CN111222660A - 基于全线路二维切割的轨道交通乘务交路生成方法和系统 - Google Patents

Abstract

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

Description

基于全线路二维切割的轨道交通乘务交路生成方法和系统

技术领域

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

背景技术

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

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

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

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

发明内容

针对现有技术中的缺陷，本发明的目的是提供一种全线路二维切割重组的轨道交通乘务交路生成方法和系统。

根据本发明提供的一种基于全线路二维切割的轨道交通乘务交路生成方法，包括：

读取数据步骤：读取车次信息，将车次信息整合，得到车次链路，将车次链路的时间信息、位置信息进行维度互换，得到全线路车次二维图；

生成交路步骤：选择第一时间点、第一位置线，基于第一时间点、第一位置线对全线路车次二维图进行二维切割，得到多个单项乘务作业段，所述单项乘务作业段的属性主要包括出库属性、回库属性，选择其中一个单项乘务作业段设置出库属性，记为出库乘务作业段，将所述出库乘务作业段作为交路链路的开始，针对约束条件匹配衔接其它单项乘务作业段，得到交路链路集合，所述交路链路集合包含一个或多个交路链路；

交路展示步骤：将交路链路集合保存在数据库或者服务器上，通过远程数据库访问，利用链路方式展示交路链路集合。

优选地，所述生成交路步骤包括：

交路链路筛选步骤：筛选交路链路集中结束位置是第二位置线的交路链路，记为第一链路，所述第一链路在当前时间内未结束，且第一链路的结束位置在全线路车次二维图中位置靠左；

作业段筛选步骤：筛选不属于交路链路集中且结束位置是第二位置线的单项乘务作业段，记为第一作业段，所述第一作业段的开始位置在全线路车次二维图中位置靠左；

链路加链步骤：判断第一作业段的开始位置是否位于第一链路的结束位置的右侧，若是，则将第一作业段链入第一链路，若否，则将第一作业段不链入第一链路。

优选地，所述生成交路步骤还包括：

便乘退勤步骤：在全线路车次二维图中设置交接班位置线、交接班时间线，将被交接班位置线、交接班时间线分割的单项乘务作业段、便乘人数，分别记为作业段E、便乘人数F，查找交接班时间线左侧，且与作业段E同方向的前F个单项乘务作业段标注为便乘退勤，将交接班位置线、交接班时间线所在的交路链路结束。

优选地，所述生成交路步骤还包括：

顶饭圈链路步骤：当交路链路集合中包含的乘务作业段的数量达到设置数量，或者所述乘务作业段的属性是回库属性，则交路链接结束，否则，则继续链入乘务作业段。

优选地，所述生成交路步骤还包括：

回库接出库步骤：获取携带回库属性的单项乘务作业段X、携带出库属性的单项乘务作业段Y、躺数J；遍历已生成的交路链路集，若以Y开始的交路链路的单项乘务作业段的数目大于J，则将以Y开始的J个单项乘务作业段按顺序添加至X所属的交路链路后；否则，则不处理所述交路链路。

根据本发明提供的一种基于全线路二维切割的轨道交通乘务交路生成系统，包括：

读取数据模块：读取车次信息，将车次信息整合，得到车次链路，将车次链路的时间信息、位置信息进行维度互换，得到全线路车次二维图；

生成交路模块：选择第一时间点、第一位置线，基于第一时间点、第一位置线对全线路车次二维图进行二维切割，得到多个单项乘务作业段，所述单项乘务作业段的属性主要包括出库属性、回库属性，选择其中一个单项乘务作业段设置出库属性，记为出库乘务作业段，将所述出库乘务作业段作为交路链路的开始，针对约束条件匹配衔接其它单项乘务作业段，得到交路链路集合，所述交路链路集合包含一个或多个交路链路；

交路展示模块：将交路链路集合保存在数据库或者服务器上，通过远程数据库访问，利用链路方式展示交路链路集合。

优选地，所述生成交路模块包括：

交路链路筛选模块：筛选交路链路集中结束位置是第二位置线的交路链路，记为第一链路，所述第一链路在当前时间内未结束，且第一链路的结束位置在全线路车次二维图中位置靠左；

作业段筛选模块：筛选不属于交路链路集中且结束位置是第二位置线的单项乘务作业段，记为第一作业段，所述第一作业段的开始位置在全线路车次二维图中位置靠左；

