fa تعمیم و ساده‌سازی بافت‌آگاه شبکه برای انجام تحلیل مسیر بهینه پژوهشي 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 دانشگاه صنعتی خواجه نصیرالدین طوسی