EUVIMEDEUVIMED entdecken
Crossref

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

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

ACM Transactions on Intelligent Systems and Technology · 31.08.2026 · 17 (4) · 1-23

DOI: 10.1145/3797908 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Intelligent Systems and Technology, online erschienen am 28.04.2026. Verfasst von Youfang Lin und 10 weiteren Autor:innen. Die Arbeit nennt 50 Literaturangaben. Gefördert von: National Natural Science Foundation of China—State Grid Corporation Joint Fund for Smart Grid.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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 article, 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://github.com/Kogler7/AoiOpt .

Förderung

  • National Natural Science Foundation of China—State Grid Corporation Joint Fund for Smart Grid

Zitieren

APA

Lin, Y., Fu, J., Wen, H., Wang, J., Wei, Z., Qiang, Y., Mao, X., Wu, L., Hu, H., Liang, Y., & Wan, H. (2026). DRL4AOI: A DRL Framework for Semantic-aware AOI Segmentation in Location-based Services. ACM Transactions on Intelligent Systems and Technology, 17(4), 1-23. https://doi.org/10.1145/3797908

Vancouver

Lin Y, Fu J, Wen H, Wang J, Wei Z, Qiang Y, et al. DRL4AOI: A DRL Framework for Semantic-aware AOI Segmentation in Location-based Services. ACM Transactions on Intelligent Systems and Technology. 2026;17(4):1-23. doi:10.1145/3797908

BibTeX
@article{Lin2026,
  author = {Lin, Youfang and Fu, Jinji and Wen, Haomin and Wang, Jiyuan and Wei, Zhenjie and Qiang, Yuting and Mao, Xiaowei and Wu, Lixia and Hu, Haoyuan and Liang, Yuxuan and Wan, Huaiyu},
  title = {DRL4AOI: A DRL Framework for Semantic-aware AOI Segmentation in Location-based Services},
  journal = {ACM Transactions on Intelligent Systems and Technology},
  year = {2026},
  volume = {17},
  number = {4},
  pages = {1--23},
  doi = {10.1145/3797908}
}
Kostenlos starten →