مسيريابي وسايل نقليه در شرايط وابستگي وسايل به جايگاه­ وحل آن با يك الگوريتم اجتماع مورچگان تركيبي

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