حل مسئله زمانبندي حركت اتوبوسهاي تندرو توسط ACS

Scheduling problem BRT move by ACS

باتوجه به طراحی و راه اندازي خط BRT شهراصفهان زمانبندي بهینه حركت اتوبوسهاي تندرو امري ضروري و از نوع مسائل Np hard می باشدكه باتوجه به توسعه الگوریتم فوق ابتكاري سیستم اجتماع مورچه ها (ACS ) درحل این مساله به صورت مطالعه موردي پرداخته شده است.با این فرض كه هراتوبوس در مسئله زمانبندي حركت اتوبوس معادل یك شهردر فروشنده دوره گرد (TSP ) می باشد. ACS برروي گراف مسئله TSP توالی حركت اتوبوس را مشخص می كند وباتوجه به محدودیت حركت اتوبوس با زمانبندي چراغ راهنمایی دامنه زمانبندي حركت مشخص خواهد شد.حل این مسئله توسط الگوریتم پیشنهادي ازنظر زمان درجهت بهبود كیفیت زندگی شهروندي مطلوب واقع شده است.

According to the design and operation of the BRT Optimal timing of Isfahan Extremist buses moving and critical issues of Np hard is due to the development algorithm ,the innovation social system of social system Of ant(ant) and due to timing constraints bus with red lightss.Solve this problem by the proposed algorithm in terms of thme to improve the quality of life has been good citizenship