[发明专利]一种基于车底复用的列车运行图自动编制方法

说明书

本发明实施例提供了一种基于车底复用的列车运行图自动编制方法，涉及列车运行控制技术领域，包括以下步骤：配置编制列车运行图所需的基础参数；根据所述基础参数配置列车开行方案；根据所述基础参数和列车开行方案建立列车运行图优化模型；采用混合整数线性规划算法求解所述列车运行图优化模型，获取基于投入运营的车底数量的列车运行图。本发明提高了运行图的编制效率，自动编制的列车运行图可满足折返时间、安全间隔、列车顺序、车底运用等约束条件，保证运行图的可行性，降低运营成本，减少乘客等待时间，可满足城轨系统精细化管理下列车运行图频繁调整的需要。

技术领域

本发明涉及列车运行控制技术领域，尤其涉及基于车底复用的列车运行图自动编制方法。

背景技术

随着城市轨道交通系统的不断发展，路网结构逐渐日趋复杂。截至2015年7月，经国务院批准的城市轨道交通总规划里程超过7300公里，预计到2020年，城市轨道交通总里程能达到7395公里。

在城市轨道交通发展规模日趋庞大的情况下，列车运行图的编制作为城市轨道交通运营管理的一项关键技术具有重要作用，其实施好坏直接影响到轨道交通运营的各个环节。

与此同时，车底运用和城市轨道交通运营也有着紧密联系，在运行图中，列车的发车间隔大小直接影响投入运营的车底数量，列车在终点站折返与否也直接影响各站到发时间。

另一方面，现有的列车运行图编制方法没有将车底运用列入考虑。有鉴于此，为提高城市轨道交通运营管理水平，迫切需要一种考虑车底运用的优化方法来实现列车运行图的自动编制。

发明内容

本发明的实施例提供了一种能够提高列车运行图编制效率，满足城轨系统精细化管理需求，提高了列车运行图的可行性，降低列车运营成本，减少乘客等待时间的基于车底复用的列车运行图自动编制方法。

为了实现上述目的，本发明采取了如下技术方案。

一种基于车底复用的列车运行图自动编制方法，包括：

配置编制列车运行图所需的基础参数；

根据所述基础参数配置列车开行方案；

根据所述基础参数和列车开行方案建立列车运行图优化模型，所述列车运行图优化模型包括：列车发车间隔计算模型、列车到发时刻计算模型、列车顺序约束模型、车底运用约束模型、目标函数模型和列车循环计划计算模型；

采用混合整数线性规划算法求解所述列车运行图优化模型，获取基于车底复用的列车运行图。

进一步地，所述的基础参数包括：

根据列车实际线路及运营情况配置编制列车运行图所需的基础参数，该基础参数包括线路信息、车站信息、站间运行时间、站内停车时间、列车运营起止时间、首末班车时间点、最小发车间隔、最大发车间隔、最小折返时间、最大折返时间；

城轨线路上有J个车站，表示为S_sta＝{1，2，...，J}，且车辆段与车站1相连接，并定义从车站1至车站J的运行方向为上行方向，从车站J至车站1的运行方向为下行方向。

进一步地，所述配置列车开行方案包括：

将列车运营起止时间[t_start，t_end]分成K个时间段，即T₁＝[t₀，t₁]，T₂＝[t₁，t₂]，…，T_k＝[t_K-1，t_K]，其中t₀＝t_start，t_K＝t_end；