@inproceedings{611d176ff27e4c18a26c1a1b51b5dade,
title = "Constrained route planning over large multi-modal time-dependent networks",
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.",
keywords = "Multi-modal network, Road network, Route planning, Time-dependent network",
author = "Yishu Wang and Ye Yuan and Hao Wang and Xiangmin Zhou and Congcong Mu and Guoren Wang",
note = "Publisher Copyright: {\textcopyright} 2021 IEEE.; 37th IEEE International Conference on Data Engineering, ICDE 2021 ; Conference date: 19-04-2021 Through 22-04-2021",
year = "2021",
month = apr,
doi = "10.1109/ICDE51399.2021.00034",
language = "English",
series = "Proceedings - International Conference on Data Engineering",
publisher = "IEEE Computer Society",
pages = "313--324",
booktitle = "Proceedings - 2021 IEEE 37th International Conference on Data Engineering, ICDE 2021",
address = "United States",
}