skip to main content
research-article

Crowdsourcing turning-restrictions from map-matched trajectories

Published: 01 March 2017 Publication History

Abstract

The availability of GPS-enabled devices has generated massive amounts of GPS tracking data produced by vehicles traversing the road-network. While initially used for improving traffic estimation and routing, only recently has this data been used for map-construction efforts. This work focuses on the specific aspect of identifying turning restrictions in the underlying road-network graph. We propose a novel, efficient and straightforward method to deduce turning restrictions for OpenStreetMap data, by mining historic map-matched trajectories from an existing fleet-management service. Our extensive experimental evaluation and verification process utilizing online map-services, satellite imagery, street view and public map-data APIs proves the efficiency and reliability of the proposed method.

References

[1]
M. Ahmed, S. Karagiorgou, D. Pfoser, C. Wenk, A comparison and evaluation of map construction algorithms using vehicle tracking data, GeoInformatica, 19 (2014) 601-632.
[2]
Amazon, Mechanical Turk, URL {https://www.mturk.com/mturk/help?helpPage=overview}, 2016.
[3]
J. Ban, R. Herring, P. Hao, A.M. Bayen, Delay pattern estimation for signalized intersections using sampled travel times, Transp. Res. Rec. (2009) 109-119.
[4]
S. Brakatsoulas, D. Pfoser, R. Salas, C. Wenk, On map-matching vehicle tracking data, in: Proceedings of the 31st VLDB Conference, 2005, pp. 853-864.
[5]
Complex Engineered Systems Lab, Taxi Trajectory Open Dataset Online, URL {http://sensor.ee.tsinghua.edu.cn/datasets.php}, 2010.
[6]
D. Delling, A.V. Goldberg, T. Pajor, R.F. Werneck, Customizable route planning, in: Proceedings of the 10th International Conference on Experimental Algorithms, SEA'11, Springer-Verlag, Berlin, Heidelberg, 2011, pp. 376-387. URL {http://dl.acm.org/citation.cfm?id=2008623.2008657}.
[7]
A. Efentakis, S. Brakatsoulas, N. Grivas, G. Lamprianidis, K. Patroumpas, D. Pfoser, Towards a flexible and scalable fleet management service, in: Proceedings of the Sixth ACM SIGSPATIAL International Workshop on Computational Transportation Science, IWCTS '13, ACM, New York, NY, USA, 2013, pp. 79:79-79:84.
[8]
A. Efentakis, S. Brakatsoulas, N. Grivas, D. Pfoser, Crowdsourcing turning restrictions for OpenStreetMap, in: Proceedings of the Workshops of the EDBT/ICDT 2014 Joint Conference (EDBT/ICDT 2014), Athens, Greece, March 28, 2014, pp. 355-362. URL {http://ceur-ws.org/Vol-1133/paper-56.pdf}.
[9]
A. Efentakis, N. Grivas, G. Lamprianidis, G. Magenschab, D. Pfoser, Isochrones, Traffic and DEMOgraphics, in: Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, SIGSPATIAL'13, ACM, New York, NY, USA, 2013, pp. 548-551.
[10]
A. Efentakis, D. Pfoser, Optimizing landmark-based routing and preprocessing, in: Proceedings of the 6th ACM SIGSPATIAL International Workshop on Computational Transportation Science, IWCTS '13, New York, NY, USA, 2013, pp. 25-30.
[11]
M.F. Goodchild, Citizens as voluntary sensors, Int. J. Spat. Data Infrastruct. Res., 2 (2007) 24-32.
[12]
Google, Google Earth Online, URL {https://www.google.com/earth/}, 2014.
[13]
Google, Keyhole Markup Language Online, URL {https://developers.google.com/kml/documentation/kmlreference}, 2014.
[14]
Google, Street View Online, URL {https://www.google.com/maps/views/streetview?gl=us}, 2014.
[15]
Google, The Directions API Online, URL {https://developers.google.com/maps/documentation/directions/}, 2014.
[16]
Google, Google Street View Image API. Introduction, URL {https://developers.google.com/maps/documentation/streetview/intro}, 2016.
[17]
Google, Maps JavaScript API. Geometry Library, URL {https://developers.google.com/maps/documentation/javascript/geometry}, 2016.
[18]
Google, Street View Image API, URL {https://developers.google.com/maps/documentation/streetview/}, 2016.
[19]
M. Haklay, P. Weber, Openstreetmap, IEEE Pervasive Comput., 7 (2008) 12-18.
[20]
T. Hastie, W. Stuetzle, Principal curves, J. Am. Stat. Assoc., 84 (1989) 502-516.
[21]
R. Herring, P. Abbeel, A. Hofleitner, A. Bayen, Estimating arterial traffic conditions using sparse probe data, in: Proceedings of the 13th International IEEE Conference on Intelligent Transportation Systems, September 19-22, Madeira Island, Portugal, 2010, pp. 929-936.
[22]
L. Kabrt, Travel Time Analysis, URL {http://code.google.com/p/traveltimeanalysis/source/browse}, 2010.
[23]
Laboratory for Software Technology, Computer Science Department, ETH Zurich, Realistic Vehicular Traces Online, URL {http://www.lst.inf.ethz.ch/research/ad-hoc/car-traces/index.html#traces}, 2011.
[24]
X. Liu, F. Lu, H. Zhang, P. Qiu, Estimating Beijing's travel delays at intersections with floating car data, in: Proceedings of the 5th ACM SIGSPATIAL International Workshop on Computational Transportation Science, IWCTS '12, ACM, New York, NY, USA, 2012, pp. 14-19.
[25]
Y. Lou, C. Zhang, Y. Zheng, X. Xie, W. Wang, Y. Huang, Map-matching for low-sampling-rate gps trajectories, in: Proceedings of the 17th ACM SIGSPATIAL GIS Conference, GIS '09, ACM, New York, NY, USA, 2009, pp. 352-361.
[26]
B. Maps, Routes API Online, URL {http://msdn.microsoft.com/en-us/library/ff701705.aspx}, 2014.
[27]
Microsoft Research, T-Drive trajectory data sample Online, URL {http://research.microsoft.com/apps/pubs/?id=152883}, 2011.
[28]
O.A. Nielsen, R.D. Frederiksen, N. Simonsen, Using expert system rules to establish data for intersections and turns in road networks, Int. Trans. Oper. Res., 5 (1998) 569-581.
[29]
OpenStreetMap, Stats - OpenStreetMap wiki Online, URL {http://wiki.openstreetmap.org/wiki/Stats#OpenStreetMap_Statistics_Available}, 2011.
[30]
OpenStreetMap, Relation:restriction Online, URL {http://wiki.openstreetmap.org/wiki/Relation:restriction}, 2014.
[31]
OpenStreetMap Foundation, Bulk GPX track data Online, URL {http://blog.osmfoundation.org/2013/04/12/bulk-gpx-track-data}, 2014.
[32]
D. Pfoser, C.S. Jensen, Capturing the uncertainty of moving-object representations, in: Proceedings of the 6th International Symposium on Advances in Spatial Databases, SSD '99, London, UK, 1999, pp. 111-132. URL {http://dl.acm.org/citation.cfm?id=647226.719082}.
[33]
PostGIS, Spatial and geographic objects for PostgreSQL Online, URL {http://postgis.net/}, 2015.
[34]
PostgreSQL, The world's most advanced open source database online, URL {http://www.postgresql.org/}, 2015.
[35]
QGIS, A free and open source geographic information system Online, URL {http://www.qgis.org/}, 2014.
[36]
Sprockets, Google places API and Google street view image API in Java, URL {https://github.com/pushbit/sprockets}, 2016.
[37]
L. Sun, An approach for intersection delay estimate based on floating vehicles (Dissertation for Master Degree), Beijing University of Technology, Beijing, 2007 (in Chinese).
[38]
F. Viti, H.J. van Zuylen, Modeling queues at signalized intersections, Transp. Res. Rec.: J. Transp. Res. Board (1883) (2004) 68-77. URL {http://trb.metapress.com/content/U20Q1L6121J658RK}.
[39]
C. Wenk, R. Salas, D. Pfoser, Addressing the need for map-matching speed: localizing global curve-matching algorithms, in: Proceedings of the 18th SSDBM Conference, 2006, pp. 379-388.
[40]
S. Winter, Modeling costs of turns in route planning, GeoInformatica, 6 (2002) 345-361.
[41]
H. Zhang, F. Lu, L. Zhou, Y. Duan, Computing turn delay in city road network with gps collected trajectories, in: Proceedings of the 2011 International Workshop on Trajectory Data Mining and Analysis, TDMA '11, ACM, New York, NY, USA, 2011, pp. 45-52.
[42]
M. Zhao, X. Li, Deriving average delay of traffic flow around intersections from vehicle trajectory data, Front. Earth Sci., 7 (2013) 28-33.
[43]
Y. Zheng, Trajectory data mining, ACM Trans. Intell. Syst. Technol., 6 (2015) 29:1-29:41.
[44]
Computing with Spatial Trajectories, in: Computing with Spatial Trajectories, Springer, 2011.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image Information Systems
Information Systems  Volume 64, Issue C
March 2017
461 pages

Publisher

Elsevier Science Ltd.

United Kingdom

Publication History

Published: 01 March 2017

Author Tags

  1. Crowdsourcing
  2. Map-matching
  3. OpenStreetMaps
  4. Turning restrictions

Qualifiers

  • Research-article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 23 Jan 2025

Other Metrics

Citations

Cited By

View all

View Options

View options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media