CN1252975C

CN1252975C - 提供地理目标信息和广告的方法和系统

Info

Publication number: CN1252975C
Application number: CN01812837.8A
Authority: CN
Inventors: 约翰·塔歇罗
Original assignee: Individual
Current assignee: Individual
Priority date: 2000-05-16
Filing date: 2001-05-16
Publication date: 2006-04-19
Anticipated expiration: 2021-05-16
Also published as: US20040076279A1; EP1284083A1; US7577244B2; MXPA02011302A; AU5997901A; WO2001089183A1; AU2001259979B2; CN1442017A; US20110307167A1

Abstract

一个基于向目标位置提供信息的系统和方法。该系统理想上使用以语音为基础的技术，并利用街段让用户识别他们所在街道的位置。该系统可基于用户位置向用户定向广告、与用户索取信息相关的目的位置和/或用户到达目的位置所选择的路线。

Description

提供地理目标信息和广告的方法和系统

关于著作权材料的公告

本发明所揭示的部分文档包含受著作权保护的材料。除了经著作权所有者同意的任何人均可复制的专利文档或公共专利事务所出版的专利揭示文件或档案之外，其他一切内容均受著作权保留。

技术领域

本发明涉及基于在信息索取方位置获取和定位信息的方法，特别是，使用自然语言让此类索取方识别他们所在的位置。

发明背景

具有可以基于电话用户的所在位置向用户提供信息的优点。如果获知电话用户的位置，就能够提供离用户最近的产品和服务(例如在某一区域内最便宜的加油站)。此外还能精确地定向广告，也就是说在不久的将来广告可能被接纳的位置。

具有多个决定蜂窝状电话用户位置的相应系统。例如Cell-Loc公司提供了一项识别蜂窝状电话用户位置的服务。该系统利用三角测量，也就是说必须使用三个接收器接收来自蜂窝状电话的信号以决定电话所在的位置。这需要在电话射程内安置三个接收器，无疑是十分昂贵的。此外，此系统只能用于具有发射器功能的电话，也就是说蜂窝状电话，而其他类型的电话则无法使用。另一种基于位置定位用户的系统称为全球定位系统(GPS)，该系统需要使用卫星及耗费巨额连带成本来提供定位服务。

当前所广为使用的存储地理信息系统通过邮政编码或地理经纬座标存储和检索信息。地理信息系统(GIS)提供空间处理功能且以经纬座标的最小单位为基础。此类系统在经纬座标上建立直线和多边形并进行计算和变换。此类系统的用户接口通常是一台个人计算机。此类系统通常用于主题图，无线电波传播研究以及运输基本设施设计。

发明概要

一种向信息索取方提供信息的方法，包括以下步骤：(a)信息索取方与信息源联系并提出一索取信息要求；(b)所述信息源从所述索取方获取一基准位置；和(c)所述信息源基于所述基准位置向所述索取方提供信息。

基准位置可从所述索取方提供的一语音输入获取，且在步骤(c)中，可以向所述信息索取方提供一广告。信息索取方可通过电话联系所述信息源并获取所述信息，同时通过所述索取方识别第一相交街道和第相交街道来确定基准位置。基准位置可由所述索取方提供的语音信息确定。

一种向信息索取方提供信息的系统，该系统包括：一信息源，其包含：用于接收所索取信息的装置；从所述索取方获取基准位置的装置；以及基于所述基准位置向所述索取方提供信息的装置。从所述索取方获取基准位置的装置包括从所述索取方获取第一相交街道和第二相交街道信息的装置；由所述街道确定基准位置的装置。该系统还包括基于所述基准位置向所述索取方提供一个广告的装置。

一种从用户处获取信息的方法，该方法包括以下步骤：(a)所述用户与数据库建立一语音通信；(b)所述用户利用所述语音通信将基准位置和信息相关联；以及(c)所述数据库存储与基准位置相关联的所述信息。

一种在个人信息管理器中访问商业信息的方法，该方法包括以下步骤：(a)用户建立一与个人信息管理器相连的语音通信链路；以及(b)所述用户用自然语言访问与所述个人信息管理器相关联的数据库。

一种由赞助方为索取方选择路线的方法，该方法包括以下步骤：(a)所述索取方联系信息源以便获取一条路线；(b)所述信息源选取一条经过或通过所述赞助方所选定机构的路线；以及(c)向所述索取方提供所述路线。在步骤(c)之前，信息源可以向所述索取方提供一广告。

附图的简单说明

以下结合图例对本发明的技术所作的描述将使本发明进一步的目的、特征和优点变得更为清晰，其中：

图1是表示道路结构和某些受关注地点的地形图；

图2是表示街段的图示；

图3是表示带有独特标识符的街段的图示；

图4是表示作为高速公路，主干道或次干道这些街段类型的图示；

图5是表示街段及其终点的图示；

图6是表示两个街段之间交汇点的图示；

图7，8和图9是表示街段群的图示；

图10是表示与交汇点相关的街段群的图示；

图11是表示与受关注地点相关的街段群的图示；

图12和图13是表示与市政府相关的街段群的图示；

图14是表示两个受关注地点的图示；

图15是表示与一个受关注地点相关的一个街段的图示；

图16是表示广告商基于受关注地点所选择的街段群的图示；

图17和图18是各自表示在“Russell大街一个街区内”以及在“Russell和Johnson两个街区内”的街段的图示；

图19是接近Russell和Fir半径中央部分的图示；

图20是信标规格的图示；

图21是表示在个人信息管理器中进行信息处理的流程图；

图22是表示处理一个指令驱动信标的流程图；以及

图23是表示处理一个事件驱动信标的流程图。

较佳实施例的详细描述

本发明的系统和方法允许在一地理环境中对信息作存储和检索。此系统和方法的一个组成部分是利用语音识别或查找定位某一地理环境中的目标和信息。语音(声音)识别软件在技术上已广为人们所熟知，且在许多商标品牌之下可买得到的。本发明的系统和方法所采用的语法使系统的用户能利用自然语言的语音方式而不是精确语言来描述街段群(以下将作进一步描述)。

此处所使用的一个信息源是指一个具有与索取方通信的装置的一个数据库，虽然也可应用其他的通信装置，但最好是应用一个语音装置。

街段

本发明的方法和系统利用街段作为一个基本地理单位。一个街段通常表示一部分街道或整个街道，每个街段的末端既是终端的又是和一个或一个以上的其他街段相交。街段数据可从各别供应商那里得到且此类数据通常被叫做“道路网”或“街道数据集”。美国人口普查局发表了称为TIGER(地誌集成地理编码和参照系统)数据集。地理数据技术是美国另一个提供街段数据的公司。在加拿大，DesktopMapping公司发表了一名为“CanMap街道文件”的带有加拿大数据的产品。类似的数据在全世界的许多国家均是可取得。

此处所描述的系统通过创建与街道部分，通常表示被称为街段的街区的关系来存储和处理信息。街段集合在一起形成街段群以代表公共的、用户所定义的以及其他有意义的实体(也称为空间结构)。该系统主要对街段、街段群的概念以及对所述街段群的表达和目的起作用。图1至图19以图表方式表示街段是如何形成并置于街段群内的。图1和图2特别示出了如何把地图上所示的Surrey和WhiteRock社区部分转变成街段。

这一体系构造进一步支持不同的功能性，特别是在于设计成能把来自索取方的地理信息解释为及认为具有一个“真实的物质世界”和“用户”观点的功能，也就是说，用户处在一条街道或一个实际点上。目的是支持和简化用于移动环境的连接装置，例如个人数字助理(PDAs)或蜂窝状电话，但并不限于此。该系统允许用户查询在地理设置中诸目标的所在以及查询有关与这些目标有关的通过与否的信息。

基准位置系统是一种给定一个指定地区、一个或多个街道名称、一个界标，或一个邻近地区或一这些方面的组合的系统，该系统返回或再现所述位置的地理经纬度或一个在给定地区内代表街区的参考集合。这一基准位置系统的较佳实施例所使用的数据库将在下面予以描述。所使用的程序可以通过一个标准关系数据库管理系统和术语执行：这些术语包括表格；功能键；结构化查询语言；查询在技术上是指那些具有此类数据库管理系统操作知识的人的术语。

用于存储街段和街段群信息的数据库可通过本领域普通技术人员来执行。以下是一街段数据库的较佳实施例：

(1)geocnt(地理国家)

创建一代表国家的表格。该表格对系统不是必要的而对完善设计是较佳的。

各国家存储的信息最好使用国名以及由国际标准化组织施行的ISO 3166.1、3166.2和3166.3代码。例如，可创建一张用以下字段命名georteseg的表格，以便cde字段(诸cde是以识别用途和目的的唯一代码)在诸列中是唯一的。所有cde值的长度必须相同(也就是说如有必要就补零)。例如：

字段描述实例

cde ISO 3166.3代码 840

nme ISO 3166. 美国

iso3166_1 ISO 3166.1代码 US

iso3166_2 ISO 3166.2代码 USA

iso3166_3 ISO 3166.3代码 840

(2)geodis(地理区域)

一个geodis是一个与州、省或地域相类似的抽象的地理区域。例如，俄勒冈(Oregon)州应是一个地理区域目标。一个国家(或geocnt)拥有一个geodis，而一个geocnt可以且通常也确实拥有多个geodis目标(因为国家拥有多个州/省/地域)。因此geocent和geodis之间存在一个一对多的关系。geodis目标也具有唯一“cde”值，该值在其他任何geodis目标中，即使跨越诸国家，也为唯一识别值。cde值较佳的是从拥有geodis的国家的cde值开始。例如，如果“840”是美国的cde值，那么美国所拥有的一切geodis目标都将有一个以“840”开始的cde值。这一技术被称为嵌入所有者或属主标识(或cde)传播，并在系统中广泛地被使用。

Geocent cde后面的cde值的部分被称为本地cde部分。该部分的cde值在同一geocnt所拥有的其他任何geodis目标中都是唯一的。因此，如果Oregon的本地cde部分是“53”，那么其他任何geodis目标都不得使用本地cde部分“53”。还可注意到该州的整个cde值为“84053”。美国政府定义了两位数字代码以唯一代表美国各州。这一代码被称为“FIPS代码”且其值应该用于一个geodis cde的本地cde部分(FIPS代表联邦信息处理标准)。加拿大政府也定义了两位数字代码以唯一代表各省及各地域，该编码被称为“省标准地理分类编码”。

一张geodis表格可能具有以下字段。该表中的cde是唯一的并用作主关键字码：

字段描述实例

cde 如以上所描述 84053

nme ISO 3166. 华盛顿州

abr ISO 3166.1代码 WA

geodistyp ISO 3166.2代码州

geocntcde ISO 3166.3代码 84O

(3)georteseg(地理路段)

georteseq是一个应用于单一街段的术语，也是系统运作的基本单元。街道自分为“街区”，这些街区被视为街段。各Georteseq的端部具有一个代表始点的经纬座标以及一个代表终点的经纬座标。这些点创建了一条不能反映街道的形状但却可以反映道路端部在何处与另一条道路交叉或终止的直线。

各georteseg存储的信息包括一个cde，该cde唯一地识别其他任何georteseqs中的georteseq；街段的名称(例如：干线)；类型(例如街道或大街)；前缀方位(例如：N代表北方主大街)以及后缀方位(例如SW代表干线西南)；一对代表街段始点和终点的经纬座标；街段左右两侧地址的开始号码和结束号码的范围；以及用于街道左右两侧的5位数邮区代码或加拿大邮政FSA代码。

Georteseqs的基本信息可从美国政府统计局或加拿大统计局或授权联盟获取。也可从其他来源获取。虽然可要求各类计算机应用软件来提取所要求的信息，但在供应商中他们大多数提供在街段级或街区级方面的数据。

以下是一个georteseq记录的较佳实施例：

georteseq

字段描述

cde 唯一识别georteseq的一个标识

nme 本地法定街道名称

typ 街道类型的标准缩写

dirpre 方向前缀(例如：N)

dirsuf 方向后缀(例如：SW)

adriftbgn 左侧地址的起始范围

adriftend 左侧地址的终止范围

adrrhtbgn 右侧地址的起始范围

adrrhtend 右侧地址的终止范围

pstcdeprelft 用于左侧的美国5位数邮区代码或加拿大邮政FSA代码

pstcdesuflft 用于右侧的美国5位数邮区代码或加拿大邮政FSA代码

geoplccdelft 用于左侧的10位数geoplc cde

geoplccderht 用于右侧的10位数geoplc cde

geodiscdelft 用于左侧的5位数geodis cde

geodiscderht 用于右侧的5位数geodis cde

geolngbgn 始点的地理经度

geolatbgn 始点的地理纬度

geolngend 终点的地理经度

geolatend 终点的地理纬度

Cls 道路分类编码

带有cde编码的街段实例可见于图3。字段也可包含对路线数理逻辑有用的字段(例如街段限速和拐弯限制)，或者增强与系统相关部分的功能。另一个有用的街段字段与如图4所示与街道类型、次干道、主干道或高速公路有关。

各街段的末端既与另一街段相交又是另一街段的终止。街段的交汇点可通过估算哪个街段在它们的始点和终点之间具有公共经纬座标来决定。

供本发明一个数据库使用的街段必须协调或均匀进入一个共同形态，或记录类型。该数据库表格应包含用于街段的必要字段且填充有来自各种来源的表格字段值。街段应按照州或省进行集合(如上所述)以作最佳表示，但无需在计算机平台上使用高端处理功能来对该系统进行操作。收容街段的数据库表格在本文档中被称为“georteseq”(地理路段)。

一个街段的经纬座标可基于各类数据。重要的是，所有的街段既共享相同的数据又可使用一个被存储的并与街段有关的数据标识符。优先于存储街段将经纬座标转换为一个公共数据是不要求随后的转换提高性能时的一个较佳处理。

组

本发明所述的系统使用将诸群分为集合段(段的集合)的概念来代表各种实体或目的，所谓段组表示各种地理实体或目的。主要的组可包括那些用于空间或地理基准以及商业逻辑应用的实例。组名必须遵循一个非常精确的命名惯例以便于编制和识别其属性，并以组的属性为名义进行灵活的封装。当进行增进或修改时，正确的命名使整个系统更适用于无需结构变化的的表格，只需要一个新的命名转换即可。

下面描述一个群组、识别以及结构的实施例。对于本领域的普通技术人员可了解到可用来实现如本发明所述的方法和系统在此类群组、命名以及结构上有各种变化。

组的类型的一个实例是地方组(也称之为geoplc)。地方组是包含若干地方的组。这些地方可以是任一抽象的术语：法定的，未合并在内的地方，公共或通俗的名称(例如市区)，国家，城市行政区，整个州或省。地方可以包括个人定义(例如一个用户的正规行程的区域)，或商业定义(例如吸引顾客买卖的区域)。地方组将街段(这里指georteseq项目)定义为集合。组的名称封装了一些关于组的信息。地方组的示例如图11所示(街段s围绕着Peace Arch区医院)以及图12和图13所示(各自示出了在White Rock和Surrey内的街段)。

地方组较佳地创建了在各州或各省内公共地方的名称。以下是一个命名转换的实例：

geoplc_common_cccdd_pppppppppp

在此实例中，ccc代表3位ISO 3166.3国家代码(例如：美国是840，加拿大是124)；dd代表用于州的美国州FIPS代码或由加拿大政府建立的用于省的加拿大标准地理分类代码(例如：53是美国华盛顿州的FIPS代码，59是加拿大大不列颠哥仑比亚省的加拿大标准地理分类代码)；pppppppppp是唯一识别所有相似命名组之一组的唯一序号。

组还具有一个类型。例如，代表公共地方的所有组具有一公共的或共同的组类型。在上面的实例中，其类型是“geoplc_common”。就各组而言，另一表格存储了组的数据(此处称之为grpdat)。

Grpdat填有与该组相关的所有georteseg段。Grpdat在表格中应包含以下字段：

(a)一个唯一序列(串行)标识；

(b)组描述编码；以及

(c)至少一个georteseq街段标识。

各组应填充与该组的段数量相当的grpdat表格。

另一种组的类型被称为街段组(或georteseqs)。这些组代表街名不同部分的街段集合。这些组除了将字段“geoplc_common”转换为“georteseq_common”之外，都遵循与地方组一样的组命名转换。..这些georteseq组根据如下规则进行编组：对于各个州或省，选择州或省中所存在的名称作为不同的街段名；也就是说，可得到一张该州或省的所有街道名称的列表。

对于各个不同的名称，组名应根据所存在的变化来创建。这些变化中的一些可能包括：

(a)街道类型-表格可从一给定街道的所有类型的：例如“Georgia街道”、“Georgia Dr.”、“Georgia大街”等等中得到。根据这些组，创建一个最高级组(例如“Georgia”；以及

(b)创建一个街道方向的(不管作为前缀符号或后缀符号出现--Georgia大街西或东Georgia组。

组提供了系统和方法的机动和灵活性。地方组规定了由街段组成的任选命名的地方。街段组供给各种形式的解释和解答。例如，如果Georgia街具有4个称为西Georgia的段(也就是说4个街区)和4个称为东Georgia的段，那么“Georgia”组由8个段组成且各个各自不同方向的组由它们各自的4个段组成。组的另一个有用的类型是街段在一个交汇点汇合。

在实质和实际上，组输入的越具体越能使其被精确地搜索。这些组便于更为有效的查找。例如，如果有一条Georgia大街以及一条Georgia街道，“Georgia”组将访问或核对街道和大街的所有段。如果街道和大街都具有东部和西部，那么Georgia西组仅包含来自西段街道和大街的段。

该系统使用组段来代表各类实体，公用体，或目的。主要的组的实例可包括用于空间或地理的基准和/或商业逻辑的应用。组还可反映代表各类实体关系的分层关系或目的关系。组提供了强化表格搜索性能的好处。当大量的段通常存储在段表中时，搜索可成为从一各自系统操作中集约的时间和资源。组可以减少必要的时间。

根据可支配不同的功能性的组的目的，某些组的属性可更为有效地存储在段表中和/或组表中。这类特性的实例包括段的城市和/或省标识符。组还提供机动性。在地方形式中，它们规定了由街段或其他组组成的任意命名的地方。在名称形式中，组规定了各种形式的解释和解答。例如，如果Thrift大街由标识为西Thrift大街的7个段和标识为东Thrift大街的5个段组成，那么一个代表Thrift大街的组就是指Thrift大街全部的12个街区，另一个组是指西Thrift大街的7个街区，第三个组是指东Thrift大街的5个街区。通过规定段名、段方向前缀、段方向后缀以及作为组的特性的段的类型，人们可以快速查明包含Thrift大街、西Thrift大街以及东Thrift大街的所有段。在本实例中，通过搜索组的属性而非段的属性考虑的是3个要素而不是12个要素，这使得性能得到改进或提高。

组的目的之一是能够给定一个标志，使其有效地获取一张应用于标志的段的列表。在创建组时另一个值得考虑的问题是允许将包含在较大组中的、从组到组的组分层的级联。此类组的一个实例是指诸子组的组，例如与州组和/或省组有关的国家组，州组和/或省组本身又与城市组的有关。

所构成的组还可让索取方利用自然语言模式。此外，组结构通过路径、半径或街区简化搜索。此外，该系统可通过增加必要的逻辑段来“完成”组。例如，在图18中，一个组被视作代表“来自Russell和Johnson交汇点的两个街区”。段X与两个段相交形成该组的一部分，但它本身不包含在该组内。该系统可通过检查与组相交的段的始点和终点来检查此“缺失段”，并将此缺失段包含在此组中。

语法

该方法描述了语音识别语法的创建以及一个将用户说话的发音转变为基准位置的方法。基准位置代表组。组代表子段组或段。反映各类段结构的段组以及相关段是规定的。主要的组包括城市、邻近地区、地标以及街道。每个组具有一个类型，例如，城市、邻近地区、地标、街道以及任选与其他组的关系。

所创建的组以名称、任意邻近地区、城市、州、省以及基准来代表段的集合。段的分类，例如次干道、主干道、高速公路或其他的分类也可被视为是组的一种属性。此外，反映语音识别指令或文本到语音或其他表达指令的属性可以用组来表示。这对于处理特殊的或多重的发音以及调整文本到语音表示法的精确性是特别有用的。

例如，如图7，8和9所示，对Thrift大街创建三个各自具有适用段的组来代表“Thrift大街西”、“Thrift大街”以及“Thrift大街东”的概念。Thrift大街西组具有名为“Thrift”组的特性，无方向前缀，方向后缀为“西”，类型为“大街”且被视为代表一条街道的段的一个集合。任意地，以White Rock市为例，一个所有者属性是指White Rock市所具有的属性。该组中所定位的段由Johnston路将Thrift分成东西部分所给定，这些段为10022，10023，10024，10025，10026，10027以及10028。“Thrift大街东方”组具有组名为“Thrift”的名称特性，无方向前缀，方向后缀为“东”，类型为“大街”且被视为代表一条街道的段的一个集合。以White Rock市为例，一个所有者属性是指White Rock市所具有的属性。该组中所定位的段为10029，10029A，10030，10031，10032。

“Thrift大街”组具有名为“Thrift”组的特性，无方向前缀，类型为“大街”且被视为代表一条街道的段的一个集合。以White Rock市为例，一个所有者属性是指White Rock市所具有的属性。该组中所参考的段为10022，10023，10024，10025，10026，10027，10028，10029，10029A，10030，10031，10032。

输入“Thrift”这一名称搜索这些组中的任何一个组会产生所有的组以及由这些组所表示的全部12个段。输入“西Thrift”这一名称搜索这些组中的任何一个组就会产生代表名为Thrift以及方向后缀为“西”的7个段的名为“Thrift”的单个组，此处所输入的“西”即可以是方向前缀也可以是方向后缀。当应用时和在实际应用时，以该方法搜索组解决了被称为公用的或非法定的表达并减少了项目搜索的数量；以搜索在表中具有代表那些段的属性的较少的组来代替所有段的搜索。一个组基于某些判断标准表示段的一个形态。

语法表示用于语音识别系统的编程。也就是说语音识别系统利用语法来定义所识别的被称为发音的口述词或口述语。较佳的语法构成为支持自然语言的表达。例如，“Thrift和Johnston”、“Johnston和Thrift”、“在Johnston处的Thrift”、“西Thrift”、“Thrift西”、“西Thrift大街”、“Thrift大街西”、“在Martin和Johnston之间的Thrift”应全部为语法所理解。语法构成为支持以数字形式(例如：1-7)以及以基数和序数的形式(例如：17和17th)的编号街道以语法结构反映出口述三种编号街名的方法(1-7；17；第17)。

语法可将街道/道路分类和分配的可能性应用于发音，在很多情况下，以提高语音识别精确度的发音作为首选。此论证是，与代表不太忙碌的街道类别/类型的相类的发声名称相比，越显著的街道很可能越高被命名。

语法构成使得某些短语或单词的布局来帮助解释。这些单词包括但并不限于“at”、“and”、“near”、“between”、“within”、“of”、“the”、“on”。语法可进一步选择地构成为支持目标名称、邻近单元的距离、邻近区域的名称、城市名称和州/省名称。

较佳的语法构成把诸值分配到插口并返回用于插口的名称和值，此处的值是指发音的部分。对每一条要识别的街道，使用以下的插口：[方向前缀n]，[名称n]，[方向后缀n]，[类型n]，其中，n是一条街道发音的实例编号。此外，插口还包括但不限于：[目标]和[目标参数n]，[邻近单元]，[邻近矩阵]。

在总的实践中，当用户没有提供街道所指定的一个用户路径或路线时，可使用以下非严格情况下的规则：如果返回1[名称n]插口，用户是指一单一街道。如果返回2[名称n]插口，用户是指一个交汇点。如果返回3[名称n]插口，用户是指被两个十字路口隔离的一条街道的一部分。如果返回4[名称n]插口，用户是指可通过调查来决定是否一个由所述存在街道所围绕的区域是2个交汇点或是4条街道。

插口值与组的属性相匹配。可使用的插口值越多(由用户表达)则基准越明确。例如，如果仅使用一个[名称n]插口，则仅可搜索街道组的名称属性。如果提供一个除了[名称]以外的[方向前缀]或[方向后缀]，则也可搜索那些组的属性。值得注意的是，当构成语法时，如果一个方向在组的属性中被指定，此方向可出现在口述的前缀或后缀形式中。例如，“西Thrift”和“Thrift西方”都是有效的表达。因此，当搜索具有方向属性的组时，如果提供的是单一的方向，则应以前缀位置和后缀位置两者进行搜索，而无需考虑是否其在语法插口中所显现的是前缀形式或后缀形式。当无方向提供或提供两个方向时，则不应用此类搜索。在提供两个方向的情况下，自然语言的表达不支持方向的转换；也就是说，“东1大街西”不能正确表达为“西1大街东”。

受关注地点

系统允许用户定位和/或获知和/或交互内容和/或目标或相同的特性在此称为受关注地点(“POI”)，它基于一个在此称为基准位置(“LR”)的结合定位基准，以及选择其他目标的属性。受关注地点于街段“捆绑”，也就是说，受关注地点与明确的街段或组有一个直接关系以表示街段集合。受关注地点的实例包括饭店、电影院、加油站、地标等等。特定信息要求的受关注地点将取决于要求的种类以及基准位置。

系统支持多种定位技术(LDT)来获取基准位置。基准位置可以表示点(例如一个地理经纬座标)、街道名称、交汇点、地标、桥梁、隧道以及其他特征、区域、镇、镇区和地方。

系统以三种关键形式定义目标位置：(1)通过与一个特殊段标识相关联；(2)一个代表目标地址位于相关地址范围内的段的一个百分比的值，以及(3)目标的经纬。此外，还可利用街道的侧(面)。为了确定正确的段，将输入位置的各种属性与段的属性相比较。

系统定义目标位置主要是通过将一个目标与段标识和/或一个地理经纬座标相关联。任何具有与一个或多个段有关的有形现实世界的目标(例如一个营业地点)一般根据其与一个或多个段的关系来定义。一个段的关系由段标识作最小化表示，但可以包含一个代表目标地址位于相关地址范围内的段的一个百分比的值。此外，还可利用街道的侧(面)或周围的段。

为了确定与段相关的目标，目标具有一个地址段，它代表了与目标地址相关联的段。对匹配段名的段、段方向前缀、段方向后缀、段类型、左始地址、左端地址、右始地址、右端地址以及邮编与市民住址相比较来决定地址段。如果成功，则产生一个分配一个地方组的信号段的结果。

在整个系统、特别是在语音系统中所应用的一个最重要的程序是转换方向以反映位置表达的不同形式。例如，西Georgia街道，其中[dir]＝西，Georgia＝[nme]，以及[typ]＝街道可以表示为[dir][nme][typ](西Georgia街道)或[dir][name](西Georgia)或[nme][typ][dir](Georgia街道西方)。存在并测定了[typ]和[dir]的其他组合。

一旦地址段被算出，一个代表目标地址位于街道正确面上相关地址范围内的段的一个百分比的值就被算出。例如，如果段反映的是从1到99的左侧地址范围以及从2到98的右侧地址范围，地址50在数学上应该是来自右侧段末端的50％处。一旦达到全段距离的一个百分比，就可以确定一个经度位和一个纬度位。在程序中，如果提及段的形态表格就能够提高精确度，但该程序在此是不作要求的。

基准位置

基准位置是系统所使用的一项信息，用以获取一个与索取方位置或与提供索取方信息相关的一个地理区域。它包含其本身所使用的信息或与其他信息关联的信息和/或处理确定诸如邮区代码和电话线路识别的一个位置。典型的是，采用通过系统的基准位置来确定街段上的位置显现。

定位技术是确定或表明位置的程序，用以改变分辨率和精确度以及实体位置或区域位置。定位技术一般分为两个组：自动的(自动定位识别或称ALI)和非自动的。自动定位识别(ALI)技术在进行中提供定位而无需手动操作的介入。ALI技术众所周知的普通实例包括全球定位系统(GPS)装置，蜂窝状网络蜂窝标识(CellID)或起源蜂窝小区(COO)，以及例如象到达时间差(TDOA)或达到角度(AOA)这种的无限封包计算技术。这些ALI的形式通常输出地理经纬座标。ALI还能通过公共信息实体得到简化。电话线路识别(CLID；Caller-ID)和自动号码识别(ANI)是能够且经常用于自动确定位置的信息实例。一些形式的ALI或ALI支持信息服务要求和/或提供用户控制位置信息中继或用户定位信息的能力。此类控制的一个实例是来电识别阻隔(Caller-ID Blocking)，它是一项由一些电话公司提供的、允许订户(主叫方)“阻隔”向被叫方提供来电识别。

本发明的系统和方法一般使用非自动定位技术，特别是索取方通过语音识别一个位置的技术。

实例1-确定主叫方位置

在该系统和方法的一个实施例中，地理信息的获取如下所述：

1.该系统和方法的一个目的是，基于索取方口头提供的地方名称(城市、州、地标等等)和/或街道名称向索取方提供来自地理图示的信息、产品或服务。

2.当站台(电话处理装置)接收到一通电话，如接收到一通通过电话线或蜂窝状、户联网或手提计算机(PDA)的电话时，存储主叫方标识和电话号码信息(在此实例中各自命名主叫方标识和被叫方标识)。

3.在数据库上随机查找符合使用本系统条件的会员以确定主叫方标识是否与会员相匹配。如果匹配，则载入可能包含默认服务、一个省及一个市的会员参数。

4.如果没有获取会员个人信息，则数据库试图通过区域码和前缀来进行识别主叫方位置的查找。如果发现全然匹配，这些个人信息就成为默认的城市和省或州。

5.城市和州可依靠数据库查找的确认信息以请求的方式从主叫方处获取。例如，如果无法识别区域码是美国的城市和州，则系统向主叫方询问“说出您所关注的城市和州”。如果区域码是加拿大，则系统向主叫方询问“说出您所关注的城市或省”。如果数据库出现排除任何种类识别的问题(也就是说一个错误)，则系统询问“说出城市、州和省的名称”。如果仅确定默认的州或省，则系统询问“说出您所感兴趣的一个城市名称”。

6.系统然后询问“您想找什么？”。该系统利用听取来自索取方关键字的语法将关键字加入系统作为一个运行基数。例如，所述术语“加油站”或所述地标“Starbucks”是可被听取的关键字的实例。这些关键字是“目标”的内在表达且在语法中以“obj”表示并用于确定受关注地点。

7.该系统继续向索取方询问街道或交汇点的名称。该语法听取街道的名称、类型以及前后方向(例如北方主干道)。将此四项输入应用于所有的街道-名称、类型、前缀方向和后缀方向。所有的这些都是随机输入的，但语法被设计成总是优先创建街道的名称-举例来说，仅说出North这一单词是代表North这条街道而不是北方这一方向。这些元素用于创建geoteseg插口。该系统听取诸如“near”、“and”以及“at”这类的单词来帮助系统确定所提供的是否是两条街的描述。该系统还听取邻近地区(以一个geoprx值存储)(举例来说：1英里，2公里，3街区)以及一个objprm的描述。

8.如果一个georteseq的描述不完全，系统将浏览数据库以搜寻最佳或精确的匹配。这可能包含前后方向的变换从而允许主叫方把“Hastings West”称为“West Hastings”。然后由一个候选列表摄取所有匹配的街段。

9.如果提供了两个或两个以上的街段，则相同的过程再次出现。此匹配过程仅摄取在以前所定义的城市内的段(通过语音或默认参数)。

10.如果给定系统两条街道的名称，则系统将询问一个半径：例如“您想搜索离您周围多远的距离？”除非这一参数被描述为在作为经认证的索取方的系统中的一个缺省值。该系统首先浏览相对于第二条街道段的第一条街道的所有段，寻找一个经纬交汇点。一旦确定了公共经纬点，被认为是有效的交汇点以及在数据库中所有的在所要求的确定点附近作为末点或始点的经度或纬度的段均被摄取来构成街段的候选列表。距离(例如英里，以及公里)被转换为经度和纬度来计算适合候选列表的段。如果索取方以“街区”表示一段距离，则从交汇点起点算相应的段的数量。

11.在数据库内所有与任一候选段相关的指定目标类型的实体均被置于一个实体候选列表中且被认作受关注地点。

地理空间定位是一个公共程序，一组卫星信号接收器通过该程序计算被地球表面所应用的一个经度和纬度。本发明所述的系统可使用一个程序，相同或相关的信息可通过该程序以更普通的信息来计算，例如街道的名称，地标以及地理区域(法定名称或其它)。

本系统最小的信息单元是街段单元，它反映在各类形态中彼此间关系的方法集合在一起。各街段以及这些组的详细数据可供地理空间参照程序所用。所述地理空间参照是指通过这些组的结合以一个经度或纬度来识别一个明确位置的能力。

实例2-信息索取方使用本系统的一个实施例

(1)系统应答电话。

(2)如果索取方是一个注册用户且系统能够确定这一类型的来电识别，则程序调用索取方的个人信息。

(3)如果来电识别不反映一个特定的用户个人信息，则用区域码和电话号码前缀来确定索取方地理区域的最佳猜测。

(4)系统引入其本身的一个语音标识及其它语音。

(5)如果索取方的个人信息不反映一个默认位置，系统要求索取方说出一个城市的名称。根据区域码提供用于识别地方的不同版本的语法。例如，如果区域码是“604”且主叫方说出“Vancounver”，则语法认定“British Columbia”为默认的省，这是因为索取方的来电识别所暗示。如果来电识别反映“206”且索取方说出“Vancouver”，则“Washington”是所暗示的州。

系统“说出您所感兴趣的城市名称”。

索取方答复是在geoplc插口的地方。

(6)根据一个存在的索取方个人信息，系统可引入一项特殊的“服务”。如果没有此类默认的服务，系统询问：“您想查找什么？”。

索取方陈述他们想查找实体的类别。例如，索取方可陈述“加油站”或“膳宿”或“最近的加油站”或“最近的膳宿”。直接对象置于obj插口中，描述符置于objparam插口中。系统还听取一个geoplc插口值(一个地方的名称)且如果此地方名称由索取方提供，则返回此值。

(7)系统随后询问索取方一条街道的名称或一个交汇点：“说出一条街道的名称或一个交汇点”。

系统听取一条街道的名称或一个交汇点的名称。一个交汇点就是两条街道的名称而不是一条。对各条街道而言，系统以给定的名称确定街段且将它们放置于分离的候选列表中。

如果提供两条街道的描述，则测定两个列表以确定街道的交汇处。这是通过第一条给定街道段的经度和纬度与第二条给定街道段的经度和纬度相匹配来实现的。如果一个匹配被确定，则存储作为结果的经度和纬度。如果街道不交汇，则用户获取一个出错信息且系统重复该问题。

如果给定一条街道的描述，则具有该街道名称段的候选列表被放置于“目标列表”中。

(8)如果用户提供两条街道，系统要求作邻近地区的搜索。系统“在什么邻近区域内？”索取方答复一个邻近区域(例如：2个街区，5英里，10公里)。系统随之确定在交汇点经度和纬度附近的街段。这些段以“目标信息”存储。

(9)具有一个目标段的定义列表(目标列表)，该列表是得自一条或两条给定街道名称的街段列表，系统进行在候选段列表上编码的目标实体的查找(也就是说，将obj插口作为georteseq插口应用)。

(10)根据一个目标实体(部标插口)产生多个行为中的一个行为。例如，如果主叫方说出“nearest”或“nearest”是用于给定目标(obj)的默认目标参数(objparam)，则系统测定最近的目标。如果用于目标的objaparam是“cheapest”，则系统测定对一个候选段进行编码的最低价格目标。

(11)根据索取方的个人信息以及广告登记优先向用户播放一条广告。

(12)具有在目标列表中一个段的位置上编码的给定目标参数的目标返回索取方。

例如，系统：“最佳报价是Main附近Hastings上的Esso，价格是64.9”或“最靠近Starbucks的是12^th附近的Granville上”或“最近的膳宿是在Howe附近Hastings上的Days旅馆”。

(13)系统随后向索取方询问如果目标具有可接收电话的标记，索取方是否愿意与目标取得联系。系统：“您想现在和它们联系吗？”如果主叫方回答“是”，则电话被转接。

如果无法建立接线或当被叫方接线终止但索取方仍在线上，则系统继续。

(14)至索取方终止，程序返回步骤6。

信息收集

如以下实例所示，本发明的系统和方法还可用于从主叫方处收集信息：

实例3-主叫方向系统提供油价的信息

(1)主叫方向系统说出：“油费”或其它与油价有关的触发字。

(2)系统随之询问一个交汇点的名称

系统：说出交汇点的名称

主叫方实例：Main和1st

(3)对于两条街道各自的命名，系统检索来自数据库的街段。随后寻找与两个街段组共享的一个经纬点。这一公共点被称为参照点。共享该点的所有街段被置于一候选列表上。

例如：

(x3 y1)

|

Seg 1

|

(x3 y2)

|

seg 2

|

(x1 y3)--Seg 3--(x2 y3)--Seg 4--(x3 y3)--Seg 5--(x4 y3)--Seg 6--(x5y4)

|

Seg 7

|

(x3 y4)

|

Seg 8

|

(x3 y5)

假设段的平行组被称为“Main”而垂直组被称为“1st”；如果主叫方说出：“Main和1st”或“Main在1st”，段2，4，5和7因其共享共有点x3 y3而返回。

(4)被编码安置在任何候选段上的加油站随之被放置于加油站候选列表中。候选列表可能是零或零以上的候选列表(零表示在此位置上无被参照的加油站)。

(5)如果在加油站候选列表中具有一个以上的加油站，则主叫方获取加油站商标且主叫方被重复提示返回商标。

例如：

系统：哪个加油站靠近主街道和第一街道？重复您所报价格的一个加油站的商标名称：Exxon，B P石油

主叫方实例：Exxon

系统从加油站候选列表中剔除无命名的商标而仅保留一个。

(6)系统凭借当前加油站候选列表所包含的一个加油站询问燃料的类型：

系统：说出您所报价格的燃料类型：普通、中等、高级、丙烷或天然气

主叫方实例：中等

(7)随后，系统可通过语音输入或按键输入的方式提供价格请求。

系统：输出价格。例如69.5美分或1美元47美分7俚

主叫方：56.9美分

(8)如果燃料类型不是丙烷或天然气而是汽油，且该州允许自助式，则系统询问该价格的输油形式：

系统：这是一个自助式(自己加油)还是全助式(由专人为顾客提供加油服务)的加油站。说出“自助式”或“全助式”

系统(可选择的)：这是一个自助式的价格吗？说出是或否

主叫方实例：自助式

主叫方可选实例：是

如果没有列出优选加油站，且主叫方个人信息显示允许主叫方在系统中传见一个新的加油站，则系统将询问商标：

系统：我们没有在那个位置上列出的加油站。说出位于那儿的加油站商标的名称：Exxon，B P石油，Unocal等等

主叫方：Exxon

如果主叫方的个人信息显示当提供一个新的加油站位置时需要接线员的协助，系统可选择将电话引向接线员。该电话与接线员连接并通过标准弹出式屏幕将给定的数据提供给接线员控制台。

(9)如果主叫方的个人信息允许自动登录系统中的加油站和价格并且提供了一个新的加油站位置，则数据库更新商标和街段(当作真实段的所有相关段未知)且加油站同样被标记为新的加油站。新创建的加油站的标识被置于候选加油站列表中。

(10)数据库价目表以所提供的价格、燃料类型(普通气体，丙烷等等)以及输油方式(自助式/全助式)更新。

(11)主叫方对油费表示满意。

该系统还可用作允许用户提供他们自己的组，例如用户通常的上下班路线。为了实现这一目的，用户与系统联系(例如通过电话)，提供一个始点和一个终点，并列出往返于始点和终点之间的街道。系统可创建基于所述街道之间交汇点的组。例如系统通过创建一个以第一相交街道命名的组而实现组的构造。一旦第二相交街道被命名，系统将截短交汇点上第一相交街道的组，并向该组加入新的街道段(也截短了交汇点)。如果无法找到一个交汇点(也就是说段间存在一个间隔)，则系统可能基于利用一个路线例行程序所提供的信息来索取进一步的信息或完成该组。

定向信息和广告

地理定向信息是一个与内容分类、地理位置、行程安排、时间以及印象计算内容相关的、被称为信息内容的程序。信息内容可以是任何形式的内容，例如，一个户联网统一资源定位，一个语音广告，视频，一个机械指令等等。该方法和系统包括以在按优先序排列中满足各地理定向信息例项属性的方式调整多重地理定向信息内容传播的一个方法。

该程序可被应用于任何形式的、由一个或一个以上内容分类，地理位置，时间以及印象计算所控制的信息传播。用途包括但不限于提供广告和宣传、讯息、交通报告以及公告服务。

信息内容的基本单元称为信标，用于将信息内容与时间表和传播点数相关联。时间表识别一个信标活动时段，因此，当信标是一个信息内容传播的一个候选项时，该时段基于时间标准。该传播点数识别产生信息内容的最大传播数量。

一个与一个或一个以上信标相关联的一个或一个以上地理位置和一个或一个以上内容分类的商业活动。当地理位置和内容分类特性替代商业活动成为一个信标特性时，按一个商业活动提取信标特性以及允许信标共享公共内容分类和地理位置增进了系统在资源、机动性、管理模式方面的整体强度并提供了支持某些存在于现实世界广告模式(也就是说用于无线电通信的)更直接的功能。地理位置较佳地表示截断的一个组，该组可由广告商定义。内容分类简化了相关内容的分组。每个用于明确商业活动的信标可包含一个相对于其它信标同样与同一商业活动关联的分量。分量的应用允许信标具有完全不同的优先级以及具有与在同一商业活动内其它信标相关联的信息内容散播的可能性。图20示出了广告规格的图示。

一个所有者代表一个或多个商业活动。一个所有者代表以管理为目的的提取和控制的一个级别，但对于一个信标信息内容的选择和传播来说并不是一个精确的要求。

对传播其信息内容的信标的确定要求可用信标的估算以及限定信标的选择。该程序称为信标选择程序。尽管存在其它的参数(典型的是描述性术语：比如“最便宜的”)，但信标仍基于三个主要标准进行选择：时间、内容分类以及地理位置。内容分类无需用于全部信息均是同类的系统，也就是说仅有一个内容分类。时间无需用于全部信标持续存在且不包含预定时间的系统。估算程序产生一组被称为候选信标的限定零或零以上的信标。

当信标代表公共地理位置、内容分类及时间时，多重信标可能形成候选信标组。一信标判断程序用于从候选信标组中选择一单一候选信标。可应用各类信标判断程序的运算法则。在一个优选实施例中，信标判断程序被称为最高优先权索引。一旦运算，一个具有最高优选权索引的候选信标被选择且最高优选权索引程序计算和记录一个与该信标相关联的新的最高优先权索引以简化该程序的下一个循环。该程序返回识别信标传播的信息因而简化了信标信息内容的传播。该程序可通过重复访问来获取一份限定信标的列表。

该系统的一个特征是基于索取方所提供的信息向索取方定向广告的能力。这一特征允许精确地定向广告，使系统获知索取方的位置、去向以及查找意图。

该系统允许广告商首先通过与街段相关联的广告精确定位系统中的用户，例如与实际上围绕附近一处加油站的一串街段相关联的24小时营业的饭店的广告。以与“加油站”相关联的广告作为定向，无时间限制，且将“最便宜的”最为附加参数。在另一实例中，一家饭店的广告与位于附近一家宾馆周围的一串街段相关联。其对象是“膳宿”，时间是下午2:00到晚上8:00，附加参数是“最佳的”。

显示一条广告的程序，也就是说具有广告内容的信标如下：

(1)广告对象指定一个或一个以上一串向主叫方显示及作为应答语法的语音广告。

(2)在广告期间内，主叫方要求以特定应答作为回答，例如：

系统：(对于一条速读广告)

如果您愿意立刻听到速读，说出“是”

主叫方：是

--可选择的—

系统：(俱乐部/饭店广告)

如果您愿意立刻定位，说出“是”

主叫方：是

--可选择的—

系统：(优惠券广告)

如果您愿意在您的电子邮件中接收我们的书签，说出“是”

主叫方：是

(3)如果主叫方的回答是肯定的，则改变相应区域并在有必要的情况下收集更多的信息以满足要求，典型的是联系广告商提供信息来满足要求。

广告(或其它信标)可被“推入”一个接收方或由接收方“拉出”。图22和23示出了系统所采用的不同程序的流程图。

定向广告无需单独地基于街段。定向广告所提供的方法可同样用于诸如全球定位系统或三角测量的其它定位技术。

路线选择

在该方法的一个较佳实施例中，系统还可采取以下步骤向一个信息索取方提供指示：

(a)步骤1：对会员表格(memtyp & memtypdat)进行安全检验以确定这一特征是否可被索取方使用。

(b)步骤2：处理由索取方提供的输入参数以获取始点(lng1，Lat1)及目的单元格(Lng2，Lat2)。

始点可以是一现有的地址或一个两条街的交汇点，终点也同样。

a.如果给定一个开始地址，则通过调用一个子程序来检验其是否存在于我们的数据库中。如果存在，则转向步骤2-b，否则转向步骤2-c。

b.获取两个开始街段的最近交汇点。转向步骤2-e。

c.如果没有给定或在我们的数据库中没有发现一个开始地址，则检验是否是始点所给定的两条街道。如果在数据库中发现开始地址，转向步骤2-e，否则退出操作并返回一个出错信息。

d.如果是始点所给定的两条街道，则检验一个交汇点是否存在于两条街道之间。如果具有一个交汇点，转向步骤2-e，否则退出操作并返回一个出错信息。

e.重复以上步骤以获取同终点相类似的信息。

f.如果始点或终点均由一个给定地址所确定，则基于使用以下标准所获得的始点和终点信息来决定开始交汇点和终止交汇点。

1.十字路口具有较高的分类，比如次干道、主干道或高速公路

2.两个交汇点之间最短的距离

(c)步骤3：确定距离单元并规定输出格式。如有必要，则分配默认值。

(d)步骤4：获取用于路线查找的段的集合。

a.确定开始交汇点(Lng1，Lat1)与终止交汇点(Lng2，Lat2)之间的距离。

b.从开始交汇点开始，根据以下5个优先项目选择下一段：

1.最高优先项目-最佳段：该段可选择单独的段或属于与形成终止交汇点的两条街道相同的一条街道。

2.第二优先项目一最短距离：段的分类不是“地方的”且所选段通向最短距离。

3.第三优先项目-同一街道：一个段的街道与前段所选街道相同。

4.第四优先项目-第二条记录：如果由选择第二条记录所造成的到达终止交汇点的距离短于由选择第一条记录所造成的距离，则选择第二条记录。

5.第五优先项目-最短距离。

c.重复步骤4-b以获取所有指向终止交汇点的段，直至访问终止交汇点。

d.对于在步骤4-c中所返回的各个段，检验相对于已存在的选定段的集合的段，如果该段存在于集合中，则标记该段并将该段之后所有无用的段从集合中除去，并通过使用集合中未被标记无用的末段信息找到一个新的期望段来重复步骤4-b。

(e)步骤5：如果具有一个开始地址，则在开始地址位于段的集合的开始处增加该段的一半用于步骤4的路线查找。

(f)步骤6：如果具有一个终点地址，则在终点地址位于段的集合的终点处增加该段的一半用于步骤4的路线查找。

(g)步骤7：在路线选择中确定实际街区的数量并检验是否具有步骤4所查找的在每两个后继段中一个有效交汇点。

(h)步骤8：在路线选择中确定两条街道之间的拐弯方向。

(i)步骤9：在期望格式中作为一个字符串输出路线选择。

定向广告路线选择

该方法和系统也能通过某个受关注地点向索取方提供一条他们所接受的路线，因此，提供了广告商向索取方播放广告的能力，索取方随之获取一条由广告商所定的路线。同样，各方可通过他们(或许是仅符合某一标准的索取方)来支付对索取方规定路线的费用。

例如：

(1)一位索取方通过一个蜂窝状电话从一个信息源索取驱动方向。在说出她的出发点和终点之后且即将获取驱动方向之前，她获取了一条赞助该项要求的麦当劳快餐店的广告。当她驶向她的目的地时，她会发现经过了一家麦当劳快餐店。

(2)一位索取方将他可上网的移动电话与空间衔接来定位一家宾馆。在处理了他的要求之后，他得到了他所接受的旅馆的指示。该项指示包括5个拐弯，以“一步一步”的方式显示在他的移动装置的屏幕(卡)上。在步骤2和3之间，Joseph与一条市场消息同时显示并显示一张在他即将拐弯道的街道上的一家爵士乐俱乐部的优惠券。

该程序显示了导航援助，比如行走或行驶指示，该指示指引用户经过一个或一个以上明确的位置和/或沿着一个或一个以上的街区。该程序可将“消息”(语音、文本或视频或上述组合)与指示整合。它使受关注地点购入“路线经过点”而成为路线查找的一部分(指以上用户提要)。当要求指示时，选择候选路线经过点且该指示实际上“指引”用户经过、沿着或通过一个或多个“路线经过点”。路线经过点可以存储交通要求的位置或其它受关注地点(例如经过广告牌，旅游景点等等)。

该定向路线的一个较佳实施例包括以下步骤：

(1)获取路线经过点。路线经过点是假设随最终指示使索取方经过、沿着或通过的位置。可利用不同的程序来选择路线经过点。例如，可使用的一个程序是“边界框”方法。该边界框方法通过经纬计算定义一个正方形区域，该区域包括所有在路线指示中所要求的点。该边界框方法随之确定所有的完全或部分在该区域内的街段。这些段随之作为标准递入其它的程序，并在这些程序上估算假定存在的路线经过点且哪个路线经过点是可使用的。该步骤的目的是获取一份路线经过点的列表。

(2)指令路线经过点。如果将一个“指令”用于路线经过点，比如，当使用一个以上的路线经过点时，则必需指令此类路线经过点。

(3)确定指示。该程序调用一个比如以上所描述的路线查找程序。路线查找程序确定一个在两个或两个以上的点之间的、可包含规定诸如最有效的、最简便的、速度较佳等等路线选择特性的一个路线。本技术中的任何路线查找程序均是适当的。该程序以要求的次数调用路线查找程序来完成任务。对仅提供两点输出的路线查找程序而言，则要求多重调用。对于可处理任意数量点的路线查找程序而言，则可传送更多的路线经过点。

(4)使用以上所描述的路线查找方法的实例，该路线查找程序根据所包含的路线经过点的相关数量进行多次调用。在此提要中，第一步是将所提供的出发点和第一路线经过点作为起点和终点。第二部是将所提供的第一路线经过点和下一路线经过点作为始点和终点。重复该步骤直至将所有被程序调用的计算次数中的最后一次提供的最后路线经过点和所要求的终点作为始点和终点。输出结果是一个沿、经由或通过一个或一个以上路线经过点的路线计划。

(5)输出结果。所获得的路线计划根据需要格式化，可将基准或环境应用于该输出。其中合适的情况下指示路线经过点。例如，提供一地图时，路线经过点可“突显”或“标记”，包括提供时所要处置的数据，或可用于在后续处理中得到与路线经过点的关系的基准。

较佳的程序以路线计划处理的结果向索取方双重定向广告以提供作为路线计划应用的定向信息和广告。该程序称为“接口独立”意指实际的信息、宣传或广告内容，“消息”可通过与一个特殊装置或接口相适的后继程序进行解释。例如，该消息可能包含一个存储的语音记录的参照，一个存储的地理或视觉的参照，或一个以文本方式表示的唯一优惠券号码。

该方法通过使用动态地理说明书，也就是说封装一个地理定义的目标来实现。一个动态地理说明书可能包含任何地址、交汇点参照以及街段(街区)参照的结合。一个动态地理说明书封装这些信息作为任意类型或数据的列表。

例如，一个地理规范可能包含一个地址以及围绕该地址2个街区的街段。可选择指定一个组成街段列表的特殊路线。动态地理说明书连同一个路线计划的输出一起使用，并定义请求一条消息的地理位置。

商业地理说明书在结构上与动态地理说明书相同，但具有一个不同的目的。如果该方法认为一则消息适用于应用到路线计划的结果，则包含在商业地理说明书中的地理信息可能作为额外的输出使用。例如，商业地理说明书可用于标亮路线上视觉导航援助的一个位置。

一个时间表说明书是封装一个时间表的一个对象。时间表反映日期和时间、日期和时间范围。例如，一个时间表说明书包括一周内从周一到周五的天数以及从早上8点到中午的时间。一个时间表说明书可选择包括一个指定各月第一周、一天24小时的定义。

传送说明书是封装一个或一个以上动态地理说明书以及一个与一个或一个以上与时间表说明书相关联的一个对象。结果对象包括一个通过其地理和时间表说明书的地理空间和时间定义。

内容说明书是封装一个内容类型、内容位置以及内容或内容参照的对象。内容类型反映应用于一个接口(例如，“文本”表示内容被设计成作为一个文本信息传送)的内容类型。内容位置表示内容的位置(例如，一个位置为“url”的内容表示内容参数是一个url所定义的内容的位置)。例如，一个内容说明书可包括一个记录语音的参照作为其内容并使用关键字“audio”作为其内容类型。一个内容说明书可选择地具有一条文本信息，比如“在Joe家吃饭”且内容类型规定为“文本”。

信息说明书是封装内容说明书、商业地理说明书以及传送说明书的一个对象。

商业活动说明书是封装一个或一个以上信息说明书的一个对象。因此，一个商业活动说明书包括一个或一个以上的信息以及地理相关的支援要素。

如图20所示的对象，它代表一个数据结构以及一个提供将地理位置及任意日期和时间与内容相关联的要求的数据关系。该设计考虑到与不同位置和不同信息内容类型相关联的不同信息。该设计还支持指定与信息相关的特殊地理信息的能力，例如，存储代表信息赞助商的位置。

任何适当的路线计划方法均可被使用。一个路线计划方法所产生的结果必需被解析以对基于其所关联的时间表说明书处于工作状态的动态地理说明书应用削减输出。解析路线计划结果的程序基于路线计划的格式而产生极大的变化且可应用路线计划中额外的数据。

以下是一程序较佳实施例的概况：

1.基于源点以及路线计划的“旅程段”，路线计划的指示被解析为包括段、交汇点以及地址的一个代表。这些代表除了反映索取方所获取的路线外，还反映了作为动态地理说明书的一个相同类型的内容。所形成的列表被称为“路线地理说明书”。

2.对各个地址而言，在路线地理说明书中识别了交汇点或街段后，则进行估算。在路线地理说明书中的各个入口被称为一个路线地理说明书入口或“入口”。一个对所有动态地理说明书进行的估算开始进行。同样在动态地理说明书中发现的入口成为一个“候选项”并保留动态地理说明书的标识。

3.对各个候选动态地理说明书而言，重现相关传送说明书以估算动态地理说明书的时间表说明书。基于动态地理说明书以及相关的时间表说明书当前的日期和时间，候选动态地理说明书进一步被限定或否决。

4.下一个程序是内容说明书认证，该程序保证了内容类型与程序要求唆使所说明的内容相匹配。例如，具有“WAP”内容类型的内容通常不用于语音传送。为了实现内容说明书认证，获取剩余的候选动态地理说明书其关联的原生传送说明书并置于一个列表中。对于各传送说明书而言，获取关联原生信息说明书被置于一候选项列表中。

对于各信息说明书候选项而言，估算关联内容说明书以保证请求系统的“支持内容类型”参数与假定提供的一个信息说明书候选项相匹配。如果一个信息说明书候选未被提供，则假定候选项是有效的。候选内容说明书及其相关信息说明书保留在分立的列表中。

所形成的候选信息说明书列表反映应用于路线计划各类“旅程段”中的信息；也就是说，地址(道路地点)、街段以及交汇点。

5.所形成的候选信息说明书列表随之应用于另一适用于信息传播及目录清单管理的程序。此类程序可能是一个简单的“最近很少传送”程序，凭借该程序，最近很少传送的信息成为被传送的信息或凭借权重及应用比率反映一个更为精准的机制。但该程序的结果是将一个单独信息说明书从整个程序所完成传送的候选项列表中隔离。

6.候选信息说明书内容信息返回调用系统。如果调用系统的内容请求该信息，则也可提供商业地理说明书信息。

前述的讨论详细阐述了一个机制和程序，信息、宣传以及广告(内容)可据此与导航路线计划地理“关联”。结果是，路线计划可包含与路线有关的额外信息。该程序支持抽象地址、交汇点以及街段信息(地理信息)、日期和时间数据(时间表信息)以及内容和内容描述(内容信息)来维持这一相关目的。该程序是一套不可知的驱动程序，也就是说，其内容可用于任何接口或媒体。

通常，该程序用于请求广告商基于地理邻近区域赞助路线计划服务。这就引入了一个支持免费提供最终用户路线计划服务成本的收益来源。

可修改该程序用以支持“内容地理说明书”。内容地理说明书定义一个在地理限定(比如一个地址或街段)和内容说明书之间附加的关联。这一个关联允许内容与地址、街段以及交汇点相匹配。例如，路线计划中的一个地点可能用于一家电影院且此类关联基于地点是电影院这一事实简化内容的应用。另一实例可识别路线计划中的源点是一家宾馆，因此允许在此估算与内容之间的关联；例如，提供一条吸引旅游者的信息。

该程序提供两个选择。一个广告可与一个路线捆绑，也就是说，当路线包括由广告商所选择的段时提供给索取方。该路线还可选择与广告商捆绑，作为替代，由广告商营业场所将路线传送给索取方。

实例应用

上述方法和系统可广泛应用于各类技术。比如定向广告可传送商业级媒体日程计划；例如，若干广告商在地理位置内各管理若干商业活动。潜在地理目标信息包括：一个区域的商业活动、传送区域、市场区域、信息区域、公告区域等等。其它实例如下：

黄页-(通过语音定位对象的一个实例。)一索取方接入一个由交互式语音应答(IVR)系统转送的电话。该系统询问索取方在感兴趣的位置及感兴趣的地理区域内的商业类型或商业名称。该系统在向索取方提供一则广告后提供此类商业的一份列表。这一实例可包括比如分类、预定、购物、交通、放映点、交通报告、交友、客户关系管理、劳力以及现场服务的应用。根据本发明系统和方法的使用，可实现一个回报系统。

其它实例

实例4：Mary在温哥华市中心的加拿大宾馆的大厅里。她正准备去伊丽莎白女皇剧院会见一位客户但需要步行指示。在此使用可上网的移动电话，她连上一个提供步行指示的旅行网站。在她提供了自己的源点和指定了终点之后，她获取了合适的步行指示。该步行指示传送了一条信息：“过了剧院是-La Plazza Dor意大利咖啡和甜品吧-特色咖啡和甜品”。Mary不但获取了她的步行指示，而且还确立了在与客户洽谈后邀请客户的去处。

实例5：Joseph正驾驶着他的汽车且使用一个车载导航援助来确定去本地一家苗圃的地址和驱动方向。在他提出请求后，车载导航援助显示一张标亮其路线计划的视觉化地图。导航援助显示了该苗圃的目的地，而且还显示了离开目的地3个街区以外的一个家庭装饰中心位置。

实例6：Veronica在家里想要获取与她的一些朋友会面的饭店的行驶指示。她打电话给一个语音门户索取一个给定地址的驱动指示。她获取了行驶指示并收听到一则在她选定场所附近的一个俱乐部宣传广告。

该系统和方法还能用于个人信息管理器(“PIMs”)以及联系方管理器软件。PIMs是能够在许多PDA设备和移动电话上所见到的应用软件的一个类型，它允许索取方以任何目的输入文本并基于您所键入的任何单词进行检索。典型的特征包括一个电话列表、日历、日程安排、提醒以及计算功能。联系方管理器软件是允许索取方存储和管理联系信息的应用软件的一个类型。联系方信息一般包括一个人的名字、相关的电话号码、地址、日期以及组织或商业公司的名称。

个人信息管理器(PIMs)和联系方管理器一般提供相似且重叠的功能，特别是在电话列表或内容信息的存储和检索方面。术语PIM和联系方管理器一般交替使用。

在此，术语“个人信息管理器”、“PIM”以及“联系方管理”可交替使用。术语“联系方管理”指人们的电话、相关信息以及比如商业、组织和集团的实体。

PIMs以各种格式和方法存储信息。用于PIM信息的信息存储限定于PIM数据库。PIMs可提供允许其它应用软件读写信息或在其它方面操作数据库的附加功能。以直接或间接的方式(比如通过通过直接计算机文件操作或无附加功能提供)对数据库进行读写信息的能力在此限于PIM API。

一个被称为PIM接口的软件组分通过一个PIM API所提供的功能来实现。各类PIM接口按要求发展成各类可应用的PIMs。例如，一个用于微软交换服务器2000的PIM接口提供向微软交换2000服务器PIM数据库读写联系方信息。一个PIM接口可与一个公共标记限定文本文件简单交互来读写联系方信息。

本发明所述的方法通过诸如有线电话和无线电话、可上网(WAP)电话以及个人计算设备(手持或其它)的各类设备来规定PIM信息的接口和增强。通过本发明系统和方法所描述的增强PIM信息的实例在此包括：(a)通过PIM内的联系方基准驱动对联系方的指示，(b)允许输出PIM数据库内不存在的但通过其它机制处理的联系方姓名，(c)提供允许用户相对于联系方从事商务的提示，以及(d)提供在用户定位的地理区域内的联系方列表。

实例7：按照联系方基准的驱动指示。John拨打一个由交互式语音应答系统所支配的且提供与他的PIM交互的电话号码。John说出：“我如何到达Linda的办公室？”。系统通过各类定位技术获取John的当前位置并随即提供达到Acme公司、也就是Linda办公地点的指示。这一提要可应用于诸如WAP的其它接口。

实例8：外置联系方处理(不存在联系方)。John拨打一个由交互式语音应答系统所支配的且提供与他的PIM交互的电话号码。John说出：“家用库房”但他的PIM不具有家用库房的联系方信息。该应用检测具有支付提供各类术语应答的其它实体数据库。家用库房在数据库中显现。用于家用库房以及其它呼叫处理选项的联系方信息显现。相同的程序可应用于其它的接口，比如用作WAP或户联网的联系方处理。

实例9：John拨打一个由交互式语音应答系统所支配的且提供与他的PIM交互的电话号码。在应用中的一个适当点上，John被告知Linda的生日是明天且被询问他是否愿意送花或礼品篮。John肯定了回答。该应用程序与卖方进行一项商务以履行此商务。John即可通过作为服务包裹价格的一部分支付(可能通过他的电话出帐号码支付)，又可通过其它途径支付。这一提要可应用于诸如WAP的其它接口。

实例10：John拨打一个由交互式语音应答系统所支配的且提供与他的PIM交互的电话号码。他向系统询问：“在我周围有那些服务对象”。该应用程序通过各类可使用的定位方式(GPS，TDOA，GSR等等)请求John的位置并返回在John所在区域内以s命名的公司。这一提要可应用于诸如WAP的其它接口。

通过这些实例来实现的该程序包括以下步骤：

(1)按照名称的联系方基准。一张所有联系方名称的列表以公司名称和个人名称产生。各入口的排列和变化也包含在该列表中。这考虑到局部参照。例如，LindaEvans女士可具有一个诸如Linda、Evans以及Evans女士的入口。Acme公司可具有一个用于Acme、Acme Co以及Acme Company的入口。这一按照名称列表的联系方参照形成了创建语音识别语法的基础以及适用的其它任何接口。

(2)语法创建。按照名称列表的联系方基准进一步转换为适用于语音识别程序的正规文法语法。用于各类操作的动词被应用于规定适用的句型结构。例如“我如何到达Linda的办公室”、“我如何到达Linda的家”中的“我如何到达”代表动词而“Linda”代表联系方基准。这一语法增加了仅表示诸如“驱动指示”这种行为以及随之向其请求联系方的直接指令语法。

(3)联系方确定-通过适当的接口(语音xml，WAP)，索取方被要求剔除所存在的不明确的联系方。例如“打电话给Linda”可能是一个有效的说明但参照可能暗示一个以上叫Linda的人。尽管参照设置以及其它程序在该程序中起援助作用，但确定程序可使索取方识别正确的联系方。

(4)属性确定-通过适当的接口，索取方被要求剔除任何存在的不明确的联系方属性。例如，“我如何达到Linda的”是一个有效的说明，但如果存在Linda的办公地址以及家庭地址，则暗示了一个以上的位置。尽管参照设置以及其它程序在该程序中起援助作用，但确定程序可使索取方识别正确的联系方。

(5)操作解释-动词确定一个操作处理程序并提供子程序任何确定参数。例如如果动词是“打电话”那么电话处理程序调用包括电话号码的任何参数。如果动词是“指示”那么指示处理程序调用任何确定的位置。

该方法和系统还能用于形成用户创建的组。例如该系统可以向用户请求街道名称及交汇点或查询一个自动定位识别装置来确定基准位置以及存储与用户相关联的一个组中的段。该段和随之相关的商业被确定以传送地理定向信息、广告以及事件。所述存储的段可应用于明确内容分类。

本发明所述的系统可使用一个程序，通过该程序从语音、文本、GPS、无线装置或其包括LTD的装置获取的一个基准位置来用作向一个索取方提供地理上被考虑的信息且随意简化与此类索取方的交互。该系统还可使一个在移动环境或非移动环境中的用户以此来访问信息或信息公告，比如，但不限于分类、营业场所、拍卖等等。

该系统可用于允许广告商或个人或商业或其它实体选择一个与信息传播相关联的地理区域。地理区域可由带有一个邻近地区的一个点组成(比如但不限于一个交汇点周围的一段距离)或可由街段或街段组或以上任意的结合组成。该系统还可用于允许移动商务人员或服务人员或递送人员识别或接收位置公告或客户请求口令。该系统还可用于允许一个信息索取方识别一个与要求信息相关联的随机地理区域。该地理区域可由带有一个邻近地区的一个点(比如但不限于一个交汇点周围的一段距离)或包含街段或街段组或以上任意的结合的一个地理区域组成。

在上述实例中，如果且当信息在地理区域内可用时，根据用户偏好以及用户访问系统的方法提供用户信息。

当本发明的原理在实施例中被明确阐述时，本领域的普通技术人员将直接理解本发明在实际应用中的对结构、排列以及运算法则所作的大量修改，另外，这些修改特别适用于明确的环境和操作的要求而不违背本发明的原理。因此，权利要求书力图覆盖和包含仅限于本发明真实精神和范围内的某些修改。

Claims

1.一种向信息索取方提供信息的方法，其特征在于，包括以下步骤：

(a)信息源从所述信息索取方接收对信息的请求；

(b)所述信息源从所述信息索取方获得语音输入，所述语音输入识别出包含第一街道的基准位置；

(c)使用语音识别来从所述语音输入中识别出所述基准位置；

(d)所述信息源根据所述基准位置将信息提供给所述信息索取方。

2.如权利要求1所述的方法，其特征在于，向所述信息索取方提供一广告。

3.如权利要求2所述的方法，其特征在于，所述信息源通过电话来接收对信息的请求并提供所述信息。

4.如权利要求1-3中任一权利要求所述的方法，其特征在于，所述基准位置还包括与所述第一街道相交的第二街道。

5.如权利要求4所述的方法，其特征在于，所索取的信息是一种商业类型的位置。

6.如权利要求3或5所述的方法，其特征在于，根据所述信息索取方的基准位置来提供所述广告。

7.如权利要求3或5所述的方法，其特征在于，根据所索取信息的基准位置来提供所述广告。

8.如权利要求1所述的方法，其特征在于，所提供的信息是提供给个人信息管理系统。

9.如权利要求1所述的方法，其特征在于，进一步包括在步骤(a)之前：提供一个街段数据库。

10.如权利要求9所述的方法，其特征在于，所述街段按组加以组织。

11.如权利要求10所述的方法，其特征在于，所述组包括地方性地域。

12.如权利要求10所述的方法，其特征在于，所述组包括街道。

13.如权利要求10所述的方法，其特征在于，所述组包括由所述信息索取方分组的段。

14.如权利要求10-13任一权利要求所述的方法，其特征在于，所述组包括由广告商分组的段。

15.如权利要求2所述的方法，其特征在于，向所述索取方提供的所述广告进一步基于时间和所索取的信息。

16.如权利要求3所述的方法，其特征在于，所述所索取的信息和所提供信息是一个路线。

17.如权利要求16所述的方法，其特征在于，所述路线是基于一广告商位置选择的。

18.一种向信息索取方提供信息的系统，其特征在于，包括：

(a)一信息源包括：

(i)接收信息请求的装置；

(ii)用于通过语音输入从所述索取方接收包含第一街道的基准位置；

(iii)用于从所述语音输入识别出所述基准位置的语音识别装置；以及

(iv)用于根据所述基准位置将信息提供给所述索取方的装置。

19.如权利要求18所述的系统，其特征在于，所述基准位置也包括与第一街道相交的第二街道。

20.如权利要求19所述的系统，其特征在于，进一步包括基于所述基准位置向所述索取方提供一广告的装置。