برای اطلاع از آخرین مقالات علمی و اخبار کرونا(COVID-19) کلیک کنید

مشخصات مقاله

عنوان نشریه: 
 
اطلاعات شماره: 
زمستان 1391 , دوره  4 , شماره  4 ; از صفحه 1 تا صفحه 20 .
 
عنوان مقاله: 

ارائه روشي ابتکاري براي حل مساله مسيريابي «فروشنده دوره گرد»

 
نویسندگان: 
 
آدرس:  
* تهران، تقاطع خیابان ولی عصر و میرداماد، دانشگاه صنعتی خواجه نصیرالدین طوسی، دانشکده نقشه برداری
 
چکیده: 

مسيريابي يکي از مسائل بسيار پرکاربرد GIS است که هدف اصلي آن يافتن بهترين مسير گذرنده از يک سري موقعيت هاي از پيش تعيين شده است. اين فرايند مي تواند تاثير بسزايي در تصميم گيري هاي حساس مکاني داشته باشد. به همين دليل از ديرباز تحقيقات بسياري در مورد بهينه سازي اين مساله با استفاده از الگوريتم هاي مختلف صورت گرفته است. مساله فروشنده دوره گرد يکي از مسائل بسيار کهن در علوم کاربردي است که پيش از پيدايش GIS نيز مطرح بوده است. اين مساله با ظهور فناوري هاي جديد مانند GIS کاربردهاي بسياري يافته و روش هاي جديدي نيز براي حل آن پيشنهاد شده است. الگوريتم هاي تکاملي (ژنتيک) يکي از روش هايي هستند که براي حل مسائل بهينه سازي مختلف به کار گرفته مي شوند. تحقيقات نشان داده است که تلفيق روش هاي جست وجوي محلي (Local Search) با عملگرهاي ژنتيک مي تواند منجر به نتايج بهتري در حل مساله فروشنده دوره گرد شود. در نوشتار حاضر، روشي تازه و ابتکاري براي حل مساله مسيريابي ارائه و پياده سازي شده است. در اين روش با بهره گيري از مفهوم مرکز هندسي به برازش چندضلعي ها با رئوس شهرها، به گونه اي پرداخته شده است که مسير نهايي محدب ترين چندضلعي باشد. اين الگوريتم با رويکردي پوششي با جهت بيروني دروني بزرگ ترين دايره محيطي شهرها را به کوچک ترين چندضلعي محدب ممکن تبديل مي کند. همچنين با استفاده از جست وجوي محلي مبتني بر الگوريتم ژنتيک و روش نزديک ترين همسايه (NN)، به حل مساله مسيريابي فروشنده دوره گرد پرداخته شده است. ارزيابي نتايج حاصل از روش پيشنهادي با نتايج حاصل از روش هاي ژنتيکي، جست وجوي محلي و نزديک ترين همسايه حاکي از اين بود که روش پيشنهادي، سرعت و دقت بالايي را در توليد مسيرهاي نهايي ارائه مي کند. بررسي نتايج نهايي ژنتيک با روش ابتکاري نشان دادکه اين الگوريتم همواره نمي تواند به جواب هاي بهتري برسد. مثلا در تعداد 25 بار اجراي جداگانه جست وجوي ژنتيک، 69.3 درصد از جواب ها از جواب روش پيشنهادي، بهتر نبودند. از طرف ديگر روش پيشنهادي مي تواند چندين هزار برابر سريع تر از الگوريتم قدرتمند ژنتيک جواب هاي نهايي را توليد کند.

 
کلید واژه: 

 
موضوعات مرتبط: 
 
 
مقالات نشریه ای مرتبط:  
 
مقالات همایشی مرتبط: 
 
ارتباط خیلی زیاد ارتباط زیاد مرتبط ارتباط کمتر
 
ارجاعات: 
  • ثبت نشده است
 
استنادات: 
  • ثبت نشده است
 
+جهت ارجاع به این مقاله کلیک کنید(Cite).
APA : کپی

رجبی، م.، و منصوریان، ع.، و طالعی، م.، و علی محمدی سراب، ع. (1391). ارائه روشی ابتکاری برای حل مساله مسیریابی «فروشنده دوره گرد». سنجش از دور و GIS ایران, 4(4), 1-20. https://www.sid.ir/fa/journal/ViewPaper.aspx?id=206597



Vancouver : کپی

رجبی محمدرضا، منصوریان علی، طالعی محمد، علی محمدی سراب عباس. ارائه روشی ابتکاری برای حل مساله مسیریابی «فروشنده دوره گرد». سنجش از دور و GIS ایران. 1391 [cited 2021October18];4(4):1-20. Available from: https://www.sid.ir/fa/journal/ViewPaper.aspx?id=206597



IEEE : کپی

رجبی، م.، منصوریان، ع.، طالعی، م.، علی محمدی سراب، ع.، 1391. ارائه روشی ابتکاری برای حل مساله مسیریابی «فروشنده دوره گرد». سنجش از دور و GIS ایران, [online] 4(4), pp.1-20. Available: https://www.sid.ir/fa/journal/ViewPaper.aspx?id=206597.



 

 
چکیده انگلیسی بازدید یکساله 1031 مباني نظري و تجربي ونداليسم: مروري بر يافته هاي يك تحقيق
 
آخرین های بلاگ
ورود به بلاگ مرکز اطلاعات علمی