OASIcs,第115卷

第23届交通建模、优化和系统算法方法研讨会(ATMOS 2023)



缩略图PDF

事件

2023年9月7日至8日,荷兰阿姆斯特丹,ATMOS 2023

编辑

丹尼尔·弗里吉奥尼
  • 意大利拉奎拉大学
Philine Schiewe公司
  • 芬兰阿尔托大学

出版物详细信息

  • 发布时间:2023-08-31
  • 出版商:Schloss Dagstuhl–Leibniz Zentrum für Informatik
  • 国际标准图书编号:978-3-95977-302-7
  • DBLP:db/conf/atmos/atmos2023

接入号码

文件

找不到与您的筛选器选择匹配的文档。
文件
完整卷
OASIcs,第115卷,ATMOS 2023,完整卷

作者:Daniele Frigioni和Philine Schiewe


摘要
OASIcs,第115卷,ATMOS 2023,完整卷

引用为

第23届交通建模、优化和系统算法方法研讨会(ATMOS 2023)。信息学开放获取系列(OASIcs),第115卷,第1-268页,Dagstuhl–Leibniz-Zentrum für Informatik Schloss(2023)


将BibTex复制到剪贴板

@会议记录{frioni_et_al:OASIcs.ATMOS.2023,title={{OASIcs,第115卷,ATMOS 2023,完整卷}},booktitle={第23届交通建模、优化和系统算法方法研讨会(ATMOS 2023)},页数={1--268},series={信息学开放存取系列(OASIcs)},国际标准图书编号={978-3-95977-302-7},ISSN={2190-6807},年份={2023},体积={115},editor={弗里吉奥尼,丹尼尔和希韦,菲林},publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik},地址={Dagstuhl,德国},网址={https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2023},URN={URN:nbn:de:0030-drops-187604},doi={10.4230/OASIcs.ATOS.2023},annote={关键词:OASIcs,第115卷,ATMOS 2023,完整卷}}
文件
前部物质
封面、目录、前言、会议组织

作者:Daniele Frigioni和Philine Schiewe


摘要
封面、目录、前言、会议组织

引用为

第23届交通建模、优化和系统算法方法研讨会(ATMOS 2023)。信息学开放存取丛书(OASIcs),第115卷,第0:i-0:xii页,达格斯图尔-莱布尼茨-泽特鲁姆信息学研究所(2023)


将BibTex复制到剪贴板

@会议记录{frioni_et_al:OASIcs.ATMOS.2023.0,author={Frigioni,Daniele和Schiewe,Philine},title={{正文,目录,前言,会议组织}},booktitle={第23届交通建模、优化和系统算法方法研讨会(ATMOS 2023)},页面={0:i--0:xii},series={信息学开放存取系列(OASIcs)},国际标准图书编号={978-3-95977-302-7},ISSN={2190-6807},年份={2023},体积={115},编辑者={Frigioni,Daniele和Schiewe,Philine},publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik},地址={Dagstuhl,德国},URL={https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2023.0},URN={URN:nbn:de:0030-drops-187619},doi={10.4230/OASIcs.ATMOS.2023.0},注释={关键词:前言、目录、前言、会议组织}}
文件
少信号站的最优自行车路线

作者:Ekkehard Köhler、Markus Rogge、Robert Schefler和Martin Strehler


摘要
随着自行车作为一种交通方式的日益普及,人们越来越需要考虑骑车人具体要求的高效路线算法。本文研究在最小化交通信号站数量的同时优化自行车路线。特别是,我们考虑了三种不同类型的停车策略和三种类型的路线,即路径、小径和步行。我们给出了硬度结果以及一个伪多项式算法,用于计算关于预定义停界的最优路线问题。

引用为

Ekkehard Köhler、Markus Rogge、Robert Schefler和Martin Strehler。少信号停车的最佳自行车路线。第23届交通建模、优化和系统算法方法研讨会(ATMOS 2023)。信息学开放获取系列(OASIcs),第115卷,第1:1-1:14页,Dagstuhl–Leibniz-Zentrum für Informatik Schloss(2023)


将BibTex复制到剪贴板

@会议记录{kohler_et_al:OASIcs.ATMOS.2023.1,author={K\“{o} 赫勒埃克哈德和罗格,马库斯和舍夫勒,罗伯特和斯特雷勒,马丁},title={{信号站较少的最佳自行车路线}},booktitle={第23届交通建模、优化和系统算法方法研讨会(ATMOS 2023)},页数={1:1--1:14},series={信息学开放存取系列(OASIcs)},国际标准图书编号={978-3-95977-302-7},ISSN={2190-6807},年份={2023},体积={115},editor={弗里吉奥尼,丹尼尔和希韦,菲林},publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik},地址={Dagstuhl,德国},URL={https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2023.1},URN={URN:nbn:de:00030-drops-187628},doi={10.4230/OASIcs.ATOS.2023.1},annote={关键词:受限最短路径,交通信号,自行车路线}}
文件
利用光生成图进行公共交通乘客分配

作者:艾琳·海因里希(Irene Heinrich)、奥利·赫拉拉(Olli Herrala)、菲林·希韦(Philine Schiewe)和托皮亚斯·特霍(Topias Terho)


摘要
在公共交通网络中,乘客从一个点x到另一个点y的首选路线通常是从x到y的最短路径。然而,通过公共交通提供网络的所有最短路径是完全不可能的。因此,如何设计一个更轻的子网以满足运营商和乘客的需求是一个自然的问题。我们对以下三种轻型公共交通网络质量指标的相互作用进行了详细分析:-建筑成本:打火机网络中剩余所有边缘的成本总和,-路由成本:由需求加权的所有最短路径成本之和,-公平性:与原始网络相比,对于每两点,新网络中的最短路径的代价最多为原始网络中最短路径给定倍数。我们通过推广最佳通信生成树(Hu,1974)和最佳需求图(Wu,Chao,and Tang,2002)的概念来研究该问题广义最优需求图(GORG)是指在满足给定建筑成本上限的所有子图之间实现社会最优的图。我们证明了相应的决策问题是NP-完全的,即使是在orb-webs上,也是一种网格变体,它是具有中心的城市的重要模型。对于给定网络是具有重顶点的参数城市的情况(参见Fielbaum等人,2017),我们提供了一个多项式时间算法来解决GORG问题。关于公平性方面,我们证明了轻型扳手是一个强有力的公共交通优化概念。我们通过基于整数规划的实验来支持我们的理论考虑,这些实验允许我们将公平性方法与路由成本方法以及文献中的乘客分配方法进行比较。

引用为

Irene Heinrich、Olli Herrala、Philine Schiewe和Topias Terho。公共交通中乘客分配的光生成图。第23届交通建模、优化和系统算法方法研讨会(ATMOS 2023)。信息学开放获取系列(OASIcs),第115卷,第2:1-2:16页,Dagstuhl–Leibniz-Zentrum für Informatik Schloss(2023)


将BibTex复制到剪贴板

@会议记录{heinrich_et_al:OASIcs.ATMOS.2023.2,作者={Heinrich、Irene和Herrala、Olli和Schiewe、Philine和Terho、Topias},title={{在公共交通中使用光生成图进行乘客分配}},booktitle={第23届运输建模、优化和系统算法方法研讨会(ATMOS 2023)},页数={2:1--2:16},series={信息学开放存取系列(OASIcs)},国际标准图书编号={978-3-95977-302-7},ISSN={2190-6807},年份={2023},体积={115},editor={弗里吉奥尼,丹尼尔和希韦,菲林},publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik},地址={Dagstuhl,德国},URL={https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2023.2},URN={URN:nbn:de:0030-drops-187637},doi={10.4230/OASIcs.ATOS.2023.2},annote={关键词:乘客分配、线路规划、公共交通、离散优化、复杂性、算法设计}}
文件
短文
全局最优自由飞行轨迹优化牛顿法的收敛性(短文)

作者:拉尔夫·博恩多夫(Ralf Borndörfer)、费比安·丹纳克(Fabian Danecker)和马丁·威瑟(Martin Weiser)


摘要
基于牛顿的自由飞行轨迹优化方法的算法效率受到收敛域大小的严重影响。我们提供了数值证据,表明实际收敛半径远大于理论上最坏情况边界的建议。该算法可以通过收敛增强的区域分解进一步改进。

引用为

拉尔夫·博恩多夫(Ralf Borndörfer)、费比安·丹纳克(Fabian Danecker)和马丁·韦瑟(Martin Weiser)。全局最优自由飞行轨迹优化牛顿法的收敛性(短文)。第23届交通建模、优化和系统算法方法研讨会(ATMOS 2023)。信息学开放获取系列(OASIcs),第115卷,第3:1-3:6页,Dagstuhl–Leibniz-Zentrum für Informatik Schloss(2023)


将BibTex复制到剪贴板

@会议记录{borndorfer_et_al:OASIcs.ATMOS.2023.3,author={Bornd\“{o} 射频(rfer)、拉尔夫(Ralf)和丹纳克(Danecker)、费边(Fabian)和韦瑟(Weiser)、马丁(Martin)}、,title={{全局最优自由飞行轨迹优化牛顿法的收敛性}},booktitle={第23届运输建模、优化和系统算法方法研讨会(ATMOS 2023)},页数={3:1--3:6},series={信息学开放存取系列(OASIcs)},国际标准图书编号={978-3-95977-302-7},ISSN={2190-6807},年份={2023},体积={115},editor={弗里吉奥尼,丹尼尔和希韦,菲林},publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik},地址={Dagstuhl,德国},URL={https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2023.3},URN={URN:nbn:de:0030-drops-187642},doi={10.4230/OASIcs.ATMOS.2023.3},annote={关键词:最短路径,飞行计划,自由飞行,最优控制,全局优化,牛顿法}}
文件
有界树宽图上基于非池的线规划

作者:艾琳·海因里希(Irene Heinrich)、菲林·希韦(Philine Schiewe)和康斯坦丁·塞巴赫(Constantin Seebach)


摘要
线路规划是公共交通规划的一个重要方面,即选择车辆服务的路线以满足网络需求。虽然存在从头开始发电线路的启发式程序,但大多数理论研究都考虑了仅从预定义线路池中选择线路的问题。我们考虑了当所有简单路径都可用作直线时的直线规划问题,并提出了一种固定参数可处理的算法,即在小参数情况下有效。作为一个参数,我们考虑公共交通网络的树宽及其最大程度和最大允许频率。

引用为

艾琳·海因里希(Irene Heinrich)、菲林·希韦(Philine Schiewe)和康斯坦丁·塞巴赫(Constantin Seebach)。有界树宽图上基于非池的线规划。第23届交通建模、优化和系统算法方法研讨会(ATMOS 2023)。信息学开放获取系列(OASIcs),第115卷,第4:1-4:19页,Dagstuhl–Leibniz-Zentrum für Informatik Schloss(2023)


