一种多起点路径导航方法技术

本发明专利技术公开了一种多起点路径导航方法，包括如下步骤：a）移动终端发送路径导航请求到服务器，所述服务器接收到路径导航请求后，以车辆当前位置为起点计算第一导航路径；b）如果第一导航路径上存在岔路口，所述服务器估算车辆到达下一岔路口的时间；c）如果估算出的车辆到达下一岔路口的时间小于预设阀值，以该岔路口的所有分岔路为起点计算多条第二导航路径；d）将多条起点不同的导航路径下发给移动终端。本发明专利技术提供的多起点路径导航方法，通过预先判定导航路径前方是否存在岔路以及预估车辆到达岔路的时间，计算并下发多条起点不同，目的地相同的导航路径供移动端进行选择，从而大大降低重复计算导航路径的几率，提高导航效率。

【技术实现步骤摘要】

本专利技术涉及一种路径导航方法，尤其涉及。
技术介绍
网络汽车导航系统的一个常见问题是:请求航线计算时，车辆在一个地点，当算好的航线下发完成时，车辆在另一个地点，在现在的网络情况下，这个时间可能是几秒，也可能是十几秒，在该时间段，用户是得不到任何信息提示的，因此，用户的行驶方向，很可能与计算好的路线不同，等到下发完毕时，车辆的位置可能已经不在航线上了(偏航)，从而导致需要重新计算航线，在网络导航环境下，每次重新计算都要重新传输，不但耗时而且耗流量。因此，有必要提供，来预先判断是否可能出现这样的情况，以及一旦有这种可能性，如何来避免它。
技术实现思路
本专利技术所要解决的技术问题是提供，能够大大降低重复计算导航路径的几率，提高导航效率。本专利技术为解决上述技术问题而采用的技术方案是提供，包括如下步骤:a)移动终端发送路径导航请求到服务器，所述服务器接收到路径导航请求后，以车辆当前位置为起点计算第一导航路径山)如果第一导航路径上存在岔路口，所述服务器估算车辆到达下一岔路口的时间；c)如果估算出的车辆到达下一岔路口的时间小于预设阀值，以该岔路口的所有分岔路为起点计算多条第二导航路径；d)所述服务器将多条起点不同的导航路径下发给移动终端。上述的多起点路径导航方法，其中，如果第一导航路径上存在多个岔路口，继续重复步骤c)计算多条第二导航路径，直至估算出的到达下一岔路口的时间大于预设阀值。上述的多起点路径导航方法，其中，所述步骤d)中服务器将多条导航路径的起始部分下发给移动终端，所述移动终端选择匹配的导航路径并向服务器索取该导航路径的后续部分。上述的多起点路径导航方法，其中，所述服务器将多条导航路径按起点排序后下发给移动终端，所述移动终端实时记录车辆最近经过的岔路口，所述移动终端自动选择与车辆最近经过的岔路口相匹配的下一条导航路径作为匹配的导航路径。上述的多起点路径导航方法，其中，所述路径导航请求中包括车辆的位置、速度和方向，所述服务器根据车辆的位置和速度估算其到达下一岔路口的时间。上述的多起点路径导航方法，其中，所述移动终端为车载终端或智能手机，所述服务器为云计算服务器，所述移动终端和服务器通过无线网络相连。上述的多起点路径导航方法，其中，所述移动终端为车载终端，所述车辆上安装有陀螺仪和车轮速度脉冲模块，所述车载终端获取陀螺仪和车轮速度脉冲模块的数据后连同目的地信息一起作为路径导航请求参数，然后通过2G/3G无线数据链路，向服务器发送路径导航请求。上述的多起点路径导航方法，其中，所述预设阀值根据第一导航路径的拥堵情况进行实时调整。上述的多起点路径导航方法，其中，所述服务器将多条起点不同的导航路径存储在服务器的高速缓存中，当服务器接收到来自移动端索取某条导航路径的后续部分，并成功下发选定导航路径的后续部分后，删除高速缓存中其他未被选定的导航路径。上述的多起点路径导航方法，其中，所述服务器将多条起点不同的导航路径下发给移动终端后设定计时器，如果移动端超时未索取导航路径的后续部分，则删除高速缓存中所有的导航路径，等待移动终端重新发送路径导航请求。本专利技术对比现有技术有如下的有益效果:本专利技术提供的多起点路径导航方法，通过预先判定导航路径前方是否存在岔路以及预估车辆到达岔路的时间，利用服务器端强大的计算能力，计算并下发多条起点不同，目的地相同的导航路径供移动端进行选择，避免了在网络导航环境下，每次重新计算都要重新传输，从而大大降低重复计算导航路径的几率，提高导航效率。此外，本专利技术通过同时下发这些路线的起始部分，然后再挑选最匹配的一个下发该导航路径的剩余部分，进一步减少耗时和流量，提高导航效率。【附图说明】图1为本专利技术多起点路径导航流程示意图；图2为本专利技术多起点路径导航系统中车辆和服务器数据交换示意图。【具体实施方式】下面结合附图和实施例对本专利技术作进一步的描述。图1为本专利技术多起点路径导航流程示意图。请参见图1，本专利技术提供的多起点路径导航方法包括如下步骤:步骤S1:移动终端发送路径导航请求到服务器，所述服务器接收到路径导航请求后，以车辆当前位置为起点计算第一导航路径。步骤S2:如果第一导航路径上存在岔路口，所述服务器估算车辆到达下一岔路口的时间。 步骤S3:如果估算出的车辆到达下一岔路口的时间小于预设阀值，以该岔路口的所有分岔路为起点计算多条第二导航路径，比如对于丁字路口，前方有两条分岔路，则以两条分岔路分别为出发起点，计算两条第二导航路径；如果是个十字路口，前方有三条分岔路，则以三条分岔路分别作为出发起点，计算三条第二导航路径；如果第一导航路径上存在多个岔路口，继续重复计算以第二岔路口、第三岔路口……等为起点的多条第二导航路径，直至估算出的到达下一岔路口的时间大于预设阀值。所述预设阀值根据第一导航路径的拥堵情况进行实时调整。步骤S4:所述服务器将多条起点不同的导航路径下发给移动终端。为了节省流量，所述服务器可仅仅将多条导航路径的起始部分下发给移动终端，所述移动终端选择匹配的导航路径并向服务器索取该导航路径的后续部分。所述服务器可将多条起点不同的导航路径存储在服务器的高速缓存中，当服务器接收到来自移动端索取某条导航路径的后续部分，并成功下发选定导航路径的后续部分后，删除高速缓存中其他未被选定的导航路径。此外，所述服务器将多条起点不同的导航路径下发给移动终端后设定计时器，如果移动端超时未索取导航路径的后续部分，表明移动端已经偏航，没有选择到匹配的导航路径，因此，服务器可删除高速缓存中所有的导航路径，等待移动终端重新发送路径导航请求。为了便于移动终端匹配选择，所述服务器将多条导航路径按起点排序后下发给移动终端，所述移动终端实时记录车辆最近经过的岔路口，所述移动终端自动选择与车辆最近经过的岔路口相匹配的下一条导航路径作为匹配的导航路径。本专利技术提供的多起点路径导航方法，所述路径导航请求中包括车辆的位置、速度和方向，所述服务器根据车辆的位置和速度估算其到达下一岔路口的时间；所述移动终端为车载终端或智能手机，所述服务器为云计算服务器，所述移动终端和服务器通过无线网络相连。对于车载终端，所述车辆上安装有陀螺仪和车轮速度脉冲模块，所述车载终端获取陀螺仪和车轮速度脉冲模块的数据后连同目的地信息一起作为路径导航请求参数，然后通过2G/3G无线数据链路，向服务器发送路径导航请求。图2为本专利技术多起点路径导航系统中车辆和服务器数据交换示意图。请继续参见图2，下面给出一个导航实例，具体过程如下:(1)服务器在接收到车辆发送的航线计算请求后(车辆通过GPS模块、可能存在的陀螺仪和车轮速度脉冲模块，综合得到车辆的位置、速度、方向，作为部分参数，目的地信息作为另一部分参数，然后通过2G/3G无线数据链路，例如CDMA，向服务器发送航线计算请求)，服务器从请求参数中，获取车辆的位置、速度v、方向。然后根据位置和方向，配合服务器端存储的全国地图矢量数据，计算出车辆距离前方路口的距离d。(2)如果d/v>10(平均下发一条航线的时间在10秒以内)，则说明在到达路口之前，预计至少还有10秒时间。这样，就有很大几率在到达路口前，航线已经下发完毕。从而，需要重算的几率也很小(因为重算是因为车辆开到了非航线的道路上引起的)，就不需要启用多起点算法了，而是直本文档来自技高网...

【技术保护点】
一种多起点路径导航方法，其特征在于，包括如下步骤：a）移动终端发送路径导航请求到服务器，所述服务器接收到路径导航请求后，以车辆当前位置为起点计算第一导航路径；b）如果第一导航路径上存在岔路口，所述服务器估算车辆到达下一岔路口的时间；c）如果估算出的车辆到达下一岔路口的时间小于预设阀值，以该岔路口的所有分岔路为起点计算多条第二导航路径；d）所述服务器将多条起点不同的导航路径下发给移动终端。

【技术特征摘要】
1.一种多起点路径导航方法，其特征在于，包括如下步骤:a)移动终端发送路径导航请求到服务器，所述服务器接收到路径导航请求后，以车辆当前位置为起点计算第一导航路径；b)如果第一导航路径上存在岔路口，所述服务器估算车辆到达下一岔路口的时间；c)如果估算出的车辆到达下一岔路口的时间小于预设阀值，以该岔路口的所有分岔路为起点计算多条第二导航路径；d)所述服务器将多条起点不同的导航路径下发给移动终端。2.如权利要求1所述的多起点路径导航方法，其特征在于，如果第一导航路径上存在多个岔路口，继续重复步骤c)计算多条第二导航路径，直至估算出的到达下一岔路口的时间大于预设阀值。3.如权利要求1所述的多起点路径导航方法，其特征在于，所述步骤d)中服务器将多条导航路径的起始部分下发给移动终端，所述移动终端选择匹配的导航路径并向服务器索取该导航路径的后续部分。4.如权利要求3所述的多起点路径导航方法，其特征在于，所述服务器将多条导航路径按起点排序后下发给移动终端，所述移动终端实时记录车辆最近经过的岔路口，所述移动终端自动选择与车辆最近经过的岔路口相匹配的下一条导航路径作为匹配的导航路径。5.如权利要求1所述的多起点路径导航方法，其特征在于，所述路径导航请求中包括车辆的位置、速度和方向...

【专利技术属性】
技术研发人员：张华恩，吕烨，
申请(专利权)人：上海安吉星信息服务有限公司，
类型：发明
国别省市：