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] 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
  • [2] Soluble approximation of linear systems in max-plus algebra
    Cechlárová, K
    Cuninghame-Green, RA
    KYBERNETIKA, 2003, 39 (02) : 137 - 141
  • [3] 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
  • [4] Interval max-plus systems of linear equations
    Myskova, Helena
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 437 (08) : 1992 - 2000
  • [5] Global robustness for max-plus linear systems
    Wang, Cailu
    Tao, Yuegang
    INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 2017, 48 (15) : 3225 - 3232
  • [6] Framework for Studying Stability of Switching Max-Plus Linear Systems
    Gupta, Abhimanyu
    van den Boom, Ton
    van der Woude, Jacob
    De Schutter, Bart
    IFAC PAPERSONLINE, 2020, 53 (04): : 68 - 74
  • [7] ON SPARSITY OF APPROXIMATE SOLUTIONS TO MAX-PLUS LINEAR SYSTEMS
    Li, Pingke
    KYBERNETIKA, 2024, 60 (03) : 412 - 425
  • [8] Structural Controllability of Switching Max-Plus Linear Systems
    Gupta, Abhimanyu
    van den Boom, Ton
    van der Woude, Jacob
    De Schutter, Bart
    IFAC PAPERSONLINE, 2020, 53 (02): : 1936 - 1942
  • [9] SYSTEMS OF FUZZY NUMBER MAX-PLUS LINEAR EQUATIONS
    Rudhito, M.
    Wahyuni, Sri
    Suparwanto, Ari
    Susilo, Frans
    JOURNAL OF THE INDONESIAN MATHEMATICAL SOCIETY, 2011, 17 (01) : 17 - 28
  • [10] MAX-PLUS AGEBRA IN QUEUING SYSTEMS
    Nemcova, Zuzana
    HRADECKE EKONOMICKE DNY 2011, DIL I: EKONOMICKY ROZVOJ A MANAGEMENT REGIONU. ECONOMIC DEVELOPMENT AND MANAGEMENT OF REGIONS, 2011, : 215 - 219
12345