Pedestrian network information plays an important role in pedestrian location based service (LBS), and its completeness determines the quality of a pedestrian LBS. This study used volunteered data and BaiduMap to research how to extract pedestrian network information on the basis of pedestrian GPS trajectories. The method extracts human road information by three steps: cleaning track data, extracting the road network, and detecting and analysing the recognised pedestrian road facilities. Once the road network information is extracted, the information regarding road facilities can be obtained, e.g., pedestrian crossings, overpasses, and underground passages. This paper describes a new method for incrementally updating electronic maps.
Efficient obstacle-avoiding rectilinear steiner tree construction