CN101389928B - 用于基于用户路线来确定相关关注点信息的方法和设备 - Google Patents

用于基于用户路线来确定相关关注点信息的方法和设备 Download PDF

Info

Publication number
CN101389928B
CN101389928B CN200780006066.XA CN200780006066A CN101389928B CN 101389928 B CN101389928 B CN 101389928B CN 200780006066 A CN200780006066 A CN 200780006066A CN 101389928 B CN101389928 B CN 101389928B
Authority
CN
China
Prior art keywords
user
focus
described user
application server
information
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 - Fee Related
Application number
CN200780006066.XA
Other languages
English (en)
Other versions
CN101389928A (zh
Inventor
利奥尼德·谢恩布拉特
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Qualcomm Inc
Original Assignee
Qualcomm Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Qualcomm Inc filed Critical Qualcomm Inc
Publication of CN101389928A publication Critical patent/CN101389928A/zh
Application granted granted Critical
Publication of CN101389928B publication Critical patent/CN101389928B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

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
    • G01C21/3679—Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities
    • 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/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3476—Special cost functions, i.e. other than distance or default speed limit of road segments using point of interest [POI] information, e.g. a route passing visible POIs
    • 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/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3492—Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical
    • 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/3667—Display of a road map
    • 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
    • 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
    • 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/0969—Systems involving transmission of navigation instructions to the vehicle having a display in the form of a map

Abstract

本发明描述用于确定用户的关注点的相关性的方法、设备和系统。应用服务器接收关于用户的位置和速率以及其它用户偏好的信息，并调整搜索空间和对关注点进行过滤，从而识别出与所述用户相关的关注点。所述关注点的相关性是基于所述用户的路线、位置和速率。

Description

用于基于用户路线来确定相关关注点信息的方法和设备
相关申请案
本申请案主张2006年3月15日申请的第60/782,774号美国临时专利申请案和2006年3月20日申请的第60/784,607号美国临时专利申请案的权益，所述两个专利申请案的标题均为“对位置和速率敏感的关注点搜索引擎”(″Location-and Velocity-Sensitive Pointof Interest.Search Engine″)，且其全文以引用的方式并入本文中。
技术领域
本发明涉及无线通信系统，且更具体来说，涉及用于基于无线通信系统的用户的路线和速率向所述用户提供相关关注点信息的技术。
背景技术
基于移动用户的位置的服务(基于位置的服务，或LBS)越来越流行。一个此类服务使用用户位置作为识别出用户周围区域内的关注点的基础。另一服务向用户提供从其当前位置到期望目的地的路线。
已经开发出若干技术来帮助确定移动用户的位置。一个此类技术涉及使用例如全球定位系统(GPS)、伽利略系统(Galileo)或全球导航卫星系统(Glonass)等卫星定位系统(SPS)，而其它位置技术是基于(至少部分地)基于网络的解决方案。在又一实例中，用户可手动地输入其位置。此外，近来已经开发出许多蜂窝式电话和个人数字助理，其包含帮助确定位置的电信能力。
在一个服务中，将用户位置用作起点，且用户输入期望目的地。所述服务将接着计算从用户目前的位置到目的地的路线，并将所述路线提供给用户。在另一实例中，用户提供其位置及其希望找到的关注点(POI)；例如，用户可能希望找到最近的饭店。所述服务将接着使用所述起点并在用户附近搜索饭店，并将此信息提供回给用户。
虽然这些服务是有用的，但需要改进提供给移动用户的关于关注点的信息的相关性。
发明内容
本发明描述用于确定用户的相关关注点的方法、设备和系统。关注点的相关性是关注点对于用户处于其当前情形下的适合性或适当性的度量。举例来说，关注点的相关性可能是基于许多因素，例如关注点距用户的路线的距离、估计到达关注点将花费的时间长度、从用户的路线到达关注点的容易度或难度、与公共交通的接近度、步行用户的路线和/或用户的速率。这些和其它因素可用来识别关注点，并根据其对于用户的适当性而对其进行分级。在一个实施例中，应用服务器可使用用户的速率和/或速度及方向来过滤关注点(POI)。举例来说，当请求获得POI数据的用户正在以公路速度移动时，应用程序可调整搜索空间，从而考虑到移动的速度和方向。举例来说，如果用户正以65mph(或30m/s)行进，那么可考虑到以下因素而将搜索空间设置成覆盖一区域：速率、用户读取关于POI的信息要花费的时间以及待显示的对象的数目。此外，因为用户位于移动的车辆中，所以可能会行进更远的距离，因此，应当沿着用户行进路线在用户前方的方向上搜索更大的区域，例如，可搜索多达约五平方英里或更大的区域。
同样，沿着城市街道走路的用户的搜索空间将具有包含较接近用户的区域且也可包含后方的区域或与用户走路方向相反的方向上的区域的搜索空间。
在一个实施例中，可基于用户到达POI的方向和容易度为POI数据确定优先级。举例来说，如果用户正沿着一条道路驾驶，那么可能需要基于从正行进的道路到达POI的容易度为POI确定优先级。另一方面，对于较低的速度，例如正在走路的步行者或甚至静止的用户，可使用小得多的搜索空间。举例来说，可使用基于用户可能可看到的POI来过滤POI数据的搜索。换句话说，相距一个街区的街道上的POI可能靠近用户，但所述POI可能无法看到。同样，可设置搜索空间的大小以获得关于非常接近用户的POI的信息。
此外，可使用其它用户信息来为对POI的搜索确定优先级。在一个实施例中，用户可提供关于可用来为对POI的搜索确定优先级的特定关注点或关注点类别的偏好的信息。举例来说，用户可提供以下信息：其想要去特定关注点，或关注点的类别(如果其位于可接受的距离偏离内)、或从用户的路线行进的时间。举例来说，应用程序也可通过提供电话号码或向关注点打电话来帮助用户。举例来说，应用程序可向用户想去的饭店或咖啡厅打电话，以便可进行预订。
在另一实施例中，可使用关于用户的时间表的信息(例如来自个人或商务日程)来为关注点确定优先级。举例来说，用户的日程可包括已经排定的会议地点和时间。用户可手动或自动地向应用程序提供此日程信息，所述应用程序计算路线和用户到达会议地点的估计时间。在一个实施例中，当用户在其路线上行进时，其可请求获得关于其在赶往会议的路上想要去的期望关注点的信息。应用程序可使用排定的会议时间来识别用户可去且仍赶得上其排定的会议的关注点。同样，如果用户例如因交通条件而被延误，那么服务器可计算到达会议地点的新的估计时间。应用程序还可提供选项，例如提前打电话给关注点以便例如进行预订，或者通知其他参加会议的人用户赶不上预定计划，并通知其估计的到达时间。
所属领域的一般技术人员在审阅以下具体实施方式和附图之后将更容易明白本发明的其它特征和优点。
附图说明
图1是说明用于在用户附近定位关注点的常规系统的图。
图2是说明对图1中说明的常规系统的增强的图。
图3是说明根据本发明实施例的无线通信系统的框图。
图4是说明向用户提供相关关注点信息的方面的图。
图5是说明识别对于用户的相关关注点的实施例的图。
图6是说明步行者从应用服务器接收帮助信息的实例的图。
图7是说明可用于图3到图6中说明的系统中的无线通信装置的实例实施例的调用流程图。
图8是说明用于接收路由信息的技术的流程图。
图9是说明计算更新的路线的实施例的流程图。
图10是说明向用户提供相关关注点信息的实施例的流程图。
图11是说明无线通信系统的各种组件的框图。
具体实施方式
在阅读了以下描述之后，所属领域的技术人员将明白如何在各种替代实施例和替代应用中实施本发明。然而，虽然本文中将描述本发明的各种实施例，但应了解，这些实施例只是以举例的方式提供的，而不是作为限制。由此，不应将各种实施例的此具体实施方式解释为限制本发明的范围或广度。
本文中描述的方法、设备、技术、程序和系统的各种实施例用于识别关注点，并根据其与用户的相对相关性来将其分级。
在常规系统中，通过搜索引擎来执行对关注点的搜索，所述搜索引擎产生基于请求者的位置而过滤的结果。通常可通过各种手段来提供用户的位置。位置输入通常涉及手动输入地址、十字街道、邮政编码、城市、州、国家等。针对关注点搜索的区域随输入的位置而改变。
也可在移动装置上实施定位能力。在移动装置中，除了手动输入位置信息外，如果有定位特征或服务可供装置使用，那么还可执行自动的位置/地址确定。举例来说，如果移动装置配备有位置确定能力(例如SPS(卫星定位系统)接收器)，那么可自动确定关于移动装置的位置的信息。
位置信息的准确性通常取决于所使用的特定类型的技术以及与位置确定相关联的具体条件。下表1列出了若干类型的定位技术及其相对性能水平。
 测量类型   说明
 全球定位系统(GPS)   仅基于GPS的解决方案。清楚地看到天空的最高准确度。可能在特定环境中(例如，室内)无法使用。
 GPS和高级前向链路三边测量(A-FLT)   基于GPS与蜂窝式通信系统的组合的混合解决方案。准确度中等。室内可用性改进。
 A-FLT   仅基于蜂窝式通信系统的解决方案。准确度降低。一般在市区内可用，且在GPS不可用的地方(例如，室内)可能可用。
 增强蜂窝式标识(小区-ID)   仅基于蜂窝式通信系统的解决方案。准确度较低(通常取决于小区扇区大小，以及往返行程延迟的准确度或类似测量值；可包含其它蜂窝式测量值，例如信号强度)。
 小区-ID   仅基于蜂窝式通信系统的解决方案。准确度最低(只提供终端所处的小区的标识；因此，准确度取决于小区大小)。
表1
常规搜索引擎提供关于用户附近的关注点的信息，但并不根据关注点与用户的相关性来将其分级。当向用户呈现若干选择(特别是较大数目的选择)时，用户可能难以作出良好的选择。需要过滤、分级和呈现与用户相关的信息的能力。特定关注点的相关性可能视不同场景(例如，用户是静止的、正在走路还是正在驾驶)而相当不同。
图1是说明用于在用户附近定位关注点的常规系统的图。如图1所示，确定用户位置102。开始位置将基于位置确定的准确度而具有不确定性，且可由不确定性半径(例如圆)来表示。用户可请求获得关于用户的期望距离或附近106内的关注点104的信息。举例来说，用户可请求获得距用户期望距离内的饭店的位置。服务可接着在数据库中进行搜索，以便定位出期望附近内的饭店，并将所述信息提供回给用户。
另一常规系统组合了用户的位置或开始位置连同来自用户的期望方向，以便将搜索空间缩小成原点位于开始位置处的扇区。图2是说明对图1中说明的常规系统的增强的图。如图2所示，连同兴趣方向204一起确定用户位置102。系统可接着确定哪些关注点104在用户的兴趣方向204上位于扇区206内。
将需要简化对搜索引擎的使用、使搜索过程自动化并使用额外的信息来改进呈现给用户的数据的相关性。举例来说，将需要简化移动手持设备上实施的搜索引擎的使用、使搜索过程自动化，并使用额外的信息来改进所发现的(挖掘的)与呈现的数据的相关性。在一个实施例中，可使用用户的速率或速度和方向来过滤关注点(POI)。换句话说，当请求获得POI数据的用户正在以公路速度移动时，搜索空间可考虑到移动的速度和方向。举例来说，如果用户正在以65mph(或30m/s)行进，那么可考虑到以下因素而将搜索空间设置成覆盖一区域：速率、用户读取关于POI的信息要花费的时间和待显示的对象的数目。此外，因为用户位于移动的车辆中，所以可能会行进更远的距离，因此，应当沿着用户行进路线在用户前方的方向上搜索更大的区域，例如，可搜索多达约五平方英里或更大的区域。
可例如基于POI的方向和到达的容易度来将POI数据在呈现方面分级或确定优先级。举例来说，如果用户正沿着一条道路行进，那么可能需要基于从正行进的道路到达POI的容易度为POI确定优先级。
另一方面，对于较低的速度，例如正在走路的步行者或甚至静止的用户，可使用小得多的搜索空间。举例来说，可使用基于用户可能可看到的POI来过滤POI数据的搜索。换句话说，相距一个街区的街道上的POI可能无法看到。同样，可设置搜索空间的大小以获得关于非常接近用户的POI的信息。
在另一实例中，可使用对到POI的行进时间的估计来将POI过滤或分级。在此情况下，可经由路线安排算法来估计到达多个POI的行进时间，所述路线安排算法也可考虑到实时交通信息，以便更好地估计行进时间。在此情况下，行进时间可取决于用户场景，例如用户是否正在走路、驾驶、乘交通工具等。
图3是说明根据本发明实施例的无线通信系统的框图。如图3所示，无线通信系统300包含无线通信装置(WCD)302、基站收发器(BST)306和应用服务器312。无线通信装置300还可包含位置确定实体(PDE)314，其可帮助确定WCD 302的位置。
在一个实施例中，用户在无线通信系统300的覆盖区域内四处移动时随身携带着无线通信装置302。用户可将其位置和速率连同期望的目的地传输到应用服务器312。在一个实施例中，用户传输关于其位置及速率的信息，且PDE 314确定用户的位置和速率，并将所述信息提供到应用服务器312。应用服务器312可接着计算无线通信装置302的用户到达其期望的目的地的期望路线。
基于从应用服务器312接收的路线安排信息，无线通信装置302的用户可遵循所述路线朝目的地前进。虽然是沿着所述路线经过，但用户可能希望找到关注点。举例来说，用户可能希望在其经过其路线时找到最近的咖啡厅。用户可将期望的关注点传送到应用服务器312。在一个实施例中，应用服务器识别出沿着用户的路线的关注点。
在另一实施例中，用户可选择并传送关于与其当前路线的可接受偏离的信息。举例来说，用户可向应用服务器312通信，表明其不希望与其现有的路线偏离超过特定距离，或者比其现有的路线延迟超过特定时间量。应用服务器312可基于期望的关注点和从用户接收的可接受的路线偏离信息而识别出沿着用户的路线的可接受的关注点。应用服务器312可经由无线通信装置302将此信息传送回给用户。用户可向应用服务器312通信回其希望去哪个关注点，或者应用服务器312可监视无线通信装置提供的位置信息，以便在其朝向期望的关注点与路线偏离时确定用户的位置。或者，可由通信装置302来确定与当前路线的偏离。应用服务器312可接着更新从关注点到目的地的路线信息，并经由无线通信装置将更新的路线信息提供给用户。
图4是说明向用户提供相关关注点信息的方面的图。如图4中所说明，将用户位置402传送到应用服务器。此外，将用户的速率404传送到应用服务器。在一个实施例中，由无线通信装置302提供的位置信息包含关于用户的行进速率和方向的信息，且位置确定实体确定用户的位置和速率并将其提供到应用服务器。用户还将期望的关注点传送到应用服务器。基于期望的关注点、用户的当前位置402和用户正行进的速率及方向404，应用服务器可定位出相关关注点406。
在一个实施例中，用户周围的相关区域410是基于用户的速率。举例来说，如果用户正在以较高速率移动，那么可将用于识别关注点的用户周围的相关区域41O在用户的运动方向上延伸到较大范围。同样，如果用户正在以较慢的速率移动，那么相关的兴趣范围410将更靠近用户位置402。举例来说，如果用户正在以大约每小时60英里驾车，那么相关关注点的范围410将沿着驾驶员的路线的方向延伸到驾驶员前方的较大距离。同样，如果用户是沿着街道走路的步行者其速率低得多，因此可将相关关注点的范围减小为更靠近用户的当前位置402。
在另一实施例中，搜索空间覆盖将在“搜索时间+相关性时间”内因手持设备/用户运动而被覆盖的距离。相关性时间可基于关注点将保持与用户相关所持续的时间。举例来说，在用户沿其路线行进时用户将在多久之后经过关注点。在一个实施例中，可对于乘车行进的用户在若干分钟方面设置相关性时间，例如对于步行者速度设置达10到20分钟。也可在提供给用户的呈现列表方面对POI数据确定优先级。举例来说，可在相关性方面对POI确定优先级，例如在方向(沿着行进方向对位于行进的相反方向)和到达POI的容易度(从正行进的道路到达的容易度)方面。换句话说，可认为沿着行进路线且向前方的关注点比沿着路线且在相同距离内但在后方的点更加相关。
路线安排信息不仅可用于确定到POI的距离，而且还用来确定到达POI的估计行进时间和容易度。举例来说，对于步行者速度(或甚至静止的用户)，可使用小得多的搜索空间。事实上，可应用一项技术，以便基于用户可能可看到的内容或通常视为相距“步行”距离的因素来过滤数据。也可在经由公共交通的可到达性方面来定义过滤器。关于可见性，用户在搜索位置(开始位置)处可能看不到距离一街区的POI。事实上，可设置搜索空间的大小，以便获得关于非常靠近用户或在直接视线中的POI的信息。
包含与例如纪念碑、关注点、地图数据等某一地理位置相关联的信息的地图和地理信息系统(GIS)数据可一起使用，以便确定搜索空间的大小。举例来说，搜索空间可基于地图节点(交叉点)与地图弧形的长度之间的距离。换句话说，可确定用户所在的街道网格的大小(例如城区峡谷对农村区域)，并调整搜索空间以覆盖期望区域(例如n×n街区搜索空间)。也可由用户手动设置街区数目和依据待搜索的距离的搜索空间。
图5是说明识别用户的相关关注点的实施例的图。如图5的实例中所示，用户504正乘车沿着道路508行进。用户可将其当前位置以及其期望目的地506传送到应用服务器。应用服务器可接着为用户计算期望路线。在图5的实例中，期望的路线是沿着街道508遵循路径510到目的地。当驾驶员沿着路线510经过时，其可向应用服务器通信，表明其希望找到一关注点，例如咖啡厅。应用服务器可接着在用户附近搜索咖啡厅。此外，应用服务器具有关于用户的速率504和用户沿着路线510的行进方向的信息。
举例来说，在知道了用户的位置及其路线510后，应用服务器将不识别后方的或用户已经经过的咖啡厅。如图5的实例中所示，在用户附近有两个相关关注点或咖啡厅510和512。在常规系统中，将计算从用户到咖啡厅510和512中每一者的522和524距离。举例来说，在图5中，由线522表示的从用户的当前位置504到第一咖啡厅510的距离比由线524表示的从用户的当前位置504到第二咖啡厅512的距离短。因此，在常规系统中，将告诉用户咖啡厅510比咖啡厅512优选，因为其更靠近用户的当前位置。
然而，如图5所示，与由线532表示的用户从其当前路线行进到第二咖啡厅512的路线相比，由线530表示的用户从其当前目的地行进到第一咖啡厅510需要采用的路线需要使用户从其期望路线上离开远得多。换句话说，如图5的实例中所示，虽然例如咖啡厅510等一个关注点可能在物理上较靠近用户，但其可能由于以下原因而不是优选的关注点：难以到达、须经过城市街道、缺少停车场和其它可能使例如咖啡厅512等第二关注点更加合意的方面。应用服务器可考虑到到达特定关注点的困难的这些各种方面，以及例如用户识别期望关注点的偏好等因素，并根据其与用户的相关性来将其分级。即使一关注点更加靠近用户的路线，其分级也可能不如另一关注点高。例如街道类型、停车场和其它方面等其它因素可用来将各种关注点的相关性分级。
图6是说明步行者从应用服务器接收辅助信息的实例的图。如图6所示，用户602正沿着设置成网格606的城市街道走路。当用户沿着街道走路时，其可将其当前位置和期望目的地传送到应用服务器。举例来说，用户602可能希望到达例如博物馆610等位置。应用服务器可接着计算用户要遵循以到达用户目的地610的期望路线620。
当用户经过所述路线时，其可能希望找到一关注点，例如咖啡厅。应用服务器可接着使用用户602的当前位置以及路线安排信息620来识别相关关注点。在此实例中，因为用户是步行者，所以用户的移动速度比图5的实例中慢得多，从而使得相关关注点事实上可能在用户后方或者靠近用户。举例来说，在路线以外且对于车辆应用被认为不可接受的关注点可能对于步行者来说是合意的关注点。举例来说，在城市中，车辆可能靠近特定关注点，但由于单行街道的缘故而无法容易地到达关注点，而单行街道不会影响步行者的行进。此外，停车场的可用性可能与乘车的用户相关，但与步行者无关。
在图6的实例中，在用户602及用户路线620附近有三个咖啡厅630、632和634，且应用服务器可将其相应地分级。如图6所示，第一咖啡厅630最靠近用户，但因为用户处在邻近第一咖啡厅630的街道上，所以即使第一咖啡厅630最靠近用户，用户也可能更难行进到所述咖啡厅，且因此所述咖啡厅可能不是优选的咖啡厅。同样，第二咖啡厅632在用户602前方，因此沿着用户的期望路线620更加靠近。然而，因为第二咖啡厅632离开用户的期望路线620的距离足够更远，所以其可能不是优选关注点。第三咖啡厅634在用户602后方，且一般将不被视为相关关注点。然而，因为用户是步行者且走路速度缓慢，所以用户不难转身并向后走一段较短距离，以便到达第三咖啡厅634。在此实施例中，第三咖啡厅634可能是优选的相关关注点，因为虽然其沿着用户路线折回或向后走，但其与用户路线偏离的量最小。
图7是说明可用于图3到图6中说明的系统中的无线通信装置的实例实施例的调用流程图。如图7所示，无线通信装置将期望目的地连同位置和速率信息702提供到无线基础设施。在无线基础设施内，可能有应用服务器以及位置确定实体。应用服务器接收目的地连同位置和速率信息，并计算用户到达目的地的路线。在一个实施例中，应用服务器从WCD接收位置和速率信息。在另一实施例中，将来自WCD的位置和速率信息传送到PDE，且PDE确定WCD的位置和速率，并将其提供到应用服务器。
应用服务器将路线安排信息704提供到WCD。当WCD的用户经过所述路线时，其可将期望关注点连同可接受的路线偏离的信息706提供到应用服务器。应用服务器可基于期望关注点和可接受的路线偏离信息来确定相关关注点，并提供到相关关注点的路线安排信息708。用户可接着选择期望关注点并前进到所述关注点。应用服务器可自动检测到用户(WCD)到达中间关注点，且自动计算到达原始目的地的路线并将其提供到WCD。
可在行进到关注点的同时将各种选项710提供给用户。举例来说，如果用户正在赶往例如咖啡厅等关注点，那么应用服务器可帮助从无线通信装置向咖啡厅打电话，使得用户可提前打电话并进行预订。应用服务器也可向无线通信装置的用户提供关于新的估计的到达时间的信息，其包含到关注点的偏离以及到达关注点的行进时间和可能的交通条件。应用服务器可更新从关注点到目的地的路线信息712，并将更新的路线信息传送给无线通信装置的用户。以此方式，用户可重新投入到其到期望目的地的旅途中。
图8是说明用于接收路线安排信息的技术的流程图。流程在框802处开始，且用户提供期望目的地的识别信息。流程继续到框804，且将关于用户的当前位置和速率的信息提供给应用服务器。在框806中，基于关于用户的当前位置和速率以及期望目的地的信息，计算路线安排信息并将其提供给用户。在框808中，当用户在路线上行进时，其可将关于关注点的信息和可允许的路线偏离信息提供到应用服务器。在框810中，可基于期望关注点和可允许的路线偏离，将修改的路线安排信息提供给用户。
在一个实施例中，在框808中更新关于当前位置和速率的信息，并也将其提供给应用服务器，以用于基于用户的更新的位置和速率信息来确定修改的路线和相关关注点。在一实施例中，可允许的路线偏离可能是用户希望接受的可允许的路线距离。在另一实施例中，可允许的路线偏离可能是估计用户行进到关注点将花费的可允许的时间延迟。
图9是说明计算更新的路线的实施例的流程图。流程在框902中开始，其中接收关于期望目的地的信息。在框904中，接收关于用户的当前位置和速率的信息。在框906中，计算从用户的当前位置到期望目的地的路线，并将其提供给用户。
在一个实施例中，当用户经过所述路线时，其可识别出其希望去的各种关注点。举例来说，在框908中，从用户接收关于期望关注点的信息和可允许的路线偏离信息。可基于用户的当前位置以及用户的当前速率来识别相关关注点。可根据各种关注点对于用户的相关性来将各种关注点分级。举例来说，如果一关注点与其它关注点相比更容易由用户到达，或者所述关注点更靠近用户路线，那么可将所述关注点以较高相关性分级，或者可使用其它评估一关注点对于用户的相关性的技术。
在一实施例中，可将关注点连同其相关性分级提供给用户，且用户选择期望的关注点。在另一实施例中，为用户自动选择最相关的关注点。一旦已经选择了期望关注点，便可计算到选定关注点的路线安排信息并将其提供给用户。在框912中，基于用户去哪个关注点来计算到目的地的更新的路线信息。除了路线安排信息之外，可向用户提供到达其目的地的更新的所估计时间。
图10是说明向用户提供相关关注点信息的实施例的流程图。流程在框1002中开始，其中在应用服务器处从无线通信装置的用户接收对于关注点信息的请求。在框1004中，在应用服务器处接收关于用户的当前位置和速率的信息。在一个实例中，可将此信息传送到位置确定实体，在位置确定实体处确定用户的当前位置和速率，并将其提供回到应用服务器。在另一实施例中，无线通信装置可提供用户的位置和速率，或者用户可手动地输入位置和速率。
在框1006中，应用服务器可基于无线通信装置的位置、速度和行进方向来调整搜索参数。举例来说，如果用户是乘车的且在高速移动，那么与在街道上走路的步行者用户相比，不同组的关注点可能是相关的。在框1008中，可根据关注点对于用户的相关性来将关注点分级。举例来说，可基于用户到达关注点的容易度来将关注点分级，例如如果用户乘坐在沿公路行驶的车辆中，那么位于公路的驶出坡道(off-ramp)上的关注点可能比位置距公路若干城市街区的关注点优选。在另一实例中，可基于用户行进到关注点将花费的时间将关注点的相关性分级。换句话说，一关注点可能在物理上更靠近用户，但是因为其必须经过城市街道才能到达所述关注点，所以到达较近的关注点所花费的时间可能比到达通过高速公路或其它高速道路到达的可能更远的关注点所花费的时间长。也可基于与期望路线的相互关系来为关注点分级。举例来说，如果一关注点就在附近但需要用户离开其期望路线，例如须折回其路线以到达所述关注点，那么可能优选的是去往较远但更靠近用户的期望路线的关注点。
流程继续到框1010，其中可基于不同的分级来确定各种关注点的相关性。在框1012中，将关于相关关注点的信息传送给无线通信装置的用户。
虽然所描述的实例是让用户提供关于期望关注点的信息，但应用服务器也可向用户提供关于用户可能不知道的关注点的信息。在一个实施例中，用户可提供偏好、类别或其它类型的关于用户可能关注的地点的信息。举例来说，用户可能是历史爱好者，且希望看到可能靠近其路线的历史古迹。用户可将其看到历史古迹的愿望传送到应用服务器，且在为相关关注点分级时可考虑到这一点。接着，当用户经过其路线时，可能存在将靠近用户路线的历史古迹。用户可能并不知道此历史古迹的位置和识别信息，但应用服务器可识别出所述古迹，并将此信息提供给用户，从而使其可在需要时偏离路线以参观此历史古迹。应用服务器可接着更新并提供从历史古迹到用户的期望目的地的路线安排信息。
在另一实施例中，可将来自用户日程的信息提供到旅途服务器。举例来说，用户可能在特定时间(例如上午11点)安排了会议。用户可将其当前位置信息及其会议地点以及会议时间提供到应用服务器，且应用服务器可计算路线安排信息并将其提供给用户。接着，当用户经过其路线时，其可识别出其在赶往其会议的途中想去的例如咖啡厅等期望关注点。应用服务器可识别出路线沿路的咖啡厅，并计算用户偏离其路线到达咖啡厅然后返回到其期望目的地通常将花费的时间量。基于此信息，应用服务器可相应地为路线沿路的咖啡厅分级，从而使得用户可按时到达其期望目的地。应用服务器还可基于去往选定关注点的用户来更新估计的到达时间。此外，应用服务器可监视沿着路线行进的用户，从而如果用户例如因交通条件或其它原因的缘故而将要延迟，那么可通知用户其可能会在其会议上迟到，且用户可选择返回到其原始路线。应用服务器可向用户提供额外选项，例如提供给其它参加会议的人打电话通知他们用户可能会迟到的选项。
图11是说明无线通信系统的各种组件的框图。如图11的实例中所示，无线通信系统可包含无线通信装置(WCD)1110、基站收发器(BST)或基站1130和应用服务器1150。在图11的实例中，WCD 1110包含传输模块1112、接收模块1114、控制器/处理器模块1116以及存储器模块1118。控制器/处理器模块1116可执行存储在存储器模块1118中的程序代码，以便控制传输模块1112和接收模块1114的操作。传输模块1112和接收模块1114与天线1120通信，以便相对于基站1130传输和接收通信信号。
在一个实施例中，WCD 1110包含导航接收器模块1122。导航接收器模块1122可与天线1120或不同的天线(未图示)或这两者通信，以便接收导航信号。举例来说，导航接收器模块1122可从例如全球定位系统(GPS)或其它基于卫星的导航系统等全球卫星定位系统(SPS)或从无线基础设施或组合导航系统接收导航信号。导航接收器可确定WCD 1110的位置和速率，并将所述信息提供到传输模块1112，在传输模块1112处将所述信息经由基站1130传输到应用服务器1150。在另一实施例中，导航接收器1122接收导航信息，并将导航信息提供到传输模块1112，在传输模块1112处将所述导航信息传输到应用服务器1150，且应用服务器1150确定WCD 1110的位置和速率。在另一实施例中，将在基站1130处接收的导航信息提供到位置确定实体(未图示)，在位置确定实体处确定WCD的位置和速率并接着将其提供到应用服务器。
基站1130包含接收器模块1132、传输模块1134、控制器/处理器模块1136和存储器模块1138。控制器/处理器模块1136可执行存储在存储器模块1138中的程序代码，以便控制接收模块1132和传输模块1134的操作。接收模块1132和传输模块1134与天线1140通信，以便相对于WCD 1110接收和传输通信信号。在图10中说明的实例中，仅展示一个WCD。在典型的系统中，将有多个与基站通信的WCD。
基站1130还包含通信模块1142，其将来自基站1130的信号传送到无线网络基础设施内的各种其它模块。举例来说，通信模块1142可与应用服务器1150通信信号。
应用服务器1150包含控制器/处理器模块1152、存储器模块1154和通信模块1156。通信模块1156可向基站1130以及无线网络基础设施内的其它模块(例如位置确定实体，未图示)接收和传输信号。举例来说，通信模块1156可从WCD 1110的用户接收关于期望目的地的信息。通信模块还可接收关于WCD的用户的位置和速率的信息，并将所述信息路由到控制器/处理器1152。控制器/处理器1152可执行例如来自存储在存储器模块1154中的程序代码的指令，以便计算从用户当前位置到期望目的地的路线。控制器/处理器模块1152可经由通信模块156、基站1130和WCD 1110将此路线信息传送到用户。
控制器/处理器1152还可从用户接收关于期望关注点的信息，并如所描述，在对于用户的相对相关性方面将关注点分级。控制器/处理器1152可经由通信模块1156、基站1130和WCD 1110将此信息提供给用户。控制器/处理器1152还可从用户接收偏好信息，并识别出用户可能关注的关注点，且将此信息提供给用户。此外，控制器/处理器1152可从用户接收行程安排和日程信息，并识别出对于用户的关注点和其它选项。
在一个实施例中，应用服务器1150从WCD 1110接收位置和速率。在另一实施例中，应用服务器1150从WCD接收导航信息，且应用服务器1150确定WCD的位置和速率。在又一实施例中，将来自WCD的导航信息提供到位置确定实体(未图示)，在位置确定实体处确定WCD的位置和速率并接着将其提供到应用服务器1150。
在另一实施例中，可将应用服务器集成在无线通信装置(WCD)1110内。为了限制分配给POI信息的存储器量，可仅存储与用户相关的数据。在一个实例中，可通过一个项目或多个项目的组合来确定相关性，例如识别位于例如旧金山都市等所关注都市区域内、一邮政编码内、一区域代码内或纯粹基于距离(例如半径100英里)的POI。此外，可考虑以下项目：例如POI是否位于都市区域内或由公共交通服务来服务，或者行进到POI的时间。此外，在一实施例中，还可在WCD 1110中执行路线计算、POI选择和分级。
在又一实施例中，可预想混合式实施方案，借此可在WCD内实施和执行一些所描述的功能，且可在WCD外部(例如在应用服务器中)实施和执行其它功能。
当确定路线和关注点时，控制器/处理器模块1152可存取存储在存储器模块1154中的信息，例如地图和地理信息系统(GIS)数据。在另一实施例中，控制器/处理器模块1152存取包含地图和地理信息系统(GIS)数据的数据库(未图示)。
一般来说，可使用通信技术中的任一者或任何组合来支持WCD 110、基站1130和应用服务器1150之间的通信。举例来说，基站1130和应用服务器1150可使用IEEE 802.3、IEEE 802.11x、蓝牙、UWM、ZigBee等来通信。WCD 1110和基站1130可使用cdma2000、W-CDMA、GSM、OFDM等来通信。
本文中描述的应用技术可通过各种方式来实施。举例来说，这些技术可在硬件、固件、软件或其组合中实施。对于硬件实施方案，WCD、基站或应用服务器或其它网络实体处的处理单元可在一个或一个以上专用集成电路(ASIC)、数字信号处理器(DSP)、数字信号处理装置(DSPD)、可编程逻辑装置(PLD)、现场可编程门阵列(FPGA)、处理器、控制器、微控制器、微处理器、电子装置、其它经设计以执行本文中描述的功能的电子单元或其组合内实施。
对于固件和/或软件实施方案，可用执行本文中描述的功能的模块(例如，程序、函数等)实施所述技术。软件代码可存储在存储器(例如，图11中的存储器1118、1138和1154)中，并由处理器(例如，图11中的处理器1116、1136和1152)执行。存储器可在处理器内实施或在处理器外部实施。
也可使用例如比如专用集成电路(“ASIC”)或现场可编程门阵列(“FPGA”)等组件主要在硬件中实施各种实施例。相关领域的技术人员还将明白能够执行本文中描述的功能的硬件状态机的实施方案。也可使用硬件与软件两者的组合来实施各种实施例。
本文中使用的术语“模块”意味着(但不限于)执行特定任务的软件或硬件组件，例如FPGA或ASIC。模块可有利地经配置以驻存在可寻址的存储媒体中，且经配置以在一个或一个以上启用网络的装置或处理器上执行。因此，举例来说，模块可包含组件、过程、函数、属性、程序、子例程、程序代码段、驱动程序、固件、微代码、电路、数据、数据库、数据结构、表、阵列、变量等。可将组件和模块中提供的功能性组合到较少的组件和模块中，或进一步划分到额外的组件和模块中。此外，可有利地实施组件和模块，以便在一个或一个以上启用网络的装置或计算机上执行。
此外，所属领域的技术人员将明白，结合以上描述的图和本文中揭示的实施例描述的各种说明性逻辑区块、模块、电路和方法步骤通常可实施为电子硬件、计算机软件或两者的组合。为了清楚地说明硬件与软件的这种可互换性，上文已经大体上描述了各种说明性组件、区块、模块、电路和步骤的功能性。此功能性是实施为硬件还是软件取决于特定应用以及施加于整个系统的设计约束条件。技术人员可针对每一特定应用用不同的方式来实施所描述的功能性，但此类实施决策不应解释为致使偏离本发明范围。此外，对模块、区块、电路或步骤内的功能进行分组是为了便于描述。在不偏离本发明的情况下，特定功能或步骤可从一个模块、区块或电路移动到另一模块、区块或电路。
此外，可用通用处理器、数字信号处理器(“DSP”)、ASIC、FPGA或其它可编程逻辑装置、离散门或晶体管逻辑、离散硬件组件或其任何经设计以执行本文中所述功能的组合来实施或执行结合本文中揭示的实施例描述的各种说明性逻辑区块、模块和方法。通用处理器可以是微处理器，但在替代方案中，处理器可以是任何处理器、控制器、微控制器或状态机。处理器也可实施为计算装置的组合，例如DSP与微处理器的组合、多个微处理器、一个或一个以上微处理器与DSP核心的结合或任何其它此类配置。
此外，可直接在硬件中、在由处理器执行的软件模块中或在两者的组合中实施结合本文中揭示的实施例描述的方法或算法的步骤。软件模块可驻存在RAM存储器、快闪存储器、ROM存储器、EPROM存储器、EEPROM存储器、寄存器、硬盘、可移除磁盘、CD-ROM或包含网络存储媒体的任何其它形式的存储媒体中。示范性存储媒体可耦合到处理器，使得处理器可从存储媒体读取信息和将信息写入到存储媒体。在替代方案中，存储媒体可与处理器集成为一体。处理器和存储媒体也可驻存在ASIC中。
虽然以上是对本发明优选实施例的完整描述，但可能使用各种替代方案、修改和等效物。因此，不应参照以上描述来确定本发明的范围，而是应改为参照所附权利要求书连同其完整的均等物范围来确定本发明的范围。本文中描述的任何特征(不论是否优选)均可与本文中描述的任何其它特征(不论是否优选)组合。因此，本发明不希望限于本文中展示的实施例，而是应被赋予与本文中揭示的主要以及新颖特征一致的最广泛的范围。

Claims (29)

1.一种用于在包括应用服务器的系统中向用户提供辅助信息的方法，所述方法包括：
在所述应用服务器从用户接收期望目的地；
接收所述用户的当前位置和速率；
计算到所述期望目的地的路线安排信息，并将所述路线安排信息提供给所述用户；
在所述应用服务器从所述用户接收期望关注点信息；
在所述应用服务器基于所述用户的所述路线安排信息、所述用户的当前位置、所述用户的速率和相关性时间，识别对于所述用户的关注点并根据所述关注点对于所述用户的相关性而将所述关注点分级，其中，从中识别所述关注点的地理区域的大小是基于所述用户的速率来确定的，且其中所述相关性时间指示了所述关注点保持与所述用户相关的估计时间；以及
基于所述关注点的所述相关性将识别出的关注点以无线的方式从所述应用服务器提供给所述用户。
2.根据权利要求1所述的方法，其中所述期望目的地是通过无线通信链路从所述用户接收的。
3.根据权利要求1所述的方法，其中接收所述用户的所述当前位置和速率包括接收关于所述用户的所述位置和速率的导航信息。
4.根据权利要求1所述的方法，其中将所述关注点分级包括基于所述用户到达所述关注点的容易度、停车场可用性、街道类型或其任意组合将所述关注点分级。
5.根据权利要求1所述的方法，其中将所述关注点分级包括基于所述用户到所述关注点的行进时间将所述关注点分级。
6.根据权利要求1所述的方法，其中将所述关注点分级包括基于所述关注点中每一关注点的位置与所述用户正行进的路线的相互关系将所述关注点分级。
7.根据权利要求1所述的方法，其进一步包括从用户接收对于关注点类别的偏好。
8.根据权利要求7所述的方法，其中将关于与所述用户的偏好相关联的关注点的信息提供给所述用户。
9.根据权利要求1所述的方法，其进一步包括使用来自所述用户的日程的信息将相关关注点分级。
10.一种用于在包括应用服务器的系统中向用户提供辅助信息的方法，所述方法包括：
在所述应用服务器从用户接收期望目的地；
接收所述用户的当前位置和速率；
计算到所述期望目的地的路线安排信息，并将所述路线安排信息从所述应用服务器提供给所述用户；
从所述用户接收对关注点类别的偏好；
在所述应用服务器基于所述用户的所述路线安排信息、所述用户的当前位置、所述用户的速率和相关性时间，识别出与所述用户的偏好相关联的关注点并根据所述关注点对于所述用户的相关性而将所述关注点分级，其中，从中识别所述关注点的地理区域的大小是基于所述用户的速率来确定的，且其中所述相关性时间指示了所述关注点保持与所述用户相关的估计时间；以及
基于所述关注点的所述相关性将识别出的与所述用户的偏好相关联的关注点以无线的方式提供给所述用户。
11.根据权利要求10所述的方法，其中将所述关注点分级包括基于所述用户到达所述关注点的容易度将所述关注点分级。
12.根据权利要求10所述的方法，其中将所述关注点分级包括基于所述用户到所述关注点的行进时间将所述关注点分级。
13.根据权利要求10所述的方法，其中将所述关注点分级包括基于所述关注点中每一关注点的位置与所述用户正行进的路线的相互关系将所述关注点分级。
14.根据权利要求10所述的方法，其进一步包括使用来自所述用户的日程的信息将相关关注点分级。
15.一种用于在具有至少一个应用服务器的系统中供无线通信装置的用户接收辅助信息的方法，所述方法包括：
将所述用户的期望目的地提供到所述应用服务器；
将关于所述用户的当前位置和速率的导航信息提供到所述应用服务器；
在所述无线通信装置接收从所述用户的当前位置到所述期望目的地的路线安排信息；
将期望关注点信息以无线的方式提供到所述应用服务器；以及
从所述应用服务器以无线的方式接收基于所述用户的所述路线安排信息、所述用户的当前位置、所述用户的速率和相关性时间的根据其与所述用户的相关性而分级的关注点，其中，从中识别所述关注点的地理区域的大小是基于所述用户的速率来确定的，且其中所述相关性时间指示了所述关注点保持与所述用户相关的估计时间。
16.根据权利要求15所述的方法，其中提供导航信息包括提供所述用户的所述当前位置和速率。
17.根据权利要求15所述的方法，其中所述关注点是基于所述用户到达所述关注点的容易度而分级的。
18.根据权利要求15所述的方法，其中所述关注点是基于所述用户到所述关注点的行进时间而分级的。
19.根据权利要求15所述的方法，其中基于所述关注点中每一关注点的位置与所述用户正行进的路线的相互关系将所述关注点分级。
20.根据权利要求15所述的方法，其进一步包括提供来自所述用户的对于关注点类别的偏好。
21.根据权利要求15所述的方法，其进一步包括将来自所述用户的日程的信息提供到服务器，在所述服务器处，使用所述信息将相关关注点分级。
22.一种用于在具有至少一个应用服务器的系统中供无线通信装置的用户接收辅助信息的方法，所述方法包括：
将来自所述用户的期望目的地提供到所述应用服务器；
向所述应用服务器提供关于所述用户的当前位置和速率的导航信息；
在所述无线通信装置处从所述应用服务器接收到所述期望目的地的路线安排信息；
将用户对于关注点类别的偏好以无线的方式提供到所述应用服务器；以及
从所述应用服务器以无线的方式接收关注点信息，所述关注点信息基于所述用户的所述路线安排信息、所述用户的当前位置、所述用户的速率和相关性时间而与所述用户的偏好相关联，其中，从中识别所述关注点的地理区域的大小是基于所述用户的速率来确定的，且其中所述相关性时间指示了所述关注点保持与所述用户相关的估计时间。
23.根据权利要求22所述的方法，其进一步包括使用来自所述用户的日程的信息来确定所述关注点的相关性。
24.一种用于基于用户路线来确定相关关注点信息的装置，其包括：
无线接收器模块，其从用户接收期望目的地、当前位置和速率以及关注点；
控制器模块，其计算从所述当前位置到所述期望目的地的路线安排信息，且所述控制器基于所述用户的所述路线安排信息、所述用户的当前位置、所述用户的速率和相关性时间识别沿所述用户路线的关注点并根据所述关注点与所述用户的相关性将所述关注点分级，其中，从中识别所述关注点的地理区域的大小是基于所述用户的速率来确定的，且其中所述相关性时间指示了所述关注点保持与所述用户相关的估计时间；以及
无线传输模块，其从所述控制器接收所述路线安排信息和相关关注点，并将所述路线安排和相关关注点传输到所述用户。
25.根据权利要求24所述的装置，其进一步包括包含地图和地理数据的存储器模块。
26.一种用于基于用户路线来确定相关关注点信息的装置，其包括：
无线接收器模块，其从用户接收期望目的地、当前位置和速率以及对关注点的偏好；
控制器模块，其计算从所述当前位置到所述期望目的地的路线安排信息，且所述控制器基于所述用户的所述路线安排信息、所述用户的当前位置、所述用户的速率和相关性时间并基于所述用户的偏好识别沿所述用户路线的关注点，并根据所述关注点与所述用户的相关性将所述关注点分级，其中，从中识别所述关注点的地理区域的大小是基于所述用户的速率来确定的，且其中所述相关性时间指示了所述关注点保持与所述用户相关的估计时间；以及
无线传输模块，其从所述控制器模块接收所述路线安排信息和相关关注点，并将所述路线安排信息和相关关注点传输到所述用户。
27.根据权利要求26所述的装置，其进一步包括包含地图和地理数据的存储器模块。
28.一种用于在包括应用服务器的系统中向用户提供辅助信息的设备，其包括：
用于在应用服务器从用户接收期望目的地的装置；
用于接收所述用户的当前位置和速率的装置；
用于计算到所述期望目的地的路线安排信息并将所述路线安排信息提供给所述用户的装置；
用于在所述应用服务器从所述用户接收期望关注点信息的装置；
用于在所述应用服务器基于所述用户的所述路线安排信息、所述用户的当前位置、所述用户的速率和相关性时间识别关注点并根据所述关注点对于所述用户的相关性而将所述关注点分级的装置，其中，从中识别所述关注点的地理区域的大小是基于所述用户的速率来确定的，且其中所述相关性时间指示了所述关注点保持与所述用户相关的估计时间；以及
用于基于所述关注点的所述相关性将所述关注点以无线的方式从所述应用服务器提供给所述用户的装置。
29.一种用于在具有至少一个应用服务器的系统中供无线通信装置的用户接收辅助信息的设备，其包括：
用于将用户的期望目的地提供到所述应用服务器的装置；
用于将关于所述用户的当前位置和速率的导航信息提供到所述应用服务器的装置；
用于在所述无线通信装置接收从所述用户的当前位置到所述期望目的地的路线安排信息的装置；
用于将期望关注点信息以无线的方式提供到所述应用服务器的装置；以及
用于以无线的方式从所述应用服务器接收基于所述用户的所述路线安排信息、所述用户的当前位置、所述用户的速率和相关性时间的根据其与所述用户的相关性而分级的关注点，其中，从中识别所述关注点的地理区域的大小是基于所述用户的速率来确定的，且其中所述相关性时间指示了所述关注点保持与所述用户相关的估计时间。
CN200780006066.XA 2006-03-15 2007-03-15 用于基于用户路线来确定相关关注点信息的方法和设备 Expired - Fee Related CN101389928B (zh)

Applications Claiming Priority (7)

Application Number Priority Date Filing Date Title
US78277406P 2006-03-15 2006-03-15
US60/782,774 2006-03-15
US78460706P 2006-03-20 2006-03-20
US60/784,607 2006-03-20
US11/686,890 US8731821B2 (en) 2006-03-15 2007-03-15 Method and apparatus for determining relevant point of interest information based upon route of user
US11/686,890 2007-03-15
PCT/US2007/064109 WO2007127536A1 (en) 2006-03-15 2007-03-15 Method anb apparatus for determining relevant point of interest information based upon route of user

Publications (2)

Publication Number Publication Date
CN101389928A CN101389928A (zh) 2009-03-18
CN101389928B true CN101389928B (zh) 2015-05-13

Family

ID=38180442

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200780006066.XA Expired - Fee Related CN101389928B (zh) 2006-03-15 2007-03-15 用于基于用户路线来确定相关关注点信息的方法和设备

Country Status (6)

Country Link
US (1) US8731821B2 (zh)
EP (2) EP2233887A1 (zh)
JP (2) JP5362544B2 (zh)
KR (1) KR20080105160A (zh)
CN (1) CN101389928B (zh)
WO (1) WO2007127536A1 (zh)

Families Citing this family (172)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20100241342A1 (en) * 2009-03-18 2010-09-23 Ford Global Technologies, Llc Dynamic traffic assessment and reporting
US7761350B1 (en) * 2006-04-26 2010-07-20 Aol Inc. Biasing of search result clustering to ensure more effective point of interest (POI) targeting
US9109904B2 (en) 2007-06-28 2015-08-18 Apple Inc. Integration of map services and user applications in a mobile device
US8290513B2 (en) 2007-06-28 2012-10-16 Apple Inc. Location-based services
US9066199B2 (en) 2007-06-28 2015-06-23 Apple Inc. Location-aware mobile device
US8108144B2 (en) 2007-06-28 2012-01-31 Apple Inc. Location based tracking
US8332402B2 (en) 2007-06-28 2012-12-11 Apple Inc. Location based media items
US8762056B2 (en) 2007-06-28 2014-06-24 Apple Inc. Route reference
US8774825B2 (en) 2007-06-28 2014-07-08 Apple Inc. Integration of map services with user applications in a mobile device
US8204684B2 (en) 2007-06-28 2012-06-19 Apple Inc. Adaptive mobile device navigation
US8175802B2 (en) 2007-06-28 2012-05-08 Apple Inc. Adaptive route guidance based on preferences
US8463238B2 (en) 2007-06-28 2013-06-11 Apple Inc. Mobile device base station
US8311526B2 (en) 2007-06-28 2012-11-13 Apple Inc. Location-based categorical information services
US8180379B2 (en) 2007-06-28 2012-05-15 Apple Inc. Synchronizing mobile and vehicle devices
US8275352B2 (en) 2007-06-28 2012-09-25 Apple Inc. Location-based emergency information
US8385946B2 (en) 2007-06-28 2013-02-26 Apple Inc. Disfavored route progressions or locations
US8005611B2 (en) * 2007-07-31 2011-08-23 Rosenblum Alan J Systems and methods for providing tourist information based on a location
US8862710B2 (en) 2007-09-11 2014-10-14 Telecommunication Systems, Inc. Dynamic configuration of mobile station location services
US20090070708A1 (en) * 2007-09-12 2009-03-12 Palm, Inc. Display of Information of Interest
US8127246B2 (en) 2007-10-01 2012-02-28 Apple Inc. Varying user interface element based on movement
US8977294B2 (en) 2007-10-10 2015-03-10 Apple Inc. Securely locating a device
US20090171560A1 (en) * 2008-01-02 2009-07-02 Mcferran Nancy L Prioritizing alternative landing facilities in flight planning
US8355862B2 (en) 2008-01-06 2013-01-15 Apple Inc. Graphical user interface for presenting location information
EP2078928A1 (en) * 2008-01-09 2009-07-15 Wayfinder Systems AB Method and device for presenting information associated to geographical data
US8452529B2 (en) 2008-01-10 2013-05-28 Apple Inc. Adaptive navigation system for estimating travel times
JP5069574B2 (ja) * 2008-01-28 2012-11-07 株式会社ゼンリンデータコム 携帯端末装置、特定施設情報提示システムおよび特定施設情報提示方法
US8428869B2 (en) * 2008-04-07 2013-04-23 Telecommunication Systems, Inc. Context enabled address selection
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
US20090306882A1 (en) * 2008-06-10 2009-12-10 Yahoo! Inc. System, apparatus, or method for enhanced route directions
US8335608B2 (en) * 2008-06-11 2012-12-18 The Boeing Company Monitoring vehicle and equipment operations at an airport
US9200901B2 (en) 2008-06-19 2015-12-01 Microsoft Technology Licensing, Llc Predictive services for devices supporting dynamic direction information
US8700301B2 (en) 2008-06-19 2014-04-15 Microsoft Corporation Mobile computing devices, architecture and user interfaces based on dynamic direction information
US20100009662A1 (en) 2008-06-20 2010-01-14 Microsoft Corporation Delaying interaction with points of interest discovered based on directional device information
DE102008029430B4 (de) * 2008-06-23 2012-01-19 Navigon Ag Verfahren zum Betrieb eines Navigationssystems
US8369867B2 (en) 2008-06-30 2013-02-05 Apple Inc. Location sharing
US9846049B2 (en) 2008-07-09 2017-12-19 Microsoft Technology Licensing, Llc Route prediction
US8359643B2 (en) 2008-09-18 2013-01-22 Apple Inc. Group formation using anonymous broadcast information
US8396658B2 (en) * 2008-10-06 2013-03-12 Telecommunication Systems, Inc. Probabilistic reverse geocoding
US8594627B2 (en) 2008-10-06 2013-11-26 Telecommunications Systems, Inc. Remotely provisioned wirelessly proxy
WO2010042173A1 (en) * 2008-10-07 2010-04-15 Telecommunication Systems, Inc. User interface for dynamic user-defined stopovers during guided navigation ("side trips")
US9285239B2 (en) * 2008-10-07 2016-03-15 Telecommunication Systems, Inc. User interface for content channel HUD (heads-up display) and channel sets for location-based maps
US9200913B2 (en) 2008-10-07 2015-12-01 Telecommunication Systems, Inc. User interface for predictive traffic
US20100088018A1 (en) * 2008-10-08 2010-04-08 Kevin Tsurutome Glance ahead navigation
JP2012507692A (ja) * 2008-11-06 2012-03-29 トムトム インターナショナル ベスローテン フエンノートシャップ データ取得装置、データ取得システム及びデータ取得方法
US8156068B2 (en) * 2008-11-13 2012-04-10 Telecommunication Systems, Inc. Predictive ephemeral points-of-interest (PEPOI)
US8219316B2 (en) * 2008-11-14 2012-07-10 Google Inc. System and method for storing and providing routes
US8493408B2 (en) * 2008-11-19 2013-07-23 Apple Inc. Techniques for manipulating panoramas
US8249805B2 (en) * 2008-12-12 2012-08-21 Alpine Electronics, Inc. Automatic updating of favorite places for navigation system upon change of home address
US8798914B2 (en) * 2009-01-13 2014-08-05 Qualcomm Incorporated Navigating at a wireless device
TWI385359B (zh) * 2009-02-04 2013-02-11 Mitac Int Corp Path guidance system and its method
US10535256B1 (en) * 2009-04-06 2020-01-14 Massachusetts Institute Of Technology Method and apparatus for traffic-aware stochastic routing and navigation
US9097553B2 (en) * 2009-04-20 2015-08-04 Verizon Patent And Licensing Inc. Navigation based on direction of travel/user-defined path
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
US8666367B2 (en) 2009-05-01 2014-03-04 Apple Inc. Remotely locating and commanding a mobile device
US9767209B2 (en) * 2009-05-28 2017-09-19 Apple Inc. Search filtering based on expected future time and location
US20110004523A1 (en) * 2009-07-06 2011-01-06 Ford Global Technologies, Llc Method and Apparatus for Preferential Determination and Display of Points of Interest
US8872767B2 (en) 2009-07-07 2014-10-28 Microsoft Corporation System and method for converting gestures into digital graffiti
EP2278276B1 (en) * 2009-07-22 2012-02-08 Research In Motion Limited Method and apparatus for automatically determining practicality of a trip
US8494767B2 (en) * 2009-07-22 2013-07-23 Research In Motion Limited Method and apparatus for automatically determining practicality of a trip
US8204886B2 (en) * 2009-11-06 2012-06-19 Nokia Corporation Method and apparatus for preparation of indexing structures for determining similar points-of-interests
US10001384B2 (en) * 2009-11-12 2018-06-19 Here Global B.V. Method and apparatus for the retrieval of similar places
US8396888B2 (en) * 2009-12-04 2013-03-12 Google Inc. Location-based searching using a search area that corresponds to a geographical location of a computing device
US8392113B2 (en) * 2009-12-11 2013-03-05 Qualcomm Incorporated Method and apparatus for accounting for user experience in pedestrian navigation routing
US20110184945A1 (en) * 2010-01-22 2011-07-28 Qualcomm Incorporated Location aware recommendation engine
US9389095B2 (en) * 2010-03-23 2016-07-12 Telenav, Inc. Navigation system with point of interest ranking mechanism and method of operation thereof
EP2553396B1 (en) 2010-03-26 2018-12-19 Koninklijke Philips N.V. A method and navigation device for providing at least one route
US20110270517A1 (en) * 2010-04-29 2011-11-03 Nokia Corporation Method and apparatus for providing personalized presentations based on navigation information
US9275154B2 (en) * 2010-06-18 2016-03-01 Google Inc. Context-sensitive point of interest retrieval
US9194716B1 (en) 2010-06-18 2015-11-24 Google Inc. Point of interest category ranking
US9715553B1 (en) 2010-06-18 2017-07-25 Google Inc. Point of interest retrieval
US8731814B2 (en) 2010-07-02 2014-05-20 Ford Global Technologies, Llc Multi-modal navigation system and method
KR101687793B1 (ko) * 2010-07-09 2016-12-21 에스케이텔레콤 주식회사 오차 범위를 이용한 위치 정보 제공 방법 및 장치
KR20120007220A (ko) * 2010-07-14 2012-01-20 엔에이치엔(주) 이동 경로 정보를 기반으로 하는 관심 컨텐츠 결정 방법 및 시스템
US9031971B2 (en) 2010-07-23 2015-05-12 Qualcomm Incorporated Flexible data download models for augmented reality
US9846046B2 (en) 2010-07-30 2017-12-19 Ford Global Technologies, Llc Vehicle navigation method and system
US8335643B2 (en) 2010-08-10 2012-12-18 Ford Global Technologies, Llc Point of interest search, identification, and navigation
US20120053830A1 (en) * 2010-08-31 2012-03-01 Bach Jeffrey R Method of operating a navigation system to provide a transit access map
US8849552B2 (en) 2010-09-29 2014-09-30 Ford Global Technologies, Llc Advanced map information delivery, processing and updating
US8521424B2 (en) 2010-09-29 2013-08-27 Ford Global Technologies, Llc Advanced map information delivery, processing and updating
US8566026B2 (en) 2010-10-08 2013-10-22 Trip Routing Technologies, Inc. Selected driver notification of transitory roadtrip events
US9037485B2 (en) 2010-10-25 2015-05-19 Alohar Mobile Inc. Persistently determining and sharing user stays of a user of a mobile device
US8990107B2 (en) 2011-10-21 2015-03-24 Alohar Mobile Inc. Determining user stays of a user of a mobile device
US8958822B2 (en) * 2010-10-25 2015-02-17 Alohar Mobile Inc. Determining points of interest of a mobile user
WO2012069909A2 (en) * 2010-11-24 2012-05-31 Toyota Jidosha Kabushiki Kaisha Information providing system and information providing method
US9134137B2 (en) 2010-12-17 2015-09-15 Microsoft Technology Licensing, Llc Mobile search based on predicted location
CN102044167B (zh) * 2011-01-25 2014-06-11 南京信息工程大学 高速公路车车协调控制装置及控制方法
US8669884B2 (en) 2011-02-02 2014-03-11 Mapquest, Inc. Systems and methods for generating electronic map displays with points of-interest information
CA2830425C (en) * 2011-03-17 2018-11-27 Dei Gratia Pty Ltd Last mile logistics
US20150117796A1 (en) * 2011-03-28 2015-04-30 Google Inc. Method and system for prioritizing points of interest for display in a map
US8521407B2 (en) * 2011-06-10 2013-08-27 GM Global Technology Operations LLC System and method for ensuring a person reaches a destination on time
US8996304B2 (en) * 2011-06-29 2015-03-31 Intel Corporation Customized travel route system
US8688321B2 (en) 2011-07-11 2014-04-01 Ford Global Technologies, Llc Traffic density estimation
US8600659B1 (en) 2011-08-01 2013-12-03 Google Inc. Method and system for geographic search for public transportation commuters
US20130061147A1 (en) * 2011-09-07 2013-03-07 Nokia Corporation Method and apparatus for determining directions and navigating to geo-referenced places within images and videos
US8892461B2 (en) 2011-10-21 2014-11-18 Alohar Mobile Inc. Mobile device user behavior analysis and authentication
KR102121525B1 (ko) * 2011-12-13 2020-06-18 삼성전자주식회사 동작 모드에 기초한 네비게이션 정보 제공 시스템 및 방법
US8838385B2 (en) 2011-12-20 2014-09-16 Ford Global Technologies, Llc Method and apparatus for vehicle routing
US9228846B2 (en) 2012-01-18 2016-01-05 International Business Machines Corporation Generating routes
US9756571B2 (en) 2012-02-28 2017-09-05 Microsoft Technology Licensing, Llc Energy efficient maximization of network connectivity
US9167529B2 (en) 2012-06-03 2015-10-20 Alohar Mobile Inc. Control of activation of location-related sensors of a mobile device
US9482296B2 (en) 2012-06-05 2016-11-01 Apple Inc. Rendering road signs during navigation
US9886794B2 (en) 2012-06-05 2018-02-06 Apple Inc. Problem reporting in maps
US8965696B2 (en) 2012-06-05 2015-02-24 Apple Inc. Providing navigation instructions while operating navigation application in background
US9418672B2 (en) 2012-06-05 2016-08-16 Apple Inc. Navigation application with adaptive instruction text
US9230556B2 (en) 2012-06-05 2016-01-05 Apple Inc. Voice instructions during navigation
US9210545B2 (en) * 2012-06-05 2015-12-08 Apple Inc. Managing alerts based on context
US9997069B2 (en) 2012-06-05 2018-06-12 Apple Inc. Context-aware voice guidance
GB201215385D0 (en) * 2012-08-29 2012-10-10 Tom Tom Int Bv Method and apparatus for predicting destinations
DE102012221305A1 (de) * 2012-11-22 2014-05-22 Bayerische Motoren Werke Aktiengesellschaft Navigationssystem und Navigationsverfahren
KR20140078353A (ko) * 2012-12-17 2014-06-25 삼성전자주식회사 여행 가이드 제공 방법 및 장치
KR101424382B1 (ko) * 2013-01-14 2014-08-08 충북대학교 산학협력단 사용자의 선호도 및 이동 패턴을 이용한 관심지역 추천 방법
GB2500766A (en) * 2013-02-11 2013-10-02 Said Mousa Yassin Environment digital guide
US9677886B2 (en) * 2013-02-10 2017-06-13 Qualcomm Incorporated Method and apparatus for navigation based on media density along possible routes
US9713963B2 (en) 2013-02-18 2017-07-25 Ford Global Technologies, Llc Method and apparatus for route completion likelihood display
US9863777B2 (en) 2013-02-25 2018-01-09 Ford Global Technologies, Llc Method and apparatus for automatic estimated time of arrival calculation and provision
US8666434B1 (en) * 2013-03-05 2014-03-04 Google Inc. Adaptive location updating
WO2014137118A1 (ko) * 2013-03-08 2014-09-12 주식회사 씨온 역경매를 이용한 가맹점 추천 방법과 장치
KR101376521B1 (ko) * 2013-03-08 2014-03-26 주식회사 씨온 역경매를 이용한 가맹점 추천 방법과 장치
US9341483B2 (en) * 2013-03-11 2016-05-17 Qualcomm Incorporated Methods and apparatus for position estimation
US9047774B2 (en) 2013-03-12 2015-06-02 Ford Global Technologies, Llc Method and apparatus for crowd-sourced traffic reporting
US8977479B2 (en) 2013-03-12 2015-03-10 Ford Global Technologies, Llc Method and apparatus for determining traffic conditions
US9874452B2 (en) 2013-03-14 2018-01-23 Ford Global Technologies, Llc Method and apparatus for enhanced driving experience including dynamic POI identification
US9767698B2 (en) 2013-03-15 2017-09-19 GM Global Technology Operations LLC Methods and systems for facilitating stops for vehicles en route to a common destination
US8818716B1 (en) * 2013-03-15 2014-08-26 Honda Motor Co., Ltd. System and method for gesture-based point of interest search
WO2014157839A1 (en) * 2013-03-26 2014-10-02 Samsung Electronics Co., Ltd. Terminal apparatus mountable in vehicle, mobile device for working with the terminal apparatus, and methods for providing service thereof
US20140304115A1 (en) * 2013-04-05 2014-10-09 Public Engines, Inc. Apparatus, system, and method for providing location context data
DE102014208634A1 (de) * 2013-05-27 2014-12-11 Robert Bosch Engineering and Business Solutions Ltd. Verfahren zur Anzeige von Points-of-Interest und eine Einrichtung davon
US9234765B1 (en) 2013-06-05 2016-01-12 Google Inc. Discovering theme and attribute oriented travel routes and relevant geographic entities along a route
US20150006290A1 (en) * 2013-06-27 2015-01-01 Google Inc. Providing information to a user based on determined user activity
JP6210274B2 (ja) * 2013-07-05 2017-10-11 ソニー株式会社 情報処理装置、情報処理方法、プログラム、および情報処理システム
US9367217B2 (en) * 2013-08-26 2016-06-14 Hertz System, Inc. Mobile travel information system and method
US20150081066A1 (en) 2013-09-17 2015-03-19 Sony Corporation Presenting audio based on biometrics parameters
CN104457767B (zh) * 2013-09-18 2019-03-01 腾讯科技（深圳）有限公司 实现位置服务的方法和装置
US9721218B2 (en) 2013-10-21 2017-08-01 Sap Se Determining the user-specific relevance of applications
CN104636354B (zh) 2013-11-07 2018-02-06 华为技术有限公司 一种位置兴趣点聚类方法和相关装置
US10317238B2 (en) 2014-01-09 2019-06-11 Telenav, Inc. Navigation system with ranking mechanism and method of operation thereof
US9651392B2 (en) * 2014-01-22 2017-05-16 Mapquest, Inc. Methods and systems for providing dynamic point of interest information and trip planning
US9269119B2 (en) 2014-01-22 2016-02-23 Sony Corporation Devices and methods for health tracking and providing information for improving health
US9175973B2 (en) 2014-03-26 2015-11-03 Trip Routing Technologies, Llc Selected driver notification of transitory roadtrip events
JP5607848B1 (ja) * 2014-03-27 2014-10-15 キャンバスマップル株式会社 携帯情報端末、コンピュータプログラム、および動作制御システム
US9584980B2 (en) 2014-05-27 2017-02-28 Qualcomm Incorporated Methods and apparatus for position estimation
US9541404B2 (en) * 2014-08-29 2017-01-10 Samsung Electronics Co., Ltd. System for determining the location of entrances and areas of interest
US20160061617A1 (en) * 2014-09-02 2016-03-03 Microsoft Corporation Providing in-navigation search results that reduce route disruption
CN106161744B (zh) 2014-10-23 2019-06-14 Lg电子株式会社 移动终端及其控制方法
US9719791B2 (en) * 2014-12-10 2017-08-01 Mapquest, Inc. Computerized systems and methods for providing travel information and/or content to users
US9518831B2 (en) 2015-01-02 2016-12-13 Here Global B.V. Method and apparatus for providing relevant point of interest on a multi-modal route
CN104634347B (zh) * 2015-01-23 2018-07-10 北京智慧图科技有限责任公司 路径规划方法和装置
US9591447B2 (en) 2015-02-27 2017-03-07 Toyota Motor Engineering & Manufacturing North America, Inc. Systems and methods for providing contextual environmental information
US10281289B2 (en) * 2015-03-08 2019-05-07 Microsoft Technology Licnensing, LLC Search along the route
GB201506356D0 (en) 2015-04-15 2015-05-27 Tomtom Int Bv Methods of obtaining point of interest data
US20170067748A1 (en) * 2015-09-08 2017-03-09 Quixey, Inc. Location-Based Search Refinements
JP2017068520A (ja) * 2015-09-29 2017-04-06 本田技研工業株式会社 リマインダ通知システム及びリマインダ通知方法
US9696175B2 (en) * 2015-10-16 2017-07-04 GM Global Technology Operations LLC Centrally managed waypoints established, communicated and presented via vehicle telematics/infotainment infrastructure
US10415978B2 (en) 2015-11-20 2019-09-17 Samsung Electronics Co., Ltd. Landmark location determination
DE102016206209A1 (de) 2016-04-13 2017-10-19 Volkswagen Aktiengesellschaft Verfahren, Computerprogramm und Vorrichtung zum Bereitstellen von Routeninformation für ein Navigationssystem
US10139243B2 (en) * 2016-04-30 2018-11-27 Toyota Motor Engineering & Manufacturing North America, Inc. High level instruction for navigational routing systems
CN106205186B (zh) * 2016-07-11 2019-04-23 深圳市金立通信设备有限公司 一种推荐停车位置的方法及终端
CN106123904A (zh) * 2016-07-31 2016-11-16 北京九五智驾信息技术股份有限公司 行车导航方法
CN106996790A (zh) * 2017-03-29 2017-08-01 联想(北京)有限公司 路线规划方法及装置
RU2678077C2 (ru) 2017-05-04 2019-01-23 Общество С Ограниченной Ответственностью "Яндекс" Способ отрисовки поисковых результатов на карте, отображаемой на электронном устройстве
US10677599B2 (en) 2017-05-22 2020-06-09 At&T Intellectual Property I, L.P. Systems and methods for providing improved navigation through interactive suggestion of improved solutions along a path of waypoints
CN110651266B (zh) * 2017-05-27 2023-05-23 北京嘀嘀无限科技发展有限公司 为按需服务提供信息的系统及方法
JP6490145B2 (ja) * 2017-05-29 2019-03-27 本田技研工業株式会社 コンテンツ配信サーバ及びコンテンツ配信方法
JP2020077263A (ja) * 2018-11-08 2020-05-21 トヨタ自動車株式会社 行程提案装置、行程提案方法、及びプログラム
CN111626610B (zh) * 2020-05-27 2023-05-16 北京思特奇信息技术股份有限公司 一种订单调度方法、系统和电子设备
US20220026222A1 (en) * 2020-07-24 2022-01-27 Bayerische Motoren Werke Aktiengesellschaft Method, Machine Readable Medium, Device, and Vehicle For Determining a Route Connecting a Plurality of Destinations in a Road Network, Method, Machine Readable Medium, and Device For Training a Machine Learning Module
JP7456926B2 (ja) * 2020-12-25 2024-03-27 トヨタ自動車株式会社 情報処理装置、情報処理方法、およびプログラム
US20220397408A1 (en) * 2020-12-29 2022-12-15 Google Llc Content Delivery In Real-Time Guided Navigation
US20220364870A1 (en) * 2021-05-11 2022-11-17 Telenav, Inc. Navigation system with personal preference analysis mechanism and method of operation thereof
US11488187B1 (en) * 2022-04-11 2022-11-01 Santa Israel Ltd. Managing operations of mobile retail units

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0720003A1 (en) * 1994-12-28 1996-07-03 Aisin Aw Co., Ltd. Navigation device
CN1605016A (zh) * 2001-11-02 2005-04-06 松下电器产业株式会社 终端装置
CN1731394A (zh) * 2005-08-18 2006-02-08 上海交通大学 具有智能查询功能的城市电子地图系统的实现方法

Family Cites Families (60)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE4139581C2 (de) 1991-11-30 1999-01-07 Bayerische Motoren Werke Ag Navigationsverfahren für Kraftfahrzeuge
US5948040A (en) * 1994-06-24 1999-09-07 Delorme Publishing Co. Travel reservation information and planning system
US7432830B2 (en) * 1994-06-24 2008-10-07 Navteq North America, Llc Electronic navigation system and method
US5802492A (en) * 1994-06-24 1998-09-01 Delorme Publishing Company, Inc. Computer aided routing and positioning system
JP3149154B2 (ja) * 1994-12-28 2001-03-26 アイシン・エィ・ダブリュ株式会社 目標物検索装置及びナビゲーション装置
US5682525A (en) * 1995-01-11 1997-10-28 Civix Corporation System and methods for remotely accessing a selected group of items of interest from a database
JP3232967B2 (ja) 1995-08-22 2001-11-26 トヨタ自動車株式会社 移動計画監視装置
US6127945A (en) * 1995-10-18 2000-10-03 Trimble Navigation Limited Mobile personal navigator
US6553308B1 (en) * 1999-04-29 2003-04-22 Donnelly Corporation Vehicle-based navigation system with smart map filtering, portable unit home-base registration and multiple navigation system preferential use
JP2000187667A (ja) 1998-12-22 2000-07-04 Toshiba Corp 情報検索配信方法および情報検索配信装置および無線通信端末装置および記録媒体
JP3800285B2 (ja) 1999-03-05 2006-07-26 アイシン・エィ・ダブリュ株式会社 ナビゲーション装置及び記録媒体
JP3661754B2 (ja) 1999-03-05 2005-06-22 アイシン・エィ・ダブリュ株式会社 ナビゲーション装置及び記録媒体
JP3714035B2 (ja) * 1999-06-03 2005-11-09 株式会社デンソー 車載用ナビゲーション装置
US6401034B1 (en) 1999-09-02 2002-06-04 Navigation Technologies Corp. Method and system for finding intermediate destinations with a navigation system
EP1128163B1 (de) 2000-02-23 2013-10-30 Deutsche Telekom AG Reiseroutenplanungs- und Reiseroutenführungssystem
US6587782B1 (en) * 2000-03-14 2003-07-01 Navigation Technologies Corp. Method and system for providing reminders about points of interests while traveling
US6941220B2 (en) * 2000-09-12 2005-09-06 Center Comm Corporation Apparatus and method for vehicle navigation
JP2002092193A (ja) 2000-09-14 2002-03-29 Nippon Telegr & Teleph Corp <Ntt> 情報案内システムおよび情報案内方法
JP2002163267A (ja) * 2000-11-28 2002-06-07 Nec Corp 店舗情報表示システム
JP2002260160A (ja) * 2001-02-28 2002-09-13 Toshiba Corp 道案内方法及び装置
US6456931B1 (en) * 2001-03-07 2002-09-24 Visteon Technologies, Llc Indicating directions to destination and intermediate locations in vehicle navigation systems
US6542814B2 (en) * 2001-03-07 2003-04-01 Horizon Navigation, Inc. Methods and apparatus for dynamic point of interest display
JP2002365069A (ja) * 2001-06-07 2002-12-18 Nissan Motor Co Ltd ナビゲーション装置およびナビゲーションシステム
US6688713B2 (en) 2001-07-02 2004-02-10 Mitsubishi Digital Electronics America, Inc. Television base casting
US7082365B2 (en) * 2001-08-16 2006-07-25 Networks In Motion, Inc. Point of interest spatial rating search method and system
JP2003058609A (ja) 2001-08-20 2003-02-28 Pioneer Electronic Corp 通信ナビゲーション運営システム及び方法、並びにコンピュータプログラム
US6574556B2 (en) * 2001-08-22 2003-06-03 Matsushita Electric Industial Co., Ltd. System and associated method of integrating subscriber based traffic navigation and hospitality data with a global positioning system
CN1507553A (zh) * 2001-08-31 2004-06-23 ����Aw��ʽ���� 信息显示系统
JP3941095B2 (ja) * 2001-10-12 2007-07-04 株式会社エクォス・リサーチ ナビゲーション装置
CN100353142C (zh) * 2001-10-25 2007-12-05 爱信艾达株式会社 信息显示系统
JP4039053B2 (ja) 2001-12-19 2008-01-30 株式会社デンソー ナビゲーション装置用案内ルート作成システム及びプログラム
US6545637B1 (en) * 2001-12-20 2003-04-08 Garmin, Ltd. Systems and methods for a navigational device with improved route calculation capabilities
JP2003262529A (ja) * 2002-03-08 2003-09-19 Sanyo Electric Co Ltd ナビゲーション装置及びサーバ装置
JP2003302240A (ja) 2002-04-10 2003-10-24 Hcx:Kk スケジュール帳機能付ナビゲーションシステム
JP3656964B2 (ja) * 2002-04-10 2005-06-08 松下電器産業株式会社 ナビゲーション装置
JP4007549B2 (ja) 2002-06-28 2007-11-14 クラリオン株式会社 ナビゲーションにおける周辺情報提示装置及び方法並びに提示用プログラム
US7272489B2 (en) * 2002-07-18 2007-09-18 Alpine Electronics, Inc. Navigation method and system for extracting, sorting and displaying POI information
JP4300767B2 (ja) * 2002-08-05 2009-07-22 ソニー株式会社 ガイドシステム、コンテンツサーバ、携帯装置、情報処理方法、情報処理プログラム、及び記憶媒体
JP4155776B2 (ja) * 2002-08-30 2008-09-24 アルパイン株式会社 ナビゲーション装置
JP2004094444A (ja) 2002-08-30 2004-03-25 Tokio Marine Research Institute 交通事故防止のための情報処理方法
JP2004108803A (ja) * 2002-09-13 2004-04-08 Pioneer Electronic Corp ナビゲーション端末、ナビゲーションシステム、そのプログラム、及び走行案内方法
EP1555511A4 (en) * 2002-10-22 2011-12-21 Hitachi Ltd METHOD FOR DELIVERING MAP DATA FOR NAVIGATION AND COMMUNICATION SYSTEM
JP2004170233A (ja) * 2002-11-20 2004-06-17 Denso Corp カーナビゲーション装置
US7035731B2 (en) * 2002-12-30 2006-04-25 Motorola, Inc. Threshold-based service notification system and method
JP2004226090A (ja) 2003-01-20 2004-08-12 Hitachi Eng Co Ltd カーナビゲーションシステム
JP2004226199A (ja) 2003-01-22 2004-08-12 Denso Corp ナビゲーション装置
JP4203354B2 (ja) * 2003-05-19 2008-12-24 パナソニック株式会社 コンテンツ配信装置およびコンテンツ受信装置
JP2004354260A (ja) * 2003-05-29 2004-12-16 Clarion Co Ltd ナビゲーション装置、方法及びプログラム
JP2005174059A (ja) * 2003-12-12 2005-06-30 Matsushita Electric Ind Co Ltd ナビゲーション情報提供システム
US7239960B2 (en) * 2004-02-19 2007-07-03 Alpine Electronics, Inc. Navigation method and system for visiting multiple destinations by minimum number of stops
US20050278114A1 (en) * 2004-06-15 2005-12-15 Ahmad Ahmad M Method and system for selecting destinations
US20060080032A1 (en) * 2004-09-07 2006-04-13 Cooper Clive W System and method of wireless downloads of map and geographic based data to portable computing devices
AU2005292243B2 (en) * 2004-10-01 2011-03-10 Telecommunication Systems, Inc. Off board navigation solution
US7480566B2 (en) 2004-10-22 2009-01-20 Alpine Electronics, Inc. Method and apparatus for navigation system for searching easily accessible POI along route
TW200632770A (en) * 2005-03-07 2006-09-16 Giga Byte Comm Inc POI data structure and method for operating and applying the same
US20060271281A1 (en) * 2005-05-20 2006-11-30 Myron Ahn Geographic information knowledge systems
US7826965B2 (en) * 2005-06-16 2010-11-02 Yahoo! Inc. Systems and methods for determining a relevance rank for a point of interest
US7552009B2 (en) * 2005-07-14 2009-06-23 Honda Motor Co., Ltd. System and method for synchronizing data for use in a navigation system
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
US7660666B2 (en) * 2005-11-18 2010-02-09 Navteq North America, Llc Geographic database with detailed local data

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0720003A1 (en) * 1994-12-28 1996-07-03 Aisin Aw Co., Ltd. Navigation device
CN1605016A (zh) * 2001-11-02 2005-04-06 松下电器产业株式会社 终端装置
CN1731394A (zh) * 2005-08-18 2006-02-08 上海交通大学 具有智能查询功能的城市电子地图系统的实现方法

Also Published As

Publication number Publication date
JP2009530920A (ja) 2009-08-27
JP5362544B2 (ja) 2013-12-11
KR20080105160A (ko) 2008-12-03
EP2233887A1 (en) 2010-09-29
JP2013050454A (ja) 2013-03-14
CN101389928A (zh) 2009-03-18
US8731821B2 (en) 2014-05-20
US20070219706A1 (en) 2007-09-20
EP1994364A1 (en) 2008-11-26
WO2007127536A1 (en) 2007-11-08

Similar Documents

Publication Publication Date Title
CN101389928B (zh) 用于基于用户路线来确定相关关注点信息的方法和设备
RU2501087C2 (ru) Способ обработки данных позиционирования
US9618358B2 (en) Identifying a result responsive to a current location of a client device
US7885758B2 (en) GPS-based traffic monitoring system
JP5430235B2 (ja) 情報処理装置及びプログラム
JP2009530920A5 (zh)
JP2006189415A (ja) 最短時間経路の決定方法及び決定システム
US9467806B2 (en) Improvements related to tracking moving objects
KR101246589B1 (ko) 맞춤형 이동 경로 제공 방법 및 장치
KR100726567B1 (ko) 위치정보와 지리정보에 기반한 정보 서비스 제공 방법
KR20120029211A (ko) 이동통신망을 이용한 교통정보 수집시스템, 그 유효 표본 보정 장치 및 그룹 별 평균 속도 산출 방법, 이를 위한 기록매체
JP2014211705A (ja) 最寄り駐車場推定システムおよび最寄り駐車場推定方法と最寄り駐車場推定用プログラム
US20130226915A1 (en) Organization of search results based upon availability of respective providers comprised therein
JP2004212177A (ja) データ取得地域決定装置及びデータ取得装置
JP2004287500A (ja) 道路情報提供システムおよびその方法
US9612343B1 (en) Method and mobile station for using a location determining mechanism based on an extent of turning
KR20120029212A (ko) 이동통신망을 이용한 교통정보 수집시스템, 그 유효 표본 보정 장치 및 속도 측정 방법, 이를 위한 기록매체
JP2023160922A (ja) サーバシステム、車両、データベース作成方法およびデータベース作成装置
KR20210012706A (ko) 개인별 일정 관리를 통한 그룹 정보수집 시스템 및 그 장치
GB2469523A (en) Estimating the position of a device based on received GNSS signals, cell identity, and stored location data
WO2008045407A2 (en) Gps-based traffic monitoring system

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20150513