CN108072368B - 导航方法及装置 - Google Patents

导航方法及装置 Download PDF

Info

Publication number
CN108072368B
CN108072368B CN201610993503.2A CN201610993503A CN108072368B CN 108072368 B CN108072368 B CN 108072368B CN 201610993503 A CN201610993503 A CN 201610993503A CN 108072368 B CN108072368 B CN 108072368B
Authority
CN
China
Prior art keywords
road
navigation
optional
selectable
name
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.)
Active
Application number
CN201610993503.2A
Other languages
English (en)
Other versions
CN108072368A (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.)
Tencent Technology Shenzhen Co Ltd
Original Assignee
Tencent Technology Shenzhen Co 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 Tencent Technology Shenzhen Co Ltd filed Critical Tencent Technology Shenzhen Co Ltd
Priority to CN201610993503.2A priority Critical patent/CN108072368B/zh
Priority to PCT/CN2017/108288 priority patent/WO2018086471A1/zh
Publication of CN108072368A publication Critical patent/CN108072368A/zh
Priority to US16/279,105 priority patent/US11085789B2/en
Application granted granted Critical
Publication of CN108072368B publication Critical patent/CN108072368B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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/36—Input/output arrangements for on-board computers
    • G01C21/3667—Display of a road map
    • G01C21/3673—Labelling using text of road map data items, e.g. road names, POI names
    • 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/20—Instruments for performing navigational calculations
    • 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
    • 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/36—Input/output arrangements for on-board computers
    • 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/36—Input/output arrangements for on-board computers
    • G01C21/3605—Destination input or retrieval
    • 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/36—Input/output arrangements for on-board computers
    • G01C21/3626—Details of the output of route guidance instructions
    • 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/36—Input/output arrangements for on-board computers
    • G01C21/3626—Details of the output of route guidance instructions
    • G01C21/3629—Guidance using speech or audio output, e.g. text-to-speech
    • 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/36—Input/output arrangements for on-board computers
    • G01C21/3626—Details of the output of route guidance instructions
    • G01C21/3652—Guidance using non-audiovisual output, e.g. tactile, haptic or electric stimuli

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • Health & Medical Sciences (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • General Health & Medical Sciences (AREA)
  • Human Computer Interaction (AREA)
  • Navigation (AREA)

Abstract

本发明公开了一种导航方法及装置，属于终端技术领域。包括：根据预先规划的导航路径，确定导航路径上的导航诱导点；获取导航诱导点通往的多个可选道路的道路名称；确定导航诱导点通往的各个可选道路的道路名称的权重值；当检测到位于导航诱导点所在的位置时，按照权重值对导航诱导点通往的多个可选道路的道路名称进行提示。本发明通过计算导航诱导点通往的各个可选道路的道路名称与各个可选路段的方向信息之间的匹配度，确定每个可选道路的道路名称的权重值，进而按照权重值对导航诱导点通往的多个可选道路的道路名称进行提示，由于权重值高的可选道路在实际导航过程中途径的可能性较大，因而避免了无关信息对用户产生误导，导航方法更加合理。

Description

导航方法及装置
技术领域
本发明涉及终端技术领域，特别涉及一种导航方法及装置。
背景技术
在现代社会，随着城市发展及道路建设，城市内及城市间的道路变的异常复杂，为了节省出行时间，用户可在终端中安装导航应用，并借助导航应用进行导航。
现有的导航方法为：终端根据用户在导航应用中设置的起点和终点，规划导航路径，该导航路径包括多个子路段；判断两个相邻的子路段之间的连接点是否会使用户的行驶产生分歧，如果两个相邻的子路段之间的连接点会使用户的行驶产生分歧，则将该连接点作为导航诱导点；每两个相邻的导航诱导点之间的路径作为一个路段，每个路段包括至少一个子路段；对于任一路段，获取该路段包括的每个子路段通往的各个可选道路的道路名称，将该路段包括的每个子路段通往的各个可选道路的道路名称作为该路段的导航诱导点通往的各个可选道路的道路名称；当检测到位于导航诱导点所在的位置时，终端以语音播报或者文字展示等形式对该导航诱导点通往的各个可选道路的道路名称进行提示。
由于现有技术直接将导航诱导点通往的各个可选道路的道路名称提示给用户，而多个可选道路的道路名称易对用户产生误导，甚至使用户偏离导航路径，因此，现有的导航方法不够合理。
发明内容
为了解决现有技术的问题，本发明实施例提供了一种导航方法及装置。所述技术方案如下：
一方面，提供了一种导航方法，所述方法包括：
根据预先规划的导航路径，确定所述导航路径上的导航诱导点，每两个相邻的导航诱导点之间的路径作为一个路段；
获取所述导航诱导点通往的多个可选道路的道路名称；
计算所述导航诱导点通往的各个可选道路的道路名称与各个可选路段的方向信息之间的匹配度，所述可选路段为所述导航路径中位于所述导航诱导点之后的剩余路段，所述可选路段的方向信息包括所述可选路段的道路名称及所述可选路段通往的各个可选道路的道路名称；
根据所述导航诱导点通往的各个可选道路的道路名称与各个可选路段的方向信息之间的匹配度，确定所述导航诱导点通往的各个可选道路的道路名称的权重值；
当检测到位于所述导航诱导点所在的位置时，按照权重值对所述导航诱导点通往的多个可选道路的道路名称进行提示。
另一方面，提供了一种导航装置，所述装置包括：
第一确定模块，用于根据预先规划的导航路径，确定所述导航路径上的导航诱导点，每两个相邻的导航诱导点之间的路径作为一个路段；
获取模块，用于获取所述导航诱导点通往的多个可选道路的道路名称；
计算模块，用于计算所述导航诱导点通往的各个可选道路的道路名称与各个可选路段的方向信息之间的匹配度，所述可选路段为所述导航路径中位于所述导航诱导点之后的剩余路段，所述可选路段的方向信息包括所述可选路段的道路名称及所述可选路段通往的各个可选道路的道路名称；
第二确定模块，用于根据所述导航诱导点通往的各个可选道路的道路名称与各个可选路段的方向信息之间的匹配度，确定所述导航诱导点通往的各个可选道路的道路名称的权重值；
提示模块，用于当检测到位于所述导航诱导点所在的位置时，按照权重值对所述导航诱导点通往的多个可选道路的道路名称进行提示。
本发明实施例提供的技术方案带来的有益效果是：
通过计算导航诱导点通往的各个可选道路的道路名称与各个可选路段的方向信息之间的匹配度，确定每个可选道路的道路名称的权重值，进而按照权重值对导航诱导点通往的多个可选道路的道路名称进行提示，由于权重值高的可选道路在实际导航过程中途径的可能性较大，因而避免了无关信息对用户产生误导，导航方法更加合理。
附图说明
为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1是本发明一个实施例提供的一种导航方法的流程图；
图2是本发明另一个实施例提供的一种导航路径的重构示意图；
图3是本发明另一个实施例提供的一种导航路径的示意图；
图4是本发明另一个实施例提供的一种导航过程的示意图；
图5是本发明另一个实施例提供的一种导航装置的结构示意图；
图6示出了本发明实施例所涉及的导航终端的结构示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明实施方式作进一步地详细描述。
在现代生活中，道路两旁通常会设置有信息指示标示，该信息指示标示上标明了当前道路名称及当前道路通往的各个可选道路的道路名称，可用于用户对行驶方向进行判断。与道路两旁的信息指示标示的作用类似，在借助导航应用进行导航的过程中，对导航诱导点通往的各个可选道路的道路名称进行提示，能够有效地指导用户进行行驶方向的判断，从而降低导航过程的偏航率。然而，现有的导航方法在进行导航时，不会对导航诱导点通往的各个可选道路的道路名称进行处理，而是直接将导航诱导点通往的各个可选道路的道路名称进行简单的缩略、裁剪后进行播报或展示，而不加处理的各个可选道路的道路名称可能会对用户产生误导，甚至偏离导航路径。以北京市四环路的一个岔路口为例，该岔路口前方在此发生分歧并通往不同的方向，向右行驶进入三环路，向左行驶进入五环路，当用户行驶到该岔口时，相互矛盾的各个可选道路的道路名称会使用户感到迷惑，甚至产生误导从而偏离导航路径。
为了解决现有技术中存在问题，本发明实施例提供了一种导航方法，该方法应用于终端中，该终端中安装有导航应用，借助所安装的导航应用，终端可实现导航功能，该终端具有两种类型，一种为智能手机、平板电脑、个人电脑等设备，另一种为车载导航设备。为了便于对用户进行提示，该终端还应具有一个显示屏幕，从而在导航过程中可将导航路径及行驶方向等信息显示出来。参见图1，本发明实施例提供的方法流程包括：
101、终端根据用户设置的起点和终点，预先规划导航路径。
在本实施例中，用户可根据出行需求，在导航应用中输入起点和终点，终端根据用户所设置的起点和终点，采用路径规划算法，预先为用户规划一条由起点指向终点的导航路径。
其中，路径规划算法包括Dijkstra算法、Floyed算法、SPFA(Shortest PathFaster Algorithm，队列优化)算法、A*算法、D*算法、图论最短算法、遗传算法、元胞自动机、免疫算法、禁忌搜索、模拟退火、人工神经网络、蚁群算法、粒子群算法等。该导航路径由Vertex序列构成，每个Vertex由一个子路段(在本实施例中用Link表示)和节点(在本实施例中用Node表示，且该节点为相邻的两个子路段之间的连接点)构成。
102、终端根据预先规划的导航路径，确定导航路径上的导航诱导点。
其中，导航诱导点为需要进行导航诱导的关键点，当用户行驶在导航有点时，易产生行驶分歧，因此，在实际导航过程中需要进行诱导。终端根据预先规划的导航路径，确定导航诱导点的过程如下：对于导航路径上任意两个相邻的子路段，终端判断该两个相邻的子路段之间的连接点是否会使用户的行驶产生分歧，如果两个相邻的子路段之间的连接点会使用户的行驶产生分歧，则确定该两个相邻的路段之间的连接点为导航诱导点；如果两个相邻的子路段之间的连接点不会使用户的行驶产生分歧，或者通过简单的诱导如查看导航路径即可确定行驶方向，则可确定该连接点不需要进行导航诱导。
终端在判断两个相邻的子路段之间的连接点是否会对用户的行驶产生分歧时，可采用如下方式：终端将两个相邻的子路段之间的连接点的属性信息与预设的多个诱导类型策略进行比对，如果该连接点命中某种诱导类型策略，则可确定该连接点为需要进行诱导的导航诱导点；如果该连接点未命中任一种诱导类型策略，则可确定该连接点不需要进行诱导。其中，连接点的属性信息包括角度、属性、长度等数据。
进一步，当获取到导航诱导点之后，终端以导航诱导点、导航路径的起点及导航路径的终点为分割点，对导航路径进行重构，将每两个相邻的导航诱导点之间的路径、导航诱导点与起点之间的路径、导航诱导点与终点之间的路径作为一个路段(在本实施例中用step路段表示)。通过对导航路径进行重构，可得到至少两个路段，且每个路段包括至少一个子路段。
对于根据导航诱导点对导航路径进行重构的过程，下面以图2为例进行说明。
参见图2，终端根据用户设置的起点和终点，预先规划一条由起点到终点的导航路径，该导航路径包括6个子路段，分别为link1、link2、link3、link4、link5、link6，其中，link1与link2为两个相邻的子路段，link2与link3为两个相邻的子路段，link3与link4为两个相邻的子路段，link4与link5为两个相邻的子路段，link5与link6为两个相邻的子路段，终端分别判断link1与link2之间的连接点、link2与link3之间的连接点、link2与link4之间的连接点、link4与link5之间的连接点、link5与link6之间的连接点是否会对用户的行驶产生分歧，通过判断可得到link2与link3之间的连接点、link4与link5之间的连接点会对用户的行驶产生分歧，因此，将link2与link3之间的连接点、link4与link5之间的连接点分别作为导航诱导点，并根据导航路径的起点、导航路径的终点及所确定的两个导航诱导点，对导航路径进行重构，得到三个路段，分别为step1、step2、step3，其中，step1包括link1和link2，step2包括link3和link4，step3包括link5和link6。
103、终端获取导航诱导点通往的多个可选道路的道路名称。
在本实施例中，终端获取导航诱导点通往的多个可选道路的道路名称时，可采用步骤1031～1032：
1031、终端获取指定路段通往的多个可选道路的道路名称。
其中，指定路段为导航路径上以导航诱导点为末端连接点的路段。
终端在获取指定路段通往的多个可选道路的道路名称时，可采用如下步骤10311～10312：
10311、终端获取指定路段包括的每个子路段通往的多个可选道路的道路名称。
本实施例维护一个路网数据库，该路网数据库中存储有导航路径所在区域内的每个子路段的方向信息及连接点信息，该子路段的方向信息包括子路段的道路名称及子路段通往的多个可选道路的道路名称等，该连接点的信息包括连接点通往的多个可选道路的道路名称、用户以该连接点为参考点沿着导航路径的移动方向、连接点的类型等，该连接点的类型包括十字路口、拐弯点等。该路网数据库可存储在终端本地，也可存储在导航应用所在的服务器中。
基于路网数据库，终端可获取指定路段包括的每个子路段通过的多个可选道路的道路名称。
10312、终端将指定路段中包括的每个子路段通往的可选道路的道路名称进行合并，得到指定路段通往的可选道路的道路名称。
终端通过将指定路段中包括的每个子路段通往的可选道路的道路名称进行合并，并去除重复的可选道路的道路名称，可得到指定路段通往的可选道路的道路名称。
以图2为例，step1包括link1和link2，其中，link1通往的可选道路的道路名称为m、n，link2通往的可选道路的道路名称为m、n、s，终端通过将link1通往的可选道路的道路名称和link2通往的可选道路的道路名称进行合并，得到step1通往的可选道路的道路名称为m、n及s。
另外，终端在获取指定路段通往的多个可选道路的道路名称时，还可从路网数据库中获取指定路段包括的每个子路段的道路名称，并将每个子路段的道路名称进行合并，得到指定路段的道路名称。以图2为例，step1包括link1和link2，其中，link1的道路名称为a，link2的道路名称为b，终端通过将link1的道路名称和link2的道路名称进行合并，可得到step1的道路名称为a和b。
需要说明的是，由于同一道路名称的表述可能会出现语义相近的不同表示方式，为避免表征同一道路的道路名称重复出现，上述在将指定路段中包括的每个子路段的道路名称进行合并时，可采用模糊化处理，如将“国道301”与“G301”作为同一道路名称。优选地，为了便于对导航路径中包括的至少两个路段进行管理，本实施例可对用于描述指定路段用语进行统一，如统一采用“G**”表示国道。
1032、终端将指定路段通往的多个可选道路的道路名称作为导航诱导点通往的多个可选道路的道路名称。
当获取到指定路段通往的多个可选道路的道路名称之后，终端可直接将指定路段通往的多个可选道路的道路名称为导航诱导点通往的多个可选道路的道路名称。
104、终端计算导航诱导点通往的各个可选道路的道路名称与各个可选路段的方向信息之间的匹配度。
其中，可选路段为导航路径中位于导航诱导点之后的剩余路段，该可选路段的方向信息包括可选路段的道路名称及可选路段通往的各个可选道路的道路名称。
终端从剩余路段中确定可选路段的方法：终端沿着导航路径的方向，遍历位于导航诱导点之后的剩余路段，判断该剩余路段是否满足可选条件，如果该剩余路段未满足可选条件，则停止遍历；如果该剩余路段满足可选条件，则将满足可选条件的剩余路段作为可选路段。
其中，可选条件为遍历到导航路径的终点、积算距离超过预先设置的过滤距离等中的一项。该积算距离为当前位置距离导航路径的起点的距离，该预先设置的过滤距离可根据导航路径及终端的计算能力确定，该预先设置的过滤距离为大于零且小于导航路径长度的任一自然数。由于导航过程实时在进行，通过设置可选条件可保证遍历不超过导航路径的终点或者超出预先设置的过滤距离，避免用户已经移动到导航诱导点而终端未确定出该导航诱导点的通往的各个可选道路的道路名称无法对用户进行提示，提高了导航效率，且确保终端能够正常导航。
由于用户后续实际途径的路段对当前路段具有较大的参考意义，因此，有必要计算导航诱导点通往的各个可选道路的道路名称与各个可选路段的方向信息之间的匹配度，从而根据该匹配度确定导航诱导点通过的各个可选道路的道路名称的权重值，进而按照权重值对导航诱导点通往的各个可选道路的道路名称进行提示。
终端计算导航诱导点通往的各个可选道路的道路名称与各个可选路段的方向信息之间的匹配度的计算过程为：计算导航诱导点通往的任一可选道路的道路名称与任一可选路段的道路名称之间的道路名称匹配度，并计算该导航诱导点通往的该可选道路的道路名称与该可选路段通往的各个可选道路的道路名称之间的可选道路名称匹配度，将该道路名称匹配度和该可选道路名称匹配度之和作为导航诱导点通往的任一可选道路的道路名称与任一可选路段的方向信息之间的匹配度。
终端在计算导航诱导点通往的任一可选道路的道路名称与任一可选路段的方向信息之间的匹配度Wadd时，可采用如下公式计算：
Wadd＝KR×WRoadlevel+KD×η×WRoadlevel (1)
其中，KR×WRoadlevel表示路段的道路名称匹配度，KR表示路段的道路名称的匹配系数，该KR可以为1或0，当KR＝1时，表示导航诱导点通往的任一可选道路的道路名称与任一可选路段的道路名称相匹配，当KR＝0时，表示导航诱导点通往的任一可选道路的道路名称与任一可选路段的道路名称不匹配；KD×η×WRoadlevel表示路段的可选道路名称匹配度，KD表示路段的可选道路名称的匹配系数，该KD可以为1或0，当KD＝1时，表示导航诱导点通往的任一可选道路的道路名称与任一可选路段通往的任一可选道路的道路名称相匹配，当KD＝0时，表示导航诱导点通往的任一可选道路的道路名称与任一可选路段通往的任一可选道路的道路名称不匹配；η表示衰减系数；WRoadlevel为预设的权值系数，该WRoadlevel与道路等级有关，道路等级越高，WRoadlevel越大，针对当前国内的道路，道路等级由高到低依次为：高速、城市快速路、国道、省道、县道、乡镇道路、其他道路、九级路、轮渡、行人道路等。
需要说明的是，由于每个路段的道路名称由每个路段所包括的每个子路段的道路名称合并得到，在将导航诱导点通往的任一可选道路的道路名称与任一可选路段的道路名称进行匹配时，只要导航诱导点通往的任一可选道路的道路名称与任一可选路段包括的任一子路段的道路名称相同，则认为该导航诱导点通往的任一可选道路的道路名称与该任一可选路段的道路名称相匹配。
105、终端根据导航诱导点通往的各个可选道路的道路名称与各个可选路段的方向信息之间的匹配度，确定导航诱导点通往的各个可选道路的道路名称的权重值。
对于导航诱导点通往的任一可选道路名称，终端在获取到导航诱导点通往的任一可选道路名称与各个可选路段的方向信息之间的匹配度之后，可将该导航诱导点通往的任一可选道路的道路名称与各个可选路段的方向信息之间的匹配度之和，作为该导航诱导点通往的任一可选道路的道路名称的权重值。
该过程具体实现时，可采用如下公式：
Figure BDA0001149999530000081
其中，Wsum为导航诱导点通往的任一可选道路名称的权重值，n为导航路径可选路段的数量。
对于上述步骤104和105确定导航诱导点通往的任一可选道路名称的权重值的过程，可参见图3。
参见图3，设定以导航诱导点为末端连接点的指定路段为stepN，对于该导航诱导点通往的可选道路名称a，终端判断step(N+1)是否满足可选条件，如果step(N+1)不满足可选条件，则停止遍历，如果step(N+1)满足可选条件，则终端将导航诱导点通往的可选道路名称a与step(N+1)的道路名称进行匹配，将导航诱导点通往的可选道路名称a与step(N+1)通往的多个可选道路的道路名称进行匹配，并采用公式(1)计算导航诱导点通往的可选道路名称a与step(N+1)的方向信息之间的匹配度。
为了直观地展示每个方向道路名称的权重值，本实施例采用<可选道路的道路名称，权重值>的形式表示导航诱导点通往的可选道路名称与权重值。因此，当确定出该导航诱导点通往的任一可选道路的道路名称的权重值之后，终端将导航诱导点通往的每个可选道路的道路名称的权重值加入到<可选道路的道路名称，权重值>的结构序列中。
上述以确定导航诱导点通往的任一可选道路名称的权重值为例进行说明，对于该导航诱导点通往的其他可选道路名称的权重值的确定过程，可参见上述步骤104和105，本实施例不再赘述。
106、当检测到位于导航诱导点所在的位置时，终端按照权重值对导航诱导点通往的多个可选道路的道路名称进行提示。
在导航过程中，当检测到位于导航诱导点所在的位置时，终端按照权重值对导航诱导点通往的多个可选道路的道路名称进行提示。
在本发明的一个实施例中，如果存在权重值为0的可选道路的道路名称，则终端将权重值为0的可选道路的道路名称裁剪掉，并将权重值为非0的可选道路的道路名称按照权重值由大到小的顺序进行排序，进而按照排序结果对权重值为非0的可选道路的道路名称依次进行提示。例如，仅提示权重值最大的可选道路的道路名称，或者，按照排序结果优选对权重值大的可选道路的道路名称进行提示等。
在本发明的另一个实施例中，如果导航诱导点通往的多个可选道路的道路名称的权重值均为0，则对导航诱导点通往的多个可选道路的道路名称依次进行提示。
另外，为了能够对用户进行及时提醒，在对按照权重值对导航诱导点通往的多个可选道路的道路名称进行提示，终端可按照预设的提示方式进行提示。其中，预设的提示方式包括但不限于文字提示、语音播报、弹出图片等中的一项，也即是终端可按照排序结果在导航路径上该导航诱导点所在的位置上显示多个可选道路的道路名称，终端还可按照排序结果采用语音播报的方式对多个可选道路的道路名称进行播报，终端也可在导航诱导点的所在的位置上弹出图片，该图片上按照排序结果显示多个可选道路的道路名称。为了能够引起用户的注意，终端可同时采用文字提示及语音播放的方式对用户进行提示，终端还可同时采用语音播报及弹出图片的方式对用户进行提示。当然，在对导航诱导点通往的多个可选道路的道路名称进行提示时，终端还可提示用户多个可选道路的限行速度、是否有摄像头等。另外，考虑到终端显示界面的空间及播报时间有限，对导航诱导点通往的多个可选道路的道路名称进行提示之前，还可对导航诱导点通往的多个可选道路的道路名称及其他信息进行裁剪，以避免遮挡用户的视线，同时使得用户在该导航诱导点移动到下一路段之前能够完整接听到导航诱导点通往的多个可选道路的道路名称。
为了便于说明上述整个导航过程，下面以图4为例进行详细说明。
参见图4，终端根据用户在导航应用中设置的起点和终点，预先规划一条导航路径，从预先规划的导航路径中，确定导航路径上的导航诱导点，并根据导航诱导点、导航路径的起点、导航路径的终点，对预先规划的导航路径进行重构，终端根据路网数据库，获取导航诱导点通往的多个可选道路的道路名称，并采用方向道路名称过滤策略，通过确定导航诱导点通往的各个可选道路的道路名称的权重值，对导航诱导点通往的各个可选道路的道路名称进行过滤，如裁剪到权重值为0的可选道路的道路名称，从而在检测到诱导事件发生时，即用户位于导航诱导点时，按照排序结果对导航诱导点通往的多个可选道路的道路名称进行提示。
本发明实施例提供的方法，通过计算导航诱导点通往的各个可选道路的道路名称与各个可选路段的方向信息之间的匹配度，确定每个可选道路的道路名称的权重值，进而按照权重值对导航诱导点通往的多个可选道路的道路名称进行提示，由于权重值高的可选道路在实际导航过程中途径的可能性较大，因而避免了无关信息对用户产生误导，导航方法更加合理。
参见图5，本发明实施例提供了一种导航装置，该装置包括：
第一确定模块501，用于根据预先规划的导航路径，确定导航路径上的导航诱导点，每两个相邻的导航诱导点之间的路径作为一个路段；
获取模块502，用于获取导航诱导点通往的多个可选道路的道路名称；
计算模块503，用于计算导航诱导点通往的各个可选道路的道路名称与各个可选路段的方向信息之间的匹配度，该可选路段为导航路径中位于导航诱导点之后的剩余路段，该可选路段的方向信息包括可选路段的道路名称及可选路段通往的各个可选道路的道路名称；
第二确定模块504，用于根据导航诱导点通往的各个可选道路的道路名称与各个可选路段的方向信息之间的匹配度，确定导航诱导点通往的各个可选道路的道路名称的权重值；
提示模块505，用于当检测到位于导航诱导点所在的位置时，按照权重值对导航诱导点通往的多个可选道路的道路名称进行提示。
在本发明的另一个实施例中，计算模块503，用于计算导航诱导点通往的任一可选道路的道路名称与任一可选路段的道路名称之间的道路名称匹配度；计算导航诱导点通往的任一可选道路的道路名称与任一可选路段通往的各个可选道路的道路名称之间的可选道路名称匹配度；将道路名称匹配度和可选道路名称匹配度之和作为导航诱导点通往的任一可选道路的道路名称与任一可选路段的方向信息之间的匹配度。
在本发明的另一个实施中，计算模块503，用于将导航诱导点通往的任一可选道路的道路名称与各个可选路段的方向信息之间的匹配度之和，作为导航诱导点通往的任一可选道路的道路名称的权重值。
在本发明的另一个实施例中，该装置还包括：
判断模块，用于沿着导航路径的方向，遍历位于导航诱导点之后的剩余路段，判断剩余路段是否满足可选条件；如果剩余路段满足可选条件，则将满足可选条件的剩余路段作为可选路段；如果剩余路段未满足可选条件，则停止遍历。
在本发明的另一个实施例中，提示模块505，用于如果存在权重值为0的可选道路的道路名称，则将权重值为0的可选道路的道路名称裁剪掉；将权重值为非0的可选道路的道路名称按照权重值由大到小的顺序进行排序，按照排序结果对权重值为非0的可选道路的道路名称依次进行提示。
综上，本发明实施例提供的装置，通过计算导航诱导点通往的各个可选道路的道路名称与各个可选路段的方向信息之间的匹配度，确定每个可选道路的道路名称的权重值，进而按照权重值对导航诱导点通往的多个可选道路的道路名称进行提示，由于权重值高的可选道路在实际导航过程中途径的可能性较大，因而避免了无关信息对用户产生误导，导航方法更加合理。
参见图6，其示出了本发明实施例所涉及的导航终端的结构示意图，该终端可以用于实施上述实施例中提供的导航方法。具体来讲：
终端600可以包括RF(Radio Frequency，射频)电路110、包括有一个或一个以上计算机可读存储介质的存储器120、输入单元130、显示单元140、传感器150、音频电路160、WiFi(Wireless Fidelity，无线保真)模块170、包括有一个或者一个以上处理核心的处理器180、以及电源190等部件。本领域技术人员可以理解，图6中示出的终端结构并不构成对终端的限定，可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置。其中：
RF电路110可用于收发信息或通话过程中，信号的接收和发送，特别地，将基站的下行信息接收后，交由一个或者一个以上处理器180处理；另外，将涉及上行的数据发送给基站。通常，RF电路110包括但不限于天线、至少一个放大器、调谐器、一个或多个振荡器、用户身份模块(SIM)卡、收发信机、耦合器、LNA(Low Noise Amplifier，低噪声放大器)、双工器等。此外，RF电路110还可以通过无线通信与网络和其他设备通信。所述无线通信可以使用任一通信标准或协议，包括但不限于GSM(Global System of Mobile communication，全球移动通讯***)、GPRS(General Packet Radio Service，通用分组无线服务)、CDMA(CodeDivision Multiple Access，码分多址)、WCDMA(Wideband Code Division MultipleAccess,宽带码分多址)、LTE(Long Term Evolution,长期演进)、电子邮件、SMS(ShortMessaging Service，短消息服务)等。
存储器120可用于存储软件程序以及模块，处理器180通过运行存储在存储器120的软件程序以及模块，从而执行各种功能应用以及数据处理。存储器120可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作***、至少一个功能所需的应用程序(比如声音播放功能、图像播放功能等)等；存储数据区可存储根据终端600的使用所创建的数据(比如音频数据、电话本等)等。此外，存储器120可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。相应地，存储器120还可以包括存储器控制器，以提供处理器180和输入单元130对存储器120的访问。
输入单元130可用于接收输入的数字或字符信息，以及产生与用户设置以及功能控制有关的键盘、鼠标、操作杆、光学或者轨迹球信号输入。具体地，输入单元130可包括触敏表面131以及其他输入设备132。触敏表面131，也称为触摸显示屏或者触控板，可收集用户在其上或附近的触摸操作(比如用户使用手指、触笔等任何适合的物体或附件在触敏表面131上或在触敏表面131附近的操作)，并根据预先设定的程式驱动相应的连接装置。可选的，触敏表面131可包括触摸检测装置和触摸控制器两个部分。其中，触摸检测装置检测用户的触摸方位，并检测触摸操作带来的信号，将信号传送给触摸控制器；触摸控制器从触摸检测装置上接收触摸信息，并将它转换成触点坐标，再送给处理器180，并能接收处理器180发来的命令并加以执行。此外，可以采用电阻式、电容式、红外线以及表面声波等多种类型实现触敏表面131。除了触敏表面131，输入单元130还可以包括其他输入设备132。具体地，其他输入设备132可以包括但不限于物理键盘、功能键(比如音量控制按键、开关按键等)、轨迹球、鼠标、操作杆等中的一种或多种。
显示单元140可用于显示由用户输入的信息或提供给用户的信息以及终端600的各种图形用户接口，这些图形用户接口可以由图形、文本、图标、视频和其任意组合来构成。显示单元140可包括显示面板141，可选的，可以采用LCD(Liquid Crystal Display，液晶显示器)、OLED(Organic Light-Emitting Diode,有机发光二极管)等形式来配置显示面板141。进一步的，触敏表面131可覆盖显示面板141，当触敏表面131检测到在其上或附近的触摸操作后，传送给处理器180以确定触摸事件的类型，随后处理器180根据触摸事件的类型在显示面板141上提供相应的视觉输出。虽然在图6中，触敏表面131与显示面板141是作为两个独立的部件来实现输入和输入功能，但是在某些实施例中，可以将触敏表面131与显示面板141集成而实现输入和输出功能。
终端600还可包括至少一种传感器150，比如光传感器、运动传感器以及其他传感器。具体地，光传感器可包括环境光传感器及接近传感器，其中，环境光传感器可根据环境光线的明暗来调节显示面板141的亮度，接近传感器可在终端600移动到耳边时，关闭显示面板141和/或背光。作为运动传感器的一种，重力加速度传感器可检测各个方向上(一般为三轴)加速度的大小，静止时可检测出重力的大小及方向，可用于识别手机姿态的应用(比如横竖屏切换、相关游戏、磁力计姿态校准)、振动识别相关功能(比如计步器、敲击)等；至于终端600还可配置的陀螺仪、气压计、湿度计、温度计、红外线传感器等其他传感器，在此不再赘述。
音频电路160、扬声器161，传声器162可提供用户与终端600之间的音频接口。音频电路160可将接收到的音频数据转换后的电信号，传输到扬声器161，由扬声器161转换为声音信号输出；另一方面，传声器162将收集的声音信号转换为电信号，由音频电路160接收后转换为音频数据，再将音频数据输出处理器180处理后，经RF电路110以发送给比如另一终端，或者将音频数据输出至存储器120以便进一步处理。音频电路160还可能包括耳塞插孔，以提供外设耳机与终端600的通信。
WiFi属于短距离无线传输技术，终端600通过WiFi模块170可以帮助用户收发电子邮件、浏览网页和访问流式媒体等，它为用户提供了无线的宽带互联网访问。虽然图6示出了WiFi模块170，但是可以理解的是，其并不属于终端600的必须构成，完全可以根据需要在不改变发明的本质的范围内而省略。
处理器180是终端600的控制中心，利用各种接口和线路连接整个手机的各个部分，通过运行或执行存储在存储器120内的软件程序和/或模块，以及调用存储在存储器120内的数据，执行终端600的各种功能和处理数据，从而对手机进行整体监控。可选的，处理器180可包括一个或多个处理核心；可选的，处理器180可集成应用处理器和调制解调处理器，其中，应用处理器主要处理操作***、用户界面和应用程序等，调制解调处理器主要处理无线通信。可以理解的是，上述调制解调处理器也可以不集成到处理器180中。
终端600还包括给各个部件供电的电源190(比如电池)，优选的，电源可以通过电源管理***与处理器180逻辑相连，从而通过电源管理***实现管理充电、放电、以及功耗管理等功能。电源190还可以包括一个或一个以上的直流或交流电源、再充电***、电源故障检测电路、电源转换器或者逆变器、电源状态指示器等任意组件。
尽管未示出，终端600还可以包括摄像头、蓝牙模块等，在此不再赘述。具体在本实施例中，终端600的显示单元是触摸屏显示器，终端600还包括有存储器，以及一个或者一个以上的程序，其中一个或者一个以上程序存储于存储器中，且经配置以由一个或者一个以上处理器执行。所述一个或者一个以上程序包含用于执行图1所示的导航操作的指令：
本发明实施例提供的终端，通过计算导航诱导点通往的各个可选道路的道路名称与各个可选路段的方向信息之间的匹配度，确定每个可选道路的道路名称的权重值，进而按照权重值对导航诱导点通往的多个可选道路的道路名称进行提示，由于权重值高的可选道路在实际导航过程中途径的可能性较大，因而避免了无关信息对用户产生误导，导航方法更加合理。
本发明实施例还提供了一种计算机可读存储介质，该计算机可读存储介质可以是上述实施例中的存储器中所包含的计算机可读存储介质；也可以是单独存在，未装配入终端中的计算机可读存储介质。该计算机可读存储介质存储有一个或者一个以上程序，该一个或者一个以上程序被一个或者一个以上的处理器用来执行导航方法。
本发明实施例提供的计算机可读存储介质，通过计算导航诱导点通往的各个可选道路的道路名称与各个可选路段的方向信息之间的匹配度，确定每个可选道路的道路名称的权重值，进而按照权重值对导航诱导点通往的多个可选道路的道路名称进行提示，由于权重值高的可选道路在实际导航过程中途径的可能性较大，因而避免了无关信息对用户产生误导，导航方法更加合理。
本发明实施例中提供了一种图形用户接口，该图形用户接口用在导航终端上，该执行导航终端包括触摸屏显示器、存储器和用于执行一个或者一个以上的程序的一个或者一个以上的处理器；该图形用户接口用于执行图1所示的导航方法。
本发明实施例提供的图形用户接口，通过计算导航诱导点通往的各个可选道路的道路名称与各个可选路段的方向信息之间的匹配度，确定每个可选道路的道路名称的权重值，进而按照权重值对导航诱导点通往的多个可选道路的道路名称进行提示，由于权重值高的可选道路在实际导航过程中途径的可能性较大，因而避免了无关信息对用户产生误导，导航方法更加合理。
需要说明的是：上述实施例提供的导航装置在进行导航时，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将导航装置的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。另外，上述实施例提供的导航装置与导航方法实施例属于同一构思，其具体实现过程详见方法实施例，这里不再赘述。
本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成，也可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，上述提到的存储介质可以是只读存储器，磁盘或光盘等。
以上所述仅为本发明的较佳实施例，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (10)

1.一种导航方法，其特征在于，所述方法包括：
根据预先规划的导航路径，确定所述导航路径上的导航诱导点，每两个相邻的导航诱导点之间的路径作为一个路段；
获取所述导航诱导点通往的多个可选道路的道路名称，所述多个可选道路为行驶至所述导航诱导点所在的位置时产生行驶分歧并通往不同方向的多个道路；
计算所述导航诱导点通往的各个可选道路的道路名称与各个可选路段的方向信息之间的匹配度，所述可选路段为所述导航路径中位于所述导航诱导点之后的剩余路段，所述可选路段的方向信息包括所述可选路段的道路名称及所述可选路段通往的各个可选道路的道路名称；
根据所述导航诱导点通往的各个可选道路的道路名称与各个可选路段的方向信息之间的匹配度，确定所述导航诱导点通往的各个可选道路的道路名称的权重值；
当检测到位于所述导航诱导点所在的位置时，按照权重值对所述导航诱导点通往的多个可选道路的道路名称进行提示。
2.根据权利要求1所述的方法，其特征在于，所述计算所述导航诱导点通往的各个可选道路的道路名称与各个可选路段的方向信息之间的匹配度，包括：
计算所述导航诱导点通往的任一可选道路的道路名称与任一可选路段的道路名称之间的道路名称匹配度；
计算所述导航诱导点通往的任一可选道路的道路名称与所述任一可选路段通往的各个可选道路的道路名称之间的可选道路名称匹配度；
将所述道路名称匹配度和所述可选道路名称匹配度之和作为所述导航诱导点通往的任一可选道路的道路名称与所述任一可选路段的方向信息之间的匹配度。
3.根据权利要求2所述的方法，其特征在于，所述根据所述导航诱导点通往的各个可选道路的道路名称与各个可选路段的方向信息之间的匹配度，确定所述导航诱导点通往的各个可选道路的道路名称的权重值，包括：
将所述导航诱导点通往的任一可选道路的道路名称与各个可选路段的方向信息之间的匹配度之和，作为所述导航诱导点通往的所述任一可选道路的道路名称的权重值。
4.根据权利要求1至3中任一项所述的方法，其特征在于，所述方法还包括：
沿着所述导航路径的方向，遍历位于所述导航诱导点之后的剩余路段，判断所述剩余路段是否满足可选条件；
如果所述剩余路段满足可选条件，则将满足可选条件的剩余路段作为可选路段；
如果所述剩余路段未满足可选条件，则停止遍历。
5.根据权利要求1至3中任一项所述的方法，其特征在于，所述按照权重值对所述导航诱导点通往的多个可选道路的道路名称进行提示，包括：
如果存在权重值为0的可选道路的道路名称，则将所述权重值为0的可选道路的道路名称裁剪掉；
将权重值为非0的可选道路的道路名称按照权重值由大到小的顺序进行排序，按照排序结果对权重值为非0的可选道路的道路名称依次进行提示。
6.一种导航装置，其特征在于，所述装置包括：
第一确定模块，用于根据预先规划的导航路径，确定所述导航路径上的导航诱导点，每两个相邻的导航诱导点之间的路径作为一个路段；
获取模块，用于获取所述导航诱导点通往的多个可选道路的道路名称，所述多个可选道路为行驶至所述导航诱导点所在的位置时产生行驶分歧并通往不同方向的多个道路；
计算模块，用于计算所述导航诱导点通往的各个可选道路的道路名称与各个可选路段的方向信息之间的匹配度，所述可选路段为所述导航路径中位于所述导航诱导点之后的剩余路段，所述可选路段的方向信息包括所述可选路段的道路名称及所述可选路段通往的各个可选道路的道路名称；
第二确定模块，用于根据所述导航诱导点通往的各个可选道路的道路名称与各个可选路段的方向信息之间的匹配度，确定所述导航诱导点通往的各个可选道路的道路名称的权重值；
提示模块，用于当检测到位于所述导航诱导点所在的位置时，按照权重值对所述导航诱导点通往的多个可选道路的道路名称进行提示。
7.根据权利要求6所述的装置，其特征在于，所述计算模块，用于计算所述导航诱导点通往的任一可选道路的道路名称与任一可选路段的道路名称之间的道路名称匹配度；计算所述导航诱导点通往的任一可选道路的道路名称与所述任一可选路段通往的各个可选道路的道路名称之间的可选道路名称匹配度；将所述道路名称匹配度和所述可选道路名称匹配度之和作为所述导航诱导点通往的任一可选道路的道路名称与所述任一可选路段的方向信息之间的匹配度。
8.根据权利要求7所述的装置，其特征在于，所述计算模块，用于将所述导航诱导点通往的任一可选道路的道路名称与各个可选路段的方向信息之间的匹配度之和，作为所述导航诱导点通往的所述任一可选道路的道路名称的权重值。
9.根据权利要求6至8中任一项所述的装置，其特征在于，所述装置还包括：
判断模块，用于沿着所述导航路径的方向，遍历位于所述导航诱导点之后的剩余路段，判断所述剩余路段是否满足可选条件；如果所述剩余路段满足可选条件，则将满足可选条件的剩余路段作为可选路段；如果所述剩余路段未满足可选条件，则停止遍历。
10.根据权利要求6至8中任一项所述的装置，其特征在于，所述提示模块，用于如果存在权重值为0的可选道路的道路名称，则将所述权重值为0的可选道路的道路名称裁剪掉；将权重值为非0的可选道路的道路名称按照权重值由大到小的顺序进行排序，按照排序结果对权重值为非0的可选道路的道路名称依次进行提示。
CN201610993503.2A 2016-11-10 2016-11-10 导航方法及装置 Active CN108072368B (zh)

Priority Applications (3)

Application Number Priority Date Filing Date Title
CN201610993503.2A CN108072368B (zh) 2016-11-10 2016-11-10 导航方法及装置
PCT/CN2017/108288 WO2018086471A1 (zh) 2016-11-10 2017-10-30 导航方法、装置、终端及存储介质
US16/279,105 US11085789B2 (en) 2016-11-10 2019-02-19 Navigation method, apparatus, and terminal, and storage medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610993503.2A CN108072368B (zh) 2016-11-10 2016-11-10 导航方法及装置

Publications (2)

Publication Number Publication Date
CN108072368A CN108072368A (zh) 2018-05-25
CN108072368B true CN108072368B (zh) 2020-04-24

Family

ID=62109442

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610993503.2A Active CN108072368B (zh) 2016-11-10 2016-11-10 导航方法及装置

Country Status (3)

Country Link
US (1) US11085789B2 (zh)
CN (1) CN108072368B (zh)
WO (1) WO2018086471A1 (zh)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110375758B (zh) * 2019-07-11 2023-03-14 腾讯科技（深圳）有限公司 一种路网数据处理方法、装置、电子设置以及存储介质
CN110411469B (zh) * 2019-07-29 2022-04-15 北京百度网讯科技有限公司 导航规划方法、装置、设备和介质
CN110793523B (zh) * 2019-08-22 2022-06-10 腾讯科技（深圳）有限公司 引导路线匹配方法、装置、计算机设备及存储介质
CN111738396B (zh) * 2020-06-01 2023-09-26 北京中安智能信息科技有限公司 一种应用于潜艇路径规划的自适应栅格颗粒度蚁群方法
CN111858802B (zh) * 2020-06-30 2023-09-08 北京百度网讯科技有限公司 路口的导航诱导点的挖掘方法、装置、设备及存储介质
CN111982125A (zh) * 2020-08-31 2020-11-24 长春工业大学 一种基于改进蚁群算法的路径规划方法
CN112113579B (zh) * 2020-10-16 2023-09-15 北京百度网讯科技有限公司 路径生成方法、装置、计算设备、介质与导航***

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5964821A (en) * 1995-04-07 1999-10-12 Delco Electronics Corporation Mapless GPS navigation system with sortable destinations and zone preference
JP2004101366A (ja) * 2002-09-10 2004-04-02 Hitachi Ltd 携帯通信端末及びこれを用いたナビゲーションシステム
US7155339B2 (en) * 2003-06-13 2006-12-26 Alpine Electronics, Inc. Display method and apparatus for navigation system for searching POI and arranging listing order of POI
KR20070091471A (ko) * 2006-03-06 2007-09-11 주식회사 현대오토넷 네비게이션 시스템의 교차점 인식방법
JP4931706B2 (ja) * 2007-06-25 2012-05-16 アルパイン株式会社 ナビゲーション装置
CN101614546A (zh) * 2008-06-27 2009-12-30 北京捷易联科技有限公司 一种路段导航方法、装置以及导航设备
CN101769752A (zh) * 2008-12-30 2010-07-07 环达电脑(上海)有限公司 交叉路口的搜索方法
JP5741391B2 (ja) * 2011-11-14 2015-07-01 アイシン・エィ・ダブリュ株式会社 ナビゲーションシステム及びナビゲーション方法
CN103134519B (zh) * 2012-12-25 2016-04-20 上海博泰悦臻电子设备制造有限公司 导航设备及导航路径上关键道路名的提示方法与装置
CN104101353B (zh) * 2013-04-15 2017-09-29 北京四维图新科技股份有限公司 一种导航方法、装置和实时导航***
CN104931037B (zh) * 2014-03-18 2018-12-25 厦门高德软件有限公司 一种导航提示信息生成方法及装置
US9464909B2 (en) * 2014-09-10 2016-10-11 Volkswagen Ag Apparatus, system and method for clustering points of interest in a navigation system
US10309797B2 (en) * 2014-12-19 2019-06-04 Here Global B.V. User interface for displaying navigation information in a small display
CN106097748B (zh) * 2016-06-02 2018-04-20 腾讯科技（深圳）有限公司 路况信息的推送方法及推送***

Also Published As

Publication number Publication date
CN108072368A (zh) 2018-05-25
WO2018086471A1 (zh) 2018-05-17
US11085789B2 (en) 2021-08-10
US20190178675A1 (en) 2019-06-13

Similar Documents

Publication Publication Date Title
CN108072368B (zh) 导航方法及装置
US9813860B2 (en) Geo-fencing based location detection method and electronic device
CN109556621B (zh) 一种路线规划的方法及相关设备
CN109059955B (zh) 电子地图导航中绘制指示标识的方法及装置
CN108562301A (zh) 一种行驶路径的规划方法及装置
CN109011575B (zh) 一种自动寻路方法、装置和设备
CN109489674B (zh) 基于位置确定路段的方法、装置及存储介质
CN109556612B (zh) 一种导航信息处理方法、装置、服务器、终端及存储介质
CN108447472A (zh) 语音唤醒方法及装置
CN104764458B (zh) 一种输出导航路线信息的方法和装置
CN109493592B (zh) 路径推荐方法及装置
US10663521B2 (en) Method and device for ascertaining required charging time
CN108195390A (zh) 一种导航方法、装置及移动终端
CN109147371B (zh) 行驶路线确定方法及装置和计算机设备
CN105526944B (zh) 信息提示方法及装置
CN109583271A (zh) 一种对车道线进行拟合的方法、装置及终端
CN105606117A (zh) 导航提示方法及装置
CN108519080A (zh) 一种导航路线规划方法及终端
CN108151716A (zh) 飞行装置测绘作业区域规划方法、装置和终端
CN108091159A (zh) 一种躲避拥堵路线的方法及移动终端
CN105808666B (zh) 一种推送信息的方法、装置及***
CN107885738B (zh) 数据更新方法、装置及***
CN103455594B (zh) 一种浏览器地址栏推荐网址的方法、装置及终端设备
CN109299359B (zh) 一种路况查询方法、装置、终端及存储介质
CN105741599B (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