بهزاد ناجی زنگباری - دانشجوی کارشناسی ارشد رشته مهندسی صنایع، واحد تبریز، دانشگاه آزاد اسلامی، تبریز، ایران
شهرام سعیدی - عضو هیئت علمی گروه مهندسی کامپیوتر، واحد تبریز، دانشگاه آزاد اسلامی، تبریز، ایران

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

وسائل نقلیه، مسیریابی، الگوریتم بهینه سازی ازدحام ذرات، تئوری آشوب