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

专利名称：旅程提示装置以及旅程提示方法
技术领域：
本发明涉及装载在车辆上的或者用户携带的移动终端中预测移动体的 移动目的地，并将预测的信息以对用户来说便利性高的显示方式来显示的 旅程提示装置以及旅程提示方法。
背景技术：
以往装载在车辆上的或者用户携带的移动终端中预测移动体、即车辆 或者用户的移动目的地，并将预测到的多个移动目的地进行显示的方法有 显示目的地的地名、设施名称等信息的方法(例如，参照专利文献1)。图1 是示出专利文献1记述的以往的移动目的地显示例子的图。以往的移动目
的地的显示方法如下，如图1所示的显示装置26，在地图上显示自身车辆 位置51、行车道路52、预测目的地54，同时利用信息显示窗55将有关预 测到的多个移动目的地的信息以列表来显示。这样，用户就可以知道例如 到移动目的地的到达预测时刻。
专利文献l:日本国特开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的当前的日期时间按时间段进行分类的表的图。
图IO是在地图上示出实施例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 中包括节点数据、内插节点数据(Inteipolation node data)、以及连接线数据 (linkdata)。节点数据示出如图3A所示的交叉点或者汇合地点等道路向几个 方向分岔的地点(例如，图4示出的节点N1、节点N5)。该节点数据包括 每个节点的纬度和经度等位置信息、以及连接在该节点的后述的连接线数 以及连接线ID。内插节点数据，如图3B所示存在于后述的连接线上，在 连接线不是直线形状而是弯曲形状时，示出用于表现该形状的曲折点(例如 图4示出的曲折点CN1)。该内插节点数据包括纬度和经度等位置信息、 以及自己隶属的连接线ID。连接线数据如图3C所示示出连接节点和节点 的道路(例如图4示出的道路Ll)。该连接线数据包括作为连接线端点的 起点节点和终点节点、连接线的长度(道路长)、连接线的宽度(道路宽)、一 般道路和高速公路等道路种类、所述的内插节点数、以及内插节点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 (Central Processing Unit:中央处理器)或者MPU (Micro Processing Unit:微处理机)、 ROM (Read Only Memoiy:只读存储器)或者RAM (Random Access Memory: 随机存储器)等。
数据管理部IIO管理控制部105的其他构成要素和存储部104所存储的 数据的交接。
匹配部111进行地图匹配处理，即参照经由数据管理部IIO获得的地图 数据或者陆上标志数据，将由位置获得部102所获得的位置信息，转换为 节点ID、连接线ID或者陆上标志ID。地图匹配处理是在以往车载导航装 置中已实用化的技术。因此，在此省略说明。
移动序列提取部112，经由数据管理部IIO从蓄积在移动历史蓄积部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的"继续")，返回位置和日期时间获得处理 (SIOI)。
在被判断为车辆行车中的情况下、且行进状态判断处理(S104)的执行是 第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个移动历史因为到达地LMIOI不是据点场所，将LM101作为出 发地的第4个移动历史与第3个移动历史连着。
而且，移动序列提取部112在历史搜索处理(S153)中找到的移动历史是 图6示出的移动历史的第3个移动历史时，图6示出的第3 6个移动历史 是例如如图10所示从据点场所LM201到到达地LMIOI、从到达地LMIOI 到到达地LM151、从到达地LM151到到达地LM171、从到达地LM171到 据点场所LM201、到达据点场所LM201为止地理性连着的移动历史。在这 个情况下，移动序列提取部112将图6示出的第3 6个移动历史作为移动 序列来提取。
其次，移动序列提取部112，将找到的连续移动历史总结为一个移动序 列。在这个情况下，只有出发地与到达地成为移动序列的对象，不使用其 路径。
另外，移动序列总结了从目前所在地到据点场所为止的连着的移动历 史，不过，把据点场所作为到达地的移动历史中，其停留时间是规定时间(例 如30分)以内的情况下，认为仅仅是为了放行李，或者取行李而路过据点场 所，省略该据点场所，连接该据点场所前后的到达地，将其作为移动序列。 图11示出这个过程的例子。在图11，移动序列中途的LM201是据点场所， 不过，因为停留时间短，省略该据点场所后连接到达地，将其作为移动序列。
移动序列提取部112，在蓄积在移动历史蓄积部109的移动历史中找到 了在移动序列搜索处理(S154沖总结的移动序列时，计数加l，在没有找到 时，计数为1(S155)。这样，移动序列提取部112，计算各个移动序列的出 现次数。
移动序列提取部112，搜索蓄积在移动历史蓄积部109的所有移动历史 来提取移动序列，并且判断各个移动序列的出现次数的计算是否已结束 (S156)。在上述处理没有结束的情况下(S156的"否")，返回历史搜索处理 (S153)。
在上述处理结束的情况下(S156的"是")，移动序列提取部112提取计 算处理(S155)中计算的出现次数最多的一个移动序列(S157)。在图12模式 性示出计算了出现次数的移动序列。在图12，第l个移动序列出现的次数 最多，所以该移动序列被提取。
移动序列提取部112，判定移动序列提取处理(S157)中提取的一个移动 序列的调换可能性，在可以调换时，提取调换了到达地顺序的移动序列 (S158)。具体而言，移动序列中的到达地顺序调换了的移动序列蓄积在移动 历史蓄积部109时，判定为可以调换，移动序列提取部112从移动历史蓄 积部109取出调换了顺序的移动序列。例如，移动序列中除了出发地和最 后到达地的到达地是2个时，调换顺序的移动序列的组合只剩下1(=2！ — l)个，移动序列中除了出发地和最后到达地的到达地是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)，重复到 达预测时刻计算处理(S 163)以后的处理。
在第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进一步设置到达时刻指定 部，接受用户的到达据点场所时限(timelimit)的输入，旅程计算部113排除 该时限之前到达据点场所的移动序列之外的移动序列。在该情况下，用户 可以知道时限之前以怎样的顺序，经过哪些到达地，从而有用性较高。 (实施例2)
在实施例1中，说明了调换出现次数最多的移动序列中的到达地路过 顺序，从而比较旅程的例子，不过，本实施例中说明用户从多个移动序列 的候补中选择想要路过的移动序列的例子。
本实施例也同实施例1 一样，是将旅程提示装置适用于汽车装载的车 载导航装置上的例子。图18是示出适用了本实施例中旅程提示装置的车载 导航装置的结构的功能框图。如图18所示，本实施例的车载导航装置201 是在实施例1的车载导航装置101中加了输入部207，代替控制部105设置 了控制部205，这是不同之处，其他的结构部分与实施例1相同。控制部 205具有与控制部105同样的结构，不同之处在于，代替移动序列提取部 112及显示处理部114，分别设置了移动序列提取部212及显示处理部214。 移动序列提取部212及显示处理部214的工作与移动序列提取部112及显 示处理部114的工作有一部分不同。下面，以不同于实施例l之处为中心， 对实施例2涉及的车载导航装置201进行说明。
输入部207，从由移动序列提取部212提取的移动序列候补中，接受用 户选择的一个输入。
在这里，用图19的流程图详细说明移动序列提取部212的工作中与实 施例1不一样的移动序列提取处理(图7的S105)，除此之外的部分与实施 例l相同，所以省略说明。
从据点场所提取处理(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中说明了从出现次数多的移动序列中用户选择一个移动序 列的例子，不过，本实施例中说明的例子，不是选择移动序列，而是从出 现次数多的到达地集合中用户选择一个集合的例子。在调换了移动序列中 到达地顺序的移动序列之间的出现次数相差大时，S卩，用户在某种程度重 视移动顺序的情况下，实施例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)之后，与实施例l相同，移动序列提取部312从蓄 积在移动历史蓄积部109的移动历史中，找出与历史搜索处理(S353)中找到 的移动历史连着的移动历史。其次，移动序列提取部312，将找到的连着的 移动历史总结为一个到达地的集合(S354)。移动序列是到达地有顺序的总 结，于此相对，到达地的集合是不考虑顺序的到达地的总结。
移动序列提取部312，在已经蓄积在移动历史蓄积部109的移动历史中， 找到在到达地集合搜索处理(S354)中总结的到达地集合时，计数加l ，在没 有找到时，计数为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/82xl00)%。
移动序列提取部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/109xl00)X。此 时，判断处理(S559)判定为出现比率不超过规定值(例如70X)。即，这表示 今后用户路过到达地集合的不确定性大，无法定成某一个集合。此时要进 行的选择输入接受处理(S562)以及移动序列提取处理(S563)，与实施例3的 选择输入接受处理(S357)以及移动序列提取处理(S358)相同。由移动序列提 取部512提取的到达地集合，经过显示处理部514的处理，由显示部106 如图42—样显示给用户。在图42中，LM151为"超市E"、 LM152为"超市 F，、 LM181为"家居中心1"、 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)、半导体存储器等。而且，本发明中 可以是记录在这些记录媒体的上述数字信号。
而且，本发明中所述计算机程序或者所述数字信号通过以电气通信线 路，无线或者有线通信线路，互联网为代表的网络、数据广播等来传送。
而且，本发明是包括微处理器和存储器的计算机系统，上述存储器可以存储上述计算机程序，上述微处理器可以按照上述计算机程序工作。
而且，也可以这样，上述记录媒体记录并传送上述计算机程序或者上
述数字信号，或者经由上述网络等传送上述计算机程序或者上述数字信号，
从而由其他独立的计算机系统实施。
本发明涉及的旅程提示装置，具有预测用户的到达地，并对该预测到
的移动序列进行比较的形式来显示给用户的功能，适用于装载在车辆上的
车载导航装置和用户携带的移动电话等信息终端。而且，本发明涉及的旅
程提示方法，适用于车载导航装置和信息终端上运转的程序、或者车载导
航装置和信息终端上提供信息的服务器系统上的程序。
权利要求
1、一种旅程提示装置，包括移动序列提取部，从蓄积在移动历史蓄积部的、移动体的出发地到到达地为止的移动历史信息中，将包含目前所在地、到最后到达地为止的移动历史信息作为移动序列来检索，从检索出的所述移动序列中提取至少一个移动序列，在所述移动历史信息中存在被提取的所述移动序列中所包含的、除所述最后到达地以外的多个中途到达地的顺序被调换了的移动序列的情况下，进一步提取被调换了所述到达地的顺序的移动序列；旅程计算部，按每个所述移动序列，计算到达预测时刻，该到达预测时刻是到由所述移动序列提取部所提取的所述移动序列中所包含的最后的以及中途的每个所述到达地的到达预测时刻；以及显示处理部，生成按所述移动序列在同一画面上显示到达预测时刻的显示信息，并将该显示信息显示在画面上，所述到达预测时刻是由所述旅程计算部计算出的到每个所述到达地的到达预测时刻。
2、 如权利要求1所述的旅程提示装置，所述移动序列提取部，从蓄积在所述移动历史蓄积部的所述移动历史 信息中，将包含目前所在地、到最后到达地为止的移动历史信息作为移动 序列来检索，从检索出的所述移动序列中按照出现次数由多到少的顺序提 取规定数量的移动序列，在所述移动历史信息中存在被提取的所述移动序 列中所包含的、除所述最后到达地以外的多个中途到达地的顺序被调换了 的移动序列的情况下，进一步提取被调换了所述到达地的顺序的移动序列。
3、 如权利要求1所述的旅程提示装置，所述移动序列提取部，从蓄积在所述移动历史蓄积部的所述移动历史 信息中，将包含目前所在地、到最后到达地为止的移动历史信息作为移动 序列来检索，将检索出的所述移动序列作为该移动序列所包含的到达地的 集合来分类，从分类后的所述到达地的集合中提取包含由用户选择的所述 到达地的集合的所述移动序列，在所述移动历史信息中存在被提取的所述移动序列中所包含的、除所述最后到达地以外的多个中途到达地的顺序被 调换了的移动序列的情况下，进一步提取被调换了所述到达地的顺序的移 动序列，所述显示处理部进一步生成用于显示由所述移动序列提取部所分类的 到达地的集合的显示信息，并在画面上显示该显示信息，所述旅程提示装置进一步包括输入部，该输入部接受用户对到达地的 集合的选择，该到达地的集合包含在由所述显示处理部所生成的显示信息 中。
4、如权利要求1所述的旅程提示装置，所述移动序列提取部，从蓄积在所述移动历史蓄积部的所述移动历史 信息中，将包含目前所在地、到最后到达地为止的移动历史信息作为移动 序列来检索，将检索出的所述移动序列作为该移动序列所包含的到达地的 集合来分类，计算所述到达地的集合的最多出现次数在分类后的各到达地 的集合的出现次数总和中所占的比率，在所述比率是规定值以上的情况下， 从检索出的所述移动序列中按照出现次数由多到少的顺序提取规定数量的 移动序列，在所述移动历史信息中存在被提取的所述移动序列中所包含的、 除所述最后到达地以外的多个中途到达地的顺序被调换了的移动序列的情 况下，进一步提取被调换了所述到达地的顺序的移动序列，在所述比率未 满规定值的情况下，从分类后的所述到达地的集合中提取包含由用户选择 的所述到达地的集合的所述移动序列，在所述移动历史信息中存在被提取 的所述移动序列中所包含的、除所述最后到达地以外的多个中途到达地的 顺序被调换了的移动序列的情况下，进一步提取被调换了所述到达地的顺 序的移动序列，所述显示处理部，进一步在所述比率未满规定值的情况下，生成用于 显示由所述移动序列提取部所分类的到达地的集合的显示信息，并在画面 上显示该显示信息，所述旅程提示装置进一步包括输入部，在所述比率未满规定值的情况 下，该输入部接受用户对到达地的集合的选择，该到达地的集合包含在由 所述显示处理部所生成的显示信息中。
5、 如权利要求1所述的旅程提示装置，所述显示处理部，只有在到由所述移动序列提取部所提取的所述到达 地的顺序被调换了的移动序列的最后到达地的到达预测时刻，比到调换所 述顺序之前的移动序列的最后到达地的到达预测时刻早的情况下，将到调 换所述顺序之前的移动序列和被调换了所述顺序的移动序列所包含的最后 的以及中途的所述到达地中每一个到达地的到达预测时刻作为显示信息来 生成，并在画面上显示该显示信息。
6、 如权利要求1所述的旅程提示装置，所述显示处理部，进一步生成对中途到达地的集合和其他到达地的显 示方式进行变化的所述显示信息，并在画面上显示该显示信息，所述中途 到达地的集合是所述移动序列提取部中调换顺序的对象。
7、 如权利要求6所述的旅程提示装置，所述显示处理部，将以下信息作为所述显示信息来生成，并在画面上 显示该显示信息，上述信息是在调换所述顺序之前的移动序列和调换了 所述顺序之后的移动序列中，将中途到达地的集合以外的各到达地，用共 同的图标来显示的信息，该中途到达地的集合是调换所述顺序的对象；表 示分支的信息，该分支是从中途到达地的集合紧前的到达地分支到中途到 达地的集合中最初的到达地的分支，该中途到达地的集合是调换所述顺序 的对象；表示汇合的信息，该汇合是从中途到达地的集合中最后的到达地 汇合到紧接在中途到达地的集合之后的到达地的汇合，该中途到达地的集 合是调换所述顺序的对象；以及用于显示到所述各到达地的到达预测时刻 的信息。
8、 一种旅程提示方法，包括以下由计算机执行的步骤提取步骤，从蓄积在移动历史蓄积部的、移动体的出发地到到达地为 止的移动历史信息中，将包含目前所在地、到最后到达地为止的移动历史 信息作为移动序列来检索，从检索出的所述移动序列中提取至少一个移动 序列，在所述移动历史信息中存在被提取的所述移动序列中所包含的、除 所述最后到达地以外的多个中途到达地的顺序被调换了的移动序列的情况下，进一步提取被调换了所述到达地的顺序的移动序列；计算步骤，按每个所述移动序列，计算到达预测时刻，该到达预测时 刻是到被提取的所述移动序列中所包含的最后的以及中途的每个所述到达 地的到达预测时刻；以及生成及显示步骤，生成按所述移动序列在同一画面上显示到达预测时 刻的显示信息，并将该显示信息显示在画面上，所述到达预测时刻是计算 出的到每个所述到达地的到达预测时刻。
9、 一种程序，使计算机执行以下步骤提取步骤，从蓄积在移动历史蓄积部的、移动体的出发地到到达地为 止的移动历史信息中，将包含目前所在地、到最后到达地为止的移动历史 信息作为移动序列来检索，从检索出的所述移动序列中提取至少一个移动 序列，在所述移动历史信息中存在被提取的所述移动序列中所包含的、除 所述最后到达地以外的多个中途到达地的顺序被调换了的移动序列的情况 下，进一步提取被调换了所述到达地的顺序的移动序列；计算步骤，按每个所述移动序列，计算到达预测时刻，该到达预测时 刻是到被提取的所述移动序列中所包含的最后的以及中途的每个所述到达 地的到达预测时刻；以及生成及显示步骤，生成按所述移动序列在同一画面上显示到达预测时 刻的显示信息，并将该显示信息显示在画面上，所述到达预测时刻是计算 出的到每个所述到达地的到达预测时刻。
全文摘要
本发明的旅程提示装置包括移动历史蓄积部(109)、移动序列提取部(112)、旅程计算部(113)、显示处理部(114)。移动历史蓄积部(109)，蓄积有移动历史信息，该移动历史信息是过去车辆行走路线的连接线ID等与日期时间相对应的信息。移动序列提取部(112)，从蓄积在移动历史蓄积部(109)的移动历史信息中至少提取一个移动序列，生成调换了该移动序列包含的除最后到达地以外的到达地的顺序的移动序列。旅程计算部(113)，计算由移动序列提取部(112)提取或者生成的移动序列中的每一个到达地的到达预测时刻。显示处理部(114)，以每个移动序列为单位显示到达预测时刻。从而，可以告知用户以下信息，以什么顺序经过多个到达地中的每个到达地为最有效率。
文档编号G01C21/00GK101578497SQ200880001710
公开日2009年11月11日 申请日期2008年7月11日 优先权日2007年7月12日
发明者内藤荣一, 工藤贵弘, 田岛敬士 申请人:松下电器产业株式会社