CN111076723A

CN111076723A - 一种轨道交通路由规划方法及规划装置

Info

Publication number: CN111076723A
Application number: CN201911183388.2A
Authority: CN
Inventors: 何秀华
Original assignee: Individual
Current assignee: Individual
Priority date: 2019-11-27
Filing date: 2019-11-27
Publication date: 2020-04-28

Abstract

本发明实施例公开了一种轨道交通路由规划装置及规划方法。该规划方法包括以下步骤：获取轨道上的道岔、道岔之间的轨道支路，所述道岔的前端为父系轨道支路，所述道岔的后端为子系轨道支路；提取出发地至目的地所有可行的所述轨道支路的方案；从所有可行的所述轨道支路中选择路径最短和/或时间最短的路径。该规划方法减少人们在道路上花费的时间和成本。

Description

一种轨道交通路由规划方法及规划装置

技术领域

本发明实施例涉及轨道交通控制技术领域，具体涉及一种轨道交通路由规划方法及规划装置。

背景技术

轨道交通运量大、行程远、准时的特点深受人们喜欢。为了适应应用环境，产生一定区域内的微轨交通。微轨智能交通应用于区域范围内的客流运输，其轨道铺设范围小、轨道和行驶于轨道上的机车都造价低、需要规划装置简单，适合于区域交通运输。

微轨交通不同于普通意义上的轨道交通，在微轨上运行的小车大小相当于一辆出租车或者缆车。微轨上密集行驶着很多辆智能小车，以满足区域内个人或小群体人在区域内的快速交通需求。通过搭乘智能小车，可以快速到达微轨区域内的任何站点。

虽然微轨交通的路径和停靠站台固定，为人们出行路径规划提供了便利。但是，由于路径规划复杂多样，人们获得的规划路径常常不是时间最短和/路径最短的最优路径，导致道路上花费的时间和成本较多。

发明内容

为此，本发明实施例提供一种轨道交通路由规划方法及规划装置，以解决现有技术中由于路径规划复杂而导致的人们在道路上花费的时间和成本较多的问题。

为了实现上述目的，本发明实施例提供如下技术方案：

本发明第一方面提供一种轨道交通路由规划方法，用于规划轨道交通路径，所述轨道交通路由规划方法包括以下步骤：

获取轨道上的道岔、道岔之间的轨道支路，所述道岔的前端为父系轨道支路，所述道岔的后端为子系轨道支路；

提取出发地至目的地所有可行的所述轨道支路的方案；

从所有可行的所述轨道支路中选择路径最短和/或时间最短的路径。

本发明实施例的特征还在于，所述道岔为分岔道岔，所述分岔道岔的前端为一个父系轨道支路；所述分岔道岔的后端为左子系轨道支路和右子系轨道支路；

当左子系轨道支路和右子系轨道支路均为可通行子系轨道支路时，在分岔道岔选择左子系轨道支路和右子系轨道支路其中之一；

当左子系轨道支路和右子系轨道支路其中之一为可通行子系轨道支路，在分岔道岔选择可通行的子系轨道支路。

本发明实施例的特征还在于，所述道岔为合并道岔，所述合并道岔的前端为两个父系轨道支路；所述合并道岔的后端为一个子系轨道支路；

在合并道岔处，被终止的父系轨道支路为设置有站台的轨道支路和辈分相对较低的轨道支路。

本发明实施例的特征还在于，在选择轨道支路时，遇到直系祖先轨道支路时，终止路径选择，所述直系祖先轨道支路为最长的父系轨道支路。

本发明实施例的特征还在于，在选择的轨道支路中有站台时，若该站台非目的地车站则不选择该站台对应的轨道支路。

本发明第二方面还提供一种轨道交通路由规划装置，所述轨道交通路由规划装置包括：

获取单元，其用于将轨道分为道岔、道岔之间的轨道支路，并获得所述道岔、所述道岔支路及道岔和道岔支路的关系，所述道岔的前端为父系轨道支路，所述道岔的后端为子系轨道支路；

提取单元，其与所述获取单元信号连接，用于提取出发地至目的地所有所述轨道支路；

选择单元，其与所述提取单元信号连接，用于从出发地至目的地所有所述道岔口和所述轨道支路中选择所有可行的所述轨道支路方案；

比对单元，其与所述选择单元信号连接，用于从所有可行的所述轨道支路中选择路径最短和/或时间最短的路径。

本发明实施例的特征还在于，所述选择单元包括：

分岔道岔选择单元，所述分岔道岔的前端为一个父系轨道支路；所述分岔道岔的后端为左子系轨道支路和右子系轨道支路；

