CN111044058A - 路线规划方法及路线规划装置、计算机设备和存储介质 - Google Patents

Abstract

本公开实施例提出了一种基于交通规则的路线规划方法，包括：获取目标道路路网图；根据目标道路路网图生成路网拓扑图，路网拓扑图包括多个节点，其中每个节点代表一条道路路段；获取每个节点对应的预设交通规则信息；根据预设交通规则信息判断路网拓扑图中的每两个节点之间是否通行；根据每两个节点之间是否通行的判断结果更新路网拓扑图以生成目标路网拓扑图；基于目标路网拓扑图进行路线规划。相应地本公开实施例还提出了基于交通规则的路线规划装置、计算机设备和计算机可读存储介质。本公开实施例通过将交通规则应用在路线规划中，不仅能够实现路线的精准推荐，向用户推荐通行成本较低的路线，还能够有效地提高数据处理效率。

Description

路线规划方法及路线规划装置、计算机设备和存储介质

技术领域

本公开实施例涉及路线规划技术领域，具体而言，涉及基于交通规则的路线规划方法、基于交通规则的路线规划装置、计算机设备和计算机可读存储介质。

背景技术

目前，在电子地图和导航领域，尤其是在路线规划方面，交通规则方案在地图搜索中的设计和实现一直是个比较棘手的问题。车辆在实际行驶过程中需要受到诸多交通规则的约束，比如禁止掉头、单向行驶、限时行驶、转向限制、单双号限行、牌照限行等交通规则的约束。如果是在复杂路口，诸如具有多层结构的高架桥、带有主路辅路的路口及环岛等，通常情况下会出现多种交通规则限制，对于没有经验的司机来说合理的通过该路口将会变得很困难，甚至会引起交通拥堵，这些因素都将会影响到实际的路线规划。因此，在地图导航中充分考虑交通规则等影响因素，将交通规则合理地设计在地图搜索中，实现动态交通规则下的路线规划，能够有效地帮助改善交通状况，提升用户的满意度。

另外，在传统的路网模型中，link可理解为对现实生活中的道路进行抽象而形成的路线段，同时道路自身的属性信息存储在link上，当道路与道路之间的属性发生变化时，道路会被抽象为多条link。link与link之间的连接点被称为node，node可理解为道路端口或者交叉口抽象而形成的节点，同时这些属性信息存储在node上。

对于在地图搜索中实现动态交通规则来说，现有的传统解决方案是通过在link与link之间加一定的权重来表示是否可通行，若可通信，在该link上设置较小的权重，若不可通行，则设置为较大的权重，在后续路线规划中，权重大的link则不会优先选择。以上方案的数据处理效率相对较低，那么如何在实现动态交通规则下的路线规划的同时提高数据处理效率，成为亟待解决的技术问题。

发明内容

本公开实施例正是基于上述问题，提出了一种新的技术方案，通过将交通规则应用在路线规划中，不仅能够实现路线的精准推荐，向用户推荐通行成本较低的路线，还能够有效地提高数据处理效率，从而提升用户体验。

有鉴于此，根据本公开实施例的第一方面，提出了一种基于交通规则的路线规划方法，包括：获取目标道路路网图；根据目标道路路网图生成路网拓扑图，路网拓扑图包括多个节点，其中每个节点代表一条道路路段；获取每个节点对应的预设交通规则信息；根据预设交通规则信息判断路网拓扑图中的每两个节点之间是否通行；根据每两个节点之间是否通行的判断结果更新路网拓扑图以生成目标路网拓扑图；基于目标路网拓扑图进行路线规划。

在该技术方案中，首先基于目标道路路网图生成包括多个节点(即node)的路网拓扑图，在该路网拓扑图中每个节点代表一条道路路段，即将道路路段抽象为节点，进一步根据预设交通规则信息判断该初始的路网拓扑图中所有节点中的任意两个节点之间是否通行，并基于前述判断结果对初始的路网拓扑图进行更新生成用于进行路线规划的目标路网拓扑图，如此，通过采用与现有的路网模型中将线段(即link)抽象为道路路段以及将道路路段的端点或分岔口抽象为节点相反的理念，并将交通规则应用在路线规划中，不仅能够实现路线的精准推荐，向用户推荐通行成本较低的路线，还能够有效地提高数据处理效率，从而提升用户体验。

在上述技术方案中，道路路网图具体指一个地区中的多条道路布局，而目标道路路网图供用户实现当前路线规划的特定区域中的多条道路布局，一方面该目标道路路网图可以从地图数据库中获取路网几何数据确定该目标道路路网图，其中路网几何数据可以是由地理空间数据和交通信息组成，比如经纬度和道路信息等；另一方面该目标道路路网图也可以为通过接口直接获得的市场上已经成熟的地图，比如谷歌地图、百度地图等。

进一步地，每个节点对应的预设交通规则信息至少包括禁止掉头、单向行驶、限时行驶、转向限制、单双号限行、牌照限行等。

在上述任一技术方案中，优选地，每个节点具有对应的节点权重值，节点权重值用于标识对应节点所代表道路路段的通行成本。

在该技术方案中，路网拓扑图中的每个节点可以有具有对应的权重属性(即节点权重值)以用于衡量通过节点对应的道路路段的通行成本，进一步地有助于进行高效合理的路线规划以便于用户出行，具体地，可以基于路段长度、道路拥堵程度、道路等级、道路宽度、车道数、道路通行方向、路段铺设情况等确定每条道路路段的通行成本。

在上述任一技术方案中，优选地，根据每两个节点之间是否通行的判断结果更新路网拓扑图以生成目标路网拓扑图的步骤包括：根据每两个节点之间是否通行的判断结果生成对应的线段；将线段添加在路网拓扑图中对应的两个节点之间以生成目标路网拓扑图。

在该技术方案中，当根据预设交通规则信息判断初始的路网拓扑图中所有节点中的任意两个节点之间是否通行的结果更新生成目标路网拓扑图时，具体可以根据不同的判断结果分别生成对应的线段，并将生成的线段添加到初始的路网拓扑图中对应的两个节点之间，即在包括多个节点的路网拓扑图中补充标识对应的两个节点之间是否可通行的线段，以提高路线规划的处理效率，从而实现高效合理的路线规划。

在上述任一技术方案中，优选地，在将线段添加在路网拓扑图中对应的两个节点之间的步骤中，根据每两个节点之间是否通行的判断结果设置对应的线型标识线段，其中每条线段具有对应的线段权重值，线段权重值用于标识与线段对应的两个节点之间的通行成本。

在该技术方案中，具体地可以采用不同的线型标识代表不同两个节点之间是否通行的判断结果的线段，比如用直线标识从一个节点到另一个节点可以通行以及用虚线标识从一个节点到另一个节点不可以通行等，进一步地目标路网拓扑图中的每条线段可以有具有对应的权重属性(即线段权重值)以用于衡量对应两个节点之间的通行成本，从而使目标路网拓扑图清晰明确地呈现每个节点(即每条道路路段)的通行成本以及每两个节点之间的通行成本，以实现高效合理的路线规划以便于用户出行。

在上述任一技术方案中，优选地，基于目标路网拓扑图进行路线规划的步骤包括：根据用户设定的起点和终点确定目标可选路线，每条目标可选路线包括连接起点和终点对应的目标节点和目标线段；根据目标节点对应的节点权重值和目标线段对应的线段权重值计算对应的每条目标可选路线的通行成本；根据每条目标可选路线的通行成本向用户推荐出行路线。

在该技术方案中，当基于更新后的目标路网拓扑图进行路线规划时，首先可以基于用户设定的路程的起点和终点在该目标路网拓扑图中筛选出符合条件的目标可选路线，则每条可选路线包括将起点和终点连通的目标节点和目标线段，由于该目标路网拓扑图中的每个节点均具有对应的节点权重值以及每条线段均具有对应的线段权重值，则可以根据目标节点对应的节点权重值和目标线段对应的线段权重值计算出每条目标可选路线的通行成本，进一步地则可以根据每条目标可选路线对应的通行成本向用户推荐出行路线，比如将通行成本较低的目标可选路线推荐给用户进行出行路线的选择，如此通过在路线规划中充分考虑交通规则等影响因素，高效地向用户推荐出行效率高的路线，从而提升用户的满意度。

在上述任一技术方案中，优选地，路线规划方法还包括；每隔预设时间对每条道路路段对应的预设交通规则信息进行更新。

在该技术方案中，为了确保用于进行路线规划的目标路网拓扑图中的节点之间保持最新的实时通行状况，可以每隔预设时间对每条道路路段对应的预设交通规则信息进行更新，从而确保路线规划的高度准确性，使路线规划的结果更加符合实际情况，提升用户的满意度，比如每隔5分钟～10分钟更新一次，优选地可以每隔5分钟更新一次。

根据本公开实施例的第二方面，提出了一种基于交通规则的路线规划装置，包括：第一获取模块，用于获取目标道路路网图；生成模块，用于根据目标道路路网图生成路网拓扑图，路网拓扑图包括多个节点，其中每个节点代表一条道路路段；第二获取模块，用于获取每个节点对应的预设交通规则信息；判断模块，用于根据预设交通规则信息判断路网拓扑图中的每两个节点之间是否通行；更新模块，用于根据判断模块输出的每两个节点之间是否通行的判断结果更新路网拓扑图以生成目标路网拓扑图；规划模块，用于基于目标路网拓扑图进行路线规划。

