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

摘要

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

主权项

一种电子地图中获取门址坐标的方法，包括如下步骤：获取电子地图中已有的门址在电子地图中的坐标；根据所述电子地图中已有的门址获取缺失门址；将所述电子地图中已有的门址投影至电子地图中的街道上，得到街道门址函数，通过计算使得街道门址函数满足单调性的最小代价来对缺失门址进行位置估计得到缺失门址的坐标，并在电子地图中插入缺失门址；所述通过计算使得街道门址函数满足单调性的最小代价来对缺失门址进行位置估计得到缺失门址的坐标，并在电子地图中插入缺失门址的步骤包括：实地采集n个门址，则相对应的门牌号码从小到大排列为x[1…n]，对应的路程为y[1…n]；cost[i]表示第i个门址固定不动的情况下，将第1个到第i个门址变成单调序列的最小代价，同时prev[i]表示最小代价下上一个固定不动的门址；假设在街道门址函数值最小处存在一个门牌号码为x[1]‑1的门址，在街道门址函数值最大处存在一个门牌号码为x[n]+1的门址，因此x和y的下标范围都扩大到了[0...n+1]，其中，x[0]＝x[1]‑1，y[0]＝Y_max，x[n+1]＝x[n]+1，y[n+1]＝Y_max，第0个和第n+1个门址是固定不动的，cost[n+1]是满足街道门址函数单调性的移动代价，并保存于数组中，prev[n+1]记录cost[n+1]最小情况下所选择的上一个固定不动的位置；cost[n+1]应当从数组中取移动代价中的最小值作为最小代价，并将在cost[n+1]最小情况下所选择的上一个固定不动的位置记录在prev[n+1]中；从prev[n+1]中取出上一个固定不动的位置，假设为p1，然后再从prev[p1]取出上一个固定不动的位置p2，……，直至取出来的固定不动的位置为0为止，得到门址的单调序列p1，p2…；通过门址的单调序列得到缺失门址的坐标，并在电子地图中插入。