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

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

作　　者：周媛[1] 邓卫[2] 胡启洲[3] 

机构地区：[1]西安外事学院工学院,西安710077 [2]东南大学交通学院,南京210096 [3]清华大学交通研究所,北京100084

出　　处：《武汉理工大学学报（交通科学与工程版）》2011年第1期42-45,共4页Journal of Wuhan University of Technology（Transportation Science & Engineering）

基　　金：国家重点基础研究发展计划项目(批准号:2006CB705500);"十一五"国家科技支撑计划项目(批准号:2006BAJ18B03)资助

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

关 键 词：公交线网 优化 效率 遗传禁忌算法 

分 类 号：U491.13[交通运输工程—交通运输规划与管理]