Abstract:Travel time distribution (TTD) estimation on urban arterial links with sparse trajectory data is a practically important while substantially challenging subject. Although several methods have been proposed to estimate link TTDs, the applications of the existing methods are often limited by their shortcomings, such as the needs for extra road geometric features, signal control plans, model assumptions, etc. As an alternative, this article makes full use of ubiquitous incomplete trajectories that only traverse part of the link and introduces a novel bilevel Bayesian sampling method to alleviate the data sparsity problem. The focus of this study is to develop a framework of estimating link TTDs based on incomplete and complete trajectories by using the spatiotemporal K -nearest neighbors (KNN) algorithm and Bayesian approach. Three major steps are involved: •First, we consider a straightforward trajectory imputation method for missing GPS points to improve the input data quality and serve as a basis for measuring the similarity between incomplete and complete trajectories.•Then, a spatiotemporal KNN algorithm is proposed to estimate virtual link travel times of incomplete trajectories for the purposes of increasing the travel time sample size.•Finally, a bilevel Bayesian-based sampling method comprising an improved particle filter and Gibbs sampling is introduced to approximate the posterior distribution of link travel times based on the enhanced data.A case study was conducted on a major arterial in Nanjing, China. The results indicate that the proposed approach with the augmented data can achieve promising performance compared to the competing methods in terms of effectiveness and adaptiveness.

Spatio-Temporal Nearest Neighbor Index for Measuring Space-Time Clustering among Geographic Events

Discovery of Regional Co-location Patterns with k-Nearest Neighbor Graph.

DBSTC: an Effective Method for Discovering Cluster Features with Different Spatiotemporal Densities

STME: an Effective Method for Discovering Spatiotemporal Multi-Type Clusters Containing Events with Different Densities.

K-Nearest Neighbor Temporal Aggregate Queries.

A Study of Performance Optimization Method for Massive Spaito-temporal Data Based on Spatio-temporal Partition Clustering

A Statistical Information-Based Clustering Approach in Distance Space

A Novel Spatio-temporal Clustering Approach by Process Similarity.

K-nearest Neighbor Query Algorithm in Spatio-temporal Databases

iDistance: An adaptive B+-tree based indexing method for nearest neighbor search

On efficient mutual nearest neighbor query processing in spatial databases

Preserving-Ignoring Transformation Based Index for Approximate k Nearest Neighbor Search

Subspace Collision: An Efficient and Accurate Framework for High-dimensional Approximate Nearest Neighbor Search

Spatial Index for Uncertain Time Series

Space-time tree: a spatiotemporal construct for efficient similarity matrix calculations among network-constrained trajectories

Spatiotemporal trajectory clustering: A clustering algorithm for spatiotemporal data

Nearest-Neighbor Mixture Models for Non-Gaussian Spatial Processes

Clustering with Temporal Constraints on Spatio-Temporal Data of Human Mobility

Cluster Detection Capabilities of the Average Nearest Neighbor Ratio and Ripley's K Function on Areal Data: an Empirical Assessment

Spatiotemporal K-Nearest Neighbors Algorithm and Bayesian Approach for Estimating Urban Link Travel Time Distribution from Sparse GPS Trajectories

Indexing Fast Moving Objects for kNN Queries Based on Nearest Landmarks