Abstract
Finding a parking space is a key mobility problem in urban scenarios. Parking Guidance Information (PGI) systems could mitigate this issue, but they require information about on-street parking availability. An encouraging solution discussed in the literature is crowd-sensing by a fleet of probe vehicles, which can continuously scan the current state of parking lanes during their regular trips. Nevertheless, the achievable spatio-temporal coverage of such a fleet is still an open point. In this paper, we present an evaluation of the suitability of a fleet of taxis as probe vehicles for parking crowd-sensing. In particular, we exploited a dataset of real-world trajectories collected from about 500 taxis over 3 weeks in San Francisco (USA), to extract their movement patterns. The quality of achievable parking information is determined by combining these patterns with availability data collected from parking sensors in about 400 road segments. For that, the last sensing of a taxi is considered as an estimate of parking availability in a road segment. Results of movement patterns show a heterogeneous distribution in time and space. Nevertheless, already about 500 taxis are enough to provide availability information with a maximal deviation of one parking space per road segment in about 90% of time steps. Thus, taxis show a high suitability as probe vehicles for crowd-sensing parking information.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
Notes
- 1.
Definitions are available under: http://wiki.openstreetmap.org/wiki/Key:highway.
- 2.
- 3.
References
Axer S, Pascucci F, Friedrich B (2015) Estimation of traffic signal timing data and total delay for urban intersections based on low-frequency floating car data. In: Proceedings of the 6th mobility TUM 2015
Bock F, Di Martino S, Sester M (2016a) What are the potentialities of crowdsourcing for dynamic maps of on-street parking spaces? In: Proceedings of the 9th ACM SIGSPATIAL international workshop on computational transportation science, IWCTS’16, pp 19–24
Bock F, Liu J, Sester M (2016b) Learning On-Street Parking Maps from Position Information of Parked Vehicles, Springer, pp 297–314
Degerman P, Pohl J, Sethson M (2006) Hough transform for parking space estimation using long range ultrasonic sensors. Technical report, SAE Technical Paper
Ganti RK, Ye F, Lei H (2011) Mobile crowdsensing: current state and future challenges. IEEE Commun Mag 49(11):32–39
Hoque MA, Hong X, Dixon B (2012) Analysis of mobility patterns for urban taxi cabs. In: 2012 international conference on computing, networking and communications (ICNC), pp 756–760
Houben S, Komar M, Hohm A, Luke S, Neuhausen M, Schlipsing M (2013) On-vehicle video-based parking lot recognition with fisheye optics. In: Proceedings of IEEE international conference on intelligent transportation systems, pp 7–12
Liu Y, Kang C, Gao S, Xiao Y, Tian Y (2012a) Understanding intra-urban trip patterns from taxi trajectory data. J Geogr Syst 14(4):463–483
Liu Y, Wang F, Xiao Y, Gao S (2012b) Urban land uses and traffic source-sink areas: Evidence from gps-enabled taxi data in shanghai. Landscape Urban Plann 106(1):73–87
Lou Y, Zhang C, Zheng Y, Xie X, Wang W, Huang Y (2009) Map-matching for low-sampling-rate gps trajectories. In: ACM SIGSPATIAL GIS 2009
Ma S, Wolfson O, Xu B (2014) Updetector: sensing parking/unparking activities using smartphones. In: Proceedings of the 7th ACM SIGSPATIAL international workshop on computational transportation science, pp 76–85
Mathur S, Jin T, Kasturirangan N, Chandrasekaran J, Xue W, Gruteser M, Trappe W (2010) Parknet: drive-by sensing of road-side parking statistics. In: Proceedings of 8th international conference on mobile systems, applications, and services, pp 123–136
NYC TLC (2014) 2014 Taxicab Fact Book. http://www.nyc.gov/html/tlc/downloads/pdf/2014_taxicab_fact_book.pdf. Accessed 13 Nov 2016
Piorkowski M, Sarafijanovic-Djukic N, Grossglauser M (2009) CRAWDAD dataset epfl/mobility (v. 2009-02-24). Downloaded from. http://crawdad.org/epfl/mobility/20090224
Richter F, Di Martino S, Mattfeld DC (2014) Temporal and spatial clustering for a parking prediction service. In: 2014 IEEE 26th international conference on tools with artificial intelligence (ICTAI), pp 278–282
Robert Bosch GmbH (2016) Bosch community-based parking. http://www.bosch-mobility-solutions.com/en/connected-mobility/community-based-parking/. Accessed 27 June 2016
Satonaka H, Okuda M, Hayasaka S, Endo T, Tanaka Y, Yoshida T (2006) Development of parking space detection using an ultrasonic sensor. In: Proceedings of the 13th ITS world congress
SFMTA (2014) SFpark: putting theory into practice. Pilot project summary and lessons learned. http://sfpark.org/resources/docs_pilotsummary/. Accessed 24 June 2016
Shoup D (2006) Cruising for parking. Transp. Policy 13(6):479–486
Teodorović D, Lučić P (2006) Intelligent parking systems. Eur J Oper Res 175(3):1666–1681
Xu B, Wolfson O, Yang J, Stenneth L, Yu PS, Nelson PC (2013) Real-time street parking availability estimation. In: 2013 IEEE 14th international conference on mobile data management (MDM), vol 1, pp 16–25
Yue Y, Zhuang Y, Li Q, Mao Q (2009) Mining time-dependent attractive areas and movement patterns from taxi trajectory data. In: 2009 17th international conference on geoinformatics, pp 1–6
Acknowledgements
We gratefully thank Steffen Axer for computing the map matching of the taxi trajectories. This research has been supported by the German Research Foundation (DFG) through the Research Training Group SocialCars (GRK 1931). The focus of the SocialCars Research Training Group is on significantly improving the citys future road traffic, through cooperative approaches. This support is gratefully acknowledged.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Bock, F., Attanasio, Y., Di Martino, S. (2017). Spatio-Temporal Road Coverage of Probe Vehicles: A Case Study on Crowd-Sensing of Parking Availability with Taxis. In: Bregt, A., Sarjakoski, T., van Lammeren, R., Rip, F. (eds) Societal Geo-innovation. AGILE 2017. Lecture Notes in Geoinformation and Cartography. Springer, Cham. https://doi.org/10.1007/978-3-319-56759-4_10
Download citation
DOI: https://doi.org/10.1007/978-3-319-56759-4_10
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-56758-7
Online ISBN: 978-3-319-56759-4
eBook Packages: Earth and Environmental ScienceEarth and Environmental Science (R0)