English
Related papers

Related papers: A Travel-Time Metric

200 papers

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. In recent years, great advances have been made in making public transit…

Data Structures and Algorithms · Computer Science 2021-09-30 Sascha Witt

Predicting a trip's travel time is essential for route planning and navigation applications. The majority of research is based on international data that does not apply to Pakistan's road conditions. We designed a complete pipeline for…

Artificial Intelligence · Computer Science 2025-05-20 Muhammad Awais Amin , Jawad-Ur-Rehman Chughtai , Waqar Ahmad , Waqas Haider Bangyal , Irfan Ul Haq

In this work, we develop a mathematical model to describe the local movement of individuals by taking into account their return to home after a period of travel. We provide a suitable functional framework to handle this system and study the…

Analysis of PDEs · Mathematics 2022-01-19 Arnaud Ducrot , Pierre Magal

Target localization is a critical task for mobile sensors and has many applications. However, generating informative trajectories for these sensors is a challenging research problem. A common method uses information maps that estimate the…

Robotics · Computer Science 2018-09-27 Louis Dressel , Mykel J. Kochenderfer

In the era of the proliferation of Geo-Spatial Data, induced by the diffusion of GPS devices, the map matching problem still represents an important and valuable challenge. The process of associating a segment of the underlying road network…

Data Structures and Algorithms · Computer Science 2016-03-25 Paolo Cintia , Mirco Nanni

Temporal graphs are commonly used to represent time-resolved relations between entities in many natural and artificial systems. Many techniques were devised to investigate the evolution of temporal graphs by comparing their state at…

Social and Information Networks · Computer Science 2024-11-20 Lorenzo Dall'Amico , Alain Barrat , Ciro Cattuto

We take J. S. Bell's commendation of ``frame-dependent'' perspectives to the limit here, and consider motion on a ``map'' of landmarks and clocks fixed with respect to a single arbitrary inertial-reference frame. The metric equation…

Physics Education · Physics 2008-02-03 P. Fraundorf

Locational measures of accessibility are widely used in urban and transportation planning to understand the impact of the transportation system on influencing people's access to places. However, there is a considerable lack of measurement…

Econometrics · Economics 2024-04-09 Rajat Verma , Mithun Debnath , Shagun Mittal , Satish V. Ukkusuri

A temporal graph is a graph in which vertices communicate with each other at specific time, e.g., $A$ calls $B$ at 11 a.m. and talks for 7 minutes, which is modeled by an edge from $A$ to $B$ with starting time "11 a.m." and duration "7…

Databases · Computer Science 2016-01-26 Huanhuan Wu , Yuzhen Huang , James Cheng , Jinfeng Li , Yiping Ke

Modeling place functions from a computational perspective is a prevalent research topic. Trajectory embedding, as a neural-network-backed dimension reduction technology, allows the possibility to put places with similar social functions at…

Artificial Intelligence · Computer Science 2020-12-15 Cheng Fu , Robert Weibel

Metric temporal logic (MTL) provides a formal framework for defining time-dependent mission requirements on autonomous vehicles. However, optimizing control decisions subject to these constraints is often computationally expensive. This…

Systems and Control · Electrical Eng. & Systems 2026-02-03 Andrew F. Thompson , Joshua A. Robbins , Jonah J. Glunt , Sean B. Brennan , Herschel C. Pangborn

We survey recent advances in algorithms for route planning in transportation networks. For road networks, we show that one can compute driving directions in milliseconds or less even at continental scale. A variety of techniques provide…

Data Structures and Algorithms · Computer Science 2015-04-21 Hannah Bast , Daniel Delling , Andrew Goldberg , Matthias Müller-Hannemann , Thomas Pajor , Peter Sanders , Dorothea Wagner , Renato F. Werneck

We present an interactive visualisation tool for recommending travel trajectories. This system is based on new machine learning formulations and algorithms for the sequence recommendation problem. The system starts from a map-based…

Human-Computer Interaction · Computer Science 2017-07-20 Dawei Chen , Dongwoo Kim , Lexing Xie , Minjeong Shin , Aditya Krishna Menon , Cheng Soon Ong , Iman Avazpour , John Grundy

We study the problem of finding the $k$ most similar trajectories to a given query trajectory. Our work is inspired by the work of Grossi et al. [6] that considers trajectories as walks in a graph. Each visited vertex is accompanied by a…

Data Structures and Algorithms · Computer Science 2020-10-20 Lutz Oettershagen , Anne Driemel , Petra Mutzel

The measurement of time durations or instants of ocurrence of events has been frequently modelled ``operationally'' by coupling the system of interest to a ``clock''. According to several of these models the operational approach is limited…

Quantum Physics · Physics 2009-11-07 D. Alonso , R. Sala Mayato , J. G. Muga

Estimating a massive drive time matrix between locations is a practical but challenging task. The challenges include availability of reliable road network (including traffic) data, programming expertise, and access to high-performance…

Physics and Society · Physics 2020-06-26 Yujie Hu , Changzhen Wang , Ruiyang Li , Fahui Wang

Travel time is one of the key indicators monitored by intelligent transportation systems, helping the systems to gain real-time insights into traffic situations, predict congestion, and identify network bottlenecks. Travel time exhibits…

Applications · Statistics 2025-03-07 Ruiya Chen , Xiangdong Xu , Jianqiang Li

Planning a safe and feasible trajectory for autonomous vehicles in real-time by fully utilizing perceptual information in complex urban environments is challenging. In this paper, we propose a spatio-temporal trajectory planning method…

Robotics · Computer Science 2025-02-26 Shan He , Yalong Ma , Tao Song , Yongzhi Jiang , Xinkai Wu

In this paper we consider a set of travelers, starting from likely different locations towards a common destination within a road network, and propose solutions to find the optimal connecting points for them. A connecting point is a vertex…

Data Structures and Algorithms · Computer Science 2016-05-09 George Tsatsanifos

In this paper, a novel transport planning model system (TPMS) is formulated which is built on the concepts of supernetworks, multi-modality, integrity and calibration. In the proposed formulation, activity travel pattern (ATP) choice facets…

Physics and Society · Physics 2019-07-24 Ali Najmi , David Rey , Taha H. Rashidi , S. Travis Waller