CN105318889A - 出发地与目的地提取装置、出发地与目的地提取方法 - Google Patents

出发地与目的地提取装置、出发地与目的地提取方法 Download PDF

Info

Publication number
CN105318889A
CN105318889A CN201510450970.6A CN201510450970A CN105318889A CN 105318889 A CN105318889 A CN 105318889A CN 201510450970 A CN201510450970 A CN 201510450970A CN 105318889 A CN105318889 A CN 105318889A
Authority
CN
China
Prior art keywords
destination
vehicle
place
information
departure
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
CN201510450970.6A
Other languages
English (en)
Other versions
CN105318889B (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.)
Toyota Motor Corp
Original Assignee
Toyota Motor Corp
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 Toyota Motor Corp filed Critical Toyota Motor Corp
Publication of CN105318889A publication Critical patent/CN105318889A/zh
Application granted granted Critical
Publication of CN105318889B publication Critical patent/CN105318889B/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/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
    • 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
    • G01C21/3685—Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities the POI's being parking facilities
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/02—Reservations, e.g. for tickets, services or events
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/14—Traffic control systems for road vehicles indicating individual free spaces in parking areas
    • G08G1/145—Traffic control systems for road vehicles indicating individual free spaces in parking areas where the indication depends on the parking areas
    • G08G1/148—Management of a network of parking areas

Landscapes

  • Engineering & Computer Science (AREA)
  • Remote Sensing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Business, Economics & Management (AREA)
  • Tourism & Hospitality (AREA)
  • Social Psychology (AREA)
  • General Health & Medical Sciences (AREA)
  • Health & Medical Sciences (AREA)
  • Entrepreneurship & Innovation (AREA)
  • General Business, Economics & Management (AREA)
  • Strategic Management (AREA)
  • Theoretical Computer Science (AREA)
  • Quality & Reliability (AREA)
  • Operations Research (AREA)
  • Marketing (AREA)
  • Human Resources & Organizations (AREA)
  • Economics (AREA)
  • Development Economics (AREA)
  • Navigation (AREA)
  • Instructional Devices (AREA)

Abstract

本发明提供一种出发地与目的地提取装置，其在根据车辆的行驶历史而对车辆的出发地以及目的地的至少一方进行提取时，即使在相对于同一出发地以及目的地而泊车于不同的泊车位置的情况下或由于GPS的车辆位置的检测误差等而被视为泊车在了不同的泊车位置的情况下，也能够将各个泊车位置作为同一出发地或目的地而提取。本发明具备行驶历史积累部和地点提取部，地点提取部将行驶历史积累部中所存储的各个泊车位置中的、泊车位置彼此的距离为预定的第一阈值以下的泊车位置的双方作为候选点的组而进行提取，并在连接了各个候选点中的各个组的情况下，将以包含连接为整体的候选点在内的方式而构成的区域，作为出发地以及目的地中的至少一方而进行提取。

Description

