Abstract
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
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)
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)
Toh, C.-K.: Ad Hoc Mobile Wireless Networks: Protocols and Systems. Prentice Hall (2001)
Murthy, C.S.R., Manoj, B.S.: Ad Hoc Wireless Networks: Architectures and Protocols. Prentice Hall (2004)
Lang, D.: Routing Protocols for Mobile Ad Hoc Networks: Classification, Evaluation and Challenges. VDM Verlag (2008)
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)
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)
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)
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)
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)
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)
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)
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Asakura, K., Takeuchi, M., Watanabe, T. (2012). A Map Matching Algorithm for Sharing Map Information among Refugees in Disaster Areas. In: Watanabe, T., Watada, J., Takahashi, N., Howlett, R., Jain, L. (eds) Intelligent Interactive Multimedia: Systems and Services. Smart Innovation, Systems and Technologies, vol 14. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-29934-6_3
Download citation
DOI: https://doi.org/10.1007/978-3-642-29934-6_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-29933-9
Online ISBN: 978-3-642-29934-6
eBook Packages: EngineeringEngineering (R0)