一种轨道交通线路的列车停站优化方法及系统技术方案

本发明专利技术适用于轨道交通技术领域，提供了轨道交通线路的列车停站优化方法，包括：获取待优化线路的客流特征，根据所述客流特征判断所述待优化线路是否满足开行快慢车的条件；若满足，采集所述待优化线路的基本信息；对所述基本信息进行处理，得到包括线路站间距、区间运行时分表和优化时段单方向交通出行量数据的优化矩阵；将所述优化矩阵输入优化模型中，利用遗传算法求解所述优化模型的近似最优解，得到快车停站方案，以所述快车停站方案对所述待优化线路进行优化。通过本发明专利技术实施例可以提高乘客的出行效率，对沿线客流起诱增作用，在大小交路条件下，可以缩短车底的周转率、减少线路的车底运用数量，降低运营成本。

A train stop optimization method and system for rail transit lines

The invention is suitable for the technical field of rail traffic, and provides an optimization method for the train stop of the rail transit line, including: obtaining the passenger flow characteristics of the optimized line, judging whether the optimized line is satisfied with the conditions of the fast and slow train running, and if the basic information of the optimized line is discussed. The basic information is processed, and the optimization matrix is obtained including the distance of the line station, the interval running time table and the single direction traffic data. In the optimization model, the genetic algorithm is used to solve the approximate optimal solution of the optimized model, and the stop station scheme is obtained. The vehicle stop scheme optimizes the optimized line. Through the present invention, the passenger travel efficiency can be improved, the passenger flow along the line is induced, and the turnover rate of the bottom of the car can be shortened, the amount of the use of the bottom of the line and the operating cost can be reduced under the condition of the size intersection.

【技术实现步骤摘要】
一种轨道交通线路的列车停站优化方法及系统
本专利技术属于轨道交通
，尤其涉及一种轨道交通线路的列车停站优化方法及系统。
技术介绍
随着城市规模的不断扩张，我国城市化进程明显加快，城市轨道交通也向各卫星城镇延伸，由此产生了市域轨道交通线路。市域轨道交通线路主要服务于中心城区和市郊之间的通勤交通，具有距离长、设站多、客流时空分布不均衡等特点，不仅能为城郊两地提供长距离输送服务，又能缓解城市内的密集出行，对城市轨道交通整体网络优化起重要作用。快慢列车停站方案研究是城市轨道交通开行方案研究的重点内容之一，它能够有效的提升城市轨道交通系统的运营效率，在快车缩短乘客出行时间的同时，保证慢车对沿线客流的吸引力。但快车在使用过程中一定涉及越行问题，即增加了乘坐被越行慢车出行的乘客的等待时间，使得被跨行车站的客运服务水平有所下降，且快车的开行对数的设定、越行方案的生成都将影响系统的运营效率，因此快慢车停站方案是否合理需要权衡利弊。且由于市域轨道交通线路沿线的客流分布不均衡，有必要采用大小交路嵌套模式来解决客流问题，提高小交路区段的运力水平，实现大小交路条件下的市域轨道交通线路快慢列车停站方案优化研究。美国、法国、英国、德国、日本等国家早在20世纪中叶就已在城市道交通中应用快慢车模式，2014年初，我国上海地铁16号线首次采用快慢车模式。学者们关于列车停站方案近年来进行了较多的研究。张鹏等通过分析快车在越行站越行慢车的模式，利用Lingo软件得出在不同的快慢车比例下，乘客节约的旅行时间也不相同的结论。王琳等引入阻抗函数分析乘客的换乘行为，设计遗传-模拟退火算法求解不同停站方案下，乘客旅行时间和企业成本的变化。廖建奇分别对单一交路和大小交路模式下的大站快车开行方案进行分析，以所有乘客的总节省时间最大为目标，分别建立大站快车开行方案优化模型。高毅以全线所有乘客总旅行时间和企业运营成本综合最小为目标，构建市域线快慢车和多交路结合运营模式下的列车开行方案优化模型。但是在现有的城市轨道交通出行优化方案中，仅仅考虑乘客的总出行时间，未考虑开行快慢车时快车停靠站的影响，导致出现优化路线不完善的问题。
技术实现思路
本专利技术所要解决的技术问题在于提供一种轨道交通线路的列车停站优化方法及系统，旨在解决现有的城市轨道交通出行优化方案中，仅仅考虑乘客的总出行时间，未考虑开行快慢车时快车停靠站的影响，导致出现优化路线不完善的问题。本专利技术是这样实现的，一种轨道交通线路的列车停站优化方法，包括：步骤A，获取待优化线路的客流特征，根据所述客流特征判断所述待优化线路是否满足开行快慢车的条件；步骤B，若满足，采集所述待优化线路的基本信息，所述基本信息包括线路长度、站点数量、站间距、列车启动加速度、列车制动加速度、列车最高运行速度、列车编组、列车定员、最小追踪间隔时间以及优化时段单方向交通出行量数据；步骤C，对所述基本信息进行处理，得到包括线路站间距、区间运行时分表和优化时段单方向交通出行量数据的优化矩阵；步骤D，将所述优化矩阵输入优化模型中，利用遗传算法求解所述优化模型的近似最优解，得到快车停站方案，以所述快车停站方案对所述待优化线路进行优化；其中，所述优化模型中包含有以节省所有乘客最大出行时间为目的，以快车是否停靠车站为变量的目标函数。本专利技术还提供了一种轨道交通线路的列车停站优化系统，包括：特征判断单元，用于获取待优化线路的客流特征，根据所述客流特征判断所述待优化线路是否满足开行快慢车的条件；信息获取单元，用于当所述客流特征满足开行快慢车的条件时，采集所述待优化线路的基本信息，所述基本信息包括线路长度、站点数量、站间距、列车启动加速度、列车制动加速度、列车最高运行速度、列车编组、列车定员、最小追踪间隔时间以及优化时段单方向交通出行量数据；矩阵获取单元，用于对所述基本信息进行处理，得到包括线路站间距、区间运行时分表和优化时段单方向交通出行量数据的优化矩阵；方案获取单元，用于将所述优化矩阵输入优化模型中，利用遗传算法求解所述优化模型的近似最优解，得到快车停站方案，以所述快车停站方案对所述待优化线路进行优化；其中，所述优化模型中包含有以节省所有乘客最大出行时间为目的，以快车是否停靠车站为变量的目标函数。本专利技术与现有技术相比，有益效果在于：本专利技术实施例通过获取待优化线路的客流特征，根据该客流特征判断是否满足开行快慢车的条件，若满足，则获取该待优化线路的基本信息，根据该基本信息生成优化矩阵，将该优化矩阵输入优化模型中，利用遗传算法求解该优化模型的近似最优解，得到快车停站方案，以该快车停站方案对该待优化线路进行优化。本专利技术实施例提供的优化模型中包含有以节省所有乘客最大出行时间为目的，以快车是否停靠车站为变量的目标函数，通过该优化模型得到的快车停站方案虽然因为越行会使得部分乘客在站停车等待时间增加，线路通过能力有所下降，但乘客整体出行时间缩短。在合理的停站方案下，开行快慢列车可以提高乘客的出行效率，而且对沿线客流起到一定的诱增作用，同时，在大小交路条件下，该快车停站方案可以缩短车底的周转率、减少线路的车底运用数量，从而降低运营成本。附图说明图1是本专利技术实施例提供的一种轨道交通线路的列车停站优化方法的流程图；图2是本专利技术实施例提供的一种轨道交通线路的列车停站优化系统的结构示意图。具体实施方式为了使本专利技术的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本专利技术进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本专利技术，并不用于限定本专利技术。图1示出了本专利技术实施例提供一种基于快慢车列车组合运营的市域轨道交通线路的列车停站优化方法，包括：S1，获取待优化线路的客流特征，根据所述客流特征判断所述待优化线路是否满足开行快慢车的条件。在本步骤中，当客流断面呈现凸起型，即客流断面分布不均衡时，待优化线路满足开行快慢列车的条件。S2，若满足，采集所述待优化线路的基本信息，所述基本信息包括线路长度、站点数量、站间距、列车启动加速度、列车制动加速度、列车最高运行速度、列车编组、列车定员、最小追踪间隔时间以及优化时段单方向交通出行量数据。在本步骤中，当判断待优化线路的客流特征满足开行快慢列车的条件时，采集该待优化线路的基本信息，该基本信息中包括优化时段单方向交通出行量数据，即OD客流数据。S3，对所述基本信息进行处理，得到包括线路站间距、区间运行时分表和优化时段单方向交通出行量数据的优化矩阵；S4，将所述优化矩阵输入优化模型中，利用遗传算法求解所述优化模型的近似最优解，得到快车停站方案，以所述快车停站方案对所述待优化线路进行优化；S5，研究优化后的线路对乘客出行时间的影响，以及线路通过能力的折损率等。其中，所述优化模型中包含有以节省所有乘客最大出行时间为目的，以快车是否停靠车站为变量的目标函数。在本实施例中，乘客的出行时间包括乘客候车时间、乘客在途运行时间和乘客在途停车等待时间，而优化模型采用大小交路嵌套模式，大交路开行慢车和快车，小交路仅开行慢车，快车和慢车的技术参数相同，不受停站方案影响，该优化模型中列车的单向运行情况，不考虑列车折返，该优化模型仅仅针对市域轨道交通线路的运输能力充足，能满足客流需求，无乘客滞留情况，而且待优化线路的车站均具有越行条件，同时本文档来自技高网...

