Discovering trip patterns from incomplete passenger trajectories for inter-zonal bus line planning

Zhaoyang Wang; Beihong Jin; Fusang Zhang; Ruiyang Yang; Qiang Ji

doi:10.1007/978-3-319-47099-3_13

Discovering trip patterns from incomplete passenger trajectories for inter-zonal bus line planning

Zhaoyang Wang^*
, Beihong Jin
, Fusang Zhang
, Ruiyang Yang
, Qiang Ji

^*Corresponding author for this work

CAS - Institute of Software
University of Chinese Academy of Sciences

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

2 Scopus citations

Abstract

Collecting the trajectories occurring in the city and mining the patterns implied in the trajectories can support the ITS (Intelligent Transportation System) applications and foster the development of smart cities. For improving the operations of inter-zonal buses in the cities, we define a new trip pattern, i.e., frequent bus passenger trip patterns for bus lines (FBPT4BL patterns in short). We utilize the passenger trajectories from bus smart card data and propose a two-phase approach to mine FBPT4BL patterns and then recommend interzonal bus lines. We conduct extensive experiments on the real data from the Beijing Public Transport Group. By comparing the experimental results with the actual operation of inter-zonal buses at the Beijing Public Transport Group, we verify the validity of our proposed method.

Original language	English
Title of host publication	Network and Parallel Computing - 13th IFIP WG 10.3 International Conference, NPC 2016, Proceedings
Editors	Xinbo Gao, Barbara Chapman, Depei Qian, Wenguang Chen, Guang R. Gao
Publisher	Springer Verlag
Pages	160-171
Number of pages	12
ISBN (Print)	9783319470986
DOIs	https://doi.org/10.1007/978-3-319-47099-3_13
State	Published - 2016
Externally published	Yes
Event	13th IFIP WG 10.3 International Conference on Network and Parallel Computing, NPC 2016 - Xi’an, China Duration: 28 Oct 2016 → 29 Oct 2016

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	9966 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	13th IFIP WG 10.3 International Conference on Network and Parallel Computing, NPC 2016
Country/Territory	China
City	Xi’an
Period	28/10/16 → 29/10/16

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

SDG 11 Sustainable Cities and Communities

Access to Document

10.1007/978-3-319-47099-3_13

Cite this

Wang, Z., Jin, B., Zhang, F., Yang, R., & Ji, Q. (2016). Discovering trip patterns from incomplete passenger trajectories for inter-zonal bus line planning. In X. Gao, B. Chapman, D. Qian, W. Chen, & G. R. Gao (Eds.), Network and Parallel Computing - 13th IFIP WG 10.3 International Conference, NPC 2016, Proceedings (pp. 160-171). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9966 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-319-47099-3_13

Wang, Zhaoyang ; Jin, Beihong ; Zhang, Fusang et al. / Discovering trip patterns from incomplete passenger trajectories for inter-zonal bus line planning. Network and Parallel Computing - 13th IFIP WG 10.3 International Conference, NPC 2016, Proceedings. editor / Xinbo Gao ; Barbara Chapman ; Depei Qian ; Wenguang Chen ; Guang R. Gao. Springer Verlag, 2016. pp. 160-171 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{96aa596335aa4eba8632e87a4aa90a56,

title = "Discovering trip patterns from incomplete passenger trajectories for inter-zonal bus line planning",

abstract = "Collecting the trajectories occurring in the city and mining the patterns implied in the trajectories can support the ITS (Intelligent Transportation System) applications and foster the development of smart cities. For improving the operations of inter-zonal buses in the cities, we define a new trip pattern, i.e., frequent bus passenger trip patterns for bus lines (FBPT4BL patterns in short). We utilize the passenger trajectories from bus smart card data and propose a two-phase approach to mine FBPT4BL patterns and then recommend interzonal bus lines. We conduct extensive experiments on the real data from the Beijing Public Transport Group. By comparing the experimental results with the actual operation of inter-zonal buses at the Beijing Public Transport Group, we verify the validity of our proposed method.",

author = "Zhaoyang Wang and Beihong Jin and Fusang Zhang and Ruiyang Yang and Qiang Ji",

note = "Publisher Copyright: {\textcopyright} IFIP International Federation for Information Processing 2016.; 13th IFIP WG 10.3 International Conference on Network and Parallel Computing, NPC 2016 ; Conference date: 28-10-2016 Through 29-10-2016",

year = "2016",

doi = "10.1007/978-3-319-47099-3\_13",

language = "英语",

isbn = "9783319470986",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "160--171",

editor = "Xinbo Gao and Barbara Chapman and Depei Qian and Wenguang Chen and Gao, \{Guang R.\}",

booktitle = "Network and Parallel Computing - 13th IFIP WG 10.3 International Conference, NPC 2016, Proceedings",

address = "德国",

}

