A Distributed Markovian Parking Assist System

This paper proposes a congestion balancing parking guidance system that suggests to a driver a sequence of streets to follow around the desired destination with the aim to reduce the total distance that is travelled while searching for a free parking spot. The system requires only limited infrastructure information, and neither requires parking spaces to be instrumented, nor vehicles to communicate with each other. Specifically, the system utilizes parking vacancy information on each street. The system also accounts for the added cost of not finding a free space, which is typically expressed as the additional distance that needs to be travelled to find an available parking spot. To avoid local congestion, different drivers respond to different suggestions based on a probability distribution that considers the total distance that needs to be travelled. A mobility simulator is used to model the searching behaviors of vehicles for parking spaces with and without the smart parking algorithm and experimental results are provided using the road network of the city of Dublin, Ireland.

[1]  Hervé Rivano,et al.  A Survey of Smart Parking Solutions , 2017, IEEE Transactions on Intelligent Transportation Systems.

[2]  Nick Hounsell,et al.  Quantifying the potential savings in travel time resulting from parking guidance systems — a simulation case study , 2001, J. Oper. Res. Soc..

[3]  Felix Caicedo.  Real-time parking information management to reduce search time, vehicle displacement and emissions , 2010 .

[4]  Ian Palmer,et al.  Modelling drivers’ car parking behaviour using data from a travel choice simulator , 2004 .

[5]  Martin Mauve,et al.  Predicting Parking Lot Occupancy in Vehicular Ad Hoc Networks , 2007, 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring.

[6]  Marco Dorigo,et al.  Ant colony optimization theory: A survey , 2005, Theor. Comput. Sci..

[7]  K Takada,et al.  Optimisation of parking guidance and information systems display configurations , 2001 .

[8]  Panta Lucic,et al.  Intelligent parking systems , 2006, Eur. J. Oper. Res..

[9]  Felix Caicedo,et al.  The use of space availability information in "PARC" systems to reduce search times in parking facilities , 2009 .

[10]  Patrick Weber,et al.  OpenStreetMap: User-Generated Street Maps , 2008, IEEE Pervasive Computing.

[11]  D. Shoup.  Cruising for Parking , 2006 .

[12]  John Domingue,et al.  ParkJamJAM: Crowdsourcing Parking Availability Information with Linked Data (Demo) , 2012, ESWC.

[13]  Marco Dorigo,et al.  Optimization, Learning and Natural Algorithms , 1992 .

[14]  Ozgur Baskan,et al.  Determining On-Street Parking Places in Urban Road Networks Using Meta-Heuristic Harmony Search Algorithm , 2014 .

[15]  Matei Ripeanu,et al.  Crowdsourcing for on-street smart parking , 2012, DIVANet@MSWiM.

[16]  Carola A. Blazquez,et al.  Prediction of parking space availability in real time , 2012, Expert Syst. Appl..

[17]  Jong-Ho Shin,et al.  A study on smart parking guidance algorithm , 2014 .