CN114348062A - 一种城市轨道交通互联互通运行图同步方法 - Google Patents

Abstract

本发明公开了一种城市轨道交通互联互通运行图同步方法，该方法基于轨道交通线网运营模式下，应用于轨道交通线网运行图与线路运行图的同步；通过分解算法将线网计划运行图分解为若干可执行的线路计划运行图；通过合并算法将不同的线路实时运行图合并，形成线网实时运行图；通过分解算法将线网日班计划运行图分解为若干线路日班计划运行图，通过合并算法将不同的线路日班计划运行图合并，形成线网日班计划运行图。实现了线路运行图与线网运行图之间高效、便捷的同步，解决线网全局性的运行图与单一线路运行图的协调问题；而且，可以适用于多条线路的跨线运行，也无需进行额外的参数配置。

Description

一种城市轨道交通互联互通运行图同步方法

技术领域

本发明涉及城市轨道交通互联互通技术领域，尤其涉及一种城市轨道交通互联互通运行图同步方法。

背景技术

随着城市轨道交通线路互联互通技术的实现以及线网运营模式的出现，需要保证线网运行图和单线路运行图的数据逻辑一致，这样线网中心和各线路能快速进行调度协调。目前主要具有如下两类方案：

方案一、专利《一种互联互通系统中的跨线运行图生成方法》技术中，着重描述了互联互通运行图的编制方法，实施例说明了互联互通系统中的各线路的运营参数，通过确定跨线运行线路和跨线运行参数包括跨线交路、跨线车站、跨线时刻和跨线运行列车数量，进一步生成跨线运行图。根据跨线运行图中各跨线运行线的跨线车站和跨线时间，生成各跨线运行线路的单线运行图。

然而，方案一的缺陷在于：仅有生成单线运行图的方法，没有同步方案；此方案支持两条线路的跨线运行，根据配置的跨线交路，跨线时刻和跨线列车数量这三个运营参数确定的前提下，先生成跨线运行图，再生成各跨线运行线路的单线运行图。此方案不支持超过两条线路的跨线运行图生成；跨线的时刻和列车数量运营参数需要提前定义，无法灵活的进行跨线运行线的绘制。

方案二、专利《一种互联互通线路运行图的分布式编制方法》中描述了跨线运行总路径由各线路自行定义各自的跨线子路径，根据相同的衔接站台对跨线子路径组成。具体思路为定义互联互通线路的固定参数(包含衔接站台对、跨线运行子路径和基准线路)；各线路定义本线的跨线子路径，跨线子路径特征以衔接站台为始发端或终到端；生成衔接站台对的车次和时刻信息；匹配本线路对应的跨线子路径的车次形成跨线总路径。

然而，方案二的缺陷在于：此方案支持配置固定的跨线衔接站台对，跨线运行子路径，定义跨线的车次和时刻信息后，在各线路运行图上绘制运行线。此方案无法支持在多条线路上灵活绘制所有的跨线交路，而且跨线的时刻需要提前定义，跨线子路径的运行线时刻调整后，衔接站台对的运行线无法同步调整，这样会影响运营。

发明内容

本发明的目的是提供一种城市轨道交通互联互通运行图同步方法，基于轨道交通线网运营模式下，应用于轨道交通线网运行图与线路运行图的同步，保证线网运行图和单线路运行图的数据逻辑一致，这样线网中心和各线路能快速进行调度协调。

本发明的目的是通过以下技术方案实现的：

一种城市轨道交通互联互通运行图同步方法，包括：线网运行图与线路运行图的同步，运行图包括计划运行图、日班计划运行图、实时运行图；所述计划运行图为基本图，日班计划运行图是在基本图的基础上生成的当天的计划运行图；

其中，通过分解算法将线网计划运行图分解为若干可执行的线路计划运行图；通过合并算法将不同的线路实时运行图合并，形成线网实时运行图；通过分解算法将线网日班计划运行图分解为若干线路日班计划运行图，通过合并算法将不同的线路日班计划运行图合并，形成线网日班计划运行图。

由上述本发明提供的技术方案可以看出，通过统一绘制线网运行图，同步为可执行的线路运行图数据，同时，线路实时运行数据需要向线网中心同步，形成线网运行图；实现了线路运行图与线网运行图之间高效、便捷的同步，解决线网全局性的运行图与单一线路运行图的协调问题；而且，可以适用于多条线路的跨线运行，也无需进行额外的参数配置，能够灵活的实现线网运行图与线路运行图的同步。

附图说明

为了更清楚地说明本发明实施例的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域的普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他附图。

图1为本发明实施例提供的一种城市轨道交通互联互通运行图同步方法的流程图；

