[发明专利]一种确定推荐经由地顺序的方法及系统

权利要求书

1.一种确定推荐经由地顺序的方法，包括：

根据实际地理数据信息计算现在地、经由地和目的地之间的花费矩阵；

为由现在地、经由地和目的地组成的位置序列进行编码生成个体和由个体组成的初始种群；

对所编码的每一个个体进行适应值评价；

判断个体的适应值是否满足所使用的遗传算法的收敛条件，如果满足，则将适应值满足收敛条件的个体作为推荐经由地的结果输出；否则对所述个体进行所使用的遗传算法的操作，形成下一代种群，再次判断个体的适应值是否满足遗传算法的收敛条件；

其中，所述对所述个体进行操作包括：

根据所述个体的适应值评价对所述个体进行选择、交叉、变异；

对变异后的个体进行通过个体适应值信息利用插值方法或者逼近方法获得探索空间的景象信息进而找到全局最优个体的加速收敛操作。

2.如权利要求1所述的确定推荐经由地顺序的方法，其中，所述加速收敛操作包括：

对每一代种群中的个体根据其适应值的大小进行排序；

挑选出所述排序中位置靠前的若干个个体，将其包含的位置信息转换为相应的数值；

对于转换后的数值进行插值，得出近似函数；

对所述近似函数进行求导，得出近似函数的极值；

将距离所述极值点最近的符合要求的个体作为所述下一代种群的个体。

3.如权利要求1所述的确定推荐经由地顺序的方法，其中，所述根据实际地理数据信息计算现在地、经由地和目的地之间的花费矩阵包括：

获取实际地理数据信息；

对所述实际地理数据信息进行数据选择，根据所述被选择数据对现在地、经由地和目的地之间的花费数据用曲线进行逼近处理，形成新的现在地、经由地和目的地之间的花费数据，由所述新的花费数据形成所述花费矩阵。

4.如权利要求3所述的确定推荐经由地顺序的方法，其中，所述根据实际地理数据信息计算现在地、经由地和目的地之间的花费矩阵的步骤具体包括：

根据n个点的坐标建立n×n的两点间花费矩阵，其中n为包括现在地、经由地和目的地在内的坐标点的个数；

从需要确定经由地顺序的原始数据中取得现在地和目的地以及两点间的用于路径计算的Mesh，并将其表示在所建立的花费矩阵中；

确定所述花费矩阵中各个Mesh的几何中心点的坐标；

对确定了现在地和目的地以及各个Mesh的几何中心点的坐标的花费矩阵进行坐标系的变化，以现在地为原点，以现在地和目的地所在的直线为x轴建立坐标系；

以Mesh的宽度为单位，从原点开始将x轴划分为若干个区间，并在每个区间内选取与x轴距离最短的点；

通过现在地、每个区间内与x轴距离最短的点以及目的地确定现在地至目的地的花费。

5.如权利要求1所述的确定推荐经由地顺序的方法，其中，在所述选择操作中，采用赌轮选择方法和精英保留机制的选择方法。

在使用赌轮盘选择方式进行选择时，根据每个个体适应值的倒数来确定每个个体被选中的概率。

6.如权利要求1所述的确定推荐经由地顺序的方法，其中，在所述交叉操作中，采用基于整数编码进行单点交叉的交叉策略。

7.如权利要求1所述的确定推荐经由地顺序的方法，其中，在所述变异操作中，采用随机交换两个基因位的方法来进行变异。