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 条
  • [41] Numerical computation of spectral elements in max-plus algebra
    Cochet-Terrasson, J
    Cohen, G
    Gaubert, S
    Mc Gettrick, M
    Quadrat, JP
    SYSTEM STRUCTURE AND CONTROL 1998 (SSC'98), VOLS 1 AND 2, 1998, : 667 - 674
  • [42] The weak robustness of interval matrices in max-plus algebra
    Plavka, Jan
    DISCRETE APPLIED MATHEMATICS, 2014, 173 : 92 - 101
  • [43] Max-plus algebra in the history of discrete event systems
    Komenda, J.
    Lahaye, S.
    Boimond, J. -L.
    van den Boom, T.
    ANNUAL REVIEWS IN CONTROL, 2018, 45 : 240 - 249
  • [44] Extremality criteria for the supereigenvector space in max-plus algebra
    Sergeev, Sergei
    Wang, Hui-li
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2022, 653 : 116 - 134
  • [45] Tolerance types of interval eigenvectors in max-plus algebra
    Gavalec, M.
    Plavka, J.
    Ponce, D.
    INFORMATION SCIENCES, 2016, 367 : 14 - 27
  • [46] Computing an Eigenvector of a Monge Matrix in Max-Plus Algebra
    Martin Gavalec
    Ján Plavka
    Mathematical Methods of Operations Research, 2006, 63 : 543 - 551
  • [47] Application of Max-Plus algebra to biological sequence comparisons
    Comet, JP
    THEORETICAL COMPUTER SCIENCE, 2003, 293 (01) : 189 - 217
  • [48] SPARSITY IN MAX-PLUS ALGEBRA AND APPLICATIONS IN MULTIVARIATE CONVEX REGRESSION
    Tsilivis, Nikos
    Tsiamis, Anastasios
    Maragos, Petros
    2021 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP 2021), 2021, : 2985 - 2989
  • [49] Independence and orthogonality of algebraic eigenvectors over the max-plus algebra
    Nishida, Yuki
    Watanabe, Sennosuke
    Watanabe, Yoshihide
    LINEAR & MULTILINEAR ALGEBRA, 2025, 73 (01): : 87 - 105
  • [50] Application of an optimization problem in Max-Plus algebra to scheduling problems
    Bouquard, J. -L.
    Lente, C.
    Billaut, J. -C.
    DISCRETE APPLIED MATHEMATICS, 2006, 154 (15) : 2064 - 2079
12345