出发地与目的地提取装置、出发地与目的地提取方法
技术领域
本发明涉及一种在以同一设施等为出发地或目的地的车辆泊车于不同的场所等的情况下，将多个泊车位置作为同一出发地或目的地而提取的技术。
背景技术
一直以来，已知有一种通过对车辆的过去的行驶历史进行分析，从而对从当前位置(出发地)起将要驶向的可能性较高的目的地进行推断，并向用户(驾驶员)提出建议的导航装置(例如，专利文献1)。
在专利文献1中，公开了一种提取一个或多个对应于当前的起点位置(出发地)等的频率较高的终点(例如从当前的出发地起所驶向的频率较高的目的地)，并将其显示在显示器上的导航系统。由此，驾驶员能够在不实施复杂的输入操作的条件下，选择从当前的出发地起所驶向的频率较高的目的地，因此非常便利。
在先技术文献
专利文献
专利文献1：日本特开2013-127461号公报
发明内容
发明所要解决的课题
然而，即使在以同一设施等为出发地或目的地的情况下，当停车场非常广阔或者原本没有同时设置停车场而需要利用附近的交费停车场时，泊车位置也有可能不同。如此一来，由于导航装置通常会将车辆的泊车位置作为出发地或目的地而进行判断，因此在泊车位置不同的情况下，有可能不能作为同一出发地或目的地而提取从而无法实际有效地提出基于频率而提出的目的地的方案。
此外，即使是每次泊车位置为大致相同的位置的这种设施，也存在因GPS的车辆位置的检测精度而被识别为不同的泊车位置，从而同样地无法实际有效地提出上述的目的地的方案的可能性。
因此，鉴于上述问题，本发明的目的在于提供一种如下的出发地与目的地提取装置等，所述出发地与目的地提取装置在根据车辆的行驶历史而提取车辆的出发地以及目的地中的至少一方时，即使在相对于同一出发地以及目的地而泊车于不同的泊车位置的情况下或由于GPS的车辆位置的检测误差等而被视为泊车在了不同的泊车位置等的情况下，也能够将各个泊车位置作为同一出发地或目的地而提取。
用于解决课题的方法
为了解决上述的问题，在一个实施方式中，出发地与目的地提取装置具备：
行驶历史积累部，其对包含车辆的泊车位置在内的所述车辆的行驶历史进行存储；
地点提取部，其根据所述行驶历史积累部中所存储的所述泊车位置而对所述车辆的出发地以及目的地中的至少一方进行提取，且所述地点提取部将行驶历史积累部中所存储的各个所述泊车位置中的、所述泊车位置彼此的距离为预定的第一阈值以下的所述泊车位置的双方作为候选点的组而进行提取，并且在连接了各个所述候选点中的各个所述组的情况下，将以包含连接为整体的所述候选点在内的方式而构成的区域，作为所述出发地以及所述目的地中的至少一方而进行提取。
此外，在其他实施方式中，出发地与目的地提取方法包括：
行驶历史积累步骤，对包含车辆的泊车位置在内的所述车辆的行驶历史进行存储；
地点提取步骤，根据通过所述行驶历史积累步骤而被存储的所述泊车位置而对所述车辆的出发地以及目的地中的至少一方进行提取，且在所述地点提取步骤中，将通过行驶历史积累步骤而被存储的各个所述泊车位置中的、所述泊车位置彼此的距离为预定的第一阈值以下的所述泊车位置的双方作为候选点的组而进行提取，并且在连接了各个所述候选点中的所述候选点的组的情况下，将由连接为整体的所述候选点的集合所构成的区域作为所述出发地以及所述目的地中的至少一方而进行提取。
发明的效果
根据上述实施方式，能够提供一种出发地与目的地提取装置，其在根据车辆的行驶历史而提取车辆的出发地以及目的地中的至少一方时，即使在相对于同一出发地以及目的地而泊车于不同的泊车位置的情况下或由于GPS的车辆位置的检测误差等而被视为泊车在了不同的泊车位置等的情况下，也能够将各个泊车位置作为同一出发地或目的地而提取。
附图说明
图1为表示本实施方式所涉及的包含目的地提取装置的导航系统的结构的一个示例的框图。
图2为表示由目的地提取装置(学习处理部)实施的车辆的目的地的提取处理的一个示例的流程图。
图3为对由目的地提取装置(学习处理部)实施的车辆的目的地的提取方法的一个示例进行说明的图。
图4为对目的地提取装置(学习处理部)的作用进行说明的图。
具体实施方式
以下，参照附图来对用于实施本发明的方式进行说明。
图1为表示本实施方式所涉及的包含目的地提取装置的导航系统的结构的一个示例的框图。
本实施方式所涉及的目的地提取装置10根据后文所述的车辆100的泊车位置而对车辆100的出发地以及目的地进行提取(推断)。目的地提取装置10是作为导航系统1的一个功能而被安装的，具体而言，其被构成为，包括后文所述的信息中心200中所包含的行驶历史积累部220、学习处理部230等。
导航系统1被构成为，包括多个车辆100和信息中心200等，且执行用于使各个车辆100的用户(驾驶员)从当前位置(出发地点或行驶路程)到达目的地的驾驶辅助等。在以下的说明中，为了方便，而以一台车辆100与信息中心200之间的关系为中心来进行说明。
车辆100被构成为，包括根据从信息中心200所发送的信息来具体地执行驾驶辅助的车载机110和ACC(附件)开关120等。
车载机110以例如能够通过移动电话网等的无线网络而与信息中心200进行双向通信的方式而构成，且包括GPS(GlobalPositioningSystem：全球定位系统)接收机111、ECU112、存储部113、操作输入部114、显示器115、声音输出部116等。
GPS接收机111为，对车辆100的位置进行检测的位置检测单元。GPS接收机111根据从处于上空的多个(例如四个)GPS卫星接收的GPS信号而对车辆100的位置(经度、纬度)进行计算，并发送至ECU112。
ECUl12为车载机110中的主要的控制单元，例如由微型计算机等构成，可以通过在CUP上执行ROM中所存储的程序从而执行各种控制处理。例如，ECU112根据后文所述的被存储在地图信息存储部113a中的地图信息来执行将由GPS接收机111计算出的车辆100的当前位置附近的地图显示在显示器115的画面上的处理。而且，ECUl12在根据地图信息存储部113a中所存储的地图信息而执行了到达由用户(驾驶员)从操作输入部114输入(选择)的目的地的路径搜索处理的基础上，执行到达该目的地的路径导向处理。
此外，ECU112通过在CPU上执行预定的程序从而作为目的地推断部112a而发挥功能。
目的地推断部112a根据基于后文所述的学习数据存储部113c中所存储的过去的车辆100的行驶历史的学习数据，来执行对车辆所驶向的目的地进行推断的处理。
如后文所述，在学习数据存储部113c中，作为学习数据而存储有基于过去的车辆100行驶历史而获得的目的地学习信息以及路径学习信息。
目的地学习信息为，在从车辆100的行驶历史中提取了每个旅程的出发地、目的地的基础上，针对每个相同的出发地、目的地而对行驶次数、行驶时间段、行驶路径(线路的集合)等进行整理而得的信息。
另外，“旅程”是指，车辆100从泊车位置出发到停泊在下一个泊车位置为止的行驶行程，在本实施方式中是指，从ACC开关120被设为开启(ON)(ACC-开启)到ACC开关120被设为关闭(OFF)(ACC-关闭)为止的行驶行程。
路径学习信息包括根据车辆100的行驶历史而将车辆100的从各线路前进至下一个可能性较高的线路作为概率值整理而得的信息。例如，可以将行驶中的线路(原线路)与接下来要前往的线路(目的线路)的关系(概率值)以稀疏矩阵形式保存，而且稀疏矩阵也可以根据时间段或星期几等的每个要素而被细分化。
另外，“线路”是指，根据预定的规则而对地图上的道路进行细分化的区间，例如，可以是各个信号灯间的区间或各个分支点(交叉路口)间的区间等。此外，各个线路也可以通过附注对应的标号而被管理。
目的地推断部112a在车辆100被设为ACC-开启时，根据从GPS接收机111接收的车辆100的位置信息与目的地学习信息，按照频率的高低顺序而提取预定数量(例如三个)的从与车辆100的当前位置相对应的出发地出发且曾经前往过的目的地。即，目的地推断部112a根据过去从与当前位置相对应的出发地出发所前往过的频率而对车辆100的目的地进行推断。
目的地推断部112a以能够通过从操作输入部114进行的操作输入而进行选择的形式将所提取(推断)出的预定数的目的地显示在显示器115上，或作为目的地的候选而从声音输出部116输出声音。由此，用户能够在不实施利用操作输入部114而进行的繁杂的操作的条件下，从自当前位置起所前往的频率较高的预定数的目的地候选中选择所需的目的地。
此外，目的地推断部112a在以上述方式实施提取(推断)，并在被显示在显示器15上的目的地未被用户选择的情况下，之后，每隔预定时间执行一次目的地的再推断。
目的地推断部112a根据地图信息存储部113a中所存储的地图信息，在提取了与从GPS接收机111接收的车辆的当前位置相对应的线路(行驶中的线路)的基础上，根据目的地学习信息而对曾经经过该线路并前往过的目的地进行提取。目的地推断部112a根据路径学习信息而对经过该线路并前往所提取的目的地的可能性(概率)进行计算，并按照可能性的高低顺序而提取预定数量的目的地。即，目的地推断部112a根据过去经过与当前位置相对应的线路并前往过的频率来对车辆100的目的地进行推断。
与上述同样地，目的地推断部112a以能够通过从操作输入部114的操作输入来进行选择的形式将所提取(推断)出的预定数量的目的地显示在显示器115上，或者作为目的地的候选而从声音出力部116进行声音输出。由此，即使在用户未设定目的地就出发了的情况下，也能够从被推断为车辆100所前往的可能性较高的目的地中适当选择出所需的目的地。
此外，ECU112执行将车辆100的行驶历史信息(与车辆100的各个旅程中的行驶状态相关的信息)存储(记忆)至行驶历史存储部113b中的处理。例如，ECU112每隔预定时间使从GPS接收机111接收的车辆100的位置信息(行驶位置信息)与该时间点的时刻相关联，并将其存储(记忆)至行驶历史存储部113b中。此外，在ECU112中，作为车辆100的泊车位置，而使ACC-开启时间点以及ACC-关闭时间点的车辆100的位置(ACC-开启位置、ACC-关闭位置)与各时间点的时刻相关联，并将其存储(记忆)至行驶历史存储部113b中。
此外，ECU112在预定的时刻处，执行将行驶历史存储部113b中所存储的车辆100的行驶历史信息(车辆100的行驶位置信息、ACC-开启位置信息、ACC-关闭位置信息等)发送至信息中心200的处理。例如，ECU112可以在被设为ACC-开启时，发送行驶历史存储部113b中所存储的车辆100的行驶历史信息。
另外，在ECU112中，信息中心200为了判断是从哪台车辆100发送的车辆历史信息，而例如将车载机110所固有的ID包含在行驶历史信息中并发送。此外，在行驶历史信息中，除了包括车辆100的行驶位置信息、ACC-开启位置信息、ACC-关闭位置信息之外，还可以包括例如车速信息等的与车辆100的行驶状态相关的其他信息等。此外，ACC-开启位置信息以及ACC-关闭位置信息为表示车辆100的泊车位置的信息的一个示例，也可以为其他的信息(例如，对驾驶员是否落座于座椅上进行检测的乘员传感器的输出信息)。
此外，ECU112执行如下处理，即，接收从信息中心200以预定的时刻传送的学习数据(目的地学习信息、路径学习信息)，并且对学习数据存储部113c内的学习数据进行更新，
存储部113为非易失性的存储单元，且包括地图信息存储部113a、行驶历史存储部113b、学习数据存储部113c等。
地图信息存储部113a对地图信息等进行存储(记忆)。
另外，地图信息可以包括：线路的位置信息、线路的道路类别(高速公路、一般道路、窄街道等类别)、节点(线路间的接点)的位置信息、节点的类别信息、节点与线路的连接关系的信息等。
行驶历史存储部113b对车辆100的行驶历史信息(与车辆100的各个旅程中的行驶状态相关的信息)进行存储(记忆)。
另外，行驶历史存储部113b中所存储的行驶历史信息可以在每次由ECUl12实施的向信息中心200的行驶历史信息的发送结束后被删除。
学习数据存储部113c对从信息中心200传送的学习数据(目的地学习信息、路径学习信息)进行存储(记忆)。
另外，地图信息存储部113a、行驶历史存储部113b、学习数据存储部113c中的至少一个可以被包括在与存储部113不同的其他存储单元中。
操作输入部114为车辆100的用户对车载机110进行操作的操作单元，例如，可以是机械式的按钮、操纵杆、触控板(包括触摸屏)等。
显示器115为根据来自ECU112的指令来显示预定的图像的显示单元。此外，显示器115为，将来自操作输入部114的操作输入的内容或由ECU112实施的控制处理的结果作为预定的图像而输出的输出单元。
另外，被显示在显示器115上的图像(画面)既可以是根据来自ECU112的指令而由显示器115内的处理装置生成的图像，也可以是在ECUl12内生成并被发送至显示器115的图像。
声音输出部116为根据来自ECUl12的指令而实施声音的输出的输出单元，例如，可以为被设置在车辆100的车厢内的扬声器等。
信息中心200具有如下功能，即，根据从各个车辆100定期发送的行驶历史信息针对各个车辆100而生成与各个车辆100所前往过的目的地或行驶路径等相关的学习数据(目的地学习信息、路径学习信息)，并将该学习数据向各个车辆100传送。信息中心200被构成为，包括：管理部210、行驶历史积累部220、学习处理部230、学习结果存储部240、POI(PointOfIntrest：起始点)DB250、传送数据生成部260、文件传送服务器270等。
管理部210具有对信息中心200中的各种处理进行管理(综合控制)的功能，例如，可以以包括CPU、RAM、ROM、I/O等的计算机而构成。
行驶历史积累部220为，对从车辆100向信息中心200以预定的时刻发送的行驶历史信息(车辆100的行驶位置信息、ACC-开启位置信息、ACC-关闭位置信息等)进行积累的存储单元。
学习处理部230根据行驶历史积累部220中所积累的车辆100的行驶历史信息而生成与车辆100所前往过的目的地或行驶路径等相关的学习数据(目的地学习信息、路径学习信息)。
另外，学习处理部230也可以执行以预定的周期(例如，每天上午两点一次)执行生成学习数据的处理。此外，学习处理部230也可以以车辆100的行驶历史信息被重新存储到行驶历史积累部220之后的预定时刻，执行生成学习数据的处理。
学习处理部230的为了生成学习数据而执行的处理，作为一个示例，而能够分为(1)旅程数据生成处理、(2)正规化处理、(3)目的地(出发地)提取处理、(4)POI信息提供处理、(5)学习数据生成处理这五个处理(工序)。
(1)旅程数据生成处理
学习处理部230对行驶历史积累部220中所积累的行驶历史信息进行加工，并生成与各旅程相关联的数据(旅程数据)。例如，学习处理部230针对各个旅程而使所对应的行驶位置信息、ACC-开启位置信息、ACC-关闭位置信息与其建立联系，从而生成旅程数据。此外，将旅程数据中的行驶位置信息转换为与行驶路径相对应的线路信息(例如，线路编号列等)。
(2)正规化处理
学习处理部230按照预定的规则来执行对旅程数据进行正规化的处理。例如，学习处理部230将因某些理由而缺失了ACC-0N位置信息或ACC-关闭位置信息的旅程数据、短时间的相当于车辆入库的旅程数据从为了生成学习数据而利用的旅程数据中排除。此外，学习处理部230将与短时间的相当于半路途经(例如，在驶向目的地的路程中的便利店购物等)的ACC-关闭位置信息以及ACC-0N位置信息相对应的前后的两个旅程数据连接在一起并汇总为一个旅程数据。
(3)目的地(出发地)提取处理
执行从被正规化的各个旅程数据的ACC-关闭位置(或ACC-开启位置)、即车辆100的泊车位置中提取车辆100的目的地的处理。该处理为，通过作为导航系统1中的一个功能而安装的目的地提取装置10而被执行的处理，在下文中，将其作为由目的地提取装置10执行的处理而进行记载。
另外，由于被提取的目的地反过来说就是下一次旅程的出发地，因此本实施方式所涉及的目的地提取装置10对车辆100的出发地以及目的地进行提取。在以下的说明中，为了方便，将作为目的地提取的处理来进行说明。
在此，利用图2、图3来对提取车辆100的目的地的处理进行说明。
图2为表示由目的地提取装置10(学习处理部230)实施的提取车辆100的目的地的处理的一个示例的流程图。图3为对由目的地提取装置10(学习处理部230)实施的车辆100的目的地的提取方法的一个示例进行说明的图，具体而言，图3为对从位于较近距离的ACC-关闭位置P1～P5中提取目的地DA的方法进行说明的图。
另外，在图3中，上方向指北，下方向指南，左方向指西，右方向指东。
参照图2，在步骤S101中，对各个ACC-关闭位置(即，车辆100的泊车位置)的最邻近区域(以下，称为“一次占有区域”)进行设定。最邻近区域是指，由距各个ACC-关闭位置的距离近于距其他的ACC-关闭位置的距离的位置(点)构成的区域。
另外，“距ACC-关闭位置的距离”既可以为直线距离，也可以为考虑了地形的起伏的距离。
例如，在将“距ACC-关闭位置的距离”设为直线距离的情况下，如果联结两个ACC-关闭位置的关系，则连接双方的直线的垂直平分线成为最邻近区域的边界线。因此，如图3所示，各个ACC-关闭位置P1～P5的最邻近区域V1～V5的边界线由连结各个ACC-关闭位置P1～P5与其他的ACC-关闭位置的连接直线L12、L13、L23、L24、L34、L35、L45等的垂直平分线M12、M13、M23、M24、M34、M35、M45等构成。
在步骤S102中，将各个ACC-关闭位置彼此的直线距离为第一阈值(例如，50m)以下的ACC-关闭位置的双方作为邻近点(候选点)的组而提取。
在图3的示例中，ACC-关闭位置P1与ACC-关闭位置P2的直线距离、ACC-关闭位置P1与ACC-关闭位置P3的直线距离、ACC-关闭位置P2与ACC-关闭位置P3的直线距离、ACC-关闭位置P3与ACC-关闭位置P4的直线距离、以及ACC-关闭位置P3与ACC-关闭位置P5的直线距离为第一阈值(50m)以下。而且，ACC-关闭位置P1与ACC-关闭位置P2、ACC-关闭位置P1与ACC-关闭位置P3、ACC-关闭位置P2与ACC-关闭位置P3、ACC-关闭位置P3与ACC-关闭位置P4以及ACC-关闭位置P3与ACC-关闭位置P5作为邻近点的组被提取。
在步骤S103中，对所提取的邻近点的组中所包含的邻近点中的、在连接了邻近点的各个组的情况下连接为整体的邻近点的集合进行提取。
在图3的示例中，通过连接直线L12、L13、L23、L34以及L35而对作为邻近点的组的ACC-关闭位置P1与ACC-关闭位置P2、ACC-关闭位置P1与ACC-关闭位置P3、ACC-关闭位置P2与ACC-关闭位置P3、ACC-关闭位置P3与ACC-关闭位置P4、以及ACC-关闭位置P3与ACC-关闭位置P5进行连接。如此一来，由于通过ACC-关闭位置P3而将作为邻近点的ACC-关闭位置P1～P5连接为整体，因此ACC-关闭位置P1～P5作为上述的连接为整体的邻近点的集合而被提取。
在步骤S104中，针对在步骤S103中被提取的各集合中的每一个，而对包含集合内的全部邻近点并以连结集合内的邻近点彼此的线(直线)为外边缘的区域(以下，称为“二次占有区域”)进行设定。
在图3的示例中，设定了包含有作为连接为整体的邻近点的集合而被提取的ACC-关闭位置P1～P5并以连接直线L12、L24、L45、L15为外边缘的二次占有区域。
在步骤S105中，对在步骤S104中被设定的各二次占有区域的大小是否为预定的第二阈值以下进行判断。例如，作为二次占有区域的大小，可以对南北方向以及东西方向的长度是否为预定的第二阈值(例如，500m)以下进行判断。在被设定的全部的二次占有区域的大小均为预定的第二阈值以下的情况下，进入步骤S106，而在为并非预定的第二阈值以下(大于预定的第二阈值)的情况下，则进入步骤S108。
在步骤S106中，将以包含各个二次占有区域的方式构成的区域作为目的地而进行设定。即，将以包含上文所述的连接为整体的邻近点(ACC-关闭位置)的集合的方式构成的区域作为目的地(的区域)而进行设定。
在图3的示例中，将在南北方向以及东西方向上具有两条边的长方形区域作为目的地DA而进行设定。具体而言，将相对于对应二次占有区域OA2的南北方向以及东西方向的长度而设定的长方形区域OA2a而向外侧偏移预定量(在本例中为，20m)的区域作为目的地DA而进行设定。
在步骤S107中，针对每个被设定的目的地，而在二次占有区域中所包含的一次占有区域之中，将具有最大面积的一次占有区域内的ACC-关闭位置设为目的地的中心点(代表位置)。
在图3的示例中，二次占有区域OA2中所包含的一次占有区域V1～V5中的、具有最大面积的一次占有区域V3内的ACC-关闭位置P3被设定为目的地DA的中心点(代表位置)。
另外，虽然在本例中，在对目的地进行设定之前，已对一次占有区域进行了设定(步骤S101)，但也可以在设定(提取)目的地之后(在步骤S106与步骤S107之间)，将二次占有区域中所包含的邻近点(ACC-关闭位置)作为对象而对一次占有区域进行设定。
另一方面，在步骤S108中，针对与大于预定的第二阈值的二次占有区域相对应的邻近点的集合，而将第一阈值重新设定为更小(例如，从50m变更为20m)，并反复执行步骤S102～S105的处理，直至满足步骤S105的判断条件为止。
如此，目的地提取装置10能够将较近的泊车位置(ACC-0FF位置)群汇总并作为一个目的地而进行提取。即，目的地提取装置10即使在相对于同一目的地而泊车于不同的泊车位置的情况下或由于GPS的车辆位置的检测误差等而被视为泊车在了不同的泊车位置的情况下，也能够将各个泊车位置作为同一目的地进行提取。
此外，目的地提取装置10在汇总了泊车位置的区域(二次占有区域)较大(预定的第二阈值以上的)情况下，将上述的第一阈值变更为更小的值，并实施目的地的重新提取。由此，例如，在与车辆100的目的地相对应的多个设施相互邻接、不对应于同一目的地的车辆100的泊车位置相互邻接的情况下，能够防止将多个目的地作为一个相同的目的地而进行提取。
另外，虽然在图2的示例中，对二次占有区域的大小是否为预定的第二阈值以下进行了判断(步骤S105)，但也可以在设定了目的地之后(在相当于步骤S106的工序之后)，对其目的地的大小是否为预定的第二阈值(与上述第二阈值的数值不同)以下进行判断。即，只要能够判断出被提取的目的地没有变得过大(目的地的大小为预定以下)即可。
(4)POI信息赋予处理
学习处理部230针对被提取的目的地而执行给予POI信息的处理。具体而言，对关于目的地的区域内的设施的POI信息进行给予，且被给予的POI信息将从POIDB250内被提取。
(5)学习数据生成处理
学习处理部230根据上述的(3)中所提取的目的地(出发地)来执行生成上述的目的地学习信息以及路径学习信息的处理。学习处理部230将所生成的目的地学习信息、路径学习信息分别存储(记忆)至后述的目的地学习DB241、路径学习DB242中。
学习结果存储部240为对学习数据进行存储的存储单元，且包括目的地学习DB241与路径学习DB242，其中，学习数据为，基于学习处理部230的车辆100的行驶历史的、与车辆100所要前往的目的地或行驶路径等相关的数据。
目的地学习DB241为，对由学习处理部230生成的目的地学习信息进行存储的数据库。
路径学习DB242为，对由学习处理部230生成的路径学习信息进行存储的数据库。
POIDB250为，对POI信息(关于设施的信息(广告信息、交易信息等)、关于观光场所的信息等)进行存储的数据库。POIDB250在管理部210的管理下，定期性地(例如，每天凌晨两点一次)经由网络从外部的内容数据库等中取得最新的POI信息，并执行数据库内的POI信息的更新。
传送数据生成部260在管理部210的控制下，执行生成从信息中心200向各个车辆100传送的数据的处理。例如，传送数据生成部260根据目的地学习DB241、路径学习DB242而生成用于从文件传送服务器270向车辆100传送的学习数据(目的地学习信息、路径学习信息)。此外，传送数据生成部260也可以根据POIDB250而生成从文件传送服务器270被传送的POI信息(例如，车辆100的行驶中的区域的设施的广告信息或获得信息等)。
文件传送服务器270在管理部210的控制下实施向车辆100的信息传送。例如，文件传送服务器270以预定的时刻将学习数据(目的地学习信息、路径学习信息)传送至车辆100。此外，文件传送服务器270也可以适当地将POI信息传送至车辆100。
接下来，对本实施方式所涉及的目的地提取装置10的作用进行说明。
图4为对本实施方式所涉及的目的地提取装置10的作用进行说明的图。图4(a)为表示将泊车位置就此作为车辆100的目的地而提取的情况下的一个示例的图，并将所提取的目的地显示在地图上。图4(b)为表示通过本实施方式所涉及的目的地提取装置10而对泊车位置进行汇总并提取目的地(的区域)的情况下的一个示例的图，并与图4(a)一样也将所提取的目的地显示在地图上。
另外，图4(a)、(b)均根据相同的泊车位置(ACC-关闭位置)的信息而实施目的地的提取，且所显示的地图的范围也相同。此外，在图4(a)中，将包含泊车位置的预定的长方形区域作为目的地而显示。此外，在图4(b)中所显示的目的地A～D内的长方形与图3中的长方形区域OA2a相对应。
参照图4(a)，当将泊车位置就此作为车辆100的目的地而提取时，即使泊车位置较为接近，也会作为多个目的地而提取目的地A1～A6、目的地B1～B5、目的地C1～C4、或目的地D1～D4。
另一方面，参照图4(b)，由于本实施方式所涉及的目的地提取装置10以将泊车位置汇总的方式提取目的地(的区域)，因此图4(a)中的目的地A1～A6、目的地B1～B5、目的地C1～C4以及目的地D1～D4是作为同一目的地A、B、C、D而被提取的。也就是说，即使在相对于同一出发地以及目的地而泊车于不同的泊车位置的情况下或由于GPS的车辆位置的检测误差等而被视为泊车在了不同的泊车位置的情况下，也能够将各个泊车位置作为同一目的地进行提取。
此外，如图4(a)所示，当与同一目的地相对应的不同的泊车位置作为其他的目的地而被提取时，由学习处理部230所生成的学习数据(目的地学习信息、路径学习信息)的精度将下降。即，由于作为同一出发地与目的地的车辆100的各旅程被识别为至少出发地与目的地中的一方不同的旅程，因此有可能不能生成反应了车辆100的实际行驶状态的学习数据。而且，当车载机110根据该学习数据而实施目的地的推断时，有可能对没有反映实际状态的目的地实施提取，从而无法适当地对车辆100的用户(驾驶员)进行驾驶辅助。例如，当作为同一出发地与目的地的车辆100的各旅程被识别为目的地不同的旅程时，前往过该目的地的频率将下降，从而有可能通过车载机110(ECUl12)而提取了实际上前往的频率没有那么高的目的地。
另一方面，如图4(b)所示，由于本实施方式所涉及的目的地提取装置10能够将相对于同一出发地以及目的地的不同的各个泊车位置作为同一目的地而进行提取，因此能够提高由学习处理部230所生成的学习数据的精度。而且，车载机110能够根据该学习数据而对反映车辆100的实际行驶状态的目的地进行提取，从而能够通过车载机110(ECUl12)而适当地对车辆100的用户(驾驶员)进行驾驶辅助。
虽然以上对用于实施本发明的方式进行了详细叙述，但本发明并不限定于所涉及的特定的实施方式，本发明在权利要求书所记载的本发明的主旨的范围内，能够进行各种变形与变更。
例如，虽然本实施方式所涉及的目的地提取装置10被安装在导航系统1的信息中心200中，但也可以被搭载于车辆100侧。即，在采用根据车辆100的行驶历史而在车辆100内生成学习数据的结构的情况(即，不以来自信息中心200的信息传送为前提的车载的导航装置的情况)下，将目的地提取装置10搭载于车辆100侧。
此外，虽然由本实施方式所涉及的目的地提取装置10所提取的目的地(出发地)被利用在车载机110中的车辆100所要前往的目的地的推断中，但其利用用途并未被限定。例如，可以根据由本实施方式所涉及的目的地提取装置10所提取的目的地内的设施的种类等而对车辆100的用户的兴趣进行推测，并根据被推测出的兴趣来决定(变更)从信息中心200被传送的POI信息的种类等。
符号说明
1导航系统；
10目的地提取装置；
100车辆；
110车载机；
111GPS接收机；
112ECU；
112a目的地推断部；
113存储部；
113a地图信息存储部；
113b行驶历史存储部；
113c学习数据存储部；
114操作输入部；
115显示器；
116声音输出部；
120ACC开关；
200信息中心；
210管理部；
220行驶历史积累部；
230学习处理部(地点提取部)；
240学习结果存储部
241目的地学习DB；
242路径学习DB；
250POIDB；
260传送数据生成部；
270文件传送服务器。

Claims (4)

1.一种出发地与目的地提取装置，具备：
行驶历史积累部，其对包含车辆的泊车位置在内的所述车辆的行驶历史进行存储；
地点提取部，其根据所述行驶历史积累部中所存储的所述泊车位置而对所述车辆的出发地以及目的地中的至少一方进行提取，且所述地点提取部将所述行驶历史积累部中所存储的各个所述泊车位置中的、所述泊车位置彼此的距离为预定的第一阈值以下的所述泊车位置的双方作为候选点的组而进行提取，并且在连接了各个所述候选点中的各个所述组的情况下，将以包含连接为整体的所述候选点在内的方式而构成的区域，作为所述出发地以及所述目的地中的至少一方而进行提取。
2.如权利要求1所述的出发地与目的地提取装置，其中，
所述地点提取部在所述区域的大小为预定以上的情况下，将所述第一阈值变更为更小的值，并再次实施所述出发地以及所述目的地中的至少一方的所述提取。
3.如权利要求1或2所述的出发地与目的地提取装置，其中，
所述地点提取部对最邻近区域进行提取，并且在将对连接为整体的所述候选点中所包含的所述泊车位置彼此进行连结的线设为外边缘的区域内，将具有最大的所述最邻近区域的所述泊车位置设为所述出发地以及所述目的地中的至少一方的代表位置，其中，所述最邻近区域为，至少由相对于连接为整体的所述候选点中所包含的所述泊车位置而与其他泊车位置相比更接近的位置点所构成的区域。
4.一种出发地与目的地提取方法，包括：
行驶历史积累步骤，对包含车辆的泊车位置在内的所述车辆的行驶历史进行存储；
地点提取步骤，根据通过所述行驶历史积累步骤而被存储的所述泊车位置而对所述车辆的出发地以及目的地中的至少一方进行提取，且在所述地点提取步骤中，将通过行驶历史积累步骤而被存储的各个所述泊车位置中的、所述泊车位置彼此的距离为预定的第一阈值以下的所述泊车位置的双方作为候选点的组而进行提取，并且在连接了各个所述候选点中的所述候选点的组的情况下，将由连接为整体的所述候选点的集合所构成的区域作为所述出发地以及所述目的地中的至少一方而进行提取。
CN201510450970.6A 2014-07-31 2015-07-28 出发地与目的地提取装置、出发地与目的地提取方法 Active CN105318889B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2014-156944 2014-07-31
JP2014156944A JP6094543B2 (ja) 2014-07-31 2014-07-31 出発地・目的地抽出装置、出発地・目的地抽出方法

