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

Authors: Koichi Asakura; Masayoshi Takeuchi; Toyohide Watanabe

Addresses: Department of Information Systems, School of Informatics, Daido University, 10-3 Takiharu-cho, Minami-ku, Nagoya 457-8530, Japan ' Department of Information Systems, School of Informatics, Daido University, 10-3 Takiharu-cho, Minami-ku, Nagoya 457-8530, Japan ' Department of Systems and Social Informatics, Graduate School of Information Science, Nagoya University, Furo-cho, Chikusa-ku, Nagoya 464-8603, Japan

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.

Keywords: map matching; navigation systems; ad-hoc networks; disaster areas; pedestrian-oriented maps; map information; information sharing; pedestrian tracking; trajectory tracking; refugees; mobile terminals; GPS devices; global positioning systems; emergency shelters; walking speed; battery consumption; curve-to-curve matching; emergency management.

DOI: 10.1504/IJKWI.2012.051317

International Journal of Knowledge and Web Intelligence, 2012 Vol.3 No.4, pp.328 - 342

Published online: 04 Sep 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article