链路加链模块：判断第一作业段的开始位置是否位于第一链路的结束位置的右侧，若是，则将第一作业段链入第一链路，若否，则将第一作业段不链入第一链路。

优选地，所述生成交路模块还包括：

便乘退勤模块：在全线路车次二维图中设置交接班位置线、交接班时间线，将被交接班位置线、交接班时间线分割的单项乘务作业段、便乘人数，分别记为作业段E、便乘人数F，查找交接班时间线左侧，且与作业段E同方向的前F个单项乘务作业段标注为便乘退勤，将交接班位置线、交接班时间线所在的交路链路结束。

优选地，所述生成交路模块还包括：

顶饭圈链路模块：当交路链路集合中包含的乘务作业段的数量达到设置数量，或者所述乘务作业段的属性是回库属性，则交路链接结束，否则，则继续链入乘务作业段。

优选地，所述生成交路模块还包括：

回库接出库模块：获取携带回库属性的单项乘务作业段X、携带出库属性的单项乘务作业段Y、躺数J；遍历已生成的交路链路集，若以Y开始的交路链路的单项乘务作业段的数目大于J，则将以Y开始的J个单项乘务作业段按顺序添加至X所属的交路链路后；否则，则不处理所述交路链路。

与现有技术相比，本发明具有如下的有益效果：

1、快速编制出高质量的轨道交通乘务交路，保证各交路公平、高效、合理，减少管理人员工作量，提高生产效率，降低企业成本；

2、建立一套高效高质量公平合理的交路生成算法，对早晚高峰时间、顶饭圈规则、交接班规则等约束条件进行综合考虑，同时也考虑到回库接出库、备车等特殊情况，保障最终交路的完备科学性和应用灵活性。

附图说明

通过阅读参照以下附图对非限制性实施例所作的详细描述，本发明的其它特征、目的和优点将会变得更明显：

图1为本发明的全线路车次二维图的示意图；

图2为本发明的对全线路车次二维图进行二维切割示意图；

图3为本发明的交路链路生成示意图；

图4为本发明的流程示意图。

具体实施方式

下面结合具体实施例对本发明进行详细说明。以下实施例将有助于本领域的技术人员进一步理解本发明，但不以任何形式限制本发明。应当指出的是，对本领域的普通技术人员来说，在不脱离本发明构思的前提下，还可以做出若干变化和改进。这些都属于本发明的保护范围。

本发明致力于提供一种智能化、高效化的符合轨道交通行业的一整套交路生成算法，保证各交路更加公平、合理，减少管理人员工作量，提高生产效率，降低企业成本。同时提供交路链路集结果展示表、交路运行图版等方式进行展示。

采用一种基于全天候全线路的二维切割重组方式，将全天候全线路车次一览图以线路关键位置线、关键时间点对车次链路进行二维切割重组，最终生成交路，算法结构更为简单方便。

根据本发明提供的一种基于全线路二维切割的轨道交通乘务交路生成方法，包括：

读取数据步骤：读取车次信息，将车次信息整合，得到车次链路，将车次链路的时间信息、位置信息进行维度互换，得到全线路车次二维图；

生成交路步骤：选择第一时间点、第一位置线，基于第一时间点、第一位置线对全线路车次二维图进行二维切割，得到多个单项乘务作业段，所述单项乘务作业段的属性主要包括出库属性、回库属性，选择其中一个单项乘务作业段设置出库属性，记为出库乘务作业段，将所述出库乘务作业段作为交路链路的开始，针对约束条件匹配衔接其它单项乘务作业段，得到交路链路集合，所述交路链路集合包含一个或多个交路链路；

交路展示步骤：将交路链路集合保存在数据库或者服务器上，通过远程数据库访问，利用链路方式展示交路链路集合。

具体地，所述生成交路步骤包括：

交路链路筛选步骤：筛选交路链路集中结束位置是第二位置线的交路链路，记为第一链路，所述第一链路在当前时间内未结束，且第一链路的结束位置在全线路车次二维图中位置靠左；

作业段筛选步骤：筛选不属于交路链路集中且结束位置是第二位置线的单项乘务作业段，记为第一作业段，所述第一作业段的开始位置在全线路车次二维图中位置靠左；

链路加链步骤：判断第一作业段的开始位置是否位于第一链路的结束位置的右侧，若是，则将第一作业段链入第一链路，若否，则将第一作业段不链入第一链路。

具体地，所述生成交路步骤还包括：

便乘退勤步骤：在全线路车次二维图中设置交接班位置线、交接班时间线，将被交接班位置线、交接班时间线分割的单项乘务作业段、便乘人数，分别记为作业段E、便乘人数F，查找交接班时间线左侧，且与作业段E同方向的前F个单项乘务作业段标注为便乘退勤，将交接班位置线、交接班时间线所在的交路链路结束。

具体地，所述生成交路步骤还包括：

顶饭圈链路步骤：当交路链路集合中包含的乘务作业段的数量达到设置数量，或者所述乘务作业段的属性是回库属性，则交路链接结束，否则，则继续链入乘务作业段。

具体地，所述生成交路步骤还包括：

回库接出库步骤：获取携带回库属性的单项乘务作业段X、携带出库属性的单项乘务作业段Y、躺数J；遍历已生成的交路链路集，若以Y开始的交路链路的单项乘务作业段的数目大于J，则将以Y开始的J个单项乘务作业段按顺序添加至X所属的交路链路后；否则，则不处理所述交路链路。

根据本发明提供的一种基于全线路二维切割的轨道交通乘务交路生成系统，包括：

读取数据模块：读取车次信息，将车次信息整合，得到车次链路，将车次链路的时间信息、位置信息进行维度互换，得到全线路车次二维图；

生成交路模块：选择第一时间点、第一位置线，基于第一时间点、第一位置线对全线路车次二维图进行二维切割，得到多个单项乘务作业段，所述单项乘务作业段的属性主要包括出库属性、回库属性，选择其中一个单项乘务作业段设置出库属性，记为出库乘务作业段，将所述出库乘务作业段作为交路链路的开始，针对约束条件匹配衔接其它单项乘务作业段，得到交路链路集合，所述交路链路集合包含一个或多个交路链路；

交路展示模块：将交路链路集合保存在数据库或者服务器上，通过远程数据库访问，利用链路方式展示交路链路集合。

具体地，所述生成交路模块包括：

交路链路筛选模块：筛选交路链路集中结束位置是第二位置线的交路链路，记为第一链路，所述第一链路在当前时间内未结束，且第一链路的结束位置在全线路车次二维图中位置靠左；

作业段筛选模块：筛选不属于交路链路集中且结束位置是第二位置线的单项乘务作业段，记为第一作业段，所述第一作业段的开始位置在全线路车次二维图中位置靠左；

链路加链模块：判断第一作业段的开始位置是否位于第一链路的结束位置的右侧，若是，则将第一作业段链入第一链路，若否，则将第一作业段不链入第一链路。

具体地，所述生成交路模块还包括：

便乘退勤模块：在全线路车次二维图中设置交接班位置线、交接班时间线，将被交接班位置线、交接班时间线分割的单项乘务作业段、便乘人数，分别记为作业段E、便乘人数F，查找交接班时间线左侧，且与作业段E同方向的前F个单项乘务作业段标注为便乘退勤，将交接班位置线、交接班时间线所在的交路链路结束。

具体地，所述生成交路模块还包括：

顶饭圈链路模块：当交路链路集合中包含的乘务作业段的数量达到设置数量，或者所述乘务作业段的属性是回库属性，则交路链接结束，否则，则继续链入乘务作业段。

具体地，所述生成交路模块还包括：

回库接出库模块：获取携带回库属性的单项乘务作业段X、携带出库属性的单项乘务作业段Y、躺数J；遍历已生成的交路链路集，若以Y开始的交路链路的单项乘务作业段的数目大于J，则将以Y开始的J个单项乘务作业段按顺序添加至X所属的交路链路后；否则，则不处理所述交路链路。

本发明提供的基于全线路二维切割的轨道交通乘务交路生成系统，可以通过基于全线路二维切割的轨道交通乘务交路生成方法的步骤流程实现。本领域技术人员可以将基于全线路二维切割的轨道交通乘务交路生成方法理解为所述基于全线路二维切割的轨道交通乘务交路生成系统的优选例。

以下结合附图对优选例作进一步阐述。

本发明中的全天候是指运营和非运营时间的凌晨4:00到第二天的凌晨4:00，全线路是指各交路所包含的所有站点的全覆盖，二维切割重组模型是指围绕横轴全天候和纵轴全线路所组成的二维的车次运营图进行切割重组的模型。

