CN104848866A - 基于视听用无线信号强度值的导航方法以及车载导航装置 - Google Patents

Abstract

本发明提供一种基于视听用无线信号强度值的车载导航装置，具有：用于接收来自外部的视听用无线信号的天线单元；用于输出视频信号或音频信号的输出单元；对由天线单元接收到的视听用无线信号进行频道提取和频率变换的调谐单元；解调解码单元；接收来自外部的指令并将所述指令传递给控制单元的操作单元；用于与服务器之间通信的通信单元；存储单元；接收定位信号用于定位的定位信号处理单元；以及控制单元，该控制单元基于数据库中各道路的视听用无线信号强度值，对未获取信号强度值的道路进行信号强度值的预测。

Description

基于视听用无线信号强度值的导航方法以及车载导航装置

技术领域

本发明涉及基于视听用无线信号强度值的导航方法及车载导航装置。

背景技术

车载导航装置的内置储存媒体里储存有道路状况的地图，并且通过例如GPS的定位系统，定位使用者的当前位置。当使用者设定目的地之后，车载导航装置可以搜索出，从当前位置到目的地距离最短的行驶路径，以及行驶时间最短的行驶路径。行驶时间的计算可以通过取得道路交通信息，以及道路堵塞信息的技术来实现。

由于车载导航装置内置视听用无线信号接收装置，例如广播接收装置，在行驶过程中，使用者可以通过广播装置获取广播信息。但是，在广播信号很弱的地区，广播装置无法正确的接收广播信号，从而导致使用者无法连续获取广播信号。

参考专利文献1中提出，为了让用户在行驶过程中获取希望获取的频道的广播信号，推荐用户行驶该频道的信号状况良好的行驶路径，或是推荐用户选择的行驶路径上广播信号良好的频道的技术。在该技术中，对于含有道路信息的地图，将复数个道路的交叉点、交汇处、分支处作为带有标记的连接点，各个连接点之间的道路作为连接线。在道路地图上，可以通过二次元坐标来表示各个连接点以及连接线的位置。在车载导航装置的储存器中保存各个连接点和连接线的位置信息和广播信号强度信息，在行驶过程中判断某频道的信号接收状况并保存在该连接点以及连接线的广播信号强度信息中。根据保存的各个连接点以及连接线的广播信号强度信息，在用户输入目的地之后，按照保存的接收状况信息，向用户推荐接收状况良好的行驶路径，或者是，行驶路径上接收状况良好的频道。

现有技术文献

专利文献1：日本特开2009－74881号公报

发明内容

发明要解决的技术问题

然而，在上述现有技术中，为了获取被分为各个连接点以及连接线的道路上的信号接收情况，用户必须有过在该道路行驶，并且在行驶的过程中接收广播信号的经历。因此如果行驶路径上有该用户没有行驶过的道路，便无法根据道路上的信号状况为用户推荐能够接收的频道，或是为用户推荐能够较好地接收广播信号的路径。

本发明鉴于上述问题，提供一种即使对于没有行走过的道路或是区域，也能预测该道路或是区域的视听用无线信号接收状况的具备无线通信功能和视听用无线信号接收功能的导航方法和车载导航装置。

解决技术问题的手段

本发明是鉴于上述问题而完成的，其目的在于提供一种基于视听用无线信号强度值的导航方法，其特征在于，包括：获取被导航的移动体的行驶目的地和当前位置；行驶路径获取步骤，获取从所述当前位置至所述行驶目的地的一条或多条行驶路径；分割步骤，包括：以一个特定形状和大小的区域为分割单位对所述行驶目的地和所述当前位置所在的区域地图进行分割，得到多个第一分割区域；以另一个特定形状和大小的区域为分割单位对所述区域地图中的每个第一分割区域进行分割，得到多个第二分割区域，所述一个特定形状和大小的区域大于所述另一个特定形状和大小的区域；对于所述区域地图中的每个第二分割区域，以所述每个第二分割区域内的端点进行分割，从中提取得到多个第三分割单位，所述端点包括所述每个第二分割区域内的道路的交叉点、分歧点和所述每个第二分割区域的边界点，任一个第三分割单位由一条道路和所述一条道路两端的两个端点构成，构成所述任一个第三分割单位的两个所述端点之间不存在其他端点，获取所述区域地图中所有已测量到的视听用无线信号强度值，将每个第三分割单位的视听用无线信号的强度值定义为在它的两个所述端点之间测量到的所有视听用无线信号强度值的平均值，将每个第二分割区域的视听用无线信号的强度值定义为其内部所有已获取的第三分割单位的视听用无线信号强度值的平均值，将每个第一分割区域的视听用无线信号的强度值定义为其内部所有已获取的第二分割区域的视听用无线信号强度值的平均值，当在所述行驶路径获取步骤中获取的所述行驶路径有多条时，事先进行信号预测，在所述信号预测中，对所述多条行驶路径中的每一条行驶路径的视听用无线信号强度值进行预测，以获取所述每一条行驶路径所穿过的第三分割单位的视听用无线信号强度值，所述信号预测采用第一预测方式，所述第一预测方式包括：若所述某条行驶路径穿过一个或多个第二分割区域且所述一个或多个第二分割区域中不存在未获取视听用无线信号强度值的第二分割区域，则将所述一个或多个第二分割区域中的每一个第二分割区域作为待测第二分割区域进行以第二分割区域为单位的预测，获取所述一个或多个第二分割区域中的每一个第二分割区域内所有第三分割单位的视听用无线信号强度值，若所述某条行驶路径穿过一个或多个第二分割区域且所述一个或多个第二分割区域中存在未获取视听用无线信号强度值的第二分割区域，则对每一个未获取视听用无线信号强度值的第二分割区域依次进行如下操作，直到所述一个或多个第二分割区域中不存在未获取视听用无线信号强度值的第二分割区域：将某一个未获取视听用无线信号强度值的第二分割区域作为基本区域进行区域合成步骤，在所述区域合成步骤中，选取与所述基本区域共用所述端点以及边界线的其他第二分割区域，和所述基本区域一起组成合成区域，若所述合成区域内也不存在已获取视听用无线信号强度值的第二分割区域，则将所述合成区域作为基本区域进行所述区域合成步骤，直到得到的所述合成区域内存在已获取视听用无线信号强度值的第二分割区域为止，然后对所述合成区域内的已获取视听用无线信号强度值的各第二分割区域的视听用无线信号强度值取平均值，并将所述平均值赋值给所述合成区域内的、所有未获取视听用无线信号强度值的第二分割区域作为其视听用无线信号强度值，将所述多个第二分割区域中每一个第二分割区域作为所述待测第二分割区域进行所述以第二分割区域为单位的预测，以获取所述多个第二分割区域中的每一个第二分割区域内所有第三分割单位的视听用无线信号强度值；行驶路径选择步骤，根据所述信号预测的预测结果从所述多条行驶路径之中选择视听用无线信号强度值的平均值最大的一条行驶路径作为最终行驶路径。

该以第二分割区域为单位的预测包括：若所述待测第二分割区域内的所有第三分割单位均未获取视听用无线信号强度值，则将所述待测第二分割区域的视听用无线信号强度值赋值给所述待测第二分割区域内的所有第三分割单位，之后结束所述以第二分割区域为单位的预测，若所述待测第二分割区域内存在已获取视听用无线信号强度值的第三分割单位，则在所述某条行驶路径仅穿过一个第三分割单位的情况下，结束所述以第二分割区域为单位的预测；在所述某条行驶路径穿过多个第三分割单位的情况下，若所述多个第三分割单位均已获取视听用无线信号强度值，则结束所述以第二分割区域为单位的预测；若所述某条行驶路径穿过的多个第三分割单位中存在未获取视听用无线信号强度值的第三分割单位，则对每一个未获取视听用无线信号强度值的第三分割单位依次进行如下操作：取出未获取视听用无线信号强度值的某一个第三分割单位，在与所述某一个第三分割单位共用所述端点的第三分割单位中存在已获取视听用无线信号强度值的第三分割单位的情况下，取与所述某一个第三分割单位共用所述端点、且已获取视听用无线信号强度值的各第三分割单位的视听用无线信号强度值的平均值并赋值给所述某一个第三分割单位；在与所述某一个第三分割单位共用所述端点的第三分割单位均未获取视听用无线信号强度值的情况下，计算由所述某一个第三分割单位所在的第二分割区域内的、已获取视听用无线信号强度值的每一个其他第三分割单位的中点和所述某一个第三分割单位的两个所述端点构成的三角形边长之和，读取所述三角形边长之和最小的所述其他第三分割单位的视听用无线信号强度值并赋值给所述某一个第三分割单位。

