01657503

Component

Major cities encounter traffic problems every day, whereby studies showed that drivers looking for a parking spot have a large impact on urban traffic.This paper presents an approach for a park spot route (PSR) in a city using on-street parking information. The result is a route through streets with high parking probabilities close to the destination, where the drivers decide where to park their car.The proposed method is based on the A* algorithm, a shortest path algorithm developed from the Dijkstra algorithm. The A* inherits the easy implementation and possibility for adaption from Dijkstra, but has a shorter computational time.For the park spot route the cost function of the A* is adapted, which does not only take the travel time on a road segment, but also the parking probability on this segment into account. The main purpose of the paper is to present a suitable cost function that limits these two variables into one common interval so that they have the same impact on the route choice.The development of the presented park spot routing algorithm is based on a street network with road segments and road crossings, with conventional road attributes, such as speed limits on the road segments, lengths of the segments and parking probabilities per road link. Simulation results for Munich showed that adapting the A* algorithm leads to routes with higher parking probabilities.Finally, a short outlook on possible scenarios will be given, since the algorithm should be applied to different cities.

This paper was sponsored by TRB committee ABJ30 Standing Committee on Urban Transportation Data and Information Systems.

18-02595

English

15p

2018

Transportation Research Board 97th Annual Meeting

Digital/other

Figures; References; Tables

On street parking; Optimization; Parking; Parking garages; Parking guidance systems; Route choice; Routing; Shortest path algorithms; Simulation

Munich (Germany)

Data and Information Technology; Highways; Operations and Traffic Management; Vehicles and Equipment

Transportation Research Board Annual Meeting 2018 Paper #18-02595

TRIS, TRB, ATRI

Jan 8 2018 10:37AM