2019
DOI: 10.3233/aic-180574
|View full text |Cite
|
Sign up to set email alerts
|

Routing for on-street parking search using probabilistic data

Abstract: A significant percentage of urban traffic is caused by the search for parking spots. One possible approach to improve this situation is to guide drivers along routes which are likely to have free parking spots. The task of finding such a route can be modeled as a probabilistic graph problem which is NP-complete. Thus, we propose heuristic approaches for solving this problem and evaluate them experimentally. For this, we use probabilities of finding a parking spot, which are based on publicly available empirica… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
8
0

Year Published

2021
2021
2023
2023

Publication Types

Select...
5

Relationship

0
5

Authors

Journals

citations
Cited by 6 publications
(8 citation statements)
references
References 12 publications
0
8
0
Order By: Relevance
“…Vehicles cruising for parking are estimated to contribute to 30% congestion within a transport network [1]. This causes noise, air pollution, and travel time delays.…”
Section: A Backgroundmentioning
confidence: 99%
See 2 more Smart Citations
“…Vehicles cruising for parking are estimated to contribute to 30% congestion within a transport network [1]. This causes noise, air pollution, and travel time delays.…”
Section: A Backgroundmentioning
confidence: 99%
“…Another study used on-street parked out events to classify legal and illegal parking spots in the city [28]. Floating car data is another indirect source to infer parking behavior [29], [30]. Weather data has been proven by many studies to either help make prediction models or understand parking behavior [6], [9], [25].…”
Section: B Features In Parking Behavior and Parking Prediction Studiesmentioning
confidence: 99%
See 1 more Smart Citation
“…However, it is computationally intensive and data redundant, which enlarges the network latency. Friedrich et al [29] studied heuristics and used algorithmic optimization to find parking spaces. However, its randomness might affect the accuracy of the results.…”
Section: Related Workmentioning
confidence: 99%
“…Vehicles cruising for on‐street parking contribute to a significant amount of congestion within a city's inner urban area [5, 6]. Based on 22 studies in different cities ranging from 1927 to 2015 as discussed in [6], the average cruising traffic share in a city is around 34% and drivers spent around 8 min searching for parking.…”
Section: Introductionmentioning
confidence: 99%