[go: up one dir, main page]

CN106403978A - 导航路线生成方法和装置 - Google Patents

导航路线生成方法和装置 Download PDF

Info

Publication number
CN106403978A
CN106403978A CN201610877706.5A CN201610877706A CN106403978A CN 106403978 A CN106403978 A CN 106403978A CN 201610877706 A CN201610877706 A CN 201610877706A CN 106403978 A CN106403978 A CN 106403978A
Authority
CN
China
Prior art keywords
navigation
point
coordinate
panorama point
spots
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.)
Pending
Application number
CN201610877706.5A
Other languages
English (en)
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.)
Beijing Baidu Netcom Science and Technology Co Ltd
Original Assignee
Beijing Baidu Netcom Science and Technology 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 Beijing Baidu Netcom Science and Technology Co Ltd filed Critical Beijing Baidu Netcom Science and Technology Co Ltd
Priority to CN201610877706.5A priority Critical patent/CN106403978A/zh
Priority to KR1020197010774A priority patent/KR102161390B1/ko
Priority to SG11201902716UA priority patent/SG11201902716UA/en
Priority to JP2019510704A priority patent/JP6799675B2/ja
Priority to PCT/CN2016/110834 priority patent/WO2018058810A1/zh
Priority to US16/323,343 priority patent/US11549820B2/en
Priority to EP16917555.1A priority patent/EP3521758A4/en
Publication of CN106403978A publication Critical patent/CN106403978A/zh
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/3446Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/36Input/output arrangements for on-board computers
    • G01C21/3626Details of the output of route guidance instructions
    • G01C21/3647Guidance involving output of stored or live camera images or video streams
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/36Input/output arrangements for on-board computers
    • G01C21/3667Display of a road map
    • G01C21/3676Overview of the route on the road map

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)
  • Navigation (AREA)

Abstract

本发明公开了一种导航路线生成方法和装置,其中,方法包括:根据预设的导航算法确定从起点到终点之间的导航点;根据导航点的坐标和预设全景点的坐标确定目标全景点;根据导航点和目标全景点拟合生成导航路线图。该方法在导航路线图中引入全景点,便于用户根据全景点直观查看导航路线,为用户出行提供便利。

Description

