استخراج خودکار هندسه راه از داده‌های خط سیر به روش KDE توسط عامل‌های کاوشگر

امروزه داده‌های مردم گستر منبع مهمی به­منظور ایجاد نقشه‌های رقومی به­شمار می‌روند. در چند سال اخیر استفاده از این منابع در تهیه نقشه‌های ارزان، به­هنگام و قابل ‌اطمینان موردتوجه قرار گرفته است. الگوریتم­های ارائه‌شده درزمینه استخراج راه از داده‌های مردم گستر، به­منظور استخراج نقشه­های راه باید برای کل محدوده موردنظر اجرا شوند. این موضوع باعث می­شود تا الگوریتم استخراج راه برای بخش‌هایی از منطقه که فاقد داده‌های خط سیر هستند نیز اجرا گردند که محاسبات اضافی به سیستم اعمال می‌کنند. در راه‌کار ارائه‌شده با توسعه عامل­هایی در یک سیستم چند­عامله امکان اجرای الگوریتم استخراج راه تنها برای مناطقی که داده­های خط سیر جمع‌آوری‌شده است، فراهم شد. در این مقاله با الهام از نحوه پایش محیط وب توسط عامل­های کاوشگر وب، راه­کار نوینی به‌منظور استخراج نقشه‌های شبکه راه، با در نظر گرفتن داده­های خط سیر جمع‌آوری‌شده توسط کاربران ارائه شد. بدین منظور عامل‌هایی توسعه داده شد که با استفاده از عملگرهای مورفولوژیکی در فضای رستری داده‌های خط سیر به استخراج راه می‌پردازند. در این پژوهش از روش KDE[1] جهت تبدیل فضای برداری داده­های خط سیر[2] به فضای رستری مورد استفاده قرار گرفت. سپس از عملگرهای مورفولوژی closing، dilation و thinning به ترتیب به‌منظور پر کردن فضای خالی موجود در داده‌ها، افزایش ابعاد تصویر و نازک­سازی استفاده شد. همچنین عملگر skeleton به­منظور استخراج مرکز راه­ها مورد استفاده قرار گرفت. سپس نتایج حاصل از استخراج راه توسط سیستم چند عامله توسعه داده شده با نقشه­های Google Earth مورد ارزیابی قرار گرفت. در پایان پیشنهاداتی برای کارهای آتی ارائه شد.   1 Kernel Density Estimation 2 Trajectory data