استراتژیهای کوتاهترین مسیر در هدایت پویای وسیله نقلیه مبتنی بر معیار سطح سرویس - رویکرد الگوریتم ژنتیک ترکیبی

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

کلیدواژه ها:

شبکه حمل و نقل شهری ، هدایت وسیله نقلیه در زمان واقعی ، سطح سرویس ، الگوریتم ژنتیک ، انتخاب بالتزمن