چکیده مقاله
مسیریابی یکی از مسائل پرکاربرد در سیستم اطلاعات مکانی است که هدف اصلی آن یافتن بهترین مسیر گذرنده از یک سری موقعیت های از پیش تعیین شده است این فرایند می تواند تاثیر بسزایی در تصمیم گیری های حساس مکانی داشته باشد به همین دلیل از دیرباز تحقیقات بسیاری در مورد بهینه سازی این مسئله با استفاده از الگوریتم های مختلف صورت گرفته است که مسئله فروشنده دوره گرد یکی از این مسائل می باشد به منظور انتخاب بهینه ترین الگوریتم در مسیریابی و خدمت رسانی به ده روستا، مسئله ی فروشنده ی دوره گرد را با استفاده از الگوریتمهای بهینه سازی مورچه، ازدحام ذرات، کرم شبتاب و شبیه سازی تبرید با در نظر گرفتن اولویت و ارزش دهی به روستاها ازلحاظ تعداد جمعیت بررسی کردیم درنهایت پس از اجرای این الگوریتم ها برای حل این مسئله در تکرارها، جمعیتها، و دیگر المانهای مختلف، نتایج به دست آمده حاکی از آن است که الگوریتم کرم شبتاب بهترین عملکرد برای حل این مسئله داشته و پس ازآن به ترتیب الگوریتم های ازدحام ذرات، مورچه و شبیه سازی تبرید نتایج بهتری را ارائه داده اند
کلیدواژهها
نویسندگان
سیدوحید رضوی ترمه
دانشجوی دکتری سیستم اطلاعات مکانی دانشکد هی مهندسی نقش هبرداری دانشگاه صنعتی خواجه نصیرالدین طوسی
محمدسعدی مسگری
دانشیار دانشکده ی مهندسی نقشه برداری دانشگاه صنعتی خواجه نصیرالدین طوسی
شیوه ارجاع
�ضوی ترمه، سیدوحید و مسگری، محمدسعدی،1397،ارزیابی و مقایسه ی 4 الگوریتم کرم شبتاب، ازدحام ذرات، مورچه و شبیه سازی تبرید برای حل مسئله فروشنده ی دوره گرد جهت خدمت رسانی به تعدادی روستا با در نظر گرفتن اولویت و وزن دهی به روستاها،بیست و پنجمین همایش و نمایشگاه ملی ژئوماتیک و سومین کنفرانس مهندسی فناوری اطلاعات مکان،تهران
ارائهشده در
مجموعه مقالات بیست و پنجمین همایش و نمایشگاه ملی ژئوماتیک و سومین کنفرانس مهندسی فناوری اطلاعات مکان30 آبان 1397 · تهران