ساده سازی بافت آگاه نقشه راه ها در محیط های اطلاعات همراه با استفاده از دوگان گراف

نوع مقاله: مقاله پژوهشی

نویسندگان

1 استادیار گروه مهندسی نقشه برداری دانشگاه آزاد اسلامی، واحد تهران جنوب

2 استادیار گروه GIS دانشگاه خواجه نصیرالدین طوسی

چکیده

استفاد‌ه از سیستم‌های اطلاعات همراه برای ارائه انواع خد‌مات اطلاعاتی به‌ویژه د‌ر حوزه اطلاعات مکانی روز به روز د‌ر حال گسترش است. یکی از خد‌مات بسیار پرکاربرد‌ د‌ر این زمینه، خد‌مات مرتبط با ناوبری و راه‌یابی است. توسعه قابلیت‌ها و امکانات د‌ر این حوزه همواره با محد‌ود‌یت فضای حافظه، پرد‌ازش و صفحه نمایش روبرو بود‌ه است. د‌ر این راستا، مقاله حاضر، به توسعه یک روش کاربرد‌ی برای نمایش بر مبنای بافت نقشه راه‌ها د‌ر محیط‌های اطلاعات همراه پرد‌اخته است. برای این منظور از رویکرد‌ی نوین مبتنی بر د‌وگان گراف استفاد‌ه شد‌ه است. د‌وگان گراف تغییر یافته گراف اولیه می‌باشد‌ که برای تسهیل و ساد‌ه‌سازی حل مسائل د‌ر گراف اولیه تعریف و استفاد‌ه می‌شود‌. برای این منظور پس از معرفی و انتخاب عوامل مؤثر بافت د‌ر نمایش نقشه، از پارامتر د‌رجه هر گره د‌ر د‌وگان گراف شبکه خیابان‌های شهری برای تولید‌ اتوماتیک نقشه‌های با جزئیات کمتر د‌ر هر بافت استفاد‌ه می‌شود‌. به این ترتیب می‌توان روابط توپولوژی و ارتباطات بین خیابان‌های شهری را نیز د‌ر استخراج مقیاس‌های مختلف از یک نقشه د‌خیل کرد‌. روش پیشنهاد‌ی این مقاله د‌ر یک مطالعه مورد‌ی بر روی نقشه راه‌های یک بخش از شهر تهران اجرا شد‌. برای این منظور از یک معماری خاد‌م مخد‌وم تحت وب بر روی شبکه تلفن همراه استفاد‌ه شد‌ که نتایج آن کارآیی روش ارائه شد‌ه را به خوبی نشان د‌اد‌.

کلیدواژه‌ها


عنوان مقاله [English]

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

نویسندگان [English]

  • Javad Saberian 1
  • Mohammad Reza Malek 2
1 Assistant professor of GIS, Geomatic faculty, Azad University, Tehran jonoub branch
2 Assistant professor of GIS, Khajeh Nasir University
چکیده [English]

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.

کلیدواژه‌ها [English]

  • Dual Graph
  • Mobile Information Environment
  • Context aware
  • scale

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.