山东科学 ›› 2024, Vol. 37 ›› Issue (1): 118-127.doi: 10.3976/j.issn.1002-4026.20230050

• 交通运输 • 上一篇    下一篇

基于混合需求的高铁快巴动态线路规划方法研究

王瑜琼()   

  1. 铁道党校 经济学和企业管理教研部,北京 100088
  • 收稿日期:2023-05-19 出版日期:2024-02-20 发布日期:2024-01-26
  • 作者简介:王瑜琼(1993—),女,博士,讲师,研究方向为交通运输规划与管理,铁路企业管理。E-mail:yqwang2021email@163.com

Dynamic route planning method for a high-speed rail feeder bus based on mixed demand

WANG Yuqiong()   

  1. Department of Economics and Business Management, Party School of China Railway, Beijing 100088, China
  • Received:2023-05-19 Online:2024-02-20 Published:2024-01-26

摘要:

为满足旅客在高铁站的接驳及疏散需求,增强高铁站作为城市综合交通枢纽的作用,建立基于提前预约和实时混合需求的高铁快巴动态线路规划模型。在运营开始前,基于提前预约需求,兼顾公交公司的运营成本和乘客出行时间成本,建立线路规划模型;利用小生境技术对传统遗传算法进行改进,设计算法求解。运营开始后,允许实时需求插入既定路线,引入临时站点,以最小化系统变动成本为目标,建立整数规划模型决策动态线路规划方案。应用本方法在北京市北太平庄街道区域随机生成并求解30组需求算例。结果显示,该模型可以在两阶段生成最优的高铁快巴线路方案满足混合需求;与传统遗传算法相比,小生境遗传算法有效避免了算法早熟,运算结果更优,模型和算法具有可行性。

关键词: 高铁快巴, 混合需求, 动态线路, 临时站点

Abstract:

To meet the needs of passengers for connection and evacuation at high-speed rail stations and enhance the role of high-speed rail stations as urban comprehensive transportation hubs, a dynamic route planning model of a high-speed rail feeder bus is established based on mixed demand that includes reservation and real-time demands. Based on the reservation demand, considering the operation cost of a bus company as well as the travel time cost, the route planning model is established before the start of operation. An improved genetic algorithm was designed using niche methods to solve the problem. After the start of operation, real-time demand can be inserted into the established vehicle route with temporary stations. To realize a dynamic route planning scheme, an integer planning model is established to minimize the variable cost of the system. Using the proposed method,30 demand groups were randomly generated and solved in the Beitaipingzhuang street area, Beijing. Results show that the model can generate an optimal dynamic route planning scheme for a high-speed rail feeder bus in two periods to satisfy the mixed demand. Compared with traditional genetic algorithm, niche genetic algorithm can effectively avoid premature and obtain better results, thus confirming the feasibility of the proposed model and the niche genetic algorithm.

Key words: high-speed rail feeder bus, mixed demand, dynamic route, temporary station

中图分类号: 

  • U491