[发明专利]一种公车调度路径分析方法及系统

权利要求书

1.一种公车调度路径分析方法，其特征在于，所述方法包括以下步骤：

S100，在地图上标注出所有的途经点和敏感点；

S200，通过路线导航类生成包括有途经点的导航路线作为第一模拟路径；

S300，在导航中实时计算第一模拟路径与当前公车行驶路径偏差度作为第一偏差度，并读取数据库中预存的包括有敏感点的导航路线作为第二模拟路径，计算第二模拟路径与当前公车行驶路径偏差度作为第二偏差度；

S400，当第一偏差度大于偏差阈值的时间小于N分钟时或者第二偏差度小于偏差阈值的时间小于N分钟时，向移动设备推送警报。

2.根据权利要求1所述的一种公车调度路径分析方法，其特征在于，在S200中，所述路线导航类为百度地图的路径规划API、高德地图的路径规划API、割平面法、分枝定界法、动态规划法等任意一种路径规划方法。

3.根据权利要求1所述的一种公车调度路径分析方法，其特征在于，在S300中，在导航中实时计算第一模拟路径与当前公车行驶路径偏差度作为第一偏差度的方法为，当第一模拟路径上距离当前公车行驶路径坐标最近的点为(x₁,y₁)，当前公车行驶路径坐标为(x₂,y₂)，则第一偏差度为：

4.根据权利要求1所述的一种公车调度路径分析方法，其特征在于，在S300中，读取数据库中预存的包括有敏感点的导航路线作为第二模拟路径，计算第二模拟路径与当前公车行驶路径偏差度作为第二偏差度的方法为：

令当前公车行驶路径偏差度为S，数据库中的数据库中预存的包括有敏感点的导航路线为S_i，i＝1…n，n为数据库中的包括有敏感点的导航路线数据的数量，通过S与S_i之间的距离来计算路径之间的偏差度，将S与S_i之间的偏差度定义为：dist(S,S_i)＝1-Sim(S,S_i)，其中，Sim(S,S_i)表示S与S_i的相似度，其中，相近路径权值w_ij的计算方法为，令S中的途经点和敏感点为point，S_i中的途经点和敏感点为point_j，freq_i,j表示point_j在数据库中的S_i出现的频率，j代表途经点和敏感点point在S_i中出现第j次，则相近路径权值w_ij的值为，

其中，m_i,j，表示j在标注为i的途经点和敏感点在数据库中各条路径中的期望平均值，

其中：freq为point在S出现的频率，freq_i,j表示point_j在S_i出现的频率；

其中，相似度Sim(S,S_i)∈[0,1]，故S与S_i的偏差度的取值范围为区间[0,1]之间，偏差度越小，数据库中预存的包括有敏感点的导航路线和公车实际行驶路径之间相似程度越高。

5.根据权利要求1所述的一种公车调度路径分析方法，其特征在于，在S400中，向移动设备推送警报的方法为：通过即时信息向手机、平板电脑、工业PDA推送警报信息，警报信息包括第一模拟路径或第二模拟路径中距离当前公车最近的敏感点信息和驻留时间。

6.一种公车调度路径分析系统，其特征在于，所述系统包括：存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序运行在以下系统的单元中：

地图节点标注单元，用于在地图上标注出所有的途经点和敏感点；

模拟路径生成单元，用于通过路线导航类生成包括有途经点的导航路线作为第一模拟路径；

偏差度计算单元，用于在导航中实时计算第一模拟路径与当前公车行驶路径偏差度作为第一偏差度，并读取数据库中预存的包括有敏感点的导航路线作为第二模拟路径，计算第二模拟路径与当前公车行驶路径偏差度作为第二偏差度；

偏差警报单元，用于当第一偏差度大于偏差阈值的时间小于N分钟时或者第二偏差度小于偏差阈值的时间小于N分钟时，向移动设备推送警报。