首先，获取交路相关数据：通过时刻表获取各车次信息，形成多个车次链路，将每个车次链路的时间和位置进行维度互换，再将全部车次链路整合为全天候全线路车次一览图；

其次，基于上述基础数据制定轮乘算法：先以线路关键位置线、关键时间点对车次链路进行二维切割，将车次链路拆分为数个单项乘务作业段，将具备出库属性的单项乘务作业段作为交路链路的开始，按照时间平移、衔接规则、结束规则等约束条件匹配衔接下一单项乘务作业段，形成多个交路链接；

最终生成的交路链路集结果以链路表、交路运行图等多种方式进行展现。其中：完整的交路链路集保存在数据库及服务器上，通过远程数据库访问方式，利用链路方式将这些信息直观展示出来。

在生成交路链路过程中制定轮乘算法，该算法包括以下步骤：

(1)筛选未结束的目前结束位置为某位置线的交路链路集，获取结束位置在最左侧的交路链路；

(2)筛选不在任何交路链路中的开始位置为此位置线的单项乘务作业段，获取开始位置在最左侧的单项乘务作业段；

(3)判断单项乘务作业段开始位置位于交路目前结束位置右侧时，该单项乘务作业段加入该交路链路；否则再选取右一个单项乘务作业段进行判断，直到找到下一单项乘务作业段衔接，否则按照交路链路结束进行处理；

(4)如果设置了交接班位置线和交接班时间线分割的某单项乘务作业段E和便乘人数F，则查找该时间线左侧的与E同方向的前F个单项乘务作业段，将所属交路链路结束，并标注为便乘退勤；

(5)顶饭圈交路链路中单项乘务作业段已经达到设置的数量K或者衔接到回库属性单项乘务作业段，此交路链接结束；

(6)特殊情况下，需要处理“回库接出库”情况。具体算法如下：1)获取回库单项乘务作业段X、出库单项乘务作业段Y、趟数J；2)遍历已生成的各交路链路集，以Y开始的交路链路的单项乘务作业段数大于J时，选取从Y开始(包含Y)的J个单项乘务作业段，则将Y(包含Y)开始的J个单项乘务作业段按顺序添加到X所属的交路链路后面，原本以Y开始的交路链路删除Y(包含Y)开始的J个单项乘务作业段；3)遍历已生成的各交路链路集，以Y开始的交路的单项乘务作业段数不大于J时，则不处理该回库接出库。

如图1所示，从时刻表获取各车次链路信息，将多个车次链路时间和位置进行维度互换，再整合为全天候全线路车次一览图，纵轴为整个线路的各站点，横轴为早上4点到次日4点的全天候24小时，出库车次在线段开始有圆环出库标识。

如图2所示，以线路关键位置线(例如轮乘点、交接班站点等)、关键时间点(例如交接班时间)对车次链路进行二维切割，将车次链路拆分为数个单项乘务作业段，图中“交接班”处代表需要对车次链路进行切割，切割后的各线段即为单项乘务作业段，例如图中班次A交路链路即为一个单项乘务作业段。

如图3所示，将出库的单项乘务作业段作为交路链路的开始，按照时间平移、衔接规则、结束规则等匹配衔接下一单项乘务作业段，形成多个交路链接，例如橙色单项乘务作业段组成的为班次A交路链路，绿色单项乘务作业段组成的为交接班后的班次B交路链路。

以下以无锡地铁运营乘务信息管理系统作为说明，无锡地铁运营乘务信息管理系统中，包含2条线路、各阶段不同版本涵盖平时、周末及节假日的时刻表、以及便乘规则、顶饭圈规则、早晚高峰时间配置、交接班规则、出勤退勤规则、备班轮乘规则和回库接出库规则等多重约束条件。算法首先对时刻表和相关规则预处理，获取各时刻表的全天候全线路一览图，再进行二维切割重组算法轮乘，最后展示结果。其具体工作流程如下：首先，通过时刻表获取各车次信息，形成多个车次链路，对车次按照起始站点以离站时间进行排序，定义一个二维车次运行图，建立基于关键站点和关键时间点的二维车次一览图；其次，对车次一览图以线路关键位置线、关键时间点对车次链路进行二维切割，将车次一览图拆分为数个单项乘务作业段，然后将具备出库属性的单项乘务作业段作为交路链路的开始，按照时间平移、便乘规则、顶饭圈规则、早晚高峰时间配置、交接班规则等规则匹配衔接下一个单项乘务作业段，形成多个交路链接；最后，将生成的交路链路集以图形化方式展示。

如图4所示，实现了交路生成算法的简化与优化。

首先，将全线路全天候的车次信息以站点及时间两个维度直接而形象地以图形来表达。同时，基于实际的线路运营，参数规则导入，抽取关键站点及时间的信息，进而合理的分割作业段，将全线路的车次切割成交路链路的基本组成单元。此时，各个作业段已具备合成交路链路的基本属性，例如开始时间、开始站点、结束时间、结束站点、是否出库、是否回库等，而作业段里的其余详情已可省略，避免过多影响运算的效率。

然后，系统以具备出库属性的作业段为起点，生成相应数量的交路链路，并以这些交路链路集作为容器，从车次的二维图中，从左到右，轮流取出首尾站点相接的作业段，直到衔接的工作段为回库属性的为止，保证每条交路链路取得数量一致或接近的工作段。

最后，相应数量的交路链路完整地包含了所有的工作段，将全天的交路任务划分公平、合理地编制出来。当然，除了提高运算的效率及合理性，本方法还考虑算法的包容性，以应对实际运营过程中各种特殊的要求。

而实现的依据主要体现以下两方面：

1、作业段的整合与规则的注入，可无限制地扩展作业段的属性。

2、链路加链的规则注入，交路链路选取作业段加入时，可结合作业段的属性按规则来判定条件是否满足，从而获得最适合的作业段。

本领域技术人员知道，除了以纯计算机可读程序代码方式实现本发明提供的系统、装置及其各个模块以外，完全可以通过将方法步骤进行逻辑编程来使得本发明提供的系统、装置及其各个模块以逻辑门、开关、专用集成电路、可编程逻辑控制器以及嵌入式微控制器等的形式来实现相同程序。所以，本发明提供的系统、装置及其各个模块可以被认为是一种硬件部件，而对其内包括的用于实现各种程序的模块也可以视为硬件部件内的结构；也可以将用于实现各种功能的模块视为既可以是实现方法的软件程序又可以是硬件部件内的结构。

以上对本发明的具体实施例进行了描述。需要理解的是，本发明并不局限于上述特定实施方式，本领域技术人员可以在权利要求的范围内做出各种变化或修改，这并不影响本发明的实质内容。在不冲突的情况下，本申请的实施例和实施例中的特征可以任意相互组合。

Claims (10)

1.一种基于全线路二维切割的轨道交通乘务交路生成方法，其特征在于，包括：

读取数据步骤：读取车次信息，将车次信息整合，得到车次链路，将车次链路的时间信息、位置信息进行维度互换，得到全线路车次二维图；

生成交路步骤：选择第一时间点、第一位置线，基于第一时间点、第一位置线对全线路车次二维图进行二维切割，得到多个单项乘务作业段，所述单项乘务作业段的属性主要包括出库属性、回库属性，选择其中一个单项乘务作业段设置出库属性，记为出库乘务作业段，将所述出库乘务作业段作为交路链路的开始，针对约束条件匹配衔接其它单项乘务作业段，得到交路链路集合，所述交路链路集合包含一个或多个交路链路；

交路展示步骤：将交路链路集合保存在数据库或者服务器上，通过远程数据库访问，利用链路方式展示交路链路集合。

2.根据权利要求1所述的基于全线路二维切割的轨道交通乘务交路生成方法，其特征在于，所述生成交路步骤包括：

交路链路筛选步骤：筛选交路链路集中结束位置是第二位置线的交路链路，记为第一链路，所述第一链路在当前时间内未结束，且第一链路的结束位置在全线路车次二维图中位置靠左；

作业段筛选步骤：筛选不属于交路链路集中且结束位置是第二位置线的单项乘务作业段，记为第一作业段，所述第一作业段的开始位置在全线路车次二维图中位置靠左；

链路加链步骤：判断第一作业段的开始位置是否位于第一链路的结束位置的右侧，若是，则将第一作业段链入第一链路，若否，则将第一作业段不链入第一链路。