在该技术方案中，首先基于目标道路路网图生成包括多个节点(即node)的路网拓扑图，在该路网拓扑图中每个节点代表一条道路路段，即将道路路段抽象为节点，进一步根据预设交通规则信息判断该初始的路网拓扑图中所有节点中的任意两个节点之间是否通行，并基于前述判断结果对初始的路网拓扑图进行更新生成用于进行路线规划的目标路网拓扑图，如此，通过采用与现有的路网模型中将线段(即link)抽象为道路路段以及将道路路段的端点或分岔口抽象为节点相反的理念，并将交通规则应用在路线规划中，不仅能够实现路线的精准推荐，向用户推荐通行成本较低的路线，还能够有效地提高数据处理效率，从而提升用户体验。

在上述技术方案中，道路路网图具体指一个地区中的多条道路布局，而目标道路路网图供用户实现当前路线规划的特定区域中的多条道路布局，一方面该目标道路路网图可以从地图数据库中获取路网几何数据确定该目标道路路网图，其中路网几何数据可以是由地理空间数据和交通信息组成，比如经纬度和道路信息等；另一方面该目标道路路网图也可以为通过接口直接获得的市场上已经成熟的地图，比如谷歌地图、百度地图等。

进一步地，每个节点对应的预设交通规则信息至少包括禁止掉头、单向行驶、限时行驶、转向限制、单双号限行、牌照限行等。

在上述任一技术方案中，优选地，每个节点具有对应的节点权重值，节点权重值用于标识对应节点所代表道路路段的通行成本。

在该技术方案中，路网拓扑图中的每个节点可以有具有对应的权重属性(即节点权重值)以用于衡量通过节点对应的道路路段的通行成本，进一步地有助于进行高效合理的路线规划以便于用户出行，具体地，可以基于路段长度、道路拥堵程度、道路等级、道路宽度、车道数、道路通行方向、路段铺设情况等确定每条道路路段的通行成本。

在上述任一技术方案中，优选地，更新模块包括：生成子模块，用于根据判断模块输出的每两个节点之间是否通行的判断结果生成对应的线段；添加子模块，用于将线段添加在路网拓扑图中对应的两个节点之间以生成目标路网拓扑图。

在该技术方案中，当根据预设交通规则信息判断初始的路网拓扑图中所有节点中的任意两个节点之间是否通行的结果更新生成目标路网拓扑图时，具体可以根据不同的判断结果分别生成对应的线段，并将生成的线段添加到初始的路网拓扑图中对应的两个节点之间，即在包括多个节点的路网拓扑图中补充标识对应的两个节点之间是否可通行的线段，以提高路线规划的处理效率，从而实现高效合理的路线规划。

在上述任一技术方案中，优选地，添加子模块还用于：根据判断模块输出的每两个节点之间是否通行的判断结果设置对应的线型标识线段，其中每条线段具有对应的线段权重值，线段权重值用于标识与线段对应的两个节点之间的通行成本。

在该技术方案中，具体地可以采用不同的线型标识代表不同两个节点之间是否通行的判断结果的线段，比如用直线标识从一个节点到另一个节点可以通行以及用虚线标识从一个节点到另一个节点不可以通行等，进一步地目标路网拓扑图中的每条线段可以有具有对应的权重属性(即线段权重值)以用于衡量对应两个节点之间的通行成本，从而使目标路网拓扑图清晰明确地呈现每个节点(即每条道路路段)的通行成本以及每两个节点之间的通行成本，以实现高效合理的路线规划以便于用户出行。

在上述任一技术方案中，优选地，规划模块包括：确定子模块，用于根据用户设定的起点和终点确定目标可选路线，每条目标可选路线包括连接起点和终点对应的目标节点和目标线段；计算子模块，用于根据目标节点对应的节点权重值和目标线段对应的线段权重值计算对应的每条目标可选路线的通行成本；推荐子模块，用于根据每条目标可选路线的通行成本向用户推荐出行路线。

在该技术方案中，当基于更新后的目标路网拓扑图进行路线规划时，首先可以基于用户设定的路程的起点和终点在该目标路网拓扑图中筛选出符合条件的目标可选路线，则每条可选路线包括将起点和终点连通的目标节点和目标线段，由于该目标路网拓扑图中的每个节点均具有对应的节点权重值以及每条线段均具有对应的线段权重值，则可以根据目标节点对应的节点权重值和目标线段对应的线段权重值计算出每条目标可选路线的通行成本，进一步地则可以根据每条目标可选路线对应的通行成本向用户推荐出行路线，比如将通行成本较低的目标可选路线推荐给用户进行出行路线的选择，如此通过在路线规划中充分考虑交通规则等影响因素，高效地向用户推荐出行效率高的路线，从而提升用户的满意度。

在上述任一技术方案中，优选地，第二获取模块还用于：每隔预设时间对每条道路路段对应的预设交通规则信息进行更新。

在该技术方案中，为了确保用于进行路线规划的目标路网拓扑图中的节点之间保持最新的实时通行状况，可以每隔预设时间对每条道路路段对应的预设交通规则信息进行更新，从而确保路线规划的高度准确性，使路线规划的结果更加符合实际情况，提升用户的满意度，比如每隔5分钟～10分钟更新一次，优选地可以每隔5分钟更新一次。

