买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：苏州朗捷通智能科技有限公司

摘要：本发明公开了一种基于拥堵指数图谱的城市地址定位方法，属于地址定位领域，包括以下步骤：1获取地址数据并清洗地址数据中的重复数据，形成符合标准的地址数据集，地址数据集包括实体、实体关系和实体的经纬度坐标；2获取实体一年内所有的交通拥挤数据，交通拥挤数据经过处理后形成实体的全年平均拥堵指数；3根据获得的实体、实体关系、经纬度坐标和全年平均拥堵指数形成知识图谱；4通过实体和实体关系在知识图谱中找出与待定位地址相似度最高的最匹配地址；5通过比对待定位地址与最匹配地址的经纬度坐标和全年平均拥堵指数判断定位成功与否。本发明公开的城市地址定位方法，准确定位出经纬度相同的交叉道路中正确的道路。

主权项：1.一种基于拥堵指数图谱的城市地址定位方法，其特征在于，包括以下步骤：1）获取地址数据并清洗地址数据中的重复数据，形成符合标准的地址数据集，地址数据集包括实体、实体关系和实体的经纬度坐标，实体关系包括“平行”、“相交”和“包含”，实体关系用来表示路与路之间的关系以及道路所在的省、市、区，实体包括道路的标准名称以及省、市、区三级地址要素名称；2）获取实体一年内所有的交通拥挤数据，交通拥挤数据经过处理后形成实体的全年平均拥堵指数，拥堵指数由实际通行速度与自由流速度之间的关系来表示，该方法首先通过百度地图获取到城市道路一年内所有的交通拥挤数据，使用最小最大规范化方法对这些数据进行标准化，接着使用支持向量机的方法对标准化后的数据进行计算，获取最终的拥堵指数；3）根据获得的实体、实体关系、经纬度坐标和全年平均拥堵指数形成知识图谱；4）通过实体和实体关系在知识图谱中找出与待定位地址相似度最高的最匹配地址；5）比对待定位地址与最匹配地址的经纬度坐标和全年平均拥堵指数是否符合要求，符合则定位成功，不符合则定位失败，通过经纬度坐标计算最匹配地址与待定位地址的经纬度间距，同时计算两者全年平均拥堵指数的差值，经纬度间距和全年平均拥堵指数的差值符合要求，待定位地址定位成功，经纬度间距和地址实体拥堵指数的差值中任意一项不符合要求，待定位地址定位失败；具体设置经纬度间距阈值为500，拥堵指数差值为0.01，如果计算得出两个地址的经纬度间距小于500m，且拥堵指数差值小于0.01，则判断待定位地址定位成功；在所述步骤4）中，利用基于特征属性权重的文本相似度算法计算知识图谱实体相似度从而找到与待定位地址最为相似的最匹配地址；假定待匹配地址按照其实体关系进行切分形成序列，匹配知识图谱中的地址按相同方法形成序列，使用文本空间向量表示法将、表示成两个维的向量，即，.表示两个地址名称的序列总数，与的夹角余弦可以用以下公式进行计算，当余弦值越趋近于1，两个地址文本就越相似；一个实体通常包括多个实体关系；不同的实体关系在辨识和区分实体方面的能力呈现出不同的差异；在不具有相同实体的数据集中，实体关系越完整且相互间差异性越大的实体识别能力往往越好；在实体匹配过程中实体的关系所具备的识别能力越稳定，被分配的权重也就更高；由于在匹配知识图谱中，其地址实体中基于地址要素产生了包括所在市、所在区、所在道路等等实体关系，这些实体关系因地址要素不同对地址信息的影响权重也不同，地址要素所在级别越小，赋予的实体关系权重就越高，权重的具体数值通过对待测地址数据进行实验分析得出；基于实体关系权重的实体相似度计算公式如下：其中表示实体对共有实体关系数，、表示实体，、表示实体、的第个实体关系，表示共有实体关系的相似度；实体匹配过程中，通过实体相似度阈值，来判断实体是否匹配；定义当时，实体、匹配，否则，实体、不匹配。

全文数据：

权利要求：

百度查询： 苏州朗捷通智能科技有限公司 一种基于拥堵指数图谱的城市地址定位方法