A pedestrian network construction algorithm based on multiple GPS traces

Transportation Research Part C: Emerging Technologies

Volumn 26, Issue , 2013, Pages 285-300

  Kasemsuppakorn, Piyawan ^a   Karimi, Hassan A ^a  

^a University of Pittsburgh ^*  (United States)

Author keywords

Collaborative mapping; Pedestrian navigation services; Pedestrian network

Indexed keywords

COMPUTER SOFTWARE MAINTENANCE; COST EFFECTIVENESS;

COLLABORATIVE MAPPINGS; COST EFFECTIVE; DATA COLLECTION; EVALUATION RESULTS; HIGH RESOLUTION IMAGE; PEDESTRIAN NAVIGATION; PEDESTRIAN NETWORK; QUALITY MEASUREMENTS;

GLOBAL POSITIONING SYSTEM;

ALGORITHM; CONSTRUCTION; GPS; MAPPING; PEDESTRIAN; ROAD TRANSPORT; WALKING;

EID: 84870158359     PISSN: 0968090X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.trc.2012.09.007     Document Type: Article

References (41)

1. Castro M., Iglesias L., Rodriguez-Solano R., Sanchez J.A. Geometric modelling of highways using global positioning system (GPS) data and spline approximation. Transportation Research Part C: Emerging Technologies 2006, 14(4):233-243.
2. Chen, C., Cheng, Y., 2008. Roads digital map generation with multi-track GPS data. In: 2008 International Workshop on Geoscience and Remote Sensing, pp. 508-511.
3. Chin G.K.W., Niel K.P.V., Giles-Corti B., Knuiman M. Accessibility and connectivity in physically activity studies: the impact of missing pedestrian data. Journal of Preventive Medicine 2008, 46:41-45.
4. Corona, B., Winter, S., 2001. Datasets for pedestrian navigation services. In: Angewandte Geographische Informationsverarbeitung (AGIT) Symposium, Salzburg, Austria, pp. 84-89.
5. Davies J.J., Beresford A.R., Hopper A. Scalable, distributed, real-time map generation. IEEE Pervasive Computing 2006, 5(4):47-54.
6. Edelkamp, S., Schroedl, S., 2003. Route planning and map inference with global positioning traces. In: Computer Science in Perspective, pp. 128-151.
7. Ekpenyong F., Palmer-Brown D., Brimicombe A. Extracting road information from recorded GPS data using snap-drift neural network. Journal of Neurocomputing 2009, 73:23-46.
8. Elias, B., 2007. Pedestrian navigation-creating a tailored geodatabase for routing. In: 4th Workshop on Positioning, Navigation and Communication (WPNC'07). IEEE, Hannover, Germany, pp. 41-47.
9. Fathi A., Krumm J. Detecting road intersections from GPS traces. Lecture Notes in Computer Science 2010, Springer, Berlin/Heidelberg. S. Fabrikant, T. Reichenbacher, M. van Kreveld, C. Schlieder (Eds.).
10. Freeman H. Computer processing of line-drawing images. Computing Surveys 1974, 6:57-97.
11. Fusco, S.J., Michael, K., Michael, M.G., 2010. Using a social informatics framework to study the effects of location-based social networking on relationships between people: a review of literature. In: IEEE International Symposium on Technology and Society (ISTAS10). IEEE, pp. 157-171.
12. Gaisbauer, C., Frank, A.U., 2008. Wayfinding model for pedestrian navigation. In: 11th International Conference on Geographic Information Science. University of Girona, Spain, pp. 1-9.
13. Gerke M., Butenuth M., Heipke C., Willrich F. Graph-supported verification of road databases. ISPRS Journal of Photogrammetry and Remote Sensing 2004, 58:152-165.
14. Gillavry, E.M., 2006. Collaborative mapping and GIS: an alternative geographic information framework. In: Balram, S., Dragicevic, S. (Eds.), Collaborative Geographic Information Systems. IGI Publishing, pp. 103-120.
15. Guo, T., Iwamura, K., Koga, M., 2007. Towards high accuracy road maps generation from massive GPS traces data. In: IEEE International Geoscience and Remote Sensing Symposium (IGRASS 2007), pp. 667-670.
16. Haklay M., Weber P. OpenStreetMap: user-generated street maps. IEEE Pervasive Computing 2008, 7(4):12-18.
17. Hampe, M., Elias, B., 2003. Integrating topographic information and landmarks for mobile navigation. In: Gartner, G. (Ed.), Location Based Services and TeleCartography, Vienna, Austria, pp. 147-155.
18. Holone, H., Misund, G., Holmstedt, H., 2007. Users are doing it for themselves: pedestrian navigation with user generated content. In: International Conference on Next Generation Mobile Applications, Services and Technologies (NGMAST '07). IEEE, Cardiff, UK, pp. 91-99.
19. Inside GNSS, 2008. New GPS Standard Positioning System (SPS) Performance Standard, p. 10.
20. Karimi, H.A., Zimmerman, B., Ozcelik, A., Roongpiboonsopit, D., 2009. SoNavNet: a framework for social navigation networks. In: International Workshop on Location Based Social Networks (LBSN'09), Seattle, WA.
21. Kasemsuppakorn, P., Karimi, H.A., 2009a. Pedestrian network data collection through location-based social networks. In: The 5th International Conference on Collaborative Computing: Networking, Applications and Worksharing. IEEE, Washington DC, USA.
22. Kasemsuppakorn P., Karimi H.A. Personalised routing for wheelchair navigation. Journal of Location Based Services 2009, 3(1):24-54.
23. Kasemsuppakorn, P. and Karimi, H. A., 2013. Pedestrian Path Generation through GPS Traces. In: Karimi, H. A. (Ed.), Advanced Location-Based Technologies and Services. Taylor & Francis.
24. Kaufman, L., Rousseeuw, P.J., 1987. Clustering by means of medoids. In: Dodge, Y. (Ed.), Statistical Data Analysis based on the L1 Norm. Elsevier/North-Holland, Amsterdam, pp. 405-416.
25. Kaufman L., Rousseeuw P.J. Finding Groups in Data: An Introduction to Cluster Analysis 1990, John Wiley and Sons Inc.
26. Lee, Y., Cho, S.-B., 2007. Extracting meaningful contexts from mobile life log. In: Yin, H., Tino, P., Corchado, E., Byrne, W., Yao, X. (Eds.), Lecture Notes in Computer Science. Springer, Berlin/Heidelberg, pp. 750-759.
27. Ochieng W.Y., Quddus M.A., Noland R.B. Map-matching in complex urban road networks. Brazilian Journal of Cartography 2003, 55(2):1-18.
28. OSM, 2010. Public GPS Traces. (July 2011). http://www.openstreetmap.org/traces.
29. OSM, 2012. OpenStreetMap Statistics. (February 2012). http://www.openstreetmap.org/stats/data_stats.html.
30. Rogers, S., Langley, P., Wilson, C., 1999. Mining GPS data to augment road models. In: International Conference on Knowledge Discovery and Data Mining, pp. 104-113.
31. Scharl, A., Tochtermann, K., 2007. The Geospatial Web: How Geobrowsers, Social Software and the Web 2.0 are Shaping the Network Society. Springer.
32. Schroedl S., Wagstaff K., Rogers S., Langley P., Wilson C. Mining GPS traces for map refinement. Data Mining and Knowledge Discovery 2004, 9:59-87.
33. Shi, W., Shen, S., Liu, Y., 2009. Automatic generation of road network map from massive GPS vehicle trajectories. In: The 12th International IEEE Conference on Intelligent Transportation Systems, St. Louis, MO, USA, pp. 48-53.
34. Tang, M.Y.F., Pun-Cheng, L.S.C., 2004. Algorithmic development of an optimal path computational model based on topographic map features. In: Proceeding from Geo-Imagery Bridging Continents XXth ISPRS Congress.
35. Walter, V., Kada, M., Chen, H., 2006. Shortest path analyses in raster maps for pedestrian navigation in location based systems. In: International Symposium on Geospatial Databases for sustainable development. ISPRS Technical Commission IV, Goa, India.
36. Washington State Legislature, 2003. RCW 46.04.400 Pedestrian. (05.07.09). http://apps.leg.wa.gov/RCW/default.aspx?cite=46.04.400.
37. Wiedemann, C., 2003. External evaluation of road networks. ISPRS Archieves XXXIV(Part 3/W8), 93-98.
38. WikiLoc, 2010. WIkiLoc. (July 2011). http://wikiloc.com/wikiloc/home.do.
39. Williams, E., 2010. Aviation Formulary V1.45. (August 2010). http://williams.best.vwh.net/avform.htm.
40. Worrall, S., Nebot, E., 2007. Automated process for generating digitised maps through GPS data compression. In: 2007 Australasian Conference on Robotics and Automation Brisbane, Australia.
41. Zheng Y., Li Q., Chen Y., Xie X., Ma W.-Y. Understanding mobility based on GPS data. In: Proceedings of the 10th International Conference on Ubiquitous Computing (UbiComp '08) 2008, ACM, New York, NY, USA, pp. 312-321.