根据本公开实施例的第三方面，提出了一种计算机设备，计算机设备包括处理器，处理器用于执行存储器中存储的计算机程序时实现如上述第一方面的技术方案中任一项的基于交通规则的路线规划方法的步骤。

根据本公开实施例的第四方面，提出了一种计算机可读存储介质，其上存储有计算机程序，计算机程序被处理器执行时实现如上述第一方面的技术方案中任一项的基于交通规则的路线规划方法的步骤。

本公开实施例的上述技术方案，通过将交通规则应用在路线规划中，不仅能够实现路线的精准推荐，向用户推荐通行成本较低的路线，还能够有效地提高数据处理效率，从而提升用户体验。

附图说明

图1示出了本公开实施例的基于交通规则的路线规划方法的流程示意图；

图2示出了本公开实施例的生成目标路网拓扑图的方法流程示意图；

图3示出了本公开实施例的基于目标路网拓扑图进行路线规划的方法流程示意图；

图4示出了本公开实施例的基于交通规则的路线规划装置的示意框图；

图5示出了图4所示的更新模块的示意框图；

图6示出了图4所示的规划模块的示意框图；

图7示出了本公开实施例的计算机设备的示意框图。

具体实施方式

为了可以更清楚地理解本公开实施例的上述目的、特征和优点，下面结合附图和具体实施方式对本公开实施例进行进一步的详细描述。需要说明的是，在不冲突的情况下，本申请的实施例及实施例中的特征可以相互组合。

在下面的描述中阐述了很多具体细节以便于充分理解本公开实施例，但是，本公开实施例还可以采用其他不同于在此描述的其他方式来实施，因此，本公开实施例的保护范围并不受下面公开的具体实施例的限制。

下面结合图1至图3对本公开实施例的基于交通规则的路线规划方法进行详细说明。

如图1所示，根据本公开实施例的基于交通规则的路线规划方法，具体包括以下流程步骤：

步骤S10，获取目标道路路网图。

可以理解的是，道路路网图具体指一个地区中的多条道路布局，而目标道路路网图供用户实现当前路线规划的特定区域中的多条道路布局，一方面该目标道路路网图可以从地图数据库中获取路网几何数据确定该目标道路路网图，其中路网几何数据可以是由地理空间数据和交通信息组成，比如经纬度和道路信息等；另一方面该目标道路路网图也可以为通过接口直接获得的市场上已经成熟的地图，比如谷歌地图、百度地图等。

步骤S20，根据目标道路路网图生成路网拓扑图，路网拓扑图包括多个节点，其中每个节点代表一条道路路段。

步骤S30，获取每个节点对应的预设交通规则信息。

可以理解的是，每个节点对应的预设交通规则信息至少包括禁止掉头、单向行驶、限时行驶、转向限制、单双号限行、牌照限行等。

进一步地，为了确保用于进行路线规划的目标路网拓扑图中的节点之间保持最新的实时通行状况，可以每隔预设时间对每条道路路段对应的预设交通规则信息进行更新，从而确保路线规划的高度准确性，使路线规划的结果更加符合实际情况，提升用户的满意度，比如每隔5分钟～10分钟更新一次，优选地可以每隔5分钟更新一次。

步骤S40，根据预设交通规则信息判断路网拓扑图中的每两个节点之间是否通行。

步骤S50，根据每两个节点之间是否通行的判断结果更新路网拓扑图以生成目标路网拓扑图。

步骤S60，基于目标路网拓扑图进行路线规划。

在该实施例中，首先基于目标道路路网图生成包括多个节点(即node)的路网拓扑图，在该路网拓扑图中每个节点代表一条道路路段，即将道路路段抽象为节点，进一步根据预设交通规则信息判断该初始的路网拓扑图中所有节点中的任意两个节点之间是否通行，并基于前述判断结果对初始的路网拓扑图进行更新生成用于进行路线规划的目标路网拓扑图，如此，通过采用与现有的路网模型中将线段(即link)抽象为道路路段以及将道路路段的端点或分岔口抽象为节点相反的理念，并将交通规则应用在路线规划中，不仅能够实现路线的精准推荐，向用户推荐通行成本较低的路线，还能够有效地提高数据处理效率，从而提升用户体验。

对于上述实施例中步骤S40，在一个具体实施例中，比如在路网拓扑图中存在三条不同的道路路段，即三个交点，分别定义为N1、N2、N3，则根据预设交通规则信息，可以判断得到：N1到N2可以通行，N1到N3不能左转，N2到N3不能通行等信息。

进一步地，在上述实施例中，每个节点具有对应的节点权重值，节点权重值用于标识对应节点所代表道路路段的通行成本。

