首页 | 本学科首页   官方微博 | 高级检索  
     

基于遗传禁忌算法的城市公交线网优化研究
引用本文:周媛,邓卫,胡启洲. 基于遗传禁忌算法的城市公交线网优化研究[J]. 武汉理工大学学报(交通科学与工程版), 2011, 35(1). DOI: 10.3963/j.issn.1006-2823.2011.01.010
作者姓名:周媛  邓卫  胡启洲
作者单位:1. 西安外事学院工学院,西安,710077
2. 东南大学交通学院,南京,210096
3. 清华大学交通研究所,北京,100084
基金项目:国家重点基础研究发展计划项目(批准号:2006CB705500); “十一五”国家科技支撑计划项目(批准号:2006BAJ18B03)资助
摘    要:针对城市公共交通线网优化问题,利用遗传禁忌算法进行研究.通过对公交线网优化目标函数和关键约束条件的分析,从乘客利益、企业效益及社会环境的角度出发,以公共交通效率最大化为总目标,建立公交线网优化模型.在分析遗传算法和禁忌搜索算法自身的优势与不足的基础上,提出基于遗传禁忌算法的公交线网优化算法,并将其应用于银川市公共交通线网规划中,结果表明该算法科学合理,可操作性强.

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

Study on the Optimization of Public Transit Network Based on Genetic Algorithm and Tabu Search Algorithm
Zhou Yuan,Deng Wei,Hu Qizhou. Study on the Optimization of Public Transit Network Based on Genetic Algorithm and Tabu Search Algorithm[J]. journal of wuhan university of technology(transportation science&engineering), 2011, 35(1). DOI: 10.3963/j.issn.1006-2823.2011.01.010
Authors:Zhou Yuan  Deng Wei  Hu Qizhou
Affiliation:Zhou Yuan1) Deng Wei2) Hu Qizhou3)(Engineering College,Xi'an International University,Xi'an 710077,China)1)(College of Transportation,Southeast University,Nanjing 210018,China)2)(Institute of Transportation Engineering,TsinghuaUniversity,Beijing 100084,China)3)
Abstract: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 optimizati...
Keywords:public traffic line network  optimization  efficiency  genetic algorithm and tabu search algorithm  
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号