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

说明书

本发明公开了一种公车调度路径分析方法及系统，在导航中实时计算第一模拟路径与当前公车行驶路径偏差度作为第一偏差度，并读取数据库中预存的包括有敏感点的导航路线作为第二模拟路径，计算第二模拟路径与当前公车行驶路径偏差度作为第二偏差度，当第一偏差度大于偏差阈值的时间小于N分钟时或者第二偏差度小于偏差阈值的时间小于N分钟时，向移动设备推送警报；能够精确地定位并且智能的判定出公车距离当前敏感点的距离，当出现预设风险时能够即时的判定是否用车违规，并且实时高效的向移动设备端推送预警信息，减少了的服务器端的计算开销。

技术领域

本公开涉及大数据、定位与导航、智能调度技术领域，具体涉及一种公车调度路径分析方法及系统。

背景技术

在现有的大多数的公车(公务车辆)调度路径管理系统中，实时的监控公车调度实况模块或公车路线跟踪模块，随时可以查询追踪公车的定位和路径信息，管理员也可以随时根据公车的GPS或北斗定位模块根据导航系统生成的实时路径进行配车，在现有的配车的路径方法主要有:割平面法、分枝定界法、动态规划法等，但是此类方法的计算量一般会跟随路径的长度增加，并且不一定能够有效地避开或者自动的实时某些敏感区域或者敏感地点，其所需要的公车调度路径系统开销和服务器的计算能力的需求计算呈指数增长，在实际中的公车调度路径中其应用范围很有限。

发明内容

本公开提供一种公车调度路径分析方法及系统，在导航中实时计算第一模拟路径与当前公车行驶路径偏差度作为第一偏差度，并读取数据库中预存的包括有敏感点的导航路线作为第二模拟路径，计算第二模拟路径与当前公车行驶路径偏差度作为第二偏差度，当第一偏差度大于偏差阈值的时间小于N分钟时或者第二偏差度小于偏差阈值的时间小于N分钟时，向移动设备推送警报。

为了实现上述目的，根据本公开的一方面，提供一种公车调度路径分析方法，所述方法包括以下步骤：

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

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

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

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

进一步地，在S100中，所述途经点为需要沿途经过的地点，所述敏感点为需要避免经过的地点，为在地图上标注的坐标点。

进一步地，在S200中，所述路线导航类为百度地图的路径规划API、高德地图的路径规划API、割平面法、分枝定界法、动态规划法等任意一种路径规划方法。

进一步地，在S300中，所述数据库包括有多条包括有敏感点的导航路线的路径数据。

进一步地，在S300中，所述公车设置有GPS或北斗定位导航的装置。

进一步地，在S300中，在导航中实时计算第一模拟路径与当前公车行驶路径偏差度作为第一偏差度的方法为，当第一模拟路径上距离当前公车行驶路径坐标最近的点为(x₁,y₁)，当前公车行驶路径坐标为(x₂,y₂)，则第一偏差度为：

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