English
Related papers

Related papers: Real-time Travel Time Estimation Using Matrix Fact…

200 papers

Speed advisory systems for connected vehicles rely on the estimation of green (or red) light duration at signalized intersections. A particular challenge is to predict the signal phases of semi- and fully-actuated traffic lights. In this…

Systems and Control · Electrical Eng. & Systems 2021-07-23 Mikhail Burov , Murat Arcak , Alexander Kurzhanskiy

Global navigation satellite systems (GNSS) are one of the utterly popular sources for providing globally referenced positioning for autonomous systems. However, the performance of the GNSS positioning is significantly challenged in urban…

Robotics · Computer Science 2021-11-24 Weisong Wen , Li-Ta Hsu

Trajectory retiming is the task of computing a feasible time parameterization to traverse a path. It is commonly used in the decoupled approach to trajectory optimization whereby a path is first found, then a retiming algorithm computes a…

Robotics · Computer Science 2023-09-20 Gerry Chen , Frank Dellaert , Seth Hutchinson

We study the earliest arrival problem in road networks with static time-dependent functions as arc weights. We propose and evaluate the following simple algorithm: (1) average the travel time in k time windows, (2) compute a shortest…

Data Structures and Algorithms · Computer Science 2017-07-03 Ben Strasser

Temporal dependencies between customer visits, such as synchronization constraints, pose a fundamental challenge in vehicle routing. These dependencies, which arise in applications such as home healthcare routing, aircraft scheduling, and…

Optimization and Control · Mathematics 2026-04-20 Loek van Montfort , Markus Leitner , Rosario Paradiso

A work zone bottleneck in a roadway network can cause traffic delays, emissions and safety issues. Accurate measurement and prediction of work zone travel time can help travelers make better routing decisions and therefore mitigate its…

Multiagent Systems · Computer Science 2018-01-24 Xuejin Wen

We propose a resource distribution strategy to reduce the average travel time in a transportation network given a fixed generation rate. Suppose that there are essential resources to avoid congestion in the network as well as some extra…

Statistical Mechanics · Physics 2015-05-13 Shan He , Sheng Li , Hongru Ma

In the last decade, the development of electric taxis has motivated rapidly growing research interest in efficiently allocating electric charging stations in the academic literature. To address the driving pattern of electric taxis, we…

Systems and Control · Computer Science 2017-12-05 Yinghao Jia , Yide Zhao , Ziyang Guo , Yu Xin , Huimiao Chen

Transportation planning depends on predictions of the travel times between loading and unloading locations. While accurate techniques exist for making deterministic predictions of travel times based on real-world data, making stochastic…

Applications · Statistics 2018-08-22 Rodrigo Goncalves , Rui J. de Almeida , Remco M. Dijkman

In modern taxi networks, large amounts of taxi occupancy status and location data are collected from networked in-vehicle sensors in real-time. They provide knowledge of system models on passenger demand and mobility patterns for efficient…

Systems and Control · Computer Science 2017-10-24 Fei Miao , Shuo Han , Shan Lin , Qian Wang , John Stankovic , Abdeltawab Hendawi , Desheng Zhang , Tian He , George J. Pappas

This paper presents an effective framework for estimating time of arrival of vehicles (buses) in an Intelligent Transit Management System (ITMS) having sparse position updates. Our contributions towards this is firstly in implementing a…

Systems and Control · Electrical Eng. & Systems 2023-11-22 Shivika Sharma , Nandini Mawane , Dhruthick Gowda M , Mayur Taware , Chetan Kumar , Yash Chandrashekhar Dixit , Rakshit Ramesh

This paper contributes improvements on both the effectiveness and efficiency of Matrix Factorization (MF) methods for implicit feedback. We highlight two critical issues of existing works. First, due to the large space of unobserved…

Information Retrieval · Computer Science 2017-08-18 Xiangnan He , Hanwang Zhang , Min-Yen Kan , Tat-Seng Chua

Next location prediction is of great importance for many location-based applications and provides essential intelligence to business and governments. In existing studies, a common approach to next location prediction is to learn the…

Artificial Intelligence · Computer Science 2020-03-18 Qingjie Liu , Yixuan Zuo , Xiaohui Yu , Meng Chen

This study explores the problem of Multi-Agent Path Finding with continuous and stochastic travel times whose probability distribution is unknown. Our purpose is to manage a group of automated robots that provide package delivery services…

Robotics · Computer Science 2023-02-06 Atsuyoshi Kita , Nobuhiro Suenari , Masashi Okada , Tadahiro Taniguchi

We study the problem of computing all Pareto-optimal journeys in a public transit network regarding the two criteria of arrival time and number of transfers taken. We take a novel approach, focusing on trips and transfers between them,…

Data Structures and Algorithms · Computer Science 2016-07-06 Sascha Witt

GPS mobility data is a valuable source of behavioral measurement which is subject to systematic biases including the over- or under-representation of demographic groups, and variations in the quality of location sampling across time. In…

Physics and Society · Physics 2026-02-02 Sarah A. Sanchez , Hamish Gibbs , Takahiro Yabe , Daniel T. O'Brien , Esteban Moro

We discuss how to efficiently forward data in vehicular networks. Existing solutions do not make full use of trajectory planning of nearby vehicles, or social attributes. The development of onboard navigation system provides drivers some…

Other Computer Science · Computer Science 2016-10-25 Zhong Li , Cheng Wang , Lu Shao , Changjun Jiang

The Vehicle Routing Problem with pickups, deliveries and spatiotemporal service constraints ($VRPPDSTC$) is a quite challenging algorithmic problem that can be dealt with in either an offline or an online fashion. In this work, we focus on…

Computational Engineering, Finance, and Science · Computer Science 2024-08-14 Spyros Kontogiannis , Andreas Paraskevopoulos , Christos Zaroliagis

Travel time estimation is a fundamental problem in transportation science with extensive literature. The study of these techniques has intensified due to availability of many publicly available large trip datasets. Recently developed deep…

The matrix factorization (MF) technique has been widely adopted for solving the rating prediction problem in recommender systems. The MF technique utilizes the latent factor model to obtain static user preferences (user latent vectors) and…

Social and Information Networks · Computer Science 2015-10-20 Yung-Yin Lo , Wanjiun Liao , Cheng-Shang Chang