Max-plus algebra at road transportation

被引：0
|
作者：
Pesko, Stefan [1 ]
Turek, Michal [2 ]
Turek, Richard [2 ]
机构：
[1] Univ Zilina, Fac Management Sci & Informat, Zilina 01026, Slovakia
[2] VSB Tech Univ Ostrava, Inst Transport, Fac Mech Engn, Ostrava 70833, Czech Republic
来源：
PROCEEDINGS OF 30TH INTERNATIONAL CONFERENCE MATHEMATICAL METHODS IN ECONOMICS, PTS I AND II | 2012年
关键词：
max-plus algebra; eigenproblems; discrete-event dynamic systems; light crossroads; bus line timetables;
D O I：
暂无
中图分类号：
F [经济];
学科分类号：
02 ;
摘要：
In this paper two models of two transportation problems over the max-plus algebra are analysed. First problem deals with coordination of strongly dependent light crossroads. Second problem focuses on computing bus line timetables and on synchronization of departures from some interchange stops at bus transportation network. The behaviour of this discrete-event dynamic systems can be modeled as linear systems in max-plus algebra with operations max and plus. We show how it is possible to use eigenvalues and eigenvectors of matrix for computing practical characteristics of these road transport systems. Some results of computation experiments using open source software ScicosLab with real data of Czech town Protejov instances of problems are presented.
引用
收藏
页码：703 / +
页数：2
相关论文
共 50 条
  • [31] Soluble approximation of linear systems in max-plus algebra
    Cechlárová, K
    Cuninghame-Green, RA
    SYSTEM STRUCTURE AND CONTROL 2001, VOLS 1 AND 2, 2001, : 809 - 811
  • [32] On the boolean minimal realization problem in the max-plus algebra
    De Schutter, Bart
    Blondel, Vincent
    de Vries, Remco
    De Moor, Bart
    Systems and Control Letters, 1998, 35 (02): : 69 - 78
  • [33] A uniform synchronization problem over max-plus algebra
    AbdulKadir Datti
    Abdulhadi Aminu
    Afrika Matematika, 2021, 32 : 567 - 576
  • [34] Interval global optimization problem in max-plus algebra
    Myskova, Helena
    Plavka, Jan
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2025, 714 : 45 - 63
  • [35] On a generalization of power algorithms over max-plus algebra
    Kistosil Fahim
    Jacob Subiono
    Discrete Event Dynamic Systems, 2017, 27 : 181 - 203
  • [36] Max-Plus Algebra and Mathematical Fear in Dynamic Optimization
    Pierre Bernhard
    Set-Valued Analysis, 2000, 8 : 71 - 84
  • [37] The max-plus algebra of exponent matrices of tiled orders
    Dokuchaev, Mikhailo
    Kirichenko, Vladimir
    Kudryavtseva, Ganna
    Plakhotnyk, Makar
    JOURNAL OF ALGEBRA, 2017, 490 : 1 - 20
  • [38] Max-plus algebra and mathematical fear in dynamic optimization
    Bernhard, P
    SET-VALUED ANALYSIS, 2000, 8 (1-2): : 71 - 84
  • [39] On the boolean minimal realization problem in the max-plus algebra
    De Schutter, B
    Blondel, V
    de Vries, R
    De Moor, B
    SYSTEMS & CONTROL LETTERS, 1998, 35 (02) : 69 - 78
  • [40] On a generalization of power algorithms over max-plus algebra
    Fahim, Kistosil
    Subiono
    van der Woude, Jacob
    DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS, 2017, 27 (01): : 181 - 203
12345