一种基于遗传算法的公交路线绘制方法

摘要

本发明提供了一种基于遗传算法了公交路线绘制方法，从公交车位置数据库中读取公交车实时移动数据，通过线路计算器计算得到公交线路数据，并将公交线路数据存入路线点数据库中；线路计算器计算采用遗传算法为核心。本发明可以自动计算绘制，通过计算机自动化读取公交移动数据并完成对公交线路的绘制，以替代单一的公交公司人工操作提供公交路线数据，由此很好的避免了公交路线数据不完整、更新不及时的问题，并且由此可以极大的降低人工成本、时间成本，并且给用户带来极好的使用体验。