English
Related papers

Related papers: Pedestrian Route Choice by Iterated Equilibrium Se…

200 papers

Accurate traffic participant prediction is the prerequisite for collision avoidance of autonomous vehicles. In this work, we predict pedestrians by emulating their own motion planning. From online observations, we infer a mixture density…

Computer Vision and Pattern Recognition · Computer Science 2017-06-21 Eike Rehder , Florian Wirth , Martin Lauer , Christoph Stiller

This work studies path planning in two-dimensional space, in the presence of polygonal obstacles. We specifically address the problem of building a roadmap graph, that is, an abstract representation of all the paths that can potentially be…

Computational Geometry · Computer Science 2016-06-08 Stéphane Lens , Bernard Boigelot

Optimizing passengers routes is crucial to design efficient transportation networks. Recent results show that optimal transport provides an efficient alternative to standard optimization methods. However, it is not yet clear if this…

Physics and Society · Physics 2022-05-19 Alessandro Lonardi , Mario Putti , Caterina De Bacco

Path finding is a well-studied problem in AI, which is often framed as graph search. Any-angle path finding is a technique that augments the initial graph with additional edges to build shorter paths to the goal. Indeed, optimal algorithms…

Artificial Intelligence · Computer Science 2021-04-15 Konstantin Yakovlev , Anton Andreychuk

Dynamic traffic assignment and vehicle route guidance have been important problems in ITS for some time. This paper proposes a new model for VRGS, which takes into consideration of the information propagation, user selection and information…

Networking and Internet Architecture · Computer Science 2023-05-25 Ke Wan , Zuo Zhang , Zhiquan Chen

This paper will contribute to a practical problem, Urban Traffic. We will investigate those features, try to simplify the complexity and formulize this dynamic system. These contents mainly contain how to analyze a decision problem with…

Data Structures and Algorithms · Computer Science 2015-09-17 Yong Tan

Pedestrian behaviours tend to depend on the type of facility. Therefore accurate predictions of pedestrians movements in complex geometries (including corridor, bottleneck or intersection) are difficult to achieve for classical models with…

Physics and Society · Physics 2018-02-01 Antoine Tordeux , Mohcine Chraibi , Armin Seyfried , Andreas Schadschneider

We consider the traffic assignment problem in nonatomic routing games where the players' cost functions may be subject to random fluctuations (e.g., weather disturbances, perturbations in the underlying network, etc.). We tackle this…

Computer Science and Game Theory · Computer Science 2022-01-11 Dong Quan Vu , Kimon Antonakopoulos , Panayotis Mertikopoulos

In routing games, agents pick their routes through a network to minimize their own delay. A primary concern for the network designer in routing games is the average agent delay at equilibrium. A number of methods to control this average…

Computer Science and Game Theory · Computer Science 2013-11-12 Umang Bhaskar , Katrina Ligett , Leonard J. Schulman

Perimeter control is an effective urban traffic management strategy that regulates inflow to congested urban regions using aggregate network dynamics. While existing approaches primarily optimize system-level efficiency, such as total…

Systems and Control · Electrical Eng. & Systems 2026-04-10 Kevin Riehl , Lea Künstler , Ying-Chuan Ni , Anastasia Psarou , Shaimaa K. El-Baklish , Anastasios Kouvelas , Michail A. Makridis

In this book we describe BMW traffic assignment model and Nesterov-dePalma model. We consider Entropy model for demand matrix. Based on this models we build multi-stage traffic assignment models. The equilibrium in such models can be found…

Optimization and Control · Mathematics 2020-08-21 Alexander Gasnikov , Evgenia Gasnikova

The coordinated and efficient distribution of limited resources by individual decisions is a fundamental, unsolved problem. When individuals compete for road capacities, time, space, money, goods, etc., they normally make decisions based on…

Statistical Mechanics · Physics 2009-11-07 Dirk Helbing , Martin Schoenhof , Daniel Kern

As we walk towards our destinations, our trajectories are constantly influenced by the presence of obstacles and infrastructural elements: even in absence of crowding our paths are often curved. Over the last two decades pedestrian dynamics…

The branched transport problem, a popular recent variant of optimal transport, is a non-convex and non-smooth variational problem on Radon measures. The so-called urban planning problem, on the contrary, is a shape optimization problem that…

Optimization and Control · Mathematics 2022-06-15 Julius Lohmann , Bernhard Schmitzer , Benedikt Wirth

Given a set of basic areas, the territory design problem asks to create a predefined number of territories, each containing at least one basic area, such that an objective function is optimized. Desired properties of territories often…

Optimization and Control · Mathematics 2015-05-06 Nitin Ahuja , Matthias Bender , Peter Sanders , Christian Schulz , Andreas Wagner

Consider a distribution of citizens in an urban area in which some services (supermarkets, post offices...) are present. Each citizen, in order to use a service, spends an amount of time which is due both to the travel time to the service…

Optimization and Control · Mathematics 2008-11-13 Gianluca Crippa , Chloé Jimenez , Aldo Pratelli

Modern computer networks support interesting new routing models in which traffic flows from a source s to a destination t can be flexibly steered through a sequence of waypoints, such as (hardware) middleboxes or (virtualized) network…

Networking and Internet Architecture · Computer Science 2017-09-04 Saeed Akhoondian Amiri , Klaus-Tycho Foerster , Riko Jacob , Stefan Schmid

We study the problem of computing public transit traffic assignments in a multi-modal setting: Given a public transit timetable, an additional unrestricted transfer mode (in our case walking), and a set of origin-destination pairs, we aim…

Data Structures and Algorithms · Computer Science 2019-09-19 Jonas Sauer , Dorothea Wagner , Tobias Zündorf

Schematic maps are in daily use to show the connectivity of subway systems and to facilitate travellers to plan their journeys effectively. This study surveys up-to-date algorithmic approaches in order to give an overview of the state of…

Physics and Society · Physics 2022-08-16 Hsiang-Yun Wu , Benjamin Niedermann , Shigeo Takahashi , Martin Nöllenburg

We present a novel data-driven approach of learning traffic flow patterns of a transportation network given that many instances of origin to destination (OD) travel demand and link flows of the network are available. Instead of estimating…

Machine Learning · Computer Science 2022-02-23 Rezaur Rahman , Samiul Hasan