CN111222660A - 基于全线路二维切割的轨道交通乘务交路生成方法和系统 - Google Patents
基于全线路二维切割的轨道交通乘务交路生成方法和系统 Download PDFInfo
- Publication number
- CN111222660A CN111222660A CN201811408042.3A CN201811408042A CN111222660A CN 111222660 A CN111222660 A CN 111222660A CN 201811408042 A CN201811408042 A CN 201811408042A CN 111222660 A CN111222660 A CN 111222660A
- Authority
- CN
- China
- Prior art keywords
- link
- line
- traffic
- warehouse
- operation section
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000005520 cutting process Methods 0.000 title claims abstract description 39
- 238000000034 method Methods 0.000 title claims abstract description 29
- 238000010586 diagram Methods 0.000 claims abstract description 18
- 238000012216 screening Methods 0.000 claims description 26
- 235000012054 meals Nutrition 0.000 claims description 3
- 238000004519 manufacturing process Methods 0.000 abstract description 3
- 238000005215 recombination Methods 0.000 description 7
- 230000006798 recombination Effects 0.000 description 7
- 238000013178 mathematical model Methods 0.000 description 5
- 239000011159 matrix material Substances 0.000 description 4
- 238000004364 calculation method Methods 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 238000005457 optimization Methods 0.000 description 3
- 230000008569 process Effects 0.000 description 3
- 230000003137 locomotive effect Effects 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 238000013519 translation Methods 0.000 description 2
- 240000007594 Oryza sativa Species 0.000 description 1
- 235000007164 Oryza sativa Nutrition 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 239000002131 composite material Substances 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 238000002347 injection Methods 0.000 description 1
- 239000007924 injection Substances 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 238000002360 preparation method Methods 0.000 description 1
- 238000007670 refining Methods 0.000 description 1
- 235000009566 rice Nutrition 0.000 description 1
- 238000010845 search algorithm Methods 0.000 description 1
- 238000012163 sequencing technique Methods 0.000 description 1
- 230000007306 turnover Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
-
- E—FIXED CONSTRUCTIONS
- E06—DOORS, WINDOWS, SHUTTERS, OR ROLLER BLINDS IN GENERAL; LADDERS
- E06B—FIXED OR MOVABLE CLOSURES FOR OPENINGS IN BUILDINGS, VEHICLES, FENCES OR LIKE ENCLOSURES IN GENERAL, e.g. DOORS, WINDOWS, BLINDS, GATES
- E06B3/00—Window sashes, door leaves, or like elements for closing wall or like openings; Layout of fixed or moving closures, e.g. windows in wall or like openings; Features of rigidly-mounted outer frames relating to the mounting of wing frames
- E06B3/66—Units comprising two or more parallel glass or like panes permanently secured together
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/40—Business processes related to the transportation industry
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- Physics & Mathematics (AREA)
- Tourism & Hospitality (AREA)
- Theoretical Computer Science (AREA)
- Marketing (AREA)
- General Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- Quality & Reliability (AREA)
- Health & Medical Sciences (AREA)
- Game Theory and Decision Science (AREA)
- Operations Research (AREA)
- Entrepreneurship & Innovation (AREA)
- Primary Health Care (AREA)
- General Health & Medical Sciences (AREA)
- Development Economics (AREA)
- Structural Engineering (AREA)
- Civil Engineering (AREA)
- Train Traffic Observation, Control, And Security (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Joining Of Glass To Other Materials (AREA)
- Securing Of Glass Panes Or The Like (AREA)
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所属的交路链路后;否则,则不处理所述交路链路。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811408042.3A CN111222660B (zh) | 2018-11-23 | 2018-11-23 | 基于全线路二维切割的轨道交通乘务交路生成方法和系统 |
PCT/CN2018/121161 WO2020118682A1 (zh) | 2018-11-23 | 2018-12-14 | 玻璃复合边框支撑合片双胶粘接密封不锈钢边框中空玻璃 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811408042.3A CN111222660B (zh) | 2018-11-23 | 2018-11-23 | 基于全线路二维切割的轨道交通乘务交路生成方法和系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111222660A true CN111222660A (zh) | 2020-06-02 |
CN111222660B CN111222660B (zh) | 2023-09-26 |
Family
ID=70827037
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811408042.3A Active CN111222660B (zh) | 2018-11-23 | 2018-11-23 | 基于全线路二维切割的轨道交通乘务交路生成方法和系统 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN111222660B (zh) |
WO (1) | WO2020118682A1 (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113044081A (zh) * | 2020-11-16 | 2021-06-29 | 南京学府睿捷信息科技有限公司 | 一种多功能地铁交路自动排班系统及具有其的排班方法 |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN118372523B (zh) * | 2024-06-21 | 2024-09-17 | 江苏春戈玻璃有限公司 | 一种安全曲面玻璃及其加工方法 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060196385A1 (en) * | 2005-03-07 | 2006-09-07 | Stromberg Ronald E | Elevated bus rapid transit system |
CN101388050A (zh) * | 2008-09-25 | 2009-03-18 | 卡斯柯信号有限公司 | 一种实现自动编制城轨列车运行图的方法 |
CN101614551A (zh) * | 2009-07-21 | 2009-12-30 | 中国科学院地理科学与资源研究所 | 步行网建立方法及装置、路径搜索方法及装置 |
CN102930399A (zh) * | 2012-11-07 | 2013-02-13 | 深圳市地铁三号线投资有限公司运营分公司 | 地铁乘务管理系统的排班方法 |
CN107516144A (zh) * | 2017-07-26 | 2017-12-26 | 交控科技股份有限公司 | 一种交路自动生成方法及装置 |
CN108009720A (zh) * | 2017-11-30 | 2018-05-08 | 交控科技股份有限公司 | 一种自动生成乘务派班计划的方法 |
CN108647221A (zh) * | 2018-03-22 | 2018-10-12 | 浙江工业大学 | 一种基于gis的公交路径规划方法 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2005001229A2 (en) * | 2003-06-23 | 2005-01-06 | Ppg Industries Ohio, Inc. | Integrated window sash and methods of making an integrated window sash |
CN2713106Y (zh) * | 2004-05-26 | 2005-07-27 | 曹征 | 一种中空玻璃 |
US10822864B2 (en) * | 2014-02-03 | 2020-11-03 | V-Glass, Inc. | Compliant hermetic seal system for flat glass panel assembly |
CN103936304A (zh) * | 2014-04-25 | 2014-07-23 | 徐林波 | 具有外密封结构的中空玻璃 |
MX2017004438A (es) * | 2014-10-07 | 2017-07-10 | Agc Glass Europe | Proceso para fabricar un acristalamiento aislante. |
CN207700985U (zh) * | 2017-11-21 | 2018-08-07 | 广州市顺与利钢化玻璃制品有限公司 | 一种隔热型中空玻璃 |
CN107795246A (zh) * | 2017-11-29 | 2018-03-13 | 重庆市国宇钢化玻璃有限公司 | 具有防护机构的中空玻璃 |
-
2018
- 2018-11-23 CN CN201811408042.3A patent/CN111222660B/zh active Active
- 2018-12-14 WO PCT/CN2018/121161 patent/WO2020118682A1/zh active Application Filing
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060196385A1 (en) * | 2005-03-07 | 2006-09-07 | Stromberg Ronald E | Elevated bus rapid transit system |
CN101388050A (zh) * | 2008-09-25 | 2009-03-18 | 卡斯柯信号有限公司 | 一种实现自动编制城轨列车运行图的方法 |
CN101614551A (zh) * | 2009-07-21 | 2009-12-30 | 中国科学院地理科学与资源研究所 | 步行网建立方法及装置、路径搜索方法及装置 |
CN102930399A (zh) * | 2012-11-07 | 2013-02-13 | 深圳市地铁三号线投资有限公司运营分公司 | 地铁乘务管理系统的排班方法 |
CN107516144A (zh) * | 2017-07-26 | 2017-12-26 | 交控科技股份有限公司 | 一种交路自动生成方法及装置 |
CN108009720A (zh) * | 2017-11-30 | 2018-05-08 | 交控科技股份有限公司 | 一种自动生成乘务派班计划的方法 |
CN108647221A (zh) * | 2018-03-22 | 2018-10-12 | 浙江工业大学 | 一种基于gis的公交路径规划方法 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113044081A (zh) * | 2020-11-16 | 2021-06-29 | 南京学府睿捷信息科技有限公司 | 一种多功能地铁交路自动排班系统及具有其的排班方法 |
Also Published As
Publication number | Publication date |
---|---|
WO2020118682A1 (zh) | 2020-06-18 |
CN111222660B (zh) | 2023-09-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Fu et al. | A hierarchical line planning approach for a large-scale high speed rail network: the China case | |
Wong et al. | Optimizing timetable synchronization for rail mass transit | |
CN105857350B (zh) | 一种基于区间断面客流的高铁列车开行方法 | |
Soltani et al. | An eco-friendly aircraft taxiing approach with collision and conflict avoidance | |
CN103337167A (zh) | 城市道路预定分配确定终行驶路线,预防交通拥堵的方法 | |
CN107392531B (zh) | 一种城市轨道交通车辆基地检修物流仿真系统及方法 | |
Li et al. | Research on optimization of electric vehicle routing problem with time window | |
Hu et al. | Modeling Real-time operations of Metro-based urban underground logistics system network: A discrete event simulation approach | |
Pan et al. | A column generation-based approach for integrated vehicle and crew scheduling on a single metro line with the fully automatic operation system by partial supervision | |
CN111222660A (zh) | 基于全线路二维切割的轨道交通乘务交路生成方法和系统 | |
Gao et al. | An alternative approach for high speed railway carrying capacity calculation based on multiagent simulation | |
Wang et al. | Synchronized optimization for service scheduling, train parking and routing at high-speed rail maintenance depot | |
CN106373384A (zh) | 边远地区客运班车线路实时生成方法 | |
Czupich | The role of ICT in the smart city concept | |
Zhuo et al. | Demand-driven integrated train timetabling and rolling stock scheduling on urban rail transit line | |
CN104442929A (zh) | 一种基于复杂网络结构的铁路车站技术作业规划方法 | |
Xinchao et al. | DP-TABU: an algorithm to solve single-depot multi-line vehicle scheduling problem | |
US20200356931A1 (en) | Resource mediation system and resource mediation apparatus | |
Gao et al. | Sustainable energy management in intelligent transportation | |
Li et al. | Scheduling shared passenger and freight transport for an underground logistics system | |
Jajac et al. | Integration of multicriteria analysis into decision support concept for urban road infrastructure management | |
Zhong et al. | Parallel optimization method of train scheduling and shunting at complex high‐speed railway stations | |
Hao et al. | A train timetabling and stop planning optimization model with passenger demand | |
Middelkoop et al. | Simulation of traffic management with FRISO | |
CN111881548B (zh) | 一种智能交通的计算机仿真方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |