Constructing Time-Dependent Origin-Destination Matrices with Adaptive Zoning Scheme and Measuring Their Similarities with Taxi Trajectory Data



There has been a recent push towards using opportunistic sensing data collected from sources like automatic vehicle location (AVL) systems, mobile phone networks, and global positioning system (GPS) tracking to construct origin-destination (O-D) matrices, which are an effective alternative to expensive and time-consuming traditional travel surveys. These data have numerous drawbacks: they may have inadequate detail about the journey, may lack spatial and temporal granularity, or may be limited due to privacy regulations. Taxi trajectory data is an opportunistic sensing data type that can be effectively used for OD matrix construction because it addresses the issues that plague other data sources. This paper presents a new approach for using taxi trajectory data to construct a taxi O-D matrix that is dynamic in both space and time. The model’s origin and destination zone sizes and locations are not fixed, allowing the dimensions to vary from one matrix to another. Comparisons between these spatiotemporal-varying O-D matrices cannot be made using a traditional method like matrix subtraction. Therefore, this paper introduces a new measure
of similarity. Our proposed approaches are applied to the taxi trajectory data collected from Lisbon, Portugal as a case study. The results reveal the periods in which taxi travel demand is the highest and lowest, as well as the periods in which the highest and lowest regular taxi travel demand patterns take shape. This information about taxi travel demand patterns is essential for informed taxi service operations management.


Dynamic origin-destination matrix, adaptive zoning scheme, origin-destination matrix similarity measure, taxi trajectory data, taxi travel demand


IEEE Open Access Journal, Vol. 7, pp. 77723-77737, IEEE, June 2019

PDF File


Cited by

No citations found