CN101578497A - 旅程提示装置以及旅程提示方法 - Google Patents

旅程提示装置以及旅程提示方法 Download PDF

Info

Publication number
CN101578497A
CN101578497A CNA2008800017109A CN200880001710A CN101578497A CN 101578497 A CN101578497 A CN 101578497A CN A2008800017109 A CNA2008800017109 A CN A2008800017109A CN 200880001710 A CN200880001710 A CN 200880001710A CN 101578497 A CN101578497 A CN 101578497A
Authority
CN
China
Prior art keywords
arrival point
mobile
mobile sequence
arrival
sequence
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.)
Pending
Application number
CNA2008800017109A
Other languages
English (en)
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.)
Panasonic Holdings Corp
Original Assignee
Matsushita Electric Industrial Co Ltd
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 Matsushita Electric Industrial Co Ltd filed Critical Matsushita Electric Industrial Co Ltd
Publication of CN101578497A publication Critical patent/CN101578497A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G08G1/0969—Systems involving transmission of navigation instructions to the vehicle having a display in the form of a map
    • 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/3407—Route searching; Route guidance specially adapted for specific applications
    • G01C21/343—Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips
    • 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/3484—Personalized, e.g. from learned user behaviour or user-defined profiles
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096805—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route
    • G08G1/096827—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed onboard
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096833—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
    • G08G1/096838—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route where the user preferences are taken into account or the user selects one route out of a plurality
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096855—Systems involving transmission of navigation instructions to the vehicle where the output is provided in a suitable form to the driver
    • G08G1/096866—Systems involving transmission of navigation instructions to the vehicle where the output is provided in a suitable form to the driver where the complete route is shown to the driver

Landscapes

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

Abstract

本发明的旅程提示装置包括移动历史蓄积部(109)、移动序列提取部(112)、旅程计算部(113)、显示处理部(114)。移动历史蓄积部(109)，蓄积有移动历史信息，该移动历史信息是过去车辆行走路线的连接线ID等与日期时间相对应的信息。移动序列提取部(112)，从蓄积在移动历史蓄积部(109)的移动历史信息中至少提取一个移动序列，生成调换了该移动序列包含的除最后到达地以外的到达地的顺序的移动序列。旅程计算部(113)，计算由移动序列提取部(112)提取或者生成的移动序列中的每一个到达地的到达预测时刻。显示处理部(114)，以每个移动序列为单位显示到达预测时刻。从而，可以告知用户以下信息，以什么顺序经过多个到达地中的每个到达地为最有效率。

Description

