Implementing first-in-first-out in the cell transmission model for networks
Implementing first-in-first-out in the cell transmission model for networks
复制标题
DOI：
10.1016/j.trb.2014.04.001
复制
发表时间：
2014-07-01
影响因子：
6.8
通讯作者：
Balijepalli, Chandra
中科院分区：
文献类型：
--
作者：
Carey, Malachy;Bar-Gera, Hillel;Balijepalli, Chandra
在具有时变流量的交通分配模型(动态网络负载或动态交通分配)中，超车行为通常不包括在模型中，在这种情况下，重要的是模型至少近似先进先出(FIFO)，以防止与FIFO的任意或不切实际或物理上不可能的偏差。对于信元传输模型(CTM)，最近已经表明，通常推荐的用于保留FIFO的方法将确保每个信元单独获取的FIFO，但不能完全确保信元之间转换中的FIFO，因此不能完全确保信元序列或链路或路线的FIFO。因此，与FIFO的偏差很容易发生，并沿着链路或路线累积。有鉴于此，我们定义并分析了先进先出的三种不同的满意度或近似度，以及相应的实现方法。其中两种是现有的方法，一种是新的方法。我们开发、分析和比较了这三种方法，以及它们在信元和链路或路线序列上遵守FIFO的程度。此外，对于其中的两种方法，我们给出了在am中应用它们的更详细的算法。本文研究的是如何在CTM中实现FIFO，而不是FIFO的测试或FIFO偏差的测量。(C)2014年提交人。由爱思唯尔有限公司出版。这是一篇在CC by License(http://creativecommons.org/licenses/by/3.0/).下的开放获取文章
In traffic assignment models with time-varying flows (dynamic network loading or dynamic traffic assignment), overtaking behaviour is normally not included in the model and, in that case, it is important that the model at least approximates first-in first-out (FIFO), to prevent deviations from FIFO that are arbitrary or unrealistic or not physically possible. For the cell transmission model (CTM) it has recently been shown that the usual recommended method for preserving FIFO will ensure FIFO for each cell taken separately but does not fully ensure FIFO in the transition between cells and hence does not fully ensure FIFO for sequences of cells or for links or for routes. As a result, deviations from FIFO can easily occur and cumulate along the links or routes. In view of that, we define and analyse three different levels of satisfaction or approximation of FIFO, together with corresponding methods for achieving them. Two of these are existing methods and one is new. We develop, analyse and compare the three methods and the extent to which each of them adheres to FIFO for sequences of cells and links or routes. Also, for two of the methods we present a more detailed algorithm for applying them within the am. The paper is concerned with how to implement FIFO in the CTM and not with testing for FIFO or measuring deviations from FIFO. (C) 2014 The Authors. Published by Elsevier Ltd. This is an open access article under the CC BY license (http://creativecommons.org/licenses/by/3.0/).