在该实施例中，路网拓扑图中的每个节点可以有具有对应的权重属性(即节点权重值)以用于衡量通过节点对应的道路路段的通行成本，进一步地有助于进行高效合理的路线规划以便于用户出行，具体地，可以基于路段长度、道路拥堵程度、道路等级、道路宽度、车道数、道路通行方向、路段铺设情况等确定每条道路路段的通行成本。

进一步地，如图2所示，上述实施例中所述步骤S50具体可以执行为如下流程步骤：

步骤S502，根据每两个节点之间是否通行的判断结果生成对应的线段。

步骤S504，将线段添加在路网拓扑图中对应的两个节点之间以生成目标路网拓扑图。

在该实施例中，当根据预设交通规则信息判断初始的路网拓扑图中所有节点中的任意两个节点之间是否通行的结果更新生成目标路网拓扑图时，具体可以根据不同的判断结果分别生成对应的线段，并将生成的线段添加到初始的路网拓扑图中对应的两个节点之间，即在包括多个节点的路网拓扑图中补充标识对应的两个节点之间是否可通行的线段，以提高路线规划的处理效率，从而实现高效合理的路线规划。

进一步地，在上述实施例的步骤S504中，还可以根据每两个节点之间是否通行的判断结果设置对应的线型标识线段，其中每条线段具有对应的线段权重值，线段权重值用于标识与线段对应的两个节点之间的通行成本。

在该实施例中，具体地可以采用不同的线型标识代表不同两个节点之间是否通行的判断结果的线段，比如用直线标识从一个节点到另一个节点可以通行以及用虚线标识从一个节点到另一个节点不可以通行等，进一步地目标路网拓扑图中的每条线段可以有具有对应的权重属性(即线段权重值)以用于衡量对应两个节点之间的通行成本，从而使目标路网拓扑图清晰明确地呈现每个节点(即每条道路路段)的通行成本以及每两个节点之间的通行成本，以实现高效合理的路线规划以便于用户出行。

进一步地，在本发明的一个具体实施例中，可通行的节点之间添加的线段的线段权重值可以为0或是比较小的值，不可通行的节点之间可不添加线段或者将该两个节点之间添加的线段的线段权重值可以为比较大的值。例如，在路网拓扑图中有M1和M2两个节点，根据每个节点对应的预设交通规则信息判定M1可以转向进入M2，则可以在M1和M2之间加一条实线，表示可通行的线段，而若判定M1和M2之间不能转向，则不会在M1和M2之间加实线，或是在M1和M2之间加一条权重值较大的线段，这样在后续的路线规划中该路段同样不会被优先选择。

进一步地，如图3所示，上述实施例中所述步骤S60具体可以执行为如下流程步骤：

步骤S602，根据用户设定的起点和终点确定目标可选路线，每条目标可选路线包括连接起点和终点对应的目标节点和目标线段。

步骤S604，根据目标节点对应的节点权重值和目标线段对应的线段权重值计算对应的每条目标可选路线的通行成本。

步骤S606，根据每条目标可选路线的通行成本向用户推荐出行路线。

在该实施例中，当基于更新后的目标路网拓扑图进行路线规划时，首先可以基于用户设定的路程的起点和终点在该目标路网拓扑图中筛选出符合条件的目标可选路线，则每条可选路线包括将起点和终点连通的目标节点和目标线段，由于该目标路网拓扑图中的每个节点均具有对应的节点权重值以及每条线段均具有对应的线段权重值，则可以根据目标节点对应的节点权重值和目标线段对应的线段权重值计算出每条目标可选路线的通行成本，进一步地则可以根据每条目标可选路线对应的通行成本向用户推荐出行路线，比如将通行成本较低的目标可选路线推荐给用户进行出行路线的选择，如此通过在路线规划中充分考虑交通规则等影响因素，高效地向用户推荐出行效率高的路线，从而提升用户的满意度。

下面结合图4至图6对本公开实施例的基于交通规则的路线规划装置进行具体说明。

如图4所示，根据本公开实施例的基于交通规则的路线规划装置40包括：第一获取模块402、生成模块404、第二获取模块406、判断模块408、更新模块410和规划模块412。

其中，第一获取模块402用于获取目标道路路网图；生成模块404用于根据目标道路路网图生成路网拓扑图，路网拓扑图包括多个节点，其中每个节点代表一条道路路段；第二获取模块406用于获取每个节点对应的预设交通规则信息；判断模块408用于根据预设交通规则信息判断路网拓扑图中的每两个节点之间是否通行；更新模块410用于根据判断模块408输出的每两个节点之间是否通行的判断结果更新路网拓扑图以生成目标路网拓扑图；规划模块412用于基于目标路网拓扑图进行路线规划。

在该实施例中，首先基于目标道路路网图生成包括多个节点(即node)的路网拓扑图，在该路网拓扑图中每个节点代表一条道路路段，即将道路路段抽象为节点，进一步根据预设交通规则信息判断该初始的路网拓扑图中所有节点中的任意两个节点之间是否通行，并基于前述判断结果对初始的路网拓扑图进行更新生成用于进行路线规划的目标路网拓扑图，如此，通过采用与现有的路网模型中将线段(即link)抽象为道路路段以及将道路路段的端点或分岔口抽象为节点相反的理念，并将交通规则应用在路线规划中，不仅能够实现路线的精准推荐，向用户推荐通行成本较低的路线，还能够有效地提高数据处理效率，从而提升用户体验。

