ناشر تخصصی کنفرانس های ایران

لطفا کمی صبر نمایید

Publisher of Iranian Journals and Conference Proceedings

Please waite ..
Publisher of Iranian Journals and Conference Proceedings
Login |Register |Help |عضویت کتابخانه ها
Paper
Title

ارائه مدل مسیریابی وسایل نقلیه امدادی در شبکه‌های کوچک و متوسط

Year: 1399
COI: JR_JTE-12-1_008
Language: PersianView: 29
This Paper With 23 Page And PDF Format Ready To Download

Buy and Download

با استفاده از پرداخت اینترنتی بسیار سریع و ساده می توانید اصل این Paper را که دارای 23 صفحه است به صورت فایل PDF در اختیار داشته باشید.
آدرس ایمیل خود را در کادر زیر وارد نمایید:

Authors

شیدا روشنخواه - گروه برنامه ریزی حملونقل، دانشکده فنیومهندسی، واحد علوموتحقیقات، دانشگاه آزاد اسلامی، تهران
سیداحسان سیدابریشمی - گروه برنامه ریزی حمل و نقل، دانشکده عمران و محیط زیست، دانشگاه تربیت مدرس
حسن جوانشیر - دانشکده مهندسی صنایع، واحد تهران جنوب، عضو هیئت علمی دانشگاه آزاد اسلامی

Abstract:

در پژوهش حاضر، هدف، طراحی یک مسئله مسیریابی خودروهای امدادی بر روی شبکه‌های کوچک و متوسط و حل این مسئله با استفاده از الگوریتم پیشنهادی است. تفاوت اساسی مسیریابی خودروهای امدادی با سایر مسائل مسیریابی مطرح شده در مرور ادبیات، استفاده از فاصله برروی شبکه به جای فاصله هوایی، محدودیت زمان لازم برای حل مسئله، تک‌ظرفیتی بودن وسایل نقلیه و عدم اجبار بازگشت وسیله نقلیه به مبداء اولیه است. وروردی‌های مسئله شبکه حمل و نقل، تعداد و محل وسایل نقلیه، بیمارستان‌‌ها و درخواست‌‌های امدارسانی، تابع هدف مسئله، کمینه کردن مجموع زمان سفر کل وسایل نقلیه به علاوه زمانی است که آخرین درخواست پاسخ داده می‌شود و خروجی مسئله ترتیب پاسخ‌گویی به درخواست‌ها و تخصیص وسایل نقلیه و بیمارستان به هر درخواست است. 138مثال تصادفی بر روی شبکه کوچک با 7گره و 75 مثال بر روی شبکه متوسط سوفالز با 24 گره و 76 کمان تولید شد. برای کاهش زمان حل مسئله، ابتدا با ثابت نگه داشتن ترتیب پاسخ‌گویی به درخواست‌ها، تعداد پاسخ‌های امکان‌پذیر مسئله کاهش یافت. برای این منظور، سه سناریوی متفاوت ترتیب پاسخ‌گویی به درخواست‌ها بر روی مثال‌های تولید شده بررسی شد. بر اساس نتایج، مرتب کردن درخواست‌ها بر اساس فاصله از نزدیک‌ترین وسیله نقلیه پاسخ‌های بهتری داشت. در گام بعدی، یک الگوریتم پیشنهادی ارائه شد. نتایج نشان داد که الگوریتم پیشنهادی قادر است در کمتر از 5ثانیه به پاسخ نهایی دست یابد که برای برنامه‌ریزی درخواست‌های امدادی، مناسب است. حل دقیق مسئله بسته به ابعاد آن تا 1770 ثانیه زمان نیاز دارد.  اختلاف میان پاسخ تولید شده توسط الگوریتم پیشنهادی و پاسخ دقیق مسئله در بیش از 80درصد مثال‌های شبکه کوچک و بیش از 50درصد مثال‌های شبکه متوسط، کمتر از 10درصد و در بیش از 94درصد مثال‌های شبکه کوچک و بیش از 89درصد مثال‌های شبکه متوسط، کمتر از 30درصد است. در مجموع، نتایج نشان می‌دهد که الگوریتم ابتکاری ارائه شده از نظر زمان حل و کیفیت پاسخ دارای عملکرد مناسبی در شبکه‌های کوچک است

Keywords:

خودروهای امدادرسان, شبکه, مسئله بهینه‌سازی, مسیریابی

Paper COI Code

This Paper COI Code is JR_JTE-12-1_008. Also You can use the following address to link to this article. This link is permanent and is used as an article registration confirmation in the Civilica reference:

https://civilica.com/doc/1184661/

How to Cite to This Paper:

If you want to refer to this Paper in your research work, you can simply use the following phrase in the resources section:
روشنخواه، شیدا و سیدابریشمی، سیداحسان و جوانشیر، حسن،1399،ارائه مدل مسیریابی وسایل نقلیه امدادی در شبکه‌های کوچک و متوسط،،،،،https://civilica.com/doc/1184661

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :

  • - اعتباری، ف. و دشتیان، ز. (1397) “مدلسازی مسئله مسیریابی-موجودی ...
  • - معماری، پ.، پرتویی، م.، جولای، ف. و توکلی مقدم، ...
  • - صبوحی، ف. و بزرگی امیری، الف. (1396) «مسیریابی و ...
  • - Caric, T. and Gold, H. (2008) “Vehicle routing problem”, ...
  • - Cordeau, J. F. and Laporte, G. (2003) “A tabu ...
  • - Cordeau, J. F. and Laporte, G. (2007) “The dial-a-ride ...
  • - Cimen, M. and Soysal, M. (2017) “Time-dependent green vehicle ...
  • - Dantzig, G. B. and Ramser, J. H. (1959) “The ...
  • - El-Sherbeny, N. A. (2010) “Vehicle routing with time windows: ...
  • - Jlassi, J., Euchi, J. and Chabchoub H. (2012) “Dial-a-Ride ...
  • - Kirchler, D. and Wolfer Calvo, R. (2013) “A granular ...
  • - Kirci, P. (2016) “An optimization algorithm for a capacitated ...
  • - Liu, M., Luo Z. and Lim, A. (2015) “A ...
  • - Muelas, S., LaTorre, A. and Peña, J. (2015) “A ...
  • - Parragh, S. N. (2011) “Introducing heterogeneous users and vehicles ...
  • - Ritzinger, U., Puchinger, J. and Hartl R. F. (2016) ...
  • - Talarico, L., Meisel, F. and Sörensena K. (2015) “Ambulance ...
  • - Zhang, Z., Liu, M. and Lim, A. (2015) “A ...
  • Research Info Management

    Certificate | Report | من نویسنده این مقاله هستم

    اطلاعات استنادی این Paper را به نرم افزارهای مدیریت اطلاعات علمی و استنادی ارسال نمایید و در تحقیقات خود از آن استفاده نمایید.

    Scientometrics

    The specifications of the publisher center of this Paper are as follows:
    Type of center: Azad University
    Paper count: 30,797
    In the scientometrics section of CIVILICA, you can see the scientific ranking of the Iranian academic and research centers based on the statistics of indexed articles.

    Share this page

    More information about COI

    COI stands for "CIVILICA Object Identifier". COI is the unique code assigned to articles of Iranian conferences and journals when indexing on the CIVILICA citation database.

    The COI is the national code of documents indexed in CIVILICA and is a unique and permanent code. it can always be cited and tracked and assumed as registration confirmation ID.

    Support