A pedestrian-oriented map matching algorithm for map information sharing systems in disaster areas

Abstract

In this paper, we propose a pedestrian-oriented map matching algorithm for tracking moving trajectories of pedestrians. Our algorithm is designed for a map information sharing system among refugees in disaster areas. In this situation, refugees have mobile terminals with GPS devices and move to shelters at walking speed. Thus, our algorithm has to be suitable for battery-driven mobile terminals. In order to reduce battery consumption, our algorithm is based on a geometric curve-to-curve matching approach in which computation resources are less required in comparison with other complicated approaches such as probabilistic map matching, statistical map matching and so on. Furthermore, in order to deal with matching errors, our algorithm has following features: initial matching point selection, candidate road segments selection and incremental matching method. We conduct experiments with real time sequence data captured by GPS. Experimental results shows that our proposed algorithm can achieve the best result in comparison with the other conventional geometric map matching methods.