一种基于匹配客流的列车模拟运行优化系统构建方法.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN113935181A(43)申请公布日2022.01.14(21)申请号202111235319.9(22)申请日2021.10.22(71)申请人暨南大学地址519000广东省珠海市前山路206号(72)发明人严冬松狄强黄筱淇吴艳杰李震嘉武建华谢勇君郑林锋王旭亿(74)专利代理机构北京高沃律师事务所11569代理人韩雪梅(51)Int.Cl.G06F30/20(2020.01)G06Q10/06(2012.01)G06Q50/30(2012.01)G06F119/02(2020.01)权利要求书2页说明书9页附图2页(54)发明名称一种基于匹配客流的列车模拟运行优化系统构建方法(57)摘要本发明涉及一种基于匹配客流的列车模拟运行优化系统构建方法，涉及城市轨道交通领域，以乘客等待时间与城市轨道交通运营成本总和最小为目标，通过列车模拟运行模型模拟列车运行，验证列车调度运行方案的可行性，获得多个初始列车数目序列对应的列车调度运行可行方案，且通过乘客等待时间、城市轨道交通运营成本、线路断面满载率、各站点列车满载率多个分析角度综合评估列车调度运行方案优劣，选取最优列车调度运行方案，从而实现列车调度运行方案的可行性，并进一步优化轨道交通线路的运行调度。CN113935181ACN113935181A权利要求书1/2页1.一种基于匹配客流的列车模拟运行优化系统构建方法，其特征在于，所述方法包括：构建列车模拟运行模型；预设初始列车数目序列；所述初始列车数目序列包括不同线路区间的初始列车数目；根据所述初始列车数目序列，以乘客等待时间与城市轨道交通运营成本总和最小为目标，利用列车模拟运行模型模拟列车运行，生成列车调度运行方案；调整列车调度运行方案，直至调整后的列车调度运行方案的线路断面满载率小于或等于线路断面满载率阈值且各站点列车满载率小于或等于站点列车满载率阈值，并将调整后的列车调度运行方案作为初始列车数目序列对应的列车调度运行可行方案；重复以上步骤，获得多个初始列车数目序列对应的列车调度运行可行方案以及每个列车调度运行可行方案的线路断面满载率和各站点列车满载率；计算每个列车调度运行可行方案的乘客等待时间和城市轨道交通运营成本；将乘客等待时间、城市轨道交通运营成本、线路断面满载率和各站点列车满载率均为最小的列车调度运行可行方案作为最优列车调度运行方案。2.根据权利要求1所述的基于匹配客流的列车模拟运行优化系统构建方法，其特征在于，所述构建列车模拟运行模型，具体包括：构建列车模型、轨道模型和线路模型；定义列车运行基础参数；所述列车运行基础参数包括站点参数、列车站间运行参数、线路参数、列车参数和列车间运行参数；按照客流特点，将列车单日运营划分为多个时段；依据单日城市轨道交通乘车人数变化曲线，对各时段的各站点匹配客流量。3.根据权利要求1所述的基于匹配客流的列车模拟运行优化系统构建方法，其特征在于，根据所述初始列车数目序列，以乘客等待时间与城市轨道交通运营成本总和最小为目标，利用列车模拟运行模型模拟列车运行，生成列车调度运行方案，具体包括：确定以乘客等待时间与城市轨道交通运营成本总和最小为目标的列车运行目标函数；根据初始列车数目序列，采用模拟退火算法求解所述列车运行目标函数，获得列车时刻表；根据所述列车时刻表，利用列车模拟运行模型模拟列车运行，生成列车调度运行方案；所述列车调度运行方案包括列车模拟运行所匹配客流和列车运行过程中各站点列车上下车人数。4.根据权利要求3所述的基于匹配客流的列车模拟运行优化系统构建方法，其特征在于，所述确定以乘客等待时间与城市轨道交通运营成本总和最小为目标的列车运行目标函数，具体包括：建立乘客等待时间函数为其中，t乘表示乘客等待时间；b表示列车运行方向；i表示列车停靠的站点；m表示站点总数；t表示列车运行中的时刻；表示列车运行时间；k表示列车发车的车次；表示线路区间列车运行方向b的初始列车数目的集合；ωkib表示车次k在i站、b方向发车后，未能上车的旅客数；表示在时间段[dkib,dk+1,i,b]i站到达的乘客数；dkib表示车次k在i站、b方向发车的发2CN113935181A权利要求书2/2页车时刻；dk+1,i,b表示车次k+1在i站、b方向发车的发车时刻；的取值为1或0，当等于1时，表示车次k在1站、t时刻、b方向发车；当等于0时，表示车次k在1站、t时刻、b方向没有发车；λib表示b方向的第i站上乘客的到达率；d1ib表示第一车次列车在i站、b方向发车的时间间隔；建立城市轨道交通运营成本函数为其中，m成表示城市轨道交通运营成本；C表示列车完成线路区间一个方向的服务所需要的成本；根据乘客等待时间函数和城市轨道交通运营成本函数，以乘客等