A fair assignment of drivers to parking lots

Searching for a parking spot wastes time and energy, and becomes more prevalent with electric vehicles. This waste can be reduced by assigning drivers to parking lots based on their destination and arrival time. In such a system, drivers could request a parking spot in advance and be alerted (e.g., via their phone or vehicle) of their assignment to a specific parking lot or available spot. In this paper, a parking assignment system is described to allocate parking spaces in a fair and equitable manner. Heuristics are developed to solve the underlying large scale optimization problem. The efficacy of the system is demonstrated by applying our algorithms to real data sets.

[1]  Robert Shorten,et al.  Delay-Tolerant Stochastic Algorithms for Parking Space Assignment , 2014, IEEE Transactions on Intelligent Transportation Systems.

[2]  Ashutosh Sabharwal,et al.  An Axiomatic Theory of Fairness in Network Resource Allocation , 2009, 2010 Proceedings IEEE INFOCOM.

[3]  D. Shoup.  The High Cost of Free Parking , 1997 .

[4]  Itzhak Benenson,et al.  PARKAGENT: An agent-based model of parking in the city , 2008, Comput. Environ. Urban Syst..

[5]  Jean C. Walrand,et al.  Fair end-to-end window-based congestion control , 2000, TNET.

[6]  S. P. Lloyd,et al.  Least squares quantization in PCM , 1982, IEEE Trans. Inf. Theory.

[7]  Wenbo He,et al.  A Reservation-based Smart Parking System , 2011, 2011 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[8]  Caroline J Rodier,et al.  Transit-based smart parking: An evaluation of the San Francisco Bay area field test , 2010 .

[9]  Shuo-Yan Chou,et al.  Dynamic parking negotiation and guidance using an agent-based platform , 2008, Expert Syst. Appl..

[10]  Bo Xu,et al.  Stability of Marriage and Vehicular Parking , 2012 .

[11]  Jie Lin,et al.  Pricing of parking for congestion reduction , 2012, SIGSPATIAL/GIS.

[12]  Andreas Klappenecker,et al.  Finding available parking spaces made easy , 2010, DIALM-POMC '10.

[13]  Amitabha Ghosh,et al.  Intelligent parking lot application using wireless sensor networks , 2008, 2008 International Symposium on Collaborative Technologies and Systems.

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

[15]  David Manlove,et al.  Algorithmics of Matching Under Preferences , 2013, Bull. EATCS.

[16]  Christos G. Cassandras,et al.  A new “Smart Parking” System Infrastructure and Implementation , 2012 .

[17]  Mung Chiang,et al.  An Axiomatic Theory of Fairness in Resource Allocation , 2010 .

[18]  Suo Cong,et al.  Parking Space Optimization Services , a uniformed Web Application Architecture , 2003 .

[19]  Christos G. Cassandras,et al.  New “Smart Parking” System Based on Resource Allocation and Reservations , 2013, IEEE Transactions on Intelligent Transportation Systems.

[20]  Robert Shorten,et al.  On the Design of Campus Parking Systems With QoS Guarantees , 2015, IEEE Transactions on Intelligent Transportation Systems.

[21]  Cormac J. Sreenan,et al.  Car-Park Management using Wireless Sensor Networks , 2006, Proceedings. 2006 31st IEEE Conference on Local Computer Networks.

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