English
Related papers

Related papers: Pedestrian Route Choice by Iterated Equilibrium Se…

200 papers

Traffic congestion has large economic and social costs. The introduction of autonomous vehicles can potentially reduce this congestion by increasing road capacity via vehicle platooning and by creating an avenue for influencing people's…

Multiagent Systems · Computer Science 2021-06-10 Erdem Bıyık , Daniel A. Lazar , Ramtin Pedarsani , Dorsa Sadigh

Simple physical models based on fluid mechanics have long been used to understand the flow of vehicular traffic on freeways; analytically tractable models of flow on an urban grid, however, have not been as extensively explored. In an ideal…

Physics and Society · Physics 2013-10-21 Mark J Panaggio , Bertrand J Ottino-Löffler , Peiguang Hu , Daniel M Abrams

We revisit the classic problem of determining optimal routes in a graph for transporting two given distributions defined on its nodes, originally studied by Wardrop and Beckmann in the 1950s. The global congestion profile at any given time…

Optimization and Control · Mathematics 2025-03-28 Hector Andres Chang-Lara , Sergio David Zapeta-Tzul

In this paper, we address a bicriteria network design problem that arises from practical applications in urban and rural public transportation planning. We establish the problem's complexity and demonstrate inapproximability results,…

Optimization and Control · Mathematics 2025-08-08 Dominik Leib , Susanne Fritzler , Neele Leithäuser

This paper presents a new simulation-based approach to address the stochastic Dynamic Traffic Assignment (DTA) problem, focusing on large congested networks and dynamic settings. The proposed methodology incorporates a random walk model…

Multiagent Systems · Computer Science 2023-11-22 Kaveh Khoshkhah , Mozhgan Pourmoradnasseri , Sadok Ben Yahia , Amnir Hadachi

Balancing traffic flow by influencing drivers' route choices to alleviate congestion is becoming increasingly more appealing in urban traffic planning. Here, we introduce a discrete dynamical model comprising users who make their own…

Physics and Society · Physics 2020-09-09 Bo Li , David Saad , Andrey Y. Lokhov

The behavior of cyclists when choosing the path to follow along a road network is not uniform. Some of them are mostly interested in minimizing the travelled distance, but some others may also take into account other features such as safety…

Optimization and Control · Mathematics 2025-03-20 Stefano Ardizzoni , Mattia Laurini , Rafael Praxedes , Luca Consolini , Marco Locatelli

Metro or transit maps, are schematic representations of transit networks to facilitate effective route-finding. These maps are often advertised on a web page or pamphlet highlighting routes from source to destination stations. To visually…

Graphics · Computer Science 2022-08-31 Tobias Batik , Soeren Terziadis , Yu-Shuen Wang , Martin Nöllenburg , Hsiang-Yun Wu

Most microscopic pedestrian navigation models use the concept of "forces" applied to the pedestrian agents to replicate the navigation environment. While the approach could provide believable results in regular situations, it does not…

Machine Learning · Computer Science 2020-04-24 Thanh-Trung Trinh , Dinh-Minh Vu , Masaomi Kimura

The transportation system is an interplay between infrastructure, vehicles, and policy. During the past century, the rapid expansion of the road network, blended with increasing vehicle production and mobility demands, has been stressing…

Computers and Society · Computer Science 2022-09-23 Weizi Li

In two intersecting many-particle streams, one can often find the emergence of oscillatory patterns. Here, we investigate the interaction of pedestrians with vehicles, when they try to cross a road. A numerical study of this coupled…

Physics and Society · Physics 2007-05-23 Dirk Helbing , Rui Jiang , Martin Treiber

Modeling and simulation of pedestrian behavior is used in applications such as planning large buildings, disaster management, or urban planning. Realistically simulating pedestrian behavior is challenging, due to the complexity of…

Multiagent Systems · Computer Science 2017-09-26 Fatema Tuj Johora , Philipp Kraus , Jörg P. Müller

The residual queue during a given study period (e.g., peak hour) is an important feature that should be considered when solving a traffic assignment problem under equilibrium for strategic traffic planning. Although studies have focused…

Systems and Control · Electrical Eng. & Systems 2025-01-14 Hao Fu , William H. K. Lam , Wei Ma , Yuxin Shi , Rui Jiang , Huijun Sun , Ziyou Gao

Navigation apps have become pervasive in providing real-time route recommendations to travelers willing to minimize their travel times. However, such technologies introduce new complexities, raising concerns about their overall impact on…

Systems and Control · Electrical Eng. & Systems 2024-12-31 Tommaso Toso , Alain Y. Kibangou , Paolo Frasca

Every human likes choices. But today's fast route planning algorithms usually compute just a single route between source and target. There are beginnings to compute alternative routes, but this topic has not been studied thoroughly. Often,…

Data Structures and Algorithms · Computer Science 2010-02-24 Jonathan Dees , Robert Geisberger , Peter Sanders , Roland Bader

Service providers employ different transport technologies like PDH, SDH/SONET, OTN, DWDM, Ethernet, MPLS-TP etc. to support different types of traffic and service requirements. Dynamic service provisioning requires the use of on-line…

Networking and Internet Architecture · Computer Science 2019-01-08 Madanagopal Ramachandran , Krishna M. Sivalingam

Mobility-on-demand systems are transforming the way we think about the transportation of people and goods. Most research effort has been placed on scalability issues for systems with a large number of agents and simple pick-up/drop-off…

Formal Languages and Automata Theory · Computer Science 2022-08-15 Kaier Liang , Cristian-Ioan Vasile

The traffic assignment problem is essential for traffic flow analysis, traditionally solved using mathematical programs under the Equilibrium principle. These methods become computationally prohibitive for large-scale networks due to…

Machine Learning · Computer Science 2026-04-28 Mostafa Ameli , Sulthana Shams , Van Anh Le , Alexander Skabardonis

In its simplest form, the traffic flow prediction problem is restricted to predicting a single time-step into the future. Multi-step traffic flow prediction extends this set-up to the case where predicting multiple time-steps into the…

Artificial Intelligence · Computer Science 2018-05-18 Arief Koesdwiady , Fakhri Karray

Planning an autonomous vehicle's (AV) path in a space shared with pedestrians requires reasoning about pedestrians' future trajectories. A practical pedestrian trajectory prediction algorithm for the use of AVs needs to consider the effect…

Robotics · Computer Science 2023-08-15 Mahsa Golchoubian , Moojan Ghafurian , Kerstin Dautenhahn , Nasser Lashgarian Azad