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

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

Keywords:

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