fa طراحی و توسعه یک سیستم چندعامله به منظور استخراج خودکار هندسه راه توسط عامل‌های کاوشگر سیستمهای اطلاعات مکانی (عمومی) GIS پژوهشي Research <span dir="RTL"><span style="font-family:b nazanin;"><span style="font-size:10.0pt;">نقشه‌های رقومی بهنگام نقش بسزایی در ارائه خدمات باکیفیت در کاربردهای مختلف سیستم&shy;های خدمات رسانی مرتبط با مکان نظیر ناوبری، توریسم، مدیریت ترافیک و سامانه‌های مکان‌مبنا ایفا می&shy;کنند. امروزه استفاده از داده‌های مردم&shy;گستر، به‌منظور تولید نقشه‌های رقومی مورد توجه قرارگرفته است. روش‌های ارائه‌شده به‌منظور استخراج نقشه رقومی راه با استفاده از داده‌های مردم&shy;گستر، عموماً ایستا بوده و به تغییرات پیوسته شبکه راه‌ها که توسط داده‌های خط سیر کاربران گزارش می‌شوند توجه نمی‌کنند. ایستا بودن روش‌های ارائه‌شده به‌منظور استخراج خودکار راه باعث می‌شود که بهنگام رسانی نقشه‌های راه مردم&shy;گستر به‌طور بهینه صورت نگیرد. استفاده از عامل‌ها به دلیل قابلیت حس محیط و توانایی عکس‌العمل در برابر تغییرات محیط، تولید نقشه به‌صورت پویا را امکان&shy;پذیر می‌کند. این پژوهش قصد دارد روشی پویا به‌منظور بهنگام رسانی نقشه‌های راه بر مبنای عامل‌های کاوشگر ارائه دهد. در این مقاله با الهام از نحوه پایش پیوسته محیط وب توسط عامل&shy;های کاوشگر وب، روشی پویا به‌منظور بهنگام رسانی نقشه‌های شبکه راه، با در نظر گرفتن تغییرات محیط که توسط خط سیرهای جمع‌آوری‌شده کاربران گزارش می‌شوند، ارائه شد. بدین منظور عامل‌هایی توسعه داده شد که با حرکت بر روی‌ داده‌های خط سیر به استخراج راه می‌پردازند. روش خوشه‌بندی</span></span></span><span style="font-family:times new roman,serif;"><span style="font-size:8.0pt;">EM</span></span> <span dir="RTL"><span style="font-family:b nazanin;"><span style="font-size:10.0pt;">&nbsp;به‌منظور تعیین گره&shy;&shy;های شبکه راه مورد استفاده قرار گرفته و سپس روشی ابتکاری به‌منظور اتصال گره&shy;های مرتبط با یکدیگر ارائه شده است. راه‌کار ارائه شده امکان استخراج راه در فضای سه‌بعدی داده&shy;های خط سیر را فراهم می‌آورد. در پایان نتایج حاصل از الگوریتم ارائه شده به‌صورت عددی با نقشه مبنای </span></span></span><span style="font-family:times new roman,serif;"><span style="font-size:8.0pt;">OSM</span></span> <span dir="RTL"><span style="font-family:b nazanin;"><span style="font-size:10.0pt;">مورد ارزیابی قرار گرفته است</span></span></span> Up-to-date digital maps play a significant role as required data in various areas such as navigation, tourism, traffic control, urban and interurban fleet management, ITS, web-based map services and location-based services. Nowadays, VGI is known as an important resource to generate digital maps. In the last few years, the use of these resources to produce low cost, up-to-date, and reliable maps have been considered. Previous studies have utilized static methods for automatic road extraction from volunteered trajectory data. However, they have not considered the continuous changes of the road network which are reported dynamically by the volunteered trajectory data of users. So, due to their static nature they are not efficient to update road maps dynamically. Considering the fact that crawler-agents are capable of sensing and reacting changes in the environment it is possible to dynamically update road maps based on the latest changes presented by the trajectory data. The key idea of this research is to design and develop crawler-agents that dynamically search and update road maps from volunteered trajectory data. In this article, inspired by the continues monitoring of the web by web Crawler-Agents, a dynamic method is presented to updating road maps with considering the collected participatory data that has been gathered and recorded by the GPS sensors on the mobile device of users. To do so, various group of agents that move on trajectory data to extract road map are designed and developed. EM clustering is used to estimation of the network nodes. Also, a heuristic method is developed to link the nodes which are related to each other. Furthermore, an efficient approach is presented to extraction of road networks e by applying three dimensional trajectory data in the case of road&rsquo;s challenge structure.<br> &nbsp; داده‌های مردم گستر, خط سیر, استخراج خودکار راه, عامل, عامل کاوشگر. Agent, Crawler-Agent, Automatic road extraction, Trajectory data, VGI, EM Clustering 35 55 http://jgit.kntu.ac.ir/browse.php?a_code=A-11-100-2&slc_lang=fa&sid=1 Reza Mohammadi رضا محمدی 10031947532846004925 10031947532846004925 No K.N.Toosi University of Technology دانشگاه خواجه‌نصیرالدین طوسی Mehdi Farnaghi مهدی فرنقی farnaghi@kntu.ac.ir 10031947532846004926 10031947532846004926 Yes K.N.Toosi University of Technology دانشکده نقشه برداری دانشگاه صنعتی خواجه‌نصیرالدین طوسی