将BibTex复制到剪贴板

@会议记录{heinrich_et_al:OASIcs.ATMOS.2023.4,作者={Heinrich、Irene和Schiewe、Philine和Seebach、Constantin},title={{有界树宽度图上的基于非池的线规划}},booktitle={第23届交通建模、优化和系统算法方法研讨会(ATMOS 2023)},页数={4:1--4:19},series={信息学开放存取系列(OASIcs)},国际标准图书编号={978-3-95977-302-7},ISSN={2190-6807},年份={2023},体积={115},editor={弗里吉奥尼,丹尼尔和希韦,菲林},publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik},地址={Dagstuhl,德国},URL={https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2023.4},URN={URN:nbn:de:0030-drops-187656},doi={10.4230/OASIcs.ATMOS.2023.4},annote={关键词:线路规划、公共交通、树宽、整数规划、固定参数可跟踪性}}
文件
通过轨道选择将施工现场线路规划整合到周期时间表中

作者:贝雷尼克·梅辛(Berenike Masing)、尼尔斯·林德纳(Niels Lindner)和克里斯蒂安·利布钦(Christian Liebchen)


摘要
我们考虑城市轨道系统的维护站点,在这些站点,无法使用的轨道通常需要更改常规时间表,甚至通常需要更改线路规划。在本文中,我们提出了一个综合的混合整数线性优化模型,以计算最佳线路规划,该规划充分利用了可用轨道和周期时间表,包括其在车站轨道上的详细路由。关键部件是一个灵活的、转向敏感的事件活动网络,它允许使用周期性事件调度问题(PESP)的轨道选择扩展来集成线路规划和列车路线。主要目标是保持尽可能多的定期服务,并保持必要的局部变化。此外,我们给出了S-Bahn Berlin网络上实际施工现场场景的计算结果。我们证明,在实际相关实例中,这个综合问题确实是可以解决的。

引用为

贝雷尼克·梅辛(Berenike Masing)、尼尔斯·林德纳(Niels Lindner)和克里斯蒂安·利布钦(Christian Liebchen)。通过轨道选择将施工现场线路规划整合到定期时间表中。第23届交通建模、优化和系统算法方法研讨会(ATMOS 2023)。信息学开放获取系列(OASIcs),第115卷,第5:1-5:15页,Dagstuhl–Leibniz-Zentrum für Informatik Schloss(2023)


将BibTex复制到剪贴板

@会议记录{masing_et_al:OASIcs.ATMOS.2023.5,author={Masing,Berenike和Lindner,Niels和Liebchen,Christian},title={{通过轨道选择将施工现场的线路规划整合到定期时间表中}},booktitle={第23届交通建模、优化和系统算法方法研讨会(ATMOS 2023)},页数={5:1--5:15},series={信息学开放存取系列(OASIcs)},国际标准图书编号={978-3-95977-302-7},ISSN={2190-6807},年份={2023},体积={115},editor={弗里吉奥尼,丹尼尔和希韦,菲林},publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik},地址={Dagstuhl,德国},URL={https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2023.5},URN={URN:nbn:de:0030-drops-187669},doi={10.4230/OASIcs.ATOS.2023.5},annote={关键词:定期时间表、线路规划、轨道选择、混合集成规划、施工现场、铁路重新调度}}
文件
ETCS混合3级不同精度的符号设计方法

作者:斯特凡·恩格斯(Stefan Engels)、汤姆·佩厄姆(Tom Peham)和罗伯特·威尔(Robert Wille)


摘要
欧洲列车控制系统(混合)3级(ETCS混合3级)允许将虚拟分段(VSS)引入现有铁路基础设施。这些VSS与传统闭塞信号中的闭塞类似,但不需要安装或维护轨旁列车检测。这种增加的灵活性可用于调整给定铁路网的(虚拟)布局,以适应新时间表不断变化的需求。需要使用自动化方法来正确使用这种灵活性,并根据需要设计此类布局,避免耗时的人工劳动。最近,受电子硬件设计自动化启发,提出了解决这一需求的方法。但这些方法特别适合于电子设计自动化中固有的离散问题,它们一直在为列车位置、时间和加速度等连续属性建模。本工作提出了一种混合整数线性规划(MILP)公式,该公式首次通过包括基本的连续约束,例如列车动力学或制动曲线,精确地建模ETCS混合3级的设计问题。该公式的设计具有灵活性和可扩展性,允许用户根据需要包括/排除某些约束或简化模型。通过这种方式,用户可以决定是想快速生成精度较低的解决方案,还是以较高的运行时间为代价生成更精确的解决方案——基本上允许他/她权衡准确性和效率。一个案例研究展示了所提出方法的潜力,并举例说明了哪些权衡是值得的,哪些简化是可以安全进行的。由此产生的工具和本工作中考虑的基准可在以下网址公开获取:https://github.com/cda-tum/mtct(作为慕尼黑列车控制工具包MTCT的一部分)。

引用为

斯特凡·恩格斯(Stefan Engels)、汤姆·佩厄姆(Tom Peham)和罗伯特·威尔(Robert Wille)。ETCS混合3级不同精度的符号设计方法。第23届交通建模、优化和系统算法方法研讨会(ATMOS 2023)。信息学开放获取系列(OASIcs),第115卷,第6:1-6:17页,Dagstuhl–Leibniz-Zentrum für Informatik Schloss(2023)


将BibTex复制到剪贴板

