Context-Aware Simplification of Street Maps in Mobile Information Environment using Dual Graph

Saberian, Javad; Malek, Mohammad Reza

doi:10.22131/sepehr.2015.14474

Document Type : Research Paper

Authors

¹ Assistant professor of GIS, Geomatic faculty, Azad University, Tehran jonoub branch

² Assistant professor of GIS, Khajeh Nasir University

https://doi.org/10.22131/sepehr.2015.14474

Abstract

Mobile devices are widely used for providingpeople with needed information anytime and anywhere. One of themost important mobile applications is related to the navigation andother GIS capabilities. The development of mobile applications needs tobe adapted with the special features and limitations of thiscomputing environment. Looking in this direction, we present a context-aware mobile map representation which used the dual graph ofstreet networks for automatic simplification and generalization of streets invarious contexts. For this purpose, after the introduction and selectionof context factors, the degree of dual graph nodes areused for automatic generation of maps with fewer details. Wewill show that we could increase the capability and efficiencyof mobile GISs by using dual graphs, because by usingthat, the structure and the topology of streetnetwork could be maintained in generalization process.The proposed approachis validated by a case study applied to a regionof Tehran city. The case study clearly showed the benefits of usingdual graphsin mobile map applications.

Keywords

20.1001.1.25883860.1394.24.94.2.1

References

1- Bassiri, A., Malek, M. R., & Amirian, P. (2012). Ambient shopping advertisement using rough service domain. Journal of Ambient Intelligence and Smart Environments, 4. 95-105, (2)

2- Boundy, J. A., & Murty, U. S. R. (1999). Graph Theory with Applications.

3- Dey, A., & Abowd, G. (2006). Conceptual Framework and a Toolkit for Supporting the Rapid Prototyping of Context -Aware Applications. Human-Computer Interaction (HCI) Journal, 16, 2-4.

4- Freksa, C., Klippel, A., & S., W. (2007). A Cognitive Perspective on Spatial Context. Paper presented at the Spatial Cognition: Specialization and Integration, ed. Dagstuhl, Germany: Internationales Begegnungs- und Forschungszentrum für Informatik (IBFI), Germany.

5- Garofalakis, J., Papapoulias, P., & Plessas, A. (2007). Representation of classic maps for mobile device. An Interactive mobile map application. Paper presented at the The 18th Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

6- GiMoDig.(2007) Geospatial info-mobility serviceby real-time data-integration and generalization.

7- Hiller, B., & Hanson, J. (1984). The Social Logic of Space. Cambridge, UK.

8- Hu, M. B., Jiang, R., Wu, Y. H., Wang, W. X., & Wu, Q. S. (2008). Urban traffic from the perspective of dual graph. The European Physical Journal. 127-133, 63(1)

9- Jiang, B., & Claramunt, C. (2004). Topological analysis of urban street networks. Environment and Planning B: Planning and Design, 31(1), 151-162.

10- Laakso, K., Gjesdal, O., & Sulebak, J.(2003). Tourist information andnavigation support by using 3D maps displayed on mobile devices. Paper presented at the Mobile HCI Workshop on HCI in Mobile Guides.

11- Lee, J., Forlizzi, J., & Hudson, S. (2008). Iterative Design of MOVE: A Situationally Appropriate Vehicle Navigation System. International Journal of Human-Computer Studies, 66(3)198-215.

12- Muller, J. C., Lagrange, J. P., & Weibel, R. (1995). GIS and Generalization: Methodology and Practice. London: Taylor and Francis.

13- Newman, M. E. J. (2003). The structure and function ofcomplex networks. Department of Physics, University of Michigan, Ann Arbor, MI 48109, U.S.A. and Santa Fe Institute, 1399 Hyde Park Road, Santa Fe, NM 87501, U.S.A.

14- Porta, S., Crucitti, P., & Latora, V. (2006). The network analysis of urban streets: a dual approach. Physica A, 369 (2) 853-866.

15- Rahimi, M., & Malek, M. R. (1390). Context-Aware Network Abstraction and Generalization. Journal of Geomatics Science and Technology, 1 , 47-62 (3)

16- Reichenbacher, T. (2001). Adaptive concepts for a mobile cartography. Journal of Geographical Sciences, 11, 43-53.

17- Schilit, B. N., Adams, N., & Want, R. (1994). Context-aware computing applications. Paper presented at the Proceedings Workshop on Mobile Computing Systems and Applications.

18- Sheleiby, M., Malek, M. R., Alesheikh, A. A., & Amirian, P. (2009). Design and development of variable scale maps for car navigation system. Remote Sensing & GIS, 1(2), 97-110.

19- Thomson, R. C. (2004). Bending the axial line: smoothly continuous road center-line segments as a basis for road network analysis. Paper presented at the Proceedings of the 4th International Space Syntax Symposium, London.

20- Tian, J., Guo, Q. S., & Zhan, T. (2008). Progressive street networks.

21- Timpf, S., Volta, G. S., Pollock, D. W., & Egenhofer, M. J. (1997). A conceptual model of wayfinding using multiple levels of abstractions. In theories and methods of spatio-temporal reasoning in geographic space. Springer verlag 348-367, 639.

22- Zhang, Q. (2004). Road network generalization based on connection analysis.

23- Zipf, A., & Jöst, M. (2006). Implementing adaptive mobile GI services based on ontologies: Examples from pedestrian navigation support. Computers, Environment and Urban Systems In Location Based Services, 30(6), 784-798.

Scientific- Research Quarterly of Geographical Data (SEPEHR)

Context-Aware Simplification of Street Maps in Mobile Information Environment using Dual Graph

References

References

Volume 24, Issue 94 - Serial Number 94
September 2015
Pages 19-29

Context-Aware Simplification of Street Maps in Mobile Information Environment using Dual Graph

References

References

Volume 24, Issue 94 - Serial Number 94September 2015Pages 19-29

Volume 24, Issue 94 - Serial Number 94
September 2015
Pages 19-29