Timetable Synthesis Using (max,+) Algebra
نویسندگان
چکیده
This paper deals with control of transportation systems. We propose an approach based on dioid theory to compute timetables of a transportation network. We generalize the problem by considering additional constraints for the control objective. Copyright c ©2006 IFAC
منابع مشابه
Performance evaluation of network timetables using PETER
Efficient evaluation and comparison criteria of network timetables are not yet well-defined and planners usually have to rely on time-consuming simulations of (sub)networks. PETER (Performance Evaluation of Timed Events in Railways) is a new analytical tool that quickly assesses network performance indicators in a deterministic setting corresponding to the design times used in timetable constru...
متن کاملRailway Timetable Stability Analysis Using Stochastic Max-Plus Linear Systems
Stability and robustness of a railway timetable are essential properties for punctual and reliable operations. Timetable performance evaluation is therefore an important aspect in the timetable design process. In particular, the stability and recoverability properties of a timetable with respect to daily process time variations must be well analysed. The timetable must be able to recover from p...
متن کاملControl of a Public Transport Network by the Max-Plus Algebra: case of a system constrained by maximal connection times
The theory of linear systems in the max-plus algebra is developed for the analysis of discrete event systems. The timed event graphs are one of the tools used for modelling these systems, and their behaviour can be described by (max, plus )-linear equations. This paper proposes a control structure for a public transport system. We mainly based the research of this control on the Residuation the...
متن کاملMax-Plus algebra on tensors and its properties
In this paper we generalize the max plus algebra system of real matrices to the class of real tensors and derive its fundamental properties. Also we give some basic properties for the left (right) inverse, under the new system. The existence of order 2 left (right) inverses of tensors is characterized.
متن کاملOn Some Properties of the Max Algebra System Over Tensors
Recently we generalized the max algebra system to the class of nonnegative tensors. In this paper we give some basic properties for the left (right) inverse, under the new system. The existence of order 2 left (right) inverse of tensors is characterized. Also we generalize the direct product of matrices to the direct product of tensors (of the same order, but may be different dimensions) and i...
متن کامل