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

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