旅程提示装置以及旅程提示方法
技术领域
本发明涉及装载在车辆上的或者用户携带的移动终端中预测移动体的移动目的地，并将预测的信息以对用户来说便利性高的显示方式来显示的旅程提示装置以及旅程提示方法。
背景技术
以往装载在车辆上的或者用户携带的移动终端中预测移动体、即车辆或者用户的移动目的地，并将预测到的多个移动目的地进行显示的方法有显示目的地的地名、设施名称等信息的方法(例如，参照专利文献1)。图1是示出专利文献1记述的以往的移动目的地显示例子的图。以往的移动目的地的显示方法如下，如图1所示的显示装置26，在地图上显示自身车辆位置51、行车道路52、预测目的地54，同时利用信息显示窗55将有关预测到的多个移动目的地的信息以列表来显示。这样，用户就可以知道例如到移动目的地的到达预测时刻。
专利文献1：日本国特开2003-57049号公报
在用户想要从目前所在地去多个移动目的地的情况下，有时是已决定好移动目的地的路过顺序。例如去工作场所的途中进便利店买早餐的情况。在这种情况下，不能调换去便利店和工作场所的顺序。另一方面，以什么顺序路过移动目的地并不重要的情况也很多。例如，存在如去超市(超级市场)A之后再到超市B，或者去超市B之后再到超市A之类的两者都可以的情况。在这样可以调换顺序的情况下，用户的需求如下，用户希望知道在考虑了交通堵塞等道路状况的情况下最快路过的顺序，而且，希望知道向多个移动目的地移动所需要的时间。
进而，可想而知，每个用户路过移动目的地的顺序的重要性是不相同的。设想例如这样的路径，从自家住宅到超市A和超市B再返回自家住宅。此时，对于某个用户来说超市A和超市B的顺序可以调换，不过，对于另外的用户来说，因为超市A、超市B、自家住宅以及道路的位置关系(例如，在用户驾驶汽车的情况下，是右拐还是左拐进入各个设施)，有可能最好是先去超市B之后再到超市A。
然而，所述以往的结构中，只将预测到的有关移动目的地的信息以列表的形式各个显示。因此就有了以下课题，在移动体经过多个移动目的地进行移动的情况下，用户无法知道在考虑每个用户的有关路过顺序的重要性之上以怎样的顺序路过为最快，而且，用户也无法知道到达各个移动目的地所需要的移动时间。
发明内容
于是，本发明是解决上述以往课题的发明，本发明的目的在于提供一种旅程提示装置以及旅程提示方法，在移动体经过多个移动目的地进行移动的情况下，以怎样的顺序路过移动目的地为最快，以及将该情况下的到达预测时刻进行显示，从而能够以对用户来说便利性高的显示方式来提示旅程。
为了达到上述目的，本发明涉及的旅程提示装置旅程提示装置，包括：移动序列提取部，从移动体的出发地到到达地为止的蓄积在移动历史蓄积部的移动历史信息中，将包含目前所在地、到最后到达地为止的移动历史信息作为移动序列来检索，从检索出的所述移动序列中至少提取一个移动序列，在被提取的所述移动序列中所包含的、除所述最后到达地以外的多个中途到达地的顺序被调换了的移动序列存在于所述移动历史信息中的情况下，进一步提取被调换了所述到达地的顺序的移动序列；旅程计算部，以每个所述移动序列为单位，计算到达预测时刻，该到达预测时刻是到由所述移动序列提取部所提取的所述移动序列中所包含的最后的以及中途的每个所述到达地的到达预测时刻；以及显示处理部，生成以所述移动序列为单位在同一画面上显示到达预测时刻的显示信息，并将该显示信息显示在画面上，所述到达预测时刻是由所述旅程计算部计算出的到每个所述到达地的到达预测时刻。
另外，本发明不仅可以作为旅程提示装置来实现，也可以由实现同样功能的步骤构成的旅程提示方法来实现，也可以将上述的方法作为使计算机执行的程序来实现，也可以将该程序记录在CD-ROM等记录介质或通过因特网等传输介质来传送。
根据本发明涉及的旅程提示装置以及旅程提示方法，对想要经过多个移动目的地进行移动的用户，提示路过移动目的地的多个顺序，从而可以使用户从所需时间的观点上比较效率好的路径。
附图说明
图1是示出以往例子的显示例子的图。
图2是实施例1中旅程提示装置的功能框图。
图3A是示出实施例1中存储在存储部的地图数据中节点数据的一个例子的图。
图3B是示出实施例1中存储在存储部的地图数据中内插节点数据的一个例子的图。
图3C是示出实施例1中存储在存储部的地图数据中连接线数据的一个例子的图。
图4是示出实施例1中地图数据的例子的模式图。
图5A是示出实施例1中存储在存储部的陆上标志数据中设施数据的一个例子的图。
图5B是示出实施例1中存储在存储部的陆上标志数据中用户设定数据的一个例子的图。
图6是示出实施例1中存储在存储部的移动历史例子的图。
图7是示出实施例1的处理流程的流程图。
图8是示出实施例1的移动序列的提取处理的详细处理流程的流程图。
图9A是示出将实施例1的当前日期时间按平日和休息日进行分类的表的图。
图9B是示出将实施例1的当前的日期时间按时间段进行分类的表的图。
图10是在地图上示出实施例1的移动序列的例子的图。
图11是示出实施例1中制作省略了据点场所的移动序列的模式图。
图12是示出实施例1的移动序列的例子的模式图。
图13是示出实施例1中调换移动序列的到达地的顺序的模式图。
图14是示出实施例1中旅程计算处理的详细处理流程的流程图。
图15是示出实施例1的显示例子的图。
图16是示出实施例1的显示例子的图。
图17是示出实施例1的显示例子的图。
图18是实施例2中旅程提示装置的功能框图。
图19是示出实施例2的移动序列的提取处理的详细处理流程的流程图。
图20是示出实施例2的移动序列的例子的模式图。
图21是示出实施例2中用于用户选择的移动序列的提示例子的图。
图22是示出实施例2中调换移动序列的到达地的顺序的模式图。
图23是示出实施例2的显示例子的图。
图24是实施例3的旅程提示装置的功能框图。
图25是示出实施例3中移动序列的提取处理的详细处理流程的流程图。
图26是示出实施例3的移动序列的例子的模式图。
图27是示出实施例3的到达地的集合的例子的模式图。
图28是示出实施例3中用于用户选择的到达地的集合的提示例子的图。
图29是示出实施例3的显示例子的图。
图30是实施例4的旅程提示装置的功能框图。
图31是示出实施例4的处理流程的流程图。
图32是示出实施例4中用于用户选择的目的地的提示例子的图。
图33是示出实施例4的移动序列的例子的模式图。
图34是示出实施例4的显示例子的图。
图35是实施例5的旅程提示装置的功能框图。
图36是示出实施例5的处理流程的流程图。
图37是示出实施例5的移动序列的例子的模式图。
图38是示出实施例5中到达地的集合的例子的模式图。
图39是示出实施例5的显示例子的图。
图40是示出实施例5的移动序列的例子的模式图。
图41是示出实施例5中到达地的集合的例子的模式图。
图42是示出实施例5中用于用户选择的到达地的集合的提示例子的图。
图43是示出实施例5的显示例子的图。
符号说明
101、201、301、401、501车载导航装置
102位置获得部
103日期时间获得部
104存储部
105控制部
106显示部
107地图数据库
108陆上标志数据库
109移动历史蓄积部
110数据管理部
111匹配部
112移动序列提取部
113旅程计算部
114显示处理部
115停留时间计算部
207输入部
212移动序列提取部
214显示处理部
312移动序列提取部
314显示处理部
416目的地指定部
417路过地提取部
512移动序列提取部
514显示处理部
具体实施方式
本发明的具体实施方式涉及的旅程提示装置，包括：移动序列提取部，从移动体的出发地到到达地为止的蓄积在移动历史蓄积部的移动历史信息中，将包含目前所在地、到最后到达地为止的移动历史信息作为移动序列来检索，从检索出的所述移动序列中至少提取一个移动序列，在被提取的所述移动序列中所包含的、除所述最后到达地以外的多个中途到达地的顺序被调换了的移动序列存在于所述移动历史信息中的情况下，进一步提取被调换了所述到达地的顺序的移动序列；旅程计算部，以每个所述移动序列为单位，计算到达预测时刻，该到达预测时刻是到由所述移动序列提取部所提取的所述移动序列中所包含的最后的以及中途的每个所述到达地的到达预测时刻；以及显示处理部，生成以所述移动序列为单位在同一画面上显示到达预测时刻的显示信息，并将该显示信息显示在画面上，所述到达预测时刻是由所述旅程计算部计算出的到每个所述到达地的到达预测时刻。
由此，预测用户可能会去的移动序列，即使是经过多个到达地的移动，也可以将各个到达预测时间和调换了多个到达地顺序的移动序列一并提供给用户。
在此也可以是，所述移动序列提取部，从蓄积在所述移动历史蓄积部的所述移动历史信息中，将包含目前所在地、到最后到达地为止的移动历史信息作为移动序列来检索，从检索出的所述移动序列中按照出现次数由多到少的顺序提取规定数量的移动序列，在被提取的所述移动序列中所包含的、除所述最后到达地以外的多个中途到达地的顺序被调换了的移动序列存在于所述移动历史信息中的情况下，进一步提取被调换了所述到达地的顺序的移动序列。
并且也可以是，所述移动序列提取部，从蓄积在所述移动历史蓄积部的所述移动历史信息中，将包含目前所在地、到最后到达地为止的移动历史信息作为移动序列来检索，将该检索出的所述移动序列作为该移动序列所包含的到达地的集合来分类，从分类后的所述到达地的集合中提取包含由用户选择的所述到达地的集合的所述移动序列，在被提取的所述移动序列中所包含的、除所述最后到达地以外的多个中途到达地的顺序被调换了的移动序列存在于所述移动历史信息中的情况下，进一步提取被调换了所述到达地的顺序的移动序列，所述显示处理部进一步生成用于显示由所述移动序列提取部所分类的到达地的集合的显示信息，并在画面上显示该显示信息，所述旅程提示装置进一步包括输入部，该输入部接受用户对到达地的集合的选择，该到达地的集合包含在由所述显示处理部所生成的显示信息中。
并且也可以是，所述移动序列提取部，从蓄积在所述移动历史蓄积部的所述移动历史信息中，将包含目前所在地、到最后到达地为止的移动历史信息作为移动序列来检索，将该检索出的所述移动序列作为该移动序列所包含的到达地的集合来分类，计算所述到达地的集合的最多出现次数在分类后的各到达地的集合的出现次数总和中所占的比率，在所述比率是规定值以上的情况下，从检索出的所述移动序列中按照出现次数由多到少的顺序提取规定数量的移动序列，在被提取的所述移动序列中所包含的、除所述最后到达地以外的多个中途到达地的顺序被调换了的移动序列存在于所述移动历史信息中的情况下，进一步提取被调换了所述到达地的顺序的移动序列，在所述比率未满规定值的情况下，从分类后的所述到达地的集合中提取包含由用户选择的所述到达地的集合的所述移动序列，在被提取的所述移动序列中所包含的、除所述最后到达地以外的多个中途到达地的顺序被调换了的移动序列存在于所述移动历史信息中的情况下，进一步提取被调换了所述到达地的顺序的移动序列，所述显示处理部，进一步在所述比率未满规定值的情况下，生成用于显示由所述移动序列提取部所分类的到达地的集合的显示信息，并在画面上显示该显示信息，所述旅程提示装置进一步包括输入部，在所述比率未满规定值的情况下，该输入部接受用户对到达地的集合的选择，该到达地的集合包含在由所述显示处理部所生成的显示信息中。
由此，从移动历史可以判定是否重视多个到达地的顺序，按照是否重视多个到达地的顺序，来区别使用移动序列的提取方法。
并且也可以是，所述显示处理部，只有在到由所述移动序列提取部所提取的所述到达地的顺序被调换了的移动序列的最后到达地的到达预测时刻，比到调换所述顺序之前的移动序列的最后到达地的到达预测时刻还早的情况下，将到调换所述顺序之前的移动序列和被调换了所述顺序的移动序列所包含的最后的以及中途的所述到达地中每一个到达地的到达预测时刻作为显示信息来生成，并在画面上显示该显示信息。
由此，提供移动序列时，排除一次也没去过的顺序的移动序列。
并且也可以是，所述显示处理部，进一步生成对中途到达地的集合和其他到达地的显示方式进行变化的所述显示信息，并在画面上显示该显示信息，所述中途到达地的集合是所述移动序列提取部中调换顺序的对象。
并且也可以是，所述显示处理部，将以下信息作为所述显示信息来生成，并在画面上显示该显示信息：在调换所述顺序之前的移动序列和调换了所述顺序之后的移动序列中，将中途到达地的集合以外的各到达地，用共同的图标来显示的信息，该中途到达地的集合是调换所述顺序的对象；表示分支的信息，表示从中途到达地的集合紧前的到达地分支到中途到达地的集合中最初的到达地的信息，该中途到达地的集合是调换所述顺序的对象；表示汇合的信息，表示从中途到达地的集合中最后的到达地汇合到紧接在中途到达地的集合之后的到达地的信息，该中途到达地的集合是调换所述顺序的对象；以及用于显示到所述各到达地的到达预测时刻的信息。
由此，用户可以从移动路径中立即发现成为调换顺序的对象的到达地。
并且，也可以是，旅程提示装置还包括：目的地指定部，接受用户的目的地指定，所述移动序列提取部从蓄积在所述移动历史蓄积部的所述移动历史中提取路过地，该路过地是在规定时间内从在所述目的地指定部接受的所述目的地能够到达的场所，检索包括目前所在地和所述目的地和所述路过地的移动历史以及从该移动历史到最后到达地为止地理上连续的移动历史以作为移动序列，从检索出的所述移动序列中提取至少一个移动序列。
下面，就本发明的实施例，参照各个附图进行说明。
(实施例1)
在实施例1中，就本发明涉及的旅程提示装置适用于搭载在汽车上的车载导航装置的例子进行说明。图2是示出适用了本实施例的旅程提示装置的车载导航装置的结构的功能框图。
车载导航装置101是预测成为移动目的地的多个到达地，并且显示在每次调换路过到达地的顺序时的到多个到达地的各个到达预测时刻的装置，如图2所示该车载导航装置101包括：位置获得部102、日期时间获得部103、存储部104、控制部105、以及显示部106。
位置获得部102安装在搭载车载导航装置101的车辆上，位置获得部102是以例如每隔1秒等规定的时间间隔来获得当前位置的纬度和经度等的位置信息的处理部，例如包括：GPS(Global Positioning System：全球定位系统)接收机，或者车速检测器、角速度检测器以及加速度检测器等。
日期时间获得部103是检测当前日期时间的装置。例如附日历的时钟、或者GPS接收机等。
存储部104包括：地图数据库107、陆上标志数据库108、以及移动历史蓄积部109，具体而言是HDD(Hard Disk Drive：硬盘驱动器)、DVD-ROM(Read Only Memory：只读存储器)等的光记录媒介、其他SD存储卡等闪存等的存储媒体。
图3A～图3C是示出存储在地图数据库107的地图数据的一个例子的图，图4是模式性示出图3A～图3C示出的地图数据的图。地图数据库107中包括节点数据、内插节点数据(Interpolation node data)、以及连接线数据(link data)。节点数据示出如图3A所示的交叉点或者汇合地点等道路向几个方向分岔的地点(例如，图4示出的节点N1、节点N5)。该节点数据包括：每个节点的纬度和经度等位置信息、以及连接在该节点的后述的连接线数以及连接线ID。内插节点数据，如图3B所示存在于后述的连接线上，在连接线不是直线形状而是弯曲形状时，示出用于表现该形状的曲折点(例如图4示出的曲折点CN1)。该内插节点数据包括：纬度和经度等位置信息、以及自己隶属的连接线ID。连接线数据如图3C所示示出连接节点和节点的道路(例如图4示出的道路L1)。该连接线数据包括：作为连接线端点的起点节点和终点节点、连接线的长度(道路长)、连接线的宽度(道路宽)、一般道路和高速公路等道路种类、所述的内插节点数、以及内插节点ID。
图5A以及图5B是示出存储在陆上标志数据库108的陆上标志信息的数据的例子的图。陆上标志数据库108中包括：设施数据、以及用户设定数据。如图5A所示设施数据示出由车载导航装置101的制造商、或进行其他信息服务的业者等登记的陆上标志。该设施数据包括：种类、名称、ID、纬度和经度等位置信息等。如图5B所示用户设定数据示出用户自己登记的陆上标志。该用户设定数据包括：名称、ID、纬度和经度等位置信息等。用户设定数据的陆上标志名称可以登记成用户自己易懂的名称，例如“自家住宅”、“工作场所”等。
图6是示出蓄积在移动历史蓄积部109的移动历史的例子的图。移动历史蓄积部109中蓄积了每次车辆行进的移动历史，如图6所示将1次行进作为1个单位按时序列蓄积以下：车辆行进的出发地、到达地、以及其中途路径的连接线ID。蓄积出发地、到达地、以及其中途路径的连接线ID时，将这些与从各个地点出发、或者到达的日期时间相对应来进行蓄积。例如，图6的第1个移动历史表示如下内容：2007年3月28日的8点43分从ID为LM201的陆上标志出发，8点45分到达连接线ID为L3的道路，同样，8点50分到达连接线ID为L9的道路，8点56分到达连接线ID为L12的道路，最终9点25分到达ID为LM202的到达地。车辆的出发和到达可根据发动机的起动和停止来判定。另外，上述说明的例子中，行进的中途路径存储了道路的连接线ID，不过，也可以存储通过的节点ID。
控制部105如图2所示包括：数据管理部110、匹配部111、移动序列提取部112、旅程计算部113、显示处理部114、以及停留时间计算部115。具体而言，控制部105包括：控制车载导航装置101整体工作的CPU(CentralProcessing Unit：中央处理器)或者MPU(Micro Processing Unit：微处理机)、ROM(Read Only Memory：只读存储器)或者RAM(Random Access Memory：随机存储器)等。
数据管理部110管理控制部105的其他构成要素和存储部104所存储的数据的交接。
匹配部111进行地图匹配处理，即参照经由数据管理部110获得的地图数据或者陆上标志数据，将由位置获得部102所获得的位置信息，转换为节点ID、连接线ID或者陆上标志ID。地图匹配处理是在以往车载导航装置中已实用化的技术。因此，在此省略说明。
移动序列提取部112，经由数据管理部110从蓄积在移动历史蓄积部109的移动历史中，检索以下移动历史以作为移动序列，并从检索出的移动序列中至少提取一个移动序列，该移动历史包括：由匹配部111所转换的当前位置和由日期时间获得部103所获得的当前日期时间适合的移动历史、以及从该移动历史到最后到达地为止的连续的移动历史。而且，移动序列提取部112生成移动序列，该移动序列是调换了被提取的移动序列所包含的除最后到达地以外的多个到达地的顺序的移动序列。
对于由移动序列提取部112提取以及生成的移动序列，旅程计算部113参照日期时间获得部103获得的当前日期时间和存储在地图数据库107的地图数据以及存储在陆上标志数据库108的陆上标志数据，以每个移动序列为单位，计算移动序列中的各个到达地的到达预测时刻。
显示处理部114进行显示处理，将以下显示在显示部106：由移动序列提取部112提取以及生成的移动序列、以及由旅程计算部113计算的与移动序列相对应的到达预测时刻。
停留时间计算部115参照移动历史蓄积部109的移动历史，计算各陆上标志的停留特性和平均停留时间。
下面，用图7的流程图说明车载导航装置101的工作，该车载导航装置101适用了如上述构成的本实施例的旅程提示装置。图7是示出车载导航装置的工作流程的流程图。
本装置根据被安装在车上的发动机的起动而启动。
位置获得部102获得当前位置的纬度和经度等位置信息，日期时间获得部103获得当前日期时间(S101)。
匹配部111进行地图匹配处理，将由位置获得部102所获得的位置信息转换为节点ID、连接线ID或者陆上标志ID(S102)。
数据管理部110，使由匹配部111所转换的当前位置的ID与日期时间获得部103获得的当前日期时间相对应，将其作为移动历史蓄积在移动历史蓄积部109中(S103)。其结果，如上述图6所示的移动历史被蓄积。如图6所示，移动历史将车辆开始行进到停止为止作为一个整体来蓄积。
控制部105判断车辆的行进状态(S104)。根据车辆发动机的停止判断为行进结束的情况下(S104的“结束”)，旅程提示装置结束处理。根据车辆发动机的工作被判断为行车中的情况下，且行进状态判断处理(S104)的执行是第2次以后的情况下(S104的“继续”)，返回位置和日期时间获得处理(S101)。
在被判断为车辆行车中的情况下、且行进状态判断处理(S 104)的执行是第1次的情况下(S104的“第一次”)，移动序列提取部112取出移动历史，该移动历史符合由匹配部111所转换的当前位置的ID以及由日期时间获得部103所获得的当前日期时间，并且将取出的移动历史以及从该移动历史到最后到达地为止连着的移动历史作为移动序列，按照出现次数由多到少的顺序从移动历史蓄积部109提取规定数量的移动序列(S105)。本步骤工作的详细细节后述。
在这里，到达地是指车辆停车的陆上标志，移动序列是考虑顺序关系只取出该到达地的移动序列。
旅程计算部113，对于由移动序列提取部112提取的移动序列，参照日期时间获得部103获得的当前的日期时间、以及地图数据库107和陆上标志数据库108，对于移动序列中的各个到达地，计算该各个到达地的到达预测时刻(S106)。本步骤工作的详细细节后述。
显示处理部114进行显示处理，使显示部106显示由移动序列提取部112所提取的移动序列和由旅程计算部113计算出的与移动序列对应的到达预测时刻(S107)。
显示部106对用户显示显示处理部114生成的显示信息(S108)。可以使显示部106将移动序列和到达预测时刻显示一定时间后，显示标准的车载导航装置的画面，也可以使显示部106在直到用户进行使画面消除的操作为止，持续显示移动序列和到达预测时刻。
利用图8的流程图详细说明上述的移动序列提取处理(S105)。图8是示出移动序列的提取处理流程的流程图。
停留时间计算部115参照移动历史蓄积部109的移动历史，提取用户长时间停留的可能性高的场所(S151)。在这里称该场所为据点场所，例如，自家住宅、工作场所、学校等为据点场所。据点场所的提取方法可以是以下：例如，在该场所停留的时间为规定时间(例如6小时)以上的日数在整个历史日数中的比率为规定比率(例如5成)以上的场所，这样的场所可作为据点场所来提取。还有，在该场所停留的时间为规定时间(例如6小时)以上且该场所停留时间与整个停留时间的比率为规定比率(例如5成)以上的场所，这样的场所可作为据点场所来提取。
移动序列提取部112，将由日期时间获得部103获得的当前日期时间，分为平日和休息日、以及时间段(S152)。以平日和休息日、以及时间段进行分类时，参照如图9A所示分成平日和休息日的表以及如图9B所示分成时间段的表。例如，在当前的日期时间是“2007年3月30日(星期五)8点30分”时，根据图9A以及图9B，当前的日期时间分类是“平日的早上”。
移动序列提取部112，从蓄积在移动历史蓄积部109的移动历史中搜寻以下移动历史：在与分类处理(S152)分类的平日和休息日以及时间段相同的日子及时间段，出发了由匹配部111所转换的当前位置相同ID的地点的移动历史(S153)。移动历史的蓄积充分时，自然会找到一个以上的符合条件的移动历史。在移动历史的蓄积不充分，符合条件的移动历史找不到的情况下，不执行以后步骤的处理，返回位置和日期时间获得处理(图7的S101)。
移动序列提取部112，从移动历史蓄积部109提取移动序列，即与历史搜索处理(S153)中找到的移动历史连着的移动历史作为移动序列来提取(S154)。连着的移动历史是指，把成为标准的移动历史(在这里指历史搜索处理中(S153)找到的移动历史)的到达地作为出发地的移动历史。移动历史一定连着，而且将到达据点场所提取处理(S151)中提取的据点场所为止连着的移动历史作为移动序列。这是为了把到达据点场所为止的移动划为一大块，将其想成一个移动来处理。
例如，图6的移动历史为例，ID为LM201和LM202的陆上标志是据点场所时，第1个移动历史中因为到达地是据点场所，所以第2个移动历史没有与第1个移动历史连着。而且，同样第2个移动历史也是因为到达地是据点场所，所以第3个移动历史没有与第2个移动历史连着。另一方面，第3个移动历史因为到达地LM101不是据点场所，将LM101作为出发地的第4个移动历史与第3个移动历史连着。
而且，移动序列提取部112在历史搜索处理(S153)中找到的移动历史是图6示出的移动历史的第3个移动历史时，图6示出的第3～6个移动历史是例如如图10所示从据点场所LM201到到达地LM101、从到达地LM101到到达地LM151、从到达地LM151到到达地LM171、从到达地LM171到据点场所LM201、到达据点场所LM201为止地理性连着的移动历史。在这个情况下，移动序列提取部112将图6示出的第3～6个移动历史作为移动序列来提取。
其次，移动序列提取部112，将找到的连续移动历史总结为一个移动序列。在这个情况下，只有出发地与到达地成为移动序列的对象，不使用其路径。
另外，移动序列总结了从目前所在地到据点场所为止的连着的移动历史，不过，把据点场所作为到达地的移动历史中，其停留时间是规定时间(例如30分)以内的情况下，认为仅仅是为了放行李，或者取行李而路过据点场所，省略该据点场所，连接该据点场所前后的到达地，将其作为移动序列。图11示出这个过程的例子。在图11，移动序列中途的LM201是据点场所，不过，因为停留时间短，省略该据点场所后连接到达地，将其作为移动序列。
移动序列提取部112，在蓄积在移动历史蓄积部109的移动历史中找到了在移动序列搜索处理(S154)中总结的移动序列时，计数加1，在没有找到时，计数为1(S155)。这样，移动序列提取部112，计算各个移动序列的出现次数。
移动序列提取部112，搜索蓄积在移动历史蓄积部109的所有移动历史来提取移动序列，并且判断各个移动序列的出现次数的计算是否已结束(S156)。在上述处理没有结束的情况下(S156的“否”)，返回历史搜索处理(S153)。
在上述处理结束的情况下(S156的“是”)，移动序列提取部112提取计算处理(S155)中计算的出现次数最多的一个移动序列(S157)。在图12模式性示出计算了出现次数的移动序列。在图12，第1个移动序列出现的次数最多，所以该移动序列被提取。
移动序列提取部112，判定移动序列提取处理(S157)中提取的一个移动序列的调换可能性，在可以调换时，提取调换了到达地顺序的移动序列(S158)。具体而言，移动序列中的到达地顺序调换了的移动序列蓄积在移动历史蓄积部109时，判定为可以调换，移动序列提取部112从移动历史蓄积部109取出调换了顺序的移动序列。例如，移动序列中除了出发地和最后到达地的到达地是2个时，调换顺序的移动序列的组合只剩下1(＝2！-1)个，移动序列中除了出发地和最后到达地的到达地是3个时，调换顺序的移动序列的组合只剩下5(＝3！-1)个。调换了顺序的移动序列蓄积在移动历史蓄积部109时，移动序列提取部112取出该移动序列。在取出的移动序列的数量比规定数量多的情况下，移动序列提取部112，按照出现次数由多到少的顺序只取出规定数量的移动序列。作为规定数量，考虑车载导航装置的画面，在这里定为显示3个，不过，可以不限定为3个。图13模式性地示出本步骤。在图13中，第2个移动序列是调换了第1个移动序列中的到达地顺序的移动序列、且是从移动历史中被提取的移动序列。
其次，用图14的流程图详细说明上述旅程的计算处理(图7的S106)。图14是示出旅程的计算处理流程的流程图。
旅程计算部113，从移动序列提取部112提取的移动序列中取出第1个移动序列(S161)。
旅程计算部113，从第1个移动序列取出处理(S161)或者后述的下一个移动序列取出处理(S168)中被取出的移动序列中，取出第1个到达地(S162)。
旅程计算部113参照由日期时间获得部103获得的当前日期时间、地图数据库107以及陆上标志数据库108，计算到达预测时刻(S163)，该到达预测时刻是从当前位置或者之前的到达地到到达地为止的预测时间，该到达地是在第1个到达地取出处理(S162)或者后述的下一个到达地取出处理(S165)中取出的。到达预测时刻是考虑由道路交通信息通信系统(VICS：Vehicle Information and Communication System)等获得的交通堵塞信息来计算的。用于计算到达预测时刻的技术是现有的车载导航装置中已实用化的技术，在此省略说明。
停留时间计算部115参照蓄积在移动历史蓄积部109的移动历史，计算到达地的陆上标志的平均停留时间(S164)。旅程计算部113，在计算下一个到达地的到达预测时刻时，加上之前到达地的平均停留时间来计算。
旅程计算部113判断到达预测时刻是否全部计算完毕(S165)，该到达预测时刻是指第1个到达地取出处理(S162)或者(S166)取出的移动序列中的所有到达地的到达预测时刻。在没有计算完到达预测时刻的情况下(S165的“否”)，旅程计算部113取出移动序列中的下一个到达地(S166)，重复到达预测时刻计算处理(S163)以后的处理。
在第1个到达地取出处理(S162)或者(S166)取出的移动序列中的所有到达地的到达预测时刻已计算完毕的情况下(S165的“是”)，旅程计算部113，判断以下到达预测时刻是否计算完毕(S167)，该到达预测时刻是从第1个移动序列取出处理(S161)或者后述的下一个移动序列取出处理(S168)中取出的所有移动序列的到达预测时刻。在所有移动序列的到达预测时刻已计算完毕的情况下(S167的“是”)，旅程计算部113结束处理。
在没有计算完到达预测时刻的移动序列存在的情况下(S167的“否”)，旅程计算部113，从移动序列提取部112提取的移动序列中取出其次成为计算到达预测时刻的对象的移动序列(S168)，重复第1个到达地取出处理(S162)以后的处理。
图15示出根据上述本实施例的旅程提示装置的工作，车载导航装置101的显示部106显示的对应图13的显示例子。图13和图15中，LM151是“超市E”、LM152是“超市F”。在图15显示到达地的名称和到达预测时刻，针对从现在到据点场所为止出现次数最多的移动序列，也包括调换了移动序列中的到达地的移动序列，显示其到达地的名称和到达预测时刻。例如，两个移动序列去同样的到达地，不过，根据路过到达地的顺序不同、根据路况的不同等所需时间会不同。因此，可以看出最后到达地的到达预测时刻是不同的。在这里，用户知道第2个移动序列能够早点返回自家住宅。
如上所述，本实施例通过蓄积过去的移动历史，取出与目前所在地和当前时间段一致的移动序列中出现次数最多的移动序列，来预测用户可能去的移动序列。而且，在可以调换路过其到达地的顺序的情况下，显示调换了该移动序列中的到达地顺序的移动序列的到达预测时刻。由此，不需要用户的操作，就可以对经过多个到达地的移动，提供最快路过的旅程。因此，用户可以比较和了解路过到达地的顺序和多个到达地中每个到达地的到达预测时刻。
另外，本实施例中旅程提示装置由起动发动机来启动，不过，也可以在行进中的任意时间由用户操作来起动。这样，就不会妨碍发动机起动时用户对车载导航装置的其他操作。在该情况下，本装置将最接近该时刻的过去的出发地作为最初的出发地来工作。
而且，图7示出的行进状态判断处理(S104)中，控制部105在本装置被起动后第1次执行行进状态判断处理(S104)的情况下，进入移动序列提取处理(S105)，不过，也可以不受此限制。例如，可以在作出进入移动序列提取处理(S105)的判定之后过了规定时间时，判定为再次进入移动序列提取处理(S105)。还有，也可以在用户指示的情况下，判定为再次进入移动序列提取处理(S105)。
而且，显示处理部114，对显示部106进行显示处理时，由移动序列提取部112提取的移动序列中包括可调换顺序的到达地和不可调换顺序的到达地的情况下，例如图16所示总结不可调换顺序的到达地，将可以调换顺序的到达地作为分支来显示。进而，由于用户的行进移动历史被更新，被提取的移动序列中增加了新的到达地的情况下，显示处理部114可以换颜色来显示新增加的到达地，例如图17所示的“饭店B”。
而且，在上述说明中是对调换了到达地顺序的移动序列进行比较显示，不过，也可以只在以下情况下，就是与出现次数最多的移动序列相比，调换了顺序时最后到达地的到达预测时刻更快的情况下，把移动序列显示给用户。这样，用户最有可能经过的移动序列的最后到达地的到达预测时刻最快的时候，用户就不会被信息显示所干扰。
而且，可以在本实施例的车载导航装置101进一步设置到达时刻指定部，接受用户的到达据点场所时限(time limit)的输入，旅程计算部113排除该时限之前到达据点场所的移动序列之外的移动序列。在该情况下，用户可以知道时限之前以怎样的顺序，经过哪些到达地，从而有用性较高。
(实施例2)
在实施例1中，说明了调换出现次数最多的移动序列中的到达地路过顺序，从而比较旅程的例子，不过，本实施例中说明用户从多个移动序列的候补中选择想要路过的移动序列的例子。
本实施例也同实施例1一样，是将旅程提示装置适用于汽车装载的车载导航装置上的例子。图18是示出适用了本实施例中旅程提示装置的车载导航装置的结构的功能框图。如图18所示，本实施例的车载导航装置201是在实施例1的车载导航装置101中加了输入部207，代替控制部105设置了控制部205，这是不同之处，其他的结构部分与实施例1相同。控制部205具有与控制部105同样的结构，不同之处在于，代替移动序列提取部112及显示处理部114，分别设置了移动序列提取部212及显示处理部214。移动序列提取部212及显示处理部214的工作与移动序列提取部112及显示处理部114的工作有一部分不同。下面，以不同于实施例1之处为中心，对实施例2涉及的车载导航装置201进行说明。
输入部207，从由移动序列提取部212提取的移动序列候补中，接受用户选择的一个输入。
在这里，用图19的流程图详细说明移动序列提取部212的工作中与实施例1不一样的移动序列提取处理(图7的S105)，除此之外的部分与实施例1相同，所以省略说明。
从据点场所提取处理(S251)到判断处理(S256)为止，与实施例1的从据点场所提取处理(S151)到判断处理(S156)相同，所以省略说明。
所有移动序列的出现次数的计算结束之后(S256的“是”)，移动序列提取部212，从计算处理(S255)计算的出现次数多的移动序列开始，依次提取规定数量的移动序列。显示处理部214，使显示部106显示被提取的规定数量的移动序列(S257)。这样，被提取的规定数量的移动序列显示给用户。考虑在车载导航装置201的显示部106显示，将规定数量定为3个，不过，可以不限定为3个。图20示出提取出现次数多的移动序列过程的模式图。在图20，从据点场所LM201出发再次返回到据点场所LM201的移动序列当中，按照出现次数由多到少的顺序罗列了移动序列，其中排在前3位的移动序列被提取并提示给用户。输入部207，从提示的移动序列中接受用户选择的一个输入(S257)。图21示出由显示处理部214生成的信息，即选择输入接受的画面的例子。图21对应于图20的移动序列。图20与图21中，LM151为“超市E”、LM152为“超市F”、LM132为“便利店”、LM171为“书店G”、LM172为“书店H”。在这里，被用户选择的是第2个移动序列。
移动序列提取部212，与实施例1移动序列提取处理(图8的S158)相同，在选择输入接受处理(S257)中选择的一个移动序列的到达地顺序被调换的移动序列，蓄积在移动历史蓄积部109时，取出移动序列(S258)。图22模式性地示出本步骤。在图22，第2个移动序列是调换了第1个移动序列中的到达地顺序的移动序列、且从移动历史中被提取的移动序列。
图23示出根据上述本实施例的旅程提示装置的工作，车载导航装置201的显示部106显示的对应图22的显示例子。在图23显示到达地的名称和到达预测时刻，针对用户选择的从现在到据点场所为止的移动序列，也包括调换了移动序列中的到达地的移动序列，显示其到达地的名称和到达预测时刻。例如，两个移动序列去相同的到达地，不过，根据路过到达地的顺序不同、根据路况的不同等所需时间会不同。因此，可以看出最后到达地的到达预测时刻是不同的。在这里，用户知道第2个移动序列能够早点返回自家住宅。
如上述说明，在本实施例中，蓄积过去的移动历史，在与目前所在地和当前时间段一致的移动序列中，取出出现次数在规定出现次数以上的移动序列，从而预测用户可能要去的移动序列，并将预测的移动序列显示给用户。并且，接受用户选择的一个移动序列的输入，在可以调换到达地的路过顺序的情况下，显示调换了移动序列中到达地顺序的该移动序列的到达预测时刻。这样，对于经过用户想去的多个到达地的移动，用户以简单的操作就可以比较和了解到达地的路过顺序以及多个到达地的每一个到达预测时刻。即使在只通过预测是不能正确确定用户想去的到达地的情况下，根据预测来筛选可能性高的移动序列后，最终让用户自己来决定，从而提高便利性和可靠性。
(实施例3)
在实施例2中说明了从出现次数多的移动序列中用户选择一个移动序列的例子，不过，本实施例中说明的例子，不是选择移动序列，而是从出现次数多的到达地集合中用户选择一个集合的例子。在调换了移动序列中到达地顺序的移动序列之间的出现次数相差大时，即，用户在某种程度重视移动顺序的情况下，实施例2有效。相对地，调换了移动序列中到达地顺序的移动序列之间的出现次数相差小时，即，在用户不太重视移动顺序的情况下，本实施例有效。例如，作为移动序列的出现次数，到达地A→到达地B为30次，到达地B→到达地A为5次的情况下，移动序列之间的出现次数的相差大，可以知道用户重视顺序。在这样的情况下，实施例2有效。另一方面，作为移动序列的出现次数，到达地A→到达地B为20次，到达地B→到达地A为15次的情况下，移动序列之间的出现次数的相差小，可以知道用户不太重视到达地之间的路过顺序。本实施例对这样的情况起有效作用。
本实施例也同实施例2一样，是将旅程提示装置适用于汽车装载的车载导航装置上的例子。图24是示出适用了本实施例中旅程提示装置的车载导航装置的结构的功能框图。如图24所示，本实施例的车载导航装置301，具有与实施例2车载导航装置201的结构要素相同的结构，不过，用控制部305来代替控制部205。另外，在控制部305中，代替移动序列提取部212及显示处理部214，分别设置了移动序列提取部312及显示处理部314。移动序列提取部312及显示处理部314进行的工作，一部分不同于移动序列提取部212及显示处理部214的工作。下面，以不同于实施例2之处为中心，对实施例3涉及的车载导航装置301进行说明。
移动序列提取部312，从符合由匹配部111转换的当前位置的ID以及由日期时间获得部103获得的当前日期时间的移动历史中，取出从某据点场所到同一个或者不同的据点场所为止跨越移动时的多个到达地的集合，提取时经由数据管理部110从移动历史蓄积部109提取。例如，从据点场所即自家住宅，路过到达地A和到达地B回到自家住宅的移动序列的情况下，到达地的集合显示成不考虑顺序关系的(A，B)。
下面，用图25的流程图详细说明在移动序列提取部312的工作中与实施例2不同的移动序列提取处理(图7的S105)，除此之外的部分与实施例2相同，所以省略说明。
从据点场所提取处理(S351)到历史搜索处理(S353)、判断处理(S356)、移动序列提取处理(S358)，分别与实施例2的据点场所提取处理(S251)到历史搜索处理(S253)、判断处理(S256)、移动序列提取处理(S258)相同，所以省略说明。
历史搜索处理(S353)之后，与实施例1相同，移动序列提取部312从蓄积在移动历史蓄积部109的移动历史中，找出与历史搜索处理(S353)中找到的移动历史连着的移动历史。其次，移动序列提取部312，将找到的连着的移动历史总结为一个到达地的集合(S354)。移动序列是到达地有顺序的总结，于此相对，到达地的集合是不考虑顺序的到达地的总结。
移动序列提取部312，在已经蓄积在移动历史蓄积部109的移动历史中，找到在到达地集合搜索处理(S354)中总结的到达地集合时，计数加1，在没有找到时，计数为1(S355)。如此，计算每个到达地集合的出现次数。例如，在如图26所示的移动序列可以从移动历史蓄积部109提取的情况下，实施例2中移动序列的计算值是各个移动序列的出现次数，相对地，到达地集合的计算值是调换了到达地顺序的移动序列的出现次数的和。从图26的移动序列可以得到图27示出的到达地集合和该集合的计算值。例如，图26的移动序列LM151→LM152的出现次数30次和移动序列LM152→LM151的出现次数5次加在一起，如图27一样(LM151，LM152)集合的出现次数为35次。
实施例2中是对移动序列进行计算，相对地，本实施例中是对到达地集合进行计算。如此，两个实施例中计算的方法不同，所以到达地集合的出现次数由多到少的顺序和实施例2的移动序列的出现次数由多到少的顺序，有时会不同。
所有到达地集合的计算结束之后(S356的“是”)，移动序列提取部312从计算处理(S355)计算的出现次数多的移动序列中，依次提取规定数量的到达地集合。显示处理部314，使显示部106显示被提取的规定数量的到达地集合(S357)。由此，被提取的规定数量的到达地集合显示给用户。考虑在车载导航装置301的显示部106显示，规定数量定为3个，不过，可以不限定为3个。输入部207，从显示的到达地集合接受用户选择的一个输入(S357)。图28示出选择输入接受的画面的例子。图28与图27的到达地集合相对应。在图27和图28中，LM151是“超市E”、LM152是“超市F”、LM181是“家居中心I”、LM182是“家居中心J”、LM132是“便利店D”。在此，被用户选择的是第2个到达地集合。
图29示出根据上述本实施例旅程提示装置的工作，车载导航装置301的显示部106的显示例子。在图29，对于从现在到据点场所为止用户选择的到达地集合，也包括调换了到达地集合中的到达地的移动序列，显示这些的到达地名称和到达预测时刻。例如，两个移动序列去相同的到达地，不过，根据到达地的路过顺序不同、根据路况的不同等所需时间会不同。因此，可以看出最后到达地的到达预测时刻是不同的。在这里，用户知道第2个移动序列能够早点返回自家住宅。
如上述说明，在本实施例中，蓄积过去的移动历史，并且从与目前所在地和当前时间段一致的到达地集合中，取出出现次数在规定出现次数以上的到达地集合，从而预测用户可能会去的到达地集合，并将预测的到达地集合显示给用户。而且，接受用户选择的一个到达地集合的输入，在该到达地的路过顺序可以调换的情况下，显示调换了到达地集合中到达地顺序的该移动序列的到达预测时刻。这样，对于经过用户想去的多个到达地的移动，用户以简单的操作就可以比较和了解路过到达地的顺序以及多个到达地的每一个到达预测时刻。
(实施例4)
实施例1中说明了显示与目前所在地和当前时间段一致的出现次数最多的移动序列的例子，不过，本实施例说明的是，首先从移动历史中选定一个与目前所在地和当前的时间段一致的目的地，并且以目的地为基础，搜索该目的地的前后路过地，将这些作为移动序列的例子。这在以下情况有效，作为到达地有一个想去的地方时，用户想知道有没有时间在一定的时间内顺道去前后的其他到达地。
本实施例也同实施例1一样，是将旅程提示装置适用于汽车装载的车载导航装置的例子。图30是示出适用了本实施例的旅程提示装置的车载导航装置的结构的功能框图。
本实施例的车载导航装置401与实施例1的车载导航装置101的结构相比，用控制部405代替了控制部105。控制部405与控制部105的结构相比，删除了停留时间计算部115，代替移动序列提取部112设置了目的地指定部416和路过地提取部417。其他部分的结构与实施例1相同。
目的地指定部416接受用户对最想去的目的地的指定。
路过地提取部417，从由目的地指定部416指定的目的地前后提取到达地以作为路过地。
用图31的流程图来说明如上述构成的本实施例的车载导航装置401的工作。
从位置和日期时间获得处理(S401)到行进状态判断处理(S404)为止，从旅程的计算处理(S407)到显示处理(S409)为止，分别与实施例1的位置和日期时间获得处理(图7的S101)到行进状态判断处理(S104)为止，从旅程的计算处理(S106)到显示处理(S108)为止是一样的，所以省略说明。
在行进状态判断处理(S404)中被判断为车辆在行车中，且行进状态判断处理(S404)的执行是第1次的情况下(S404的“第一次”)，目的地指定部416从移动历史蓄积部109找出在当前时间段与现行位置相同的ID的地点出发的移动历史。在移动历史的蓄积充分时，自然会找到多个符合条件的移动历史。目的地指定部416，按照这些移动历史的到达地的出现次数由多到少的顺序取出规定数量的到达地。被取出的多个到达地是，按照用户会去的可能性高的顺序排列的多个到达地。其次，目的地指定部416，经由显示部106，向用户提示取出的多个到达地，并接受一个用户对最想去的目的地的指定(S405)。图32示出接受目的地的画面的例子。被提示的到达地中没有用户最想去的目的地的情况下，用户通过检索陆上标志数据库108等其他方法可以指定目的地。
路过地提取部417，搜索包含由目的地指定处理(S405)指定的目的地的移动历史，并将该目的地的前面和后面的规定时间(例如分别2小时)内去的到达地作为路过地候补，计算路过地候补的出现次数。路过地提取部417，按照出现次数由多到少的顺序提取规定数量的路过地候补作为路过地，并将被提取的路过地和被指定的目的地加在一起作为移动序列(S406)。图33示出本步骤的模式图。路过地提取部417提取的移动序列，如图33所示，必定包含被指定的目的地“LM151”并前后附有路过地。
图34示出根据上述本实施例的旅程提示装置的工作，车载导航装置401的显示部106显示的与图33对应的显示例子。在图34，作为目的地用户指定了“超市E”，所以“超市E”必定被显示。作为路过地“超市F”、“自家住宅”、“便利店D”以及“饭店A”被提示。用户看这些可以判断去“超市F”时，是否经过别地。
如上述说明，根据本实施例，蓄积过去的移动历史，与目前所在地和当前时间段一致的用户可能会去的预测到达地当中，接受用户指定的目的地，取出返回据点场所为止与该目的地一起路过的路过地。在可以调换目的地和路过地的顺序的情况下，从移动历史提取包括该目的地的移动序列，显示其到达预测时刻。这样，对于经过包括用户亲自指定的目的地的多个到达地的移动，用户以简单的操作就可以比较和了解到达地的路过顺序以及多个到达地的每一个到达预测时刻。
另外，本实施例中说明了用户从被预测的到达地当中指定目的地的例子，不过也可以这样，例如，目的地指定部416，从当前时间段以及与现行位置相同ID的地点出发的移动历史当中，将出现次数最多的到达地决定为目的地。此时，不需要用户指定目的地的操作。
(实施例5)
实施例1中说明的例子如下，出现次数最多的移动序列中调换到达地的路过顺序来比较旅程。而且，在实施例3中说明的例子如下，向用户提示出现次数多的到达地的集合，之后针对用户选择的集合，将调换了到达地路过顺序的多个移动序列和到达预测时刻一并显示给用户。
本实施例说明的例子如下，算出某个到达地集合的出现频度在到达地集合的所有出现频度中的比率，并按照该比率来改变对用户显示的移动序列和到达预测时刻的状态。
本实施例也是将旅程提示装置适用在汽车装载的车载导航装置上的例子。图35是示出适用了本实施例中旅程提示装置的车载导航装置的结构的功能框图。如图35所示，本实施例的车载导航装置501，具有与图24示出的实施例3中车载导航装置301的结构相同的结构，不过，用控制部505来代替了控制部305。控制部505中，代替移动序列提取部312及显示处理部314，分别设置了移动序列提取部512及显示处理部514。移动序列提取部512及显示处理部514进行的工作，一部分不同于移动序列提取部312及显示处理部314的工作。下面，以不同于上述实施例之处为中心，对实施例5涉及的车载导航装置501进行说明。
在这里，用图36的流程图来说明与实施例3不同的移动序列提取处理(图7的S105)，除此之外的部分是与实施例3相同的部分，所以省略说明。
从据点场所提取处理(S551)到计算处理(S555)、以及判断处理(S557)，与实施例1的从据点场所提取处理(S151)到计算处理(S155)、以及判断处理(S156)相同，所以省略说明。
移动序列的出现次数被计算之后(S555)，移动序列提取部512将移动序列搜索处理(S554)搜索的移动序列作为到达地集合，这与实施例3相同，在已经蓄积在移动历史蓄积部109的移动序列中，找到该到达地集合时，计数加1，在没有找到时，计数为1(S556)。这样，计算每个到达地集合的出现次数。
所有到达地集合的计算结束之后(S557的“是”)，移动序列提取部512，算出出现次数最多的到达地集合的出现次数在所有到达地集合的出现次数中所占的比率(S558)。关于计算例子用图37和图38来说明。由计算处理(S555)计算的移动序列的出现次数如图37所示的情况下，由计算处理(S556)计算的到达地集合的出现次数，根据与实施例3相同的处理如图38所示。根据图38可知，所有到达地集合的出现次数的总和是82(＝62+8+7+5)次，出现次数最多的集合(LM151，LM152)的集合出现次数为62次，所以算出的出现比率为75.6(＝62/82×100)％。
移动序列提取部512进行判定，判定在出现比率计算处理(S558)计算出的出现比率是否超过规定值(例如70％)(S559)。在此，超过规定值就意味着，今后用户路过出现次数最多的到达地集合的概率，比路过其他集合的概率绝对高。在图38的事例的情况下，被判定是超过规定值。
在出现比率超过规定值的情况下(S559的“是”)，移动序列提取部512执行移动序列提取处理(S560以及S561)。移动序列提取处理(S560及S561)与实施例1的移动序列提取处理(S157及S158)相同。最终，经过旅程计算部113和显示处理部514的处理，经由显示部106，向用户提示如图39的移动序列和到达预测时刻。在图39中提示以下，LM151为“超市E”，LM152为“超市F”，出现次数最多的“自家住宅”→“超市E”→“超市F”→“自家住宅”的名称序列和到达预测时刻，以及蓄积在移动历史蓄积部109的“超市E”、“超市F”的路过顺序颠倒的“自家住宅”→“超市F”→“超市E”→“自家住宅”的名称序列和到达预测时刻。
另一方面，由计算处理(S555)计算的移动序列的出现次数如图40所示的情况下，由计算处理(S556)计算的到达地集合的出现次数，根据与实施例3一样的处理如图41所示。根据图41所有到达地集合的出现次数的总和是109次，出现次数最多的集合(LM151，LM152)的集合出现次数为35次，所以由出现比率计算处理(S558)计算的出现比率为32.1(＝35/109×100)％。此时，判断处理(S559)判定为出现比率不超过规定值(例如70％)。即，这表示今后用户路过到达地集合的不确定性大，无法定成某一个集合。此时要进行的选择输入接受处理(S562)以及移动序列提取处理(S563)，与实施例3的选择输入接受处理(S357)以及移动序列提取处理(S358)相同。由移动序列提取部512提取的到达地集合，经过显示处理部514的处理，由显示部106如图42一样显示给用户。在图42中，LM151为“超市E”、LM152为“超市F”、LM181为“家居中心I”、LM182为“家居中心J”、LM132为“便利店D”。根据显示部106如图42一样提示给用户之后，从输入部207接受用户的选择时，对被选择的到达地集合，移动序列提取部512提取在移动历史蓄积部109中的调换了到达地顺序的移动序列。最终，经过旅程计算部113、显示处理部514的处理之后，由显示部106如图43一样将移动序列和到达预测时刻显示给用户。
如以上说明，本实施例的特点为，按照用户路过出现次数最多的到达地集合的确实程度来改变显示方式。在用户路过到达地集合的确实程度高的情况下，对调换了该到达地顺序的序列、以及到达预测时刻进行显示，从而不需要用户选择到达地集合的功夫，就可以决定路过到达地的最佳顺序。而且，在到达地集合的确实程度低的情况下，提示到达地集合好让用户来选择，从而消除了针对所有到达地集合显示调换了到达地顺序的序列和到达预测时刻，消除了画面的信息量增大(在图41的情况下，3个集合总共6个路径及到达预测时刻信息)的情况。而且，只显示集合的候补，用1次操作就可决定最佳顺序，这从显示信息量及操作的工夫的观点上，可以提供消除用户麻烦的功能。
根据上述可以知道，根据本发明的旅程提示装置，按照过去的移动历史数据，根据目前所在地和当前日期时间预测今后要去的多个移动序列的到达地，针对该移动序列的到达地进行判定，判定对用户来说那些是否可以调换，进而比较并显示到达预测时刻，从而用户对于路过多个到达地的移动，可以比较和了解多个到达地的路过顺序以及多个到达地移动中需要的每个到达地到达预测时刻，从而非常有效。
以上，关于本发明涉及的旅程提示装置，根据实施例1～5进行了说明，不过，本发明并不被这些实施例所限定。只要不超出本发明宗旨，本发明中也包括对上述实施例进行的变形，或任意组合上述实施例1～5的各构成要素所实现的其他形式。
而且，具体而言上述的各装置可以作为由下述所构成的计算机系统来构成：微处理器、只读存储器(ROM)、随机存储器(RAM)、硬盘驱动器、显示器单元、键盘、鼠标等。随机存储器或者硬盘驱动器存储有计算机程序。微处理器按照计算机程序工作，从而各装置各尽其职。在此，计算机程序是为了完成规定的功能，组合多个指令码(instruction code)来构成的程序，该指令码示出对计算机的指令。
进而，构成上述各装置的构成要素的一部分或者全部可以由一个系统大规模集成电路(LSI：Large Scale Integration)来构成。系统LSI是一个芯片上集成多个结构部而制作的超多功能LSI，具体而言是包含微处理器、只读存储器、随机存储器等而构成的计算机系统。随机存储器中存储有计算机程序。微处理器按照计算机程序工作，从而系统LSI完成其功能。
进而，构成上述各装置的构成要素的一部分或者全部可以由可在各装置装卸的IC卡或者单体模块构成。IC卡或者模块是由微处理器、只读存储器、随机存储器等构成的计算机系统。IC卡或者模块可以包含所述超多功能LSI。微处理器按照计算机程序工作，从而IC卡或者模块完成其功能。该IC卡或者该模块可以具有防篡改性。
而且，本发明可以是上述示出的方法。而且，这些方法可以是通过计算机实现的计算机程序，也可以是由上述计算机程序而成的数字信号。
进而，本发明中上述计算机程序或者所述数字信号可以记录在计算机可以读取的记录媒体，例如，软盘、硬盘、CD-ROM、MO、DVD、DVD-ROM、DVD-RAM，蓝光盘(BD：Blu-ray Disc)、半导体存储器等。而且，本发明中可以是记录在这些记录媒体的上述数字信号。
而且，本发明中所述计算机程序或者所述数字信号通过以电气通信线路，无线或者有线通信线路，互联网为代表的网络、数据广播等来传送。
而且，本发明是包括微处理器和存储器的计算机系统，上述存储器可以存储上述计算机程序，上述微处理器可以按照上述计算机程序工作。
而且，也可以这样，上述记录媒体记录并传送上述计算机程序或者上述数字信号，或者经由上述网络等传送上述计算机程序或者上述数字信号，从而由其他独立的计算机系统实施。
本发明涉及的旅程提示装置，具有预测用户的到达地，并对该预测到的移动序列进行比较的形式来显示给用户的功能，适用于装载在车辆上的车载导航装置和用户携带的移动电话等信息终端。而且，本发明涉及的旅程提示方法，适用于车载导航装置和信息终端上运转的程序、或者车载导航装置和信息终端上提供信息的服务器系统上的程序。