本发明实施例的特征还在于，所述选择单元包括：

合并道岔选择单元，所述合并道岔的前端为两个父系轨道支路；所述合并道岔的后端为一个子系轨道支路；

本发明实施例的特征还在于，所述选择单元在遇到直系祖先轨道支路时，终止路径选择，所述直系祖先轨道支路为最长的父系轨道支路。

本发明实施例的特征还在于，所述选择单元在选择的轨道支路中有站台时，若该站台非目的地车站则不选择该站台对应的轨道支路。

本发明实施例具有如下优点：

本发明实施例提供的轨道交通路由规划方法，由于将轨道分为道岔、道岔之间的轨道支路，由此方便从出发地至目的地提取所有可行的所述轨道支路的方案提供基础，在此基础上很容易获得路径最短和/或时间最短的优选路径，减少人们在道路上花费的时间和成本。

类似地，本发明实施例提供的轨道交通路由规划装置，获取单元获得轨道上的道岔、道岔之间的轨道支路以及道岔与轨道支路的关系，提取单元与所述获取单元信号连接，用于提取出发地至目的地所有道岔口和所述轨道支路；选择单元与所述提取单元信号连接，用于从出发地至目的地所有所述道岔口和所述轨道支路中选择所有可行的所述轨道支路方案；比对单元与所述选择单元信号连接，用于从所有可行的所述轨道支路中选择路径最短和/或时间最短的路径，减少人们在道路上花费的时间和成本。

附图说明

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

本说明书所绘示的结构、比例、大小等，均仅用以配合说明书所揭示的内容，以供熟悉此技术的人士了解与阅读，并非用以限定本发明可实施的限定条件，故不具技术上的实质意义，任何结构的修饰、比例关系的改变或大小的调整，在不影响本发明所能产生的功效及所能达成的目的下，均应仍落在本发明所揭示的技术内容所涵盖的范围内。

图1为本发明实施例1提供的轨道交通路由规划方法的流程图；

图2为本发明实施例1提供的轨道交通路由规划方法在分岔道岔选择示意图；

图3a为本发明实施例1提供的轨道交通路由规划方法在合并道岔选择示意图；

图3b为本发明实施例1提供的轨道交通路由规划方法在合并道岔选择示意图；

图4为本发明实施例1提供的轨道交通路由规划方法使用的试验道路的示意图；

图5为本发明实施例1提供的轨道交通路由规划方法中提取过程示意图；

图6为本发明实施例2提供的轨道交通路由规划装置的结构示意图。

图中：1-获取单元，2-提取单元，3-选择单元，31-分岔道岔选择单元，32-合并道岔选择单元，4-比对单元。

具体实施方式

以下由特定的具体实施例说明本发明的实施方式，熟悉此技术的人士可由本说明书所揭露的内容轻易地了解本发明的其他优点及功效，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

如图1所示，轨道交通路由规划方法包括以下步骤：

步骤S1，获取轨道上的道岔、道岔之间的轨道支路以及道岔和轨道支路的关系。

道岔包括分岔道岔和合并道岔，两个道岔之间为轨道支路。车辆运行到道岔口时，需要选择轨道支路，因此，步骤S1需要了解轨道上所有的道岔和轨道支路。

在本实施例中，道岔的前端(来车方向)为父系轨道支路，道岔的后端(去车方向)为子系轨道支路。

道岔为分岔道岔，分岔道岔的前端为一个父系轨道支路；分岔道岔的后端为左子系轨道支路和右子系轨道支路。道岔为合并道岔，合并道岔的前端为两个父系轨道支路；合并道岔的后端为一个子系轨道支路。左子系轨道支路和右子系轨道支路为在分岔道岔分岔出的两个轨道支路，而且被分岔的轨道支路为父系轨道支路，分岔出的左子系轨道支路和右子系轨道支路均为子系轨道支路。

步骤S2，提取出发地至目的地所有可行的轨道支路的方案。

若是分岔道岔，可以提取左子系轨道支路和右子系轨道支路其中之一，如图2所示。父系轨道支路1001的两个子系轨道支路分别为左子系轨道支路1002和右子系轨道支路2001，这两个子系轨道支路均为可通行轨道支路。

若是合并道岔，可以选择合并后的轨道支路，如图3a和图3b所示，其中，图3a中，子系轨道支路1009为父系轨道支路1001和父系轨道支路100A的合并轨道支路，父系轨道支路100A终止。图3b中，子系轨道支路1008为父系轨道支路1007和父系轨道支路2004合并道岔的左子系轨道支路。

在选择轨道支路时，遇到直系祖先轨道支路时，则终止非直系祖先轨道支路，选择直系祖先轨道支路；直系祖先轨道支路为最长父系轨道支路。如父系轨道支路1007和父系轨道支路2004在合并道岔，非直系祖先轨道支路2004被终止，直系祖先轨道支路1007被保留。

在选择的轨道支路中有站台时，若该站台非目的地车站则不选择该轨道支路。如站台支路100A、1005和2002。

需要说明的是，合并后的轨道支路为在合并道岔终止无法通行的轨道支路后所保留的轨道支路，而且被合并的轨道支路为子系轨道支路，合并后的轨道支路为父系轨道支路。

步骤S3，从所有可行的轨道支路中选择路径最短和/或时间最短的路径。

步骤S3是选择最优路径方案的步骤，所有能够从出发地到目的地的所有可行路径中选择最短和/或时间最短的路径。

下面以如图4所示试验道路介绍本实施例提供的轨道交通路由规划方法。试验道路包括轨道支路100A，轨道支路1001至轨道支路1009，轨道支路2001至轨道支路2004，轨道支路3001至轨道支路3004，其中，轨道支路100A、轨道支路1005、轨道支路1009、轨道支路2002和轨道支路3002为站台轨道支路。

参阅图1和图4，轨道交通路由规划方法包括：

步骤S1，首先获得轨道上的道岔、道岔之间的轨道支路以及道岔与轨道支路的关系。

例如，轨道支路1001在逆时针方向存在分岔道岔，在分岔道岔处存在左子系轨道支路2001和右子系轨道支路1002。轨道支路2004和轨道支路1007在逆时针方向存在合并道岔，该合并道岔合并后的轨道支路为轨道支路1008。

步骤S2，提取出发地至目的地所有可行的轨道支路的方案。

在提取可行方案时，结合考虑遇到直系祖先轨道支路时，终止路径选择，若选择的轨道支路中有站台时，若该站台非目的地车站则不选择该轨道支路。

例如，出发地为轨道支路1009，目的地为轨道支路100A。如图5所示，从轨道支路1009出发，逆时针方向的第一个道岔为合并道岔，即轨道支路100A和轨道支路1009合并为轨道支路1001，由于轨道支路100A为站台支路，不选择轨道支路100A，将不能选择的轨道支路100A标记为“0”，可行的轨道支路为轨道支路1001。轨道支路1001在逆时针方向的第一个道岔为分岔道岔，左子系轨道支路和右子系轨道支路分别为轨道支路2001和轨道支路1002。轨道支路2001在逆时针方向的第一个道岔为分岔道岔，左子系轨道支路和右子系轨道支路分别为轨道支路2003和轨道支路2002，由于轨道支路2002中有站台，所以不选择该轨道支路2002，标记为“0”。轨道支路1002在逆时针方向的第一个道岔为合并道岔，即轨道支路1002和轨道支路3004二合为轨道支路1003，由于轨道支路1002为直系祖先轨道支路，因此终止非直系祖先轨道支路3004，选择直系祖先轨道支路1003。以此类推，获得从发地至目的地所有可行的轨道支路有两条路径(点画线表示可行的路径)。

第一条路径是轨道支路1009、轨道支路1001、轨道支路2001、轨道支路2003、轨道支路2004、轨道支路1008、轨道支路100A。

第二条路径是轨道支路1009、轨道支路1001、轨道支路1002、轨道支路1003、轨道支路1004、轨道支路1006、轨道支路1007、轨道支路1008、轨道支路100A。

需说明的是，在图5中，轨道支路1005、轨道支路2002、轨道支路3002上有站台，当不是目的地站台，则不选择该轨道支路。

当遇到直系祖先轨道支路时，则终止路径选择，直系祖先轨道支路为最长父系轨道支路，如轨道支路1009、轨道支路1003，轨道支路1001。

由于每条轨道支路的距离是预知的，所以能够获知举例最短路径为第一条路径，当然也是用时最少的路径。

本实施例提供的轨道交通路由规划方法，由于将轨道分为道岔、道岔之间的轨道支路，由此方便从出发地至目的地提取所有可行的轨道支路的方案提供基础，在此基础上很容易获得路径最短和/或时间最短的优选路径，减少人们在道路上花费的时间和成本。

实施例2

如图6所示，轨道交通路由规划装置还包括：

获取单元1，其用于将轨道分为道岔、道岔之间的轨道支路，并获得道岔、道岔支路及道岔和道岔支路的关系，道岔的前端为父系轨道支路，道岔的后端为子系轨道支路。

