TY - GEN
T1 - An Attention-Based Bi-GRU for Route Planning and Order Dispatch of Bus-Booking Platform
AU - Gao, Yucen
AU - Gao, Yuanning
AU - Li, Yuhao
AU - Gao, Xiaofeng
AU - Li, Xiang
AU - Chen, Guihai
N1 - Publisher Copyright:
© 2021, Springer Nature Switzerland AG.
PY - 2021
Y1 - 2021
N2 - To cope with the high needs from passengers, especially for airports at night, we plan to develop a novel bus-booking platform, which can dispatch several passenger orders to one bus together. In this paper, we first give the formal definition of the Order Dispatch and Route Planning (ODRP) problem for the new bus-booking platform, and prove the ODRP problem is NP-hard. We then propose a new method based on attention mechanism and Bi-directional Gated Recurrent Unit (Bi-GRU) to realize the tasks of order dispatch and route planning simultaneously. To the best of our knowledge, this is the first method that uses main ideas of attention mechanism and Bi-GRU in order dispatch and route planning issues related to urban bus system. It can achieve the goal of increasing passenger number and reducing platform costs. Through experiments based on real-world data, we prove the effectiveness of the proposed method.
AB - To cope with the high needs from passengers, especially for airports at night, we plan to develop a novel bus-booking platform, which can dispatch several passenger orders to one bus together. In this paper, we first give the formal definition of the Order Dispatch and Route Planning (ODRP) problem for the new bus-booking platform, and prove the ODRP problem is NP-hard. We then propose a new method based on attention mechanism and Bi-directional Gated Recurrent Unit (Bi-GRU) to realize the tasks of order dispatch and route planning simultaneously. To the best of our knowledge, this is the first method that uses main ideas of attention mechanism and Bi-GRU in order dispatch and route planning issues related to urban bus system. It can achieve the goal of increasing passenger number and reducing platform costs. Through experiments based on real-world data, we prove the effectiveness of the proposed method.
KW - Bus-booking platform
KW - Order dispatch
KW - Route planning
UR - https://www.scopus.com/pages/publications/85104743739
U2 - 10.1007/978-3-030-73194-6_40
DO - 10.1007/978-3-030-73194-6_40
M3 - Conference contribution
AN - SCOPUS:85104743739
SN - 9783030731939
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 609
EP - 624
BT - Database Systems for Advanced Applications - 26th International Conference, DASFAA 2021, Proceedings
A2 - Jensen, Christian S.
A2 - Lim, Ee-Peng
A2 - Yang, De-Nian
A2 - Lee, Wang-Chien
A2 - Tseng, Vincent S.
A2 - Kalogeraki, Vana
A2 - Huang, Jen-Wei
A2 - Shen, Chih-Ya
PB - Springer Science and Business Media Deutschland GmbH
T2 - 26th International Conference on Database Systems for Advanced Applications, DASFAA 2021
Y2 - 11 April 2021 through 14 April 2021
ER -