Claims (9)

1、一种旅程提示装置，包括：
移动序列提取部，从蓄积在移动历史蓄积部的、移动体的出发地到到达地为止的移动历史信息中，将包含目前所在地、到最后到达地为止的移动历史信息作为移动序列来检索，从检索出的所述移动序列中提取至少一个移动序列，在所述移动历史信息中存在被提取的所述移动序列中所包含的、除所述最后到达地以外的多个中途到达地的顺序被调换了的移动序列的情况下，进一步提取被调换了所述到达地的顺序的移动序列；
旅程计算部，按每个所述移动序列，计算到达预测时刻，该到达预测时刻是到由所述移动序列提取部所提取的所述移动序列中所包含的最后的以及中途的每个所述到达地的到达预测时刻；以及
显示处理部，生成按所述移动序列在同一画面上显示到达预测时刻的显示信息，并将该显示信息显示在画面上，所述到达预测时刻是由所述旅程计算部计算出的到每个所述到达地的到达预测时刻。
2、如权利要求1所述的旅程提示装置，
所述移动序列提取部，从蓄积在所述移动历史蓄积部的所述移动历史信息中，将包含目前所在地、到最后到达地为止的移动历史信息作为移动序列来检索，从检索出的所述移动序列中按照出现次数由多到少的顺序提取规定数量的移动序列，在所述移动历史信息中存在被提取的所述移动序列中所包含的、除所述最后到达地以外的多个中途到达地的顺序被调换了的移动序列的情况下，进一步提取被调换了所述到达地的顺序的移动序列。
3、如权利要求1所述的旅程提示装置，
所述移动序列提取部，从蓄积在所述移动历史蓄积部的所述移动历史信息中，将包含目前所在地、到最后到达地为止的移动历史信息作为移动序列来检索，将检索出的所述移动序列作为该移动序列所包含的到达地的集合来分类，从分类后的所述到达地的集合中提取包含由用户选择的所述到达地的集合的所述移动序列，在所述移动历史信息中存在被提取的所述移动序列中所包含的、除所述最后到达地以外的多个中途到达地的顺序被调换了的移动序列的情况下，进一步提取被调换了所述到达地的顺序的移动序列，
所述显示处理部进一步生成用于显示由所述移动序列提取部所分类的到达地的集合的显示信息，并在画面上显示该显示信息，
所述旅程提示装置进一步包括输入部，该输入部接受用户对到达地的集合的选择，该到达地的集合包含在由所述显示处理部所生成的显示信息中。
4、如权利要求1所述的旅程提示装置，
所述移动序列提取部，从蓄积在所述移动历史蓄积部的所述移动历史信息中，将包含目前所在地、到最后到达地为止的移动历史信息作为移动序列来检索，将检索出的所述移动序列作为该移动序列所包含的到达地的集合来分类，计算所述到达地的集合的最多出现次数在分类后的各到达地的集合的出现次数总和中所占的比率，在所述比率是规定值以上的情况下，从检索出的所述移动序列中按照出现次数由多到少的顺序提取规定数量的移动序列，在所述移动历史信息中存在被提取的所述移动序列中所包含的、除所述最后到达地以外的多个中途到达地的顺序被调换了的移动序列的情况下，进一步提取被调换了所述到达地的顺序的移动序列，在所述比率未满规定值的情况下，从分类后的所述到达地的集合中提取包含由用户选择的所述到达地的集合的所述移动序列，在所述移动历史信息中存在被提取的所述移动序列中所包含的、除所述最后到达地以外的多个中途到达地的顺序被调换了的移动序列的情况下，进一步提取被调换了所述到达地的顺序的移动序列，
所述显示处理部，进一步在所述比率未满规定值的情况下，生成用于显示由所述移动序列提取部所分类的到达地的集合的显示信息，并在画面上显示该显示信息，
所述旅程提示装置进一步包括输入部，在所述比率未满规定值的情况下，该输入部接受用户对到达地的集合的选择，该到达地的集合包含在由所述显示处理部所生成的显示信息中。
5、如权利要求1所述的旅程提示装置，
所述显示处理部，只有在到由所述移动序列提取部所提取的所述到达地的顺序被调换了的移动序列的最后到达地的到达预测时刻，比到调换所述顺序之前的移动序列的最后到达地的到达预测时刻早的情况下，将到调换所述顺序之前的移动序列和被调换了所述顺序的移动序列所包含的最后的以及中途的所述到达地中每一个到达地的到达预测时刻作为显示信息来生成，并在画面上显示该显示信息。
6、如权利要求1所述的旅程提示装置，
所述显示处理部，进一步生成对中途到达地的集合和其他到达地的显示方式进行变化的所述显示信息，并在画面上显示该显示信息，所述中途到达地的集合是所述移动序列提取部中调换顺序的对象。
7、如权利要求6所述的旅程提示装置，
所述显示处理部，将以下信息作为所述显示信息来生成，并在画面上显示该显示信息，上述信息是：在调换所述顺序之前的移动序列和调换了所述顺序之后的移动序列中，将中途到达地的集合以外的各到达地，用共同的图标来显示的信息，该中途到达地的集合是调换所述顺序的对象；表示分支的信息，该分支是从中途到达地的集合紧前的到达地分支到中途到达地的集合中最初的到达地的分支，该中途到达地的集合是调换所述顺序的对象；表示汇合的信息，该汇合是从中途到达地的集合中最后的到达地汇合到紧接在中途到达地的集合之后的到达地的汇合，该中途到达地的集合是调换所述顺序的对象；以及用于显示到所述各到达地的到达预测时刻的信息。
8、一种旅程提示方法，包括以下由计算机执行的步骤：
提取步骤，从蓄积在移动历史蓄积部的、移动体的出发地到到达地为止的移动历史信息中，将包含目前所在地、到最后到达地为止的移动历史信息作为移动序列来检索，从检索出的所述移动序列中提取至少一个移动序列，在所述移动历史信息中存在被提取的所述移动序列中所包含的、除所述最后到达地以外的多个中途到达地的顺序被调换了的移动序列的情况下，进一步提取被调换了所述到达地的顺序的移动序列；
计算步骤，按每个所述移动序列，计算到达预测时刻，该到达预测时刻是到被提取的所述移动序列中所包含的最后的以及中途的每个所述到达地的到达预测时刻；以及
生成及显示步骤，生成按所述移动序列在同一画面上显示到达预测时刻的显示信息，并将该显示信息显示在画面上，所述到达预测时刻是计算出的到每个所述到达地的到达预测时刻。
9、一种程序，使计算机执行以下步骤：
提取步骤，从蓄积在移动历史蓄积部的、移动体的出发地到到达地为止的移动历史信息中，将包含目前所在地、到最后到达地为止的移动历史信息作为移动序列来检索，从检索出的所述移动序列中提取至少一个移动序列，在所述移动历史信息中存在被提取的所述移动序列中所包含的、除所述最后到达地以外的多个中途到达地的顺序被调换了的移动序列的情况下，进一步提取被调换了所述到达地的顺序的移动序列；
计算步骤，按每个所述移动序列，计算到达预测时刻，该到达预测时刻是到被提取的所述移动序列中所包含的最后的以及中途的每个所述到达地的到达预测时刻；以及
生成及显示步骤，生成按所述移动序列在同一画面上显示到达预测时刻的显示信息，并将该显示信息显示在画面上，所述到达预测时刻是计算出的到每个所述到达地的到达预测时刻。
CNA2008800017109A 2007-07-12 2008-07-11 旅程提示装置以及旅程提示方法 Pending CN101578497A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2007183630 2007-07-12
JP183630/2007 2007-07-12

