Constrained Route Planning over Large Multi-Modal Time-Dependent Networks
Yishu Wang, Ye Yuan, Hao Wang, Xiangmin Zhou, Congcong Mu, Guoren Wang
Abstract
Constrained route planning (CRP) on transportation networks has been extensively studied because of its broad applications, such as route recommendation. However, the existing works on CRP neglect the time-dependent and multi-modal properties of transportation networks. This paper proposes an approach for CRP over multi-modal time-dependent networks. Specifically, we design two novel constrained route planning algorithms, function-dependent routing and labeling-index-based routing. While function-dependent routing generates an accurate route to CRP by traversing the network, labeling-index-based one ensures the fast response with the support of an efficient index and the compression scheme of networks. In order to demonstrate the efficiency and effectiveness of our proposed algorithms, experiments are performed over real datasets.
Ask Lune
Know where this paper stands in minutes, not an afternoon.
Lune can read the top-tier papers that cite it and the ones closest to it, and tells you what it claims, what came after and where it falls short, each point cited to the paper it comes from. No skimming, no AI slop.
2 top-tier papers have cited it since. Know what they found before your reviewers do.
Lune can draw on
its abstract · the top-tier papers that cite it · related work
Free to start. No credit card required.
Lineage
Cited by top-tier papers2
Related papers
- Online Route Planning over Time-Dependent Road NetworksDi Chen, Ye Yuan, Wenjin Du, Yurong Cheng et al.ICDE 2021 · 28 citations
- Efficient Indexing for Flexible Label-Constrained Shortest Path Queries in Road NetworksLibin Wang, Raymond Chi-Wing WongSIGMOD 2025
- Label Constrained Reachability Queries on Time Dependent GraphsYishu Wang, Jinlong Chu, Ye Yuan, Yu Gu et al.ICDE 2024 · 2 citations
- An Efficient and Scalable Approach for Path Queries on Public Transportation NetworksJunhua Zhang, Wentao Li, Wenjie Zhang, Lu Qin et al.ICDE 2026
- Hops Can be Constrained: Efficient Distance Queries on Large Time-Dependent Road NetworksWeihao Yu, Dian Ouyang, Fan Zhang, Xiang Zhao et al.SIGMOD 2026 · 1 citation
