English
Related papers

Related papers: Optimizing travel routes using temporal networks c…

200 papers

Analysis of human mobility from GPS trajectories becomes crucial in many aspects such as policy planning for urban citizens, location-based service recommendation/prediction, and especially mitigating the spread of biological and mobile…

Human-Computer Interaction · Computer Science 2020-09-29 Tran Phuong Thao

Most transportation networks are inherently temporal: Connections (e.g. flights, train runs) are only available at certain, scheduled times. When transporting passengers or commodities, this fact must be considered for the the planning of…

Data Structures and Algorithms · Computer Science 2022-01-17 Eugen Füchsle , Hendrik Molter , Rolf Niedermeier , Malte Renken

Accurate estimation of the traffic state over a network is essential since it is the starting point for designing and implementing any traffic management strategy. Hence, traffic operators and users of a transportation network can make…

Computers and Society · Computer Science 2022-01-04 Alexander Genser , Noel Hautle , Michail Makridis , Anastasios Kouvelas

The increased availability of large-scale trajectory data around the world provides rich information for the study of urban dynamics. For example, New York City Taxi Limousine Commission regularly releases source-destination information…

Machine Learning · Computer Science 2015-12-31 Hongjian Wang , Zhenhui Li , Yu-Hsuan Kuo , Dan Kifer

The analysis of GPS trajectories is a well-studied problem in Urban Computing and has been used to track people. Analyzing people mobility and identifying the transportation mode used by them is essential for cities that want to reduce…

Machine Learning · Computer Science 2020-07-20 I. Cardoso-Pereira , J. B. Borges , P. H. Barros , A. F. Loureiro , O. A. Rosso , H. S. Ramos

The complexity of navigation in cities has increased with the expansion of urban areas, creating challenging transportation problems that drive many studies on the navigability of networks. However, due to the lack of individual mobility…

Physics and Society · Physics 2022-08-16 Zhuojun Jiang , Lei Dong , Lun Wu , Yu Liu

The growth of transportation networks and their increasing interconnections, although positive, has the downside effect of an increasing complexity which make them difficult to use, to assess, and limits their efficiency. On average in the…

Physics and Society · Physics 2014-11-06 Riccardo Gallotti , Marc Barthelemy

In recent years, some traffic information prediction methods have been proposed to provide the precise information of travel time, vehicle speed, and traffic flow for highways. However, big errors may be obtained by these methods for urban…

Machine Learning · Computer Science 2021-11-02 Chi-Hua Chen

Understanding network flows such as commuter traffic in large transportation networks is an ongoing challenge due to the complex nature of the transportation infrastructure and of human mobility. Here we show a first-principles based method…

Physics and Society · Physics 2014-10-21 Yihui Ren , Mária Ercsey-Ravasz , Pu Wang , Marta C. González , Zoltán Toroczkai

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

Suppose $A$ and $B$ are two stations within the mass rapid transit network of a city. Both stations see approximately the same average daily number of passengers entering and exiting their gates. However, passengers are evenly distributed…

Physics and Society · Physics 2023-10-05 Carmen Cabrera-Arnau , Liang Wei Ng , Howard Wong , Chen Zhong

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

The statistical properties of human mobility have been studied in the framework of complex systems physics. Taking advantage from the new datasets made available by the information and communication technologies, the distributions of…

Physics and Society · Physics 2024-10-03 Chiara Mizzi , Alessandro Fabbri , Giulio Colombini , Flavio Bertini , Armando Bazzani

The capability of traffic-information systems to sense the movement of millions of users and offer trip plans through mobile phones has enabled a new way of optimizing city traffic dynamics, turning transportation big data into insights and…

Social and Information Networks · Computer Science 2021-07-19 Fan Yang , Alina Vereshchaka , Bruno Lepri , Wen Dong

Understanding human mobility is vital to solving societal challenges, such as epidemic control and urban transportation optimization. Recent advancements in data collection now enable the exploration of dynamic mobility patterns in human…

Social and Information Networks · Computer Science 2025-12-12 Yunhan Du , Takaaki Aoki , Naoya Fujiwara

Efficient public transport systems are crucial for sustainable urban development as cities face increasing mobility demands. Yet, many public transport networks struggle to meet diverse user needs due to historical development, urban…

Human-Computer Interaction · Computer Science 2025-01-14 Yannick Metz , Dennis Ackermann , Daniel A. Keim , Maximilian T. Fischer

The maintenance of big cities public transport service quality requires constant monitoring, which may become an expensive and time-consuming practice. The perception of quality, from the users point of view is an important aspect of…

Computers and Society · Computer Science 2017-05-11 Vasco Furtado , Carlos Caminha , Elizabeth Furtado , André Lopes , Victor Dantas , Caio Ponte , Sofia Cavalcante

Previous methods that predict system-wide travel time, predominantly grounded in graph neural networks, remain limited to typical and recurring demand patterns. While they successfully predict future congestion following daily commute, they…

Multiagent Systems · Computer Science 2026-05-11 Łukasz Gorczyca , Kacper Drozd , Michał Bujak , Rafał Kucharski

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

Recent statistical methods fitted on large-scale GPS data can provide accurate estimations of the expected travel time between two points. However, little is known about the distribution of travel time, which is key to decision-making…

Methodology · Statistics 2023-03-21 Mohamad Elmasri , Aurelie Labbe , Denis Larocque , Laurent Charlin