一种公车调度路径分析方法及系统技术方案

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

A method and system of bus scheduling path analysis

【技术实现步骤摘要】
一种公车调度路径分析方法及系统
本公开涉及大数据、定位与导航、智能调度
，具体涉及一种公车调度路径分析方法及系统。
技术介绍
在现有的大多数的公车(公务车辆)调度路径管理系统中，实时的监控公车调度实况模块或公车路线跟踪模块，随时可以查询追踪公车的定位和路径信息，管理员也可以随时根据公车的GPS或北斗定位模块根据导航系统生成的实时路径进行配车，在现有的配车的路径方法主要有:割平面法、分枝定界法、动态规划法等，但是此类方法的计算量一般会跟随路径的长度增加，并且不一定能够有效地避开或者自动的实时某些敏感区域或者敏感地点，其所需要的公车调度路径系统开销和服务器的计算能力的需求计算呈指数增长，在实际中的公车调度路径中其应用范围很有限。
技术实现思路
本公开提供一种公车调度路径分析方法及系统，在导航中实时计算第一模拟路径与当前公车行驶路径偏差度作为第一偏差度，并读取数据库中预存的包括有敏感点的导航路线作为第二模拟路径，计算第二模拟路径与当前公车行驶路径偏差度作为第二偏差度，当第一偏差度大于偏差阈值的时间小于N分钟时或者第二偏差度小本文档来自技高网...

【技术保护点】
1.一种公车调度路径分析方法，其特征在于，所述方法包括以下步骤：/nS100，在地图上标注出所有的途经点和敏感点；/nS200，通过路线导航类生成包括有途经点的导航路线作为第一模拟路径；/nS300，在导航中实时计算第一模拟路径与当前公车行驶路径偏差度作为第一偏差度，并读取数据库中预存的包括有敏感点的导航路线作为第二模拟路径，计算第二模拟路径与当前公车行驶路径偏差度作为第二偏差度；/nS400，当第一偏差度大于偏差阈值的时间小于N分钟时或者第二偏差度小于偏差阈值的时间小于N分钟时，向移动设备推送警报。/n

【技术特征摘要】
1.一种公车调度路径分析方法，其特征在于，所述方法包括以下步骤：
S100，在地图上标注出所有的途经点和敏感点；
S200，通过路线导航类生成包括有途经点的导航路线作为第一模拟路径；
S300，在导航中实时计算第一模拟路径与当前公车行驶路径偏差度作为第一偏差度，并读取数据库中预存的包括有敏感点的导航路线作为第二模拟路径，计算第二模拟路径与当前公车行驶路径偏差度作为第二偏差度；
S400，当第一偏差度大于偏差阈值的时间小于N分钟时或者第二偏差度小于偏差阈值的时间小于N分钟时，向移动设备推送警报。


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


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


4.根据权利要求1所述的一种公车调度路径分析方法，其特征在于，在S300中，读取数据库中预存的包括有敏感点的导航路线作为第二模拟路径，计算第二模拟路径与当前公车行驶路径偏差度作为第二偏差度的方法为：
令当前公车行驶路径偏差度为S，数据库中的数据库中预存的包括有敏感点的导航路线为Si，i＝1…n，n为数据库中的包括有敏感点的导航路线数据的数量，通过S与Si之间的距离来计算路径之间的偏差度，将S与Si之间的偏差度定义为：dist(S,Si)＝1-Sim(S,Si)，其中，Sim(S,Si)表示S与Si的相似度，其中，相近路径权值wij的...

【专利技术属性】
技术研发人员：刘嘉乐，黄家嘉，邓志勇，戴烨元，
申请(专利权)人：广东电网有限责任公司，
类型：发明
国别省市：广东;44