[发明专利]一种基于POI索引的交通事故空间定位方法

权利要求书

1.一种基于POI索引的交通事故空间定位方法，其特征在于包括以下步骤：

第一步：对POI地点信息进行筛选，提取出具体交通地点的GPS坐标；

第二步：对具体的交通地点的GPS坐标进行地图匹配，得到距离GPS坐标30m范围内的路链集合；

第三步：根据地图文件，获取道路等级，计算道路的车流方向；

第四步：根据第二步得到的交通地点和路链集合，在第三步中搜索路链集合中每个路链号所对应的车流方向和道路等级，构建POI索引表，包含四个字段：交通地点、路链号、道路等级和车流方向；

第五步：根据事故播报信息，提取交通事故信息；

第六步：通过第五步得到的交通事故信息，在第四步构建的POI索引表中匹配交通地点、车流方向；最后根据道路等级筛选结果，得到最终的空间定位；

所述第二步，具体实现如下：

(21)遍历第一步所有交通地点的GPS坐标信息，先在地图中定位到大网格号，再按照小网格路网组织结构的地图匹配算法定位到小网格号，获取小网格内的所有路链集合；

(22)路链集合中的每一条路链都是一条线，由多个采样点连接而成，遍历路链集合中的路链，计算交通地点的GPS坐标与路链上每个采样点的球面距离，选取最短距离作为交通地点的GPS坐标到路链的距离，生成交通地点的GPS坐标到路链的距离集合；

(23)如果交通地点的GPS坐标到路链集合中路链的距离小于30m，则输出交通地点和对应的路链号；

所述第三步，具体实现如下：

(31)电子地图信息上的路链包含网格号、路链号、道路等级、通行方向信息，通行方向用4个数字表示，分别为0、1、2和3，0代表未调查，默认为双方向都可以通行；1代表道路为双向路，两个方向都可以通行；2代表单向通行，通行方向为路链的起点到终点；3也代表单向通行，通行方向为路链的终点到起点，如果路链的通行方向为2，则顺序获取路链采样点的经纬度；如果路链通行方向为3，则逆序获取路链号上采样点的经纬度；如果该条道路的通行方向为0或者1，不予考虑车流方向；

(32)得到路链号上采样点的经纬度后，取路链上第一个采样点的经纬度信息和最后一个采样点的经纬度信息，计算两点之间的经度差和纬度差；因为采样点经纬度精确到小数点后5位，默认路链首尾采样点不会有相同经纬度的情况；

(33)如果经度差的绝对值大于纬度差的绝对值，则认为这条路的走向是东西方向，如果经度差>0，则路链的车流方向为东向西；如果经度差<0，则路链的车流方向为西向东；

(34)如果纬度差绝对值大于经度差绝对值，则认为这条路的走向是南北方向，如果纬度差>0，则路链的车流方向为北向南；如果纬度差<0，则路链的车流方向是南向北；

所述第五步中，具体实现如下：

(51)事故播报的文本信息中含有地点信息和车流方向信息，先用开源的分词包和交通固有词库对播报的文本信息进行切词处理；

(52)对得到的词表进行顺序遍历，找到事故的关键词在词表中的位置，事故关键词包含事故、剐蹭、故障、刮撞、自燃、追尾、遗撒；

(53)确定事故关键词索引位置后，按照文本习惯，先对事故关键词索引位置之前的所有词语在交通固有词库中搜寻，如果存在就获得事故信息，并读取下一条播报文本；如果不存在，就在索引位置之后搜寻，如果搜寻到，则获取交通地点，如果搜寻不到，说明这条播报文本播报的位置不存在于交通固有词库中，人工校对后对交通固有词库进行更新；

(54)获得的事故信息包含：地点信息、车流方向、车道信息；

所述步骤(22)中，GPS点之间的球面距离计算公式如下：

交通地点GPS坐标为：C(x₀，y₀)，路链采样点GPS坐标为A(x₁，y₁)

先将GPS的经纬度转换为弧度：

交通地点弧度坐标为：C(radX₀，radY₀)，路链采样点弧度坐标为A(radX₁，radY₁)

地球半径R＝6378137m

a＝radY₀-radY₁

b＝radX₀-radX₁

所述第六步，具体实现如下：

(61)通过第五步获取的交通事故信息，在第四步中建立的POI索引表中匹配交通地点，找到相同交通地点的POI索引集合，再根据交通事故信息中的车流方向，筛选POI索引集合；

(62)根据交通事故信息的地点信息，确定道路等级，根据道路等级筛选结果，得到最终的空间定位。