DOI QR코드

DOI QR Code

LoRa 망 기반의 주차 지명 시스템 : 큐잉 이론과 큐러닝 접근

LoRa Network based Parking Dispatching System : Queuing Theory and Q-learning Approach

  • 조영호 (경상대학교 대학원 문화융복합학과) ;
  • 서영건 (경상대학교 컴퓨터과학과) ;
  • 정대율 (경상대학교 경영정보학과)
  • Cho, Youngho (Department of Cultural Convergence, Graduate School, Gyeongsang National University) ;
  • Seo, Yeong Geon (Department of Computer Science, Gyeongsang National University) ;
  • Jeong, Dae-Yul (Department of Management Information, Gyeongsang National University)
  • 투고 : 2017.09.19
  • 심사 : 2017.11.25
  • 발행 : 2017.11.30

초록

본 연구는 지역축제 시 갑자기 증가하는 주차병목문제를 해결하기 위해 IoT(Internet of Things)의 센서네트워크 중 저전력, 장거리 무선망인 LoRa 네트워크 기반으로 한 인공지능 주차시스템을 개발하는데 주 목적이 있다. 지리적 범위와 시간의 제한을 특징으로 하는 지역 축제에서는 관광객들이 짧은 시간에 최대한 많은 것들을 누리려 하는 욕구를 가지는데, 이때 발생하는 교통체증에 대한 효과적인 주차 공간 분배 문제가 필수적이다. 축제전용 주차장의 용량이 각기 제한적이므로 각 주차장의 수용가능규모의 임계값을 넘기 전에 다른 축제장으로 유도하는 것이 필요하다. 이를 위해 주차 대기시간 및 주차서비스에 성공하기까지의 확률분포는 큐잉이론의 쁘아송 분포를 따르며, 가장 빠른 길을 찾기 위해 Q-learning 알고리즘을 적용한다. 본 연구는 이 두 가지의 알고리즘을 융합하여 축제 장소에서 적용 가능한 지능형 주차시스템을 제안하고 실험한다.

The purpose of this study is to develop an intelligent parking dispatching system based on LoRa network technology. During the local festival, many tourists come into the festival site simultaneously after sunset. To handle the traffic jam and parking dispatching, many traffic management staffs are engaged in the main road to guide the cars to available parking lots. Nevertheless, the traffic problems are more serious at the peak time of festival. Such parking dispatching problems are complex and real-time traffic information dependent. We used Queuing theory to predict inbound traffics and to measure parking service performance. Q-learning algorithm is used to find fastest routes and dispatch the vehicles efficiently to the available parking lots.

키워드

참고문헌

  1. Giuseppe Attanasia, Fortuna Casoriab, Samuele Centorrinoc and Giulia UrsodaUniversity, "Cultural investment, local development and instantaneous social capital", The Journal of Socio-Economics, Vol. 47, pp.228-247, 2013. https://doi.org/10.1016/j.socec.2013.05.014
  2. Zhao and Hua Xiao, "Research on Intelligent Optimization and Control Method for Urban Traffic Signal", Beijing University of Technology, ProQuest Dissertations Publishing, 2007.
  3. Choeychuen, K., "Automatic parking lot mapping for available parking space detection", In Proceedings of the 5thInternational Conference on Knowledge and Smart Technology, Chonburi, Thailand, pp.117-121, 2013.
  4. Li, T. S., Ying-Chieh Y., JyunDa, W., Ming-Ying H., and Chih-Yang C., "Multifuntional intelligent autonomous parking controllers for carlike mobile robots", IEEE Trans, Ind, Electron, pp.1687-1700, 2010.
  5. Keat, C.T.M., Pradalier, C., Laugier, C., " Vehicle detection and car park mapping using laser scanner", In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, Canada, pp.2054-2060, 2005.
  6. Ganchev I., O'Droma M. and Meere D., "Intelligent car parking locator service", Int. J. ITK, Vol. 2, pp.166-173, 2008.
  7. Faheem S. A., Mahmud G. M., Khan, M. Rahman and H. Zafar, "A survey of Intelligent Car Parking System", Journal of Applied Research and Technology, Vol. 11, 2013.
  8. Benson J. P. and etc, "Car-park management using wireless sensor networks", "In Proceedings of 31st IEEE Conference on the Local Computer Networks, USA, pp.588-595, 2006.
  9. Di Lecce V. and Amato A., "Route planning and user interface for an advanced intelligent transport system. IET Intell. Transp. Syst. 5, pp.149-158, 2011. https://doi.org/10.1049/iet-its.2009.0100
  10. Caicedo F. and Vargas J., "Access control systems and reductions of driver's wait time at the entrance of a car park", ICIEA, Singapore, pp.1639-1644, 2012.
  11. Boussier J. M. and etc, "Using agent-based of driver behavior in the context of car park optimization", "In Proceedings of the 3rd International IEEE Conference on Intelligent Systems, London, UK, pp.395-400, 2006.
  12. Macro Centenaro and etc, "Long-Range Communications in Unlicensed Bands: the Rising Stars in the IoT and Smart City Scenarios", IEEE Wireless comm., 2016.
  13. Bitam S. and Mellouk A., "Its-cloud: Cloud computing for intelligent transportation system", "In Proceedings of the IEEE Global Communications Conference", Anaheim, CA, USA, pp.2054-2059, 2012.
  14. ITU-T Study Group 13 on Future Networks including Cloud Computing, Mobile and Next-Generation Networks. Available online: http://www.itu.int/en/ITU-T/about/groups/Pages/sg13.aspx .
  15. Ji Z., Ganchev I. and O'Droma M., "An iWBC consumer application for always best connected and best served", IEEE Trans. Consum. Electron. Vol. 57, pp.462-470, 2011. https://doi.org/10.1109/TCE.2011.5955180
  16. Domingo A. and etc, "Almirall, E. Public open sensor data: Revolutionizing smart cities", IEEE Technol. Soc. pp.50-56, 2013.
  17. Armbrust M. and etc, "A view of cloud computing", Commun ACM, Vol. 53, pp.50-58, 2010.
  18. Wantanee V. and etc, "Mobile Crowdsourcing Platform for Intelligent Car Park Systems", 978-1-4673-7825-3/15/2015 IEEE.
  19. Yong Joo ji, Hak-Hui Choi, and Dong-sung kim, "Design and Implementation of Parking Guidance System Based on Internet of Things (IoT) using Q-learning model", IEMEK, J. Embed. Sys. Appl., Vol. 11, No. 3, pp.153-162, 2016.
  20. Xu Zhiqing, He Jialianga and Li Haidong, "On Research IoT based Intelligent Parking Management System and Its Design", International Journal of Smart Home, Vol. 10, No. 5, pp.217-230, 2016.
  21. Leon Stenneth and etc, "Street parking using mobile phones", Department of Computer Science, University of Illinois, Chicago, USA.
  22. Robert Marsanic and etc, "Application of the Queuing theory in the planning of optimal number of servers (Ramps) in closed parking system", UDK 625.712.63.
  23. Junhee Go and etc, "Implementation of GPS-based Wireless Loss Prevention System using the LoRa Module", Journal of DCS, Vol. 18. No. 4, pp. 761-768, July. 2017.