Publications (1)

Publication Number Publication Date
CN101578497A true CN101578497A (zh) 2009-11-11

Family

ID=40228369

Family Applications (1)

Application Number Title Priority Date Filing Date
CNA2008800017109A Pending CN101578497A (zh) 2007-07-12 2008-07-11 旅程提示装置以及旅程提示方法

Country Status (4)

Country Link
US (1) US7869942B2 (zh)
JP (2) JP4248602B2 (zh)
CN (1) CN101578497A (zh)
WO (1) WO2009008178A1 (zh)

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102735252A (zh) * 2011-03-29 2012-10-17 电装It研究所 路径引导生成装置、方法以及系统
CN103069370A (zh) * 2010-06-30 2013-04-24 诺基亚公司 用于在增强现实中自动地生成建议的信息层的方法、装置和计算机程序产品
CN104833365A (zh) * 2014-02-12 2015-08-12 华为技术有限公司 一种用户目的地点的预测方法及装置
CN104937375A (zh) * 2013-01-21 2015-09-23 三菱电机株式会社 目的地预测装置、目的地预测方法、目的地显示方法
CN105043398A (zh) * 2014-04-09 2015-11-11 大众汽车有限公司 用于提供预测性目标位置和/或用于达到目标位置的预测性路线的方法和导航系统
WO2019000463A1 (zh) * 2017-06-30 2019-01-03 广东欧珀移动通信有限公司 出行方式推荐方法、装置、存储介质及终端
CN109752013A (zh) * 2018-09-21 2019-05-14 北京小蓦机器人技术有限公司 一种经由地路径导航方法、装置及系统
CN110986985A (zh) * 2019-12-17 2020-04-10 广州小鹏汽车科技有限公司 车辆行程推送方法、装置、介质、控制终端及汽车
CN111771102A (zh) * 2018-02-22 2020-10-13 松下知识产权经营株式会社 导航方法、导航系统、移动体以及导航程序
CN112005262A (zh) * 2018-06-27 2020-11-27 松下电器产业株式会社 信息提供方法以及信息提供装置
CN112525209A (zh) * 2019-09-18 2021-03-19 丰田自动车株式会社 信息处理装置、信息处理方法以及存储介质
CN112985447A (zh) * 2019-12-18 2021-06-18 丰田自动车株式会社 信息处理装置、信息处理系统、存储介质及信息处理方法
US11068965B2 (en) 2016-04-14 2021-07-20 Sony Corporation Information processing device, information processing method, and mobile object

