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
相关论文
共 11 条
  • [1] [Anonymous], SCICOSLAB DOWNL
  • [2] [Anonymous], P INT WORKSH DISCR E
  • [3] Baccelli F., 1992, Synchronization and Linearity
  • [4] Eigenvectors of interval matrices over max-plus algebra
    Cechlárová, K
    [J]. DISCRETE APPLIED MATHEMATICS, 2005, 150 (1-3) : 2 - 15
  • [5] Heidergott B., 2006, Max Plus at work: modeling and analysis of synchronized systems: a course on Max -Plus algebra and its applications
  • [6] Spectral analysis for performance evaluation in a bus network
    Nait-Sidi-Moh, A.
    Manier, M. -A.
    El Moudni, A.
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 193 (01) : 289 - 302
  • [7] Retchkiman K Z, 2009, 18 WORLD IMACS MODIS, P1685
  • [8] Turek M., 2011, OTVORENY SOFTVER VO, P111
  • [9] Turek M., 2012, THESIS TU OSTRAVA OS, P106
  • [10] Turek R., 2011, OTVORENY SOFTVER VO, P121
12