@会议记录{engels_et_al:OASIcs.ATMOS.2023.6,author={Engels、Stefan和Peham、Tom和Wille、Robert},title={{ETCS混合3级不同精度的符号设计方法}},booktitle={第23届交通建模、优化和系统算法方法研讨会(ATMOS 2023)},页数={6:1--6:17},series={信息学开放存取系列(OASIcs)},ISBN={978-3-95977-302-7},ISSN={2190-6807},年份={2023},体积={115},editor={弗里吉奥尼,丹尼尔和希韦,菲林},publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik},地址={Dagstuhl,德国},URL={https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2023.6},URN={URN:nbn:de:0030-drops-187676},doi={10.4230/OASIcs.ATOS.2023.6},annote={关键词:ETCS,MILP,设计自动化,闭塞信号,虚拟分段}}
文件
具有循环次序约束的周期时间表

作者:Enrico Bortoletto、Niels Lindner和Berenike Masing


摘要
高利用率铁路网的定期时间表是一项艰巨的挑战。我们制定了周期事件调度问题(PESP)的基础设施软件扩展,要求不仅事件,而且使用相同基础设施的活动必须以最小间隔时间分隔。通过对沿特定周期的周期张力总和添加约束,可以将此扩展问题建模为一个混合整数程序,以便它与标准PESP共享一些结构特性。我们通过固定每个基础设施元素的循环顺序来进一步完善这个问题。尽管计算复杂度保持不变,但混合整数规划模型会变得更小。此外,我们还讨论了如何找到循环顺序已经规定了网络其余部分顺序的基础设施元素的最小子集,以及如何在混合整数编程上下文中建模循环顺序信息。在实践中,我们评估了S-Bahn Berlin网络上真实世界实例上循环订单的影响,结果证明计算结果很有成效。

引用为

Enrico Bortoletto、Niels Lindner和Berenike Masing。具有循环顺序约束的周期时间表。第23届交通建模、优化和系统算法方法研讨会(ATMOS 2023)。信息学开放获取系列(OASIcs),第115卷,第7:1-7:18页,Dagstuhl–Leibniz-Zentrum für Informatik Schloss(2023)


将BibTex复制到剪贴板

@会议记录{bortoletto_et_al:OASIcs.ATMOS.2023.7,author={Bortoletto、Enrico和Lindner、Niels和Masing、Berenike},title={{具有循环顺序约束的周期时间表}},booktitle={第23届运输建模、优化和系统算法方法研讨会(ATMOS 2023)},页码={7:1-7:18},series={信息学开放存取系列(OASIcs)},国际标准图书编号={978-3-95977-302-7},ISSN={2190-6807},年份={2023},体积={115},editor={弗里吉奥尼,丹尼尔和希韦,菲林},publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik},地址={Dagstuhl,德国},URL={https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2023.7},URN={URN:nbn:de:0030-drops-187689},doi={10.4230/OASIcs.ATMOS.2023.7},annote={关键词:周期时间表,铁路时间表,周期事件调度问题,循环顺序,混合整数规划}}
文件
少火车换好时间表:面向乘客的时间表问题中固定线路频率的价格

作者:佩德罗·何塞·科雷亚·杜阿尔特(Pedro JoséCorreia Duarte)、玛丽·施密特(Marie Schmidt)、丹尼斯·赫斯曼(Dennis Huisman)和卢卡斯·佩伦图夫(Lucas P.Veelenturf)


摘要
在铁路规划问题的背景下,引入了面向乘客的灵活频率时间表问题(POT-flex)。POT flex旨在制定可行的铁路时刻表,最大限度地减少乘客的总出行时间。POT-flex的贡献在于它放松了通常采用的假设,即线频率应该是输入的固定部分。相反,我们考虑灵活的线路频率,包括每条线路的最小和最大频率,允许时间表模型决定最佳线路频率,以使用每条线路较少的列车服务获得更好的解决方案。我们基于[Polinder等人,2021]的面向乘客的时间表(POT)公式,为POT-flex开发了一个混合整数编程公式,并在三个实例上比较了新公式与POT公式的性能。我们发现,POT-flex允许在包含瓶颈的实例中找到可行的时间表,并在测试的最大实例上显示了高达2%的改进。这些改进突出了固定线路频率在时间表上的成本。

引用为

佩德罗·何塞·科雷亚·杜阿尔特(Pedro JoséCorreia Duarte)、玛丽·施密特(Marie Schmidt)、丹尼斯·赫斯曼(Dennis Huisman)和卢卡斯·维伦图夫(Lucas P.Veelenturf),《减少列车以获得更好的时间表:面向乘客的时间表问题中固定线路频率的价格》。第23届交通建模、优化和系统算法方法研讨会(ATMOS 2023)。信息学开放获取系列(OASIcs),第115卷,第8:1-8:18页,Dagstuhl–Leibniz-Zentrum für Informatik Schloss(2023)


将BibTex复制到剪贴板

@会议记录{correiaduarte_et_al:OASIcs.ATMOS.2023.8,author={Correia Duarte、Pedro Jos和Schmidt、Marie和Huisman、Dennis和Veelenturf、Lucas P.},title={更少的列车获得更好的时间表:面向乘客的时间表问题中固定线路频率的价格}},booktitle={第23届运输建模、优化和系统算法方法研讨会(ATMOS 2023)},页数={8:1--8:18},series={信息学开放存取系列(OASIcs)},国际标准图书编号={978-3-95977-302-7},ISSN={2190-6807},年份={2023},体积={115},editor={弗里吉奥尼,丹尼尔和希韦,菲林},publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik},地址={Dagstuhl,德国},URL={https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2023.8},URN={URN:nbn:de:0030-drops-187695},doi={10.4230/OASIcs.ATMOS.2023.8},annote={关键词:PESP、乘客导向时间表、感知出行时间}}
文件
可恢复的鲁棒周期时间表

