考虑信号交叉口延时的最优车辆路径规划算法*

doi:10.19562/j.chinasae.qcgc.2018.010.015

Abstract

Abstract: An optimum path programming algorithm is proposed in this paper with consideration of waiting time at signalized intersections. Firstly through the collection of floating vehicle data by GPS and matching with electronic map, the average vehicle speed and traveling time at each road section are calculated real time. Then the probability model of traffic lights at intersections is constructed based on Markov chain, and by adopting vehicle-to-infrastructure communication technique, the position and phase timing information of traffic lights at each intersection are obtained in advance and the vehicle speed is optimized when vehicle is approaching intersection. Next, vehicle runs through the intersection in acceleration is considered as an extension of green phase, with which the waiting time model of vehicle fast passing through intersection is constructed, and based on this and A^* algorithm, an improved A^* algorithm is put forward. Finally a simulation is conducted with a road network in Changsha city as an example, and the results show that the travel time from starting point to destination obtained with the improved A^* algorithm is obviously shorter than that with traditional A^* algorithm

Key words: optimal path algorithm, cooperative vehicle-infrastructure system, signalized intersection, waiting time

Hu Lin, Zhong Yuanxing, Huang Jing, Du Ronghua, Zhang Xin. Optimal Path Programming Algorithm with Consideration of Signalized Intersection Delay[J]., 2018, 40(10): 1223-1229.

References

[1] MUKHOPADHYAY S, PRAMOD M J, KUMAR A. Approximate mean delay analysis for a signalized intersection with indisciplined traffic[J]. IEEE Transactions on Intelligent Transportation Systems,2017,10(11):1-13.
[2] CHEN Peng, LIU Huan, QI Hongsheng, et al. Analysis of delay variability at isolated signalized intersections[J]. Journal of Zhejiang University, SCIE-NCEA (Applied Physics&Engineering),2013,14(10):691-704.
[3] 高淑萍,赵会宾,张玲,等.基于信号配时的动态路径诱导模型[J].中国公路学报,2011,24(1):109-114.
[4] HU Lin, YANG Jia, HUANG Jin. The real-time shortest path algorithm with a consideration of traffic-light[J]. Journal of Intelligent & Fuzzy Systems,2016,31(16):2403-2410.
[5] YANG Baiyu, MILLER-HOOKS E. Adaptive routing considering delays due to signal operations[J]. Transportation Research Part B,2004,38(1):385-413.
[6] KHANJARY M, FAEZ K, MEYBODI M R,et al. Shortest paths in synchronized traffic-light networks[C]. 2011 24th Canadian Conference on Electrical and Computer Engineering (CCECE),2011:882-886.
[7] 杨帆,杨晓光,云美萍.考虑信号交叉口等待时间的最短路径算法[J].同济大学学报(自然科学版),2013,41(5):680-686.
[8] 周熙阳,杨兆升,张伟,等.考虑信号交叉口转向类型的最优路径规划算法[J].华南理工大学学报(自然科学版),2016,44(4):101-108.
[9] ALSABAAN M, NAIK M A, KHALIFA T. Optimization of fuel cost and emissions using V2V communications[J]. IEEE Transactions on Intelligent Transportation Systems,2013,14(3):1449-1461.
[10] NUNZIO G D, CARLOS C D W, MOULIN P, et al. Eco-driving in urban traffic networks using traffic signal information[C]. IEEE. 52nd IEEE Conference on Decision and Control December,2013:892-898.
[11] LIU Bing, SUN Qi, KAMEL A E. Improving the intersection's throughput using V2X communication and cooperative adaptive cruise control[J]. IFAC-Papers OnLine,2016,49(5):359-364.
[12] MANDAVA S, BORIBOONSOMSIN K, BARTH M. Arterial velocity planning based on traffic signal information under light traffic conditions[C]. IEEE. Proceedings of the 12th International IEEE Conference on Intelligent Transportation Systems,2009:160-165.
[13] BUTAKOV V A, IOANNOU P. Personalized driver assistance for signalized intersections using V2I communication[J]. IEEE Transactions on Intelligent Transportation Systems,2016,17(7):1910-1919.
[14] RAKHA H, KAMALANATHSHARMA R K. Eco-driving at signalized intersections using V2I communication[C]. IEEE. 14th International IEEE Conference on Intelligent Transportation Systems,2011:341-346.
[15] 安实,姚焓东,姜慧夫,等.信号交叉口绿色驾驶车速控制方法[J].交通运输系统工程与信息,2015,15(5):53-59.
[16] 林培群,卓福庆,姚凯斌,等.车联网环境下交叉口交通流微观控制模型及其求解与仿真[J].中国公路学报,2015,28(8):82-90.
[17] 徐彪,张放,王建强,等.连续交叉路口通行辅助系统[J].汽车工程,2016,38(11):1344-1350.
[18] 颜波,杨殿阁,丁捷,等.基于分时路网模型的车辆导航动态自适应寻路算法[J].汽车工程,2003,25(6):606-609.
[19] 谷正气,胡林,黄晶,等. 基于改进D-S证据理论的车辆导航地图匹配[J].汽车工程,2008,30(2):141-145.
[20] 蒋阳升,韩世凡,吴婷,等.信号交叉口车辆到达规律分析[J].交通运输工程与信息学报,2015,13(1):1-6.
[21] HART P, NILSSON N, RAPHAEL B. A formal basis for the heuristic determination of minimum cost paths[J]. SIGART Newsletters,1972,37:38-39.
[22] KRAJZEWICZ D, ERDMANN J, BEHRISCH M, et al. Recent development and applications of SUMO-simulation of urban mobility[J]. International Journal On Advances in Systems and Measurements, 2012, 5(34): 171-180.

[1]	ZHOU Wei, ZHANG Cheng-Ning, LI Jun-Qiu. [J]. , 2016, 38(12): 1407 -1414 .
[2]	ZONG Yi-Qi, GU Zheng-Qi, LUO Ze-Min, JIANG Cai-Mao, ZHANG Qi-Dong, YANG Zhen-Dong. [J]. , 2016, 38(12): 1427 -1433 .
[3]	ZHANG Ying-Chao, ZHAN Da-Peng, ZHAO Jing, ZHANG Zhe, LI Jie. [J]. , 2016, 38(12): 1434 -1439 .
[4]	TANG You-Ming, YAN Ling-Bo, LUO Qian, CAO Li-Bo. [J]. , 2016, 38(12): 1452 -1458 .
[5]	ZHANG Lei, LU Jian-Wei, JIANG Jun-Zhao, YAN Pei-Lei, LI Lei. [J]. , 2016, 38(12): 1477 -1482 .
[6]	ZHAO Liang, ZHANG Qiang, GUO Kong-Hui. [J]. , 2017, 39(1): 86 -91 .
[7]	SHEN Deng-Feng, WANG Chen, YU Hai-Sheng, ZHANG Tong, YI Xian-Ke. [J]. , 2017, 39(1): 15 -22 .
[8]	ZOU Tie-Fang, HU Lin, LI Ping-Fan, YI Liang. [J]. , 2017, 39(1): 41 -46 .
[9]	ZHOU Kai, ZANG Jing-Lun. [J]. , 2017, 39(2): 127 -132 .
[10]	ZUO Wen-Jie, CHEN Ji-Shun, LI Yi-Wen, LIU Nian. [J]. , 2017, 39(2): 145 -149 .

Optimal Path Programming Algorithm with Consideration of Signalized Intersection Delay

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 5

Metrics

Comments

Recommended 10

[1]	Lijun Qian,Chen Chen,Jian Chen. Centralized Trajectory Planning in an Unsignalized Intersection Environment Considering Driver Error [J]. Automotive Engineering, 2023, 45(5): 768-776.
[2]	Lijun Qian,Chen Chen,Jian Chen,Xinyu Chen,Chi Xiong. Discrete Platoon Control at an Unsignalized Intersection Based on Q-learning Model [J]. Automotive Engineering, 2022, 44(9): 1350-1358.
[3]	Yihe Chen,Weiwei Kong,Jie Yu,Keqiang Li,Yugong Luo. Reservation-based Vehicle Platoon Control at Unsignalized Intersections Under Mixed Traffic Condition [J]. Automotive Engineering, 2022, 44(7): 953-959.
[4]	Lin Hu,Denghui Zhou,Jing Huang,Ronghua Du,Xin Zhang. Optimal Path Planning for Electric Vehicle with Consideration of Traffic Light and Energy Consumption [J]. Automotive Engineering, 2021, 43(5): 641-649.
[5]	Xiangmo Zhao,Xinrui Zhang,Runmin Wang,Zhigang Xu,Haijin Fan. Cooperative Optimization Control Method of Traffic Signals and Vehicle Trajectories at Connected Intersection [J]. Automotive Engineering, 2021, 43(11): 1577-1586.