CN103542848B

CN103542848B - 目的地推荐系统和目的地推荐方法

Info

Publication number: CN103542848B
Application number: CN201310300482.8A
Authority: CN
Inventors: 清水泰博; 水野伸洋
Original assignee: Denso Corp
Current assignee: Denso Corp
Priority date: 2012-07-17
Filing date: 2013-07-17
Publication date: 2017-09-19
Anticipated expiration: 2033-07-17
Also published as: US20140025296A1; CN103542848A; JP5944770B2; JP2014020877A; US9377304B2

Abstract

目的地推荐系统包括存储设施数据的地图数据库（12）、存储行驶历史数据的行驶历史数据库（14）、行程目的地确定部（24）、计算部（26）、搜索部（28）和输出部（18）。当从枢纽位置到每个行程目的地的多个访问的次数或频率满足预定条件时，行程目的地确定部（24）确定对应于枢纽位置的多个行程目的地。计算部（26）计算从枢纽位置到每个行程目的地的距离或必要行驶时间，并计算距离或必要行驶时间的最频值。搜索部（28）搜索位于距离或必要行驶时间的最频值的范围内的目标设施。输出部（18）向用户输出目标设施。

Description

目的地推荐系统和目的地推荐方法

技术领域

本公开内容涉及目的地推荐系统和目的地推荐方法。

背景技术

传统上，推荐目的地的候选者的应用程序是公知的，如在JP2009-115594A中公开的那样。在JP2009-115594A中公开的应用程序中，语音识别部通过以单个字的单位对位于车辆中的人所产生的语音进行分离来识别目的地的类别。当与目的地类别的候选者有关的最终确定条件满足时，表示对应于该类别的候选目的地。

如上所述，传统应用程序能够推荐与用户所期望的类别相对应的目的地。然而，使用传统应用程序，位于用户的运动区域之外的目的地可能会被推荐给用户，并且用户难以接近所推荐的目的地。

发明内容

鉴于前述困难，本公开内容的目的是提供推荐位于用户容易接近的区域内的目的地的目的地推荐系统。本公开内容的另一目的是提供推荐位于用户容易接近的区域内的目的地的目的地推荐方法。

根据本公开内容的第一方面，目的地推荐系统包括地图数据库、行驶历史数据库、行程目的地确定部、计算部、搜索部和输出部。地图数据库存储与包括目标设施的多个设施有关的多个设施数据。行驶历史数据库存储车辆的行驶历史数据。当从枢纽位置到每个行程目的地的多次访问的数量或频率满足预定条件时，行程目的地确定部基于行驶历史数据确定对应于枢纽位置的多个行程目的地。枢纽位置是所具有的出发数量等于或大于预定出发数量的点。计算部计算从枢纽位置到每个行程目的地的距离或必要行驶时间，并计算距离或必要行驶时间的最频值。搜索部搜索存储在地图数据库中的多个设施数据，以找到位于距离或必要行驶时间的最频值的范围内的目标设施。输出部向用户输出搜索部所搜索的目标设施。

使用上述系统，位于用户容易接近的区域内的目的地被推荐给用户。

根据本公开内容的第二方面，由目的地推荐系统基于存储在行驶历史数据库中的车辆的行驶历史数据而执行的向用户推荐行程目的地的方法包括：基于行驶历史数据将所具有的出发数量等于或大于预定出发数量的位置设定为枢纽位置，当从枢纽位置到每个行程目的地的多次访问的数量或频率满足预定条件时，确定多个行程目的地；计算从枢纽位置到每个行程目的地的距离或必要行驶时间，计算距离或必要行驶时间的最频值，搜索存储在地图数据库中的多个设施数据以找到位于距离或必要行驶时间的最频值的范围内的目标设施，并向用户输出目标设施。

使用上述方法，位于用户容易接近的区域内的目的地被推荐给用户。

附图说明

根据参考附图所做出的以下详细描述，本公开内容的上述和其它目的、特征和优点将变得更明显。在附图中：

图1是示出根据本公开内容的第一实施例的目的地推荐系统的配置的框图；

图2是示出存储在行驶历史数据库中的行驶历史数据的示例的视图；

图3是示出计算从枢纽（hub）位置到行程目的地的必要行驶时间的最频值（modevalue）的示例的视图；

图4是示出根据第一实施例的目的地推荐系统的硬件配置的视图；

