CN106885581A - 一种用于车辆的路径导航方法 - Google Patents

Abstract

本发明公开了一种用于车辆的路径导航方法，该导航方法具体为使用车载终端发送路径导航请求到处理器，处理器接收到路径导航请求后，以车辆的当前实时位置为起点进行路径计算得到第一导航路径，当计算得到的第一导航路径存在交叉口时，处理器根据车辆的平均行驶速度计算出到达下一个交叉口的预估时间，当到达下一个道路交叉口的预估时间小于预设的阈值时，处理器以该交叉口的所有分岔路为起点计算多条优选的第二导航路径，处理器将第一导航路径或第二导航路径发送给车载终端。本发明的导航方法能够及时计算并给出多条路径的导航，大大提高路径选择的几率，方便车辆的路径选择并及时到达目的地。

Description

一种用于车辆的路径导航方法

技术领域

本发明涉及导航领域，尤其涉及一种用于车辆的路径导航方法。

背景技术

随着汽车产业的发展，人们在拥有汽车的同时，越来越关注使用汽车时的用户体验。现有的车载设备已经能够为用户提供很多服务，包括音乐、视频、图片等多媒体需求的

服务，以及实时路况信息、目的地地图等行车导航方面的服务等。尤其是车载导航系统的使用越来越普及，借助导航系统的语音提示可以引导用户驾车，尤其当行驶在陌生的城市时，通过导航系统能够帮助用户方便快捷地到达目的地。

现有技术的用于车载设备的导航系统，往往是帮助用户进行路线规划，用户在前往目的地之前或者在前往目的地的途中，在车载终端输入目的地位置，车载导航系统则根

据车辆当前位置和目的地来规划路线，然后开始导航。但是，很多导航系统并没有考虑到道路的限行、拥堵、管制等意外情况。当用户的行驶方向与计算好的路线不同时，等到车载终端下发导航路径后，车辆可能已经偏离航向，耗费了时间与精力．因此，有必要研发一种导航方法，根据实时路况和多种路径让车辆及时到达目的地。

发明内容

针对现有技术的不足，本发明提供了一种用于车辆的路径导航方法，能够及时计算并给出多条路径的导航，大大提高路径选择的几率，方便车辆的路径选择并及时到达目的地。

本发明解决技术问题采用如下技术方案：

本发明提供了一种用于车辆的路径导航方法，包括如下步骤：

（1）使用车载终端发送路径导航请求到处理器，处理器接收到路径导航请求后，以车辆的当前实时位置为起点进行路径计算得到第一导航路径；

（2）当计算得到的第一导航路径存在交叉口时，处理器根据车辆的平均行驶速度计算出到达下一个交叉口的预估时间；

（3）当到达下一个道路交叉口的预估时间小于预设的阈值时，处理器以该交叉口的所有分岔路为起点计算多条优选的第二导航路径；

（4）处理器将第一导航路径或第二导航路径发送给车载终端。

优选地，所述处理器为车载实时处理器，所述车载实时处理器与车载终端通过无线网络或蓝牙连接。

优选地，所述步骤（1）的导航请求包括目的地的具体地址、地标关键词、道路门牌号。

优选地，如果第一导航路径存在多个交叉口时，处理器会继续步骤（3）计算多条第二导航路径，直至以某一分岔路计算出的到达下一分岔路的时间大于预设阈值。

优选地，所述步骤（4）导航路径发送给车载终端后会将多条路径的起始交叉口名称显示于车载显示器上，用户可选择具体的起始交叉口并且显示出该路径的具体行驶路段。

优选地，所述预设阈值根据第一导航路径的道路拥堵情况进行实时调整。

优选地，所述处理器将多条起点不同的导航路径存储在处理器的高速存储器中，当处理器接收到用户选择的具体起始交叉口并且显示出该路径的具体行驶路段后，及时删除高速存储器中其他未被选定的导航路径。

优选地，所述处理器将多条起点不同的导航路径下发给车载终端后设定计时器，如果车载终端超时，未索取导航路径的后续部分，则删除高速存储器中所有的导航路径，等待车载终端重新发送路径导航请求。

与现有技术相比，本发明具有如下有益效果：

（1）本发明的用于车辆的路径导航方法，通过预先判定导航路径是否存在需要拐弯的交叉路口，以及预估车辆到达该交叉路口的时间，利用处理器的计算处理能力，计算给出多条起点不同，目的地相同的导航路径供车载终端进行选择，避免了在网络环境不稳定时，每次都需要重新计算和重新传输，从而大大降低重复计算导航路径的几率，提高导航效率。此外，本发明通过同时下发以各交叉路口后的岔路口作为起始部分，然后再挑选最合适的一个下发该导航路径的剩余部分，进一步节省时间和车载处理器和终端的运作，提高了导航效率。

