[发明专利]具有用于确定目的地的地址点的地图数据库

说明书

优先权要求

美国专利申请号：11/351,156，标题：具有用于确定目的地的地址点的地图数据库，作者：Michael Geilich，2006年2月8日递交(律师编号：TELA-07775US0)。

技术领域

本发明涉及具有用于确定具体地址位置的信息的地图数据库，具体涉及具有用来准确地确定用户期望位置点或地点位置的数据结构的地图数据库。

背景技术

在近年来，消费者已配备各种设备和系统来帮助他们在数字地图上定位地点。术语“地点(place)”是在本发明的整个说明中使用的通用术语。术语“地点”包括：街道地址、如企业和地标之类位于街道地址处的建筑物、以及如商场及商业园区之类位于一些街道地址处的设施。消费者使用的各种设备和系统表现为：车载导航系统，它可帮助驾驶者在街道和道路上进行导航；手持设备，如个人数字助理(“PDA”)；个人导航设备以及可以实现相同功能的手机；以及互联网应用系统，在该系统中其中用户可产生示出了期望地点的地图。所有这些以及其他类型的设备和系统的共同方面是：地理特征的地图数据库和响应于用户输入而访问和操作数据库的软件。本质上来说，在所有这些设备和系统中，用户可以输入期望的地点，并且返回结果将是该地点的位置。通常情况下，用户将输入商业名称如餐厅，或目的地地标如金门大桥，或某街道地址，然后返回请求的地点的位置。该位置可以在地图显示器上显示，或者可被用于计算并显示到该位置的行驶方向，或者可被用于其他方面。

地图数据库提供关于街道上房屋和建筑物的位置的信息。地图数据库开发者将针对给定街道或街道段的给定地址范围中的地址数据包括在地图数据库中。该地址范围将包括与街道段给定一侧相对应的一组建筑或房屋号码，具有起始房屋号码和位置、终点房屋号码和位置、以及可选情况下的中间房屋号码和位置。

为了响应于用户输入来定位期望的地点，设备或系统的软件将首先确定该地点的街道地址，接着定位具有包括期望地址的地址范围的街道段，然后在该地址范围内执行插值处理来估算该地点的位置。但是，没有插值算法能够考虑到沿着给定街区的建筑物或房屋号码实际分布的变化性。举例来说，可能会有一个公园在街区的起点或在中间位置，房屋可能沿街区非均匀地分布，或在该地址范围两端的建筑物可能不是正好位于街道的交叉口。

理想的情况是，在地址范围端点处的建筑物或房屋号码代表实际建筑物地址，以使插值计算中间房屋号码时误差最小。不过，并非总是如此。一些地图数据库是利用街道段两端的潜在建筑物或房屋号码以地址范围来建模的，这加剧了准确插值计算中间建筑物或房屋号码的困难。举例来说，一个地图数据库可能使用由美国邮政服务机构发布的潜在建筑物或房屋号码来建模地址范围。举一个例子，在纽约市市区，那里的街道被分割成100个地址号码街区，沿街区一侧的建筑物或房屋号码很少代表整个地址范围，而且往往没有完全给出在一端点或另一端点的地址范围。

使用上述方法进行插值计算可能有街道段长度50％或以上的误差。这些插值误差可以转化为几十或几百米的误差，例如，对于已经被导航到插值得到的位置点的用户来说，期望地点可能已在用户的视线范围之外。

尽管在上述方法支持下插值提供了最精确的位置，这并不保证较高的子街区准确性。然而，需要较高的子街区准确性来为用户准确提供一个街区内的正确位置。

发明内容

一方面，本发明是可在存储介质上存储的地图数据库，包括至少一个街道段。该街道段可以有与该街道段上的房屋或建筑物号码相对应的零个或更多的地址范围。该街道段也可以有零个或更多的地址点，每一个地址点与该街道段地址范围内的建筑物、房屋号码或地址范围的位置相对应。

另一方面，本发明包括可在存储介质上存储的地图数据库，它包括地址信息和对应位置点的索引表，具有至少一个第一数据项，每个第一数据项标识一个对应于实际街道的街道段，并且对于每一个第一数据项，该索引有零个或更多地址点项，这些地址点项对应于该街道段一侧上街道段范围内的建筑物位置、房屋号码或地址范围。