نقشه برداری با پیمودن کمترین مسیر با استفاده از الگوریتم ژنتیک

برای برداشت نقشه یک منطقه باید بنچ مارک های خاصی درمنطقه انتخاب شوند و با گذاشتن دوربین نقشه برداری برروی آنها و توجیه آن نقشه منطقه برداشت شود با این روندباید مسافتی بین بنچ مارک ها پیموده شود هدف این مقاله پیدا کردن درختی بین بنچ مارک هاست به گونه ای که کمترین مسافت ممکن طی شود برای این منظور قبل ازنقشه برداری نقشه ماهواره ای منطقه مورد بررسی قرارمیگیرد و یک گراف که شامل بنچ مارک ها و فواصل ممکن بین آنها ست بدست می آید با استفاده ازروش فراابتکاری الگوریتم ژنتیک کمترین درخت پوشا بین گره ها بدست آمده است با پیدا شدن این درخت مسیر می توان با پیمودن کمترین مسیر نقشه منطقه برداشت شود که این خود باعث کاهش زمان نقشه منطقه و افزایش کارایی می شود.

کلیدواژه ها:

نقشه برداری ، بنچ مارک ، الگوریتم ژنتیک ، گراف