مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

مقاله مقاله نشریه

مشخصات مقاله

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

نسخه انگلیسی

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

video

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

sound

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

نسخه انگلیسی

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

بازدید:

3,467
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

دانلود:

1,157
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

استناد:

اطلاعات مقاله نشریه

عنوان

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

صفحات

 صفحه شروع 1 | صفحه پایان 20

کلیدواژه

GISQ2
نزدیک ترین همسایه (NN)Q2

چکیده

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

استنادها

  • ثبت نشده است.
  • ارجاعات

  • ثبت نشده است.
  • استناددهی

    APA: کپی

    رجبی، محمدرضا، منصوریان، علی، طالعی، محمد، و علی محمدی سراب، عباس. (1391). ارائه روشی ابتکاری برای حل مساله مسیریابی «فروشنده دوره گرد». سنجش از دور و GIS ایران، 4(4)، 1-20. SID. https://sid.ir/paper/184192/fa

    Vancouver: کپی

    رجبی محمدرضا، منصوریان علی، طالعی محمد، علی محمدی سراب عباس. ارائه روشی ابتکاری برای حل مساله مسیریابی «فروشنده دوره گرد». سنجش از دور و GIS ایران[Internet]. 1391؛4(4):1-20. Available from: https://sid.ir/paper/184192/fa

    IEEE: کپی

    محمدرضا رجبی، علی منصوریان، محمد طالعی، و عباس علی محمدی سراب، “ارائه روشی ابتکاری برای حل مساله مسیریابی «فروشنده دوره گرد»،” سنجش از دور و GIS ایران، vol. 4، no. 4، pp. 1–20، 1391، [Online]. Available: https://sid.ir/paper/184192/fa

    مقالات مرتبط نشریه ای

    مقالات مرتبط همایشی

  • ثبت نشده است.
  • طرح های مرتبط

  • ثبت نشده است.
  • کارگاه های پیشنهادی






    بازگشت به بالا
    telegram sharing button
    whatsapp sharing button
    linkedin sharing button
    twitter sharing button
    email sharing button
    email sharing button
    email sharing button
    sharethis sharing button