Abstract:We study the k aggregate nearest neighbor queries on time-dependent road networks (TDRNs), assuming that the travel time to traverse an edge depends on the time it is initiated. Given a set of query points, a set of points of interest (POIs), an aggregate function (e.g., max) and a number k , the query returns k POIs p in increasing order of the values of the aggregate travel times from the query points to p . We investigate two forms of queries. The single departure time query requires all the query points to simultaneously start at a fixed departure time given as a query condition. In addition, we propose a more flexible form of query, the time interval query that allows the query points to independently depart at any arbitrary time in a given departure time interval. Existing methods are either too inefficient or sensitive to query factors, i.e., the query running time is greatly affected by some factors like the number or the distributions of query points and POIs. We propose an efficient and scalable method to answer the two forms of queries using time-dependent G-Tree (TDGtree). TDGtree is a tree-structured index that could efficiently return the minimum travel time between two locations in a TDRN. We devise a function to evaluate which regions are likely to contain the promising POIs, and we employ a minimum-first-search strategy to preferentially visit the promising regions so that we could efficiently pinpoint the k optimal POIs. Experiments by varying a number of factors demonstrate the superiority of our method. In terms of query efficiency, our method achieves query speed faster than the states-of-the-arts up to two orders of magnitude. In the aspect of scalability, our method has relatively steady query running time regardless of the query parameter value changes.

Efficient dynamic traffic navigation with hierarchical aggregation tree

Efficient Route Search on Hierarchical Dynamic Road Networks

A Dynamic Pyramid Tilling Method for Traffic Data Stream Based on Flink

A visual reasoning approach for data-driven transport assessment on urban roads

Spatiotemporal Analysis of Static and Dynamic Traffic Elements from Road Scenes.

Traffic Scheduling and Control in Fully Connected and Automated Networks

A Fast FCD-Based Dynamic Traffic Navigation System

Distributed Shortest Path Query Processing on Dynamic Road Networks

Reactive Traffic Congestion Control by Using a Hierarchical Graph

G-Tree: an Efficient and Scalable Index for Spatial Search on Road Networks

Optimized Multicar Dynamic Route Planning Based on Time-Hierarchical Graph Model

TrafficMCTS: A Closed-Loop Traffic Flow Generation Framework with Group-Based Monte Carlo Tree Search

An efficient and scalable method for aggregate nearest neighbor queries on time-dependent road networks

Update-efficient Indexing of Moving Objects in Road Networks

V-Tree: Efficient Knn Search on Moving Objects with Road-Network Constraints

Visual Exploration of Sparse Traffic Trajectory Data.

Diversified Routing Queries In Dynamic Road Networks

Spatial-temporal Adaptive Network Partitioning for Urban Traffic Signal Control

An Efficient Division Method of Traffic Cell Based on Improved K-means Clustering Algorithm for the Location of Infrastructure in Vehicular Networks

A hierarchical control framework for alleviating network traffic bottleneck congestion using vehicle trajectory data

A Novel Vector-Based Dynamic Path Planning Method in Urban Road Network