The Journal of Information Systems (한국정보시스템학회지:정보시스템연구)

Korea Association of Information Systems (한국정보시스템학회)
권호 표지
DOI QR코드

DOI QR Code

A Simulation of Vehicle Parking Distribution System for Local Cultural Festival with Queuing Theory and Q-Learning Algorithm

대기행렬이론과 Q-러닝 알고리즘을 적용한 지역문화축제 진입차량 주차분산 시뮬레이션 시스템

  • 조영호 (경상대학교 대학원 문화융복합학과) ;
  • 서영건 (경상대학교 자연과학대학 컴퓨터과학과) ;
  • 정대율 (상대학교 경영대학 경영정보학과, 경영경제연구소)
  • Received : 2020.05.24
  • Accepted : 2020.06.14
  • Published : 2020.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

Purpose The purpose of this study is to develop intelligent vehicle parking distribution system based on LoRa network at the circumstance of traffic congestion during cultural festival in a local city. This paper proposes a parking dispatch and distribution system using a Q-learning algorithm to rapidly disperse traffics that increases suddenly because of in-bound traffics from the outside of a city in the real-time base as well as to increase parking probability in a parking lot which is widely located in a city. Design/methodology/approach The system get information on realtime-base from the sensor network of IoT (LoRa network). It will contribute to solve the sudden increase in traffic and parking bottlenecks during local cultural festival. We applied the simulation system with Queuing model to the Yudeung Festival in Jinju, Korea. We proposed a Q-learning algorithm that could change the learning policy by setting the acceptability value of each parking lot as a threshold from the Jinju highway IC (Interchange) to the 7 parking lots. LoRa Network platform supports to browse parking resource information to each vehicle in realtime. The system updates Q-table periodically using Q-learning algorithm as soon as get information from parking lots. The Queuing Theory with Poisson arrival distribution is used to get probability distribution function. The Dijkstra algorithm is used to find the shortest distance. Findings This paper suggest a simulation test to verify the efficiency of Q-learning algorithm at the circumstance of high traffic jam in a city during local festival. As a result of the simulation, the proposed algorithm performed well even when each parking lot was somewhat saturated. When an intelligent learning system such as an O-learning algorithm is applied, it is possible to more effectively distribute the vehicle to a lot with a high parking probability when the vehicle inflow from the outside rapidly increases at a specific time, such as a local city cultural festival.

Keywords

References

  1. 김대경, 이병수, "주문 예약 분할 시스템 최적화를 위한 큐잉 알고리즘 모델링 연구," 한국정보기술학회논문지, 제8권, 제10호, 2010. pp. 167-177.
  2. 김영준, "지능형 시스템을 위한 수정된 Q-learning," 한국통신학회논문지, 제33권, 제2호, 2008, pp. 82-87.
  3. 김용석, 이현길, "선점 가능한 실시간 태스크들의 동적인 스케줄링을 위한 최적 알고리즘," (구)정보과학회논문지, 제22권, 제7호, 1995, pp. 1029-1035.
  4. 김태원, 박창호, 이상익, 오수정, "LoRa 기술을 적용한 전기안전 IoT 장치의 전원특성에 관한 연구," 대한전기학회 학술대회논문집, 2016.10, pp. 256-257.
  5. 박종창, 김경태, 윤희용, "큐잉 네트워크 모델기반의 교통량 예측 시스템 설계 및 구현," 한국컴퓨터정보학회 하계학술대회 논문집, 제22권, 제2호, 2014, pp. 395-396.
  6. 서아리아, 김의창, "지역축제 활성화를 위한 상황인식기반 스마트관광시스템 구현," e-비즈니스연구, 제16권, 제4호, 2015, pp. 289-306. https://doi.org/10.15719/GEBA.16.4.201508.289
  7. 송은봉, 최문철, 조한성, 신상호, 최재원, 안순신, "큐의 상태를 고려한 VOQ 스케쥴링 알고리즘," 한국정보과학회 학술발표논문집, 제27권(2 III), 2000, pp. 201-203.
  8. 유용덕, 이영석, "중장거리 LoRa 무선망 기술기반 스마트 IoT 디바이스 및 응용 솔루션 설계 및 구현," 한국통신학회 학술대회논문집, 2015.06, pp. 105-106.
  9. 이성호, 김종화, 전해군, 여상욱, 김진석, 홍형섭, "전력 IoT를 위한 LoRa, 기반 게이트웨이 및 통신프로토콜 최적화에 관한 연구," 대한전기학회 학술대회 논문집, 2016. 10, pp. 380-381.
  10. 조국현, "시뮬레이션을 위한 큐잉모델," 정보과학회지, 제8권, 제1호, 1990, pp. 33-36.
  11. 지용주, 최학희, 김동성, "Q-learning 모델을 이용한 IoT기반 주차유동 시스템의 설계 및 구현," 대한임베디드공학회논문지, 제11권, 제3호(통권 6호), 2016, pp. 153-162. https://doi.org/10.14372/IEMEK.2016.11.3.153
  12. 차동호, 이승준, "사물인터넷과 주파수 자원," 한국콘텐츠학회지, 제13권, 제1호, 2015, pp. 36-42. https://doi.org/10.20924/CCTHBL.2015.13.1.036
  13. 한국문화관광연구원, 2013 국민여행실태조사, 연구보고서, 2014.
  14. Attanasia, G., Casoriab, F., Centorrinoc, S., and Urso, G., "Cultural Investment, Local Development and Instantaneous Social Capital: A Case Study of a Gathering Festival in the South of Italy," The Journal of Socio-Economics, Vol. 47, No. 12, 2013, pp. 228-247. https://doi.org/10.1016/j.socec.2013.05.014
  15. Benson, J. P., O'Donovan, T., O'Sullivan, P., Roedig, U., Sreenan, C., Barton, J., Murphy, A., and O'Flynn, B., "Car-park Management Using Wireless Sensor Networks," Proc. of 31st IEEE Conference on the Local Computer Networks, Tampa, FL, USA, 2006, pp. 588-595.
  16. Centenaro, M., Vangelista, L., Zanella, A., and Zorzi, M., "Long Range Communications in Unlicensed Bands: The Rising Stars in the IoT and Smart City Scenarios," IEEE Wireless Communications, Vol. 23, Iss. 5. 2016, pp. 60-67. https://doi.org/10.1109/MWC.2016.7721743
  17. Faheem, S., Mahmud, S. A., Khan, G. M., Rahman, M., and Zafar, H., "A Survey of Intelligent Car Parking System," Journal of Applied Research and Technology, Vol. 11, Iss. 5, 2013, pp. 714-726. https://doi.org/10.1016/S1665-6423(13)71580-3
  18. Ganchev, I., O'Droma, M., and Meere, D., "Intelligent Car Parking Locator Service," Int'l Journal of Information Technology and Knowledge, Vol. 2, 2008, pp. 166-173.
  19. Ji, Y. J., Choi, H. H., and Kim, D. S., "Design and Implementation of Parking Guidance System based on Internet of Things (IoT) using Q-learning Model," IEMEK Journal of Embedded Systems and Applications, Vol. 11, No. 3, 2016, pp. 153-162. https://doi.org/10.14372/IEMEK.2016.11.3.153
  20. Jo, J. B, Lee, J. K., Lee, J. U., Gen, M., and Yamazaki, G., "A Network Model Based on Fuzzy Queuing System," KITE Journal of Electronics Engineering, Vol. 6, No. 1, 1995, pp. 50-55.
  21. Lecce, D. V. and Amato, A., "Route Planning and User Interface for an Advanced Intelligent Transport System," IET Intelligent Transportation Systems, Vol. 5, Iss. 3, 2011, pp. 149-158. https://doi.org/10.1049/iet-its.2009.0100
  22. Marsanic, R., Zenzerovic, Z., and Mrnjavac, E., "Application of the Queuing theory in the Planning of Optimal Number of Servers (Ramps) in Closed Parking Systems," Economic Research, Vol. 24, Iss. 2, 2015, pp. 26-43.
  23. Martinez-Marin, T., "A Reinforcement Learning Algorithm for Optimal Motion of Car-like Vehicles," 2004 IEEE Intelligent Transportation Systems Conference, Washington. D.C., USA, October 3-6, 2004.
  24. Reeds, I. A. and Shopp, R. A., "Optimal Path for a Car that Goes Both Forward and Backward," Pacific Journal of Moth., Vol. 145, No. 2, 1990, pp. 367-393. https://doi.org/10.2140/pjm.1990.145.367
  25. Xu, Z., J. He, and Li, H., "On Research IoT-based Intelligent Parking Management System and Its Design," International Journal of Smart Home, Vol. 10, No. 5, 2016, pp. 217-230.