research-article

Finding available parking spaces made easy

Authors:

Andreas Klappenecker,

Hyunyoung Lee,

Jennifer L. WelchAuthors Info & Claims

DIALM-POMC '10: Proceedings of the 6th International Workshop on Foundations of Mobile Computing

Pages 49 - 52

https://doi.org/10.1145/1860684.1860696

Published: 16 September 2010 Publication History

Get Access

Abstract

We discuss the problem of predicting the number of available parking spaces in a parking lot. The parking lot is modeled by a continuous-time Markov chain, following Caliskan, Barthels, Scheuermann, and Mauve. The parking lot regularly communicates the number of occupied spaces, capacity, arrival and parking rate through a vehicular ad-hoc network. The navigation system in the vehicle has to compute from this data the probability of an available parking space upon arrival. We derive a structural result that considerably simplifies the computation of the transition probabilities in the navigation system of the vehicle.

References

[1]

}}M. Caliskan, A. Barthels, B. Scheuermann, and M. Mauve. Predicting parking lot occupancy in vehicular ad-hoc networks. In 65th IEEE Vehicular Technology Conference, VTC 2007, Dublin, Ireland, pages 277--281. IEEE Press, 2007.

Crossref

Google Scholar

[2]

}}M. Caliskan, D. Graupner, and M. Mauve. Decentralized discovery of free parking places. In The 3rd Intl. Workshop on Vehicular Ad Hoc Networks, VANET 2006, Los Angeles, California, USA, pages 30--39. ACM, 2006.

Digital Library

Google Scholar

[3]

}}J. Dhillon. A New O(n²) Algorithm for the Symmetric Tridiagonal Eigenvalue/Eigenvector Problem. Ph.D. thesis, UC Berkeley, Berkeley, CA, 1997.

Digital Library

Google Scholar

[4]

}}M. Elouafi and A. Aiat Hadj. A Takagi factorization of a real symmetric tridiagonal matrix. Applied Mathematical Sciences, 46:2289--2296, 2008.

Google Scholar

[5]

}}A. Halsey III. D. C. tests new parking technology to help drivers find space, pay more easily. The Washington Post, June 29, 2010, http://www.washingtonpost.com/wp-dyn/content/article/2010/06/28/AR2010062804850.html.

Google Scholar

[6]

}}M. Kijima. Markov Processes for Stochastic Modelling. Chapman & Hall, 1997.

Google Scholar

[7]

}}S. Mathur, T. Jin, N. Kasturirangan, J. Chandrashekharan, W. Xue, M. Gruteser, and W. Trappe. ParkNet: Drive-by sensing of road-side parking statistics. In The 8th Annual Intl. Conf. on Mobile Systems, Applications and Services, MobiSys 2010, San Francisco, California, USA, pages 1--14. ACM, 2010.

Digital Library

Google Scholar

[8]

}}S. Mathur, S. Kaul, M. Gruteser, and W. Trappe. ParkNet: A mobile sensor network for harvesting real time vehicular parking information. In MobiHoc S3 2009, New Orleans, Louisiana, USA, pages 1--3. ACM, 2009.

Crossref

Google Scholar

[9]

}}R. Panayappan and J. Trivedi. VANET-based approach for parking space availability. In The 4th Intl. Workshop on Vehicular Ad Hoc Networks, VANET 2007, Montreal, Quebec, Canada, pages 75--76. ACM, 2007.

Digital Library

Google Scholar

Cited By

View all

Park JMoon I(2024)Pricing strategies in an M/G/m/m loss system: A case study of Incheon International Airport customer servicesTransportation Research Part E: Logistics and Transportation Review10.1016/j.tre.2024.103821192(103821)Online publication date: Dec-2024
https://doi.org/10.1016/j.tre.2024.103821
BIYIK BAYDIN M(2023)Dijital sistemler ve nesnelerin interneti tabanlı yeni bir akıllı otopark sistemi: bir kavramsal tasarımA new intelligent parking system based on digital systems and the internet of things (IoT): A conceptual designGümüşhane Üniversitesi Fen Bilimleri Enstitüsü Dergisi10.17714/gumusfenbil.1252682Online publication date: 2-Sep-2023
https://doi.org/10.17714/gumusfenbil.1252682
Ganesh RRao BGoriparthi SUdaybhai Trivedi PNishant NReddy P(2023)An Efficient Method for Smart Parking System Using Adaptive CNN Ensemble Approach2023 5th International Conference on Inventive Research in Computing Applications (ICIRCA)10.1109/ICIRCA57980.2023.10220664(398-403)Online publication date: 3-Aug-2023
https://doi.org/10.1109/ICIRCA57980.2023.10220664
Show More Cited By

Index Terms

Finding available parking spaces made easy
1. Information systems
  1. World Wide Web
    1. Web applications
      1. Internet communications tools

Recommendations

Du-Parking: Spatio-Temporal Big Data Tells You Realtime Parking Availability
KDD '18: Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining

Realtime parking availability information is of great importance to help drivers to find a parking space faster and thus to reduce parking search traffic. While there are limited realtime parking availability systems in a city due to the expensive cost ...
Finding available parking spaces made easy

We discuss the problem of predicting the number of available parking spaces in a parking lot. The parking lot is modeled by a continuous-time Markov chain, following Caliskan, Barthels, Scheuermann, and Mauve. The parking lot regularly communicates the ...
Driver Behavior-aware Parking Availability Crowdsensing System Using Truth Discovery
Spot-level parking availability information (the availability of each spot in a parking lot) is in great demand, as it can help reduce time and energy waste while searching for a parking spot. In this article, we propose a crowdsensing system called SpotE ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

DIALM-POMC '10: Proceedings of the 6th International Workshop on Foundations of Mobile Computing

September 2010

95 pages

ISBN:9781450304139

DOI:10.1145/1860684

Program Chairs:
Andrea Richa
Arizona State University
,
Thomas Moscibroda
Microsoft Research

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 16 September 2010

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Conference

DIAL M-POMC'10

Sponsor:

DIAL M-POMC'10: The Sixth International Workshop on Foundations of Mobile Computing

September 16, 2010

Massachusetts, Cambridge

Acceptance Rates

Overall Acceptance Rate 21 of 68 submissions, 31%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

15
Total Citations
View Citations
699
Total Downloads

Downloads (Last 12 months)47
Downloads (Last 6 weeks)7

Reflects downloads up to 19 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Park JMoon I(2024)Pricing strategies in an M/G/m/m loss system: A case study of Incheon International Airport customer servicesTransportation Research Part E: Logistics and Transportation Review10.1016/j.tre.2024.103821192(103821)Online publication date: Dec-2024
https://doi.org/10.1016/j.tre.2024.103821
BIYIK BAYDIN M(2023)Dijital sistemler ve nesnelerin interneti tabanlı yeni bir akıllı otopark sistemi: bir kavramsal tasarımA new intelligent parking system based on digital systems and the internet of things (IoT): A conceptual designGümüşhane Üniversitesi Fen Bilimleri Enstitüsü Dergisi10.17714/gumusfenbil.1252682Online publication date: 2-Sep-2023
https://doi.org/10.17714/gumusfenbil.1252682
Ganesh RRao BGoriparthi SUdaybhai Trivedi PNishant NReddy P(2023)An Efficient Method for Smart Parking System Using Adaptive CNN Ensemble Approach2023 5th International Conference on Inventive Research in Computing Applications (ICIRCA)10.1109/ICIRCA57980.2023.10220664(398-403)Online publication date: 3-Aug-2023
https://doi.org/10.1109/ICIRCA57980.2023.10220664
Mei ZZhang HTang WZhang L(2023)Assessment and optimization of parking reservation strategy for Park-and-Ride system emissions reductionTransportation Research Part D: Transport and Environment10.1016/j.trd.2023.103956124(103956)Online publication date: Nov-2023
https://doi.org/10.1016/j.trd.2023.103956
Mondal SJayaraman PDelir Haghighi PHassani AGeorgakopoulos D(2022)Situation-Aware IoT Data Generation towards Performance Evaluation of IoT Middleware PlatformsSensors10.3390/s2301000723:1(7)Online publication date: 20-Dec-2022
https://doi.org/10.3390/s23010007
Jelen GPodobnik VBabic J(2020)Parking Lot Profiling Analysis: the City of Split Use Case2020 5th International Conference on Smart and Sustainable Technologies (SpliTech)10.23919/SpliTech49282.2020.9243764(1-7)Online publication date: 23-Sep-2020
https://doi.org/10.23919/SpliTech49282.2020.9243764
Errousso Hel Ouadi JBenhadou SMedromi HMalhene N(2020)Improving delivery conditions by dynamically managing the urban parking system: Parking availability prediction2020 IEEE 13th International Colloquium of Logistics and Supply Chain Management (LOGISTIQUA)10.1109/LOGISTIQUA49782.2020.9353890(1-6)Online publication date: 2-Dec-2020
https://doi.org/10.1109/LOGISTIQUA49782.2020.9353890
Kim KKoshizuka N(2019)Data-driven Parking Decisions: Proposal of Parking Availability Prediction Model2019 IEEE 16th International Conference on Smart Cities: Improving Quality of Life Using ICT & IoT and AI (HONET-ICT)10.1109/HONET.2019.8908028(161-165)Online publication date: Oct-2019
https://doi.org/10.1109/HONET.2019.8908028
Taheri NYu JShorten R(2017)A fair assignment of drivers to parking lots2017 International Smart Cities Conference (ISC2)10.1109/ISC2.2017.8090788(1-8)Online publication date: Sep-2017
https://doi.org/10.1109/ISC2.2017.8090788
Yanxu Zheng Rajasegarar SLeckie C(2015)Parking availability prediction for sensor-enabled car parks in smart cities2015 IEEE Tenth International Conference on Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP)10.1109/ISSNIP.2015.7106902(1-6)Online publication date: Apr-2015
https://doi.org/10.1109/ISSNIP.2015.7106902
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Du-Parking: Spatio-Temporal Big Data Tells You Realtime Parking Availability

Finding available parking spaces made easy

Driver Behavior-aware Parking Availability Crowdsensing System Using Truth Discovery