تعمیم و ساده‌سازی بافت‌آگاه شبکه برای انجام تحلیل مسیر بهینه

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