又，在该基于视听用无线信号强度值的导航方法中，在已获取发出所述视听用无线信号的信号源的位置的情况下，信号预测采用第二预测方式，所述第二预测方式包括：在待测行驶路径穿过的第三分割单位中，对每一个未获取视听用无线信号强度值的第三分割单位依次进行如下操作：将未获取视听用无线信号强度值的一个第三分割单位作为待测第三分割单位，以所述信号源为圆心，以所述信号源到所述待测第三分割单位的两个端点的距离为半径画两个同心圆，取得所述待测第三分割单位的两个所述端点连线与所述两个同心圆在所述待测第三分割单位的两个端点处的切线的夹角值作为目标夹角值，在所述两个同心圆的不重合区域搜索侯补道路，所述侯补道路包括完全被包含于所述不重合区域的第三分割单位，和部分被包含于所述不重合区域且被包含于所述不重合区域的长度大于或等于不被包含于所述不重合区域的长度的第三分割单位，若所述候补道路中存在已获取视听用无线信号强度值的侯补道路，则对于每个所述已获取视听用无线信号强度值的侯补道路，进行以下操作：以所述信号源为圆心，以所述信号源到所述已获取视听用无线信号强度值的侯补道路的两个端点的距离为半径画同心圆作为侯补同心圆并取得所述已获取视听用无线信号强度值的侯补道路与所述侯补同心圆在所述已获取视听用无线信号强度值的侯补道路的两个端点处的切线的夹角值作为侯补夹角值，将所述侯补夹角值与所述目标夹角值差距最小的、已获取视听用无线信号强度值的侯补道路的视听用无线信号强度值赋值给所述待测第三分割单位，若所述候补道路中不存在已获取视听用无线信号强度值的侯补道路，则进行扩展范围的预测方式：以所述信号源为圆心，以所述信号源到所述待测第三分割单位的两个端点的距离中较长的距离加上一个固定长度后的长度为半径画第一圆，并以所述信号源到所述待测第三分割单位的两个端点的距离中较短的距离减去另一个固定长度后的长度为半径画第二圆，在所述第一圆和所述第二圆的不重合区域中不存在已获取视听用无线信号强度值的第三分割单位的情况下，增加所述一个固定长度和所述另一个固定长度并画圆，直到所述第一圆和所述第二圆的不重合区域中包含已获取视听用无线信号强度值的第三分割单位为止，在所述第一圆和所述第二圆的不重合区域中包含已获取视听用无线信号强度值的第三分割单位的情况下，将所述第一圆和所述第二圆的不重合区域中存在的、已获取视听用无线信号强度值的第三分割单位作为扩展预测单位，在一个或多个所述扩展预测单位中，选取中点与所述待测第三分割单位的中点距离最短的扩展预测单位作为最优扩展预测单位，取得所述最优扩展预测单位的两个端点的视听用无线信号强度值，并根据所述最优扩展预测单位的两个端点到所述信号源的距离计算出视听用无线信号的实际衰减倍数，并利用多个反映信号衰减倍数和到信号源的距离的关系的信号衰减数学模型、所述最优扩展预测单位的两个端点到所述信号源的距离计算出多个衰减倍数作为模拟衰减倍数，从多个所述模拟衰减倍数中选出与所述实际衰减倍数最接近的模拟衰减倍数所对应的信号衰减数学模型作为最优信号衰减数学模型，并基于所述最优信号衰减数学模型、所述待测第三分割单位的两个所述端点到所述信号源的距离、以及所述最优扩展预测单位的两个端点的视听用无线信号强度值计算出所述待测第三分割单位的视听用无线信号强度值，行驶路径选择步骤，根据所述信号预测的预测结果从所述多条行驶路径之中选择视听用无线信号强度值的平均值最大的一条行驶路径作为最终行驶路径。

该基于视听用无线信号强度值的导航方法的特征在于，所述信号源的位置通过如下方法定义：为所述视听用无线信号设定阈值，将视听用无线信号的综合值超过所述阈值的第三分割单位所在位置定义为信号源第一可能地点，所述视听用无线信号的综合值是指第三分割单位的视听用无线信号强度值和最大值的平均值，所述最大值是在所述第三分割单位的两个所述端点之间测量到的所有视听用无线信号强度值中的最大值，在某个第二分割区域内存在多个所述信号源第一可能地点的情况下，将综合值最大的所述信号源第一可能地点定义为信号源第二可能地点，在某个第二分割区域内仅存在一个信号源第一可能地点的情况下，将所述一个信号源第一可能地点定义为信号源第二可能地点，对于存在所述信号源第二可能地点的任一个第二分割区域，若与所述任一个第二分割区域共用端点或边界线的第二分割区域内不存在信号源第二可能地点，则将所述任一个第二分割区域的信号源第二可能地点定义为所述信号源的位置，若与所述任一个第二分割区域共用端点或边界线的第二分割区域内存在信号源第二可能地点，则比较所述任一个第二分割区域和与其共用端点或边界线的第二分割区域内的第三分割单位的视听用无线信号的综合值，将视听用无线信号的综合值最大的第三分割单位所在位置定义为所述信号源的位置，将所述区域地图中的所有第三分割单位的综合值均小于所述阈值的情况定义为未获取所述信号源的位置的情况。

又，所述视听用无线信号可以是无线广播信号。

又，在进行信号预测时，也可以对不同频道的视听用无线信号强度值进行预测。

本发明还提供一种基于视听用无线信号强度值的车载导航装置，其特征在于，具有：用于接收来自所述车载导航装置的外部的视听用无线信号的天线单元；用于输出视频信号或音频信号的输出单元；控制单元，所述控制单元用于控制所述车载导航装置的整体动作；调谐单元，所述调谐单元对由所述天线单元接收到的所述视听用无线信号进行频道提取和频率变换；解调解码单元，所述解调单元从所述调谐单元获得所述视听用无线信号并进行解调和解码，将进行解调和解码后得到的视听用无线信号提供给所述输出单元；操作单元，所述操作单元接收来自所述车载导航装置的外部的指令并将所述指令传递给所述控制单元；通信单元，所述通信单元用于进行所述车载导航装置与服务器之间的通信，所述服务器中存储有所述车载导航装置所使用的地图数据库；存储单元，所述存储单元存储有所述控制单元所使用的程序和数据；以及定位信号处理单元，所述定位信号处理单元接收用于对所述车载导航装置进行定位的定位信号并经过处理发送给所述控制单元，所述控制单元基于由所述操作单元获取的导航的目的地、由定位信号接收单元获取的所述车载导航装置所在当前位置以及所述地图数据库获取从所述当前位置至所述导航目的地的一条或多条行驶路径，所述存储单元中存储有对所述目的地和所述当前位置所在的区域地图进行了分割的分割区域表，在所述分割区域表中采用的分割方式为：以一个特定形状和大小的区域为分割单位对所述行驶目的地和所述当前位置所在的区域地图进行分割，得到多个第一分割区域；以另一个特定形状和大小的区域为分割单位对所述区域地图中的每个第一分割区域进行分割，得到多个第二分割区域，所述一个特定形状和大小的区域大于所述另一个特定形状和大小的区域；对于所述区域地图中的每个第二分割区域，以所述每个第二分割区域内的端点进行分割，从中提取得到多个第三分割单位，所述端点包括所述每个第二分割区域内的道路的交叉点、分歧点和所述每个第二分割区域的边界点，任一个第三分割单位由一条道路和所述一条道路两端的两个端点构成，构成所述任一个第三分割单位的两个所述端点之间不存在其他端点，所述存储单元中还存储有已获取的第一分割区域的视听用无线信号的强度值、第二分割区域的视听用无线信号的强度值以及第三分割单位的视听用无线信号强度值，将每个第三分割单位的视听用无线信号的强度值定义为在它的两个所述端点之间测量到的所有视听用无线信号强度值的平均值，将每个第二分割区域的视听用无线信号的强度值定义为其内部所有已获取的第三分割单位的视听用无线信号强度值的平均值，将每个第一分割区域的视听用无线信号的强度值定义为其内部所有已获取的第二分割区域的视听用无线信号强度值的平均值，在所述行驶路径有多条的情况下，所述控制单元基于所述存储单元以及所述地图数据库中的视听用无线信号的强度值，采用前述的第一预测方式或第二预测方式，对所述行驶路径上的视听用无线信号的强度值进行事先预测，并推荐视听用无线信号强度值的平均值最大的一条行驶路径作为最终行驶路径。

又，所述定位信号可以是GPS信号，也可以是北斗导航定位系统的定位用信号。

又，所述控制单元也可以对不同频道的视听用无线信号强度值进行预测。

又，所述服务器中存储的地图数据库的地图按照权利要求9所记载的所述分割方式进行分割。

又，所述服务器中存储的地图数据库的地图也可以按照所述分割区域表中采用的分割方式进行分割。

发明的效果

根据本发明，带有道路的视听用无线信号接收状况信息的地图被分割为复数个视听用无线信号接收区域。然后各个视听用无线信号接收区域被根据各个道路的交叉点、分歧点、交汇点再次分割为无线信号接收区域。通过无线通信功能，上传用户在各个视听用无线信号接收区域接收信号的强度值，并且下载服务器上的各个接收区域的信号强度值，达到预测用户未行驶过的视听用无线信号接收区域的信号接收情况。

附图说明

图1是显示本发明的实施方式的接收装置的构成的模块图。

图2是搭载有基于视听用无线信号强度值的车载导航装置的车辆和服务器的概念图。

图3是地域分割示意图

图4是对第二分割区域进行分割的说明图。

图5为整体流程图。

图6为整体流程图。

图7为信号预测方式的流程图。

图8为在信号预测方式一中的以第二分割区域为单位预测行驶路径的视听用无线信号强度值的流程图。

图9为分割区域表。

图10为信号源的预测方法说明图。

图11为信号预测方式二的流程图。

图12为在信号源位置确定的情况下，第三分割单位的视听用无线信号强度值的预测方式的流程图。

图13为根据预测行驶路径和信号源的位置描画预测行驶路径和信号源关系的同心圆的流程图。

图14为取得和同心圆相切于预测行驶路径端点的切线的夹角值的流程图。

图15为搜索候补路径的流程图。

图16为取得候补路径和切线的夹角的值的流程图。

图17为扩展范围的预测方式的流程图。

图18为以第二分割区域为单位对预测行驶路径的视听用无线信号强度值进行预测的流程图。

具体实施方式

下面结合附图和实施例对本发明进行更详细的说明。

以下参照附图详细说明本发明所涉及的基于视听用无线信号强度值的导航方法和车载导航装置的实施方式。此外，在附图的说明中，给同一或者相同部分附以同一符号，省略重复的说明。

图1是显示本发明的实施方式的基于视听用无线信号强度值的车载导航装置15的构成的模块图。在该图中，无线接收系统具有天线单元1、调谐单元2、解调单元3、解码单元4。天线单元1接收视听用无线信号，并提供给调谐单元2。根据后述的控制单元12的指示，调谐单元2对被供给的视听用无线信号进行频道提取以及频率变换，将所期望的频道信号提供给解调单元3，同时向控制单元12输出信息（例如信号强度）。解调单元3根据控制单元12的指示对提供的各个频道的信号进行解调，提取TS信号（Transport Stream传输流），同时向控制单元12输出信息（例如MER（Modulation Error Rate调制误差率）），并将TS信号提供给解码单元。解码单元4将由解调单元3供给的TS信号解码，将图像数据提供给视频输出单元8，将音频提供给音频输出单元5。

音频输出单元5由扬声器等构成，将由解码单元4提供的音频信号输出。视频输出单元8由显示器等构成，显示由解码单元4提供的视频图像信号和从控制单元12输出的信息。操作单元11将视听者的指示传递给控制单元12的接口。

通信单元7用来将接收到的无线通信信号转换为控制单元12可识别的信息，并且将控制单元12需要发送的信息转换为服务器能够接收的信息。

控制单元12控制基于视听用无线信号强度值的车载导航装置15的整体动作。

存储单元14存储有控制单元12所使用的程序以及各种数据。

地图数据库13存储有各个地域的地图信息。

天线单元1为接收视听用无线信号的天线。可以接收无线调频广播信号或是无线电视广播信号。天线6为通信用天线，用来接收和发送通信信号。天线9为接收GPS（GlobalPosition System全球定位系统）信号的天线，将接收到的GPS信号提供给GPS处理单元10。此外，天线9不仅只接收GPS信号，也可接收其他定位卫星信号，如北斗导航系统的定位信号等。同样地，在本说明书中GPS处理单元10不仅只处理GPS信号，也可处理包含GPS以外的，例如北斗导航定位系统的定位信号。在本说明书中，作为定位卫星系统的一个例子，列举了GPS，但并不限定于此。

GPS处理单元10使用由天线9接收的GPS信号检测车辆的当前位置。此外，GPS处理单元9也可接收其他定位卫星系统的信号，只要是能够检测车辆的当前位置的信号即可。

图2是搭载有基于视听用无线信号强度值的车载导航装置和服务器的概念图。a1为服务器，具有储存了各个地域的视听用无线信号强度值的地图数据库、用来收发无线通信信号的天线、提取和发送视听用无线信号强度值的通信单元以及用来对信号强度值进行运算并管理控制服务器的控制单元。a2，a3，a4为搭载了具有基于视听用无线信号强度值的车载导航装置15的全部功能的车辆。在本说明书中，作为基于视听用无线信号强度值的车载导航装置运作的一个例子，列举了图2的运行系统，但该运行系统并不限定于此。搭载了基于视听用无线信号强度值的车载导航装置的车辆通过通信单元与服务器建立连接。下载服务器储存的地图以及各个地域的视听用无线信号的数据。该数据可以由信号强度、MER（Modulation Error Rate调制误差率）、BER（Bit Error Rate误码率）组成，但不仅限于此。同时，搭载了基于视听用无线信号强度值的车载导航装置的车辆向服务器发送带有地理信息的视听用无线信号的数据。

服务器对接收到的带有地理信息的数据进行处理，以及向搭载了基于视听用无线信号强度值的车载导航装置的车辆发送处理之后的信息。具体信息可根据车辆使用者的实际需求决定，作为参考，参见图9的列表901。本说明书中，作为服务器和视听用无线信号接收装置间收发信息的实例，列举了表901，但并不限定于此。

图3是地域分割示意图。对地域按照三次分割的方式进行分割。在基于视听用无线信号强度值的车载导航装置内的地图数据库和服务器内的地图数据库中，为了保持含有地域信息的视听用无线信号的数据的一致性，将地图按照同样的方式进行地域分割。b1是包含所在国的可以通过行驶道路连接部分的地图。b2是将b1均等分割为部分区域的分割线，用于分割的单位称为第一分割单位，此分割方式称为第一分割方式。第一分割单位按照实际需要定义。例如，将车辆在一般道路上的行驶24小时的平均行驶距离作为第一分割单位进行分割。b3为根据第一分割方式分割后的部分区域，称为第一分割区域。b4为第一分割区域b3区域的放大地图。b5是将第一分割区域再次分割的分割线，用于分割的单位称为称为第二分割单位。按照此分割方式称为第二分割方式。第二分割单位按照实际需要定义。例如，按照车辆在一般道路上行驶的速度60km/h来计算，5分钟的行驶距离为5km，可以将第二分割单位定义为5km。将第一分割区域按照第二分割单位进行分割得到的区域称为第二分割区域。例如b6是以第二分割方式分割出来的第二分割区域。第一分割单位应大于第二分割单位。本说明书为了方便说明，令按照第一分割单位分割出来的第一分割区域和按照第二分割单位分割出来的第二分割区域为正方形。但，第一分割区域以及第二分割区域不仅限于正方形。例如，第一分割区域或是第二分割区域可以为长方形。此时，第一分割单位可以定义1个以上的数值，即长方形的长和宽。同样，第二分割单位也可以定义1个以上的数值。

图4是对第二分割区域进行分割的说明图。对于第二分割区域内的道路，根据各个主干道的交叉点、分歧点将主干道分割为多个第三分割单位。本说明书将此分割方式称为第三分割方式。关于主干道的定义可以根据需要变更。一般来说，在地图上，用黄色标记主干道，用白色标记一般道路。C1为任意一个第二分割区域。C901，C902，C903，C904为区域C1的道路交叉点，C905为道路分歧点。C4，C10，C9，C7C14是以道路交叉点以及道路分歧点为端点的道路。C2，C3，C5，C6，C11，C13，C12是一端为道路交叉点或道路分歧点，另一端为该第二分割区域的边界点的道路。通过道路交叉点，道路分歧点，以及该第二分割区域的边界点，将该区域内的道路分割为各个信号接收道路单位。在本说明书中，一个第三分割单位由道路的两个端点和两个端点之间的行驶路径组成。两个端点之间的路径上不存在可以构成第三分割单位的端点。

图5为整体流程图。

在步骤501中，操作者通过操作单元11输入目的地，进入步骤502。

在步骤502中，操作者通过操作单元11选择需要试听的频道，进入步骤503。

在步骤503中，控制单元12读取地图数据库以及存储单元内的分割区域表的信息（分割区域表在图9中说明），判断是否已获取被选定频道的信号源的位置，判定为“是”的情况，则进入步骤504，判定为“否”的情况，则进入步骤505。

在步骤504中，跟据信号预测方式一对信号进行预测，得出从当前位置到目的地的形式路径上的视听用无线信号强度值，进入步骤506，信号预测方式的具体内容将在图7中说明。

在步骤505中，跟据信号预测方式二对信号进行预测，得出从当前位置到目的地的形式路径上的视听用无线信号强度值，进入步骤506。信号预测方式二的具体内容，将在图11中说明。

在步骤506中，根据操作者的具体要求，推荐行驶路径，进入步骤507。

在步骤507中，用户选择行驶路径，退出本流程。

图6为整体流程图.

在步骤601中，操作者通过操作单元11输入目的地，进入步骤602

在步骤602中，基于视听用无线信号强度值的车载导航装置接收所在地可以接收的全部频道，进入步骤603。

在步骤603中，控制单元12读取地图数据库以及存储单元内的分割区域表的信息（分割区域表在图9中说明），判断是否已获取信号源的位置，判定为“是”的情况，则进入步骤604，判定为“否”的情况，则进入步骤605。

在步骤604中，跟据信号预测方式一对信号进行预测，得出从当前位置到目的地的形式路径上的信号强度值，进入步骤606，信号预测方式的具体内容将在图7中说明。

在步骤605中，跟据信号预测方式二对信号进行预测，得出从当前位置到目的地的形式路径上的信号强度值，进入步骤606。信号预测方式二的具体内容，将在图11中说明。

在步骤606中，控制单元12根据各个频道的视听用无线信号的良好程度，推荐行驶路径，进入步骤607。

在步骤607中，用户选择行驶路径，退出本流程。

图7为信号预测方式一的流程图。在该图中，操作者通过操作单元11输入目的地和选择需要视听的频道，控制单元12根据本流程图，开始各个处理。

在步骤701中，控制单元12基于操作单元11提供的目的地信息并搜索行驶路径之后，同时根据分割区域表对行驶路径进行分割并且取得视听用无线信号强度值。

在步骤704中，根据分割区域表来判断该行驶路径是否存在未获取视听用无线信号强度值的第二分割区域，如果存在未获取视听用无线信号强度值的第二分割区域，则进入步骤706；如果不存在则进入步骤705。

在步骤705中，以第二分割区域为单位来确认该第二区域内的行驶路径是否已取得视听用无线信号强度值，如果没有视听用无线信号强度值则对该路径的视听用无线信号强度值进行预测，直到该第二分割区域内的行驶路径全部都有视听用无线信号强度值为止，该步骤的详细情况将根据流程图8进行说明。

在步骤706中，取得行驶路径上未获取信号强度值的第二分割区域的各个端点以及边界线，然后选出共用这些端点和分界线的第二分割区域，组成一个合成区域，进入步骤707。

在步骤707中，判断在合成区域内是否存在已获取视听用无线信号强度值的第二分割区。如果不存在已获取视听用无线信号强度值的第二分割区域，则将合成区域定为特定区域，进入步骤708。如果存在已获取视听用无线信号强度值的第二分割区域，则进入步骤709。

在步骤708中，选取与特定区域共用边界线以及端点的第二分割区域为合成区域，进入步骤707。

在步骤709中，读取合成区域内已获取视听用无线信号强度值的第二分割区域的视听用无线信号强度值，进入步骤710。

在步骤710中，对被读取的视听用无线信号强度值取平均值，进入步骤711。

在步骤711中，将在步骤710中取得的平均值赋值给该行驶路径上未获取视听用无线信号强度值的第二分割区域，进入步骤712。

在步骤712中，判断列表中是否存在未获取视听用无线信号强度值的第二分割区域，如果存在未获取视听用无线信号强度值的第二分割区域，则进入步骤706，如果不存在未获取视听用无线信号强度值的第二分割区域，则进入步骤705。

在步骤713中，判断列表中的路径是否已经被第三分割，如果存在未获取被第三分割的路径，则以该路径所在的第二分割区域为预测对象进入步骤705，如果不存在未获取被分割的路径，则本流程结束。

图8为在信号预测方式一中的以第二分割区域为单位预测行驶路径的视听用无线信号强度值的流程图。在该图中，控制单元12读取一个特定的含有行驶路径的第二分割区域之后，根据本流程图，开始各项处理。

在步骤801中，控制单元12根据前述第三分割方式对第二分割区域内的车辆行驶的主干道进行分割处理。

在步骤814中，判断该第二分割区域内是否存在已获取视听用无线信号强度值的第三分割单位，如果该第二分割区域的所有第三分割单位都未获取视听用无线信号强度值，则进入步骤813；如果该第二分割区域内存在已获取视听用无线信号强度值的第三分割单位，则进入步骤802。

在步骤802中，判断行驶路径是否包穿过复数个第三分割单位，判定为“是”的情况，则进入步骤803；判定为“否”的情况，则结束本进程。

在步骤803中，判断包含有行驶路径的复数个第三分割单位中是否存在未获取视听用无线信号强度值的第三分割单位，判定为“是”的情况，则进入步骤805；判定为“否”的情况，则结束本流程。

在步骤813中，将该第二分割区域的视听用无线信号强度值赋值给其内部所有的第三分割单位，结束本流程。

在步骤805中，取出未获取视听用无线信号强度值的第三分割单位，进入步骤806。

在步骤806中，判断与被取出的第三分割单位共用端点的第三分割单位是否已获取视听用无线信号强度值，判定为“是”的情况，则进入步骤808；判定为“否”的情况，则进入步骤807。

在步骤807中，取出在该第二分割区域中已获取信号强度值的一个第三分割单位的中点，进入步骤811。

在步骤811中，计算该中点到步骤805中取出的未获取视听用无线信号强度值的第三分割单位的两端的直线距离，然后与该未获取视听用无线信号强度值的第三分割单位的两个端点连线长度求算术和，进入步骤812。

在步骤812中，将算术和最小的第三分割单位的视听用无线信号强度值赋值给该第三分割单位，进入步骤803。

在步骤808中，判断是否存在复数个与被取出的第三分割单位共用端点，并且已获取视听用无线信号强度值的第三分割单位，如果存在，则进入步骤809，如果不存在，则进入步骤810。

在步骤809中，取该复数个已获取视听用无线信号强度值的第三分割单位的视听用无线信号强度值的平均值，并且将该平均值赋值给在步骤805中被取出的第三分割单位，进入步骤803。

在步骤810中，将已获取信号强度值的第三分割单位的视听用无线信号强度值赋值给在步骤805中被取出的第三分割单位，进入步骤803。

需要说明的是，对于未测量过的区域，只在每次导航时对视听用无线信号强度值进行预测，预测获取的数据仅供该次导航使用，不会存储到服务器中。即，服务器中存储的各区域信号强度数据基于实际测量。

图9为分割区域表。

表901为预先分割好的地区分割列表的概念表。按照图3和图4所说明的第一分割方式，第二分割方式，第三分割方式对地图分割。表901和地图信息保存在地图数据库，在读取地图信息的同时，读取该区域的分割区域表。该表按照频道信息生成。因此同一个对象区域可以有复数个地域分割表。地域分割表至少包括，1该表对应的频道信息（未图示），2信号源所对应的第一分割区域名、第二分割区域名以及第三分割单位名，3第一分割区域名，4第二分割区域名，5第二分割区域的信号强度值，6第三分割单位名，7第三分割单位的信号强度值，8第三分割单位的信号最大值。9第三分割单位的信号综合值，本例中的综合值定义为项目7信号强度值和项目8信号最大值的平均值。本例列举了一个计算综合值的计算方法，但不仅限于此。项目8以及项目9用来判定信号源的位置。在不需要判定信号源的位置的情况下，项目8，项目9并不是必须。又或者，通过别的项目来判定信号源位置。10信号源第一位置，11信号源第二位置，12信号源位置。项目10，项目11，项目12保存信号源的预测结果，在不需要判定信号源的位置的情况下，项目10，项目11，项目12可以省略，又或者，在已知信号源的情况下，预先将信号源的位置输入。本例列举了预测信号源位置数据的保存方法，但不限于此。表901为分割区域表概念表，具体项目可根据实际情况进行变更。

表902为行驶路径区域的区域分割表的概念表。按照图3和图4所说明的第一分割方式，第二分割方式，第三分割方式将地图分割，或者直接读取表901的分割结果。同时，将表901中含有视听用无线信号强度值的部分直接读到表902之中，没有视听用无线信号强度值的部分，按照本说明书的预测方法进行预测。

图10为信号源的预测方法说明图。信号源的预测根据预测对象频道的不同而分开预测。

表1001为预测对象频道的信号强度值。表1001是根据预测对象频道的信号源的位置需要，选取表902的一部分来构成。

图1002是根据表1001的值，图形化的结果。横轴为第三分割单位名称，纵轴为第三分割单位的信号综合值，所取数据来自表1001，并且预先设定閥值A。将综合值超过閥值的第三分割单位判定为信号源第一可能地点。如果出现在同一个第二分割区域存在多个信号源第一可能地点的情况，则根据综合值的大小来判定信号源的地点，并将判定的地点定义为信号源第二可能地点。如果没有出现在同一个第二分割区域存在多个信号源第一可能地点的情况，则将该区域内的信号源第一可能地点判定为信号源第二可能地点。当判定任意一个第二分割区域存在信号源第二位置之后，判断该第二分割区域周边的、和该第二分割区域共用端点或是边界线的第二分割区域是否存在信号源第二位置，如果不存在，则判定当前信号源第二位置为信号源位置；如果存在，则比较各个信号源第二位置的综合值的大小，将综合值最大的第三分割单位判定为信号源位置，并更新表901中信号源预测栏下面，信号源第一位置栏，信号源第二位置栏，信号源位置栏的数据。

图11为信号预测方式二的流程图。该图中，操作者通过操作单元11输入目的地和选择需要视听的频道，控制单元12根据本流程图，开始各个处理。

在步骤1101中，操作单元根据被输入的目的地，搜索到达目的地的路径，并保存:至存储单元。

在步骤1102中，根据表901中的设置，将搜索到的目的地路径以第三分割单位为单位，读取所对应第三分割单位的信息（包括各个分割区域的区域名，视听用无线信号强度值，信号源位置信息）。

在步骤1103中，判断是否存在未获取视听用无线信号强度值的、行驶路径所在的第三分割单位。如果存在，则进入步骤1104。如果不存在，则本流程结束。

在步骤1104中，确定未获取视听用无线信号强度值的、行驶路径所在的第三分割单位，然后进入步骤1105。

在步骤1105中，对在步骤1104中被确定的第三分割单位进行视听用无线信号强度值的预测。该步骤内容在图12的说明中详细说明。该步骤执行完毕后，进入步骤1103。

图12为在信号源位置确定的情况下，第三分割单位的视听用无线信号强度值的预测方式的流程图。该图中，未获取视听用无线信号强度值的行驶路径所在的第三分割单位被确定之后，控制单元12根据本流程图，开始各项处理。

在步骤1201中，将未获取视听用无线信号强度值的、行驶路径所在的第三分割单位作为预测行驶路径读取，进入步骤1202。

在步骤1202中，描画预测行驶路径和信号源位置关系的同心圆，进入步骤1203。描画方式在图13中详细说明。

在步骤1203中，取得和在步骤1202中被描画的圆相切于预测路径端点的切线的夹角，进入步骤1204。该步骤在图14中详细说明。

在步骤1204中，搜索候补路径，进入步骤1205。搜索候补路径在图15中详细说明。

在步骤1205中，判断是否已获取候补路径的视听用无线信号强度值，如果有，则进入步骤1206，如果没有，则进入步骤1210。

在步骤1206中，取得候补路径和切线的夹角的值，然后进入步骤1207。该步骤在图16中详细说明。

在步骤1207中，将步骤1203中取得的与被描画的圆相切于预测路径端点的切线和预测路径端点连线的两个夹角值和，在步骤1206中取得的与被描画的圆相切于候补路径端点的切线和候补路径端点连线的两个夹角值分别求差，并取得差的绝对值之和，将该绝对值之和最小的候补道路的视听用无线信号强度值定为预测参照道路的无线信号强度值，进入步骤1208。

在步骤1208，将取得的预测参照道路的无线信号强度值赋值给预测行驶路径，然后退出本流程。

图13为根据预测行驶路径和信号源位置描画预测行驶路径和信号源位置关系的同心圆的流程图。在该图中，读取预测路径的信息和信号源的位置信息之后，控制单元12根据本流程图，开始各项处理。

在步骤1301中，取得预测行驶路径的两个端点的地理位置，分别为端点a1，端点a2，进入步骤1302。

在步骤1302中，取得信号源的地理位置信息（信号源地理位置为O），进入步骤1303。

在步骤1303中，算出信号源（O）到各个端点（a1，a2）的直线距离（r1，r2，r1<r2，r1的非O端点，即预测行驶路径的端点为a1，r2的非O端点，即预测行驶路径端点为a2），进入步骤1304。

在步骤1304中，以信号源的位置（O）为圆心，以r1，r2为半径，画出同心圆C1，C2（C1的半径为r1，C2的半径为r2），退出该流程。

图14为取得和同心圆相切于预测行驶路径端点的切线的夹角值的流程图和说明图。

在步骤1401中，取得在步骤1304中描画的同心圆C1，C2的信息，进入步骤1402。

在步骤1402中，以预测行驶路径的两个端点，作同心圆C1，C2的切线（L1：预测行驶路径和C1的切线，L2：预测行驶路径和C2的切线），进入步骤1403

在步骤1403中，取得切线和预测行驶路径的夹角值。夹角值的取值方法为，画出以a1，a2为端点的直线A12，并作A12的延长线，使之相切于C1，C2。以a1为圆心，L1沿逆时针方向旋转，并使之与A12重合，旋转的角度为夹角值d1。同理，以a2为圆心，L2沿逆时针方向旋转，并使之与A12重合，旋转的角度为夹角值d2。在本说明书中，列举了一个取得预测行驶路径与切线的夹角值的一种方法，但不仅限于此。

图15为搜索候补路径信息的流程图。

在步骤1501中，取得在步骤1202中描画的同心圆信息，进入步骤1502。

在步骤1502中，取得被完全包含或是被部分包含于两个同心圆的不重合区域的第三分割单位的信息，并将该信息表格化，将取得的第三分割单位的数量赋值于s，进入步骤1503。

在步骤1503中，定义计数器i并初始化，i=1，进入步骤1504。

在步骤1504中，判定i是否小于等于s，判定为“是”的情况，则进入步骤1505，判定为“否”的情况，则退出本流程。

在步骤1505中，取得位于在步骤1502中形成的表格的i位置的第三分割单位的信息，进入步骤1506。

在步骤1506中，取得该第三分割单位处于同心圆不重合区域的路径长（TL1），进入步骤1507。

在步骤1507中，取得该第三分割单位不处于同心圆不重合区域的路径长（TL2），进入步骤1508。

在步骤1508中，判定TL1是否大于等于TL2，判定为“是”的情况，则进入步骤1509，判定为“否”的情况，则进入步骤1510。

在步骤1509中，将该第三分割单位信息保存于候补路径列表，进入步骤1510。

在步骤1510中，将i+1赋值给i，进入步骤1504。

图16为取得候补路径和切线的夹角的值的流程值。

在步骤1601中，建立夹角列表，并初始化夹角列表，进入步骤1602。

在步骤1602中，读取在图15中建立的候补路径列表，并且取得候补路径总数赋值给n，定义计数器i并初始化计数器i，i的初始值为1，进入步骤1603。

在步骤1603中，判定i是否小于等于n，判定为“是”的情况，则进入步骤1604，判定为“否”的情况，则退出该流程。

在步骤1604中，取得位于候补路径列表i位置的候补路径的端点信息，进入步骤1605。

在步骤1605中，以信号源为圆心，信号源到候补路径端点的距离为半径，画出同心圆，进入步骤1606。同心圆的具体画法与在图13中描叙的方法一致。在图13中取的是预测行驶路径的两个端点，在本步骤中，取的是候补路径的两个端点。

在步骤1606中，候补路径在同心圆上的端点做同心圆的切线，进入步骤1607。同心圆上做切线的方法与图14中描叙的方法一致。在图14中取的是预测行驶路径的两个端点，在本步骤中，取的是候补路径的两个端点。

在步骤1607中，取得在步骤1606中描画的切线与候补路径的夹角值，并将该值存储于夹角列表，进入步骤1608。夹角值的取得方法与图14中所描叙的方法一致。在图14中是根据预测行驶路径和切线的关系取得夹角值，在本步骤中，是根据候补路径和切线的关系取得夹角值。

在步骤1608中，将i+1的结果赋值给计数器i，进入步骤1603。

图17为扩展对象范围的预测方式的流程图。

在步骤1701中，取得平均行驶速度，并且赋值给v，进入步骤1702。

在步骤1702中，初始化计数器T并对T赋值，T=1，进入步骤174。

在步骤1704中，根据平均行驶速度v，算出时间T的行驶距离vT，进入步骤1705。

在步骤1705中，计算从信号源到预测行驶路径的两个端点的距离（r1，r2），进入步骤1706。计算方法可以参见步骤1303，且与步骤1303中相同，定义r1，r2，r1<r2。

在步骤1706中，将r2加上vT的结果赋值给r4，进入步骤1707。

在步骤1707中，将r1减去vT的结果赋值给r3，进入步骤1708。

在步骤中1708中，以信号源的位置为圆心，r4和r3为半径，描画圆C4（半径为r4），C3（半径为r3），两个圆是以信号源位置为圆心的同心圆，判断C4的不重合区域内是否包含已获取视听用无线信号强度值的行驶道路，即第三分割单位，判定为“是”的情况，取得满足该条件的全部第三分割单位的信息，创建扩展预测区域列表，进入步骤1709，判定为“否”的情况，则进入步骤1710。

在步骤1709，对预测行驶路径的视听用无线信号强度值进行预测，然后退出本流程。该步骤中的对预测行驶路径的视听用无线信号强度值的预测方法在图18中详细说明。

在步骤1710中，计算T+1的值，并将该值赋予计数器T，进入步骤1704。

图18为对预测行驶路径的视听用无线信号强度值进行预测的流程图。

在步骤1801中，取得在1708中创建的扩展预测区域列表，进入步骤1802。

在步骤1802中，判断是否有复数个扩展区域，判定为“是”的情况，进入步骤1803，判定为“否”的情况，则进入步骤1804。

在步骤1803中，对于每一个扩展区域，取得该扩展区域的中点，同时取得预测行驶路径的中点，计算预测行驶路径的中点和各个扩展区域的中点的距离，选择该距离最小的扩展区域，进入步骤1804。

在步骤1804中，根据在步骤1803中选择的扩展区域的信息，取得该扩展区域的端点信息（至少包括位置信息，和视听用无线信号强度值），进入步骤1805。

在步骤1805中，根据取得的端点的位置信息和视听用无线信号强度值、信号源的位置信息计算扩展区域内的信号衰减程度，进入步骤1806。

在步骤1806中，读取现有的无线信号衰减数学模型，根据取得的端点的位置信息、视听用无线信号强度值、信号源的位置信息计算该数学模型下的扩展区域内的信号衰减程度，进入步骤1807。

在步骤1807中，比较各个数学模型的计算结果和实际的计算结果，选出与实际结果最为接近的数学模型，进入步骤1808。

在步骤1808中，根据被选出的信号衰减模型，以取得的扩展区的结果为基准，计算出需要预测的行驶路径的视听用无线信号强度值，结束本流程。

需要说明的是，在本实施方式中，在信号预测的各个阶段对区域地图进行依次分割，但是也可以先对区域地图进行完全的一次分割、二次分割和三次分割，然后再进行预测的流程。

虽然以上结合附图和实施例对本发明进行了具体说明，但是上述说明不以任何形式限制本发明。本领域技术人员在不偏离本发明的实质精神和范围的情况下可以根据需要对本发明进行变形和变化，这些变形和变化均落入本发明的范围内。

符号说明

1,6,9 天线

2 谐调单元

3 解调单元

4 解码单元

5 音频输出单元

7 通信单元

8 视频输出单元

10 GPS处理单元

11 操作单元

12 控制单元

13 地图数据库

14 储存单元

15 基于视听用无线信号强度值的车载导航装置。

Claims (13)

1.一种基于视听用无线信号强度值的导航方法，其特征在于，包括：

获取被导航的移动体的行驶目的地和当前位置；

行驶路径获取步骤，获取从所述当前位置至所述行驶目的地的一条或多条行驶路径；

分割步骤，包括：

以一个特定形状和大小的区域为分割单位对所述行驶目的地和所述当前位置所在的区域地图进行分割，得到多个第一分割区域；

以另一个特定形状和大小的区域为分割单位对所述区域地图中的每个第一分割区域进行分割，得到多个第二分割区域，所述一个特定形状和大小的区域大于所述另一个特定形状和大小的区域；

对于所述区域地图中的每个第二分割区域，以所述每个第二分割区域内的端点进行分割，从中提取得到多个第三分割单位，所述端点包括所述每个第二分割区域内的道路的交叉点、分歧点和所述每个第二分割区域的边界点，任一个第三分割单位由一条道路和所述一条道路两端的两个端点构成，构成所述任一个第三分割单位的两个所述端点之间不存在其他端点，

获取所述区域地图中所有已测量到的视听用无线信号强度值，将每个第三分割单位的视听用无线信号的强度值定义为在它的两个所述端点之间测量到的所有视听用无线信号强度值的平均值，将每个第二分割区域的视听用无线信号的强度值定义为其内部所有已获取的第三分割单位的视听用无线信号强度值的平均值，将每个第一分割区域的视听用无线信号的强度值定义为其内部所有已获取的第二分割区域的视听用无线信号强度值的平均值，

当在所述行驶路径获取步骤中获取的所述行驶路径有多条时，事先进行信号预测，在所述信号预测中，对所述多条行驶路径中的每一条行驶路径的视听用无线信号强度值进行预测，以获取所述每一条行驶路径所穿过的第三分割单位的视听用无线信号强度值，所述信号预测采用第一预测方式，所述第一预测方式包括：

若所述某条行驶路径穿过一个或多个第二分割区域且所述一个或多个第二分割区域中不存在未获取视听用无线信号强度值的第二分割区域，则将所述一个或多个第二分割区域中的每一个第二分割区域作为待测第二分割区域进行以第二分割区域为单位的预测，获取所述一个或多个第二分割区域中的每一个第二分割区域内所有第三分割单位的视听用无线信号强度值，