在上述实施例中，道路路网图具体指一个地区中的多条道路布局，而目标道路路网图供用户实现当前路线规划的特定区域中的多条道路布局，一方面该目标道路路网图可以从地图数据库中获取路网几何数据确定该目标道路路网图，其中路网几何数据可以是由地理空间数据和交通信息组成，比如经纬度和道路信息等；另一方面该目标道路路网图也可以为通过接口直接获得的市场上已经成熟的地图，比如谷歌地图、百度地图等。

进一步地，每个节点对应的预设交通规则信息至少包括禁止掉头、单向行驶、限时行驶、转向限制、单双号限行、牌照限行等。

进一步本发明的一个具体实施例中，比如在路网拓扑图中存在三条不同的道路路段，即三个交点，分别定义为N1、N2、N3，则根据预设交通规则信息，可以判断得到：N1到N2可以通行，N1到N3不能左转，N2到N3不能通行等信息。

进一步地，在上述实施例中，每个节点具有对应的节点权重值，节点权重值用于标识对应节点所代表道路路段的通行成本。

在上述实施例中，路网拓扑图中的每个节点可以有具有对应的权重属性(即节点权重值)以用于衡量通过节点对应的道路路段的通行成本，进一步地有助于进行高效合理的路线规划以便于用户出行，具体地，可以基于路段长度、道路拥堵程度、道路等级、道路宽度、车道数、道路通行方向、路段铺设情况等确定每条道路路段的通行成本。

进一步地，如图5所示，上述实施例中的更新模块410包括：生成子模块4102和添加子模块4104。

其中，生成子模块4102用于根据判断模块408输出的每两个节点之间是否通行的判断结果生成对应的线段；添加子模块4104用于将线段添加在路网拓扑图中对应的两个节点之间以生成目标路网拓扑图。

在该实施例中，当根据预设交通规则信息判断初始的路网拓扑图中所有节点中的任意两个节点之间是否通行的结果更新生成目标路网拓扑图时，具体可以根据不同的判断结果分别生成对应的线段，并将生成的线段添加到初始的路网拓扑图中对应的两个节点之间，即在包括多个节点的路网拓扑图中补充标识对应的两个节点之间是否可通行的线段，以提高路线规划的处理效率，从而实现高效合理的路线规划。

进一步地，在上述实施例中，添加子模块4104还用于：根据判断模块408输出的每两个节点之间是否通行的判断结果设置对应的线型标识线段，其中每条线段具有对应的线段权重值，线段权重值用于标识与线段对应的两个节点之间的通行成本。

在该实施例中，具体地可以采用不同的线型标识代表不同两个节点之间是否通行的判断结果的线段，比如用直线标识从一个节点到另一个节点可以通行以及用虚线标识从一个节点到另一个节点不可以通行等，进一步地目标路网拓扑图中的每条线段可以有具有对应的权重属性(即线段权重值)以用于衡量对应两个节点之间的通行成本，从而使目标路网拓扑图清晰明确地呈现每个节点(即每条道路路段)的通行成本以及每两个节点之间的通行成本，以实现高效合理的路线规划以便于用户出行。

进一步地，在本发明的一个具体实施例中，可通行的节点之间添加的线段的线段权重值可以为0或是比较小的值，不可通行的节点之间可不添加线段或者将该两个节点之间添加的线段的线段权重值可以为比较大的值。例如，在路网拓扑图中有M1和M2两个节点，根据每个节点对应的预设交通规则信息判定M1可以转向进入M2，则可以在M1和M2之间加一条实线，表示可通行的线段，而若判定M1和M2之间不能转向，则不会在M1和M2之间加实线，或是在M1和M2之间加一条权重值较大的线段，这样在后续的路线规划中该路段同样不会被优先选择。

进一步地，如图6所示，上述实施例中的规划模块412包括：确定子模块4122、计算子模块4124和推荐子模块4126。

其中，确定子模块4122用于根据用户设定的起点和终点确定目标可选路线，每条目标可选路线包括连接起点和终点对应的目标节点和目标线段；计算子模块4124用于根据目标节点对应的节点权重值和目标线段对应的线段权重值计算对应的每条目标可选路线的通行成本；推荐子模块4126用于根据每条目标可选路线的通行成本向用户推荐出行路线。

