基于视听用无线信号强度值的导航方法以及车载导航装置的制造方法
【技术领域】
[0001]本发明涉及基于视听用无线信号强度值的导航方法及车载导航装置。
【背景技术】
[0002]车载导航装置的内置储存媒体里储存有道路状况的地图，并且通过例如GPS的定位系统，定位使用者的当前位置。当使用者设定目的地之后，车载导航装置可以搜索出，从当前位置到目的地距离最短的行驶路径，以及行驶时间最短的行驶路径。行驶时间的计算可以通过取得道路交通信息，以及道路堵塞信息的技术来实现。
[0003]由于车载导航装置内置视听用无线信号接收装置，例如广播接收装置，在行驶过程中，使用者可以通过广播装置获取广播信息。但是，在广播信号很弱的地区，广播装置无法正确的接收广播信号，从而导致使用者无法连续获取广播信号。
[0004]参考专利文献I中提出，为了让用户在行驶过程中获取希望获取的频道的广播信号，推荐用户行驶该频道的信号状况良好的行驶路径，或是推荐用户选择的行驶路径上广播信号良好的频道的技术。在该技术中，对于含有道路信息的地图，将复数个道路的交叉点、交汇处、分支处作为带有标记的连接点，各个连接点之间的道路作为连接线。在道路地图上，可以通过二次元坐标来表示各个连接点以及连接线的位置。在车载导航装置的储存器中保存各个连接点和连接线的位置信息和广播信号强度信息，在行驶过程中判断某频道的信号接收状况并保存在该连接点以及连接线的广播信号强度信息中。根据保存的各个连接点以及连接线的广播信号强度信息，在用户输入目的地之后，按照保存的接收状况信息，向用户推荐接收状况良好的行驶路径，或者是，行驶路径上接收状况良好的频道。
[0005]现有技术文献
[0006]专利文献1:日本特开2009 - 74881号公报
【发明内容】
[0007]发明要解决的技术问题
[0008]然而，在上述现有技术中，为了获取被分为各个连接点以及连接线的道路上的信号接收情况，用户必须有过在该道路行驶，并且在行驶的过程中接收广播信号的经历。因此如果行驶路径上有该用户没有行驶过的道路，便无法根据道路上的信号状况为用户推荐能够接收的频道，或是为用户推荐能够较好地接收广播信号的路径。
[0009]本发明鉴于上述问题，提供一种即使对于没有行走过的道路或是区域，也能预测该道路或是区域的视听用无线信号接收状况的具备无线通信功能和视听用无线信号接收功能的导航方法和车载导航装置。
[0010]解决技术问题的手段
[0011]本发明是鉴于上述问题而完成的，其目的在于提供一种基于视听用无线信号强度值的导航方法，其特征在于，包括:获取被导航的移动体的行驶目的地和当前位置；行驶路径获取步骤，获取从所述当前位置至所述行驶目的地的一条或多条行驶路径；分割步骤，包括:以一个特定形状和大小的区域为分割单位对所述行驶目的地和所述当前位置所在的区域地图进行分割，得到多个第一分割区域；以另一个特定形状和大小的区域为分割单位对所述区域地图中的每个第一分割区域进行分割，得到多个第二分割区域，所述一个特定形状和大小的区域大于所述另一个特定形状和大小的区域；对于所述区域地图中的每个第二分割区域，以所述每个第二分割区域内的端点进行分割，从中提取得到多个第三分割单位，所述端点包括所述每个第二分割区域内的道路的交叉点、分歧点和所述每个第二分割区域的边界点，任一个第三分割单位由一条道路和所述一条道路两端的两个端点构成，构成所述任一个第三分割单位的两个所述端点之间不存在其他端点，获取所述区域地图中所有已测量到的视听用无线信号强度值，将每个第三分割单位的视听用无线信号的强度值定义为在它的两个所述端点之间测量到的所有视听用无线信号强度值的平均值，将每个第二分割区域的视听用无线信号的强度值定义为其内部所有已获取的第三分割单位的视听用无线信号强度值的平均值，将每个第一分割区域的视听用无线信号的强度值定义为其内部所有已获取的第二分割区域的视听用无线信号强度值的平均值，当在所述行驶路径获取步骤中获取的所述行驶路径有多条时，事先进行信号预测，在所述信号预测中，对所述多条行驶路径中的每一条行驶路径的视听用无线信号强度值进行预测，以获取所述每一条行驶路径所穿过的第三分割单位的视听用无线信号强度值，所述信号预测采用第一预测方式，所述第一预测方式包括:若所述某条行驶路径穿过一个或多个第二分割区域且所述一个或多个第二分割区域中不存在未获取视听用无线信号强度值的第二分割区域，则将所述一个或多个第二分割区域中的每一个第二分割区域作为待测第二分割区域进行以第二分割区域为单位的预测，获取所述一个或多个第二分割区域中的每一个第二分割区域内所有第三分割单位的视听用无线信号强度值，若所述某条行驶路径穿过一个或多个第二分割区域且所述一个或多个第二分割区域中存在未获取视听用无线信号强度值的第二分割区域，则对每一个未获取视听用无线信号强度值的第二分割区域依次进行如下操作，直到所述一个或多个第二分割区域中不存在未获取视听用无线信号强度值的第二分割区域:将某一个未获取视听用无线信号强度值的第二分割区域作为基本区域进行区域合成步骤，在所述区域合成步骤中，选取与所述基本区域共用所述端点以及边界线的其他第二分割区域，和所述基本区域一起组成合成区域，若所述合成区域内也不存在已获取视听用无线信号强度值的第二分割区域，则将所述合成区域作为基本区域进行所述区域合成步骤，直到得到的所述合成区域内存在已获取视听用无线信号强度值的第二分割区域为止，然后对所述合成区域内的已获取视听用无线信号强度值的各第二分割区域的视听用无线信号强度值取平均值，并将所述平均值赋值给所述合成区域内的、所有未获取视听用无线信号强度值的第二分割区域作为其视听用无线信号强度值，将所述多个第二分割区域中每一个第二分割区域作为所述待测第二分割区域进行所述以第二分割区域为单位的预测，以获取所述多个第二分割区域中的每一个第二分割区域内所有第三分割单位的视听用无线信号强度值；行驶路径选择步骤，根据所述信号预测的预测结果从所述多条行驶路径之中选择视听用无线信号强度值的平均值最大的一条行驶路径作为最终行驶路径。
[0012]该以第二分割区域为单位的预测包括:若所述待测第二分割区域内的所有第三分割单位均未获取视听用无线信号强度值，则将所述待测第二分割区域的视听用无线信号强度值赋值给所述待测第二分割区域内的所有第三分割单位，之后结束所述以第二分割区域为单位的预测，若所述待测第二分割区域内存在已获取视听用无线信号强度值的第三分割单位，则在所述某条行驶路径仅穿过一个第三分割单位的情况下，结束所述以第二分割区域为单位的预测；在所述某条行驶路径穿过多个第三分割单位的情况下，若所述多个第三分割单位均已获取视听用无线信号强度值，则结束所述以第二分割区域为单位的预测；若所述某条行驶路径穿过的多个第三分割单位中存在未获取视听用无线信号强度值的第三分割单位，则对每一个未获取视听用无线信号强度值的第三分割单位依次进行如下操作:取出未获取视听用无线信号强度值的某一个第三分割单位，在与所述某一个第三分割单位共用所述端点的第三分割单位中存在已获取视听用无线信号强度值的第三分割单位的情况下，取与所述某一个第三分割单位共用所述端点、且已获取视听用无线信号强度值的各第三分割单位的视听用无线信号强度值的平均值并赋值给所述某一个第三分割单位；在与所述某一个第三分割单位共用所述端点的第三分割单位均未获取视听用无线信号强度值的情况下，计算由所述某一个第三分割单位所在的第二分割区域内的、已获取视听用无线信号强度值的每一个其他第三分割单位的中点和所述某一个第三分割单位的两个所述端点构成的三角形边长之和，读取所述三角形边长之和最小的所述其他第三分割单位的视听用无线信号强度值并赋值给所述某一个第三分割单位。
[0013]又，在该基于视听用无线信号强度值的导航方法中，在已获取发出所述视听用无线信号的信号源的位置的情况下，信号预测采用第二预测方式，所述第二预测方式包括:在待测行驶路径穿过的第三分割单位中，对每一个未获取视听用无线信号强度值的第三分割单位依次进行如下操作:将未获取视听用无线信号强度值的一个第三分割单位作为待测第三分割单位，以所述信号源为圆心，以所述信号源到所述待测第三分割单位的两个端点的距离为半径画两个同心圆，取得所述待测第三分割单位的两个所述端点连线与所述两个同心圆在所述待测第三分割单位的两个端点处的切线的夹角值作为目标夹角值，在所述两个同心圆的不重合区域搜索侯补道路，所述侯补道路包括完全被包含于所述不重合区域的第三分割单位，和部分被包含于所述不重合区域且被包含于所述不重合区域的长度大于或等于不被包含于所述不重合区域的长度的第三分割单位，若所述候补道路中存在已获取视听用无线信号强度值的侯补道路，则对于每个所述已获取视听用无线信号强度值的侯补道路，进行以下操作:以所述信号源为圆心，以所述信号源到所述已获取视听用无线信号强度值的侯补道路的两个端点的距离为半径画同心圆作为侯补同心圆并取得所述已获取视听用无线信号强度值的侯补道路与所述侯补同心圆在所述已获取视听用无线信号强度值的侯补道路的两个端点处的切线的夹角值作为侯补夹角值，将所述侯补夹角值与所述目标夹角值差距最小的、已获取视听用无线信号强度值的侯补道路的视听用无线信号强度值赋值给所述待测第三分割单位，若所述候补道路中不存在已获取视听用无线信号强度值的侯补道路，则进行扩展范围的预测方式:以所述信号源为圆心，以所述信号源到所述待测第三分割单位的两个端点的距离中较长的距离加上一个固定长度后的长度为半径画第一圆，并以所述信号源到所述待测第三分割单位的两个端点的距离中较短的距离减去另一个固定长度后的长度为半径画第二圆，在所述第一圆和所述第二圆的不重合区域中不存在已获取视听用无线信号强度值的第三分割单位的情况下，增加所述一个固定长度和所述另一个固定长度并画圆，直到所述第一圆和所述第二圆的不重合区域中包含已获取视听用无线信号强度值的第三分割单位为止，在所述第一圆和所述第二圆的不重合区域中包含已获取视听用无线信号强度值的第三分割单位的情况下，将所述第一圆和所述第二圆的不重合区域中存在的、已获取视听用无线信号强度值的第三分割单位作为扩展预测单位，在一个或多个所述扩展预测单位中，选取中点与所述待测第三分割单位的中点距离最短的扩展预测单位作为最优扩展预测单位，取得所述最优扩展预测单位的两个端点的视听用无线信号强度值，并根据所述最优扩展预测单位的两个端点到所述信号源的距离计算出视听用无线信号的实际衰减倍数，并利用多个反映信号衰减倍数和到信号源的距离的关系的信号衰减数学模型、所述最优扩展预测单位的两个端点到所述信号源的距离计算出多个衰减倍数作为模拟衰减倍数，从多个所述模拟衰减倍数中选出与所述实际衰减倍数最接近的模拟衰减倍数所对应的信号衰减数学模型作为最优信号衰减数学模型，并基于所述最优信号衰减数学模型、所述待测第三分割单位的两个所述端点到所述信号源的距离、以及所述最优扩展预测单位的两个端点的视听用无线信号强度值计算出所述待测第三分割单位的视听用无线信号强度值，行驶路径选择步骤，根据所述信号预测的预测结果从所述多条行驶路径之中选择视听用无线信号强度值的平均值最大的一条行驶路径作为最终行驶路径。
[0014]该基于视听用无线信号强度值的导航方法的特征在于，所述信号源的位置通过如下方法定义:为所述