English
Related papers

Related papers: A computational framework for quantifying route di…

200 papers

Among the several topological properties of complex networks, the shortest path represents a particularly important characteristic because of its potential impact not only on other topological properties, but mainly for its influence on…

Social and Information Networks · Computer Science 2020-03-30 Guilherme S. Domingues , Cesar H. Comin , Luciano da F. Costa

Urban systems are primarily relational. The uneven intensities and distribution of flows between systems of cities results in hierarchically organised complex networks of urban exchange. Distinct urban spatial structures reflect the…

Physics and Society · Physics 2023-06-02 Valentina Marin , Carlos Molinero , Elsa Arcaute

This paper studies real-world road networks from an algorithmic perspective, focusing on empirical studies that yield useful properties of road networks that can be exploited in the design of fast algorithms that deal with geographic data.…

Computational Geometry · Computer Science 2009-05-14 David Eppstein , Michael T. Goodrich

Transportation networks, from bicycle paths to buses and railways, are the backbone of urban mobility. In large metropolitan areas, the integration of different transport modes has become crucial to guarantee the fast and sustainable flow…

Understanding the behavior of road users is of vital importance for the development of trajectory prediction systems. In this context, the latest advances have focused on recurrent structures, establishing the social interaction between the…

Computer Vision and Pattern Recognition · Computer Science 2021-06-09 A. Quintanar , D. Fernández-Llorca , I. Parra , R. Izquierdo , M. A. Sotelo

A macroscopic model is proposed to depict the traffic dynamics involved in urban traffic systems. The link dynamics are described based on the cell-transmission model and bounded by the link capacities, while the flow dynamics are proposed…

Optimization and Control · Mathematics 2020-02-25 Yicheng Zhang

Several natural and artificial structures and systems are somehow optimized for performing specific functionalities. The structure and topology of cities is no exception, as it is critically important to ensure effective access to the…

Physics and Society · Physics 2021-12-01 Eric K. Tokuda , Cesar H. Comin , Luciano da F. Costa

Modeling how network-level traffic flow changes in the urban environment is useful for decision-making in transportation, public safety and urban planning. The traffic flow system can be viewed as a dynamic process that transits between…

Machine Learning · Computer Science 2022-11-22 Xiaoliang Lei , Hao Mei , Bin Shi , Hua Wei

There is a prevailing trend to study urban morphology quantitatively thanks to the growing accessibility to various forms of spatial big data, increasing computing power, and use cases benefiting from such information. The methods developed…

Computer Vision and Pattern Recognition · Computer Science 2021-08-24 Wangyang Chen , Abraham Noah Wu , Filip Biljecki

Surfacic networks are structures built upon a two-dimensional manifold. Many systems, including transportation networks and various urban networks, fall into this category. The fluctuations of node elevations imply significant deviations…

Physics and Society · Physics 2025-04-22 Marc Barthelemy , Geoff Boeing , Alain Chiarada , Chris Webster

Through the development of efficient algorithms, data structures and preprocessing techniques, real-world shortest path problems in street networks are now very fast to solve. But in reality, the exact travel times along each arc in the…

Optimization and Control · Mathematics 2017-04-28 Trivikram Dokka , Marc Goerigk

The emergence of dynamic rerouting in multi-modal transportation networks has emerged as a crucial area in operations research, revolutionizing routine optimization. The review study analyzes multiple research publications on algorithms and…

Physics and Society · Physics 2023-12-27 Suyash Pratap

Networks often possess mesoscale structures, and studying them can yield insights into both structure and function. It is most common to study community structure, but numerous other types of mesoscale structures also exist. In this paper,…

Physics and Society · Physics 2014-03-21 Sang Hoon Lee , Mihai Cucuringu , Mason A. Porter

Human trajectory data is crucial in urban planning, traffic engineering, and public health. However, directly using real-world trajectory data often faces challenges such as privacy concerns, data acquisition costs, and data quality. A…

Machine Learning · Computer Science 2025-11-05 Qingyue Long , Can Rong , Tong Li , Yong Li

Understanding and potentially predicting or even controlling urban labour markets represents a great challenge for workers and policy makers alike. Cities are effective engines of economic growth and prosperity and incubate complex dynamics…

Physics and Society · Physics 2022-02-28 Xiangnan Feng , Alex Rutherford

Congestion and extreme events in transportation networks are emergent phenomena with significant socio-economic implications. In this work, we study congestion and extreme event properties on real urban street (planar) networks drawn from…

Physics and Society · Physics 2025-05-22 Ajay Agarwal , M. S. Santhanam

Urban traffic regulation policies are increasingly used to address congestion, emissions, and accessibility in cities, yet their impacts are difficult to assess due to the socio-technical complexity of urban mobility systems. Recent…

Computers and Society · Computer Science 2026-03-13 Arianna Burzacchi , Marco Pistore

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

Understanding the dynamics of road networks has theoretical implications for urban science and practical applications for sustainable long-term planning. Various generative models to explain road network growth have been introduced in the…

Physics and Society · Physics 2021-10-01 Juste Raimbault

One dominant aspect of cities is transport and massive passenger mobilization which remains a challenge with the increasing demand on the public as cities grow. In addition, public transport infrastructure suffers from traffic congestion…

Physics and Society · Physics 2023-09-06 L. K. Eraso-Hernandez , A. P. Riascos , T. M. Michelitsch , J. Wang-Michelitsch