图2为本发明实施例提供的线网运行图同步为单线运行图的分解算法的流程图；

图3为本发明实施例提供的线路运行图同步为线网运行图的合并算法的流程图。

具体实施方式

下面结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明的保护范围。

首先对本文中可能使用的术语进行如下说明：

术语“包括”、“包含”、“含有”、“具有”或其它类似语义的描述，应被解释为非排它性的包括。例如：包括某技术特征要素(如原料、组分、成分、载体、剂型、材料、尺寸、零件、部件、机构、装置、步骤、工序、方法、反应条件、加工条件、参数、算法、信号、数据、产品或制品等)，应被解释为不仅包括明确列出的某技术特征要素，还可以包括未明确列出的本领域公知的其它技术特征要素。

下面对本发明所提供的一种城市轨道交通互联互通运行图同步方法进行详细描述。本发明实施例中未作详细描述的内容属于本领域专业技术人员公知的现有技术。本发明实施例中未注明具体条件者，按照本领域常规条件或制造商建议的条件进行。

本发明实施例提供的一种城市轨道交通互联互通运行图同步方法，基于轨道交通线网运营模式，应用于轨道交通线网运行图和线路运行图的同步，能够实现：

1)线网计划运行图的统一绘制，通过分解算法同步为可执行的线路计划运行图数据。

2)线路实时运行数据需要向线网中心同步，将线路实时运行图通过合并算法形成线网实时运行图。

3)线网日班计划运行图和线路日班计划运行图的双向同步。线路日班计划运行图上传，通过合并算法形成线网日班计划运行图；线网日班计划运行图或者调整后的线网日班计划运行图，通过分解算法分解为线路日班计划运行图并下达至各线路。

如图1所示，一种城市轨道交通互联互通运行图同步方法，主要包括：线网运行图与线路运行图的同步，运行图包括计划运行图、实时运行图和日班计划运行图；

其中，通过分解算法将线网计划运行图分解为若干可执行的线路计划运行图；通过合并算法将不同的线路实时运行图合并，形成线网实时运行图；通过分解算法将线网日班计划运行图分解为若干线路日班计划运行图，通过合并算法将不同的线路日班计划运行图合并，形成线网日班计划运行图；实现线网运行图与线路运行图的同步。

本发明实施例中，计划运行图是指基本图；每个调度日的运营开始时，会以基本图为基础生成当天的日班计划图，下达执行；每天实际列车运行的轨迹会生成一张实际图，即实时运行图。

为了便于理解，下面针对上述方式中所涉及的分解算法与合并算法的实施方式进行介绍。

一、线网计划运行图同步为单线计划运行图的分解算法。

如图2所示，主要包括如下步骤：

步骤S101、遍历线网运行图的运行线链表。

步骤S102、根据当前获取的运行线链表中运行线的首车站节点和末车站节点所属线路判断是否为跨线运行线；若所属线路相同，则属于单线运行线；若所属线路不相同，则属于跨线运行线。

步骤S103、对于单线运行线，根据首车站节点线路号，将线路的车站节点直接存入相关的线路运行图链表中，再继续遍历下一条运行线，即转入步骤S101。

步骤S104、对于跨线运行线，获取该跨线运行线的首车站节点(与步骤S102为同一首车站节点)的线路号，再结合跨线车次号生成一条新的运行线LineU，设置首车站节点的节点属性为跨线始发，加入该新的运行线LineU。

步骤S105、遍历跨线运行线的车站节点。

步骤S106、如果成功获取到下一个车站节点，则转入步骤S107，如果获取失败，然后根据该新的运行线LineU的首车站节点的线路号将该新的运行线LineU放入放到相应的线路运行图链表中，设置LineU末车站节点属性为跨线终到。

此步骤中，如果遍历跨线运行线的车站节点时，无法获取下一个车站节点，则表示跨线运行线的车站节点遍历完成，且所有的车站节点也已经加入至新的运行线LineU，这些车站节点都是属于同一个线路的，因此，直接根据首车站节点的线路号放入相应的线路运行图链表中。

步骤S107、获取车站节点的线路号，跟上一个车站节点的线路号做比较；如果相同的，则认为属于同线路车站，转入步骤S108；如果不同，则认为属于不同线路车站，即相应车站节点跨线，转入步骤S109。

步骤S108、将获取的获取车站节点加入该新的运行线LineU，继续遍历下一个节点，即转入步骤S105。

步骤S109、根据该新的运行线LineU的首车站节点的线路号将该新的运行线LineU放入放到相应的线路运行图链表中，设置LineU末车站节点属性为跨线交出，再转入步骤S110。