作者:维拉·格拉芙和安妮塔·舍贝尔


摘要
我们将可恢复鲁棒性的概念应用于周期时间表,从而产生了可恢复鲁棒性周期时间表问题(RRPT),该问题集成了周期时间表和延迟管理。虽然计算出的时间表是周期性的,但该模型能够考虑延迟的非周期性。这是在短行程时间和延迟阻力之间找到一个良好平衡的重要步骤。我们为这个问题提出了三个等价的公式,它们在处理时间表子问题的方式上有所不同,并在第一次实验研究中进行了比较。我们还表明,我们的模型产生了高质量的解决方案。

引用为

维拉·格拉芙和安妮塔·舍贝尔。可恢复的稳健周期时间表。第23届交通建模、优化和系统算法方法研讨会(ATMOS 2023)。信息学开放获取系列(OASIcs),第115卷,第9:1-9:16页,Dagstuhl–Leibniz-Zentrum für Informatik Schloss(2023)


将BibTex复制到剪贴板

@会议记录{grafe_et_al:OASIcs.ATMOS.2023.9,author={Grafe、Vera和Sch\“{o} 贝尔,安妮塔},title={{可恢复稳健周期时间表}},booktitle={第23届交通建模、优化和系统算法方法研讨会(ATMOS 2023)},页数={9:1--9:16},series={信息学开放存取系列(OASIcs)},国际标准图书编号={978-3-95977-302-7},ISSN={2190-6807},年份={2023},体积={115},editor={弗里吉奥尼,丹尼尔和希韦,菲林},publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik},地址={Dagstuhl,德国},URL={https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2023.9},URN={URN:nbn:de:0030-drops-187708},doi={10.4230/OASIcs.ATMOS.2023.9},annote={关键词:公共交通,可恢复鲁棒性,周期时间表,延迟管理,混合整数规划}}
文件
动态流网络设施位置的子模性

作者:Peerawit Suriya、Vorapong Suppakitpaisarn、Supanut Chaidee和Phapeangmueng Sukkasem


摘要
本文考虑动态流网络中的设施选址问题,将重点从最小化疏散时间转移到处理疏散时间受限的情况。我们的研究设定了两个主要目标:1)确定一组固定大小的地点,以使疏散人数最大化;2)确定能够在时间限制内容纳所有疏散人员的最小地点。我们引入了flow_t(S)来表示给定位置S在固定时间限制t内的疏散人数。我们证明了flow_t函数是一个单调子模函数,这使得我们可以应用一个专门设计的近似算法来最大化具有大小限制的函数。对于第二个目标,我们实现了一个适合于解决子模块覆盖问题的近似算法。我们在清迈的实际数据集上进行了实验,并证明了近似算法给出的解对于我们所进行的所有实验都接近最优。

引用为

Peerawit Suriya、Vorapong Suppakitpaisarn、Supanut Chaidee和Phapeangmueng Sukkasem。动态流网络设施位置的子模性。在第23届交通建模、优化和系统算法方法研讨会(ATMOS 2023)上。信息学开放存取系列(OASIcs),第115卷,第10:1-10:13页,Schloss Dagstuhl–Leibniz Zentrum für Informatik(2023)


将BibTex复制到剪贴板

@会议记录{suriya_et_al:OASIcs.ATMOS.2023.10,author={Suriya、Peerawit和Suppakitpaisarn、Vorapong和Chaidee、Supanut和Sukkasem、Phapaengmueng},title={{动态流网络设施位置的子模块属性}},booktitle={第23届交通建模、优化和系统算法方法研讨会(ATMOS 2023)},页数={10:1--10:13},series={信息学开放存取系列(OASIcs)},国际标准图书编号={978-3-95977-302-7},ISSN={2190-6807},年份={2023},体积={115},editor={弗里吉奥尼,丹尼尔和希韦,菲林},publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik},地址={Dagstuhl,德国},URL={https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2023.10},URN={URN:nbn:de:0030-drops-187711},doi={10.4230/OASIcs.ATOS.2023.10},annote={关键词:近似算法,动态网络,设施位置,子模块函数优化}}
文件
溢出改变流体排队网络动态平衡的长期行为

作者:Theresa Ziemke、Leon Sering和Kai Nagel


摘要
我们研究了动态流量平衡的长期行为,发现它在很大程度上取决于流量模型中是否捕捉到溢出。我们给出了一个没有达到稳态的例子。尽管该示例由一个具有恒定流入率的单一商品实例组成,但纳什流随时间变化由无限多个阶段组成。这与已经证明的纳什流随时间变化而无溢出形成对比[Cominetti等人,2021;N.Olver等人,2021]。此外,我们还表明,在共同演化输运模拟MATSim中可以观察到类似于纳什流随时间变化的具有溢出的相位振荡。这再次证明了研究结果的稳健性,因为模拟并没有导致精确的用户平衡(与纳什流随时间变化的情况相反),而且还对离散时间步长和车辆进行了建模。

引用为

Theresa Ziemke、Leon Sering和Kai Nagel。溢出改变了流体排队网络中动态平衡的长期行为。在第23届交通建模、优化和系统算法方法研讨会(ATMOS 2023)上。信息学开放获取系列(OASIcs),第115卷,第11:1-11:14页,Dagstuhl–Leibniz-Zentrum für Informatik Schloss(2023)


