English
Related papers

Related papers: Estimating a Large Drive Time Matrix between Zip C…

200 papers

In transportation network analysis, various types of road network data can be used even when focusing on the same region. Since different road network datasets can make different performance in analyses, it is necessary to compare them and…

Computational Engineering, Finance, and Science · Computer Science 2026-05-21 Hengyi Zhong , Toru Seo

Car-hailing services have become a prominent data source for urban traffic studies. Extracting useful information from car-hailing trace data is essential for effective traffic management, while discrepancies between car-hailing vehicles…

Applications · Statistics 2024-12-24 Jiannan Mao , Lan Liu , Hao Huang , Weike Lu , Kaiyu Yang , Tianli Tang , Haotian Shi

Off-road environments present unique challenges for autonomous navigation due to their complex and unstructured nature. Traditional global path-planning methods, which typically aim to minimize path length and travel time, perform poorly on…

In this paper, we combine the most complete record of daily mobility, based on large-scale mobile phone data, with detailed Geographic Information System (GIS) data, uncovering previously hidden patterns in urban road usage. We find that…

Physics and Society · Physics 2012-12-24 Pu Wang , Timothy Hunter , Alexandre M. Bayen , Katja Schechtner , Marta C. González

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

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

Travel time on a route varies substantially by time of day and from day to day. It is critical to understand to what extent this variation is correlated with various factors, such as weather, incidents, events or travel demand level in the…

Applications · Statistics 2019-10-17 Shuguan Yang , Sean Qian

We first explore methods for approximating the commute time and Katz score between a pair of nodes. These methods are based on the approach of matrices, moments, and quadrature developed in the numerical linear algebra community. They rely…

Social and Information Networks · Computer Science 2012-03-08 Francesco Bonchi , Pooya Esfandiar , David F. Gleich , Chen Greif , Laks V. S. Lakshmanan

A novel approach to integrated ground and air public transport journey planning, operating at continent scale. Flexible date search, prerequisite for long distance trips given their typical low and irregular service frequencies, is core…

Other Computer Science · Computer Science 2016-01-15 Joris van der Geer

In this paper, we consider the task of predicting travel times between two arbitrary points in an urban scenario. We view this problem from two temporal perspectives: long-term forecasting with a horizon of several days and short-term…

Machine Learning · Statistics 2021-05-25 He Huang , Martin Pouls , Anne Meyer , Markus Pauly

This report explores the use of machine learning techniques to accurately predict travel times in city streets and highways using floating car data (location information of user vehicles on a road network). The aim of this report is…

Machine Learning · Computer Science 2010-12-21 Raffi Sevlian , Ram Rajagopal

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

Using the growing volumes of vehicle trajectory data, it becomes increasingly possible to capture time-varying and uncertain travel costs in a road network, including travel time and fuel consumption. The current paradigm represents a road…

Databases · Computer Science 2015-12-07 Jian Dai , Bin Yang , Chenjuan Guo , Christian S. Jensen

Home-work commuting has always attracted significant research attention because of its impact on human mobility. One of the key assumptions in this domain of study is the universal uniformity of commute times. However, a true comparison of…

Social and Information Networks · Computer Science 2015-06-17 Kevin S. Kung , Kael Greco , Stanislav Sobolevsky , Carlo Ratti

This paper investigates the problem of informative path planning for a mobile robotic sensor network in spatially temporally distributed mapping. The robots are able to gather noisy measurements from an area of interest during their…

Mapping is a time-consuming process for deploying robotic systems to new environments. The handling of maps is also risk-adverse when not managed effectively. We propose here, a standardised approach to handling such maps in a manner which…

Robotics · Computer Science 2024-04-23 James R. Heselden , Gautham P. Das

The rise of location positioning technologies has generated enormous volumes of digital footprints. Translating this big data into understandable trip patterns plays a crucial role in estimating infrastructure demands. Previous studies were…

Computers and Society · Computer Science 2019-07-09 Bita Sadeghinasr , Armin Akhavan , Qi Wang

In this paper, we study the problem of map matching with travel time constraints. Given a sequence of $k$ spatio-temporal measurements and an embedded path graph with travel time costs, the goal is to snap each measurement to a close-by…

Computational Geometry · Computer Science 2025-06-24 Yannick Bosch , Sabine Storandt

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

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