步骤S110、将跨线运行的相关车站节点作为首车站节点生成一条新的运行线LineV，继续遍历下一个车站节点，所有车站节点遍历完毕后，设置新的运行线LineV首车站节点属性为跨线接入，根据该首车站节点的线路号将该新的运行线LineV放入放到相应的线路运行图链表中，同时设置LineV末车站节点属性。

本领域技术人员可以理解，节点属性主要规定了节点的接入交出信息、名称、股道站台等；末车站节点属性主要包括，终到或交出，若为交出，则还包含交出车次信息、交出线路信息、交出终到站的信息。因此，根据实际情况设置LineV末车站节点属性。

步骤S111、继续遍历下一条运行线，即转入步骤S101；直到所有运行线遍历完毕。

通过以上步骤，将一个线网运行图分解为多个可执行的线路运行图数据。

二、线路实时运行图同步为线网实时运行图的合并算法。

如图3所示，主要包括如下步骤：

步骤S201、遍历线网的线路链表。

本领域技术人员可以理解，线网由多条线路组成，因此，线网包含线路链表，称为线网的线路链表；线路上具有多条运行线，因此，线路包含运行线链表，统称为线路的运行线链表。

步骤S202、获取当前线路的运行线链表；如果获取失败则结束，获取成功则确定线路号U。

步骤S203、遍历当前线路的运行线链表。

步骤S204、根据当前线路的运行线链表中线路运行线的首车站节点和末车站节点的属性判定该线路运行线是否为跨线运行(跨线接入、跨线始发、跨线交出、跨线终到等)，如果不是跨线运行，则为单线运行线，转入步骤S205；如果是跨线运行，则转入步骤S206。

步骤S205、将该单线运行线存入线网运行图子图U的运行线链表中；然后转入步骤S203，继续遍历线路运行线链表。

本领域技术人员可以理解，线网运行图子图实际对应一条线路，如之前所述，线网是由多条线路组成，因此，线网运行图是由多个子图构成。

步骤S206、根据跨线运行线的首车站节点属性判断是否为始发，如果不是始发，进入步骤S203，继续遍历线路运行线链表；如果是始发，复制生成跨线运行线LineK，进入步骤S207。举例来说，跨线的列车从线路A开始，经过线路B然后到达线路C，分解为三段，分别记为LineA、LineB、LineC，LineA的首节点为StartA，属性是是始发站，末节点是EndA，属性包含交出、交出信息、最终到达信息(EndC)等；如果到达EndA之后向LineB交出；LineB首车站节点为StartB，首车站属性就是接入、接入信息、最先始发信息(StartA)等；因此，对于线路的运行线来说，第一个节点可以叫始发(跨线始发)，最后一个节点可以叫终到(跨线终到)，但是站在线网的角度来说，对于跨线运行线来说，就是接入和交出。

本步骤中，如果首车站节点判断为始发，则表示首车站节点必定是跨线运行线前面的部分，因此，直接复制一份生成跨线运行线LineK，再遍历其他的线路的运行线，拼接在LineK后方，组成完整的跨线运行线。

步骤S207、获取跨线运行线LineK交出的车次号和跨线交出线路号S。

步骤S208、遍历线路号S的运行线链表，根据交出的车次号，获取线路号S当前运行线。

步骤S209、判断线路号S当前运行线的末站节点属性，是否为终到；如果是终到，则转入步骤S210；如果不是终到，则将线路号S当前运行线添加至跨线运行线LineK，并转入步骤S207。

步骤S210、将跨线运行线LineK存入线网运行图中的跨线运行线链表中，并转入步骤S203，继续遍历当前线路的运行线链表。

步骤S211、当前线路的运行线链表遍历完毕后，转入步骤S201，继续遍历下一线路的运行线链表，直至所有线路遍历完毕。

通过上述合并算法，得到一系列的线网运行图子图的运行线链表，以及跨线运行线链表，上述两类运行线链表构成线网运行图数据结构。

三、线网日班计划运行图和线路日班计划运行图的双向同步。

线网日班计划运行图和线路日班计划运行图的双向同步，同样采用前述介绍的分解算法与合并算法，原理以及算法逻辑也是完全相同的，具体在文字描述上也只需改为“日班计划”二字，因此，不做赘述。

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到上述实施例可以通过软件实现，也可以借助软件加必要的通用硬件平台的方式来实现。基于这样的理解，上述实施例的技术方案可以以软件产品的形式体现出来，该软件产品可以存储在一个非易失性存储介质(可以是CD-ROM，U盘，移动硬盘等)中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述的方法。

以上所述，仅为本发明较佳的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明披露的技术范围内，可轻易想到的变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应该以权利要求书的保护范围为准。

