CN106197446B - 导航路线规划方法及装置 - Google Patents
导航路线规划方法及装置 Download PDFInfo
- Publication number
- CN106197446B CN106197446B CN201610507746.0A CN201610507746A CN106197446B CN 106197446 B CN106197446 B CN 106197446B CN 201610507746 A CN201610507746 A CN 201610507746A CN 106197446 B CN106197446 B CN 106197446B
- Authority
- CN
- China
- Prior art keywords
- route
- navigation
- information
- planning
- verified
- 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
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/3407—Route searching; Route guidance specially adapted for specific applications
- G01C21/3415—Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
Abstract
本发明公开了一种导航路线规划方法及装置。该方法包括:根据导航终端的当前的地理位置信息,在未通行的导航路线中获取与所述导航终端对应的待验证路线;如果根据所述待验证路线的实时路况信息识别出路线重规划条件,则根据所述导航终端的当前的地理位置信息以及所述导航路线的终点位置信息,生成重规划导航路线;将所述重规划导航路线作为新的导航路线提供给用户。本发明的技术方案优化了现有的导航路线规划方法,保证了导航路线的时效性和最优性,提升了用户的使用体验。
Description
技术领域
本发明涉及地图导航处理技术,尤其涉及一种导航路线规划方法及装置。
背景技术
随着人们活动范围的不断扩大和复杂化,使用汽车出行已经成为了人们日常出行的主要手段。由于地图类应用软件可以根据人们输入的出发地和目的地,结合路况信息规划出最佳的导航路线,因此人们在利用汽车出行时,通常会利用移动终端中的地图类应用软件进行路线导航。
现有的地图类应用软件通常在规划好导航路线后,按照规划的导航路线进行导航。然而,当用户驾驶的路线较长或者驾驶时间较久时,路况信息可能已经发生改变,此时,原有的导航路线已经不是最佳路线。
发明内容
有鉴于此,本发明实施例提供一种导航路线规划方法及装置,以优化现有的导航路线规划方法,保证了导航路线的时效性和最优性,提升了用户的使用体验。
第一方面,本发明实施例提供了一种导航路线规划方法,包括:
根据导航终端的当前的地理位置信息,在未通行的导航路线中获取与所述导航终端对应的待验证路线;
如果根据所述待验证路线的实时路况信息识别出路线重规划条件,则根据所述导航终端的当前的地理位置信息以及所述导航路线的终点位置信息,生成重规划导航路线;
将所述重规划导航路线作为新的导航路线提供给用户。
第二方面,本发明实施例还提供了一种导航路线规划装置,包括:
获取模块,用于根据导航终端的当前的地理位置信息,在未通行的导航路线中获取与所述导航终端对应的待验证路线;
生成模块,用于如果根据所述待验证路线的实时路况信息识别出路线重规划条件,则根据所述导航终端的当前的地理位置信息以及所述导航路线的终点位置信息,生成重规划导航路线;
提供模块,用于将所述重规划导航路线作为新的导航路线提供给用户。
本发明实施例提供的导航路线规划方法及装置,通过根据获取的导航终端的当前地理位置信息,在未通行的导航路线中获取与导航终端对应的待验证路线,并在待验证路线的实时路况信息满足路线重规划条件时,根据导航终端的当前的地理位置信息及导航路线的终点位置信息,重新生成重规划导航路线,并将重规划导航路线作为新的导航路线提供给用户的技术手段,优化了现有的导航路线规划技术,解决了用户在行驶路线较长时,采用传统的导航手段,无法保证导航路线的最优性和时效性的技术问题,在保证了导航路线的时效性和最优性的同时,极大的提升了用户的使用体验。
附图说明
通过阅读参照以下附图所作的对非限制性实施例所作的详细描述,本发明的其它特征、目的和优点将会变得更明显:
图1为本发明实施例一提供的一种导航路线规划方法的流程图;
图2为本发明实施例二提供的一种导航路线规划方法的流程图;
图3为本发明实施例三提供的一种导航路线规划方法的流程图;
图4为本发明实施例四提供的一种导航路线规划方法的流程图;
图5为本发明实施例五提供的一种导航路线规划装置的结构图。
具体实施方式
下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是,此处所描述的具体实施例仅仅用于解释本发明,而非对本发明的限定。另外还需要说明的是,为了便于描述,附图中仅示出了与本发明相关的部分而非全部内容。
另外还需要说明的是,为了便于描述,附图中仅示出了与本发明相关的部分而非全部内容。在更加详细地讨论示例性实施例之前应当提到的是,一些示例性实施例被描述成作为流程图描绘的处理或方法。虽然流程图将各项操作(或步骤)描述成顺序的处理,但是其中的许多操作可以被并行地、并发地或者同时实施。此外,各项操作的顺序可以被重新安排。当其操作完成时所述处理可以被终止,但是还可以具有未包括在附图中的附加步骤。所述处理可以对应于方法、函数、规程、子例程、子程序等等。
实施例一
图1为本发明实施例一提供的一种导航路线规划方法的流程图。本实施例可适用于用户利用地图类应用软件进行长途路线导航的情况。本实施例的方法可以由导航路线规划装置来执行,该装置可以由软件和/或硬件来实现,一般可集成于导航服务器中,与地图类应用软件客户端(例如:XX地图)配合使用。参考图1,本实施例提供的导航路线规划方法具体包括:
S110、根据导航终端的当前的地理位置信息,在未通行的导航路线中获取与所述导航终端对应的待验证路线。
示例性的,导航路线是导航服务器根据地图类应用软件客户端发送的包含终点位置信息及起点位置信息的路线规划请求规划出的最优路线。导航服务器在规划出最优路线后,发送至导航终端,导航终端在接收到导航路线后,可以按照导航路线进行导航服务。其中,最优路线可以是多条路线中用时最短的路线,或里程数最短的路线等。具体的,最优路线的规划规则可以根据实际情况进行设定,也可以根据用户的请求进行设定。
进一步的,用户在根据导航路线进行导航时,导航服务器可以获取导航终端的当前的地理位置信息。具体的,导航服务器可以实时获取导航终端当前的地理位置信息,也可以按照时间长度间隔的获取导航终端当前的地理位置信息。优选的,按照时间长度间隔的获取导航终端当前的地理位置信息。其中,时间长度可以根据实际情况进行设定,例如,5分钟或10分钟等。
更进一步的,导航服务器获得导航终端当前的地理位置信息后,确定还未通行的导航路线。在未通行的导航路线中获取与导航终端对应的待验证路线。
具体的,待验证路线的选取规则可以是以导航终端当前的地理位置信息为选取起点,在未通行导航路线中选取一定长度的路线作为待验证路线,例如,以导航终端的当前的地理位置信息为起点,在未通行导航路线中选择5千米长度的路线作为待验证路线。
或者,待验证路线的选取规则还可以是在未通行导航路线中,选择与导航终端当前的地理位置信息距离最近的易拥堵路段或者易高发事故路段作为待验证路线。
可选的,导航服务器在规划出导航路线后,可以预先判断导航路线是否满足在导航过程中获取待验证路线的条件。在满足获取待验证路线的条件后,在导航终端进行导航的过程中获取待验证路线。其中,获取待验证路线的条件可以是导航路线的起点位置信息和终点位置信息不在同一座城市,还可以是导航路线的起点位置信息和终点位置信息之间的距离满足一定的距离长度。例如,导航路线的起点位置信息和终点位置信息之间的距离超过20千米时,表明导航路线满足获取待验证路线的条件,此时,根据导航终端的当前的地理位置信息,在未通行的导航路线中,获取与导航终端对应的待验证路线。
S120、如果根据所述待验证路线的实时路况信息识别出路线重规划条件,则根据所述导航终端的当前的地理位置信息以及所述导航路线的终点位置信息,生成重规划导航路线。
具体的,路线重规划条件是未通行的导航路线并不是当前的最优路线,导航服务器需要重新规划满足用户需求的导航路线时设定的条件。
在本实施例中,考虑到这样一类应用场景,例如:用户通过地图类应用软件规划了一条从北京到拉萨的导航路线。导航服务器在规划导航路线时,A路段畅通无阻,因此,将A路段规划入导航路线中。然而,用户在按照导航路线驾驶五小时后,快要途径A路段时,A路段严重堵车。此时,用户就要经历A路段的堵车,很大程度上的降低了用户对导航类应用软件的使用体验。
针对上述应用场景,本申请中创造性的提出:如果根据待验证路线的实时路况信息识别出路线重规划条件,则根据导航终端的当前的地理位置信息以及导航路线的终点位置信息,生成重规划导航路线,可以保证用户驾驶过程中,导航服务器提供的导航路线的时效性和最优性,可以减小堵车或禁止通行等事件发生的概率。
示例性的,所述实时路况信息可以包括:平均路线拥堵指数和/或路线最拥堵指数等。其中,可以将待验证路线按照设定规则分成多个路段,例如,每2千米分为一个路段。确定每个路段的拥堵指数,求取每个路段的拥堵指数的平均值作为平均路线拥堵指数,将每个路段的拥堵指数中最大值作为路线最拥堵指数。
当然,可以理解的是,还可以包括其他类型的实时路况信息,本实施例对此并不进行限制。
具体的,如果根据待验证路线的实时路况信息识别出路线重规划条件,则说明待验证路线的路况信息发生了改变,使得待验证路线不满足最优导航路线。此时,导航服务器需要重新规划导航路线,即生成重规划导航路线。
进一步的,可以根据S110中获取的导航终端的当前的地理位置信息及导航路线的终点位置信息,生成重规划导航路线。重规划导航路线为当前最优的导航路线。
可选的,如果根据所述待验证路线的实时路况信息未识别出路线重规划条件,则说明当前待验证路线为最优导航路线,此时不需要重新规划新的导航路线,仅需按照原有的导航路线继续为用户提供导航服务。
S130、将所述重规划导航路线作为新的导航路线提供给用户。
示例性的,导航服务器将重规划导航路线替换原始规划的导航路线,作为新的导航路线提供给用户,以使用户根据重规划导航路线进行驾驶。
可选的,可以提示用户前方的导航路线不是当前最优路线,以生成重规划导航路线。具体的提示方式可以是文字提示和/或声音提示。
本发明实施例一提供的导航路线规划方法,通过根据获取导航终端的当前地理位置信息,在未通行的导航路线中获取与导航终端对应的待验证路线,并在待验证路线的实时路况信息满足路线重规划条件时,根据导航终端的当前的地理位置信息及导航路线的终点位置信息,重新生成重规划导航路线,并将重规划导航路线作为新的导航路线提供给用户的技术手段,优化了现有的导航路线规划方法,解决了用户在行驶路线较长时,采用传统的导航手段,无法保证导航路线的最优性和时效性的技术问题,在保证了导航路线的时效性和最优性的同时,极大的提升了用户的使用体验。
在上述实施例的基础上,所述根据导航终端的当前的地理位置信息,在未通行的导航路线中获取与所述导航终端对应的待验证路线之前,还包括:确认与导航路线对应的路程距离超过设定距离门限值。
示例性的,设定距离门限值,该距离门限值是导航终端的地理位置信息与导航路线的终点位置信息之间的距离值。其中,距离门限值的具体数值,可以根据实际情况进行设定。
进一步的,导航服务器获取导航终端的当前的地理位置信息,并确认导航终端的当前的地理位置信息与导航路线的终点位置信息之间的路程距离,进一步的,判断路程距离是否超过设定距离门限值,若超过设定距离门限值,则说明导航终端当前的地理位置信息距离导航路线的终点位置信息还有一定的距离,此时,执行根据导航终端的当前的地理位置信息,在未通行的导航路线中获取与所述导航终端对应的待验证路线的操作。若路程距离未超过设定距离门限值,则说明导航终端当前的地理位置信息距离导航路线的终点位置信息很近,此时,无需执行根据导航终端的当前的地理位置信息,在未通行的导航路线中获取与所述导航终端对应的待验证路线的操作,继续按照导航路线导航即可。
例如,设定距离门限值为3千米。获取导航终端的当前的地理位置信息后,确认导航终端的当前的地理位置信息与导航路线的终点位置信息之间的距离为7千米,此时,执行根据导航终端的当前的地理位置信息,在未通行的导航路线中获取与所述导航终端对应的待验证路线的操作。
再如,设定距离门限值为3千米。获取导航终端的当前的地理位置信息后,确认导航终端的当前的地理位置信息与导航路线的终点位置信息之间的距离为2千米,说明导航终端快到达导航终点位置,此时,继续按照导航路线导航即可。
实施例二
图2为本发明实施例二提供的一种导航路线规划方法的流程图。本实施例以上述实施例为基础进行优化,参考图2,在本实施例中,还包括:在生成导航路线时,将生成所述导航路线所依据的原始路况信息与所述导航路线对应存储;
同时,所述根据所述待验证路线的实时路况信息识别出路线重规划条件包括:在所述导航终端的当前的地理位置信息的获取时刻下,获取与所述待验证路线对应的实时路况信息;与所述导航路线对应的原始路况信息中,筛选出与所述待验证路线对应的局部原始路况信息;根据所述实时路况信息与所述局部原始路况信息的路况差异,识别路线重规划条件。
相应的,本实施例的方法具体包括:
S210、在生成导航路线时,将生成所述导航路线所依据的原始路况信息与所述导航路线对应存储。
具体的,导航服务器在根据用户的路线规划请求生成导航路线的同时,获取生成导航路线所依据的路况信息,记为原始路况信息。进一步的,将原始路况信息与导航路线对应存储。
可选的,还可以是导航服务器在根据用户的路线规划请求生成导航路线的同时,获取生成导航路线所依据的各路段的局部原始路况信息,并将局部原始路况信息与导航路线中的各路段对应存储。其中,导航路线中各路段的划分可以根据实际情况进行设定,本实施例不做限定。
S220、根据导航终端的当前的地理位置信息,在未通行的导航路线中获取与所述导航终端对应的待验证路线。
S230、在所述导航终端的当前的地理位置信息的获取时刻下,获取与所述待验证路线对应的实时路况信息。
具体的,导航服务器获取导航终端的当前的地理位置信息,同时获取与待验证路线对应的实时路况信息。即,在导航终端的当前的地理位置信息的获取时刻下,获取与待验证路线对应的实时路况信息。
其中,获取与待验证路线对应的实时路况信息与预先存储的原始路况信息的类别相同。在本实施例中,实时路况信息和原始路况信息优选为:平均路线拥堵指数和/或路线最拥堵指数。
S240、与所述导航路线对应的原始路况信息中,筛选出与所述待验证路线对应的局部原始路况信息。
进一步的,在导航路线中筛选出待验证路线,并在原始路况信息中,筛选出与待验证路线对应的局部原始路况信息。
S250、根据所述实时路况信息与所述局部原始路况信息的路况差异,识别路线重规划条件。
具体的,计算实时路况信息与局部原始路况信息的路况差异。例如,计算实时路况信息与局部原始路况信息之间的差值,该差值为路况差异。
进一步的,当路况信息包括:平均路线拥堵指数和/或路线最拥堵指数时,可以预先设定拥挤度异化条件,当实时路况信息与局部原始路况信息之间的路况差异满足拥挤度异化条件时,表明当前待验证路线的路况信息发生较大变化,即识别出路线重规划条件。其中,拥挤度异化条件可以根据实际情况进行设定,本实施例不作限定。
可选的,当实时路况信息与局部原始路况信息之间的路况差异不满足拥挤度异化条件时,表明当前待验证路线的路况信息的变化较小,即未识别出路线重规划条件,此时,可以继续按照导航路线进行导航服务。
例如,导航服务器在t0时刻生成导航路线,其中导航起点位置的坐标为(x0,y0),导航终点位置的坐标为(xn,yn),并记录生成导航路线的原始路况信息。在导航路线为用户导航后的t1时刻,获取导航终端的当前的地理位置信息,其中,当前的地理位置信息的坐标为(x1,y1),以(x1,y1)为起点,在未通行的导航路线中获取距离为w千米的路段作为待验证路线。
进一步的,确定待验证路线的平均路线拥堵指数,记为k(t1),并在原始路况信息中找到与待验证路线对应的局部原始路况信息,得到对应的原始平均路线拥堵指数,记为k(t0)。同时,确定待验证路线的路线最拥堵指数,记为m(t1),并在原始路况信息中找到与待验证路线对应的局部原始路况信息,得到对应的原始路线最拥堵指数,记为m(t0)。
更一步的,设定平均路线拥堵指数阈值,记为k(t),设定路线最拥堵指数阈值,记为m(t)。计算k(t1)-k(t0)和m(t1)-m(t0),并设定在k(t1)-k(t0)>k(t)且m(t1)-m(t0)>m(t)时,表明待验证路线满足拥挤度异化条件,即在待验证路线中识别出路线重规划条件。需要说明的是,也可以设定在k(t1)-k(t0)>k(t)或m(t1)-m(t0)>m(t)时,表明待验证路线满足拥挤度异化条件,即在待验证路线中识别出路线重规划条件。
可选的,该步骤可以包括下述两种方案:
方案一、如果所述实时路况信息与所述局部原始路况信息之间的路况差异满足拥挤度异化条件,则确定识别出路线重规划条件。
具体的,当实时路况信息与局部原始路况信息之间的路况差异满足拥挤度异化条件时,表明当前待验证路线的路况信息发生较大变化,即识别出待验证路线重规划条件。
方案二、如果所述实时路况信息与所述局部原始路况信息之间的路况差异满足拥挤度异化条件,则将路径重规划提示信息提供给用户;如果获取由所述用户操作触发产生的重规划确认响应信息,则确定识别出路线重规划条件。
典型的,考虑到导航服务器实际识别出路线重规划条件并不一定会准确命中用户的实际需求,因此,可以在配合使用的地图类应用软件客户端中,以选择菜单的方式将所述路径重规划提示信息提供给用户,并在获取用户操作触发时产生的重规划确认响应信息时,确认识别出路线重规划条件。
举例而言,所述客户端可以通过弹出包括“是”和“否”的选择菜单的方式,提示用户是否需要路线重规划:如果用户选择“是”,则会确定识别出所述路线重规划条件;如果用户选择“否”,则会关闭所述选择菜单并按照导航路线继续进行导航服务。
S260、在识别出路线重规划条件时,根据所述导航终端的当前的地理位置信息以及所述导航路线的终点位置信息,生成重规划导航路线。
S270、将所述重规划导航路线作为新的导航路线提供给用户。
本发明实施例二提供的导航路线规划方法,通过在生成导航路线时,关联保存对应的原始路况信息后,获取导航终端的当前的地理位置信息,在未通行的导航路线中获取与导航终端对应的待验证路线,同时在获取导航终端的当前地理位置信息的时刻下,获取待验证路线的实时路况信息,并在原始路况信息中筛选出对应的局部原始路况信息,根据实时路况信息与局部原始路况信息的路况差异,确认满足路线重规划条件,并根据导航终端的当前的地理位置信息及导航路线的终点位置信息,重新生成重规划导航路线,并将重规划导航路线作为新的导航路线提供给用户的技术手段,优化了现有的导航路线规划方法,解决了用户在行驶路线较长时,采用传统的导航手段,无法保证导航路线的最优性和时效性的技术问题,在保证了导航路线的时效性和最优性的同时,极大的提升了用户的使用体验。
实施例三
图3为本发明实施例三提供的一种导航路线规划方法的流程图。本实施例以上述实施例为基础进行优化,参考图3,在本实施例中,将根据导航终端的当前的地理位置信息,在未通行的导航路线中获取与所述导航终端对应的待验证路线优化为:以导航终端的当前的地理位置信息为起点,在导航路线中获取与所述起点间隔设定通行距离的局部终点;将所述导航路线中,由所述起点以及所述局部终点确定的局部路线作为待验证路线。
相应的,本实施例的方法具体包括:
S310、以导航终端的当前的地理位置信息为起点,在导航路线中获取与所述起点间隔设定通行距离的局部终点。
示例性的,导航服务器获取导航终端的当前的地理位置信息后,以当前的地理位置信息为起点,在未通行的导航路线中,获取与当前的地理位置信息间隔一定距离的位置信息为局部终点。其中,间隔一定距离可以是间隔设定通行距离。需要说明的是,通行距离可以依据导航路线的距离信息、导航路线的历史路况信息和当前时刻等信息进行设定。例如,设定通行距离可以是5千米。
S320、将所述导航路线中,由所述起点以及所述局部终点确定的局部路线作为待验证路线。
具体的,在导航路线中,也可以理解为在未通行导航路线中,获取当前的地理位置信息及局部终点之间的局部路线,并将该局部路线作为待验证路线。
S330、如果根据所述待验证路线的实时路况信息识别出路线重规划条件,则根据所述导航终端的当前的地理位置信息以及所述导航路线的终点位置信息,生成重规划导航路线。
S340、将所述重规划导航路线作为新的导航路线提供给用户。
本发明实施例三提供的导航路线规划方法,通过获取导航终端的当前的地理位置信息,并将当前的地理位置信息作为起点,在未通行的导航路线中获取与起点间隔设定通行距离的局部终点,进而确定待验证路线,并在待验证路线的实时路况信息满足路线重新规划条件时,根据导航终端的当前的地理位置信息及导航路线的终点位置信息,重新生成重规划导航路线,并将重规划导航路线作为新的导航路线提供给用户的技术手段,优化了现有的导航路线规划方法,解决了用户在行驶路线较长时,采用传统的导航手段,无法保证导航路线的最优性和时效性的技术问题,在保证了导航路线的时效性和最优性的同时,极大的提升了用户的使用体验。
实施例四
图4为本发明实施例四提供的一种导航路线规划方法的流程图。本实施例以上述实施例为基础进行优化,参考图4,在本实施例中,在将所述重规划路线作为新的导航路线提供给用户之后,优选的,还包括:间隔设定的时间间隔,返回执行根据导航终端的当前的地理位置信息,在未通行的导航路线中获取与所述导航终端对应的待验证路线的操作,直至满足预设的路线重规划停止条件;
可选的,所述方法还包括:如果根据所述待验证路线的实时路况信息未识别出路线重规划条件,则间隔设定的时间间隔,返回执行根据导航终端的当前的地理位置信息,在未通行的导航路线中获取与所述导航终端对应的待验证路线的操作,直至满足预设的路线重规划停止条件。
相应的,本实施例的方法具体包括:
S410、根据导航终端的当前的地理位置信息,在未通行的导航路线中获取与所述导航终端对应的待验证路线。
S420、根据待验证路线的实时路况信息确认是否识别出路线重规划条件。若是,则执行S430,否则,跳转执行S450。
可选的,根据待验证路线的实时路况信息未识别出路线重规划条件,则说明待验证路线的路况信息未发送很大改变,即待验证路线仍为最优导航路线。此时,不重新规划新的导航路线。
S430、根据所述导航终端的当前的地理位置信息以及所述导航路线的终点位置信息,生成重规划导航路线。
具体的,如果根据待验证路线的实时路况信息识别出路线重规划条件,则说明待验证路线的路况信息发生了改变,使得待验证路线不满足最优导航路线。此时,导航服务器需要重新规划导航路线,即生成重规划导航路线。
进一步的,可以根据导航终端的当前的地理位置信息及导航路线的终点位置信息,生成重规划导航路线。重规划导航路线为当前最优的导航路线。
S440、将所述重规划导航路线作为新的导航路线。
具体的,将重新规划的导航路线作为新的导航路线。
S450、使用导航路线为用户提供导航服务。
S460、间隔设定的时间间隔,判断导航终端是否满足预设的路线重规划停止条件。若是,执行S470,否则,返回执行S410。
具体的,设定路线重规划停止条件。当满足路线重规划停止条件时,表明不再需要重新规划路线。路线重规划停止条件的内容可以根据实际情况进行设定。
例如,设定路线重规划停止条件是距离导航路线的终点位置信息的距离门限值,当导航终端的当前地理位置信息与导航路线的终点位置信息之间的距离大于距离门限值时,说明用户距离导航终点位置还有一定距离,即导航终端不满足预设的路线重规划停止条件。
示例性的,将重规划导航路线作为新的导航路线提供给用户后,可以继续获取导航终端的当前的地理位置信息。可选的,可以设定时间间隔,在达到设定的时间间隔后,获取导航终端的当前的地理位置信息,并判断是否满足预设的路线重规划停止条件。
其中,时间间隔的具体间隔值可以依据导航路线的距离信息、导航路线的历史路况信息和当前时刻等信息进行设定。
S470、结束路线重规划流程并按照当前的导航路线持续为用户提供导航服务。
具体的,当满足路线重规划停止条件时,表明不再需要重新规划路线。此时,结束路线重规划流程,并按照当前的导航路线持续为用户提供导航服务。
例如,设定时间间隔Δt,路线重规划停止条件为导航终端的当前的地理位置信息与导航路线的终点位置信息之间的距离小于N千米。在t0时刻开始导航,在t0+Δt的时刻,获取导航终端的当前的地理位置信息,并根据当前的地理位置信息在未通行的导航路线中获取与导航终端对应的待验证路线,在根据待验证路线的实时路况信息识别出重规划条件时,生成以当前地理位置信息为起点,以导航路线的终点位置信息为终点的重规划导航路线,并提供给用户。之后,每隔Δt,都会获取导航终端的当前的地理位置信息,并判断当前的导航终端是否满足路线重规划停止条件,在不满足时,重复执行上述操作。假设,在t0+Δt+Δt+Δt的时刻,获取导航终端的当前的地理位置信息后,确认满足路线重规划停止条件,此时,停止路线重规划流程,并按照当前的导航路线进行导航服务。
本发明实施例四提供的导航路线规划方法,通过根据获取导航终端的当前地理位置信息,在未通行的导航路线中获取与导航终端对应的待验证路线,并根据待验证路线的实时路况信息判断是否识别路线重规划条件,在识别路线重规划条件后,重新生成重规划导航路线,并将重规划导航路线作为新的导航路线提供给用户后,间隔设定时间间隔,判断终端导航是否满足路线重规划停止条件,在不满足时,返回执行根据导航终端的实时地理位置信息,在未通行的实时导航路线中获取与所述导航终端对应的待验证路线的操作,直至满足路线重规划停止条件的技术手段,优化了现有的导航路线规划方法,解决了用户在行驶路线较长时,采用传统的导航手段,无法保证导航路线的最优性和时效性的技术问题,在保证了导航路线的时效性和最优性的同时,极大的提升了用户的使用体验。
实施例五
图5为本发明实施例五提供的一种导航路线规划装置的结构图。本实施例的装置一般可适用于用户利用地图类应用软件进行长途路线导航的情况。参考图5,本实施例提供的装置具体包括:
获取模块501,用于根据导航终端的当前的地理位置信息,在未通行的导航路线中获取与所述导航终端对应的待验证路线;生成模块502,用于如果根据所述待验证路线的实时路况信息识别出路线重规划条件,则根据所述导航终端的当前的地理位置信息以及所述导航路线的终点位置信息,生成重规划导航路线;提供模块503,用于将所述重规划导航路线作为新的导航路线提供给用户。
本发明实施例五提供的导航路线规划装置,通过根据获取导航终端的当前地理位置信息,在未通行的导航路线中获取与导航终端对应的待验证路线,并在待验证路线的实时路况信息满足路线重规划条件时,根据导航终端的当前的地理位置信息及导航路线的终点位置信息,重新生成重规划导航路线,并将重规划导航路线作为新的导航路线提供给用户的技术手段,优化了现有的导航路线规划技术,解决了用户在行驶路线较长时,采用传统的导航手段,无法保证导航路线的最优性和时效性的技术问题,在保证了导航路线的时效性和最优性的同时,极大的提升了用户的使用体验。
在上述实施例的基础上,所述装置还可以包括:确认模块,用于确认与导航路线对应的路程距离超过设定距离门限值。
在上述实施例的基础上,所述装置还可以包括:存储模块,用于在生成导航路线时,将生成所述导航路线所依据的原始路况信息与所述导航路线对应存储。
相应的,所述生成模块502可以包括:获取单元,用于在所述导航终端的当前的地理位置信息的获取时刻下,获取与所述待验证路线对应的实时路况信息;筛选单元,用于与所述导航路线对应的原始路况信息中,筛选出与所述待验证路线对应的局部原始路况信息;识别单元,用于根据所述实时路况信息与所述局部原始路况信息的路况差异,识别路线重规划条件。
在上述实施例的基础上,所述路况信息可以包括:平均路线拥堵指数和/或路线最拥堵指数。
在上述实施例的基础上,所述识别单元具体可以用于:如果所述实时路况信息与所述局部原始路况信息之间的路况差异满足拥挤度异化条件,则确定识别出路线重规划条件。
在上述实施例的基础上,所述识别单元可以包括:提示信息子单元,用于如果所述实时路况信息与所述局部原始路况信息之间的路况差异满足拥挤度异化条件,则将路径重规划提示信息提供给用户;确认信息子单元,用于如果获取由所述用户操作触发产生的重规划确认响应信息,则确定识别出路线重规划条件。
在上述实施例的基础上,所述获取模块501可以包括:终点确定单元,用于以导航终端当前的地理位置信息为起点,在导航路线中获取与所述起点间隔设定通行距离的局部终点;路线确定单元,用于将所述导航路线中,由所述起点以及所述局部终点确定的局部路线作为待验证路线。
在上述实施例的基础上,所述装置还可以包括:第一返回模块,用于间隔设定的时间间隔,返回执行根据导航终端的当前的地理位置信息,在未通行的导航路线中获取与所述导航终端对应的待验证路线的操作,直至满足预设的路线重规划停止条件。
在上述实施例的基础上,所述装置还可以包括:第二返回模块,用于如果根据所述待验证路线的实时路况信息未识别出路线重规划条件,则间隔设定的时间间隔,返回执行根据导航终端的当前的地理位置信息,在未通行的导航路线中获取与所述导航终端对应的待验证路线的操作,直至满足预设的路线重规划停止条件。
本发明实施例五提供的导航路线规划装置,与本发明任意实施例所提供的导航路线规划方法属于同一发明构思,可执行本发明任意实施例所提供的导航路线规划方法,具备执行导航路线规划方法相应的功能模块和有益效果。未在本实施例中详尽描述的技术细节,可参见本发明任意实施例提供的导航路线规划方法。
注意,上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解,本发明不限于这里所述的特定实施例,对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此,虽然通过以上实施例对本发明进行了较为详细的说明,但是本发明不仅仅限于以上实施例,在不脱离本发明构思的情况下,还可以包括更多其他等效实施例,而本发明的范围由所附的权利要求范围决定。
Claims (12)
1.一种导航路线规划方法,其特征在于,包括:
确认与导航路线对应的路程距离超过设定距离门限值;所述距离门限值是导航终端的地理位置信息与导航路线的终点位置信息之间的距离值;
根据导航终端的当前的地理位置信息,在未通行的导航路线中获取与所述导航终端对应的待验证路线,其中,所述待验证路线是在所述未通行的导航路线中,与所述导航终端当前的地理位置信息距离最近的易拥堵路段或者易高发事故路段;
如果根据所述待验证路线的实时路况信息识别出路线重规划条件,则根据所述导航终端的当前的地理位置信息以及所述导航路线的终点位置信息,生成重规划导航路线;
将所述重规划导航路线作为新的导航路线提供给用户;
其中,在生成导航路线时,将生成所述导航路线所依据的原始路况信息与所述导航路线对应存储;
根据所述待验证路线的实时路况信息识别出路线重规划条件包括:
在所述导航终端的当前的地理位置信息的获取时刻下,获取与所述待验证路线对应的实时路况信息;
与所述导航路线对应的原始路况信息中,筛选出与所述待验证路线对应的局部原始路况信息;
根据所述实时路况信息与所述局部原始路况信息的路况差异,识别路线重规划条件;
所述根据所述实时路况信息与所述局部原始路况信息的路况差异,识别路线重规划条件包括:如果所述实时路况信息与所述局部原始路况信息之间的路况差异满足拥挤度异化条件,则将路径重规划提示信息提供给用户;
如果获取由所述用户操作触发产生的重规划确认响应信息,则确定识别出路线重规划条件。
2.根据权利要求1所述的方法,其特征在于,所述路况信息包括:平均路线拥堵指数和/或路线最拥堵指数。
3.根据权利要求2所述的方法,其特征在于,根据所述实时路况信息与所述局部原始路况信息之间的路况差异,识别路线重规划条件具体包括:
如果所述实时路况信息与所述局部原始路况信息之间的路况差异满足拥挤度异化条件,则确定识别出路线重规划条件。
4.根据权利要求1所述的方法,其特征在于,根据导航终端的当前的地理位置信息,在未通行的导航路线中获取与所述导航终端对应的待验证路线包括:
以导航终端的当前的地理位置信息为起点,在导航路线中获取与所述起点间隔设定通行距离的局部终点;
将所述导航路线中,由所述起点以及所述局部终点确定的局部路线作为待验证路线。
5.根据权利要求1所述的方法,其特征在于,将所述重规划路线作为新的导航路线提供给用户之后,还包括:
间隔设定的时间间隔,返回执行根据导航终端的当前的地理位置信息,在未通行的导航路线中获取与所述导航终端对应的待验证路线的操作,直至满足预设的路线重规划停止条件。
6.根据权利要求1所述的方法,其特征在于,还包括:
如果根据所述待验证路线的实时路况信息未识别出路线重规划条件,则间隔设定的时间间隔,返回执行根据导航终端的当前的地理位置信息,在未通行的导航路线中获取与所述导航终端对应的待验证路线的操作,直至满足预设的路线重规划停止条件。
7.一种导航路线规划装置,其特征在于,包括:
确认模块,用于确认与导航路线对应的路程距离超过设定距离门限值;所述距离门限值是导航终端的地理位置信息与导航路线的终点位置信息之间的距离值;
获取模块,用于根据导航终端的当前的地理位置信息,在未通行的导航路线中获取与所述导航终端对应的待验证路线,其中,所述待验证路线是在所述未通行的导航路线中,与所述导航终端当前的地理位置信息距离最近的易拥堵路段或者易高发事故路段;
生成模块,用于如果根据所述待验证路线的实时路况信息识别出路线重规划条件,则根据所述导航终端的当前的地理位置信息以及所述导航路线的终点位置信息,生成重规划导航路线;
提供模块,用于将所述重规划导航路线作为新的导航路线提供给用户;
其中,还包括:
存储模块,用于在生成导航路线时,将生成所述导航路线所依据的原始路况信息与所述导航路线对应存储;
所述生成模块包括:
获取单元,用于在所述导航终端的当前的地理位置信息的获取时刻下,获取与所述待验证路线对应的实时路况信息;
筛选单元,用于与所述导航路线对应的原始路况信息中,筛选出与所述待验证路线对应的局部原始路况信息;
识别单元,用于根据所述实时路况信息与所述局部原始路况信息的路况差异,识别路线重规划条件;
所述识别单元包括:
提示信息子单元,用于如果所述实时路况信息与所述局部原始路况信息之间的路况差异满足拥挤度异化条件,则将路径重规划提示信息提供给用户;
确认信息子单元,用于如果获取由所述用户操作触发产生的重规划确认响应信息,则确定识别出路线重规划条件。
8.根据权利要求7所述的装置,其特征在于,所述路况信息包括:平均路线拥堵指数和/或路线最拥堵指数。
9.根据权利要求8所述的装置,其特征在于,所述识别单元具体用于:
如果所述实时路况信息与所述局部原始路况信息之间的路况差异满足拥挤度异化条件,则确定识别出路线重规划条件。
10.根据权利要求7所述的装置,其特征在于,所述获取模块包括:
终点确定单元,用于以导航终端的当前的地理位置信息为起点,在导航路线中获取与所述起点间隔设定通行距离的局部终点;
路线确定单元,用于将所述导航路线中,由所述起点以及所述局部终点确定的局部路线作为待验证路线。
11.根据权利要求7所述的装置,其特征在于,还包括:
第一返回模块,用于间隔设定的时间间隔,返回执行根据导航终端的当前的地理位置信息,在未通行的导航路线中获取与所述导航终端对应的待验证路线的操作,直至满足预设的路线重规划停止条件。
12.根据权利要求7所述的装置,其特征在于,还包括:
第二返回模块,用于如果根据所述待验证路线的实时路况信息未识别出路线重规划条件,则间隔设定的时间间隔,返回执行根据导航终端的当前的地理位置信息,在未通行的导航路线中获取与所述导航终端对应的待验证路线的操作,直至满足预设的路线重规划停止条件。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610507746.0A CN106197446B (zh) | 2016-06-30 | 2016-06-30 | 导航路线规划方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610507746.0A CN106197446B (zh) | 2016-06-30 | 2016-06-30 | 导航路线规划方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106197446A CN106197446A (zh) | 2016-12-07 |
CN106197446B true CN106197446B (zh) | 2019-12-17 |
Family
ID=57464472
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610507746.0A Active CN106197446B (zh) | 2016-06-30 | 2016-06-30 | 导航路线规划方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106197446B (zh) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108227730A (zh) * | 2016-12-15 | 2018-06-29 | 比亚迪股份有限公司 | 为无人机规划飞行路线的方法和装置 |
CN106871919B (zh) * | 2017-02-24 | 2020-04-28 | 广州三星通信技术研究有限公司 | 用于电子终端的导航方法和导航设备 |
CN108627162B (zh) * | 2017-03-21 | 2021-03-05 | 阿里巴巴(中国)有限公司 | 一种导航路线确定方法及装置 |
CN108873905A (zh) * | 2018-07-09 | 2018-11-23 | 深圳市易成自动驾驶技术有限公司 | 自动驾驶车辆控制方法、自动驾驶车辆及可读存储介质 |
CN110823227B (zh) * | 2019-11-12 | 2021-07-20 | 深圳创维数字技术有限公司 | 路径导航方法、设备及计算机可读存储介质 |
CN111259101B (zh) * | 2020-01-11 | 2023-04-07 | 武汉光庭信息技术股份有限公司 | 一种导航路线自定义方法、电子设备及存储介质 |
CN112484741A (zh) * | 2020-11-19 | 2021-03-12 | 北京百度网讯科技有限公司 | 导航方法、装置、设备和介质 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102679990A (zh) * | 2011-03-16 | 2012-09-19 | 高德软件有限公司 | 导航方法和装置 |
CN103090878A (zh) * | 2011-10-28 | 2013-05-08 | 北京中交兴路信息科技有限公司 | 一种车辆路径规划方法、***及一种车载导航设备 |
WO2014092504A1 (ko) * | 2012-12-13 | 2014-06-19 | 엘지전자 주식회사 | 경로 계산 방법, 경로 획득 방법 또는 이를 위한 장치 |
CN104006820A (zh) * | 2014-04-25 | 2014-08-27 | 南京邮电大学 | 一种个性化的动态实时导航方法及导航*** |
CN105651294A (zh) * | 2015-12-30 | 2016-06-08 | 联动优势科技有限公司 | 一种路径规划的导航方法及装置 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103185593B (zh) * | 2011-12-30 | 2017-05-24 | 上海博泰悦臻电子设备制造有限公司 | 导航方法以及导航装置 |
CN103308060B (zh) * | 2012-03-16 | 2017-01-25 | ***通信集团辽宁有限公司 | 基于wap实时导航的方法、装置和*** |
-
2016
- 2016-06-30 CN CN201610507746.0A patent/CN106197446B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102679990A (zh) * | 2011-03-16 | 2012-09-19 | 高德软件有限公司 | 导航方法和装置 |
CN103090878A (zh) * | 2011-10-28 | 2013-05-08 | 北京中交兴路信息科技有限公司 | 一种车辆路径规划方法、***及一种车载导航设备 |
WO2014092504A1 (ko) * | 2012-12-13 | 2014-06-19 | 엘지전자 주식회사 | 경로 계산 방법, 경로 획득 방법 또는 이를 위한 장치 |
CN104006820A (zh) * | 2014-04-25 | 2014-08-27 | 南京邮电大学 | 一种个性化的动态实时导航方法及导航*** |
CN105651294A (zh) * | 2015-12-30 | 2016-06-08 | 联动优势科技有限公司 | 一种路径规划的导航方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
CN106197446A (zh) | 2016-12-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106197446B (zh) | 导航路线规划方法及装置 | |
EP3438609B1 (en) | Method, apparatus and storage medium for determining and navigating navigation reference point | |
US10295353B2 (en) | Methods and systems for obtaining a multi-modal route | |
JP6345274B2 (ja) | 走行計画作成装置および走行計画作成方法 | |
US7487017B1 (en) | Systems and methods for generating pattern keys for use in navigation systems to predict user destinations | |
US10948306B2 (en) | Method and apparatus for route planning incorporating charging needs | |
WO2017000488A1 (zh) | 订单推送方法、装置和存储介质 | |
CN103115626B (zh) | 计算拥堵信息并基于其进行导航的方法、装置和设备 | |
JP6799611B2 (ja) | 地図に基づくナビゲーション方法、装置、記憶媒体及び機器 | |
JP4573216B2 (ja) | ナビゲーション装置、ナビゲーション方法及びナビゲーションプログラム。 | |
US9366543B1 (en) | Intelligent navigation instruction generator | |
KR102523185B1 (ko) | 안전한 복귀 범위의 결정 방법 및 시스템 | |
KR20130005035A (ko) | 클라우드 컴퓨팅 방식의 네비게이션 시스템 및 그 운용방법 | |
CN105574321B (zh) | 用于动态目的地到达时间的更新的方法和设备 | |
US20200356911A1 (en) | Dynamic routing of vehicles through established corridors | |
CN107957267B (zh) | 一种导航路径提示信息的确定方法及装置 | |
CN105026893A (zh) | 时间高效的交通选路*** | |
CN106323306B (zh) | 一种导航信息处理方法及电子设备 | |
JP2014106137A (ja) | 運転支援装置 | |
US20240240961A1 (en) | Information processing device, information processing method, and information processing program | |
CN107270919B (zh) | 公交路线分级方法、装置以及公交路线导航方法、装置 | |
JP2007218742A (ja) | 経路探索装置および経路探索システム | |
US10801849B2 (en) | Unobserved content for on demand tours | |
JP2005345168A (ja) | カーナビゲーション装置 | |
JP6451349B2 (ja) | ナビゲーションシステム、方法およびプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |