Discover the road sequences of bus lines using bus stop information and historical bus locations

Discovering the road sequences traveled by the bus lines is of great importance for public transport management, such as bus journey time prediction and multimodal travel route recommendation, as the road sequence provides important information on roadway characteristics such as the number of inters...

Full description

Saved in:
Bibliographic Details
Main Authors: Zhou, Ying, Jiang, Guiyuan, Jiang, Guifeng
Other Authors: School of Computer Science and Engineering
Format: Article
Language:English
Published: 2019
Subjects:
Online Access:https://hdl.handle.net/10356/105986
http://hdl.handle.net/10220/48818
http://dx.doi.org/10.1177/1550147719830552
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Nanyang Technological University
Language: English
id sg-ntu-dr.10356-105986
record_format dspace
spelling sg-ntu-dr.10356-1059862019-12-06T22:02:14Z Discover the road sequences of bus lines using bus stop information and historical bus locations Zhou, Ying Jiang, Guiyuan Jiang, Guifeng School of Computer Science and Engineering Bus Line Road Sequence DRNTU::Engineering::Computer science and engineering Discovering the road sequences traveled by the bus lines is of great importance for public transport management, such as bus journey time prediction and multimodal travel route recommendation, as the road sequence provides important information on roadway characteristics such as the number of intersections and traffic signals, road type, and number of lanes. This article develops methods to discover the covered road sequence for a given bus line, using bus stop information as well as historical bus locations (i.e. locations where buses had appeared in history). To solve the problem, we first construct a high-quality global positioning system (GPS) trajectory and then employ a novel map-matching algorithm to the resultant dense trajectory to obtain the road sequence of the bus line. We focus on constructing high-quality trajectory with dense GPS points by (1) forming an initial bus stop trajectory using ordered bus stop coordinates, (2) identifying sufficient suitable historical bus locations, and (3) inserting the identified bus locations into proper positions of the bus stop trajectory. Our proposed method is evaluated on real-world bus line data involving more than 400 bus services in Singapore. Published version 2019-06-19T03:01:10Z 2019-12-06T22:02:14Z 2019-06-19T03:01:10Z 2019-12-06T22:02:14Z 2019 Journal Article Zhou, Y., Jiang, G., & Jiang, G. (2019). Discover the road sequences of bus lines using bus stop information and historical bus locations. International Journal of Distributed Sensor Networks, 15(2). doi:10.1177/1550147719830552 1550-1329 https://hdl.handle.net/10356/105986 http://hdl.handle.net/10220/48818 http://dx.doi.org/10.1177/1550147719830552 en International Journal of Distributed Sensor Networks © 2019 The Author(s). This article is distributed under the terms of the Creative Commons Attribution 4.0 License (http://www.creativecommons.org/licenses/by/4.0/) which permits any use, reproduction and distribution of the work without further permission provided the original work is attributed as specified on the SAGE and Open Access pages (https://us.sagepub.com/en-us/nam/open-access-at-sage). 12 p. application/pdf
institution Nanyang Technological University
building NTU Library
country Singapore
collection DR-NTU
language English
topic Bus Line
Road Sequence
DRNTU::Engineering::Computer science and engineering
spellingShingle Bus Line
Road Sequence
DRNTU::Engineering::Computer science and engineering
Zhou, Ying
Jiang, Guiyuan
Jiang, Guifeng
Discover the road sequences of bus lines using bus stop information and historical bus locations
description Discovering the road sequences traveled by the bus lines is of great importance for public transport management, such as bus journey time prediction and multimodal travel route recommendation, as the road sequence provides important information on roadway characteristics such as the number of intersections and traffic signals, road type, and number of lanes. This article develops methods to discover the covered road sequence for a given bus line, using bus stop information as well as historical bus locations (i.e. locations where buses had appeared in history). To solve the problem, we first construct a high-quality global positioning system (GPS) trajectory and then employ a novel map-matching algorithm to the resultant dense trajectory to obtain the road sequence of the bus line. We focus on constructing high-quality trajectory with dense GPS points by (1) forming an initial bus stop trajectory using ordered bus stop coordinates, (2) identifying sufficient suitable historical bus locations, and (3) inserting the identified bus locations into proper positions of the bus stop trajectory. Our proposed method is evaluated on real-world bus line data involving more than 400 bus services in Singapore.
author2 School of Computer Science and Engineering
author_facet School of Computer Science and Engineering
Zhou, Ying
Jiang, Guiyuan
Jiang, Guifeng
format Article
author Zhou, Ying
Jiang, Guiyuan
Jiang, Guifeng
author_sort Zhou, Ying
title Discover the road sequences of bus lines using bus stop information and historical bus locations
title_short Discover the road sequences of bus lines using bus stop information and historical bus locations
title_full Discover the road sequences of bus lines using bus stop information and historical bus locations
title_fullStr Discover the road sequences of bus lines using bus stop information and historical bus locations
title_full_unstemmed Discover the road sequences of bus lines using bus stop information and historical bus locations
title_sort discover the road sequences of bus lines using bus stop information and historical bus locations
publishDate 2019
url https://hdl.handle.net/10356/105986
http://hdl.handle.net/10220/48818
http://dx.doi.org/10.1177/1550147719830552
_version_ 1681047442311610368