【技术保护点】
一种轨道交通线路的列车停站优化方法，其特征在于，包括：步骤A，获取待优化线路的客流特征，根据所述客流特征判断所述待优化线路是否满足开行快慢车的条件；步骤B，若满足，采集所述待优化线路的基本信息，所述基本信息包括线路长度、站点数量、站间距、列车启动加速度、列车制动加速度、列车最高运行速度、列车编组、列车定员、最小追踪间隔时间以及优化时段单方向交通出行量数据；步骤C，对所述基本信息进行处理，得到包括线路站间距、区间运行时分表和优化时段单方向交通出行量数据的优化矩阵；步骤D，将所述优化矩阵输入优化模型中，利用遗传算法求解所述优化模型的近似最优解，得到快车停站方案，以所述快车停站方案对所述待优化线路进行优化；其中，所述优化模型中包含有以节省所有乘客最大出行时间为目的，以快车是否停靠车站为变量的目标函数。

【技术特征摘要】
1.一种轨道交通线路的列车停站优化方法，其特征在于，包括：步骤A，获取待优化线路的客流特征，根据所述客流特征判断所述待优化线路是否满足开行快慢车的条件；步骤B，若满足，采集所述待优化线路的基本信息，所述基本信息包括线路长度、站点数量、站间距、列车启动加速度、列车制动加速度、列车最高运行速度、列车编组、列车定员、最小追踪间隔时间以及优化时段单方向交通出行量数据；步骤C，对所述基本信息进行处理，得到包括线路站间距、区间运行时分表和优化时段单方向交通出行量数据的优化矩阵；步骤D，将所述优化矩阵输入优化模型中，利用遗传算法求解所述优化模型的近似最优解，得到快车停站方案，以所述快车停站方案对所述待优化线路进行优化；其中，所述优化模型中包含有以节省所有乘客最大出行时间为目的，以快车是否停靠车站为变量的目标函数。2.如权利要求1所述的列车停站优化方法，其特征在于，在步骤B中，当所述待优化线路的客流断面分布不均衡时，判断所述待优化线路满足开行快慢列车的条件。3.如权利要求1所述的列车停站优化方法，其特征在于，乘客的出行时间包括乘客候车时间、乘客在途运行时间和乘客在途停车等待时间，所述优化模型采用大小交路嵌套模式，并根据乘客起讫点的不同确定乘客的出行时间；其中，所述优化模型的构建步骤包括：步骤D100，当起点站i是大交路非共线运行区段的慢车站，终点站j是任意区段的车站时，乘客的出行时间T1为：其中，表示乘坐大交路慢车从i站至j站的客流量，T表示优化时段长度，f1表示大交路慢车的发车频率，hw为0-1变量，表示当乘客乘坐的列车在前站被快车越行时，取值为1，产生Δte的延误时间，反之取值为0，tij表示i站至j站的区间运行时间，Tk1和Tk2分别为列车在第k个站点的停站时间以及列车在第k个站点的起停附加时间，xk为0-1变量，表示当乘客在旅行过程中被快车越行时，产生Δto的停站延误时间；步骤D101，当起点站i是大交路非共线运行区段的快车站，终点站j是任意区段的慢车站时，乘客的出行时间T2为：步骤D102，当起点站i是大交路非共线运行区段的快车站，终点站j是任意区段的快车站时，乘客的出行时间T3为：其中，f2表示大交路快车的发车频率，和分别表示选择乘坐大交路慢车和选择乘坐大交路快车的乘客的出行时间，表示乘坐大交路快车从i站至j站的客流量，sk为0-1变量，表示当列车在k站停站时，取值为1，反之取值为0；步骤D103，当起点站i是小交路区段的慢车站，终点站j是小交路区段的任意车站时，乘客出行时间T4为：其中，f3表示小交路慢车的发车频率，和表示选择乘坐大交路慢车和选择乘坐小交路慢车的乘客的出行时间，表示乘坐小交路慢车从i站至j站的客流量；步骤D104，当起点站i是小交路区段的慢车站，终点站j是大交路非共线运行区段的任意车站时，乘客出行时间T5为：步骤D105，当起点站i是小交路区段的快车站，终点站j是小交路区段的慢车站时，乘客出行时间T6为：其中，和表示选择乘坐大交路慢车和选择乘坐小交路慢车的乘客的出行时间；步骤D106，当起点站i是小交路区段的快车站，终点站j是小交路区段的快车站时，乘客出行时间T7为：其中，表示选择乘坐大交路慢车的乘客的出行时间，表示选择乘坐大交路快车的乘客的出行时间，表示选择乘坐小交路慢车的乘客的出行时间；步骤D107，当起点站i是小交路区段的快车站，终点站j是大交路非共线运行区段的慢车站时，乘客出行时间T8为：步骤D108，当起点站i是小交路区段的快车站，终点站j是大交路非共线运行区段的快车站时，乘客出行时间T9为：式中，和表示选择乘坐大交路慢车和选择乘坐大交路快车的乘客的出行时间；步骤D109，根据步骤D100到步骤D108进行快慢列车组合，得到乘客的总出行时间T(c)，步骤D110，对于大小交路条件下未开行快慢列车的情况，当起点站i是大交路非共线运行区段的车站，终点站j是任意区段的车站时，乘客的总出行时间T1(o)为：步骤D111,对于大小交路条件下未开行快慢列车的情况，当起点站i是小交路区段的车站，终点站j是大交路非共线运行区段的车站时，乘客的出行时间为：步骤D112，对于大小交路条件下未开行快慢列车的情况，当起点站i是小交路区段的车站，终点站j是小交路区段的车站时，乘客的出行时间为：其中，和分别表示选择乘坐大交路列车和小交路列车的乘客的出行时间；步骤D113，获取在传统大小交路站站停列车运营模式下，乘客的总出行时间T(o)，步骤D114，根据T(c)和T(o)构建乘客总出行时间的优化模型：步骤D115，建立优化模型的约束条件，包括：最小发车频率约束：f1≥1，f2≥1，f3≥1；断面满载率ηmax约束：其中，a表示车辆定员数，m为列车编组数量。4.如权利要求3所述的列车停站优化方法，其特征在于，所述步骤D中，利用遗传算法求解所述优化模型的近似最优解包括：步骤D200，随机生成n0个初始个体；步骤D201，以所述优化模型函数作为遗传算法的适应度函数，计算当前代个体的适应度函数值；步骤D202，对n0个初始个体采用轮盘赌的选择算子，产生一样规模的新个体；步骤D203，采用均匀交叉的交叉算子对步骤D202中产生的新个体进行重组，得到新的种群；步骤D204，按照变异概率对步骤D203中得到的新的种群进行变异操作，得到变异后的种群；步骤D205，计算变异后的种群中所有个体的适应度函数值，用变异后的种群中适应度函数值最好的个体替换步骤D201中适应度函数值最差的个体，以增大优质个体的数量；步骤D206，判断是否满足所述遗传算法的终止条件，若满足，则输出最优解，遗传算法结束，若不满足，则返回步骤D201。5.如权利要求4所述的列车停站优化方法，其特征在于，所述n0个初始个体以二进制序列表示，所述二进制序列中0,1编号表示车站的类型，当车站编号为0时，表示快车在该站不停车，当编号为1时，表示快车在该站停车，所述二进制序列的编码长度为车站数量，且起始和结束的编号均为1。6.一种轨道交通线路的列车停站优化系统，其...

【专利技术属性】
技术研发人员：罗钦，侯宇菲，莫义弘，顾孟琪，李伟，张雄飞，
申请(专利权)人：深圳技术大学筹，
类型：发明
国别省市：广东,44