An Integrated Approach for a Universal Routing Algorithm

Stress and anxiety are well known feelings for a car driver when it comes to finding a free on-street parking spot in an urban area or estimating the time for punctual arrival at a certain destination. Cars looking for a free on-street parking spot could constitute up to 50 percent of urban traffic, as studies have shown. This results in time loss for the driver, increased air pollution and congested cities. The integrated routing approach presented in this paper aims at overcoming these problems. It is called universal routing algorithm and combines a park spot routing (PSR) and a stochastic routing algorithm. The PSR uses on-street parking information, while the stochastic route utilizes historic travel time data to address punctual arrival. The universal route leads the driver through streets with high parking probabilities close to the destination while maximizing the probability of arriving on time. This paper presents a method on how to combine the two algorithms in order to provide an integrated approach to the user. Additionally, the algorithm is verified on an artificial grid.