A Map Matching Algorithm for Sharing Map Information among Refugees in Disaster Areas

  • Koichi Asakura
  • Masayoshi Takeuchi
  • Toyohide Watanabe
Part of the Smart Innovation, Systems and Technologies book series (SIST, volume 14)


In this paper, we propose a map matching algorithm for a map information sharing system used by refugees in disaster areas. The map information sharing system stores the roads passed by a refugee as map information. When another refugee comes close to the refugee, they exchange their map information each other in ad-hoc network manner. Our map matching algorithm is based on geometric curve-to-curve matching approach and provides road segments on which a refugeemoves, from position data by GPS. In order to decrease matching errors, our algorithm adopts the point-to-curvematching method as initial matching, and incremental matching for suppressing error propagation. Experimental results shows that our proposed algorithm achieve the best result in comparison with the conventional point-to-curve and curve-to-curve map matching methods.


map matching navigation system ad-hoc network disaster area 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Midkiff, S.F., Bostian, C.W.: Rapidly-Deployable Broadband Wireless Networks for Disaster and Emergency Response. In: The 1st IEEE Workshop on Disaster Recovery Networks, DIREN 2002 (2002)Google Scholar
  2. 2.
    Meissner, A., Luckenbach, T., Risse, T., Kirste, T., Kirchner, H.: Design Challenges for an Integrated Disaster Management Communication and Information System. In: The 1st IEEE Workshop on Disaster Recovery Networks, DIREN 2002 (2002)Google Scholar
  3. 3.
    Toh, C.-K.: Ad Hoc Mobile Wireless Networks: Protocols and Systems. Prentice Hall (2001)Google Scholar
  4. 4.
    Murthy, C.S.R., Manoj, B.S.: Ad Hoc Wireless Networks: Architectures and Protocols. Prentice Hall (2004)Google Scholar
  5. 5.
    Lang, D.: Routing Protocols for Mobile Ad Hoc Networks: Classification, Evaluation and Challenges. VDM Verlag (2008)Google Scholar
  6. 6.
    Asakura, K., Chiba, T., Watanabe, T.: A Map Information Sharing System among Refugees in Disaster Areas, on the Basis of Ad-hoc Networks. In: The 3rd International Conference on Intelligent Decision Technologies (IDT 2011), pp. 367–376 (2011)Google Scholar
  7. 7.
    Brakatsoulas, S., Pfoser, D., Salas, R., Wenk, C.: On Map-matching Vehicle Tracking Data. In: The 31st International Conference on VLDB, pp. 853–864 (2005)Google Scholar
  8. 8.
    Quddus, M.A., Ochieng, W.Y., Zhao, L., Noland, R.B.: Current Map-matching Algorithms for Transport Applications: State-of-the Art and Future Research Directions. Transportation Research Part C 15, 312–328 (2007)CrossRefGoogle Scholar
  9. 9.
    Quddus, M.A., Ochieng, W.Y., Zhao, L., Noland, R.B.: A General Map Matching Algorithm for Transport Telematics Applications. GPS Solutions 7(3), 157–167 (2003)CrossRefGoogle Scholar
  10. 10.
    Yang, J., Kang, S., Chon, K.: The Map Matching Algorithm of GPS Data with Relatively Long Polling Time Intervals. Journal of the Eastern Asia Society of Transportation Studies 6, 2561–2573 (2005)Google Scholar
  11. 11.
    Dewandaru, A., Said, A.M., Matori, A.N.: A Novel Map-matching Algorithm to Improve Vehicle Tracking System Accuracy. In: International Conference on Intelligent and Advanced Systems, pp. 177–181 (2007)Google Scholar
  12. 12.
    Ochieng, W.Y., Quddus, M.A., Noland, R.B.: Map-matching in Complex Urban Road Networks. Brazilian Journal of Cartography 55(2), 1–18 (2004)Google Scholar
  13. 13.
    Gustafsson, F., Gunnarsson, F., Bergman, N., Forssell, U., Jansson, J., Karlsson, R., Nordlund, P.: Particle Filters for Positioning, Navigation, and Tracking. IEEE Transactions on Signal Processing 50(2), 425–435 (2002)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Koichi Asakura
    • 1
  • Masayoshi Takeuchi
    • 1
  • Toyohide Watanabe
    • 2
  1. 1.Department of Information Systems, School of InformaticsDaido UniversityNagoyaJapan
  2. 2.Department of Systems and Social Informatics, Graduate School of Information ScienceNagoya UniversityNagoyaJapan

Personalised recommendations