TY - GEN
T1 - Optimization of a Park Spot Route based on the A∗ Algorithm
AU - Hedderich, Mareike
AU - Fastenrath, Ulrich
AU - Bogenberger, Klaus
N1 - Publisher Copyright:
© 2018 IEEE.
PY - 2018/12/7
Y1 - 2018/12/7
N2 - Finding a free parking spot in crowded cities is a big challenge in today's daily life. Cruising for a free on-street parking lot raises emissions, causes a lot of stress for the driver and congests the city. This paper presents an approach to optimize the way of finding a free spot, while saving in-vehicle and walking time for the user. A park spot routing (PSR) algorithm, using on-street parking information, is presented and evaluated. It is based on the A∗ algorithm, a shortest path algorithm developed from the Dijkstra algorithm. The A∗ algorithm has the advantage that it can easily be adapted and implemented. For the PSR the cost function and heuristic of the A∗ is adapted so that it takes the travel time on a road segment, the expected walking distance and the parking probability into account. Simulation results in the city of Munich and Cologne showed that the PSR can help the driver to find a free on-street parking spot in a very efficient way, which makes random cruising for a free spot unnecessary. Finally, a short outlook on possible further developments will be given.
AB - Finding a free parking spot in crowded cities is a big challenge in today's daily life. Cruising for a free on-street parking lot raises emissions, causes a lot of stress for the driver and congests the city. This paper presents an approach to optimize the way of finding a free spot, while saving in-vehicle and walking time for the user. A park spot routing (PSR) algorithm, using on-street parking information, is presented and evaluated. It is based on the A∗ algorithm, a shortest path algorithm developed from the Dijkstra algorithm. The A∗ algorithm has the advantage that it can easily be adapted and implemented. For the PSR the cost function and heuristic of the A∗ is adapted so that it takes the travel time on a road segment, the expected walking distance and the parking probability into account. Simulation results in the city of Munich and Cologne showed that the PSR can help the driver to find a free on-street parking spot in a very efficient way, which makes random cruising for a free spot unnecessary. Finally, a short outlook on possible further developments will be given.
UR - https://www.scopus.com/pages/publications/85060469069
U2 - 10.1109/ITSC.2018.8569376
DO - 10.1109/ITSC.2018.8569376
M3 - Conference contribution
AN - SCOPUS:85060469069
T3 - IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC
SP - 3493
EP - 3498
BT - 2018 IEEE Intelligent Transportation Systems Conference, ITSC 2018
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 21st IEEE International Conference on Intelligent Transportation Systems, ITSC 2018
Y2 - 4 November 2018 through 7 November 2018
ER -