Families Citing this family (35)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4314257B2 (ja) * 2006-09-28 2009-08-12 トヨタ自動車株式会社 車両の表示装置および車両の表示装置の制御方法、プログラム、およびプログラムを記録した記録媒体
US8117225B1 (en) 2008-01-18 2012-02-14 Boadin Technology, LLC Drill-down system, method, and computer program product for focusing a search
US8117242B1 (en) 2008-01-18 2012-02-14 Boadin Technology, LLC System, method, and computer program product for performing a search in conjunction with use of an online application
US8078397B1 (en) 2008-08-22 2011-12-13 Boadin Technology, LLC System, method, and computer program product for social networking utilizing a vehicular assembly
US8131458B1 (en) 2008-08-22 2012-03-06 Boadin Technology, LLC System, method, and computer program product for instant messaging utilizing a vehicular assembly
US8265862B1 (en) 2008-08-22 2012-09-11 Boadin Technology, LLC System, method, and computer program product for communicating location-related information
US8073590B1 (en) 2008-08-22 2011-12-06 Boadin Technology, LLC System, method, and computer program product for utilizing a communication channel of a mobile device by a vehicular assembly
US8190692B1 (en) 2008-08-22 2012-05-29 Boadin Technology, LLC Location-based messaging system, method, and computer program product
KR20110025928A (ko) * 2009-08-04 2011-03-14 도요타 지도샤（주） 정보 제공 장치 및 정보 제공 시스템
JP4719804B2 (ja) * 2009-09-24 2011-07-06 富士通東芝モバイルコミュニケーションズ株式会社 携帯端末
KR101686170B1 (ko) * 2010-02-05 2016-12-13 삼성전자주식회사 주행 경로 계획 장치 및 방법
JP5771902B2 (ja) * 2010-04-14 2015-09-02 ソニー株式会社 経路案内装置、経路案内方法及びコンピュータプログラム
US8754777B1 (en) 2010-08-13 2014-06-17 Google Inc. System and method for predicting user route and destination
US9140568B2 (en) * 2010-09-20 2015-09-22 Garmin Switzerland Gmbh Multi-screen vehicle system
GB2497981B (en) * 2011-12-23 2013-11-13 Charles Linfield Davies Generating travel time data
US20140129080A1 (en) * 2012-02-28 2014-05-08 Recharge Solutions Int'l System and method for recording driving patterns and suggesting purchasable vehicles
KR20140091125A (ko) * 2013-01-07 2014-07-21 삼성전자주식회사 스케줄을 관리하기 위한 방법 및 그 전자 장치
US10401186B2 (en) * 2013-10-08 2019-09-03 Telenav, Inc. Navigation system with travel information display mechanism and method of operation thereof
TWI511069B (zh) * 2013-11-28 2015-12-01 Inst Information Industry 旅遊規劃裝置、方法及儲存媒體
JP5972301B2 (ja) * 2014-02-20 2016-08-17 本田技研工業株式会社 訪問プラン作成システム、端末装置及び訪問プラン作成方法
US9534919B2 (en) 2014-07-08 2017-01-03 Honda Motor Co., Ltd. Method and apparatus for presenting a travel metric
JP6333158B2 (ja) * 2014-11-26 2018-05-30 アイシン・エィ・ダブリュ株式会社 経路取得システム、方法およびプログラム
IL236234A0 (en) 2014-12-14 2015-03-31 Google Llc Systems and methods for creating travel plans using location information
GB2543269A (en) * 2015-10-12 2017-04-19 Information Edge Ltd A navigation system
CN105910612A (zh) * 2015-12-29 2016-08-31 乐视网信息技术（北京）股份有限公司 一种个性化导航的方法及系统
CN107305742A (zh) * 2016-04-18 2017-10-31 滴滴（中国）科技有限公司 用于确定预计到达时间的方法和设备
JP6607656B2 (ja) * 2016-11-14 2019-11-20 Ｋｄｄｉ株式会社 潜在的移動量が多い滞在地間を推定するプログラム、装置及び方法
JP2018155519A (ja) * 2017-03-15 2018-10-04 富士通株式会社 表示制御プログラム、旅行プラン編集プログラム、表示制御方法および情報処理装置
CN107295617B (zh) * 2017-06-30 2019-10-18 Oppo广东移动通信有限公司 信息显示方法、装置、存储介质及电子设备
WO2019019189A1 (en) * 2017-07-28 2019-01-31 Beijing Didi Infinity Technology And Development Co., Ltd. SYSTEMS AND METHODS FOR ESTIMATED ARRIVAL TIME DETERMINATION
JP6970011B2 (ja) * 2017-12-27 2021-11-24 トヨタ自動車株式会社 環境調整システム、環境調整方法および環境調整プログラム
JP7155635B2 (ja) 2018-06-12 2022-10-19 日本電信電話株式会社 情報配信装置、情報配信方法及びプログラム
US11137261B2 (en) * 2018-11-14 2021-10-05 Here Global B.V. Method and apparatus for determining and presenting a spatial-temporal mobility pattern of a vehicle with respect to a user based on user appointments
JP7355697B2 (ja) * 2020-04-02 2023-10-03 トヨタ自動車株式会社 車両の運行管理装置、運行管理方法、および交通システム
US11297466B1 (en) 2020-04-24 2022-04-05 Allstate Insurance Company Systems for predicting and classifying location data based on machine learning

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3721737B2 (ja) 1997-09-17 2005-11-30 カシオ計算機株式会社 地図表示装置、経路計算方法及び記録媒体
JP4134510B2 (ja) * 2000-12-14 2008-08-20 松下電器産業株式会社 車載情報端末
JP3931042B2 (ja) * 2001-01-18 2007-06-13 富士通株式会社 経路演算装置，及びナビゲーション装置，並びにコンピュータ読み取り可能な記録媒体
JP4419354B2 (ja) 2001-08-10 2010-02-24 株式会社デンソー ナビゲーション装置、プログラム
DE602004023313D1 (de) 2003-09-30 2009-11-05 Kenwood Corp Führungsroutensuchverfahren
JP4563044B2 (ja) 2004-02-17 2010-10-13 株式会社ケンウッド 案内経路シミュレーション表示装置、ナビゲーション装置および案内経路シミュレーション表示方法
JP4346472B2 (ja) 2004-02-27 2009-10-21 株式会社ザナヴィ・インフォマティクス 交通情報予測装置
US7797100B2 (en) * 2004-09-24 2010-09-14 Aisin Aw Co., Ltd. Navigation systems, methods, and programs
US7493214B2 (en) * 2004-09-24 2009-02-17 Lg Electronics Inc. Travel route searching method of mobile object

