[发明专利]基于客流需求的列车运行图自动编制方法

摘要

本发明实施例提供了一种基于客流需求的列车运行图自动编制方法。该方法主要包括：根据基础参数和客流信息建立列车运行图优化模型，列车运行图优化模型包括；列车周期运行模型、列车到发时刻计算模型、列车顺序约束模型、列车满载率计算模型和目标函数模型；采用启发式算法和非线性规划相结合的双层规划算法来求解所述列车运行图优化模型，获取基于客流需求的列车运行图。本发明实施例不需要预先指定高、低峰时段及其对应间隔，且列车的运行间隔随客流需求自动变化；自动编制的列车运行图可满足折返时间、可运用车辆数、满载率等约束条件，保证运行图的可行性，且在满足客流需求的前提下，降低运营成本，可大大提高运行图的编制效率。

主权项

1.一种基于客流需求的列车运行图自动编制方法，其特征在于，包括：配置编制列车运行图所需的基础参数，获取客流信息；根据所述基础参数和客流信息建立列车运行图优化模型，所述列车运行图优化模型包括；列车周期运行模型、列车到发时刻计算模型、列车顺序约束模型、列车满载率计算模型和目标函数模型；采用启发式算法和非线性规划相结合的双层规划算法来求解所述列车运行图优化模型，获取基于客流需求的列车运行图；所述的获取客流信息包括：获取自动售检票系统记录的每位乘客进站/出站站点和时间信息，结合城轨交通路网结构和列车运行图，从车站、线路/区间和路网三个层面系统地分析客流的时空分布特性，从而获得该线路各时段的OD客流数据，并构建每个OD对应的乘客到达率函数λj,j'(t)：其中，λ_j,j'(t)为起始站点j到目标站点j'的乘客到达率函数，运营时间为[t₀,t_N]，共分为N个时段，即T₁,T₂,…T_N，为在T_n时段从车站j到车站j'的乘客人数。