Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/3410530.3414588acmconferencesArticle/Chapter ViewAbstractPublication PagesubicompConference Proceedingsconference-collections
research-article

SParking: a win-win data-driven contract parking sharing system

Published: 12 September 2020 Publication History

Abstract

With a rapid growth of vehicles in modern cities, searching for a parking space becomes difficult for drivers especially in rush hours. To alleviate parking difficulties and make the most of urban parking resources, contract parking sharing services allow drivers to pay for parking under the consent of owners, reaching a win-win situation. Contract parking sharing services, however, have not yet been prevailingly adopted due to the dynamic parking time which leads to uncertainties for sharing. Thanks to the Internet of things technique, most of modern parking lots record vehicles' fine-grained parking data including entry and exit timestamps for billing purposes. Leveraging the parking data, we analyze and exploit available vacant contract parking spaces. We propose SParking, a <u>s</u>hared contract <u>parking</u> system with a win-win data-driven scheduling. SParking consists of (i) a parking time prediction model to exploit reliable periods of free parking spaces and (ii) an optimal scheduling model to allocate free parking spaces to drivers. To verify the effectiveness of SParking, we evaluate our design on seven-month real-world parking data involved with 368 parking lots and 14,704 parking spaces in Wuhan, China. The experimental results show that SParking achieves more than 90% of accuracy in parking time prediction and the average utilization rate of contract parking spaces is improved by 35%.

References

[1]
2006. LSTM. https://www.mitpressjournals.org/doi/10.1162/089976600300015015. Online; accessed 6 July 2020.
[2]
2018. ARMA. https://people.cs.pitt.edu/~milos/courses/cs3750/lectures/class16.pdf. Online; accessed 6 July 2020.
[3]
2018. Forecasting at Scale. https://facebook.github.io/prophet/. Online; accessed 6 July 2020.
[4]
2018. Number of vehicles. https://www.statista.com/statistics/738687/projected-us-vehicles-in-operation/. Online; accessed 6 July 2020.
[5]
2019. In 2018, the number of cars in China exceeded 200 million for the first time. https://www.mps.gov.cn/n2254098/n4904352/c6354939/content.html. Online; accessed 6 July 2020.
[6]
C Ajchariyavanich, T Limpisthira, N Chanjarasvichai, T Jareonwatanan, W Phongphanpanya, S Wareechuensuk, S Srichareonkul, S Tachatanitanont, C Ratanamahatana, N Prompoon, et al. 2019. Park King: An IoT-based Smart Parking System. In 2019 IEEE International Smart Cities Conference (ISC2). IEEE, 729--734.
[7]
Transportation Alternatives. 2007. No vacancy: park slope's parking problem and how to fix it. New York: Transportation Alternatives. http://www.transalt.org/files/news/reports/novacancy.pdf (2007).
[8]
H. Arasteh, V. Hosseinnezhad, V. Loia, A. Tommasetti, O. Troisi, M. Shafie-khah, and P. Siano. 2016. Iot-based smart cities: A survey. In 2016 IEEE 16th International Conference on Environment and Electrical Engineering (EEEIC). 1--6.
[9]
Walter Balzano and Silvia Stranieri. 2019. ACOp: an algorithm based on ant colony optimization for parking slot detection. In Workshops of the International Conference on Advanced Information Networking and Applications. Springer, 833--840.
[10]
John Y Campbell and Samuel Brodsky Thompson. 2008. Predicting Excess Stock Returns Out of Sample: Can Anything Beat the Historical Average? Review of Financial Studies 21, 4 (2008), 1509--1531.
[11]
Xinlei Chen, Susu Xu, Haohao Fu, Carlee Joe-Wong, Lin Zhang, Hae Young Noh, and Pei Zhang. 2019. ASC: Actuation System for City-Wide Crowdsensing with Ride-Sharing Vehicular Platform. In Proceedings of the Fourth Workshop on International Science of Smart City Operations and Platforms Engineering (Montreal, Quebec, Canada) (SCOPE '19). Association for Computing Machinery, New York, NY, USA, 19--24.
[12]
Xinlei Chen, Pei Zhang, Susu xu, Jun Han, Haohao Fu, Xidong Pi, Carlee Joe-Wong, Yong Li, Lin Zhang, and Hae Noh. 2020. PAS: Prediction Based Actuation System for City-scale Ride Sharing Vehicular Mobile Crowdsensing. IEEE Internet of Things Journal PP (01 2020), 1--1.
[13]
Yanfeng Geng and Christos G Cassandras. 2013. New "smart parking" system based on resource allocation and reservations. IEEE Transactions on intelligent transportation systems 14, 3 (2013), 1129--1139.
[14]
Claire Hanen. 1994. Study of a NP-hard cyclic scheduling problem: The recurrent job-shop. European Journal of Operational Research 72, 1 (1994), 82--101.
[15]
M. He, W. Gu, Y. Kong, L. Zhang, C. J. Spanos, and K. M. Mosalam. 2020. CausalBG: Causal Recurrent Neural Network for the Blood Glucose Inference With IoT Platform. IEEE Internet of Things Journal 7, 1 (2020), 598--610.
[16]
Abhirup Khanna and Rishi Anand. 2016. IoT based smart parking system. In 2016 International Conference on Internet of Things and Applications (IOTA). IEEE, 266--270.
[17]
Adam Millard-Ball. 2019. The autonomous vehicle parking problem. Transport Policy 75 (2019), 99--108.
[18]
SatyaSrikanth Palle, R Akhila, B Devika Bai, Arun Oraon, et al. 2018. IoT Based Smart Vehicle Parking Manager. In 2018 3rd IEEE International Conference on Recent Trends in Electronics, Information & Communication Technology (RTEICT). IEEE, 1124--1127.
[19]
Thanh Nam Pham, Ming-Fong Tsai, Duc Binh Nguyen, Chyi-Ren Dow, and Der-Jiunn Deng. 2015. A cloud-based smart-parking system based on Internet-of-Things technologies. IEEE Access 3 (2015), 1581--1591.
[20]
C. Ruiz, S. Pan, A. Bannis, M. Chang, H. Y. Noh, and P. Zhang. 2020. IDIoT: Towards Ubiquitous Identification of IoT Devices through Visual and Inertial Orientation Matching During Human Activity. In 2020 IEEE/ACM Fifth International Conference on Internet-of-Things Design and Implementation (IoTDI). 40--52.
[21]
Rosario Salpietro, Luca Bedogni, Marco Di Felice, and Luciano Bononi. 2015. Park Here! a smart parking system based on smartphones' embedded sensors and short range Communication Technologies. In 2015 IEEE 2nd World Forum on Internet of Things (WF-IoT). IEEE, 18--23.
[22]
Jongho Shin and Hongbae Jun. 2014. A study on smart parking guidance algorithm. Transportation Research Part C-emerging Technologies 44 (2014), 299--317.
[23]
Vladimir Svetnik, Andy Liaw, Christopher Tong, Christopher J Culberson, P Robert Sheridan, and P Bradley Feuston. 2003. Random forest: a classification and regression tool for compound classification and QSAR modeling. Journal of Chemical Information and Computer Sciences (2003), 1947--1958.
[24]
Sean J Taylor and Benjamin Letham. 2018. Forecasting at scale. The American Statistician 72, 1 (2018), 37--45.
[25]
Hongwei Wang and Wenbo He. 2011. A reservation-based smart parking system. In 2011 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS). IEEE, 690--695.
[26]
Hongwei Wang and Wenbo He. 2011. A reservation-based smart parking system. In 2011 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS). IEEE, 690--695.
[27]
Susu xu, Xinlei Chen, Xidong Pi, Carlee Joe-Wong, Pei Zhang, and Hae Noh. 2019. Incentivizing vehicular crowdsensing system for large scale smart city applications. 51.
[28]
Susu Xu, Xinlei Chen, Xidong Pi, Carlee Joewong, Pei Zhang, and Hae Young Noh. 2019. iLOCuS: Incentivizing Vehicle Mobility to Optimize Sensing Distribution in Crowd Sensing. IEEE Transactions on Mobile Computing (2019), 1--1.
[29]
Susu Xu, Xinlei Chen, Xidong Pi, Carlee Joewong, Pei Zhang, and Hae Young Noh. 2019. Vehicle dispatching for sensing coverage optimization in mobile crowdsensing systems: poster abstract. (2019), 311--312.

