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

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