图5是示出根据第一实施例的目的地推荐系统的操作的流程图；

图6是示出行程目的地的确定操作的流程图；

图7A和图7B是示出根据本公开内容的第二实施例在目的地推荐系统中计算从枢纽位置到行程目的地的必要行驶时间的最频值的示例的视图；

图8A和图8B是示出根据本公开内容的第三实施例在目的地推荐系统中计算从枢纽位置到行程目的地的必要行驶时间的最频值的示例的视图；以及

图9是示出当目的地推荐系统的组件经由网络彼此耦合时目的地推荐系统的配置的框图。

具体实施方式

下文将参考附图来描述根据本公开内容的实施例的目的地推荐系统。

（第一实施例）

图1是示出根据本公开内容的第一实施例的目的地推荐系统10的配置的框图。根据本实施例的目的地推荐系统（DEST RECMD SYS）10被装配到车辆。目的地推荐系统10包括地图数据库（MAP DB）12、行驶历史数据库（TRV HS DB）14、输入部（INPUT）16、输出部（OUTPUT）18和控制单元（CONTROL）20。地图数据库12存储地图数据，行驶历史数据库存储车辆的行驶历史数据，输入部16接收由用户输入的目的地推荐请求，控制单元20搜索多个行程目的地，以找到需要推荐给用户的目标行程目的地，且输出部18向用户输出目标行程目的地。

目的地推荐系统10耦合到当前位置检测器（POSI DETC）30和点火钥匙（IG）32。当前位置检测器30可包括检测车辆的绝对方位角的地磁传感器、检测车辆的相对方位角的陀螺仪、检测车辆行驶的行驶距离的距离检测器、基于从卫星发射的无线电波检测车辆的位置的全球定位系统（GPS）接收机。由于每个传感器或每个检测器的属性而导致传感器和检测器中的每一个具有彼此不同的误差。因此，可以以互补的方式来使用传感器和检测器。此外，传感器和检测器的一部分可基于准确度要求来配置当前位置检测器30。此外，当前位置检测器30还可包括装配到每个拖车轮等的转向旋转传感器（未示出）、速度传感器（未示出）。在这里，拖车轮是车辆的既非驱动轮也非转向轮的车轮。

地图数据库12包括道路地图数据、与多个设施有关的多个设施数据。每个设施数据包括设施的名称、属性和详细信息。设施的属性可被设定为旅游者设施、饭店或百货商店。第一数据库12可配置成从设置在网络中的服务器下载最新的地图数据。

图2是示出存储在行驶历史数据库14中的行驶历史数据的示例的视图。行驶历史数据库14存储与出发时间（DT）、出发点（DP）、到达时间（AT）和到达点（AP）有关的行驶历史数据。在下文中，与出发时间有关的行驶历史数据被称为出发时间数据、与出发点有关的行驶历史数据被称为出发点数据、与到达时间有关的行驶历史数据被称为到达时间数据、以及与到达时间有关的行驶历史数据被称为到达时间数据。目的地推荐系统10基于当前位置检测器30所检测的车辆的当前位置来更新存储在行驶历史数据库14中的行驶历史数据。

出发时间数据是当车辆的发动机起动时所获取的时间数据，而出发点数据是当车辆的发动机起动时获取的位置数据。到达时间数据是当车辆的发动机停止时获取的时间数据，而到达点数据是当车辆的发动机停止时获取的位置数据。更具体地，出发时间数据是当接收到表示车辆的点火钥匙32被开启的开启数据时获取的时间数据，而出发点数据是当接收到开启数据时由当前位置检测器30获取的当前位置数据。此外，到达时间数据是当接收到表示车辆的点火钥匙32被关闭的关闭数据时获取的时间数据，而到达点数据是当接收到关闭数据时由当前位置检测器30获取的当前位置数据。

通过指定与从地图数据库12读出的出发点数据相对应的设施来指定出发点的名称。通过指定与从地图数据库12读出的到达点数据相对应的设施来指定到达点的名称。此外，图2示出行驶历史数据的示例。可以用与图2所示示例不同的方式来存储行驶历史数据。在图2中，出发点数据和到达点数据被分开存储。例如，可按时间顺序以混合的方式存储由当前位置检测器30检测的出发点数据和到达点数据。

