Scalable space-time trajectory cube for path-finding: A study using big taxi trajectory data

Lin Yang, Mei-Po Kwan, Xiaofang Pan, Bo Wan and Shunping Zhou

Transportation Research Part B: Methodological, 2017, vol. 101, issue C, 1-27

Abstract: Route planning is an important daily activity and has been intensively studied owing to their broad applications. Extracting the driving experience of taxi drivers to learn about the best routes and to support dynamic route planning can greatly help both end users and governments to ease traffic problems. Travel frequency representing the popularity of different road segments plays an important role in experience-based path-finding models and route computation. However, global frequency used in previous studies does not take into account the dynamic space-time characteristics of origins and destinations and the detailed travel frequency in different directions on the same road segment. This paper presents the space-time trajectory cube as a framework for dividing and organizing the trajectory space in terms of three dimensions (origin, destination, and time). After that, space-time trajectory cube computation and origin-destination constrained experience extraction methods are proposed to extract the fine-grained experience of taxi drivers based on a dataset of real taxi trajectories. Finally, space-time constrained graph was generated by merging drivers’ experience with the road network to compute optimal routes. The framework and methods were implemented using a taxi trajectory dataset from Shenzhen, China. The results show that the proposed methods effectively extracted the driving experience of the taxi drivers and the entailed trade-off between route length and travel time for routes with high trajectory coverage. They also indicate that road segment global frequency is not appropriate for representing driving experience in route planning models. These results are important for future research on route planning or path finding methods and their applications in navigation systems.

Keywords: Path-finding; Road network; Taxi trajectory; Space-time constraint; Driver's experience; Navigation system (search for similar items in EconPapers)
JEL-codes: C63 R41 R42 (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (12)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0191261516305410
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:transb:v:101:y:2017:i:c:p:1-27

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.trb.2017.03.010

Access Statistics for this article

Transportation Research Part B: Methodological is currently edited by Fred Mannering

More articles in Transportation Research Part B: Methodological from Elsevier
Bibliographic data for series maintained by Catherine Liu ().