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 条
  • [21] Computing an eigenvector of a Monge matrix in max-plus algebra
    Gavalec, Martin
    Plavka, Jan
    MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2006, 63 (03) : 543 - 551
  • [22] Ordered Structures of Polynomials over Max-Plus Algebra
    Wang, Cailu
    Xia, Yuanqing
    Tao, Yuegang
    SYMMETRY-BASEL, 2021, 13 (07):
  • [23] Max-plus algebra modeling for a public transport system
    Nait-Sidi-Moh, A
    Manier, MA
    El Moudni, A
    Manier, H
    CYBERNETICS AND SYSTEMS, 2005, 36 (02) : 165 - 180
  • [24] Eigenvectors of interval matrices over max-plus algebra
    Cechlárová, K
    DISCRETE APPLIED MATHEMATICS, 2005, 150 (1-3) : 2 - 15
  • [25] Soluble approximation of linear systems in max-plus algebra
    Cechlárová, K
    Cuninghame-Green, RA
    KYBERNETIKA, 2003, 39 (02) : 137 - 141
  • [26] An Efficient Algorithm for Nontrivial Eigenvectors in Max-Plus Algebra
    Umer, Mubasher
    Hayat, Umar
    Abbas, Fazal
    SYMMETRY-BASEL, 2019, 11 (06):
  • [27] EIGENVALUES AND EIGENVECTORS OF LATIN SQUARES IN MAX-PLUS ALGEBRA
    Mufid, Muhammad
    Subiono
    JOURNAL OF THE INDONESIAN MATHEMATICAL SOCIETY, 2014, 20 (01) : 37 - 45
  • [28] Structure of the eigenspace of a Monge matrix in max-plus algebra
    Gavalec, Martin
    Plavka, Jan
    DISCRETE APPLIED MATHEMATICS, 2008, 156 (05) : 596 - 606
  • [29] The Minimizing Vector Theorem in Symmetrized Max-Plus Algebra
    Ozel, Cenap
    Piekosz, Artur
    Wajch, Eliza
    Zekraoui, Hanifa
    JOURNAL OF CONVEX ANALYSIS, 2019, 26 (02) : 661 - 686
  • [30] The max-plus algebra approach to railway timetable design
    Goverde, RMP
    COMPUTERS IN RAILWAYS VI, 1998, 2 : 339 - 350
12345