Journal of Geospatial Information Technology
مهندسی فناوری اطلاعات مکانی
jgit
Engineering & Technology
http://jgit.kntu.ac.ir
1
admin
2008-9635
8
10.61186/jgit
14
٢۵٣٨-۴١٨X
13
fa
jalali
1393
3
1
gregorian
2014
6
1
2
1
online
1
fulltext
fa
تعمیم و سادهسازی بافتآگاه شبکه برای انجام تحلیل مسیر بهینه
Context-Aware Network Generalization for Optimum-Path Analysis
پژوهشي
Research
سادهسازی یکی از مفاهیم قدیمی علمنقشهنگاری است که همزمان با به وجود آمدن سامانههای اطلاعات مکانی، ابعاد جدیدی چون سادهسازی مدل به آن افزوده شده و سادهسازی به انتزاع نزدیکتر شدهاست. مدلسازی بسیاری از زیرساختهای ارتباطی در قالب شبکه، آن را تبدیل به یکی از مهمترین انواع داده در سامانههای اطلاعات مکانی کردهاست. رویکرد ارائهی خدمات مکانی به کاربران به صورت هرجاگاه و با درنظر گرفتن بافت، لزوم توجه به مسالهی سادهسازی بافتآگاه شبکه را یادآوری میکند. سامانهی بافتآگاه، سامانهای است که اطلاعات و خدمات را با توجه به بافتی که پرسش در آن بافت پرسیده شدهاست، در اختیار کاربر قرار میدهد. یک سامانه میتواند در سطوح محتوا، تحلیل و نمایش، بافتآگاه باشد. ترجیحات کاربر و ویژگیهای شناختی کاربر، بافتهایی هستند که در این مقاله مورد توجه قرار گرفتهاند. در چارچوب این مقاله، روشی برای ایجاد یک شبکهی سادهشده با توجه به بافتهای ترجیحات و ویژگیهای شناختی کاربر ارائه شده است. در روش پیشنهادی ترجیح کاربر در استفاده از یالهایی با ویژگی خاص، سبب ایجاد نمودار ورونوی شبکهای میشود. سه زیرشبکه به کمک این نمودار، تولید میشوند. استفاده از این زیرشبکهها در یافتن مسیر بهینه، سبب افزایش نسبت طول یالهای اولویتدار به طول کل مسیر، میشود. برنامههای کاربردی پیادهسازیشده بر مبنای این روشها، برای منطقهای از شهر وین، مؤید تاثیرگذاری بافت بر سادهسازی شبکه است و نشان میدهد، روش پیشنهادی در بیشترکردن استفاده از یالهای مورد نظر کاربر موفق عمل کرده است.
Generalization is a prevalent concept in Cartography to which has been added new aspects such as model generalization with developments in GIS. Increasing demand for tailored and ubiquitous geospatial services like wayfinding, makes the context-aware generalization a noticeable research area in GIScience. Most of the wayfinding services use the network data model as the main spatial data model for their analyses. Whatever data or information that characterizes the situations relevant to users, systems and applications, can be considered as context. A context-aware service is as a service which can sense user, environment and device’s situations and respond to user requests concerning contexts to fulfill the user’s needs better. From the GI services perspective, the context of a query could be the location of the device, environmental settings that query is made in, the time, the activity of the user, user’s personal information, the user’s favorites and information needs, the user’s cognitive map of environment, the mode of travel, the purpose of travel and the device’s technological specifications. In this paper, we try to propose and implement a method for context-aware network generalization at the analysis level. For finding the best path, user contexts like user’s favorite streets will be used. These contexts are modeled as edge’s attributes and those edges which fulfill user’s needs, will be the generators of the Network Voronoi Diagram. With these diagrams, the network will be simplified into sub graphs using Delaunay diagram over the network. The path would be composed of the path between origin and destination to their corresponding generators and the path between generators. This method guarantees the maximum use of edges with user’s need context as well as decreasing computational cost.
بافتآگاهی, سادهسازی شبکه, هرس کردن شبکه, نمودار ورونوی شبکهای, زیرشبکه
Context-Awareness, Network Generalization, Network Pruning, Network Voronoi Diagram, Sub-Network.
1
15
http://jgit.kntu.ac.ir/browse.php?a_code=A-11-128-22&slc_lang=fa&sid=1
Mahdi
Rahimi
مهدی
رحیمی
mhdrhi@gmail.com
10031947532846004705
10031947532846004705
Yes
K.N.Toosi University of Technology
دانشگاه صنعتی خواجه نصیرالدین طوسی
Mohammad Reza
Malek
محمدرضا
ملک
10031947532846004706
10031947532846004706
No
K.N.Toosi University of Technology
دانشگاه صنعتی خواجه نصیرالدین طوسی