给定需求与容量限制下将列车流量作为流计算其体积的一种模型
最优化与控制
2021-12-20 v1
摘要
本报告提出了一种新方法,从一组描述运输需求的要求来计算列车体积。所提出的模型基于多商品网络流模型。该模型包含三个不同层次:需求层(其中给出运输要求)、路线层(描述可实现需求的路线)以及流层(其中计算列车体积的结果流并分配到离散时间段)。该结构与其他工业规划过程相吻合,其中待完成的不同产品或服务首先通过方法分解为不同层次的任务,例如工作分解结构(WBS)。然后将资源分配给任务并安排时间。所提模型最重要的特征是它是基于体积的,即处理的是列车体积而非调度单个列车。调度时刻表是一项非常复杂的任务,通过关注随时间变化的列车体积而非其详细调度,复杂性大大降低,这是一大计算优势。缺点在于以具有不同属性的列车体积来表示容量变得至关重要。本报告讨论了这些优缺点,并给出了两个使用该模型的例子。
引用
@article{arxiv.2112.09507,
title = {A model for calculating volumes of trains as flows given demand and capacity restriction},
author = {Martin Aronsson and Tomas Lidén},
journal= {arXiv preprint arXiv:2112.09507},
year = {2021}
}