RT - Journal Article T1 - Designing and developing a multi-Agent system for automatic extraction of road geometry by the Crawler-Agent JF - kntu-jgit YR - 2017 JO - kntu-jgit VO - 5 IS - 2 UR - http://jgit.kntu.ac.ir/article-1-465-fa.html SP - 35 EP - 55 K1 - Agent K1 - Crawler-Agent K1 - Automatic road extraction K1 - Trajectory data K1 - VGI K1 - EM Clustering AB - نقشه‌های رقومی بهنگام نقش بسزایی در ارائه خدمات باکیفیت در کاربردهای مختلف سیستم­های خدمات رسانی مرتبط با مکان نظیر ناوبری، توریسم، مدیریت ترافیک و سامانه‌های مکان‌مبنا ایفا می­کنند. امروزه استفاده از داده‌های مردم­گستر، به‌منظور تولید نقشه‌های رقومی مورد توجه قرارگرفته است. روش‌های ارائه‌شده به‌منظور استخراج نقشه رقومی راه با استفاده از داده‌های مردم­گستر، عموماً ایستا بوده و به تغییرات پیوسته شبکه راه‌ها که توسط داده‌های خط سیر کاربران گزارش می‌شوند توجه نمی‌کنند. ایستا بودن روش‌های ارائه‌شده به‌منظور استخراج خودکار راه باعث می‌شود که بهنگام رسانی نقشه‌های راه مردم­گستر به‌طور بهینه صورت نگیرد. استفاده از عامل‌ها به دلیل قابلیت حس محیط و توانایی عکس‌العمل در برابر تغییرات محیط، تولید نقشه به‌صورت پویا را امکان­پذیر می‌کند. این پژوهش قصد دارد روشی پویا به‌منظور بهنگام رسانی نقشه‌های راه بر مبنای عامل‌های کاوشگر ارائه دهد. در این مقاله با الهام از نحوه پایش پیوسته محیط وب توسط عامل­های کاوشگر وب، روشی پویا به‌منظور بهنگام رسانی نقشه‌های شبکه راه، با در نظر گرفتن تغییرات محیط که توسط خط سیرهای جمع‌آوری‌شده کاربران گزارش می‌شوند، ارائه شد. بدین منظور عامل‌هایی توسعه داده شد که با حرکت بر روی‌ داده‌های خط سیر به استخراج راه می‌پردازند. روش خوشه‌بندیEM به‌منظور تعیین گره­­های شبکه راه مورد استفاده قرار گرفته و سپس روشی ابتکاری به‌منظور اتصال گره­های مرتبط با یکدیگر ارائه شده است. راه‌کار ارائه شده امکان استخراج راه در فضای سه‌بعدی داده­های خط سیر را فراهم می‌آورد. در پایان نتایج حاصل از الگوریتم ارائه شده به‌صورت عددی با نقشه مبنای OSM مورد ارزیابی قرار گرفته است LA eng UL http://jgit.kntu.ac.ir/article-1-465-fa.html M3 10.29252/jgit.5.2.35 ER -