مسیریابی وسایل نقلیه ناهمگن: مروری بر الگوریتم ها و روشها

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

کلیدواژه ها:

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