[发明专利]一种基于遗传算法的公交路线绘制方法在审
| 申请号： | 201510147445.7 | 申请日： | 2015-03-31 |
| 公开（公告）号： | CN104731942A | 公开（公告）日： | 2015-06-24 |
| 发明（设计）人： | 游明琦;吴勇 | 申请（专利权）人： | 贵州中科汉天下信息技术有限公司 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30;G06N3/12 |
| 代理公司： | 北京路浩知识产权代理有限公司 11002 | 代理人： | 谷庆红 |
| 地址： | 550081 贵州省贵阳市国家高新区阳关*** | 国省代码： | 贵州;52 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供了一种基于遗传算法了公交路线绘制方法，从公交车位置数据库中读取公交车实时移动数据，通过线路计算器计算得到公交线路数据，并将公交线路数据存入路线点数据库中；线路计算器计算采用遗传算法为核心。本发明可以自动计算绘制，通过计算机自动化读取公交移动数据并完成对公交线路的绘制，以替代单一的公交公司人工操作提供公交路线数据，由此很好的避免了公交路线数据不完整、更新不及时的问题，并且由此可以极大的降低人工成本、时间成本，并且给用户带来极好的使用体验。 | ||
| 搜索关键词： | 一种 基于 遗传 算法 公交路线 绘制 方法 | ||
【主权项】：
一种基于遗传算法的公交路线绘制方法，其特征在于：从公交车位置数据库中读取公交车实时移动数据，通过线路计算器计算得到公交线路数据，并将公交线路数据存入路线点数据库中；线路计算器计算采用遗传算法为核心，具体步骤如下：①以线性插值的方式初步判断可能的路线，并将可能的路线数据分组存入种群数据库；②以轮盘赌随机提取的方式从种群数据库中每次两组提取数据进行适应度计算，并根据适应度计算更新的概率分布；③针对更新了概率分布的数据，依次进行交叉遗传计算和变异计算；④根据公交车位置GPS数据计算当前路线投影点，根据投影点的数据计算上述各组路线数据的适应度⑤选择适应度最小的多组路线数据作为新种群数据存入种群数据库中进行迭代计算重复上述②～④的过程，或者，选择适应度最小的一组路线数据作为输出结果。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于贵州中科汉天下信息技术有限公司;，未经贵州中科汉天下信息技术有限公司;许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201510147445.7/，转载请声明来源钻瓜专利网。
