چکيده

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