导航路线生成方法和装置
技术领域
本发明涉及路线导航技术领域,尤其涉及一种导航路线生成方法和装置。
背景技术
随着科技的进步,地图导航已成为用户生产和生活中常用的功能。地图导航可为用户在驾驶、出行等活动,提供并生成便利、有效的导航路线,以使得用户可顺利到达终点。
相关技术中,导航路线是根据平面地图上,起点和终点之间的导航点规划并生成的,从而用户可在行进过程中根据自身所在位置,与导航路线进行比对,顺利达到终点。
然而,上述导航路线由于是在平面地图上生成的,对用户的识图能力有很高的要求,即使用户获得了导航路线,可能也不能获知在真实环境下如何行进,不能有效实施导航作用。
发明内容
本发明的目的旨在至少在一定程度上解决上述的技术问题之一。
为此,本发明的第一个目的在于提出一种导航路线生成方法,该方法在导航路线图中引入全景点,便于用户根据全景点直观查看导航路线,为用户出行提供便利。
本发明的第二个目的在于提出一种导航路线生成装置。
本发明的第三个目的在于提出另一种导航路线生成装置。
本发明的第四个目的在于提出一种非临时性计算机可读存储介质。
本发明的第五个目的在于提出一种计算机程序产品。
为了实现上述目的,本发明第一方面实施例提出了一种导航路线生成方法,包括以下步骤:
根据预设的导航算法确定从起点到终点之间的导航点;
根据所述导航点的坐标和预设全景点的坐标确定目标全景点;
根据所述导航点和所述目标全景点拟合生成导航路线图。
本发明实施例的导航路线生成方法,根据预设的导航算法确定从起点到终点之间的导航点,并根据导航点的坐标和预设全景点的坐标确定目标全景点,进而根据导航点和目标全景点拟合生成导航路线图。由此,在导航路线图中引入全景点,便于用户根据全景点直观查看导航路线,为用户出行提供便利。
另外,本发明实施例的导航路线生成方法,还具有如下附加的技术特征:
在本发明的一个实施例中,所述根据所述导航点的坐标和预设全景点的坐标确定目标全景点,包括:
根据所述预设全景点的坐标确定与所述导航点的坐标相同的目标全景点;和/或,
根据所述预设全景点的坐标确定与所述导航点的坐标距离在预设范围内的目标全景点;和/或,
根据所述预设全景点的坐标确定导航点的坐标连线上的目标全景点。
在本发明的一个实施例中,所述根据所述导航点和所述目标全景点拟合生成导航路线图,包括:将与所述目标全景点相同坐标的导航点删除,根据所述目标全景点和剩余的导航点生成导航路线图;和/或,
将与所述目标全景点之间距离在预设范围内的导航点删除,根据所述目标全景点和剩余的导航点生成导航路线图;和/或,
将在导航点之间连线上的目标全景点插入,根据所述目标全景点和所述导航点生成导航路线图。
在本发明的一个实施例中,在所述根据所述导航点和所述目标全景点拟合生成导航路线图之后,还包括:
在所述导航路线图中绘制与所述目标全景点对应的全景区域入口。
在本发明的一个实施例中,在所述根据所述导航点和所述目标全景点拟合生成导航路线图之后,还包括:
在与所述目标全景点对应的全景区域中绘制导航轨迹路线。
在本发明的一个实施例中,在与所述目标全景点对应的全景区域中绘制导航轨迹路线,包括:
在所述全景区域中确定参考坐标;
根据所述参考坐标在所述全景区域中绘制导航轨迹路线。
为了实现上述目的,本发明第二方面实施例提出了一种导航路线生成装置,包括:
第一确定模块,用于根据预设的导航算法确定从起点到终点之间的导航点;
第二确定模块,用于根据所述导航点的坐标和预设全景点的坐标确定目标全景点;
生成模块,用于根据所述导航点和所述目标全景点拟合生成导航路线图。
本发明实施例的导航路线生成装置,根据预设的导航算法确定从起点到终点之间的导航点,并根据导航点的坐标和预设全景点的坐标确定目标全景点,进而根据导航点和目标全景点拟合生成导航路线图。由此,在导航路线图中引入全景点,便于用户根据全景点直观查看导航路线,为用户出行提供便利。
另外,本发明实施例的导航路线生成装置,还具有如下附加的技术特征:
在本发明的一个实施例中,所述第二确定模块用于:
根据所述预设全景点的坐标确定与所述导航点的坐标相同的目标全景点;和/或,
根据所述预设全景点的坐标确定与所述导航点的坐标距离在预设范围内的目标全景点;和/或,
根据所述预设全景点的坐标确定导航点的坐标连线上的目标全景点。
在本发明的一个实施例中,所述生成模块用于:
将与所述目标全景点相同坐标的导航点删除,根据所述目标全景点和剩余的导航点生成导航路线图;和/或,
将与所述目标全景点之间距离在预设范围内的导航点删除,根据所述目标全景点和剩余的导航点生成导航路线图;和/或,
将在导航点之间连线上的目标全景点插入,根据所述目标全景点和所述导航点生成导航路线图。
在本发明的一个实施例中,所述装置还包括:
第一绘制模块,用于在所述导航路线图中绘制与所述目标全景点对应的全景区域入口。
在本发明的一个实施例中,所述装置还包括:
第二绘制模块,用于在与所述目标全景点对应的全景区域中绘制导航轨迹路线。
在本发明的一个实施例中,所述第二绘制模块包括:
确定单元,用于在所述全景区域中确定参考坐标;
绘制单元,用于根据所述参考坐标在所述全景区域中绘制导航轨迹路线。
为了实现上述目的,本发明第三方面实施例提出了另一种导航路线生成装置,包括:处理器;
用于存储处理器可执行指令的存储器;
其中,所述处理器被配置为:
根据预设的导航算法确定从起点到终点之间的导航点;
根据所述导航点的坐标和预设全景点的坐标确定目标全景点;
根据所述导航点和所述目标全景点拟合生成导航路线图。
为了实现上述目的,本发明第四方面实施例提出了一种非临时性计算机可读存储介质,当所述存储介质中的指令由移动终端的处理器被执行时,使得移动终端能够执行一种导航路线生成方法,所述方法包括:
根据预设的导航算法确定从起点到终点之间的导航点;
根据所述导航点的坐标和预设全景点的坐标确定目标全景点;
根据所述导航点和所述目标全景点拟合生成导航路线图。
为了实现上述目的,本发明第五方面实施例提出了一种计算机程序产品,当所述计算机程序产品中的指令处理器执行时,执行一种导航路线生成方法,所述方法包括:根据预设的导航算法确定从起点到终点之间的导航点;
根据所述导航点的坐标和预设全景点的坐标确定目标全景点;
根据所述导航点和所述目标全景点拟合生成导航路线图。
本发明附加的方面和优点将在下面的描述中部分给出,部分将从下面的描述中变得明显,或通过本发明的实践了解到。
附图说明
本发明上述的和/或附加的方面和优点从下面结合附图对实施例的描述中将变得明显和容易理解,其中:
图1是根据本发明一个实施例的导航路线生成方法的流程图;
图2是根据本发明另一个实施例的导航路线生成方法的流程图;
图3是根据本发明一个实施例的导航路线图中绘制有与目标全景点对应的全景区域入口的界面示意图;
图4是根据本发明一个实施例的在与目标全景点对应的全景区域中绘制导航轨迹路线的界面示意图;
图5是根据本发明一个实施例的导航路线生成装置的结构示意图;
图6是根据本发明另一个实施例的导航路线生成装置的结构示意图;以及
图7是根据本发明还一个实施例的导航路线生成装置的结构示意图。
具体实施方式
下面详细描述本发明的实施例,所述实施例的示例在附图中示出,其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的,旨在用于解释本发明,而不能理解为对本发明的限制。
下面参考附图描述本发明实施例的导航路线生成方法和装置。
通常,在平面地图计算导航路线的方法,是根据相关算法(比如Dijkstra算法)计算出来的,用户的当前位置以及行进方向,会通过相关定为功能在平面地图上表示出来,进而,用户可在行进过程中,根据自身位置的变化与导航路线进行比对,以顺利达到终点。
然而,由于在平面地图上的导航路线,是由起点到终点之间的多个导航点连接而成的,仅仅是一条二维平面的路线示意图,当用户的识图能力不强时,不能够将真实环境与该导航路线结合起来,从而,及时用户即使获得该导航路线,也不知道在现实环境中如何行进,起不到导航的作用。
为了解决上述问题,本发明提出了一种导航路线生成方法,可在导航路线图中加入全景点,便于用户根据全景点直观查看导航路线,为用户出行提供便利。具体如下:
图1是根据本发明一个实施例的导航路线生成方法的流程图,如图的所示,该方法包括:
S101,根据预设的导航算法确定从起点到终点之间的导航点。
具体地,在根据起点和终点进行路径规划时,需采用预设的导航算法计算出从起点到终点之间要经过的导航点,该导航点对应于起点到终点之间经过的路口、道路等地理位置。其中,需要说明的是,上述预设的导航算法可以是A*算法、Dijkstra算法等。
需要说明的是,采用预设的算法计算从起点到终点要经过的导航点的方式,可由现有技术中实现相同或类似功能的方法实现,在此不再赘述。
S102,根据导航点的坐标和预设全景点的坐标确定目标全景点。
可以理解,全景点对地形等、接到、建筑等现实环境的反映更为直接,全景点是经过真实世界的照片拼接组成的,可真实、客观的反映某一位置周边的图像信息,且具有真实的三维空间的体验感,还可自由的旋转缩放展示的全景图像等。
并且,由于全景点是基于全景技术沿路采集的,因而为了提供更加直观的导航,本发明实施例的导航路线生成方法,在起点和终点之间引入全景点进行导航。
具体而言,可预先针对每个预设全景点获取其对应的坐标,进而根据导航点的坐标和预设全景点的坐标确定目标全景点。
需要说明的是,由于全景点采集大多是沿路面5到10米进行采集的,而导航点的位置与计算的导航算法等相关,所以并不是每个导航点都与之坐标完全吻合的目标全景点对应,即在获取与导航点对应的目标全景点的过程中,目标全景点和导航点的坐标可能有多种对应情况,从而需要根据具体情况确定出目标全景点,说明如下:
在本发明的一个实施例中,如果预设全景点的坐标和导航点的坐标相同,即存在导航点的二维展示坐标,与预设全景点的三维展示坐标对应,则根据预设全景点的坐标,确定与导航点的坐标相同的目标全景点。
在本发明的一个实施例中,如果有些预设全景点的坐标虽然与导航点的坐标不同,但是该预设全景点的在距离其附近导航点的较近范围内,如果引入该预设全景,对导航的方向没有较大影响,因而可根据预设全景点的坐标,确定与导航点的坐标距离在预设范围内的目标全景点。
在本发明的一个实施例中,如果有些预设全景点的坐标虽然与导航点的坐标不同,但是该预设全景点的坐标位于两个导航点的连线上,如果引入将该预设全景点,对导航的方向没有较大影响,因而可根据预设全景点的坐标确定导航点的坐标连线上的目标全景点。
S103,根据导航点和目标全景点拟合生成导航路线图。
具体地,在确定目标全景点后,根据导航点和目标全景点拟合生成导航路线图,从而,即可通过该导航路线图基于导航点为用户提供通用导航功能,又可通过该导航路线图中的全景点,便于用户根据全景点直观查看导航路线,为用户出行提供便利。
需要说明的是,在根据导航点和目标全景点拟合生成导航路线图时,为了使得拟合生成的导航路线图清晰、美观,在实际执行过程中,还可根据导航点和目标全景点的具体位置进行平滑处理,具体如下:
在本发明的一个实施例中,如果导航点和目标全景点的坐标对应,则可将与目标全景点相同坐标的导航点删除,根据目标全景点和剩余的导航点生成导航路线图。
在本发明的一个实施例中,如果目标全景点与其附近的导航点,在较近的预设距离范围内,则将与目标全景点之间距离在预设范围内的导航点删除,根据目标全景点和剩余的导航点生成导航路线图。
在本发明的一个实施例中,如果目标全景点与导航点之间的连线上,则将在导航点之间连线上的目标全景点插入,根据目标全景点和导航点生成导航路线图。
综上所述,本发明实施例的导航路线生成方法,根据预设的导航算法确定从起点到终点之间的导航点,并根据导航点的坐标和预设全景点的坐标确定目标全景点,进而根据导航点和目标全景点拟合生成导航路线图。由此,在导航路线图中引入全景点,便于用户根据全景点直观查看导航路线,为用户出行提供便利。
基于以上实施例,应当理解的是,为了为用户提供更清楚的导航服务,可在全景点提供的全景区域中,绘制对应的导航轨迹路线,具体如下:
图2是根据本发明另一个实施例的导航路线生成方法的流程图,如图2所示,该方法包括:
S201,根据预设的导航算法确定从起点到终点之间的导航点。
S202,根据导航点的坐标和预设全景点的坐标确定目标全景点。
S203,根据导航点和目标全景点拟合生成导航路线图。
需要说明的是,前述对步骤S101-S103的解释说明,也适用于对步骤S201-S203解释说明,在此不再赘述。
S204,在导航路线图中绘制与目标全景点对应的全景区域入口。
可以理解,在实际应用中,有可能用户对导航路线中的某段路线特别熟悉,因而为了避免流量的浪费,并不需要为该用户提供该段路线中,目标全景点对应的全景区域。
从而,为了有选择性的为用户提供,用户不熟悉路线段中目标全景点对应的全景区域,可在导航路线图中绘制与目标全景点对应的全景区域入口,从而只有当用户触发相关入口时,才为用户在导航路线图中绘制与目标全景点对应的全景区域。
举例而言,当根据用户的当前位置到清华大学的导航点,以及确定的目标全景点拟合生成导航路线时,可在该导航路线图中绘制与目标全景点对应的全景区域入口。
即如图3所示,可在该导航路线图中分别绑定与开拓路、地六街等目标全景点对应的全景区域入口,从而只有当用户触发对应的全景区域入口时,才为用户提供相关全景点对应的全景区域。
另外,需要说明的是,在本发明的一个实施例中,针对每个全景点绘制的全景区域的范围具有一定的限制,在保证能清晰展示该全景点前后路线的前提下,节省用户的流量,且用户可以在全景区域内自由行进,直到偏离导航路线超过一定距离时,不再显示导航路线。
S205,在与目标全景点对应的全景区域中绘制导航轨迹路线。
具体地,为了保证用户在全景区域中也能清楚获知当前的导航方向,还可在与目标全景对应的全景区域中绘制导航轨迹路线。
其中,该导航轨迹路线可以是在全景区域中连续的轨迹,也可以是其他任意可以指示行进方向的标注,比如可以是断续的轨迹,箭头指示标等。
举例而言,如图4所示,可在进入某一个目标全景点,展示该目标全景点对应的全景区域的同时,提供导航轨迹路线以为用户指示行进方向。
需要说明的是,根据具体应用场景的不同,可采用不同的方式,在与目标全景点对应的全景区域中绘制导航轨迹路线,举例如下:
作为一种示例,可在全景区域中确定导航路线对应的参考坐标,进而根据参考坐标在全景区域中绘制导航轨迹路线。
综上所述,本发明实施例的导航路线生成方法,在根据导航点和目标全景点拟合生成导航路线图之后,在与目标全景点对应的全景区域中绘制导航轨迹路线。由此,保证用户在全景区域中也能清楚获知当前的导航方向,进一步为用户的出行提供了便利。
为实现上述实施例,本发明还提出一种导航路线生成装置。
图5是根据本发明一个实施例的导航路线生成装置的结构示意图。如图5所示,该导航路线生成装置包括:第一确定模块10、第二确定模块20和生成模块30。
其中,第一确定模块10,用于根据预设的导航算法确定从起点到终点之间的导航点。
具体地,在根据起点和终点进行路径规划时,第一确定模块10需采用预设的导航算法计算出从起点到终点之间要经过的导航点,该导航点对应于起点到终点之间经过的路口、道路等地理位置。
第二确定模块20,用于根据导航点的坐标和预设全景点的坐标确定目标全景点。
具体而言,可预先针对每个预设全景点获取其对应的坐标,第二确定模块20进而根据导航点的坐标和预设全景点的坐标确定目标全景点。
需要说明的是,由于全景点采集大多是沿路面5到10米进行采集的,而导航点的位置与计算的导航算法等相关,所以并不是每个导航点都与之坐标完全吻合的目标全景点对应,即在第二确定模块20获取与导航点对应的目标全景点的过程中,目标全景点和导航点的坐标可能有多种对应情况,从而需要根据具体情况确定出目标全景点,说明如下:
在本发明的一个实施例中,如果预设全景点的坐标和导航点的坐标相同,即存在导航点的二维展示坐标,与预设全景点的三维展示坐标对应,则第二确定模块20根据预设全景点的坐标,确定与导航点的坐标相同的目标全景点。
在本发明的一个实施例中,如果有些预设全景点的坐标虽然与导航点的坐标不同,但是该预设全景点的在距离其附近导航点的较近范围内,如果引入该预设全景,对导航的方向没有较大影响,因而第二确定模块20可根据预设全景点的坐标,确定与导航点的坐标距离在预设范围内的目标全景点。
在本发明的一个实施例中,如果有些预设全景点的坐标虽然与导航点的坐标不同,但是该预设全景点的坐标位于两个导航点的连线上,如果引入将该预设全景点,对导航的方向没有较大影响,因而第二确定模块20可根据预设全景点的坐标确定导航点的坐标连线上的目标全景点。
生成模块30,用于根据导航点和目标全景点拟合生成导航路线图。
具体地,在确定目标全景点后,生成模块30根据导航点和目标全景点拟合生成导航路线图,从而,即可通过该导航路线图基于导航点为用户提供通用导航功能,又可通过该导航路线图中的全景点,便于用户根据全景点直观查看导航路线,为用户出行提供便利。
需要说明的是,在根据导航点和目标全景点拟合生成导航路线图时,为了使得拟合生成的导航路线图清晰、美观,在实际执行过程中,生成模块30还可根据导航点和目标全景点的具体位置进行平滑处理,具体如下:
在本发明的一个实施例中,如果导航点和目标全景点的坐标对应,则生成模块30可将与目标全景点相同坐标的导航点删除,根据目标全景点和剩余的导航点生成导航路线图。
在本发明的一个实施例中,如果目标全景点与其附近的导航点,在较近的预设距离范围内,生成模块30则将与目标全景点之间距离在预设范围内的导航点删除,根据目标全景点和剩余的导航点生成导航路线图。
在本发明的一个实施例中,如果目标全景点与导航点之间的连线上,生成模块30则将在导航点之间连线上的目标全景点插入,根据目标全景点和导航点生成导航路线图。
需要说明的是,前述对导航路线生成方法的解释说明,也适用于本发明实施例的导航路线生成装置,其实现原理类似,在此不再赘述。
综上所述,本发明实施例的导航路线生成装置,根据预设的导航算法确定从起点到终点之间的导航点,并根据导航点的坐标和预设全景点的坐标确定目标全景点,进而根据导航点和目标全景点拟合生成导航路线图。由此,在导航路线图中引入全景点,便于用户根据全景点直观查看导航路线,为用户出行提供便利。
基于以上实施例,应当理解的是,为了为用户提供更清楚的导航服务,可在全景点提供的全景区域中,绘制对应的导航轨迹路线,具体如下:
图6是根据本发明另一个实施例的导航路线生成装置的结构示意图,如图6所示,在如图5所示的基础上,还导航路线生成装置还包括第一绘制模块40。
其中,第一绘制模块40,用于在导航路线图中绘制与目标全景点对应的全景区域入口。
可以理解,在实际应用中,有可能用户对导航路线中的某段路线特别熟悉,因而为了避免流量的浪费,并不需要为该用户提供该段路线中,目标全景点对应的全景区域。
从而,为了有选择性的为用户提供,用户不熟悉路线段中目标全景点对应的全景区域,第一绘制模块40可在导航路线图中绘制与目标全景点对应的全景区域入口,从而只有当用户触发相关入口时,才为用户在导航路线图中绘制与目标全景点对应的全景区域。
图7是根据本发明还一个实施例的导航路线生成装置的结构示意图,如图7所示,在如图5所示的基础上,还导航路线生成装置还包括第二绘制模块50。
具体地,为了保证用户在全景区域中也能清楚获知当前的导航方向,第二绘制模块50还可在与目标全景对应的全景区域中绘制导航轨迹路线。
其中,该导航轨迹路线可以是在全景区域中连续的轨迹,也可以是其他任意可以指示行进方向的标注,比如可以是断续的轨迹,箭头指示标等。
需要说明的是,前述对导航路线生成方法的解释说明,也适用于本发明实施例的导航路线生成装置,其实现原理类似,在此不再赘述。
综上所述,本发明实施例的导航路线生成装置,在根据导航点和目标全景点拟合生成导航路线图之后,在与目标全景点对应的全景区域中绘制导航轨迹路线。由此,保证用户在全景区域中也能清楚获知当前的导航方向,进一步为用户的出行提供了便利。
在本说明书的描述中,参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本发明的至少一个实施例或示例中。在本说明书中,对上述术语的示意性表述不必须针对的是相同的实施例或示例。而且,描述的具体特征、结构、材料或者特点可以在任一个或多个实施例或示例中以合适的方式结合。此外,在不相互矛盾的情况下,本领域的技术人员可以将本说明书中描述的不同实施例或示例以及不同实施例或示例的特征进行结合和组合。
尽管上面已经示出和描述了本发明的实施例,可以理解的是,上述实施例是示例性的,不能理解为对本发明的限制,本领域的普通技术人员在本发明的范围内可以对上述实施例进行变化、修改、替换和变型。

Claims (12)

1.一种导航路线生成方法,其特征在于,包括以下步骤:
根据预设的导航算法确定从起点到终点之间的导航点;
根据所述导航点的坐标和预设全景点的坐标确定目标全景点;
根据所述导航点和所述目标全景点拟合生成导航路线图。
2.如权利要求1所述的方法,其特征在于,所述根据所述导航点的坐标和预设全景点的坐标确定目标全景点,包括:
根据所述预设全景点的坐标确定与所述导航点的坐标相同的目标全景点;和/或,
根据所述预设全景点的坐标确定与所述导航点的坐标距离在预设范围内的目标全景点;和/或,
根据所述预设全景点的坐标确定导航点的坐标连线上的目标全景点。
3.如权利要求1所述的方法,其特征在于,所述根据所述导航点和所述目标全景点拟合生成导航路线图,包括:
将与所述目标全景点相同坐标的导航点删除,根据所述目标全景点和剩余的导航点生成导航路线图;和/或,
将与所述目标全景点之间距离在预设范围内的导航点删除,根据所述目标全景点和剩余的导航点生成导航路线图;和/或,
将在导航点之间连线上的目标全景点插入,根据所述目标全景点和所述导航点生成导航路线图。
4.如权利要求1所述的方法,其特征在于,在所述根据所述导航点和所述目标全景点拟合生成导航路线图之后,还包括:
在所述导航路线图中绘制与所述目标全景点对应的全景区域入口。
5.如权利要求1-4任一所述的方法,其特征在于,在所述根据所述导航点和所述目标全景点拟合生成导航路线图之后,还包括:
在与所述目标全景点对应的全景区域中绘制导航轨迹路线。
6.如权利要求5所述的方法,其特征在于,在与所述目标全景点对应的全景区域中绘制导航轨迹路线,包括:
在所述全景区域中确定参考坐标;
根据所述参考坐标在所述全景区域中绘制导航轨迹路线。
7.一种导航路线生成装置,其特征在于,包括:
第一确定模块,用于根据预设的导航算法确定从起点到终点之间的导航点;
第二确定模块,用于根据所述导航点的坐标和预设全景点的坐标确定目标全景点;
生成模块,用于根据所述导航点和所述目标全景点拟合生成导航路线图。
8.如权利要求7所述的装置,其特征在于,所述第二确定模块用于:
根据所述预设全景点的坐标确定与所述导航点的坐标相同的目标全景点;和/或,
根据所述预设全景点的坐标确定与所述导航点的坐标距离在预设范围内的目标全景点;和/或,
根据所述预设全景点的坐标确定导航点的坐标连线上的目标全景点。
9.如权利要求7所述的装置,其特征在于,所述生成模块用于:
将与所述目标全景点相同坐标的导航点删除,根据所述目标全景点和剩余的导航点生成导航路线图;和/或,
将与所述目标全景点之间距离在预设范围内的导航点删除,根据所述目标全景点和剩余的导航点生成导航路线图;和/或,
将在导航点之间连线上的目标全景点插入,根据所述目标全景点和所述导航点生成导航路线图。
10.如权利要求7所述的装置,其特征在于,还包括:
第一绘制模块,用于在所述导航路线图中绘制与所述目标全景点对应的全景区域入口。
11.如权利要求7-10任一所述的装置,其特征在于,还包括:
第二绘制模块,用于在与所述目标全景点对应的全景区域中绘制导航轨迹路线。
12.如权利要求11所述的装置,其特征在于,所述第二绘制模块包括:
确定单元,用于在所述全景区域中确定参考坐标;
绘制单元,用于根据所述参考坐标在所述全景区域中绘制导航轨迹路线。
CN201610877706.5A 2016-09-30 2016-09-30 导航路线生成方法和装置 Pending CN106403978A (zh)

Priority Applications (7)

Application Number Priority Date Filing Date Title
CN201610877706.5A CN106403978A (zh) 2016-09-30 2016-09-30 导航路线生成方法和装置
KR1020197010774A KR102161390B1 (ko) 2016-09-30 2016-12-19 네비게이션 노선 생성 방법 및 장치
SG11201902716UA SG11201902716UA (en) 2016-09-30 2016-12-19 Method and apparatus for generating navigation route, device and storage medium
JP2019510704A JP6799675B2 (ja) 2016-09-30 2016-12-19 ナビゲーションルート作成方法及び装置
PCT/CN2016/110834 WO2018058810A1 (zh) 2016-09-30 2016-12-19 导航路线生成方法和装置
US16/323,343 US11549820B2 (en) 2016-09-30 2016-12-19 Method and apparatus for generating navigation route and storage medium
EP16917555.1A EP3521758A4 (en) 2016-09-30 2016-12-19 NAVIGATION ROUTE GENERATION PROCESS AND DEVICE

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610877706.5A CN106403978A (zh) 2016-09-30 2016-09-30 导航路线生成方法和装置

Publications (1)

Publication Number Publication Date
CN106403978A true CN106403978A (zh) 2017-02-15

Family

ID=59228364

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610877706.5A Pending CN106403978A (zh) 2016-09-30 2016-09-30 导航路线生成方法和装置

Country Status (7)

Country Link
US (1) US11549820B2 (zh)
EP (1) EP3521758A4 (zh)
JP (1) JP6799675B2 (zh)
KR (1) KR102161390B1 (zh)
CN (1) CN106403978A (zh)
SG (1) SG11201902716UA (zh)
WO (1) WO2018058810A1 (zh)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110017840A (zh) * 2019-04-16 2019-07-16 百度在线网络技术(北京)有限公司 导航数据的处理方法和装置、电子设备、计算机可读介质
CN110555256A (zh) * 2019-08-28 2019-12-10 浙江鸿泉车联网有限公司 一种gps路线模拟数据生成方法及装置
CN110617817A (zh) * 2019-09-29 2019-12-27 百度在线网络技术(北京)有限公司 一种导航路线确定方法、装置、设备及存储介质
CN110646002A (zh) * 2018-06-27 2020-01-03 百度在线网络技术(北京)有限公司 用于处理信息的方法和装置
CN114049410A (zh) * 2021-09-29 2022-02-15 广州文远知行科技有限公司 一种基于语义地图的测试路线生成方法、测试方法及装置
CN116518980A (zh) * 2023-06-29 2023-08-01 亚信科技(南京)有限公司 导航方法、装置、电子设备及计算机可读存储介质

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP7363718B2 (ja) * 2020-08-26 2023-10-18 トヨタ自動車株式会社 ルート決定システム、ルート決定方法及びルート決定プログラム

Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009250827A (ja) * 2008-04-08 2009-10-29 Panasonic Corp ナビゲーション装置、方法及びプログラム
CN102121831A (zh) * 2010-12-01 2011-07-13 北京腾瑞万里科技有限公司 实时街景导航方法及设备
CN103017750A (zh) * 2012-07-03 2013-04-03 腾讯科技(深圳)有限公司 移动终端导航方法及相应的导航系统
CN103644921A (zh) * 2013-12-06 2014-03-19 北京奇虎科技有限公司 一种实现街景显示的方法和装置
CN104515529A (zh) * 2013-09-27 2015-04-15 高德软件有限公司 实景导航方法和导航设备
CN104613975A (zh) * 2014-07-30 2015-05-13 腾讯科技(深圳)有限公司 导航中显示和发送街景图的方法及设备、服务器和系统
CN104613973A (zh) * 2014-05-07 2015-05-13 腾讯科技(深圳)有限公司 图片生成、展示方法和装置
US20150326782A1 (en) * 2014-05-08 2015-11-12 Hyundai Mobis Co., Ltd. Around view system
CN105157711A (zh) * 2015-10-14 2015-12-16 北京乐动卓越科技有限公司 一种全景地图中的导航方法及导航系统
CN105300392A (zh) * 2014-05-27 2016-02-03 中国电信股份有限公司 用于在街景地图中显示规划路径的方法、装置和系统

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
ES2159779T3 (es) * 1995-11-14 2001-10-16 Mannesmann Ag Procedimiento y unidad de guiado a su destino para el guiado seguro a su destino de un vehiculo.
JP3982273B2 (ja) 2002-02-05 2007-09-26 三菱電機株式会社 ナビゲーション装置
JP4506862B2 (ja) * 2004-04-05 2010-07-21 ソニー株式会社 ナビゲーション装置、およびデータ処理方法、並びにコンピュータ・プログラム
US7945383B2 (en) 2005-04-20 2011-05-17 Alpine Electronics, Inc Route determination method and apparatus for navigation system
JP4917764B2 (ja) 2005-06-14 2012-04-18 株式会社ゼンリン 地図情報作成装置、地図情報作成方法及びプログラム
US9261378B2 (en) * 2005-12-01 2016-02-16 Robert Bosch Gmbh Navigation assistance, driver assistance system, as well as method for navigating at least one means of transportation
JP2007206014A (ja) * 2006-02-06 2007-08-16 Matsushita Electric Ind Co Ltd ナビゲーション装置
US20080079808A1 (en) * 2006-09-29 2008-04-03 Jeffrey Michael Ashlock Method and device for collection and application of photographic images related to geographic location
WO2009120303A1 (en) * 2008-03-24 2009-10-01 Google Inc. Panoramic images within driving directions
US8150620B2 (en) 2009-04-14 2012-04-03 Alpine Electronics, Inc. Route search method and apparatus for navigation system utilizing map data of XML format
JP5391891B2 (ja) 2009-07-15 2014-01-15 富士ゼロックス株式会社 情報処理装置、情報処理プログラムおよび情報処理システム
US20110022295A1 (en) * 2009-07-27 2011-01-27 Htc Corporation Method for simulating navigation route, navigation apparatus and recording medium
US20120314899A1 (en) * 2011-06-13 2012-12-13 Microsoft Corporation Natural user interfaces for mobile image viewing
US20130162665A1 (en) * 2011-12-21 2013-06-27 James D. Lynch Image view in mapping
US9217646B2 (en) * 2012-09-17 2015-12-22 Alk Technologies, Inc. Semi-autonomous route compliance navigation system and method
JP6181993B2 (ja) * 2012-12-04 2017-08-16 任天堂株式会社 情報処理システム、情報処理装置、情報処理プログラム、および、情報の送受信方法
US10126913B1 (en) * 2013-11-05 2018-11-13 Google Llc Interactive digital map including context-based photographic imagery
US9002647B1 (en) * 2014-06-27 2015-04-07 Google Inc. Generating turn-by-turn direction previews
CN105222773B (zh) 2015-09-29 2018-09-21 小米科技有限责任公司 导航方法及装置

Patent Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009250827A (ja) * 2008-04-08 2009-10-29 Panasonic Corp ナビゲーション装置、方法及びプログラム
CN102121831A (zh) * 2010-12-01 2011-07-13 北京腾瑞万里科技有限公司 实时街景导航方法及设备
CN103017750A (zh) * 2012-07-03 2013-04-03 腾讯科技(深圳)有限公司 移动终端导航方法及相应的导航系统
CN104515529A (zh) * 2013-09-27 2015-04-15 高德软件有限公司 实景导航方法和导航设备
CN103644921A (zh) * 2013-12-06 2014-03-19 北京奇虎科技有限公司 一种实现街景显示的方法和装置
CN104613973A (zh) * 2014-05-07 2015-05-13 腾讯科技(深圳)有限公司 图片生成、展示方法和装置
US20150326782A1 (en) * 2014-05-08 2015-11-12 Hyundai Mobis Co., Ltd. Around view system
CN105300392A (zh) * 2014-05-27 2016-02-03 中国电信股份有限公司 用于在街景地图中显示规划路径的方法、装置和系统
CN104613975A (zh) * 2014-07-30 2015-05-13 腾讯科技(深圳)有限公司 导航中显示和发送街景图的方法及设备、服务器和系统
CN105157711A (zh) * 2015-10-14 2015-12-16 北京乐动卓越科技有限公司 一种全景地图中的导航方法及导航系统

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110646002A (zh) * 2018-06-27 2020-01-03 百度在线网络技术(北京)有限公司 用于处理信息的方法和装置
CN110646002B (zh) * 2018-06-27 2021-07-06 百度在线网络技术(北京)有限公司 用于处理信息的方法和装置
CN110017840A (zh) * 2019-04-16 2019-07-16 百度在线网络技术(北京)有限公司 导航数据的处理方法和装置、电子设备、计算机可读介质
CN110555256A (zh) * 2019-08-28 2019-12-10 浙江鸿泉车联网有限公司 一种gps路线模拟数据生成方法及装置
CN110555256B (zh) * 2019-08-28 2023-05-19 浙江鸿泉车联网有限公司 一种gps路线模拟数据生成方法及装置
CN110617817A (zh) * 2019-09-29 2019-12-27 百度在线网络技术(北京)有限公司 一种导航路线确定方法、装置、设备及存储介质
CN110617817B (zh) * 2019-09-29 2022-04-08 阿波罗智联(北京)科技有限公司 一种导航路线确定方法、装置、设备及存储介质
CN114049410A (zh) * 2021-09-29 2022-02-15 广州文远知行科技有限公司 一种基于语义地图的测试路线生成方法、测试方法及装置
CN116518980A (zh) * 2023-06-29 2023-08-01 亚信科技(南京)有限公司 导航方法、装置、电子设备及计算机可读存储介质
CN116518980B (zh) * 2023-06-29 2023-09-12 亚信科技(南京)有限公司 导航方法、装置、电子设备及计算机可读存储介质

