CN101839723B - 用于移动环境的实时导航*** - Google Patents
用于移动环境的实时导航*** Download PDFInfo
- Publication number
- CN101839723B CN101839723B CN201010162043.1A CN201010162043A CN101839723B CN 101839723 B CN101839723 B CN 101839723B CN 201010162043 A CN201010162043 A CN 201010162043A CN 101839723 B CN101839723 B CN 101839723B
- Authority
- CN
- China
- Prior art keywords
- user
- information
- wireless device
- navigation
- real
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/36—Input/output arrangements for on-board computers
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/20—Services signaling; Auxiliary data signalling, i.e. transmitting data via a non-traffic channel
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/20—Instruments for performing navigational calculations
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/36—Input/output arrangements for on-board computers
- G01C21/3626—Details of the output of route guidance instructions
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/36—Input/output arrangements for on-board computers
- G01C21/3679—Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/096805—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route
- G08G1/096811—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed offboard
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/096833—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
- G08G1/096838—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route where the user preferences are taken into account or the user selects one route out of a plurality
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/096833—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
- G08G1/096844—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route where the complete route is dynamically recomputed based on new data
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/096855—Systems involving transmission of navigation instructions to the vehicle where the output is provided in a suitable form to the driver
- G08G1/096861—Systems involving transmission of navigation instructions to the vehicle where the output is provided in a suitable form to the driver where the immediate route instructions are output to the driver, e.g. arrow signs for next turn
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/096855—Systems involving transmission of navigation instructions to the vehicle where the output is provided in a suitable form to the driver
- G08G1/096872—Systems involving transmission of navigation instructions to the vehicle where the output is provided in a suitable form to the driver where instructions are given per voice
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/096877—Systems involving transmission of navigation instructions to the vehicle where the input to the navigation device is provided by a suitable I/O arrangement
- G08G1/096883—Systems involving transmission of navigation instructions to the vehicle where the input to the navigation device is provided by a suitable I/O arrangement where input information is obtained using a mobile device, e.g. a mobile phone, a PDA
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/024—Guidance services
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/029—Location-based management or tracking services
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Signal Processing (AREA)
- Economics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Strategic Management (AREA)
- Mathematical Physics (AREA)
- Entrepreneurship & Innovation (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- Marketing (AREA)
- Game Theory and Decision Science (AREA)
- Development Economics (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
- Mobile Radio Communication Systems (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
Abstract
本发明涉及一种用于移动环境的实时导航***。一种向例如通过无线电话、PDA或其它装置实时连接的用户提供导航信息的***和方法。***以对用户最有用的形式向用户提供导航信息,例如根据地标或下一个动作之前的街区数量。***还提供沿用户路线的相关点的指示。此外,***允许用户挂起和恢复会话。另外,***还改变检查用户位置的抽样率,以便提高效率和便捷性。
Description
本申请是申请号为02806760.6、申请日为2002年1月24日、发明名称为“用于移动环境的实时导航***”的中国专利申请的分案申请。
本申请要求享有2001年1月24日提交的美国临时申请60/264164的权益。
技术领域
本发明涉及导航***和基于位置的信息传送。具体地说,本发明涉及一种用于交互和实时导航的有效工作环境的方法和***。
背景技术
本发明涉及一种向用户提供导航信息的***。便携式设备、如无线电话和个人数字助理(PDA)不断增长的应用引起这类装置在旅行中的广泛使用。如果这些旅行者迷路或者需要导航指示时,通过他们的无线装置接收这类指示极为方便且有用。
有许多导航***可用或者正在研制中。因特网上可用的***允许用户接收从起点到目的地的指示以及接收所附的地图。但是,这类***不提供实时指示;一旦用户已经在旅、途中,该用户则无法接收对指示的说明或更新。
本文所用的“实时”表示与发生事件的实际时间接近一致。例如,搜索从主大街和第一大街拐角的实时指示的用户在接近用户实际处于主大街和第一大街的时间上进行搜索。
本文所用的“导航信息”广义地表示与地理导航有关的信息。在许多情况下,导航信息包含对用户的导航指示,例如指示用户哪条路到达目的地以及距离有多远。在其它情况下,导航信息可表示其它导航相关信息,例如用户当前、过去或未来的位置,或者与用户的导航有关的其它信息。
其它***正普遍用于机动车辆中。这类***常常向用户提供图形地图或者指示。在某些情况下,这些***采用基于卫星的全球定位***(GPS)来识别车辆的位置。在美国专利5938720、5928307、5922042、5912635、5910177、5904728、5902350以及6055478中公开了这些***的实例,将每个专利通过引用结合于本文中。但是,这些***一般要求车辆中的专用设备,例如专用输入/输出装置、图形显示器、地图数据库或处理器。对于用户来说,这种设备既昂贵且笨重,尤其是在用户行走、转车或离开安装了该设备的车辆的情况下。因此,本领域需要在个人手持装置中设置导航***。
另外,还需要让无线移动装置、尤其是移动电话具有位置识别功能。最近的政府法规突出了使无线电信商提供这类功能和服务的需要。
将导航功能结合到手持装置中、以便提供逐个转弯的实时导航服务,存在几个技术障碍。一个此类障碍是提供适当的详细导航信息所需的地理数据的量。小型手持装置包括蜂窝电话、个人数字助理或计算机。这类装置中内置存储空间有限,因而它们不适合存储大量地理信息。地理信息通常存储在CD-ROM、硬盘驱动器装置或者其它大容量存储媒体上存储的地理映射数据库中。
另一个障碍是在如上所述的小型装置中缺乏信息处理能力。例如,无线电话的信息处理能力通常由具有有限存储容量的嵌入式微处理器来提供。虽然嵌入式微处理器的信息处理能力在不断增加,但是这类处理器仍然不适合处理器密集的实时导航任务。
另一个障碍是当前技术提供的位置精确度不够。例如,基于GPS的***的不精确性的最初来源可能是由美国国防部通过可选择的有效性(S/A)强加的,而误差的其它来源是由于大气和定时误差将单个GPS接收机的精确度限制在+/-50米。存在一些方法可用于将位置精确度提高到大约+/-5米。这类方法包括增强GPS***(即SnapTrack)和基于网络的***(即Truepoint)。这些方法采用已知的位置、如勘测控制点作为参考点来校正GPS位置误差。校正GPS定位的这些方法称作差分GPS或DGPS。DGPS校正可采用数据遥测(无线电调制解调器)实时地应用于GPS数据。对于扩展DGPS的使用,美国和加拿大海岸警卫队正在建立一系列无线电信标,以便发送用于沿五大湖、密西西比河及其支流、墨西哥湾岸区以及北美的东、西海岸的精确导航的DGPS校正。但是,这类无线电信标对于在大部分内陆位置旅行的用户是不可用的。对于本申请的其余部分,术语“GPS”和“DGPS”可交替使用,除非另有说明。
导航***难以进一步发展,因为所需的精确度取决于特定应用。例如,如果用户行驶在市区的密集街道上,精确度在例如+/-50米之内的GPS位置不足以提供每个转弯的指示。这种情况下,GPS位置信息被认为对实际导航是不明确且不适用的。但是,在其它情况下,提供+/-50米之内的GPS位置对于导航目的来说是完全足够的。例如,如果用户行驶在边远地区的高速公路上,而附近没有出口,则GPS位置足以用于计算进一步的导航指示。因此,在这种情况下,GPS位置不是模糊的。
目前的车辆GPS导航***利用其它传感器、如加速计和速度计等加上复杂的滤波技术,改善导航***的精确度(例如参见美国专利5912635,先前为各种目的通过引用结合于此)。另外,许多基于车辆的导航***还采用地图辅助技术。但是,对于采用手持装置、如蜂窝电话来实现的导航***,不希望要求手持装置连接到外部传感器,尤其是在行走过程中使用该装置的情况下。
设计在行走时使用的导航***面临其它的障碍。美国专利6029069是这种***的一个实例,通过引用将其结合于此。这类***一般受用户通信装置的限制。例如,用户难以在无线电话上以对于中央处理器有用的格式输入详细信息,尤其是在用户忙于其它活动、如驾驶车辆的情况下。这些***还易受基础设施的缺陷所影响;例如,在无线网络上建立或维护连接会很困难。另外,无线网络上信息的传递速率还极其有限。
因此,希望提供一种导航***及服务,它改善先有***的不足。
发明内容
本发明一般针对用于向用户提供导航指示的方法和***。用户通过实时连接、如无线电话、PDA或其它装置连接到***。一般来说,该***采用中央处理器的功能以便捷有效地向用户实时提供导航指示。
在本发明的一个实施例中,用户能够挂起和/或恢复与***的连接。在一些情况下,在一段时间将不需要导航动作、如转弯、停止、签到或其它动作。在其它情况下,服务器、网络或用户环境的要求可能需要挂起该连接。在一些实施例中,用户应用户的请求或者因为连接丢失而将连接挂起。在一些实施例中,用户稍后被指示恢复该连接。稍后的时间能够以时间单位或者按照诸如英里数、街区数或地标之类的其它单位来测量。为了提供这种功能,服务器配置成存储来自挂起会话的信息,以及识别属于挂起会话的恢复的新会话。
在本发明的另一个实施例中,呼叫流程(一般称作对用户的提示,是经电话还是经其它通信媒体)根据向用户提供导航信息所需的参数中的不确定性来确定。例如,如果用户的位置是未知、不明确、部分已知或非常不确定,则***可选择一种呼叫流程。如果用户的行进方向是未知或不明确的,则***可选择另一种呼叫流程。其它呼叫流程可根据其它不确定性来选择。
在本发明的另一个实施例中,***向用户提供步测导航指示。例如,***可标识用户所处的小区站点,并提供用户处于该小区站点时可适用的导航指示。在另一个实例中,***根据用户行走的时间或距离和/或用户的下一个预期导航动作之前的时间或距离来步测导航信息。***也可仅提供与对应于用户位置的识别中误差的可能数量的区域有关的导航信息。
在本发明的另一个实施例中,***提供到相关中间点(POI)的导航指示。当用户从初始位置向最终目的地行进时,用户可能希望绕到相关中间点。这个POI可由用户选择,或者通过网络、***或其它某个实体来选择。POI能够以许多方式来定义,例如“Pac Bell公园”、“最近的加油站”、“200 Page Mill路”、“警察局”、“公共厕所”等等。如果多个位置可能有资格作为POI(例如在“最近的加油站”的情况下),该***识别可能的中间目的地。然后再根据各种标准、例如与用户到达可能的中间目的地所需的当前路径的偏差来选择一个或多个中间目的地。然后为该用户提供与中间目的地有关的导航信息。
在本发明的另一个实施例中,***以语音格式向用户提供导航信息,其中包括街道名称。在生成导航信息之后,语音发生器将导航信息从文本格式转换为语音格式。
在本发明的另一个实施例中,***以一种格式向用户提供导航信息,在这种格式中,某些距离用街区来表示,例如“沿Castro大街下行两个街区,然后右转”。
在本发明的另一个实施例中,***改变从用户接收位置信息的抽样率。换句话说,该***根据一个或多个选定因素,以口头、自动或其它方式,改变向用户查询的频率。例如,***可根据诸如无线网络上的业务量、服务器上的用户数量或者影响服务器负荷的其它因素、业务状况、用户附近地区的街道密度、到用户下一个导航动作为止的距离或时间、用户速度之类的因素较频繁或较少地检查用户的位置。
本领域的技术人员知道,本发明可作为方法、数据处理***、程序产品、无线业务或无线业务的成分来体现。因此,本发明可采用导航***、导航方法、导航装置、导航软件、较大无线网络的组件等形式。根据本发明编写的软件以计算机可读媒体、如随机存取存储器、硬盘存储器或CD ROM的形式来存储,以便通过网络传送,并由处理器执行。
为了更好地理解本发明的这些及其它方面,应当参考以下结合附图进行的详细说明。
附图说明
附图不一定按照比例,其中:
图1是根据本发明的一个实施例的***的示意图,采用导航服务器和无线网络之间的因特网连接;
图2是根据本发明的另一个实施例的***的示意图,采用导航服务器和无线网络之间的直接连接;
图3是根据本发明的一个实施例的服务器配置的示意图;
图4是根据本发明的一个实施例的服务器配置的示意图;
图5是图4的智能指令代理的示意图;
图6是根据本发明的一个实施例、提供导航指示的方法的示意流程图;以及
图7是根据本发明的一个实施例、提供导航指示的方法的示意流程图。
具体实施方式
本发明针对一种方法和装置,用于向通过实时连接、如无线网络连接到***的用户提供导航信息。
图1说明根据最佳实施例的一种交互式实时分布导航***的体系结构。现在说明各种组件及其交互作用。应当理解,类似标号用于不同的图中,这些类似标号表示相同的项。无线装置202可采取蜂窝电话、卫星电话、无线个人数字助理(PDA)、个人计算机或具有无线通信功能的其它适当装置的形式。无线装置202最好是配备定位功能,定位功能采取例如全球定位***(GPS)、紧急呼叫911(E911)定位等等的形式,包括在未来可能变得可用的形式。目前,各制造商生产无线电话,它们可通过无线应用协议启用,以便向用户提供信息。在一个特定实施例中,这类电话适合用作无线装置202。此外,PHONE.COM曾制造一种称作SDK的产品,可用于测试和建模。在本发明的范围之内,也可使用该产品及其它类似产品。本领域的技术人员会了解,本发明不限于任何特定的定位技术。在一个实施例中,制造的无线装置202具有内置定位功能。无线装置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提供更高的数据吞吐量。由于它的广泛应用,本发明适合于这些传输技术以及许多其它传输技术。在本发明的一个实施例中,无线运营商204从无线装置202接收模拟或数字信息,并将这些信息送往本发明的***的其它组件、如服务器212。同样,无线运营商204从本发明的组件、如服务器212接收信息,然后再将这种信息送往无线装置204。
如图1所示,无线运营商204连接到提供与网络208的接口的网关206。一般来说,网关206是作为另一个网络的入口的网络点,由无线运营商、ISP或其它电信提供商等来提供。在本发明的一个实施例中,网络208是因特网。因特网提供一些优点,主要因为它是到达全球许多地区的广泛分布的网络。在另一个实施例中,网络208实现为专用通信网络。例如,通过利用专用通信网络连接,可定制网络208以提供最小等待时间和最佳性能。
如图1所示,根据一个最佳实施例,一个或多个分布式导航服务器212构成本发明的***的组成部分,并采用通信网络208与它的其它组件进行通信。在一个最佳实施例中,分布式导航服务器212存储街道地图信息和相关点信息,并进一步执行处理任务。以这种方式,无线装置202不需要承担传送适当导航的全部必要信息的责任。在一个实施例中,分布式导航服务器212还处理位置特定信息、如实时业务信息。在一个实施例中,业务信息从一组导航服务用户获得。通过观察和比较它们的位置、速度和时间,并进一步与地图数据库中的标称街道速度极限进行比较,产生实时业务信息,然后再由本发明使用。例如,适当的地图数据库的实例包括TELCONTAR通过其“DRILLDOWN SERVER”、QUALITY MARKETING SOFTWARE通过其“GEOSTAN LIBRARY”以及NAVTECH通过其数字地图产品所提供的实例。此外,适当的业务信息提供商的实例包括例如ETAK、TRAFFICSTATION.COM以及NETROWORKS。在一个最佳实施例中,在朝向目的地的各接合点上,***响应不断变化的条件来动态地确定特定用户的最佳路线。例如,在因变化的条件而使第一路线变成不是最佳的情况下,产生第二路线并提供给用户。最佳路线根据用户的偏好以若干方式来确定。例如,最佳路线可基于最小时间、最小距离或最小燃料消耗。处理器密集的功能、如导航指导算法由分布式导航服务器212来处理,以便减少无线装置202上的计算负担。作为分布式导航服务器212的处理功能的组成部分,在一个实施例中,这些服务器提供例如HDML或WML到HTML之间或者相反的转换功能。
图2说明本发明的***体系结构的另一个实施例。如图所示,无线装置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上进行访问。本发明当然不限于任何特定的编程语言或协议。
图3是本发明的一种分布式导航服务器212的示意图。一般来说,服务器212包括接口302,它连接到通信网络304,服务器通过这个网络连接到用户。接口可以是PBX、修改PBX或本领域已知的其它交换机。广义地说,接口302连接到话音应答单元(VRU)306,用于通过通信网络304以语音格式接收和/或向用户传送信息。VRU 306最好是包括语音识别功能和语音生成。具体地说,专用语音识别和/或语音生成可用来处理与导航指示相关的专业词汇,下面将更详细论述。VRU又连接到处理器308。这个处理器308配置成执行大量功能,其最终结果大致是:处理器接收来自用户的信息,处理该信息,以及将导航信息或相关查询、提示或其它信息回送给用户。下面提供对处理器设计的更具体说明。处理器连接到存储装置310。这个装置可存储处理器所需的各种数据,例如地图信息、客户信息以及其它操作信息。处理器也可连接到一个或多个附加网关312。这些网关可为处理器提供各种第三方信息,如业务信息、客户信息、GPS信息或者与通信网络有关的信息。图3所示的组件和结构当然只是示范性的。在本发明的范围之内,也可采用其它组件或配置。此外,能够以不同形式使用这些组件。例如,VRU或存储装置在物理上可以是处理器的组件,或者可以通过外部网关进行连接。同样,VRU或其它组件可直接连接到存储装置、网关或其它组件。本领域的技术人员会理解这些和其它变更。
如上所述,本发明的方法和***可采用专用语音识别设备和/或技术。具体地说,服务器212可从用户接收街道名、城市名、州名或其它适当名词形式的信息。许多名称难以识别。与各种城市名、州名以及其它导航词汇和/或语法有关的特定程序设计用来使该***能够识别与导航相关的专业词汇。
同样,本发明可采用专用语音生成装置和/或技术。由于与导航相关的专用词汇,典型的语音生成装置可能难以将导航信息转换为语音格式。本发明可为这些装置配备附加词汇。具体地说,本发明可采用声音文件的数据库,这些文件最好是“.wav”格式或等效格式的,对应于街道名称、城市名等。
图4是根据本发明的一个实施例的导航服务器212的更详细示意图。图4所示的配置是与图3所示配置不同但等效的服务器的说明。用户通过应用层402连接服务器212。这个应用层最好是将用户输入转换为服务器212可用或首选的形式。在服务器内部,在最佳实施例中称作用户接口控制器404的子处理器控制与用户的交互作用,例如接收诸如用户指令或用户目的地之类的信息,以及向用户传送指令、提示或其它信息。这个信息传递到子处理器以及从子处理器传来,子处理器在最佳实施例中称作智能指令代理406或用户交互引擎。这个智能指令代理406接收信息、如用户的位置和业务信息,从中生成对用户的指令。
如图4所示,多个功能组件最好是用于提供信息以生成对用户的指令。在最佳实施例中称作测量处理器412的子处理器从最佳实施例中称作测量接口控制器414的控制器组件接收测量信息。这个测量信息可包括与用户位置有关的各种数据,例如GPS、蜂窝数字分组数据(CDPD)、美国无线(USW)(指纹技术)以及road(采用CDPD公司)信息。在许多情况下,测量信息包含通过GPS或类似功能获取的用户的经度和纬度。测量接口控制器从一个或多个测量网关416接收测量信息。为了执行这些操作,测量处理器412和/或测量控制器414可从智能指令代理406接收信息,其中包括例如与收集测量信息的抽样率有关的信息,如以下的详细论述。
此外,如图4所示,在最佳实施例中称作地图控制器422的子处理器向图4中称作地图服务器和数字地图数据库424的地图信息数据库发送信息以及从其中接收信息。例如,地图控制器422可将用户的位置和目的地传送给地图服务器和数字地图数据库424,和/或可从地图服务器和数字地图数据库424接收标称路线和环境地图。地图服务器和数字地图数据库424最好是将测量信息与更有用的导航信息相关。例如,测量信息可包含用户的纬度和经度(例如从GPS导出),以及地图服务器和数字地图数据库424可将纬度和经度与诸如地址、街道位置、相交街道、地标等地图位置相关。在一些实施例中,地图服务器和数字地图数据库424可计算该用户的路线或者该用户的多个可能路线。
另外,如图4所示,在最佳实施例中称作业务接口控制器432的子处理器与一个或多个业务网关434接口。一般来说,业务接口控制器432可从智能指令代理406接收该用户的标称路线信息,并将标称路线信息传递给业务网关434。接口控制器432可从业务网关434接收包含与用户路线有关的告警的业务信息,并将这种信息提供给智能指令代理406。业务信息可从本领城的技术人员已知的各种业务中获得,其中包括上述业务,或者可通过从***的多个用户收集的信息来生成。
所收集的信息提供给多个逻辑元件。如图4所示,在最佳实施例中称作对齐地图核心引擎450的子处理器提供某些处理功能。在最佳实施例中,核心引擎450可执行一些功能,例如向测量接口控制器414提供与提供测量信息的速率有关的信息或指令。它可从测量接口控制器414接收测量信息(在一些实施例中由测量处理器412来处理)。它可向地图控制器422提供用户信息、如用户的位置和目的地,以及从地图控制器422接收标称路线和/或地图信息。此外,核心引擎450可处理接收的信息以生成导航信息,如位置、路线、告警、指令或其它相关的地理信息。
一般来说,核心引擎450可采用多种算法来执行各种任务。核心引擎450根据包括由地图服务器和数据库424提供的测量信息(如纬度和经度)、地图信息、可能的位置信息以及可能的路线等的信息来找出用户最有可能的位置。要进行这种操作,核心引擎450可采用各种技术,其中包括例如导航技术、信息理论、随机分析、估算理论、统计假设理论、控制论、博奕论以及人工智能。
可用于最佳实施例中的另一个逻辑单元是偏差检测逻辑460,如图4所示。这个组件最好是从核心引擎450接收导航信息,并判定用户是否处于正确的位置和/或正确的路线。偏差检测逻辑460可向地图控制器422发送位置信息或地图信息或从中接收,以进行这种判定。此外,偏差检测逻辑460可将其判定或其它信息转发给其它组件。
可用于最佳实施例中的另一个逻辑单元是最佳实施例中称作位置预测器470的另一个子处理器。这个单元最好是根据先前用户位置的确定来估算用户在给定时间的位置。例如,如果核心引擎450接收到与用户有关的测量信息、如该用户在中午的经度和纬度,则可能需要预测该用户在时间“中午+10秒”(午后10秒)的位置。在那种情况下,位置预测器可对用户中午时的测量信息(或其它导航信息、如街道位置)进行推断,以便估算用户在时间“中午+10秒”的位置。这个功能补偿等待时间或测量信息接收之间的间隙或者可以使***更好地响应用户对信息的请求。例如,如果用户请求对时间“中午+10秒”的用户位置或导航信息进行更新,但测量处理器412没有计划在时间“中午+20秒”之前更新测量信息,则位置预测器可生成更新的信息,而不需要提前搜索测量信息。
当然,图4所示的特定组件只是根据本发明的***的一个实施例。在本发明的范围之内可进行许多变更。例如,许多子处理器、逻辑单元、控制器、引擎以及其它组件能够以不同方式组合、配置,甚至省略。此外,在本发明的范围内,图4所示组件执行的许多功能可由其它组件来执行、由服务器212外部的组件来执行、或者在某些情况下省略。
在操作中,***最好是管理测量信息接收的定时,它可称作抽样率。通过回顾获取测量信息的过程可看到这种管理的好处。测量信息最好是从用户的无线装置中获得。例如,测量信息可从无线电话、PDA或其它设备的GPS组件中接收。这种组件有时称作位置确定设备(PDE)。测量信息可包含纬度和经度,并且还可包含其它信息、如用户的速度、行进方向或误差统计。因此,测量信息的检索可按照不同的方式来执行。例如,测量信息可按照设定的周期、如每十秒一次来定期检索。或者,测量信息可根据诸如网络/载波负荷、网络/载波类型、用户周围的地理环境、用户所用的无线装置的类型、用户的预订信息之类的各种因素以不同长度的周期来检索。在最佳实施例中,当用户首次出现在***中时,在初始化过程以及在其之后的一定时段检索测量信息。
因此,根据本发明的一个实施例的***管理抽样率。***中的逻辑单元、如核心引擎450根据一个或多个因素确定或选择抽样率。例如,一个因素可能是希望(或需要)使从用户的无线装置中检索测量信息的次数最少,以便保存该装置的电池,或者使用户对网络容量的使用最少。另一个因素可能是希望使服务器或网络上的负荷或使用量最低。另一个因素可能是用户周围的地理环境,例如,如果用户不会在稍后转弯,或者如果在用户附近有极少街道或其它地标,或者是沿着用户的预计路线等,则可使用较低的抽样率。对于例如密集的市区、不太拥挤的区域或者长途旅行,这个因素可规定不同的抽样率。另一方面,还针对实现最佳的可能性能来选择抽样率。此外,抽样率还可至少部分取决于用户特定信息、如用户对业务或对用户的无线、因特网或其它服务提供商的预订计划。在一个实施例中,服务器检查有关用户的测量信息的典型情况包括用户处于(或应当处于)能够确认用户在标称路线上的位置的时间、用户采取导航动作之后的时间以及预期与标称路线可能偏差的时间。
在本发明的一个实施例中,应用层402包括媒体适配层。这个媒体适配层根据局部因素、例如不同语言或其它格式或者用户的无线装置所调用的表示媒体、使输入和输出适应服务器212。例如,用户输入可以是多种格式、如语音、万维网、WAP、超文本标记语言(HTML)、可扩展标记语言(XML)、无线标记语言(WML)或其它数据格式。或者,用户可以说不同的语言。媒体适配层最好是包括将用户输入转换为服务器可用格式的逻辑单元。同样,媒体适配层最好是包含将服务器输出转换为适合用户或用户设备的格式或媒体的功能。例如,媒体适配层可配置为应用层的组成部分、另一个网关312或服务器212的组件。
图5说明图4所示智能指令代理406的一个实施例的更详细示意图。这个逻辑单元一般为用户选择指令或提示。如上所述,信息一般从核心引擎450、测量网关416(在测量处理器412的控制下)以及业务接口控制器432流入智能指令代理406。如图所示,信息还在这些组件之间进行交换。例如,与业务条件有关的信息可从业务接口控制器432传递给测量处理器412。用户的标称路线和当前位置可提供给业务接口控制器432或测量处理器412。
这个信息最好是在工作模式识别单元504上接收。根据可包含用户输入和有关旅行状态的其它信息的可用信息,工作模式识别单元504确定是否已经识别用户的位置。如果用户没有被定位,则触发初始化模式识别单元502。初始化模式识别单元502提示用户输入位置信息。在最佳实施例中,这些提示称作Findme消息505。这些消息的实例包括要求用户输入街道及相交街道。美国专利6266615说明了这种过程,通过引用将其结合于此。
如果用户已被定位,则最好是触发偏差检测模块506。这个模块确定用户是否已经偏离标称路线。这个确定是基于核心引擎450所生成或提供的标称路线方案以及诸如其它可能备选路线之类的其它信息。偏差量可基于用户位置的误差或不确定性。关于计算的偏差是否可接受的确定是基于诸如用户所用PDE的类型之类的因素以及用户输入。
如果检测到偏差,则最好是触发偏差消息模式508。在这种模式下,通知用户该计算偏差。可以为用户提供可能响应的菜单,例如要求改道、要求***忽略这个偏差或者不管该用户、否认该用户偏离路线或者只是说明该用户不知道。在本发明的范围内当然也可采用呼叫流程的这个部分及其它部分的多种变更。
如果没有检测到偏差,则最好是触发预测模块510和指令模式识别模块512。预测模块一般分析在确定用户已经偏离标称路线中的偏差和不确定性。例如,这个不确定性可能是由于连接中的等待时间、测量信息的抽样率或误差大小引起的。指令模式识别模块512选择一个或多个模式用于进一步处理。这个选择最好是基于诸如该用户的计算位置信息中的不确定性、该用户的标称路线附近的特征以及用户输入之类的因素。指令模式识别单元512最好是选择五个模式其中的一个或多个。
如图5所示,第一模式是精确指令消息模式识别单元520。在这个模式中,可以为用户提供任意数量的较为精确的指令。例如,可以为用户提供诸如以街区、英里数、时间或根据地标来度量的、到下一个转弯的距离之类的信息消息以及其它信息来帮助用户导航。可为用户提供警告消息,例如警告用户有关速度限制、相交街道的消息或其它有用警告。可以为用户提供诸如准备改线的消息之类的某种准备消息,或者关于某条街道是某个位置或动作之前的最后一条相交街道的警告。可以为用户提供动作消息,例如指示用户转弯或者转若干个弯或者采取一系列动作的消息。另外,如以下详细说明所述,可指示用户或为其提供挂起呼叫的选项。
第二模式是模糊指令模式530。如果用户位置的识别不明确,则最好是选择这个模式。为用户提供多个信息消息,例如反映用户位置的不确定性的消息。例如,可指示用户在一定时间或距离范围内转弯,或者指示用户为地标或相交街道等作准备。
第三模式是简明指令模式540。如果用户已经请求旅行的概况,则最好是选择这个模式。为用户提供旅行的概况,其中包括例如用户所采取的动作数量和动作时间、主要公路连接以及旅行的其它详情。
第四模式是选择性指令模式550。由于用户方向的不确定性,或者由于例如用户附近位置的街道密集度而无法精确定位该用户等,则最好选择这个模式。为用户提供选择性指令消息,例如与多个可能情况有关的消息。例如,如果***已经定位了该用户,但并不确定用户最好选择通向目的地的两条路线中的哪一条,则可按照如下方式来指示用户:“如果你在Page Mill路左转,则直走两个街区并左转上ElCamino;如果你在PageMill路右转,则直走三个街区并右转上Sand Hill路。”
第五模式是静态指令模式560。如果该用户的适当测量信息不可用,则最好是选择这个模式。例如,如果用户的运营商不工作、用户在没有可用的适当运营商的区域中旅行、或者服务器对测量网关416的请求已经超时,则可能出现这种情况。在这种情况下,仅为用户提供其余路线的说明。
图5所示的特定单元和配置当然只是示范性的。具体地说,给予各种模式、消息及其它单元的名称仅仅是标记,可根据本发明用执行相同功能的其它单元来代替。此外,图7所示的配置和连接可在本发明的范围内变化。例如,在本发明的范围内,各种模式、模块以及单元可以按不同方式组合、连接,或者完全省略。
在导航信息、如行驶指示提供给用户的情况下,导航信息能够以对用户而言最有用的形式提供给用户。例如,如上所述,语音格式的行驶指示最好是包括街道名。***可在适当的时候采用地标来提供导航信息。这类地标可包括对象或位置,它们在视觉上是明显的、是用户熟悉的或者是用户可观察的。例如,***可指示用户:“走四个街区,经过你右侧的Safeway,然后进入Wolf路”。为了提供这个功能,存储与这类地标有关的信息,配置处理器以检索该信息,并将它用于形成导航信息。
同样,***可提供导航信息,其中距离以车站、街区、时间或者对用户有用的其它单位来度量。例如,***可指示用户“走2个街区再右转上大学路”,而不是“走0.3英里再右转上大学路”。同样,***可按照车站来指示用户:“沿Market大街直行,然后在第三站左转上California大街”。同样,***可按照时间来指示用户:“您二十秒后将到达San Mateo大桥的斜坡道”。为了提供这些功能,服务器处理器、如核心引擎450和/或智能指令代理406经配置和编程,采用本领域已知的编程方法,从可用地图信息中解析相关信息并生成所需格式的指令。
另外,在用户连接到蜂窝网络上的***时,根据本发明的一个实施例的***可识别用户所在的小区站点,并且仅提供用户处于该小区站点时可用的那些导航指示。***可通过本领域已知的方法来接收小区站点识别信息,例如通过到服务器的用户连接或通过连接到***的其它网关312的信息。服务器中的逻辑单元、如核心引擎450和/或智能指令代理406经过配置和程序设计,采用本领域已知的方法来识别用户处于该小区站点时可用的导航信息。
同样,在另一个实施例中,***可以仅提供用户处于可对应或可不对应无线蜂窝小区的一定区域时可用的导航信息。例如,可选择该区域以对应于用户位置确定中的可能误差。
图6一般说明根据本发明的一个实施例、提供导航信息的一种方法的操作的呼叫流程。与服务器602连接之后,用户通过无线电话604、PDA或其它设备向服务器602提供目的地输入606。在一些实施例中,用户可能已经通过无线连接或通过一些其它连接预先提供了目的地信息。用户的目的地指令由语音识别软件608来接收。处理用户的输入之后,服务器提供目的地确认610。然后,服务器获取局部地图信息612以及测量信息、如GPS信息614。此信息在最佳实施例中称作对齐地图处理器616的子处理器和/或其它子处理器中进行处理,以便确定用户618的位置。服务器则计算用户的标称路线620。然后,这个路线信息以及周围街道信息和相关点信息被提供给用户622。信息还被保存624。***通常还收集测量信息626。该信息在对齐地图引擎628和/或智能指南引擎630中进行处理。其它指令632被提供给用户,例如有关偏离标称路线的指令。图6所示的呼叫流程同样只是示范性的,其它变更可在本发明的范围之内。
如上所述,由本申请的其它部分所述的单元执行的图6所示方法还可用于为用户提供对于相关点的指示。当用户到达最终目的地时,用户可请求对其它某个POI的指示。这个POI可采取多种形式,例如特定地址、企业名称、位置类型等等。例如,POI可以是特定位置、如“办公室”或“Acme面包店”。或者POI可以是位置类型,例如“加油站”或“警察局”。如果POI是特定位置,则***采用本申请所述的方法及设备来生成导航信息以告诉用户如何到达POI,从而到达最终目的地。如果POI是位置类型,则核心引擎450识别可能的中间目的地的子集,例如沿用户路线的一组加油站。在子集中,***为用户提供到一个或多个中间目的地的指示。
图7大概说明根据本发明的一个实施例、提供导航信息的一种方法的呼叫流程的示意图,其中指示用户挂起连接或为其提供挂起连接的选项。因多种原因而提供或采取这个选项。挂起连接可保存用户设备的电池或其它电源。如果用户的连接是通过对用户计费的一种服务进行的,则挂起连接可节省用户费用。另外,挂起呼叫可保存进行该连接的网络的资源以及导航服务器212的资源。在一些情况下,用户在其旅行中的某些时间由于例如丢失与用户的无线网络的连接或者用户的无线运营商和/或其分支机构在用户的区域中覆盖不足而无法保持与服务器的连接。此外,在用户的导航动作之间可能存在较长时段,用户可能不希望在这些时段中连接到服务器。实际上,***在这些或其它时段中可向用户提供其它节目。例如,***可播放音乐、广告、新闻或其它节目。或者,***可为用户提供选择或记录的信息,包括用户预先选择或预先记录的信息。
在本实施例中,用户进入开始模式702。这时,用户已经经过***中的初始化。在步骤704,***确定是否需要动作,例如是否是用户转弯或采取其它动作的时候。如果是,则在步骤706,***生成该用户的动作消息,指示用户采取必要的动作。然后,用户进入标称模式720。如果在步骤704不需要动作,则***为用户提供不同的消息708、如欢迎消息和/或准备消息,通知用户即将发生的动作,例如“您在25秒钟之后左转上Wolf路”。然后,用户进入标称模式720。
或者,用户可进入恢复模式712。在步骤714,***再次确定是否需要导航动作。如果是,则在步骤706生成动作消息,指示用户采取必要的动作,用户进入标称模式720。如果不是,则***为用户提供不同的消息718、如恢复消息和/或有关即将发生的导航动作的准备消息,用户进入标称模式720。
在通常情况下,用户在连接到***之后进入恢复模式。***可以知道,用户已经挂起会话,或者用户可能请求恢复以前的行程。在一个实施例中,***知道用户的标识信息,它包含让***可识别该用户的各种信息,诸如帐号、电话号码、移动台识别号、ESN、主叫ID或者自动号码识别(ANI)。标识信息使***可以识别用户帐户特征,例如先前挂起的会话以及有关该会话的历史信息。在某些情况下,当要求或指示用户挂起连接时,指示用户在给定时间恢复该连接。这个时间可按照多种方法来表示,例如给定时刻、给定时间间隔之后、当用户已经行进一段距离时、当用户到达某条大街或位置时、当用户已经到达某个地标时、等等。服务器的处理器、如核心引擎450和/或智能指令代理406最好是采用本领域已知的方法配置和设计,以便生成这类指令。一旦用户恢复该连接,***可从用户的挂起会话中检索信息、如用户的路线或预计位置,以便确定用户是否在标称路线上。
在标称模式下,如果***检测到用户已经偏离了标称路线,则用户进入偏差模式732。在步骤734,***代表用户确定是否需要动作。如果是,则为用户提供动作消息736,指示用户采取所需动作。如果不是,则为用户提供不同的消息738、如警告用户偏差和/或即将发生的导航动作的消息。
在标称模式下,***可确定用户将到达目的地。如果是,则用户进入到达模式740,播放最后到达消息742,会话在步骤744结束。或者,***可确定对用户的连接已丢失。如果是,则用户处于无服务模式750。一旦重新获得服务,用户则处于恢复模式流程。
在某些情况下,***指向挂起/清除760。如果对用户的连接已丢失,如果用户选择挂起该连接,或者因其它原因,则会出现这种情况。在挂起/清除步骤760,***保存与用户和/或会话有关的信息,供以后恢复连接时使用。***还可关闭服务器上的某些连接、删除信息或采取用于***内务处理的其它步骤。
本发明相关领域的技术人员尤其是在考虑上述论述之后,只要不背离其精神或基本特征,可进行修改以及采用本发明的原理来实现其它实施例。所述实施例无论从哪方面来看都被视为只是说明性的而不是限制性的,因此本发明的范围由所附权利要求而不是由上述说明来指定。因此,虽然已经参照特定实施例对本发明进行了说明,但本领域的技术人员十分清楚对结构、顺序、材料等的修改,它们仍然在本发明的范围之内。
Claims (7)
1.一种向无线装置提供导航信息的方法,包括以下步骤:
建立与所述无线装置的实时连接;
根据用来管理接收到的用户的位置的定时的抽样率,实时接收所述用户的位置;
使用处理器生成所述无线装置的所述导航信息;
向所述无线装置提供所述导航信息;
挂起与所述无线装置的所述连接;
存储挂起所述连接时与用户的位置和目的地有关的旅行信息;
重新建立与所述无线装置的所述实时连接;
至少部分根据所述存储的旅行信息,向所述无线装置提供进一步的导航信息。
2.如权利要求1所述的方法,其特征在于还包括在重新建立与所述无线装置的实时连接的所述步骤之后、确定所述用户的先前的与所述无线装置的连接是否被挂起的步骤。
3.如权利要求1所述的方法,其特征在于还包括在重新建立与所述无线装置的实时连接的所述步骤之后、查询所述用户以确定所述用户是否在恢复挂起的连接的步骤。
4.如权利要求1所述的方法,其特征在于还包括在挂起与所述无线装置的所述连接的所述步骤之前、指示所述用户挂起所述连接的步骤。
5.如权利要求4所述的方法,其特征在于还包括在挂起与所述无线装置的所述连接的所述步骤之前、指示所述用户恢复所述连接的步骤。
6.如权利要求1所述的方法,其特征在于,提供进一步的导航信息的所述步骤包括通过无线连接发送导航信息。
7.如权利要求1所述的方法,其特征在于还包括在挂起与所述无线装置的所述连接的所述步骤之前、在所述用户要求的下一个导航动作之前一直向所述用户传达英里数的步骤。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US26416401P | 2001-01-24 | 2001-01-24 | |
US60/264,164 | 2001-01-24 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN028067606A Division CN1498335B (zh) | 2001-01-24 | 2002-01-24 | 用于移动环境的实时导航*** |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101839723A CN101839723A (zh) | 2010-09-22 |
CN101839723B true CN101839723B (zh) | 2015-02-18 |
Family
ID=23004887
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201010162043.1A Expired - Lifetime CN101839723B (zh) | 2001-01-24 | 2002-01-24 | 用于移动环境的实时导航*** |
CN028067606A Expired - Lifetime CN1498335B (zh) | 2001-01-24 | 2002-01-24 | 用于移动环境的实时导航*** |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN028067606A Expired - Lifetime CN1498335B (zh) | 2001-01-24 | 2002-01-24 | 用于移动环境的实时导航*** |
Country Status (10)
Country | Link |
---|---|
US (4) | US20020173905A1 (zh) |
EP (2) | EP1364182B1 (zh) |
KR (5) | KR20070054266A (zh) |
CN (2) | CN101839723B (zh) |
AT (1) | ATE542111T1 (zh) |
AU (1) | AU2002240114A1 (zh) |
CA (1) | CA2436012C (zh) |
ES (2) | ES2377638T3 (zh) |
HK (1) | HK1066272A1 (zh) |
WO (1) | WO2002060157A2 (zh) |
Families Citing this family (155)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6714967B1 (en) | 1999-07-30 | 2004-03-30 | Microsoft Corporation | Integration of a computer-based message priority system with mobile electronic devices |
US7194681B1 (en) | 1999-07-30 | 2007-03-20 | Microsoft Corporation | Method for automatically assigning priorities to documents and messages |
US8489669B2 (en) * | 2000-06-07 | 2013-07-16 | Apple Inc. | Mobile data processing system moving interest radius |
US20020173905A1 (en) * | 2001-01-24 | 2002-11-21 | Televigation, Inc. | Real-time navigation system for mobile environment |
JP3961784B2 (ja) * | 2001-06-01 | 2007-08-22 | 株式会社エヌ・ティ・ティ・ドコモ | 測位装置、測位結果修正方法、プログラム及び記録媒体 |
US8977284B2 (en) | 2001-10-04 | 2015-03-10 | Traxcell Technologies, LLC | Machine for providing a dynamic data base of geographic location information for a plurality of wireless devices and process for making same |
US6704645B1 (en) * | 2001-12-11 | 2004-03-09 | Garmin Ltd. | System and method for estimating impedance time through a road network |
US6859721B1 (en) * | 2001-12-21 | 2005-02-22 | Garmin Ltd. | System, device and method for providing proximate addresses |
FI114187B (fi) * | 2001-12-21 | 2004-08-31 | Nokia Corp | Opastuspalvelun järjestäminen langattoman päätelaitteen avulla |
US7046827B2 (en) * | 2002-02-15 | 2006-05-16 | International Business Machines Corporation | Adapting point geometry for storing address density |
KR100506220B1 (ko) * | 2002-02-27 | 2005-08-05 | 삼성전자주식회사 | 네비게이션 서비스를 위한 단일 경로 혹은 다중경로에서의 맵 매칭 장치 및 방법 |
US20030217098A1 (en) | 2002-05-15 | 2003-11-20 | Microsoft Corporation | Method and system for supporting the communication of presence information regarding one or more telephony devices |
US20030217142A1 (en) | 2002-05-15 | 2003-11-20 | Microsoft Corporation | Method and system for supporting the communication of presence information regarding one or more telephony devices |
US6983155B1 (en) * | 2002-08-20 | 2006-01-03 | Sprint Communications Company L.P. | Providing geographic directions to a destination using a mobile wireless communication device |
JP4030064B2 (ja) * | 2003-02-24 | 2008-01-09 | ハーマン ベッカー オートモーティブ システムズ ゲーエムベーハー | 音響経路情報を有するナビゲーションシステム |
US20040220725A1 (en) * | 2003-03-21 | 2004-11-04 | Cheng Steven D | Method and apparatus for avoiding route deviation |
US20050102098A1 (en) * | 2003-11-07 | 2005-05-12 | Montealegre Steve E. | Adaptive navigation system with artificial intelligence |
US20050134504A1 (en) * | 2003-12-22 | 2005-06-23 | Lear Corporation | Vehicle appliance having hands-free telephone, global positioning system, and satellite communications modules combined in a common architecture for providing complete telematics functions |
US7934012B2 (en) * | 2004-03-12 | 2011-04-26 | Sap Ag | Automatic translation code generation |
JPWO2005109933A1 (ja) * | 2004-05-06 | 2008-03-21 | 三菱電機株式会社 | 移動体端末及びサーバ及び情報提供システム及び移動体端末の通信方法及びサーバの通信方法及び情報提供システムの情報提供方法 |
US20050261828A1 (en) * | 2004-05-18 | 2005-11-24 | Crowder George E Jr | Device and method for energy-minimizing human ground routing |
US20060031903A1 (en) * | 2004-07-30 | 2006-02-09 | Pulitzer J H | Emergency call source locator on an A/V telecommunication system |
US8046213B2 (en) * | 2004-08-06 | 2011-10-25 | Nuance Communications, Inc. | On demand TTS vocabulary for a telematics system |
US20060047400A1 (en) * | 2004-08-25 | 2006-03-02 | Raj Prakash | Method and apparatus for braking and stopping vehicles having an electric drive |
US10645562B2 (en) | 2004-09-21 | 2020-05-05 | Agis Software Development Llc | Method to provide ad hoc and password protected digital and voice networks |
US7480567B2 (en) * | 2004-09-24 | 2009-01-20 | Nokia Corporation | Displaying a map having a close known location |
KR100713465B1 (ko) * | 2005-01-25 | 2007-05-02 | 삼성전자주식회사 | 네비게이션 시스템에서 경로 계산 방법 |
JP2006237735A (ja) * | 2005-02-22 | 2006-09-07 | Denso Corp | 車両用ナビゲーション装置 |
US7353034B2 (en) | 2005-04-04 | 2008-04-01 | X One, Inc. | Location sharing and tracking using mobile phones or other wireless devices |
US7634354B2 (en) * | 2005-08-31 | 2009-12-15 | Microsoft Corporation | Location signposting and orientation |
US20070050128A1 (en) * | 2005-08-31 | 2007-03-01 | Garmin Ltd., A Cayman Islands Corporation | Method and system for off-board navigation with a portable device |
US8731585B2 (en) * | 2006-02-10 | 2014-05-20 | Telecommunications Systems, Inc. | Intelligent reverse geocoding |
US7899468B2 (en) * | 2005-09-30 | 2011-03-01 | Telecommunication Systems, Inc. | Location sensitive messaging |
US20070078596A1 (en) | 2005-09-30 | 2007-04-05 | John Grace | Landmark enhanced directions |
US8437958B2 (en) | 2005-11-14 | 2013-05-07 | General Motors Llc | Method and system for providing wireless connection conditions along a navigation route |
US20070118284A1 (en) * | 2005-11-23 | 2007-05-24 | Sbc Knowledge Ventures, L.P. | Customized GPS provisioning |
KR100725792B1 (ko) | 2006-02-01 | 2007-06-08 | 엔에이치엔(주) | 개인 웹페이지에서의 지리 정보 제공 방법 및 시스템 |
US7649534B2 (en) * | 2006-02-01 | 2010-01-19 | Microsoft Corporation | Design of arbitrary linear and non-linear maps |
US8306556B2 (en) * | 2006-02-08 | 2012-11-06 | Telenav, Inc. | Intelligent real-time distributed traffic sampling and navigation system |
US8805601B2 (en) * | 2006-02-28 | 2014-08-12 | Toyota Jidosha Kabushiki Kaisha | Object path prediction method, apparatus, and program, and automatic operation system |
US7925320B2 (en) | 2006-03-06 | 2011-04-12 | Garmin Switzerland Gmbh | Electronic device mount |
WO2007103840A2 (en) * | 2006-03-06 | 2007-09-13 | Gm Global Technology Operations, Inc. | Hybrid vehicle powertrain control method and apparatus |
US8208949B2 (en) * | 2006-03-16 | 2012-06-26 | Marc Stuart Cox | Navigation system for portable communication devices |
CN100591016C (zh) * | 2006-03-17 | 2010-02-17 | 华为技术有限公司 | 一种动态内容续传方法及*** |
US7526294B2 (en) * | 2006-03-23 | 2009-04-28 | Alcatel-Lucent Usa Inc. | Point-of-sale gas pump with access to travel information service |
US20070281680A1 (en) * | 2006-06-05 | 2007-12-06 | Vish Raju | Method and system for extending services to cellular devices |
US20080004926A1 (en) * | 2006-06-30 | 2008-01-03 | Microsoft Corporation | Methods and architectures for context-sensitive reminders and service facilitation |
US8874145B2 (en) * | 2006-08-02 | 2014-10-28 | Telecommunication Systems, Inc. | Personal location code broker |
US7957751B2 (en) | 2006-08-02 | 2011-06-07 | Telecommunication Systems, Inc. | Personal location code |
US8134481B2 (en) * | 2006-08-11 | 2012-03-13 | Honda Motor Co., Ltd. | Method and system for receiving and sending navigational data via a wireless messaging service on a navigation system |
US7571048B2 (en) * | 2006-08-18 | 2009-08-04 | Google Inc. | Providing routing information based on ambiguous locations |
NZ549547A (en) * | 2006-08-31 | 2008-12-24 | Trekwizard Ltd | Methods and apparatus of grading a route and calculating travel time information for the route |
US8155157B2 (en) * | 2006-09-22 | 2012-04-10 | Samsung Electronics Co., Ltd. | Method and apparatus for synchronizing applications of terminals in communication network |
US7595738B2 (en) * | 2006-10-26 | 2009-09-29 | Alcatel-Lucent Usa Inc. | Method and apparatus for emergency map display system |
TWI343213B (en) * | 2006-11-08 | 2011-06-01 | Qisda Corp | Method for playing audio-video file and playing system using the same |
US20080154761A1 (en) * | 2006-12-20 | 2008-06-26 | Microsoft Corporation | Commoditization of products and product market |
US8799077B2 (en) * | 2006-12-20 | 2014-08-05 | Microsoft Corporation | Ad integration and extensible themes for operating systems |
US8271310B2 (en) * | 2006-12-20 | 2012-09-18 | Microsoft Corporation | Virtualizing consumer behavior as a financial instrument |
US8112770B2 (en) * | 2006-12-20 | 2012-02-07 | Microsoft Corporation | Providing alternative content in a windowed environment |
US20080154698A1 (en) * | 2006-12-20 | 2008-06-26 | Microsoft Corporation | Dyanmic product classification for opinion aggregation |
US20080154719A1 (en) * | 2006-12-20 | 2008-06-26 | Microsoft Corporation | Market sharing incentives |
US20080154915A1 (en) * | 2006-12-20 | 2008-06-26 | Microsoft Corporation | Network-based recommendations |
US7848880B2 (en) | 2007-02-28 | 2010-12-07 | Microsoft Corporation | Traffic information adaptive to a user's travel |
US7848876B2 (en) * | 2007-03-20 | 2010-12-07 | Ford Motor Company | System and method for determining a vehicle traffic route |
US8229458B2 (en) | 2007-04-08 | 2012-07-24 | Enhanced Geographic Llc | Systems and methods to determine the name of a location visited by a user of a wireless device |
US8345043B2 (en) * | 2007-04-13 | 2013-01-01 | Autodesk, Inc. | Solving networks of geometric constraints |
KR100858152B1 (ko) * | 2007-05-30 | 2008-09-10 | 주식회사 케이티프리텔 | 글로벌 네비게이션 서비스 장치 및 방법 |
US20080319658A1 (en) * | 2007-06-25 | 2008-12-25 | Microsoft Corporation | Landmark-based routing |
US7912637B2 (en) * | 2007-06-25 | 2011-03-22 | Microsoft Corporation | Landmark-based routing |
US20080319660A1 (en) * | 2007-06-25 | 2008-12-25 | Microsoft Corporation | Landmark-based routing |
US9109904B2 (en) | 2007-06-28 | 2015-08-18 | Apple Inc. | Integration of map services and user applications in a mobile device |
US8332402B2 (en) | 2007-06-28 | 2012-12-11 | Apple Inc. | Location based media items |
US8204684B2 (en) * | 2007-06-28 | 2012-06-19 | Apple Inc. | Adaptive mobile device navigation |
US8774825B2 (en) | 2007-06-28 | 2014-07-08 | Apple Inc. | Integration of map services with user applications in a mobile device |
US8385946B2 (en) | 2007-06-28 | 2013-02-26 | Apple Inc. | Disfavored route progressions or locations |
US8311526B2 (en) | 2007-06-28 | 2012-11-13 | Apple Inc. | Location-based categorical information services |
US8108144B2 (en) | 2007-06-28 | 2012-01-31 | Apple Inc. | Location based tracking |
US8290513B2 (en) | 2007-06-28 | 2012-10-16 | Apple Inc. | Location-based services |
US8180379B2 (en) | 2007-06-28 | 2012-05-15 | Apple Inc. | Synchronizing mobile and vehicle devices |
US8762056B2 (en) | 2007-06-28 | 2014-06-24 | Apple Inc. | Route reference |
US8175802B2 (en) * | 2007-06-28 | 2012-05-08 | Apple Inc. | Adaptive route guidance based on preferences |
US9066199B2 (en) | 2007-06-28 | 2015-06-23 | Apple Inc. | Location-aware mobile device |
US8275352B2 (en) | 2007-06-28 | 2012-09-25 | Apple Inc. | Location-based emergency information |
ATE528946T1 (de) * | 2007-06-29 | 2011-10-15 | Octaview Technologies B V | System und verfahren zur bestimmung von standorten über mobiltelefonübertragungsmuster |
US8589563B2 (en) * | 2007-07-10 | 2013-11-19 | Cisco Technology, Inc. | System, method, and apparatus for maintaining call state information for real-time call sessions |
US20090070840A1 (en) * | 2007-09-05 | 2009-03-12 | Hitachi, Ltd. | Terminal-Cooperated System, Terminal, Server and Method for Uninterrupted Reception of Contents |
US8977294B2 (en) | 2007-10-10 | 2015-03-10 | Apple Inc. | Securely locating a device |
US8155877B2 (en) * | 2007-11-29 | 2012-04-10 | Microsoft Corporation | Location-to-landmark |
US20090143125A1 (en) * | 2007-11-29 | 2009-06-04 | Microsoft Corporation | Population of landmarks for use with a map application |
CN101451843A (zh) * | 2007-11-30 | 2009-06-10 | 鸿富锦精密工业(深圳)有限公司 | 便携式电子装置及其行程时间计算方法 |
CN101458088A (zh) * | 2007-12-14 | 2009-06-17 | 鸿富锦精密工业(深圳)有限公司 | 便携式电子装置及其交通信息查询方法 |
US9341494B2 (en) * | 2007-12-21 | 2016-05-17 | Nokia Technologies Oy | Apparatuses and methods for managing route navigation via mobile devices |
US20090171556A1 (en) * | 2007-12-31 | 2009-07-02 | Telenav, Inc. | Mutable Mobile Traffic Routing System |
US8355862B2 (en) | 2008-01-06 | 2013-01-15 | Apple Inc. | Graphical user interface for presenting location information |
US8819741B2 (en) | 2008-04-03 | 2014-08-26 | Microsoft Corporation | Streaming video over a wireless network |
ES2388014T3 (es) * | 2008-04-28 | 2012-10-05 | Navitime Japan Co., Ltd. | Sistema de guiado de ruta, servidor de busqueda de ruta, procedimiento de guiado de ruta y terminal |
US9250092B2 (en) | 2008-05-12 | 2016-02-02 | Apple Inc. | Map service with network-based query for search |
US8644843B2 (en) | 2008-05-16 | 2014-02-04 | Apple Inc. | Location determination |
US8533606B2 (en) * | 2008-06-13 | 2013-09-10 | At&T Intellectual Property I, L.P. | System and method for personalized hold |
US8700301B2 (en) | 2008-06-19 | 2014-04-15 | Microsoft Corporation | Mobile computing devices, architecture and user interfaces based on dynamic direction information |
US20090315766A1 (en) | 2008-06-19 | 2009-12-24 | Microsoft Corporation | Source switching for devices supporting dynamic direction information |
US8467991B2 (en) | 2008-06-20 | 2013-06-18 | Microsoft Corporation | Data services based on gesture and location information of device |
US8369867B2 (en) | 2008-06-30 | 2013-02-05 | Apple Inc. | Location sharing |
US20100070161A1 (en) * | 2008-09-14 | 2010-03-18 | Harris Scott C | Multimode Navigator device |
US8359643B2 (en) | 2008-09-18 | 2013-01-22 | Apple Inc. | Group formation using anonymous broadcast information |
US8260320B2 (en) | 2008-11-13 | 2012-09-04 | Apple Inc. | Location specific content |
US8219316B2 (en) * | 2008-11-14 | 2012-07-10 | Google Inc. | System and method for storing and providing routes |
US20100228476A1 (en) * | 2009-03-04 | 2010-09-09 | Microsoft Corporation | Path projection to facilitate engagement |
US8494215B2 (en) | 2009-03-05 | 2013-07-23 | Microsoft Corporation | Augmenting a field of view in connection with vision-tracking |
WO2010105035A2 (en) | 2009-03-11 | 2010-09-16 | University Of South Florida | Prevention, treatment, and diagnosis of alzheimer's disease through electromagnetic field exposure |
US10149982B2 (en) | 2009-03-11 | 2018-12-11 | University Of South Florida | Prevention and treatment of brain diseases and disorders related to abnormal protein aggregation through electromagnetic field treatment |
CN102575940A (zh) * | 2009-03-30 | 2012-07-11 | 哈曼专业股份有限公司 | 基于位置应用的预测搜索 |
US20100268460A1 (en) * | 2009-04-15 | 2010-10-21 | Telenav, Inc. | Navigation system with predictive multi-routing and method of operation thereof |
US8666367B2 (en) | 2009-05-01 | 2014-03-04 | Apple Inc. | Remotely locating and commanding a mobile device |
US8670748B2 (en) | 2009-05-01 | 2014-03-11 | Apple Inc. | Remotely locating and commanding a mobile device |
US8660530B2 (en) | 2009-05-01 | 2014-02-25 | Apple Inc. | Remotely receiving and communicating commands to a mobile device for execution by the mobile device |
US8872767B2 (en) | 2009-07-07 | 2014-10-28 | Microsoft Corporation | System and method for converting gestures into digital graffiti |
US8233919B2 (en) | 2009-08-09 | 2012-07-31 | Hntb Holdings Ltd. | Intelligently providing user-specific transportation-related information |
US8352178B2 (en) | 2009-08-25 | 2013-01-08 | Research In Motion Limited | Method and device for generating and communicating geographic route information between wireless communication devices |
US8301641B2 (en) * | 2009-08-28 | 2012-10-30 | Navteq B.V. | Method of collecting information for a geographic database for use with a navigation system |
US8442767B2 (en) * | 2009-08-28 | 2013-05-14 | Navteq B.V. | Method of operating a navigation system to provide route guidance |
US8370060B2 (en) * | 2009-08-28 | 2013-02-05 | Navteq B.V. | Method of operating a navigation system to provide route guidance |
US8364398B2 (en) * | 2009-08-28 | 2013-01-29 | Navteq B.V. | Method of operating a navigation system to provide route guidance |
US8543326B2 (en) * | 2009-09-29 | 2013-09-24 | Telenav, Inc. | Navigation system with orientation mechanism and method of operation thereof |
US8374791B2 (en) * | 2010-01-27 | 2013-02-12 | Navteq B.V. | Method of operating a navigation system to provide route guidance |
US8305264B1 (en) | 2010-02-03 | 2012-11-06 | Sprint Spectrum L.P. | GPS enhancement for wireless devices |
US20120109505A1 (en) * | 2010-11-02 | 2012-05-03 | Research In Motion Limited | Traffic information based on trusted group behaviour |
US9541411B2 (en) * | 2010-11-20 | 2017-01-10 | Telenav, Inc. | Navigation system with destination travel category extraction measurement capture mechanism and method of operation thereof |
US9880014B2 (en) * | 2010-11-24 | 2018-01-30 | Telenav, Inc. | Navigation system with session transfer mechanism and method of operation thereof |
US10467649B2 (en) * | 2010-12-02 | 2019-11-05 | Telenav, Inc. | Advertisement delivery system with destination-centric advertisement delivery mechanism and method of operation thereof |
US9589254B2 (en) | 2010-12-08 | 2017-03-07 | Microsoft Technology Licensing, Llc | Using e-mail message characteristics for prioritization |
US9134137B2 (en) | 2010-12-17 | 2015-09-15 | Microsoft Technology Licensing, Llc | Mobile search based on predicted location |
JP5584107B2 (ja) * | 2010-12-21 | 2014-09-03 | アイシン・エィ・ダブリュ株式会社 | ナビゲーション装置、ナビゲーション方法、およびプログラム |
US9163952B2 (en) | 2011-04-15 | 2015-10-20 | Microsoft Technology Licensing, Llc | Suggestive mapping |
CN102802117A (zh) * | 2011-05-27 | 2012-11-28 | 国际商业机器公司 | 用于提供基于位置的交通信息服务的方法、设备和服务站 |
EP2751630B1 (en) * | 2011-08-29 | 2019-03-13 | Crown Equipment Corporation | Vehicular navigation control interface |
WO2013094865A1 (ko) * | 2011-12-18 | 2013-06-27 | 엘지전자 주식회사 | 경로 계산 방법, 경로 획득 방법 또는 이를 위한 단말 |
US9510171B1 (en) | 2012-03-22 | 2016-11-29 | Sprint Spectrum L.P. | Provisioning mobile station with destination communication address during de-registration |
US9426232B1 (en) * | 2012-08-21 | 2016-08-23 | Google Inc. | Geo-location based content publishing platform |
US9726510B2 (en) * | 2012-10-25 | 2017-08-08 | Intel Corporation | Route optimization including points of interest |
US9383216B2 (en) * | 2012-10-31 | 2016-07-05 | International Business Machines Corporation | Providing online mapping with user selected preferences |
US9264860B2 (en) | 2013-03-14 | 2016-02-16 | Samsung Electronics Co., Ltd. | Communication system with indoor navigation mechanism and method of operation thereof |
CN104376009B (zh) * | 2013-08-14 | 2019-11-05 | 腾讯科技(深圳)有限公司 | 微博页面的丰富化方法、***和装置 |
US9779449B2 (en) * | 2013-08-30 | 2017-10-03 | Spireon, Inc. | Veracity determination through comparison of a geospatial location of a vehicle with a provided data |
US9210621B1 (en) | 2013-09-23 | 2015-12-08 | Sprint Spectrum L.P. | Method and system for facilitating service level continuity |
US9726511B2 (en) | 2013-11-12 | 2017-08-08 | Telenav, Inc. | Navigation system with destination selection mechanism and method of operation thereof |
EP3086303B1 (en) * | 2014-02-20 | 2022-09-28 | Aisin Corporation | Warning notification system, method and program |
KR102089511B1 (ko) * | 2015-01-27 | 2020-04-16 | 한국전자통신연구원 | 단말의 보안 접속 제어 방법 및 그에 따른 장치 |
US10198192B2 (en) * | 2015-03-31 | 2019-02-05 | Veritas Technologies Llc | Systems and methods for improving quality of service within hybrid storage systems |
CN105043396B (zh) * | 2015-08-14 | 2018-02-02 | 北京进化者机器人科技有限公司 | 一种移动机器人室内自建地图的方法和*** |
TWI593940B (zh) * | 2016-03-22 | 2017-08-01 | 群邁通訊股份有限公司 | 通訊導航方法及電子裝置 |
US10114373B2 (en) * | 2016-05-17 | 2018-10-30 | Telenav, Inc. | Navigation system with trajectory calculation mechanism and method of operation thereof |
US10746559B2 (en) | 2016-08-15 | 2020-08-18 | International Business Machines Corporation | Dynamic route guidance based on real-time data |
CN112997048A (zh) * | 2019-08-12 | 2021-06-18 | 谷歌有限责任公司 | 使用射频信号强度以改进导航服务中的路线选项 |
US11770682B2 (en) * | 2021-08-17 | 2023-09-26 | Allstate Insurance Company | Vehicle commute location patterns based on user location data |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1229926A (zh) * | 1998-03-19 | 1999-09-29 | 蒋建平 | 卫星定位移动通讯车辆跟踪*** |
US6112099A (en) * | 1996-02-26 | 2000-08-29 | Nokia Mobile Phones, Ltd. | Terminal device for using telecommunication services |
US6148261A (en) * | 1997-06-20 | 2000-11-14 | American Calcar, Inc. | Personal communication system to send and receive voice data positioning information |
Family Cites Families (63)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0613976B2 (ja) * | 1985-12-17 | 1994-02-23 | マツダ株式会社 | 車両用走行誘導装置 |
US4953204A (en) * | 1989-10-17 | 1990-08-28 | At&T Bell Laboratories | Multilocation queuing for telephone calls |
US5648901A (en) | 1990-02-05 | 1997-07-15 | Caterpillar Inc. | System and method for generating paths in an autonomous vehicle |
JP2857490B2 (ja) | 1990-11-21 | 1999-02-17 | 株式会社日立製作所 | 学習機能をもつ地図システム |
US5579535A (en) | 1991-07-01 | 1996-11-26 | Motorola, Inc. | Personal communication system providing supplemental information mode |
US5608635A (en) | 1992-04-14 | 1997-03-04 | Zexel Corporation | Navigation system for a vehicle with route recalculation between multiple locations |
DE69325316T2 (de) * | 1992-07-23 | 2000-03-30 | Aisin Aw Co., Ltd. | Fahrzeugnavigationssystem |
US5412573A (en) * | 1993-05-20 | 1995-05-02 | Motorola Inc. | Multi-mode route guidance system and method therefor |
US6175806B1 (en) | 1993-07-16 | 2001-01-16 | Caterpillar Inc. | Method and apparatus for detecting cycle slips in navigation signals received at a receiver from a satellite-based navigation system |
CA2129302C (en) * | 1994-04-28 | 2002-04-09 | Patrick Michael Cox | Technique for returning to directory assistance or information services provider upon command |
US6580904B2 (en) * | 1994-04-28 | 2003-06-17 | Metro One Telecommunications, Inc. | Method of providing directional assistance to a mobile telephone subscriber |
US5543789A (en) | 1994-06-24 | 1996-08-06 | Shields Enterprises, Inc. | Computerized navigation system |
JP3365054B2 (ja) | 1994-06-29 | 2003-01-08 | カシオ計算機株式会社 | 位置情報送信システムおよびそれに用いられる位置情報管理装置 |
DE4429322A1 (de) | 1994-08-18 | 1996-02-22 | Bayerische Motoren Werke Ag | Navigationsverfahren für Kraftfahrzeuge |
US5528248A (en) | 1994-08-19 | 1996-06-18 | Trimble Navigation, Ltd. | Personal digital location assistant including a memory cartridge, a GPS smart antenna and a personal computing device |
US5610821A (en) | 1994-11-18 | 1997-03-11 | Ibm Corporation | Optimal and stable route planning system |
US5938720A (en) | 1995-02-09 | 1999-08-17 | Visteon Technologies, Llc | Route generation in a vehicle navigation system |
AU5001096A (en) | 1995-04-06 | 1996-10-23 | Detemobil Deutsche Telekom Mobilnet Gmbh | Process for a vehicle control and information system |
US5774828A (en) | 1995-04-07 | 1998-06-30 | Delco Electronics Corporation | Mapless GPS navigation system with user modifiable data base |
US5742509A (en) * | 1995-04-11 | 1998-04-21 | Trimble Navigation Limited | Personal tracking system integrated with base station |
US6208295B1 (en) | 1995-06-02 | 2001-03-27 | Trw Inc. | Method for processing radio signals that are subject to unwanted change during propagation |
US5825306A (en) | 1995-08-25 | 1998-10-20 | Aisin Aw Co., Ltd. | Navigation system for vehicles |
US5898390A (en) | 1995-09-14 | 1999-04-27 | Zexel Corporation | Method and apparatus for calibration of a distance sensor in a vehicle navigation system |
KR100235239B1 (ko) | 1995-09-29 | 1999-12-15 | 모리 하루오 | 가형정보의 출력장치, 가형정보의 출력방법, 지도표시장치, 지도표시방법, 네비게이션장치 및 네비게이션방법 |
US5699255A (en) | 1995-10-18 | 1997-12-16 | Trimble Navigation Limited | Map transmission for in-vehicle navigation system with dynamic scale/detail adjustment |
DE19539641C2 (de) * | 1995-10-25 | 2000-02-17 | Daimler Chrysler Ag | Verfahren und Einrichtung zur verkehrssituationsabhängigen Fahrzeugzielführung |
US5774829A (en) | 1995-12-12 | 1998-06-30 | Pinterra Corporation | Navigation and positioning system and method using uncoordinated beacon signals in conjunction with an absolute positioning system |
US5933100A (en) | 1995-12-27 | 1999-08-03 | Mitsubishi Electric Information Technology Center America, Inc. | Automobile navigation system with dynamic traffic data |
US5835881A (en) * | 1996-01-16 | 1998-11-10 | Philips Electronics North America Corporation | Portable system for providing voice driving directions |
JP2910674B2 (ja) | 1996-05-28 | 1999-06-23 | 日本電気株式会社 | 音声による携帯電話のナビゲーションシステム |
DE19621424A1 (de) | 1996-05-28 | 1997-12-04 | Telemedia Gmbh | Verfahren und Vorrichtung zum Selektieren von Abfragedaten aus einer gespeicherten Datenmenge in Abhängigkeit von der geographischen Momentanposition des Benutzers |
US5901214A (en) * | 1996-06-10 | 1999-05-04 | Murex Securities, Ltd. | One number intelligent call processing system |
US6199045B1 (en) | 1996-08-15 | 2001-03-06 | Spatial Adventures, Inc. | Method and apparatus for providing position-related information to mobile recipients |
US5922042A (en) | 1996-09-30 | 1999-07-13 | Visteon Technologies, Llc | Automatic resumption of route guidance in vehicle navigation system |
US5904728A (en) | 1996-10-11 | 1999-05-18 | Visteon Technologies, Llc | Voice guidance timing in a vehicle navigation system |
US5938721A (en) | 1996-10-24 | 1999-08-17 | Trimble Navigation Limited | Position based personal digital assistant |
US5902350A (en) | 1996-10-30 | 1999-05-11 | Visteon Technologies, Llc | Generating a maneuver at the intersection through a turn lane |
US5910177A (en) | 1996-12-09 | 1999-06-08 | Visteon Technologies, Llc | Navigating close proximity routes with a vehicle navigation system |
US5928295A (en) | 1996-12-16 | 1999-07-27 | Motorola, Inc. | Method and apparatus for automatic calibration of the wheel track of a movable vehicle |
US5928307A (en) | 1997-01-15 | 1999-07-27 | Visteon Technologies, Llc | Method and apparatus for determining an alternate route in a vehicle navigation system |
US6115700A (en) | 1997-01-31 | 2000-09-05 | The United States Of America As Represented By The Secretary Of The Navy | System and method for tracking vehicles using random search algorithms |
US5987381A (en) | 1997-03-11 | 1999-11-16 | Visteon Technologies, Llc | Automobile navigation system using remote download of data |
FR2761837B1 (fr) | 1997-04-08 | 1999-06-11 | Sophie Sommelet | Dispositif d'aide a la navigation ayant une architecture distribuee basee sur internet |
US6021371A (en) | 1997-04-16 | 2000-02-01 | Trimble Navigation Limited | Communication and navigation system incorporating position determination |
JP3769878B2 (ja) | 1997-05-23 | 2006-04-26 | 株式会社エクォス・リサーチ | ナビゲーション装置 |
US6055478A (en) | 1997-10-30 | 2000-04-25 | Sony Corporation | Integrated vehicle navigation, communications and entertainment system |
US6088594A (en) * | 1997-11-26 | 2000-07-11 | Ericsson Inc. | System and method for positioning a mobile terminal using a terminal based browser |
US6014090A (en) | 1997-12-22 | 2000-01-11 | At&T Corp. | Method and apparatus for delivering local information to travelers |
US6243657B1 (en) | 1997-12-23 | 2001-06-05 | Pii North America, Inc. | Method and apparatus for determining location of characteristics of a pipeline |
JPH11304518A (ja) | 1998-04-22 | 1999-11-05 | Sanyo Electric Co Ltd | ナビゲーション装置 |
DE19821750A1 (de) | 1998-05-14 | 1999-12-02 | Nokia Mobile Phones Ltd | Verfahren zum Eingeben von Positionsdaten in ein Straßen-Informationsdienstsystem |
US6539080B1 (en) | 1998-07-14 | 2003-03-25 | Ameritech Corporation | Method and system for providing quick directions |
US6205400B1 (en) | 1998-11-27 | 2001-03-20 | Ching-Fang Lin | Vehicle positioning and data integrating method and system thereof |
US6154658A (en) | 1998-12-14 | 2000-11-28 | Lockheed Martin Corporation | Vehicle information and safety control system |
US6175807B1 (en) | 1999-06-09 | 2001-01-16 | Litton Systems, Inc. | Temperature compensation method for strapdown inertial navigation systems |
US6321161B1 (en) | 1999-09-09 | 2001-11-20 | Navigation Technologies Corporation | Method and system for providing guidance about alternative routes with a navigation system |
US6266615B1 (en) | 1999-09-27 | 2001-07-24 | Televigation, Inc. | Method and system for an interactive and real-time distributed navigation system |
US6405123B1 (en) | 1999-12-21 | 2002-06-11 | Televigation, Inc. | Method and system for an efficient operating environment in a real-time navigation system |
US6510381B2 (en) * | 2000-02-11 | 2003-01-21 | Thomas L. Grounds | Vehicle mounted device and a method for transmitting vehicle position data to a network-based server |
US6269306B1 (en) | 2000-06-13 | 2001-07-31 | Ford Global Tech. | System and method for estimating sensor errors |
US6501956B1 (en) | 2000-10-17 | 2002-12-31 | Intervoice Limited Partnership | Providing blended interface for wireless information services |
US20020151327A1 (en) | 2000-12-22 | 2002-10-17 | David Levitt | Program selector and guide system and method |
US20020173905A1 (en) * | 2001-01-24 | 2002-11-21 | Televigation, Inc. | Real-time navigation system for mobile environment |
-
2002
- 2002-01-24 US US10/057,236 patent/US20020173905A1/en not_active Abandoned
- 2002-01-24 CN CN201010162043.1A patent/CN101839723B/zh not_active Expired - Lifetime
- 2002-01-24 ES ES02706003T patent/ES2377638T3/es not_active Expired - Lifetime
- 2002-01-24 ES ES11166983T patent/ES2421258T3/es not_active Expired - Lifetime
- 2002-01-24 KR KR1020077010857A patent/KR20070054266A/ko not_active Application Discontinuation
- 2002-01-24 CN CN028067606A patent/CN1498335B/zh not_active Expired - Lifetime
- 2002-01-24 AT AT02706003T patent/ATE542111T1/de active
- 2002-01-24 KR KR1020077010861A patent/KR20070054759A/ko not_active Application Discontinuation
- 2002-01-24 WO PCT/US2002/002323 patent/WO2002060157A2/en not_active Application Discontinuation
- 2002-01-24 KR KR10-2003-7009828A patent/KR20030085128A/ko not_active Application Discontinuation
- 2002-01-24 KR KR1020077010856A patent/KR20070054757A/ko not_active Application Discontinuation
- 2002-01-24 KR KR1020077010858A patent/KR20070054758A/ko not_active Application Discontinuation
- 2002-01-24 AU AU2002240114A patent/AU2002240114A1/en not_active Abandoned
- 2002-01-24 EP EP02706003A patent/EP1364182B1/en not_active Expired - Lifetime
- 2002-01-24 EP EP11166983.4A patent/EP2365284B1/en not_active Expired - Lifetime
- 2002-01-24 CA CA002436012A patent/CA2436012C/en not_active Expired - Lifetime
-
2003
- 2003-11-14 US US10/714,527 patent/US7389179B2/en not_active Expired - Lifetime
-
2004
- 2004-11-18 HK HK04109122.8A patent/HK1066272A1/xx not_active IP Right Cessation
-
2007
- 2007-09-13 US US11/901,220 patent/US20080052105A1/en not_active Abandoned
-
2013
- 2013-08-14 US US13/966,787 patent/US20140005920A1/en not_active Abandoned
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6112099A (en) * | 1996-02-26 | 2000-08-29 | Nokia Mobile Phones, Ltd. | Terminal device for using telecommunication services |
US6148261A (en) * | 1997-06-20 | 2000-11-14 | American Calcar, Inc. | Personal communication system to send and receive voice data positioning information |
CN1229926A (zh) * | 1998-03-19 | 1999-09-29 | 蒋建平 | 卫星定位移动通讯车辆跟踪*** |
Also Published As
Publication number | Publication date |
---|---|
US20020173905A1 (en) | 2002-11-21 |
KR20070054759A (ko) | 2007-05-29 |
KR20070054758A (ko) | 2007-05-29 |
CN1498335A (zh) | 2004-05-19 |
CA2436012C (en) | 2009-04-28 |
KR20070054757A (ko) | 2007-05-29 |
AU2002240114A1 (en) | 2002-08-06 |
EP2365284A3 (en) | 2011-10-05 |
CN1498335B (zh) | 2012-01-11 |
US7389179B2 (en) | 2008-06-17 |
EP2365284B1 (en) | 2013-05-22 |
ES2377638T3 (es) | 2012-03-29 |
EP2365284A2 (en) | 2011-09-14 |
WO2002060157A3 (en) | 2003-05-22 |
WO2002060157A2 (en) | 2002-08-01 |
US20040220726A1 (en) | 2004-11-04 |
CA2436012A1 (en) | 2002-08-01 |
KR20030085128A (ko) | 2003-11-03 |
US20080052105A1 (en) | 2008-02-28 |
EP1364182A4 (en) | 2008-11-12 |
EP1364182A2 (en) | 2003-11-26 |
KR20070054266A (ko) | 2007-05-28 |
EP1364182B1 (en) | 2012-01-18 |
ES2421258T3 (es) | 2013-08-30 |
ATE542111T1 (de) | 2012-02-15 |
CN101839723A (zh) | 2010-09-22 |
HK1066272A1 (en) | 2005-03-18 |
US20140005920A1 (en) | 2014-01-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101839723B (zh) | 用于移动环境的实时导航*** | |
US6253146B1 (en) | Network-based traffic congestion notification service | |
US7092964B1 (en) | Method of collecting market research information | |
EP1251334B1 (en) | Geographic database including data indicating wireless coverage and method and system for use thereof | |
Karimi et al. | A predictive location model for location-based services | |
Yim et al. | Investigation of vehicles as probes using global positioning system and cellular phone tracking: field operational test | |
US8090534B2 (en) | Method and system for enabling an off board navigation solution | |
US6850841B1 (en) | Method and system for obtaining lane data | |
US7433889B1 (en) | Method and system for obtaining traffic sign data using navigation systems | |
US20040030670A1 (en) | Method and system for obtaining recurring delay data using navigation systems | |
KR20060090289A (ko) | 도착 시간을 추정하는 시스템 및 방법 | |
US20060200303A1 (en) | The static or dynamic roadway travel time system to determine the path with least travel time between two places | |
CA2460136A1 (en) | System and method for providing traffic information using operational data of a wireless network | |
CN1313504A (zh) | 路线规划*** | |
JP4881970B2 (ja) | 市場調査情報を収集する方法 | |
Yim | The state of cellular probes | |
CN1685201B (zh) | 具有声音路径信息的导航*** | |
CN102589556A (zh) | 实时导航***中有效操作环境的方法与*** | |
CN107655490B (zh) | 基于移动用户轨迹分段和最热搜索的热点路径发现方法 | |
Eriksson | Intelligent Transport Systems and Services (ITS) New challenges for system developers and researchers | |
AU2001267144B2 (en) | Method and system for providing traffic and related information | |
ZA200300604B (en) | Method and system for providing traffic and related information. |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C53 | Correction of patent of invention or patent application | ||
CB02 | Change of applicant information |
Address after: American California Applicant after: TeleNav, Inc. Address before: American California Applicant before: Televigation Inc. |
|
COR | Change of bibliographic data |
Free format text: CORRECT: APPLICANT; FROM: TELEVIGATION INC. TO: TELENAV INC. |
|
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CX01 | Expiry of patent term | ||
CX01 | Expiry of patent term |
Granted publication date: 20150218 |