输入部16可由例如键盘来提供。输入部16从用户接收目的地推荐请求。输出部18可由例如显示屏提供。输出部18响应于输入到输入部16的目的地推荐请求而输出目标行程目的地。输出部18可由触摸面板来提供，且输出部18的一部分可以起到输入部16的作用。

如图1所示，控制单元20包括枢纽位置确定部（HUB POSI DETM）22、行程目的地确定部（TRIP DEST DETM）24、最频值计算部（MODE VAL CALC）26和设施搜索部（FACI SEARCH）28，来作为用于搜索需要推荐给用户的目标行程目的地的配置。最频值计算部26也被称为计算部26，而设施搜索部28也被称为搜索部28。枢纽位置是用户运动的基点。在行驶历史数据中，对应于多个目的地的点是枢纽位置。也就是说，当点相对于多个到达点具有多次出发时，将该点设定为枢纽位置。枢纽位置的典型示例是用户的住宅。住宅也被称为用户的家。此外，用户的家乡也可被设定为枢纽位置。家乡通常意指用户出生及用户的父母居住的地方。枢纽位置确定部22搜索行驶历史数据库以找到具有最大出发数量的点，来作为枢纽位置。具有最大出发数量的点也对应于大量目的地。在本实施例中，基于从该点的出发数量来设定枢纽位置。可替换地，可对与每个出发点的目的地相对应的数量进行计数，且可将具有等于或大于目的地的预定数量的出发点设定为枢纽位置。此外，具有最大目的地数量的出发点可被设定为枢纽位置。具体地，如图2所示，当住宅是出发点时，对应于住宅的目的地包括公司、游乐园、超市和医院B。因此，在这种情况下，对应于作为出发点的住宅的目的地的数量是四。如上所述，对应于每个出发点的目的地的数量被计数，且随后，基于目的地的数量来确定枢纽位置。此外，当用户的住宅被预先设定为枢纽位置时，枢纽位置确定部22可被省略。

行程目的地确定部24为行程目的地而搜索多个到达点。行程目的地确定部24确定用户为了娱乐目的而访问的点作为行程目的地。在本公开内容中，行程目的地是用户为了娱乐目的而不是为了商业或日常事务目的（例如公司或医院）所访问的点。用户为了做某事或为了商业目的而需要访问的点（例如公司和医院）未被设定为行程目的地。

行程目的地确定部24编译每个到达点的数据。然后，行程目的地确定部24计算在每个到达点到达的数量和在每个到达点停留的持续时间的平均值。当在到达点停留的持续时间的平均值等于或小于预定的阈值持续时间（例如，10分钟）时，行程目的地确定部24将到达点确定为在到另一点的路上的中途停留点，且不将到达点设定为行程目的地。当在到达点停留的持续时间的平均值大于预定的阈值持续时间（例如，10分钟）时，行程目的地确定部24将到达点确定为目的地。

接着，当从枢纽位置到每个目的地的访问的数量或频率满足预定条件时，行程目的地确定部24确定行程目的地。具体地，行程目的地确定部24搜索目的地，以找到所具有的从枢纽位置访问的数量小于在预定时间段期间访问的预定阈值数量（例如，5次）的点，并将该点设定为行程目的地。所具有的从枢纽位置访问的数量等于或大于在预定时间段期间访问的预定阈值数量的点是用户通常访问的点。因此，行程目的地确定部24确定用户具有访问该点的目的而不将该点设定为行程目的地，该点所具有的从枢纽位置访问的数量等于或大于在预定时间段期间访问的预定阈值数量。

在本实施例中，基于从枢纽位置至到达点的访问数量来确定到达点是否被设定为行程目的地。具体地，行程目的地确定部24将所具有的从枢纽位置访问的数量小于在预定时间段期间访问的预定阈值数量的目的地设定为如上所述的行程目的地。此外，由用户不规律地访问的点可被设定为行程目的地。此外，当点所具有的从枢纽位置访问的数量等于或大于访问的预定阈值数量且所有访问在比预定时间段长的时间段期间进行时，该点可被设定为行程目的地。当点由用户有规律地访问时，即使该点所具有的从枢纽位置访问的数量小于访问的预定阈值数量，行程目的地确定部24也确定用户有目的地（例如看医生）访问该点，且不将该点设定为行程目的地。此外，当从枢纽位置到一点的访问的数量等于或大于访问的预定阈值数量（例如5次）且访问在预定时间段（例如一个月）期间进行时，行程目的地确定部24确定用户为了商业或日常事务目的(例如看医生)而访问该点。因此，该点未被设定为行程目的地。也就是说，当从枢纽位置到一点的访问的数量等于或大于访问的预定阈值数量且访问在比预定时间段（例如一个月）长的时间段期间进行时，行程目的地确定部24确定用户为了娱乐目的而访问该点，并将该点设定为行程目的地。