Wang, Z, Jin, B, Zhang, F, Yang, R & Ji, Q 2016, Discovering trip patterns from incomplete passenger trajectories for inter-zonal bus line planning. in X Gao, B Chapman, D Qian, W Chen & GR Gao (eds), Network and Parallel Computing - 13th IFIP WG 10.3 International Conference, NPC 2016, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 9966 LNCS, Springer Verlag, pp. 160-171, 13th IFIP WG 10.3 International Conference on Network and Parallel Computing, NPC 2016, Xi’an, China, 28/10/16. https://doi.org/10.1007/978-3-319-47099-3_13

Discovering trip patterns from incomplete passenger trajectories for inter-zonal bus line planning. / Wang, Zhaoyang; Jin, Beihong; Zhang, Fusang et al.
Network and Parallel Computing - 13th IFIP WG 10.3 International Conference, NPC 2016, Proceedings. ed. / Xinbo Gao; Barbara Chapman; Depei Qian; Wenguang Chen; Guang R. Gao. Springer Verlag, 2016. p. 160-171 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9966 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Discovering trip patterns from incomplete passenger trajectories for inter-zonal bus line planning

AU - Wang, Zhaoyang

AU - Jin, Beihong

AU - Zhang, Fusang

AU - Yang, Ruiyang

AU - Ji, Qiang

N1 - Publisher Copyright: © IFIP International Federation for Information Processing 2016.

PY - 2016

Y1 - 2016

N2 - Collecting the trajectories occurring in the city and mining the patterns implied in the trajectories can support the ITS (Intelligent Transportation System) applications and foster the development of smart cities. For improving the operations of inter-zonal buses in the cities, we define a new trip pattern, i.e., frequent bus passenger trip patterns for bus lines (FBPT4BL patterns in short). We utilize the passenger trajectories from bus smart card data and propose a two-phase approach to mine FBPT4BL patterns and then recommend interzonal bus lines. We conduct extensive experiments on the real data from the Beijing Public Transport Group. By comparing the experimental results with the actual operation of inter-zonal buses at the Beijing Public Transport Group, we verify the validity of our proposed method.

AB - Collecting the trajectories occurring in the city and mining the patterns implied in the trajectories can support the ITS (Intelligent Transportation System) applications and foster the development of smart cities. For improving the operations of inter-zonal buses in the cities, we define a new trip pattern, i.e., frequent bus passenger trip patterns for bus lines (FBPT4BL patterns in short). We utilize the passenger trajectories from bus smart card data and propose a two-phase approach to mine FBPT4BL patterns and then recommend interzonal bus lines. We conduct extensive experiments on the real data from the Beijing Public Transport Group. By comparing the experimental results with the actual operation of inter-zonal buses at the Beijing Public Transport Group, we verify the validity of our proposed method.

UR - https://www.scopus.com/pages/publications/84994521830

U2 - 10.1007/978-3-319-47099-3_13

DO - 10.1007/978-3-319-47099-3_13

M3 - 会议稿件

AN - SCOPUS:84994521830

SN - 9783319470986

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 160

EP - 171

BT - Network and Parallel Computing - 13th IFIP WG 10.3 International Conference, NPC 2016, Proceedings

A2 - Gao, Xinbo

A2 - Chapman, Barbara

A2 - Qian, Depei

A2 - Chen, Wenguang

A2 - Gao, Guang R.

PB - Springer Verlag

T2 - 13th IFIP WG 10.3 International Conference on Network and Parallel Computing, NPC 2016

Y2 - 28 October 2016 through 29 October 2016

ER -

Wang Z, Jin B, Zhang F, Yang R, Ji Q. Discovering trip patterns from incomplete passenger trajectories for inter-zonal bus line planning. In Gao X, Chapman B, Qian D, Chen W, Gao GR, editors, Network and Parallel Computing - 13th IFIP WG 10.3 International Conference, NPC 2016, Proceedings. Springer Verlag. 2016. p. 160-171. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-319-47099-3_13

Discovering trip patterns from incomplete passenger trajectories for inter-zonal bus line planning

Abstract

Publication series

Conference

UN SDGs

Access to Document

Other files and links

Fingerprint

Cite this