在该实施例中，当基于更新后的目标路网拓扑图进行路线规划时，首先可以基于用户设定的路程的起点和终点在该目标路网拓扑图中筛选出符合条件的目标可选路线，则每条可选路线包括将起点和终点连通的目标节点和目标线段，由于该目标路网拓扑图中的每个节点均具有对应的节点权重值以及每条线段均具有对应的线段权重值，则可以根据目标节点对应的节点权重值和目标线段对应的线段权重值计算出每条目标可选路线的通行成本，进一步地则可以根据每条目标可选路线对应的通行成本向用户推荐出行路线，比如将通行成本较低的目标可选路线推荐给用户进行出行路线的选择，如此通过在路线规划中充分考虑交通规则等影响因素，高效地向用户推荐出行效率高的路线，从而提升用户的满意度。

进一步地，在上述实施例中，第二获取模块406还用于：每隔预设时间对每条道路路段对应的预设交通规则信息进行更新。

在该实施例中，为了确保用于进行路线规划的目标路网拓扑图中的节点之间保持最新的实时通行状况，可以每隔预设时间对每条道路路段对应的预设交通规则信息进行更新，从而确保路线规划的高度准确性，使路线规划的结果更加符合实际情况，提升用户的满意度，比如每隔5分钟～10分钟更新一次，优选地可以每隔5分钟更新一次。

图7示出了本公开实施例的计算机设备的示意框图。

如图7所示，根据本公开实施例的计算机设备70，包括存储器702、处理器704及存储在所述存储器702上并可在所述处理器704上运行的计算机程序，其中存储器702和处理器704之间可以通过总线连接，所述处理器704用于执行存储器702中存储的计算机程序时实现如上实施例所述的基于交通规则的路线规划方法的步骤。

本公开实施例的方法中的步骤可以根据实际需要进行顺序调整、合并和删减。

本公开实施例的基于交通规则的路线规划装置和计算机设备中的单元可以根据实际需要进行合并、划分和删减。

根据本公开实施例，提出了一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现如上实施例所述的基于交通规则的路线规划方法的步骤。

进一步地，可以理解的是，流程图中或在此以其他方式描述的任何过程或方法描述可以被理解为，表示包括一个或更多个用于实现特定逻辑功能或过程的步骤的可执行指令的代码的模块、片段或部分，并且本发明的优选实施方式的范围包括另外的实现，其中可以不按所示出或讨论的顺序，包括根据所涉及的功能按基本同时的方式或按相反的顺序，来执行功能，这应被本发明的实施例所属技术领域的技术人员所理解。

在流程图中表示或在此以其他方式描述的逻辑和/或步骤，例如，可以被认为是用于实现逻辑功能的可执行指令的定序列表，可以具体实现在任何计算机可读介质中，以供指令执行***、装置或设备(如基于计算机的***、包括处理器的***或其他可以从指令执行***、装置或设备取指令并执行指令的***)使用，或结合这些指令执行***、装置或设备而使用。就本说明书而言，“计算机可读介质”可以是任何可以包含、存储、通信、传播或传输程序以供指令执行***、装置或设备或结合这些指令执行***、装置或设备而使用的装置。计算机可读介质的更具体的示例(非穷尽性列表)包括以下：具有一个或多个布线的电连接部(电子装置)，便携式计算机盘盒(磁装置)，随机存取存储器(RAM)，只读存储器(ROM)，可擦除可编辑只读存储器(EPROM或闪速存储器)，光纤装置，以及便携式光盘只读存储器(CDROM)。另外，计算机可读介质甚至可以是可在其上打印程序的纸或其他合适的介质，因为可以例如通过对纸或其他介质进行光学扫描，接着进行编辑、解译或必要时以其他合适方式进行处理来以电子方式获得程序，然后将其存储在计算机存储器中。

应当理解，本发明的各部分可以用硬件、软件、固件或它们的组合来实现。在上述实施方式中，多个步骤或方法可以用存储在存储器中且由合适的指令执行***执行的软件或固件来实现。例如，如果用硬件来实现，和在另一实施方式中一样，可用本领域公知的下列技术中的任一项或他们的组合来实现：具有用于对数据信号实现逻辑功能的逻辑门电路的离散逻辑电路，具有合适的组合逻辑门电路的专用集成电路，可编程门阵列(PGA)，现场可编程门阵列(FPGA)等。

本技术领域的普通技术人员可以理解实现上述实施例方法携带的全部或部分步骤是可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，该程序在执行时，包括方法实施例的步骤之一或其组合。

此外，在本发明各个实施例中的各功能单元可以集成在一个处理模块中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个模块中。上述集成的模块既可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。集成的模块如果以软件功能模块的形式实现并作为独立的产品销售或使用时，也可以存储在一个计算机可读取存储介质中。

上述提到的存储介质可以是只读存储器，磁盘或光盘等。

进一步地，上述计算机设备可以为服务器等。

以上结合附图详细说明了本公开实施例的技术方案，该技术方案通过将交通规则应用在路线规划中，不仅能够实现路线的精准推荐，向用户推荐通行成本较低的路线，还能够有效地提高数据处理效率，从而提升用户体验。

