CN102589556B - 实时导航系统中有效操作环境的方法与系统 - Google Patents

Abstract

实时导航系统中有效操作环境的方法与系统，来实施用于输入和输出的多种改善的技术。该方法和系统可以通过一个无线设备来接收多个输入。此操作环境简化并减少这些输入。在一些实施方案中，该系统通过使用一些方法来接收非确定性输入以生成确定性信息。该系统还可以运用改善的输出技术，该技术包括用于协调利用导航系统提供的导航提示的方法，以及把导航信息提供给一些用户的方法。本发明可应用于文本、图形或可闻导航系统。

Description

实时导航系统中有效操作环境的方法与系统

本申请是申请号为01822252.8，申请日为2001年2月16日，发明名称为“实时导航系统中有效操作环境的方法与系统”的中国专利申请的分案申请。

本优先权申请根据35U.S.C.§119对提交日为2001年2月16日的临时专利申请序列号60/183,075，以及提交日为1999年12月21日的临时专利申请序列号60/171,683提出的。

技术领域

本发明涉及导航系统和基于位置的信息传送。具体地，本发明涉及用于交互与实时导航的有效操作环境的方法与系统。

背景技术

许多商业导航系统基于已应用于机动车导航的以卫星为基础的全球定位系统(GPS)设备，例如，参见实际上全部引入在此作为参考的美国专利号5938720、5928307、5922042、5912635、5910177、5904728、5902350。然而，这样的机动车导航系统是昂贵的并且不便于使用。还有，在用户正在行走时，许多这样的系统不适于导航。因此，在本领域中需要在个人手持设备中采用导航系统。

在手持设备中采用导航能力以提供逐个转弯处的实时导航服务存在几个技术障碍。一个这样的障碍是提供适当详细的导航信息所需要的地理数据量。小的手持设备包括蜂窝电话机、个人数字辅助设备或计算机。在这样的设备中嵌入的存储量是有限的并因此存储大量的地理信息是不实际的。在现有的机动车导航系统中，GPS设备用于提供有关用户的位置与移动的信息。地理信息通常存储在地理映射数据库中，而此地理映射数据库存储在CD-ROM、硬盘驱动设备或其他的大容量存储介质中。

另一障碍是在诸如上述的小设备中缺乏信息处理能力。例如，一般利用具有有限存储器的嵌入式微处理器来提供蜂窝电话机的信息处理能力。虽然嵌入式微处理器的信息处理能力总地在增加，但这样的处理器仍然不适于处理密集的实时导航任务。

又一障碍是利用当前技术提供的不足的位置精度。基于GPS系统的不准确的初始源头例如受美国国防部利用选择可用性(S/A)施加的影响，其他的差错源头在于将单个GPS接收机的精度限制为+/-50米的大气与定时差错。存在能用于将位置精度提高为大约+/-5米的方法。这样的方法包括增强型GPS系统(即，快速跟踪)和基于网络的系统(即，Turepoint)。这些方法将诸如测量控制点的已知位置用作校正GPS系统差错的基准点。这些校正GPS位置的方法称为差分GPS或DGPS。在实时使用数据遥测技术(无线电调制解调器)时能对GPS数据进行DGPS纠错。为了扩展DGPS的使用，美国和加拿大海岸护卫队正在沿加大略湖、密西西比河及支流、海湾和北美的东与西海岸建立一系列无线电信标来发送DGPS纠错，以便进行准确的导航。然而，这样的无线电信标对于主要在内陆位置移动的客户来说是不可以利用的。

因为所希望的精度取决于特定的应用，所以导航系统进一步发展困难。例如，如果用户正在具有相隔紧密的街道的市区中驾车，具有精度在+/-50米范围内的GPS位置不足以给出逐个转弯处的方向。在此上下文中，GPS位置信息因而认为是模糊的并且不适用于实际导航。然而，在其他的情形中，提供+/-50米范围内的GPS位置对于导航用途来说是极其恰当的。例如，如果用户正在没有任何临近出口的遥远地区的高速公路上驱车，GPS位置足以计算进一步的导航方向。因而，在这样的情形中，GPS位置不模糊。

当前的机动车GPS导航系统利用其他的传感器，诸如加速计、速度计等加上一些复杂的过滤技术来提高导航系统的精度(例如，参见先前实际上引入在此作为参考的美国专利号5912635)。另外，许多基于机动车的导航系统也使用地图辅助技术。然而，对于利用诸如蜂窝电话机的手持设备实施的导航系统来说，尤其在行走的同时使用这些手持设备时，将这些手持设备连接到外部传感器是不实际的。

申请人指出并实际上作为参考引入相关的申请，一个申请为2000年3月14日提交的题为“Method and System for an interactive and Real-Time DistributedNavigation System”(代理人文件号为010302-003-999)，而另一申请为2000年4月11日提交的题为“Method and System for an Interactive and Real-Time DistributedNavigation System”(代理人文件号为010302-0004-999)。

因此，希望提供传送准确的导航指令的导航系统与服务，还希望提供能够利用现有的基础结构实施并在新的基础结构可利用时可应用于这些新的基础结构的导航系统。

还希望提供能够利用具有有限计算能力的手持设备以及具有增强的计算能力的设备实施的导航系统与服务。

又希望提供一种导航系统和服务，能利用许多形式的实时信息来提供准确的位置计算以及最佳导航路径。

还希望在利用包括地图、地理、个人与位置数据的信息库时给用户提供有效的环境。

现在将具体参见其示例表示在附图中的本发明的优选实施例。

本领域技术人员将认识到，本发明可以实施为方法、数据处理系统或程序产品。因此，本发明可以采取导航系统、导航方法、导航设备、导航软件等的形式。根据本发明编写的软件将以诸如随机存取存储器、硬盘存储器或CD-ROM的计算机可读介质的形式进行存储，以便通过网络发送此软件并利用处理器来执行此软件。

发明内容

利用交互实时分布式导航的系统与方法来实现这些与其他的目的。在本发明的一个实施例中，提供一种操作环境，接收包含有关无线设备的位置信息的文本消息并识别这样的位置信息以便输入至导航系统。

在本发明的另一实施例中，利用文本消息中预定的字符来定界位置信息。

在本发明的另一实施例中，通过允许导航系统的用户利用此导航系统提供的信息预先计划位置与路由来提供一种增强型操作环境。这样的预先计划的信息由导航系统进行存储，以便用户在以后进行检索。在另一实施例中，为导航系统的用户收集包括最近经过的路由的信息，此信息能由用户进行检索以改善至此导航系统的信息输入。

在另一实施例中，通过允许导航系统的用户标记位置来提供一种增强型操作环境，以预先计划的方式来完成这样的标记。而且，完成这样的标记以记录用户的当前位置。

在另一实施例中，通过以协调方式提供导航提示给用户以响应至此导航系统的用户输入来提供一种增强型操作环境。在另一实施例中，将这些导航提示存储到可选择的仓库。

在另一实施例中，本发明根据实时业务情况提供导航提示。通过观察一组导航服务用户的速度并与地图数据库中的标称街道速度限制进行比较，能从一组导航服务用户中获得业务信息。此业务信息辅助此系统实时确定其用户的最佳路由。在每个汇接处，此系统根据此业务信息动态地确定到达目的地的最佳路径。例如，根据用户的请求能定义最佳路由，此最佳路由能是最小化的时间或汽油消耗。

在另一实施例中，通过改善用户用于登录到导航系统中的方法来提供一种增强型操作环境，其中用户口令或个人识别号与这样的用户无线设备相关。在一个实施例中，此无线设备发送此系统将之与用户的有效帐户相关的无线用户识别给导航系统。

