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

امروزه جوامع به دنبال یافتن راه حلی مناسب برای بهبود حمل و نقل در شهرهای بزرگ و همچنین کاهش ترافیک و آلودگی هوا می باشند. با توجه به آن که افراد وقت زیادی را در ترافیک برای طی کردن مسیر و رسیدن به محل کار و یا تحصیل صرف می کنند، یافتن استراتژی برای کاهش وقت تلف شده در مسیر، اهمیت می یابد.یکی از راه هایی که در دستیابی به این هدف نقش بسزایی دارد، تخصیص اتومبیل هایی جهت سرویس دهی گروهی کارکنان شرکت ها است. تقسیم مسئله به چند مسئله ی کوچک تر، رویکردی برای حل مسئله ی پیشنهاد شده می باشد که زمان بندی و مکان یابی از جمله مهم ترین بخش های آن است. در روش پیشنهادی ما، با استفاده از الگوریتم DBSCAN دادهها خوشه بندی می شوند. سپس برای یافتن ایستگاه ها به یافتن مراکز کلاسرها یا خوشه ها می پردازیم. در آخر با توجه به مدل های ترافیک، کوتاه ترین مسیر با ترافیک کمتر را شناسایی کرده و مسیرهای مناسبی را در زمان های اوج ترافیک بیابیم.

Keywords:

بهبود حمل و نقل , سرویس دهی گروهی کارکنان شرکت ها الگوریتم K-means , الگوریتم DBSCAN , الگوریتم HCA