[发明专利]一种基于大数据的面向个人的应急引导方法及系统

权利要求书

1.一种基于大数据的面向个人的应急引导方法，其步骤包括：

1）用户在遭遇应急事件时通过客户端向服务器发送应急救援请求，并通过客户端的GPS定位服务将用户所在地的GPS坐标发送至服务器，该用户所在地的GPS坐标记为p；

2）服务器接以用户所在地的GPS坐标点为圆心，搜索一定半径r内符合条件的干道和半径R内符合条件的应急服务提供点，其中：半径r和R允许在一个设定的区间内动态浮动，以确保尽可能的搜索到干道和应急服务提供点；干道指拥有较高属性等级和较强疏散能力的城市道路；应急服务提供点指的是公共服务设施；

3）对于搜索到的每一条干道MRoad=<E,V>,搜索从事发点p步行到MRoad的最短路径，其中：E是构成主干道的路段集合；V是构成主干道的路段的端点集合；p到MRoad的最短路径指的是P到端点集合V中所有端点的连通路段中路程最短的一条路径；对于每个应急服务提供点，搜索从每条MRoad上的步行到达点打车前往应急服务提供点的最短路径；

4）计算每个应急服务提供点对于p的到达成本,然后选择到达成本最小的应急服务提供点推荐给用户，返回到达该应急服务提供点的最佳路径到客户端；所述到达成本包含t₁、t₂、t₃，其中：t₁是用户沿规划的最短路径步行前往干道所需要的时间；t₂是用户在干道上等车所用的时间；t₃是用户沿规划的最短路径从干道乘车前往应急服务点所需要的时间；

5）客户端接收到服务器返回的疏散路径，根据该疏散路径引导用户到达应急服务提供点。

2.根据权利要求1所述的方法，其特征在于，步骤2）所述搜索一定半径r和R内符合条件的干道和应急服务提供点的方法是：

首先对路网数据建立针对路段的栅格化索引，将每条路段注册到它经过的所有索引栅格上，当获得用户所在地的GPS坐标后，以其为圆心，分别将半径r和R扫过的所有索引栅格中的路段和应急服务提供点构成候选路段集合和候选应急服务提供点集合；

然后根据路段筛选条件筛选出主干道级别的路段，并利用这些路段恢复出其所属的主干道；其中主干道的恢复方法是基于相邻路段同方向偏转角度θ的沿拓算法，依据下列步骤识别恢复主干道：

a）给定路段候选集合，筛选出符合条件的路段；

b）给定一个路段，注册一条主干道MRoad，记为MR，从该路段开始，向首尾两个方向拓展，直到找不到满足θ的新路段为止，将遍历过的路段注册到MR；

c）对每一条候选路段重复步骤a）和b）的操作，同一主干道上的路段不重复操作。

3.根据权利要求1所述的方法，其特征在于，步骤2）所述公共服务设施包括：医院、公安局、加油站。