مسیریابی وسایل نقلیه ناهمگن: مروری بر الگوریتم ها و روشها
عنوان مقاله: مسیریابی وسایل نقلیه ناهمگن: مروری بر الگوریتم ها و روشها
شناسه ملی مقاله: ITCT07_005
منتشر شده در هفتمین کنفرانس بین المللی فناوری اطلاعات، کامپیوتر و مخابرات در سال 1398
شناسه ملی مقاله: ITCT07_005
منتشر شده در هفتمین کنفرانس بین المللی فناوری اطلاعات، کامپیوتر و مخابرات در سال 1398
مشخصات نویسندگان مقاله:
محمدرضا مومن زاده - گروه مهندسی کامپیوتر، واحد پرند، دانشگاه آزاد اسلامی، پرند، ایران
کوروش منوچهری کلانتری - گروه مهندسی کامپیوتر، واحد دانشگاهی گرمسار، دانشگاه صنعتی امیرکبیر، گرمسار، ایران
علیرضا تقی زاده - گروه مهندسی کامپیوتر، واحد پرند، دانشگاه آزاد اسلامی، پرند، ایران
خلاصه مقاله:
محمدرضا مومن زاده - گروه مهندسی کامپیوتر، واحد پرند، دانشگاه آزاد اسلامی، پرند، ایران
کوروش منوچهری کلانتری - گروه مهندسی کامپیوتر، واحد دانشگاهی گرمسار، دانشگاه صنعتی امیرکبیر، گرمسار، ایران
علیرضا تقی زاده - گروه مهندسی کامپیوتر، واحد پرند، دانشگاه آزاد اسلامی، پرند، ایران
امروزه با گسترش شهرها، نقش پررنگ ترافیک در هدر دادن زمان و به مخاطره انداختن سلامت روان افراد غیر قابل انکار است. مسلما کنترل ترافیک میتواند مشکلات و پیامدهای آن را از لحاظ تاثیراتی که بر روی انسان، جامعه و حتی محیط زیست میگذارد، برطرف نماید. استفاده از روشها و الگوریتمهای هوشمند میتواند یک راه حل برای از بین بردن ترافیک باشد. همینطور راهکاری که دنیای امروز را به چالش کشیده است، سیستمهای حمل و نقل هوشمند هستند که یکی از بخشهای آن، مسئله مسیریابی وسایل نقلیه همگن و ناهمگن است. این مسئله به شکل یک گراف مدلسازی میشود و در این گراف، راسها نشاندهنده مقصدها و یالها مسیرهای موجود بین مقصدهاست. وسایل نقلیه در یکی از راسها که به عنوان انبار شناخته میشود قرار دارند و هدف یافتن مسیرهای جداگانه برای هر وسیله نقلیه به شکلی ست که به هر مقصد تنها یکبار مراجعه شود، تمام مقاصد پوشش داده شوند و مسیرهای انتخاب شده بهینهترین مسیر باشد. در این مقاله ابتدا مفاهیم کنترل هوشمند حمل و نقل و پیشبینی ترافیک توضیح داده میشود و سپس به بررسی الگوریتمها و روشهایی که تاکنون برای حل این مسئله پیشنهاد شده اند می پردازیم.
کلمات کلیدی: ترافیک، سیستم حمل و نقل هوشمند، مسئله مسیریابی وسایل نقلیه
صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/970334/