基于遗传禁忌算法的公交线路发车间隔优化

A bus headway optimization model based on genetic taboo algorithm

针对城市公共交通营运调度因发车间隔未得到优化而出现的乘客等车时间过长、公交车辆满载率不均形成的资源浪费现象,从乘客和企业的双向角度考虑,建立了以乘客等车时间和公交企业营运成本最小为优化目标的公交线路发车间隔优化模型。基于遗传算法的全局搜索能力和禁忌算法的局部搜索能力,设计了遗传禁忌算法求解方法。以南宁市67路公交线路为例,进行了实例验证。分析结果表明了该模型和算法均可行。

According to current situation of urban public transport system,with the emergence of passenger waiting time longer or the vehicle load ratio unevenly,the phenomenon of the waste resources is increasingly serious,because the departure interval problem is not optimized.Considering two factors of the passenger and bus companies,a bus route headway optimization model is proposed with the operation expenses between the passenger waiting time and bus companies as the optimization goal.Based on the ability of global search of the genetic algorithm and the ability of local search of the taboo algorithm,the solving method of the genetic taboo algorithm is designed.In order to test the availability of the model and algorithm,Nanning City,No.67 bus is regarded as the example of the application.