(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111470447.1 (22)申请日 2021.12.0 3 (71)申请人 中车唐山机车 车辆有限公司 地址 063035 河北省唐山市丰润区厂前路3 号 (72)发明人 汪星华　高峰　裴春兴　韩国鹏　 张士臣　赵丽丽　 (74)专利代理 机构 北京新知远方知识产权代理 事务所(普通 合伙) 11397 代理人 文季　李虹青 (51)Int.Cl. G06Q 10/04(2012.01) G06Q 10/06(2012.01) G06Q 50/30(2012.01) (54)发明名称 夜间列车行车计划 编制方法、 设备和存储介 质 (57)摘要 本申请提供一种夜间列车行车计划编制方 法、 设备和存储介质， 该方法包括： 确定运行线路 的约束条件； 根据约束条件枚举各计划要素的备 选项； 对各计划要素备选项进行 组合得到备选夜 间列车行车计划； 对各备选夜间列车行车计划进 行评价； 根据评价结果选择一个备选夜 间列车行 车计划作为编制的夜间列车行车计划。 本申请提 供的方法， 根据运行线路的约束条件枚举各计划 要素的备选项， 通过对各计划要素备选项进行组 合得到备选夜间列车行车计划， 通过对各备选夜 间列车行车计划进行评价选择一个备选夜间列 车行车计划作为编制的夜间列车行车计划， 实现 了夜间列车 行车计划科 学、 可行的编制。 权利要求书6页 说明书30页 附图5页 CN 114298378 A 2022.04.08 CN 114298378 A 1.一种夜间列车 行车计划编制方法， 其特 征在于， 所述方法包括： 确定运行线路的约束条件； 根据所述约束条件枚举各计划要素的备选项； 对各计划要素 备选项进行组合得到备选夜间列车 行车计划； 对各备选夜间列车 行车计划进行评价； 根据评价结果选择一个备选夜间列车 行车计划作为编制的夜间列车 行车计划。 2.根据权利要求1所述的方法， 其特征在于， 所述约束条件包括如下的一种或多种： 运 营模式、 客流特征、 车站和线路的基础设施设备条件、 线路整体规划和服务定位、 运营成本 和乘客出 行成本。 3.根据权利要求1所述的方法， 其特征在于， 所述计划要素包括： 列车编组方案、 列车交 路计划及列车停 站方案。 4.根据权利要求3所述的方法， 其特征在于， 所述对各备选夜间列车行车计划进行评 价， 包括： 评估各备选夜间列车 行车计划的服 务水平、 运营商成本和乘客成本； 根据服务水平、 运营商成本和乘客成本对各 备选夜间列车 行车计划进行评价。 5.根据权利要求4所述的方法， 其特征在于， 评估各备选夜间列车行车计划的服务水 平， 包括： 针对任一备选夜间列车 行车计划， 根据所述任一备选夜间列 车行车计划所对应运行线路的断面客流量、 分配客流量以及 列车的夜间最大 行车能力， 评估所述任一备选夜间列车 行车计划的列车开行对数； 预估所述任一备选夜间列车 行车计划所对应运行线路的运能储备和满载率； 根据列车开行对数、 运 能储备和满载率评估所述任一备选夜间列车行车计划的服务水 平。 6.根据权利要求5所述的方法， 其特征在于， 通过如下公式确定所述任一备选夜间列 车 行车计划所对应运行线路i的分配客 流量： 其中， ni为运行线路i的分配客流量， vi为运行线路i的总时间成本， nall为运行线路i对 应的运行区间上总客流量， S为用户可选运行线路集合， s为用户在可选运行线路集合中选 择的运行线路标识， vs用户在可选运行线路集 合中选择的运行线路s的总时间成本 。 7.根据权利要求5所述的方法， 其特征在于， 所述通过如下公式预估所述任一备选夜间 列车行车计划所对应运行线路i的运能储备： 其中， Bi为运行线路i的运能储备， Qmax为所有备选夜 间列车行车计划所对应运行线路的 最大断面 客流量， P为列车的运输能力。 8.根据权利要求5所述的方法， 其特征在于， 所述通过如下公式预估所述任一备选夜间 列车行车计划所对应运行线路i的满载率： 权　利　要　求　书 1/6 页 2 CN 114298378 A 2其中， Ci为运行线路i的满载率， nall为运行线路i对应的运行区间上总客流量， P为列车 的运输能力。 9.根据权利要求5所述的方法， 其特征在于， 评估各备选夜间列 车行车计划的运营商成 本， 包括： 针对任一备选夜间列车 行车计划， 确定所述任一备选夜间列车 行车计划的固定成本和可变成本； 将所述固定成本和可变成本的和作为所述任一备选夜间列车 行车计划的运营商成本 。 10.根据权利要求9所述的方法， 其特征在于， 通过如下公式确定所述任一备选夜间列 车行车计划的固定成本： 其中， Cq1为所述任一备选 夜间列车行车计划的固定成本， L为所述任一备选 夜间列车行 车计划中的列车交路计划 集合， A为所述任一备选夜间列车行车计划中的列车停站方案集 合， M为所述任一备选夜间列车行车计划中的列车编组方案集合， l为列车交路计划标识， a 为列车停站方案标识， m为列车编组方案标识， σq1为每辆车每公里运 行的固定成本， Flam为列 车交路计划为l， 列车停站方案为a， 列车编组方案为m的列车开行对数， Em为列车编 组方案 为m的列车编组辆数， Tlam为列车交路计划为l， 列车停站方案为a， 列车编组方案为m的列车 全周转时间， T为 运营商成本的评估时长 。 11.根据权利要求9所述的方法， 其特征在于， 通过如下公式确定所述任一备选夜间列 车行车计划的可变成本： Cq2＝∑l∈L∑m∈Mσq2·(FlmEmdlm)； 其中， Cq2为所述任一备选 夜间列车行车计划的可变成本， L为所述任一备选 夜间列车行 车计划中的列车交路计划 集合， M为所述任一备选夜间列车行车计划中的列车编组方案集 合， l为列车交路计划标识， m为列车编组方案标识， σq2为每辆车每公里运行的可变成本， Flm 为列车交路计划为l， 列车编组方案为m的列车开行对数， Em为列车编组方案为m的列车编组 辆数， dlm为列车交路计划为 l， 列车编组方案为m的列车全周转距离 。 12.根据权利要求4所述的方法， 其特征在于， 评估各备选夜间列车行车计划的乘客成 本， 包括： 针对任一备选夜间列车 行车计划， 评估所述任一备选夜间列 车行车计划的乘客平均候车时间成本、 乘客在途运行时间成 本、 乘客换乘成本； 将乘客平均候车时间成本、 乘客在途运行时间成本和乘客换乘成本之和作为所述任一 备选夜间列车 行车计划的乘客成本 。 13.根据权利要求12所述的方法， 其特征在于， 通过如下公式评估所述任一备选夜间列 车行车计划的乘客平均候车时间成本： 其中， Cw为所述任一备选 夜间列车行车计划的乘客平均候车时间成本， σ2为乘客平均单 位时间成本， L为所述任一备选夜间列车行车计划中的列车交路计划集合， A为所述任一备 选夜间列车行车计划中的列车停站方案集合， M为所述任一备选夜间列车行车计划中的列权　利　要　求　书 2/6 页 3 CN 114298378 A 3