DRL4AOI: A DRL Framework for Semantic-aware AOI Segmentation in Location-Based Services

作     者：Lin, Youfang Fu, Jinji Wen, Haomin Wang, Jiyuan Wei, Zhenjie Qiang, Yuting Mao, Xiaowei Wu, Lixia Hu, Haoyuan Liang, Yuxuan Wan, Huaiyu 

作者机构：School of Computer and Information Technology Beijing Jiaotong University Beijing China Beijing Key Laboratory of Traffic Data Analysis and Mining Beijing China Cainiao Network Hangzhou China Hong Kong University of Science and Technology Guangzhou China 

出 版 物：《arXiv》 (arXiv)

年 卷 期：2024年

核心收录：

主　　题：Markov processes 

摘      要：In Location-Based Services (LBS), such as food delivery, a fundamental task is segmenting Areas of Interest (AOIs), aiming at partitioning the urban geographical spaces into non-overlapping regions. Traditional AOI segmentation algorithms primarily rely on road networks to partition urban areas. While promising in modeling the geo-semantics, road network-based models overlooked the service-semantic goals (e.g., workload equality) in LBS service. In this paper, we point out that the AOI segmentation problem can be naturally formulated as a Markov Decision Process (MDP), which gradually chooses a nearby AOI for each grid in the current AOI s border. Based on the MDP, we present the first attempt to generalize Deep Reinforcement Learning (DRL) for AOI segmentation, leading to a novel DRL-based framework called DRL4AOI. The DRL4AOI framework introduces different service-semantic goals in a flexible way by treating them as rewards that guide the AOI generation. To evaluate the effectiveness of DRL4AOI, we develop and release an AOI segmentation system. We also present a representative implementation of DRL4AOI - TrajRL4AOI - for AOI segmentation in the logistics service. It introduces a Double Deep Q-learning Network (DDQN) to gradually optimize the AOI generation for two specific semantic goals: i) trajectory modularity, i.e., maximize tightness of the trajectory connections within an AOI and the sparsity of connections between AOIs, ii) matchness with the road network, i.e., maximizing the matchness between AOIs and the road network. Quantitative and qualitative experiments conducted on synthetic and real-world data demonstrate the effectiveness and superiority of our method. The code and system is publicly available at https://***/Kogler7/AoiOpt. © 2024, CC BY-NC-SA.