路线确定方法、装置、设备及存储介质制造方法及图纸

本发明专利技术涉及导航技术领域，公开了一种路线确定方法、装置、设备及存储介质。本发明专利技术通过获取起点地址和目的地址；进一步地，分别确定起点地址以及目的地址所属的目的逻辑节点；基于预设逻辑节点表确定起始逻辑节点与目的逻辑节点之间的中间逻辑节点，其中预设逻辑节点表中存储有各逻辑节点之间的连接关系，各逻辑节点分别通过多个道路路口以及多个道路路口之间的连接关系生成；进一步地，根据起始逻辑节点、中间逻辑节点、目的逻辑节点以及预设逻辑节点表，确定起点地址到目的地址的至少一条路线；解决了现有技术中路线计算量大、效率低的问题，避免了由于具体位置的计算而带来的计算量大以及计算时长长的现象发生，大大提升了路线确定效率。

【技术实现步骤摘要】
路线确定方法、装置、设备及存储介质
本专利技术涉及导航
，尤其涉及一种路线确定方法、装置、设备及存储介质。
技术介绍
随着科技的发展，地图导航技术越来越流行，其在人们生活中占据着重要作用，给人们的日常出行带来诸多便利。但是在目前的地图导航中，由于地图供应商提供的道路数据中道路路口繁多，从而导致用户在使用过程中即确定路线时，需要去计算每一道路路口，计算量非常之大，从而大大降低了路线的确定效率。
技术实现思路
本专利技术的主要目的在于提供路线确定方法、装置、设备及存储介质，旨在解决如何提升路线确定效率。为实现上述目的，本专利技术提供一种路线确定方法，所述路线确定方法包括以下步骤：获取起点地址和目的地址；确定所述起点地址所属的起始逻辑节点以及所述目的地址所属的目的逻辑节点；基于预设逻辑节点表确定所述起始逻辑节点与所述目的逻辑节点之间的中间逻辑节点，其中所述预设逻辑节点表中存储有各逻辑节点之间的连接关系，各逻辑节点分别通过多个道路路口以及多个道路路口之间的连接关系生成；根据所述起始逻辑节点、中间逻辑节点、目的逻辑节点以及所述预设逻辑节点表，确定所述起点地址到所述目的地址的至少一条路线。可选的，所述确定所述起点地址所属的起始逻辑节点以及所述目的地址所属的目的逻辑节点的步骤，包括：确定所述起点地址和所述目的地址同属的最小区域行政级别；根据所述最小区域行政级别确定所述地点地址所属的起始逻辑节点以及所述目的地址所属的目的逻辑节点。可选的，所述确定所述起点地址和所述目的地址同属的最小区域行政级别的步骤，包括：按照区域行政级别由大到小的顺序确定所述起点地址和所述目的地址同属的最小区域行政级别，其中所述区域行政级别由大到小的顺序依次为省级区域、市级区域、区级区域、镇级区域和街道级区域。可选的，不同区域行政级别分别对应不同层次的逻辑节点；所述根据所述最小区域行政级别确定所述地点地址所属的起始逻辑节点以及所述目的地址所属的目的逻辑节点的步骤，包括：在所述预设逻辑节点表中查找出所述起点地址对应的最小区域行政级别对应层次的逻辑节点，将所述逻辑节点作为起始逻辑节点；在所述预设逻辑节点表中查找出所述目的地址对应的最小区域行政级别对应层次的逻辑节点，将所述逻辑节点作为目的逻辑节点。可选的，所述基于预设逻辑节点表确定所述起始逻辑节点与所述目的逻辑节点之间的中间逻辑节点的步骤，包括：根据所述起点地址和所述目的地址同属的最小区域行政级别，确定所述起点地址与所述目的地址之间的中间地址所属的最小区域行政级别；在所述预设逻辑节点表中查找出所述中间地址所属的最小区域行政级别对应层次的逻辑节点，将所述逻辑节点作为中间逻辑节点。可选的，所述获取起点地址和目的地址的步骤，包括：接收用户在显示界面输入框中输入的起点地址和目的地址，从所述输入框中获取所述起点地址和目的地址；或，通过定位装置获取用户当前所在的地址，将所述地址作为起点地址，以及接收用户在显示界面输入框中输入的目的地址，获取所述目的地址。可选的，所述获取起点地址和目的地址的步骤之前，还包括：根据预设划分规则对各道路路口进行划分生成各逻辑节点，其中所述预设划分规则包括道路路口所属类型、道路路口所属方向、道路路口之间的距离、道路路口之间的连通性中的至少一种。可选的，所述获取起点地址和目的地址的步骤之前，还包括：根据交通规则设置预设逻辑节点表；所述根据交通规则设置预设逻辑节点表的步骤，包括：获取不同逻辑节点之间的各道路路口的交通规则，根据所述交通规则将各道路路口进行连接，以实现各逻辑节点之间的连接。可选的，所述根据预设划分规则对各道路路口进行划分生成各逻辑节点的步骤，包括：当所述预设划分规则为道路路口所属类型时，从道路路口数据中获取各道路路口的类型，根据所述各道路路口的类型对逻辑节点进行划分，将属于同一道路路口类型的道路路口划分为同一逻辑节点；当所述划分规则为道路路口所属方向时，从道路路口数据中获取各道路路口的方向，根据所述各道路路口的方向对逻辑节点进行划分，将属于同一道路路口方向的道路路口划分为同一逻辑节点；当所述划分规则为道路路口之间的距离时，从道路路口数据中获取各道路路口之间的距离，根据所述各道路路口之间的距离对逻辑节点进行划分，将距离在预设范围内的道路路口划分为同一逻辑节点；当所述划分规则为道路路口之间的连通性时，从道路路口数据中获取各道路路口之间的连通性，根据所述各道路路口之间的连通性对逻辑节点进行划分，将道路路口之间是互相连通的道路路口划分为同一逻辑节点。可选的，当确定出所述起点地址到所述目的地址的路线为至少两条时，所述确定出所述起点地址到所述目的地址的路线的步骤之后，还包括：根据预设筛选规则对所述至少两条路线进行筛选，并将筛选后的路线按照预设显示规则显示。可选的，所述根据预设筛选规则对所述至少两条路线进行筛选的步骤，包括：计算所述至少两条路线的全长距离，筛选出全长距离小于预设距离的路线；和/或，计算所述至少两条路线的预计用时时长，筛选出预计用时时长小于预设预计用时时长的路线。可选的，当筛选出全长距离小于预设距离的路线为至少两条时，所述将筛选后的路线按照预设显示规则显示的步骤，包括：按照全长距离由短至长的顺序进行显示；或，显示全长距离最短的路线。可选的，当筛选出预计用时时长小于预设预计用时时长路线为至少两条时，所述将筛选后的路线按照预设显示规则显示的步骤，包括：按照预计用时时长由短至长的顺序进行显示；或，显示预计用时时长最短的路线。此外，为实现上述目的，本专利技术还提出一种路线确定装置，所述路线确定装置包括：获取模块，用于获取起点地址和目的地址；第一确定模块，用于确定所述起点地址所属的起始逻辑节点以及所述目的地址所属的目的逻辑节点；第二确定模块，用于基于预设逻辑节点表确定所述起始逻辑节点与所述目的逻辑节点之间的中间逻辑节点，其中所述预设逻辑节点表中存储有各逻辑节点之间的连接关系，各逻辑节点分别通过多个道路路口以及多个道路路口之间的连接关系生成；第三确定模块，用于根据所述起始逻辑节点、中间逻辑节点、目的逻辑节点以及所述预设逻辑节点表，确定所述起点地址到所述目的地址的至少一条路线。可选的，所述第一确定模块，还用于确定所述起点地址和所述目的地址同属的最小区域行政级别；根据所述最小区域行政级别确定所述地点地址所属的起始逻辑节点以及所述目的地址所属的目的逻辑节点。可选的，所述第一确定模块，还用于按照区域行政级别由大到小的顺序确定所述起点地址和所述目的地址同属的最小区域行政级别，其中所述区域行政级别由大到小的顺序依次为省级区域、市级区域、区级区域、镇级区域和街道级区域。可选的，所述第一确定模块，还用于在所述预设逻辑节点本文档来自技高网...

