首页|考虑站点换乘的地铁多车站接运公交线路优化

考虑站点换乘的地铁多车站接运公交线路优化

扫码查看
为了实现公交与地铁的有效接驳,提高公交系统接运效率,开展接运公交线路优化研究。考虑多个地铁站与公交站间客流的起点-终点(OD)需求与换乘特性,建立双层规划模型。上层模型的目标函数旨在使公交运营成本及乘客出行成本之和最小化,约束条件考虑线路的完整性、路径的合理性;下层模型为客流分配模型,以线路容量、站点换乘构建约束条件。引入精英保留策略,将邻域搜索算法与遗传算法组合,设计模型求解算法。案例分析结果表明,所设计算法的最小误差为 1。6%,算法效率显著提升;与原公交线网相比,优化后公交载客量提升29%,人均出行成本降低 13%。实验结果表明,所建模型基于系统最优原则,能够对多个地铁站周边的公交站进行统筹优化;优化方案在提升载客率、降低人均出行成本与提高公交系统接运效率方面优势明显。
Feeder bus route optimization of multiple subway stations considering station transfer
The optimization of feeder bus routes was studied to realize the effective connection between bus and subway and improve the transfer efficiency of the bus system.A two-layer programming model was established,considering the origin-destination(OD)demand of passenger flow and the transfer characteristics between multiple subway stations and bus stations.The objective function of the upper layer model aimed to minimize the sum of bus operating cost and passenger travel cost,and the integrity of the route and the rationality of the route were considered as two constraints.The lower layer model was a passenger flow allocation model,which constructed constraint conditions based on the line capacity and the station transfer.An elite retention strategy was introduced,and a model-solving algorithm was designed by combining the neighborhood search algorithm with the genetic algorithm.The case analysis indicated that the minimum error of the designed algorithm was 1.6%,and the algorithm efficiency improved significantly.After the optimization of the bus route network,the bus passenger capacity increased by 29%,and the per capita travel cost decreased by 13%.Experimental results show that the proposed model based on the principle of system optimization optimizes the bus stops around multiple subway stations.The optimization scheme has obvious advantages in improving the load factor,reducing the per capita travel cost and improving the transfer efficiency of the bus system.

route optimizationimproved genetic algorithmneighborhood searchfeeder busstation transferglobal optimization

郑好、曹弋、王珊

展开 >

大连交通大学交通运输工程学院,辽宁大连 116028

路线优化 改进遗传算法 邻域搜索 接运公交 站点换乘 全局优化

2024

浙江大学学报(工学版)
浙江大学

浙江大学学报(工学版)

CSTPCD北大核心
影响因子:0.625
ISSN:1008-973X
年,卷(期):2024.58(10)