（2）本发明的导航方法中的导航请求包括目的地的具体地址、地标关键词、道路门牌号，方便了车上人员对所要到达目的地和路况信息不熟悉时，可以通过模糊的请求找出所要到达的目的地。

（3）本发明的导航方法中使用的高速存储器能够根据路径的选择进行数据的及时筛选和删除，节约了处理器的空间，资源利用更加合理。

附图说明

图1为本发明实施例的一种用于车辆的路径导航方法的流程框图。

具体实施方式

现结合说明书附图，详细说明本发明的结构特点。

实施例1.

参见图1，本实施例的一种用于车辆的路径导航方法，包括如下步骤：

步骤S10：车内人员使用车载终端发送路径导航请求到处理器，处理器接收到路径导航请求后，以车辆的当前实时位置为起点进行路径计算得到第一导航路径。导航请求包括目的地的具体地址、地标关键词、道路门牌号。所述处理器为车载实时处理器，所述车载实时处理器与车载终端通过无线网络或蓝牙连接。

步骤S20：当计算得到的第一导航路径存在交叉口时，处理器根据车辆的平均行驶速度计算出到达下一个交叉口的预估时间。

步骤S30：当到达下一个道路交叉口的预估时间小于预设的阈值时，处理器以该交叉口的所有分岔路为起点计算多条优选的第二导航路径。例如，当交叉口为三岔路口时，则有两条分岔路，以两条分岔路作为出发起点，计算出两条第二导航路径；当交叉口为十字路口时，则有三条分岔路，以三条分岔路作为出发点，计算出三条第二导航路径，以此类推，当计算的到达下一个岔口的时间大于预设阈值时，停止计算。预设阈值是根据导航路径的车辆限行、道路拥堵情况、道路管制等情况进行调整的。

步骤S40：处理器将第一导航路径或第二导航路径发送给车载终端。导航路径发送给车载终端后会将多条路径的起始交叉口名称显示于车载显示器上，用户可选择具体的起始交叉口并且显示出该路径的具体行驶路段。

处理器将多条起点不同的导航路径存储在处理器的高速存储器中，当处理器接收到用户选择的具体起始交叉口并且显示出该路径的具体行驶路段后，及时删除高速存储器中其他未被选定的导航路径。处理器将多条起点不同的导航路径下发给车载终端后设定计时器，如果车载终端超时，未索取导航路径的后续部分，则删除高速存储器中所有的导航路径，等待车载终端重新发送路径导航请求。

本发明的用于车辆的路径导航方法，通过预先判定导航路径是否存在需要拐弯的交叉路口，以及预估车辆到达该交叉路口的时间，利用处理器的计算处理能力，计算给出多条起点不同，目的地相同的导航路径供车载终端进行选择，避免了在网络环境不稳定时，每次都需要重新计算和重新传输，从而大大降低重复计算导航路径的几率，提高导航效率。此外，本发明通过同时下发以各交叉路口后的岔路口作为起始部分，然后再挑选最合适的一个下发该导航路径的剩余部分，进一步节省时间和车载处理器和终端的运作，提高了导航效率。

本实施例的车辆与处理器的具体交互过程如下：

（1）服务器在接收到车辆发送的导航请求后，车辆通过GPS模块、可能存在的陀螺仪和车轮速度脉冲模块，综合得到车辆的位置、速度、方向，作为部分参数，目的地信息作为另一部分参数，然后通过2G/3G无线数据链路，例如CDMA，向服务器发送航线计算请求，服务器从请求参数中，获取车辆的经纬度位置、速度、方向。然后根据位置和方向，配合服务器端存储的全国地图大数据库，计算出车辆距离前方交叉路口的距离。

（2）如果距离/速度>10（平均下发一条航线的时间在10秒以内），则说明在到达路口之前，预计至少还有10秒时间。这样，就有很大几率在到达路口前，航线已经下发完毕。从而，需要重算的几率也很小（因为重算是因为车辆开到了非航线的道路上引起的），就不需要启用多起点算法了，而是直接以当前车辆位置为起点，参数中的目的地为终点，计算航线并下发到车辆的导航装置，完毕。否则(d/v<=10)，则说明到路口预计不到10秒，有可能在下发完毕后，车辆已越过路口，这样，就有一定的可能性，车辆不再位于航线上，则有必要继续下面的处理。

