半自动驾驶公交车辆编组与调度优化

doi:10.13700/j.bh.1001-5965.2019.0627

北京航空航天大学学报 ›› 2020, Vol. 46 ›› Issue (12): 2284-2292.doi: 10.13700/j.bh.1001-5965.2019.0627

半自动驾驶公交车辆编组与调度优化

代壮¹, 陈汐¹, 马晓磊^1,2

1. 北京航空航天大学交通科学与工程学院, 北京 100083;
2. 北京航空航天大学大数据科学与脑机智能高精尖创新中心, 北京 100083

收稿日期:2019-12-16 发布日期:2020-12-28
通讯作者: 马晓磊 E-mail:xiaolei@buaa.edu.cn
作者简介:代壮,男,博士研究生。主要研究方向:智能网联交通;陈汐,男,博士研究生。主要研究方向:公交调度优化;马晓磊,男,博士,副教授,博士生导师。主要研究方向:智能交通系统。
基金资助:
国家自然科学基金（U1811463，61773036）；北京市自然科学基金（9172011）

Semi-autonomous driving bus platooning and scheduling optimization

DAI Zhuang¹, CHEN Xi¹, MA Xiaolei^1,2

1. School of Transportation Science and Engineering, Beihang University, Beijing 100083, China;
2. Big Data Brain Computing, Beihang University, Beijing 100083, China

Received:2019-12-16 Published:2020-12-28

摘要/Abstract

摘要： 半自动驾驶公交车辆编组是指半自动驾驶公交单元通过车联网技术连接在一起，实现车辆协同驾驶和车辆容量动态设计的车辆组织技术。以半自动驾驶公交车辆编组为出发点，建立编组车辆动态运行模型，分析编组车辆到离站时间、乘客上下车过程、车辆容量限制和车载乘客数量变化等。在此基础上，以车辆运营成本和乘客候车时间成本之和为目标函数，以车辆编组大小和发车时刻为决策变量，建立半自动驾驶公交车辆调度优化模型。提出改进的遗传算法高效求解模型。以杭州55路公交线路为实证案例，仿真结果表明：相比于传统人工驾驶公交的车辆调度，基于半自动驾驶公交的车辆调度能降低29.2%的车辆运营成本和18.2%的乘客候车时间成本，所得结果证实了所建模型优化半自动驾驶公交车辆调度的有效性。

关键词: 智能交通系统, 半自动驾驶, 车辆编组, 公交车辆调度, 遗传算法

Abstract: Semi-autonomous driving bus platooning refers to the vehicle organization technology that connects bus units together through vehicle communication technologies to realize coordinated driving of vehicles and dynamic design of vehicle capacity. Based on semi-autonomous driving us platooning, a dynamic bus operation model is first proposed to model bus arrival and departure time at stops, passenger dwelling process, bus capacity constraint and onboard passenger dynamics. On this basis, a semi-autonomous driving bus scheduling optimization model is proposed to jointly optimize platooning size and bus dispatching time with the objective of the sum of the optimizing operating cost and passenger waiting time cost. An improved genetic algorithm is proposed to solve the model efficiently. The model is validated using a real-world example of bus route 55, Hangzhou, China. Simulation results show that the proposed semi-autonomous driving bus scheduling can reduce bus operating cost by 29.2% and reduce passenger waiting time cost by 18.2%, when compared with conventional human-driven bus scheduling. The result verifies the efficiency of the proposed model in scheduling semi-autonomous driving bus.

Key words: intelligent transportation system, semi-autonomous driving, bus platooning, bus scheduling, genetic algorithm

中图分类号:

U121

代壮, 陈汐, 马晓磊. 半自动驾驶公交车辆编组与调度优化[J]. 北京航空航天大学学报, 2020, 46(12): 2284-2292.

DAI Zhuang, CHEN Xi, MA Xiaolei. Semi-autonomous driving bus platooning and scheduling optimization[J]. Journal of Beijing University of Aeronautics and Astronautics, 2020, 46(12): 2284-2292.

参考文献

