Lune

ICDE2021Top-tier venue

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.

Questions to start from

Lune can draw on

its abstract · the top-tier papers that cite it · related work

Get the answer

Free to start. No credit card required.

Lineage

Builds onCited byLeft to right by year; the more cited, the higher.

Cited by top-tier papers2

  1. Querying Shortest Path on Large Time-Dependent Road Networks with ShortcutsZengyang Gong, Yuxiang Zeng, Lei ChenICDE 2024 · 11 citations
  2. Real-time Insertion Operator for Shared Mobility on Time-Dependent Road NetworksZengyang Gong, Yuxiang Zeng, Lei ChenVLDB 2024 · 4 citations

Related papers

  1. Online Route Planning over Time-Dependent Road NetworksDi Chen, Ye Yuan, Wenjin Du, Yurong Cheng et al.ICDE 2021 · 28 citations
  2. Efficient Indexing for Flexible Label-Constrained Shortest Path Queries in Road NetworksLibin Wang, Raymond Chi-Wing WongSIGMOD 2025
  3. Label Constrained Reachability Queries on Time Dependent GraphsYishu Wang, Jinlong Chu, Ye Yuan, Yu Gu et al.ICDE 2024 · 2 citations
  4. An Efficient and Scalable Approach for Path Queries on Public Transportation NetworksJunhua Zhang, Wentao Li, Wenjie Zhang, Lu Qin et al.ICDE 2026
  5. 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
Dusk over the sea between two cliffs drawn in fine vertical lines