The integrated rolling stock circulation and depot location problem in railway rapid transit systems
The integrated rolling stock circulation and depot location problem in railway rapid transit systems
复制标题
DOI：
10.1016/j.tre.2017.10.018
复制
发表时间：
2018-01-01
影响因子：
10.6
通讯作者：
Barrena, Eva
中科院分区：
文献类型：
--
作者：
Canca, David;Barrena, Eva
车辆管理是铁路运输公司的关键运营问题之一。它是经典铁路规划流程的第四个阶段，排在网络设计、线路规划以及服务调度/列车时刻表制定之后。车辆周转包括在网络上确定实现预定服务的单个列车路径。这些服务是预先设计的，目的是满足特定的乘客需求，并符合一些设计标准。在本文中，我们在铁路快速交通系统的背景下，提出了一个通用的混合整数规划模型，以便设计车辆周转计划，同时考虑确定休息设施的数量和位置的问题。该模型进而得出车辆计划，为后续的轮修方案设计提供便利。根据问题结构，我们提出了一种顺序求解方法。我们首先确定执行完整的每周列车时刻表所需的最少车辆数量。在第二阶段，我们得到每条线路每天必须执行的每日路线集合。在第三阶段，我们通过遗传算法处理确定每周周转和车辆段位置的问题。这个阶段的目标是使空驶里程最小化，并平衡每个单元行驶的公里数。为了说明所提出的方法，我们将其应用于为塞维利亚的快速铁路网络设计一个车辆周转计划。
Rolling stock management is one of the key operational issues for a railway transportation company. It constitutes the fourth phase of the classical Railway Planning Process, after Network design, Line Planning and Services Scheduling/Timetabling. Rolling stock circulation consists of defining individual train paths over the network accomplishing pre-defined services. Those services are previously designed in order to attend certain passengers' demand, and fulfilling some design criteria. In this paper we propose, in the context of Railway Rapid Transit Systems, a general mixed integer programming model in order to design rolling stock circulation plans and simultaneously considering the problem of determining the number and location of rest facilities. The model yields then rolling stocks plans that facilitate the posterior design of rotating maintenance schemes. According to the problem structure, we propose a sequential solving approach. We first determine the minimum number of vehicles needed to perform the complete weekly train schedule. In a second phase, we obtain the set of daily routes that must be performed at each line every day. In a third stage, we deal with the problem of determining weekly circulations and depot locations by means of a Genetic Algorithm. The objective at this stage is to minimize empty movements and to equilibrate the number of kilometers covered by each unit. In order to illustrate the proposed approach, this is applied to design a rotating rolling stock plan for the RRT Network of Seville.