【技术保护点】
1.一种路线确定方法，其特征在于，所述路线确定方法包括：/n获取起点地址和目的地址；/n确定所述起点地址所属的起始逻辑节点以及所述目的地址所属的目的逻辑节点；/n基于预设逻辑节点表确定所述起始逻辑节点与所述目的逻辑节点之间的中间逻辑节点，其中所述预设逻辑节点表中存储有各逻辑节点之间的连接关系，各逻辑节点分别通过多个道路路口以及多个道路路口之间的连接关系生成；/n根据所述起始逻辑节点、中间逻辑节点、目的逻辑节点以及所述预设逻辑节点表，确定所述起点地址到所述目的地址的至少一条路线。/n

【技术特征摘要】
1.一种路线确定方法，其特征在于，所述路线确定方法包括：
获取起点地址和目的地址；
确定所述起点地址所属的起始逻辑节点以及所述目的地址所属的目的逻辑节点；
基于预设逻辑节点表确定所述起始逻辑节点与所述目的逻辑节点之间的中间逻辑节点，其中所述预设逻辑节点表中存储有各逻辑节点之间的连接关系，各逻辑节点分别通过多个道路路口以及多个道路路口之间的连接关系生成；
根据所述起始逻辑节点、中间逻辑节点、目的逻辑节点以及所述预设逻辑节点表，确定所述起点地址到所述目的地址的至少一条路线。


2.如权利要求1所述的路线确定方法，其特征在于，所述确定所述起点地址所属的起始逻辑节点以及所述目的地址所属的目的逻辑节点的步骤，包括：
确定所述起点地址和所述目的地址同属的最小区域行政级别；
根据所述最小区域行政级别确定所述地点地址所属的起始逻辑节点以及所述目的地址所属的目的逻辑节点。


3.如权利要求2所述的路线确定方法，其特征在于，所述确定所述起点地址和所述目的地址同属的最小区域行政级别的步骤，包括：
按照区域行政级别由大到小的顺序确定所述起点地址和所述目的地址同属的最小区域行政级别，其中所述区域行政级别由大到小的顺序依次为省级区域、市级区域、区级区域、镇级区域和街道级区域。


4.如权利要求2所述的路线确定方法，其特征在于，不同区域行政级别分别对应不同层次的逻辑节点；
所述根据所述最小区域行政级别确定所述地点地址所属的起始逻辑节点以及所述目的地址所属的目的逻辑节点的步骤，包括：
在所述预设逻辑节点表中查找出所述起点地址对应的最小区域行政级别对应层次的逻辑节点，将所述逻辑节点作为起始逻辑节点；
在所述预设逻辑节点表中查找出所述目的地址对应的最小区域行政级别对应层次的逻辑节点，将所述逻辑节点作为目的逻辑节点。


5.如权利要求2所述的路线确定方法，其特征在于，所述基于预设逻辑节点表确定所述起始逻辑节点与所述目的逻辑节点之间的中间逻辑节点的步骤，包括：
根据所述起点地址和所述目的地址同属的最小区域行政级...

【专利技术属性】
技术研发人员：刘庆军，张绍瑞，
申请(专利权)人：北京奇虎技术服务有限公司，
类型：发明
国别省市：北京;11