一种交通道口通行状态指示的路网标示方法

摘要

本发明公开了一种交通道口通行状态指示的路网标示方法，它包括如下子步骤：步骤1：获取城市路网拓扑信息；步骤2：获取下一个路口i的信息；步骤3：判断路口i是否有交通禁令标志，是，转步骤4，否，转步骤6；步骤4：将路口i分裂为多个低维节点；步骤5：设置各相邻低维节点间的通行方向、负载信息；步骤6：判断是否遍历完所有路口，是，转步骤7，否，转步骤2；步骤7：更新得到整个城市的路网拓扑。本发明的方法将具有禁令通行特征的高维节点降为多个低维节点，通过连接这些低维节点间的内部边的权重表征这类禁行标志，从而确保算法的扁平化，提升了算法的计算效率和速度。

权利要求

1.一种交通道口通行状态指示的路网标示方法，其特征在于：它包括如下子步骤：步骤1：获取城市路网拓扑信息；

步骤2：获取下一个路口i的交通禁令标志和与之相连接的道路情况；

步骤3：判断路口i是否有交通禁令标志，是，转步骤4，否，转步骤6；

步骤4：将路口i分裂为4个低维节点；

步骤5：设置各相邻低维节点间的通行方向、负载信息；

将节点i，即node0，分裂成4个节点，分别是node01,node02,node03,node04，将禁止通行的方向设置权重为无穷大，允许通行的方向权重设置为0，这样从节点3经节点i到节点4的禁止通行在node03至node04的边上表述成Ln03_n04=∞来表示，而从节点3经节点i到节点2的允许通行在node03至node0的边上表述成Ln03_n02=0来表示，同时Ln03_01=0，Ln01_

04=0，Ln01_02=0；

步骤6：判断是否遍历完所有路口，是，转步骤7，否，转步骤2；

步骤7：更新得到整个城市的路网拓扑。

2.根据权利要求1所述的一种交通道口通行状态指示的路网标示方法，其特征在于：所述的步骤1中获取的城市路网拓扑信息包括所有道口的交通禁令标志。

说明书

一种交通道口通行状态指示的路网标示方法

技术领域

[0001] 本发明涉及一种交通道口通行状态指示的路网标示方法。

背景技术

[0002] 随着城市化建设进程的逐步现代化，城市交通的日益拥挤为城市建设与生活带来诸多问题，特别是近年来个人汽车消费的提升，而土地资源的稀缺，造成高密集居住环境与高流量交通供求之间的矛盾，导致交通的拥堵问题已经是严重阻碍城市进一步发展的一个重要因素。在交通路网中，寻找任意两点间最优路径是出行导航的基本功能。

[0003] 在智能交通领域，对于实际道路导航寻路的处理中，将整个城市的路网拓扑进行数学建模，模拟成易于机器、算法处理的网络拓扑是进行路径规划的前提，也是提高算法效率、减小复杂度的关键。在现今的路网标示方法当中，显然应当将各条道路模拟为图中的链路（边），将路口模拟为图中的节点。但是在实际的道路导航寻路中，对于城市路网的交汇点处，经常有通行禁令标志，如禁止左转，禁止调头，这样给道路导航寻路时节点的处理带来多维操作，现有算法往往是加以属性条件约束，不利于通过计算描述，影响了计算的扁平化和快速化。

发明内容

[0004] 本发明的目的在于克服现有技术的不足，提供一种交通道口通行状态指示的路网标示方法，将具有禁令通行特征的高维节点降为多个低维节点，通过连接这些低维节点间的内部边的权重表征这类禁行标志，从而确保算法的扁平化，提升了算法的计算效率和速度。

[0005] 本发明的目的是通过以下技术方案来实现的：一种交通道口通行状态指示的路网标示方法，它包括如下子步骤：

[0006] 步骤1：获取城市路网拓扑信息；

[0007] 步骤2：获取下一个路口i的信息；

[0008] 步骤3：判断路口i是否有交通禁令标志，是，转步骤4，否，转步骤6；

[0009] 步骤4：将路口i分裂为多个低维节点；

[0010] 步骤5：设置各相邻低维节点间的通行方向、负载信息；

[0011] 步骤6：判断是否遍历完所有路口，是，转步骤7，否，转步骤2；

[0012] 步骤7：更新得到整个城市的路网拓扑。

[0013] 所述的步骤1中获取的城市路网拓扑信息包括所有道口的交通禁令标志。

[0014] 所述的步骤2中获取的路口i的信息包括与之相连接的道路情况和交通禁令标志。

[0015] 所述的步骤4中的低维节点为4个。

[0016] 本发明的有益效果是：本发明提供了一种交通道口通行状态指示的路网标示方法，将具有禁令通行特征的高维节点降为多个低维节点，通过连接这些低维节点间的内部边的权重表征这类禁行标志，从而确保算法的扁平化，提升了算法的计算效率和速度。

附图说明

[0017] 图1为本发明的流程图；

[0018] 图2为路口i原有拓扑方式；

[0019] 图3为本发明的路口i拓扑方式。

具体实施方式

[0020] 下面结合附图进一步详细描述本发明的技术方案，但本发明的保护范围不局限于以下所述。

[0021] 如图1所示，一种交通道口通行状态指示的路网标示方法，它包括如下子步骤：

[0022] 步骤1：获取城市路网拓扑信息：

[0023] 根据城市交通路网分布，获取整个路网的完整拓扑，包括所有道口的交通禁令标志；

[0024] 步骤2：获取下一个路口i的信息：

[0025] 对于路口i，获取与之相连接的道路情况，以及交通禁令标志；

[0026] 步骤3：判断路口i是否有交通禁令标志，是，转步骤4，否，转步骤6；

[0027] 如图2所示，为路口i原有拓扑方式，

[0028] 步骤4：将路口i分裂为多个低维节点：

[0029] 根据路口道路状况，分裂为4个节点；

[0030] 步骤5：设置各相邻低维节点间的通行方向、负载信息：

[0031] 将节点i（node0）分裂成4个节点，分别是node01,node02,node03,node04，将禁止通行的方向设置权重为无穷大，允许通行的方向权重设置为0，这样从节点3经节点i到节点4的禁止通行在node03至node04的边上表述成Ln03_n04=∞来表示，而从节点3经节点i到节点2的允许通行在node03至node0的边上表述成Ln03_n02=0来表示，同时Ln03_01=0，Ln01_
04=0，Ln01_02=0,如图3所示；

[0032] 步骤6：判断是否遍历完所有路口，是，转步骤7，否，转步骤2；

[0033] 步骤7：更新得到整个城市的路网拓扑：

[0034] 将遍历完的所有路口所做的改变加入到路网拓扑中，得到新的使得算法扁平化的网络拓扑。