3.根据权利要求2所述的基于全线路二维切割的轨道交通乘务交路生成方法，其特征在于，所述生成交路步骤还包括：

便乘退勤步骤：在全线路车次二维图中设置交接班位置线、交接班时间线，将被交接班位置线、交接班时间线分割的单项乘务作业段、便乘人数，分别记为作业段E、便乘人数F，查找交接班时间线左侧，且与作业段E同方向的前F个单项乘务作业段标注为便乘退勤，将交接班位置线、交接班时间线所在的交路链路结束。

4.根据权利要求2所述的基于全线路二维切割的轨道交通乘务交路生成方法，其特征在于，所述生成交路步骤还包括：

顶饭圈链路步骤：当交路链路集合中包含的乘务作业段的数量达到设置数量，或者所述乘务作业段的属性是回库属性，则交路链接结束，否则，则继续链入乘务作业段。

5.根据权利要求2所述的基于全线路二维切割的轨道交通乘务交路生成方法，其特征在于，所述生成交路步骤还包括：

回库接出库步骤：获取携带回库属性的单项乘务作业段X、携带出库属性的单项乘务作业段Y、躺数J；遍历已生成的交路链路集，若以Y开始的交路链路的单项乘务作业段的数目大于J，则将以Y开始的J个单项乘务作业段按顺序添加至X所属的交路链路后；否则，则不处理所述交路链路。

6.一种基于全线路二维切割的轨道交通乘务交路生成系统，其特征在于，包括：

读取数据模块：读取车次信息，将车次信息整合，得到车次链路，将车次链路的时间信息、位置信息进行维度互换，得到全线路车次二维图；

生成交路模块：选择第一时间点、第一位置线，基于第一时间点、第一位置线对全线路车次二维图进行二维切割，得到多个单项乘务作业段，所述单项乘务作业段的属性主要包括出库属性、回库属性，选择其中一个单项乘务作业段设置出库属性，记为出库乘务作业段，将所述出库乘务作业段作为交路链路的开始，针对约束条件匹配衔接其它单项乘务作业段，得到交路链路集合，所述交路链路集合包含一个或多个交路链路；

交路展示模块：将交路链路集合保存在数据库或者服务器上，通过远程数据库访问，利用链路方式展示交路链路集合。

7.根据权利要求6所述的基于全线路二维切割的轨道交通乘务交路生成系统，其特征在于，所述生成交路模块包括：

交路链路筛选模块：筛选交路链路集中结束位置是第二位置线的交路链路，记为第一链路，所述第一链路在当前时间内未结束，且第一链路的结束位置在全线路车次二维图中位置靠左；

作业段筛选模块：筛选不属于交路链路集中且结束位置是第二位置线的单项乘务作业段，记为第一作业段，所述第一作业段的开始位置在全线路车次二维图中位置靠左；

链路加链模块：判断第一作业段的开始位置是否位于第一链路的结束位置的右侧，若是，则将第一作业段链入第一链路，若否，则将第一作业段不链入第一链路。

8.根据权利要求7所述的基于全线路二维切割的轨道交通乘务交路生成系统，其特征在于，所述生成交路模块还包括：

便乘退勤模块：在全线路车次二维图中设置交接班位置线、交接班时间线，将被交接班位置线、交接班时间线分割的单项乘务作业段、便乘人数，分别记为作业段E、便乘人数F，查找交接班时间线左侧，且与作业段E同方向的前F个单项乘务作业段标注为便乘退勤，将交接班位置线、交接班时间线所在的交路链路结束。

9.根据权利要求7所述的基于全线路二维切割的轨道交通乘务交路生成系统，其特征在于，所述生成交路模块还包括：

顶饭圈链路模块：当交路链路集合中包含的乘务作业段的数量达到设置数量，或者所述乘务作业段的属性是回库属性，则交路链接结束，否则，则继续链入乘务作业段。

10.根据权利要求7所述的基于全线路二维切割的轨道交通乘务交路生成系统，其特征在于，所述生成交路模块还包括：

回库接出库模块：获取携带回库属性的单项乘务作业段X、携带出库属性的单项乘务作业段Y、躺数J；遍历已生成的交路链路集，若以Y开始的交路链路的单项乘务作业段的数目大于J，则将以Y开始的J个单项乘务作业段按顺序添加至X所属的交路链路后；否则，则不处理所述交路链路。

Images