若所述某条行驶路径穿过一个或多个第二分割区域且所述一个或多个第二分割区域中存在未获取视听用无线信号强度值的第二分割区域，则对每一个未获取视听用无线信号强度值的第二分割区域依次进行如下操作，直到所述一个或多个第二分割区域中不存在未获取视听用无线信号强度值的第二分割区域：将某一个未获取视听用无线信号强度值的第二分割区域作为基本区域进行区域合成步骤，在所述区域合成步骤中，选取与所述基本区域共用所述端点以及边界线的其他第二分割区域，和所述基本区域一起组成合成区域，若所述合成区域内也不存在已获取视听用无线信号强度值的第二分割区域，则将所述合成区域作为基本区域进行所述区域合成步骤，直到得到的所述合成区域内存在已获取视听用无线信号强度值的第二分割区域为止，然后对所述合成区域内的已获取视听用无线信号强度值的各第二分割区域的视听用无线信号强度值取平均值，并将所述平均值赋值给所述合成区域内的、所有未获取视听用无线信号强度值的第二分割区域作为其视听用无线信号强度值，

将所述多个第二分割区域中每一个第二分割区域作为所述待测第二分割区域进行所述以第二分割区域为单位的预测，以获取所述多个第二分割区域中的每一个第二分割区域内所有第三分割单位的视听用无线信号强度值；

行驶路径选择步骤，根据所述信号预测的预测结果从所述多条行驶路径之中选择视听用无线信号强度值的平均值最大的一条行驶路径作为最终行驶路径。

2.如权利要求1所记载的基于视听用无线信号强度值的导航方法，其特征在于，所述以第二分割区域为单位的预测包括：

若所述待测第二分割区域内的所有第三分割单位均未获取视听用无线信号强度值，则将所述待测第二分割区域的视听用无线信号强度值赋值给所述待测第二分割区域内的所有第三分割单位，之后结束所述以第二分割区域为单位的预测，

若所述待测第二分割区域内存在已获取视听用无线信号强度值的第三分割单位，则在所述某条行驶路径仅穿过一个第三分割单位的情况下，结束所述以第二分割区域为单位的预测；在所述某条行驶路径穿过多个第三分割单位的情况下，

若所述多个第三分割单位均已获取视听用无线信号强度值，则结束所述以第二分割区域为单位的预测；

若所述某条行驶路径穿过的多个第三分割单位中存在未获取视听用无线信号强度值的第三分割单位，则对每一个未获取视听用无线信号强度值的第三分割单位依次进行如下操作：取出未获取视听用无线信号强度值的某一个第三分割单位，在与所述某一个第三分割单位共用所述端点的第三分割单位中存在已获取视听用无线信号强度值的第三分割单位的情况下，取与所述某一个第三分割单位共用所述端点、且已获取视听用无线信号强度值的各第三分割单位的视听用无线信号强度值的平均值并赋值给所述某一个第三分割单位；在与所述某一个第三分割单位共用所述端点的第三分割单位均未获取视听用无线信号强度值的情况下，计算由所述某一个第三分割单位所在的第二分割区域内的、已获取视听用无线信号强度值的每一个其他第三分割单位的中点和所述某一个第三分割单位的两个所述端点构成的三角形边长之和，读取所述三角形边长之和最小的所述其他第三分割单位的视听用无线信号强度值并赋值给所述某一个第三分割单位。

3.一种基于视听用无线信号强度值的导航方法，其特征在于，包括：

获取被导航的移动体的行驶目的地和当前位置；

行驶路径获取步骤，获取从所述当前位置至所述行驶目的地的一条或多条行驶路径；

分割步骤，包括：

以一个特定形状和大小的区域为分割单位对所述行驶目的地和所述当前位置所在的区域地图进行分割，得到多个第一分割区域；

以另一个特定形状和大小的区域为分割单位对所述区域地图中的每个第一分割区域进行分割，得到多个第二分割区域，所述一个特定形状和大小的区域大于所述另一个特定形状和大小的区域；

对于所述区域地图中的每个第二分割区域，以所述每个第二分割区域内的端点进行分割，从中提取得到多个第三分割单位，所述端点包括所述每个第二分割区域内的道路的交叉点、分歧点和所述每个第二分割区域的边界点，任一个第三分割单位由一条道路和所述一条道路两端的两个端点构成，构成所述任一个第三分割单位的两个所述端点之间不存在其他端点，

获取所述区域地图中所有已测量到的视听用无线信号强度值，将每个第三分割单位的视听用无线信号的强度值定义为在它的两个所述端点之间测量到所有视听用无线信号强度值的平均值，将每个第二分割区域的视听用无线信号的强度值定义为其内部所有已获取的第三分割单位的视听用无线信号强度值的平均值，将每个第一分割区域的视听用无线信号的强度值定义为其内部所有已获取的第二分割区域的视听用无线信号强度值的平均值，

当在所述行驶路径获取步骤中获取的所述行驶路径有多条时，事先进行信号预测，在所述信号预测中，对所述多条行驶路径中的每一条行驶路径的视听用无线信号强度值进行预测，以获取所述每一条行驶路径所穿过的第三分割单位的视听用无线信号强度值，在已获取发出所述视听用无线信号的信号源的位置的情况下，所述信号预测采用第二预测方式，所述第二预测方式包括：

在待测行驶路径穿过的第三分割单位中，对每一个未获取视听用无线信号强度值的第三分割单位依次进行如下操作：

将未获取视听用无线信号强度值的一个第三分割单位作为待测第三分割单位，以所述信号源为圆心，以所述信号源到所述待测第三分割单位的两个端点的距离为半径画两个同心圆，取得所述待测第三分割单位的两个所述端点连线与所述两个同心圆在所述待测第三分割单位的两个端点处的切线的夹角值作为目标夹角值，

在所述两个同心圆的不重合区域搜索侯补道路，所述侯补道路包括完全被包含于所述不重合区域的第三分割单位，和部分被包含于所述不重合区域且被包含于所述不重合区域的长度大于或等于不被包含于所述不重合区域的长度的第三分割单位，

若所述候补道路中存在已获取视听用无线信号强度值的侯补道路，则对于每个所述已获取视听用无线信号强度值的侯补道路，进行以下操作：以所述信号源为圆心，以所述信号源到所述已获取视听用无线信号强度值的侯补道路的两个端点的距离为半径画同心圆作为侯补同心圆并取得所述已获取视听用无线信号强度值的侯补道路与所述侯补同心圆在所述已获取视听用无线信号强度值的侯补道路的两个端点处的切线的夹角值作为侯补夹角值，

将所述侯补夹角值与所述目标夹角值差距最小的、已获取视听用无线信号强度值的侯补道路的视听用无线信号强度值赋值给所述待测第三分割单位，

若所述候补道路中不存在已获取视听用无线信号强度值的侯补道路，则进行扩展范围的预测方式：

以所述信号源为圆心，以所述信号源到所述待测第三分割单位的两个端点的距离中较长的距离加上一个固定长度后的长度为半径画第一圆，并以所述信号源到所述待测第三分割单位的两个端点的距离中较短的距离减去另一个固定长度后的长度为半径画第二圆，

在所述第一圆和所述第二圆的不重合区域中不存在已获取视听用无线信号强度值的第三分割单位的情况下，增加所述一个固定长度和所述另一个固定长度并画圆，直到所述第一圆和所述第二圆的不重合区域中包含已获取视听用无线信号强度值的第三分割单位为止，

在所述第一圆和所述第二圆的不重合区域中包含已获取视听用无线信号强度值的第三分割单位的情况下，将所述第一圆和所述第二圆的不重合区域中存在的、已获取视听用无线信号强度值的第三分割单位作为扩展预测单位，在一个或多个所述扩展预测单位中，选取中点与所述待测第三分割单位的中点距离最短的扩展预测单位作为最优扩展预测单位，取得所述最优扩展预测单位的两个端点的视听用无线信号强度值，并根据所述最优扩展预测单位的两个端点到所述信号源的距离计算出视听用无线信号的实际衰减倍数，并利用多个反映信号衰减倍数和到信号源的距离的关系的信号衰减数学模型、所述最优扩展预测单位的两个端点到所述信号源的距离计算出多个衰减倍数作为模拟衰减倍数，从多个所述模拟衰减倍数中选出与所述实际衰减倍数最接近的模拟衰减倍数所对应的信号衰减数学模型作为最优信号衰减数学模型，并基于所述最优信号衰减数学模型、所述待测第三分割单位的两个所述端点到所述信号源的距离、以及所述最优扩展预测单位的两个端点的视听用无线信号强度值计算出所述待测第三分割单位的视听用无线信号强度值，

