可变线路公交车辆调度算法优化研究

• 作者: 张小辉 张泉 李文权 王树盛 邵孜科
• 来源期刊: 交通信息与安全
• 学科: 交通运输
• 关键词: 交通工程 可变线路公交 车辆调度 算法优化 乘客平均出行时间 拒绝率
• 年，卷（期）: 2018,（5）
• 所属期刊栏目: 交通信息工程与控制
• 页码范围: 83-89
• 页数: 7页
• 分类号: U491
• 字数: 6784字
• 语种: 中文
• DOI: 10.3963/j.issn.1674-4861.2018.05.011

摘要

为提高可变线路公交的调度效率,在建立以服务人数最多和乘客出行时间最小为目标的可变线路公交调度双层规划模型之后,以拒绝=重新插入为思路,分别从减少乘客平均出行时间(算法2)和降低系统拒绝率(算法3)2个方向出发,对简单插入算法(算法1)进行优化,提出2种调度优化算法以提高简单插入算法的精度.通过仿真试验对3种算法进行比较,研究结果表明,乘客出行需求为10人/h时,3种算法不会或偶尔出现拒绝乘客的现象,最大拒绝率分别为11％,3％和0％,平均乘客平均出行时间均在51 min左右;乘客出行需求为15人/h时,3种算法的平均拒绝率分别为6.70％,3.67％和3.28％,方差分别为14.90,12.64和11.91,平均乘客平均出行时间分别为73.49 min,77.50 min和78.73min.与算法1相比,算法2和算法3更能够提高调度效率和保证系统服务质量的稳定;与算法2相比,算法3能够在不明显提高乘客平均出行时间的基础上,进一步降低系统的拒绝率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李文权	东南大学交通学院	140	2496	29.0	42.0
2	王树盛		66	100	4.0	9.0
6	张小辉		14	45	4.0	6.0
10	邵孜科		3	4	1.0	2.0