:: دوره 2، شماره 1 - ( 3-1393 ) ::
جلد 2 شماره 1 صفحات 15-1 برگشت به فهرست نسخه ها
تعمیم و ساده‌سازی بافت‌آگاه شبکه برای انجام تحلیل مسیر بهینه
مهدی رحیمی* ، محمدرضا ملک
دانشگاه صنعتی خواجه نصیرالدین طوسی
چکیده:   (5470 مشاهده)
ساده‌سازی یکی از مفاهیم قدیمی علم‌نقشه‌نگاری است که همزمان با به وجود آمدن سامانه‌های اطلاعات مکانی، ابعاد جدیدی چون ساده‌سازی مدل به آن افزوده شده‌ و ساده‌سازی به انتزاع نزدیک‌تر شده‌است. مدل‌سازی بسیاری از زیرساخت‌های ارتباطی در قالب شبکه، آن‌ را تبدیل به یکی از مهم‌ترین انواع داده‌ در سامانه‌های اطلاعات مکانی کرده‌است. رویکرد ارائه‌ی خدمات مکانی به کاربران به صورت هرجا‌گاه و با درنظر گرفتن بافت، لزوم توجه به مساله‌ی ساده‌سازی بافت‌آگاه شبکه‌ را یاد‌آوری می‌کند. سامانه‌ی بافت‌آگاه، سامانه‌ای است که اطلاعات و خدمات را با توجه به بافتی که پرسش در آن بافت پرسیده‌ شده‌است، در اختیار کاربر قرار می‌دهد. یک سامانه می‌تواند در سطوح محتوا، تحلیل و نمایش، بافت‌آگاه باشد. ترجیحات کاربر و ویژگی‌های شناختی‌ کاربر، بافت‌هایی هستند که در این مقاله مورد توجه قرار گرفته‌اند. در چارچوب این مقاله، روشی برای ایجاد یک شبکه‌ی ساده‌شده با توجه به بافت‌های ترجیحات و ویژگی‌های شناختی کاربر ارائه شده است. در روش پیشنهادی ترجیح کاربر در استفاده از یال‌هایی با ویژگی‌ خاص، سبب ایجاد نمودار ورونوی شبکه‌ای می‌شود. سه زیرشبکه به کمک این نمودار، تولید می‌شوند. استفاده از این زیرشبکه‌ها در یافتن مسیر بهینه، سبب افزایش نسبت طول یال‌های اولویت‌دار به طول کل مسیر، می‌شود. برنامه‌ها‌ی کاربردی پیاده‌سازی‌شده بر مبنای این روش‌ها، برای منطقه‌ای از شهر وین، مؤید تاثیر‌گذاری بافت‌ بر ساده‌سازی شبکه است و نشان می‌دهد، روش‌ پیشنهادی در بیشترکردن استفاده از یال‌های مورد نظر کاربر موفق عمل کرده است.
واژه‌های کلیدی: بافت‌آگاهی، ساده‌سازی شبکه، هرس کردن شبکه، نمودار ورونوی شبکه‌ای، زیرشبکه
متن کامل [PDF 2135 kb]   (2396 دریافت)    
نوع مطالعه: پژوهشي |
دریافت: 1394/4/20 | پذیرش: 1394/4/20 | انتشار: 1394/4/20
فهرست منابع
1. [1] Weibel, R. and Dutton, G., 1999. "Generalising spatial data and dealing with multiple representations," Geographical information systems: Principles and technical issues, vol. 1, p. 125.
2. [2] Muller, J., Lagrange, J., and Weibel, R., 1995. GIS and generalization: Methodology and practice: CRC.
3. [3] Elmasri, R. and Navathe, S., 2008. Fundamentals of database systems vol. 2: Pearson Education India.
4. [4] Sester, M., 2008. "Abstraction of GeoDatabases," in S. Shekar and H. Xiong, Eds. Encyclopedia of GIS, ed, pp. 7-10. [DOI:10.1007/978-0-387-35973-1_13]
5. [5] Mackaness, W. A. and Chaudhry, O., 2008. "Generalization and Symbolization," in S. Shekhar and H. Xiong, Eds. Encyclopedia of GIS, ed New York: Springer US, pp. 330-339. [DOI:10.1007/978-0-387-35973-1_449]
6. [6] Mueller, J. C., Weibel, R., Lagrange, J. P., and Salge, F., 1995. "Generalization: state of the art and issues," in J. C. Mueller, J. P. Lagrange, and R. Weibel, Eds. GIS and generalization, ed: Taylor & Francis, pp. 3-17.
7. [7] Zhang, Q., 2004. "Road network generalization based on connection analysis," pp. 343-353.
8. [8] Thomson, R., Brooks, R., William, A. M., Anne, R., and Sarjakoski, L. T., 2007. "Generalisation of Geographical Networks," Generalisation of Geographic Information, ed Amsterdam: Elsevier Science B.V., pp. 255-267. [DOI:10.1016/B978-008045374-3/50015-6]
9. [9] Tian, J., Guo, Q. S., and Zhan, T., 2008. "Progressive street networks," p. 71443F.
10. [10] Zhou, F., Mahler, S., and Toivonen, H., 2009. "Review of Network Abstraction Techniques," presented at the Workshop on Explorative Analytics of Information Networks, Bled, Slovenia.
11. [11] Brimicombe, A. and Li, C., 2009. "Context in Location-Based Services," Location-Based Services and Geo-Information Engineering, ed Singapore: Wiley-Blackwell, pp. 209-234.
12. [12] Byrne, R. W., 1979. "Memory for urban geography," The Quarterly Journal of Experimental Psychology, vol. 31, pp. 147-154. [DOI:10.1080/14640747908400714]
13. [13] Freksa, C., Klippel, A., and Winter, S., 2007. "A Cognitive Perspective on Spatial Context," in Spatial Cognition: Specialization and Integration, ed. Dagstuhl, Germany: Internationales Begegnungs- und Forschungszentrum für Informatik (IBFI), Schloss Dagstuhl, Germany.
14. [14] Wehner, R., Michel, B., and Antonsen, P., January 1, 1996 1996. "Visual navigation in insects: coupling of egocentric and geocentric information," Journal of Experimental Biology, vol. 199, pp. 129-40.
15. [15] Stoffel, E.-P., 2009. "Hierarchical Graphs as Organisational Principle and Spatial Model Applied to Pedestrian Indoor Navigation," PHD, Faculty of Mathematics, Computer Science and Statistics, Ludwig Maximilian University, Munich.
16. [16] Timpf, S., 2006. "Wayfinding with mobile devices: decision support for the mobile citizen," in S. Rana and J. Sharma, Eds. Frontiers of Geographic Information Technology, ed: Springer-Verlag, pp. 279-287. [DOI:10.1007/3-540-31305-2_10]
17. [17] Tawfik, H., Nagar, A., and Anya, O., 2008. "A Context-Driven Approach to Route Planning," ed, pp. 622-629. [DOI:10.1007/978-3-540-69387-1_72]
18. [18] Lynch, K., 1960. The image of the city. Cambridge: the MIT Press.
19. [19] Sarjakoski, L. and Nivala, A.-M., 2005. "Adaptation to Context — A Way to Improve the Usability of Mobile Maps," in L. Meng, A. Zipf, and T. Reichenbacher, Eds. Map-based mobile services: theories, methods and implementations, ed: Springer Berlin Heidelberg, pp. 107-123. [DOI:10.1007/3-540-26982-7_8]
20. [20] Kambara, T., Kibe, H., Nishide, R., Ohnishi, M., and Ueshima, S., 2007. "Context-dependent Route Generation Scheme Using Network Voronoi Diagrams," presented at the Proceedings of the 2007 IEEE International Workshop on Databases for Next Generation Researchers. [DOI:10.1109/SWOD.2007.353207]
21. [21] Tversky, B., 1993. "Cognitive maps, cognitive collages, and spatial mental models," in A. Frank and I. Campari, Eds. Spatial Information Theory A Theoretical Basis for GIS. vol. 716, ed: Springer Berlin / Heidelberg, pp. 14-24. [DOI:10.1007/3-540-57207-4_2]
22. [22] Okabe, A., Boots, B., Chiu, S., and Sugihara, K., 2000. "Generalizaton of the Network Voronoi Diagram," Spatial tessellations: Concepts and applications of voronoi diagrams, ed, pp. 113-227.
23. [23] Okabe, A., Satoh, T., Furuta, T., Suzuki, A., and Okano, K., 2008. "Generalized network Voronoi diagrams: Concepts, computational methods, and applications," International Journal of Geographical Information Science, vol. 22, pp. 965 - 994. [DOI:10.1080/13658810701587891]
24. [24] Erwig, M., 2000. "The graph Voronoi diagram with applications," Networks, vol. 36, pp. 156-163. https://doi.org/10.1002/1097-0037(200010)36:3<156::AID-NET2>3.0.CO;2-L [DOI:10.1002/1097-0037(200010)36:33.0.CO;2-L]
25. [25] Okabe, A., Okunuki, K.-I., and Shiode, S., 2006. "The SANET Toolbox: New Methods for Network Spatial Analysis," Transactions in GIS, vol. 10, pp. 535-550. [DOI:10.1111/j.1467-9671.2006.01011.x]
26. [26] Okabe, A., Okunuki, K. I., and Shiode, S., 2006. "SANET: A Toolbox for Spatial Analysis on a Network," Geographical Analysis, vol. 38, pp. 57-66. [DOI:10.1111/j.0016-7363.2005.00674.x]
27. [27] Hagberg, A. A., S Chult, D. A., and Swart, P. J., 2008. "Exploring network structure, dynamics, and function using networkx," in Proceedings of the 7th Python in Science Conference (SciPy2008), Pasadena, CA USA, pp. 11–15.
28. [28] Van Rossum, G. and Drake, F. L., 2009. "PYTHON 2.6 Reference Manual,"
29. [29] Bennett, J., 2010. OpenStreetMap: be your own cartographer. Birmingham, UK: Packt Publishing.
30. [30] Hirtle, S. C., 2009. "Cognitive Maps," in H. A. Karimi, Ed. Handbook of Research on Geoinformatics, ed, pp. 58-64. [DOI:10.4018/978-1-59140-995-3.ch008]
31. [31] Nayak, S. and Mishra, V., 2010. "Hierarchical Model for Spatial Memory and Navigation Schemes,"
32. [32] Mcnamara, T. P., Sluzenski, J., and Rump, B., 2008. "Human Spatial Memory and Navigation," in H. B. John, Ed. Learning and Memory: A Comprehensive Reference, ed Oxford: Academic Press, pp. 157-178. [DOI:10.1016/B978-012370509-9.00176-5]
33. [33] Seifert, I., Barkowsky, T., and Freksa, C., 2007. "Region-Based Representation for Assistance with Spatio-Temporal Planning in Unfamiliar Environments," in G. Gartner, W. Cartwright, and M. P. Peterson, Eds. Location Based Services and TeleCartography, ed: Springer Berlin Heidelberg, pp. 179-191. [DOI:10.1007/978-3-540-36728-4_14]
34. [34] Montello, D., 2010. "Cognitive Geography," in R. Kitchin and N. Thrift, Eds. International encyclopedia of human geography. vol. 2, ed: Oxford Elsevier Science, pp. 160-166.
35. [35] Wiener, J. M., 2004. "Places and regions in perception, route planning and spatial memory," Tübingen, Robert-Grandmann-Weg 3.
36. [36] Hirtle, S. C., 2003. "Neighborhoods and landmarks," in M. Duckham, M. F. Goodchild, and M. F. worboys, Eds. Foundations of geographic information science, ed London: Taylor & Francis Inc, pp. 191-203.
37. [37] Grabler, F., Agrawala, M., Sumner, R. W., and Pauly, M., 2008. "Automatic generation of tourist maps," 27, ACM Trans. Graph., ACM,
38. [38] O'keefe, J. and Nadel, L., 1979. "Précis of O'Keefe and Nadel's The Hippocampus as a Cognitive Map," Behavioral and Brain Sciences, vol. 2, pp. 487-533. [DOI:10.1017/S0140525X00063949]
39. [39] Blessing, A. and Schütze, H., 2008. "Automatic acquisition of vernacular places," presented at the Proceedings of the 10th International Conference on Information Integration and Web-based Applications & Services, Linz, Austria. [DOI:10.1145/1497308.1497437]



XML   English Abstract   Print



بازنشر اطلاعات
Creative Commons License این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است.
دوره 2، شماره 1 - ( 3-1393 ) برگشت به فهرست نسخه ها