286,308 research outputs found
Spatio-Temporal Dual Graph Neural Networks for Travel Time Estimation
Travel time estimation is one of the core tasks for the development of
intelligent transportation systems. Most previous works model the road segments
or intersections separately by learning their spatio-temporal characteristics
to estimate travel time. However, due to the continuous alternations of the
road segments and intersections in a path, the dynamic features are supposed to
be coupled and interactive. Therefore, modeling one of them limits further
improvement in accuracy of estimating travel time. To address the above
problems, a novel graph-based deep learning framework for travel time
estimation is proposed in this paper, namely Spatio-Temporal Dual Graph Neural
Networks (STDGNN). Specifically, we first establish the node-wise and edge-wise
graphs to respectively characterize the adjacency relations of intersections
and that of road segments. In order to extract the joint spatio-temporal
correlations of the intersections and road segments, we adopt the
spatio-temporal dual graph learning approach that incorporates multiple
spatial-temporal dual graph learning modules with multi-scale network
architectures for capturing multi-level spatial-temporal information from the
dual graph. Finally, we employ the multi-task learning approach to estimate the
travel time of a given whole route, each road segment and intersection
simultaneously. We conduct extensive experiments to evaluate our proposed model
on three real-world trajectory datasets, and the experimental results show that
STDGNN significantly outperforms several state-of-art baselines
Origin-Destination Travel Time Oracle for Map-based Services
Given an origin (O), a destination (D), and a departure time (T), an
Origin-Destination (OD) travel time oracle~(ODT-Oracle) returns an estimate of
the time it takes to travel from O to D when departing at T. ODT-Oracles serve
important purposes in map-based services. To enable the construction of such
oracles, we provide a travel-time estimation (TTE) solution that leverages
historical trajectories to estimate time-varying travel times for OD pairs.
The problem is complicated by the fact that multiple historical trajectories
with different travel times may connect an OD pair, while trajectories may vary
from one another. To solve the problem, it is crucial to remove outlier
trajectories when doing travel time estimation for future queries.
We propose a novel, two-stage framework called Diffusion-based
Origin-destination Travel Time Estimation (DOT), that solves the problem.
First, DOT employs a conditioned Pixelated Trajectories (PiT) denoiser that
enables building a diffusion-based PiT inference process by learning
correlations between OD pairs and historical trajectories. Specifically, given
an OD pair and a departure time, we aim to infer a PiT. Next, DOT encompasses a
Masked Vision Transformer~(MViT) that effectively and efficiently estimates a
travel time based on the inferred PiT. We report on extensive experiments on
two real-world datasets that offer evidence that DOT is capable of
outperforming baseline methods in terms of accuracy, scalability, and
explainability.Comment: 15 pages, 12 figures, accepted by SIGMOD International Conference on
Management of Data 202
Estimation of Travel Time using Temporal and Spatial Relationships in Sparse Data
Travel time is a basic measure upon which e.g. traveller information systems, traffic management systems, public transportation planning and other intelligent transport systems are developed. Collecting travel time information in a large and dynamic road network is essential to managing the transportation systems strategically and efficiently. This is a challenging and expensive task that requires costly travel time measurements. Estimation techniques are employed to utilise data collected for the major roads and traffic network structure to approximate travel times for minor links. Although many methodologies have been proposed, they have not yet adequately solved many challenges associated with travel time, in particular, travel time estimation for all links in a large and dynamic urban traffic network. Typically focus is placed on major roads such as motorways and main city arteries but there is an increasing need to know accurate travel times for minor urban roads. Such information is crucial for tackling air quality problems, accommodate a growing number of cars and provide accurate information for routing, e.g. self-driving vehicles. This study aims to address the aforementioned challenges by introducing a methodology able to estimate travel times in near-real-time by using historical sparse travel time data. To this end, an investigation of temporal and spatial dependencies between travel time of traffic links in the datasets is carefully conducted. Two novel methodologies are proposed, Neighbouring Link Inference method (NLIM) and Similar Model Searching method (SMS). The NLIM learns the temporal and spatial relationship between the travel time of adjacent links and uses the relation to estimate travel time of the targeted link. For this purpose, several machine learning techniques including support vector machine regression, neural network and multi-linear regression are employed. Meanwhile, SMS looks for similar NLIM models from which to utilise data in order to improve the performance of a selected NLIM model. NLIM and SMS incorporates an additional novel application for travel time outlier detection and removal. By adapting a multivariate Gaussian mixture model, an improvement in travel time estimation is achieved.
Both introduced methods are evaluated on four distinct datasets and compared against benchmark techniques adopted from literature. They efficiently perform the task of travel time estimation in near-real-time of a target link using models learnt from adjacent traffic links. The training data from similar NLIM models provide more information for NLIM to learn the temporal and spatial relationship between the travel time of links to support the high variability of urban travel time and high data sparsity.Ministry of Education and Training of Vietna
Ambulance Emergency Response Optimization in Developing Countries
The lack of emergency medical transportation is viewed as the main barrier to
the access of emergency medical care in low and middle-income countries
(LMICs). In this paper, we present a robust optimization approach to optimize
both the location and routing of emergency response vehicles, accounting for
uncertainty in travel times and spatial demand characteristic of LMICs. We
traveled to Dhaka, Bangladesh, the sixth largest and third most densely
populated city in the world, to conduct field research resulting in the
collection of two unique datasets that inform our approach. This data is
leveraged to develop machine learning methodologies to estimate demand for
emergency medical services in a LMIC setting and to predict the travel time
between any two locations in the road network for different times of day and
days of the week. We combine our robust optimization and machine learning
frameworks with real data to provide an in-depth investigation into three
policy-related questions. First, we demonstrate that outpost locations
optimized for weekday rush hour lead to good performance for all times of day
and days of the week. Second, we find that significant improvements in
emergency response times can be achieved by re-locating a small number of
outposts and that the performance of the current system could be replicated
using only 30% of the resources. Lastly, we show that a fleet of small
motorcycle-based ambulances has the potential to significantly outperform
traditional ambulance vans. In particular, they are able to capture three times
more demand while reducing the median response time by 42% due to increased
routing flexibility offered by nimble vehicles on a larger road network. Our
results provide practical insights for emergency response optimization that can
be leveraged by hospital-based and private ambulance providers in Dhaka and
other urban centers in LMICs
Probabilistic Deep Learning for Electric-Vehicle Energy-Use Prediction
The continued spread of electric vehicles raises new challenges for the supporting digital infrastructure. For example, long-distance route planning for such vehicles relies on the prediction of both the expected travel time as well as energy use. We envision a two-tier architecture to produce such predictions. First, a routing and travel-time-prediction subsystem generates a suggested route and predicts how the speed will vary along the route. Next, the expected energy use is predicted from the speed profile and other contextual characteristics, such as weather information and slope. To this end, the paper proposes deep-learning models that are built from EV tracking data. First, as the speed profile of a route is one of the main predictors for energy use, different simple ways to build speed profiles are explored. Next, eight different deep-learning models for energy-use prediction are proposed. Four of the models are probabilistic in that they predict not a single-point estimate but parameters of a probability distribution of energy use on the route. This is particularly relevant when predicting EV energy use, which is highly sensitive to many input characteristics and, thus, can hardly be predicted precisely. Extensive experiments with two real-world EV tracking datasets validate the proposed methods. The code for this research has been made available on GitHub
Guaranteed Nonlinear Tracking in the Presence of DNN-Learned Dynamics With Contraction Metrics and Disturbance Estimation
This paper presents an approach to trajectory-centric learning control based
on contraction metrics and disturbance estimation for nonlinear systems subject
to matched uncertainties. The proposed approach allows for the use of deep
neural networks to learn uncertain dynamics while still providing guarantees of
transient tracking performance throughout the learning phase. Within the
proposed approach, a disturbance estimation law is adopted to estimate the
pointwise value of the uncertainty, with pre-computable estimation error bounds
(EEBs). The learned dynamics, the estimated disturbances, and the EEBs are then
incorporated in a robust Riemannian energy condition to compute the control law
that guarantees exponential convergence of actual trajectories to desired ones
throughout the learning phase, even when the learned model is poor. On the
other hand, with improved accuracy, the learned model can be incorporated into
a high-level planner to plan better trajectories with improved performance,
e.g., lower energy consumption and shorter travel time. The proposed framework
is validated on a planar quadrotor navigation example.Comment: Shorter version submitted to CDC 202
UNCERTAINTY ASSOCIATED WITH TRAVEL TIME PREDICTION: ADVANCED VOLATILITY APPROACHES AND ENSEMBLE METHODS
Travel time effectively measures freeway traffic conditions. Easy access to this information provides the potential to alleviate traffic congestion and to increase the reliability in road networks. Accurate travel time information through Advanced Traveler Information Systems (ATIS) can provide guidance for travelers' decisions on departure time, route, and mode choice, and reduce travelers' stress and anxiety. In addition, travel time information can be used to present the current or future traffic state in a network and provide assistance for transportation agencies in proactively developing Advanced Traffic Management System (ATMS) strategies. Despite its importance, it is still a challenging task to model and estimate travel time, as traffic often has irregular fluctuations. These fluctuations result from the interactions among different vehicle-driver combinations and exogenous factors such as traffic incidents, weather, demand, and roadway conditions. Travel time is especially sensitive to the exogenous factors when operating at or near the roadway's capacity, where congestion occurs. Small changes in traffic demand or the occurrence of an incident can greatly affect the travel time. As it is impossible to take into consideration every impact of these unpredictable exogenous factors in the modeling process, travel time prediction problem is often associated with uncertainty. This research uses innovative data mining approaches such as advanced statistical and machine learning algorithms to study uncertainty associated with travel time prediction. The final objective of this research is to develop more accurate and reliable travel time prediction models
- …