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

  • سال انتشار: 1398
  • محل انتشار: هفتمین کنفرانس بین المللی فناوری اطلاعات، کامپیوتر و مخابرات
  • کد COI اختصاصی: ITCT07_005
  • زبان مقاله: فارسی
  • تعداد مشاهده: 519
دانلود فایل این مقاله

نویسندگان

محمدرضا مومن زاده

گروه مهندسی کامپیوتر، واحد پرند، دانشگاه آزاد اسلامی، پرند، ایران

کوروش منوچهری کلانتری

گروه مهندسی کامپیوتر، واحد دانشگاهی گرمسار، دانشگاه صنعتی امیرکبیر، گرمسار، ایران

علیرضا تقی زاده

گروه مهندسی کامپیوتر، واحد پرند، دانشگاه آزاد اسلامی، پرند، ایران

چکیده

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

کلیدواژه ها

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

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.