CN107192399A - 导航方法、装置、存储介质及终端 - Google Patents

导航方法、装置、存储介质及终端 Download PDF

Info

Publication number
CN107192399A
CN107192399A CN201710527849.8A CN201710527849A CN107192399A CN 107192399 A CN107192399 A CN 107192399A CN 201710527849 A CN201710527849 A CN 201710527849A CN 107192399 A CN107192399 A CN 107192399A
Authority
CN
China
Prior art keywords
navigation way
navigation
movement path
historical movement
terminal
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
Application number
CN201710527849.8A
Other languages
English (en)
Other versions
CN107192399B (zh
Inventor
梁昆
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Guangdong Oppo Mobile Telecommunications Corp Ltd
Original Assignee
Guangdong Oppo Mobile Telecommunications Corp Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Guangdong Oppo Mobile Telecommunications Corp Ltd filed Critical Guangdong Oppo Mobile Telecommunications Corp Ltd
Priority to CN201710527849.8A priority Critical patent/CN107192399B/zh
Publication of CN107192399A publication Critical patent/CN107192399A/zh
Application granted granted Critical
Publication of CN107192399B publication Critical patent/CN107192399B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes

Abstract

本发明实施例公开了一种导航方法、装置、存储介质及终端。所述导航方法包括根据第一终端的出发地和目的地，生成多条导航路线；获取多个第二终端在预设时间段内的历史移动轨迹，组成历史移动轨迹网，历史移动轨迹位于预设范围内，预设范围根据出发地和目的地设置；根据历史移动轨迹网，从多条导航路线中选取最终导航路线，作为第一终端的导航路线。该方案通过获取多个第二终端的历史移动轨迹，来对多条导航路线进行分析，从中选取最终导航路线作为第一终端的导航路线，提高了导航的准确性。

Description

导航方法、装置、存储介质及终端
技术领域
本发明涉及终端技术领域，具体涉及一种导航方法、装置、存储介质及终端。
背景技术
随着手机、平板电脑等终端的普及，其上集成的功能也越来越多，以满足人们日益增长的需求。
比如，使用终端进行导航，引导用户到达目的地，方便用户出行。预先将导航地图存储在终端中，然后终端根据用户输入的目的地以及出发地计算路线。但是路段的路况信息会实时变化，比如出现塌陷、封路等不能通车的情况，从而造成导航不准确。
发明内容
本发明实施例提供一种导航方法、装置、存储介质及终端，可以提高导航的准确性。
本发明实施例提供一种导航方法，包括：
根据第一终端的出发地和目的地，生成多条导航路线；
获取多个第二终端在预设时间段内的历史移动轨迹，组成历史移动轨迹网，所述历史移动轨迹位于预设范围内，所述预设范围根据所述出发地和所述目的地设置；
根据所述历史移动轨迹网，从所述多条导航路线中选取最终导航路线，作为所述第一终端的导航路线。
本发明实施例还提供一种导航装置，包括：
生成模块，用于根据第一终端的出发地和目的地，生成多条导航路线；
组成模块，用于获取多个第二终端在预设时间段内的历史移动轨迹，组成历史移动轨迹网，所述历史移动轨迹位于预设范围内，所述预设范围根据所述出发地和所述目的地设置；
选取模块，用于根据所述历史移动轨迹网，从所述多条导航路线中选取最终导航路线，作为所述第一终端的导航路线。
本发明实施例还提供了一种存储介质，其上存储有计算机程序，其特征在于，当所述计算机程序在计算机上运行时，使得所述计算机执行如上述全部或部分的导航方法。
本发明实施例还提供了一种终端，包括存储器，处理器，所述处理器通过调用所述存储器中存储的计算机程序，用于执行如上述全部或部分的导航方法。
本发明实施例通过获取多个第二终端的历史移动轨迹，来对多条导航路线进行分析，从中选取最终导航路线作为第一终端的导航路线，提高了导航的准确性。
附图说明
为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1为本发明实施例的导航方法的第一场景示意图。
图2为本发明实施例的导航方法的流程示意图。
图3为本发明实施例的导航方法的第二场景示意图。
图4为本发明实施例的导航方法的第三场景示意图。
图5为本发明实施例的导航方法的第四场景示意图。
图6为本发明实施例的导航方法的第五场景示意图。
图7为本发明实施例的导航方法的第六场景示意图。
图8为本发明实施例的导航方法的另一流程示意图。
图9为本发明实施例的导航装置的结构示意图。
图10为本发明实施例的终端的结构示意图。
图11为本发明实施例的终端的另一结构示意图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
本发明中的术语“第一”、“第二”、“第三”和“第四”等是用于区别不同对象，而不是用于描述特定顺序。此外，术语“包括”和“具有”以及它们任何变形，意图在于覆盖不排他的包含。例如包含了一系列步骤或模块的过程、方法、系统、产品或设备没有限定于已列出的步骤或模块，而是可选地还包括没有列出的步骤或模块，或可选地还包括对于这些过程、方法、产品或设备固有的其它步骤或模块。
在本文中提及“实施例”意味着，结合实施例描述的特定特征、结构或特性可以包含在本发明的至少一个实施例中。在说明书中的各个位置出现该短语并不一定均是指相同的实施例，也不是与其它实施例互斥的独立的或备选的实施例。本领域技术人员显式地和隐式地理解的是，本文所描述的实施例可以与其它实施例相结合。
本发明实施例提供的导航方法的执行主体，可以为本发明实施例提供的导航装置，或者集成了所述导航装置的终端，所述导航装置可以采用硬件或者软件的方式实现；本发明实施例所描述的终端可以是智能手机(如Android手机、Windows Phone手机等)、平板电脑、掌上电脑、笔记本电脑、移动互联网设备(MID，Mobile Internet Devices)或穿戴式设备等移动设备，上述终端仅是举例，而非穷举，包含但不限于上述终端。
本发明实施例提供了一种导航方法、装置、存储介质及终端。以下将分别进行详细说明。
请参照图1，图1为本发明实施例提供的导航方法的场景示意图。该场景中包括导航装置，该导航装置具体可以集成在第一终端1000中。该第一终端1000根据其出发地和目的地，可以生成多条导航路线。
该场景中还有多个第二终端2000，这些第二终端2000移动时会生成历史移动轨迹。第一终端1000将对这些历史移动轨迹进行学习和处理，以从多条导航路线中选取最终导航路线，作为第一终端1000的导航路线。比如剔除超过预设时间段的历史移动轨迹，又如，根据出发地和目的地设置一预设范围，将超过该预设范围的历史移动轨迹剔除。最后获取到该多个第二终端2000位于预设时间段内、预设范围内的历史移动轨迹。
进一步的，第一终端1000将上述最后获取的历史移动轨迹组成历史移动轨迹网。从这多条导航路线中选取位于该历史移动轨迹网的导航路线，将其设置为最终导航路线，以用于对第一终端1000进行导航。
请参照图2，图2为本发明实施例提供的导航方法的流程示意图。下面对本发明实施例的导航方法的各个步骤进行详细说明。
S101，根据第一终端的出发地和目的地，生成多条导航路线。
在一条路线中，相邻两个节点之间的线路组成一个路段，即路段为相邻两节点之间线路的统称。比如路线A包括出发地A1，中转地A2和目的地A3。则路线A包括路段1“出发地A1-中转地A2”，路段2“中转地A2-目的地A3”两个路段。
在出发地和目的地之间，往往存在多个路段的组合，可以形成多条导航路线。如图3所示，假设出发地为M1，目的地为M3，则可以生成“M1-M5-M3”、“M1-M5-M2-M3”、“M1-M6-M2-M3”等多条导航路线。
S102，获取多个第二终端在预设时间段内的历史移动轨迹，组成历史移动轨迹网，历史移动轨迹位于预设范围内，预设范围根据出发地和目的地设置。
只有在一条导航路线中所有路段都处于畅通状态时，第一终端才能通过该导航路线顺利到达目的地。只要有一段路段发生塌陷、封路等不允许通车的情况，都会导致该导航路线不通。因此有必要从这些导航路线中选取所有路段都处于畅通状态的导航路线。
具体的，可以获取多个第二终端在该出发地、目的地附近的历史移动轨迹来分析导航路线是否处于畅通状态。假设第一终端的出发地为F1，目的地为F2，出发地F1、目的地F2附近的节点包括点M1-M14。如果一个第二终端曾依次经过节点M14、M6、M1，则“M14-M6-M1”构成一条历史移动轨迹，如果另一个第二终端曾依次经过节点M10、M2、M9、M8，则“M10-M2-M9-M8”也构成一条历史移动轨迹。这些历史移动轨迹将组成历史移动轨迹网，如图4所示。
可以将历史移动轨迹限制在一预设范围内，以剔除与出发地、目的地相差太远的历史移动轨迹的干扰。
具体的，可以根据公式|PF1|+|PF2|＝2a(2a＞|F1F2|)计算预设范围，其中，P为预设范围，F1为出发地，F2为目的地，a为参数。如图5所示，以出发地F1和目的地F2所在直线作为X轴，垂直于出发地F1和目的地F2所在直线的直线作为Y轴，出发地F1和目的地F2的中间位置作为O点，构建二维坐标系。在该二维坐标系上，以出发地F1和目的地F2作为焦点，可以圈定一个椭圆形状的预设范围。其中，可以调节参数a的大小来改变预设范围的大小。如图6为处于预设范围p内的历史移动轨迹。
还可以将历史移动轨迹限制在一预设时间段内，以剔除太久远历史移动轨迹的干扰。其中，该预设时间段可以为当前时间之前的3天、5天等时间段，在此不做具体限定。假设，图6中，“M5-M3”、“M6-M2”、“M6-M4”为超出该预设时间段的历史移动轨迹，则剔除掉“M5-M3”、“M6-M2”、“M6-M4”后，可以得到如图7所示的历史移动轨迹网。
S103，根据历史移动轨迹网，从多条导航路线中选取最终导航路线，作为第一终端的导航路线。
如图7所示，假设根据出发地F1和目的地F2，得到三条导航路线“F1-M1-M6-M4-F2”、“F1-M2-M3-F2”和“F1-M1-M5-F2”。首先根据历史移动轨迹网对导航路线“F1-M1-M6-M4-F2”分析可知，“M6-M4”不处于历史移动轨迹网中，也即在预设时间段内没有第二终端从路段“M6-M4”通过，表明路段“M6-M4”可能存在塌陷、封路等不允许通行的情况，因此不将导航路线“F1-M1-M6-M4-F2”作为最终导航路线。同理的，由于导航路线“F1-M2-M3-F2”中“M3-F2”不处于历史移动轨迹网中，也不能作为最终导航路线。又导航路线“F1-M1-M5-F2”全部位于历史移动轨迹网中，故将其作为最终导航路线，以用于对第一终端进行导航。
本实施例将在上述实施例描述的导航方法的基础上，对本发明的导航方法做进一步介绍，请参考图8，本发明实施例提供的导航方法包括：
S201，获取预设路径算法集合，预设路径算法集合包括多个路径算法。
在路线规划中，为出行者选择出行路径，可以转化为最短路径问题。针对最短路径问题，涌现了许多路径算法，比如最经典的Dijkstra算法，基于Dijkstra算法的DKA(Dijkstra’s Algorithm Implemented with Approximate Buckets)算法，TQQ(GraphGrowth with Two Queues)算法等。
这些路径算法中，有的路径算法为计算出发地和目的地之间最短路径的最短路径算法，有的路径算法为考虑道路交通状况的时间最短路径算法。可以将这些多种多样的路径算法加入到预设路径算法集合中，以生成多条可供选择的导航路线。
S202，根据第一终端的出发地、第一终端的目的地和多个路径算法，生成多条导航路线。
导航即根据出发地、目的地来选择出行路径。在获取到第一终端的出发地、目的地之后，可以转化为点到点最短路径问题，因此可以结合相关路径算法来生成导航路线。比如，用深度搜索递归算法查找出发地和目的地之间的所有路径，即可生成多条导航路线。
S203，获取多个第二终端在预设时间段内的历史移动轨迹，组成历史移动轨迹网，历史移动轨迹位于预设范围内，预设范围根据出发地和目的地设置。
在一条导航路线中，相邻两个节点之间的线路组成一个路段，即路段为相邻两节点之间线路的统称。比如路线A包括出发地A1，中转地A2和目的地A3。则路线A包括路段1“出发地A1-中转地A2”，路段2“中转地A2-目的地A3”两个路段。
只有在一条导航路线中所有路段都处于畅通状态时，第一终端才能通过该导航路线顺利到达目的地。只要有一段路段发生塌陷、封路等不允许通车的情况，都会导致该导航路线不通。因此有必要从这些导航路线中选取所有路段都处于畅通状态的导航路线。
具体的，可以获取多个第二终端在该出发地、目的地附近的历史移动轨迹来分析导航路线是否处于畅通状态。假设第一终端的出发地为F1，目的地为F2，出发地F1、目的地F2附近的节点包括点M1-M14。如果一个第二终端曾依次经过节点M14、M6、M1，则“M14-M6-M1”构成一条历史移动轨迹，如果另一个第二终端曾依次经过节点M10、M2、M9、M8，则“M10-M2-M9-M8”也构成一条历史移动轨迹。这些历史移动轨迹将组成历史移动轨迹网，如图4所示。
可以将历史移动轨迹限制在一预设范围内，以剔除与出发地、目的地相差太远的历史移动轨迹的干扰。
具体的，可以根据公式|PF1|+|PF2|＝2a(2a＞|F1F2|)计算预设范围，其中，P为预设范围，F1为出发地，F2为目的地，a为参数。如图5所示，以出发地F1和目的地F2所在直线作为X轴，垂直于出发地F1和目的地F2所在直线的直线作为Y轴，出发地F1和目的地F2的中间位置作为O点，构建二维坐标系。在该二维坐标系上，以出发地F1和目的地F2作为焦点，可以圈定一个椭圆形状的预设范围。其中，可以调节参数a的大小来改变预设范围的大小。如图6为处于预设范围内的历史移动轨迹。
还可以将历史移动轨迹限制在一预设时间段内，以剔除太久远历史移动轨迹的干扰。其中，该预设时间段可以为当前时间之前的3天、5天等时间段，在此不做具体限定。假设，图6中，“M5-M3”、“M6-M2”、“M6-M4”为超出该预设时间段的历史移动轨迹，则剔除掉“M5-M3”、“M6-M2”、“M6-M4”后，可以得到如图7所示的历史移动轨迹网。
在得到历史移动轨迹网后，进一步根据该历史移动轨迹网，从多条导航路线中选取最终导航路线，以对第一终端进行导航。在一些实施例中，可以根据如下步骤选取最终导航路线：
从多条导航路线中任意选取一导航路线。
在导航路线位于历史移动轨迹网中时，将导航路线设置为最终导航路线。
如图7所示，假设根据出发地F1和目的地F2，得到三条导航路线“F1-M1-M6-M4-F2”、“F1-M2-M3-F2”和“F1-M1-M5-F2”。首先从这三条导航路线中，任意挑选一条来进行分析。比如先选取导航路线“F1-M1-M6-M4-F2”，经分析可知，“M6-M4”不处于历史移动轨迹网中，也即在预设时间段内没有第二终端从路段“M6-M4”通过，表明路段“M6-M4”可能存在塌陷、封路等不允许通行的情况，因此不将导航路线“F1-M1-M6-M4-F2”作为最终导航路线。接着再选取导航路线“F1-M2-M3-F2”，同理的，由于导航路线“F1-M2-M3-F2”中“M3-F2”不处于历史移动轨迹网中，也不能作为最终导航路线。最后，选取导航路线“F1-M1-M5-F2”，由于其所有路段都位于历史移动轨迹网中，所以导航路线“F1-M1-M5-F2”位于历史移动轨迹网中，故将其作为最终导航路线，以用于对第一终端进行导航。
S204，根据当前时间，对多条导航路线设置优先级。
进一步的，由于路段的交通状况受时间影响很大。比如，主干路在上下班时间比较拥堵，此时选择支路绕行，可以节省时间。而在非人流高峰期时，则可以选择主干路。因此，可以根据当前时间，对多条导航路线进行优先级设置。
具体的，可以对不同类型的路段设置加权值，比如主干路加权值设为0.8，次干路加权值设为0.5，支路加权值设为0.3。在当前时间处于人流高峰期时，将加权值较大的导航路线设置较低的优先级，将加权值较小的导航路线设置较高的优先级。在当前时间处于人流低谷期时，将加权值较大的导航路线设置较高的优先级，将加权值较小的导航路线设置较低的优先级。
S205，根据优先级，从多条导航路线中逐一获取导航路线。
具体的，从多条导航路线中，由优先级高到低依次选取导航路线。每选取到一条导航路线，就分析该导航路线是否位于历史移动轨迹网中，如果不位于历史移动轨迹网中，就继续获取下一条导航路线，直至获取到位于历史移动轨迹网中的导航路线为止。
S206，在获取到位于历史移动轨迹网中的导航路线后，将导航路线设置为最终导航路。
如果导航路线位于历史移动轨迹网中，说明该导航路线的所有路段都是畅通的，因此将该导航路线作为最终导航路线，以用于对第一终端进行导航。
为了更好地实施以上方法，在本实施例中还提供一种导航装置，该导航装置可以集成在终端中，该终端具体可以是智能手机、平板电脑等设备。
请参照图9，导航装置30包括生成模块301、组成模块302和选取模块303，具体描述如下：
生成模块301，用于根据第一终端的出发地和目的地，生成多条导航路线。
在一条路线中，相邻两个节点之间的线路组成一个路段，即路段为相邻两节点之间线路的统称。比如路线A包括出发地A1，中转地A2和目的地A3。则路线A包括路段1“出发地A1-中转地A2”，路段2“中转地A2-目的地A3”两个路段。
在出发地和目的地之间，往往存在多个路段的组合，可以形成多条导航路线。如图3所示，假设出发地为M1，目的地为M3，则通过生成模块301可以生成“M1-M5-M3”、“M1-M5-M2-M3”、“M1-M6-M2-M3”等多条导航路线。
组成模块302，用于获取多个第二终端在预设时间段内的历史移动轨迹，组成历史移动轨迹网，历史移动轨迹位于预设范围内，预设范围根据出发地和目的地设置。
具体的，可以通过组成模块302获取多个第二终端在该出发地、目的地附近的历史移动轨迹来分析导航路线是否处于畅通状态。假设第一终端的出发地为F1，目的地为F2，出发地F1、目的地F2附近的节点包括点M1-M14。如果一个第二终端曾依次经过节点M14、M6、M1，则“M14-M6-M1”构成一条历史移动轨迹，如果另一个第二终端曾依次经过节点M10、M2、M9、M8，则“M10-M2-M9-M8”也构成一条历史移动轨迹。这些历史移动轨迹将组成历史移动轨迹网，如图4所示。
组成模块302可以将历史移动轨迹限制在一预设范围内，以剔除与出发地、目的地相差太远的历史移动轨迹的干扰。
具体的，组成模块302可以根据公式|PF1|+|PF2|＝2a(2a＞|F1F2|)计算预设范围，其中，P为预设范围，F1为出发地，F2为目的地，a为参数。如图5所示，以出发地F1和目的地F2所在直线作为X轴，垂直于出发地F1和目的地F2所在直线的直线作为Y轴，出发地F1和目的地F2的中间位置作为O点，构建二维坐标系。在该二维坐标系上，以出发地F1和目的地F2作为焦点，可以圈定一个椭圆形状的预设范围。其中，组成模块302可以调节参数a的大小来改变预设范围的大小。如图6为处于预设范围内的历史移动轨迹。
组成模块302还可以将历史移动轨迹限制在一预设时间段内，以剔除太久远历史移动轨迹的干扰。其中，该预设时间段可以为当前时间之前的3天、5天等时间段，在此不做具体限定。假设，图6中，“M5-M3”、“M6-M2”、“M6-M4”为超出该预设时间段的历史移动轨迹，则组成模块302剔除掉“M5-M3”、“M6-M2”、“M6-M4”后，可以得到如图7所示的历史移动轨迹网。
选取模块303，用于根据历史移动轨迹网，从多条导航路线中选取最终导航路线，作为第一终端的导航路线。
如图7所示，假设根据出发地F1和目的地F2，生成模块301得到三条导航路线“F1-M1-M6-M4-F2”、“F1-M2-M3-F2”和“F1-M1-M5-F2”。选取模块303首先根据历史移动轨迹网对导航路线“F1-M1-M6-M4-F2”分析可知，“M6-M4”不处于历史移动轨迹网中，也即在预设时间段内没有第二终端从路段“M6-M4”通过，表明路段“M6-M4”可能存在塌陷、封路等不允许通行的情况，因此选取模块303不将导航路线“F1-M1-M6-M4-F2”作为最终导航路线。同理的，由于导航路线“F1-M2-M3-F2”中“M3-F2”不处于历史移动轨迹网中，也不能作为最终导航路线。又导航路线“F1-M1-M5-F2”全部位于历史移动轨迹网中，故选取模块303将其作为最终导航路线，以用于对第一终端进行导航。
在一些实施例中，选取模块303包括选取子模块3031和第一设置子模块3032，具体描述如下：
选取子模块3031，用于从多条导航路线中任意选取一导航路线；第一设置子模块3032，用于在导航路线位于历史移动轨迹网中时，将导航路线设置为最终导航路线。
在一些实施例中，选取模块303包括第二设置子模块3033、获取子模块3034和设置子模块3035，具体描述如下：
第二设置子模块3033，用于根据当前时间，对多条导航路线设置优先级。
由于路段的交通状况受时间影响很大。比如，主干路在上下班时间比较拥堵，此时选择支路绕行，可以节省时间。而在非人流高峰期时，则可以选择主干路。因此，第二设置子模块3033可以根据当前时间，对多条导航路线进行优先级设置。
具体的，可以对不同类型的路段设置加权值，比如主干路加权值设为0.8，次干路加权值设为0.5，支路加权值设为0.3。在当前时间处于人流高峰期时，第二设置子模块3033将加权值较大的导航路线设置较低的优先级，将加权值较小的导航路线设置较高的优先级。在当前时间处于人流低谷期时，第二设置子模块3033将加权值较大的导航路线设置较高的优先级，将加权值较小的导航路线设置较低的优先级。
获取子模块3034，用于根据优先级，从多条导航路线中逐一获取导航路线。
具体的，获取子模块3034从多条导航路线中，由优先级高到低依次选取导航路线。每选取到一条导航路线，就分析该导航路线是否位于历史移动轨迹网中，如果不位于历史移动轨迹网中，就继续获取下一条导航路线，直至获取到位于历史移动轨迹网中的导航路线为止。
设置子模块3035，用于在获取到位于历史移动轨迹网中的导航路线后，将导航路线设置为最终导航路线。
在一些实施例中，计算预设范围的公式如下：
|PF1|+|PF2|＝2a(2a＞|F1F2|)
其中，P为预设范围，F1为出发地，F2为目的地，a为参数。
在一些实施例中，生成模块301包括算法子模块3011和生成子模块3012，具体描述如下：
算法子模块3011，用于获取预设路径算法集合，预设路径算法集合包括多个路径算法；生成子模块3012，用于根据出发地、目的地和多个路径算法，生成多条导航路线。
在路线规划中，为出行者选择出行路径，可以转化为最短路径问题。导航即根据出发地、目的地来选择出行路径，可以转化为点到点最短路径问题。针对最短路径问题，涌现了许多路径算法，比如最经典的Dijkstra算法，基于Dijkstra算法的DKA(Dijkstra’sAlgorithm Implemented with Approximate Buckets)算法，TQQ(Graph Growth with TwoQueues)算法等。
这些路径算法中，有的路径算法为计算出发地和目的地之间最短路径的最短路径算法，有的路径算法为考虑道路交通状况的时间最短路径算法。可以将这些多种多样的路径算法加入到预设路径算法集合中，以生成多条可供选择的导航路线。
在一实施例中还提供了一种终端。请参考图10，该终端1000可以包括该终端1000包括存储器1001和处理器1002等部件。其中存储器1001中存储有可以在处理器1002中运行的多条指令。本领域技术人员可以理解，图10中示出的终端结构并不构成对终端的限定，可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置。
存储器1001可用于存储软件程序以及模块，其主要包括存储程序区和存储数据区。处理器1002通过运行存储在存储器1001的软件程序以及模块，从而执行各种功能应用以及数据处理。
处理器1002是终端的控制中心，利用各种接口和线路连接整个终端的各个部分，通过运行或执行存储在存储器1001内的软件程序和/或模块，以及调用存储在存储器1001内的数据，执行终端的各种功能和处理数据，从而对终端进行整体监控。
在一些实施例中，请参考图11，终端1000还包括GPS定位单元1003，用于对终端的地理位置进行定位。比如，对终端当前的地理位置定位，以得到终端的出发地。
具体在本实施例中，处理器1002先根据第一终端的出发地和目的地，生成多条导航路线。然后获取多个第二终端在预设时间段内的历史移动轨迹，组成历史移动轨迹网，历史移动轨迹位于预设范围内，预设范围根据出发地和目的地设置。最后根据历史移动轨迹网，从多条导航路线中选取最终导航路线，作为第一终端的导航路线。
在一些实施例中，在根据历史移动轨迹网，从多条导航路线中选取最终导航路线步骤中，处理器1002还从多条导航路线中任意选取一导航路线。在导航路线位于历史移动轨迹网中时，将导航路线设置为最终导航路线。
在一些实施例中，在根据历史移动轨迹网，从多条导航路线中选取最终导航路线步骤中，处理器1002还根据当前时间，对多条导航路线设置优先级；根据优先级，从多条导航路线中逐一获取导航路线；在获取到位于历史移动轨迹网中的导航路线后，将导航路线设置为最终导航路线。
在一些实施例中，处理器1002还通过以下公式计算预设范围：
|PF1|+|PF2|＝2a(2a＞|F1F2|)
其中，P为预设范围，F1为出发地，F2为目的地，a为参数。
在一些实施例中，在根据第一终端的出发地和目的地，生成多条导航路线步骤中，处理器1002还获取预设路径算法集合，预设路径算法集合包括多个路径算法；根据出发地、目的地和多个路径算法，生成多条导航路线。
本发明实施例的导航方法、装置、存储介质及终端，通过获取多个第二终端的历史移动轨迹，来对多条导航路线进行分析，从中选取最终导航路线，提高了导航的准确性。
需要说明的是，本领域普通技术人员可以理解上述实施例的各种方法中的全部或部分步骤是可以通过计算机程序来指令相关的硬件来完成。该计算机程序可以存储于计算机可读存储介质中，如存储在终端的存储器中，并被该终端内的至少一个处理器调用，用于执行如导航方法的实施例的流程。其中，存储介质可以包括：只读存储器(ROM，Read OnlyMemory)、随机存取记忆体(RAM，Random Access Memory)、磁盘或光盘等。
以上对本发明实施例提供的一种导航方法、装置、存储介质及终端进行了详细介绍，其各功能模块可以集成在一个处理芯片中，也可以是各个模块单独物理存在，也可以两个或两个以上模块集成在一个模块中。上述集成的模块既可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。

Claims (10)

1.一种导航方法，其特征在于，包括：
根据第一终端的出发地和目的地，生成多条导航路线；
获取多个第二终端在预设时间段内的历史移动轨迹，组成历史移动轨迹网，所述历史移动轨迹位于预设范围内，所述预设范围根据所述出发地和所述目的地设置；
根据所述历史移动轨迹网，从所述多条导航路线中选取最终导航路线，作为所述第一终端的导航路线。
2.根据权利要求1所述的导航方法，其特征在于，所述根据所述历史移动轨迹网，从所述多条导航路线中选取最终导航路线步骤，包括：
从所述多条导航路线中任意选取一导航路线；
在所述导航路线位于所述历史移动轨迹网中时，将所述导航路线设置为所述最终导航路线。
3.根据权利要求1所述的导航方法，其特征在于，所述根据所述历史移动轨迹网，从所述多条导航路线中选取最终导航路线步骤，包括：
根据当前时间，对所述多条导航路线设置优先级；
根据所述优先级，从所述多条导航路线中逐一获取导航路线；
在获取到位于所述历史移动轨迹网中的导航路线后，将所述导航路线设置为所述最终导航路线。
4.根据权利要求1-3任一项所述的导航方法，其特征在于，计算所述预设范围的公式如下：
|PF1|+|PF2|＝2a(2a＞|F1F2|)
其中，P为预设范围，F1为出发地，F2为目的地，a为参数。
5.根据权利要求1-3任一项所述的导航方法，其特征在于，所述根据第一终端的出发地和目的地，生成多条导航路线步骤，包括：
获取预设路径算法集合，所述预设路径算法集合包括多个路径算法；
根据所述出发地、所述目的地和所述多个路径算法，生成所述多条导航路线。
6.一种导航装置，其特征在于，包括：
生成模块，用于根据第一终端的出发地和目的地，生成多条导航路线；
组成模块，用于获取多个第二终端在预设时间段内的历史移动轨迹，组成历史移动轨迹网，所述历史移动轨迹位于预设范围内，所述预设范围根据所述出发地和所述目的地设置；
选取模块，用于根据所述历史移动轨迹网，从所述多条导航路线中选取最终导航路线，作为所述第一终端的导航路线。
7.根据权利要求6所述的导航装置，其特征在于，所述选取模块包括：
选取子模块，用于从所述多条导航路线中任意选取一导航路线；
第一设置子模块，用于在所述导航路线位于所述历史移动轨迹网中时，将所述导航路线设置为所述最终导航路线。
8.根据权利要求6所述的导航装置，其特征在于，所述选取模块包括：
第二设置子模块，用于根据当前时间，对所述多条导航路线设置优先级；
获取子模块，用于根据所述优先级，从所述多条导航路线中逐一获取导航路线；
设置子模块，用于在获取到位于所述历史移动轨迹网中的导航路线后，将所述导航路线设置为所述最终导航路线。
9.一种存储介质，其上存储有计算机程序，其特征在于，当所述计算机程序在计算机上运行时，使得所述计算机执行如权利要求1-5任一项所述的导航方法。
10.一种终端，包括存储器，处理器，其特征在于，所述处理器通过调用所述存储器中存储的计算机程序，用于执行如权利要求1-5任一项所述的导航方法。
CN201710527849.8A 2017-06-30 2017-06-30 导航方法、装置、存储介质及终端 Active CN107192399B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710527849.8A CN107192399B (zh) 2017-06-30 2017-06-30 导航方法、装置、存储介质及终端

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710527849.8A CN107192399B (zh) 2017-06-30 2017-06-30 导航方法、装置、存储介质及终端

Publications (2)

Publication Number Publication Date
CN107192399A true CN107192399A (zh) 2017-09-22
CN107192399B CN107192399B (zh) 2020-02-18

Family

ID=59881896

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710527849.8A Active CN107192399B (zh) 2017-06-30 2017-06-30 导航方法、装置、存储介质及终端

Country Status (1)

Country Link
CN (1) CN107192399B (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108189682A (zh) * 2017-12-06 2018-06-22 佛山华平勇创能源科技有限公司 电池更换提醒方法、装置、存储介质及终端
CN108460480A (zh) * 2018-01-25 2018-08-28 维沃移动通信有限公司 一种路径生成方法、终端及计算机可读存储介质
CN109084788A (zh) * 2018-06-28 2018-12-25 百度在线网络技术（北京）有限公司 路线确定方法和装置
CN109282824A (zh) * 2018-10-10 2019-01-29 南京泓凯动力系统科技有限公司 导航方法、装置、存储介质及高级驾驶辅助系统
CN109596135A (zh) * 2018-12-14 2019-04-09 清远市职业技术学校 汽车导航方法、装置、存储介质及电子设备

Citations (38)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101750078A (zh) * 2008-12-18 2010-06-23 鸿富锦精密工业（深圳）有限公司 网络导航系统及其网络导航方法
CN102207391A (zh) * 2010-03-18 2011-10-05 株式会社电装 通信系统以及数据中心
CN102445210A (zh) * 2010-10-07 2012-05-09 罗伯特·博世有限公司 导航系统和用于机动车的目的地导航的方法
CN102840866A (zh) * 2011-06-20 2012-12-26 索尼公司 路线比较装置、路线比较方法和程序
CN102840867A (zh) * 2011-06-21 2012-12-26 歌乐株式会社 基于常用路线的路线搜索系统及方法
CN102853842A (zh) * 2012-05-15 2013-01-02 董路 导航路径的规划方法、装置及系统
CN103206958A (zh) * 2012-01-17 2013-07-17 株式会社电装 路径预测系统、路径预测方法以及程序
CN103217166A (zh) * 2012-01-21 2013-07-24 日电（中国）有限公司 用于抽取用户路线选择偏好的方法和系统
CN103308062A (zh) * 2013-05-16 2013-09-18 曾庆波 路径规划匹配系统、方法及该系统的装置和终端
CN103443584A (zh) * 2011-03-25 2013-12-11 索尼公司 信息处理设备、信息处理方法和程序
CN103557870A (zh) * 2013-10-09 2014-02-05 董路 一种动态轨迹导航方法及云平台
CN103808326A (zh) * 2012-11-07 2014-05-21 腾讯科技（深圳）有限公司 导航方法和导航系统
CN104102719A (zh) * 2014-07-18 2014-10-15 百度在线网络技术（北京）有限公司 一种轨迹信息的推送方法及装置
CN104165625A (zh) * 2013-05-17 2014-11-26 北京百度网讯科技有限公司 路径规划方法和设备
CN104215254A (zh) * 2013-05-31 2014-12-17 国际商业机器公司 路径导航的方法和装置
CN104567908A (zh) * 2015-01-22 2015-04-29 北京微车一族信息技术发展有限公司 一种可离线野外行车的地图导航方法
CN104616520A (zh) * 2014-05-09 2015-05-13 腾讯科技（深圳）有限公司 一种导航轨迹动态记录的方法和装置
CN104677362A (zh) * 2015-01-28 2015-06-03 广东工业大学 一种独立于数字地图的轨迹路线数据的交互方法
CN104729515A (zh) * 2013-12-24 2015-06-24 上海博泰悦臻网络技术服务有限公司 导航路径比对方法及系统
CN104969034A (zh) * 2013-03-28 2015-10-07 爱信艾达株式会社 路径搜索系统、路径搜索方法以及路径搜索程序
CN104978420A (zh) * 2015-06-30 2015-10-14 百度在线网络技术（北京）有限公司 行车路线匹配方法和装置
CN105180952A (zh) * 2015-08-06 2015-12-23 北汽福田汽车股份有限公司 车辆的导航方法及导航系统
CN105277189A (zh) * 2014-06-30 2016-01-27 高德软件有限公司 一种路线推送方法及装置
CN105387864A (zh) * 2015-10-15 2016-03-09 深圳市城市交通规划设计研究中心有限公司 路径规划装置及方法
CN105679037A (zh) * 2016-03-29 2016-06-15 重庆云途交通科技有限公司 一种基于用户出行习惯的动态路径规划方法
CN105737824A (zh) * 2016-02-03 2016-07-06 北京京东尚科信息技术有限公司 室内导航方法和装置
CN105865467A (zh) * 2016-03-31 2016-08-17 百度在线网络技术（北京）有限公司 基于地图的导航方法和装置
CN105890611A (zh) * 2016-03-29 2016-08-24 乐视控股（北京）有限公司 一种导航路线的生成方法和装置、设备
CN106225794A (zh) * 2016-06-30 2016-12-14 百度在线网络技术（北京）有限公司 一种导航路线的规划方法及装置
CN106225793A (zh) * 2016-06-30 2016-12-14 佛山市天地行科技有限公司 基于经验的导航算法
CN106323322A (zh) * 2016-10-31 2017-01-11 四川长虹电器股份有限公司 车辆导航路线智能优化方法
CN106323321A (zh) * 2016-10-21 2017-01-11 思建科技有限公司 一种车辆导航实时修正方法及系统
CN106441270A (zh) * 2016-08-31 2017-02-22 乐视控股（北京）有限公司 一种导航方法及导航装置
CN106643772A (zh) * 2016-12-30 2017-05-10 奇酷互联网络科技（深圳）有限公司 导航路径规划方法、装置以及导航终端
CN106643775A (zh) * 2017-02-23 2017-05-10 高域（北京）智能科技研究院有限公司 基于大数据机器学习的导航方法及其导航系统
CN106705979A (zh) * 2016-12-30 2017-05-24 上海蔚来汽车有限公司 路径智能监测导航方法和系统
CN106767867A (zh) * 2016-12-08 2017-05-31 努比亚技术有限公司 车辆导航装置和方法
CN106871913A (zh) * 2015-12-14 2017-06-20 北京奇虎科技有限公司 路径分析方法及装置

Patent Citations (38)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101750078A (zh) * 2008-12-18 2010-06-23 鸿富锦精密工业（深圳）有限公司 网络导航系统及其网络导航方法
CN102207391A (zh) * 2010-03-18 2011-10-05 株式会社电装 通信系统以及数据中心
CN102445210A (zh) * 2010-10-07 2012-05-09 罗伯特·博世有限公司 导航系统和用于机动车的目的地导航的方法
CN103443584A (zh) * 2011-03-25 2013-12-11 索尼公司 信息处理设备、信息处理方法和程序
CN102840866A (zh) * 2011-06-20 2012-12-26 索尼公司 路线比较装置、路线比较方法和程序
CN102840867A (zh) * 2011-06-21 2012-12-26 歌乐株式会社 基于常用路线的路线搜索系统及方法
CN103206958A (zh) * 2012-01-17 2013-07-17 株式会社电装 路径预测系统、路径预测方法以及程序
CN103217166A (zh) * 2012-01-21 2013-07-24 日电（中国）有限公司 用于抽取用户路线选择偏好的方法和系统
CN102853842A (zh) * 2012-05-15 2013-01-02 董路 导航路径的规划方法、装置及系统
CN103808326A (zh) * 2012-11-07 2014-05-21 腾讯科技（深圳）有限公司 导航方法和导航系统
CN104969034A (zh) * 2013-03-28 2015-10-07 爱信艾达株式会社 路径搜索系统、路径搜索方法以及路径搜索程序
CN103308062A (zh) * 2013-05-16 2013-09-18 曾庆波 路径规划匹配系统、方法及该系统的装置和终端
CN104165625A (zh) * 2013-05-17 2014-11-26 北京百度网讯科技有限公司 路径规划方法和设备
CN104215254A (zh) * 2013-05-31 2014-12-17 国际商业机器公司 路径导航的方法和装置
CN103557870A (zh) * 2013-10-09 2014-02-05 董路 一种动态轨迹导航方法及云平台
CN104729515A (zh) * 2013-12-24 2015-06-24 上海博泰悦臻网络技术服务有限公司 导航路径比对方法及系统
CN104616520A (zh) * 2014-05-09 2015-05-13 腾讯科技（深圳）有限公司 一种导航轨迹动态记录的方法和装置
CN105277189A (zh) * 2014-06-30 2016-01-27 高德软件有限公司 一种路线推送方法及装置
CN104102719A (zh) * 2014-07-18 2014-10-15 百度在线网络技术（北京）有限公司 一种轨迹信息的推送方法及装置
CN104567908A (zh) * 2015-01-22 2015-04-29 北京微车一族信息技术发展有限公司 一种可离线野外行车的地图导航方法
CN104677362A (zh) * 2015-01-28 2015-06-03 广东工业大学 一种独立于数字地图的轨迹路线数据的交互方法
CN104978420A (zh) * 2015-06-30 2015-10-14 百度在线网络技术（北京）有限公司 行车路线匹配方法和装置
CN105180952A (zh) * 2015-08-06 2015-12-23 北汽福田汽车股份有限公司 车辆的导航方法及导航系统
CN105387864A (zh) * 2015-10-15 2016-03-09 深圳市城市交通规划设计研究中心有限公司 路径规划装置及方法
CN106871913A (zh) * 2015-12-14 2017-06-20 北京奇虎科技有限公司 路径分析方法及装置
CN105737824A (zh) * 2016-02-03 2016-07-06 北京京东尚科信息技术有限公司 室内导航方法和装置
CN105679037A (zh) * 2016-03-29 2016-06-15 重庆云途交通科技有限公司 一种基于用户出行习惯的动态路径规划方法
CN105890611A (zh) * 2016-03-29 2016-08-24 乐视控股（北京）有限公司 一种导航路线的生成方法和装置、设备
CN105865467A (zh) * 2016-03-31 2016-08-17 百度在线网络技术（北京）有限公司 基于地图的导航方法和装置
CN106225793A (zh) * 2016-06-30 2016-12-14 佛山市天地行科技有限公司 基于经验的导航算法
CN106225794A (zh) * 2016-06-30 2016-12-14 百度在线网络技术（北京）有限公司 一种导航路线的规划方法及装置
CN106441270A (zh) * 2016-08-31 2017-02-22 乐视控股（北京）有限公司 一种导航方法及导航装置
CN106323321A (zh) * 2016-10-21 2017-01-11 思建科技有限公司 一种车辆导航实时修正方法及系统
CN106323322A (zh) * 2016-10-31 2017-01-11 四川长虹电器股份有限公司 车辆导航路线智能优化方法
CN106767867A (zh) * 2016-12-08 2017-05-31 努比亚技术有限公司 车辆导航装置和方法
CN106643772A (zh) * 2016-12-30 2017-05-10 奇酷互联网络科技（深圳）有限公司 导航路径规划方法、装置以及导航终端
CN106705979A (zh) * 2016-12-30 2017-05-24 上海蔚来汽车有限公司 路径智能监测导航方法和系统
CN106643775A (zh) * 2017-02-23 2017-05-10 高域（北京）智能科技研究院有限公司 基于大数据机器学习的导航方法及其导航系统

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108189682A (zh) * 2017-12-06 2018-06-22 佛山华平勇创能源科技有限公司 电池更换提醒方法、装置、存储介质及终端
CN108460480A (zh) * 2018-01-25 2018-08-28 维沃移动通信有限公司 一种路径生成方法、终端及计算机可读存储介质
CN109084788A (zh) * 2018-06-28 2018-12-25 百度在线网络技术（北京）有限公司 路线确定方法和装置
CN109084788B (zh) * 2018-06-28 2020-04-07 百度在线网络技术（北京）有限公司 路线确定方法和装置
CN109282824A (zh) * 2018-10-10 2019-01-29 南京泓凯动力系统科技有限公司 导航方法、装置、存储介质及高级驾驶辅助系统
CN109596135A (zh) * 2018-12-14 2019-04-09 清远市职业技术学校 汽车导航方法、装置、存储介质及电子设备
CN109596135B (zh) * 2018-12-14 2022-09-27 清远市职业技术学校 汽车导航方法、装置、存储介质及电子设备

Also Published As

Publication number Publication date
CN107192399B (zh) 2020-02-18

Similar Documents

Publication Publication Date Title
CN107192399A (zh) 导航方法、装置、存储介质及终端
JP6828044B2 (ja) ルート逸脱認識方法、端末、および記憶媒体
CN108444482B (zh) 一种无人机自主寻路避障方法及系统
CN107436148B (zh) 一种基于多地图的机器人导航方法及装置
CN106679669B (zh) 一种移动机器人路径规划方法和系统
CN107367278A (zh) 一种室内导航方法及设备
CN106525047B (zh) 一种基于floyd算法的无人机路径规划方法
CN106982139B (zh) 一种基于多机器人多任务的指派问题的方法及装置、用户设备
CN106714110A (zh) 一种Wi‑Fi位置指纹地图自动构建方法及系统
Song et al. Efficient routing on large road networks using hierarchical communities
CN104833365B (zh) 一种用户目的地点的预测方法及装置
CN109974725A (zh) 一种路网拓扑构建方法、导航路径计算方法及装置
CN111750862A (zh) 基于多区域的机器人路径规划方法、机器人及终端设备
CN108665117B (zh) 一种室内空间最短路径的计算方法、装置、终端设备以及存储介质
CN107402018A (zh) 一种基于连续帧的导盲仪组合路径规划方法
CN106920387A (zh) 获取交通道路中路线热度的方法及装置
CN109828579A (zh) 一种目标增量移动的移动机器人路径规划方法
CN103984789B (zh) 大规模集成电路设计中基于线长最短优化的绕障布线方法
CN107843252A (zh) 导航路径优化方法、装置及电子设备
Chen et al. Local path searching based map matching algorithm for floating car data
Elias et al. Incorporating landmarks with quality measures in routing procedures
Mekni et al. Hierarchical path planning for multi-agent systems situated in informed virtual geographic environments
Parque et al. Path planning on hierarchical bundles with differential evolution
CN112631338B (zh) 一种航线规划方法、装置、计算机设备及存储介质
Shekelyan et al. Paretoprep: Efficient lower bounds for path skylines and fast path computation

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
CB02 Change of applicant information

Address after: 523860 No. 18, Wu Sha Beach Road, Changan Town, Dongguan, Guangdong

Applicant after: OPPO Guangdong Mobile Communications Co., Ltd.

Address before: 523860 No. 18, Wu Sha Beach Road, Changan Town, Dongguan, Guangdong

Applicant before: Guangdong OPPO Mobile Communications Co., Ltd.

CB02 Change of applicant information
GR01 Patent grant
GR01 Patent grant