Cited By (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9910866B2 (en) 2010-06-30 2018-03-06 Nokia Technologies Oy Methods, apparatuses and computer program products for automatically generating suggested information layers in augmented reality
CN103069370A (zh) * 2010-06-30 2013-04-24 诺基亚公司 用于在增强现实中自动地生成建议的信息层的方法、装置和计算机程序产品
CN103069370B (zh) * 2010-06-30 2016-12-21 诺基亚技术有限公司 用于在增强现实中自动地生成建议的信息层的方法、装置和计算机程序产品
CN102735252A (zh) * 2011-03-29 2012-10-17 电装It研究所 路径引导生成装置、方法以及系统
CN102735252B (zh) * 2011-03-29 2016-09-14 电装It研究所 路径引导生成装置、方法以及系统
CN104937375A (zh) * 2013-01-21 2015-09-23 三菱电机株式会社 目的地预测装置、目的地预测方法、目的地显示方法
CN104937375B (zh) * 2013-01-21 2017-05-10 三菱电机株式会社 目的地预测装置
CN104833365A (zh) * 2014-02-12 2015-08-12 华为技术有限公司 一种用户目的地点的预测方法及装置
WO2015120746A1 (zh) * 2014-02-12 2015-08-20 华为技术有限公司 一种用户目的地点的预测方法及装置
CN104833365B (zh) * 2014-02-12 2017-12-08 华为技术有限公司 一种用户目的地点的预测方法及装置
CN105043398A (zh) * 2014-04-09 2015-11-11 大众汽车有限公司 用于提供预测性目标位置和/或用于达到目标位置的预测性路线的方法和导航系统
US11068965B2 (en) 2016-04-14 2021-07-20 Sony Corporation Information processing device, information processing method, and mobile object
WO2019000463A1 (zh) * 2017-06-30 2019-01-03 广东欧珀移动通信有限公司 出行方式推荐方法、装置、存储介质及终端
CN111771102A (zh) * 2018-02-22 2020-10-13 松下知识产权经营株式会社 导航方法、导航系统、移动体以及导航程序
CN112005262A (zh) * 2018-06-27 2020-11-27 松下电器产业株式会社 信息提供方法以及信息提供装置
CN112005262B (zh) * 2018-06-27 2024-04-02 松下控股株式会社 信息提供方法以及信息提供装置
CN109752013A (zh) * 2018-09-21 2019-05-14 北京小蓦机器人技术有限公司 一种经由地路径导航方法、装置及系统
CN112525209A (zh) * 2019-09-18 2021-03-19 丰田自动车株式会社 信息处理装置、信息处理方法以及存储介质
CN110986985A (zh) * 2019-12-17 2020-04-10 广州小鹏汽车科技有限公司 车辆行程推送方法、装置、介质、控制终端及汽车
CN112985447A (zh) * 2019-12-18 2021-06-18 丰田自动车株式会社 信息处理装置、信息处理系统、存储介质及信息处理方法

Also Published As

Publication number Publication date
WO2009008178A1 (ja) 2009-01-15
JP4248602B2 (ja) 2009-04-02
US7869942B2 (en) 2011-01-11
JPWO2009008178A1 (ja) 2010-09-02
US20100262362A1 (en) 2010-10-14
JP2010210236A (ja) 2010-09-24

Similar Documents

Publication Publication Date Title
CN101578497A (zh) 旅程提示装置以及旅程提示方法
CN109000668B (zh) 基于车联网的实时智能导航方法
EP2202486B1 (en) Destination display device and destination display method
EP2080984B1 (en) Destination estimating device, destination estimating method and navigation device
JP2016085734A (ja) 輸送サービス予約方法、輸送サービス予約装置、及び輸送サービス予約プログラム
EP2917696B1 (en) Navigation system
US20160025503A1 (en) Vehicle parking management
EP3591339B1 (en) Method, apparatus, and computer program product for generation of a route including multiple waypoints
CN112665600A (zh) 路径规划方法及装置、计算机可读存储介质及处理器
US20200311851A1 (en) Moving means display method, information processing device, and computer-readable recording medium recording moving means display program
CN109642800A (zh) 路线探索方法及路线探索装置
CN104697541A (zh) 用于提供与出行相关的信息的方法
US10731999B2 (en) Systems and methods for providing an integrated public and/or private transportation service
JP5528215B2 (ja) 経路探索システム、経路探索方法およびプログラム
Wang et al. Ridesharing as a service: Exploring crowdsourced connected vehicle information for intelligent package delivery
CN104142148A (zh) 采用路线归类机制的导航系统及其操作的方法
CN104995485B (zh) 用于车辆使用记录的方法及设备
JP2017134251A (ja) 地図情報更新システム、地図情報更新装置及びコンピュータプログラム
CN111882092B (zh) 一种适用于共享出行的出租车车辆搜索方法
JP2008286596A (ja) ナビゲーションシステム、経路探索サーバおよび経路探索方法ならびに端末装置
JP5349023B2 (ja) ナビゲーション装置
JP4604055B2 (ja) ナビゲーションシステム、経路探索サーバおよび経路探索方法ならびに端末装置
JP2019096084A (ja) 情報処理装置
KR101927270B1 (ko) 목적지 추정 표출을 포함하는 내비게이션 안내 방법과 이를 적용한 내비게이션 단말기
US20240175691A1 (en) Methods and apparatuses for providing trip plan based on user intent

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication

Open date: 20091111