[发明专利]一种基于遗传算法的公交路线绘制方法

权利要求书

1.一种基于遗传算法的公交路线绘制方法，其特征在于：从公交车位置数据库中读取公交车实时移动数据，通过线路计算器计算得到公交线路数据，并将公交线路数据存入路线点数据库中；线路计算器计算采用遗传算法为核心，具体步骤如下：

①以线性插值的方式初步判断可能的路线，并将可能的路线数据分组存入种群数据库；

②以轮盘赌随机提取的方式从种群数据库中每次两组提取数据进行适应度计算，并根据适应度计算更新的概率分布；

③针对更新了概率分布的数据，依次进行交叉遗传计算和变异计算；

④根据公交车位置GPS数据计算当前路线投影点，根据投影点的数据计算上述各组路线数据的适应度

⑤选择适应度最小的多组路线数据作为新种群数据存入种群数据库中进行迭代计算重复上述②～④的过程，或者，选择适应度最小的一组路线数据作为输出结果。

2.如权利要求1所述的基于遗传算法的公交路线绘制方法，其特征在于：所述步骤⑤中，选择适应度最小的多组路线数据，具体为100组。

3.如权利要求1所述的基于遗传算法的公交路线绘制方法，其特征在于：所述步骤③中，交叉遗传计算的交叉遗传概率为0.5，变异计算的变异概率为0.01。

4.如权利要求1所述的基于遗传算法的公交路线绘制方法，其特征在于：所述步骤④中计算适应度的方法为：对公交车的位置GPS数据，求出其在当前路线上的投影点，计算投影点到位置GPS数据的距离，然后将所有点的距离平方和累加即为路线数据适应度。