基于遗传禁忌算法的城市公交线网优化研究

Study on the Optimization of Public Transit Network Based on Genetic Algorithm and Tabu Search Algorithm

针对城市公共交通线网优化问题,利用遗传禁忌算法进行研究.通过对公交线网优化目标函数和关键约束条件的分析,从乘客利益、企业效益及社会环境的角度出发,以公共交通效率最大化为总目标,建立公交线网优化模型.在分析遗传算法和禁忌搜索算法自身的优势与不足的基础上,提出基于遗传禁忌算法的公交线网优化算法,并将其应用于银川市公共交通线网规划中,结果表明该算法科学合理,可操作性强.

In this paper the Genetic Algorithm and Tabu Search Algorithm were utilized to assess the urban transit network optimization.Analyzing the objective function and restriction condition,the public transit network optimization model was established for maximum the traffic efficiency,considering the interests of passengers,the benefits of transit enterprise and the social environment.Comparing the superiority and deficiency of Genetic and Tabu search algorithms,we put forward a public transit network optimization method based on GATS,and then applied it into practical public transit network planning in Yinchuan city.It shows that the method has good operability and practicability.