This content is not included in
your SAE MOBILUS subscription, or you are not logged in.
Algorithm Design and Simulation of Route Guidance in Vehicle Infrastructure Cooperative Environment
Technical Paper
2020-01-5240
ISSN: 0148-7191, e-ISSN: 2688-3627
This content contains downloadable datasets
Annotation ability available
Sector:
Language:
English
Abstract
Traffic congestion and the resulting socio-economic losses, air pollution, etc. have been the pivotal factors that hinders the development of many cities. It is essential to develop route guidance to provide drivers with optimal routes to the destinations with a low congestion and a great road capacity to alleviate traffic congestion on the road network. This paper proposed a novel route guidance algorithm for individuals based on the connected vehicle (CV) in the vehicle infrastructure cooperative environment, providing drivers with real-time route selection, thereby alleviating the congestion of the road network, more importantly, realized the route guidance for individuals through microscopic traffic simulation software, VISSIM, and VISSIM COM interfaces, and evaluate the effects and influencing factors of individual route guidance. The methodology first developed an application program to analyze the road network, which could obtain any specified number of alternate route sets. Then, the method for judging whether the road is congested based on the average travel speed of the road segment was further proposed, detecting the network operation conditions in real time. The optimal route would be provided to drivers using the multiply logit models when there is a congested road segment of the route from the perspective of global optimization. Subsequently, compared with the VMS guidance method and based scenario, the algorithm was evaluated based on the microscopic traffic simulation software, VISSIM, and VISSIM COM interfaces, from the effectiveness of critical routes as well as overall network levels. Results indicated that the CV algorithm can improve the travel efficiency from the critical routes and overall road network levels effectively. Furthermore, the sensitivity analysis of CV permeability presented that the CV algorithm is of great significance to improve traffic effectiveness of the road network, even in the case of low CV penetration.
Authors
- Yinghong Jiang - Shanghai Urban Construction Design and Research Institute (G
- Shihan Wang - Shanghai Urban Construction Design and Research Institute (G
- Qiulan Wang - Shanghai Urban Construction Design and Research Institute (G
- Jian Sun - Shanghai Urban Construction Design and Research Institute (G
- Ying Ni - Shanghai Urban Construction Design and Research Institute (G
Topic
Citation
Jiang, Y., Wang, S., Wang, Q., Sun, J. et al., "Algorithm Design and Simulation of Route Guidance in Vehicle Infrastructure Cooperative Environment," SAE Technical Paper 2020-01-5240, 2020, https://doi.org/10.4271/2020-01-5240.Data Sets - Support Documents
Title | Description | Download |
---|---|---|
Unnamed Dataset 1 | ||
Unnamed Dataset 2 | ||
Unnamed Dataset 3 | ||
Unnamed Dataset 4 | ||
Unnamed Dataset 5 | ||
Unnamed Dataset 6 |
Also In
References
- Eydi , A. , Panahi , S. , and iNakhai Kamalabadi , I. User-Based Vehicle Route Guidance in Urban Networks Based on Intelligent Multi Agents Systems and the ANT-Q Algorithm International Journal of Transportation Engineering 4 3 147 161 2017
- Hawas , Y.E. et al. Testbed Evaluation of Real-Time Route Guidance in Inter-Vehicular Communication Urban Networks IEEE Access 7 1470 1485 2019
- Fan , D. 2006
- Cummings , M. Electronic Sign Strategies and Their Benefits Road Traffic Monitoring and Control, 1994, Seventh International Conference on 2002
- Chatterjee et al. Driver Response to Variable Message Sign Information in London Transportation Research Part C Emerging Technologies 2002
- Hancock , P.A. , and Verwey , W.B. Fatigue, Workload and Adaptive Driver Systems Accident; Analysis and Prevention 29 4 495 1997
- Erke , A. , Sagberg , F. , and Hagman , R. Effects of Route Guidance Variable Message Signs (VMS) on Driver Behaviour Transportation Research Part F Traffic Psychology and Behaviour 10 6 447 457 2007
- Abdulhai , B. , and Look , H. Impact of Dynamic and Safety-Conscious Route Guidance on Accident Risk Journal of Transportation Engineering 129 4 369 376 2003
- Li , W. , Wang , H. , and Qian , J. New Trends in Route Guidance Algorithm Research of Intelligent Transportation System Journal of Zhejiang University (Engineering Science) 39 6 819 825 2005
- Anttila , V. , Luoma , J. , and Rama , P. Visual Demand of Bilingual Message Signs Displaying Alternating Text Messages Transportation Research Part F Traffic Psychology & Behaviour 3 2 65 74 2000
- Rämä , P. , Luoma , J. , and Harjula , V. Distraction due to Variable Speed Limits Traffic Engineering & Control 40 1999
- Lansdown , T.C. , Brook-Carter , N. , and Kersloot , T. Distraction from Multiple In-Vehicle Secondary Tasks: Vehicle Performance and Mental Workload Implications Ergonomics 2004
- Zhao , L. 2010
- Nie , Y. et al. Reliable Route Guidance: A Case Study from Chicago Transportation Research Part A 46 2 403 419 2012
- Ding , Z. et al. Segment Travel Time Route Guidance Strategy in Advanced Traveler Information Systems Physica A: Statal Mechanics and Its Applications 534 2019
- Yan , W. , and Wu , W. Data Structure (C Language Version) Computer Education 000 012 62 62 2012
- Paige , R. and Kruskal , C. Parallel Algorithms for Shortest Path Problems 14 20 1985
- Tian , D. et al. Real-Time Vehicle Route Guidance Based on Connected Vehicles Green Computing and Communications (GreenCom), 2013 IEEE and Internet of Things (iThings/CPSCom), IEEE International Conference on and IEEE Cyber, Physical and Social Computing 2013
- Kobayashi , M.A. , Shimizu , H. , and Yonezawa , Y. Dynamic Route Search Algorithms of a Traffic Network Sice 97 Sice Conference International Session Papers 1997
- Wang , J. , and Niu , H. A Distributed Dynamic Route Guidance Approach Based on Short-Term Forecasts in Cooperative Infrastructure-Vehicle Systems Transportation Research Part D: Transport and Environment S1361920916305326 2018
- Floyd , and Robert , W. Algorithm 97, Shortest Path Algorithms Communications of the ACM 5 6 345 1962
- Ahmedi , B. and Ahmedi , L. Algorithms of Finding the Shortest Paths between All Pairs of Vertices in a Graph and an Application Instituti Alb-Shkenca 2009 2009
- Kim , S.S. and Lee , J.H. A Study on Design of Dynamic Route Guidance System Using Forecasted Travel Time Based on GPS Data and Modified Shortest Path Algorithm Proceedings 1999 IEEE/IEEJ/JSAI International Conference on Intelligent Transportation Systems (Cat. No. 99TH8383) Tokyo, Japan 1999 44 48
- Susmita , S. , and Pandey , M. Algorithms of All Pair Shortest Path Problem International Journal of Computer Applications 120 15 1 6 2015
- Chang , Q. Vehicle Navigation and Positioning Method and Application Machinery Industry Press 2005
- Khalidi , D. and Saha , I. 2018
- Yan , K. et al. Algorithm for Dynamic K Shortest-Pathsin Vehicle Navigation Sytem Based on GIS Journal of Xi’an Highway University 021 001 64 67 2001
- Yanyan et al. Risk-Averse Time-Dependent Route Guidance by Constrained Dynamic A* Search in Decentralized System Architecture Transportation Research Record 1944 1 51 57 2018
- Li , Q. et al. Two Improved Optimal Algorithms of Path Planning Journal of University of Science and Technology Beijing 3 367 370 2005
- Zhang , X. , Wu , J. , and Zhang , Q. Improved Two-Way Heuristic Search Algorithm and Its Application in Car Navigation System Electronic Technology Application 027 008 46 48 2001
- Kuppusamy , A. A Literature Review on Finding the K-Shortest Path Using Dynamic Route Guidance Systems Recent Trends in Computer Science and Information Technology (RTCSIT) 2016
- Peng , H. , and Peng , J. Some New Developments for Parallel Genetic Algorithms Journal of Jishou University (Natural Science Edition) 1997
- Karas , I.R. , and Atila , U. A Genetic Algorithm Approach for Finding the Shortest Driving Time on Mobile Devices Entific Research and Essays 6 2 394 405 2011
- Mainali , M.K. , Mabu , S. , and Hirasawa , K. Pruning High-Level Network Using Genetic Algorithm for Efficient Hierarchical Route Planning in Road Networks Sice Conference 2011
- Wu , J. et al. Ant Pheromone Route Guidance Strategy in Intelligent Transportation Systems Physica A: Statistical Mechanics and Its Applications 503 591 603 2018
- Nguyen , P.K. , Crainic , T.G. , and Toulouse , M. A Tabu Ssearch for Time-Dependent Multi-Zone Multi-Trip Vehicle Routing Problem with Time Windows European Journal of Operational Research 231 1 43 56 2013
- Qiu , M. et al. A Tabu Search Algorithm for the Vehicle Routing Problem with Discrete Split Deliveries and Pickups Computers & Operations Research 100 102 116 2018
- Xu , Q. et al. A Simulated Annealing—New Genetic Algorithm and Its Application International Conference on Electronics & Optoelectronics 2011
- Chen , J. , and Shi , J. A Multi-Compartment Vehicle Routing Problem with Time Windows for Urban Distribution—A Comparison Study on Particle Swarm Optimization Algorithms Computers & Industrial Engineering 133 95 106 2019
- Jing , L. , Huang , X. , and Pan , Y. Dynamic Route Guidance System Based on Genetic Algorithm Journal of Chongqing University (Natural Science Edition) 25 4 68 71 2002
- Li , P. Research on Evaluation Method of VMS Induction Effect Based on SP Questionnaire 2010 Beijing Jiaotong University