Anti-Congestion Route Planning Scheme Based on Dijkstra Algorithm for Automatic Valet Parking System
Based on the Dijkstra algorithm, with the parking parameters in the static state, the shortest route to each parking space of the parking lot without dynamic influence factors can be calculated. In the new technology background of the combination of the V2X environment and driverless technology, the...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2019-11-01
|
| Series: | Applied Sciences |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2076-3417/9/23/5016 |
| _version_ | 1811207343477620736 |
|---|---|
| author | Luyang Yu Haobin Jiang Lei Hua |
| author_facet | Luyang Yu Haobin Jiang Lei Hua |
| author_sort | Luyang Yu |
| collection | DOAJ |
| description | Based on the Dijkstra algorithm, with the parking parameters in the static state, the shortest route to each parking space of the parking lot without dynamic influence factors can be calculated. In the new technology background of the combination of the V2X environment and driverless technology, the dynamic influence factors, for example, the lanes occupancy situation caused by parking, can be considered to improve the shortest route with the new scheme in this paper. Then the final route that costs the least time to reach each parking space will be calculated. This is very important for the development of the intelligent transportation system in the parking lot environment. |
| first_indexed | 2024-04-12T04:01:25Z |
| format | Article |
| id | doaj.art-1e4c14eb27f045c8a23ac0e173db34d8 |
| institution | Directory Open Access Journal |
| issn | 2076-3417 |
| language | English |
| last_indexed | 2024-04-12T04:01:25Z |
| publishDate | 2019-11-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Applied Sciences |
| spelling | doaj.art-1e4c14eb27f045c8a23ac0e173db34d82022-12-22T03:48:42ZengMDPI AGApplied Sciences2076-34172019-11-01923501610.3390/app9235016app9235016Anti-Congestion Route Planning Scheme Based on Dijkstra Algorithm for Automatic Valet Parking SystemLuyang Yu0Haobin Jiang1Lei Hua2Department of Vehicle Engineering, Jiangsu University, Zhenjiang 212013, ChinaDepartment of Vehicle Engineering, Jiangsu University, Zhenjiang 212013, ChinaDepartment of Vehicle Engineering, Jiangsu University, Zhenjiang 212013, ChinaBased on the Dijkstra algorithm, with the parking parameters in the static state, the shortest route to each parking space of the parking lot without dynamic influence factors can be calculated. In the new technology background of the combination of the V2X environment and driverless technology, the dynamic influence factors, for example, the lanes occupancy situation caused by parking, can be considered to improve the shortest route with the new scheme in this paper. Then the final route that costs the least time to reach each parking space will be calculated. This is very important for the development of the intelligent transportation system in the parking lot environment.https://www.mdpi.com/2076-3417/9/23/5016automatic valet parkingroute plandijkstra algorithmitsv2x |
| spellingShingle | Luyang Yu Haobin Jiang Lei Hua Anti-Congestion Route Planning Scheme Based on Dijkstra Algorithm for Automatic Valet Parking System Applied Sciences automatic valet parking route plan dijkstra algorithm its v2x |
| title | Anti-Congestion Route Planning Scheme Based on Dijkstra Algorithm for Automatic Valet Parking System |
| title_full | Anti-Congestion Route Planning Scheme Based on Dijkstra Algorithm for Automatic Valet Parking System |
| title_fullStr | Anti-Congestion Route Planning Scheme Based on Dijkstra Algorithm for Automatic Valet Parking System |
| title_full_unstemmed | Anti-Congestion Route Planning Scheme Based on Dijkstra Algorithm for Automatic Valet Parking System |
| title_short | Anti-Congestion Route Planning Scheme Based on Dijkstra Algorithm for Automatic Valet Parking System |
| title_sort | anti congestion route planning scheme based on dijkstra algorithm for automatic valet parking system |
| topic | automatic valet parking route plan dijkstra algorithm its v2x |
| url | https://www.mdpi.com/2076-3417/9/23/5016 |
| work_keys_str_mv | AT luyangyu anticongestionrouteplanningschemebasedondijkstraalgorithmforautomaticvaletparkingsystem AT haobinjiang anticongestionrouteplanningschemebasedondijkstraalgorithmforautomaticvaletparkingsystem AT leihua anticongestionrouteplanningschemebasedondijkstraalgorithmforautomaticvaletparkingsystem |