English
Related papers

Related papers: A Travel-Time Metric

200 papers

Context:Very precise planned space astrometric missions and recent improvements on imaging capabilities require a detailed review of the assumptions of classical astrometric modeling. Aims:We show that Light-Travel Time must be taken into…

Astrophysics · Physics 2007-05-23 Guillem Anglada , Jordi Torra

Mobility and transport, by their nature, involve crowds and require the coordination of multiple stakeholders - such as policy-makers, planners, transport operators, and the travelers themselves. However, traditional approaches have been…

Modelling realistic human behaviours in simulation is an ongoing challenge that resides between several fields like social sciences, philosophy, and artificial intelligence. Human movement is a special type of behaviour driven by intent…

Artificial Intelligence · Computer Science 2020-12-14 A. Zonta , S. K. Smit , A. E. Eiben

A key measure of performance and comfort in a road traffic network is the travel time that the users of the network experience to complete their journeys. Travel times on road traffic networks are stochastic, highly variable, and dependent…

Dynamical Systems · Mathematics 2014-08-18 Nadir Farhi , Habib Haj-Salem , Jean-Patrick Lebacque

Because of the complexity of urban transportation networks and the temporal changes in traffic conditions, it is difficult to assess real-time traffic situations. However, the development of information terminals has made it easier to…

Social and Information Networks · Computer Science 2021-06-02 Tatsuro Mukai , Yuichi Ikeda

Despite a tremendous amount of work in the literature and in the commercial sectors, current approaches to multi-modal trip planning still fail to consistently generate plans that users deem optimal in practice. We believe that this is due…

Artificial Intelligence · Computer Science 2019-09-26 Xudong Liu , Christian Fritz , Matthew Klenk

We study a simple geometric model of transportation facility that consists of two points between which the travel speed is high. This elementary definition can model shuttle services, tunnels, bridges, teleportation devices, escalators or…

Computational Geometry · Computer Science 2011-11-09 J. Cardinal , S. Collette , F. Hurtado , S. Langerman , B. Palop

In complex networks, centrality metrics quantify the connectivity of nodes and identify the most important ones in the transmission of signals. In many real world networks, especially in transportation systems, links are dynamic, i.e. their…

Physics and Society · Physics 2019-03-08 Silvia Zaoli , Piero Mazzarisi , Fabrizio Lillo

The use of time--like geodesics to measure temporal distances is better justified than the use of space--like geodesics for a measurement of spatial distances. We give examples where a ''spatial distance'' cannot be appropriately determined…

General Relativity and Quantum Cosmology · Physics 2009-10-28 Hans - Juergen Schmidt

We define a distance metric between partitions of a graph using machinery from optimal transport. Our metric is built from a linear assignment problem that matches partition components, with assignment cost proportional to transport…

Optimization and Control · Mathematics 2019-10-23 Tara Abrishami , Nestor Guillen , Parker Rule , Zachary Schutzman , Justin Solomon , Thomas Weighill , Si Wu

This paper proposes a metric for sets of trajectories to evaluate multi-object tracking algorithms that includes time-weighted costs for localisation errors of properly detected targets, for false targets, missed targets and track switches.…

Computer Vision and Pattern Recognition · Computer Science 2021-10-27 Ángel F. García-Fernández , Abu Sajana Rahmathullah , Lennart Svensson

The problem Orienteering asks whether there exists a walk which visits a number of sites without exceeding some fuel budget. In the variant of the problem we consider, the cost of each edge in the walk is dependent on the time we depart one…

Discrete Mathematics · Computer Science 2025-07-02 Timothée Corsini , Jessica Enright , Laura Larios-Jones , Kitty Meeks

Increasing popularity of mobile route planning applications based on GPS technology provides opportunities for collecting traffic data in urban environments. One of the main challenges for travel time estimation and prediction in such a…

Artificial Intelligence · Computer Science 2015-08-11 Indre Zliobaite , Mikhail Khokhlov

When users search for the routes between two places using map based services, these services compute and provide the top candidate routes based on shortest geometric distances or ideal time consuming. However, other real factors like…

Human-Computer Interaction · Computer Science 2014-04-04 Jiyi Li

Estimating the travel time of a path is of great importance to smart urban mobility. Existing approaches are either based on estimating the time cost of each road segment which are not able to capture many cross-segment complex factors, or…

Machine Learning · Computer Science 2018-02-08 Hanyuan Zhang , Hao Wu , Weiwei Sun , Baihua Zheng

Immersive technologies are capable of transporting people to distant or inaccessible environments that they might not otherwise visit. Practitioners and researchers alike are discovering new ways to replicate and enhance existing tourism…

Human-Computer Interaction · Computer Science 2025-03-20 Lillian Maria Eagan , Jacob Young , Jesse Bering , Tobias Langlotz

We present a compact data structure to represent both the duration and length of homogeneous segments of trajectories from moving objects in a way that, as a data warehouse, it allows us to efficiently answer cumulative queries. The…

Data Structures and Algorithms · Computer Science 2020-03-02 Nieves R. Brisaboa , Antonio Fariña , Gonzalo Navarro , Tirso V. Rodeiro

Travel time estimation is a crucial task for not only personal travel scheduling but also city planning. Previous methods focus on modeling toward road segments or sub-paths, then summing up for a final prediction, which have been recently…

Artificial Intelligence · Computer Science 2019-07-09 Wuwei Lan , Yanyan Xu , Bin Zhao

In route selection problems, the driver's personal preferences will determine whether she prefers a route with a travel time that has a relatively low mean and high variance over one that has relatively high mean and low variance. In…

Optimization and Control · Mathematics 2022-10-05 Rens Kamphuis , Michel Mandjes , Paulo Serra

This paper presents a distance function between sets based on an average of distances between their elements. The distance function is a metric if the sets are non-empty finite subsets of a metric space. It can be applied to produce various…

Metric Geometry · Mathematics 2011-09-13 Osamu Fujita