[1] ZHANG W,JENELIUS E,BADIA H.Efficiency of semi-autonomous and fully autonomous bus services in trunk-and-branches networks[J].Journal of Advanced Transportation,2019(PT.1):543-563.
[2] SCHERR Y O,SAAVEDRA B A N,HEWITT M,et al.Service network design with mixed autonomous fleets[J].Transportation Research Part E:Logistics and Transportation Review,2019,124(C):40-55.
[3] CHEN Z B,HE F,YIN Y F,et al.Optimal design of autonomous vehicle zones in transportation networks[J].Transportation Research Part B:Methodological,2017,99:44-61.
[4] CHEN Z B,LI X P,ZHOU X S.Operational design for shuttle systems with modular vehicles under oversaturated traffic:Discrete modeling method[J].Transportation Research Part B:Methodological,2019,122:1-19.
[5] LIU T,CEDER A A,RAU A.Public transit fleet size models of single-line autonomous modular system:No.19-01575[R].Washington,D.C.:TRB,2019:1-12.
[6] 张思林,袁振洲,曹志超.考虑容量限制的多公交车型运行计划优化模型[J].交通运输系统工程与信息,2016,17(1):150-156.ZHANG S L,YUAN Z Z,CAO Z C.Optimization model of bus operation plan based on hybrid bus sizes with constraints on vehicle capacity[J].Journal of Transportation Systems Engineering and Information Technology,2016,17(1):150-156(in Chinese).
[7] 胡郁葱,陈栩,罗嘉陵.多起终点多车型混载的定制公交线路规划模型[J].广西师范大学学报,2018,36(4):1-11.HU Y C,CHEN X,LUO J L.Network design model of customized bus in diversified operation of multi-origin-destination and multi-type vehicle mixed load[J].Journal of Guangxi Normal University,2018,36(4):1-11(in Chinese).
[8] 代存杰,李引珍,马昌喜,等.时间依赖需求下多车型快速公交发车频率优化[J].交通运输工程学报,2017,17(1):129-139.DAI C J,LI Y Z,MA C X,et al.Optimization of departure frequency for bus rapid transit with multi-type vehicles under time-dependent demand[J].Journal of Traffic and Transportation Engineering,2017,17(1):129-139(in Chinese).
[9] 黄艳,王正武,李增杰,等.多车型公交系统中公交车辆与发车间隔的协调优化[J].长沙理工大学学报(自然科学版),2016,13(3):37-41.HUANG Y,WANG Z W,LI Z J,et al.Coordinated optimization of bus and departure intervals in multi-vehicle bus system[J].Journal of Changsha University of Science and Technology(Natural Science),2016,13(3):37-41(in Chinese).
[10] 赵淑芝,王东,刘华胜,等.常规公交线路多车型配置优化模型[J].北京工业大学学报,2017,43(10):1529-1534.ZHAO S Z,WANG D,LIU H S,et al.Multi-vehicle-type configuration model of regular bus lines[J].Journal of Beijing University of Technology,2017,43(10):1529-1534(in Chinese).
[11] DELGADO F,MUNOZ J C,GIESEN R.How much can holding and/or limiting boarding improve transit performance?[J].Transportation Research Part B:Methodological,2012,46(9):1202-1217.
[12] METAWA N,HASSAN M K,ELHOSENY M.Genetic algorithm based model for optimizing bank lending decisions[J].Expert Systems with Applications,2017,80(C):75-82.
[13] 滕继涛,张飞舟,李跃鹏,等.智能交通系统中车辆调度问题的遗传算法研究[J].北京航空航天大学学报,2003,29(1):13-16.TENG J T,ZHANG F Z,LI Y P,et al.Genetic algorithm for the scheduling of public traffic vehicles in ITS[J].Journal of Beijing University of Aeronautics and Astronautics,2003,29(1):13-16(in Chinese).
[14] 张飞舟,晏磊,范跃祖,等.智能交通系统中的运营车辆优化调度研究[J].北京航空航天大学学报,2002,28(6):707-710.ZHANG F Z,YAN L,FAN Y Z,et al.Optimizing dispatching of public traffic vehicles in intelligent transport systems[J].Journal of Beijing University of Aeronautics and Astronautics,2002,28(6):707-710(in Chinese).
[15] FAN W,MACHEMEHL R B.Optimal transit route network design problem with variable transit demand:Genetic algorithm approach[J].Journal of Transportation Engineering,2006,132(1):40-51.
[16] BIELLI M,CARAMIA M,CAROTENUTO P.Genetic algorithms in bus network optimization[J].Transportation Research Part C:Emerging Technologies,2002,10(1):19-34.
[17] 巫威眺,靳文舟,魏明,等.配合区间车的单线公交组合调度模型[J].华南理工大学学报,2012,40(11):147-154.WU W T,JIN W Z,WEI M,et al.Mixed scheduling model of single-line bus for zonal vehicles[J].Journal of South China University of Technology,2012,40(11):147-154(in Chinese).
[18] LU G,NIE Y M,LIU X,et al.Trajectory-based traffic management inside an autonomous vehicle zone[J].Transportation Research Part B:Methodological,2019,120:76-98.

