Dynamic Path Planning Based on Service Level of Road Network
Abstract
:1. Introduction
2. HDSOD Path Planning Method Based on Vehicle–Road Cooperation
2.1. HDSOD Method
2.2. Road Network
2.3. Path Planning Scenario under Vehicle–Road Cooperative Conditions
3. Traffic Evaluation Indicators
3.1. Traffic Load Evaluation Index
3.2. Traffic Status Evaluation Index
4. Traffic Scenario Analysis under HDSOD Method
4.1. Traffic Load Threshold
4.2. Vehicle Access Conditions under the Critical Threshold
- (1)
- is within the valid green light time, and the traffic flow on the link at this moment has reached the saturation flow rate, the vehicle does not stop nor slow down to pass the intersection (Figure 8).
- (2)
- When the is in the range of valid green time, a certain part of the traffic flow on the link has not reached the saturation flow, the vehicle needs to slow down or even stop for a while, then passes through the intersection in the current cycle (Figure 9).
- (3)
- are both in the range of valid red time, the vehicle needs to queue once before passing the intersection, which scenario is shown as Figure 10:
- (4)
- is in the range of valid green time, but the vehicle fails to pass the intersection in this period, as shown in Figure 11.
- (1)
- When :or
- (2)
- When :In the above formula .
4.3. Pass Time Verification
5. Simulation
5.1. Design of the Simulation
5.2. Results
6. Conclusions and Discussion
Author Contributions
Funding
Institutional Review Board Statement
Informed Consent Statement
Data Availability Statement
Conflicts of Interest
References
- Wang, Y.; Zhao, J.; Li, X.; He, H. Review of Vehicle Route Planning Based on Traffic Big Data. Softw. Guide 2020, 19, 50–54. [Google Scholar]
- Mauve, M.; Widmer, J.; Hartenstein, H. A Survey on Position-Based Routing in Mobile Ad Hoc Networks. IEEE Netw. 2001, 15, 30. [Google Scholar] [CrossRef] [Green Version]
- Zhang, L.; Pan, F.; Zou, X.; Wang, F. Study and realization of Vehicle Guidance System based on GIS and GPS. In Proceedings of the 2008 IEEE International Conference on Service Operations and Logistics, and Informatics, Beijing, China, 12–15 October 2008. [Google Scholar]
- Wu, L.; Fan, J.; Nie, L.; Cui, J.Q.; Zou, Y.F. A Collaborative Routing Method with Internet of Vehicles for City Car. Chin. J. Comput. 2017, 40, 1600–1613. [Google Scholar]
- Li, W.; Hu, M.; Chen, L.; Rao, K. Global Optimal Path Planning Considering Time-Varying Weight of Road Network. J. Chongqing Univ. 2021, 44, 31–42. [Google Scholar]
- Liang, B.; Yang, X. Study on Path Planning Method Based on the Improved Dijkstra Algorithm. Informatiz. Res. 2020, 46, 13–16. [Google Scholar]
- Bao, P. A Optimization Algorithm Based on Dijkstra’s Algorithm in Search of Shortcut. J. Comput. Res. Dev. 2001, 38, 307–311. [Google Scholar]
- Wang, Y.; Ren, Y.; Xia, L. Index of Binary Heap for Transportation Network and Optimization of Shortest Path Algorithms. J. Appl. Sci. 2020, 38, 117–127. [Google Scholar]
- Wang, C.; Pan, J.S.; Xu, H.R.; Jia, J.; Meng, Z.-Y. An Improved A* Algorithm for Traffic Navigation in Real-Time Environment. Third International Conference on Robot. In Proceedings of the 2015 Third International Conference on Robot, Vision and Signal Processing (RVSP), Kaohsiung, Taiwan, 18–20 November 2016. [Google Scholar]
- Zuo, Y.; Wu, Y.; Min, G.; Cui, L. Learning-based Network Path Planning for Traffic Engineering. Future Gener. Comput. Syst. 2019, 92, 59–67. [Google Scholar] [CrossRef]
- Chai, H.; Zhang, H.M.; Ghosal, D.; Chuah, C.-N. Dynamic traffic routing in a network with adaptive signal control. Transp. Res. Part C 2017, 85, 64–85. [Google Scholar] [CrossRef] [Green Version]
- Zhao, C.C.; Dong, M.X.; Ota, K.; Li, J.; Wu, J. Edge-MapReduce-based intelligent information-centric IoV: Cognitive route planning. IEEE Access 2019, 7, 50549–50560. [Google Scholar] [CrossRef]
- El-Wakeel, A.S.; Noureldin, A.; Hassanein, H.S.; Zorba, N. iDriveSense: Dynamic route planning involving roads quality information. In Proceedings of the 2018 IEEE Global Communications Conference (GLOBECOM), Abu Dhabi, United Arab Emirates, 9–13 December 2018; pp. 1–6. [Google Scholar]
- Tilk, C.; Rothenbacher, A.K.; Gschwind, T.; Irnich, S. asymmetry matters: Dynamic half-way points in bidirectional labeling for solving shortest path problems with resource constraints faster. Eur. J. Oper. Res. 2017, 261, 530–539. [Google Scholar] [CrossRef]
- Liu, L.; Li, C.; Chen, Y.; Feng, H.; Hua, Z. Research on Path Planning Model of Optimal Fuel Con mption Based on Routing Nodes. J. Chongqing Univ. 2018, 41, 73–81. [Google Scholar]
- Zeng, M.; Yang, X.; Wang, M.; Xu, B. Application of Angle Related Cost Function Optimization for Dynamic Path Planning Algorithm. Algorithms 2018, 11, 127. [Google Scholar] [CrossRef] [Green Version]
- Guo, L.; Yang, M.; Lu, Z.; Wang, B.; Wang, C. Global and Local Path Planning of MicroIV for Traffic Flow Modeling and Simulation. IFAC Proc. Vol. 2013, 46, 502–507. [Google Scholar] [CrossRef]
- Xing, T.; Zhou, X. Finding the most reliable path with and without link travel time correlation: A Lagrangian substitution based approach. Transp. Res. Part B Methodol. 2011, 45, 1660–1679. [Google Scholar] [CrossRef]
- Lu, H.; Wang, J.; Zhang, Y. Models and Application of Transport Accessibility in Urban Transport Planning. J. Tsinghua Univ. 2009, 6, 781–785. [Google Scholar]
- Chang, M.; Yuan, L.; Ding, Z.; Li, L. Adaptive Dynamic Path Planning Method Under Traffic Condition Awareness. J. Transp. Syst. Eng. Inf. Technol. 2021, 21, 156–162+247. [Google Scholar]
- Pavlyuk, D.; Jackson, I. Potential of vision-enhanced floating car data for urban traffic estimation. Transp. Res. Procedia 2022, 62, 366–373. [Google Scholar] [CrossRef]
- Butilă, E.V.; Boboc, R.G. Urban Traffic Monitoring and Analysis Using Unmanned Aerial Vehicles (UAVs): A Systematic Literature Review. Remote Sens. 2022, 14, 620. [Google Scholar] [CrossRef]
- Aung, N.; Zhang, W.; Dhelim, S.; Ai, Y. T-Coin: Dynamic Traffic Congestion Pricing System for the Internet of Vehicles in Smart Cities. Information 2020, 11, 149. [Google Scholar] [CrossRef] [Green Version]
- Yang, Z.; Hu, Y.; Zhang, Y. Path-Planning Strategy for Lane Changing Based on Adaptive-Grid Risk-Fields of Autonomous Vehicles. World Electr. Veh. J. 2022, 13, 175. [Google Scholar] [CrossRef]
- Yang, W.; Wang, H.; Wang, Z.; Fu, X.; Ma, P.; Deng, Z.; Yang, Z. Optimization Strategy of Electric Vehicles Charging Path Based on “Traffic-Price-Distribution” Mode. Energies 2020, 13, 3208. [Google Scholar] [CrossRef]
- Shi, R.; Steenkiste, P.; Veloso, M.M. SC-M*: A Multi-Agent Path Planning Algorithm with Soft-Collision Constraint on Allocation of Common Resources. Appl. Sci. 2019, 9, 4037. [Google Scholar] [CrossRef] [Green Version]
- Ren, L.; An, F.; Su, M.; Liu, J. Exposure Assessment of Traffic-Related Air Pollution Based on CFD and BP Neural Network and Artificial Intelligence Prediction of Optimal Route in an Urban Area. Buildings 2022, 12, 1227. [Google Scholar] [CrossRef]
Original Node | Node | Weight | |||
---|---|---|---|---|---|
Upstream | Downstream | Left | Straight | Right | |
1 | 1 | 2 | 2 | ||
2 | 1 | 1 | |||
3 | 2 | ||||
7 | 3 | ||||
3 | 1 | 2 | |||
3 | 2 | 2 | |||
Variable Example | Variable Description |
---|---|
Road section | |
Road length, car length | |
Numbering | |
Car number | |
After the nth vehicle enters the road segment, the number of vehicles in front of it that pass or fail to pass the stop line | |
Number of road sections | |
Traffic, extreme traffic | |
Density, blocking density, critical density | |
Speed, space average speed, free speed, critical speed | |
Traffic load on the road segment between node i and node j | |
Traffic load threshold of road segment between node i and node j | |
The probability of a traffic accident on the road segment from node i to node j | |
The impact of traffic accidents on traffic load | |
The occurrence and attraction of traffic volume between node i and node j influence the traffic volume | |
Static and dynamic evaluation indicators of the road section between node i and node j | |
Static and dynamic evaluation index of road network | |
The space length of the road section occupied by the vehicle, the minimum safe distance from the vehicle in front, and the average headway | |
The moment when the nth vehicle enters and leaves a road segment | |
Valid green light duration, valid green light start and end, end time | |
Valid red light duration, valid red light start and end, end time | |
cycle duration |
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations. |
© 2022 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
Share and Cite
Huang, B.; Zhang, F.; Lei, L. Dynamic Path Planning Based on Service Level of Road Network. Electronics 2022, 11, 3267. https://doi.org/10.3390/electronics11203267
Huang B, Zhang F, Lei L. Dynamic Path Planning Based on Service Level of Road Network. Electronics. 2022; 11(20):3267. https://doi.org/10.3390/electronics11203267
Chicago/Turabian StyleHuang, Bingsheng, Fusheng Zhang, and Linlong Lei. 2022. "Dynamic Path Planning Based on Service Level of Road Network" Electronics 11, no. 20: 3267. https://doi.org/10.3390/electronics11203267
APA StyleHuang, B., Zhang, F., & Lei, L. (2022). Dynamic Path Planning Based on Service Level of Road Network. Electronics, 11(20), 3267. https://doi.org/10.3390/electronics11203267