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

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