中文核心期刊
CSCD来源期刊
中国科技核心期刊
RCCSE中国核心学术期刊
重庆交通大学学报（自然科学版）

重庆交通大学学报（自然科学版） ›› 2024, Vol. 43 ›› Issue (4): 52-59.DOI: 10.3969/j.issn.1674-0696.2024.04.08

• 交通+大数据人工智能 • 上一篇    

轨道交通单线接运电动公交调度优化模型

杨亚璪1,3，吴钊1,2，宾涛1,3   

  1. (1. 重庆交通大学 交通运输学院，重庆 400074；2. 江苏纬信工程咨询有限公司，江苏 南京 210014; 3. 重庆交通大学 智能综合立体交通重庆市重点实验室，重庆 400074)
  • 收稿日期:2022-11-18 修回日期:2023-06-26 发布日期:2024-04-22
  • 作者简介:杨亚璪（1981—），男，山西大同人，副教授，博士，主要从事运输与物流方面的研究。E-mail：yyzjt@cqjtu.edu.cn
  • 基金资助:
    国家自然科学基金项目(61803057)；教育部人文社科基金项目(17YJCZH220)； 重庆市交通科技项目(2022-18)

Scheduling Optimization Model of Single Line Rail Transit Electric Feeder Bus

YANG Yazao1,3， WU Zhao1,2， BIN Tao1,3   

  1. (1. School of Traffic & Transportation， Chongqing Jiaotong University， Chongqing 400074， China； 2. Jiangsu Weixin Engineering Consultants Co., Ltd.， Nanjing 210014， Jiangsu， China; 3. Chongqing Key Laboratory of Intelligent Integrated and Multidimensional Transportation System，Chongqing Jiaotong University, Chongqing 400074， China)
  • Received:2022-11-18 Revised:2023-06-26 Published:2024-04-22

摘要： 针对乘客由轨道交通换乘接运电动公交过程中等待时间长、候车成本高等问题，提出一种面向高峰时段乘客换乘情况的轨道交通接运电动公交的时刻表优化方法。通过分析换乘过程，以换乘乘客等候时间成本、换乘失败成本、电动公交使用成本和充电成本共4项成本之和最小为目标函数，以电动公交的发车顺序、换乘乘客的等待意愿、电动公交充放电特性对行驶里程产生的影响等作为约束条件，构建混合整数非线性规划模型。在接运公交的运输需求方面，考虑了除换乘乘客外本地乘客出行需求变化对接运电动公交时刻表的影响。最后提出一种混合人工蜂群算法求解模型，通过与遗传算法、粒子群算法的对比，进行了算法的敏感性分析。结果表明：目标函数总成本为1 355.32元，相比原成本降低了23.56%，其中，换乘乘客等候时间成本为298.17元，换乘失败成本为84.03元，公交公司运营成本为867.40元，电动公交充电成本为105.71元，验证了构建的模型对时刻表优化问题的有效性。

关键词: 交通运输工程；城市交通；公交调度；接运电动公交；时刻表优化；人工蜂群算法

Abstract: Passengers may encounter some problems such as long waiting time and high waiting cost when they transfer from rail transit to electric feeder bus. A timetable optimization method for electric feeder bus was proposed, which was oriented to passenger transfer in rush hour. By analyzing the transfer process, the minimum sum of four kinds of costs, namely the waiting time cost of transfer passengers, transfer failure cost, using cost and charging cost of electric buses, was taken as the objective function, and the departure order of electric bus, the waiting willingness of transfer passengers, and the influence of electric bus charging and discharging characteristics on the driving distance were taken as the constraint conditions. A mixed integer nonlinear programming model was constructed. In terms of transportation demand for feeder bus. The impact of changes in the travel demand of local passengers other than transfer passengers on the electric feeder bus schedule was also considered. Finally, the model was solved by using the hybrid artificial bee colony algorithm, and the sensitivity analysis of the algorithm was carried out by comparing with genetic algorithm and particle swarm algorithm. The results show that the total cost of the objective function is reduced by 23.56% compared with the original cost. The total cost is ￥1 355.32, among which the waiting time cost is ￥298.17, the transfer failure cost is ￥84.03, the bus company operating cost is ￥867.40, and electric bus charging cost is ￥105.71. The validity of the constructed model for the timetable optimization problem is verified.

Key words: traffic and transportation engineering; urban traffic; bus scheduling; electric feeder bus; timetable optimization; artificial bee colony algorithm

中图分类号: