English
Related papers

Related papers: Max-plus modeling of traffic on passenger railway …

200 papers

This paper presents a mathematical model for the train dynamics in a mass-transit metro line system with one symmetrically operated junction. We distinguish three parts: a central part and two branches. The tracks are spatially discretized…

Optimization and Control · Mathematics 2018-10-30 Florian Schanzenbächer , Nadir Farhi , Zoi Christoforou , Fabien Leurent , Gérard Gabriel

In this paper we present a mathematical model of the train dynamics in a linear metro line system with demand-dependent run and dwell times. On every segment of the line, we consider two main constraints. The first constraint is on the…

Optimization and Control · Mathematics 2018-10-30 Florian Schanzenbacher , Nadir Farhi , Fabien Leurent , Gérard Gabriel

We present in this article traffic flow and control models for the train dynamics in metro lines. The first model, written in the max-plus algebra, takes into account minimum running, dwell and safety time constraints, without any control…

Optimization and Control · Mathematics 2018-01-09 Nadir Farhi , Cyril Nguyen Van Phu , Habib Haj-Salem , Jean-Patrick Lebacque

This paper is an extended abstract on a traffic model for the train dynamics on a metro line with a junction. The dynamic model includes control laws on the dwell and on the run time, taking into account the passenger travel demand. Our…

Optimization and Control · Mathematics 2018-11-21 Florian Schanzenbacher , Nadir Farhi , Fabien Leurent , Gérard Gabriel

This thesis is entitled Dynamic programming systems for modeling and control of the traffic in transportation networks. Two parts are distinguished in this dissertation: 1) methods and approaches based on min-plus or max-plus algebra, where…

Optimization and Control · Mathematics 2019-11-05 Nadir Farhi

We present here a real-time control model for the train dynamics in a linear metro line system. The model describes the train dynamics taking into account average passenger arrival rates on platforms, including control laws for train dwell…

Optimization and Control · Mathematics 2018-10-30 Florian Schanzenbacher , Nadir Farhi , Fabien Leurent , Gérard Gabriel

Urban rail transit often operates with high service frequencies to serve heavy passenger demand during rush hours. Such operations can be delayed by two types of congestion: train congestion and passenger congestion, both of which interact…

Systems and Control · Computer Science 2025-09-16 Toru Seo , Kentaro Wada , Daisuke Fukuda

A class of queueing networks which may have an arbitrary topology, and consist of single-server fork-join nodes with both infinite and finite buffers is examined to derive a representation of the network dynamics in terms of max-plus…

Optimization and Control · Mathematics 2012-12-05 Nikolai K. Krivulin

We present a traffic model that extends the linear car-following model as well as the min-plus traffic model (a model based on the min-plus algebra). A discrete-time car-dynamics describing the traffic on a 1-lane road without passing is…

Optimization and Control · Mathematics 2011-08-19 Nadir Farhi

Train scheduling is one of the significant issues in the railway industry in recent years since it has an important role in efficacy of railway infrastructure. In this paper, the timetabling problem of a multiple tracked railway network is…

Optimization and Control · Mathematics 2016-12-13 Afshin Oroojlooy Jadid , Kourosh Eshghi

An urban traffic system is a heterogeneous system, which consists of different types of intersections and dynamics. In this paper, we focus on one type of heterogeneous traffic network, which consists of signalized junctions and…

Optimization and Control · Mathematics 2017-05-11 Yicheng Zhang , Rong Su , Yi Zhang , Chunyang Sun

Models for the dynamics of congestion control generally involve systems of coupled differential equations. Universally, these models assume that traffic sources saturate the maximum transmissions allowed by the congestion control method.…

Networking and Internet Architecture · Computer Science 2024-03-25 Harvinder Lehal , Natchanon Luangsomboon , Jörg Liebeherr

A class of queueing networks which consist of single-server fork-join nodes with infinite buffers is examined to derive a representation of the network dynamics in terms of max-plus algebra. For the networks, we present a common dynamic…

Optimization and Control · Mathematics 2012-12-06 Nikolai K. Krivulin

The concept of (A,B)-invariant subspace (or controlled invariant) of a linear dynamical system is extended to linear systems over the max-plus semiring. Although this extension presents several difficulties, which are similar to those…

Optimization and Control · Mathematics 2007-05-23 Ricardo David Katz

We analyze the asymptotic behavior of sequences of random variables defined by an initial condition, a stationary and ergodic sequence of random matrices, and an induction formula involving multiplication is the so-called max-plus algebra.…

Probability · Mathematics 2008-03-12 Glenn Merlet

We study a minimal model of traffic flows in complex networks, simple enough to get analytical results, but with a very rich phenomenology, presenting continuous, discontinuous as well as hybrid phase transitions between a free-flow phase…

Statistical Mechanics · Physics 2015-05-13 Daniele De Martino , Luca Dall'Asta , Ginestra Bianconi , Matteo Marsili

The simulation of traffic flow on networks requires knowledge on the behavior across traffic intersections. For macroscopic models based on hyperbolic conservation laws there exist nowadays many ad-hoc models describing this behavior. Based…

Numerical Analysis · Mathematics 2023-08-21 Michael Herty , Niklas Kolbe

This paper proposes a simplified version of classical models for urban transportation networks, and studies the problem of controlling intersections with the goal of optimizing network-wide congestion. Differently from traditional…

Optimization and Control · Mathematics 2018-11-08 Gianluca Bianchin , Fabio Pasqualetti

Linear max-plus systems describe the behavior of a large variety of complex systems. It is known that these systems show a periodic behavior after an initial transient phase. Assessment of the length of this transient phase provides…

Discrete Mathematics · Computer Science 2012-09-18 Bernadette Charron-Bost , Matthias Függer , Thomas Nowak

We investigate how to control optimally a traffic flow through a junction on the line by acting only on speed reduction or traffic light at the junction. We show the existence of an optimal control and, under structure assumptions, provide…

Optimization and Control · Mathematics 2023-12-27 P. Cardaliaguet , P. E. Souganidis
‹ Prev 1 2 3 10 Next ›