在本公开实施例中，术语“第一”和“第二”仅用于描述的目的，而不能理解为指示或暗示相对重要性，对于本领域的普通技术人员而言，可以根据具体情况理解上述术语在本公开实施例中的具体含义。

以上所述仅为本公开实施例的优选实施例而已，并不用于限制本公开实施例，对于本领域的技术人员来说，本公开实施例可以有各种更改和变化。凡在本公开实施例的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本公开实施例的保护范围之内。

Claims (14)

1.一种基于交通规则的路线规划方法，其特征在于，包括：

获取目标道路路网图；

根据所述目标道路路网图生成路网拓扑图，所述路网拓扑图包括多个节点，其中每个节点代表一条道路路段；

获取每个节点对应的预设交通规则信息；

根据所述预设交通规则信息判断所述路网拓扑图中的每两个节点之间是否通行；

根据每两个节点之间是否通行的判断结果更新所述路网拓扑图以生成目标路网拓扑图；

基于所述目标路网拓扑图进行路线规划。

2.根据权利要求1所述的路线规划方法，其特征在于，所述每个节点具有对应的节点权重值，所述节点权重值用于标识对应节点所代表道路路段的通行成本。

3.根据权利要求2所述的路线规划方法，其特征在于，所述根据每两个节点之间是否通行的判断结果更新所述路网拓扑图以生成目标路网拓扑图的步骤包括：

根据每两个节点之间是否通行的判断结果生成对应的线段；

将所述线段添加在所述路网拓扑图中对应的两个节点之间以生成所述目标路网拓扑图。

4.根据权利要求3所述的路线规划方法，其特征在于，在所述将所述线段添加在所述路网拓扑图中对应的两个节点之间的步骤中，

根据每两个节点之间是否通行的判断结果设置对应的线型标识所述线段，其中每条线段具有对应的线段权重值，所述线段权重值用于标识与所述线段对应的两个节点之间的通行成本。

5.根据权利要求4所述的路线规划方法，其特征在于，所述基于所述目标路网拓扑图进行路线规划的步骤包括：

根据用户设定的起点和终点确定目标可选路线，每条目标可选路线包括连接所述起点和所述终点对应的目标节点和目标线段；

根据所述目标节点对应的节点权重值和所述目标线段对应的线段权重值计算对应的所述每条目标可选路线的通行成本；

根据所述每条目标可选路线的通行成本向用户推荐出行路线。

6.根据权利要求1至5中任一项所述的路线规划方法，其特征在于，还包括；每隔预设时间对所述每条道路路段对应的所述预设交通规则信息进行更新。

7.一种基于交通规则的路线规划装置，其特征在于，包括：

第一获取模块，用于获取目标道路路网图；

生成模块，用于根据所述目标道路路网图生成路网拓扑图，所述路网拓扑图包括多个节点，其中每个节点代表一条道路路段；

第二获取模块，用于获取每个节点对应的预设交通规则信息；

判断模块，用于根据所述预设交通规则信息判断所述路网拓扑图中的每两个节点之间是否通行；

更新模块，用于根据所述判断模块输出的每两个节点之间是否通行的判断结果更新所述路网拓扑图以生成目标路网拓扑图；

规划模块，用于基于所述目标路网拓扑图进行路线规划。

8.根据权利要求7所述的路线规划装置，其特征在于，所述每个节点具有对应的节点权重值，所述节点权重值用于标识对应节点所代表道路路段的通行成本。

9.根据权利要求8所述的路线规划装置，其特征在于，所述更新模块包括：

生成子模块，用于根据所述判断模块输出的每两个节点之间是否通行的判断结果生成对应的线段；

添加子模块，用于将所述线段添加在所述路网拓扑图中对应的两个节点之间以生成所述目标路网拓扑图。

10.根据权利要求9所述的路线规划装置，其特征在于，所述添加子模块还用于：

根据所述判断模块输出的每两个节点之间是否通行的判断结果设置对应的线型标识所述线段，其中每条线段具有对应的线段权重值，所述线段权重值用于标识与所述线段对应的两个节点之间的通行成本。

11.根据权利要求10所述的路线规划装置，其特征在于，所述规划模块包括：

确定子模块，用于根据用户设定的起点和终点确定目标可选路线，每条目标可选路线包括连接所述起点和所述终点对应的目标节点和目标线段；

计算子模块，用于根据所述目标节点对应的节点权重值和所述目标线段对应的线段权重值计算对应的所述每条目标可选路线的通行成本；

推荐子模块，用于根据所述每条目标可选路线的通行成本向用户推荐出行路线。

12.根据权利要求7至11中任一项所述的路线规划装置，其特征在于，所述第二获取模块还用于：每隔预设时间对所述每条道路路段对应的所述预设交通规则信息进行更新。

13.一种计算机设备，其特征在于，所述计算机设备包括处理器，所述处理器用于执行存储器中存储的计算机程序时实现如权利要求1至6中任一项所述方法的步骤。

14.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1至6中任一项所述方法的步骤。

Images