一种基于地标及里程的突发交通事件播报方法
【技术领域】
[0001] 本发明涉及地图数据处理技术领域，具体涉及一种基于地标及里程的突发交通事 件播报方法。
【背景技术】
[0002] 突发交通事件对路况有较大的影响，会导致路况在很短的时间内由畅通变为拥 堵。与此同时，实时路况应用系统提倡用户对路况信息提供的参与，在某个突发交通事件现 场，当用户对周边道路环境不熟悉，只能向智能交通中心上报发生交通事件地点的经炜度 信息时，如何及时地转化用户上报信息，把发生突发交通事件的地点有效地播报给其他用 户，使其他用户能够准确地规避突发交通事件地点，避免更大拥堵的产生，对提高出行质量 具有很强的实际意义。
[0003] 在地理空间中显著的、容易从多个方向辨别和记忆的标志性要素称为地标，位置 信息的表达可以通过参照其临近的一个或几个地标的相对位置来实现的，进一步的加入里 程数据的位置描述信息能够使用户对突发事件发生的地点有更为清晰的认识。
【发明内容】
[0004] 解决上述技术问题，本发明提供了一种基于地标及里程的突发交通事件播报方 法，在建立道路和地标索引的基础上，快速有效地把发生交通事故地点的经炜度数据转换 为基于实际道路，附带了里程的交通信息，使用户对突发交通事件发生地点的认识更加直 观，提升了路况信息服务的质量，使用户能够更加有效地规避拥堵路段。
[0005] 为了达到上述目的，本发明所采用的技术方案是，一种基于地标及里程的突发交 通事件播报方法，包括以下步骤：
[0006] (1)建立包含里程信息字段的地标数据索引，
[0007] ①从P0I数据中提取相关的P0I作为备选地标，
[0008] ②计算备选地标与所有道路的投影距离，选取投影距离中的最小值记为dMinpMj，若 dMinp_<阈值，则把该备选地标选入对应道路的地标集合中；
[0009] ③计算该备选地标在对应道路上的投影与该对应道路起点间的里程；
[0010] ④建立地标索引结构，该地标索引结构包括地标索引号及地标数据项，每一地标 索引号用于索引该地标数据项，所述地标索引结构中根据地标索引号从小到大排序存储；
[0011] (2)建立道路数据索引
[0012] 建立道路索引结构，包括道路索引项和道路数据项，道路索引项用于检索道路数 据项，道路索引项中的道路RID按照从小到大排序存储，在道路数据项中，每条道路所含地 标索引号集合中的地标索引号按地标中里程字段的数值从小到大排序存储。
[0013] (3)转化生成突发交通事件信息，播报给用户
[0014] ①在确定用户上传的突发交通事件地点经炜度坐标所在的道路RID后，根据道路 数据索引文件，由折半查找法获取指定道路RID所属参数字段，
[0015] ②计算发生突发交通事件地点到该道路起点的里程，记为Ll，
[0016] ③由该道路所含地标索引号集合，根据地标索引数据文件，由折半查找法获取指 定道路ID的地标，由此可获取各个地标对应的属性字段数据，包括里程、地标名称所占字 节长度、地标名称。
[0017] ④计算地标集合中各个地标投影与突发交通事件地点之间的距离，记为|Li-Ll|， 比较获得与该突发交通事件发生地点距离最近的地标，设该地标投影到该道路起点的里程 记为L，
[0018] ⑤根据|L-L11组合预警信息并播报给用户。
[0019] 进一步的，作为备选地标的所述相关的P0I字段包括高速出口、高速入口、快速出 口、快速人口、立交桥、跨河桥、隧道、山脉、大厦、小区、服务区、收费站、停车场、加油站/加 气站、付费商户（类型不限）。
[0020] 进一步的，地标m索引项包括在地标数据项中起始位置、地标所述道路起点到地 标投影之间的里程和地标名称字节长度，地标数据项包括地标m名称。
[0021] 进一步的，道路索引项为固定长度，道路索引项包括道路RIDn、道路RIDn名称字 节数、道路RIDn点集个数、道路RIDn长度和道路RIDn所含地标个数，n为正整数，道路索引 项中的道路RIDn按照从小到大排序存储，所述道路数据项为不定长度，所述道路数据项包 括道路RIDn名称，道路RIDn点集经炜度和道路RIDn所含地标索引号集合，所述道路RIDn 所含地标索引号集合按地标中里程字段的数值从大到小排序存储。
[0022] 本发明通过采用上述技术方案，与现有技术相比，具有如下优点：
[0023] 本发明通过在建立道路和地标索引的基础上，快速有效地把发生交通事故地点的 经炜度数据转换为基于实际道路，附带了里程的交通信息，使用户对突发交通事件发生地 点的认识更加直观，提升了路况信息服务的质量，使用户能够更加有效地规避拥堵路段。
【附图说明】
[0024] 图1是本发明的实施例的具体运用实例示意图。
【具体实施方式】
[0025] 现结合附图和【具体实施方式】对本发明进一步说明。
[0026] 作为一个具体的实施例，本发明的一种基于地标及里程的突发交通事件播报方 法，包括以下步骤：
[0027] (1)建立包含里程信息字段的地标数据索引
[0028] ①从P0I数据中提取以下类型的P0I作为备选地标：高速出口、高速入口、快速出 口、快速人口、立交桥、跨河桥、隧道、山脉、大厦、小区、服务区、收费站、停车场、加油站/加 气站、付费商户（类型不限）。
[0029] ②计算备选地标与所有道路的最小投影距离，选取投影距离中的最小值记为 dMinp_，若最小投影距离满足阈值条件，即dMinp_< 30米，则把备选地标选入对应道路的地 标集合中，该备选地标与对应道路的投影距离为dMinpMj;
[0030] ③计算该备选地标在对应道路上的投影与该道路起点间的里程；
[0031] ④建立地标索引结构，该地标索引结构包括地标索引号及地标数据项，每一地标 索引号用于索引该地标数据项，所述地标索引结构中根据地标索引号从小到大排序存储；
[0032]
【主权项】
1. 一种基于地标及里程的突发交通事件播报方法，其特征在于：包括以下步骤： (1) 建立包含里程信息字段的地标数据索引， ① 从POI数据中提取相关的POI作为备选地标， ② 计算备选地标与所有道路的投影距离，选取投影距离中的最小值记为dMinpMj，若 dMi_/阈值，则把该备选地标选入对应道路的地标集合中； ③ 计算该备选地标在对应道路上的投影与该对应道路起点间的里程； ④ 建立地标索引结构，该地标索引结构包括地标索引号及地标数据项，每一地标索引 号用于索引该地标数据项，所述地标索引结构中根据地标索引号从小到大排序存储； (2) 建立道路数据索引 建立道路索引结构，包括道路索引项和道路数据项，道路索引项用于检索道路数据项， 道路索引项中的道路RID按照从小到大排序存储，在道路数据项中，每条道路所含地标索 引号集合中的地标索引号按地标中里程字段的数值从小到大排序存储； (3) 转化生成突发交通事件信息，播报给用户 ① 在确定用户上传的突发交通事件地点经炜度坐标所在的道路RID后，根据道路数据 索引文件，由折半查找法获取指定道路RID所属参数字段， ② 计算发生突发交通事件地点到该道路起点的里程，记为Ll， ③ 由该道路所含地标索引号集合，根据地标索引数据文件，由折半查找法获取指定道 路ID的地标，由此可获取各个地标对应的属性字段数据，包括里程、地标名称所占字节长 度、地标名称； ④ 计算地标集合中各个地标投影与突发交通事件地点之间的距离，记为ILi-LlI，比较 获得与该突发交通事件发生地点距离最近的地标，设该地标投影到该道路起点的里程记为 L， ⑤ 根据IL-LlI组合预警信息并播报给用户。
2. 根据权利要求1所述的一种基于地标及里程的突发交通事件播报方法，其特征在 于：作为备选地标的所述相关的POI字段包括高速出口、高速入口、快速出口、快速入口、立 交桥、跨河桥、隧道、山脉、大厦、小区、服务区、收费站、停车场、加油站/加气站和/或付费 商户。
3. 根据权利要求1所述的一种基于地标及里程的突发交通事件播报方法，其特征在 于：地标m索引项包括在地标数据项中起始位置、地标所述道路起点到地标投影之间的里 程和地标名称字节长度，地标数据项包括地标m名称。
4. 根据权利要求1所述的一种基于地标及里程的突发交通事件播报方法，其特征在 于：道路索引项为固定长度，道路索引项包括道路RIDn、道路RIDn名称字节数、道路RIDn 点集个数、道路RIDn长度和道路RIDn所含地标个数，n为正整数，道路索引项中的道路 RIDn按照从小到大排序存储，所述道路数据项为不定长度，所述道路数据项包括道路RIDn 名称，道路RIDn点集经炜度和道路RIDn所含地标索引号集合，所述道路RIDn所含地标索 引号集合按地标中里程字段的数值从大到小排序存储。
【专利摘要】本发明涉及地图数据处理技术领域，本发明提供了一种基于地标及里程的突发交通事件播报方法，包括(1)建立包含里程信息字段的地标数据索引，(2)建立道路数据索引，(3)转化生成突发交通事件信息，播报给用户，本发明通过在建立道路和地标索引的基础上，快速有效地把发生交通事故地点的经纬度数据转换为基于实际道路，附带了里程的交通信息，使用户对突发交通事件发生地点的认识更加直观，提升了路况信息服务的质量，使用户能够更加有效地规避拥堵路段。
【IPC分类】G06F17-30
【公开号】CN104820721
【申请号】CN201510272743
【发明人】季刚, 黄家乾, 林秋芳
【申请人】厦门雅迅网络股份有限公司
【公开日】2015年8月5日
【申请日】2015年5月26日