ارائه یک الگوریتم مسیریابی پویا وسیله نقلیه با پنجره زمانی مبتنی بر خوشه بندی با استفاده از الگوریتم ژنتیک چند هدفه
Publish Year: 1394
Type: Conference paper
Language: Persian
View: 1,076
This Paper With 13 Page And PDF Format Ready To Download
- Certificate
- I'm the author of the paper
این Paper در بخشهای موضوعی زیر دسته بندی شده است:
Export:
Document National Code:
ICTCK02_094
Index date: 29 October 2016
ارائه یک الگوریتم مسیریابی پویا وسیله نقلیه با پنجره زمانی مبتنی بر خوشه بندی با استفاده از الگوریتم ژنتیک چند هدفه abstract
یکی از مباحث مهم که در سال های اخیر بسیار مورد توجه قرار گرفته و نقش مهمی در بهینه سازی شبکه های حملو نقل ایفا می کند، مساله مسیریابی پویا وسیله نقلیه می باشد. هدف مساله مسیریابی پویا وسیله نقلیه، طراحیمجموعه ی بهینه ای از مسیرها برای سرویس دهی به تقاضای مشتریان با محدودیت ها می باشد. این مساله از جملهمسائل پیچیده NP است که در آن تعداد محاسبات برای رسیدن به جواب بهینه با افزایش اندازه مساله، بطور نمایی رشد می کند. در این مقاله یک مساله مسیریابی پویا وسیله نقلیه با دیدگاه زمان بر روی مجموعه داده های Solomon که یک مجموعه داده استاندارد در این زمینه می باشد ارائه شده است. در این مساله، مجموعه درخواست ها در طول زمان بدست میآیند بطوریکه توزیع کننده هیچ اطلاعی راجع به مکان و اندازه آنها تا زمانیکه از راه می رسند ندارد. الگوریتم پیشنهادییک راه حل برای مساله مسیریابی وسیله نقلیه با استفاده از مساله فروشنده دوره گرد تحت استراتژی حل الگوریتمژنتیک است که طبق پنجره زمانی درخواست مشتری انجام می شود و به سطح رضایتمندی مشتری وابسته است.بعلاوه، روش پیشنهادی یک مساله چند هدفه است که قصد دارد با خوشه بندی درخواست ها بصورت پویا و پاسخ دهیبه درخواست های جدید با تغییر مسیر وسیله نقلیه، مسافت کلی سفر و مدت زمانی که وسایل نقلیه منتظر می مانندرا حداقل و میزان رضایت مندی مشتری برای خدمات را حداکثر کند. طبق نتایج بدست آمده، الگوریتم روش پیشنهادیعملکرد بهتری روی هر دو معیار مسافت و میزان رضایتمندی مشتریان دارد.
ارائه یک الگوریتم مسیریابی پویا وسیله نقلیه با پنجره زمانی مبتنی بر خوشه بندی با استفاده از الگوریتم ژنتیک چند هدفه Keywords:
ارائه یک الگوریتم مسیریابی پویا وسیله نقلیه با پنجره زمانی مبتنی بر خوشه بندی با استفاده از الگوریتم ژنتیک چند هدفه authors
سارا آریائی
گروه فنی مهندسی،واحد مشهد، دانشگاه آزاد اسلامی، مشهد، ایران
مهرداد جلالی
گروه فنی مهندسی،واحد مشهد، دانشگاه آزاد اسلامی، مشهد، ایران
مجید وفایی جهان
گروه فنی مهندسی،واحد مشهد، دانشگاه آزاد اسلامی، مشهد، ایران
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :