[发明专利]基于模糊位置来提供线路信息

说明书

技术领域

本发明一般涉及计算机化映射，并且特别涉及用于提供在指定位置 之间的方向或其他线路信息的系统。

背景技术

使用因特网上的网站来获取诸如驾驶方向、列车时刻表等等之类的 线路信息已经变得非常常见。在大多数网站上，搜索方向的终端用户提 供出发位置和终止位置，并且网站返回两个位置之间的线路信息。网站 还可以返回另外的信息，诸如地图和估计的行进时间。

在计算线路信息时的一个共同问题是位置的模糊性。时常，终端用 户将仅仅提供针对一个或两个位置的部分地址。部分地址分辨起来比较 困难，因为常常存在多个地方具有相同的名称。例如，在印第安纳州的 Salem与伊利诺伊州的Chicago之间搜索驾驶方向的终端用户可能向网 站提供了标识出发位置为“Salem”和/或终止位置为“Chicago”的线路 请求。在美国存在至少10个城市具有名称“Salem”，并且同样存在至 少两个命名为“Chicago”的城市。结果，网站需要请终端用户细化线路 信息以分辨模糊的位置。

通常，网站将向终端用户提供与模糊位置匹配的可能位置的列表， 并且请终端用户从它们之间进行选择。例如，网站可以请终端用户在伊 利诺伊州的Chicago与威斯康星州的Chicago之间进行选择。终端用户 与网站之间的这些交互是麻烦的并且消耗时间。当终端用户经由低速通 信链路与网站进行通信和/或使用小显示屏或受限用户界面的移动设备 时，这些问题尤其突出。

因此，在现有技术中需要更为有效的方式来分辨指定模糊位置的线 路信息请求。

发明内容

可以通过一种用于在接收对线路信息的请求后提供线路信息的方 法、系统和计算机程序产品来满足上面的需要，其中所述请求指定至少 一个模糊位置。所述方法、系统和计算机程序产品识别可能匹配模糊位 置的位置，并且基于度量来对可能匹配的位置进行排名。接着，所述方 法、系统和计算机程序产品提供针对排名最高的可能匹配的位置的线路 信息。

附图说明

图1是根据本发明的一个实施例的计算环境的高层框图。

图2是根据一个实施例说明用作像在图1的环境示出的客户端或服 务器的典型计算机的功能视图的高层框图。

图3是根据一个实施例说明线路信息模块内的模块的高层框图。

图4是根据一个实施例说明由线路信息模块和/或线路服务器所执 行的步骤的流程图。

这些图仅仅出于说明的目的来描绘本发明的实施例。本领域的普通 技术人员将容易从以下描述中认识到，在不偏离此处所描述的本发明的 原则的条件下，可以具体实现此处所说明的结构和方法的替代性实施 例。

具体实施方式

图1是根据本发明的一个实施例的计算环境100的高层框图。图1 示出通过网络114连接的三个客户端110和线路服务器112。图1和其 他附图使用相同的参考号来标识相似的元件。在参考标号(诸如“110A”) 后面的字母指示该文字特指具有该特定参考标号的元件。在文字中不带 后续字母的参考标号(诸如“110”)是指各图中带有该参考标号的任何 或全部元件(例如，文字“110”是指附图中的参考标号“110A”、“110B” 和/或“110C”)。尽管图1仅仅示出三个客户端110，本发明的实施例可 以具有与服务器12进行交互的成千上万个客户端。仅仅示出三个客户 端110，是为了简化并阐明本说明。同样，在图1中未示出可能连接到 网络114的其他服务器。

客户端110表示由终端用户用来经由网络114与服务器112进行交 互，以提供线路请求并在响应中获取线路信息的设备。在一个实施例中， 客户端110是具有标准联网功能的计算机。在某些实施例中，客户端110 是移动设备，诸如笔记本计算机、移动电话、个人数字助理(PDA)、 便携式电子邮件设备、手持式游戏设备、汽车导航系统或者具有等同功 能的其他类型的设备。客户端110使用标准联网技术与服务器112进行 通信，这些技术包括通过使用计算机和/或移动电话通信协议的有线和/ 或无线网络链接。