[发明专利]自动侦测及修正路径的远端路径演算导航方法

说明书

所属技术领域

本发明涉及一种自动侦测及修正路径的远端路径演算导航方法，以降低导航中心导航资料传输量，并提高导航准确性，使及时回应行径偏移的警示，以提高导航的精确度。

背景技术

由于道路的复杂程度不同以往，再加上周休两日，人们喜欢开车到较远的地区休闲旅游，但由于对路途不熟悉所造成的不便，常困扰着旅行者们，因此导航系统也相继问市，然按现有的导航系统，通常是使用者(人或车…等)自身需具有一内含电子地图与路径演算等导航软件的终端机，以及判定自身位置的卫星定位器；使用者先在电子地图上找到欲前往的目的地，通过终端机根据电子地图上的道路资料演算出一行车路径，与电子地图一并显示在显示器上，以提供使用者可依指示路径行进，此为现有导航功能，虽然已可达到导航的目的，但仍存有若干缺点：

1、使用者需花费高额的金钱购置电脑、电子地图以及作业系统。

2、目的地设定相当困难且耗费时间，再者，一般人光看地图就很不容易了，更何况车上无键盘、鼠标等输入设备的情况，使用更加不方便。

3、电子地图的道路变动不易更新，通常电子地图存于光盘上，使用者需定期购置更新版本，无法应付经常更动的道路状况。

4、路径演算的结果有时极不合理，却又无法修改。

由上可知一般人花费了大量的金钱后，却无法得到相对的方便性，为此本发明人乃利用资讯中心配合导航需求设备的方式，提供使用者另一种即时且方便的导航系统，以解决习式导航的缺点，且已提出专利申请。但是由于大部份的导航运算都由导航中心处理，而导航中心为避免行车的偏移，在传输导航路径时，都会一并把邻近地区的路径资料传给导航需求设备，这样会大幅膨胀所传输的资料量，造成导航中心与导航需求者的服务时间增加，相对的徒增通讯费的负担；另外有关非自主性导航的资料，可以参阅中国专利申请号01109595.4，W09845823的专利申请文件。

发明内容

为此，本发明人有鉴于目前导航中心与导航需求者在资料传输上的缺点，乃潜心钻研，终于成功研发完成本发明的自动侦测及修正路径的远端路径演算导航方法，使得每次导航路径的传输都只传输一个理想路径，当二定点间的路径偏移大于一线性偏差限制量时，才会重新作路径偏离的处理，藉以减少传输资料量，有效降低导航中心的服务时间及导航需求者的通讯费用。

即本发明的主要目的是在于提供一种自动侦测及修正路径的远端路径演算导航方法，使有效降低导航路径资料的传输量，并可确保导航的准确性。

本发明一种自动侦测及修正路径的远端路径演算导航方法，其特征在于：主要是由一导航中心要求发送路径演算所得的路径资料至车机端，除了提供给路径上每一转点的座标及相关资料外，并提供每两相邻定点的线性偏差限制量，以作为车机端的路径导航，自我监控是否已偏离导航路线的依据。

该线性偏差限制量可为规划道路中的任一点与该道路的前一定位点的直线距离加上该点与下一定点的直线距离的总和与前后两定点的直线距离的比值的最大值加一误差量。

该线性偏差限制量可为规划道路中的任一点与该道路的前后定点间直线距离的垂直距离的最大值。

若车辆在行驶时，其车辆的位置依计算认定为偏离导航路径时，导航需求设备可主动发出回传信号通知导航中心。

该回传信号可包括该规划路径的识别号码，供导航中心与原始资料作比对。

该回传信号可包括目的地座标及现在车辆位置座标，供导航中心重新计算并提供新的路径资料。

该线性偏差限制量若太大时，可在该路段中选择一个位置插入一定点，以原先的单一路段分成二个路段，再分别重新计算新的线性偏差限制量。

该规划路径的识别码为导航中心在做路径演算后储存时所加入的编码，并回传规划路径资料时一并传给车机。

除可提高导航准确性外，并大幅降低导航中心与导航需求者间的资料传输量，通过演算线性一偏差限制量来作为行径偏移的最大容忍度，以及时回应行径偏移的警示，提高了导航的精确度。

附图说明

图1是本发明的实施例示意图。

图2是本发明的系统方块图。

图3是本发明的操作流程图一。

图4是本发明的操作流程图二。

图5是本发明的路线示意图一。

图6是本发明的路线示意图二。

具体实施方式

以下兹配合附图、标号说明，详细介绍本发明的具体实施例如后：