Claims (3)

1.一种城市轨道交通互联互通运行图同步方法，其特征在于，包括：线网运行图与线路运行图的同步，运行图包括计划运行图、日班计划运行图、实时运行图；所述计划运行图为基本图，日班计划运行图是在基本图的基础上生成的当天的计划运行图；

其中，通过分解算法将线网计划运行图分解为若干可执行的线路计划运行图；通过合并算法将不同的线路实时运行图合并，形成线网实时运行图；通过分解算法将线网日班计划运行图分解为若干线路日班计划运行图，通过合并算法将不同的线路日班计划运行图合并，形成线网日班计划运行图。

2.根据权利要求1所述的一种城市轨道交通互联互通运行图同步方法，其特征在于所述通过分解算法将线网计划运行图分解为若干可执行的线路计划运行图的步骤包括：

步骤S101、遍历线网运行图的运行线链表；

步骤S102、根据当前获取的运行线链表中运行线的首车站节点和末车站节点所属线路判断是否为跨线运行线；若所属线路相同，则属于单线运行线；若所属线路不相同，则属于跨线运行线；

步骤S103、对于单线运行线，根据首车站节点线路号，将线路的车站节点直接存入相关的线路运行图链表中，再继续遍历下一条运行线，即转入步骤S101；

步骤S104、对于跨线运行线，获取该跨线运行线的首车站节点的线路号，再结合跨线车次号生成一条新的运行线LineU，设置首车站节点的节点属性为跨线始发，加入该新的运行线LineU；

步骤S105、遍历跨线运行线的车站节点；

步骤S106、如果成功获取到下一个车站节点，则转入步骤S107，如果获取失败，则根据该新的运行线LineU的首车站节点的线路号将该新的运行线LineU放入放到相应的线路运行图链表中，同时设置LineU末车站节点的节点属性为跨线终到；

步骤S107、获取车站节点的线路号，跟上一个车站节点的线路号做比较；如果相同的，则认为属于同线路车站，转入步骤S108；如果不同，则认为属于不同线路车站，即相应车站节点跨线，转入步骤S109；

步骤S108、将获取的获取车站节点加入该新的运行线LineU，继续遍历下一个节点，即转入步骤S105；

步骤S109、根据该新的运行线LineU的首车站节点的线路号将该新的运行线LineU放入放到相应的线路运行图链表中，同时设置LineU末车站节点属性跨线交出，再转入步骤S110；

步骤S110、将跨线运行的相关车站节点作为首车站节点生成一条新的运行线LineV，同时设置LineV首车站节点属性为跨线接入，继续遍历下一个车站节点，所有车站节点遍历完毕后，根据该新的运行线LineV的首车站节点的线路号将该新的运行线LineV放入放到相应的线路运行图链表中，同时设置LineV末车站节点属性；

步骤S111、继续遍历下一条运行线，即转入步骤S101；直到所有运行线遍历完毕。

3.根据权利要求1所述的一种城市轨道交通互联互通运行图同步方法，其特征在于，所述通过合并算法将不同的线路实时运行图合并的步骤包括：

步骤S201、遍历线网的线路链表；

步骤S202、获取当前线路的运行线链表；如果获取失败则结束，获取成功则确定线路号U；

步骤S203、遍历线路的运行线链表；

步骤S204、根据当前线路的运行线链表中线路运行线的首车站节点和末车站节点的属性判定运行线是否为跨线运行，如果不是跨线运行，则为单线运行线，转入步骤S205；如果是跨线运行，则转入步骤S206；

步骤S205、将该单线运行线存入线网运行图子图U的运行线链表中；然后转入步骤S203，继续遍历线路运行线链表；

步骤S206、根据跨线运行线的首车站节点属性判断是否为始发，如果不是始发，进入步骤S203，继续遍历线路运行线链表；如果是始发，复制生成跨线运行线LineK，进入步骤S207；

步骤S207、获取跨线运行线LineK交出的车次号和跨线交出线路号S；

步骤S208、遍历跨线交出线路号S的运行线链表，根据交出的车次号，获取跨线交出线路号S当前运行线；

步骤S209、判断跨线交出线路号S当前运行线的末站节点属性，是否为终到；如果是终到，则转入步骤S210；如果不是终到，则将跨线交出线路号S当前运行线添加至跨线运行线LineK，并转入步骤S207；

步骤S210、将跨线运行线LineK存入线网运行图中的跨线运行线链表中，并转入步骤S203，继续遍历当前线路的运行线链表；

步骤S211、当前线路的运行线链表遍历完毕后，转入步骤S201，继续遍历下一线路的运行线链表，直至所有线路遍历完毕。

Images