ارائه یک الگوریتم مسیریابی وسیله نقلیه با چندین انبار و پنجره زمانی مبتنی بر خوشه بندی با استفاده از الگوریتم ژنتیک چند هدفه تحت دو سناریو حل ایستا و پویا
سال انتشار: 1394
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 686
فایل این مقاله در 13 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
این مقاله در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICTCK02_093
تاریخ نمایه سازی: 8 آبان 1395
چکیده مقاله:
یکی از مباحث مهم که در سالهای اخیر بسیار مورد توجه قرارگرفته و نقش مهمی در بهینه سازی شبکه های حمل ونقل ایفا می کند، مساله مسیریابی وسیله نقلیه می باشد. هدف مساله مسیریابی وسیله نقلیه، طراحی مجموعه ی بهینهای از مسیرها برای سرویس دهی به تقاضای مشتریان با محدودیتها می باشد. این مساله از جمله مسائل پیچیده NPاست که در آن تعداد محاسبات برای رسیدن به جواب بهینه با افزایش اندازه مساله، بطور نمایی رشد می کند. در اینمقاله یک مساله مسیریابی وسیله نقلیه با دیدگاه زمان بر روی مجموعه داده های solomon که یک مجموعه داده استاندارد در این زمینه می باشد ارائه شده است. در این مساله، مجموعه درخواستها در طول زمان بطور تصادفیبدست می آیند و توزیع کننده هیچ اطلاعات قطعی و احتمالی راجع به مکان و اندازه آنها تا زمانیکه آنها از راه می رسندندارد. بعلاوه، این مدل شامل مسیریابی وسیله نقلیه با استفاده از مساله فروشنده دوره گرد تحت استراتژی حلالگوریتم ژنتیک است که طبق پنجره زمانی درخواست مشتری انجام می شود و به سطح رضایتمندی مشتری وابستهاست. روش پیشنهادی یک مساله چند هدفه تحت دو سناریو مسیریابی ایستا و پویا است که قصد دارد با خوشه بندیپویا درخواست ها، مسافت کلی سفر و مدت زمانی که وسایل نقلیه منتظر می مانند را حداقل و میزان رضایتمندیمشتری برای خدمات را حداکثر کند. نتایج حاصله از مقایسه دو سناریو نشان داد که مساله مسیریابی پویا با الگوریتمژنتیک پیشنهادی نتیجه بهتری در رسیدن به اهداف مذکور درپی خواهد داشت.
کلیدواژه ها:
نویسندگان
سارا آریائی
گروه فنی مهندسی،واحد مشهد، دانشگاه آزاد اسلامی، مشهد، ایران
مهرداد جلالی
گروه فنی مهندسی،واحد مشهد، دانشگاه آزاد اسلامی، مشهد، ایران
مجید وفایی جهان
گروه فنی مهندسی،واحد مشهد، دانشگاه آزاد اسلامی، مشهد، ایران
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :