마코브 디시젼 프로세스 기반 최적 공유 Personal Mobility 배치지역 선정 (Determining Optimal Personal Mobility Service Sites using Markov Decision Process)

서지정보

· 발행기관 : 대한교통학회
· 수록지 정보 : 대한교통학회지 / 43권 / 1호 / 1 ~ 14페이지
· 저자명 : 이상재, 김우원, 박준영

초록

공유 Personal mobility(PM)의 적절한 배치를 통해 목적지까지 단거리 이동이 불편한 거주민의 Mobility를 증가시킬 수 있다. 본 연구는 지리정보시스템(Geographic Information System; GIS) 및 강화학습을 활용하여 공유 PM의 최적 배치지역을 선정하였다. 분석대상지역은 오픈소스 데이터를 제공하고 유동인구 및 PM 이용이 많은 서울시를 선정하였다. 서울 열린 데이터 광장에서 제공하는 데이터 중, 분석에 활용한 데이터는 대중교통 관련 데이터, 사회경제지표, 도로 및 지형 데이터와 공유 모빌리티 데이터이다. 분석대상지역을 헥사곤 그리드로 세분화 후 데이터를 입력하여, 연산을 위한 의사결정 최소화를 수행하였다. 강화학습 구조는 주로 활용되는 Markov decision process (MDP)로 구성하였다. MDP는 간단한 강화학습 환경을 구축가능한 Open AI GYM을 기반으로 구축하였다. MDP의 보상함수는 PM 배치를 위해 필요한 이동거리가 작을수록 더 많은 보상을 줄 수 있도록 설계하였다. 강화학습의 최적화는 단순하고 다양한 환경에서 적용가능한 Q-learning algorithm을 통해 수행하였다. 매 시간 마다 무작위 지점에서 생성된 PM 이용객은 수집된 공유 모빌리티 시·종점에 따라 이동하고, 이동 결과에 따라 예측된 PM 배치지역은 QGIS를 활용하여 시각화 하였다. 분석결과 예측된 PM 배치지역은 공업지역 인근의 출·퇴근 이용객이 많을것으로 예측되는 화양사거리, 가산디지털단지역으로 나타났다. 그리고 PM을 여가목적으로 이용할 것으로 예측되는 지역인 잠실역과 마곡나루역이 PM 배치가 필요한 것으로 예측되었다. 본 연구결과를 통해 서비스 업체의 운영효율성 및 서비스 이용자의 이동성을 향상 시킬 수 있으며, 정책개발자의 법적 근거마련에 도움을 줄 수 있다.

영어초록

The proper deployment of shared personal mobility (PM) can increase mobility for residents who have difficulty traveling short distances to their destinations. This study utilizes Geographic Information System (GIS) and reinforcement learning to find the optimal locations for shared PMs. This study focused on Seoul, a city with open source data and a large population and PM usage. Among the data provided by the Seoul Open Data Plaza, we used public transportation-related data, socioeconomic indicators, road and terrain data, and shared mobility data. The data was inputted after subdividing the area to be analyzed into a hexagonal grid structure, which minimizes decision making for computation. The reinforcement learning structure is composed of the commonly used Markov decision process (MDP). The MDP is based on Open AI GYM, which can build a simple reinforcement learning environment. The reward function of the MDP is designed so that the smaller the distance required for PM placement, the higher the reward. The optimization of reinforcement learning was performed through the Q-learning algorithm, which is simple and applicable in various environments. Every hour, PM users generated from random points were moved according to the collected shared mobility start and end points, and the predicted PM deployment areas were visualized using QGIS. The analysis showed that the predicted PM deployment areas are Hwayang Intersection and Gasan Digital Complex, which are predicted to have a large number of commuters near industrial areas. In addition, Jamsil Station and Magoknaru Station, which are predicted to use PM for leisure purposes, are predicted to need PM deployment. The results of this study can improve the operational efficiency of service providers and the mobility of service users, and can help policy developers prepare legal grounds.

참고자료

· 없음