在另一实施例中，通过允许用户输入非确定性信息来提供一种增强型操作环境。在处理时，将确定性输入提供给导航系统。在一个实施例中，通过键盘输入非确定性信息，其中此键盘上的键与一个以上的字符相关。在另一实施例中，通过键盘以迭代方式输入非确定性信息，以使此系统根据键输入项显示确定性信息，以便以后输入给此导航系统。

在另一实施例中，通过允许利用话音应答系统输入信息来提供一种增强型操作环境。在一个实施例中，通过限制此系统使用的话音语法来改善话音应答系统的性能。在一个实施例中，街道语法利用这样的街道的特性来限制。在另一实施例中，利用离开用户家的距离或利用离开用户的当前位置的距离来限制街道语法。在另一实施例中，通过提供话音应答系统一部分的拼写来改善话音应答系统的性能。

附图说明

附图表示本发明的各个实施例并且与本说明书一起用于解释本发明所基于的原理。在这些附图中：

图1是本发明的一个实施例中的交互实时分布式导航系统的系统结构的方框图；

图2A是本发明的一个实施例中的交互实时分布式导航系统的可选择系统结构的方框图；

图2B是本发明的一个实施例中用于定义基本等级的方法流程图；

图2C是表示一个实施例中利用基本等级的服务子程序与WML语法之间交互作用的方框图；

图2D是表示无线标记语言基本等级内元素分级的图表；

图3是一个实施例中用于从无线设备202上接收的消息中提取位置信息的方法流程图；

图4是本发明的一个实施例中用于在交互实时分布式导航系统中生成新帐户的方法流程图；

图5是本发明的一个实施例中用于自动登录到交互实时分布式导航系统的方法流程图；

图6是本发明的一个实施例中用于提供预先计划的信息给交互实时分布式导航系统的方法流程图；

图7是本发明的一个实施例中用于从交互实时分布式导航系统中检索预先计划的信息的方法流程图；

图8是本发明的一个实施例中用于将模糊始发地或目的地输入至交互实时分布式导航系统的方法流程图；

图9是本发明的一个实施例中用于将静态导航信息存储到交互实时分布式导航系统中的可选择仓库的方法流程图；

图10是本发明的一个实施例中用于从交互实时分布式导航系统中检索经过的许多最近路由的方法流程图；

图11A是本发明的一个实施例中用于将非确定性信息输入至交互实时分布式导航系统的方法流程图；

图11B是本发明的一个实施例中用于将基于服务器的位置输入至交互实时分布式导航系统的方法流程图；

图12是本发明的一个实施例中用于在交互实时分布式导航系统中标记当前位置的方法流程图；

图13是本发明的一个实施例中用于在交互实时分布式导航系统中发送“这儿”作为用户团体的会见地方的方法流程图；

图14是本发明的一个实施例中用于在交互实时分布式导航系统中查询减少的话音语法以改善话音应答性能的方法流程图。

具体实施方式

图1表示根据优选实施例的交互实时分布式导航系统的结构，现在将描述各个组成部分及其交互作用。将明白，如果在不同的附图中使用相同的数字，则这些相同的数字指相同的部分。无线设备202可以采用蜂窝电话机、卫星电话机、无线个人数字辅助设备(PDA)、个人计算机或具有无线通信能力的其他合适设备的形式。优选地，无线设备202具有采用例如全球定位系统(GPS)、紧急911(E911)位置或其他形式的定位能力，包括在未来可能变得可利用的那些能力。当前，各个制造商生产能够利用无线应用协议提供信息给用户的无线电话机。制造商包括AT&T、SPRINT PCS、GTE WIRELESS。在特定的实施例中，这样的电话机适于用作无线设备202。而且，PHONE.COM制造适于测试和制作模型的称为SDK的产品。这种类型的产品也打算与本发明一起使用。本领域技术人员将认识到，本发明不限于任何特定的定位技术。在一个实施例中，制造具有内置定位性能的无线设备202。目前可利用的定位信息供应商包括ERICSSON、QUALCOMM、MOTOROLA、LUCENT和US WIRELESS。

在一个特定的实施例中，根据无线设备202的存储能力，无线设备202不需要传送地图信息或可以只传送预定的地图信息量。这样的系统描述为分布式系统并且将在下面进一步进行讨论。

在一个实施例中，通过与模块化附件接口来增强无线设备202的性能。无线设备202的基本功能是在本发明的导航系统与用户之间提供接口。特别地，无线设备202提供用于显示图形、文本或可闻信息的用户接口205。用户接口205允许用户利用各种传感能力。在示例性的情况中，用户看到地理标记或其他刺激信号并随后在其心中处理这样的信息。此用户之后能通过利用用户接口205提供合适的输入在使用本发明的系统与方法时利用这种类型的处理信息。用户接口205还能提供完成其中例如涉及电机部分的任务的指令。例如，如果在机动车内采用本发明的导航系统，改善的操作可能需要将此机动车移动到某一位置或方向。利用用户接口205，用户能接收有关如何移动和定位机动车的特殊指令。如果利用文本、图形或可闻信号实现交互作用，则这样的交互作用用于提高本发明的系统的定位精度。使用不同的人类传感器的各种修改将是显而易见的并且认为是在本发明的范围内。

因为无线设备202能利用可闻信号或利用显示的文本将信息转发给用户，所以本发明的实施例利用可闻声音产生设备以及文本显示设备。如果使用文本显示设备，利用能显示文本的几行的无线设备202来实现增强性能。增强型视频显示器也打算用于无线设备202，以便在显示地图与增强的方向信息时使用。在另一个实施例中，无线设备202在其中采用陀螺或地磁增强。这样的增强可用于提供实时位置与定向信息。本领域技术人员明白，许多其他的增强对于无线设备202来说是可能的而不偏离本发明的教导。

还如图1所示，无线通信公司204在无线设备202与将在下面描述的分布式导航服务器212之间提供无线连接。在本发明的一个实施例中，WINDOWS NT服务器用作操作平台。无线通信公司204的示例包括蜂窝电话通信公司、卫星通信公司或全球定位系统通信公司。在实现无线连接时，无线通信公司提供现有结构用于无线设备和分布式导航服务器。在一个实施例中，GPS与政府控制的选择可利用性一起使用。本领域技术人员将明白，如果除去这样的限制，还能增强本发明。因为与用户的自适应交互作用，传送范围为一般至非常特殊的信息给用户，用于广泛的导航应用。

在保持在本发明的教导内的同时，无线通信公司204诸如通过GPS、E911或其他定位系统来提供定位信息。另外，可以通过第三方获得定位信息并且随后由无线通信公司204使用此定位信息。例如，特别地，无线业务批发商、无线互联网业务提供商(ISP)或卫星无线通信公司提供能在本发明的实施例中实施的业务。重要地，无线业务通过量和带宽由于数字传输的出现以及其他技术而继续增加。模拟(即，AMPS)系统提供某一等级的业务。然而，诸如但不限于GSM、TDMA、CDMA的其他高级数字传输技术提供较高的数据通过量。在本发明的时代，相信CDMA提供最高的信息通过量，然而，期望进一步开发无线技术。由于其广泛的应用，本发明适用于这些与许多其他的传输技术。在本发明的实施例中，无线通信公司204从无线设备202中接收模拟或数字信息并将这样的信息传送给本发明的系统的其他组成部分，诸如服务器212。同样地，无线通信公司204从本发明的诸如服务器212的组成部分中接收信息并随后将这样的信息传送给无线设备204。

如图1所示，无线通信公司204连接到提供接口至网络208的网关206。一般地，网关206是用作至另一网络的入口的网络点并且特别地由无线通信公司、ISP、或其他的电信提供商来提供。在本发明的一个实施例中，网络208是互联网，此互联网因为它是到达世界上许多地区的广泛分布式网络而具有优点。在一个实施例中，网络208实施为专用的通信网络。例如，利用特殊化的通信网络连接，网络208可以定制为提供最少的等待时间和最佳性能。

如图1所示，根据优选实施例，一个或多个分布式导航服务器212形成本发明的系统的一部分并且利用通信网络208与此系统的其他组成部分通信。在优选实施例中，分布式导航服务器212存储街道地图信息和感兴趣的信息点并且还执行处理任务。以这种方式，传送正确导航所有必需的信息不给无线设备202增加负担。在一个实施例中，分布式导航服务器212也处理位置特定信息，诸如实时业务信息。在一个实施例中，从一组导航服务用户中获得业务信息。通过观察和比较其位置、速度和时间并且还与地图数据库中的标称街道速度限制进行比较，生成实时业务信息并且随后由本发明使用此实时业务信息。可以由TELCONTAR利用其“DRILL DOWN SERVER”、由QUALITY MARKETING SOFTWARE利用其“GEOSTAN LIBRARY”和由NAVTECH利用其数字地图产品来提供合适的地图数据库。而且，合适的业务信息供应商包括ETAK、TRAFFICSTATION.COM和METROWORKS。在优选实施例中，在朝向目的地的每个汇接处，系统动态地确定特定用户的最佳路由以响应甚至总在变化的情况。例如，如果由于变化的情况而使第一路由变得非最佳，则生成第二路由并将第二路由提供给用户。根据用户的喜好以几种方式确定最佳路由。例如，最佳路由能基于最少时间、最小距离或最少燃油消耗。由分布式导航服务器212处理诸如导航指南算法的处理器密集功能，以减少无线设备202的计算负担。作为分布式导航服务器212的处理功能的一部分，在一个实施例中，这些服务器诸如在HDML或WML与HTML之间提供变换功能并且反之亦然。

本发明的系统结构的一个可选择实施例表示在图2A中。如此图所示，无线设备202、无线通信公司204和分布式导航服务器212基本上与图1所示的相同。然而，直接链路210提供图1的网关206与网络208的功能的一个可选择实施例。如果互联网基础结构不能良好地建立或对于用户导航或其他位置特定信息服务来说希望快速应答，则直接链路结构是可应用的。示意地，利用LAN或WAN链接的T1、帧中继等适用于直接链路210。在另一实施例中，直接链路210实施为专用链路。可选择地，直接链路210实施为无线通信公司204与分布式导航服务器212之间的硬线连接，其中无线通信公司204与分布式导航服务器212一起位于中央局中。

本发明的系统利用包括地图、地理、个人与位置信息的信息库来为本发明的用户提供有效环境。本发明包括用于改善导航系统的操作环境的技术，如下所述。

根据本发明的一个实施例，此系统与方法使用无线应用协议(WAP)中的无线标记语言(WML)。WAP中的WML类似于网际协议(IP)中的超文本标记语言(HTML)。WML在“WAP WML”中定义为由WAP论坛保持并且可在www.wapforum.org上访问。这样的文件在本文中实际引入在此作为参考。WML是基于特征标记的显示语言，提供导航支持、数据输入、超链路、文本与图象显示和形式。利用由一个或多个卡片构成的甲板(deck)的模型来构造WAP应用的用户接口(UI)。特别地，WML包括用户提供输入的元素并且还提供导航与任务调用控制。而且，WML包括对卡片甲板实施存取控制的方法。

总之，WML元素指定有关WML甲板的标记与结构信息，其中这些元素可以包含起始特征标记、内容和末尾特征标记。而且，WML属性指定有关元素的其他信息。WML卡片与甲板能利用变量进行参数化。破坏WML定义的WML甲板是错误的并且标记为错误。WML包括导航与事件处理模型。相关的元素允许作者指定用户代理事件的处理。

和标记与编程语言一样，WML要求严格附和于定义的规则集合以便正确使用此语言。因而，使用这样的语言的编程者必需懂得语法并且正确应用语法。在本发明的一个实施例中，定义WML基本类别，生成封装WML部分的类别分级并使之以面向目标的方式生成WML应用程序相当容易。而且，此类别对于当前可利用的两个版本的WML(版本1.0与1.1)是有用的并且可适用于未来研制的版本。基本类别的优点是编程者用于开发有用的WML甲板的效率。而且，基本类别减少为了生成WML甲板而必须写入的代码量。

图2B表示用于研制WML基本类别的方法。在步骤272，定义类别分级。在一个实施例中，向前(go)、以前(previous)、无操作(no operation)和刷新(refresh)元素看作任务元素的子类别，以使分级是自然的。类似地，组织WML内的其他元素。目标的一般化类别在步骤274从具有他包含的数据的类型和能控制它的任何逻辑序列的此分级中进行定义。而且，在步骤276，定义用于实现这些逻辑序列的方法，并且在步骤278定义这些变量。因而，这些方法与变量提供语言指令。

利用本发明的基本类别，编程者生成必要的用户接口和控制。而且，编程者能控制甲板如何对称为事件处理的控制进行响应。本发明的基本类别研制为包含正确实现WML的所有必需的代码。因而，使用基本类别的编码生成比只使用WML短的列表，但具有其所有的功能。在本发明的一个实施例中，基本类别是此基本类别与WML之间的紧密关系，因此几乎没有受其使用影响的性能补偿。因而，在编程方面，实施基本类别不带来大的开销费用。

根据本发明使用的WML基本类别的优点是其分级以优化方式包含必需的与正确的语法，因此编程者不必使他自己受累为特定应用生成理想语法。在图2C中表示出本发明的一个实施例，图2C表示在JAVA与服务器环境中实施的本发明的基本类别。正确利用WML基本类别，研制者不必直接以WML语法256来开发JAVA应用小程序。相反地，研制者利用WML基本类别254在应用小程序252中生成WML甲板和卡片，以便为甲板与卡片生成无差错和坚固的WML语法256。因而，WML基本类别加上将应用程序与细节、语法和语言版本相互隔离开的层。如果WML语法改变，WML基本类别不必改变，从而简化生成甲板与卡片的任务。在本发明的一个实施例中，WML基本类别元素包括生成标题、选择列表、明文、主体、甲板、卡片等的功能。例如，在附录A中包括JAVA代码的样本列表。在此样本列表中，使用的各个WML基本类别包括：WmlDeck、WmlCard、WmlDoElement、wmlAction、wmlAction.setTaskElement、WmlGoElement等。在图2D中表示出本发明的WML基本类别的分级与结构的一个实施例。在图2D所示并在附录A的列表中使用的元素中值得注意的是此基本类别对于WML语法来说是薄层，以致于熟悉WML语法的人员识别相应的WML基本类别元素。例如，基本类别中的“WMLGoElement”紧密对应于WML语法“go”。对于图2D所示的其他基本类别元素，同样能够这样做。然而，基本类别提供更直观和坚固的方式，利用此方式没有经验的编程人员只利用基本类别的基本了解能生成坚固和舶来代码。而且，在WML语法改变和卷入时，这一编程者不必改变其代码也不必改变其编码技术。

在本发明的一个实施例中，无线设备202构造为接收文本消息，其中这样的文本消息可以包括诸如街道地址的位置信息。希望通过从文本消息中自动提取这样的位置信息以便在导航系统中使用来提供改善的操作环境。

位置信息时常以“姓名、街道地址、城市、州、邮政编码”形式给定为街道地址。可选择地，街道地址可以为“街道地址、城市、州”的形式。存在指定位置的其他形式，如本领域所公知的，并且这些形式预定与本发明一起使用。例如，除美国之外的其他国家中的地址可以具有不同形式的邮政编码或格式，如通常所公知的。

在本发明的优选实施例中，无线设备202构造为接收电子邮件或短消息业务(SMS)。在另一实施例中，无线设备202构造为具有网络浏览能力。在这两种情况中，此设备因而特别接收文本。在这样的文本中，可以提供位置信息，诸如包括地址或街道的十字街口。

在图3中表示出用于提取利用任何一个上述或其他的可利用业务可获得的并由无线设备202接收的位置信息的方法。在步骤302，用户接收可能包含文本消息的消息。在步骤304自动识别嵌入在此消息中的位置信息的存在，并在步骤306识别此信息。示意地并且不限制地，在识别位置之后，本发明的系统将此位置信息突出显示给用户。用户此后在步骤308具有提取此位置信息以便在步骤310输入到导航系统中的选择。可选择地，用户能在步骤308与312忽略所识别的信息。根据本发明，可以采取各种形式将位置信息输入到导航系统。在一个实施例中，将此位置信息直接输入到导航系统并立即将此位置信息用于将此用户导航到这样的位置。在另一个实施例中，将位置信息存储在导航系统中以便以后使用。这样的实施例的方面在下面以预先计划的环境为内容进行描述。存在可选择的实施例而不偏离本发明。控制用户处理接收的位置信息的显示例行程序可以采用不同的形式但一般是直观的并且将不再进一步具体进行讨论。

包括地址的位置信息一般可以利用上述形式获得。根据本发明，识别诸如地址的位置特性以便提供给用户。在本发明的实施例中，系统识别文本消息中州名称或其缩写(即，加利福尼亚的CA或纽约州的NY)的存在。识别州名称之后，系统继续识别城市、街道地址和/或接收者名称。在本发明的另一实施例中，系统识别邮政编码并继续查找其他重要的地址信息。在还一实施例中，首先识别街道地址，并随后提取和处理其他的信息。本领域技术人员将明白在保持在本发明的教导范围内的同时变化是可能的。

在本发明的另一实施例中，通过插入预定的定界符来识别位置，这允许识别嵌入在电子消息内的位置信息。示意地并且不限制地，可以如下编码位置：JohnSmith，124Main Street，Anytown，CA 94321，其中利用定界符分隔地址字段。将认识到，在保持在本发明的教导范围内的同时，可以使用其他的定界符并且对于地址的每个部分可以使用不同的定界符。在此实施例中，本发明查找预定的定界符并提取定界的信息。本领域技术人员将明白，实际上不需要所有的信息。例如，在特定的环境中，诸如特定地址的非常特殊的位置是必需的。在其他的情形中，只有通用的地区信息是必需的，诸如城市或邮政编码。在任何一种情况中，本发明的系统识别这样的位置信息并将其提供给用户。用户随后在需要或希望时能使用此位置信息

在本发明的另一实施例中，提取和使用识别为街道的十字街口的位置信息。示意地，位置能指定为“学院大道与Middlefield路”的十字街口。在此示例中，字“大道”与“路”用于识别街道。其他的关键术语可以包括街道、林荫大道、道路等及其相关的缩写。将街道十字街口形式的位置信息如前所述提供给用户并类似地使用这些位置信息。在一个实施例中，利用唯一的定界字母来识别街道并以类似的方式使用这些街道。

在本发明的优选实施例中，无线设备202构造为从用户中输入并提供输出给用户。无线设备202一般具有有限的输入能力，因此利用无线设备202扩展的用户输入作为操作环境可能是不方便的。因此，希望提供增强型操作环境，其中在使用导航系统时要求用户只提供减少的输入量。因而，在用户正在驾车时，例如，根据本发明教导的增强型操作环境利用最少的用户输入提供重要的导航输出。因而希望提供一种改善的操作环境，允许用户通过可选择的设备提前输入复杂信息。本发明提供一种增强型操作环境，允许用户通过例如定制的网站提前输入信息。可选择地，本发明提供一种增强型环境，允许用户利用话音输入来输入信息。

在本发明的一个实施例中，将导航系统连接到也能用作网络服务器的服务器212，如图1与2A所示。用户通过无线设备202如前所述与此系统接口。在本发明的一个实施例中，用户通过连接到互联网的计算机或利用可选择的通信装置还可以与此系统接口。在示意性的实施例中，计算机214利用网络浏览器接入服务器212以提供用户和预先计划的信息给此导航系统。

在提供用户信息时，必须首先利用例如图4所示的方法生成用户帐户。利用具有合适的网络浏览器的计算机214，用户在步骤402接入服务器212。在优选实施例中，计算机214构造为具有比无线设备202大的计算能力和存储器。在没有现有帐户的情况下第一次接入服务器212时，要求用户通过选择如步骤404所示的“新帐户”选项来生成帐户。此服务器随后在步骤406开始处理，如本领域技术人员所公知的，以收集包括名称、地址、付款信息和其他个人信息的用户信息。优选地，在步骤406收集的信息之中，此系统收集用户的登录身份与相关的口令。随后在步骤408将此信息存储到数据库，此数据库可以位于服务器212上或否则对于服务器212来说是可接入的，如本领域中所公知的。在一个实施例中，利用BEA SYSTEM上的ORACLE数据库。“WEB LOGIC SERVER(网络逻辑服务器)”操作一般是本领域中公知的并且将不再进一步具体进行讨论。在步骤410，随后可以将无线设备口令分配给用户以便以后通过无线设备202输入。可以选择地选择此无线设备口令并由用户利用计算机214输入此口令，但此口令必须由服务器212认可和识别。

如果具有无线设备口令，用户则能使用图5所示的方法利用无线设备202继续登录到导航服务器212。在步骤502，用户利用无线设备202接入导航服务器。随后，如步骤504所示，服务器可以请求由用户提供的无线设备口令。在步骤506，服务器212从利用无线设备202生成的传输信号中提取无线用户识别(ID)，这样的无线用户识别能够利用本领域公知的方法由无线通信公司204或在服务器212上利用算法进行提取。服务器212随后在步骤508继续查询其数据库中有效的无线设备口令。在确定用户输入的口令不是有效口令时，此方法还请求此用户利用重新执行步骤504输入有效的口令。在本发明的一些实施例中，在放弃整个处理之前，有效数量的重新执行时可利用的。如果识别有效的无线设备口令，服务器212则在步骤510将用户的帐户与特定的无线用户识别相关，以便在用户使用无线设备202接入服务器212的任何时刻将此用户认可为有效用户而不必继续进行麻烦的登录程序。

其他的实施例是可能的而不偏离本发明的教导，其中例如特定的用户拥有他用于接入服务器212的各种无线设备。在这样的情形中，这些不同的无线设备利用其无线用户识别均可以与单个用户帐户相关。其他的实施例减少为登录到此系统而输入的输入量，但未完全消除所有的输入，从而优选不完全自动地提供简化的登录程序。例如，通过要求用户提供诸如短口令或个人识别号码的某一类型的输入以及发送无线用户识别，可以平衡完全自动的程序与安全问题。本领域技术人员将认识到，其他的实施例是可能的而不偏离本发明。

根据本发明使用的预先计划的方法表示在图6中。利用具有合适的网络浏览器的计算机，用户在步骤602登录到服务器212。如果用户具有现有帐户，用户随后能在步骤604输入目的地信息或在步骤606输入路由信息。作为示意而非限制，输入目的地作为地址或定义地理点的街道的十字街口。作为另一示意而非限制，路由是至少两个端点之间的路径，其中中间点位于这些端点之间。如本领域所公知的，存在通过网页输入信息的许多技术。在一个实施例中，用户计算机214构造为具有比无线设备202大的计算能力和存储器。因此，计算机214用于输入和利用复杂的导航信息。示意地，计算机214将从较大的信息库中收集的包括地图、地理业务模式和个性化信息的可利用信息显示给用户，这样的信息随后能用于通过无线设备202输入给导航系统以便以后使用。

例如并且非限制地，在计算机214上显示用户的本地邻近地区的个性化地图。通过计算机化的查找可以识别目的地，诸如城市中几英里远的Mom and Pop’sAntique Shop(妈妈与爸爸的旧时商店)。在预先计划去Mom and Pop’s Antique Shop的行程时，用户可以预先计划其从开始至结束的行程。在此示例中，想在工作之后去购买具有空的汽油罐的旧时花瓶的用户能预先计划其包括任何中间目的地(诸如，最近的加油站上的商店)的行程。

在正确输入和修改任何输入之后，这些输入可以人工输入或利用显示地图上的图形用户接口(GUI)输入，将此信息保存到服务器212，用户随后能如图7所示通过无线设备202检索预先计划的信息。利用无线设备202，用户在步骤702登录到导航系统中。在其他的选择之中，用户能在步骤704检索预先输入的地址信息或在步骤706检索预先输入的路由信息。然后，在步骤708将协调的导航信息提供给用户。在一个实施例中，利用用户的瞬时位置确定将信息提供给用户的速度，这利用GPS或其他服务来确定。在另一实施例中，用户通过在需要进一步的导航信息时按下“下一个”按钮、通过向下滚动通过一系列步骤或利用其他方式来确定显示信息的速度。

因而，收集并存储用户预先计划的信息以提供增强型操作环境，其中用户需要通过无线设备202输入最少的信息，同时例如在走路或驾车时以适于导航的协调方式接收大量的信息。

在另一实施例中，输入起始地或目的地的“模糊”位置，以生成路径，即，最短的路径。模糊位置能是但不限于非特定位置或一组不同位置的描述。应用包括但不限于：模糊的起始地至特定位置；特定的起始地至模糊的目的地；和模糊的起始地至模糊的目的地。

用于生成从特定的起始地至模糊的目的地的路由的方法表示在图8中。在步骤802中，输入特定的起始地。如本领域所公知的，能以各种方式输入诸如起始位置的特定位置，诸如街道地址或街道的十字街口。在步骤804，输入模糊的目的地。在一个实施例中，模糊目的地是街道或高速公路，即，学院大道或高速公路101。在一个实施例中，模糊位置是这样的街道或高速公路上的任何位置、具有识别街道的十字街口或至识别的高速公路的上坡道。而且，模糊位置可以是用户、系统管理员或服务器指定的特定组的位置。在这样的实施例中，能够利用诸如“加油站”的名称来识别模糊位置，以便服务器将预定组的加油站识别为目的地。存在模糊位置的其他实施例而不偏离本发明，这对于本领域技术人员来说是显而易见的。

在接收到特定的起始地之后，在步骤806利用本领域公知的方法地址编码此起始地。而且，为此模糊目的地生成一组地址代码。例如，对于街道，为具有这样的街道的每个十字街口生成一组地址代码；对于高速公路，为每个上坡道生成一组地址代码；对于预定的一组位置，为每个位置生成一组地址代码。在步骤810，服务器随后选择优选路由，其中通过预定准则来确定此优选路由。这样的准则包括但不限于：最短路由、最快路由、拥挤的路由、畅通的路由或其他的准则，如本领域中所公知的。在识别优选路由之后，在步骤812将这样的路由显示给用户。

本领域技术人员将认识到：不偏离本发明的教导，图8的方法还可应用于具有特定目的地的模糊起始地和具有模糊目的地的模糊起始点。而且，本领域技术人员将认识到，图8的方法可应用于基于网络的导航系统或基于无线的导航系统。

在另一实施例中，利用话音输入将信息输入到此系统中。图2A表示这样的系统的结构，其中导航系统连接到服务器212。用户如前所述利用无线设备202与此系统接口。在本发明的一个实施例中，用户还可以利用话音输入设备218与此系统接口。如图2A所示，话音输入设备218连接到PSTN 216，PSTN 216又连接到服务器212。话音输入设备218能采用不同的形式，诸如有线电话机或无线电话机。事实上，为此能以话音模式使用无线设备202。特别地，服务器212装备有交互式话音应答(IVR)单元，此单元能处理话音输入以便输入到导航系统。合适的话音应答系统的制造商包括具有其话音识别引擎“语音目标”的NUANCE、具有其产品“ACCUVOICE”的FONIX和具有其产品“DIALOGIC”的INTEL等。

在导航系统中实施IVR时，数字、城市名称并且特别地街道名称产生大量的语法，这增加处理复杂度并降低IVR精度。在利用话音识别引擎识别具有复杂语法的输入时，计算机系统必须解决由于多个组成部分及其交互作用而引起的模糊问题。例如，诸如“298SUNNYVALE AVENUE，SUNNYVALE，CALIFORNIA”的地址包含识别数字、街道、城市与州的部分。识别街区时诸如数字的差错不利地影响另一街区中诸如街道的精度，并且反之亦然。由于存在大量的数字与街道名称的可能性，十字街口能导致许多类似合理的组合并导致话音识别低的精度。例如，诸如San Jose，California的大城市要求大量的计算资源和存储器。而且，处理大的街道语法所要求的时间导致不可接受的用户/系统交互作用延迟。而且，对于大的街道语法，识别精度远低于可接受的电平。因此，希望从大的街道语法中产生减少的语法与导航系统一起使用。在一个实施例中，从大的街道语法中产生减少的街道语法。在另一实施例中，从相关的大语法中产生减少的城市语法或数字语法。在下面的描述中，将具体参见街道语法，然而，本领域技术人员明白，在保持在本发明的教导的同时，其他的应用是可能的。

用于实施与导航系统一起使用的减少的语法的方法表示在图14中。在步骤1402，希望利用无线设备202输入话音信息的用户选择“IVR”或类似选项。在步骤1404，用户随后能继续提供话音输入给此系统。在本发明的一个实施例中，用户输入诸如“298SUNNYVALE AVENUE，SUNNYVALE，CALIFORNIA”的完整地址。本领域技术人员认识到，本发明的方法适合于输入其他类型的位置信息，诸如街道的十字街口。在步骤1406，服务器接收话音输入以便在步骤1408查询减少的语法。在本发明的一个实施例中，单独利用独立的语法来处理数字、街道名称、城市名称和州。在利用减少的语法进行处理之后，由服务器212接收完整的地址以便在导航系统中使用，在步骤1412将接收的结果提供给用户，在步骤1412之后用户能确认处理的位置信息的精度。

已观察到，普通人以其家庭为中心移动，因此人的行程的主要部分在其家庭的25英里范围内。换句话说，一个人的移动通常是本地的。而且，观察到，在一般的城市或地区内，大量的时间使用小部分的街道。这样的现象的特征称为“80/20”规则，表示80％的时间只使用20％的街道。本发明的实施例使用这些观察来引入减少的街道语法。

在本发明的一个实施例中，利用上述观察生成在步骤1408使用的减少的街道语法。特别地，减少的街道语法由用户家乡或家庭地区中最繁华的街道组成。因而，预定门限用于定义由最繁华的街道组成的街道语法。在处理用户的话音输入以确定街道名称时，利用这样的减少的街道语法极大地提高系统的精度与速度。在另一实施例中，利用诸如速度限制、小巷的数量或业务信号的其他准则来定义减少的语法。

在本发明的另一实施例中，收集历史的用户信息以记录频繁使用的街道，随后减少的街道语法修改为包括用户特定的信息，从而提高每个用户的街道精度。

人们的移动通常是本地的观察的扩展是要求导航信息的用户通常要求涉及其当前位置的信息的进一步观察。例如，用户更有可能在他迷路时要求导航信息。因而，用户的请求涉及其朝向特定位置的当前“迷路”位置。从包括阶段I E911、阶段II E911的几个信号源或全球定位系统中获得位置信息。另外，无线设备202用于实施这样的定位系统。在本发明的一个实施例中，根据用户的当前位置动态生成减少的街道语法。

在本发明的另一实施例中，在步骤1406，连同街道名称的拼写或部分拼写一起输入此街道名称。在英文语言中，拼写语法由26个字母一样少的字母组成，因而拼写语法产生准确的结果，但使用麻烦。通过考虑应用来确定拼写的字母的数量，例如，在大城市中，通过拼写完整街道名称的较大部分来获得提高的精度。在一个实施例中，话音识别系统因而转向首先识别的名称和随后识别其拼写。用户从而通过说出名称“SUNNYVALE AVENUE”和随后拼写诸如“SUN”的此名称的一部分来输入诸如“SUNNYVALE AVE”的街道名称。服务器212然后利用这两个输入来限制语法大小和改善街道名称结果。在所述的示例中，“SUNNYVALEAVENUE”的话音输入限于以“SUN”开头的街道的街道语法。存在诸如首先拼写名称的一部分和随后说出此名称的其他实施例而不偏离本发明。

利用话音输入进行预先计划的方法表示在图6中。利用话音输入设备218，用户在步骤602登录到服务器212。本领域技术人员认识到，登录的几种方法是合适的。在一个实施例中，用户能利用在话音输入设备218上实施的键盘的触摸音调系统进行登录。可选择地，在服务器212上实施的话音识别系统将识别有效用户的话音和/或可闻输入。如果用户具有现有帐户，用户则能在步骤604输入地址信息或在步骤606输入路由信息。如本领域所公知的，存在许多技术来将包括话音与触摸音调的可闻信息输入到诸如服务器212的计算机中。在正确输入和修改任何输入之后，在步骤608将此信息保存到服务器212。

用户随后能够如图7所示利用无线设备202检索预先计划的信息。利用无线设备202，用户在步骤702登录到导航系统中。在其他的选项之中，用户能在步骤704检索预先输入的地址信息或在步骤706预先输入路由信息。然后，在步骤708给此用户提供合适的导航提示。在本发明的一个实施例中，本发明的系统列出用户的预先计划的信息，从而提供增强的操作环境，其中用户只需要输入最少的信息，并在驾车或行走的同时以适于导航的协调方式接收大量的信息。

在另一实施例中，用户以可闻方式登录到导航系统中并从此导航系统中检索信息。在这样的实施例中，服务器212具备有话音合成能力。以这种方式，从导航系统中发送具体的导航信息给此用户。这样的导航信息除了它合成为可闻信号之外还与以文本或图形方式传送的信息相同或类似。

在另一实施例中，用户在用户认为合适时以可闻与文本方式检索信息。用户因而能在他驾车通过繁忙街道时选择导航信息的可闻检索，因此他将不必将其目光从道路中移开。用户也能在正在行走并且安全不是问题时选择文本方式。而且，用户能选择双文本与可闻模式，其中他能适当地对这两种类型的信号进行响应。这样的模式可以是合适的住宅导航，其中用户能迅速地对可闻输入进行响应并随后在停止信号或其他安全地方停住之后验证导航。

在另一实施例中，分布式导航服务器212也接收和处理位置特定信息，诸如实时业务信息。在一个实施例中，从一组导航服务用户中获得业务信息。通过观察和比较其位置、速度和时间并与地图数据库中的标称街道速度限制进行进一步比较，生成实时业务信息，并随后由本发明使用此实时业务信息。在朝向目的地的每个汇接处，系统动态地为特定用户确定最佳路由以响应不断变化的情况。例如，如果由于变化的情况而使第一路由变成非最佳路由，生成第二路由并将此第二路由提供给用户。根据用户的喜好以几种方式确定最佳路由。例如，最佳路由可以基于最少时间、最小距离或最少的燃油消耗。在本发明的一个实施例中，业务信息能由诸如新闻机构使用的那些服务器212从通用业务信息中心中接收，或者以更复杂的形式从生成诸如速度与方向的相当复杂的信息并且还可以以数字形式生成这样的信息的业务监视服务中心中接收业务信息。诸如导航指南算法的处理器密集功能由分布式导航服务器212进行处理，以减少无线设备202上的计算负担。作为分布式导航服务器212的处理功能的一部分，在一个实施例中，这些服务器在HDML或WML与HTML之间提供诸如变换的功能并且反之亦然。这样的变换在利用以HTML编码的网站预先计划路由或目的地以便以后从以WML编码的无线设备202中检索时特别必要。

在以可闻方式接收道导航信息时，本发明的系统的一个实施例允许用户查看和重新查看导航信息的不同方面。例如，通过中间目的地(即，加油站)从起始目的地(即，个人的工作地点)朝向最后的目的地(即，Mom and Pop’s Antique Shop)的导航可以包括许多步骤。预先接收所有的信息能使人迷惑并且不是非常有用。因而，表示“在学院大道右转”的导航指令在到达学院大道之前的短时间内比几英里远更有用。因此，在本发明的优选实施例中规定在需要时才提供导航信息。

导航系统的话音操作模式如上所述，无线设备202通过无线通信公司与互联网连接到分布式服务器。为了增强此操作模式，用户可以从下面示例性选项列表中选择任何一个选项：倒带/重复；向前/跃过；暂停；快速；慢速。如果用户希望查看或重复提供的导航信息的某一部分，此用户选择“倒带/重复”选项，以便后退到此导航信息的希望位置。如果导航信息划分为步骤，在特定实施例中使用的“重复”功能可以提供分立步骤的查看，而“倒带”功能可以允许用户查看这些导航指令而忽略步骤的划分。相反地，如果用户不需要收听导航信息的特定部分，此用户可以选择“快进/跃过”选项。利用这样的特性，“快进”选项是“倒带”的相对部分，而“跃过”选项是“重复”选项的相对部分。在一个实施例中，用户还具有利用“快速”与“慢速”选项加快或减慢导航信息的传输的选择。本领域技术人员明白，在保持在本发明的教导内的同时，存在以话音模式控制导航信息的显示的其他选择。

在上述的实施例中，以持续连接到分布式服务器212的无线设备202为内容描述系统的操作。在另一实施例中，无线设备202只在需要时接入此网络的其余部分，并因而可以实现包括连接成本的许多节约。

如图1所示，无线设备202通过无线通信公司204、网关206和互联网208与服务器212通信。在一个实施例中，不必连续保持一个或多个这样的连接。图9表示用于减少通过互联网保持无线通信公司与服务器之间的连接的时间的方法。特别地，此方案证实在减少通过互联网的连接时间方面是有益的。这样的方法也证实在互联网连接中存在滞后或等待时间时或互联网连接具有以金钱、时间或其他费用因素测量的高的相关成本时是有益的。

特别地，如前所述，用户在步骤902与服务器212正常建立连接。认可用户则能够在步骤904利用例如话音操作模式继续请求导航信息。此用户还能在步骤906继续为请求的指令改选路由至可选择的仓库。在一个实施例中，此可选择的仓库能采用用户的无线语音邮箱或能存储信息的其他合适的设备的形式。在一个实施例中，无线设备202装备有能本地记录请求的导航信息的合适的存储器。在步骤908，服务器212根据用户的指示相应地为请求的信息改选路由。为此信息改选路由之后，断开互联网连接，如步骤910所示。此用户随后能继续通过可选择仓库检索导航信息，如步骤912所示。

本领域技术人员将明白，图9所示的方法还能用于除去从无线设备202至无线通信公司204的连接，其中此无线设备具有合适的存储能力。在这样的实施方式中，除去互联网连接和无线连接，从而也消除与无线通信公司的使用相关的利用金钱、时间或其他费用因素测量的费用。

本领域技术人员还将明白，图9的存储器能扩展为文本操作模式，其中合适地改发和存储合适的文本导航信息。在这种情况中，用户从可选择的文本仓库中检索文本导航信息，从而消除某些相关的费用。

在本发明的一个实施例中，在具有有限输入能力的无线设备202的移动环境中使用导航系统。然而，导航系统使用的观察表示用户时常请求先前经过的路由的导航信息。在提供增强型操作环境时，本发明的实施例用于给用户检索许多最近经过的路由。

检索许多最近经过的路由的方法表示在图10中。利用无线设备202，用户在步骤1002从选项列表中选择“最后的路由”选项。这样的选择能利用本领域公知的方法以话音操作模式或文本操作模式来进行。在选择之后，发送请求给服务器212。在此服务器上，查询特别存储有关此用户的信息的数据库。更具体地，在步骤1004，查询此数据库以检索此用户请求的最近路由。在步骤1006检索许多N条最近的路由或最后的路由。接下来，在步骤1008对检索的最近路由进行排序。能以不同的方式定义排序的方式并且此排序方式可以由用户指定或由系统管理员指定。在一个实施例中，N条最近的路由按年月顺序或按年月顺序反向进行排序。在另一实施例中，利用从最短至最长的距离来排序这N条最近的路由或反之亦然。本领域技术人员将明白，其他的选项是可能的而不偏离本发明的教导。

在排序这N条路由之后，在步骤1010将这些路由提供给用户。在一个实施例中，使用文本操作模式，在无线设备202上显示利用无线标记语言(WML)编码的无线可识别页。在使用话音操作模式的实施例中，通过无线设备202将可闻选项列表提供给此用户。在看到许多N条路由之后，用户则能在步骤1012选择合适的路由。此导航系统的后续操作如前所述继续。

如前所述，希望提供增强型操作环境，其中要求用户在使用导航系统的同时提供减少的输入量。因而希望提供一种改善的操作环境，允许用户利用最少的用户干预通过无线设备202输入复杂信息。本发明的一个实施例虽然影响具有相关数据库的服务器212的典型增强能力但减少无线设备202上的输入量。

典型的电话机使用ANSI T1.703-1995定义的标记约定。作为此标记约定的一部分，数字以及各个字母如下所示和电话键盘上的键相关：

本领域技术人员认识到，其他的标记约定是可能的。因而，为了输入文本信息，键2-9不决定单个字母。例如，键“7“的输入是不确定的，因为对于用户是希望输入字母p，q，r，s还是输入数字7可作两种解释。然而，通过按下一个键多次，用户能利用电话键盘输入文本数据。因为，一个以上的字母与任何一个给定键相关，所以重复输入相同的键允许用户滚动不同的字母。例如，如果用户希望输入字母“s”，他必须按下“7”四次。在再一次按下“7”键之后，能输入“p”；按下“7”键两次，能输入“q”；按下“7”键三次，能输入“r”等。如果用户希望输入“298SUNNYVALEAVE”，用户必须输入以下序列：222 99999 8888 7777 88 66 66 999 888 2 555 33 2888 33。因而，如果要输入复杂的地址或位置，此文本输入方法当在汽车中旅行或行走的同时要输入文本信息时特别麻烦。因而，希望使用服务器212的高级能力来辅助用户输入随后变换为确定性信息的非确定性信息。

利用服务器212的能力来通过无线设备202减少输入量的方法表示在图11A中。在步骤1152，希望利用无线设备202上的键盘输入非确定性信息的用户选择“简单键输入”或类似选项。在步骤1154，用户随后继续输入非确定性的位置信息。在一个实施例中，用户输入完整的地址，然而，本领域技术人员认识到，本发明的方法对于输入其他的文本信息是合适的。在本发明的一个实施例中，用户通过输入与一个字母相关的键输入来输入非确定性信息而不必多次输入同一键。例如，如果用户希望输入“298SUNNYVALEAVE”，则此用户只需要输入以下序列：2 9 87 8 6 9 8 2 5 3 2 8 3。因而，与现有技术中28次输入相比，用户只需要进行12次输入。

在另一实施例中，采用特殊化语法来识别例如是否在输入地址或十字街口信息。例如，在此实施例中，“星”键(*)表示将输入地址信息并且还用作定界符。因而，“298SUNNYVALEAVE”输入为以下序列：*298*78698253*283*。在另一实施例中，诸如“镑”键(#)的不同定界符表示将输入十字街口信息。因而，信息“SUNNYVALE AT WASHINGTON”输入为以下序列：#78698253#9274464866#。在其他的实施例中，这样的定界符还用于定界城市、州和邮政代码信息的输入。

在步骤1156，服务器接收非确定性信息以便在步骤1158查询数据库中的信息。在一个实施例中，数据库包含数字序列与诸如街道或城市的位置信息之间的索引信息。服务器随后在步骤1160接收结果列表。在一个实施例中，此数据库在步骤1160考虑用户的个人信息并使用诸如缺省信息来减少查询次数和限制结果数量。例如，如果用户位于特定的城市中，此数据库给那个城市中的街道给予优先权。而且，诸如上述的定界符辅助缺省信息的确定。例如，如果丢失城市或州信息导致使用预定的缺省信息。在步骤1162，将结果列表显示给此用户。此用户随后在步骤1164选择正确的输入。

本领域技术人员将认识到，图11A所示的方法的修改是可能的而不偏离本发明。例如，能够根据每次输入的输入项来实施图11A所示的方法，以致于根据每个输入的输入项生成可能的结果列表。在达到预定的结果门限时，将这样的结果列表提供给用户进行选择。

对于地址与位置信息的输入项，已描述图11A的方法，然而，本领域技术人员将认识到，此方法对于其他类型的文本输入项是合适的。而且，本发明对于其中能保持索引数字序列至字母序列的数据库以限制非确定性信息变换为适合于用户显示与选择的可管理数量的选择的应用是合适的。

利用服务器212的能力来减少通过无线设备202的输入量的方法表示在图11B中。在步骤1102，希望利用无线设备202上的键盘输入信息的用户选择“键盘输入”或类似的允许选项。在步骤1104，则提示用户提供识别字段的输入。识别的字段用于确定位置并且可以包括街道地址、城市、州、邮政编码、街道十字街口或其他的本领域公知的位置输入。为了示意而非限制目的，识别的字段是希望城市的名称。也为了示意而非限制目的，用户利用ANSI T1.703-1995的电话键盘标记约定输入信息。如果输入的城市是“Palo Alto”，用户在步骤1106输入l-n字母。服务器随后在步骤1108迭代接收1-n输入并在步骤1110利用这样的信息来查询数据库中的信息。在将输入城市名称的当前示例中，将查询存储的城市列表。在步骤1112从此数据库中检索对应于接收的输入的许多结果。在特殊情形中，只在一次输入之后检索少量的结果，以便在步骤1114将此少量的结果提供给此用户。然而，在其他的情形中，更多的输入对于将候选数量减少为预定可管理数量是必需的。在接收足够的输入和减少候选者数量之后，在步骤1114将列表提供给用户，此用户随后在步骤1116从显示的候选者中进行选择。

在本发明的一个实施例中，在接收到数据库结果以响应步骤1112上的一个输入字母时，服务器利用预定数量的可管理结果判断确定此字段(在这种情况中为城市)需要多少其他的字母。在本发明的另一实施例中，通过事先分析字段(即，城市)数据库来增强系统性能。因而，此系统能特别检索预先处理的信息而不必实时处理所有必要信息。而且，利用用户特定的信息还能增强系统性能。例如，用户的识别电话号码与利用城市和州识别的特定位置相关。其他的用户特定信息还能利用无线设备202或本领域公知的其他输入方法预先输入。

在另一实施例中，服务器结合相关数据库能预先存储和预先分析公用的城市前缀以减少在用户正在输入字段信息的同时所要求的实时计算量。例如，公用前缀包括但不限于“Los”、“San”和“Santa”。因而，如果用户输入“S”和“A”作为前面两个输入，由于已经预先处理这样的输入，所以加速和改善图11B所示的方法。如本领域技术人员所公知的，其他的修改也是可利用的而不偏离本发明。

如前所述，希望提供一种增强型操作环境，其中要求用户在使用导航系统的同时提供减少的输入量。因而，希望提供一种改善的操作环境，允许用户利用最少的用户输入通过无线设备202输入复杂信息。本发明的实施例识别和存储用户的当前位置，以便以后使用和检索。

用于标记用户的当前位置的方法表示在图12中。在步骤1202，希望标记其当前位置的用户选择“标记当前位置”或其他的类似选项。在选择这样的选项之后，服务器随后在步骤1204请求用户的位置。在一个实施例中，通过特别提供装备有GPS或类似允许的无线设备202的用户的地理位置的位置网关为这样的请求选择路由。合适装备的无线设备202在步骤1206生成位置信号，此位置信号随后在步骤1208进行接收和地址编码。在步骤1210，则请求用户标记其当前位置。此用户能利用话音操作模式通过适当构造的无线设备202上的键盘提供合适的输入。在步骤1212，随后将此标记和位置存储在数据库中。接下来，以本文公开的方式以及以本领域公知或本领域技术人员明白的方式检索标记的位置和使用标记的位置。而且，本领域技术人员明白，图12所示的方法的变化是显而易见的而不偏离本发明。

在另一实施例中，合适装备的无线设备202传送用户的当前位置的其他用户的“社团”的消息。在非限制性的特别应用中，用户社团由用户指定为包括例如其朋友或同事。在另一应用中，利用用户、系统管理员或服务器确定的其他准则能识别社团。而且，将用户的当前位置传送给社团，因此社团能继续在用户的当前位置会面。本领域技术人员明白，存在本发明的导航系统与方法的其他直观应用来利用用户的当前位置。

例如，用于传送用户的当前位置作为会面地方的方法表示在图13中。在步骤1302，希望发送其当前位置给社团的用户选择“社团功能”。还希望发送会面位置给社团的用户在步骤1304选择“会面地方”。接下来，用户通过在步骤1306选择“在此”来指定其当前位置将是会面地方。在选择这样的选项之后，服务器则在步骤1308请求用户的位置。在一个实施例中，通过特别提供装备有合适装配的无线设备202的用户的地理位置的位置网关为这样的请求选择路由。合适装备的无线设备202在步骤1310生成位置信号，随后在步骤1312接收和地址编码此信号。在步骤1314，则请求此用户标记其当前位置。此用户能利用话音操作模式通过无线设备202上或合适构造的键盘提供合适的输入。在一个实施例中，服务器提供缺省标记。在步骤1316，随后将此标记和位置存储到数据库。接下来，在步骤1318将此标记位置传送给指定社团。此指定社团的成员随后能以本文所公开的方式以及以本领域技术人员公知或明白的方式来检索和使用所传送的信息。在特定的实施例中，此社团的每个成员将传送的位置用作至导航系统的目的地输入。本领域技术人员明白，图13所示的方法的变化是显而易见的而不偏离本发明。

虽然结合优选实施例描述本发明，但将明白，不打算将本发明限于这些实施例。本发明打算覆盖可能包括在利用附加权利要求书定义的本发明的精神与范畴内的选择、修改和等效替换。

附件

POIMap.Java

package phone.wml.poi；

importjava.io.*；

import java.util.*；

import java.sql.*；

importjavax.servlet.*；

importjavax.servlet.http.*；

import weblogic.html.*；

import weblogic.common.*；

import weblogic.db.jdbc.*；

import com.tn.util.*；

import com.tn.wmlKona.*；

import com.tn.map.proxy.*；

import com.tn.wdg.proxy.*；

Claims (16)

1.用于利用非确定性输入来确定至导航系统的优选路径的一种方法，包括以下步骤：

接收非确定性输入；

根据所述非确定性输入来查询数据库，所述数据库用于将所述非确定性输入映像成位置信息；

根据所述数据库、所述非确定性输入和一条或多条预定准则来识别用户的位置中的第一位置；

确定从所述第一位置到第二位置的优选路径，所述确定步骤基于有关所述第一位置的所述位置信息。

2.根据权利要求1的方法，其中所述预定准则包含有关该用户的位置的预先计划的位置信息。

3.根据权利要求1的方法，其中所述预定准则包含指定的定界符，该定界符允许识别嵌入在用户输入端中的预先计划的位置信息。

4.根据权利要求3的方法，其中一个所述指定的定界符包括一个街道名称。

5.根据权利要求1的方法，其中所述预定准则包含该用户的位置的一个以前位置。

6.根据权利要求1的方法，还包括在接收所述非确定性输入之前接收所述第二位置。

7.根据权利要求1的方法，其中以可听见的方式来接收所述非确定性输入。

8.根据权利要求1的方法，其中以文本方式来接收所述非确定性输入。

9.根据权利要求1的方法，其中接收所述非确定性输入包含通过含有图形显示器的输入设备来接收所述非确定性输入。

10.根据权利要求1的方法，其中以迭代方式来接收所述非确定性输入。

11.根据权利要求1的方法，其中接收所述非确定性输入包含通过无线设备接收所述非确定性输入。

12.根据权利要求2的方法，还包括接收来自该用户的预先计划的位置信息，用于通过因特网检索该预先计划的位置信息。

13.根据权利要求1的方法，其中接收所述非确定性输入包含接收由该用户所运用的无线设备所提供的所述非确定性输入。

14.根据权利要求13的方法，其中所述非确定性输入包含由该用户所运用的所述无线设备生成的无线用户识别。

15.根据权利要求1的方法，其中所述非确定性输入包含所述第一位置的部分拼写。

16.根据权利要求1的方法，其中所述非确定性输入包含：对于信息的每个字符或者数字，不多于一次的按键输入。