[发明专利]一种基于遗传算法和行驶数据的公交车到站时间实时预估方法

摘要

一种基于遗传算法和行驶数据的公交车到站时间实时预估方法。包括以下步骤把待测公交线路划分为多个子路段，分别对各子路段进行分类，计算平均速度并预估到站时间；充分利用不断更新的公交车行驶数据，构建预估时间与真实时间的函数关系式，并基于此实时检测这个函数关系式的准确性，即预估时间与真实时间的误差；当准确性不高时，在闭环中引入遗传算法对函数关系式中的调节参数进行修改，最终确定到达下游站点的时间。首先，本发明能够用简单的数据得到到站时间，使得系统获得的信息量小，因系统计算而延误的时间减少；其次，把路线进行划分，可以有效的、精确的预测到站时间；最后，可以有效地减少误差，具有出现误差便及时纠正的优点。

主权项

一种基于遗传算法和行驶数据的公交车到站时间实时预估方法，其特征在于包括以下步骤：(1)根据汽车行驶路线的起点、终点、路口和站点，划分子路段；(2)获取所有子路段的信息：路程，是否有信号灯；把有信号灯的归为Ⅰ类，没有信号灯的归为Ⅱ类；把已经行驶过的Ⅰ类路段路程记为S1，Ⅱ类路段路程记为S2，同时用两个变量t1，t2，分别表示在Ⅰ，Ⅱ类路段上行驶的时间之和；(3)根据实时的公交GPS数据，公交车所在位置记为点m；进一步计算两类路段的平均速度；进一步计算到下游q站的两类路段路程，最后计算用平均速度行驶到站的时间(4)利用插值拟合法，构建预估时间x与真实时间y的关系式；(5)构建遗传算法，优化参数；修正得到较为精确的时间T1*，最终时间为：