将BibTex复制到剪贴板

@会议记录{ziemke_et_al:OASIcs.ATOS.2023.11,author={齐姆克、特蕾莎和斯林、莱昂和纳格尔、凯},title={{溢出改变流体排队网络中动态平衡的长期行为}},booktitle={第23届交通建模、优化和系统算法方法研讨会(ATMOS 2023)},页数={11:1--11:14},series={信息学开放存取系列(OASIcs)},国际标准图书编号={978-3-95977-302-7},ISSN={2190-6807},年份={2023},体积={115},editor={弗里吉奥尼,丹尼尔和希韦,菲林},publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik},地址={Dagstuhl,德国},URL={https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2023.11},URN={URN:nbn:de:0030-drops-187722},doi={10.4230/OASIcs.ATOS.2023.11},annote={关键词:随时间变化的流量,传输模拟,纳什流,动态平衡,长期行为,稳态,振荡,溢出,MATSim}}
文件
识别不受Braess悖论攻击的有向图的快速算法

作者:Akira Matsubayashi和Yushi Saito


摘要
Braess佯谬是一种违反直觉的不良现象,对于具有指定源点和汇点以及所有边的代价函数的给定图,删除边会降低从源到汇的Nash流的代价。决定是否发生这种现象的问题通常是NP-hard。在本文中,我们考虑了一个问题,即对于给定的具有指定源点和汇点的图,对于任何代价函数,是否都不会出现Braess佯谬。众所周知,对于有向图,这个问题可以在O(nm²)时间内解决,其中n和m分别是输入图的顶点数和边数。本文针对有向图提出了一种更快的O(m²)时间算法来解决这个问题。我们的方法基于一个已知特征的简单实现,即由所有源链接路径诱导的给定图的子图是串行并行的。更快的运行时间是通过使用另一个特性来加速简单的实现来实现的,即在给定的图中嵌入特定的结构。结合已知技术,所提出的算法还可以用于为具有k个源-宿对的有向图设计更快的O(km²)时间算法,这改进了以前的O(knm²)时间算法。

引用为

Akira Matsubayashi和Yushi Saito。识别不易受Braess悖论攻击的有向图的快速算法。第23届交通建模、优化和系统算法方法研讨会(ATMOS 2023)。信息学开放获取系列(OASIcs),第115卷,第12:1-12:19页,Dagstuhl–Leibniz-Zentrum für Informatik Schloss(2023)


将BibTex复制到剪贴板

@会议记录{matsubayashi_et_al:OASIcs.ATMOS.2023.12,author={Matsubayashi、Akira和Saito、Yushi},title={{识别不易受Braess悖论攻击的有向图的快速算法}},booktitle={第23届交通建模、优化和系统算法方法研讨会(ATMOS 2023)},页数={12:1--12:19},series={信息学开放存取系列(OASIcs)},国际标准图书编号={978-3-95977-302-7},ISSN={2190-6807},年份={2023},体积={115},editor={弗里吉奥尼,丹尼尔和希韦,菲林},publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik},地址={Dagstuhl,德国},URL={https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATOS.2023.12},URN={URN:nbn:de:0030-drops-187738},doi={10.4230/OASIcs.ATMOS.2023.12},annote={关键词:Braess悖论,系列平行图,路由诱导图,Nash流}}
文件
基于赋值的铁路机车车辆优化资源约束路径生成

作者:鲍里斯·格林(Boris Grimm)、拉尔夫·博恩德费尔(Ralf Borndörfer)和朱利安·布什(Julian Bushe)


摘要
每一个客运铁路运营商的基本任务是为乘客提供一个有吸引力的铁路时刻表,同时尽可能降低运营成本。必须将可用的机车车辆分配给行程,以便操作所有行程,满足操作要求,并且操作成本最低。这种所谓的机车车辆旋转问题(RSRP)在文献中得到了很好的研究。在本文中,我们考虑了RSRP的一个非循环版本,其中包括车辆维护。由于后者是一个重要方面,必须同时规划维护服务,以确保轮换在实践中的可行性。事实上,定期维护对机车车辆的安全性和可靠性非常重要,并且在许多国家都是依法执行的。我们提出了一种新的整数规划公式,该公式将超流与模型车辆组成及其耦合决策链接到一组路径变量,这些路径变量负责单个车辆的资源消耗。为了求解该模型,我们开发了不同的列生成算法,并将其与[Ralf Borndörfer等人,2016年]在真实世界实例测试集上的MILP流公式进行了比较。

引用为

鲍里斯·格林(Boris Grimm)、拉尔夫·博恩德费尔(Ralf Borndörfer)和朱利安·布什(Julian Bushe)。基于分配的铁路机车车辆优化资源约束路径生成。第23届交通建模、优化和系统算法方法研讨会(ATMOS 2023)。信息学开放获取系列(OASIcs),第115卷,第13:1-13:15页,Dagstuhl–Leibniz-Zentrum für Informatik Schloss(2023)


将BibTex复制到剪贴板