提取单元2，其与获取单元信号连接，用于提取出发地至目的地所有道岔口和轨道支路。

选择单元3，其与提取单元信号连接，用于从出发地至目的地所有道岔口和轨道支路中选择所有可行的轨道支路方案。

选择单元3包括：

分岔道岔选择单元31，其在分岔道岔选择左子系轨道支路和右子系轨道支路其中之一；父系轨道支路为在分岔道岔分岔出的两个子系轨道支路，而且被分岔的轨道支路为父系轨道支路，分岔出的左子系轨道支路和右子系轨道支路均为子系轨道支路。

当左子系轨道支路和右子系轨道支路均为可通行子系轨道支路时，在分岔道岔选择左子系轨道支路和右子系轨道支路其中之一；当左子系轨道支路和右子系轨道支路其中之一为可通行子系轨道支路，在分岔道岔选择可通行的子系轨道支路。

合并道岔选择单元32，其在合并道岔选择合并后的轨道支路；合并后的轨道支路为在合并道岔终止无法通行的轨道支路后所保留的轨道支路，而且被合并的轨道支路为父系轨道支路，合并后的轨道支路为子系轨道支路。在合并道岔处，被终止的父系轨道支路为设置有站台的轨道支路和辈分相对较低的轨道支路。

选择单元在遇到直系祖先轨道支路时，终止路径选择，直系祖先轨道支路为最长的父系轨道支路。选择单元在选择的轨道支路中有站台时，若该站台非目的地车站则不选择该站台对应的轨道支路。

比对单元4，其与选择单元信号连接，用于从所有可行的轨道支路中选择路径最短和/或时间最短的路径。

本实施例提供的轨道交通路由规划装置，获取单元获得轨道上的道岔、道岔之间的轨道支路以及道岔与轨道支路的关系，提取单元与获取单元信号连接，用于提取出发地至目的地所有道岔口和轨道支路；选择单元与提取单元信号连接，用于从出发地至目的地所有道岔口和轨道支路中选择所有可行的轨道支路方案；比对单元与选择单元信号连接，用于从所有可行的轨道支路中选择路径最短和/或时间最短的路径，减少人们在道路上花费的时间和成本。

上述各实施例提供的轨道交通路由规划装置及规划方法适用于个人城市交通路由规划，地面无人驾驶车路由规划以及自动引导物流运输车(AGV)路由规划。

虽然，上文中已经用一般性说明及具体实施例对本发明作了详尽的描述，但在本发明基础上，可以对之作一些修改或改进，这对本领域技术人员而言是显而易见的。因此，在不偏离本发明精神的基础上所做的这些修改或改进，均属于本发明要求保护的范围。

Claims

1.一种轨道交通路由规划方法，用于规划轨道交通路径，其特征在于，所述轨道交通路由规划方法包括以下步骤：

获取轨道上的道岔、道岔之间的轨道支路以及道岔和轨道支路的关系，所述道岔的前端为父系轨道支路，所述道岔的后端为子系轨道支路；

提取出发地至目的地所有可行的所述轨道支路的方案；

2.根据权利要求1所述的轨道交通路由规划方法，其特征在于，所述道岔为分岔道岔，所述分岔道岔的前端为一个父系轨道支路；所述分岔道岔的后端为左子系轨道支路和右子系轨道支路；

3.根据权利要求1所述的轨道交通路由规划方法，其特征在于，所述道岔为合并道岔，所述合并道岔的前端为两个父系轨道支路；所述合并道岔的后端为一个子系轨道支路；

4.根据权利要求2或3所述的轨道交通路由规划方法，其特征在于，在选择轨道支路时，遇到直系祖先轨道支路时，终止路径选择，所述直系祖先轨道支路为最长的父系轨道支路。

5.根据权利要求2所述的轨道交通路由规划方法，其特征在于，在选择的轨道支路中有站台时，若该站台为非目的地车站则不选择该站台对应的轨道支路。

6.一种轨道交通路由规划装置，其特征在于，所述轨道交通路由规划装置包括：

7.根据权利要求6所述的轨道交通路由规划装置，其特征在于，所述选择单元包括：

8.根据权利要求6所述的轨道交通路由规划装置，其特征在于，所述选择单元包括：

9.根据权利要求6所述的轨道交通路由规划装置，其特征在于，所述选择单元在遇到直系祖先轨道支路时，终止路径选择，所述直系祖先轨道支路为最长的父系轨道支路。

10.根据权利要求6所述的轨道交通路由规划装置，其特征在于，所述选择单元在选择的轨道支路中有站台时，若该站台非目的地车站则不选择该站台对应的轨道支路。