×
Subiono公司；基斯托西·法希姆；迪基·阿兹基亚

使用max-plus代数的广义公共交通调度。 （英语） Zbl 1449.15066号

凯贝内提卡 54，第2期，243-267（2018）.
摘要：在本文中，我们讨论了一类广泛的运输系统的调度问题。特别地，我们推导了一种使用max-plus代数生成规则调度的算法。该算法的输入是一个图，表示公共交通系统的路网和每条路线上的公共车辆数量。图必须是强连通的，这意味着从任何顶点到每个顶点都有一条路径。让我们注意到，该算法是通用的，即我们可以在每条路线上分配任意数量的车辆。算法本身包括两个主要步骤。在第一步中，我们使用一种新的过程来构建模型。然后在第二步中，我们使用幂算法计算一个规则调度。我们以我们提出的框架为例进行描述。

MSC公司：

15A80型 Max-plus和相关代数
15甲15 行列式、恒量、迹、其他特殊矩阵函数
05元50分 图和线性代数（矩阵、特征值等）
76A30型 交通和行人流量模型

关键词：

最大加代数；强连通道路网；行程安排
PDF格式BibTeX公司 XML格式引用
\textit{Subiono}等人，Kybernetika 54，No.2，243--267（2018；Zbl 1449.15066）
全文： 内政部 链接

参考文献：

[1] 阿诺德，P。；彼得斯，D。；Thomas，I.，《铁路/公路多式联运系统建模》。，运输。决议第E部分：逻辑。运输。第40版（2004），255-270·doi:10.1016/j.tre.2003.08.005
[2] 巴切利，F。；科恩，G。；Olsder，G.J。；Quadrat，J.-P.，《同步与线性，离散事件系统代数》。，约翰·威利父子公司，1992年·Zbl 0824.93003号
[3] Braker，J.G.，《时间离散事件系统中的算法和应用》。，代尔夫特理工大学博士论文，1993年
[4] 卡斯泰利，L。；佩森蒂，R。；Ukovich，W.，《安排多式联运系统》。，欧洲。《运营杂志》。第155号决议（2004年），603-615·Zbl 1049.90007号 ·doi:10.1016/j.ejor.2003.02.002
[5] 陈，B。；Cheng，H.H.，agent技术在交通运输系统中的应用综述。，IEEE传输。智力。运输。系统11（2010），485-497·doi:10.1109/tits.2010.2048313
[6] Cochet-Terrasson，J。；科恩，G。；Gaubert，S。；McGettrick，M。；Quadrat，J.-P.，max-plus代数中谱元素的数值计算。，In：程序。国际会计师联合会系统结构和控制会议，1998年，第699-706页·doi:10.1016/s1474-6670（17）42067-2
[7] Crainic，T.G。；卢梭，J.-M.，《多商品多式联运：服务网络设计问题的通用建模和算法框架》。，运输。研究第B部分：方法20（1986），225-242·doi:10.1016/0191-2615（86）90019-6
[8] Febbraro，A.Di；Sacone，S.，《利用Petri网对运输系统进行混合建模》。，In：程序。IEEE国际系统、人类和控制论会议，1998年，第131-135页·doi:10.10109/icsmc.1998.725397
[9] Febbraro，A.Di；Sacco，N.，《通过混合Petri网建模城市交通网络》。，控制工程实践12（2004），1225-1239·doi:10.1016/j.connengprac.2004.04.008
[10] Etschmaier，M.M.，运输系统维护计划的模糊控制。，Automatica 16（1980），255-264·Zbl 0439.93061号 ·doi:10.1016/0005-1098（80）90035-7
[11] Fahim，K。；Hanafi，L。；Ayu，F.，单轨电车和有轨电车调度，使用最大加代数集成了泗水。，参加：2014年数学和数学教育创新国际研讨会
[12] Fahim，K。；Subiono；Woude，J.W.van der，关于max-plus代数上幂算法的推广。，离散事件动态系统27（2017），181-203·Zbl 1356.93054号 ·doi:10.1007/s10626-016-0235-4
[13] Goverde，R.M.P.，《铁路运营的准时性和时刻表稳定性分析》。，2005年代尔夫特理工大学博士论文
[14] Gursoy，B.B。；Mason，O.，极大代数中矩阵多项式的谱性质。，线性代数应用。435 (2011), 1626-1636 ·Zbl 1222.15013号 ·doi:10.1016/j.laa.2010.01.014
[15] 海德戈特，B。；Olsder，G.J。；Woude，J.W.van der，Max Plus在同步系统的工作建模和分析：Max-Plus代数及其应用课程。，普林斯顿大学出版社，2006·Zbl 1130.93003号 ·doi:10.1515/9781400865239
[16] Herrero-Perez，D。；Martinez-Barbera，H.，《柔性制造系统中由柔性自动引导车辆组成的分布式运输系统建模》。，IEEE传输。工业信息学6（2010），166-180·doi:10.1109/tii.2009.2038691
[17] 詹姆斯·S·J。；詹姆斯，C。；Evans，J.A.，《食品运输系统建模——综述》。，《国际制冷杂志》29（2006），947-957·doi:10.1016/j.ijrefrig.2006.03.017
[18] Levin，A.，运输系统的调度和车队路线模型。，运输。科学。5 (1971), 232-255 ·doi:10.1287/trsc.5.3.232
[19] Koelemeijer，G.Soto y，《关于Min-max-plus系统类的行为》。，代尔夫特理工大学博士论文，2003年
[20] Stein，D.M.，《调度拨号交通系统》。，运输。科学。12 (1978), 232-249 ·doi:10.1287/trsc.12.3.232
[21] 苏比奥诺；Woude，J.W.van der，（max，+）-和二部（min，max，＋）-系统的幂算法。，离散事件动态系统10（2000），369-389·Zbl 0971.93054号 ·doi:10.1023/a:1008315821604
[22] Subiono，关于Min-max-plus系统的类及其应用。，代尔夫特理工大学博士论文，2000年
[23] Subiono；Fahim，K.，《利用max-plus代数计算供应链调度》。，申请。数学。科学。10 (2016), 477-486 ·doi:10.12988/ams.2016.618
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。