Techniques for Updating Pedestrian Network Data Including Facilities and Obstructions Information for Transportation of Vulnerable People

Demand for a Pedestrian Navigation Service (PNS) is on the rise. To provide a PNS for the transportation of vulnerable people, more detailed information of pedestrian facilities and obstructions should be included in Pedestrian Network Data (PND) used for PNS. Such data can be constructed efficiently by collecting GPS trajectories and integrating them with the existing PND. However, these two kinds of data have geometric differences and topological inconsistencies that need to be addressed. In this paper, we provide a methodology for integrating pedestrian facilities and obstructions information with an existing PND. At first we extracted the significant points from user-collected GPS trajectory by identifying the geometric difference index and attributes of each point. Then the extracted points were used to make an initial solution of the matching between the trajectory and the PND. Two geometrical algorithms were proposed and applied to reduce two kinds of errors in the matching: on dual lines and on intersections. Using the final solution for the matching, we reconstructed the node/link structure of PND including the facilities and obstructions information. Finally, performance was assessed with a test site and 79.2% of the collected data were correctly integrated with the PND.

[1]  Hassan A. Karimi,et al.  Personalised routing for wheelchair navigation , 2009, J. Locat. Based Serv..

[2]  H. J. Stuiver,et al.  Automatic pedestrian network generation , 2011 .

[3]  Ming Ren,et al.  A Chain-Code-Based Map Matching Algorithm for Wheelchair Navigation , 2009, Trans. GIS.

[4]  Yuncai Liu,et al.  Automatic generation of road network map from massive GPS, vehicle trajectories , 2009, 2009 12th International IEEE Conference on Intelligent Transportation Systems.

[5]  Dan Ding,et al.  Design Considerations for a Personalized Wheelchair Navigation System , 2007, 2007 29th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[6]  Yuefeng Liu,et al.  Study on the Pedestrian Network Model Oriented to Pedestrian Navigation , 2009, 2009 Third International Conference on Multimedia and Ubiquitous Engineering.

[7]  Hassan A. Karimi,et al.  A pedestrian network construction algorithm based on multiple GPS traces , 2013 .

[8]  Yong Huh,et al.  A new method for automatic areal feature matching based on shape similarity using CRITIC method , 2011 .

[9]  Young Ook Kim,et al.  ESTABLISHING A METHOD TO CONSTRUCT PEDESTRIAN NETWORK IN DOWNTOWN AREA , 2007 .

[10]  G. Mavrotas,et al.  Determining objective weights in multiple criteria problems: The critic method , 1995, Comput. Oper. Res..

[11]  Hassan A. Karimi,et al.  Data requirements and a spatial database for personalized wheelchair navigation , 2008 .

[12]  Dominic Palmer-Brown,et al.  Extracting road information from recorded GPS data using snap-drift neural network , 2009, Neurocomputing.

[13]  Hassan A. Karimi,et al.  Pedestrian network map generation approaches and recommendation , 2013, Int. J. Geogr. Inf. Sci..

[14]  Stewart Worrall Automated Process for Generating Digitised Maps through GPS Data Compression , 2007 .

[15]  Kiyun Yu,et al.  AUTOMATIC DERIVATION OF A PEDESTRIAN NETWORK BASED ON EXISTING SPATIAL DATA SETS , 2009 .

[16]  Jiyoung Kim,et al.  Proposal for the generation of network data for pedestrians in South Korea using large-scale maps , 2015 .

[17]  Hassan A. Karimi,et al.  A Hidden Markov Model-Based Map-Matching Algorithm for Wheelchair Navigation , 2009, Journal of Navigation.

[18]  Ming Ren,et al.  Movement Pattern Recognition Assisted Map Matching for Pedestrian/Wheelchair Navigation , 2012, Journal of Navigation.

[19]  WangJing,et al.  A novel approach for generating routable road maps from vehicle GPS traces , 2015 .

[20]  Jing Wang,et al.  A novel approach for generating routable road maps from vehicle GPS traces , 2015, Int. J. Geogr. Inf. Sci..