最频值计算部26计算从枢纽位置移动到每个行程目的地的必要行驶时间。随后，最频值计算部26计算从枢纽位置移动到每个行程目的地的必要行驶时间的最频值。在本文中，必要行驶时间的最频值表示必要行驶时间的最频繁的值。

图3是示出在必要行驶时间（NTT）与在行程目的地处的到达数量（NUM OFARRIVAL）之间的柱状图。如图3所示，每个具有15分钟到30分钟的必要行驶时间的行程目的地被用户访问五次。每个具有30分钟到45分钟的必要行驶时间的行程目的地被用户访问八次。每个具有45分钟到60分钟的必要行驶时间的行程目的地被用户访问十次。对每个具有多于60分钟的必要行驶时间的其它行程目的地的描述将被省略。此外，如图3所示，仅考虑必要行驶时间，而不考虑哪个行程目的地被访问和每个行程目的地的属性。根据图3所示的结果，为了娱乐目的从枢纽位置移动到每个行程目的地的必要行驶时间的最频值在45分钟到60分钟的范围内。

设施搜索部28搜索位于点（从枢纽位置到该点的必要行驶时间等于最频值）周围的设施。在图3所示的示例中，设施搜索部28搜索位于点（从枢纽位置到该点的必要行驶时间在45分钟到60分钟的范围内）周围的设施。

图4示出根据本实施例的目的地推荐系统10的硬件配置。目的地推荐系统10包括中央处理单元（CPU）40、存储器42、只读存储器（ROM）44、外部存储装置（EXT STORAGE）48、键盘50、触摸面板52、通信部（COMM）54和总线56。CPU40、存储器42、ROM44、外部存储装置48、键盘50、触摸面板52和通信部54通过总线56彼此耦合。ROM44存储用于实现目的地推荐系统10的上述功能的程序46。该程序也可存储在非临时计算机可读介质中来作为程序产品。外部存储装置48存储地图数据库12和行驶历史数据库14。通信部54与装配到车辆的多个装置（其包括当前位置检测器30、点火钥匙32等）进行通信。

图5是示出与目的地推荐系统10的其它硬件部件相关联的目的地推荐系统10所执行的操作的流程图。当操作开始时，在S10，目的地推荐系统10经由输入部16接收目的地推荐请求（DEST RECMD REQ）。在本实施例中，目的地推荐系统10可显示用于在触摸面板52上选择目的地推荐请求的按钮。当按钮由用户触摸时，目的地推荐系统10可配置成执行目的地推荐处理。

当接收到目的地推荐请求时，目的地推荐系统10在S12从行驶历史数据库14读取行驶历史数据（TRV HS DATA）。接着，在S14，目的地推荐系统10基于行驶历史数据搜索行程目的地（TRIP DEST）。稍后将参考图6来详细描述行程目的地的搜索。

在S16，目的地推荐系统10计算从枢纽位置移动到每个行程目的地（TRIP DEST）的必要行驶时间（NTT）。随后，目的地推荐系统10计算必要行驶时间的最频值（MODE VAL）。在S18，目的地推荐系统10搜索被包括在必要行驶时间的最频值的范围内的设施（FACI）。在S20，目的地推荐系统10推荐在S18搜索的设施来作为用户的目标行程目的地。作为目标行程目的地而推荐给用户的设施也被称为目标设施。

下文将参考图6来描述由目的地推荐系统10执行的行程目的地的搜索。由目的地推荐系统10搜索的行程目的地的数量可以为1或更大。在S30，对于每个到达点，目的地推荐系统10编译表示到达的数量和每个停留持续时间的多个数据。基于当用户到达该到达点时的到达时间和当用户在到达时间之后从到达点离开时的出发时间来计算在到达点处的每个停留持续时间。

在S32，目的地推荐系统10将具有最大出发数量（MAX NUM OF DEPTS）的点确定为枢纽位置（HUB POSI）。具有最大出发数量的点也是具有最大到达数量的点。因此，在本实施例中，目的地推荐系统10将具有最大出发数量的点设定为具有最大到达数量的点。当用户的住宅被设定为枢纽位置时，在S32执行的处理可被省略。

在S34，目的地推荐系统10确定在每个到达点处停留的持续时间的平均值（AVGDURATION）是否大于预定的阈值持续时间（TH DURATION）。当在到达点处停留的持续时间的平均值等于或短于预定的阈值持续时间（S34：否）时，目的地推荐系统10在S42还确定是否对所有达到点执行行程目的地的确定。当目的地推荐系统10确定未对所有达到点执行（S42：否）行程目的地的确定时，目的地推荐系统10返回到S34。

在S34，当目的地推荐系统10确定在到达点处停留的持续时间的平均值长于预定的阈值持续时间（S34：是）时，目的地推荐系统10在S36确定该到达点是目的地而不是中途停留点。在S38，目的地推荐系统10确定从枢纽位置至到达点的访问的数量是否小于访问的预定阈值数量（TH）。具体地，目的地推荐系统10确定当对应的出发点是枢纽位置时到达的数量是否小于访问的预定阈值数量。访问的预定数量可被设定为例如五次。当从枢纽位置至到达点的访问的数量小于访问的预定阈值数量（S38：是）时，目的地推荐系统10在S40确定到达点是行程目的地，并在S42确定是否对所有到达点执行行程目的地的确定。在S38，当从枢纽位置至到达点的访问的数量等于或大于访问的预定阈值数量（S38：否）时，目的地推荐系统10进行到S42，而不确定到达点是否是行程目的地。

在目的地推荐系统10对从行驶历史数据库14中读出的所有到达点执行行程目的地的确定（S42：是）之后，目的地推荐系统10结束用于搜索行程目的地的处理。

根据本实施例的目的地推荐系统10向用户推荐被包括在必要行驶时间的最频值的范围内的设施。此外，从用户已访问的行程目的地搜索该设施。因此，由目的地推荐系统10推荐适合用户自己的日程计划的目标行程目的地。也就是说，避免将位于用户的运动区域之外的行程目的地推荐给用户。

在根据本实施例的目的地推荐系统10中，将从枢纽位置到被访问的行程目的地的必要行驶时间的最频值用于搜索将被推荐给用户的目标行程目的地。可替换地，代替必要行驶时间的最频值，从枢纽位置到行程目的地的距离的最频值可用于搜索目标行程目的地。也就是说，被包括在从枢纽位置到被访问的行程目的地的距离的最频值的范围内的设施可被推荐给用户作为目标行程目的地。因此，将易于由用户访问的行程目的地推荐给用户。

在本实施例中，具有最大出发数量的出发点被设定为枢纽位置。可替换地，所具有的出发数量等于或大于预定出发数量（例如，20次）的出发点可被设定为枢纽位置。在具有最大出发数量的枢纽点被设定为枢纽位置的条件下，当用户为了商业目的在公司使用私家车时，从公司的出发数量具有最大值。因此，目的地推荐系统10不会将用户的住宅确定为枢纽位置。当所具有的出发数量等于或大于预定出发数量的出发点被设定为枢纽位置时，公司和住宅这两者都可被设定为枢纽位置。此外，频繁地和用户一起行驶的朋友的住宅可被设定为枢纽位置。此外，与用户有关的住宅可被设定为枢纽位置。当所具有的出发数量等于或大于预定出发数量的出发点被设定为枢纽位置时，枢纽位置的数量可以大于一。在这种情况下，需要相对于每个枢纽位置来计算到行程目的地的必要行驶时间或到行程目的地的距离。

（第二实施例）

下文将描述根据本公开内容的第二实施例的目的地推荐系统10。根据本实施例的目的地推荐系统10的配置类似于根据第一实施例的目的地推荐系统10。根据本实施例的目的地推荐系统10经由输入部16从用户接收目标行程目的地的属性，并推荐具有与所接收的属性相同的属性的行程目的地来作为用户的目标行程目的地。经由输入部16从用户接收的目标行程目的地的属性也被称为目标属性。

如上所述，存储在地图数据库12中的每个设施数据包括表示设施的属性的子数据。表示设施的属性的子数据也被称为属性子数据。目的地推荐系统10通过参考每个到达点的设施数据来规定存储在行驶历史数据库14中的每个到达点的属性。目的地推荐系统10基于每个行程目的地的属性将行程目的地分成多个组。随后，目的地推荐系统10计算到达每个组的行程目的地的必要行驶时间的最频值。也就是说，计算到达具有相同的属性的的行程目的地的必要行驶时间的最频值。接着，目的地推荐系统10在被包括在目标组中的每个行程目的地的属性等于由输入部16所接收的目标属性时将这些组之一确定为目标组，并搜索位于目标组的必要行驶时间的最频值的范围内的目标行驶目的地。此外，目的地推荐系统10可以只计算到达具有与目标属性相同的属性的行程目的地的必要行驶时间的最频值。

图7A是示出到每个具有旅游者设施的属性的行程目的地的必要行驶时间的最频值的计算的示例，而图7B是示出到每个具有饭店的属性的行程目的地的必要行驶时间的最频值的计算的示例。例如，如图7A的柱状图所示，到每个具有旅游者设施的属性的行程目的地的必要行驶时间的最频值是在45分钟到60分钟的范围内。因此，在用户寻找具有旅游者设施的属性的行程目的地的情况下，设施搜索部28搜索由用户在45分钟到60分钟内可接近的区域内的旅游者设施，并向用户推荐该旅游者设施作为目标行程目的地。例如，如图7B的柱状图中所示，到每个具有饭店的属性的行程目的地的必要行驶时间的最频值是在15分钟到30分钟的范围内。因此，在用户寻找具有饭店的属性的行程目的地的情况下，设施搜索部28搜索由用户在15分钟到30分钟内可接近的区域内的饭店，并向用户推荐该饭店作为目标行程目的地。

如上所述，将具有与从用户接收的目标属性相同的属性的被访问的行程目的地推荐给用户。因此，使用根据本实施例的目的地推荐系统10来推荐响应于用户的属性请求的行程目的地。因此，适当的目的地推荐由目的地推荐系统10来提供。

在根据本实施例的目的地推荐系统10中，将从枢纽位置到被访问的行程目的地的必要行驶时间的最频值用于搜索要推荐的目标行程目的地。可替换地，代替必要行驶时间的最频值，从枢纽位置到行程目的地的距离的最频值可用于搜索目标行程目的地。

（第三实施例）

下文将描述根据本公开内容的第三实施例的目的地推荐系统10。根据本实施例的目的地推荐系统10的配置类似于根据第一实施例的目的地推荐系统10。根据本实施例的目的地推荐系统10经由输入部16从用户接收从枢纽位置到行程目的地的目标行驶时间，并向用户推荐具有等于目标行驶时间的必要行驶时间的行程目的地来作为目标行程目的地。目标行驶时间是用户所期望的必要行驶时间。在本实施例中，将行驶的天数用作目标行驶时间和必要行驶时间的示例。也就是说，在本实施例中，目标行驶时间和必要行驶时间以天的单位来计数。在下文中，行驶的天数也被称为行驶天数。

目的地推荐系统10基于存储在行驶历史数据库14中的行驶历史数据来搜索行驶目的地。随后，目的地推荐系统10基于行驶天数将所搜索的行程目的地分成组。基于枢纽位置的离开时间和枢纽位置的到达时间来计算行驶天数。例如，当用户在一天从枢纽位置离开并在第二天返回到枢纽位置时，行驶天数是两天一夜。因此，用户所访问的行程目的地包括在具有两天一夜的行驶天数的组中。随后，目的地推荐系统10计算每个组的必要行驶时间的最频值。接着，当包括在这些组之一中的行程目的地的必要行驶时间等于输入部16所接收的目标行驶时间时，目的地推荐系统10将这些组之一确定为目标组。随后，目的地推荐系统10搜索位于目标组的必要行驶时间的最频值的范围内的目标行程目的地。

图8A示出当每个行程目的地的行驶天数（NTD）是一天时计算到达被包括在组中的每个行程目的地的必要行驶时间的最频值的示例。图8B示出当每个行程目的地的行驶天数（NTD）是两天一夜时计算到达被包括在另一组中的每个行程目的地的必要行驶时间的最频值的示例。例如，如图8A的柱状图所示，至每个具有一天的行驶天数的行程目的地的必要行驶时间的最频值在45分钟到60分钟的范围内。因此，当从用户接收的目标行驶时间是一天时，设施搜索部28搜索位于在45分钟到60分钟的范围内可由用户接近的区域内的行程目的地，并向用户推荐该行程目的地来作为目标行程目的地。例如，如图8B的柱状图所示，具有两天一夜的行驶天数的行程目的地的必要行驶时间的最频值是在180分钟到210分钟的范围内。因此，当从用户接收的目标行驶时间是两天一夜时，设施搜索部28搜索位于在180分钟到210分钟的范围内可由用户接近的区域内的行程目的地，并向用户推荐该行程目的地来作为目标行程目的地。

如上所述，将具有等于从用户接收的目标行驶时间的行驶天数的被访问的行程目的地推荐给用户。因此，使用根据本实施例的目的地推荐系统10来推荐响应于来自用户的目标行驶时间的请求的行程目的地。因此，目的地推荐系统10提供了合适的目的地推荐。

在上述示例中，将目标行驶时间设定为行驶天数，例如一天或两天一夜。也就是说，在天的基础上来设定目标行驶时间。此外，行驶小时的数量（例如3小时、6小时、9小时）可用作目标行驶时间。也就是说，可在小时的基础上设定目标行驶时间。

在根据本实施例的目的地推荐系统10中，从枢纽位置到被访问的行程目的地的必要行驶时间的最频值被用于搜索待推荐的目标行程目的地。可替换地，代替必要行驶时间的最频值，从枢纽位置到行程目的地的距离的最频值可用于搜索目标行程目的地。

（其它实施例）

在前述实施例中，将目的地推荐系统10装配到车辆。此外，目的地推荐系统10可由用户的个人计算机来实现，而不装配到车辆。个人计算机可以是在用户的住宅中使用的计算机。在这种情况下，由车辆的检测器和传感器获取的行驶历史数据需要经由通用串行总线（USB）存储器或存储装置发送或移动到个人计算机。

此外，当在必要行驶时间或距离的最频值的范围内搜索目标行程目的地时，搜索范围可在用户频繁访问的方向上扩展。例如，当用户搜索在45分钟到60分钟（其为在45分钟到60分钟的范围内的目标行驶时间）内可接近的设施时，可从行程目的地来搜索该设施，所述行程目的地位于到用户的公司的方向上并在45分钟到75分钟内是可接近的。通常，当人沿着熟悉的道路行驶一段时间时，人感觉这段时间相比于人沿着不熟悉的道路行驶相同的一段时间的情况更短。因此，通过设定比用户频繁访问的方向上的最频值更长的必要行驶时间，目的地推荐系统10提供了合适的目的地推荐。

在前述实施例中，由被认为是一个装置的目的地推荐系统10来执行行程目的地的推荐处理。此外，可通过经由网络耦合的多个装置（例如服务器和终端）来提供目的地推荐系统10。

图9示出目的地推荐系统的配置的框图，在该目的地推荐系统中，输入部16和输出部18包括在车载装置64中，且其它组件包括在服务器60中。车载装置64还包括通信部（COMM）62，而服务器60还包括通信部（COMM）66。车载装置64和服务器60经由网络中的通信部62、66彼此通信。使用这个配置，当车载装置64获取出发点数据和到达点数据时，车载装置64将出发点数据和到达点数据发送到服务器60。服务器60将从车载装置64接收的出发点数据和到达点数据存储在行驶历史数据库14中。当经由车载装置64的输入部16从用户接收到目的地推荐请求时，车载装置64将目的地推荐请求发送到服务器60。服务器60搜索如上所述的行程目的地，并将搜索的目标设施的设施数据发送到车载装置64。车载装置64经由输出部18向用户推荐从服务器60接收的目标设施。可基于互联网上的功能块而不是图9所示的示例以不同的方式来配置目的地推荐系统10。例如，计算待搜索的范围可在车载装置64中执行，且搜索该范围内的目标设施可由服务器60来执行。

在前述实施例中，基于存储在行驶历史数据库14中的出发点数据从出发点选择枢纽位置。此外，除了出发点以外的点可被设定为枢纽位置。例如，假设已行驶的道路的道路链接数据存储在行驶历史数据库中。目的地推荐系统可分析道路连接数据，以便检测十字路口（其是到多个目的地的分支点），并可将十字路口设定为枢纽位置。使用该配置，将与十字路口相关的合适的行程目的地推荐给用户。

根据每个前述实施例的目的地推荐系统可用作导航装置或车载装置。

虽然选定示例性实施例已被选择来说明本公开内容，然而根据本公开内容中在不偏离如在所附权利要求中限定的本发明的范围的情况下，对其进行各种改变和修改对于本领域技术人员而言将是明显的。此外，根据本公开内容的示例性实施例的前述描述仅为了说明而不是为了限制如所附权利要求及其等效形式限定的本公开内容的目的而提供。

Claims

1.一种目的地推荐系统，包括：

地图数据库(12)，其存储与包括目标设施的多个设施有关的多个设施数据；

行驶历史数据库(14)，其存储车辆的行驶历史数据；

行程目的地确定部(24)，其在从枢纽位置到行程目的地中的每一个的多次访问的数量或频率满足预定条件时基于所述行驶历史数据确定对应于所述枢纽位置的多个行程目的地，所述枢纽位置是所具有的出发数量等于或大于预定出发数量的点；

计算部(26)，其计算从所述枢纽位置到所述行程目的地中的每一个的距离或必要行驶时间，并计算所述距离或所述必要行驶时间的最频值；

搜索部(28)，其搜索存储在所述地图数据库(12)中的所述多个设施数据，以找到位于所述距离或所述必要行驶时间的最频值的范围内的所述目标设施，其中，在其中搜索所述目标设施的所述地图数据库(12)从设置在网络中的服务器下载最新的地图数据；以及

输出部(18)，其向用户输出由所述搜索部(28)搜索的所述目标设施。

2.根据权利要求1所述的目的地推荐系统，还包括：

枢纽位置确定部(22)，其基于所述行驶历史数据将具有最大出发数量的位置确定为所述枢纽位置。

3.根据权利要求1或2所述的目的地推荐系统，还包括：

输入部(16)，其接收要搜索的所述目标设施的目标属性，

其中，所述计算部(26)基于所述行程目的地中的每一个的属性将所述行程目的地分成多个组，并为每一个所述组计算所述距离或所述必要行驶时间的最频值，并且

其中，所述搜索部(28)在被包括在所述组之一中的每一个所述行程目的地的属性等于所述输入部(16)接收的所述目标属性时将所述组之一确定为目标组，并搜索位于所述目标组的所述距离或所述必要行驶时间的所述最频值的范围内的所述目标设施。

4.根据权利要求1或2所述的目的地推荐系统，还包括：

输入部(16)，其接收从所述枢纽位置到所述目标设施的目标行驶时间，

其中，所述计算部(26)基于所述必要行驶时间将所述行程目的地分成多个组，并为每一个所述组计算所述距离或所述必要行驶时间的最频值，并且

其中，所述搜索部(28)在被包括在所述组之一中的每一个所述行程目的地的所述必要行驶时间等于所述输入部(16)接收的所述目标行驶时间时将所述组之一确定为目标组，并搜索位于所述目标组的所述距离或所述必要行驶时间的最频值的范围内的所述目标设施。

5.根据权利要求1或2所述的目的地推荐系统，

其中，当在预定时间段期间从所述枢纽位置到所述行程目的地中的每一个的访问的数量等于或小于访问的预定数量时，所述预定条件被满足。

6.根据权利要求1或2所述的目的地推荐系统，

其中，当从所述枢纽位置到所述行程目的地中的每一个的访问被无规律地执行时，所述预定条件被满足。

7.根据权利要求1或2所述的目的地推荐系统，

其中，当从所述枢纽位置到所述行程目的地中的每一个的访问的数量大于访问的预定数量且所述访问在比预定时间段长的时间段期间进行时，所述预定条件被满足。

8.一种向用户推荐行程目的地的方法，所述方法由目的地推荐系统基于存储在行驶历史数据库(14)中的车辆的行驶历史数据来执行，所述方法包括：

基于所述行驶历史数据将所具有的出发数量等于或大于预定出发数量的位置设定为枢纽位置；

当从所述枢纽位置到所述行程目的地中的每一个的多次访问的数量或频率满足预定条件时，确定多个行程目的地；

计算从所述枢纽位置到所述行程目的地中的每一个的距离或必要行驶时间；

计算所述距离或所述必要行驶时间的最频值；

搜索存储在地图数据库(12)中的多个设施数据，以找到位于所述距离或所述必要行驶时间的所述最频值的范围内的目标设施，其中，在其中搜索所述目标设施的所述地图数据库(12)从设置在网络中的服务器下载最新的地图数据；以及

向用户输出所述目标设施。