CN107532920A - 获得兴趣点数据的方法 - Google Patents

获得兴趣点数据的方法 Download PDF

Info

Publication number
CN107532920A
CN107532920A CN201680023746.1A CN201680023746A CN107532920A CN 107532920 A CN107532920 A CN 107532920A CN 201680023746 A CN201680023746 A CN 201680023746A CN 107532920 A CN107532920 A CN 107532920A
Authority
CN
China
Prior art keywords
poi
user
data
search
region
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.)
Granted
Application number
CN201680023746.1A
Other languages
English (en)
Other versions
CN107532920B (zh
Inventor
A·博尔托卢西
C·范德海登
R·霍尔图拉乌斯
W·范希斯维克
V·拉多萨夫列维奇
J·贾尼西
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.)
TomTom Navigation BV
Original Assignee
TomTom Navigation BV
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 TomTom Navigation BV filed Critical TomTom Navigation BV
Publication of CN107532920A publication Critical patent/CN107532920A/zh
Application granted granted Critical
Publication of CN107532920B publication Critical patent/CN107532920B/zh
Active 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/36—Input/output arrangements for on-board computers
    • G01C21/3605—Destination input or retrieval
    • G01C21/3617—Destination input or retrieval using user history, behaviour, conditions or preferences, e.g. predicted or inferred from previous use or current movement
    • 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/021—Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
    • 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/025—Services making use of location information using location based information parameters

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Social Psychology (AREA)
  • Navigation (AREA)

Abstract

本发明揭示一种为用户产生多个兴趣点POI的个性化推荐的方法，所述方法涉及在出发点与目的地之间产生路线。沿着所述路线以预定间隔界定多个路径点，且以每一路径点为中心界定预定大小的搜索区域。从一或多个社交媒体网站获得所述用户的个性化数据。对于所述界定的搜索区域中的每一者，识别存在于所述搜索区域内的所述POI，且获得关于所述识别的POI中的每一者的属性的描述数据。基于所述个性化数据与关于所述相应POI中的每一者的所述描述数据的至少比较对在每一搜索区域中识别的所述POI进行排序，且基于所述确定的排序选择所述识别的POI的子集以供包含在所述用户的所述个性化POI推荐中。产生指示所述或每一选定识别的POI的数据，且使用所述数据向所述用户显示每一POI的指示。

Description

获得兴趣点数据的方法
技术领域
本发明涉及用于获得关于兴趣点(POI)的数据的方法及系统。特定地，本发明涉及用于获得指示特定用户的个性化POI推荐的数据的方法及系统。至少在优选实施例中，本发明涉及用于提供关于通过可导航网络产生的路线的POI推荐的方法及系统。本发明的说明性实施例涉及便携式导航装置(所谓的PND)，特定来说，包含全球定位系统(GPS)信号接收及处理功能性的PND。更一般来说，其它实施例涉及经配置以执行导航软件以提供路线规划功能性且优选地还提供导航功能性的任何类型的处理装置。
背景技术
包含GPS(全球定位系统)信号接收及处理功能性的便携式导航装置(PND)是众所周知的，且广泛用作车内导航系统或其它交通工具导航系统。
一般来说，现代PND包括处理器、存储器(易失性及非易失性存储器中的至少一者，且通常为两者)及存储在所述存储器内的地图数据。处理器及存储器协作以提供执行环境，在所述执行环境中可建立软件操作系统，且另外，通常提供一或多个额外软件程序以使得能够控制PND的功能性并提供各种其它功能。
通常，这些装置进一步包括：一或多个输入接口，其允许用户与所述装置交互且控制所述装置；及一或多个输出接口，借助所述输出接口，可将信息中继到用户。输出接口的说明性实例包含视觉显示器及用于音频输出的扬声器。输入接口的说明性实例包含用于控制装置的开/关操作或其它特征的一或多个物理按钮(在所述装置建置到交通工具中的情况下，所述按钮无需必定位于所述装置本身上而可位于方向盘上)及用于检测用户语音的麦克风。在特别优选布置中，输出接口显示器可配置为触敏显示器(借助触敏覆盖或以其它方式)以额外提供输入接口，借助所述输入接口，用户可通过触碰来操作所述装置。
此类型的装置还将常常包含：一或多个物理连接器接口，借助所述物理连接器接口，可将电力及(任选地)数据信号发射到所述装置及从所述装置接收电力及(任选地)数据信号；及(任选地)一或多个无线发射器/接收器，其用于允许经由蜂窝式电信及其它信号及数据网络(例如，Wi-Fi、Wi-Max GSM及类似物)进行通信。
此类型的PND装置还包含GPS天线，借助GPS天线，可接收且随后处理卫星广播信号(包含位置数据)以确定所述装置的当前位置。
PND装置还可包含产生信号的电子陀螺仪及加速度计，可处理所述信号以确定当前的角加速度及线性加速度且又(且结合从GPS信号导出的位置信息)确定所述装置及因此其中安装所述装置的交通工具的速度及相对位移。通常，此类特征最通常提供在交通工具内导航系统中但也可提供在PND装置中(如果这样做是便利的)。
此类PND的用途主要体现在其确定第一位置(通常为起点或当前位置)与第二位置(通常为目的地)之间的路线的能力。这些位置可由装置的用户通过各种不同方法中的任一者输入，例如，通过邮政编码、街道名称和门牌号、先前存储的“众所周知”的目的地(例如著名的地点、市政位置(例如运动场、游泳池或其它兴趣点))及最喜爱的目的地或最近访问的目的地。
通常，通过软件使PND能够根据地图数据计算起点与目的地地址位置之间的“最佳”或“最优”路线。“最佳”或“最优”路线是基于预定准则而确定的且不一定为最快或最短路线。选择沿着其引导驾驶者的路线可为非常复杂的，且所选择的路线可将历史、现有及/或预测交通及道路信息考虑在内。
另外，所述装置可持续监视道路及交通状况，且归因于变化的状况而提出或选择改变行程的剩余部分将遵循的路线。基于各种技术(例如，移动电话数据交换、固定摄像机、GPS交通工具团队跟踪)的实时交通监视系统正用于识别交通延迟及将信息馈送到通知系统中。
此类型的PND通常可安装在交通工具的仪表盘或挡风玻璃上，但也可形成为交通工具收音机的交通工具内计算机的一部分或实际上为交通工具自身的控制系统的一部分。导航装置还可为手持式系统(例如，PDA(便携式数字助理)、媒体播放器、移动电话或类似物)的一部分，且在这些情形中，借助在所述装置上安装软件来扩展手持式系统的正常功能性以执行路线计算及沿着计算出的路线的导航两者。
还可由运行适当软件的台式计算资源或移动计算资源提供路线规划及导航功能性。例如，在routes.tomtom.com处提供在线路线规划及导航工具，所述工具允许用户输入起点及目的地，在此之后用户的PC所连接到的服务器计算路线(路线的若干方面可为用户指定的)、产生地图且产生详尽的导航指令集以用于将用户从所选择的起点引导到所选择的目的地。所述工具还提供计算出的路线的伪三维呈现，及路线预览功能性，其模拟用户沿着所述路线行进且因此向用户提供计算出的路线的预览。
在PND的背景下，一旦已计算出路线，用户便与导航装置交互以(任选地)从所提出的路线的列表选择所要的计算出的路线。任选地，用户可(例如)通过指定针对特定行程应避免或必须经过某些路线、道路、位置或准则来介入或引导路线选择过程。PND的路线计算方面形成一个主要功能，且沿着此路线的导航为另一主要功能。
在沿着计算出的路线的导航期间，常常使此类PND提供视觉及/或音频指令以将用户沿着所选定路线引导到所述路线的终点(即，所要的目的地)。在导航期间，还常常使PND在屏幕上显示地图信息，在屏幕上定期更新此信息使得所显示的地图信息表示所述装置及因此用户或用户的交通工具(如果所述装置正用于交通工具内导航)的当前位置。
在屏幕上显示的图标通常指示当前装置位置且居中，其中还显示当前道路及在当前装置位置的附近的周围道路的地图信息及其它地图特征。另外，任选地可在所显示的地图信息的上方、下方或一侧处的状态栏中显示导航信息，导航信息的实例包含距需要由用户进行的从当前道路的下一次偏离的距离，所述偏离的性质可能由提示特定偏离类型(例如，左转或右转)的另一图标表示。导航功能还确定可借助其沿着路线引导用户的音频指令的内容、持续时间及时序。如可了解，例如“100m后左转”的简单指令需要大量处理及分析。如先前提及，用户与装置的交互可通过触摸屏或额外地或替代地通过安装在转向柱的遥控器、通过语音激活或通过任何其它合适方法。
由所述装置提供的进一步重要功能为在以下情况下的自动路线重新计算：用户在导航期间从先前计算出的路线偏离(由于意外或有意地)；实时交通状况指示替代路线将更为便利且装置经合适启用以自动辨识此类状况，或用户出于任何原因主动致使装置执行路线重新计算。
虽然路线计算及导航功能对于PND的总体用途是基本的，但可能将所述装置仅仅用于信息显示或“自由驾驶”，其中仅显示与当前装置位置相关的地图信息且其中所述装置未计算任何路线且当前未执行导航。当用户已经知道预期沿着其行进的路线且不需要导航协助时，此操作模式通常是可适用的。
上述类型的装置提供使得用户能够从一个位置导航到另一位置的可靠方式。
由PND或提供路线规划功能性的其它装置或系统执行的一个有用的功能是提供路线附近的兴趣点(POI)的位置的指示。接着，用户可决定是否访问POI中的一者，如果需要，那么提示重新计算路线。通常，系统可显示预定义数目的POI，在一些情况下可显示每一类别的预定义数目的POI。POI可例如基于与所遵循的路线相距的距离及/或POI的一般质量排名来选择。然而，这些类型的系统不考虑不同用户的不同兴趣及偏好。一个用户对某些类别的POI可能比另一个用户更感兴趣，且用户可能准备从他们的路线相对行进更远距离来亲自访问他们感兴趣的POI。POI的一般排名可能不会反映特别感兴趣的某个人对其的兴趣水平。申请人已经意识到，仍然需要可提供针对特定用户个性化的改进的POI推荐的方法及系统。
发明内容
根据本发明的第一方面，提供了一种为用户产生至少一个兴趣点(POI)的个性化推荐的方法，其包括：
识别存在于搜索区域内的多个POI；
获得关于所述识别的POI中的每一者的属性的描述数据；
获得指示所述用户的偏好的用户个性化数据；
将所述用户个性化数据与所述搜索区域中的每一识别的POI的所述描述数据进行比较，以确定所述相应的POI的所述属性与所述用户的所述偏好匹配的程度，所述偏好由所述用户个性化数据指示；
至少部分基于每一POI被发现与所述用户的所述偏好匹配的所述确定程度来对在所述搜索区域中识别的所述POI进行排序；
基于所述确定的排序选择所述识别的POI中的一或多者包含在所述用户的个性化POI推荐中；及
为所述用户产生个性化POI推荐，其包括指示所述选定的一或多个识别的POI的数据。
因此，本发明提供了一种用于为特定用户产生个性化POI推荐的改进方法。通过执行关于一或多个特定界定区域的POI的搜索来获得包含在推荐中的POI。例如，在优选实施例中，界定与沿着路线的不同路径点相关联的多个搜索区域。在每一区域中，识别所存在的POI，且使用关于POI的描述数据以及用户个性化数据对所述POI进行排序。从一或多个外部来源(例如社交媒体网站)获得用户个性化数据。此允许将用户个性化数据的提供从POI搜索过程及任何选路过程中解耦。所识别的POI的选择接着被包含在用户的个性化POI推荐中。接着，可使用个性化POI推荐结合例如正穿越的路线来显示用户潜在感兴趣的POI。已经发现，本发明的方法可以更有效的方式允许为特定用户产生更有针对性的相关个性化POI推荐。
本发明扩展到一种用于实行根据本文中描述的本发明的方面或实施例中的任一者的方法的系统。
因此，根据本发明的第二方面，提供了一种用于为用户产生至少一个兴趣点(POI)的个性化推荐的系统，其包括：
用于识别存在于搜索区域内的多个POI的构件；
用于获得关于所述识别的POI中的每一者的属性的描述数据的构件；
用于获得指示所述用户的偏好的用户个性化数据的构件；
用于将所述用户个性化数据与所述搜索区域中的每一识别的POI的所述描述数据进行比较以确定所述相应的POI的所述属性与所述用户的所述偏好匹配的程度的构件，所述偏好由所述用户个性化数据指示；
用于至少部分基于每一POI被发现与所述用户的所述偏好匹配的所述确定程度来对在所述搜索区域中识别的所述POI进行排序的构件；
用于基于所述确定的排序选择所述识别的POI中的一或多者包含在所述用户的个性化POI推荐中的构件；及
用于为所述用户产生个性化POI推荐的构件，所述个性化POI推荐包括指示所述选定的一或多个识别的POI的数据。
如所属领域的技术人员将了解，在适当的情况下，本发明的此进一步方面可包含且优选地确实包含在本文中关于本发明的其它方面中的任一者描述的本发明的优选特征及任选特征中的任何一者或多者或所有。在未明确规定的情况下，本文中的本发明的系统可包括用于实行关于本发明的若干方面或实施例中的任一者中的本发明的方法描述的任何步骤的装置，且反之亦然。
本发明为计算机实施的发明，且关于本发明的方面或实施例中的任一者描述的步骤中的任一者可在一或多个处理器的集合的控制下实行。用于实行关于所述系统描述的步骤中的任一者的装置可为一或多个处理器的集合。
一般来说，本发明的实施例中的任一者中的本发明的系统可为至少一个处理装置。所述或某个处理装置可为移动装置的装置，例如导航装置，无论是PND还是集成装置，或可为具有路线产生能力的任何装置的装置，或可为服务器的装置，或系统可包括与服务器及另一装置(例如导航装置)相关联的处理装置。
本发明的在其方面或实施例中的任一者中的方法的步骤可由服务器或由导航装置或部分由服务器且部分由导航装置实施。所述方法的步骤可专门在服务器上执行，或按任何组合形式，一些在服务器上执行且其它在导航装置上执行，或专门在导航装置上执行。因此，本发明的在其进一步方面的系统可部分地由导航装置且部分地由服务器提供。本发明的系统可为某种系统(例如，导航装置或服务器的处理装置)或可包括子系统(例如，导航装置及服务器两者的处理装置)。然而，将了解，所述方法还可至少部分地由具有路线产生能力但不一定具有导航功能性的任何合适系统实行。例如，所述方法可至少部分地由不具有导航功能性的计算机系统(例如，台式系统或膝上型系统)实施。此类方法可部分地由此系统实施，且部分地由服务器实施，或专门由此系统实施。
在所述方法至少部分地由导航装置实行的情况下，所述装置是移动装置。导航装置可为个人导航装置(PND)或集成(例如，交通工具内)装置，或可由具有导航功能性的任何移动装置提供，例如，通过应用程序或类似者提供且并非为专用导航装置。根据本发明的方面或实施例中的任一者，导航装置可包括用于向用户显示电子地图的显示器、经配置以存取电子地图数据且使电子地图经由显示器而向用户显示的一或多个处理器的集合，及可由用户操作以使得用户能够与装置交互的用户接口。
根据本发明的方面或实施例中的任一者，搜索区域可以任何合适的方式来界定。应当明白，在界定多个搜索区域的情况下，可以所描述的方式中的任一者来界定任何一或多个或每一搜索区域。搜索区域可为任何形状，例如圆形或正方形。界定搜索区域的步骤优选地包括选择点位置，且基于所述选定点位置来界定所述搜索区域。可基于点位置以预定方式来界定搜索区域，且所述搜索区域通常包含点位置。在优选实施例中，搜索区域是以点位置为中心。搜索区域可为以点位置为中心的预定半径的区域。替代地，搜索区域可为具有以点位置为中心的预定长度的边的正方形区域。
在一些实施例中，仅界定单个搜索区域。在此类实施例中，搜索区域可或可不基于选定点位置。例如，搜索区域可为基于通过可导航网络在出发点与目的地之间行进的路线的细长通道的形式。在其它实施例中，可使用朝向路径的目的地的单个搜索区域。然而，在优选实施例中，界定了多个搜索区域，每一搜索区域优选地基于相应的选定点位置。搜索区域可或可不重叠。
在特别优选的实施例中，一或多个搜索区域中的每一者与要在出发点与目的地之间行进的路线相关联。所述方法优选地包括通过出发点与目的地之间的可导航节段的网络产生路线，且基于所述路线界定所述一或多个搜索区域。所述方法可包括获得出发点及目的地的指示。所述指示可通过用户输入来提供，例如其中所述方法是由与用户交互的导航装置来执行，或是由具有路线规划能力的装置(例如计算机)来执行。在其它实施例中，可从远程装置(例如，空中(OTA))接收出发点及目的地的指示。出发点及目的地接着可为与通过可导航网络的路线相关联的出发点及目的地，所述路线已由或将由远程装置产生。例如，可在服务器处从具有路线规划能力的导航装置或其它装置接收出发点及目的地。在出发点与目的地之间产生路线的任何实施例中，出发点可对应于用户的当前位置。
在一些实施例中，可基于路线来界定单个搜索区域，例如沿着整个路线的至少部分或整个路线延伸的通道形状的搜索区域。更优选地，所述或每一搜索区域是基于沿着路线的参考点位置，例如以所述参考点位置为中心。在特别优选的实施例中，界定多个搜索区域，每一搜索区域是基于沿着所述路线的不同参考点位置。可根据需要选择参考点位置。参考点位置可沿着路线分离预定距离。位置可规则地间隔开。在一些实施例中，沿着路线的参考点的预定间隔可由用户选择，而在其它实施例中，可预设预定间隔。区域的大小可相同或不同。区域可被界定为重叠的，以确保路线的所有部分均被至少一个搜索区域覆盖。如上文所讨论，在一些实施例中，每一搜索区域是基于点位置(例如以点位置为中心)且由预定大小界定。预定大小(例如，预定半径的圆或具有预定长度的边的正方形)可被预设或可由用户界定。在基于沿着路线的参考点位置界定多个搜索区域的情况下，因此每一搜索区域的大小可被预设或由用户界定。在此类实施例中，每一区域优选地具有相同大小。
其中界定多个单独搜索区域的实施例是优选的，因为此允许区域的搜索及/或排序准则彼此独立地设定。例如，可取决于在沿着路线的行进期间预期到达所述区域的时间，针对不同的区域以不同方式设定在搜索及/或排序步骤中使用的时间准则，从而仅启用相关的POI，例如开放或有可能在所推荐的合适时间感兴趣。在一些实施例中，时间准则可被个性化为特定用户的偏好，如下文更详细描述。
在由服务器执行产生个性化POI推荐的方法的情况下，所述方法可包括服务器从远程装置接收对个性化POI推荐的请求，所述请求包括指示要行进的路线的出发点(例如，当前位置)及目的地的数据，以及可选地包括识别所述推荐所针对的用户的数据。所述请求还可包括指示用于界定一或多个搜索区域的设定(例如搜索区域的预定大小，及/或沿着要界定多个搜索区域的路线的路径点的间隔)的数据。可从远程装置直接或间接接收请求。例如，请求可经由中间系统(例如，服务器)到达服务器，所述中间系统可例如确定与用于装置的提供给服务器的装置标识符相关联的用户标识符。
在其中产生个性化POI推荐数据的步骤是由服务器实行的实施例中，服务器可从远程装置接收对个性化POI推荐的请求，使用接收到的出发点及目的地产生路线，且基于路线界定一或多个搜索区域。接着，服务器可产生个性化POI推荐数据，并将数据发射到装置以输出给用户。服务器可或可不将指示所产生的路线的数据发射到远程装置。所述装置可独立地产生与其自身的电子地图相关的路线。所述路线可在服务器产生POI推荐之前、之后及/或期间由远程装置产生。在其它实施例中，导航装置可实行产生POI推荐数据的步骤，且在适用的情况下，在出发点与目的地之间产生路线，所述或每一搜索的界定可基于所述路线。
本发明的方法涉及为特定用户产生指示一或多个POI的个性化推荐的数据。此是使用获自一或多个外部来源的个性化信息来实现的。为了从一或多个外部来源检索适用的数据，必须要知道用户的身份。在一些实施例中，例如在执行所述方法的系统与用户个人的装置(例如移动或导航装置)相关联的情况下，所述系统可能已知用户身份。在其它实施例中，所述方法可进一步包括获得指示要产生个性化POI推荐的用户的身份的数据的步骤。所述方法可包括(例如空中(OTA))接收此数据。可直接或间接确定数据。例如，此信息可被发射到系统，所述系统是从请求信息(例如，作为对如上所述的推荐的请求的部分)的用户的装置产生个性化推荐，或可基于请求信息的装置的身份来确定用户的身份。单个用户身份可与多个装置相关联。无论以何种方式获得，指示用户身份的数据都用于识别与用户有关的来自一或多个外部来源的个性化数据。
根据本发明，获得特定用户的个性化数据，其指示用户的偏好。在实施例中，从一或多个外部来源获得要被提供POI推荐的特定用户的个性化数据。“外部来源”意味着来源在系统外部，其执行产生POI推荐数据的方法的步骤，即，实行关于一或多个搜索区域的POI的搜索，且使用描述数据及用户个性化数据对搜索结果进行排序。在其中在出发点与目的地之间产生路线且所述或每一搜索区域是基于所产生的路线的优选实施例中，用户个性化数据的来源在选路系统外部。以此方式，从不是执行POI搜索及/或确定导航数据的系统的部分的来源获得用户个性化。
用户个性化数据可包括任何形式的此数据。在实施例中，所述或每一外部来源是例如第三方网站的因特网来源。所述或每一外部来源可经由因特网连接而连接到执行个性化POI推荐数据的产生的系统。在一些优选实施例中，一或多个外部来源包括与用户相关联的社交媒体数据的来源。每一外部来源可为此社交媒体来源。因此，每一外部来源可为第三方来源，例如与相应的社交媒体提供商相关联的来源。在一些示范性实施例中，用户个性化数据的合适来源可包含以下任意一或多者：TwitterTM；FacebookTM；及FourSquareTM。将理解，社交媒体来源是计算机实施工具，其允许人们在虚拟社区及网络中创建、共享或交换信息、想法、图片、视频等。
在一些实施例中，从所述用户的一或多个社交媒体简档获得用户个性化数据。在使用多个外部来源的情况下，用户个性化数据可包括数据，所述数据可获自与特定的相应社交媒体提供商相关联的用户的多个社交媒体简档的数据。虽然来自单个社交媒体简档(例如，来自单个社交媒体提供商)的数据可能足以在本发明中使用来提供关于特定用户的更全面的信息，但是从与不同提供商相关联的多个此类简档获得数据可能是有用的。与不同提供商相关联的简档可能侧重于不同的区域，且因此可相互补充以对用户的偏好及习惯提供更全面地显示。用户的社交媒体简档通常包括由用户发布到由社交媒体提供商托管的网站的信息，且另外可包括由社交媒体提供商获得的关于用户的信息，例如，关于用户的移动的信息，及特定位置处的“签到”。用户的社交媒体简档可列出用户喜欢的场所、事物或事件。用户的简档可与其它实体(例如，公司、组织、景点等或用户喜欢的人)的简档(例如FacebookTM、“爱好”或“好友”)相关联。根据本发明使用的用户个性化数据可扩展到与用户简档相关联的此类简档。因此，社交媒体数据可提供关于用户的习惯及偏好的丰富的信息来源。一般来说，用户个性化数据优选地包括与用户相关联(即，与用户的简档及可选地相关简档相关联)的一或多个网页。
应明白，获自一或多个外部来源的用户个性化数据没有被用户输入到系统来(例如)用于产生个性化POI推荐、选路或导航或任何其它目的。因此，数据优选地不仅仅是用户提供给系统以具体为了定制POI推荐的数据，例如，感兴趣的POI的类别的指示。当然，可另外将用户指定的数据与描述数据及获自一或多个外部来源的个性化数据一起使用，但是在一些优选实施例中不使用此数据。优选地能够将所有用户个性化信息从选路或POI搜索过程中解耦。
无论用户个性化数据的来源如何(例如，来自一或多个外部来源)，其均提供指示用户的习惯及/或偏好的数据(或信息)。例如，数据可能表明用户喜欢在印度餐馆吃饭。数据可能会揭示用户的时间偏好及习惯。例如，可看出，用户喜欢周末到印度餐馆吃饭，但偏好在工作日期间到意大利餐馆吃饭。类似地，可能会表明用户偏好在周末中午访问供应早午餐的咖啡店。数据可揭示用户感兴趣的文化，例如可能感兴趣的音乐、传统等类型。所有此类数据可能有助于为用户产生个性化的POI推荐。
应明白，获得用户的个性化数据的步骤可在界定一或多个搜索区域、识别存在于所述或每一区域内的多个POI及获得POI的描述数据之前、同时或之后实行。假设用户个性化数据及描述数据在对所述或每一搜索区域中找到的POI进行排序所需的时间以来一直可用，那么可在所述方法中的任何阶段获得所述数据。
给定POI的描述数据可获自一个以上来源，其可或可不全部在外部。例如，获自网站的数据可与获自电子地图的数据一起使用。类似地，可从不同的来源获得关于不同POI的数据。
对于所界定的所述或每一搜索区域执行识别存在于搜索区域内的多个POI、获得关于所述或每一识别的POI的描述数据及对在搜索区域中找到的POI进行排序的步骤。关于多个区域，所述步骤可循序或同时执行。对任何给定区域执行的步骤可符合现在讨论的实施例中的任一者。
被识别为存在于搜索区域中的多个POI优选地对应于被确定存在于搜索区域中的所有POI，但是可为被确定存在于搜索区域中的POI的子集。例如，可省略预期不适用(例如，在预期穿越搜索区域时将关闭)的POI。然而，将此POI排除反而可能会作为排序过程的部分发生。应明白，在识别POI的阶段发生的POI的任何选择对于随后至少基于用户个性化数据发生的选择是附加的。用于提供多个POI的此初始选择不是基于用户个性化数据。
存在于搜索区域中的POI可以任何合适的方式使用指示POI在可导航网络中的位置的数据来确定。此步骤可涉及使用任何合适的POI数据库。指示POI的数据可与电子地图数据相关联。在优选实施例中，搜索区域相对于电子地图进行界定，且多个POI是根据电子地图数据确定存在于搜索区域内的多个POI，例如，所有POI。
所述方法进一步包括获得关于所述识别的POI中的每一者的属性的描述数据。描述数据可与POI相关联，使得当POI被识别为存在于搜索区域中时获得描述数据，或可随后获得所述描述数据。描述数据提供关于POI属性的信息，例如POI的类别、所提供的设施或服务、目标用户、开放时间等。例如，数据可能表明，POI是在午餐时间及晚上提供泰国美食且晚上开放酒吧的餐馆。在POI是博物馆的情况下，那么数据可描述博物馆集中开放的时间段、文物类型、收藏的任何有名的项目、儿童设施等。描述数据可仅仅是通常与指示POI的电子地图数据相关联的此数据。此数据将至少描述POI的类别，且可提供其它细节，例如开放时间。与用户个性化数据相比，因此关于POI的属性的描述数据可获自电子地图数据或形成执行产生个性化POI推荐的方法的系统(例如，选路及/或POI搜索系统)的部分的其它数据来源。然而，本发明可利用各种类型的描述数据，且不依赖于任何特定格式的数据。为了提供更大的灵活性且潜在地存取更大量的描述数据，描述数据优选地包括获自一或多个外部来源的数据。本背景中的“外部来源”是以与针对上文所讨论的用户个性化数据的方式相同的方式来界定。外部来源优选地是因特网来源，例如，第三方网站。在优选实施例中，给定POI的所述描述数据包括关于所述POI的一或多个网页。在一个示范性实施例中，此数据可获自TripAdvisorTM；然而许多其它网站(例如与POI本身相关联的网站、旅游局网站)可提供此数据。
所述方法涉及至少使用所述用户个性化数据及关于存在于搜索区域中的所识别的多个POI中的每一者的描述数据来对所识别的POI进行排序。此步骤包括将所述用户个性化数据与每一识别的POI的所述描述数据进行比较，以确定每一POI与所述用户的所述偏好匹配的程度，所述偏好由所述用户个性化数据指示。用户的偏好可指代用户的口味、习惯、兴趣及/或爱好。接着至少部分基于每一POI被发现与用户的偏好匹配的程度来对POI进行排序。匹配程度越高，POI就被认为是更有利，至少与此因子有关。一般来说，此可能会导致POI的排名更高。然而，如下所述，除了用户个性化数据之外，POI的排序还可基于其它因子，其在一些情况下可能与用户个性化数据冲突。用户个性化数据在POI的总排名中的影响将取决于在确定POI的总排名时被分配给POI与用户个性化数据的匹配的权重。
通过评估用户个性化数据与每一POI的描述数据之间的相似性，可实现对POI与用户的偏好(由用户个性化数据指示)匹配的程度的确定。所述方法因此可包括评估所述用户个性化数据与每一POI的所述描述数据之间的相似性，且至少部分基于所述POI与所述用户个性化数据之间的相似度来对所述POI进行排序，优选地其中POI与用户个性化数据的相似度越大，POI的排名就越高。用户个性化数据有效地提供用户的简档，且描述数据提供POI的简档。评估用户个性化数据与POI的描述数据之间的相似性通常涉及评估用户个性化数据中所含的文本与描述数据之间及优选地相应数据集中所含的关键字之间的相似性。在用户个性化数据包括获自用户的社交媒体简档(例如，FacebookTM页面)的数据的情况下，所述文本可包含由用户发布的条目及从与用户简档相关联的“爱好的”FacebookTM页面导出的文本。当然，设想到评估相似性可基于非文本数据(例如图像)的评估。可使用任何合适的技术来比较数据集，且评估它们的相似性。用于执行网络搜索的技术特别适用，因为网络搜索通常涉及评估搜索项与不同网页之间的相似性及对网页进行排序。如上文概述，本发明可使用各种类型的用户个性化数据及描述数据。可使用所属领域中已知的任何数据发掘技术。可以任何方式分析用户个性化数据及描述数据。为了能够评估数据集之间的相似性，可能需要首先以可比较的格式表达数据集。此可能涉及从数据集中识别及/或提取关键字以便比较。关键字可被向量化以允许比较，例如通过确定数据集之间的余弦相似性来进行比较。用于评估用户个性化数据与POI描述数据之间的相似性的合适技术包含用于评估语义相似性的任何已知技术，例如：手动类别及子类别映射；自动类别匹配，例如基于标准化GoogleTM距离，或使用其它搜索引擎的衡量；或基于“术语频率-逆文档频率”(TF-IDF)的技术，其是旨在反映单词在文档集合中对文档的重要性的统计，使得通常TF-IDF值与单词出现在文档中的次数成比例地增加，但是由所述集合中的单词的频率所抵消，这有助于调整一些单词一般更频繁出现的事实。
POI的排序至少部分基于用户个性化数据及描述数据。在一些实施例中，排序可仅基于此类因子。然而，优选地考虑其它因子。在对POI排序时考虑多个因子的情况下，可将权重分配给每一因子以确定所述因子对总排名的贡献。权重可为预设的或由用户界定的，或其组合。应明白，POI可被分配关于所考虑的每一因子的分数，其指示POI相对于所述准则的有利程度。通常，更高的分数可被认为是更有利的，但是也可使用相反的布置。接着可将分数与适当的加权组合以提供POI的总分。接着可使用不同POI的总分来对POI进行排序。对存在于搜索区域中的所识别的POI进行排序的步骤可包括基于多个因子来对每一POI分配包含贡献的总分，所述因子包含来自POI的描述数据的POI的属性与用户的偏好(由用户个性化数据指示)匹配的程度，其中因子中的每一者被分配有用于确定所述因子对总分的贡献的给定权重。被分配给因子的给定权重可为可变权重。接着，所述方法可包括基于POI的总分对POI进行排序。
另外，POI的排序可基于随后的附加因子的任何组合。
在搜索区域关联于出发点与目的地之间的所产生路线的情况下，排序可考虑POI与路线之间的距离，例如，搜索区域的中心(其优选地是路线上的点)。因此，所述方法可进一步包括使用指示每一POI与路线之间的距离的数据来对存在于搜索区域中的所识别的POI进行排序。POI与路线越接近，POI就可被认为是更有利，至少与此因子有关。可基于所述用户个性化数据为所述用户定制权重，在对所述识别的POI进行排序时，所述权重被分配给POI与所述路线之间的距离。例如，不同用户的用户个性化数据可显示用户准备在不同程度上偏离正穿越的路线以到达POI。
POI的排序可能会考虑到POI的质量。因此，所述方法可进一步包括使用指示每一POI的质量的数据来对所识别的POI进行排序。一般来说，POI的质量越高，POI就可被认为是更有利的，至少与此因子有关。POI的质量可以任何合适的方式进行评估。质量可基于指示POI的质量的任何数据，例如POI的评级(例如，基于游客评论的星级评级)及/或POI的排名(例如，例如城市等特定区域中)。质量数据可获自任何合适的来源。在优选实施例中，数据获自一或多个外部来源。此来源在执行产生个性化推荐的方法的系统外部，即，在选路及/或POI搜索系统外部。质量数据可获自例如TripAdvisorTM的网站。外部来源的界定如本文中关于用户个性化数据的来源所界定。外部来源可为提供POI的描述数据的来源。在一些实施例中，描述数据可包括质量数据。
用于对存在于搜索区域中的所识别的POI进行排序的排序参数可为时间相依的。术语“排序参数”是指在排序过程中使用的任何参数，例如用于将关于所考虑的任何因子的分数分配给POI，及/或基于特定因子提供与单独分数相关联的权重以用于获得POI的总分。可选择排序参数，使得POI的排序考虑到POI对相关时间的适用性，例如预期越过包含POI的搜索区域的时间。相关时间可基于参考时间，例如要到达上面界定有所述区域的路径点的时间，或可基于与所述区域相关联的路线预期经过最接近POI之处的时间的更具体的评估。因此，如果有可能在白天到达有可能在晚上更感兴趣的POI(例如酒吧)，那么可能对所述POI分配较低排名。预期在相关时间关闭的POI可能被排除而不包含在包含于个性化POI推荐的一或多个选定POI中。在一些优选实施例中，可基于用户个性化数据为用户定制排序参数的时间相依性。因此，用户个性化数据可能揭示用户喜欢在上午访问供应早午餐的咖啡店。预期在早上到达此类型的POI时所述POI可被分配的排名高于预期在下午到达所述POI时的排名。
所述方法可包括基于用户反馈来调整在对存在于搜索区域中的所识别的POI进行排序时所使用的排序参数。用户反馈涉及针对用户的先前产生的个性化POI推荐。反馈可为明确的，即，由用户起始。因此，用户可对推荐给他们的POI进行评级。此类评级可用于调整用于产生后续个性化POI推荐的排序参数。替代地或另外，可从用户行为推断用户反馈。在其中POI与要越过的路线相关联的实施例中，可监视用户在穿越路线时的行为，以查看用户是否选择访问POI中的任一者，或至少选择指示POI的图标以获得更多关于POI的信息。所述方法可包括基于用户反馈调整被分配给对POI的总分有贡献的因子中的每一者的权重。例如，反馈可能表明用户对POI没有兴趣，除非所述POI位于非常接近所行进的路线之处。接着可调整基于与路线相距的距离的贡献以使其具有比其它贡献更大的相对权重。所述方法可包括获得关于所产生的个性化POI推荐中所包含的POI的用户反馈，且使用所述反馈来对用户产生后续个性化POI推荐，以(例如)调整用于产生后续推荐的排序参数。
在界定多个搜索区域的优选实施例中，本发明允许排序参数在不同的搜索区域之间有所不同。这在搜索区域是基于沿着所产生的路线的不同参考点的情况下特别有用。在此类情况下，可取决于搜索区域与出发点或目的地相距的距离以不同方式设定搜索区域的排序参数。例如，在搜索区域更靠近目的地的情况下，对某些类型或类别的POI(例如酒店)可能比对更靠近出发点的搜索区域更有兴趣，且可调整此搜索区域的排序参数以试图为此类类型或类别的POI提供更高的排名。
在优选实施例中，使用不同的排序参数对存在于不同搜索区域中的已识别POI进行排序。排序参数可基于以下一或多者来改变：搜索区域沿着路线的距离；及所述区域的预期穿越时间。可基于用户个性化数据为用户定制排序参数的变动。因此，基于沿着路线的距离或所述区域的预期穿越时间的排序参数的变动可取决于从用户个性化数据确定的用户的偏好。
如上所述，对存在于搜索区域中的所识别的POI进行排序的步骤可包括基于多个因子来对每一POI分配包含贡献的总分，其中因子中的每一者被分配有用于确定其对总分的贡献的给定权重。在界定多个搜索区域的情况下，可改变搜索区域之间的权重，所述权重被分配给一或多个特定因子用于确定所述因子对POI的总分的贡献。因此，作为实例，在搜索区域更靠近目的地的情况下，归因于例如与路线相距的距离的因子的权重可大于在路线中间的搜索区域的权重。这反映了用户可能越不倾向于偏离路线，他们越靠近目的地。
一旦与给定搜索区域相关联的所识别的POI已经被排序，那么选择POI中的一或多者以包含在用户的个性化POI推荐中。优选地，所选择的一或多个POI表示所识别的多个POI的子集。要选择的POI的数目可为预定数目，其可为预设的或由用户指定。可设想每类别可选择预定数目的POI。
根据本发明，所述方法包括为用户产生指示个性化POI推荐的数据，所述推荐包括指示搜索区域中被选择包含在个性化POI推荐中的每一POI的数据。指示一或多个POI的个性化推荐的数据可为至少识别要向用户推荐的所述或每一POI的任何适当形式。数据可包括指示所述或每一POI的位置的数据，及可选地指示所述或每一POI的一或多个属性的数据。指示所述或每一POI的数据应当使得所述或每一POI被识别以输出给用户，例如，相对于电子地图来识别，例如可由导航装置或具有路线规划能力的装置使用。位置数据可参考电子地图，或可为地图不可知的格式(例如，地理坐标(例如纬度及经度)的集合)，以使得接收数据的装置能够关于装置的电子地图确定位置，所述电子地图可能与用于产生数据的任何电子地图不同。在其中数据是由服务器产生的一些实施例中，所述方法可进一步包括将指示搜索区域中的一或多个POI的个性化推荐的数据发射到远程装置，例如，导航装置或计算机。
在界定多个搜索区域的情况下，将关于每一区域识别包含在个性化POI推荐中的一或多个POI的集合。产生指示包含被选择包含在关于每一此搜索区域的推荐中的所述或每一POI的个性化POI推荐的数据。在优选实施例中，关于不同搜索区域的所产生的数据可被整理成指示将要为所有区域(即，对于整个路线)推荐的POI的一般数据集，或可为每一搜索区域产生不同的数据集。在界定的区域重叠的情况下，可对两个区域推荐相同的POI(取决于搜索区域之间的排序参数的任何变动)。在所确定的关于所有区域的推荐POI被包含在一般数据集中的情况下，那么可采取步骤以避免POI在数据集内的复制。指示被包含在所产生的数据中的要推荐的每一POI的数据可与其所涉及的搜索区域的指示相关联，但是这不是必需的。一或多个搜索区域的界定及使用促进搜索过程，且酌情使用不同区域的不同搜索准则来获得相关POI。然而，一旦已经识别要推荐的POI，那么搜索区域的界定对于将推荐输出给用户并非必需的。用户将优选地仅仅查看沿着路线的不同位置处的推荐POI，且不关心可能与他们相关联的区域。因此，在优选实施例中，产生数据集，其包含指示关于所有界定的搜索区域被选择包含在个性化POI推荐中的所述或每一POI的数据。在一些实施例中，(例如基于归属于POI的总分)可确定关于所有界定区域包含在推荐中的POI的总排名，且所产生的数据可包括指示包含在推荐中的POI的总排名的数据。在其它实施例中，可从每一搜索区域获得特定或最大数目的POI，其中来自每一区域的所选择的POI是相应区域内具有最高总分的POI。
所述方法可包括使用所产生的数据向用户输出指示被识别以向用户推荐的一或多个POI中的至少一些或优选地每一者的数据。所述方法可包括例如从服务器接收所使用的产生数据的装置。所述方法可包括向用户显示一或多个POI中的至少一些或每一者的指示。在其中使用基于出发点与目的地之间的路线界定的一或多个搜索区域来识别POI的实施例中，所述方法可包括另外向用户显示路线的表示，且显示所述或每一POI相对于路线的表示。所述或每一POI，且在适用时，路线的表示可相对于电子地图进行显示，例如叠加在电子地图的表示上。包含在指示中的POI中的至少一些或优选地所有者可被显示给用户。作为向用户显示一或多个POI的补充或替代，输出指示所述一或多个POI中的至少一些或优选地每一者的数据的步骤可包括使指示POI的数据可用于用户进行存储，例如用于下载到给定装置。用户可能能够将此数据下载到用户区域，以供一或多个相关联的装置随后使用。
在优选实施例中，无论是由相同装置产生的还是由装置远程产生及接收，所产生的数据均由装置使用来向用户输出指示所识别的一或多个POI中的至少一些或每一者的数据，且优选地显示所述或每一POI相对于所产生的路线的表示。所述路线优选地产生在相同的出发点与目的地之间，在出发点与目的地之间产生路线用于界定在识别推荐给用户的一或多个POI时使用的所述或每一搜索区域。使用所产生的数据的装置优选地是导航装置，但是替代地可为具有路线规划而不是导航功能性的装置。导航装置可经布置以产生导航指令来沿着路线引导用户。虽然针对其显示POI数据的路线可为先前产生用于界定所述或每一搜索区域的相同路线(例如，其中导航装置执行所述步骤以获得个性化推荐数据且随后也使用所述数据)，但是在其它实施例中，所述路线可能不一定相同。在一些实施例中，装置可向服务器提供指示所需路线的出发点及目的地的数据，以用于产生个性化POI推荐数据。装置可在将出发点及目的地发射到服务器之前、之后或期间独立地产生指示出发点与目的地之间的路线的数据，且使用接收自服务器的个性化POI推荐数据来向用户输出指示与路线相关联的一或多个POI的数据。由服务器独立地产生用于获得个性化POI推荐的路线及用于选路及/或导航目的的装置可能完全或不完全相同。例如，路线可相对于不同的电子地图来确定，或可不考虑关于可导航网络上的当前行进及交通状况的相同数据。在其它实施例中，可设想指示用于获得个性化POI推荐的路线的数据可与指示个性化推荐的所产生的数据相关联。这可避免对装置接收数据以独立地产生路线的需要。在向用户显示推荐的POI的任何实施例中，用户接着可选择所显示的POI以获得关于POI的更多信息及/或请求重新计算路线以作为目的地或路径点来访问POI。
如本文中关于本发明在其方面或实施例中的任一者中使用的术语“兴趣点”在所属领域中取其通常的含义，因此涉及特定位置处的对象，例如，一个人感兴趣的点或区域。因此，POI可为建筑物，例如商店、酒店、餐馆、旅游景点等，或例如公园的区域。
应注意，关于一或多个节段的短语“与其相关联”不应解释为要求对于数据存储位置的任何特定限制。所述短语仅要求特征可识别地与某一节段相关。因此，例如，可借助对潜在地定位在远程服务器中的端文件的参考来实现关联。
如本文中使用的术语“节段”取其在此项技术领域中的一般含义。节段可为连接两个节点的可导航链接或其任何部分。虽然参考道路节段描述本发明的实施例，但应意识到，本发明还可适用于其它可导航节段，例如小道、河流、运河、自行车道、纤路、铁路线或类似者的节段。为了便于参考，将这些节段统称为道路节段，但对“道路节段”的任何参考可由对“可导航节段”或此类节段的特定类型或若干类型的参考替代。
可使用软件(例如，计算机程序)至少部分实施根据本发明的方法中的任一者。因此，本发明还扩展到包含计算机可读指令的一种计算机程序，所述计算机可读指令可执行以执行或致使导航装置及/或服务器执行根据本发明的若干方面或实施例中的任一者的方法。
本发明相应地扩展到包括此软件的计算机软件载体，其在用于操作包括数据处理装置的系统或设备时结合所述数据处理装置致使所述设备或系统实行本发明的方法的步骤。此计算机软件载体可为非暂时性物理存储媒体(例如，ROM芯片、CD ROM或磁盘)或可为信号(例如，经由电线的电信号、光学信号或例如到卫星的无线电信号或类似者)。本发明提供一种含有指令的机器可读媒体，其在被一机器读取时致使所述机器根据本发明的若干方面或实施例中的任一者的方法操作。
与本发明的实施方案无关，根据本发明使用的导航装置可包括处理器、存储器及存储在所述存储器内的数字地图数据。所述处理器及存储器协作以提供可在其中建立软件操作系统的执行环境。可提供一或多个额外软件程序以使得能够控制所述设备的功能性及提供各种其它功能。本发明的导航设备可优选地包含GNSS(全球导航卫星系统)，例如GPS(全球定位系统)、信号接收及处理功能性。所述装置可包括一或多个输出接口，借助所述输出接口，可将信息中继到用户。除视觉显示器之外，(若干)输出接口可包含用于音频输出的扬声器。所述装置可包括包含一或多个物理按钮的输入接口以控制所述装置的开/关操作或其它特征。
在其它实施例中，可至少部分地借助处理装置的应用程序来实施导航装置，所述处理装置不形成特定导航装置的部分。例如，可使用经布置以执行导航软件的合适计算机系统实施本发明。所述系统可为移动或便携式计算机系统(例如，移动电话或膝上型计算机)或可为台式系统。
在未明确规定的情况下，将了解，本发明在其任何方面中可包含关于本发明的其它方面或实施例描述的任何或所有特征，前提是所述特征不相互排斥。特定来说，虽然已描述可以所述方法且可由所述设备执行的操作的各种实施例，但将了解，这些操作中的任何一者或多者或所有可以所述方法且由所述设备以任何组合根据需要且在适当的情况下执行。
下文陈述这些实施例的优点，且在所附从属权利要求中及以下详细描述中的其它地方定义这些实施例中的每一者的进一步细节及特征。
附图说明
现将参考附图仅作为实例描述本发明的实施例，其中：
图1为可由导航装置使用的全球定位系统(GPS)的示范性部分的示意说明；
图2为用于导航装置与服务器之间的通信的通信系统的示意图；
图3为图2的导航装置或任何其它合适导航装置的电子组件的示意说明；
图4为安装及/或对接导航装置的布置的示意说明；
图5说明了可用于实施本发明的实施例的一个系统；
图6是说明可使用图5的系统实施的根据本发明的实施例的方法的步骤的流程图；
图7是用户‘喜爱’的社交媒体简档(例如“FacebookTM”页面)的屏幕截图，展示可用于将其与POI描述数据进行比较的数据；
图8是用于景点的页面(例如，来自例如TripAdvisorTM的网站)的截图，展示可用于将其与用户的社交媒体简档进行比较的数据；
图9展示了根据实施例的可基于个性化数据在搜索区域内产生的推荐给用户的POI集合；
图10说明当不考虑个性化数据时针对与图9相同的搜索区域产生的POI集合；
图11说明展示沿着根据本发明获得的路线的个性化推荐POI集合的显示；
图12说明了在一些实施例中可用于实施本发明的方法的系统；及
图13a、13b及13c说明了可使用根据本发明获得的个性化POI推荐向用户呈现的各种显示。
具体实施方式
现将特定参考便携式导航装置(PND)描述本发明的实施例。然而，应记住，本发明的教示不限于PND而是普遍适用于经配置以依便携式方式执行导航软件以便提供路线规划及导航功能性的任何类型的处理装置。由此断定，在本发明的背景中，导航装置希望包含(无限制)任何类型的路线规划及导航装置，而与所述装置是体现为PND、交通工具(例如，汽车)或实际上体现为便携式计算资源(例如，执行路线规划及导航软件的便携式个人计算机(PC)、移动电话或个人数字助理(PDA))无关。
此外，参考道路节段描述本发明的实施例。应意识到，本发明还可适用于其它导航节段，例如小道、河流、运河、自行车道、纤路、铁路线或类似者的节段。为了便于参考，将这些节段统称为道路节段。
还将从下文明白，本发明的教示甚至在其中用户不寻求关于如何从一个点导航到另一个点的指令而是仅希望被提供给定位置的视图的情形中具有用途。在此类情形中，由用户选择的“目的地”位置无需具有用户希望从其开始导航的对应开始位置，且因此本文中对“目的地”位置或实际上对“目的地”视图的参考不应解释为表示路线的产生是必要的、到“目的地”的行进必须发生或实际上目的地的存在需要指示对应开始位置。
在知晓以上附带条件的情况下，将图1的全球定位系统(GPS)及类似物用于各种目的。一般来说，GPS为基于卫星-无线电的导航系统，其能够确定无限数目个用户的连续位置、速度、时间及(在其它情况中)方向信息。GPS以前称为NAVSTAR，GPS并入有在极其精确的轨道上环绕地球运行的多个卫星。基于这些精确的轨道，GPS卫星可将其位置作为GPS数据中继到任何数目个接收单元。然而，将理解，可使用全球定位系统，例如GLOSNASS、欧洲伽利略定位系统、COMPASS定位系统或IRNSS(印度区域导航卫星系统)。
当经特殊装备以接收GPS数据的装置开始扫描GPS卫星信号的无线电频率时，实施GPS系统。在从GPS卫星接收无线电信号时，所述装置经由多种不同常规方法中的一者确定所述卫星的精确位置。在多数情况中，所述装置将继续扫描信号，直到其获得至少三个不同卫星信号为止(注意，使用其它三角测量技术，通常不是仅使用两个信号确定位置，但是能够仅使用两个信号确定位置)。在实施几何三角测距的情况下，接收器利用三个已知位置确定其自身相对于卫星的二维位置。可以已知方式进行此操作。此外，获取第四卫星信号允许接收装置以已知方式通过相同几何计算来计算其三维位置。可由无限数目个用户连续不断地实时更新位置及速度数据。
如图1中所展示，GPS系统100包括环绕地球104运行的多个卫星102。GPS接收器106从若干多个卫星102接收作为展频GPS卫星数据信号108的GPS数据。从每一卫星102连续发射展频数据信号108，所发射的展频数据信号108各自包括数据流，所述数据流包含识别所述数据流所来源于的特定卫星102的信息。GPS接收器106一般需要来自至少三个卫星102的展频数据信号108以便能够计算二维位置。接收第四展频数据信号使得GPS接收器106能够使用已知技术计算三维位置。
转到图2，包含或耦合到GPS接收器装置106的导航装置200(即，PND)能够在有需要的情况下经由移动装置(未展示)(例如，移动电话、PDA及/或具有移动电话技术的任何装置)与“移动”或电信网络的网络硬件建立数据会话，以便建立数字连接，例如，经由已知蓝牙技术的数字连接。此后，通过其网络服务提供商，移动装置可与服务器150建立网络连接(例如，通过因特网)。因而，可在导航装置200(其可在单独行进及/或在交通工具中行进时为移动且常常是移动的)与服务器150之间建立“移动”网络连接以提供“实时”或至少非常“新近”的信息网关。
使用(例如)因特网在移动装置与另一装置(例如，服务器150)之间建立网络连接(经由服务提供商)可以已知方式进行。在此方面中，可采用任何数目的适当数据通信协议，例如TCP/IP分层协议。此外，移动装置可利用任何数目个通信标准，例如CDMA2000、GSM、IEEE 802.11a/b/c/g/n等等。
因此，可见，可利用因特网连接，可(例如)经由数据连接、经由导航装置200内的移动电话或移动电话技术实现因特网连接。
虽然未展示，但当然，导航装置200可在导航装置200自身内包含其自身移动电话技术(包含(例如)天线，或任选地使用导航装置200的内部天线)。例如，导航装置200内的移动电话技术可包含内部组件，且/或可包含可插入卡(例如，订户标识模块(SIM)卡)，连同必要的移动电话技术及/或天线。因而，导航装置200内的移动电话技术可类似地经由(例如)因特网以类似于任何移动装置的方式的方式在导航装置200与服务器150之间建立网络连接。
对于电话设置，具有蓝牙功能的导航装置可用于正确地配合范围不断改变的移动电话型号、制造商等等，型号/制造商专用设置可存储在(例如)导航装置200上。可更新针对此信息存储的数据。
在图2中，导航装置200被描绘为经由可通过若干不同布置中的任一者实施的一般通信信道152与服务器150通信。通信信道152一般表示连接导航装置200与服务器150的传播媒介或路径。当在服务器150与导航装置200之间建立经由通信信道152的连接时，服务器150与导航装置200可进行通信(注意，此连接可为经由移动装置的数据连接、经由个人计算机经由因特网的直接连接等等)。
通信信道152不限于特定通信技术。此外，通信信道152不限于单个通信技术；即，信道152可包含使用各种技术的若干通信链路。例如，通信信道152可适于提供用于电通信、光学通信及/或电磁通信等等的路径。因而，通信信道152包含但不限于以下内容中的一者或组合：电路、电导体(例如，电线及同轴电缆)、光缆、转换器、射频(RF)波、大气层、自由空间等等。此外，例如，通信信道152可包含中间装置，例如路由器、中继器、缓冲器、发射器及接收器。
在一个说明性布置中，通信信道152包含电话及计算机网络。此外，通信信道152可能够容纳无线通信，例如，红外线通信、射频通信(例如，微波频率通信)等等。此外，通信信道152可容纳卫星通信。
通过通信信道152发射的通信信号包含但不限于如给定通信技术可能要求或需要的信号。例如，所述信号可适于用于蜂窝式通信技术(例如，时分多址(TDMA)、频分多址(FDMA)、码分多址(CDMA)、全球移动通信系统(GSM)、通用分组无线电服务(GPRS)等等)中。可通过通信信道152发射数字信号及模拟信号两者。如通信技术可能要求，这些信号可为经调制信号、经加密信号及/或经压缩信号。
除可能未加以说明的其它组件之外，服务器150包含处理器154，处理器154操作性地连接到存储器156且经由有线或无线连接158进一步操作性地连接到大容量数据存储装置160。大容量存储装置160含有大量导航数据及地图信息，且可再次为与服务器150分离的装置或可并入到服务器150中。处理器154进一步操作性地连接到发射器162及接收器164，以经由通信信道152将信息发射到导航装置200及从导航装置200接收信息。所发送及接收的信号可包含数据、通信及/或其它所传播信号。可根据用于导航系统200的通信设计中的通信要求及通信技术来选择或设计发射器162及接收器164。此外，应注意，发射器162及接收器164的功能可组合到单个收发器中。
如上文提及，导航装置200可经布置以通过通信信道152与服务器150通信，其中使用发射器166及接收器168通过通信信道152发送及接收信号及/或数据，注意这些装置可进一步用于与除服务器150之外的装置通信。此外，根据用于导航装置200的通信设计中的通信要求及通信技术来选择或设计发射器166及接收器168且发射器166及接收器168的功能可组合到单个收发器中，如上文关于图2描述。当然，导航装置200包括稍后将在本文中加以进一步详细论述的其它硬件及/或功能部件。
存储在服务器存储器156中的软件为处理器154提供指令且允许服务器150将服务提供到导航装置200。由服务器150提供的一个服务涉及处理来自导航装置200的请求及将导航数据从大容量数据存储装置160发射到导航装置200。可由服务器150提供的另一服务包含针对所要应用使用各种算法处理导航数据及将这些计算的结果发送到导航装置200。
服务器150构成可由导航装置200经由无线信道存取的远程数据源。服务器150可包含定位在局域网(LAN)、广域网(WAN)、虚拟专用网(VPN)等等上的网络服务器。
服务器150可包含个人计算机(例如，台式计算机或膝上型计算机)且通信信道152可为连接在个人计算机与导航装置200之间的电缆。替代地，个人计算机可连接在导航装置200与服务器150之间以在服务器150与导航装置200之间建立因特网连接。
可经由信息下载从服务器150向导航装置200提供信息，可不时自动更新信息，或可在用户将导航装置200连接到服务器150之后自动更新信息，且/或在经由(例如)无线移动连接装置及TCP/IP连接在服务器150与导航装置200之间建立更恒定或频繁的连接时，信息更新可为更动态的。对于许多动态计算，服务器150中的处理器154可用于处置大部分处理要求，然而，导航装置200的处理器(在图2中未展示)还可常常独立于到服务器150的连接而处置许多处理及计算。
参考图3，应注意，导航装置200的框图不包含所述导航装置的所有组件，而仅为许多实例组件的表示。导航装置200定位在外壳(未展示)内。导航装置200包含处理电路，所述处理电路包含(例如)上文提及的处理器202，处理器202耦合到输入装置204及显示装置(例如，显示屏幕206)。虽然此处参考单数形式的输入装置204，但技术人员应了解，输入装置204表示任何数目个输入装置，包含键盘装置、语音输入装置、触控面板及/或用于输入信息的任何其它已知输入装置。类似地，例如，显示屏幕206可包含任何类型的显示屏幕，例如液晶显示器(LCD)。
在一个布置中，集成输入装置204的一个方面(触控面板)与显示屏幕206以便提供集成输入及显示装置(包含触摸板或触摸屏幕输入250)(图4)，以通过触控面板屏幕实现信息的输入(经由直接输入、菜单选择等等)及信息的显示两者，使得用户仅需触碰显示屏幕206的一部分以选择多个显示选择中的一者或激活多个虚拟或“软”按钮中的一者。在此方面中，处理器202支持结合触摸屏幕操作的图形用户接口(GUI)。
在导航装置200中，处理器202经由连接210操作性地连接到输入装置204且能够经由连接210从输入装置204接收信息，且经由相应输出连接212操作性地连接到显示屏幕206及输出装置208中的至少一者以将信息输出到显示屏幕206及输出装置208中的至少一者。导航装置200可包含输出装置208，例如音频输出装置(例如，扬声器)。因为输出装置208可产生用于导航装置200的用户的音频信息，所以同样应理解，输入装置204也可包含用于接收输入语音命令的麦克风及软件。此外，例如，导航装置200还可包含任何额外输入装置204及/或任何额外输出装置，例如音频输入/输出装置。
处理器202经由连接216操作性地连接到存储器214且进一步适于经由连接220从输入/输出(I/O)端口218接收信息/将信息发送到输入/输出(I/O)端口218，其中I/O端口218可连接到导航装置200外部的I/O装置222。外部I/O装置222可包含但不限于外部收听装置(listening device)，例如耳机。到I/O装置222的连接可进一步为到任何其它外部装置(例如，汽车音响单元)的有线或无线连接，以用于(例如)免提操作及/或语音激活操作、以用于到耳机或头戴式耳机的连接及/或用于(例如)到移动电话的连接，其中移动电话连接可用于(例如)在导航装置200与因特网或任何其它网络之间建立数据连接及/或(例如)经由因特网或某种其它网络建立到服务器的连接。
导航装置200的存储器214包括非易失性存储器的一部分(例如，用于存储程序代码)及易失性存储器的一部分(例如，用于在执行程序代码时存储数据)。导航装置还包括端口228，端口228经由连接230与处理器202通信以允许将可卸除式存储器卡(统称为卡)添加到装置200。在正被描述的实施例中，所述端口经布置以允许添加SD(安全数字)卡。在其它实施例中，所述端口可允许连接其它格式的存储器(例如，压缩闪存卡(CF)卡、存储器棒、xD存储器卡、USB(通用串行总线)快闪驱动器、MMC(多媒体)卡、智能媒体卡(SmartMediacard)、微型驱动器(Microdrive)或类似者)。
图3进一步说明处理器202与天线/接收器224之间经由连接226的操作性连接，其中天线/接收器224可为(例如)GPS天线/接收器且因而将如图1的GPS接收器106那样起作用。应理解，由参考数字224指示的天线及接收器出于说明目的而示意性地组合，但所述天线及接收器可为单独定位的组件且(例如)所述天线可为GPS贴片天线或螺旋天线。
当然，所属领域的一般技术人员将理解，图3中展示的电子组件由一或多个电源(未展示)以常规方式供电。此类电源可包含内部电池及/或用于低电压DC供应器或任何其它合适布置的输入。如所属领域的一般技术人员将理解，预期图3中展示的组件的不同配置。例如，图3中展示的组件可经由有线及/无线连接及类似者彼此通信。因此，本文中描述的导航装置200可为便携式或手持式导航装置200。
此外，图3的便携式或手持式导航装置200可以已知方式与(例如)交通工具(例如，自行车、摩托车、汽车或船舶)连接或“对接”。接着，可从对接位置移除此导航装置200以用于便携式或手持式导航使用。实际上，在其它实施例中，装置200可经布置以为手持式的以允许用户的导航。
参考图4，导航装置200可为包含图2的集成输入及显示装置206及其它组件(包含但不限于内部GPS接收器224、处理器202、电力供应器(未展示)、存储器系统214等等)的单元。
导航装置200可位于臂252上，臂252自身可使用吸杯254紧固到交通工具仪表盘/窗/等等。此臂252为导航装置200可对接到的对接站的一个实例。例如，可通过将导航装置200卡扣连接到臂252来将导航装置200对接或以其它方式连接到对接站的臂252。接着，导航装置200可在臂252上旋转。为释放导航装置200与对接站之间的连接，例如，可按压导航装置200上的按钮(未展示)。用于将导航装置200耦合到对接站及使导航装置200与对接站解耦的其它同样合适的布置对于所属领域的一般技术人员是众所周知的。
在正被描述的实施例中，导航装置的处理器202经编程以接收通过天线224接收的GPS数据且不时地将所述GPS数据连同何时接收GPS数据的时戳一起存储在存储器214内以建立导航装置的位置的记录。如此存储的每一数据记录可被认为是GPS定位(fix)；即，其为导航装置的位置的定位且包括纬度、经度、时戳及准确性报告。
在一个实施例中，实质上周期性地存储数据，例如，所述周期性基础为每5秒钟。技术人员将了解，其它周期将是可能的且存在数据分辨率与存储器容量之间的平衡；即，随着通过采样更多的样本增大数据的分辨率，需要更多的存储器来保持数据。然而，在其它实施例中，分辨率可实质上为每：1秒钟、10秒钟、15秒钟、20秒钟、30秒钟、45秒钟、1分钟、2.5分钟(或实际上，这些周期之间的任何周期)。因此，在所述装置的存储器内建立装置200在若干时间点处的行踪的记录。
在一些实施例中，可发现所捕获的数据的质量随着周期增大而降低，并且虽然降级程度将至少部分取决于导航装置200的移动速度，但大致15秒钟的周期可提供合适的上限。虽然导航装置200一般经布置以建立其行踪的记录，但一些实施例不记录行程的起点或终点处的预定周期及/或距离的数据。此布置可帮助保护导航装置200的用户的隐私，这是因为可能保护他/她的住宅及其它常去的目的地的位置。例如，导航装置200可经布置以不存储行程的大致前5分钟的数据及/或行程的大致第一英里的数据。
在其它实施例中，GPS可不被周期性地存储，而可在发生预定事件时存储在存储器内。例如，处理器202可经编程以在所述装置经过道路交叉点时、道路节段改变时或发生其它此类事件时存储GPS数据。
此外，处理器202经布置以不时地将装置200的行踪的记录(即，GPS数据及时戳)上载到服务器150。在其中导航装置200具有永久或至少一般存在的通信信道152(其将导航装置200连接到服务器150)的一些实施例中，数据的上载周期性地发生，所述周期性基础可为(例如)每24小时一次。所属领域的技术人员将了解，其它周期是可行的且可实质上为以下周期中的任一者：15分钟、30分钟、每小时、每2小时、每5小时、每12小时、每2天、每周或这些周期之间的任何时间。实际上，在此类实施例中，处理器202可经布置以在实质上实时的基础上上载行踪的记录，但此可能不可避免地表示数据实际上以发射之间的相对短周期不时发射，且因而可被更正确地认为是伪实时的。在此类伪实时实施例中，导航装置可经布置以缓冲存储器214内及/或插入在端口228中的卡上的GPS定位，且在已存储预定数目时发射这些GPS定位。此预定数目可约为20、36、100、200或中间的任何数目。技术人员将了解，所述预定数目部分由存储器214或端口228内的卡的大小支配。
在不具有一般存在的通信信道152的其它实施例中，处理器202可经布置以在产生通信信道152时将记录上载到服务器152。例如，这可为在导航装置200连接到用户的计算机时。再次，在此类实施例中，导航装置可经布置以在存储器214内或插入在端口228中的卡上缓冲GPS定位。如果存储器214或插入在端口228中的卡充满GPS定位，那么导航装置可经布置以删除最旧的GPS定位且因而所述导航装置可被认为是先进先出(FIFO)缓冲器。
在正被描述的实施例中，行踪的记录包括一或多个轨迹，其中每一轨迹表示导航装置200在24小时的周期内的移动。每一24小时经布置以与历日一致，但在其它实施例中，情况无需如此。一般来说，导航装置200的(男性/女性)用户同意将装置行踪的记录上载到服务器150。如果没有得到同意，那么不将任何记录上载到服务器150。导航装置本身及/或导航装置所连接到的计算机可经布置以征求(男性/女性)用户的同意以如此使用行踪的记录。服务器150经布置以接收装置的行踪的记录且将此记录存储在大容量数据存储装置160内供处理。因此，随着时间过去，大容量数据存储装置160积累已上传数据的导航装置200的行踪的多个记录。如上文论述，大容量数据存储装置160还含有地图数据。此地图数据提供关于道路节段、兴趣点的位置的信息及一般在地图上发现的其它此信息。
本发明涉及向用户提供POI的个性化推荐的方法。图5说明了可用于实施根据本发明的方法的一个系统8的组件，且图6是说明可使用图5的系统来执行的根据本发明的一种示范性方法的步骤的流程图。在图5中所示的示范性实施例中，系统包含服务器，其在空中(OTA)接收对产生个性化POI推荐的请求12，且接着执行产生所述推荐的步骤。将参考下面的图12描述包含服务器的示范性整体系统的实施例及关于实施本发明的方法的系统的架构的其它示范性实施例。
参考图5及图6，在所述方法的步骤1中，服务器接收对关于特定用户10产生的个性化POI推荐的请求12。请求12是接收自远程装置，且包含用户的当前位置(或任何所需出发点)及期望将要或正穿越的路线的目的地的指示。所述请求还包含用户标识符。服务器(未展示)的路线引擎在出发点与目的地之间产生路线-步骤3。考虑到可设定的任何选路偏好，此可以任何常规方式实行。所述路线可使用表示例如道路网络的可导航网络的电子地图且施加最小成本路线算法(例如基于Dijkstra算法的算法)来确定以确定由电子地图形成的图形的节点之间的最小成本路径，如所属领域中所已知的。在步骤5中，服务器基于路线界定多个搜索区域。这是通过选择沿着路线的多个路径点来实现，所述路径点是间隔开相等间隔(例如，1km)的点位置。路径点的间距可为预设的或可由用户界定。在后一种情况下，可在步骤1中将所需的路径点间距与请求12一起传送到服务器。接着，服务器界定关于每一路径点的搜索区域，每一搜索区域是预定大小及形状的区域。例如，每一搜索区域可为具有长度为0.5km的边的正方形。正如路径点间距，每一搜索区域的大小可为预设的，或可为用户指定的(其中半径的指示接着包含在请求12中)。搜索区域可能重叠。虽然参考多个搜索区域描述了所述方法，但是应当理解，相同方法可应用于单个搜索区域。
现在将描述关于产生关于所界定的搜索区域中的一者的个性化POI推荐的系统的操作。对彼此界定的搜索区域执行相同的步骤以产生针对其它相应搜索区域的POI推荐，且因此为路线推荐完整的POI集合。在步骤7中，识别存在于搜索区域中的POI。这是使用半径滤波器14及特征化POI数据库22来执行。半径滤波器允许从特征化POI数据库22中提取位于界定的搜索区域内的POI集合。特征化POI数据库22中的每一POI与POI的描述相关联。为了允许在如下所述的POI排序期间将POI描述与用户个性化数据进行比较，POI描述已被“特征化”，即，被处理成允许与用户个性化数据进行比较的格式。下面将通过参考图7及8更详细地描述此过程。基于来自POI数据库18的数据，POI特征化装置20执行POI描述的特征化，其中POI与非特征化描述相关联。POI数据库18可为含有指示POI的数据的任何类型，每一POI均与相应的描述相关联，例如POI的数据库与电子地图数据相关联。然而，由于描述数据经特征化以允许与用户个性化数据进行比较，可从各种来源中抽取POI数据。在一些优选实施例中，可从例如第三方网站的外部来源获得POI数据。数据可能是例如获自TripAdvisorTM的数据。POI数据可从服务器的内部及外部的各种来源获得。
在步骤9中，考虑到用户个性化数据，将被识别为存在于搜索区域中的POI进行排序。返回到图5，指示所识别的POI的数据被提供给“全体排序器”16。此组件对每一POI提供关于所述POI与在排序过程中考虑的各种准则匹配的程度的分数，所述准则包含考虑POI与由用户个性化数据确定的用户偏好匹配的程度。全体排序器16被提供有提供用于对POI评分的数据的多个输入。在此示范性实施例中，全体排序器16从用户个性化数据的两个不同外部来源(FacebookTM个性化装置30及TwitterTM个性化装置38)接收输入。FacebookTM个性化装置30与FacebookTM网站通信，使得其能够从网站上发现的FacebookTM简档24获得用户的FacebookTM简档(及可选地相关联的简档)。正如POI描述，使用FacebookTM特征化装置26来对用户的FacebookTM简档(且酌情地对链接的简档)进行特征化，以提供可由FacebookTM个性化装置30操作的特征化FacebookTM数据28。下面将描述FacebookTM简档可能进行特征化的方式。然而，简档的特征化将简档的至少部分转换成允许与给定POI的特征化POI描述进行准备比较的格式，以评估POI可与从他们的FacebookTM简档推断出的用户偏好匹配的程度。以类似方式，TwitterTM个性化装置38从特征化TwitterTM数据36接收关于用户的特征化TwitterTM数据，所述数据36已经通过TwitterTM特征化装置34对获自TwitterTM网站上的TwitterTM简档32的用户TwitterTM简档(及酌情地，链接的简档)的操作而获得。可明白，不是从两个外部来源(即，第三方FacebookTM及TwitterTM网站)获得用户个性化数据，而是可仅从一个这样的来源获得数据，或替代地或另外地，可从任何其它来源或社交媒体数据来源获得数据，或实际上从用户个性化数据的另一来源获得数据，而不需要基于社交媒体。从如所说明的实施例中所示的外部来源获得用户个性化数据是有利的，因为这允许数据从选路及POI搜索过程及系统中解耦。
现在将描述获自FacebookTM个性化装置30的FacebookTM数据与关联于POI的特征化POI描述数据一起使用来评估POI与用户的相关性的方式。使用反而获自TwitterTM个性化装置的数据进行的操作将是类似的。用户的FacebookTM简档将包含由用户发布的文本，其可揭示用户的口味及习惯，例如他们喜欢的餐馆的类型、他们倾向于访问它的时间等。所述简档通常还将链接到用户喜欢的其它组织、公司、事件、景点等的简档。与此类“爱好”相关联的此类文本及酌情地在简档本身内找到的文本可揭示关于用户的口味及习惯的更多有用数据，例如，他们感兴趣景点的类型、他们喜欢的食物的类型。例如，可能发现用户喜欢访问处理自然历史的博物馆，或此可从用户在他们的帖子中提及的自然历史相关主题推断，或包含对于自然历史电视节目或事件的“爱好”来推断。在用户“喜欢”啤酒节或特定的啤酒生产商的情况下，可推断可能对专门从事真正啤酒的酒吧感兴趣。用户的简档通常也将与他们的“好友”的简档相关联，这可例如通过考虑这些朋友的“爱好”提供进一步有用的信息。在单独获取时且酌情地，TwitterTM数据可类似地用任何连接的简档(例如，所附简档)提供用户的习惯及口味的图片。从其它社交媒体提供商(例如FourSquareTM)获取的数据可提供关于用户先前访问过的地方及时间的更多细节。例如，此数据可包含“签到”，指示用户已经在特定时刻访问了特定地点，例如餐馆。所述数据可使得能够推断关于用户的典型行为的模式，例如，他们喜欢在周末的中午去访问供应早午餐的咖啡店。
总体排序器16将每一POI的特征化描述与用户的特征化FacebookTM及TwitterTM数据进行比较，以获得指示匹配程度的分数。可为TwitterTM及FacebookTM分配单独的分数，或可基于所有用户个性化数据分配单个分数。例如，在POI是科学中心的情况下，特征化POI描述可包含例如“科学”、“博物馆”等术语。可分配指示良好匹配的分数，其中用户的FacebookTM简档包含例如“科学”或“技术”等关键字的帖子，或指示用户的教育背景是科学的，或其中用户“喜欢”多个科学相关组织。下面将更详细地描述可将特征化POI及用户个性化数据进行比较的方式。
总体排序器14还具有许多其它输入。此类输入用于基于其它因子(通常不是用户特有的)获得关于POI可能适于推荐的程度的其它相应分数。POI距离组件40确定POI与路线相距的距离，且分配指示此距离的分数。更接近路线的POI将被分配有比相距路线更远的POI更有利的分数。此可能有助于区分链的不同分支，使得将更有可能推荐更靠近的分支。
TA排序组件42及TA评级组件44用于提供指示POI质量的POI的分数。TA排序组件42使用TripAdvisorTM排名以对POI提供分数。具有较高排名的POI可被提供更有利的分数。例如，通过除以存在于相关排名列表中的景点的总数，可使用排名的合适标准化。TA评级组件44基于其TripAdvisorTM评级(即，1到5颗星)提供POI的分数。TA评级通过除以5来标准化。当然，替代地或另外，可使用POI质量数据的其它来源。
基于POI距离、质量及与用户个性化数据匹配的程度获得的各种分数与特定权重组合以提供每个POI的总分。权重可进行预设。可设想，可基于通过如下所述的用户简档54及分析器56提供的反馈来调整权重。
当然，如果需要，可使用附加因子来为特定POI提供对分数的贡献。在一些优选实施例中，分配给POI的分数具有一定的时间相依性。已认识到，某些类型的POI将在某些时刻比其它时刻更加相关。例如，在晚上将对酒吧感兴趣。服务器可确定用户在沿着路线行进时将到达搜索区域的时间，例如，它们将到达与搜索区域相关联的路径点的时间，且接着可基于含有POI的搜索区域的到达时间来调整分配给POI的分数，或酌情地，可排除某个POI。例如，如果他们有可能在早上到达酒吧，那么可排除酒吧，或可排除预期在穿越搜索区域时被关闭任何的POI。POI描述可包含开放时间信息。可使用用户个性化数据来将特定用户的时间相依性个性化。例如，个性化数据可表明用户喜欢在周末上午10时30分与晚上12时之间访问供应早午餐的咖啡店。如果期望此时穿越含有此POI的搜索区域，那么POI可被给定更有利的分数。
一旦在搜索区域中识别的每一POI被全体排序器16分配了总分，那么POI由分类器46按分数排序，以向每一POI提供所识别的POI集合内的排名。发现最高排名的POI最适合推荐给用户。接着选择搜索区域的预定数目(例如，10)的最高排名的POI包含在个性化POI推荐中-步骤11。此是由限制器48实行。要包含在推荐中的POI的数目可为预设的，或可由用户指定。用户指定数目的POI可作为请求12的部分被传送到服务器。限制器可进一步经布置以限制每个类别提供的POI建议的数目。
接着为用户产生指示个性化POI推荐的数据-步骤13。此是由推荐组件50实行。关于每一界定的搜索区域实行步骤7、9、11及13(其可循序地或同时地执行)以提供要为每一区域推荐的POI集合。在步骤13中产生的个性化POI推荐可含有针对所有区域的推荐，且不需要含有指示搜索区域本身的数据。搜索区域用于促进获得POI推荐，且允许排序参数在不同的搜索区域之间有所不同。然而，向用户的输出将仅仅展示沿着要穿越的路线的所有POI，且用于获得此类POI的搜索区域是无关紧要的。接着将所产生的POI推荐数据发射到请求它的装置。接着，随着用户穿越路线，所述装置可将POI连同路线的表示一起显示给用户。所述装置可能已经在POI推荐请求被发送到服务器之前已经独立地产生了路线，或可在产生及/或接收POI推荐期间或之后产生路线。在其它布置中，可设想路线可能不是由装置独立产生的，且服务器可将指示路线的数据发射到装置。
服务器包含反馈组件52。此组件从装置接收指示用户在穿越路线时的行为的数据。此将表明用户忽略哪个POI、用户选择哪个POI来获得更多信息，及用户实际访问哪个POI。用户可能已经请求重新选路以便能够访问POI。对于访问过的POI，可看出用户准备偏离路线多远来访问POI，或更具体地，POI的特定类别。此反馈用于更新用户的用户简档54。其它反馈可由用户直接提供，例如，通过用户提供输入以对特定POI评级，或通过直接输入关于他们希望看到的POI的类型、他们将行进多远来访问某种POI等的偏好而提供。此简档将含有关于用户的偏好的信息，所述偏好由用户直接输入或从他们过去的行为推断。
来自用户简档54的数据被提供给分析器56，以使得其能够被总体排序器16考虑。因此，关于先前产生的个性化POI推荐获得的反馈可用于产生后续的反馈。关于对在POI排序中使用的POI的总分有贡献的某些因子，可使用数据来调整被分配给分数的权重。例如，被分配给POI质量的权重可为0.3，被分配给POI距离的权重为0.2，且被分配给与用户个性化数据的相似性的权重为0.6。如果用户简档指示用户不喜欢偏离他们的路线很远来访问POI，那么被分配给POI距离的权重可增加到0.4，其它因子中的每一者减少0.1。应当理解，此类权重中的每一者仅仅是示范性的，且可根据需要在所述方法中使用任何值。用户简档数据还可用于调整用户特别感兴趣的特定类别的POI的分数，例如使得博物馆具有更高分数以增加被推荐的可能性，在此处发现用户在推荐时几乎总是会访问此POI。
在上文给定的实例中，沿着路线界定了多个搜索区域。此具有以下优点：排序参数(即，用于关于不同因子对POI进行评分的参数及/或施加于不同分数以获得用于排序的总分的权重)可针对每一区域而单独设定。上文给定的一个实例是基于个别区域的预期穿越时间更容易地提供具有时间相依性的结果的能力。可用以在搜索区域之间改变排序参数的另一因子是沿着路线的距离。取决于用户与目的地的接近程度，对某些POI可能比对其它POI更感兴趣。例如，在目的地附近，可能对酒店更感兴趣。可调整排序参数，使得当搜索区域与目的地相距给定距离内时或是要穿越的最终搜索区域等时，酒店将被给定相对更有利的分数。
当然，在其它示范性实施例中，可界定单个搜索区域，例如，沿着路线的整个长度延伸的通道，或基于靠近目的地的路径点的单个区域。另外，不是基于点位置(例如，路线点)来界定，搜索区域可以无论是否界定了一或多个搜索区域都以另一方式来界定，例如沿着路线的至少部分的通道。
现在将参考图7及8给定关于可如何将用户个性化数据与POI描述彼此进行比较及匹配的一些更多细节。图7是示范性FacebookTM简档。已经用圆圈标出的字段包含可有用地与POI描述中的关键字进行比较的关键字，以查看数据集的匹配程度。图8是POI的描述，在此情况下该POI获自TripAdvisorTM，其中可能产生有用的关键字的文本再次用圆圈标出。
存在于用户个性化数据及POI描述中(例如，在FacebookTM简档及TripAdvisorTM页面上，如图7及8中所示)的文本可以各种方式进行比较。这些通常涉及寻找存在于用户简档及POI描述中的相关文本中的匹配关键字。已经发现有用的一种技术是确定简档与描述之间的余弦相似性。这是搜索引擎在网页排序时常用的技术。尽管如此，还可使用其它技术，包含例如但不限于手动类别及子类别映射、基于标准化GoogleTM距离的自动类别匹配，或使用另一搜索引擎的类似方法，或基于术语频率逆文档频率(TF-IDF)的技术或此类技术的任何组合。
在期望将FacebookTM页面的形式的用户个性化数据与TripAdvisorTM页面的形式的POI描述进行匹配的一个实例中，FacebookTM页面p及TripAdvisorTMPOI页面q可被视为具有每个关键字的分量的公共特征空间中表达的向量。用户的FacebookTM简档u可接着被表达为用户喜欢的FacebookTM页面的所有向量的和。接着，使用余弦相似性衡量来确定u与q之间的相似性。对于针对相关搜索区域识别的每一POI实行此确定，使得可为POI分配分数，允许它们可根据它们与用户简档匹配的程度进行排序。
为了以此方式针对POI将FacebookTM页面与TripAdvisorTM页面匹配，必须在公共特征空间中表达FacebookTM页面及TripAdvisorTM页面。此可通过将FacebookTM页面类别与TripAdvisorTMPOI类别及子类别关键字进行匹配来实现。需要从FacebookTM页面类别到TripAdvisorTMPOI类别及子类别关键字进行映射。替代地，可确定从关键字对到指示它们相似的程度的分数的映射。前一映射可被转换成后一映射，如下所示：如果x映射到y，那么(x,y)可被映射到1，否则映射到0。为了将FacebookTM页面类别与TripAdvisorTMPOI类别及子类别关键字进行匹配且因此衡量来自两种不同数据集的关键字之间的相似性，可使用手动映射或使用搜索引擎进行自动映射。
用于在公共特征空间中表达FacebookTM页面及TripAdvisorTMPOI页面的替代方法将使用TF-IDF。FacebookTM页面及TripAdvisorTMPOI页面两者均被表达为文档(即，单词集合)，其由删除系统、分词器及词干分析器转换成特征空间。在此特征空间中，每一分量的值是文档中出现令牌的频率。TF-IDF矩阵适用于TripAdvisorTMPOI页面的转换文档。现在可通过由TF-IDF矩阵转换TripAdvisorTMPOI页面来将FacebookTM页面的相似性与TripAdvisorTMPOI页面进行比较。所得到的向量的分量是FacebookTM页面与TA POI页面的的余弦相似性。向量可包含关于FacebookTM页面与每一TA POI页面之间的余弦相似性的分量。这些可如上文陈述般直接用于将FacebookTM页面与TripAdvisorTMPOI页面进行匹配。
现在将参考图9到11描述通过使用根据上述方法产生的所接收的个性化POI推荐数据的装置可向用户显示POI的方式。
图9说明可提供给用户的一个示范性显示。此显示可经由任何期望的用户装置(例如PND、计算机或智能电话)来提供。所述显示包含展示区域的电子地图的表示的区域60。在电子地图的右侧，存在许多其它显示区域。包含各种选项的区域62在顶部处，所述选项可由用户选择以提供发送到服务器的请求中所包含的且用于界定沿着要穿越的路线的搜索区域的设定。此类设定包含滑块，其允许用户设定路径点间距、搜索区域的半径及每个路径点(即，每个搜索区域)提供的推荐POI的最大数目。此类滑块上面是可用于激活个性化功能性的按钮。请求设定下方是面板64，其展示与用户的FacebookTM简档的连接已启用。此包含指示用户对从简档导出的活动及景点(例如“冒险活动”及“活动观光旅游”)的偏好的状态条。底部面板66按照排名(即，以通过服务器考虑用户个性化数据及例如距离的其它因子确定的排名的顺序)列出所说明的搜索区域中的POI。可看出，排名最高的POI是“CentralLibrary”，然后分别是博物馆“Our Lord in the Attic”及观光“Jewish AmsterdamTour”。可选择此类POI以获得关于POI的其它信息，即，存取POI的TripAdvisorTM页面。作为说明，一个搜索区域68被指示叠加在地图60上，所述区域包含根据“每个路径点的最大结果”设定的十个POI。此搜索区域内的POI标记有图标70，其也指示这些是获自TripAdvisorTM的POI且POI是景点。
图10说明了类似于图9中所示但是展示通过面板62中的选项基于用户的FacebookTM简档关闭POI推荐的个性化的影响的显示。此处使用常规的非个性化方法提供POI。可看出，搜索区域68中展示的十个POI中现在有一半是餐馆(例如，参见图标72)。相反，在图9的实例中，用户的FacebookTM简档揭示了对活动及景点感兴趣，且所显示的所得POI偏向于此类类型的POI，包含更多文化类型的POI。例如，排名最高的POI分别是餐馆“CaféPiazza”及“Van Beeren”。
图11说明了可如何组合针对沿着路线的多个搜索区域产生的POI推荐以提供沿着路线选择用于推荐给用户的所有POI的指示。此显示类似于图9及10中所示的显示，且包含显示区域80及面板82，所述显示区域包含电子地图的表示，所述面板展示路径点间距已设定为2km，其中以路径点为中心的每一搜索区域的半径是1km，且每个路径点(即，每个搜索区域)显示四个POI。在地图区域80中，指示要穿越路线84，且展示了指示选择用于推荐给用户的POI 86的图标。由于搜索区域设定为具有1km半径，因此POI将全部在路线的1km之内。在此实施例中，未向用户明确地表示与POI相关联的搜索区域，但是如果需要，那么可向用户明确地表示所述搜索区域。
图12说明了用于提供个性化POI推荐的一个示范性系统300，所述系统包含执行参考图5及6描述的步骤的服务器308。系统300还包含与服务器308进行双向通信的各种用户装置。用户装置组包含便携式导航装置(PND)302，其可为运行导航应用程序的智能电话、专用导航装置或交通工具中运行导航软件的嵌入式装置。在所有情况下，PND302包含位置确定构件，例如全球导航卫星系统(GNSS)接收器，其允许确定装置的当前位置。用户装置组还包含可使用网络浏览器软件应用程序来存取在线路线规划器的计算机304，例如家用计算机或智能电话。服务器还与用户个性化数据的一或多个外部来源(在此情况下为FacebookTM312)及POI数据的外部来源(此处为TripAdvisorTM310)进行通信。在使用中，可从用户装置302及304向服务器308发送指示与路线相关联的目的地及当前位置的数据。从用户装置流向服务器308的其它数据包含用户ID及请求设定，例如搜索区域大小、路点间距等。服务器需要这些数据项来产生个性化的POI推荐。应当理解，一个以上装置可与同一用户相关联。在一些实施例中，可将装置ID从相关装置提供给中间用户信息服务器，其接着可查找与装置相关联的可适用用户ID，并将其传递到服务器308。从用户装置提供给服务器308的所有数据可首先通过用户信息服务器。用户信息服务器还可从FacebookTM获得令牌，其可被传递到服务器以允许存取关于相关用户的FacebookTM数据。另外，反馈数据从用户装置流向服务器308，以用于构建服务器的用户简档。此数据包含指示所访问的POI、所点击的推荐(即，用户已经表现出感兴趣的建议的POI)及任何直接提供的用户反馈(例如POI评级)的数据。服务器使用如关于图5及6描述的此信息以及获自FacebookTM及TripAdvisorTM的数据来产生个性化POI推荐。从FacebookTM向服务器提供的用于产生推荐的数据可包含“签到”，即，指示用户访问的某些类型的地点、“爱好”、好友及简档文本的数据。指示POI及其相关描述的数据由TripAdvisorTM310提供给服务器308。继而，当请求时，服务器308向用户装置302及304中的每一者提供个性化POI推荐。
当然，本发明的方法可完全由例如PND、计算机或智能电话等用户装置来实施，而非由如上述实施例中的服务器来实施。用户装置可经布置以与用户个性化数据的来源(例如，FacebookTM、TwitterTM等)及POI数据的来源(例如，TripAdvisorTM)通信以与先前实施例中的服务器相同的方式产生个性化POI推荐。
图13a、13b及13c说明了可由PND向用户提供个性化POI推荐的方式，无论所述POI推荐是从服务器接收还是由PND本身产生。PND首先产生从当前位置到给定目的地的路线。接着，无论是通过PND本身还是通过PND向服务器提供必要的信息，用户均获得针对路线的个性化POI推荐，其中服务器接着如图12中所说明的系统一样向PND提供推荐。在此实例中，PND请求针对到目的地的所计算路线提供POI推荐。所接收的POI推荐可以列表的形式呈现给用户，如图13a中所示。所显示的推荐的数目可能是有限的，例如限于6到8，以确保它们容易地适合于显示。显示包含“更多”按钮430，其可由用户选择以允许在新窗口中显示任何其它推荐；参见图13b。对于每一POI，给定POI的名称及地址，且提供按钮432，其可由用户选择以允许看到关于POI的其它细节。每一POI推荐可与图标相关联，以允许用户容易地识别其类别。可给定POI的评级。当用户点击驱动按钮440时，建议窗口将被关闭，且将向用户呈现用于沿着路线引导用户的显示。两个其它按钮(列表视图按钮434及地图视图按钮436)允许用户在图13a及13b中所示的列表视图与地图视图之间切换显示，所述地图视图在地图上展示推荐POI中的至少一些且可能所有者。
当用户点击图13a或13b中所示的推荐中的一者时，无论是在所示的概述形式中还是在选择按钮432以获得其它细节之后，所建议的POI均将被展示为叠加在地图上，其中框(类似于如图13c中所示的框410)提供关于POI的更多信息。如果用户接着选择POI，那么将此视为他们希望访问POI的指示，结果是POI取代了路线的先前目的地，提示计算新路线以允许用户访问POI。可设想，在用户选择要访问的多个POI的情况下，可对行程表进行规划，在继续到现有目的地之前作为路点访问选定POI，例如，按照用户选择POI的顺序。如果用户没有以此方式选择POI，那么现有路线保留为有效路线，且用户可退出推荐菜单以返回到用于沿着有效路线引导用户的指导显示。
图13c是一旦用户已经选择了驱动模式(即，已经完成了浏览建议)且酌情地选择要访问的推荐的POI，便可提供给用户的显示的实例。显示包含电子地图，路线402重叠在所述电子地图上，在当前位置404与目的地406之间延伸，且经由路径点408行进。指示各种推荐POI的图标410被展示为指示POI的位置。这些均全部在路线附近。每一图标410包含POI类型(例如，博物馆、剧院、酒店等)及其来源(例如TripAdvisorTM)的指示。如果用户希望找到关于POI的更多信息，那么他们可点击图标以打开框，例如框410，包含名称、景点类型、位置及评级。所述盒还包含按钮412，用户可点击所述按钮以获得关于位置的其它信息，例如，所有可用信息。
在未明确规定的情况下，将了解，本发明在其任何方面中可包含关于本发明的其它方面或实施例描述的任何或所有特征，前提是所述特征不相互排斥。特定来说，虽然已描述可以所述方法且可由所述设备执行的操作的各种实施例，但将了解，这些操作中的任何一者或多者或全部可以所述方法且由所述设备以任何组合根据需要且在适当的情况下执行。

Claims (25)

1.一种用于为用户产生至少一个兴趣点POI的个性化推荐的方法，其包括：
识别存在于搜索区域内的多个POI；
获得关于所述识别的POI中的每一者的属性的描述数据；
获得指示所述用户的偏好的用户个性化数据；
将所述用户个性化数据与所述搜索区域中的每一识别的POI的所述描述数据进行比较，以确定所述相应的POI的所述属性与所述用户的所述偏好匹配的程度，所述偏好由所述用户个性化数据指示；
至少部分基于每一POI被发现与所述用户的所述偏好匹配的所述确定程度来对在所述搜索区域中识别的所述POI进行排序；
基于所述确定的排序选择所述识别的POI中的一或多者以供包含在所述用户的个性化POI推荐中；及
为所述用户产生个性化POI推荐，其包括指示所述选定的一或多个识别的POI的数据。
2.根据权利要求1所述的方法，其包括选择点位置，且基于所述选定点位置来界定所述搜索区域。
3.根据任何前述权利要求所述的方法，其包括通过出发点与目的地之间的可导航节段的网络产生路线，且基于所述路线界定一或多个搜索区域。
4.根据权利要求3所述的方法，其中界定多个搜索区域，每一搜索区域是基于沿着所述路线的不同参考点位置。
5.根据任何前述权利要求所述的方法，其中从一或多个外部来源、可选地一或多个第三方网站获得所述用户个性化数据。
6.根据任何前述权利要求所述的方法，其中所述用户个性化数据包括从所述用户的一或多个社交媒体简档获得的数据。
7.根据任何前述权利要求所述的方法，其中被识别为存在于所述搜索区域中的所述多个POI对应于被确定为存在于所述搜索区域中的所有POI。
8.根据任何前述权利要求所述的方法，其中从一或多个外部来源、可选地一或多个第三方网站获得关于所述识别的POI中的每一者的属性的所述描述数据。
9.根据任何前述权利要求所述的方法，其中给定POI的所述描述数据包括关于所述POI的一或多个网页。
10.根据任何前述权利要求所述的方法，其包括评估所述用户个性化数据与每一POI的所述描述数据之间的相似性，且至少部分基于所述POI与所述用户个性化数据之间的相似度来对所述POI进行排序，可选地其中所述方法包括评估所述用户个性化数据中所含的文本与所述描述数据之间的所述相似性。
11.根据任何前述权利要求所述的方法，其中所述对存在于所述搜索区域中的所述识别的POI进行排序包括基于多个因子来对每一POI分配包含贡献的总分，所述多个因子包含所述用户个性化数据与所述POI的所述描述数据之间的相似性，其中对所述因子中的每一者分配给定权重，所述权重用于确定所述因子对所述总分的贡献，且基于它们的总分来对所述POI进行排序。
12.根据任何前述权利要求所述的方法，其中所述或每一搜索区域关联于出发点与目的地之间的所产生的路线，且所述识别的POI的所述排序考虑了每一POI与所述路线之间的距离。
13.根据权利要求12所述的方法，当取决于权利要求11时，其中基于所述用户个性化数据为所述用户定制所述权重，在对所述识别的POI进行排序时，所述权重被分配给每一POI与所述路线之间的所述距离。
14.根据任何前述权利要求所述的方法，其进一步包括使用指示每一POI的质量的数据来对所述识别的POI进行排序。
15.根据任何前述权利要求所述的方法，其中在对存在于所述搜索区域中的所述识别的POI进行排序时所使用的排序参数是时间相依的。
16.根据权利要求15所述的方法，其中所述排序参数的时间相依性是基于所述用户个性化数据。
17.根据任何前述权利要求所述的方法，其进一步包括获得关于所述产生的个性化POI推荐中所包含的所述POI的用户反馈，且使用所述反馈以在为所述用户产生后续个性化POI推荐时调整排序参数。
18.根据任何前述权利要求所述的方法，其中界定多个搜索区域，且使用不同的排序参数来对存在于所述多个搜索区域中的不同搜索区域中的所识别的POI进行排序。
19.根据权利要求18所述的方法，其中基于在出发点与目的地之间产生的路线来界定所述多个搜索区域，可选地其中所述排序参数在所述搜索区域之间基于以下一或多者而有所不同：所述搜索区域沿着所述路线的距离；及所述区域的预期穿越时间。
20.根据权利要求18或19所述的方法，其中所述排序参数的变动是基于所述用户个性化数据。
21.根据任何前述权利要求所述的方法，其中被选择包含在所述用户的个性化POI推荐中的所述一或多个POI表示所识别的所述多个POI的子集。
22.根据任何前述权利要求所述的方法，其包括使用所述产生的个性化POI推荐来向所述用户显示所述一或多个所识别的POI中的每一者的指示。
23.一种用于为用户产生至少一个兴趣点POI的个性化推荐的系统、可选地服务器，其包括：
用于识别存在于搜索区域内的多个POI的构件；
用于获得关于所述识别的POI中的每一者的属性的描述数据的构件；
用于获得指示所述用户的偏好的用户个性化数据的构件；
用于将所述用户个性化数据与所述搜索区域中的每一识别的POI的所述描述数据进行比较以确定所述相应的POI的所述属性与所述用户的所述偏好匹配的程度的构件，所述偏好由所述用户个性化数据指示；
用于至少部分基于每一POI被发现与所述用户的所述偏好匹配的所述确定程度来对在所述搜索区域中识别的所述POI进行排序的构件；
用于基于所述确定的排序选择所述识别的POI中的一或多者包含在所述用户的个性化POI推荐中的构件；及
用于为所述用户产生个性化POI推荐的构件，所述个性化POI推荐包括指示所述选定的一或多个识别的POI的数据。
24.一种计算机程序产品，其包括指令，所述指令在由计算装置的至少一个处理器执行时使所述计算装置根据权利要求1到22中任一权利要求所述的方法进行操作。
25.一种非暂时性计算机可读媒体，其上存储有根据权利要求24所述的计算机程序产品。
CN201680023746.1A 2015-04-15 2016-04-15 获得兴趣点数据的方法 Active CN107532920B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
GBGB1506356.3A GB201506356D0 (en) 2015-04-15 2015-04-15 Methods of obtaining point of interest data
GB1506356.3 2015-04-15
PCT/EP2016/058382 WO2016166309A1 (en) 2015-04-15 2016-04-15 Methods of obtaining point of interest data

Publications (2)

Publication Number Publication Date
CN107532920A true CN107532920A (zh) 2018-01-02
CN107532920B CN107532920B (zh) 2022-06-24

Family

ID=53333795

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201680023746.1A Active CN107532920B (zh) 2015-04-15 2016-04-15 获得兴趣点数据的方法

Country Status (5)

Country Link
US (1) US11592310B2 (zh)
EP (1) EP3283846A1 (zh)
CN (1) CN107532920B (zh)
GB (1) GB201506356D0 (zh)
WO (1) WO2016166309A1 (zh)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108256590A (zh) * 2018-02-23 2018-07-06 长安大学 一种基于复合元路径的相似出行者识别方法
CN108489503A (zh) * 2018-03-30 2018-09-04 斑马网络技术有限公司 兴趣点推荐系统及其推荐方法
CN110008370A (zh) * 2019-04-01 2019-07-12 北京小马智行科技有限公司 车辆行驶的控制方法、控制装置、存储介质和处理器
CN111460068A (zh) * 2020-03-30 2020-07-28 滴图(北京)科技有限公司 兴趣点搜索方法、可读存储介质和电子设备
CN112612139A (zh) * 2020-12-21 2021-04-06 上海影创信息科技有限公司 缓解人流对冲的ar眼镜提示方法和系统
CN112800346A (zh) * 2021-01-15 2021-05-14 郑州大学 一种融入空间关系的poi推荐方法及推荐系统
CN114127513A (zh) * 2019-07-18 2022-03-01 通腾运输公司 生成段数据

Families Citing this family (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11481091B2 (en) * 2013-05-15 2022-10-25 Google Llc Method and apparatus for supporting user interactions with non- designated locations on a digital map
KR101764916B1 (ko) * 2015-05-27 2017-08-04 네이버 주식회사 항공권 검색시 정보 제공 방법, 사용자 단말，서버 및 프로그램
US10371543B1 (en) * 2016-01-05 2019-08-06 Open Invention Network Llc Navigation application providing supplemental navigation information
EP3475892A1 (en) * 2016-06-27 2019-05-01 Robert Bosch GmbH An active activity planning system and method for supporting temporal constraints
CN106407252B (zh) * 2016-08-23 2019-03-15 平安科技（深圳）有限公司 旅游路线规划方法及服务器
RU2678077C2 (ru) 2017-05-04 2019-01-23 Общество С Ограниченной Ответственностью "Яндекс" Способ отрисовки поисковых результатов на карте, отображаемой на электронном устройстве
US10422903B2 (en) * 2017-07-31 2019-09-24 GM Global Technology Operations LLC Method and system for determining an intended destination
CN108182240B (zh) * 2017-12-28 2022-02-25 百度在线网络技术（北京）有限公司 兴趣点新增率预测模型训练及预测方法、装置及存储介质
WO2019149338A1 (en) * 2018-01-30 2019-08-08 Bayerische Motoren Werke Aktiengesellschaft Assisting a user of a vehicle with state related recommendations
US11120458B2 (en) 2018-03-09 2021-09-14 International Business Machines Corporation Group-based sequential recommendations
CN110390045B (zh) * 2018-04-12 2021-12-17 腾讯大地通途（北京）科技有限公司 基于位置服务的兴趣点推荐方法及装置
US11681895B2 (en) * 2018-05-30 2023-06-20 Kyndryl, Inc. Cognitive assistant with recommendation capability
CN112243487B (zh) * 2018-06-14 2024-08-20 北京嘀嘀无限科技发展有限公司 用于按需服务的系统和方法
CN108845942B (zh) * 2018-06-20 2024-03-12 上海幻电信息科技有限公司 产品特征管理方法、装置、系统及存储介质
US11181387B2 (en) * 2018-09-27 2021-11-23 International Business Machines Corporation Dynamic routing system
EP3640804B1 (en) * 2018-10-17 2020-11-25 Eyevido GmbH Screen recording preparation method for evaluating software usability, computing system, computer program and computer-readable storage medium implementing the method
CN111125592B (zh) * 2018-11-01 2023-06-20 百度在线网络技术（北京）有限公司 应用程序的热力图渲染方法及其装置
CN111291142A (zh) * 2018-12-10 2020-06-16 上海博泰悦臻电子设备制造有限公司 车辆、车机设备及其个性化车机设备兴趣点搜索显示方法
CN111289009A (zh) * 2018-12-10 2020-06-16 上海博泰悦臻电子设备制造有限公司 车辆、车机设备及其车机设备兴趣点输入搜索方法
US10837791B2 (en) * 2019-01-04 2020-11-17 International Business Machines Corporation Generating and recommending customized traversal routes
US11230379B2 (en) * 2019-03-28 2022-01-25 Betria Interactive, LLC Organizing places of interest in-flight
WO2021056250A1 (en) * 2019-09-25 2021-04-01 Beijing Didi Infinity Technology And Development Co., Ltd. Systems and methods for recommendation and display of point of interest
JP2021092479A (ja) * 2019-12-11 2021-06-17 トヨタ自動車株式会社 施設情報表示システム、施設情報表示装置および施設情報表示プログラム
CN112199455B (zh) * 2020-09-14 2024-08-30 汉海信息技术(上海)有限公司 地理信息点的排序方法、装置、电子设备和计算机介质
CN112711713B (zh) * 2021-01-15 2022-04-26 腾讯科技（深圳）有限公司 兴趣点推荐和展示方法、装置、计算机设备和存储介质
FR3122307A1 (fr) * 2021-04-27 2022-10-28 Psa Automobiles Sa Procédé, dispositif et système de communication de données pour véhicule
CN113868532B (zh) * 2021-09-30 2022-11-01 北京百度网讯科技有限公司 一种地点推荐方法、装置、电子设备及存储介质
CN114898060A (zh) * 2022-05-24 2022-08-12 北京百度网讯科技有限公司 用于处理数据的方法、装置、设备、介质和产品

Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120054035A1 (en) * 2010-08-25 2012-03-01 Nhn Corporation Internet telematics service providing system and method for providing personalized and social information
US20120197696A1 (en) * 2011-02-02 2012-08-02 Mapquest, Inc. Systems and methods for generating electronic map displays with points-of-interest information
WO2012115646A1 (en) * 2011-02-24 2012-08-30 Empire Technology Development Llc Landmark-based mapping
US20130006516A1 (en) * 2010-03-26 2013-01-03 Koninklijke Philips Electronics N.V. Method and navigation device for providing at least one route
US20130073988A1 (en) * 2010-06-02 2013-03-21 Layar B.V. Acquiring, ranking and displaying points of interest for use in an augmented reality service provisioning system and graphical user interface for displaying such ranked points of interest
US20130345958A1 (en) * 2012-06-26 2013-12-26 Microsoft Corporation Computing Recommendations for Stopping During a Trip
CN103968850A (zh) * 2014-05-14 2014-08-06 百度在线网络技术（北京）有限公司 更新兴趣点引导信息的方法及装置
CN104102648A (zh) * 2013-04-07 2014-10-15 腾讯科技（深圳）有限公司 基于用户行为数据的兴趣推荐方法及装置
CN104166645A (zh) * 2013-05-15 2014-11-26 大陆汽车投资（上海）有限公司 兴趣点及路径信息的获取方法和车载电子设备
CN104462293A (zh) * 2014-11-27 2015-03-25 百度在线网络技术（北京）有限公司 搜索处理方法、生成搜索结果排序模型的方法和装置

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20080105160A (ko) 2006-03-15 2008-12-03 퀄컴 인코포레이티드 사용자의 루트에 기초하여 관련된 관심 지점 정보를 결정하는 방법 및 장치
WO2009100997A1 (en) 2008-02-15 2009-08-20 Tomtom International B.V. Navigation device, system & method with over the air search module
US20090240429A1 (en) 2008-03-19 2009-09-24 Xanavi Informatics Corporation Method for route planning on a navigation system including points of interest
WO2012072115A1 (en) * 2010-11-30 2012-06-07 Tomtom International B.V. Navigation methods and systems
US9726510B2 (en) * 2012-10-25 2017-08-08 Intel Corporation Route optimization including points of interest
EP2926580A4 (en) 2012-11-30 2016-06-22 Nokia Technologies Oy METHOD AND APPARATUS FOR PRESENTING APPLICATIONS ASSOCIATED WITH GEODEPENDENT USER INTERFACES
US9568331B1 (en) * 2013-03-15 2017-02-14 Radhika Narang Predictive travel planning system
US9519881B2 (en) * 2013-10-21 2016-12-13 Toyota Jidosha Kabushiki Kaisha Estimating journey destination based on popularity factors

Patent Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130006516A1 (en) * 2010-03-26 2013-01-03 Koninklijke Philips Electronics N.V. Method and navigation device for providing at least one route
US20130073988A1 (en) * 2010-06-02 2013-03-21 Layar B.V. Acquiring, ranking and displaying points of interest for use in an augmented reality service provisioning system and graphical user interface for displaying such ranked points of interest
US20120054035A1 (en) * 2010-08-25 2012-03-01 Nhn Corporation Internet telematics service providing system and method for providing personalized and social information
US20120197696A1 (en) * 2011-02-02 2012-08-02 Mapquest, Inc. Systems and methods for generating electronic map displays with points-of-interest information
WO2012115646A1 (en) * 2011-02-24 2012-08-30 Empire Technology Development Llc Landmark-based mapping
US20130345958A1 (en) * 2012-06-26 2013-12-26 Microsoft Corporation Computing Recommendations for Stopping During a Trip
CN104102648A (zh) * 2013-04-07 2014-10-15 腾讯科技（深圳）有限公司 基于用户行为数据的兴趣推荐方法及装置
CN104166645A (zh) * 2013-05-15 2014-11-26 大陆汽车投资（上海）有限公司 兴趣点及路径信息的获取方法和车载电子设备
CN103968850A (zh) * 2014-05-14 2014-08-06 百度在线网络技术（北京）有限公司 更新兴趣点引导信息的方法及装置
CN104462293A (zh) * 2014-11-27 2015-03-25 百度在线网络技术（北京）有限公司 搜索处理方法、生成搜索结果排序模型的方法和装置

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108256590A (zh) * 2018-02-23 2018-07-06 长安大学 一种基于复合元路径的相似出行者识别方法
CN108256590B (zh) * 2018-02-23 2019-04-02 长安大学 一种基于复合元路径的相似出行者识别方法
CN108489503A (zh) * 2018-03-30 2018-09-04 斑马网络技术有限公司 兴趣点推荐系统及其推荐方法
CN110008370A (zh) * 2019-04-01 2019-07-12 北京小马智行科技有限公司 车辆行驶的控制方法、控制装置、存储介质和处理器
CN114127513A (zh) * 2019-07-18 2022-03-01 通腾运输公司 生成段数据
CN114127513B (zh) * 2019-07-18 2024-08-23 通腾运输公司 生成段数据
CN111460068A (zh) * 2020-03-30 2020-07-28 滴图(北京)科技有限公司 兴趣点搜索方法、可读存储介质和电子设备
CN112612139A (zh) * 2020-12-21 2021-04-06 上海影创信息科技有限公司 缓解人流对冲的ar眼镜提示方法和系统
CN112800346A (zh) * 2021-01-15 2021-05-14 郑州大学 一种融入空间关系的poi推荐方法及推荐系统
CN112800346B (zh) * 2021-01-15 2022-10-14 郑州大学 一种融入空间关系的poi推荐方法及推荐系统

Also Published As

Publication number Publication date
CN107532920B (zh) 2022-06-24
EP3283846A1 (en) 2018-02-21
US11592310B2 (en) 2023-02-28
GB201506356D0 (en) 2015-05-27
WO2016166309A1 (en) 2016-10-20
US20180112995A1 (en) 2018-04-26

Similar Documents

Publication Publication Date Title
CN107532920A (zh) 获得兴趣点数据的方法
CN105339761B (zh) 用于提供行进信息的方法和设备
US10126142B2 (en) Methods and systems for obtaining navigation instructions
CN101925799B (zh) 具有空中搜索模块的导航装置、系统及方法
JP6045354B2 (ja) 案内システム、サーバ、端末装置、案内方法およびプログラム
CN102906541A (zh) 导航或地图绘制设备和方法
CN106537091A (zh) 使用电子地图数据来重构路线
CN102132589A (zh) 用于显示所监视位置的用户定义名称
CN105339935A (zh) 用于促进与数字地图相关的位置的搜索及显示的方法、装置及计算机软件
JP6154295B2 (ja) ナビゲーションシステム、電子機器のナビゲーション方法及びプログラム
KR102067035B1 (ko) 테마 poi 제공 및 sns 통계를 연계한 hot poi 제공 시스템 및 방법
US8832094B2 (en) Geo-trip notes
CN105308595A (zh) 用于促进与数字地图相关的位置的搜索及显示的方法、装置及计算机软件
CN102177413A (zh) 数据充实设备及确定时间访问信息的方法
CN105339762A (zh) 用于促进与数字地图相关的位置的搜索及显示的方法、装置及计算机软件
US20140025432A1 (en) Methods and systems for obtaining information
JP2018013987A (ja) 情報提供装置
CN103994771A (zh) 一种景区智能导航应用系统及其使用方法
CN111161101A (zh) 一种自助导览装置及方法
JP4737645B2 (ja) 情報配信システム、情報配信方法および情報配信サーバならびに端末装置
CN107270907A (zh) 旅游景区信息分享方法、路线规划方法及信息分享系统
KR20210051815A (ko) 슬로우 로드 안내 시스템
JP6066824B2 (ja) 投稿情報表示システム、サーバ、端末装置、投稿情報表示方法およびプログラム
US11238517B2 (en) Navigation server, navigation client and navigation system
JP2006275965A (ja) ナビゲーション装置、方法及びプログラム

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant