江汉大学学报(自然科学版) ›› 2018, Vol. 46 ›› Issue (6): 504-512.doi: 10.16389/j.cnki.cn42-1737/n.2018.06.004

• 计算机科学 • 上一篇    下一篇

基于混合遗传算法的轨道交通接驳公交线路的设计

刘霞,李楠   

  1. 江汉大学 物理与信息工程学院,湖北 武汉 430056
  • 出版日期:2018-12-28 发布日期:2018-11-29
  • 作者简介:刘霞(1977—),女,教授,博士,研究方向:系统建模与分析、系统优化与决策。
  • 基金资助:
    湖北省高等学校优秀中青年科技创新团队计划项目(T201828);湖北省教育厅教学研究项目(2015280);湖北省重点学科项目(ZDXK2017KF09)

Design of Rail Transit Connecting Bus Routes Based on Hybrid Genetic Algorithm

LIU Xia,LI Nan   

  1. School of Physics and Information Engineering,Jianghan University ,Wuhan 430056,Hubei,China
  • Online:2018-12-28 Published:2018-11-29

摘要: 随着城市交通现代化高速发展,不同交通工具之间相互衔接和协调运行一直是城市建设需要思考和完善的问题之一。传统的轨道交通和常规公交之间的联系并没有那么密切,两者相对来说是相互独立的,使得两者交叉接驳区域的运行成本和乘车成本加重。针对该问题,以乘客等待时间成本、乘客乘车时间成本以及公交车辆的运营成本的总成本最低为目标,建立数学模型,采用混合遗传算法求解。最后用具体算例验证了算法的可行性,结果显示该算法在收敛速度上优于遗传算法。

关键词: 城市交通, 公交线路设计, 混合遗传算法, 轨道交通

Abstract: With the rapid development of urban transportation,the convergence and coordination of different transportation tools are always one of the problems that need to be considered and perfected in urban construction. The connection between the traditional rail transit and the conventional bus is not so close,which makes the running cost and the riding cost higher. To solve this problem,with the purpose of minimizing total cost including waiting time cost,riding time cost and running cost,the author set up a mathematical model and used the hybrid genetic algorithm to design urban rail transit connecting bus routes. A specific example was given to illustrate the feasibility of the algorithm in the end;the results showed the convergence rate of the proposed algorithm was better than that of the genetic algorithm.

Key words: urban traffic, bus route design, hybrid genetic algorithm, rail transit

中图分类号: