Determining Optimal Personal Mobility Service Sites using Markov Decision Process

공유 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 배치가 필요한 것으로 예측되었다. 본 연구결과를 통해 서비스 업체의 운영효율성 및 서비스 이용자의 이동성을 향상 시킬 수 있으며, 정책개발자의 법적 근거마련에 도움을 줄 수 있다.