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

Context aware simplification of street map in mobile information environment by dual graph

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

Mobile devices are widely used and they are providing people with needed information anytime and anywhere. One of the most important mobile applications is related to the navigation and other GIS capabilities. The development of mobile applications needs to be adapted with the special features and limitations of this computing environment. Looking in this direction, we present a context aware mobile map representation which used the dual graph of street networks for automatic simplification and generalization of streets in various contexts. For this purpose, after the introduction and selection of context factors, the degree of dual graph nodes are used for automatic generation of maps with fewer details. We will show that we could increase the capability and efficiency of mobile GISs by using dual graphs, because by using that, the structure and the topology of street network could be maintained in generalization process. The proposed approach is validated by a case study applied to a region of Tehran city. The case study clearly showed the benefits of usingdual graphs in mobile map applications.