مروری جامع بر مسئله مسیریابی خودرو: طبقه بندی، روش های حل و چالش های عملی

مسئله مسیریابی خودرو یکی از مسائل بنیادین در لجستیک است که با هدف بهینه سازی برنامه ریزی و بهره برداری از ناوگان حمل و نقل، کاهش هزینه های عملیاتی و بهبود سطح خدمت تعریف می شود. این مقاله مروری با اتکا به ادبیات از ۱۹۵۴ تاکنون گونه های اصلی مسئله را مرور می کند؛ از جمله مسیریابی دارای ظرفیت چندانباره ناوگان ناهمگون، تقسیم تحویل دوره ای پویا و مسیریابی خودرو با پنجره زمانی که در عمل نقشی تعیین کننده در زمان بندی خدمات دارد. در این مقاله مروری طیفی از رویکردهای دقیق مبتنی بر برنامه ریزی ریاضی تا الگوریتم های ابتکاری، فراابتکاری و روش های هوش مصنوعی بررسی می شود و نشان داده می شود که ترکیب این رویکردها می تواند تعادلی میان کیفیت پاسخ و مقیاس پذیری ایجاد کند. در بخش چالش های عملی، محدودیت های واقعی ناوگان، عدم قطعیت تقاضا و شرایط ترافیکی تحلیل شده و نقش تجمیع بار در کاهش مسافت طی شده، تعداد سفرها و هزینه کل زنجیره تامین تبیین می گردد. در نهایت با برجسته کردن شکاف های پژوهشی، مسیرهای آینده برای طراحی الگوریتم های کارآی مسیریابی خودرو در مقیاس صنعتی پیشنهاد می شود.

کلیدواژه ها:

مسئله مسیریابی خودرو ، پنجره زمانی ، ناوگان حمل و نقل ، تجمیع بار ، برنامه ریزی ریاضی