MAX-PLUS LINEAR SYSTEMS AT BUS LINE SYNCHRONIZATION

被引：0
|
作者：
Pesko, Stefan [1 ]
Turek, Richard [2 ]
机构：
[1] Univ Zilina, Fac Management Sci & Informat, Zilina 01026, Slovakia
[2] Tech Univ Ostrava, Fac Mech Engn, Inst Transport, CS-70833 Ostrava, Czech Republic
来源：
PROCEEDINGS OF THE INTERNATIONAL CONFERENCE QUANTITATIVE METHODS IN ECONOMICS (MULTIPLE CRITERIA DECISION MAKING XVI) | 2012年
关键词：
max-plus algebra; linear equations; eigenproblem; discrete-event dynamic systems; bus line timetables; ALGEBRA;
D O I：
暂无
中图分类号：
F [经济];
学科分类号：
02 ;
摘要：
In this paper we use max-plus recurrence equations with an irreducible and regular matrix of finite size. That is associated to a model of public transport. This model focuses on computing bus line timetables and on synchronization of departures from some interchange stops at bus transportation network. We show how it is possible to minimize the waiting time for passengers who change bus lines by solution of the eigenproblem. Initial experiments with Prostejov instances of problems are presented using open source software Scicoslab.
引用
收藏
页码：180 / 185
页数：6
相关论文
共 50 条
  • [1] 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
  • [2] Max-Plus Synchronization in Decentralized Trading Systems
    Riess, Hans
    Munger, Michael
    Zavlanos, Michael M.
    2023 62ND IEEE CONFERENCE ON DECISION AND CONTROL, CDC, 2023, : 221 - 227
  • [3] On the eigenstructure of a class of max-plus linear systems
    Lopes, G. A. D.
    Kersbergen, B.
    van den Boom, T.
    De Schutter, B.
    Babuska, R.
    2011 50TH IEEE CONFERENCE ON DECISION AND CONTROL AND EUROPEAN CONTROL CONFERENCE (CDC-ECC), 2011, : 1823 - 1828
  • [4] Comparison and aggregation of max-plus linear systems
    Ledoux, J
    Truffet, L
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2004, 378 : 245 - 272
  • [5] Interval max-plus systems of linear equations
    Myskova, Helena
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 437 (08) : 1992 - 2000
  • [6] Tropical Abstractions of Max-Plus Linear Systems
    Mufid, Muhammad Syifa'ul
    Adzkiya, Dieky
    Abate, Alessandro
    FORMAL MODELING AND ANALYSIS OF TIMED SYSTEMS, FORMATS 2018, 2018, 11022 : 271 - 287
  • [7] Reachability for Interval Max-Plus Linear Systems
    Wang, Cailu
    Tao, Yuegang
    Yang, Peng
    PROCEEDINGS OF THE 36TH CHINESE CONTROL CONFERENCE (CCC 2017), 2017, : 2392 - 2396
  • [8] Global robustness for max-plus linear systems
    Wang, Cailu
    Tao, Yuegang
    INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 2017, 48 (15) : 3225 - 3232
  • [9] Solving max-plus linear systems by level sparsification
    Nishida, Yuki
    SIAM CONFERENCE ON APPLIED AND COMPUTATIONAL DISCRETE ALGORITHMS, ACDA23, 2023, : 159 - 168
  • [10] ON SPARSITY OF APPROXIMATE SOLUTIONS TO MAX-PLUS LINEAR SYSTEMS
    Li, Pingke
    KYBERNETIKA, 2024, 60 (03) : 425 - 425
12345