[发明专利]定位装置及方法

权利要求书

1.一种定位装置，其特征在于其至少包含：

一定位模块，其用以接收一第一位置信息；

一演算模块，其利用该第一位置信息，并透过一基因算法进行运算，产生一第二位置信息。

2.根据权利要求1所述的定位装置，其特征在于：该定位模块为一全球定位系统模块。

3.一种定位方法，其特征在于其至少包含：

(a)透过一定位模块，接收一第一位置信息；

(b)提供一适应性函数及一终止条件；

(c)利用该第一位置信息，产生数个解集合，其中该解集合包含数个位；

(d)逐一将该些解集合代入该适应性函数，产生数个适应值；

(e)经由一演化运算，使该些解集合演化至下一世代；

(f)判断是否满足该终止条件，若是，执行步骤(g)，若否，则重复上述步骤(d)至步骤(f)；

(g)根据具有最佳该适应值的该解集合，产生一第二位置信息。

4.根据权利要求3所述的定位方法，其特征在于：该定位方法还包含提供一限制条件，该第一位置信息于满足该限制条件的范围内，随机产生该些解集合。

5.根据权利要求4所述的定位方法，其特征在于：该些解集合经该演化运算所产生的下一世代，亦须满足该限制条件。

6.根据权利要求3所述的定位方法，其特征在于：该定位模块为一全球定位系统模块。

7.根据权利要求3所述的定位方法，其特征在于：该适应性函数经由测试多种通道环境，再透过统计分析所得到的结果。

8.根据权利要求3所述的定位方法，其特征在于：该终止条件为一预先设定的该解集合演化的一世代数。

9.根据权利要求3所述的定位方法，其特征在于：该终止条件为一预先设定的该解集合演化的一时间。

10.根据权利要求3所述的定位方法，其特征在于：该终止条件为该些适应值呈现收敛状态。

11.根据权利要求3所述的定位方法，其特征在于：该演化运算包含一再生演算、一交配演算及一突变演算。

12.根据权利要求11所述的定位方法，其特征在于：该再生演算随机选取两个解集合，根据该些解集合的该适应值，选取并复制适应值较大的该解集合，淘汰适应值较小的该解集合。

13.根据权利要求11所述的定位方法，其特征在于：该交配演算为随机选取两个该些解集合，对该解集合所包含的该些位随机产生一随机数值，若该随机数值小于一预先设定的交配率，则彼此交换该随机数值所对应的该位。

14.根据权利要求11所述的定位方法，其特征在于：该突变演算为对该些解集合所包含的该些位随机产生一随机数值，若该随机数值小于一预先设定的突变率，则改变该随机数值所对应的该位的一位信息。