ABSTRACT
Advanced mobile devices equipped with positioning technologies have shown great promise in location-enabled applications, especially navigation systems. A spatial database is one necessary component of a navigation system as it provides the base data to perform navigation functions. Currently, pedestrian networks are not widely available for many areas, in part due to the relatively lower demand compared to road networks for car navigation and other applications. This lack of available pedestrian networks calls for the development of efficient and cost-effective techniques appropriate for collecting and constructing pedestrian networks. This chapter discusses a pedestrian network data model and an algorithm for automatically constructing pedestrian networks using GPS traces collected through collaborative mapping. Experimental results indicate that the proposed algorithm has a high potential to generate sidewalks and crosswalks from collected GPS traces.
