جنرالیزاسیون اتوماتیک داده های خطی برای سیستم های GIS همراه (مورد مطالعاتی: راه های ارتباطی استان زنجان، ایران)

روش های نمایش داده های مکانی سیستم هایGIS بر روی تلفن های همراه با چالش هایی از جمله حجم بالای داده ها، سرعت انتقال داده ها در عین حال حفظ دقت و جزییات نقشه ها روبرو هستند. از این رو روشی لازم است که این خدمات را متناسب با مشخصات دستگاه های سرویس گیرنده ارائه نماید. در گذشته جنرالیزاسیون داده های رقومی به صورت فرآیندی دستی و نیمه اتوماتیک انجام می شد، ولی امروزه با پیشرفت های حاصل شده در این زمینه جنرالیزاسیون به صورت اتوماتیک انجام می پذیرد. با این وجود میزان دقت آن هنوز پایین و حجم داده ها بالا است. با مقایسه الگوریتم های جنرالیزاسیون پیشین مانند الگوریتم های داگلاس- پوکر،Jenks ،Nth و ... مشاهده گردید نواقص متعددی از جمله خطاهای کارتوگرافی، دقت پایین جنرالیزاسیون، حجم نسبتا زیاد اطلاعات پس از اعمال جنرالیزاسیون وجود دارند. لذا پژوهش حاضر به منظور بهره گیری از روش فوق با کاهش اشکالات موجود حائز اهمیت است. هدف از پژوهش حاضر استخراج اصول جنرالیزاسیون و شناسایی عوامل موثر در فرایند آن است که برای بالا بردن دقت جنرالیزاسیون اتوماتیک مورد استفاده قرار می گیرند، می باشد. استفاده از الگوریتم هایی مانند داگلاس- پوکر، الگوریتم، Nth و ... به تنهایی پاسخگوی اهداف مورد انتظار برای سیستم های GIS همراه نبودند. بنابراین با شناسایی ویژگیهای عوارض نقشه، پارامترهایی مانند طول عوارض خطی، اهمیت، مقیاس، ابعاد صفحه نمایش استخراج گردید و تحت عنوان مدل شبه فیزیکی با الگوریتم داگلاس- پوکر ترکیب شد. در نهایت اعمال الگوریتم ترکیبی مورد نظر این تحقیق بر روی پایگاه داده ی عوارض خطی جاده های استان زنجان(که به عنوان مورد مطالعاتی پژوهش حاضر در نظر گرفته شده است)، منجر به کاهش حجم داده ها به میزان حدود نصف حجم اولیه با حداقل کاهش دقت گردید.

کلیدواژه ها:

جنرالیزاسیون ، الگوریتم داگلاس – پوکر ، سیستم های GIS همراه ، مدل شبکه فیزیکی.