行驶路径选择步骤，根据所述信号预测的预测结果从所述多条行驶路径之中选择视听用无线信号强度值的平均值最大的一条行驶路径作为最终行驶路径。

4.一种基于视听用无线信号强度值的导航方法，其特征在于，包括：

获取被导航的移动体的行驶目的地和当前位置；

行驶路径获取步骤，获取从所述当前位置至所述行驶目的地的一条或多条行驶路径；

分割步骤，包括：

以一个特定形状和大小的区域为分割单位对所述行驶目的地和所述当前位置所在的区域地图进行分割，得到多个第一分割区域；

以另一个特定形状和大小的区域为分割单位对所述区域地图中的每个第一分割区域进行分割，得到多个第二分割区域，所述一个特定形状和大小的区域大于所述另一个特定形状和大小的区域；

对于所述区域地图中的每个第二分割区域，以所述每个第二分割区域内的端点进行分割，从中提取得到多个第三分割单位，所述端点包括所述每个第二分割区域内的道路的交叉点、分歧点和所述每个第二分割区域的边界点，任一个第三分割单位由一条道路和所述一条道路两端的两个端点构成，构成所述任一个第三分割单位的两个所述端点之间不存在其他端点，

获取所述区域地图中所有已测量到的视听用无线信号强度值，将每个第三分割单位的视听用无线信号的强度值定义在为它的两个所述端点之间测量到的所有视听用无线信号强度值的平均值，将每个第二分割区域的视听用无线信号的强度值定义为其内部所有已获取的第三分割单位的视听用无线信号强度值的平均值，将每个第一分割区域的视听用无线信号的强度值定义为其内部所有已获取的第二分割区域的视听用无线信号强度值的平均值，

当在所述行驶路径获取步骤中获取的所述行驶路径有多条时，事先进行信号预测，在所述信号预测中，对所述多条行驶路径中的每一条行驶路径的视听用无线信号强度值进行预测，以获取所述每一条行驶路径所穿过的第三分割单位的视听用无线信号强度值，在未获取发出所述视听用无线信号的信号源的位置的情况下，所述信号预测采用权利要求1所记载的第一预测方式进行预测，在已获取发出所述视听用无线信号的信号源的位置的情况下，所述信号预测采用权利要求3所记载的第二预测方式进行预测，

行驶路径选择步骤，根据所述信号预测的预测结果从所述多条行驶路径之中选择视听用无线信号强度值的平均值最大的一条行驶路径作为最终行驶路径。

5.如权利要求1至4中的任意一项所记载的基于视听用无线信号强度值的导航方法，其特征在于，

所述信号源的位置通过如下方法定义：

为所述视听用无线信号设定阈值，将视听用无线信号的综合值超过所述阈值的第三分割单位所在位置定义为信号源第一可能地点，所述视听用无线信号的综合值是指第三分割单位的视听用无线信号强度值和最大值的平均值，所述最大值是在所述第三分割单位的两个所述端点之间测量到的所有视听用无线信号强度值中的最大值，

在某个第二分割区域内存在多个所述信号源第一可能地点的情况下，将综合值最大的所述信号源第一可能地点定义为信号源第二可能地点，在某个第二分割区域内仅存在一个信号源第一可能地点的情况下，将所述一个信号源第一可能地点定义为信号源第二可能地点，

对于存在所述信号源第二可能地点的任一个第二分割区域，若与所述任一个第二分割区域共用端点或边界线的第二分割区域内不存在信号源第二可能地点，则将所述任一个第二分割区域的信号源第二可能地点定义为所述信号源的位置，若与所述任一个第二分割区域共用端点或边界线的第二分割区域内存在信号源第二可能地点，则比较所述任一个第二分割区域和与其共用端点或边界线的第二分割区域内的第三分割单位的视听用无线信号的综合值，将视听用无线信号的综合值最大的第三分割单位所在位置定义为所述信号源的位置，

将所述区域地图中的所有第三分割单位的综合值均小于所述阈值的情况定义为未获取所述信号源的位置的情况。

6.如权利要求1至4中的任意一项所记载的基于视听用无线信号强度值的导航方法，其特征在于，

在所述分割步骤中，所述一个特定形状和大小的区域和/或所述另一个特定形状和大小的区域是正方形或长方形。

7.如权利要求1至4中的任意一项所记载的基于视听用无线信号强度值的导航方法，其特征在于，

所述视听用无线信号是无线广播信号。

8.如权利要求1至4中的任意一项所记载的基于视听用无线信号强度值的导航方法，其特征在于，

在进行所述信号预测时，对不同频道的视听用无线信号强度值进行预测。

9.一种基于视听用无线信号强度值的车载导航装置，其特征在于，具有：

用于接收来自所述车载导航装置的外部的视听用无线信号的天线单元；

用于输出视频信号或音频信号的输出单元；

控制单元，所述控制单元用于控制所述车载导航装置的整体动作；

调谐单元，所述调谐单元对由所述天线单元接收到的所述视听用无线信号进行频道提取和频率变换；

解调解码单元，所述解调单元从所述调谐单元获得所述视听用无线信号并进行解调和解码，将进行解调和解码后得到的视听用无线信号提供给所述输出单元；

操作单元，所述操作单元接收来自所述车载导航装置的外部的指令并将所述指令传递给所述控制单元；

通信单元，所述通信单元用于进行所述车载导航装置与服务器之间的通信，所述服务器中存储有所述车载导航装置所使用的地图数据库；

存储单元，所述存储单元存储有所述控制单元所使用的程序和数据；以及

定位信号处理单元，所述定位信号处理单元接收用于对所述车载导航装置进行定位的定位信号并经过处理发送给所述控制单元，

所述控制单元基于由所述操作单元获取的导航的目的地、由定位信号接收单元获取的所述车载导航装置所在当前位置以及所述地图数据库获取从所述当前位置至所述导航目的地的一条或多条行驶路径，

所述存储单元中存储有对所述目的地和所述当前位置所在的区域地图进行了分割的分割区域表，在所述分割区域表中采用的分割方式为：以一个特定形状和大小的区域为分割单位对所述行驶目的地和所述当前位置所在的区域地图进行分割，得到多个第一分割区域；以另一个特定形状和大小的区域为分割单位对所述区域地图中的每个第一分割区域进行分割，得到多个第二分割区域，所述一个特定形状和大小的区域大于所述另一个特定形状和大小的区域；对于所述区域地图中的每个第二分割区域，以所述每个第二分割区域内的端点进行分割，从中提取得到多个第三分割单位，所述端点包括所述每个第二分割区域内的道路的交叉点、分歧点和所述每个第二分割区域的边界点，任一个第三分割单位由一条道路和所述一条道路两端的两个端点构成，构成所述任一个第三分割单位的两个所述端点之间不存在其他端点，

所述存储单元中还存储有已获取的第一分割区域的视听用无线信号的强度值、第二分割区域的视听用无线信号的强度值以及第三分割单位的视听用无线信号强度值，将每个第三分割单位的视听用无线信号的强度值定义为在它的两个所述端点之间测量到的所有视听用无线信号强度值的平均值，将每个第二分割区域的视听用无线信号的强度值定义为其内部所有已获取的第三分割单位的视听用无线信号强度值的平均值，将每个第一分割区域的视听用无线信号的强度值定义为其内部所有已获取的第二分割区域的视听用无线信号强度值的平均值，

在所述行驶路径有多条的情况下，所述控制单元基于所述存储单元以及所述地图数据库中的视听用无线信号的强度值，采用如权利要求1和3所记载的所述第一预测方式或所述第二预测方式，对所述行驶路径上的视听用无线信号的强度值进行事先预测，并推荐视听用无线信号强度值的平均值最大的一条行驶路径作为最终行驶路径。

10.如权利要求9所记载的车载视听用无线信号接收装置，其特征在于，

所述定位信号是GPS信号。

11.如权利要求9所记载的车载视听用无线信号接收装置，其特征在于，

所述定位信号是北斗导航定位系统的定位用信号。

12.如权利要求9所记载的车载视听用无线信号接收装置，其特征在于，

所述控制单元对不同频道的视听用无线信号强度值进行预测。

13.如权利要求9至12中的任意一项中所记载的车载视听用无线信号接收装置，其特征在于，

所述服务器中存储的地图数据库的地图按照权利要求9所记载的所述分割方式进行分割。