Abstract
Road networks are essential nowadays, especially for people travelling to large, unfamiliar cities. Moreover, cities are constantly growing and road networks need periodic updates to provide reliable information. We propose an automatic method to generate the road network using a GPS trajectory dataset. The method, called CellNet, works by first detecting the intersections (junctions) using a clustering-based technique and then creating the road segments in-between. We compare CellNet against conceptually different alternatives using Chicago and Joensuu datasets. The results show that CellNet provides better accuracy and is less sensitive to parameter setup. The size of the generated road network is only 25% of the networks produced by other methods. This implies that the network provided by CellNet has much less redundancy.
- Mahmuda Ahmed, Sophia Karagiorgou, David Pfoser, and Carola Wenk. 2015. A comparison and evaluation of map construction algorithms using vehicle tracking data. GeoInformatica 19, 3, 601--632. Google ScholarDigital Library
- Arpad Barsi and Christian Heipke. 2003. Artificial neural networks for the detection of road junctions in aerial images. International Archives of Photogrammetry Remote Sensing and Spatial Information Sciences 34(3/W8), 113--118.Google Scholar
- James Biagioni and Jakob Eriksson. 2012a. Inferring road maps from global positioning system traces: Survey and comparative evaluation. Transportation Research Record: Journal of the Transportation Research Board (2291), 61--71.Google ScholarCross Ref
- James Biagioni and Jakob Eriksson. 2012b. Map inference in the face of noise and disparity. In ACM SIGSPATIAL. 79--88. Google ScholarDigital Library
- Lili Cao and John Krumm. 2009. From GPS traces to a routable road map. In ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. 3--12. Google ScholarDigital Library
- Chen Chen and Yinhang Cheng. 2008. Roads digital map generation with multi-track GPS data. In IEEE International Workshop on Education Technology and Training, 2008 and 2008 International Workshop on Geoscience and Remote Sensing 1, 508--511. Google ScholarDigital Library
- Minjie Chen, Mantao Xu, and Pasi Fränti. 2012. A fast O(N) multi-resolution polygonal approximation algorithm for GPS trajectory simplification. IEEE Transactions on Image Processing 21, 5, 2770--2785. Google ScholarDigital Library
- Yizong Cheng. 1995. Mean shift, mode seeking, and clustering. IEEE Transactions on Pattern Analysis and Machine Intelligence 17, 8, 790--799. Google ScholarDigital Library
- Jonathan Davies, Alastair R. Beresford, and Andy Hopper. 2006. Scalable, distributed, real-time map generation. IEEE Pervasive Computing 5, 4, 47--54. Google ScholarDigital Library
- Stefan Edelkamp and Stefan Schrödl. 2003. Route planning and map inference with global positioning traces. In Computer Science in Perspective. 128--151. Google ScholarDigital Library
- Alireza Fathi and John Krumm. 2010. Detecting road intersections from GPS traces. In Proceedings of the 6th International Conference on Geographic Information Science. 56--69. Google ScholarDigital Library
- Pasi Fränti and Juha Kivijärvi. 2000. Randomised local search algorithm for the clustering problem. Pattern Analysis 8 Applications 3, 4, 358--369.Google Scholar
- Pasi Fränti, Mohammad Rezaei, and Qinpei Zhao. 2014. Centroid index: Cluster level similarity measure. Pattern Recognition 47, 9, 3034--3045.Google ScholarCross Ref
- Ville Hautamäki, Pekka Nykänen, and Pasi Fränti. 2008. Time-series clustering by approximate prototypes. In IAPR International Conference on Pattern Recognition. 1--4.Google ScholarCross Ref
- Jiuxiang Hu, Anshuman Razdan, John C. Femiani, Ming Cui, and Peter Wonka. 2007. Road network extraction and intersection detection from aerial images by tracking road footprints. IEEE Transactions on Geoscience and Remote Sensing 45, 12, 4144--4157.Google ScholarCross Ref
- Sophia Karagiorgou and David Pfoser. 2012. On vehicle tracking data-based road network generation. In ACM SIGSPATIAL. 89--98. Google ScholarDigital Library
- Sophia Karagiorgou, Dieter Pfoser, and Dimitrios Skoutas. 2013. Segmentation-based road network construction. In Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. 460--463. Google ScholarDigital Library
- Piyawan Kasemsuppakorn and Hassan A. Karimi. 2013. A pedestrian network construction algorithm based on multiple GPS traces. Transportation Research Part C: Emerging Technologies 26, 285--300.Google ScholarCross Ref
- M. P. Khanna. 1999. Introduction to Particle Physics. PHI Learning Pvt. Ltd.Google Scholar
- Radu Mariescu-Istodor and Pasi Fränti. 2017. Grid-based method for GPS route analysis for retrieval. ACM Transactions on Spatial Algorithms and Systems 3, 3, 8. Google ScholarDigital Library
- Radu Mariescu-Istodor, Por Heng, and Pasi Fränti. 2018. Roundness measure for GPS routes. International Conference on Location Based Services (LBS), Adjunct proceedings. 81--86.Google Scholar
- Brian Niehöfer, Andreas Lewandowski, Ralf Burda, Christian Wietfeld, Franziskus Bauer, and Oliver Lüert. 2010. Community map generation based on trace-collection for GNSS outdoor and RF-based indoor localization applications. International Journal on Advances in Intelligent Systems 2, 4.Google Scholar
- Arie Pikaz and Its'hak Dinstein. 1995. Optimal polygonal approximation of digital curves. Pattern recognition 28, 3, 373--379.Google Scholar
- Peter J. Rousseeuw and L. Kaufman. 1990. Finding Groups in Data. Wiley Online Library.Google Scholar
- Stan Salvador and Philip Chan. 2004. FastDTW: Toward accurate dynamic time warping in linear time and space. In ACM International Conference on Knowledge Discovery and Data Mining Workshop on Mining Temporal and Sequential Data. 70--80.Google Scholar
- Stefan Schroedl, Kiri Wagstaff, Seth Rogers, Pat Langley, and Christopher Wilson. 2004. Mining GPS traces for map refinement. Data Mining and Knowledge Discovery 9, 1, 59--87. Google ScholarDigital Library
- David Schultz and Brijnesh Jain. 2017. Nonsmooth analysis and subgradient methods for averaging in dynamic time warping spaces. Pattern Recognition 74, 340--358. Google ScholarDigital Library
- Mohamad Tavakoli and Azriel Rosenfeld. 1982. Building and road extraction from aerial photographs. IEEE Transactions on Systems, Man, and Cybernetics 12, 84--91.Google ScholarCross Ref
- Suyi Wang, Yusu Wang, and Yanjie Li. 2015. Efficient map reconstruction and augmentation via topological methods. In ACM SIGSPATIAL. 25. Google ScholarDigital Library
Index Terms
- CellNet: Inferring Road Networks from GPS Trajectories
Recommendations
An efficient dynamic traffic light scheduling algorithm considering emergency vehicles for intelligent transportation systems
Traffic lights have been installed throughout road networks to control competing traffic flows at road intersections. These traffic lights are primarily intended to enhance vehicle safety while crossing road intersections, by scheduling conflicting ...
Taxi cab service optimization using spatio-temporal implementation to hot-spot analysis with taxi trajectories: a case study in Seoul, Korea
MobiGIS '16: Proceedings of the 5th ACM SIGSPATIAL International Workshop on Mobile Geographic Information SystemsCurrently there are demands for maximization of taxi services and also for saving fuel usage within massive cities. Spatial big data extracted from taxi service records and GPS can be used to suggest optimal routing options to achieve these goals. The ...
A New Road Network Model and Its Application in a Traffic Information System
ICAS '08: Proceedings of the Fourth International Conference on Autonomic and Autonomous SystemsThe traditional road network used in the traffic information system consider little about the complicated structure of the road, and regard all roads as the same. However, in the Traffic Information System using the Floating Car Data (FCD), the GPS ...
Comments