Also Published As

Publication number Publication date
JP6799675B2 (ja) 2020-12-16
JP2019525193A (ja) 2019-09-05
KR102161390B1 (ko) 2020-09-29
WO2018058810A1 (zh) 2018-04-05
US20210293568A1 (en) 2021-09-23
SG11201902716UA (en) 2019-05-30
KR20190045943A (ko) 2019-05-03
EP3521758A4 (en) 2020-09-09
EP3521758A1 (en) 2019-08-07
US11549820B2 (en) 2023-01-10

Similar Documents

Publication Publication Date Title
CN106403978A (zh) 导航路线生成方法和装置
CN109584374B (zh) 用于使用可移动引导标记来提供交互导航辅助的方法、装置和计算机可读存储介质
EP3237845B1 (en) System and methods for interactive hybrid-dimension map visualization
US10809091B2 (en) Street-level guidance via route path
US20130162665A1 (en) Image view in mapping
CN105300392A (zh) 用于在街景地图中显示规划路径的方法、装置和系统
JP2001167288A (ja) 3次元地図表示装置
CN110304057A (zh) 汽车碰撞预警、导航方法、电子设备、系统及汽车
CN110146086A (zh) 一种生成室内地图的方法及装置
JP2014013989A (ja) 拡張現実システム
JP2015036824A (ja) 3次元地図表示システム
JP5300609B2 (ja) 交差点案内情報作成装置
TWI400467B (zh) Electronic device with object guidance function and its object guidance method
CN118463944A (zh) 一种放样方法、装置、电子设备及存储介质
WO2024083102A1 (zh) 一种增强显示的方法、装置、电子设备及存储介质
JP4197539B2 (ja) 3次元情報表示装置
JP2009239621A (ja) 画像上方位表示方法及び装置並びに写真
CN108151709A (zh) 应用于终端的定位方法和装置
JP2011179967A (ja) 地図表示制御装置、地図表示制御方法及び地図表示制御プログラム
KR101538042B1 (ko) 3차원 길 찾기 위치 데이터 변환 장치 및 방법
Kumar et al. Enhancement Of Navigation Technology Using Augmented Reality
KR102231556B1 (ko) 세도로 주행시 교차로 주변 건물 표시 장치 및 방법
JP2006092528A (ja) 3次元情報表示装置
Brujic-Okretic et al. Towards rapid generation and visualisation of large 3D urban landscapes for mobile device navigation
CN114518120A (zh) 导航引导方法、路形数据的生成方法、装置、设备及介质

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20170215