:: دوره 5، شماره 2 - ( 6-1396 ) ::
جلد 5 شماره 2 صفحات 35-55 برگشت به فهرست نسخه ها
طراحی و توسعه یک سیستم چندعامله به منظور استخراج خودکار هندسه راه توسط عامل‌های کاوشگر
رضا محمدی، مهدی فرنقی*
دانشکده نقشه برداری دانشگاه صنعتی خواجه‌نصیرالدین طوسی
چکیده:   (2147 مشاهده)
نقشه‌های رقومی بهنگام نقش بسزایی در ارائه خدمات باکیفیت در کاربردهای مختلف سیستم­های خدمات رسانی مرتبط با مکان نظیر ناوبری، توریسم، مدیریت ترافیک و سامانه‌های مکان‌مبنا ایفا می­کنند. امروزه استفاده از داده‌های مردم­گستر، به‌منظور تولید نقشه‌های رقومی مورد توجه قرارگرفته است. روش‌های ارائه‌شده به‌منظور استخراج نقشه رقومی راه با استفاده از داده‌های مردم­گستر، عموماً ایستا بوده و به تغییرات پیوسته شبکه راه‌ها که توسط داده‌های خط سیر کاربران گزارش می‌شوند توجه نمی‌کنند. ایستا بودن روش‌های ارائه‌شده به‌منظور استخراج خودکار راه باعث می‌شود که بهنگام رسانی نقشه‌های راه مردم­گستر به‌طور بهینه صورت نگیرد. استفاده از عامل‌ها به دلیل قابلیت حس محیط و توانایی عکس‌العمل در برابر تغییرات محیط، تولید نقشه به‌صورت پویا را امکان­پذیر می‌کند. این پژوهش قصد دارد روشی پویا به‌منظور بهنگام رسانی نقشه‌های راه بر مبنای عامل‌های کاوشگر ارائه دهد. در این مقاله با الهام از نحوه پایش پیوسته محیط وب توسط عامل­های کاوشگر وب، روشی پویا به‌منظور بهنگام رسانی نقشه‌های شبکه راه، با در نظر گرفتن تغییرات محیط که توسط خط سیرهای جمع‌آوری‌شده کاربران گزارش می‌شوند، ارائه شد. بدین منظور عامل‌هایی توسعه داده شد که با حرکت بر روی‌ داده‌های خط سیر به استخراج راه می‌پردازند. روش خوشه‌بندیEM  به‌منظور تعیین گره­­های شبکه راه مورد استفاده قرار گرفته و سپس روشی ابتکاری به‌منظور اتصال گره­های مرتبط با یکدیگر ارائه شده است. راه‌کار ارائه شده امکان استخراج راه در فضای سه‌بعدی داده­های خط سیر را فراهم می‌آورد. در پایان نتایج حاصل از الگوریتم ارائه شده به‌صورت عددی با نقشه مبنای OSM مورد ارزیابی قرار گرفته است
واژه‌های کلیدی: داده‌های مردم گستر، خط سیر، استخراج خودکار راه، عامل، عامل کاوشگر.
متن کامل [PDF 1589 kb]   (759 دریافت)    
نوع مطالعه: پژوهشي | موضوع مقاله: سیستمهای اطلاعات مکانی (عمومی)
دریافت: 1396/7/15 | پذیرش: 1396/7/15 | انتشار: 1396/7/15
فهرست منابع
1. [1] W. Holzapfel, M. Sofsky, and U. Neuschaefer-Rube, "Road profile recognition for autonomous car navigation and Navstar GPS support", Aerospace and Electronic Systems, IEEE Transactions on, Vol. 39, pp. 12, 2003. [DOI:10.1109/TAES.2003.1188890]
2. [2] B. Wessel, "Road network extraction from SAR imagery supported by context information", The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Science,Vol. 35, pp. 360-36, 2004.
3. [3] C. Zhang, "Towards an operational system for automated updating of road databases by integration of imagery and geodata", ISPRS Journal of Photogrammetry and Remote Sensing, Vol. 58, pp. 166-186, 2004. [DOI:10.1016/j.isprsjprs.2003.09.004]
4. [4] M.F. Goodchild, "Citizens as sensors: the world of volunteered geography", GeoJournal, Vol. 69, pp. 211-221, 2007. [DOI:10.1007/s10708-007-9111-y]
5. [5] N. Mohammadi, "Improving Logical Consistency in Volunteered Geospatial Information Environments", Ph.D Thesis, Department of Spatial Information Science and Engineering at K.N.Toosi University of Technology, 2014.
6. [6] J. Davics, A.R. Beresford, and A. Hopper, "Scalable, distributed, real-time map generation", Pervasive Computing, IEEE, Vol. 5, p p. 47-5, 2006.
7. [7] C. Chen, and Y. Cheng, "Roads digital map generation with multi-track GPS data", presented at the Education Technology and Training, USA, 2008. [DOI:10.1109/ETTandGRS.2008.70]
8. [8] W. Shi, S. Shen, and Y. Liu, "Automatic generation of road network map from massive GPS, vehicle trajectories", presented at the Intelligent Transportation Systems, 12th International IEEE Conference,USA, 2009. [DOI:10.1109/ITSC.2009.5309871]
9. [9] J. Biagioni, T. Gerlich, T. Merrifield, and J. Eriksson, "Easytracker: automatic transit tracking, mapping, and arrival time prediction using smartphones", presented at the proceedings of the 9th ACM Conference on Embedded Networked Sensor Systems, USA, 2011. [DOI:10.1145/2070942.2070950]
10. [10] J. Biagioni, and J. Eriksson, "Map inference in the face of noise and disparity", presented at the Proceedings of the 20th International Conference on Advances in Geographic Information Systems, USA, 2012. [DOI:10.1145/2424321.2424333]
11. [11] L. Cao, and J. Krumm, "From GPS traces to a routable road map", presented at the Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, USA, 2009. [DOI:10.1145/1653771.1653776]
12. [12] F. Chazal, D. Chen, L. Guibas, X. Jiang and C. Sommer, "Data-driven trajectory smoothing", presented at the Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, USA, 2011. [DOI:10.1145/2093973.2094007]
13. [13] S. Edelkamp, and S. Schrödl, Route planning and map inference with global positioning traces.USA: Springer press, 2003. [DOI:10.1007/3-540-36477-3_10]
14. [14] S. Schroedl, K. Wagstaff, S. Rogers, P. Langley and C. Wilson, "Mining GPS traces for map refinement", Data mining and knowledge Discovery, Vol. 9, pp. 59-87, 2004. [DOI:10.1023/B:DAMI.0000026904.74892.89]
15. [15] T. Guo, K. Iwamura, and M. Koga, " Towards high accuracy road maps generation from massive GPS Traces data", presented at the Geoscience and Remote Sensing Symposium, Spain, 2007. [DOI:10.1109/IGARSS.2007.4422884]
16. [16] S.Worrall, and E. Nebot, "Automated process for generating digitised maps through GPS data compression", presented at the Australasian Conference on Robotics and Automation, Australian, 2007.
17. [17] S. Jang, T. Kim, and S. Lee, "Map generation system with lightweight GPS trace data", presented at the Advanced Communication Technology (ICACT), The 12th International Conference, Denmark, 2010.
18. [18] G. Agamennoni, J.I. Nieto, and E.M. Nebot, "Robust inference of principal road paths for intelligent transportation systems", Intelligent Transportation Systems, IEEE Transactions on, Vol. 12(1), pp. 298-308, 2011. [DOI:10.1109/TITS.2010.2069097]
19. [19] Y. Wang, Y. Zhu, Z. He, Y. Yue, and Q. Li, "Challenges and opportunities in exploiting large-scale GPS probe data", HP Laboratories, Vol.21, 2011.
20. [20] S. Russell, and P. Norvig, Artifitial Intelligence A Modern Approach. New Jersey: pearson press, 2010.
21. [21] S. Dhenakaran, and K.T. Sambanthan, "Web crawler-an overview", International Journal of Computer Science and Communication, Vol. 2, pp. 265-267, 2011.
22. [22] P. Vanicek, and E.J. Krakiwsky, Geodesy: the concepts. Netherlands: Elsevier, 2013.
23. [23] L. Zhang, F. Thiemann, and M. Sester," Integration of GPS traces with road map", presented at the Proceedings of the second international workshop on computational transportation science, USA, 2010. [DOI:10.1145/1899441.1899447]
24. [24] Y. Chen, and J. Krumm, "Probabilistic modeling of traffic lanes from GPS traces", presented at the Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems, USA, 2010. [DOI:10.1145/1869790.1869805]
25. [25] F.v. Diggelen, "SYSTEM DESIGN & TEST-GNSS Accuracy-Lies, Damn Lies, and Statistics", GPS World, Vol. 18, pp. 26-33, 2007.
26. [26] J. Li, Q. Qin, C. Xie, and Y. Zhao, "Integrated use of spatial and semantic relationships for extracting road networks from floating car data", International Journal of Applied Earth Observation and Geoinformation, Vol. 19, pp. 238-247, 2012. [DOI:10.1016/j.jag.2012.05.013]
27. [27] R.O. Duda, P.E. Hart, and D.G. Stork, Pattern classification. New York: John Wiley & Sons, 2001.
28. [28] R.M. Neal, and G.E. Hinton, "A view of the EM algorithm that justifies incremental, sparse, and other variants, in Learning in graphical models", 1998, Springer. p. 355-368. [DOI:10.1007/978-94-011-5014-9_12]
29. [29] Waikato, W.u.o. accessed 5 Jan 2015; Available from: http://www.cs.waikato.ac.nz/ml/weka/downloading.html.
30. [30] Trajectories, G.G., accessed 5 Jan 2015: p. Available from: http://research.microsoft.com/en-us/downloads/b16d359d-d164-469e-9fd4-daa38f2b2e13/.
31. [31] D. Zhang, N. Li, Z.-H. Zhou, C. Chen, L. Sun and S. Li, "iBAT: detecting anomalous taxi trajectories from GPS traces", presented at the Proceedings of the 13th international conference on Ubiquitous computing, China, 2011. [DOI:10.1145/2030112.2030127]
32. [32] Y. Zheng, and X. Zhou, Computing with spatial trajectories. USA: Springer Science & Business Media, 2011. [DOI:10.1007/978-1-4614-1629-6]
33. [33] J. Biagioni, and J. Eriksson, "Inferring Road Maps from Global Positioning System Traces: Survey and Comparative Evaluation", Transportation research record, pp. 61-71, 2012. [DOI:10.3141/2291-08]



XML   English Abstract   Print



بازنشر اطلاعات
Creative Commons License این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است.
دوره 5، شماره 2 - ( 6-1396 ) برگشت به فهرست نسخه ها