Cited By

View all
  • (2024)Efflex: Efficient and Flexible Pipeline for Spatio-Temporal Trajectory Graph Modeling and Representation Learning2024 IEEE/CVF Conference on Computer Vision and Pattern Recognition Workshops (CVPRW)10.1109/CVPRW63382.2024.00261(2546-2555)Online publication date: 17-Jun-2024
  • (2024)Estimating and modeling spontaneous mobility changes during the COVID-19 pandemic without stay-at-home ordersHumanities and Social Sciences Communications10.1057/s41599-024-03068-411:1Online publication date: 8-May-2024
  • (2023)Reusing Delivery Drones for Urban CrowdsensingIEEE Transactions on Mobile Computing10.1109/TMC.2021.312721222:5(2972-2988)Online publication date: 1-May-2023
  • Show More Cited By

Index Terms

  1. SParking: a win-win data-driven contract parking sharing system

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    UbiComp/ISWC '20 Adjunct: Adjunct Proceedings of the 2020 ACM International Joint Conference on Pervasive and Ubiquitous Computing and Proceedings of the 2020 ACM International Symposium on Wearable Computers
    September 2020
    732 pages
    ISBN:9781450380768
    DOI:10.1145/3410530
    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]

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 12 September 2020

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. online scheduling
    2. parking sharing
    3. usage prediction

    Qualifiers

    • Research-article

    Funding Sources

    • China National Key R&D Program
    • National Natural Science Foundation of China
    • Natural Science Foundation of Jiangsu Province

    Conference

    UbiComp/ISWC '20

    Acceptance Rates

    Overall Acceptance Rate 764 of 2,912 submissions, 26%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)23
    • Downloads (Last 6 weeks)3
    Reflects downloads up to 02 Oct 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2024)Efflex: Efficient and Flexible Pipeline for Spatio-Temporal Trajectory Graph Modeling and Representation Learning2024 IEEE/CVF Conference on Computer Vision and Pattern Recognition Workshops (CVPRW)10.1109/CVPRW63382.2024.00261(2546-2555)Online publication date: 17-Jun-2024
    • (2024)Estimating and modeling spontaneous mobility changes during the COVID-19 pandemic without stay-at-home ordersHumanities and Social Sciences Communications10.1057/s41599-024-03068-411:1Online publication date: 8-May-2024
    • (2023)Reusing Delivery Drones for Urban CrowdsensingIEEE Transactions on Mobile Computing10.1109/TMC.2021.312721222:5(2972-2988)Online publication date: 1-May-2023
    • (2023)Airborne Sensing Application: Reusing Delivery DronesMulti-dimensional Urban Sensing Using Crowdsensing Data10.1007/978-981-19-9006-9_6(151-189)Online publication date: 24-Mar-2023
    • (2021)ParkLSTM: Periodic Parking Behavior Prediction Based on LSTM with Multi-source Data for Contract Parking SpacesWireless Algorithms, Systems, and Applications10.1007/978-3-030-86130-8_21(262-274)Online publication date: 25-Jun-2021

    View Options

    Get Access

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media