Top

Published in:

2021 | OriginalPaper | Chapter

11. Automatic Urban Road Network Extraction From Massive GPS Trajectories of Taxis

Authors : Song Gao, Mingxiao Li, Jinmeng Rao, Gengchen Mai, Timothy Prestby, Joseph Marks, Yingjie Hu

Published in: Handbook of Big Geospatial Data

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

Urban road networks are fundamental transportation infrastructures in daily life and essential in digital maps to support vehicle routing and navigation. Traditional methods of map vector data generation based on surveyor’s field work and map digitalization are costly and have a long update period. In the Big Data age, large-scale GPS-enabled taxi trajectories and high-volume ride-sharing datasets are increasingly available. These datasets provide high-resolution spatiotemporal information about urban traffic along road networks. In this study, we present a novel geospatial-big-data-driven framework that includes trajectory compression, clustering, and vectorization to automatically generate urban road geometric information. A case study is conducted using a large-scale DiDi ride-sharing GPS dataset in the city of Chengdu in China. We compare the results of our automatic extraction method with the road layer downloaded from OpenStreetMap. We measure the quality and demonstrate the effectiveness of our road extraction method regarding accuracy, spatial coverage and connectivity. The proposed framework shows a good potential to update fundamental road transportation information for smart-city development and intelligent transportation management using geospatial big data.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

previous chapter Mining Colocation from Big Geo-Spatial Event Data on GPU

next chapter Exploratory Analysis of Massive Movement Data

Python code for the Douglas-Peucker algorithm https://pypi.org/project/simplification/.

Javascript implementation of the ADCN algorithm at: https://github.com/gengchenmai/adcn.

Python implementation of the ADCN algorithm at: https://github.com/gissong/ADCN.

https://gaia.didichuxing.com.

https://github.com/CosmiQ/apls.

Aronov B, Driemel A, Kreveld MV, Löffler M, Staals F (2016) Segmentation of trajectories on nonmonotone criteria. ACM Trans Algorithms (TALG) 12(2):26MathSciNetMATH

Biagioni J, Eriksson J (2012, November) Map inference in the face of noise and disparity. In: Proceedings of the 20th international conference on advances in geographic information systems. ACM, pp 79–88

Cadez I, Gaffney S, Smyth P (2000, March) A general probabilistic framework for clustering individuals. In: Proc of ACM SIGKDD, vol 2000

Cao L, Krumm J (2009, November) From GPS traces to a routable road map. In: Proceedings of the 17th ACM SIGSPATIAL international conference on advances in geographic information systems. ACM, pp 3–12

Davies JJ, Beresford AR, Hopper A (2006) Scalable, distributed, real-time map generation. IEEE Pervasive Comput 5(4):47–54CrossRef

Dijkstra EW (1959) A note on two problems in connexion with graphs. Numer Math 1(1):269–271MathSciNetCrossRef

Douglas DH, Peucker TK (1973) Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. Cartographica Int J Geogr Inf Geovis 10(2):112–122

Edelkamp S, Schrödl S (2003) Route planning and map inference with global positioning traces. In: Computer science in perspective. Springer, Berlin, Heidelberg, pp 128–151CrossRef

Ester M, Kriegel HP, Sander J, Xu X (1996) A density-based algorithm for discovering clusters in large spatial databases with noise. KDD 96(34):226–231

Gaffney S, Smyth P (1999) Trajectory clustering with mixtures of regression models. KDD 99:63–72CrossRef

Gao S, Janowicz K, Montello DR, Hu Y, Yang JA, McKenzie G, Ju Y, Gong L, Adams B, Yan B (2017) A data-synthesis-driven method for detecting and extracting vague cognitive regions. Int J Geogr Inf Sci 31(6):1245–1271

Gao S, Wang Y, Gao Y, Liu Y (2013) Understanding urban traffic-flow characteristics: a rethinking of betweenness centrality. Environment and Planning B: Planning and Design. 40(1):135–53

Goodchild MF (2007) Citizens as sensors: web 2.0 and the volunteering of geographic information. GeoFocus Revista Internacional de Ciencia y Tecnología de la Información Geográfica 7:8–10

Hancke GP, Hancke GP Jr (2013) The role of advanced sensing in smart cities. Sensors 13(1):393–425CrossRef

Hu Y, Gao S, Janowicz K, Yu B, Li W, Prasad S (2015) Extracting and understanding urban areas of interest using geotagged photos. Comput Environ Urban Syst 54:240–254CrossRef

Jiang Y, Li X, Li XJ et al (2012) Geometrical characteristics extraction and accuracy analysis of road network based on vehicle trajectory data[J]. J Geo-Inf Sci 14(2):165–170MathSciNet

Kolatch E (2001) Clustering algorithms for spatial databases: a survey, pp 1–22

Kuntzsch C, Sester M, Brenner C (2016) Generative models for road network reconstruction. Int J Geogr Inf Sci 30(5):1012–1039CrossRef

Lang T (1969) Rules for the robot draughtsmen. Geogr Mag 42(1):50–51

Lee JG, Han J, Whang KY (2007, June) Trajectory clustering: a partition-and-group framework. In: Proceedings of the 2007 ACM SIGMOD international conference on Management of data. ACM, pp 593–604

Li Z, Lee JG, Li X, Han J (2010) Incremental clustering for trajectories. In: International conference on database systems for advanced applications. Springer, Berlin, Heidelberg, pp 32–46CrossRef

Li J, Qin Q, Xie C, Zhao Y (2012) Integrated use of spatial and semantic relationships for extracting road networks from floating car data. Int J Appl Earth Obs Geoinf 19:238–247CrossRef

Liu Y, Wang F, Xiao Y, Gao S (2012) Urban land uses and traffic ‘source-sink areas’: evidence from GPS-enabled taxi data in Shanghai. Landsc Urban Plan 106(1):73–87CrossRef

Mai G, Janowicz K, Hu Y, Gao S (2018) ADCN: an anisotropic density-based clustering algorithm for discovering spatial point patterns with noise. Trans GIS 22(1):348–369CrossRef

McMaster RB (1989) The integration of simplification and smoothing algorithms in line generalization. Cartographica Int J Geogr Inf Geovis 26(1):101–121

Opheim H (1982) Fast data reduction of a digitized curve. GeoProcessing 2:33–40

Reumann K, Witkam APM (1974) Optimizing curve segmentation in computer graphics. International Comp Sympo 1973. Amsterdam, pp 467–472

Shaw SL (2010) Geographic information systems for transportation: from a static past to a dynamic future. Ann GIS 16(3):129–140CrossRef

Shi W, Cheung C (2006) Performance evaluation of line simplification algorithms for vector generalization. Cartogr J 43(1):27–44CrossRef

Shi W, Shen S, Liu Y (2009, October) Automatic generation of road network map from massive GPS, vehicle trajectories. In: 2009 12th international IEEE conference on intelligent transportation systems. IEEE, pp 1–6

Silverman BW (1986) Density estimation for statistics and data analysis. Chapman & Hall, LondonCrossRef

Stanojevic R, Abbar S, Thirumuruganathan S, Chawla S, Filali F, Aleimat A (2018, May) Robust road map inference through network alignment of trajectories. In: Proceedings of the 2018 SIAM International conference on data mining. Society for Industrial and Applied Mathematics, pp 135–143

Tang L, Ren C, Liu Z, Li Q (2017) A road map refinement method using Delaunay triangulation for big trace data. ISPRS Int J Geo Inf 6(2):45CrossRef

Tao CV (2000) Mobile mapping technology for road network data acquisition. J Geospat Eng 2(2):1–14

Wang J, Rui X, Song X, Tan X, Wang C, Raghavan V (2015a) A novel approach for generating routable road maps from vehicle GPS traces. Int J Geogr Inf Sci 29(1):69–91CrossRef

Wang S, Wang Y, Li Y (2015b, November) Efficient map reconstruction and augmentation via topological methods. In: Proceedings of the 23rd SIGSPATIAL international conference on advances in geographic information systems, pp 1–10

Wang H, Li Y, Liu G, Wen X, Qie X (2019) Accurate detection of road network anomaly by understanding Crowd’s driving strategies from human mobility. ACM Trans Spatial Algorithms Sys (TSAS) 5(2):11

Wiedemann C, Heipke C, Mayer H, Jamet O (1998) Empirical evaluation of automatically extracted road axes. In: Empirical evaluation techniques in computer vision, vol 12. IEEE Computer Society Press, Los Alamitos, pp 172–187

Worrall S, Nebot E (2007) Automated process for generating digitised maps through GPS data compression. In: Australasian conference on robotics and automation, vol 6. ACRA, Brisbane

Wu C, Ayers PD, Anderson AB (2007) Validating a GIS-based multi-criteria method for potential road identification. J Terrramech 44(3):255–263CrossRef

Wu J, Zhu Y, Ku T, Wang L (2013) Detecting road intersections from coarse-gained GPS traces based on clustering. JCP 8(11):2959–2965

Yuan NJ, Zheng Y, Xie X (2012) Segmentation of urban areas using road networks. MSR-TR-2012–65, Tech Rep

Zhao Y, Liu J, Chen R, Li J, Xie C, Niu W, Geng D, Qin Q (2011, July). A new method of road network updating based on floating car data. In: 2011 IEEE international geoscience and remote sensing symposium. IEEE, pp 1878–1881

Zheng Y (2015) Trajectory data mining: an overview. ACM Trans Intell Sys Technol (TIST) 6(3):29

Yuill R. S (1971) The standard deviational ellipse; an updated tool for spatial description. Geografiska Annaler: Series B, Human Geography. 53(1):28–39

Title: Automatic Urban Road Network Extraction From Massive GPS Trajectories of Taxis
Authors: Song Gao
Mingxiao Li
Jinmeng Rao
Gengchen Mai
Timothy Prestby
Joseph Marks
Yingjie Hu
Publisher: Springer International Publishing
Book: Handbook of Big Geospatial Data
Print ISBN: 978-3-030-55461-3

Electronic ISBN: 978-3-030-55462-0

Copyright Year: 2021
DOI: https://doi.org/10.1007/978-3-030-55462-0_11

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Premium Partner