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 条
  • [1] The max-plus algebra approach to transportation problems
    Goverde, RMP
    Bovy, PHL
    Olsder, GJ
    WORLD TRANSPORT RESEARCH, VOLS 1 TO 4: VOL 1: TRANSPORT MODES AND SYSTEMS; VOL 2: PLANNING, OPERATION, MANAGEMENT AND CONTROL; VOL 3: TRANSPORT MODELLING/ASSESSMENT; VOL 4: TRANSPORT POLICY, 1999, : B377 - B390
  • [2] GENERALIZED PUBLIC TRANSPORTATION SCHEDULING USING MAX-PLUS ALGEBRA
    Subiono
    Fahim, Kistosil
    Adzkiya, Dieky
    KYBERNETIKA, 2018, 54 (02) : 243 - 267
  • [3] Max-plus: A network algebra
    Daniel-Cavalcante, Mabia
    Magalhaes, Mauricio F.
    Santos-Mendes, Rafael
    POSITIVE SYSTEMS, PROCEEDINGS, 2006, 341 : 375 - 382
  • [4] A walk on max-plus algebra
    Watanabe, Sennosuke
    Fukuda, Akiko
    Segawa, Etsuo
    Sato, Iwao
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 598 : 29 - 48
  • [5] Max-plus algebra and max-plus linear discrete event systems: An introduction
    De Schutter, Bart
    van den Boom, Ton
    WODES' 08: PROCEEDINGS OF THE 9TH INTERNATIONAL WORKSHOP ON DISCRETE EVENT SYSTEMS, 2008, : 36 - 42
  • [6] Polynomial convolutions in max-plus algebra
    Rosenmann, Amnon
    Lehner, Franz
    Peperko, Aljosa
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2019, 578 : 370 - 401
  • [7] The Max-Plus algebra and the network calculus
    Daniel-Cavalcante, Mabia
    Magalhaes, Mauricio F.
    Santos-Mendes, Rafael
    WODES 2006: EIGHTH INTERNATIONAL WORKSHOP ON DISCRETE EVENT SYSTEMS, PROCEEDINGS, 2006, : 433 - +
  • [8] Sparsity in max-plus algebra and systems
    Tsiamis, Anastasios
    Maragos, Petros
    DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS, 2019, 29 (02): : 163 - 189
  • [9] Matrix roots in the max-plus algebra
    Jones, Daniel
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 631 : 10 - 34
  • [10] Sparsity in max-plus algebra and systems
    Anastasios Tsiamis
    Petros Maragos
    Discrete Event Dynamic Systems, 2019, 29 : 163 - 189
12345