ارائه يك الگوريتم مسيريابي پويا وسيله نقليه با پنجره زماني مبتني بر خوشه بندي با استفاده از الگوريتم ژنتيك چند هدفه

يكي از مباحث مهم كه در سال هاي اخير بسيار مورد توجه قرار گرفته و نقش مهمي در بهينه سازي شبكه هاي حمل و نقل ايفا مي كند، مساله مسيريابي پويا وسيله نقليه مي باشد. هدف مساله مسيريابي پويا وسيله نقليه، طراحي مجموعه¬¬ي بهينه اي از مسيرها براي سرويس دهي به تقاضاي مشتريان با محدوديت ها مي باشد. اين مساله از جمله مسائل پيچيده NP است كه در آن تعداد محاسبات براي رسيدن به جواب بهينه با افزايش اندازه مساله، بطور نمايي رشد مي كند. در اين مقاله يك مساله مسيريابي پويا وسيله نقليه با ديدگاه زمان بر روي مجموعه داده هاي Solomon كه يك مجموعه داده استاندارد در اين زمينه مي باشد ارائه شده است. در اين مساله، مجموعه درخواست ها در طول زمان بدست مي آيند بطوريكه توزيع كننده هيچ اطلاعي راجع به مكان و اندازه آنها تا زمانيكه از راه مي رسند ندارد. الگوريتم پيشنهادي يك راه حل براي مساله مسيريابي وسيله نقليه با استفاده از مساله فروشنده دوره گرد تحت استراتژي حل الگوريتم ژنتيك است كه طبق پنجره زماني درخواست مشتري انجام مي شود و به سطح رضايتمندي مشتري وابسته است. بعلاوه، روش پيشنهادي يك مساله چند هدفه است كه قصد دارد با خوشه بندي درخواست ها بصورت پويا و پاسخ دهي به درخواست هاي جديد با تغيير مسير وسيله نقليه، مسافت كلي سفر و مدت زماني كه وسايل نقليه منتظر مي مانند را حداقل و ميزان رضايت مندي مشتري براي خدمات را حداكثر كند. طبق نتايج بدست آمده، الگوريتم روش پيشنهادي عملكرد بهتري روي هر دو معيار مسافت و ميزان رضايتمندي مشتريان دارد.