摘要
轨道交通和常规公交是城市公共交通系统中最重要的两个组成部分,它们之间的接驳效果直接影响到城市公共交通系统的整体运营效率,由此形成公交接运线路的优化问题(FBNDP)。基于接驳公交线网的既有模型研究,综合考虑接运效率、乘客出行成本等因素建立接驳公交线网的数学模型;基于既有模型特点和求解方法,提出采用元胞遗传算法对该模型进行求解的方法。以兰州市轨道交通1号线"西关十字"和"省政府"两站周围的接驳线网布设为研究对象,分别采用经典遗传算法和元胞遗传算法对优化模型进行计算。对比结果表明:在迭代次数和求解目标函数上元胞遗传算法都要优于经典遗传算法,从而证明元胞遗传算法用于接驳线网优化问题具有可行性。
Rail transit and public transit is the most important two components of urban public transport system.The layout of the network between them directly affects the operation efficiency of the urban public transport system.This paper,based on the existing research on the optimization of feeder bus network,establishes the mathematical model of passenger travel cost and feeder efficiency.Based on the existing research methods and model characteristics,a cellular genetic algorithm is proposed to solve the model.This paper analyzes the layout of the connection network of Xiguan Cross Station of Lanzhou Rail Transit Line 1.The classical genetic algorithm and the cellular genetic algorithm are used to calculate the optimization model.The results of case study and comparison show that the proposed algorithm is superior to the traditional genetic algorithm in solving efficiency and solving results.The effectiveness of the algorithm is proved.
作者
王宁
曹为政
储晓雷
WANG Ning1, CAO Weizheng2, CHU Xiaolei3(1. Mechatronics T＆R Institute, Lanzhou Jiaotong University, Lanzhou 730070, China; 2. College of Computer and Information Engineering College, Heilongjiang University of Science and Technology, Harbin 150000, China; 3. School of Surveying and Mapping Engineering, Heilongjiang Institute of Technology, Harbin 150050,Chin)
出处
《交通科技与经济》
2018年第4期13-18,共6页
Technology & Economy in Areas of Communications
基金
甘肃省自然科学基金资助项目(1610RJZA048)
黑龙江省青年科学基金资助项目(QC2012C123)
关键词
轨道交通
接运公交线路
线路生成
元胞遗传算法
rail transit
feeder bus network
line generation
cellular genetic algorithm
