电子地图中获取门址坐标的方法及系统技术方案

一种电子地图中获取门址坐标的方法，包括如下步骤：获取电子地图中已有的门址在电子地图中的坐标；根据所述电子地图中已有的门址获取缺失门址；根据所述已有的门址在电子地图中的坐标计算得到所述缺失门址的坐标。上述电子地图中获取门址坐标的方法及系统利用现有的电子地图中记录的门址作为电子地图中已有的门址来建立门址地图，而不用进行大规模的实地采集，有效地降低了成本，并克服了门址数据人工采集的缺陷，从而避免了采集出错的状况。

【技术实现步骤摘要】
电子地图中获取门址坐标的方法及系统
本专利技术涉及地理编码技术，特别是涉及一种电子地图中获取门址坐标的方法及系统。
技术介绍
地理编码是对地名或地址信息进行规范化、标准化处理，以建立地名或地址与空间坐标之间相互对应的过程，即将地名或地址映射成空间坐标的过程，例如，可根据某通讯地址生成地理坐标。互联网中存在着非常多的地图搜索引擎，根据已建立的电子地图，用户可以在地图搜索引擎中输入门址后，即可查询到相对应的目的地。门址是地图数据中的一种，通常包括街道名称、门牌号码等信息。用户通过输入门址，地图搜索引擎根据用户输入的门址即可查询到对应的经纬度坐标，并在电子地图中标示出。此外，对于互联网上的一些地址数据，可能并没有给出具体的经纬度或具体到门牌地址等，然而我们希望通过这些数据也能在电子地图中查询到相应的经纬度坐标。若采集到门址在电子地图上的经纬度坐标，则地理编码只是一个门址检索的过程。门址坐标通常是采用实地采集的方式得到的，实地采集是指到达门址的实际位置，通过定位装置取得坐标。这一方法的好处是取得的坐标较为精确，但是，采集该门址坐标的成本高昂，必须实地作业。普通的电子地图的制作常常是以调查道路为主的，道路两旁只需采集少量的标志性门址坐标即可满足要求。对于基于门址坐标的电子地图而言，就必须采集每一条道路两旁的所有门址坐标，少量的标志性门址坐标已经不能满足要求，所以对于电子地图制作方而言，如此庞大的成本是不可接受的。
技术实现思路
基于此，有必要提供一种可节约成本的电子地图中获取门址坐标的方法。此外，还有必要提供一种可节约成本的电子地图中获取门址坐标的系统。一种电子地图中获取门址坐标的方法，包括如下步骤获取电子地图中已有的门址在电子地图中的坐标；根据所述电子地图中已有的门址获取缺失门址；根据所述已有的门址在电子地图中的坐标计算得到所述缺失门址的坐标。优选地，所述根据所述已有的门址在电子地图中的坐标计算得到所述缺失门址的坐标的步骤具体是将所述电子地图中已有的门址投影至电子地图中的街道上，得到街道门址函数；计算使街道门址函数满足单调性的最小代价，并根据所述最小代价回溯，得到门址单调序列；判断所述最小代价是否小于预设的阈值函数，是，则通过所述门址单调序列得到缺失门址的坐标，并在电子地图中插入，反之，则拆分所述街道门址函数，得到缺失门址的坐标。优选地，所述获取电子地图中已有的门址在电子地图中的坐标的步骤之后还包括对所述电子地图中已有的门址进行切分和标准化处理的步骤。优选地，所述将所述电子地图中已有的门址投影至电子地图中的街道上，得到街道门址函数的步骤具体是从所述电子地图中提取街道曲线，并取所述街道曲线中的一端作为参考端；根据所述电子地图中已有的门址在电子地图中的坐标，得到与所述街道曲线中距离最近的点作为所述街道曲线上的投影点；求出所述参考端与街道曲线上的投影点之间的路程，并与所述街道曲线的电子地图中已有的门址门牌号码形成街道门址函数。优选地，所述计算使街道门址函数满足单调性的最小代价的步骤具体是逐一从街道曲线的电子地图中已有的门址中提取门牌号码作为中间门牌号码，分别计算并叠加第一代价及第二代价，得到满足街道门址函数单调性的移动代价，并保存于数组中，所述第一代价为参考端至中间门牌号码之间的满足街道门址函数单调性的代价，所述第二代价为中间门牌号码至非参考端之间的满足街道门址函数单调性的代价；从所述数组中取所述移动代价中的最小值作为最小代价。优选地，所述从所述数组中取所述移动代价中的最小值作为最小代价的步骤之前还包括对数组中的移动代价进行筛选，使所述移动代价介于预设的上限值和/或下限值的范围中。优选地，所述拆分所述街道门址函数，得到缺失门址的坐标的步骤具体是根据门牌号码，将所有电子地图中已有的门址按单数门牌号码和双数门牌号码拆分，得到街道两旁的门址；分别计算所述街道两旁的门址所在街道门址函数满足单调性的最小代价；判断所述最小代价是否小于预设的阈值函数，是，则得到门址单调序列，并通过所述门址单调序列得到缺失门址的坐标，并在电子地图中插入，反之，则结束。优选地，所述通过所述门址单调序列得到缺失门址的坐标，并在电子地图中插入的步骤具体是遍历所述门址单调序列，得到所述门址单调序列中位于首位的门牌号码及位于末位的门牌号码作为目标门牌号码；根据所述两个目标门牌号码的路程及缺失门址的门牌号码，将所述缺失门址线性插入电子地图中。一种电子地图中获取门址坐标的系统，至少包括信息获取模块，用于获取电子地图中已有的门址在电子地图中的坐标；缺失门址获取模块，用于根据所述电子地图中已有的门址获取缺失门址；坐标计算模块，用于根据所述已有的门址在电子地图中的坐标计算得到所述缺失门址的坐标。优选地，所述坐标计算模块包括投影模块，用于将所述电子地图中已有的门址投影至电子地图中的街道上，得到街道门址函数；代价计算模块，用于计算使街道门址函数满足单调性的最小代价，并根据所述最小代价回溯得到门址单调序列；缺失恢复模块，用于判断所述最小代价是否小于预设的阈值函数，是，则通过所述门址单调序列得到缺失门址的坐标，并在电子地图中插入，反之，则拆分所述街道门址函数，得到缺失门址的坐标。优选地，还包括预处理模块，所述预处理模块用于对所述电子地图中已有的门址进行切分和标准化处理。优选地，所述投影模块包括提取单元，用于从所述电子地图中提取街道曲线，并取所述街道曲线中的一端作为参考端，根据电子地图中已有的门址在电子地图中的坐标， 得到街道曲线中距离最近的点作为街道曲线上的投影点；函数生成单元，用于求出所述参考端与街道曲线上的投影点之间的路程，并与所述街道曲线的电子地图中已有的门址的门牌号码形成街道门址函数。优选地，所述代价计算模块包括循环单元，用于逐一从街道曲线的电子地图已有的门址中提取门牌号码作为中间门牌号码，分别计算并叠加第一代价及第二代价，得到满足街道门址函数单调性的移动代价，并保存于数组中，所述第一代价为参考端至中间门牌号码之间的满足街道门址函数单调性的代价，所述第二代价为中间门牌号码至非参考端之间的满足街道门址函数单调性的代价；读取单元，用于从所述数组中取所述移动代价中的最小值作为最小代价；回溯单元，用于根据所述最小代价回溯，得到门址单调序列。优选地，所述代价计算模块还包括筛选单元，所述筛选单元用于从所述数组中取所述移动代价中的最小值作为最小代价的步骤之前还包括对数组中的移动代价进行筛选， 使所述移动代价介于预设的上限值和/或下限值的范围中。优选地，所述缺失恢复模块包括判断单元、插入单元、拆分单元、代价处理单元，所述判断单元用于判断所述最小代价是否小于预设的阈值函数，是，则所述插入单元通过所述门址单调序列得到缺失门址的坐标，并在电子地图中插入，反之，所述拆分单元根据门牌号码，将所有电子地图中已有的门址按单数门牌号码和双数门牌号码拆分，得到街道两旁的门址；代价处理单元，用于分别计算所述街道两旁的门址所在街道门址函数满足单调性的最小代价，判断所述最小代价是否小于预设的阈值函数，是，则得到门址单调序列，所述插入单元通过所述门址单调序列得到缺失门址的坐标，并在电子地图中插入，反之，则停止执行。优选地，所述插入单元遍历所述门址单调序列，得到所述门址单调序列中位于首位的门牌号码及位于本文档来自技高网...

【技术保护点】

【技术特征摘要】

【专利技术属性】
技术研发人员：林夏祥，江红英，王建宇，
申请(专利权)人：腾讯科技深圳有限公司，
类型：发明
国别省市：