[发明专利]基于有限元网格在应急抢修布点场景中划分业务网格构建方法

权利要求书

1.一种基于有限元网格在应急抢修布点场景中划分业务网格构建方法，其特征在于，包括如下步骤：

S1：利用道路路口模拟路径起点和终点，预设不同道路行驶速度、路口红绿灯平均通行时长因子，计算任意两个路口的所有达到时间，并筛选所述任意两个路口路径的最短到达时间；

S2：根据应急响应时间要求，计算每个路口在所述时间范围内覆盖的多边形地理区域；

S3：根据公司物业场地附近的路口，挑选最少数量路口所覆盖的多边形地理区域，覆盖整个试点地理区域，所述每个多边形地理区域所对应的路口即为布点推荐区域，将所述路口覆盖范围所包含的有限元网格进行聚合，生成应急抢修业务网格；

S4：以应急抢修业务网格覆盖范围内的历史工单量为依据，推荐应急抢修队伍应部署的人力与物资资源；

S5：重复步骤S1至步骤S4进行网格调整与资源配置；

所述步骤S2中应急响应时间为到达现场时间与故障发生时间的差值；

根据所述终点路口所在区域预设到达时间的阈值，依次提取从所述起点路口出发所有低于所述阈值时长所能到达的终点路口，这些路口的外接覆盖面构成了所述起点路口的覆盖范围；

划分布点推荐区域及所述应急抢修业务网格包括如下步骤：

1)、从所有路口组合中根据其覆盖范围，选择排名前20位满足数量最少并且聚合其覆盖范围后能够完整覆盖整个试点区域的路口组合；

2)、根据公司物业位置选择组合中离公司物业距离小于阈值的路口数量最多的那个路口组合，这些路口的周边范围做为推荐布点区域；

3)、将布点路口的覆盖范围相交部分平分，聚合布点路口覆盖范围所包含的有限元网格构成应急抢险的责任区域即业务网格。

2.根据权利要求1所述的基于有限元网格在应急抢修布点场景中划分业务网格构建方法，其特征在于，所述步骤S4的具体操作为:收集一定时间内的历史工单并将每个工单的地址对应到地理坐标，统计每个业务网格包含的历史工单量以及所占比率，根据网格内的工单占比对每个网格的应急抢修人力物资配比进行调整。

3.根据权利要求1-2中任一项所述的基于有限元网格在应急抢修布点场景中划分业务网格构建方法，其特征在于，所述计算任意两个路口的所有达到时间采用的是基于权重有向图的时间优先最短路径算法，所述计算每个路口在所述时间范围内覆盖的多边形地理区域采用的是以最少数量拆分试点区域的算法。

4.根据权利要求3所述的基于有限元网格在应急抢修布点场景中划分业务网格构建方法，其特征在于，所述以最少数量拆分试点区域的算法是以多个已知小区域通过拼接方式满足覆盖一个大区域的过程。

5.根据权利要求4所述的基于有限元网格在应急抢修布点场景中划分业务网格构建方法，其特征在于，基于权重有向图的时间优先最短路径算法中权重的计算过程是：

其中，D表示该路段的路程距离，S表示该路段预设的平均行驶速度，W表示通过该路段起始路口的红绿灯平均等待时长。

6.根据权利要求5所述的基于有限元网格在应急抢修布点场景中划分业务网格构建方法，其特征在于，通过计算得到所有路段的权重值后采用以下算法流程获取两两路口间的最优路径：

1)、把所有结点分成两组；

2)、开始时，第一组只包含起点，第二组包含剩余的点；

3)、用贪心的策略，按最优路径权重递增的顺序把第二组的结点加到第一组去，直到顶点v0可达的所有结点都包含于第一组中；在这个过程中，不断更新最优路径，总保持从顶点v0到第一组各结点的最优路径权重和都不大于从顶点v0到第二组任何结点的权重和；

4)、每个结点对应一个权重值，第一组结点对应的权重就是v0到此结点的最优路径权重和，第二组结点对应的权重值就是v0由第一组结点到此结点的最优路径权重和；

5)、直到所有的顶点都扫描完毕。

7.根据权利要求6所述的基于有限元网格在应急抢修布点场景中划分业务网格构建方法，其特征在于，把所有结点分成两组：

第一组：包括已经确定最优路径的结点；

第二组：包括尚未确定最优路径的结点。