Optimizing train stopping patterns for congestion management
Optimizing train stopping patterns for congestion management
复制标题
DOI：
10.1007/s12469-021-00286-w
复制
发表时间：
2021-11
期刊：
影响因子：
2.6
通讯作者：
Tatsuki Yamauchi;Mizuyo Takamatsu;S. Imahori
中科院分区：
文献类型：
--
作者：
Tatsuki Yamauchi;Mizuyo Takamatsu;S. Imahori
在本文中，我们优化了日本早高峰期间的火车停车模式。由于火车非常拥挤，我们不仅需要根据旅行时间，还要根据火车的拥堵率来确定停车模式。我们利用 Wardrop 平衡模型来计算受拥堵现象影响的客流，并提出一种有效的局部搜索算法来优化迭代计算 Wardrop 平衡的停止模式。所提出的算法的框架被扩展以解决优化每种列车类型的服务数量的问题。我们将我们的算法应用于东京的铁路线，包括拥有六种列车的京王线，并证明我们成功地缓解了拥堵。
In this paper, we optimize train stopping patterns during the morning rush hour in Japan. Since trains are extremely crowded, we need to determine stopping patterns based not only on travel time but also on congestion rates of trains. We exploit a Wardrop equilibrium model to compute passenger flows subject to congestion phenomena and present an efficient local search algorithm to optimize stopping patterns which iteratively computes a Wardrop equilibrium. The framework of the proposed algorithm is extended to solve the problem of optimizing the number of services for each train type. We apply our algorithms to railway lines in Tokyo including the Keio Line with six types of trains and demonstrate that we succeed in relaxing congestion.