（3）从地图大数据库中，取得前方路口的综合信息，并以该路口各个出发的路线为起点，参数中的目的地为终点，计算各个路径。将计算好的各个路径存储在服务器的高速存储器中，以备在短时间内使用。经统计，一开始用户大多严格按照计算出来的第一导航路径行驶（ 指在路径的第一个路口，用户的实际转弯动作和航线一致），按第一导航路径行驶的概率一般在90%。用户不按航线行驶的原因，主要有网络延迟导致语音提示不及时、车辆太拥挤导致无法变换车道等。基于上述原因，大概有20%的概率，用户的车辆会脱离航线，此时，就会导致重新向服务器请求算路。服务器为用户多计算一条路径，平均仅仅耗时1ms；做多起点计算，对90%的按路径行驶的用户，也许是多余的。假设每次多计算两条路径，那么每次耗费的平均时间也仅为1ms*2*90%=1.8ms。而用户重新请求1次路径计算，考虑到无线网络传输，则平均要多花10s。对20%的不按航线行驶的用户，平均就会多花10m*10%=1s。由上可见，本发明以80%的用户多花2ms的代价，避免了20%用户多花10s的时间，并且大大提高用户的体验效果。

（4）然后将各条航线的起始部分（5公里长）下发到车辆导航装置。

（5）车辆的导航装置接收到下发的各条航线的起始部分后，此时可能已经过去了10秒左右，车辆有可能已经越过路口，也许在航线上，也许不在航线上，将车辆的当前位置与多条航线的起始部分分别进行匹配，试图发现车辆在航线上的位置。如果没有一条能匹配上，则说明车辆已经到达未预料的位置，这一般是由于通信不畅导致的下发过分延迟，也许过了20秒，车辆已经越过下个路口了，就需要重新开始计算。

（6）车辆的导航装置，对多条航线的匹配结果进行优选，评选标准是车辆所在的点距离航线的最短距离，选出其中匹配度最高的那条（即上述最短距离最小的那个航线），作为选定的航线，并抛弃其他航线的初始部分。然后向服务器发出请求，索取选定航线的后续部分。服务器接收到该请求后，就下发选定航线的后续部分，并删除高速存储器中其他未被选定的航线。至此，一个路径计算服务就完成了。

本发明的用于车辆的路径导航方法，能够及时计算并给出多条路径的导航，大大提高路径选择的几率，方便车辆的路径选择并及时到达目的地。

以上所述仅是本发明的优选实施方式，本发明的保护范围并不仅局限于上述实施例，凡属于本发明思路下的技术方案均属于本发明的保护范围。应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理前提下的若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。

Claims (8)

1.一种用于车辆的路径导航方法，其特征在于，包括如下步骤：

（1）使用车载终端发送路径导航请求到处理器，处理器接收到路径导航请求后，以车辆的当前实时位置为起点进行路径计算得到第一导航路径；

（2）当计算得到的第一导航路径存在交叉口时，处理器根据车辆的平均行驶速度计算出到达下一个交叉口的预估时间；

（3）当到达下一个道路交叉口的预估时间小于预设的阈值时，处理器以该交叉口的所有分岔路为起点计算多条优选的第二导航路径；

（4）处理器将第一导航路径或第二导航路径发送给车载终端。

2.根据权利要求1所述的用于车辆的路径导航方法，其特征在于，所述处理器为车载实时处理器，所述车载实时处理器与车载终端通过无线网络或蓝牙连接。

3.根据权利要求1所述的用于车辆的路径导航方法，其特征在于，所述步骤（1）的导航请求包括目的地的具体地址、地标关键词、道路门牌号。

4.根据权利要求1所述的用于车辆的路径导航方法，其特征在于，如果第一导航路径存在多个需要拐弯的交叉口时，处理器会继续步骤（3）计算多条第二导航路径，直至以某一分岔路计算出的到达下一分岔路的时间大于预设阈值。

5.根据权利要求1所述的用于车辆的路径导航方法，其特征在于，所述步骤（4）导航路径发送给车载终端后会将多条路径的起始交叉口名称显示于车载显示器上，用户可选择具体的起始交叉口并且显示出该路径的具体行驶路段。

6.根据权利要求1所述的用于车辆的路径导航方法，其特征在于，所述预设阈值根据第一导航路径的道路拥堵情况进行实时调整。

7.根据权利要求1-6任意一项所述的用于车辆的路径导航方法，其特征在于，所述处理器将多条起点不同的导航路径存储在处理器的高速存储器中，当处理器接收到用户选择的具体起始交叉口并且显示出该路径的具体行驶路段后，及时删除高速存储器中其他未被选定的导航路径。

8.根据权利要求7所述的用于车辆的路径导航方法，其特征在于，所述处理器将多条起点不同的导航路径下发给车载终端后设定计时器，如果车载终端超时，未索取导航路径的后续部分，则删除高速存储器中所有的导航路径，等待车载终端重新发送路径导航请求。