@会议记录{grimm_et_al:OASIcs.ATOS.2023.13,author={Grimm、Boris和Bornd“{o} 射频(rfer)、拉尔夫和布什、朱利安}、,title={{基于分配的铁路机车车辆优化资源约束路径生成}},booktitle={第23届交通建模、优化和系统算法方法研讨会(ATMOS 2023)},页数={13:1--13:15},series={信息学开放存取系列(OASIcs)},国际标准图书编号={978-3-95977-302-7},ISSN={2190-6807},年份={2023},体积={115},editor={弗里吉奥尼,丹尼尔和希韦,菲林},publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik},地址={Dagstuhl,德国},URL={https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2023.13},URN={URN:nbn:de:0030-drops-187741},doi={10.4230/OASIcs.ATOS.2023.13},annote={关键词:铁路机车车辆优化,整数规划,列生成}}
文件
具有随机驾驶时间的电动公交车调度

作者:菲利普·德布鲁因、马尔扬·范登·阿克尔、汉·胡格芬和马塞尔·范库滕·尼克尔


摘要
为了使世界更加可持续,减少空气污染,柴油公交车正在被电动公交车取代。这给调度带来了挑战,因为电动公交车需要在白天充电。此外,公交车遇到不同的交通状况和乘客需求,导致延误。用这些随机行驶时间调度电动公交车也称为随机车辆调度问题。使时间表对这些延误更加稳健的经典方法是增加驾驶时间的松弛度。然而,这种方法并没有很好地捕获分布的方差,也没有考虑行程之间的依赖性。我们使用离散事件模拟来评估时间表的鲁棒性。然后,为了创建时间表,我们使用混合方法,将整数线性规划和模拟退火与这些模拟相结合。我们表明,通过使用我们的混合算法,公交车的准时性增加了,而且到达也更加及时。然而,我们也看到运营成本略有增加,因为与使用确定的驾驶时间相比,我们需要更多的公交车。

引用为

菲利普·德布鲁因(Philip de Bruin)、马尔扬·范登·阿克(Marjan van den Akker)、汉·胡格芬(Han Hoogeveen)和马塞尔·范库滕·尼科克(Marcel van Kooten Niekerk)。使用随机驾驶时间安排电动公交车。第23届交通建模、优化和系统算法方法研讨会(ATMOS 2023)。信息学开放获取系列(OASIcs),第115卷,第14:1-14:19页,Dagstuhl–Leibniz-Zentrum für Informatik Schloss(2023)


将BibTex复制到剪贴板

@会议记录{debuin_et_al:OASIcs.ATMOS.2023.14,author={de Bruin、Philip和van den Akker、Marjan和Hoogeveen、Han和van Kooten Niekerk、Marcel},title={{用随机驾驶时间安排电动公交车}},booktitle={第23届交通建模、优化和系统算法方法研讨会(ATMOS 2023)},页数={14:1--14:19},series={信息学开放存取系列(OASIcs)},国际标准图书编号={978-3-95977-302-7},ISSN={2190-6807},年份={2023},体积={115},editor={弗里吉奥尼,丹尼尔和希韦,菲林},publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik},地址={Dagstuhl,德国},URL={https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2023.14},URN={URN:nbn:de:00030-drops-187753},doi={10.4230/OASIcs.ATMOS.2023.14},annote={关键词:电动汽车调度问题,模拟退火,混合算法,模拟,随机驾驶时间}}
文件
短文
电动汽车动态充电率调度的非线性充电函数(短文)

作者:费比安·洛贝尔、拉尔夫·博恩德费尔和斯特芬·维德


摘要
物流系统和车队的持续电气化增加了相关车辆路线或调度问题的复杂性。电池驱动的车辆必须计划在使用中充电,充电时间和补充的行驶里程之间的关系是非线性的。为了访问混合整数和线性编程技术提供的强大工具包,必须对电池行为进行线性化。此外,随着电力车队的增长,必须避免用电高峰,以节省电力成本或遵守硬电网容量限制,从而使充电率保持动态。针对车辆调度问题,我们提出了一种新的蓄电池充电行为线性化方法,其中充电率是优化变量,而不是模型参数。

引用为

费比安·洛贝尔、拉尔夫·博恩德费尔和斯特芬·维德。电动汽车动态充电率调度的非线性充电函数(短文)。第23届交通建模、优化和系统算法方法研讨会(ATMOS 2023)。信息学开放获取系列(OASIcs),第115卷,第15:1-15:6页,Dagstuhl–Leibniz-Zentrum für Informatik Schloss(2023)


将BibTex复制到剪贴板

@会议记录{lobel_et_al:OASIcs.ATMOS.2023.15,作者={L\“{o} 贝尔、费边和博恩“{o} 射频(rfer)、拉尔夫和维德、斯特芬}、,title={{电动汽车动态充电率调度的非线性充电函数}},booktitle={第23届交通建模、优化和系统算法方法研讨会(ATMOS 2023)},页数={15:1--15:6},series={信息学开放存取系列(OASIcs)},国际标准图书编号={978-3-95977-302-7},ISSN={2190-6807},年份={2023},体积={115},编辑者={Frigioni,Daniele和Schiewe,Philine},publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik},地址={Dagstuhl,德国},URL={https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2023.15},URN={URN:nbn:de:0030-drops-187765},doi={10.4230/OASIcs.ATOS.2023.15},annote={关键词:电动汽车调度、电池驱动汽车、充电过程、非线性充电、充电建模、动态充电率}}
文件
局部拥挤车辆路径问题基于逻辑Benders分解的子问题分离

作者:Aigerim Saken和Stephen J.Maher


摘要
子问题分离是加速基于逻辑的Benders分解(LBBD)的常用策略。然而,它只适用于具有固有可分离子问题结构的问题。本文提出了一种利用连通分量算法分离子问题的新方法。将子问题分离方法应用于局部拥挤的车辆路径问题。因此,为新的子问题公式导出了新的折弯机切割。计算实验评估了应用新切割的不同方法对子问题分离的有效性。结果表明,子问题分离对LBBD方案有显著的好处。

引用为

Aigerim Saken和Stephen J.Maher。局部拥挤车辆路径问题基于逻辑Benders分解的子问题分离。第23届交通建模、优化和系统算法方法研讨会(ATMOS 2023)。信息学开放存取丛书(OASIcs),第115卷,第16:1-16.12页,达格斯图尔-莱布尼茨-泽特鲁姆信息学学院(2023年)


将BibTex复制到剪贴板

@会议记录{saken_et_al:OASIcs.ATMOS.2023.16,author={Saken,Aigerim和Maher,Stephen J.},title={局部拥塞的车辆路径问题的基于逻辑的Benders分解中的子问题分离}},booktitle={第23届交通建模、优化和系统算法方法研讨会(ATMOS 2023)},页数={16:1--16:12},series={信息学开放存取系列(OASIcs)},国际标准图书编号={978-3-95977-302-7},ISSN={2190-6807},年份={2023},体积={115},editor={弗里吉奥尼,丹尼尔和希韦,菲林},publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik},地址={Dagstuhl,德国},URL={https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATOS.2023.16},URN={URN:nbn:de:0030-drops-187771},doi={10.4230/OASIcs.ATOS.2023.16},annote={关键词:基于逻辑的Benders分解、车辆路径、子问题分离、连接组件}}
文件
短文
用同质工人优化公平性(短文)

作者:Bart van Rossum、Rui Chen和Andrea Lodi


摘要
人们对在优化模型中包括公平性越来越感兴趣。特别是,随着时间的推移,公平或长期公平的概念越来越受到关注。在本文中,我们关注的是在线优化问题中的公平性,该问题涉及到多个同质工人的工作分配。这包括许多实际问题,包括车辆路线问题和乘务员调度问题的变体。正式定义了随时间公平的在线分配问题。我们提出了一个简单且可解释的分配策略,该策略具有一些理想的属性。此外,我们对容量受限的车辆路径问题进行了案例研究。我们的经验表明,最具成本效益的解决方案通常会导致不公平的分配,而使用我们的政策,可以以较小的效率损失获得更公平的解决方案。

引用为

Bart van Rossum、Rui Chen和Andrea Lodi。用同质工人优化公平性(短文)。第23届交通建模、优化和系统算法方法研讨会(ATMOS 2023)。信息学开放存取系列(OASIcs),第115卷,第17:1-17:6页,Schloss Dagstuhl–Leibniz Zentrum für Informatik(2023)


将BibTex复制到剪贴板

@会议记录{vanrossum_et_al:OASIcs.ATMOS.2023.17,author={van Rossum,Bart和Chen,Rui和Lodi,Andrea},title={{随时间优化同质工作者的公平性}},booktitle={第23届交通建模、优化和系统算法方法研讨会(ATMOS 2023)},页数={17:1--17:6},series={信息学开放存取系列(OASIcs)},国际标准图书编号={978-3-95977-302-7},ISSN={2190-6807},年份={2023},体积={115},editor={弗里吉奥尼,丹尼尔和希韦,菲林},publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik},地址={Dagstuhl,德国},URL={https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATOS.2023.17},URN={URN:nbn:de:00030-drops-187784},doi={10.4230/OASIcs.ATMOS.2023.17},annote={关键词:公平、在线优化、组合优化、车辆路径}}
文件
短文
容量再补给问题的简单政策(短文)

作者:Mette Wagenvoort、Martijn van Ee、Paul Bouman和Kerry M.Malone


摘要
我们考虑再补给容量问题,在该问题中,具有给定需求率的位置应使用车辆进行再补给,以避免库存耗尽,并将车辆数量降至最低。与相关问题相比,我们考虑车辆的有效载荷可能不足以使库存水平恢复到满负荷的情况。我们将重点放在均质容量补给问题上,提出了两种简单的策略,即提供2个近似值的策略和在伪多项式时间内运行的最优贪婪策略。

引用为

Mette Wagenvoort、Martijn van Ee、Paul Bouman和Kerry M.Malone。容量再补给问题的简单政策(短文)。第23届交通建模、优化和系统算法方法研讨会(ATMOS 2023)。信息学开放获取系列(OASIcs),第115卷,第18:1-18:6页,Dagstuhl–Leibniz-Zentrum für Informatik Schloss(2023)


将BibTex复制到剪贴板

@会议记录{wagenvoort_et_al:OASIcs.ATMOS.2023.18,作者={Wagenvoort,Mette和van Ee,Martijn和Bouman,Paul和Malone,Kerry M.},title={{容量再补给问题的简单策略}},booktitle={第23届交通建模、优化和系统算法方法研讨会(ATMOS 2023)},页数={18:1--18:6},series={信息学开放存取系列(OASIcs)},国际标准图书编号={978-3-95977-302-7},ISSN={2190-6807},年份={2023},体积={115},editor={弗里吉奥尼,丹尼尔和希韦,菲林},publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik},地址={Dagstuhl,德国},URL={https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATOS.2023.18},URN={URN:nbn:de:0030-drops-187799},doi={10.4230/OASIcs.ATOS.2023.18},annote={关键词:补给问题,周期性计划,近似保证,贪婪政策}}

过滤器


问题/备注/反馈
X(X)

Dagstuhl出版社反馈


感谢您的反馈!

已提交反馈

无法发送消息

请稍后再试或发送电子邮件