半自动驾驶公交车辆编组与调度优化

Semi-autonomous driving bus platooning and scheduling optimization

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	魏彤, 龙琛. 基于改进遗传算法的移动机器人路径规划[J]. 北京航空航天大学学报, 2020, 46(4): 703-711.
[2]	王庞伟, 邓辉, 于洪斌, 李振华, 王力. 车路协同系统下区域路径实时决策方法[J]. 北京航空航天大学学报, 2019, 45(7): 1349-1360.
[3]	潘雄, 郝帅, 苑政国, 宋凝芳. 基于无关变量分离的EFSM测试数据进化生成[J]. 北京航空航天大学学报, 2019, 45(5): 919-929.
[4]	孙波, 梁勇, 汉牟田, 杨磊, 荆丽丽, 俞永庆. 基于GA-SVM的GNSS-IR土壤湿度反演方法[J]. 北京航空航天大学学报, 2019, 45(3): 486-492.
[5]	周玙, 刘莉. 倾转旋翼无人机最优过渡倾转角曲线[J]. 北京航空航天大学学报, 2019, 45(11): 2277-2283.
[6]	高爽, 张若愚. 基于自适应遗传算法的MEMS加速度计快速标定方法[J]. 北京航空航天大学学报, 2019, 45(10): 1982-1989.
[7]	刘本勇, 高峰, 姜惠, 张彬. 平衡摇臂式移动机器人姿态控制算法[J]. 北京航空航天大学学报, 2018, 44(2): 391-398.
[8]	姜雨, 徐成, 蔡梦婷, 陈丽丽. 基于双层规划模型的滑行道与停机位再指派联合调度[J]. 北京航空航天大学学报, 2018, 44(11): 2437-2443.
[9]	陈云鹏, 庞丽萍, 尹永利, 李国相, 王浚. 空间站大气环控系统应急运行策略优化[J]. 北京航空航天大学学报, 2017, 43(9): 1924-1930.
[10]	霍琳, 费思邈. 基于遗传算法的飞行管理系统余度配置优化方法[J]. 北京航空航天大学学报, 2017, 43(7): 1306-1312.
[11]	李志栋, 张涛. 非完美特性下的多状态系统检测与维修优化[J]. 北京航空航天大学学报, 2017, 43(5): 951-960.
[12]	李小涛, 彭翀. 基于混合多智能体遗传算法的作业车间调度问题研究[J]. 北京航空航天大学学报, 2017, 43(2): 410-416.
[13]	胡鑫铭, 陆志强. 考虑物料配送的飞机移动生产线调度问题优化[J]. 北京航空航天大学学报, 2017, 43(12): 2573-2582.
[14]	王巍, 刘春, 李东升. 基于混合遗传算法的直升机前推/后拉配平[J]. 北京航空航天大学学报, 2017, 43(10): 1994-2002.
[15]	高明, 秦世引. 基于非线性直方图变换的对比度畸变图像校正[J]. 北京航空航天大学学报, 2016, 42(3): 514-521.