CN110768819A - 生成方法、规划方法、装置、终端和可读存储介质 - Google Patents
生成方法、规划方法、装置、终端和可读存储介质 Download PDFInfo
- Publication number
- CN110768819A CN110768819A CN201811468521.4A CN201811468521A CN110768819A CN 110768819 A CN110768819 A CN 110768819A CN 201811468521 A CN201811468521 A CN 201811468521A CN 110768819 A CN110768819 A CN 110768819A
- Authority
- CN
- China
- Prior art keywords
- route
- road
- travel
- information
- traffic
- 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
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/12—Discovery or management of network topologies
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/14—Network analysis or design
- H04L41/145—Network analysis or design involving simulating, designing, planning or modelling of a network
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Chemical & Material Sciences (AREA)
- Analytical Chemistry (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
Abstract
本发明提供了一种生成方法、规划方法、装置、终端和可读存储介质，其中，路网拓扑图的生成方法，包括：根据获取到的指定区域的路网信息，提取路网信息中的多个出行路段；将出行路段抽象为出行节点，以根据多个路线节点生成节点拓扑图；根据获取到的交通规则信息，确定任意两个路线节点之间的通行权重值；根据通行权重值更新节点拓扑图，以生成路网拓扑图。通过本发明的技术方案，一方面，通过采用路线节点代替出行路段进行分析与显示，能够提升通行数据的处理效率，另一方面，通过增加交通规则信息的考量，使路网拓扑图中的路段的可通行性的表述更合理，从而能够在生成的路网拓扑图的指导下，改善出行状况，进而提升用户对出行导航的满意度。
Description
技术领域
本发明涉及导航技术领域，具体而言，涉及一种路网拓扑图的生成方法、一种路网拓扑图的生成装置、一种出行路线的规划方法、一种出行路线的规划装置、一种终端和一种计算机可读存储介质。
背景技术
在根据电子地图进行出行的路线规划时，在遇到较复杂的路口，比如具有多层结构的高架桥、带有主路辅路的路口以及环岛时，通常会具有多种交通规则限制，相关技术中，可以通过路网拓扑图形实现路线规划，具体过程包括：在link与link之间添加权重值以表示是否可通行，若可通行，在该link上设置较小的权重，若不可通行，则设置为较大的权重，在后续路线规划中，权重大的link则不会优先选择，上述方案存在以下缺陷：
(1)现有技术中采用的路网拓扑模型，数据处理效率相对较低；
(2)没有考量上述交通规则限制在出行中造成的障碍，对于没有经验的司机来说合理的通过该路口将会变得困难，甚至会引起交通拥堵，地图厂商对交通规则的更新滞后于实际道路的交通规则，这些因素都将会影响到实际的路线规划，从而影响用户的正常出行。
发明内容
本发明旨在至少解决现有技术或相关技术中存在的技术问题之一。
为此，本发明的目的在于提供一种路网拓扑图的生成方法、一种路网拓扑图的生成装置、一种出行路线的规划方法、一种出行路线的规划装置、一种终端和一种计算机可读存储介质。
为了实现上述目的，本发明的第一方面的技术方案提供了一种路网拓扑图的生成方法，包括：根据获取到的指定区域的路网信息，提取路网信息中的多个出行路段；将出行路段抽象为出行节点，以根据多个路线节点生成节点拓扑图；根据获取到的交通规则信息，确定任意两个路线节点之间的通行权重值；根据通行权重值更新节点拓扑图，以生成路网拓扑图。
在该技术方案中，首先根据提取到的路线节点生成节点拓扑图，然后根据当前所执行的交通规则信息，确定两个路线节点之间的通行权重值，以根据通行权重值确定两个出行路段之间当前是否可以通行，并根据通行权重值更新节点拓扑图，并生成路网拓扑图，与现有技术中路网拓扑图分别包括路段以及路段两端节点的方式相比，一方面，通过采用路线节点代替出行路段进行分析与显示，能够提升通行数据的处理效率，另一方面，通过增加交通规则信息的考量，使路网拓扑图中的路段的可通行性的表述更合理，从而能够在生成的路网拓扑图的指导下，改善出行状况，进而有利于提升用户对出行导航的满意度。
其中，节点拓扑图可以只根据路线节点与路线节点的相对位置生成，路线节点对应至少一条路段，路线节点可以在是否布设有交通信号灯，以及是否存在方向改变等位置提取，从而根据路线节点的道路属性信息，确定相邻的两个路线节点之间是否能够通行，路线节点至少具有一个方向属性与长度属性，通过生成节点拓扑图，简化了路网拓扑模型的表述，从而减少数据处理量，以提高数据处理效果。
具体地，路网信息可以是一个区域内的多条道路的道路布局，通过从地图数据库中获取的路网几何数据，路网几何数据可以由地理空间数据和交通信息组成，地理空间数据包括经纬度和道路信息等，根据路网几何数据确定路网信息，另外，也可以通过其他地图产品结构接口直接获得地图信息，以作为路网信息，比如Google Maps、百度地图、高德地图等。
另外，根据获取到的交通规则信息，确定任意两个路线节点之间的通行权重值，具体可以包括：根据交通规则信息判断节点拓扑图中的各路线节点之间是否可以通行，比如，三个路线节点可以分别标记为N1、N2与N3，根据交通规则信息，可以判定N1到N2可以直行，N1到N3不能左转，N2到N3之间不能直行等信息，从而根据上述信息确定路线节点对应的出行路段的通行权重值，最简单的设置方式，可通行的权重值为0，不可通行的权重值为1。
在上述技术方案中，优选地，将出行路段抽象为出行节点，以根据多个路线节点生成节点拓扑图，还包括：根据路线节点的道路属性信息，确定路线节点对应的出行成本，其中，道路属性信息包括路线节点对应的出行路段的道路通行时间、道路拥挤程度、道路等级、道路宽度、道路车道数、与道路路面强度中的至少一项。
在该技术方案中，通过确定路线节点对应的出行成本，以将出行成本作为在出行时是否选择该路线节点的依据之一，一方面，根据路线节点的出行成本确定出行路段，有利于降低用户出行的总成本，以对应缓解交通压力，另一方面，还能够根据出行成本执行交通优化，比如交通规则信息的修改等，以进一步提升出行的便利性。
其中，可以道路通行时间与道路拥挤程度表征当前的实时路况。
具体地，通过采用与现有技术中路网拓扑模型不同的建立理念，将路段抽象为节点(node)，从而可以得到由多个node组成的节点拓扑图，节点拓扑图中的node在具有空间属性(包括方向属性与长度属性)的同时，还可以具有权重属性，以衡量通过node对应路段的通行成本，其中，路段的通行成本可以基于道路通行时间、道路拥挤程度、道路等级、道路宽度、道路车道数、与道路路面强度等参数确定。
在上述任一技术方案中，优选地，还包括：将出行成本对应的成本标识符添加至节点拓扑图。
在该技术方案中，通过将出行成本对应的成本标识符添加至节点拓扑图中，实现了根据道路属性信息确定的出行成本的可视化，进而能够通过节点拓扑图执行当前指定区域内的交通出行状况分析。
其中，出行成本对应的成本标识的描述，可以通过图标颜色渐变的方式实现，出行成本越高对应的节点图标颜色越深，出行成本越低对应节点突变颜色越浅。
在上述任一技术方案中，优选地，在根据获取到的交通规则信息，确定任意两个路线节点之间的通行权重值前，还包括：根据预设访问频率，访问交通数据库，以实时获取指定区域内当前所执行的交通规则信息；或解析在指定区域内历史网约车订单中的行驶轨迹，以根据行驶轨迹确定交通规则信息，其中，交通规则信息包括掉头限定信息、单向行驶限定信息、时段行驶限定信息、转向限制信息、单双号限行信息、牌照限行信息与临时管制信息中的至少一项。
在该技术方案中，交通规则信息可以具有多种获取方式，比如通过访问公开的交通数据库，以获取当前最新的交通规则信息，采用该方式获取到的交通规则信息，时效性更强，或根据历史网约车订单中的行驶轨迹确定交通规则信息，采用该方式所需的环境的约束性更小。
其中，交通规则信息可以包括掉头限定信息、单向行驶限定信息、时段行驶限定信息、转向限制信息、单双号限行信息、牌照限行信息与临时管制信息等。
具体地，可以根据预设的时间间隔实时更新各路段的交通规则信息，每五分钟更新一次，以便于在路线规划中获得更加符合实时工况的路线，进而提升用户的满意度。
另外，根据历史网约车订单中的行驶轨迹确定交通规则信息，包括是否禁止掉头等，还可以结合车辆数据(如车辆牌照)的分析，确定交通规则(例如是否牌照限行)，另外用户(司机和乘客)交通信息的上报也会作为交通信息的数据获取来源之一。
在上述任一技术方案中，优选地，根据通行权重值更新节点拓扑图，以生成路网拓扑图，具体包括以下步骤：生成通行权重值对应的通行路线标识符；将通行路线标识添加至节点拓扑图中对应的两个路线节点之间，以形成路网拓扑图。
在该技术方案中，通过生成通行路线标识符，并将通行路线标识符添加至对应的两个路线节点之间，以确定两个路线节点之间是否可以通行，以及对通行成本的量化值，一方面，实现了对节点拓扑图的完善与更新，从而提升了路网拓扑图的参考价值，另一方面，进一步提升了用户出行时路线规划的准确性。
具体地，生成通行路线标识符，可以为在节点拓扑图中添加表示是否可以通行的线段(link)，link可以具有权重属性，即通行权重值，以进一步衡量出行成本，比如可通行node之间link的权重可以为0或是极小值，不可通行node之间的link可以不添加或者为1。
路线标识符可以用实线、虚线或是其他方式添加至在节点拓扑图中，已形成路网拓扑图，比如，节点拓扑图中具有N1和N2对应的两个路段，根据交通规则信息判断N1可以转向进入N2，则可以在N1和N2之间加一条实线，表示可通行标识，若N1和N2之间不能转向，那么可不在L1和L2之间加实线，或是在N1和N2之间标识权重较大值，便于在后续的路线规划中路段不会被优先选择。
本发明的第二方面的技术方案提供了一种出行路线的规划方法，包括：在接收到路线起点的位置信息与路线终点的位置信息后，根据如本发明第一方面的任一项实施例所述的路网拓扑图，确定从路线起点至路线终点之间的出行路线；将出行路线显示在显示设备上。
在该技术方案中，通过根据路网拓扑图执行路线规划操作，以根据交通规则信息确定属于预设规划路线中的两个路段之间是否可以正常切换，进而提升路线规划的准确性与时效性，在提升用户使用体验的同时，降低交通拥堵概率。
在上述技术方案中，优选地，根据路网拓扑图，确定从路线起点至路线终点之间的出行路线，具体包括以下步骤：确定路线起点至路线终点之间的多个路线节点与多个路线节点；分别确定多个路线节点的出行成本，以及任意两个路线节点之间的通行权重值；根据出行成本与通行权重值，确定出行路线。
在该技术方案中，出行成本可以根据路线节点的道路属性信息生成，通行权重值可以根据当前的交通规则信息生成，通过结合道路属性信息与交通规则信息，与现有技术中只考虑道路属性信息确定出行路线的方案相比，提升了出行规划的合理性，降低了由于交通规则导致的错误路线产生的概率。
具体的，根据路线起点与路线终点确定可选路线，可选路线包括连接起点与终点的node(节点)与link(可通行路段)，计算可选路线的通行成本(包括出行成本与通行权重值)，以优先选择通行成本较低的路线。
本发明的第三方面的技术方案提供了一种路网拓扑图的生成装置，包括：提取单元，用于根据获取到的指定区域的路网信息，提取路网信息中的多个出行路段；抽象单元，用于将出行路段抽象为出行节点，以根据多个路线节点生成节点拓扑图；确定单元，用于根据获取到的交通规则信息，确定任意两个路线节点之间的通行权重值；更新单元，用于根据通行权重值更新节点拓扑图，以生成路网拓扑图。
在该技术方案中，首先根据提取到的路线节点生成节点拓扑图，然后根据当前所执行的交通规则信息，确定两个路线节点之间的通行权重值，以根据通行权重值确定两个出行路段之间当前是否可以通行，并根据通行权重值更新节点拓扑图，并生成路网拓扑图，与现有技术中路网拓扑图分别包括路段以及路段两端节点的方式相比，一方面，通过采用路线节点代替出行路段进行分析与显示，能够提升通行数据的处理效率，另一方面，通过增加交通规则信息的考量，使路网拓扑图中的路段的可通行性的表述更合理，从而能够在生成的路网拓扑图的指导下，改善出行状况，进而有利于提升用户对出行导航的满意度。
其中，节点拓扑图可以只根据路线节点与路线节点的相对位置生成，路线节点对应至少一条路段，路线节点可以在是否布设有交通信号灯，以及是否存在方向改变等位置提取，从而根据路线节点的道路属性信息，确定相邻的两个路线节点之间是否能够通行，路线节点至少具有一个方向属性与长度属性，通过生成节点拓扑图，简化了路网拓扑模型的表述，从而减少数据处理量，以提高数据处理效果。
具体地，路网信息可以是一个区域内的多条道路的道路布局，通过从地图数据库中获取的路网几何数据，路网几何数据可以由地理空间数据和交通信息组成，地理空间数据包括经纬度和道路信息等，根据路网几何数据确定路网信息，另外，也可以通过其他地图产品结构接口直接获得地图信息，以作为路网信息，比如Google Maps、百度地图、高德地图等。
另外，根据获取到的交通规则信息，确定任意两个路线节点之间的通行权重值，具体可以包括：根据交通规则信息判断节点拓扑图中的各路线节点之间是否可以通行，比如，三个路线节点可以分别标记为N1、N2与N3，根据交通规则信息，可以判定N1到N2可以直行，N1到N3不能左转，N2到N3之间不能直行等信息，从而根据上述信息确定路线节点对应的出行路段的通行权重值，最简单的设置方式，可通行的权重值为0，不可通行的权重值为1。
在上述技术方案中，优选地，确定单元还用于：根据路线节点的道路属性信息，确定路线节点对应的出行成本，其中，道路属性信息包括路线节点对应的出行路段的道路通行时间、道路拥挤程度、道路等级、道路宽度、道路车道数、与道路路面强度中的至少一项。
在该技术方案中，通过确定路线节点对应的出行成本，以将出行成本作为在出行时是否选择该路线节点的依据之一，一方面，根据路线节点的出行成本确定出行路段，有利于降低用户出行的总成本，以对应缓解交通压力，另一方面，还能够根据出行成本执行交通优化，比如交通规则信息的修改等，以进一步提升出行的便利性。
其中，可以道路通行时间与道路拥挤程度表征当前的实时路况。
具体地，通过采用与现有技术中路网拓扑模型不同的建立理念，将路段抽象为节点(node)，从而可以得到由多个node组成的节点拓扑图，节点拓扑图中的node在具有空间属性(包括方向属性与长度属性)的同时，还可以具有权重属性，以衡量通过node对应路段的通行成本，其中，路段的通行成本可以基于道路通行时间、道路拥挤程度、道路等级、道路宽度、道路车道数、与道路路面强度等参数确定。
在上述任一技术方案中，优选地，还包括：添加单元，用于将出行成本对应的成本标识符添加至节点拓扑图。
在该技术方案中，通过将出行成本对应的成本标识符添加至节点拓扑图中，实现了根据道路属性信息确定的出行成本的可视化，进而能够通过节点拓扑图执行当前指定区域内的交通出行状况分析。
其中，出行成本对应的成本标识的描述，可以通过图标颜色渐变的方式实现，出行成本越高对应的节点图标颜色越深，出行成本越低对应节点突变颜色越浅。
在上述任一技术方案中，优选地，还包括：访问单元，用于根据预设访问频率，访问交通数据库，以实时获取指定区域内当前所执行的交通规则信息；解析单元，用于解析在指定区域内历史网约车订单中的行驶轨迹，以根据行驶轨迹确定交通规则信息，其中，交通规则信息包括掉头限定信息、单向行驶限定信息、时段行驶限定信息、转向限制信息、单双号限行信息、牌照限行信息与临时管制信息中的至少一项。
在该技术方案中，交通规则信息可以具有多种获取方式，比如通过访问公开的交通数据库，以获取当前最新的交通规则信息，采用该方式获取到的交通规则信息，时效性更强，或根据历史网约车订单中的行驶轨迹确定交通规则信息，采用该方式所需的环境的约束性更小。
其中，交通规则信息可以包括掉头限定信息、单向行驶限定信息、时段行驶限定信息、转向限制信息、单双号限行信息、牌照限行信息与临时管制信息等。
具体地，可以根据预设的时间间隔实时更新各路段的交通规则信息，每五分钟更新一次，以便于在路线规划中获得更加符合实时工况的路线，进而提升用户的满意度。
另外，根据历史网约车订单中的行驶轨迹确定交通规则信息，包括是否禁止掉头等，还可以结合车辆数据(如车辆牌照)的分析，确定交通规则(例如是否牌照限行)，另外用户(司机和乘客)交通信息的上报也会作为交通信息的数据获取来源之一。
在上述任一技术方案中，优选地，还包括：生成单元，用于生成通行权重值对应的通行路线标识符；所述添加单元还用于将通行路线标识添加至节点拓扑图中对应的两个路线节点之间，以形成路网拓扑图。
在该技术方案中，通过生成通行路线标识符，并将通行路线标识符添加至对应的两个路线节点之间，以确定两个路线节点之间是否可以通行，以及对通行成本的量化值，一方面，实现了对节点拓扑图的完善与更新，从而提升了路网拓扑图的参考价值，另一方面，进一步提升了用户出行时路线规划的准确性。
具体地，生成通行路线标识符，可以为在节点拓扑图中添加表示是否可以通行的线段(link)，link可以具有权重属性，即通行权重值，以进一步衡量出行成本，比如可通行node之间link的权重可以为0或是极小值，不可通行node之间的link可以不添加或者为1。
路线标识符可以用实线、虚线或是其他方式添加至在节点拓扑图中，已形成路网拓扑图，比如，节点拓扑图中具有N1和N2对应的两个路段，根据交通规则信息判断N1可以转向进入N2，则可以在N1和N2之间加一条实线，表示可通行标识，若N1和N2之间不能转向，那么可不在L1和L2之间加实线，或是在N1和N2之间标识权重较大值，便于在后续的路线规划中路段不会被优先选择。
本发明的第四方面的技术方案提供了一种出行路线的规划装置，包括：确定单元，用于在接收到路线起点的位置信息与路线终点的位置信息后，根据如本发明第一方面的任一项实施例所述的路网拓扑图，确定从路线起点至路线终点之间的出行路线；显示单元，用于将出行路线显示在显示设备上。
在该技术方案中，通过根据路网拓扑图执行路线规划操作，以根据交通规则信息确定属于预设规划路线中的两个路段之间是否可以正常切换，进而提升路线规划的准确性与时效性，在提升用户使用体验的同时，降低交通拥堵概率。
在上述技术方案中，优选地，确定单元还用于：确定路线起点至路线终点之间的多个路线节点；确定单元还用于：分别确定多个路线节点的出行成本，以及任意两个路线节点之间的通行权重值；确定单元还用于：根据出行成本与通行权重值，确定出行路线。
在该技术方案中，出行成本可以根据路线节点的道路属性信息生成，通行权重值可以根据当前的交通规则信息生成，通过结合道路属性信息与交通规则信息，与现有技术中只考虑道路属性信息确定出行路线的方案相比，提升了出行规划的合理性，降低了由于交通规则导致的错误路线产生的概率。
具体的，根据路线起点与路线终点确定可选路线，可选路线包括连接起点与终点的node(节点)与link(可通行路段)，计算可选路线的通行成本(包括出行成本与通行权重值)，以优先选择通行成本较低的路线。
本发明的第五方面的技术方案提供了一种终端，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，处理器执行计算机程序时实现本发明第一方面的技术方案中任一项所述的路网拓扑图的生成方法的步骤，和/或包括本发明第二方面的技术方案中任一项所述的出行路线的规划方法。
在该技术方案中，终端的处理器执行计算机程序时实现本发明第一方面的技术方案中任一项所述的路网拓扑图的生成方法的步骤，和/或包括本发明第二方面的技术方案中任一项所述的出行路线的规划方法，因此具有上述本发明第一方面的技术方案提出的任一项的路网拓扑图的生成方法的全部有益效果和/或上述本发明第二方面的技术方案提出的出行路线的规划方法的全部有益效果，在此不再赘述。
本发明的第六方面的技术方案提供了一种计算机可读存储介质，其上存储有计算机程序，计算机程序被处理器执行时实现本发明第一方面的技术方案中任一项所述的路网拓扑图的生成方法的步骤，和/或包括本发明第二方面的技术方案中任一项所述的出行路线的规划方法。
本发明的附加方面和优点将在下面的描述部分中给出，部分将从下面的描述中变得明显，或通过本发明的实践了解到。
附图说明
本发明的上述和/或附加的方面和优点从结合下面附图对实施例的描述中将变得明显和容易理解，其中：
图1示出了根据本发明的一个实施例的路网拓扑图的生成方法的示意流程图；
图2示出了根据本发明的一个实施例的出行路线的规划方法的示意流程图；
图3示出了根据本发明的实施例的路网拓扑图的生成装置的示意框图；
图4示出了根据本发明的实施例的出行路线的规划装置的示意框图；
图5出了根据本发明的另一个实施例的出行路线的规划方法的示意流程图；
图6示出了根据本发明的一个实施例的路网拓扑图的结构示意图；
图7出了根据本发明的一个实施例的终端的示意框图。
具体实施方式
为了能够更清楚地理解本发明的上述目的、特征和优点，下面结合附图和具体实施方式对本发明进行进一步的详细描述。需要说明的是，在不冲突的情况下，本申请的实施例及实施例中的特征可以相互组合。
在下面的描述中阐述了很多具体细节以便于充分理解本发明，但是，本发明还可以采用其他不同于在此描述的其他方式来实施，因此，本发明的保护范围并不受下面公开的具体实施例的限制。
实施例1
图1示出了根据本发明的一个实施例的路网拓扑图的生成方法的示意流程图。
如图1所示，根据本发明的一个实施例的路网拓扑图的生成方法，包括：步骤102，根据获取到的指定区域的路网信息，提取路网信息中的多个出行路段；步骤104，将出行路段抽象为出行节点，以根据多个路线节点生成节点拓扑图；步骤106，根据获取到的交通规则信息，确定任意两个路线节点之间的通行权重值；步骤108，根据通行权重值更新节点拓扑图，以生成路网拓扑图。
在该技术方案中，首先根据提取到的路线节点生成节点拓扑图，然后根据当前所执行的交通规则信息，确定两个路线节点之间的通行权重值，以根据通行权重值确定两个出行路段之间当前是否可以通行，并根据通行权重值更新节点拓扑图，并生成路网拓扑图，与现有技术中路网拓扑图分别包括路段以及路段两端节点的方式相比，一方面，通过采用路线节点代替出行路段进行分析与显示，能够提升通行数据的处理效率，另一方面，通过增加交通规则信息的考量，使路网拓扑图中的路段的可通行性的表述更合理，从而能够在生成的路网拓扑图的指导下，改善出行状况，进而有利于提升用户对出行导航的满意度。
其中，节点拓扑图可以只根据路线节点与路线节点的相对位置生成，路线节点对应至少一条路段，路线节点可以在是否布设有交通信号灯，以及是否存在方向改变等位置提取，从而根据路线节点的道路属性信息，确定相邻的两个路线节点之间是否能够通行，路线节点至少具有一个方向属性与长度属性，通过生成节点拓扑图，简化了路网拓扑模型的表述，从而减少数据处理量，以提高数据处理效果。
具体地，路网信息可以是一个区域内的多条道路的道路布局，通过从地图数据库中获取的路网几何数据，路网几何数据可以由地理空间数据和交通信息组成，地理空间数据包括经纬度和道路信息等，根据路网几何数据确定路网信息，另外，也可以通过其他地图产品结构接口直接获得地图信息，以作为路网信息，比如Google Maps、百度地图、高德地图等。
另外，根据获取到的交通规则信息，确定任意两个路线节点之间的通行权重值，具体可以包括：根据交通规则信息判断节点拓扑图中的各路线节点之间是否可以通行，比如，三个路线节点可以分别标记为N1、N2与N3，根据交通规则信息，可以判定N1到N2可以直行，N1到N3不能左转，N2到N3之间不能直行等信息，从而根据上述信息确定路线节点对应的出行路段的通行权重值，最简单的设置方式，可通行的权重值为0，不可通行的权重值为1。
在上述技术方案中，优选地，将出行路段抽象为出行节点，以根据多个路线节点生成节点拓扑图，还包括：根据路线节点的道路属性信息，确定路线节点对应的出行成本，其中，道路属性信息包括路线节点对应的出行路段的道路通行时间、道路拥挤程度、道路等级、道路宽度、道路车道数、与道路路面强度中的至少一项。
在该技术方案中，通过确定路线节点对应的出行成本，以将出行成本作为在出行时是否选择该路线节点的依据之一，一方面，根据路线节点的出行成本确定出行路段，有利于降低用户出行的总成本，以对应缓解交通压力，另一方面，还能够根据出行成本执行交通优化，比如交通规则信息的修改等，以进一步提升出行的便利性。
其中，可以道路通行时间与道路拥挤程度表征当前的实时路况。
具体地，通过采用与现有技术中路网拓扑模型不同的建立理念，将路段抽象为节点(node)，从而可以得到由多个node组成的节点拓扑图，节点拓扑图中的node在具有空间属性(包括方向属性与长度属性)的同时，还可以具有权重属性，以衡量通过node对应路段的通行成本，其中，路段的通行成本可以基于道路通行时间、道路拥挤程度、道路等级、道路宽度、道路车道数、与道路路面强度等参数确定。
在上述任一技术方案中，优选地，还包括：将出行成本对应的成本标识符添加至节点拓扑图。
在该技术方案中，通过将出行成本对应的成本标识符添加至节点拓扑图中，实现了根据道路属性信息确定的出行成本的可视化，进而能够通过节点拓扑图执行当前指定区域内的交通出行状况分析。
其中，出行成本对应的成本标识的描述，可以通过图标颜色渐变的方式实现，出行成本越高对应的节点图标颜色越深，出行成本越低对应节点突变颜色越浅。
在上述任一技术方案中，优选地，在根据获取到的交通规则信息，确定任意两个路线节点之间的通行权重值前，还包括：根据预设访问频率，访问交通数据库，以实时获取指定区域内当前所执行的交通规则信息；或解析在指定区域内历史网约车订单中的行驶轨迹，以根据行驶轨迹确定交通规则信息，其中，交通规则信息包括掉头限定信息、单向行驶限定信息、时段行驶限定信息、转向限制信息、单双号限行信息、牌照限行信息与临时管制信息中的至少一项。
在该技术方案中，交通规则信息可以具有多种获取方式，比如通过访问公开的交通数据库，以获取当前最新的交通规则信息，采用该方式获取到的交通规则信息，时效性更强，或根据历史网约车订单中的行驶轨迹确定交通规则信息，采用该方式所需的环境的约束性更小。
其中，交通规则信息可以包括掉头限定信息、单向行驶限定信息、时段行驶限定信息、转向限制信息、单双号限行信息、牌照限行信息与临时管制信息等。
具体地，可以根据预设的时间间隔实时更新各路段的交通规则信息，每五分钟更新一次，以便于在路线规划中获得更加符合实时工况的路线，进而提升用户的满意度。
另外，根据历史网约车订单中的行驶轨迹确定交通规则信息，包括是否禁止掉头等，还可以结合车辆数据(如车辆牌照)的分析，确定交通规则(例如是否牌照限行)，另外用户(司机和乘客)交通信息的上报也会作为交通信息的数据获取来源之一。
在上述任一技术方案中，优选地，根据通行权重值更新节点拓扑图，以生成路网拓扑图，具体包括以下步骤：生成通行权重值对应的通行路线标识符；将通行路线标识添加至节点拓扑图中对应的两个路线节点之间，以形成路网拓扑图。
在该技术方案中，通过生成通行路线标识符，并将通行路线标识符添加至对应的两个路线节点之间，以确定两个路线节点之间是否可以通行，以及对通行成本的量化值，一方面，实现了对节点拓扑图的完善与更新，从而提升了路网拓扑图的参考价值，另一方面，进一步提升了用户出行时路线规划的准确性。
具体地，生成通行路线标识符，可以为在节点拓扑图中添加表示是否可以通行的线段(link)，link可以具有权重属性，即通行权重值，以进一步衡量出行成本，比如可通行node之间link的权重可以为0或是极小值，不可通行node之间的link可以不添加或者为1。
路线标识符可以用实线、虚线或是其他方式添加至在节点拓扑图中，已形成路网拓扑图，比如，节点拓扑图中具有N1和N2对应的两个路段，根据交通规则信息判断N1可以转向进入N2，则可以在N1和N2之间加一条实线，表示可通行标识，若N1和N2之间不能转向，那么可不在L1和L2之间加实线，或是在N1和N2之间标识权重较大值，便于在后续的路线规划中路段不会被优先选择。
实施例2
图2示出了根据本发明的一个实施例的出行路线的规划方法的示意流程图。
根据本发明的一个实施例的出行路线的规划方法，包括：步骤202，在接收到路线起点的位置信息与路线终点的位置信息后，根据如本发明第一方面的任一项实施例所述的路网拓扑图，确定从路线起点至路线终点之间的出行路线；步骤204，将出行路线显示在显示设备上。
在该技术方案中，通过根据路网拓扑图执行路线规划操作，以根据交通规则信息确定属于预设规划路线中的两个路段之间是否可以正常切换，进而提升路线规划的准确性与时效性，在提升用户使用体验的同时，降低交通拥堵概率。
在上述技术方案中，优选地，根据路网拓扑图，确定从路线起点至路线终点之间的出行路线，具体包括以下步骤：确定路线起点至路线终点之间的多个路线节点与多个路线节点；分别确定多个路线节点的出行成本，以及任意两个路线节点之间的通行权重值；根据出行成本与通行权重值，确定出行路线。
在该技术方案中，出行成本可以根据路线节点的道路属性信息生成，通行权重值可以根据当前的交通规则信息生成，通过结合道路属性信息与交通规则信息，与现有技术中只考虑道路属性信息确定出行路线的方案相比，提升了出行规划的合理性，降低了由于交通规则导致的错误路线产生的概率。
具体的，根据路线起点与路线终点确定可选路线，可选路线包括连接起点与终点的node(节点)与link(可通行路段)，计算可选路线的通行成本(包括出行成本与通行权重值)，以优先选择通行成本较低的路线。
图3示出了根据本发明的实施例的路网拓扑图的生成装置的示意框图。
如图3示，根据本发明的一个实施例的路网拓扑图的生成装置300，包括：提取单元302，用于根据获取到的指定区域的路网信息，提取路网信息中的多个出行路段；抽象单元304，用于将出行路段抽象为出行节点，以根据多个路线节点生成节点拓扑图；确定单元306，用于根据获取到的交通规则信息，确定任意两个路线节点之间的通行权重值；更新单元308，用于根据通行权重值更新节点拓扑图，以生成路网拓扑图。
在该技术方案中，首先根据提取到的路线节点生成节点拓扑图，然后根据当前所执行的交通规则信息，确定两个路线节点之间的通行权重值，以根据通行权重值确定两个出行路段之间当前是否可以通行，并根据通行权重值更新节点拓扑图，并生成路网拓扑图，与现有技术中路网拓扑图分别包括路段以及路段两端节点的方式相比，一方面，通过采用路线节点代替出行路段进行分析与显示，能够提升通行数据的处理效率，另一方面，通过增加交通规则信息的考量，使路网拓扑图中的路段的可通行性的表述更合理，从而能够在生成的路网拓扑图的指导下，改善出行状况，进而有利于提升用户对出行导航的满意度。
其中，节点拓扑图可以只根据路线节点与路线节点的相对位置生成，路线节点对应至少一条路段，路线节点可以在是否布设有交通信号灯，以及是否存在方向改变等位置提取，从而根据路线节点的道路属性信息，确定相邻的两个路线节点之间是否能够通行，路线节点至少具有一个方向属性与长度属性，通过生成节点拓扑图，简化了路网拓扑模型的表述，从而减少数据处理量，以提高数据处理效果。
具体地，路网信息可以是一个区域内的多条道路的道路布局，通过从地图数据库中获取的路网几何数据，路网几何数据可以由地理空间数据和交通信息组成，地理空间数据包括经纬度和道路信息等，根据路网几何数据确定路网信息，另外，也可以通过其他地图产品结构接口直接获得地图信息，以作为路网信息，比如Google Maps、百度地图、高德地图等。
另外，根据获取到的交通规则信息，确定任意两个路线节点之间的通行权重值，具体可以包括：根据交通规则信息判断节点拓扑图中的各路线节点之间是否可以通行，比如，三个路线节点可以分别标记为N1、N2与N3，根据交通规则信息，可以判定N1到N2可以直行，N1到N3不能左转，N2到N3之间不能直行等信息，从而根据上述信息确定路线节点对应的出行路段的通行权重值，最简单的设置方式，可通行的权重值为0，不可通行的权重值为1。
在上述技术方案中，优选地，确定单元306还用于：根据路线节点的道路属性信息，确定路线节点对应的出行成本，其中，道路属性信息包括路线节点对应的出行路段的道路通行时间、道路拥挤程度、道路等级、道路宽度、道路车道数、与道路路面强度中的至少一项。
在该技术方案中，通过确定路线节点对应的出行成本，以将出行成本作为在出行时是否选择该路线节点的依据之一，一方面，根据路线节点的出行成本确定出行路段，有利于降低用户出行的总成本，以对应缓解交通压力，另一方面，还能够根据出行成本执行交通优化，比如交通规则信息的修改等，以进一步提升出行的便利性。
其中，可以道路通行时间与道路拥挤程度表征当前的实时路况。
具体地，通过采用与现有技术中路网拓扑模型不同的建立理念，将路段抽象为节点(node)，从而可以得到由多个node组成的节点拓扑图，节点拓扑图中的node在具有空间属性(包括方向属性与长度属性)的同时，还可以具有权重属性，以衡量通过node对应路段的通行成本，其中，路段的通行成本可以基于道路通行时间、道路拥挤程度、道路等级、道路宽度、道路车道数、与道路路面强度等参数确定。
在上述任一技术方案中，优选地，还包括：添加单元316，用于将出行成本对应的成本标识符添加至节点拓扑图。
在该技术方案中，通过将出行成本对应的成本标识符添加至节点拓扑图中，实现了根据道路属性信息确定的出行成本的可视化，进而能够通过节点拓扑图执行当前指定区域内的交通出行状况分析。
其中，出行成本对应的成本标识的描述，可以通过图标颜色渐变的方式实现，出行成本越高对应的节点图标颜色越深，出行成本越低对应节点突变颜色越浅。
在上述任一技术方案中，优选地，还包括：访问单元310，用于根据预设访问频率，访问交通数据库，以实时获取指定区域内当前所执行的交通规则信息；解析单元312，用于解析在指定区域内历史网约车订单中的行驶轨迹，以根据行驶轨迹确定交通规则信息，其中，交通规则信息包括掉头限定信息、单向行驶限定信息、时段行驶限定信息、转向限制信息、单双号限行信息、牌照限行信息与临时管制信息中的至少一项。
在该技术方案中，交通规则信息可以具有多种获取方式，比如通过访问公开的交通数据库，以获取当前最新的交通规则信息，采用该方式获取到的交通规则信息，时效性更强，或根据历史网约车订单中的行驶轨迹确定交通规则信息，采用该方式所需的环境的约束性更小。
其中，交通规则信息可以包括掉头限定信息、单向行驶限定信息、时段行驶限定信息、转向限制信息、单双号限行信息、牌照限行信息与临时管制信息等。
具体地，可以根据预设的时间间隔实时更新各路段的交通规则信息，每五分钟更新一次，以便于在路线规划中获得更加符合实时工况的路线，进而提升用户的满意度。
另外，根据历史网约车订单中的行驶轨迹确定交通规则信息，包括是否禁止掉头等，还可以结合车辆数据(如车辆牌照)的分析，确定交通规则(例如是否牌照限行)，另外用户(司机和乘客)交通信息的上报也会作为交通信息的数据获取来源之一。
在上述任一技术方案中，优选地，还包括：生成单元314，用于生成通行权重值对应的通行路线标识符；所述添加单元316还用于将通行路线标识添加至节点拓扑图中对应的两个路线节点之间，以形成路网拓扑图。
在该技术方案中，通过生成通行路线标识符，并将通行路线标识符添加至对应的两个路线节点之间，以确定两个路线节点之间是否可以通行，以及对通行成本的量化值，一方面，实现了对节点拓扑图的完善与更新，从而提升了路网拓扑图的参考价值，另一方面，进一步提升了用户出行时路线规划的准确性。
具体地，生成通行路线标识符，可以为在节点拓扑图中添加表示是否可以通行的线段(link)，link可以具有权重属性，即通行权重值，以进一步衡量出行成本，比如可通行node之间link的权重可以为0或是极小值，不可通行node之间的link可以不添加或者为1。
路线标识符可以用实线、虚线或是其他方式添加至在节点拓扑图中，已形成路网拓扑图，比如，节点拓扑图中具有N1和N2对应的两个路段，根据交通规则信息判断N1可以转向进入N2，则可以在N1和N2之间加一条实线，表示可通行标识，若N1和N2之间不能转向，那么可不在L1和L2之间加实线，或是在N1和N2之间标识权重较大值，便于在后续的路线规划中路段不会被优先选择。
如图3所示，根据本发明的实施例的路网拓扑图的生成装置300，提取单元302、抽象单元304、确定单元306、更新单元308、访问单元310、解析单元312、生成单元314与添加单元均可以集成于处理芯片中。
图4示出了根据本发明的实施例的出行路线的规划装置的示意框图。
如图4所示，根据本发明的实施例的出行路线的规划装置400，包括：确定单元402，用于在接收到路线起点的位置信息与路线终点的位置信息后，根据如本发明第一方面的任一项实施例所述的路网拓扑图，确定从路线起点至路线终点之间的出行路线；显示单元404，用于将出行路线显示在显示设备上。
在该技术方案中，通过根据路网拓扑图执行路线规划操作，以根据交通规则信息确定属于预设规划路线中的两个路段之间是否可以正常切换，进而提升路线规划的准确性与时效性，在提升用户使用体验的同时，降低交通拥堵概率。
在上述技术方案中，优选地，确定单元402还用于：确定路线起点至路线终点之间的多个路线节点；确定单元402还用于：分别确定多个路线节点的出行成本，以及任意两个路线节点之间的通行权重值；确定单元404还用于：根据出行成本与通行权重值，确定出行路线。
在该技术方案中，出行成本可以根据路线节点的道路属性信息生成，通行权重值可以根据当前的交通规则信息生成，通过结合道路属性信息与交通规则信息，与现有技术中只考虑道路属性信息确定出行路线的方案相比，提升了出行规划的合理性，降低了由于交通规则导致的错误路线产生的概率。
具体的，根据路线起点与路线终点确定可选路线，可选路线包括连接起点与终点的node(节点)与link(可通行路段)，计算可选路线的通行成本(包括出行成本与通行权重值)，以优先选择通行成本较低的路线。
如图4所示，根据本发明的实施例的出行路线的规划装置400，确定装置402可以集成于处理芯片中，显示装置404可以为显示屏。
实施例3
下面结合图5与图6对本发明的出行路线的规划方案进行进一步描述。
如图5所示，根据本发明的另一个实施例的出行路线的规划方法，包括：步骤502，获取实际道路的路网信息；步骤504，根据路网信息生成节点拓扑图；比值506，获取交通规则信息；步骤508，根据交通规则信息判断节点拓扑图中各节点之间是否可以通行；步骤510，根据判定结构更新节点拓扑图，以生成路网拓扑图；步骤512，根据路网拓扑图执行路线规划操作。
如图6所示，在执行路线规划操作中，三个路线节点分别标记为N1、N2与N3，根据交通规则信息，可以判定N1到N2可以直行，用实线表示，N1到N3由于临时道路管制或由于出现交通事故限制不能左转，用虚线表示，N3到N2之间由于N3为单行道不能直行，另外，由于路线节点N1对应的路段较拥挤，用实心圆形表示。
图7示出了根据本发明的一个实施例的终端50的示意框图。
如图7所示，根据本发明的一个实施例的终端50，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，处理器执行计算机程序时实现本发明的实施例1提出的路网拓扑图的生成方法的步骤、本发明的实施例2提出的出行路线的规划方法的步骤，或包括本发明实施例3提出的路网拓扑图的生成装置300、本发明实施例4任一项出行路线的规划装置400。
根据本发明的一个实施例的计算机可读存储介质，其上存储有计算机程序，计算机程序被处理器执行时实现以下步骤：根据获取到的指定区域的路网信息，提取路网信息中的多个出行路段；将出行路段抽象为出行节点，以根据多个路线节点生成节点拓扑图；根据获取到的交通规则信息，确定任意两个路线节点之间的通行权重值；根据通行权重值更新节点拓扑图，以生成路网拓扑图。
在该技术方案中，首先根据提取到的路线节点生成节点拓扑图，然后根据当前所执行的交通规则信息，确定两个路线节点之间的通行权重值，以根据通行权重值确定两个出行路段之间当前是否可以通行，并根据通行权重值更新节点拓扑图，并生成路网拓扑图，与现有技术中路网拓扑图分别包括路段以及路段两端节点的方式相比，一方面，通过采用路线节点代替出行路段进行分析与显示，能够提升通行数据的处理效率，另一方面，通过增加交通规则信息的考量，使路网拓扑图中的路段的可通行性的表述更合理，从而能够在生成的路网拓扑图的指导下，改善出行状况，进而有利于提升用户对出行导航的满意度。
其中，节点拓扑图可以只根据路线节点与路线节点的相对位置生成，路线节点对应至少一条路段，路线节点可以在是否布设有交通信号灯，以及是否存在方向改变等位置提取，从而根据路线节点的道路属性信息，确定相邻的两个路线节点之间是否能够通行，路线节点至少具有一个方向属性与长度属性，通过生成节点拓扑图，简化了路网拓扑模型的表述，从而减少数据处理量，以提高数据处理效果。
具体地，路网信息可以是一个区域内的多条道路的道路布局，通过从地图数据库中获取的路网几何数据，路网几何数据可以由地理空间数据和交通信息组成，地理空间数据包括经纬度和道路信息等，根据路网几何数据确定路网信息，另外，也可以通过其他地图产品结构接口直接获得地图信息，以作为路网信息，比如Google Maps、百度地图、高德地图等。
另外，根据获取到的交通规则信息，确定任意两个路线节点之间的通行权重值，具体可以包括：根据交通规则信息判断节点拓扑图中的各路线节点之间是否可以通行，比如，三个路线节点可以分别标记为N1、N2与N3，根据交通规则信息，可以判定N1到N2可以直行，N1到N3不能左转，N2到N3之间不能直行等信息，从而根据上述信息确定路线节点对应的出行路段的通行权重值，最简单的设置方式，可通行的权重值为0，不可通行的权重值为1。
在上述技术方案中，优选地，将出行路段抽象为出行节点，以根据多个路线节点生成节点拓扑图，还包括：根据路线节点的道路属性信息，确定路线节点对应的出行成本，其中，道路属性信息包括路线节点对应的出行路段的道路通行时间、道路拥挤程度、道路等级、道路宽度、道路车道数、与道路路面强度中的至少一项。
在该技术方案中，通过确定路线节点对应的出行成本，以将出行成本作为在出行时是否选择该路线节点的依据之一，一方面，根据路线节点的出行成本确定出行路段，有利于降低用户出行的总成本，以对应缓解交通压力，另一方面，还能够根据出行成本执行交通优化，比如交通规则信息的修改等，以进一步提升出行的便利性。
其中，可以道路通行时间与道路拥挤程度表征当前的实时路况。
具体地，通过采用与现有技术中路网拓扑模型不同的建立理念，将路段抽象为节点(node)，从而可以得到由多个node组成的节点拓扑图，节点拓扑图中的node在具有空间属性(包括方向属性与长度属性)的同时，还可以具有权重属性，以衡量通过node对应路段的通行成本，其中，路段的通行成本可以基于道路通行时间、道路拥挤程度、道路等级、道路宽度、道路车道数、与道路路面强度等参数确定。
在上述任一技术方案中，优选地，还包括：将出行成本对应的成本标识符添加至节点拓扑图。
在该技术方案中，通过将出行成本对应的成本标识符添加至节点拓扑图中，实现了根据道路属性信息确定的出行成本的可视化，进而能够通过节点拓扑图执行当前指定区域内的交通出行状况分析。
其中，出行成本对应的成本标识的描述，可以通过图标颜色渐变的方式实现，出行成本越高对应的节点图标颜色越深，出行成本越低对应节点突变颜色越浅。
在上述任一技术方案中，优选地，在根据获取到的交通规则信息，确定任意两个路线节点之间的通行权重值前，还包括：根据预设访问频率，访问交通数据库，以实时获取指定区域内当前所执行的交通规则信息；或解析在指定区域内历史网约车订单中的行驶轨迹，以根据行驶轨迹确定交通规则信息，其中，交通规则信息包括掉头限定信息、单向行驶限定信息、时段行驶限定信息、转向限制信息、单双号限行信息、牌照限行信息与临时管制信息中的至少一项。
在该技术方案中，交通规则信息可以具有多种获取方式，比如通过访问公开的交通数据库，以获取当前最新的交通规则信息，采用该方式获取到的交通规则信息，时效性更强，或根据历史网约车订单中的行驶轨迹确定交通规则信息，采用该方式所需的环境的约束性更小。
其中，交通规则信息可以包括掉头限定信息、单向行驶限定信息、时段行驶限定信息、转向限制信息、单双号限行信息、牌照限行信息与临时管制信息等。
具体地，可以根据预设的时间间隔实时更新各路段的交通规则信息，每五分钟更新一次，以便于在路线规划中获得更加符合实时工况的路线，进而提升用户的满意度。
另外，根据历史网约车订单中的行驶轨迹确定交通规则信息，包括是否禁止掉头等，还可以结合车辆数据(如车辆牌照)的分析，确定交通规则(例如是否牌照限行)，另外用户(司机和乘客)交通信息的上报也会作为交通信息的数据获取来源之一。
在上述任一技术方案中，优选地，根据通行权重值更新节点拓扑图，以生成路网拓扑图，具体包括以下步骤：生成通行权重值对应的通行路线标识符；将通行路线标识添加至节点拓扑图中对应的两个路线节点之间，以形成路网拓扑图。
在该技术方案中，通过生成通行路线标识符，并将通行路线标识符添加至对应的两个路线节点之间，以确定两个路线节点之间是否可以通行，以及对通行成本的量化值，一方面，实现了对节点拓扑图的完善与更新，从而提升了路网拓扑图的参考价值，另一方面，进一步提升了用户出行时路线规划的准确性。
具体地，生成通行路线标识符，可以为在节点拓扑图中添加表示是否可以通行的线段(link)，link可以具有权重属性，即通行权重值，以进一步衡量出行成本，比如可通行node之间link的权重可以为0或是极小值，不可通行node之间的link可以不添加或者为1。
路线标识符可以用实线、虚线或是其他方式添加至在节点拓扑图中，已形成路网拓扑图，比如，节点拓扑图中具有N1和N2对应的两个路段，根据交通规则信息判断N1可以转向进入N2，则可以在N1和N2之间加一条实线，表示可通行标识，若N1和N2之间不能转向，那么可不在L1和L2之间加实线，或是在N1和N2之间标识权重较大值，便于在后续的路线规划中路段不会被优先选择。
计算机程序被处理器执行时还实现以下步骤：在接收到路线起点的位置信息与路线终点的位置信息后，根据如本发明第一方面的任一项实施例所述的路网拓扑图，确定从路线起点至路线终点之间的出行路线；将出行路线显示在显示设备上。
在该技术方案中，通过根据路网拓扑图执行路线规划操作，以根据交通规则信息确定属于预设规划路线中的两个路段之间是否可以正常切换，进而提升路线规划的准确性与时效性，在提升用户使用体验的同时，降低交通拥堵概率。
在上述技术方案中，优选地，根据路网拓扑图，确定从路线起点至路线终点之间的出行路线，具体包括以下步骤：确定路线起点至路线终点之间的多个路线节点与多个路线节点；分别确定多个路线节点的出行成本，以及任意两个路线节点之间的通行权重值；根据出行成本与通行权重值，确定出行路线。
在该技术方案中，出行成本可以根据路线节点的道路属性信息生成，通行权重值可以根据当前的交通规则信息生成，通过结合道路属性信息与交通规则信息，与现有技术中只考虑道路属性信息确定出行路线的方案相比，提升了出行规划的合理性，降低了由于交通规则导致的错误路线产生的概率。
具体的，根据路线起点与路线终点确定可选路线，可选路线包括连接起点与终点的node(节点)与link(可通行路段)，计算可选路线的通行成本(包括出行成本与通行权重值)，以优先选择通行成本较低的路线。
以上结合附图详细说明了本发明的技术方案，本发明提出了一种路网拓扑图的生成方法、路网拓扑图的生成装置、出行过线的规划方法、出行路线的规划装置、终端和计算机可读存储介质，通过根据提取到的路线节点生成节点拓扑图，然后根据当前所执行的交通规则信息，确定两个路线节点之间的通行权重值，以根据通行权重值确定两个出行路段之间当前是否可以通行，并根据通行权重值更新节点拓扑图，并生成路网拓扑图，与现有技术中路网拓扑图分别包括路段以及路段两端节点的方式相比，一方面，通过采用路线节点代替出行路段进行分析与显示，能够提升通行数据的处理效率，另一方面，通过增加交通规则信息的考量，使路网拓扑图中的路段的可通行性的表述更合理，从而能够在生成的路网拓扑图的指导下，改善出行状况，进而有利于提升用户对出行导航的满意度。
本发明方法中的步骤可根据实际需要进行顺序调整、合并和删减。
本发明装置中的单元可根据实际需要进行合并、划分和删减。
本领域普通技术人员可以理解上述实施例的各种方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成，该程序可以存储于一计算机可读存储介质中，存储介质包括只读存储器(Read-Only Memory，ROM)、随机存储器(Random Access Memory，RAM)、可编程只读存储器(Programmable Read-only Memory，PROM)、可擦除可编程只读存储器(Erasable Programmable Read Only Memory，EPROM)、一次可编程只读存储器(One-time Programmable Read-Only Memory，OTPROM)、电子抹除式可复写只读存储器(Electrically-Erasable Programmable Read-Only Memory，EEPROM)、只读光盘(CompactDisc Read-Only Memory，CD-ROM)或其他光盘存储器、磁盘存储器、磁带存储器、或者能够用于携带或存储数据的计算机可读的任何其他介质。
以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。
Claims (16)
1.一种路网拓扑图的生成方法，其特征在于，包括：
根据获取到的指定区域的路网信息，提取所述路网信息中的多个出行路段；
将所述出行路段抽象为出行节点，以根据所述多个路线节点生成节点拓扑图；
根据获取到的交通规则信息，确定任意两个所述路线节点之间的通行权重值；
根据所述通行权重值更新所述节点拓扑图，以生成路网拓扑图。
2.根据权利要求1所述的路网拓扑图的生成方法，其特征在于，所述将所述出行路段抽象为出行节点，以根据所述多个路线节点生成节点拓扑图，还包括：
根据所述路线节点的道路属性信息，确定所述路线节点对应的出行成本，
其中，所述道路属性信息包括所述路线节点对应的所述出行路段的道路通行时间、道路拥挤程度、道路等级、道路宽度、道路车道数、与道路路面强度中的至少一项。
3.根据权利要求2所述的路网拓扑图的生成方法，其特征在于，还包括：
将所述出行成本对应的成本标识符添加至所述节点拓扑图。
4.根据权利要求1所述的路网拓扑图的生成方法，其特征在于，所述在根据获取到的交通规则信息，确定任意两个所述路线节点之间的通行权重值前，还包括：
根据预设访问频率，访问交通数据库，以实时获取所述指定区域内当前所执行的所述交通规则信息；或
解析在所述指定区域内历史网约车订单中的行驶轨迹，以根据所述行驶轨迹确定所述交通规则信息，
其中，所述交通规则信息包括掉头限定信息、单向行驶限定信息、时段行驶限定信息、转向限制信息、单双号限行信息、牌照限行信息与临时管制信息中的至少一项。
5.根据权利要求1至4中任一项所述的路网拓扑图的生成方法，其特征在于，所述根据所述通行权重值更新所述节点拓扑图，以生成路网拓扑图，具体包括以下步骤：
生成所述通行权重值对应的通行路线标识符；
将所述通行路线标识添加至所述节点拓扑图中对应的两个所述路线节点之间，以形成所述路网拓扑图。
6.一种出行路线的规划方法，其特征在于，包括：
在接收到路线起点的位置信息与路线终点的位置信息后，根据如权利要求1至5中任一项所述的路网拓扑图，确定从所述路线起点至所述路线终点之间的出行路线；
将所述出行路线显示在显示设备上。
7.根据权利要求6所述的出行路线的规划方法，其特征在于，所述根据所述路网拓扑图，确定从所述路线起点至所述路线终点之间的出行路线，具体包括以下步骤：
确定所述路线起点至所述路线终点之间的多个路线节点；
分别确定所述多个路线节点的出行成本，以及任意两个所述路线节点之间的通行权重值；
根据所述出行成本与所述通行权重值，确定所述出行路线。
8.一种路网拓扑图的生成装置，其特征在于，包括：
提取单元，用于根据获取到的指定区域的路网信息，提取所述路网信息中的多个出行路段；
抽象单元，用于将所述出行路段抽象为出行节点，以根据所述多个路线节点生成节点拓扑图；
确定单元，用于根据获取到的交通规则信息，确定任意一个所述出行路段的通行权重值；
更新单元，用于根据所述通行权重值更新所述节点拓扑图，以生成路网拓扑图。
9.根据权利要求8所述的路网拓扑图的生成装置，其特征在于，
所述确定单元还用于：根据所述路线节点的道路属性信息，确定所述路线节点对应的出行成本，
其中，所述道路属性信息包括所述路线节点对应的所述出行路段的道路通行时间、道路拥挤程度、道路等级、道路宽度、道路车道数、与道路路面强度中的至少一项。
10.根据权利要求9所述的路网拓扑图的生成装置，其特征在于，还包括：
添加单元，用于将所述出行成本对应的成本标识符添加至所述节点拓扑图。
11.根据权利要求8所述的路网拓扑图的生成装置，其特征在于，还包括：
访问单元，用于根据预设访问频率，访问交通数据库，以实时获取所述指定区域内当前所执行的所述交通规则信息；
解析单元，用于解析在所述指定区域内历史网约车订单中的行驶轨迹，以根据所述行驶轨迹确定所述交通规则信息，
其中，所述交通规则信息包括掉头限定信息、单向行驶限定信息、时段行驶限定信息、转向限制信息、单双号限行信息、牌照限行信息与临时管制信息中的至少一项。
12.根据权利要求8至11中任一项所述的路网拓扑图的生成装置，其特征在于，还包括：
生成单元，用于生成所述通行权重值对应的通行路线标识符；
所述添加单元还用于：将所述通行路线标识添加至所述节点拓扑图中对应的两个所述路线节点之间，以形成所述路网拓扑图。
13.一种出行路线的规划装置，其特征在于，包括：
确定单元，用于在接收到路线起点的位置信息与路线终点的位置信息后，根据如权利要求1至5中任一项所述的路网拓扑图，确定从所述路线起点至所述路线终点之间的出行路线；
显示单元，用于将所述出行路线显示在显示设备上。
14.根据权利要求13所述的出行路线的规划装置，其特征在于，
所述确定单元还用于：确定所述路线起点至所述路线终点之间的多个路线节点；
所述确定单元还用于：分别确定所述多个路线节点的出行成本，以及任意两个所述路线节点之间的通行权重值；
所述确定单元还用于：根据所述出行成本与所述通行权重值，确定所述出行路线。
15.一种终端，其特征在于，所述终端包括处理器，所述处理器用于执行存储器中存储的计算机程序时实现如权利要求1至5中任一项所述的路网拓扑图的生成方法的步骤和/或，权利要求6或7所述的出行路线的规划方法的步骤。
16.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1至5中任一项所述的路网拓扑图的生成方法的步骤和/或，权利要求6或7所述的出行路线的规划方法的步骤。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811468521.4A CN110768819B (zh) | 2018-12-03 | 2018-12-03 | 生成方法、规划方法、装置、终端和可读存储介质 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811468521.4A CN110768819B (zh) | 2018-12-03 | 2018-12-03 | 生成方法、规划方法、装置、终端和可读存储介质 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN110768819A true CN110768819A (zh) | 2020-02-07 |
| CN110768819B CN110768819B (zh) | 2023-03-24 |
Family
ID=69328435
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201811468521.4A Active CN110768819B (zh) | 2018-12-03 | 2018-12-03 | 生成方法、规划方法、装置、终端和可读存储介质 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110768819B (zh) |
Cited By (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111367275A (zh) * | 2020-02-18 | 2020-07-03 | 吉利汽车研究院（宁波）有限公司 | 一种智能驾驶控制方法、装置、***及存储介质 |
| CN111489553A (zh) * | 2020-04-26 | 2020-08-04 | 百度在线网络技术（北京）有限公司 | 一种路线规划方法、装置、设备和计算机存储介质 |
| CN111652434A (zh) * | 2020-06-02 | 2020-09-11 | 百度在线网络技术（北京）有限公司 | 路网数据处理方法、装置、电子设备及计算机存储介质 |
| CN111814605A (zh) * | 2020-06-23 | 2020-10-23 | 浙江大华技术股份有限公司 | 基于拓扑地图的主干道识别方法、识别装置及存储装置 |
| CN111862590A (zh) * | 2020-05-13 | 2020-10-30 | 北京嘀嘀无限科技发展有限公司 | 路况预测方法、装置及存储介质 |
| CN112699202A (zh) * | 2021-01-14 | 2021-04-23 | 腾讯科技（深圳）有限公司 | 禁行道路的识别方法、装置、电子设备及存储介质 |
| CN112750219A (zh) * | 2020-12-29 | 2021-05-04 | 深圳市跨越新科技有限公司 | 车辆出行费用计算方法及*** |
| CN112801399A (zh) * | 2021-02-08 | 2021-05-14 | 腾讯科技（深圳）有限公司 | 一种路径生成方法、装置、终端设备及存储介质 |
| CN113177046A (zh) * | 2021-04-15 | 2021-07-27 | 北京世纪高通科技有限公司 | 路网拓扑图的生成方法、装置、设备及存储介质 |
| CN113532449A (zh) * | 2021-06-21 | 2021-10-22 | 阿波罗智联(北京)科技有限公司 | 智能交通路网获取方法、装置、电子设备及存储介质 |
| CN113554044A (zh) * | 2020-04-23 | 2021-10-26 | 百度在线网络技术（北京）有限公司 | 步行道路宽度的获取方法、装置、设备以及存储介质 |
| CN113721599A (zh) * | 2020-05-25 | 2021-11-30 | 华为技术有限公司 | 定位方法和定位装置 |
| CN113821550A (zh) * | 2021-11-22 | 2021-12-21 | 腾讯科技（深圳）有限公司 | 路网拓扑图的划分方法、装置、设备及计算机程序产品 |
| CN114399124A (zh) * | 2022-03-24 | 2022-04-26 | 腾讯科技（深圳）有限公司 | 路径数据处理、路径规划方法、装置和计算机设备 |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20120044835A1 (en) * | 2009-05-06 | 2012-02-23 | Zte Corporation | Method and Apparatus for Implementing K-Shortest Paths Algorithm in the Case of Existing Multiple Edges Between Adjacent Nodes |
| CN103440780A (zh) * | 2013-08-19 | 2013-12-11 | 中国航天***工程有限公司 | 一种基于定位标签的城市复杂交通环境路径诱导***和方法 |
| CN103824450A (zh) * | 2014-03-20 | 2014-05-28 | 福州市规划设计研究院 | 基于交通状态规则的大型活动专用行车线路规划方法 |
| CN104914866A (zh) * | 2015-05-29 | 2015-09-16 | 国网山东省电力公司电力科学研究院 | 基于拓扑点分类的巡检机器人全局路径规划方法及*** |
| CN108303106A (zh) * | 2017-11-22 | 2018-07-20 | 东莞产权交易中心 | 导航设备中实现路径规划的方法 |
| CN111044058A (zh) * | 2018-10-11 | 2020-04-21 | 北京嘀嘀无限科技发展有限公司 | 路线规划方法及路线规划装置、计算机设备和存储介质 |
-
2018
- 2018-12-03 CN CN201811468521.4A patent/CN110768819B/zh active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20120044835A1 (en) * | 2009-05-06 | 2012-02-23 | Zte Corporation | Method and Apparatus for Implementing K-Shortest Paths Algorithm in the Case of Existing Multiple Edges Between Adjacent Nodes |
| CN103440780A (zh) * | 2013-08-19 | 2013-12-11 | 中国航天***工程有限公司 | 一种基于定位标签的城市复杂交通环境路径诱导***和方法 |
| CN103824450A (zh) * | 2014-03-20 | 2014-05-28 | 福州市规划设计研究院 | 基于交通状态规则的大型活动专用行车线路规划方法 |
| CN104914866A (zh) * | 2015-05-29 | 2015-09-16 | 国网山东省电力公司电力科学研究院 | 基于拓扑点分类的巡检机器人全局路径规划方法及*** |
| CN108303106A (zh) * | 2017-11-22 | 2018-07-20 | 东莞产权交易中心 | 导航设备中实现路径规划的方法 |
| CN111044058A (zh) * | 2018-10-11 | 2020-04-21 | 北京嘀嘀无限科技发展有限公司 | 路线规划方法及路线规划装置、计算机设备和存储介质 |
Cited By (25)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111367275A (zh) * | 2020-02-18 | 2020-07-03 | 吉利汽车研究院（宁波）有限公司 | 一种智能驾驶控制方法、装置、***及存储介质 |
| CN113554044B (zh) * | 2020-04-23 | 2023-08-08 | 百度在线网络技术（北京）有限公司 | 步行道路宽度的获取方法、装置、设备以及存储介质 |
| CN113554044A (zh) * | 2020-04-23 | 2021-10-26 | 百度在线网络技术（北京）有限公司 | 步行道路宽度的获取方法、装置、设备以及存储介质 |
| CN111489553A (zh) * | 2020-04-26 | 2020-08-04 | 百度在线网络技术（北京）有限公司 | 一种路线规划方法、装置、设备和计算机存储介质 |
| CN111489553B (zh) * | 2020-04-26 | 2022-02-25 | 百度在线网络技术（北京）有限公司 | 一种路线规划方法、装置、设备和计算机存储介质 |
| CN111862590A (zh) * | 2020-05-13 | 2020-10-30 | 北京嘀嘀无限科技发展有限公司 | 路况预测方法、装置及存储介质 |
| CN113721599A (zh) * | 2020-05-25 | 2021-11-30 | 华为技术有限公司 | 定位方法和定位装置 |
| CN111652434A (zh) * | 2020-06-02 | 2020-09-11 | 百度在线网络技术（北京）有限公司 | 路网数据处理方法、装置、电子设备及计算机存储介质 |
| CN111652434B (zh) * | 2020-06-02 | 2023-09-29 | 百度在线网络技术（北京）有限公司 | 路网数据处理方法、装置、电子设备及计算机存储介质 |
| CN111814605A (zh) * | 2020-06-23 | 2020-10-23 | 浙江大华技术股份有限公司 | 基于拓扑地图的主干道识别方法、识别装置及存储装置 |
| CN111814605B (zh) * | 2020-06-23 | 2024-01-19 | 浙江华睿科技股份有限公司 | 基于拓扑地图的主干道识别方法、识别装置及存储装置 |
| CN112750219B (zh) * | 2020-12-29 | 2023-02-03 | 深圳市跨越新科技有限公司 | 车辆出行费用计算方法及*** |
| CN112750219A (zh) * | 2020-12-29 | 2021-05-04 | 深圳市跨越新科技有限公司 | 车辆出行费用计算方法及*** |
| CN112699202B (zh) * | 2021-01-14 | 2022-02-08 | 腾讯科技（深圳）有限公司 | 禁行道路的识别方法、装置、电子设备及存储介质 |
| CN112699202A (zh) * | 2021-01-14 | 2021-04-23 | 腾讯科技（深圳）有限公司 | 禁行道路的识别方法、装置、电子设备及存储介质 |
| CN112801399A (zh) * | 2021-02-08 | 2021-05-14 | 腾讯科技（深圳）有限公司 | 一种路径生成方法、装置、终端设备及存储介质 |
| CN112801399B (zh) * | 2021-02-08 | 2022-08-12 | 腾讯科技（深圳）有限公司 | 一种路径生成方法、装置、终端设备及存储介质 |
| CN113177046B (zh) * | 2021-04-15 | 2024-05-03 | 北京世纪高通科技有限公司 | 路网拓扑图的生成方法、装置、设备及存储介质 |
| CN113177046A (zh) * | 2021-04-15 | 2021-07-27 | 北京世纪高通科技有限公司 | 路网拓扑图的生成方法、装置、设备及存储介质 |
| CN113532449A (zh) * | 2021-06-21 | 2021-10-22 | 阿波罗智联(北京)科技有限公司 | 智能交通路网获取方法、装置、电子设备及存储介质 |
| CN113532449B (zh) * | 2021-06-21 | 2023-11-21 | 阿波罗智联(北京)科技有限公司 | 智能交通路网获取方法、装置、电子设备及存储介质 |
| US11835356B2 (en) | 2021-06-21 | 2023-12-05 | Apollo Intelligent Connectivity (Beijing) Technology Co., Ltd. | Intelligent transportation road network acquisition method and apparatus, electronic device and storage medium |
| CN113821550A (zh) * | 2021-11-22 | 2021-12-21 | 腾讯科技（深圳）有限公司 | 路网拓扑图的划分方法、装置、设备及计算机程序产品 |
| CN113821550B (zh) * | 2021-11-22 | 2022-02-08 | 腾讯科技（深圳）有限公司 | 路网拓扑图的划分方法、装置、设备及计算机程序产品 |
| CN114399124A (zh) * | 2022-03-24 | 2022-04-26 | 腾讯科技（深圳）有限公司 | 路径数据处理、路径规划方法、装置和计算机设备 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN110768819B (zh) | 2023-03-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110768819B (zh) | 生成方法、规划方法、装置、终端和可读存储介质 | |
| KR101994496B1 (ko) | 정보 수집 및 검색을 통한 루트의 제공 기법 | |
| CN111044058A (zh) | 路线规划方法及路线规划装置、计算机设备和存储介质 | |
| US20090125229A1 (en) | Corridor mapping with alternative routes | |
| JP6138934B2 (ja) | 交通需要制御装置 | |
| JP2021524018A (ja) | 駐車ルートを生成する方法およびシステム | |
| US20180149488A1 (en) | Guide route setting apparatus and guide route setting method | |
| US9002633B2 (en) | Method of determining and validating navigational priority settings utilizing probe data | |
| US20170138744A1 (en) | Personalized optimal travel route planning | |
| JP2014527617A5 (zh) | ||
| US20080120022A1 (en) | Method and Device for Determining a Route with Points of Interest | |
| CN109840632A (zh) | 一种行车路线评估规划方法及装置 | |
| JP5670078B2 (ja) | 経路案内システム | |
| JP2019028526A (ja) | 混雑予測装置 | |
| JP6914323B2 (ja) | 駐車場情報管理システム、駐車場案内システム、駐車場情報管理プログラムおよび駐車場案内プログラム | |
| JP4736590B2 (ja) | 候補経路作成装置、方法、プログラム、交通シミュレーション装置、方法及びプログラム、経路探索装置、方法、及びプログラム | |
| JP6633372B2 (ja) | 経路探索装置及び経路探索方法 | |
| JP2015021836A (ja) | ナビゲーション装置、経路計算装置 | |
| JP6912859B2 (ja) | 地図更新装置、地図更新方法、コンピュータプログラム及びコンピュータプログラムを記録した記録媒体 | |
| CN116194935B (zh) | 用于确定地理区域中的车辆的导航简档的方法和设备 | |
| JP2013044548A (ja) | 施設情報出力装置、施設情報出力方法、及び施設情報表示システム | |
| JP2010038860A (ja) | ナビゲーション装置及び施設検索方法 | |
| JP4455188B2 (ja) | 車載情報提供システム | |
| JP6140592B2 (ja) | 巡回経路探索装置及びその方法、並びに巡回経路を探索するためのコンピュータプログラム及びコンピュータプログラムを記録した記録媒体 | |
| CN117171290B (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 |