Publications (2)

Publication Number Publication Date
CN105318889A true CN105318889A (zh) 2016-02-10
CN105318889B CN105318889B (zh) 2018-05-18

Family

ID=53502496

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510450970.6A Active CN105318889B (zh) 2014-07-31 2015-07-28 出发地与目的地提取装置、出发地与目的地提取方法

Country Status (4)

Country Link
US (1) US9404763B2 (zh)
EP (1) EP2980533B1 (zh)
JP (1) JP6094543B2 (zh)
CN (1) CN105318889B (zh)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106197460A (zh) * 2016-06-21 2016-12-07 吉林大学 一种应用gps出行数据进行出行目的地预测的方法
CN107345816A (zh) * 2016-05-06 2017-11-14 高德信息技术有限公司 一种公交路线规划方法及装置
CN108733049A (zh) * 2017-04-20 2018-11-02 通用汽车环球科技运作有限责任公司 自适应自主车辆驾驶方式
CN109520521A (zh) * 2017-09-20 2019-03-26 奥迪股份公司 用于向车辆的使用者提供日程安排的辅助系统和方法
CN109612478A (zh) * 2017-10-04 2019-04-12 丰田博图导航信息技术有限公司 候补到达地点确定装置及方法、记录介质
CN111060127A (zh) * 2019-12-31 2020-04-24 深圳一清创新科技有限公司 车辆起点定位方法、装置、计算机设备和存储介质
CN111148674A (zh) * 2017-05-12 2020-05-12 Lg电子株式会社 自动驾驶车辆及其控制方法

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10140785B1 (en) 2014-09-02 2018-11-27 Metromile, Inc. Systems and methods for determining fuel information of a vehicle
US9812015B1 (en) 2014-09-02 2017-11-07 Metromile, Inc. Systems and methods for determining parking information for a vehicle using vehicle data and external parking data
US10036639B1 (en) * 2014-09-02 2018-07-31 Metromile, Inc. Systems and methods for determining and displaying a route using information determined from a vehicle, user feedback, and a mobile electronic device
US9846977B1 (en) 2014-09-02 2017-12-19 Metromile, Inc. Systems and methods for determining vehicle trip information
JP6290955B2 (ja) * 2016-03-18 2018-03-07 ヤフー株式会社 情報処理装置、情報処理方法及びプログラム
US10852153B2 (en) 2017-05-12 2020-12-01 Lg Electronics Inc. Autonomous vehicle and method of controlling the same
WO2019009414A1 (ja) * 2017-07-07 2019-01-10 株式会社Ｎｔｔドコモ 目的地推定装置
JP6875235B2 (ja) * 2017-09-14 2021-05-19 ヤフー株式会社 情報処理装置、情報処理方法及びプログラム
US11629969B2 (en) * 2018-04-18 2023-04-18 Ntt Docomo, Inc. Visiting destination prediction device and visiting destination prediction method
KR20210143346A (ko) * 2019-04-19 2021-11-29 엘지전자 주식회사 차량 제어 장치 및 그 장치의 제어 방법

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070073477A1 (en) * 2005-09-29 2007-03-29 Microsoft Corporation Methods for predicting destinations from partial trajectories employing open- and closed-world modeling methods
JP2012221209A (ja) * 2011-04-08 2012-11-12 Toyota Motor Corp ナビゲーションシステム及び拠点推定方法
JP2013142587A (ja) * 2012-01-10 2013-07-22 Denso It Laboratory Inc 車両用ナビゲーション装置
CN101600939B (zh) * 2006-12-05 2013-07-31 株式会社建伍 信息提供系统以及信息提供设备
WO2014112124A1 (ja) * 2013-01-21 2014-07-24 三菱電機株式会社 目的地予測装置、目的地予測方法、目的地表示方法

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7860647B2 (en) * 2004-06-25 2010-12-28 Pioneer Corporation Guide report device, system thereof, method thereof, program for executing the method, and recording medium containing the program
US7516010B1 (en) * 2006-01-27 2009-04-07 Navteg North America, Llc Method of operating a navigation system to provide parking availability information
US20080122607A1 (en) * 2006-04-17 2008-05-29 James Roy Bradley System and Method for Vehicular Communications
US8781728B2 (en) * 2006-10-26 2014-07-15 Panasonic Corporation Travel history editing device
JP5182185B2 (ja) * 2009-03-26 2013-04-10 アイシン・エィ・ダブリュ株式会社 検索支援装置、検索支援方法および検索支援プログラム
JP2010230624A (ja) * 2009-03-30 2010-10-14 Nissan Motor Co Ltd 情報提供装置及び情報提供方法
US8738283B2 (en) * 2010-09-24 2014-05-27 Telenav, Inc. Navigation system with parking lot integrated routing mechanism and method of operation thereof
JP2012251954A (ja) * 2011-06-06 2012-12-20 Denso It Laboratory Inc 目的地推定装置及びそれを含むナビゲーションシステム、目的地推定方法、及び目的地推定プログラム
US8892350B2 (en) 2011-12-16 2014-11-18 Toyoda Jidosha Kabushiki Kaisha Journey learning system
JP6015314B2 (ja) * 2012-09-28 2016-10-26 アイシン精機株式会社 駐車目標位置を算出する装置、駐車目標位置を算出する方法およびプログラム

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070073477A1 (en) * 2005-09-29 2007-03-29 Microsoft Corporation Methods for predicting destinations from partial trajectories employing open- and closed-world modeling methods
CN101600939B (zh) * 2006-12-05 2013-07-31 株式会社建伍 信息提供系统以及信息提供设备
JP2012221209A (ja) * 2011-04-08 2012-11-12 Toyota Motor Corp ナビゲーションシステム及び拠点推定方法
JP2013142587A (ja) * 2012-01-10 2013-07-22 Denso It Laboratory Inc 車両用ナビゲーション装置
WO2014112124A1 (ja) * 2013-01-21 2014-07-24 三菱電機株式会社 目的地予測装置、目的地予測方法、目的地表示方法

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107345816A (zh) * 2016-05-06 2017-11-14 高德信息技术有限公司 一种公交路线规划方法及装置
CN106197460A (zh) * 2016-06-21 2016-12-07 吉林大学 一种应用gps出行数据进行出行目的地预测的方法
CN106197460B (zh) * 2016-06-21 2018-12-21 吉林大学 一种应用gps出行数据进行出行目的地预测的方法
CN108733049A (zh) * 2017-04-20 2018-11-02 通用汽车环球科技运作有限责任公司 自适应自主车辆驾驶方式
CN111148674A (zh) * 2017-05-12 2020-05-12 Lg电子株式会社 自动驾驶车辆及其控制方法
CN109520521A (zh) * 2017-09-20 2019-03-26 奥迪股份公司 用于向车辆的使用者提供日程安排的辅助系统和方法
CN109520521B (zh) * 2017-09-20 2022-08-05 奥迪股份公司 用于向车辆的使用者提供日程安排的辅助系统和方法
CN109612478A (zh) * 2017-10-04 2019-04-12 丰田博图导航信息技术有限公司 候补到达地点确定装置及方法、记录介质
CN111060127A (zh) * 2019-12-31 2020-04-24 深圳一清创新科技有限公司 车辆起点定位方法、装置、计算机设备和存储介质

Also Published As

Publication number Publication date
US20160033291A1 (en) 2016-02-04
CN105318889B (zh) 2018-05-18
EP2980533B1 (en) 2018-11-28
JP6094543B2 (ja) 2017-03-15
JP2016033500A (ja) 2016-03-10
EP2980533A1 (en) 2016-02-03
US9404763B2 (en) 2016-08-02

Similar Documents

Publication Publication Date Title
CN105318889A (zh) 出发地与目的地提取装置、出发地与目的地提取方法
CN107144286B (zh) 导航方法及装置
CN101308029B (zh) 路网网格匹配、路况状态信息及诱导路线信息获取方法
EP3293489A1 (en) Method and apparatus for providing trajectory bundles for map data analysis
CN100555355C (zh) 道路交通的通行速度计算和匹配的方法和系统
CN101964148B (zh) 道路交通信息记录服务器和gps用户终端
EP3410348A1 (en) Method and apparatus for building a parking occupancy model
CN101727742B (zh) 路线搜索装置和信息控制服务器
TWI428249B (zh) 車載裝置及其行車輔助系統與行車輔助資訊提供方法
CN1325878C (zh) 使用图像数据的信息业务系统和通过用其指引路线的方法
CN106871922A (zh) 电子设备
CN103884344A (zh) 一种基于海量车辆数据的智能化导航方法及导航系统
CN105318886A (zh) 车辆用信息提供装置
CN101799983A (zh) 信息收集系统以及信息收集方法
CN103105170A (zh) 道路数据生成装置、道路数据生成方法及程序
CN109997016A (zh) 用于指引路线的装置、方法、计算机程序以及计算机可读记录介质
CN102865876A (zh) 导航方法和服务器及系统
CN1773566B (zh) 信息收集系统以及信息收集方法
JP3808865B2 (ja) 経路案内用データ作成装置および経路案内用データを用いた経路案内配信装置
CN104021695A (zh) 车载导航系统、实时路况的导航方法及查询方法
CN110268227A (zh) 行驶辅助装置和计算机程序
CN101639360B (zh) 导航平台和导航系统
JP2012160022A (ja) 充電管理サーバ、充電管理システム、充電管理方法および充電管理プログラム
JP2007187514A (ja) ナビサーバおよびナビ装置
JP2012137833A (ja) 渋滞情報生成装置、渋滞情報生成方法、及びプログラム

Legal Events

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