申请/专利权人：中国铁路设计集团有限公司

申请日：2021-10-25

公开（公告）日：2024-06-28

公开（公告）号：CN114154788B

主分类号：G06Q10/0631

分类号：G06Q10/0631;G06Q10/10;G06Q50/40

优先权：

专利状态码：有效-授权

法律状态：2024.06.28#授权;2022.03.25#实质审查的生效;2022.03.08#公开

摘要：本发明公开了一种考虑客流需求特点的短距离列车备选集双循环生成方法，包括以下过程：以列车起讫点为单位生成备选集的过程包括外层循环和内层循环；其外层循环包括初始化流程、对所有列车起讫点循环、对每个列车起讫点的备选集生成过程迭代循环、判断当前备选集是否满足要求；其内层循环在备选集生成过程的迭代控制下不断进行列车段的拼接，生成新列车段，并判断其是否为有效列车以及是否可加入到该列车起讫点的备选集中。本发明实现了在不同背景下生成短距离列车备选集的不同侧重和差异化，优化了短距离列车备选集结构和规模，提高了短距离列车备选集的质量和针对性，有利于进一步提升后续开行方案编制工作的效率，具备实际应用推广价值。

主权项：1.一种考虑客流需求特点的短距离列车备选集双循环生成方法，其特征在于：包括以下过程：以列车起讫点为单位生成备选集的过程包括外层循环和内层循环；其外层循环包括初始化流程、对所有列车起讫点循环、对每个列车起讫点的备选集生成过程迭代循环、判断当前备选集是否满足要求；其内层循环基于列车段迭代拼接的思想，在外层循环对备选集生成过程的迭代控制下不断进行列车段的拼接，生成新列车段，并判断其是否为有效列车以及是否可加入到该列车起讫点的备选集中；所述外层循环包括以下步骤：ⅰ初始化流程输入线路车站集合、必停车站集合、重点车站集合、线路区间集合、重点区间集合、客流OD集合、重点客流OD集合；ⅱ设置频率参数对所有客流OD设置最小服务频率参数，对所有区间设置最小通过频率参数；ⅲ对所有列车起讫点循环根据线路基础设施设置和车站属性，结合实际列车开行规则，选取线路所有的短距离列车起讫点，构成短距离列车起讫点集合；对短距离列车起讫点集合中的元素开始遍历，依次生成其备选集；ⅳ判断列车起讫点集合中元素遍历是否完成判断列车起讫点集合中的元素是否已遍历完成，若完成跳转至步骤ⅹⅲ，若未完成则继续步骤ⅴ；ⅴ对每个列车起讫点的备选集生成过程迭代循环对该次所遍历到的列车起讫点，生成其初始基础列车段集合和拼接列车段集合；选取该列车起讫点所覆盖的区间和客流OD，得到用于该列车起讫点备选集生成的区间集合和客流OD集合；对所得客流OD集合中的元素按照客流周转量需求降序排列，从中选取一定比例的客流OD，作为该列车起讫点覆盖的重点客流OD；参考实际列车的开行情况，设置该列车起讫点的最大停站数量；开始该列车起讫点对应备选集的迭代拼接生成过程；ⅵ判断是否超过最大停站数判断该列车起讫点对应备选集的迭代拼接次数是否已超过该列车起讫点允许的最大停站数，若超过跳转至步骤ⅹⅱ，若未超过则继续步骤ⅶ；ⅶ设置重点客流OD数量下界要求设置此次迭代拼接生成的新列车段应服务的重点客流OD数量下界值，同时对基础列车段集合中的元素按照其重点车站停站数目降序排列；ⅷ迭代拼接出新的列车段进入内层循环，通过拼接列车段集合与基础列车段集合中元素的迭代拼接，不断生成新的列车段，并判断其是否为有效列车、是否可加入备选集中；ⅸ更新备选集并计算频率参数内层循环结束，得到更新后的备选集，计算此时的备选集在每个区间的通过频率和对每个客流OD的服务频率；ⅹ判断通过频率是否小于下界要求对线路所有区间，判断此时备选集在区间的通过频率是否不小于下界要求；若不小于，则继续步骤ⅹⅰ；若小于，则令该列车起讫点备选集生成的迭代拼接次数增加1，然后跳转至步骤ⅵ继续迭代拼接；ⅹⅰ判断服务频率是否小于下界要求对所有客流OD，判断此时备选集对客流OD的服务频率是否不小于下界要求；若不小于，则继续步骤ⅹⅱ；若小于，则令该列车起讫点备选集生成的迭代拼接次数增加1，然后跳转至步骤ⅵ继续迭代拼接；ⅹⅱ得到短距离列车起讫点的最终备选集得到该短距离列车起讫点的最终备选集，跳转至步骤ⅳ开始下一个短距离列车起讫点的备选集生成；ⅹⅲ得到该线路所有短距离列车起讫点的备选集此时已得到该线路所有短距离列车起讫点的备选集，输出结果，流程结束；所述内层循环包括以下步骤：a列车段拼接开始该列车起讫点在本次迭代拼接下的列车段拼接，通过双层遍历来实现，即对基础列车段集合中的每个元素依次遍历拼接列车段集合中的元素来进行拼接；b判断基础列车段集合中元素遍历是否完成判断基础列车段集合中的元素是否遍历完成，若已遍历完成则跳转至步骤g，否则继续步骤c；c判断拼接列车段集合是否遍历完成判断本次遍历到的基础列车段对应的拼接列车段集合是否遍历完成，若已遍历完成则跳转至步骤b开始遍历下一个基础列车段，否则继续步骤d；d判断基础列车段终点车站与拼接列车段起点车站是否相同判断本次遍历到的基础列车段终点车站与拼接列车段起点车站是否相同，若相同则将二者拼接生成新的列车段并继续步骤e，若不同则跳转至步骤c开始遍历下一个拼接列车段；e判断新列车段终点车站是否为该列车起讫点的终点车站判断拼接得到的新列车段终点车站是否为该列车起讫点的终点车站，若是则得到新的有效列车并继续步骤f，若不是则将拼接得到的新列车段加入到基础列车段集合参与下一次外层循环控制下的迭代拼接，同时跳转至步骤c开始遍历下一个拼接列车段；f统计停站数量和重点客流OD数量统计新得到的有效列车的停站数量和可服务的重点客流OD数量；j判断有效列车的停站数量是否满足要求判断新得到的有效列车的停站数量是否满足最大停站数量要求，若满足则继续步骤h，若不满足则跳转至步骤c开始遍历下一个拼接列车段；h判断重点客流OD数量是否满足下界值要求判断新得到的有效列车可服务的重点客流OD数量是否满足下界值要求，若满足则继续步骤i，若不满足则跳转至步骤c开始遍历下一个拼接列车段；i加入备选集将新得到的有效列车加入到该列车起讫点的备选集中；g输出至外层循环输出更新后的备选集至外层循环；所述列车段集合中列车段表示不完整的列车，即起点和终点中至少有一个不是起讫点的列车片段；所述基础列车段集合表示起点是起讫点的列车段集合，且基础列车段集合所有元素在备选集生成流程初始状态时，除必停站外不设任何中间停站；所述拼接列车段集合表示起点不是起讫点的列车段集合，且拼接列车段集合所有元素除必停站外不设任何中间停站。

全文数据：

权利要求：

百度查询： 中国铁路设计集团有限公司 考虑客流需求特点的短距离列车备选集双循环生成方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD