[发明专利]基于全线路二维切割的轨道交通乘务交路生成方法和系统

说明书

本发明提供基于全线路二维切割的轨道交通乘务交路生成方法和系统，读取车次信息，将车次信息整合，得到车次链路，将车次链路的时间信息、位置信息进行维度互换，得到全线路车次二维图；对全线路车次二维图进行二维切割，得到多个单项乘务作业段，选择其中一个单项乘务作业段设置出库属性，记为出库乘务作业段，将所述出库乘务作业段作为交路链路的开始，针对约束条件匹配衔接其它单项乘务作业段，得到交路链路集合；将交路链路集合保存在数据库或者服务器上，利用链路方式展示交路链路集合。提供一种智能化、高效化的符合轨道交通行业的一整套乘务交路生成算法，保证各交路更加公平、合理，减少管理人员工作量，提高生产效率，降低企业成本。

技术领域

本发明涉及轨道交通运营乘务管理领域，具体地，涉及一种全线路二位切割重组的轨道交通乘务交路生成方法和系统，尤其是涉及一种基于全天候全线路二维切割重组模型的轨道交通乘务交路生成方法，能够广泛应用于轨道交通行业。

背景技术

为保障城市轨道交通各线路的安全、准点运营，乘务派班管理是一个重要的工作，派班管理的合理与否直接影响运营效率和列车运营安全性，其中如何生成科学合理的交路是派班管理中的核心任务。随着轨道交通大规模网络化运营以及线路、运输能力、覆盖范围等的扩张，同时适应不同的运营情况需要经常变更时刻表，时刻表的调整或修改必然导致乘务计划的变更，如何快速编制出高质量的交路就成为研究的重点。

轨道交通乘务交路合理与否，直接关系到乘务员(司机)的劳动生产率，以及是否超劳、或工作时间不足、或忙闲不均等。尤其随着轨道交通大规模网络化运营以及线路、运输能力、覆盖范围等的扩张，需要支持各种模式的交路，因此乘务交路的编制难度和劳动强度都明显加大，加上为适应不同运营情况而经常性地调整列车运行图，单靠人工凭经验来编制轨道交通乘务交路效率低、耗时耗力。因此，研究适合轨道交通运营管理模式的快速高效高质量且准确的乘务交路生成方法已成为轨道交通运营亟待深入研究解决的问题之一。轨道交通乘务交路生成以时刻表数据为依据，需要考虑如下因素：早晚高峰时间、交接班时间、吃饭时间、备车情况以及特殊情况下的回库接出库等。在现有的乘务交路管理中，完全依靠经验丰富的派班管理人员人工完成，工作量大，耗时耗力，一旦该经验丰富的人员离职，将更难保证交路生成的效率，且无法确保所排出交路的公平和合理性。

专利文献CN107516144A公开了一种交路自动生成方法及装置，方法包括：获取所有路径单元，并确定各路径单元的最佳权重值；根据各路径单元的最佳权重值生成稀疏矩阵；分别获取稀疏矩阵中源节点和目的节点对应的源元素和目的元素；计算得到源元素和目的元素之间的所有可用路径，并根据各可用路径对应生成源节点和目的节点之间的各交路。通过确定各路径单元的最佳权重值后生成稀疏矩阵，并通过计算稀疏矩阵得到所述源元素和目的元素之间的所有可用路径，自动生成运营交路，使交路生成更加智能化，合理化，同时简化了工作流程，降低了工作强度，缩减了人力物力投入，有效提高列车满载率，加快列车周转，减少运用车数，提高乘客服务水平和车辆运用经济性。采用迪杰斯特拉Dijkstra算法计算得到所述源元素和目的元素之间的所有可用路径，再根据交路的权重值计算得到各路径单元的最佳路径，最终采用一种硬件设备进行计算及展示，算法结构复杂，且需要借助硬件设备进行计算。

专利文献CN106372741A公开了一种铁路机车乘务交路循环优化编制方法及装置，所述方法包括：确定乘务交路片段，根据所述乘务交路片段编制乘务交路循环；根据所述乘务交路循环，建立数学模型；对所述数学模型进行求解。所述装置包括：循环编制模块、模型建立模块和模型求解模块。本发明实施例充分考虑了我国铁路机车乘务交路编制工作的基本要求和优化目标，从新的角度对问题的本质进行了提炼和抽象，构建了新的数学模型及其求解算法，能够快速输出质量稳定的计算结果，大大提高编制效率。首先确定乘务交路片段，根据所述乘务交路片段编制乘务交路循环，再对交路循环的本质进行了提炼和抽象，构建了新的数学模型最终采用禁忌搜索算法对抽象的数学模型求解，结果就是所需交路，但是同样算法结构复杂，且未考虑运行时间对交路的影响因素。

发明内容