JPWO2009008178A1 - 旅程提示装置および旅程提示方法 - Google Patents

Abstract

本発明の旅程提示装置は移動履歴蓄積部（１０９）と、移動系列抽出部（１１２）と、旅程算出部（１１３）と、表示処理部（１１４）を備える。移動履歴蓄積部（１０９）は、車両の過去の走行経路のリンクＩＤ等が日時と対応付けられて、移動履歴情報として蓄積されている。移動系列抽出部（１１２）は、移動履歴蓄積部（１０９）に蓄積されている移動履歴情報から少なくとも１つの移動系列を抽出して、その移動系列に含まれる最終到着地以外の到着地の順序を入れ替えた移動系列を生成する。旅程算出部（１１３）は、移動系列抽出部（１１２）により抽出、又は生成された移動系列中の到着地それぞれの到着予測時刻を算出する。表示処理部（１１４）は、到着予測時刻を移動系列毎に表示する。こうすることで、ユーザが複数の到着地それぞれをどの順番で巡ると効率的かといった情報を知らせることができる。

Description

本発明は、車両に搭載、または、ユーザに携行される移動体端末において、移動体の移動先を予測し、予測した情報をユーザに利便性の高い表示様態で表示する旅程提示装置および旅程提示方法に関するものである。

従来、車両に搭載、または、ユーザに携行される移動体端末において、車両またはユーザである移動体の移動先を予測し、予測した複数の移動先を表示する方法として、目的地の地名、施設の名称などの情報を表示する方法が提案されている（例えば、特許文献１参照）。図１は、特許文献１に記載された従来の移動先の表示例を示す図である。従来の移動先の表示方法では、図１に示すように表示装置２６において、地図上に自車位置５１、走行道路５２、予測目的地５４を表示するとともに、情報表示ウィンドウ５５を用いて複数の予測された移動先に係る情報をリストとして表示している。これにより、ユーザは、例えば、移動先への到着予測時間を知ることができる。
特開２００３−５７０４９号公報

ユーザが現在地から、複数の移動先に行こうとする場合に、移動先を巡る順番が決まっている場合がある。例えば、勤務先に向かう途中にコンビニに寄って朝食を買うような場合がある。このような場合は、コンビニと勤務先に向かう順番を入れ替えるわけにはいかない。一方で、移動先をどういう順番で巡るかが重要でない場合も多い。例えば、スーパー（スーパーマーケット）Ａに行ってからスーパーＢに行っても、スーパーＢに行ってからスーパーＡに行っても、どちらでも構わないような場合がある。このように順番を入れ替え可能な場合には、ユーザは渋滞などの道路状況を考慮して最も早く巡ることができる順番を知りたかったり、また、複数の移動先への移動にどれぐらいの時間を要するかを知りたかったりするという要求がある。

さらに、移動先を巡る順序の重要性は、ユーザ毎に異なると考えられる。例えば自宅からスーパーＡとスーパーＢを巡って自宅に戻ってくるという経路を考える。このとき、あるユーザにとってはスーパーＡとスーパーＢの順序は入れ替え可能であるが、別のユーザにとってはスーパーＡと、スーパーＢと、自宅と、道路との位置関係（例えば、ユーザが自動車を運転している場合に、それぞれの施設に右折で入るか、左折で入るか）などにより、最初にスーパーＢに行ってからスーパーＡに行くほうが好ましいという事例も存在し得る。

しかしながら、前記従来の構成では、予測された移動先に係る情報を個々にリスト表示するのみである。このため、移動体が複数の移動先にまたがって移動する場合に、その巡る順番に関するユーザ毎の重要性を考慮した上でどういう順番で巡るのが最も早いか、また、それぞれの移動先への移動の所要時間はどのくらい要するのかをユーザは知ることはできないという課題を有している。

そこで、本発明は、上述した従来の課題を解決するものであり、移動体が複数の移動先にまたがって移動する場合に、移動先をどういう順番で巡るのが最も早いか、および、その場合の到着予測時刻を表示することにより、ユーザにとって利便性の高い表示様態での旅程の提示を行うことができる旅程提示装置および旅程提示方法を提供することを目的とする。

上記目的を達成するため、本発明に係る旅程提示装置は、移動履歴蓄積部に蓄積されている移動体の出発地から到着地までの移動履歴情報の中から、現在地を含み、最終の到着地までの移動履歴情報を移動系列として検索し、検索した前記移動系列の中から少なくとも１つの移動系列を抽出し、抽出した前記移動系列に含まれる前記最終の到着地以外の複数の途中での到着地の順序を入れ替えた移動系列が前記移動履歴情報に存在する場合に、前記到着地の順序を入れ替えた移動系列をさらに抽出する移動系列抽出部と、前記移動系列抽出部により抽出された前記移動系列に含まれる最終および途中の前記到着地それぞれへの到着予測時刻を前記移動系列ごとに算出する旅程算出部と、前記旅程算出部により算出された前記到着地それぞれへの到着予測時刻を、同一画面上に前記移動系列ごとに表示するための表示情報を生成し、当該表示情報を画面上に表示する表示処理部とを備える。

なお、本発明は、旅程提示装置として実現することができるだけでなく、同様の機能を実現する行程からなる旅程提示方法として実現したり、その方法をコンピュータに実行させるプログラムとして実現したり、そのプログラムをＣＤ−ＲＯＭなどの記録媒体に記録させたり、インターネットなどの伝送媒体を通じて伝送したりすることができる。

本発明に係る旅程提示装置および旅程提示方法によれば、複数の移動先にまたがって移動しようとするユーザに対して、移動先を巡る順番を複数提示することで、所要時間の観点で効率的な経路をユーザに比較させることが可能となる。

図１は、従来例の表示例を示す図である。 図２は、実施の形態１における旅程提示装置の機能ブロック図である。 図３Ａは、実施の形態１における記憶部に記憶されている地図データのうちノードデータの一例を示す図である。 図３Ｂは、実施の形態１における記憶部に記憶されている地図データのうち補間ノードデータの一例を示す図である。 図３Ｃは、実施の形態１における記憶部に記憶されている地図データのうちリンクデータの一例を示す図である。 図４は、実施の形態１における地図データの例を示す模式図である。 図５Ａは、実施の形態１における記憶部に記憶されているランドマークデータのうち施設データの一例を示す図である。 図５Ｂは、実施の形態１における記憶部に記憶されているランドマークデータのうちユーザ設定データの一例を示す図である。 図６は、実施の形態１における記憶部に記憶されている移動履歴の例を示す図である。 図７は、実施の形態１における処理の流れを示すフローチャートである。 図８は、実施の形態１の移動系列の抽出処理の詳細な処理の流れを示すフローチャートである。 図９Ａは、実施の形態１における現在の日時を曜日に分類するためのテーブルを示す図である。 図９Ｂは、実施の形態１における現在の日時を時間帯に分類するためのテーブルを示す図である。 図１０は、実施の形態１における移動系列の例を地図上で示す図である。 図１１は、実施の形態１における拠点場所を省略した移動系列の作成を示す模式図である。 図１２は、実施の形態１における移動系列の例を示す模式図である。 図１３は、実施の形態１における移動系列の到着地の順番の入れ替えを示す模式図である。 図１４は、実施の形態１の旅程の算出処理の詳細な処理の流れを示すフローチャートである。 図１５は、実施の形態１の表示例を示す図である。 図１６は、実施の形態１の表示例を示す図である。 図１７は、実施の形態１の表示例を示す図である。 図１８は、実施の形態２における旅程提示装置の機能ブロック図である。 図１９は、実施の形態２の移動系列の抽出処理の詳細な処理の流れを示すフローチャートである。 図２０は、実施の形態２における移動系列の例を示す模式図である。 図２１は、実施の形態２におけるユーザ選択のための移動系列の提示例を示す図である。 図２２は、実施の形態１における移動系列の到着地の順番の入れ替えを示す模式図である。 図２３は、実施の形態２の表示例を示す図である。 図２４は、実施の形態３における旅程提示装置の機能ブロック図である。 図２５は、実施の形態３の移動系列の抽出処理の詳細な処理の流れを示すフローチャートである。 図２６は、実施の形態３における移動系列の例を示す模式図である。 図２７は、実施の形態３における到着地の組の例を示す模式図である。 図２８は、実施の形態３におけるユーザ選択のための到着地の組の提示例を示す図である。 図２９は、実施の形態３の表示例を示す図である。 図３０は、実施の形態４における旅程提示装置の機能ブロック図である。 図３１は、実施の形態４における処理の流れを示すフローチャートである。 図３２は、実施の形態４におけるユーザ選択のための行き先の提示例を示す図である。 図３３は、実施の形態４における移動系列の例を示す模式図である。 図３４は、実施の形態４の表示例を示す図である。 図３５は、実施の形態５における旅程提示装置の機能ブロック図である。 図３６は、実施の形態５における処理の流れを示すフローチャートである。 図３７は、実施の形態５における移動系列の例を示す模式図である。 図３８は、実施の形態５における到着地の組の例を示す模式図である。 図３９は、実施の形態５の表示例を示す図である。 図４０は、実施の形態５における移動系列の例を示す模式図である。 図４１は、実施の形態５における到着地の組の例を示す模式図である。 図４２は、実施の形態５におけるユーザ選択のための到着地の組の提示例を示す図である。 図４３は、実施の形態３の表示例を示す図である。

符号の説明

１０１、２０１、３０１、４０１、５０１ カーナビゲーション装置
１０２ 位置取得部
１０３ 日時取得部
１０４ 記憶部
１０５ 制御部
１０６ 表示部
１０７ 地図データベース
１０８ ランドマークデータベース
１０９ 移動履歴蓄積部
１１０ データ管理部
１１１ マッチング部
１１２ 移動系列抽出部
１１３ 旅程算出部
１１４ 表示処理部
１１５ 滞在時間算出部
２０７ 入力部
２１２ 移動系列抽出部
２１４ 表示処理部
３１２ 移動系列抽出部
３１４ 表示処理部
４１６ 行き先指定部
４１７ 寄り先抽出部
５１２ 移動系列抽出部
５１４ 表示処理部

本発明の実施の形態に係る旅程提示装置は、移動体の出発地から到着地までの移動履歴を蓄積する移動履歴蓄積部と、前記移動履歴蓄積部に蓄積されている前記移動履歴の中から、現在地を含む移動履歴および当該移動履歴から最終の到着地まで地理的に連続する移動履歴を移動系列として検索し、検索した前記移動系列の中から少なくとも１つの移動系列を抽出し、抽出した前記移動系列に含まれる前記最終の到着地以外の複数の途中での前記到着地の順序を入れ替えた移動系列が前記移動履歴に存在する場合に、前記到着地の順序を入れ替えた移動系列をさらに併せて抽出する移動系列抽出部と、前記移動系列抽出部により抽出された前記移動系列に含まれる最終および途中の前記到着地それぞれへの到着予測時刻を前記移動系列ごとに算出する旅程算出部と、前記旅程算出部により算出された前記到着地それぞれへの到着予測時刻を、同一画面上に前記移動系列ごとに表示するための表示情報を生成し、当該表示情報を画面上に表示する表示処理部とを備える。

これによって、ユーザが行きそうな移動系列を予測し、複数の到着地にまたがった移動であっても、それぞれの到着予測時刻とともに複数の到着地の順序を入れ替えた移動系列を提案することができる。

ここで、前記移動系列抽出部は、前記移動履歴蓄積部に蓄積されている前記移動履歴の中から、現在地を含む移動履歴および当該移動履歴から最終の到着地まで地理的に連続する移動履歴を移動系列として検索し、検索した前記移動系列の中から出現回数の多い順に所定数の移動系列を抽出し、抽出した前記移動系列に含まれる前記最終の到着地以外の複数の途中での到着地の順序を入れ替えた移動系列が前記移動履歴に存在する場合に、前記到着地の順序を入れ替えた移動系列をさらに抽出するようにしてもよい。

また、前記移動系列抽出部は、前記移動履歴蓄積部に蓄積されている前記移動履歴の中から、現在地を含む移動履歴および当該移動履歴から最終の到着地まで地理的に連続する移動履歴を移動系列として検索し、検索した前記移動系列を当該移動系列に含まれる到着地の組として分類し、分類した前記到着地の組の中からユーザにより選択された前記到着地の組を含む前記移動系列を抽出し、抽出した前記移動系列に含まれる前記最終の到着地以外の複数の途中での到着地の順序を入れ替えた移動系列が前記移動履歴に存在する場合に、前記到着地の順序を入れ替えた移動系列をさらに抽出し、前記表示処理部は、さらに、前記移動系列抽出部により分類された到着地の組を表示するための表示情報を生成し、当該表示情報を画面上に表示し、前記旅程提示装置は、さらに、前記表示処理部により生成された表示情報に含まれる、到着地の組に対する選択をユーザより受け付ける入力部を備えるものとしてもよい。

また、前記移動系列抽出部は、前記移動履歴蓄積部に蓄積されている前記移動履歴の中から、現在地を含む移動履歴および当該移動履歴から最終の到着地まで地理的に連続する移動履歴を移動系列として検索し、検索した前記移動系列を当該移動系列に含まれる到着地の組として分類し、分類した各到着地の組の出現回数の総和に占める前記到着地の組の最多出現回数の割合を算出し、前記割合が所定値以上の場合には、検索した前記移動系列の中から出現回数の多い順に所定数の移動系列を抽出し、抽出した前記移動系列に含まれる前記最終の到着地以外の複数の途中での到着地の順序を入れ替えた移動系列が前記移動履歴に存在する場合に、前記到着地の順序を入れ替えた移動系列をさらに抽出し、前記割合が所定値未満の場合には、分類した前記到着地の組の中からユーザにより選択された前記到着地の組を含む前記移動系列を抽出し、抽出した前記移動系列に含まれる前記最終の到着地以外の複数の途中での到着地の順序を入れ替えた移動系列が前記移動履歴に存在する場合に、前記到着地の順序を入れ替えた移動系列をさらに抽出し、前記表示処理部は、さらに、前記割合が所定値未満の場合に、前記移動系列抽出部により分類された到着地の組を表示するための表示情報を生成し、当該表示情報を画面上に表示し、前記旅程提示装置は、さらに、前記割合が所定値未満の場合に、前記表示処理部により生成された表示情報に含まれる、到着地の組に対する選択をユーザより受け付ける入力部を備えるものとしてもよい。

これによって、移動履歴から複数の到着地への順序を重視しているか否か判定することができ、複数の到着地への順序を重視しているか否かに応じて、移動系列の抽出方法を使い分けることができる。

また、前記表示処理部は、前記移動系列抽出部により抽出された前記到着地の順序を入れ替えた移動系列の最終到着地への到着予測時刻が、前記順序を入れ替える前の移動系列の最終到着地への到着予測時刻より早い場合にのみ、前記順序を入れ替える前の移動系列と前記順序を入れ替えた移動系列とに含まれる最終および途中の前記到着地それぞれへの到着予測時刻を表示情報として生成し、当該表示情報を画面上に表示するものとしてもよい。

これによって、１度も行ったことのない順序での移動系列を除いて、移動系列を提案することができる。

また、前記表示処理部は、さらに、前記移動系列抽出部において順序を入れ替える対象となった途中の到着地の組と、それ以外の到着地とで、表示態様が変化するように前記表示情報を生成し、当該表示情報を画面上に表示するものとしてもよい。

また、前記表示処理部は、前記順序を入れ替える前の移動系列と前記順序を入れ替えた後の移動系列とにおける、前記順序を入れ替える対象となった途中の到着地の組以外の各到着地を、共有のアイコンで表示するための情報と、前記順序を入れ替える対象となった途中の到着地の組の直前の到着地から、前記順序を入れ替える対象となった途中の到着地の組の中で最初の到着地への分岐を示す情報と、前記順序を入れ替える対象となる途中の到着地の組の最後の到着地から、前記順序を入れ替える対象となった途中の到着地の組の中で直後の到着地への合流を示す情報と、前記各到着地への到着予測時刻を表示するための情報とを、前記表示情報として生成し、当該表示情報を画面上に表示するものとしてもよい。

これによって、ユーザは、順序を入れ替える対象となった到着地を移動経路の中から即座に発見することが可能となる。

また、旅程提示装置は、さらに、行き先の指定をユーザより受け付ける行き先指定部を備え、前記移動系列抽出部は、前記移動履歴蓄積部に蓄積されている前記移動履歴の中から、前記行き先指定部で受け付けられた前記行き先から所定時間内に到着可能な場所であるより先を抽出し、現在地と前記行き先と前記寄り先とを含む移動履歴および当該移動履歴から最終の到着地まで地理的に連続する移動履歴を移動系列として検索し、検索した前記移動系列の中から少なくとも１つの移動系列を抽出してもよい。

以下、本発明の実施の形態について、それぞれ図面を参照しながら説明する。

（実施の形態１）
実施の形態１では、本発明に係る旅程提示装置を自動車に搭載されるカーナビゲーション装置に適用した例について説明する。図２は、本実施の形態における旅程提示装置が適用されたカーナビゲーション装置の構成を示す機能ブロック図である。

カーナビゲーション装置１０１は、移動先となる複数の到着地を予測し、複数の到着地それぞれへの到着予測時刻を、到着地を巡る順序を入れ替えた場合それぞれについて表示するための装置であり、図２に示すように位置取得部１０２と、日時取得部１０３と、記憶部１０４と、制御部１０５と、表示部１０６とを備えている。

位置取得部１０２は、カーナビゲーション装置１０１が搭載される車両に装着され、例えば１秒間隔など所定の時間間隔で現在位置の緯度・経度等の位置情報を取得する処理部であり、例えば、ＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）受信機、または、車速センサ、角速度センサおよび加速度センサなどにより構成される。

日時取得部１０３は、現在の日時を検出する装置であり、例えば、カレンダー付きの時計、またはＧＰＳ受信機などである。

記憶部１０４は、地図データベース１０７、ランドマークデータベース１０８、および移動履歴蓄積部１０９を備えており、具体的にはＨＤＤ（Ｈａｒｄ Ｄｉｓｋ Ｄｒｉｖｅ）、ＤＶＤ−ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）などの光記録メディア、その他ＳＤメモリーカードなどのフラッシュメモリなどの記憶媒体である。

図３Ａ〜図３Ｃは、地図データベース１０７に記憶されている地図データの一例を示す図であり、図４は、図３Ａ〜図３Ｃに示す地図データを模式的に示す図である。地図データベース１０７には、ノードデータ、補間ノードデータ、およびリンクデータが含まれている。ノードデータは、図３Ａに示すように交差点または合流地点など、道路が何方向かに分岐する地点（例えば、図４に示すノードＮ１、ノードＮ５）を示し、ノードごとに緯度・経度などの位置情報、該ノードに接続する、後述するリンクの数およびリンクのＩＤからなる。補間ノードデータは、図３Ｂに示すように後述するリンク上に存在し、リンクが直線状でなく屈曲している場合に、その形状を表現するための曲折点（例えば、図４に示す曲折点ＣＮ１）を示し、緯度・経度などの位置情報、自身が属するリンクＩＤからなる。リンクデータは、図３Ｃに示すようにノードとノードを結ぶ道路（例えば、図４に示す道路Ｌ１）を示し、リンクの端点である始点ノード・終点ノード、リンクの長さ（道路長）、リンクの幅（道路幅）、一般道路や高速道路などの道路種別、前述した補間ノードの数、および補間ノードのＩＤからなる。

図５Ａおよび図５Ｂは、ランドマークデータベース１０８に記憶されているランドマーク情報のデータの例を示す図である。ランドマークデータベース１０８には、施設データ、およびユーザ設定データが含まれている。施設データは、図５Ａに示すようにカーナビゲーション装置１０１のメーカや、その他情報サービスを行う事業者などにより登録されているランドマークを示し、ジャンル、名称、ＩＤ、緯度・経度などの位置情報などからなる。ユーザ設定データは、図５Ｂに示すようにユーザ自身が登録したランドマークを示し、名称、ＩＤ、緯度・経度などの位置情報などからなる。ユーザ設定データのランドマーク名称は、ユーザ自身が自分にわかりやすい名称、例えば「自宅」や「勤務先」などを登録することが可能である。

図６は、移動履歴蓄積部１０９に蓄積されている移動履歴の例を示す図である。移動履歴蓄積部１０９には車両の移動履歴が走行ごとに蓄積され、図６に示すように車両の走行の出発地、到着地、その途中経路のリンクＩＤが、１走行を１単位として時系列的に蓄積されている。出発地、到着地、その途中経路のリンクＩＤは、各々その地点を出発した、または、到達した日時と対応付けられて蓄積されている。例えば、図６の１番目の移動履歴は、２００７年３月２８日の８時４３分にＩＤがＬＭ２０１のランドマークを出発し、リンクＩＤがＬ３の道路に８時４５分に到達し、同様に、リンクＩＤがＬ９の道路に８時５０分、リンクＩＤがＬ１２の道路に８時５６分に到達し、最終的にＩＤがＬＭ２０２の到着地に９時２５分に到着したことを表している。車両の出発・到着は、エンジンの始動・停止により判定することができる。なお、走行の途中経路は、道路のリンクＩＤを記憶する例で説明したが、通過したノードのＩＤを記憶する構成でも良い。

制御部１０５は、図２に示すようにデータ管理部１１０、マッチング部１１１、移動系列抽出部１１２、旅程算出部１１３、表示処理部１１４、および滞在時間算出部１１５を備えている。制御部１０５は、具体的にはカーナビゲーション装置１０１全体の動作を制御するＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）またはＭＰＵ（Ｍｉｃｒｏ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）と、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）またはＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）等からなる。

データ管理部１１０は、制御部１０５の他の構成要素と記憶部１０４に記憶されているデータの受け渡しを管理する。

マッチング部１１１は、データ管理部１１０を介して取得される地図データまたはランドマークデータを参照して、位置取得部１０２により取得された位置情報を、ノードＩＤ、リンクＩＤまたはランドマークＩＤに変換するマップマッチング処理を行う。マップマッチング処理は、既存のカーナビゲーション装置において実用化されている技術である。このため、ここでは説明を省略する。

移動系列抽出部１１２は、データ管理部１１０を介して、移動履歴蓄積部１０９に蓄積されている移動履歴の中から、マッチング部１１１により変換された現在位置と日時取得部１０３により取得された現在の日時とに適合する移動履歴およびこの移動履歴から最終の到着地まで連続する移動履歴を移動系列として検索し、検索した移動系列の中から少なくとも１つの移動系列を抽出する。また、移動系列抽出部１１２は、抽出した移動系列に含まれる最終の到着地以外の複数の到着地の順序を入れ替えた移動系列を生成する。

旅程算出部１１３は、移動系列抽出部１１２により抽出および生成された移動系列について、日時取得部１０３が取得した現在の日時と、地図データベース１０７に記憶されている地図データおよびランドマークデータベース１０８に記憶されているランドマークデータとを参照して、移動系列の中の各々の到着地について、その到着予測時刻を移動系列ごとに算出する。

表示処理部１１４は、移動系列抽出部１１２により抽出および生成された移動系列と、旅程算出部１１３により算出された移動系列に対応した到着予測時刻とを表示部１０６に対して表示させる表示処理を行う。

滞在時間算出部１１５は、移動履歴蓄積部１０９の移動履歴を参照し、各ランドマークの滞在特性と平均滞在時間とを算出する。

次に、以上のように構成された本実施の形態の旅程提示装置が適用されたカーナビゲーション装置１０１の動作を図７のフローチャートを用いて説明する。図７はカーナビゲーション装置の動作の流れを示すフローチャートである。

本装置は、装着された車両のエンジンの始動により起動される。

位置取得部１０２は現在位置の緯度・経度等の位置情報を取得し、日時取得部１０３は現在の日時を取得する（Ｓ１０１）。

マッチング部１１１は、マップマッチング処理を行い、位置取得部１０２により取得された位置情報を、ノードＩＤ、リンクＩＤまたはランドマークＩＤに変換する（Ｓ１０２）。

データ管理部１１０は、マッチング部１１１により変換された現在位置のＩＤと、日時取得部１０３が取得した現在の日時とを対応付けて、移動履歴蓄積部１０９に移動履歴として記憶させる（Ｓ１０３）。この結果、前述した図６に示すような移動履歴が蓄積される。図６に示すように、移動履歴は車両が走行を開始してから停止するまでを一まとまりとして蓄積される。

制御部１０５は、車両の走行状態を判断する（Ｓ１０４）。車両のエンジンの停止により走行が終了したと判断した場合には（Ｓ１０４で終了）、旅程提示装置は処理を終了する。車両のエンジンの動作により走行していると判断された場合で、かつ走行状態判断処理（Ｓ１０４）の実行が２回目以降の場合には（Ｓ１０４で継続）、位置・日時取得処理（Ｓ１０１）に戻る。

車両が走行していると判断された場合で、かつ走行状態判断処理（Ｓ１０４）の実行が１回目の場合には（Ｓ１０４で初回）、移動系列抽出部１１２は、マッチング部１１１により変換された現在位置のＩＤと、日時取得部１０３により取得された現在の日時とに適合する移動履歴を取り出し、取り出した移動履歴と、この移動履歴に最終の到着地まで連続する移動履歴とを移動系列として、出現回数の多い順に所定の数の移動系列を移動履歴蓄積部１０９から抽出する（Ｓ１０５）。本ステップの動作の詳細は後述する。

ここで、到着地とは車両を停車したランドマークであり、移動系列とは、順序関係を考慮してその到着地だけを取り出したものである。

旅程算出部１１３は、移動系列抽出部１１２により抽出された移動系列について、日時取得部１０３が取得した現在の日時と、地図データベース１０７とランドマークデータベース１０８とを参照して、移動系列の中の各々の到着地について、その到着予測時刻を算出する（Ｓ１０６）。本ステップの動作の詳細は後述する。

表示処理部１１４は、移動系列抽出部１１２により抽出された移動系列と、旅程算出部１１３により算出された移動系列に対応した到着予測時刻とを表示部１０６に対して表示させる表示処理を行う（Ｓ１０７）。

表示部１０６は、表示処理部１１４の生成した表示情報をユーザに対して表示する（Ｓ１０８）。表示部１０６は、移動系列と到着予測時刻とを一定時間表示した後に、通常のカーナビゲーション装置の画面を表示するようにしてもよいし、画面を消去させるためのユーザ操作が行なわれるまで移動系列と到着予測時刻とを表示させたままであっても良い。

上述の移動系列抽出処理（Ｓ１０５）を、図８のフローチャートを用いて詳細に説明する。図８は移動系列の抽出処理の流れを示すフローチャートである。

滞在時間算出部１１５は、移動履歴蓄積部１０９の移動履歴を参照し、ユーザが長時間滞在する可能性の高い場所を抽出する（Ｓ１５１）。この場所をここでは拠点場所と呼び、例えば、自宅、勤務先、学校などが該当する。拠点場所の抽出方法としては、例えば、所定の時間（例えば６時間）以上そこに滞在したことのある日数が、全履歴日数のうち所定の割合（例えば５割）以上となる場所を拠点場所として抽出してもよい。また、所定の時間（例えば６時間）以上そこに滞在する時間が滞在時間全体のうち所定の割合（例えば５割）以上となる場所を拠点場所として抽出してもよい。

移動系列抽出部１１２は、日時取得部１０３により取得された現在の日時を、曜日および時間帯に分類する（Ｓ１５２）。曜日および時間帯の分類は、図９Ａに示すような曜日を分類するための表および図９Ｂに示すような時間帯を分類するための表を参照して行う。例えば、現在の日時が「２００７年３月３０日（金）８時３０分」であるとすると、図９Ａおよび図９Ｂから現在の日時は「平日の朝」と分類される。

移動系列抽出部１１２は、分類処理（Ｓ１５２）で分類した曜日および時間帯と同一の曜日および時間帯に、マッチング部１１１により変換された現在位置と同一のＩＤの地点を出発した移動履歴を、移動履歴蓄積部１０９に蓄積された移動履歴の中から探し出す（Ｓ１５３）。移動履歴が十分に蓄積されていれば、該当する移動履歴が１つ以上見つかることが自然である。移動履歴が十分に蓄積されておらず、該当する移動履歴が見つからない場合は、以降のステップの処理を実行せず、位置・日時取得処理（図７のＳ１０１）に戻る。

移動系列抽出部１１２は、履歴探索処理（Ｓ１５３）で見つけた移動履歴に連続する移動履歴を移動系列として、移動履歴蓄積部１０９から抽出する（Ｓ１５４）。連続する移動履歴とは、基準となる移動履歴（ここでは、履歴探索処理（Ｓ１５３）で見つけた移動履歴）の到着地を出発地とする移動履歴のことである。移動履歴は必ず連続しているが、拠点場所抽出処理（Ｓ１５１）で抽出した拠点場所に到着するまで連続する移動履歴を、移動系列とする。これは、拠点場所までの移動を大きな区切りとして一まとまりの移動と考えて処理するためである。

例えば、図６の移動履歴の例で、ＩＤがＬＭ２０１とＬＭ２０２のランドマークが拠点場所であるとすると、１番目の移動履歴は到着地が拠点場所であるので、２番目の移動履歴は１番目の移動履歴と連続していない。また、同様に２番目の移動履歴も到着地が拠点場所であるので、３番目の移動履歴は２番目の移動履歴と連続していない。一方、３番目の移動履歴は拠点場所ではないＬＭ１０１が到着地であるため、ＬＭ１０１を出発地とする４番目の移動履歴は３番目の移動履歴と連続していることになる。

また、移動系列抽出部１１２が履歴探索処理（Ｓ１５３）で見つけた移動履歴が図６に示す移動履歴における３番目の移動履歴であるとすると、図６に示す３〜６番目の移動履歴は、例えば図１０に示すように拠点場所ＬＭ２０１から到着地ＬＭ１０１、到着地ＬＭ１０１から到着地ＬＭ１５１、到着地ＬＭ１５１から到着地ＬＭ１７１、到着地ＬＭ１７１から拠点場所ＬＭ２０１と、拠点場所ＬＭ２０１に到着するまでの地理的に連続する移動履歴である。この場合、移動系列抽出部１１２は、図６に示す３〜６番目の移動履歴を移動系列として抽出することになる。

次に、移動系列抽出部１１２は、見つけ出した連続した移動履歴を１つの移動系列としてまとめる。この場合、出発地と到着地だけが移動系列の対象となり、その経路は利用しない。

なお、移動系列は、現在地から拠点場所までの連続した移動履歴をまとめたものであるが、拠点場所を到着地とする移動履歴において、その滞在時間が所定の時間（例えば３０分）以内の場合は、単に荷物を置いてくるとか、荷物を取って来るとかのために拠点場所に立ち寄っただけと考え、その拠点場所を省略して、その前後の到着地をつなげたものを移動系列と考える。この過程の例を図１１に示す。図１１において、移動系列の途中のＬＭ２０１は拠点場所ではあるが、滞在時間が短いため、これを省略した到着地をつなげて移動系列とする。

移動系列抽出部１１２は、移動系列探索処理（Ｓ１５４）でまとめた移動系列が、既に移動履歴蓄積部１０９に蓄積された移動履歴の中に見つかっていれば、そのカウントを１加算し、見つかっていなければ、カウントを１とする（Ｓ１５５）。このようにして、移動系列抽出部１１２は、移動系列各々の出現回数をカウントする。

移動系列抽出部１１２は、移動履歴蓄積部１０９に蓄積されているすべての移動履歴を探索して移動系列を抽出し、各々の移動系列の出現回数のカウントが終了したか否かを判断する（Ｓ１５６）。上述の処理が終了していない場合には（Ｓ１５６でＮｏ）、履歴探索処理（Ｓ１５３）に戻る。

上述の処理が終了した場合には（Ｓ１５６でＹｅｓ）、移動系列抽出部１１２は、カウント処理（Ｓ１５５）でカウントした出現回数の最も多い移動系列を１つ抽出する（Ｓ１５７）。出現回数をカウントした移動系列を模式的に図１２に示す。図１２において、１番目の移動系列が最も出現回数が多いので、これが抽出される。

移動系列抽出部１１２は、移動系列抽出処理（Ｓ１５７）で１つ抽出した移動系列の入れ替え可能性を判定し、入れ替えが可能であれば到着地の順番を入れ替えた移動系列を抽出する（Ｓ１５８）。具体的には、移動系列中の到着地の順番を入れ替えた移動系列が、移動履歴蓄積部１０９に蓄積されていれば、入れ替え可能であると判定し、移動系列抽出部１１２は、順番を入れ替えた移動系列を移動履歴蓄積部１０９から取り出す。例えば、移動系列中の出発地と最終到着地を除いた到着地が２つであれば、順番を入れ替えた移動系列の組み合わせは残り１（＝２！−１）つであり、移動系列中の出発地と最終到着地を除いた到着地が３つであれば、順番を入れ替えた移動系列の組み合わせは残り５（＝３！−１）つである。移動系列抽出部１１２は、これらの順番を入れ替えた移動系列が移動履歴蓄積部１０９に蓄積されていれば取り出す。取り出した移動系列の数が所定の数より多ければ、移動系列抽出部１１２は、出現回数の多い順に所定の数だけ移動系列を取り出す。所定の数として、カーナビゲーション装置の画面に表示することを考慮してここでは３つとするが、３つに限られるものではない。本ステップを模式的に図１３に示す。図１３において、２番目の移動系列は、１番目の移動系列中の到着地の順番を入れ替えた移動系列であり、かつ移動履歴から抽出された移動系列である。

次に、上述の旅程の算出処理（図７のＳ１０６）を図１４のフローチャートを用いて詳細に説明する。図１４は旅程の算出処理の流れを示すフローチャートである。

旅程算出部１１３は、移動系列抽出部１１２が抽出した移動系列から１番目の移動系列を取り出す（Ｓ１６１）。

旅程算出部１１３は、１番目の移動系列取り出し処理（Ｓ１６１）または後述する次の移動系列取り出し処理（Ｓ１６８）で取り出された移動系列から１番目の到着地を取り出す（Ｓ１６２）。

旅程算出部１１３は、日時取得部１０３により取得された現在の日時と、地図データベース１０７およびランドマークデータベース１０８とを参照して、現在位置、あるいは、前の到着地から１番目の到着地取り出し処理（Ｓ１６２）または後述する次の到着地取り出し処理（Ｓ１６５）で取り出した到着地までの到着予測時刻を算出する（Ｓ１６３）。到着予測時刻はＶＩＣＳ（Ｖｅｈｉｃｌｅ Ｉｎｆｏｒｍａｔｉｏｎ ａｎｄ Ｃｏｍｍｕｎｉｃａｔｉｏｎ Ｓｙｓｔｅｍ）などで得た渋滞情報を考慮することにより算出される。到着予測時刻を算出するための技術は、既存のカーナビゲーション装置において実用化されている技術であるため、ここでは説明を省略する。

滞在時間算出部１１５は、移動履歴蓄積部１０９に蓄積されている移動履歴を参照し、到着地のランドマークの平均滞在時間を算出する（Ｓ１６４）。旅程算出部１１３は、次の到着地の到着予測時刻を算出するときに、その前の到着地の平均滞在時間を加算する。

旅程算出部１１３は、１番目の到着地取り出し処理（Ｓ１６２）または（Ｓ１６６）で取り出した移動系列中の到着地のすべてについて到着予測時刻を算出し終えたか否かを判断する（Ｓ１６５）。到着予測時刻を算出し終えていない場合には（Ｓ１６５でＮｏ）、旅程算出部１１３は、移動系列中の次の到着地を取り出し（Ｓ１６６）、到着予測時刻算出処理（Ｓ１６３）以降の処理を繰り返す。

１番目の到着地取り出し処理（Ｓ１６２）または（Ｓ１６６）で取り出した移動系列中の到着地のすべてについて到着予測時刻を算出し終えた場合には（Ｓ１６５でＹｅｓ）、旅程算出部１１３は、１番目の移動系列取り出し処理（Ｓ１６１）または後述する次の移動系列取り出し処理（Ｓ１６８）で取り出した移動系列のすべてについて到着予測時刻を算出し終えたか否かを判断する（Ｓ１６７）。すべての移動系列について到着予測時刻を算出し終えた場合には（Ｓ１６７でＹｅｓ）、旅程算出部１１３は、処理を終了する。

到着予測時刻を算出し終えていない移動系列が存在する場合には（Ｓ１６７でＮｏ）、旅程算出部１１３は、移動系列抽出部１１２が抽出した移動系列の中から次に到着予測時刻の算出対象となる移動系列を取り出し（Ｓ１６８）、１番目の到着地取り出し処理（Ｓ１６２）以降の処理を繰り返す。

図１５は、上述した本実施の形態の旅程提示装置の動作による、カーナビゲーション装置１０１の表示部１０６の図１３に対応した表示例を示す図である。図１３と図１５において、ＬＭ１５１が「スーパーＥ」、ＬＭ１５２が「スーパーＦ」である。図１５において、現在から拠点場所までの最も出現回数の多い移動系列について、移動系列中の到着地を入れ替えた移動系列をも含めて、到着地の名称と到着予測時刻を表示している。例えば、２つの移動系列では、行く到着地は同じであるが、到着地を巡る順番が異なることにより、道路状況の違いなどにより所要時間が異なる。このため、最終の到着地への到着予測時刻が異なっているということが読み取れる。ここでは、ユーザは、２番目の移動系列の方が早く自宅に帰って来られることがわかる。

以上説明したように、本実施の形態によれば、過去の移動履歴を蓄積し、現在地と現在の時間帯に合致する移動系列のうち最も出現回数の多いものを取り出すことにより、ユーザが行きそうな移動系列を予測する。また、その到着地を巡る順番の入れ替えが可能な場合には、その移動系列中の到着地の順番を入れ替えた移動系列の到着予測時刻を表示する。このことにより、ユーザの操作なく、複数の到着地にまたがった移動について、最も早く巡ることのできる旅程を提案できる。したがって、ユーザは、到着地を巡る順番や、複数の到着地のそれぞれの到着予測時刻を比較して知ることができる。

なお、本実施の形態では、旅程提示装置は、エンジンの始動により起動されるとしていたが、走行中の任意のタイミングでユーザ操作により起動されても構わない。そうすると、エンジン始動時におけるカーナビゲーション装置に対するユーザの他の操作を妨げることがない。その場合、本装置は、その時点から最も近い過去の出発地を最初の出発地として動作する。

また、図７に示した走行状態判断処理（Ｓ１０４）では、制御部１０５は、本装置が起動されて１回目に走行状態判断処理（Ｓ１０４）が実行される場合に、移動系列抽出処理（Ｓ１０５）に進むこととしているが、これに限られるものではない。例えば、移動系列抽出処理（Ｓ１０５）に進むとの判定を行ってから所定時間が経過していれば、再度移動系列抽出処理（Ｓ１０５）に進むと判定しても構わない。また、ユーザの指示があった場合には、再度移動系列抽出処理（Ｓ１０５）に進むと判定しても構わない。

また、表示処理部１１４は、表示部１０６に対して表示処理を行う際に、移動系列抽出部１１２により抽出された移動系列の中に順番の入れ替え可能な到着地と順番の入れ替えが可能でない到着地とが含まれる場合には、例えば図１６に示すように順番の入れ替えが可能でない到着地をまとめ、入れ替え可能な到着地を分岐させて表示しても構わない。さらに、ユーザの走行により移動履歴が更新されて、抽出された移動系列の中に新たに到着地が加わった場合には、表示処理部１１４は、例えば図１７に示す「レストランＢ」のように、新たに加わった到着地の色を変えて表示しても構わない。

また、到着地の順番を入れ替えた移動系列を比較して表示するようにしていたが、最も出現回数の多い移動系列に比べて、順番を入れ替えた方が最終到着地への到着予測時刻がより早い場合のみ、移動系列をユーザに表示するようにしても良い。その場合、ユーザが最も巡る可能性の高い移動系列が、最終到着地への到着予測時刻が一番早い時には、ユーザは情報表示に煩わされることがない。

また、本実施の形態のカーナビゲーション装置１０１に、さらに到着時刻指定部を設け、ユーザが拠点場所に到着するタイムリミットの入力を受け付け、旅程算出部１１３が、そのタイムリミットまでに拠点場所に到着する移動系列以外のものを除外しても良い。その場合、ユーザがタイムリミットまでにどの到着地をどういう順番で巡ることができるかを知り得て、有用性が高い。

（実施の形態２）
実施の形態１では、最も出現回数の多い移動系列中の到着地の巡る順番を入れ替えて、旅程を比較できる例を説明したが、本実施の形態では、ユーザが複数の移動系列の候補の中から、巡りたい移動系列を選択する例を説明する。

本実施の形態も、実施の形態１と同様に、旅程提示装置を自動車に搭載されるカーナビゲーション装置に適用した例である。図１８は、本実施の形態における旅程提示装置が適用されたカーナビゲーション装置の構成を示す機能ブロック図である。図１８に示すように、本実施の形態のカーナビゲーション装置２０１は、実施の形態１のカーナビゲーション装置１０１に、入力部２０７を付け加えたものであり、制御部１０５の代わりに制御部２０５を設けている点が異なるが、他の構成部分は実施の形態１と同じである。制御部２０５は、制御部１０５と同様の構成を有するが、移動系列抽出部１１２および表示処理部１１４の代わりに、移動系列抽出部２１２および表示処理部２１４をそれぞれ設けた点が異なる。移動系列抽出部２１２および表示処理部２１４は、移動系列抽出部１１２および表示処理部１１４と一部異なる動作を行なう。以下、実施の形態１と異なる点を中心に実施の形態２に係るカーナビゲーション装置２０１について説明する。

入力部２０７は、移動系列抽出部２１２により抽出された移動系列候補からユーザの１つの選択入力を受け付ける。

ここでは、移動系列抽出部２１２の動作の中で、実施の形態１と差異のある移動系列抽出処理（図７のＳ１０５）について、図１９のフローチャートを用いて詳細に説明し、それ以外の部分は、実施の形態１と同様であるので説明を省略する。

拠点場所抽出処理（Ｓ２５１）から判断処理（Ｓ２５６）までは実施の形態１の拠点場所抽出処理（Ｓ１５１）から判断処理（Ｓ１５６）までと同様なので説明を省略する。

すべての移動系列の出現回数のカウントが終了した後に（Ｓ２５６でＹｅｓ）、移動系列抽出部２１２は、カウント処理（Ｓ２５５）でカウントした出現回数が多いものから順に所定の数の移動系列を抽出する。表示処理部２１４は、抽出された所定の数の移動系列を、表示部１０６に表示させる（Ｓ２５７）。これにより、抽出された所定の数の移動系列がユーザに提示される。所定の数として、カーナビゲーション装置２０１の表示部１０６に表示することを考慮してここでは３つとするが、３つに限られるものではない。出現回数の多い移動系列を抽出する過程の模式図を図２０に示す。図２０は、拠点場所であるＬＭ２０１を出発してから再び拠点場所であるＬＭ２０１に戻ってくるまでの移動系列の中から、出現回数の多い順に移動系列を並べたものを示しており、その中の上位３つの移動系列が抽出されてユーザに提示されている。入力部２０７は、提示した移動系列からユーザの１つの選択入力を受け付ける（Ｓ２５７）。表示処理部２１４により生成される情報である選択入力受付の画面の例を図２１に示す。図２１は図２０の移動系列に対応している。図２０と図２１において、ＬＭ１５１が「スーパーＥ」、ＬＭ１５２が「スーパーＦ」、ＬＭ１３２が「コンビニ（コンビニエンスストア）Ｄ」、ＬＭ１７１が「書店Ｇ」、ＬＭ１７２が「書店Ｈ」である。ここでは、２番目の移動系列がユーザにより選択されている。

移動系列抽出部２１２は、実施の形態１の移動系列抽出処理（図８のＳ１５８）と同様に、選択入力受付処理（Ｓ２５７）で１つ選択された移動系列中の到着地の順番を入れ替えた移動系列が、移動履歴蓄積部１０９に蓄積されていれば取り出す（Ｓ２５８）。本ステップを模式的に図２２に示す。図２２において、２番目の移動系列は１番目の移動系列中の到着地の順番を入れ替えた移動系列であり、かつ移動履歴から抽出された移動系列である。

上述した本実施の形態の旅程提示装置の動作による、カーナビゲーション装置２０１の表示部１０６の図２２に対応した表示例を図２３に示す。図２３において、現在から拠点場所までのユーザが選択した移動系列について、移動系列中の到着地を入れ替えた移動系列をも含めて、到着地の名称と到着予測時刻を表示している。例えば、２つの移動系列では、行く到着地は同じであるが、到着地を巡る順番が異なることにより、道路状況の違いなどにより所要時間が異なる。このため、最終の到着地への到着予測時刻が異なっているということが読み取れる。ここでは、ユーザは、２番目の移動系列の方が早く自宅に帰って来られることがわかる。

以上説明したように、本実施の形態によれば、過去の移動履歴を蓄積し、現在地と現在の時間帯に合致する移動系列のうち所定の出現回数以上のものを取り出すことにより、ユーザが行きそうな移動系列を予測し、予測された移動系列をユーザに対して提示する。そして、ユーザから１つの移動系列の選択入力を受け付け、その到着地を巡る順番の入れ替え可能な場合には、その移動系列中の到着地の順番を入れ替えた移動系列の到着予測時刻を表示する。これにより、ユーザは簡単な操作で、自分の行きたい複数の到着地にまたがった移動について、到着地を巡る順番や、複数の到着地のそれぞれの到着予測時刻を比較して知ることができる。予測だけでは必ずしも的確にユーザの行きたい到着地を確定できないような場合であっても、予測により可能性の高いものを絞り込んだ後、最終的にユーザ自身に決定してもらうことにより、より利便性と確実性を向上させることが可能となる。

（実施の形態３）
実施の形態２では、出現回数の多い移動系列の中からユーザが１つのものを選択する例を説明したが、本実施の形態では、移動系列ではなく、出現回数の多い到着地の組の中からユーザが１つの組を選択する例を説明する。移動系列で到着地の順番を入れ替えた場合の移動系列間の出現回数の差が大きい場合、すなわち、ユーザがある程度移動の順番を重視している場合には実施の形態２が有効である。これに対して、移動系列で到着地の順番を入れ替えた場合の移動系列間の出現回数の差が小さい場合、すなわち、ユーザが移動の順番をあまり重視していない場合には、本実施の形態が有効である。例えば、移動系列の出現回数として、到着地Ａ→到着地Ｂが３０回あり、到着地Ｂ→到着地Ａが５回あるような場合、移動系列間の出現回数の差が大きく、ユーザは順番を重視していることがわかる。このような場合は、実施の形態２が有効である。一方、移動系列の出現回数として、到着地Ａ→到着地Ｂが２０回あり、到着地Ｂ→到着地Ａが１５回あるような場合、移動系列間の出現回数の差は小さく、到着地間を巡る順番に関してユーザはあまり重視していないと判断することができる。本実施の形態は、このような場合に有効に作用する。

本実施の形態も、実施の形態２と同様に、旅程提示装置を自動車に搭載されるカーナビゲーション装置に適用した例である。図２４は、本実施の形態における旅程提示装置が適用されたカーナビゲーション装置の構成を示す機能ブロック図である。図２４に示すように、本実施の形態のカーナビゲーション装置３０１は、実施の形態２のカーナビゲーション装置２０１の構成要素と同様の構成を有するが、制御部２０５の代わりに制御部３０５を用いたものである。なお、制御部３０５は、移動系列抽出部２１２および表示処理部２１４の代わりに、移動系列抽出部３１２および表示処理部３１４をそれぞれ設けたものである。移動系列抽出部３１２および表示処理部３１４は、移動系列抽出部２１２および表示処理部２１４と一部異なる動作を行なう。以下、実施の形態２と異なる点を中心に実施の形態３に係るカーナビゲーション装置３０１について説明する。

移動系列抽出部３１２は、マッチング部１１１により変換された現在位置のＩＤと日時取得部１０３により取得された現在の日時とに適合する移動履歴から、ある拠点場所から同一又は異なる拠点場所までまたがって移動する際の複数の到着地の組を、データ管理部１１０を介して移動履歴蓄積部１０９から抽出する。例えば、拠点場所である自宅から、到着地Ａ、到着地Ｂを巡って自宅に戻ってきた移動系列があった場合、到着地の組は、順序関係を考慮しない（Ａ，Ｂ）と表すこととする。

ここでは、移動系列抽出部３１２の動作の中で、実施の形態２と差異のある移動系列抽出処理（図７のＳ１０５）について、図２５のフローチャートを用いて詳細に説明し、それ以外の部分は、実施の形態２と同様であるので説明を省略する。

拠点場所抽出処理（Ｓ３５１）から履歴探索処理（Ｓ３５３）までと、判断処理（Ｓ３５６）、移動系列抽出処理（Ｓ３５８）は、それぞれ実施の形態２の拠点場所抽出処理（Ｓ２５１）から拠点場所抽出処理（Ｓ２５３）までと、判断処理（Ｓ２５６）、移動系列抽出処理（Ｓ２５８）とそれぞれ同様なので説明を省略する。

履歴探索処理（Ｓ３５３）の後、移動系列抽出部３１２は、実施の形態１と同様に、履歴探索処理（Ｓ３５３）で見つけた移動履歴に連続する移動履歴を、移動履歴蓄積部１０９に蓄積されている移動履歴の中から探し出す。次に、移動系列抽出部３１２は、見つけ出した連続した移動履歴を１つの到着地の組としてまとめる（Ｓ３５４）。移動系列が、順番付きの到着地のまとまりであったのに対し、到着地の組とは、順番を考慮しない到着地のまとまりである。

移動系列抽出部３１２は、到着地組探索処理（Ｓ３５４）でまとめられた到着地の組が、既に移動履歴蓄積部１０９に蓄積された移動履歴の中に見つかっていれば、そのカウントを１加算し、見つかっていなければ、カウントを１とする（Ｓ３５５）。このようにして、到着地の組各々の出現回数をカウントする。例えば、図２６に示すような移動系列が移動履歴蓄積部１０９の中から抽出され得るとした場合に、実施の形態２では移動系列のカウント値は、それぞれの移動系列の出現回数であるのに対して、到着地の組のカウント値は、到着地の順番を入れ替えた移動系列の出現回数の和である。図２６の移動系列からは、図２７に示す到着地の組とその組のカウント値が得られる。例えば、図２６の移動系列ＬＭ１５１→ＬＭ１５２の出現回数３０回と移動系列ＬＭ１５２→ＬＭ１５１の出現回数５回を加算して、図２７のように（ＬＭ１５１，ＬＭ１５２）の組の出現回数が３５回となる。

実施の形態２では移動系列のカウントを行っているのに対し、本実施の形態では到着地の組のカウントを行っている。このように、両実施の形態では、カウントの仕方が異なるため、到着地の組の出現回数の多い順の順位と、実施の形態２の移動系列の出現回数の多い順の順位とが異なる場合がある。

すべての到着地の組のカウントが終了した後に（Ｓ３５６でＹｅｓ）、移動系列抽出部３１２は、カウント処理（Ｓ３５５）でカウントした出現回数の多いものから順に所定の数の到着地の組を抽出する。表示処理部３１４は、抽出された所定の数の到着地の組を、表示部１０６に表示させる（Ｓ３５７）。これにより、抽出された所定の数の到着地の組がユーザに提示される。所定の数として、カーナビゲーション装置３０１の表示部１０６に表示することを考慮してここでは３つとするが、３つに限られるものではない。入力部２０７は、提示した到着地の組からユーザの１つの選択入力を受け付ける（Ｓ３５７）。選択入力受付の画面の例を図２８に示す。図２８は図２７の到着地の組に対応している。図２７と図２８において、ＬＭ１５１が「スーパーＥ」、ＬＭ１５２が「スーパーＦ」、ＬＭ１８１が「ホームセンターＩ」、ＬＭ１８２が「ホームセンターＪ」、ＬＭ１３２が「コンビニＤ」である。ここでは、２番目の到着地の組がユーザにより選択されている。

上述した本実施の形態の旅程提示装置の動作による、カーナビゲーション装置３０１の表示部１０６の表示例を図２９に示す。図２９において、現在から拠点場所までのユーザが選択した到着地の組について、到着地の組の中の到着地を入れ替えた移動系列をも含めて、到着地の名称と到着予測時刻を表示している。例えば、２つの移動系列では、行く到着地は同じであるが、到着地を巡る順番が異なることにより、道路状況の違いなどにより所要時間が異なる。このため、最終の到着地への到着予測時刻が異なっているということが読み取れる。ここでは、ユーザは、２番目の移動系列の方が早く自宅に帰って来られることがわかる。

以上説明したように、本実施の形態によれば、過去の移動履歴を蓄積し、現在地と現在の時間帯に合致する到着地の組のうち所定の出現回数以上のものを取り出すことにより、ユーザが行きそうな到着地の組を予測し、予測された到着地の組をユーザに対して提示する。そして、ユーザから１つの到着地の組の選択入力を受け付け、その到着地を巡る順番の入れ替え可能な場合には、その到着地の組の中の到着地の順番を入れ替えた移動系列の到着予測時刻を表示する。これにより、ユーザは簡単な操作で、自分の行きたい複数の到着地にまたがった移動について、到着地を巡る順番や、複数の到着地のそれぞれの到着予測時刻を比較して知ることができる。

（実施の形態４）
実施の形態１では、現在地と現在の時間帯に合致する、出現回数の最も多い移動系列を表示する例を説明したが、本実施の形態では、まず移動履歴から現在地と現在の時間帯に合致する行き先を１つ決定して、行き先を元にその前後に寄り先を探索して移動系列とする例を説明する。これは、到着地として行きたい場所が１つある場合に、その前後に寄り道として一定の時間内に他の到着地にも行く時間があるかどうかをユーザが知りたい場合に有効である。

本実施の形態も、実施の形態１と同様に、旅程提示装置を自動車に搭載されるカーナビゲーション装置に適用した例である。図３０は、本実施の形態における旅程提示装置が適用されたカーナビゲーション装置の構成を示す機能ブロック図である。

本実施の形態のカーナビゲーション装置４０１は、実施の形態１のカーナビゲーション装置１０１の構成において、制御部１０５の代わりに制御部４０５を用いたものである。制御部４０５は、制御部１０５の構成において、滞在時間算出部１１５を削除し、移動系列抽出部１１２の代わりに、行き先指定部４１６と寄り先抽出部４１７とを設けたものである。その他の部分の構成は実施の形態１と同じである。

行き先指定部４１６は、ユーザが最も行きたい行き先の指定を受け付ける。

寄り先抽出部４１７は、行き先指定部４１６により指定された行き先の前後に寄り先として行く到着地を抽出する。

以上のように構成された本実施の形態のカーナビゲーション装置４０１の動作を図３１のフローチャートを用いて説明する。

位置・日時取得処理（Ｓ４０１）から走行状態判断処理（Ｓ４０４）までと、旅程の算出処理（Ｓ４０７）から表示処理（Ｓ４０９）までは、それぞれ実施の形態１の位置・日時取得処理（図７のＳ１０１）から走行状態判断処理（Ｓ１０４）までと、旅程の算出処理（Ｓ１０６）から表示処理（Ｓ１０８）までと同様なので説明を省略する。

走行状態判断処理（Ｓ４０４）において、車両が走行していると判断され、かつ走行状態判断処理（Ｓ４０４）の実行が１回目の場合には（Ｓ４０４で初回）、行き先指定部４１６は、現在の時間帯に現在位置と同一のＩＤの地点を出発した移動履歴を、移動履歴蓄積部１０９から探し出す。移動履歴が十分に蓄積されていれば、該当する移動履歴は複数見つかることが自然である。行き先指定部４１６は、それらの移動履歴の到着地の出現回数の多い順に所定の数の到着地を取り出す。取り出された複数の到着地は、ユーザがこれから行きそうな可能性の高い順の複数の到着地である。次に、行き先指定部４１６は、表示部１０６を介して、取り出した複数の到着地をユーザに提示し、ユーザがこれから最も行きたい行き先の指定を１つ受け付ける（Ｓ４０５）。行き先を受け付ける画面の例を図３２に示す。ユーザが最も行きたい行き先が提示された到着地の中にない場合、ユーザはランドマークデータベース１０８を検索するなどの他の手段で行き先の指定が可能である。

寄り先抽出部４１７は、行き先指定処理（Ｓ４０５）で指定された行き先を含む移動履歴を探索し、この行き先の前と後ろの所定の時間（例えばそれぞれ２時間）内に行った到着地を寄り先候補として、寄り先候補の出現回数をカウントする。寄り先抽出部４１７は、出現回数の多い順に所定の数の寄り先候補を寄り先として抽出し、抽出された寄り先と指定された行き先とを合わせて移動系列とする（Ｓ４０６）。本ステップの模式図を図３３に示す。寄り先抽出部４１７は、図３３に示すように、指定された行き先「ＬＭ１５１」が必ず含まれ、前後に寄り先が付いた移動系列が抽出されることになる。

上述した本実施の形態の旅程提示装置の動作による、カーナビゲーション装置４０１の表示部１０６の図３３に対応した表示例を図３４に示す。図３４において、行き先として「スーパーＥ」をユーザが指定したので「スーパーＥ」は必ず表示される。「スーパーＦ」、「自宅」、「コンビニＤ」および「レストランＡ」が寄り先として提示されている。ユーザはこれを見て、「スーパーＥ」に行く場合に寄り道をするかどうか判断できる。

以上説明したように、本実施の形態によれば、過去の移動履歴を蓄積し、現在地と現在の時間帯に合致するユーザが行きそうな予測到着地からユーザの指定する行き先を受け付け、拠点場所に帰るまでにその行き先と合わせて行く寄り先を取り出す。行き先と寄り先の順番の入れ替え可能な場合には、該行き先を含む移動系列を移動履歴から抽出し、その到着予測時刻を表示する。このことにより、ユーザは自ら指定した行き先を含む複数の到着地にまたがった移動について、到着地を巡る順番や、複数の到着地のそれぞれの到着予測時刻を比較して知ることができる。

なお、本実施の形態では、予測された到着地の中からユーザが行き先を指定する例について説明したが、例えば、行き先指定部４１６が、現在の時間帯に現在位置と同一のＩＤの地点を出発した移動履歴の中で出現回数の最も多い到着地を行き先として決定しても良い。その場合、ユーザの行き先指定操作が不要になる。

（実施の形態５）
実施の形態１では、出現回数が最も多い移動系列において到着地を巡る順番を入れ替えて、旅程を比較できる例を説明した。また、実施の形態３では、出現回数の多い到着地の組をユーザに提示し、その後ユーザにより選択された組に対して、到着地を巡る順序を入れ替えた複数の移動系列を到着予測時刻と共にユーザに提示する例を説明した。

本実施の形態では、到着地の組の全出現頻度に対する、ある到着地の組の出現頻度の割合を算出し、その割合に応じてユーザに対して移動系列と到着予測時刻とを表示する態様を変化させる例について述べる。

本実施の形態も、旅程提示装置を自動車に搭載されるカーナビゲーション装置に適用した例である。図３５は、本実施の形態における旅程提示装置が適用されたカーナビゲーション装置の構成を示す機能ブロック図である。図３５に示すように、本実施の形態のカーナビゲーション装置５０１は、図２４に示した実施の形態３のカーナビゲーション装置３０１の構成と同様の構成を有するが、制御部３０５の代わりに制御部５０５を用いたものである。制御部５０５は、移動系列抽出部３１２および表示処理部３１４の代わりに、移動系列抽出部５１２および表示処理部５１４をそれぞれ設けたものである。移動系列抽出部５１２および表示処理部５１４は、移動系列抽出部３１２および表示処理部３１４と一部異なる動作を行なう。以下、上述の実施の形態と異なる点を中心に実施の形態５に係るカーナビゲーション装置５０１について説明する。

ここでは、実施の形態３と差異のある移動系列抽出処理（図７のＳ１０５）について、図３６のフローチャートを用いて説明し、それ以外の部分は、実施の形態３と同様であるので説明を省略する。

拠点場所抽出処理（Ｓ５５１）からカウント処理（Ｓ５５５）、および判断処理（Ｓ５５７）は、実施の形態１における拠点場所抽出処理（Ｓ１５１）からカウント処理（Ｓ１５５）、および判断処理（Ｓ１５６）と同様であるので説明を省略する。

移動系列の出現回数がカウントされた後（Ｓ５５５）、移動系列抽出部５１２は、移動系列探索処理（Ｓ５５４）で探索された移動系列を実施の形態３と同様、到着地の組として捉え、その到着地の組が、既に移動履歴蓄積部１０９に蓄積された移動系列の中に見つかっていれば、そのカウントを１加算し、見つかっていなければ、カウントを１とする（Ｓ５５６）。このようにして、到着地の組各々の出現回数をカウントする。

すべての到着地の組のカウントが終了した後に（Ｓ５５７でＹｅｓ）、移動系列抽出部５１２は、全到着地の組の出現回数に占める、最多出現回数の到着地の組の出現回数の割合を算出する（Ｓ５５８）。算出例について図３７、図３８を用いて説明する。カウント処理（Ｓ５５５）によりカウントされた移動系列の出現回数が図３７に示すものであった場合、カウント処理（Ｓ５５６）によりカウントされる到着地の組の出現回数は、実施の形態３と同様の処理により図３８に示すものとなる。図３８より全到着地の組の出現回数の合計は８２（＝６２＋８＋７＋５）回であり、最多出現回数の組である（ＬＭ１５１、ＬＭ１５２）の組の出現回数は６２回であるため、算出される出現割合は７５．６（＝６２／８２×１００）％となる。

移動系列抽出部５１２は、出現割合算出処理（Ｓ５５８）で算出された出現割合が、所定値（例えば７０％）を超えているか否かの判定を行う（Ｓ５５９）。ここで、所定値を超えているということは、ユーザが今後、最多出現回数の到着地の組を巡る確率が、他の組を巡る確率に比べて圧倒的に高いということができる。図３８の事例の場合、所定値を超えていると判定される。

出現割合が所定値を超えている場合（Ｓ５５９でＹｅｓ）、移動系列抽出部５１２は、移動系列抽出処理（Ｓ５６０およびＳ５６１）を実行する。移動系列抽出処理（Ｓ５６０およびＳ５６１）は、実施の形態１の移動系列抽出処理（Ｓ１５７およびＳ１５８）と同様である。最終的に、旅程算出部１１３、表示処理部５１４の処理を経て、表示部１０６を介してユーザに図３９のように移動系列と到着予測時刻とが提示される。図３９において、ＬＭ１５１が「スーパーＥ」、ＬＭ１５２が「スーパーＦ」であり、最多出現回数の「自宅」→「スーパーＥ」→「スーパーＦ」→「自宅」という名称の系列と到着予測時刻、および移動履歴蓄積部１０９に蓄積されている「スーパーＥ」、「スーパーＦ」の巡る順序が反対となった「自宅」→「スーパーＦ」→「スーパーＥ」→「自宅」という名称の系列と到着予測時刻が提示される。

一方、カウント処理（Ｓ５５５）によりカウントされた移動系列の出現回数が図４０に示すものであった場合、カウント処理（Ｓ５５６）によりカウントされる到着地の組の出現回数は、実施の形態３と同様の処理により図４１に示すものとなる。図４１より全到着地の組の出現回数の合計は１０９回であり、最多出現回数の組である（ＬＭ１５１、ＬＭ１５２）の組の出現回数は３５回であるため、出現割合算出処理（Ｓ５５８）により算出される出現割合は３２．１（＝３５／１０９×１００）％となる。このとき、判断処理（Ｓ５５９）では、出現割合が所定値（例えば７０％）を超えていないと判定される。すなわち、今後ユーザが巡る到着地の組は不確実性が高く、いずれか一つの組に絞ることができないということを表している。このときの処理である選択入力受付処理（Ｓ５６２）および移動系列抽出処理（Ｓ５６３）は実施の形態３の選択入力受付処理（Ｓ３５７）および移動系列抽出処理（Ｓ３５８）と同様となる。移動系列抽出部５１２により抽出された到着地の組は、表示処理部５１４の処理を経て、表示部１０６からユーザに図４２のように表示される。図４２においてＬＭ１５１は「スーパーＥ」、ＬＭ１５２は「スーパーＦ」、ＬＭ１８１は「ホームセンターＩ」、ＬＭ１８２は「ホームセンターＪ」、ＬＭ１３２は「コンビニＤ」である。表示部１０６により図４２のようにユーザに提示された後、入力部２０７からユーザによる選択を受け付けると、選択された到着地の組に対して、移動系列抽出部５１２は移動履歴蓄積部１０９に存在する、到着地の順序を入れ替えた移動系列が抽出される。最終的に、旅程算出部１１３、表示処理部５１４による処理を経た後、表示部１０６により図４３のように移動系列と到着予測時刻とがユーザに提示される。

以上説明したように、本実施の形態によれば、ユーザが最多出現回数の到着地の組を巡る確からしさに応じて表示態様を変えることを特徴とする。ユーザが巡る到着地の組の確からしさが高いときには、それらの到着地の順序を入れ替えた系列、および到着予測時刻を表示することで、ユーザが到着地の組を選択する手間を要することなく最適な到着地の巡回順序を決定することが可能となる。また、到着地の組の確からしさが低い場合には、到着地の組を提示してユーザが選択可能にすることにより、すべての到着地の組に対して、到着地の順序を入れ替えた系列と到着予測時刻を表示して画面の情報量（図４１のケースでは、３つの組に対して合計６通りの経路および到着予測時刻情報）を多くしてしまうことがなくなる。また、組の候補だけを表示して１回の操作で最適な順序を決定するという、表示情報量および操作の手間という観点で、ユーザのわずらわしさを排除した機能を提供することが可能となる。

以上述べたことから明らかなように、本発明の旅程提示装置によれば、過去の移動履歴データに基づいて、現在地と現在日時とからこれから行くと予測される複数の移動系列の到着地に関して、ユーザにとってそれらが入れ替え可能かどうかを判定した上で到着予測時刻を比較し、表示することにより、ユーザは複数の到着地にまたがった移動について、複数の到着地を巡る順番や、複数の到着地を移動するのに必要なそれぞれの到着時刻を比較して知ることができ、非常に有効である。

以上、本発明に係る旅程提示装置について、実施の形態１〜５に基づいて説明したが、本発明は、これらの実施の形態に限定されるものではない。本発明の趣旨を逸脱しない限り、上記実施の形態を変形したものや、上記実施の形態１〜５の各構成要素を任意に組み合わせて実現される別の形態も、本発明に含まれる。

また、上記の各装置は、具体的には、マイクロプロセッサ、ＲＯＭ、ＲＡＭ、ハードディスクドライブ、ディスプレイユニット、キーボード、マウスなどから構成されるコンピュータシステムとして構成されてもよい。ＲＡＭまたはハードディスクドライブには、コンピュータプログラムが記憶されている。マイクロプロセッサが、コンピュータプログラムに従って動作することにより、各装置は、その機能を達成する。ここでコンピュータプログラムは、所定の機能を達成するために、コンピュータに対する指令を示す命令コードが複数個組み合わされて構成されたものである。

さらに、上記の各装置を構成する構成要素の一部または全部は、１個のシステムＬＳＩ（Ｌａｒｇｅ Ｓｃａｌｅ Ｉｎｔｅｇｒａｔｉｏｎ：大規模集積回路）から構成されているとしてもよい。システムＬＳＩは、複数の構成部を１個のチップ上に集積して製造された超多機能ＬＳＩであり、具体的には、マイクロプロセッサ、ＲＯＭ、ＲＡＭなどを含んで構成されるコンピュータシステムである。ＲＡＭには、コンピュータプログラムが記憶されている。マイクロプロセッサが、コンピュータプログラムに従って動作することにより、システムＬＳＩは、その機能を達成する。

さらにまた、上記の各装置を構成する構成要素の一部または全部は、各装置に脱着可能なＩＣカードまたは単体のモジュールから構成されているとしてもよい。ＩＣカードまたはモジュールは、マイクロプロセッサ、ＲＯＭ、ＲＡＭなどから構成されるコンピュータシステムである。ＩＣカードまたはモジュールは、上記の超多機能ＬＳＩを含むとしてもよい。マイクロプロセッサが、コンピュータプログラムに従って動作することにより、ＩＣカードまたはモジュールは、その機能を達成する。このＩＣカードまたはこのモジュールは、耐タンパ性を有するとしてもよい。

また、本発明は、上記に示す方法であるとしてもよい。また、これらの方法をコンピュータにより実現するコンピュータプログラムであるとしてもよいし、前記コンピュータプログラムからなるデジタル信号であるとしてもよい。

さらに、本発明は、上記コンピュータプログラムまたは上記デジタル信号をコンピュータ読み取り可能な記録媒体、例えば、フレキシブルディスク、ハードディスク、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤ、ＤＶＤ−ＲＯＭ、ＤＶＤ−ＲＡＭ、ＢＤ（Ｂｌｕ−ｒａｙ Ｄｉｓｃ）、半導体メモリなどに記録したものとしてもよい。また、これらの記録媒体に記録されている上記デジタル信号であるとしてもよい。

また、本発明は、上記コンピュータプログラムまたは上記デジタル信号を、電気通信回線、無線または有線通信回線、インターネットを代表とするネットワーク、データ放送等を経由して伝送するものとしてもよい。

また、本発明は、マイクロプロセッサとメモリを備えたコンピュータシステムであって、上記メモリは、上記コンピュータプログラムを記憶しており、上記マイクロプロセッサは、上記コンピュータプログラムに従って動作するとしてもよい。

また、上記プログラムまたは上記デジタル信号を上記記録媒体に記録して移送することにより、または上記プログラムまたは上記デジタル信号を上記ネットワーク等を経由して移送することにより、独立した他のコンピュータシステムにより実施するとしてもよい。

本発明に係る旅程提示装置は、ユーザの到着地を予測し、予測された移動系列を比較できる形でユーザに提示する機能を有し、車両に搭載されるカーナビゲーション装置や、ユーザに携行される携帯電話などの情報端末として有用である。また、本発明に係る旅程提示方法は、カーナビゲーション装置や情報端末上で稼動するプログラムや、カーナビゲーション装置や情報端末上に情報を提供するサーバシステム上のプログラムとしても有用である。

本発明は、車両に搭載、または、ユーザに携行される移動体端末において、移動体の移動先を予測し、予測した情報をユーザに利便性の高い表示様態で表示する旅程提示装置および旅程提示方法に関するものである。

従来、車両に搭載、または、ユーザに携行される移動体端末において、車両またはユーザである移動体の移動先を予測し、予測した複数の移動先を表示する方法として、目的地の地名、施設の名称などの情報を表示する方法が提案されている（例えば、特許文献１参照）。図１は、特許文献１に記載された従来の移動先の表示例を示す図である。従来の移動先の表示方法では、図１に示すように表示装置２６において、地図上に自車位置５１、走行道路５２、予測目的地５４を表示するとともに、情報表示ウィンドウ５５を用いて複数の予測された移動先に係る情報をリストとして表示している。これにより、ユーザは、例えば、移動先への到着予測時間を知ることができる。
特開２００３−５７０４９号公報

ユーザが現在地から、複数の移動先に行こうとする場合に、移動先を巡る順番が決まっている場合がある。例えば、勤務先に向かう途中にコンビニに寄って朝食を買うような場合がある。このような場合は、コンビニと勤務先に向かう順番を入れ替えるわけにはいかない。一方で、移動先をどういう順番で巡るかが重要でない場合も多い。例えば、スーパー（スーパーマーケット）Ａに行ってからスーパーＢに行っても、スーパーＢに行ってからスーパーＡに行っても、どちらでも構わないような場合がある。このように順番を入れ替え可能な場合には、ユーザは渋滞などの道路状況を考慮して最も早く巡ることができる順番を知りたかったり、また、複数の移動先への移動にどれぐらいの時間を要するかを知りたかったりするという要求がある。

さらに、移動先を巡る順序の重要性は、ユーザ毎に異なると考えられる。例えば自宅からスーパーＡとスーパーＢを巡って自宅に戻ってくるという経路を考える。このとき、あるユーザにとってはスーパーＡとスーパーＢの順序は入れ替え可能であるが、別のユーザにとってはスーパーＡと、スーパーＢと、自宅と、道路との位置関係（例えば、ユーザが自動車を運転している場合に、それぞれの施設に右折で入るか、左折で入るか）などにより、最初にスーパーＢに行ってからスーパーＡに行くほうが好ましいという事例も存在し得る。

しかしながら、前記従来の構成では、予測された移動先に係る情報を個々にリスト表示するのみである。このため、移動体が複数の移動先にまたがって移動する場合に、その巡る順番に関するユーザ毎の重要性を考慮した上でどういう順番で巡るのが最も早いか、また、それぞれの移動先への移動の所要時間はどのくらい要するのかをユーザは知ることはできないという課題を有している。

そこで、本発明は、上述した従来の課題を解決するものであり、移動体が複数の移動先にまたがって移動する場合に、移動先をどういう順番で巡るのが最も早いか、および、その場合の到着予測時刻を表示することにより、ユーザにとって利便性の高い表示様態での旅程の提示を行うことができる旅程提示装置および旅程提示方法を提供することを目的とする。

上記目的を達成するため、本発明に係る旅程提示装置は、移動履歴蓄積部に蓄積されている移動体の出発地から到着地までの移動履歴情報の中から、現在地を含み、最終の到着地までの移動履歴情報を移動系列として検索し、検索した前記移動系列の中から少なくとも１つの移動系列を抽出し、抽出した前記移動系列に含まれる前記最終の到着地以外の複数の途中での到着地の順序を入れ替えた移動系列が前記移動履歴情報に存在する場合に、前記到着地の順序を入れ替えた移動系列をさらに抽出する移動系列抽出部と、前記移動系列抽出部により抽出された前記移動系列に含まれる最終および途中の前記到着地それぞれへの到着予測時刻を前記移動系列ごとに算出する旅程算出部と、前記旅程算出部により算出された前記到着地それぞれへの到着予測時刻を、同一画面上に前記移動系列ごとに表示するための表示情報を生成し、当該表示情報を画面上に表示する表示処理部とを備える。

なお、本発明は、旅程提示装置として実現することができるだけでなく、同様の機能を実現する行程からなる旅程提示方法として実現したり、その方法をコンピュータに実行させるプログラムとして実現したり、そのプログラムをＣＤ−ＲＯＭなどの記録媒体に記録させたり、インターネットなどの伝送媒体を通じて伝送したりすることができる。

本発明に係る旅程提示装置および旅程提示方法によれば、複数の移動先にまたがって移動しようとするユーザに対して、移動先を巡る順番を複数提示することで、所要時間の観点で効率的な経路をユーザに比較させることが可能となる。

本発明の実施の形態に係る旅程提示装置は、移動体の出発地から到着地までの移動履歴を蓄積する移動履歴蓄積部と、前記移動履歴蓄積部に蓄積されている前記移動履歴の中から、現在地を含む移動履歴および当該移動履歴から最終の到着地まで地理的に連続する移動履歴を移動系列として検索し、検索した前記移動系列の中から少なくとも１つの移動系列を抽出し、抽出した前記移動系列に含まれる前記最終の到着地以外の複数の途中での前記到着地の順序を入れ替えた移動系列が前記移動履歴に存在する場合に、前記到着地の順序を入れ替えた移動系列をさらに併せて抽出する移動系列抽出部と、前記移動系列抽出部により抽出された前記移動系列に含まれる最終および途中の前記到着地それぞれへの到着予測時刻を前記移動系列ごとに算出する旅程算出部と、前記旅程算出部により算出された前記到着地それぞれへの到着予測時刻を、同一画面上に前記移動系列ごとに表示するための表示情報を生成し、当該表示情報を画面上に表示する表示処理部とを備える。

これによって、ユーザが行きそうな移動系列を予測し、複数の到着地にまたがった移動であっても、それぞれの到着予測時刻とともに複数の到着地の順序を入れ替えた移動系列を提案することができる。

ここで、前記移動系列抽出部は、前記移動履歴蓄積部に蓄積されている前記移動履歴の中から、現在地を含む移動履歴および当該移動履歴から最終の到着地まで地理的に連続する移動履歴を移動系列として検索し、検索した前記移動系列の中から出現回数の多い順に所定数の移動系列を抽出し、抽出した前記移動系列に含まれる前記最終の到着地以外の複数の途中での到着地の順序を入れ替えた移動系列が前記移動履歴に存在する場合に、前記到着地の順序を入れ替えた移動系列をさらに抽出するようにしてもよい。

また、前記移動系列抽出部は、前記移動履歴蓄積部に蓄積されている前記移動履歴の中から、現在地を含む移動履歴および当該移動履歴から最終の到着地まで地理的に連続する移動履歴を移動系列として検索し、検索した前記移動系列を当該移動系列に含まれる到着地の組として分類し、分類した前記到着地の組の中からユーザにより選択された前記到着地の組を含む前記移動系列を抽出し、抽出した前記移動系列に含まれる前記最終の到着地以外の複数の途中での到着地の順序を入れ替えた移動系列が前記移動履歴に存在する場合に、前記到着地の順序を入れ替えた移動系列をさらに抽出し、前記表示処理部は、さらに、前記移動系列抽出部により分類された到着地の組を表示するための表示情報を生成し、当該表示情報を画面上に表示し、前記旅程提示装置は、さらに、前記表示処理部により生成された表示情報に含まれる、到着地の組に対する選択をユーザより受け付ける入力部を備えるものとしてもよい。

また、前記移動系列抽出部は、前記移動履歴蓄積部に蓄積されている前記移動履歴の中から、現在地を含む移動履歴および当該移動履歴から最終の到着地まで地理的に連続する移動履歴を移動系列として検索し、検索した前記移動系列を当該移動系列に含まれる到着地の組として分類し、分類した各到着地の組の出現回数の総和に占める前記到着地の組の最多出現回数の割合を算出し、前記割合が所定値以上の場合には、検索した前記移動系列の中から出現回数の多い順に所定数の移動系列を抽出し、抽出した前記移動系列に含まれる前記最終の到着地以外の複数の途中での到着地の順序を入れ替えた移動系列が前記移動履歴に存在する場合に、前記到着地の順序を入れ替えた移動系列をさらに抽出し、前記割合が所定値未満の場合には、分類した前記到着地の組の中からユーザにより選択された前記到着地の組を含む前記移動系列を抽出し、抽出した前記移動系列に含まれる前記最終の到着地以外の複数の途中での到着地の順序を入れ替えた移動系列が前記移動履歴に存在する場合に、前記到着地の順序を入れ替えた移動系列をさらに抽出し、前記表示処理部は、さらに、前記割合が所定値未満の場合に、前記移動系列抽出部により分類された到着地の組を表示するための表示情報を生成し、当該表示情報を画面上に表示し、前記旅程提示装置は、さらに、前記割合が所定値未満の場合に、前記表示処理部により生成された表示情報に含まれる、到着地の組に対する選択をユーザより受け付ける入力部を備えるものとしてもよい。

これによって、移動履歴から複数の到着地への順序を重視しているか否か判定することができ、複数の到着地への順序を重視しているか否かに応じて、移動系列の抽出方法を使い分けることができる。

また、前記表示処理部は、前記移動系列抽出部により抽出された前記到着地の順序を入れ替えた移動系列の最終到着地への到着予測時刻が、前記順序を入れ替える前の移動系列の最終到着地への到着予測時刻より早い場合にのみ、前記順序を入れ替える前の移動系列と前記順序を入れ替えた移動系列とに含まれる最終および途中の前記到着地それぞれへの到着予測時刻を表示情報として生成し、当該表示情報を画面上に表示するものとしてもよい。

これによって、１度も行ったことのない順序での移動系列を除いて、移動系列を提案することができる。

また、前記表示処理部は、さらに、前記移動系列抽出部において順序を入れ替える対象となった途中の到着地の組と、それ以外の到着地とで、表示態様が変化するように前記表示情報を生成し、当該表示情報を画面上に表示するものとしてもよい。

また、前記表示処理部は、前記順序を入れ替える前の移動系列と前記順序を入れ替えた後の移動系列とにおける、前記順序を入れ替える対象となった途中の到着地の組以外の各到着地を、共有のアイコンで表示するための情報と、前記順序を入れ替える対象となった途中の到着地の組の直前の到着地から、前記順序を入れ替える対象となった途中の到着地の組の中で最初の到着地への分岐を示す情報と、前記順序を入れ替える対象となる途中の到着地の組の最後の到着地から、前記順序を入れ替える対象となった途中の到着地の組の中で直後の到着地への合流を示す情報と、前記各到着地への到着予測時刻を表示するための情報とを、前記表示情報として生成し、当該表示情報を画面上に表示するものとしてもよい。

これによって、ユーザは、順序を入れ替える対象となった到着地を移動経路の中から即座に発見することが可能となる。

また、旅程提示装置は、さらに、行き先の指定をユーザより受け付ける行き先指定部を備え、前記移動系列抽出部は、前記移動履歴蓄積部に蓄積されている前記移動履歴の中から、前記行き先指定部で受け付けられた前記行き先から所定時間内に到着可能な場所である寄り先を抽出し、現在地と前記行き先と前記寄り先とを含む移動履歴および当該移動履歴から最終の到着地まで地理的に連続する移動履歴を移動系列として検索し、検索した前記移動系列の中から少なくとも１つの移動系列を抽出してもよい。

以下、本発明の実施の形態について、それぞれ図面を参照しながら説明する。

（実施の形態１）
実施の形態１では、本発明に係る旅程提示装置を自動車に搭載されるカーナビゲーション装置に適用した例について説明する。図２は、本実施の形態における旅程提示装置が適用されたカーナビゲーション装置の構成を示す機能ブロック図である。

カーナビゲーション装置１０１は、移動先となる複数の到着地を予測し、複数の到着地それぞれへの到着予測時刻を、到着地を巡る順序を入れ替えた場合それぞれについて表示するための装置であり、図２に示すように位置取得部１０２と、日時取得部１０３と、記憶部１０４と、制御部１０５と、表示部１０６とを備えている。

位置取得部１０２は、カーナビゲーション装置１０１が搭載される車両に装着され、例えば１秒間隔など所定の時間間隔で現在位置の緯度・経度等の位置情報を取得する処理部であり、例えば、ＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）受信機、または、車速センサ、角速度センサおよび加速度センサなどにより構成される。

日時取得部１０３は、現在の日時を検出する装置であり、例えば、カレンダー付きの時計、またはＧＰＳ受信機などである。

記憶部１０４は、地図データベース１０７、ランドマークデータベース１０８、および移動履歴蓄積部１０９を備えており、具体的にはＨＤＤ（Ｈａｒｄ Ｄｉｓｋ Ｄｒｉｖｅ）、ＤＶＤ−ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）などの光記録メディア、その他ＳＤメモリーカードなどのフラッシュメモリなどの記憶媒体である。

図３Ａ〜図３Ｃは、地図データベース１０７に記憶されている地図データの一例を示す図であり、図４は、図３Ａ〜図３Ｃに示す地図データを模式的に示す図である。地図データベース１０７には、ノードデータ、補間ノードデータ、およびリンクデータが含まれている。ノードデータは、図３Ａに示すように交差点または合流地点など、道路が何方向かに分岐する地点（例えば、図４に示すノードＮ１、ノードＮ５）を示し、ノードごとに緯度・経度などの位置情報、該ノードに接続する、後述するリンクの数およびリンクのＩＤからなる。補間ノードデータは、図３Ｂに示すように後述するリンク上に存在し、リンクが直線状でなく屈曲している場合に、その形状を表現するための曲折点（例えば、図４に示す曲折点ＣＮ１）を示し、緯度・経度などの位置情報、自身が属するリンクＩＤからなる。リンクデータは、図３Ｃに示すようにノードとノードを結ぶ道路（例えば、図４に示す道路Ｌ１）を示し、リンクの端点である始点ノード・終点ノード、リンクの長さ（道路長）、リンクの幅（道路幅）、一般道路や高速道路などの道路種別、前述した補間ノードの数、および補間ノードのＩＤからなる。

図５Ａおよび図５Ｂは、ランドマークデータベース１０８に記憶されているランドマーク情報のデータの例を示す図である。ランドマークデータベース１０８には、施設データ、およびユーザ設定データが含まれている。施設データは、図５Ａに示すようにカーナビゲーション装置１０１のメーカや、その他情報サービスを行う事業者などにより登録されているランドマークを示し、ジャンル、名称、ＩＤ、緯度・経度などの位置情報などからなる。ユーザ設定データは、図５Ｂに示すようにユーザ自身が登録したランドマークを示し、名称、ＩＤ、緯度・経度などの位置情報などからなる。ユーザ設定データのランドマーク名称は、ユーザ自身が自分にわかりやすい名称、例えば「自宅」や「勤務先」などを登録することが可能である。

図６は、移動履歴蓄積部１０９に蓄積されている移動履歴の例を示す図である。移動履歴蓄積部１０９には車両の移動履歴が走行ごとに蓄積され、図６に示すように車両の走行の出発地、到着地、その途中経路のリンクＩＤが、１走行を１単位として時系列的に蓄積されている。出発地、到着地、その途中経路のリンクＩＤは、各々その地点を出発した、または、到達した日時と対応付けられて蓄積されている。例えば、図６の１番目の移動履歴は、２００７年３月２８日の８時４３分にＩＤがＬＭ２０１のランドマークを出発し、リンクＩＤがＬ３の道路に８時４５分に到達し、同様に、リンクＩＤがＬ９の道路に８時５０分、リンクＩＤがＬ１２の道路に８時５６分に到達し、最終的にＩＤがＬＭ２０２の到着地に９時２５分に到着したことを表している。車両の出発・到着は、エンジンの始動・停止により判定することができる。なお、走行の途中経路は、道路のリンクＩＤを記憶する例で説明したが、通過したノードのＩＤを記憶する構成でも良い。

制御部１０５は、図２に示すようにデータ管理部１１０、マッチング部１１１、移動系列抽出部１１２、旅程算出部１１３、表示処理部１１４、および滞在時間算出部１１５を備えている。制御部１０５は、具体的にはカーナビゲーション装置１０１全体の動作を制御するＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）またはＭＰＵ（Ｍｉｃｒｏ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）と、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）またはＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）等からなる。

データ管理部１１０は、制御部１０５の他の構成要素と記憶部１０４に記憶されているデータの受け渡しを管理する。

マッチング部１１１は、データ管理部１１０を介して取得される地図データまたはランドマークデータを参照して、位置取得部１０２により取得された位置情報を、ノードＩＤ、リンクＩＤまたはランドマークＩＤに変換するマップマッチング処理を行う。マップマッチング処理は、既存のカーナビゲーション装置において実用化されている技術である。このため、ここでは説明を省略する。

移動系列抽出部１１２は、データ管理部１１０を介して、移動履歴蓄積部１０９に蓄積されている移動履歴の中から、マッチング部１１１により変換された現在位置と日時取得部１０３により取得された現在の日時とに適合する移動履歴およびこの移動履歴から最終の到着地まで連続する移動履歴を移動系列として検索し、検索した移動系列の中から少なくとも１つの移動系列を抽出する。また、移動系列抽出部１１２は、抽出した移動系列に含まれる最終の到着地以外の複数の到着地の順序を入れ替えた移動系列を生成する。

旅程算出部１１３は、移動系列抽出部１１２により抽出および生成された移動系列について、日時取得部１０３が取得した現在の日時と、地図データベース１０７に記憶されている地図データおよびランドマークデータベース１０８に記憶されているランドマークデータとを参照して、移動系列の中の各々の到着地について、その到着予測時刻を移動系列ごとに算出する。

表示処理部１１４は、移動系列抽出部１１２により抽出および生成された移動系列と、旅程算出部１１３により算出された移動系列に対応した到着予測時刻とを表示部１０６に対して表示させる表示処理を行う。

滞在時間算出部１１５は、移動履歴蓄積部１０９の移動履歴を参照し、各ランドマークの滞在特性と平均滞在時間とを算出する。

次に、以上のように構成された本実施の形態の旅程提示装置が適用されたカーナビゲーション装置１０１の動作を図７のフローチャートを用いて説明する。図７はカーナビゲーション装置の動作の流れを示すフローチャートである。

本装置は、装着された車両のエンジンの始動により起動される。

位置取得部１０２は現在位置の緯度・経度等の位置情報を取得し、日時取得部１０３は現在の日時を取得する（Ｓ１０１）。

マッチング部１１１は、マップマッチング処理を行い、位置取得部１０２により取得された位置情報を、ノードＩＤ、リンクＩＤまたはランドマークＩＤに変換する（Ｓ１０２）。

データ管理部１１０は、マッチング部１１１により変換された現在位置のＩＤと、日時取得部１０３が取得した現在の日時とを対応付けて、移動履歴蓄積部１０９に移動履歴として記憶させる（Ｓ１０３）。この結果、前述した図６に示すような移動履歴が蓄積される。図６に示すように、移動履歴は車両が走行を開始してから停止するまでを一まとまりとして蓄積される。

制御部１０５は、車両の走行状態を判断する（Ｓ１０４）。車両のエンジンの停止により走行が終了したと判断した場合には（Ｓ１０４で終了）、旅程提示装置は処理を終了する。車両のエンジンの動作により走行していると判断された場合で、かつ走行状態判断処理（Ｓ１０４）の実行が２回目以降の場合には（Ｓ１０４で継続）、位置・日時取得処理（Ｓ１０１）に戻る。

車両が走行していると判断された場合で、かつ走行状態判断処理（Ｓ１０４）の実行が１回目の場合には（Ｓ１０４で初回）、移動系列抽出部１１２は、マッチング部１１１により変換された現在位置のＩＤと、日時取得部１０３により取得された現在の日時とに適合する移動履歴を取り出し、取り出した移動履歴と、この移動履歴に最終の到着地まで連続する移動履歴とを移動系列として、出現回数の多い順に所定の数の移動系列を移動履歴蓄積部１０９から抽出する（Ｓ１０５）。本ステップの動作の詳細は後述する。

ここで、到着地とは車両を停車したランドマークであり、移動系列とは、順序関係を考慮してその到着地だけを取り出したものである。

旅程算出部１１３は、移動系列抽出部１１２により抽出された移動系列について、日時取得部１０３が取得した現在の日時と、地図データベース１０７とランドマークデータベース１０８とを参照して、移動系列の中の各々の到着地について、その到着予測時刻を算出する（Ｓ１０６）。本ステップの動作の詳細は後述する。

表示処理部１１４は、移動系列抽出部１１２により抽出された移動系列と、旅程算出部１１３により算出された移動系列に対応した到着予測時刻とを表示部１０６に対して表示させる表示処理を行う（Ｓ１０７）。

表示部１０６は、表示処理部１１４の生成した表示情報をユーザに対して表示する（Ｓ１０８）。表示部１０６は、移動系列と到着予測時刻とを一定時間表示した後に、通常のカーナビゲーション装置の画面を表示するようにしてもよいし、画面を消去させるためのユーザ操作が行なわれるまで移動系列と到着予測時刻とを表示させたままであっても良い。

上述の移動系列抽出処理（Ｓ１０５）を、図８のフローチャートを用いて詳細に説明する。図８は移動系列の抽出処理の流れを示すフローチャートである。

滞在時間算出部１１５は、移動履歴蓄積部１０９の移動履歴を参照し、ユーザが長時間滞在する可能性の高い場所を抽出する（Ｓ１５１）。この場所をここでは拠点場所と呼び、例えば、自宅、勤務先、学校などが該当する。拠点場所の抽出方法としては、例えば、所定の時間（例えば６時間）以上そこに滞在したことのある日数が、全履歴日数のうち所定の割合（例えば５割）以上となる場所を拠点場所として抽出してもよい。また、所定の時間（例えば６時間）以上そこに滞在する時間が滞在時間全体のうち所定の割合（例えば５割）以上となる場所を拠点場所として抽出してもよい。

移動系列抽出部１１２は、日時取得部１０３により取得された現在の日時を、曜日および時間帯に分類する（Ｓ１５２）。曜日および時間帯の分類は、図９Ａに示すような曜日を分類するための表および図９Ｂに示すような時間帯を分類するための表を参照して行う。例えば、現在の日時が「２００７年３月３０日（金）８時３０分」であるとすると、図９Ａおよび図９Ｂから現在の日時は「平日の朝」と分類される。

移動系列抽出部１１２は、分類処理（Ｓ１５２）で分類した曜日および時間帯と同一の曜日および時間帯に、マッチング部１１１により変換された現在位置と同一のＩＤの地点を出発した移動履歴を、移動履歴蓄積部１０９に蓄積された移動履歴の中から探し出す（Ｓ１５３）。移動履歴が十分に蓄積されていれば、該当する移動履歴が１つ以上見つかることが自然である。移動履歴が十分に蓄積されておらず、該当する移動履歴が見つからない場合は、以降のステップの処理を実行せず、位置・日時取得処理（図７のＳ１０１）に戻る。

移動系列抽出部１１２は、履歴探索処理（Ｓ１５３）で見つけた移動履歴に連続する移動履歴を移動系列として、移動履歴蓄積部１０９から抽出する（Ｓ１５４）。連続する移動履歴とは、基準となる移動履歴（ここでは、履歴探索処理（Ｓ１５３）で見つけた移動履歴）の到着地を出発地とする移動履歴のことである。移動履歴は必ず連続しているが、拠点場所抽出処理（Ｓ１５１）で抽出した拠点場所に到着するまで連続する移動履歴を、移動系列とする。これは、拠点場所までの移動を大きな区切りとして一まとまりの移動と考えて処理するためである。

例えば、図６の移動履歴の例で、ＩＤがＬＭ２０１とＬＭ２０２のランドマークが拠点場所であるとすると、１番目の移動履歴は到着地が拠点場所であるので、２番目の移動履歴は１番目の移動履歴と連続していない。また、同様に２番目の移動履歴も到着地が拠点場所であるので、３番目の移動履歴は２番目の移動履歴と連続していない。一方、３番目の移動履歴は拠点場所ではないＬＭ１０１が到着地であるため、ＬＭ１０１を出発地とする４番目の移動履歴は３番目の移動履歴と連続していることになる。

また、移動系列抽出部１１２が履歴探索処理（Ｓ１５３）で見つけた移動履歴が図６に示す移動履歴における３番目の移動履歴であるとすると、図６に示す３〜６番目の移動履歴は、例えば図１０に示すように拠点場所ＬＭ２０１から到着地ＬＭ１０１、到着地ＬＭ１０１から到着地ＬＭ１５１、到着地ＬＭ１５１から到着地ＬＭ１７１、到着地ＬＭ１７１から拠点場所ＬＭ２０１と、拠点場所ＬＭ２０１に到着するまでの地理的に連続する移動履歴である。この場合、移動系列抽出部１１２は、図６に示す３〜６番目の移動履歴を移動系列として抽出することになる。

次に、移動系列抽出部１１２は、見つけ出した連続した移動履歴を１つの移動系列としてまとめる。この場合、出発地と到着地だけが移動系列の対象となり、その経路は利用しない。

なお、移動系列は、現在地から拠点場所までの連続した移動履歴をまとめたものであるが、拠点場所を到着地とする移動履歴において、その滞在時間が所定の時間（例えば３０分）以内の場合は、単に荷物を置いてくるとか、荷物を取って来るとかのために拠点場所に立ち寄っただけと考え、その拠点場所を省略して、その前後の到着地をつなげたものを移動系列と考える。この過程の例を図１１に示す。図１１において、移動系列の途中のＬＭ２０１は拠点場所ではあるが、滞在時間が短いため、これを省略した到着地をつなげて移動系列とする。

移動系列抽出部１１２は、移動系列探索処理（Ｓ１５４）でまとめた移動系列が、既に移動履歴蓄積部１０９に蓄積された移動履歴の中に見つかっていれば、そのカウントを１加算し、見つかっていなければ、カウントを１とする（Ｓ１５５）。このようにして、移動系列抽出部１１２は、移動系列各々の出現回数をカウントする。

移動系列抽出部１１２は、移動履歴蓄積部１０９に蓄積されているすべての移動履歴を探索して移動系列を抽出し、各々の移動系列の出現回数のカウントが終了したか否かを判断する（Ｓ１５６）。上述の処理が終了していない場合には（Ｓ１５６でＮｏ）、履歴探索処理（Ｓ１５３）に戻る。

上述の処理が終了した場合には（Ｓ１５６でＹｅｓ）、移動系列抽出部１１２は、カウント処理（Ｓ１５５）でカウントした出現回数の最も多い移動系列を１つ抽出する（Ｓ１５７）。出現回数をカウントした移動系列を模式的に図１２に示す。図１２において、１番目の移動系列が最も出現回数が多いので、これが抽出される。

移動系列抽出部１１２は、移動系列抽出処理（Ｓ１５７）で１つ抽出した移動系列の入れ替え可能性を判定し、入れ替えが可能であれば到着地の順番を入れ替えた移動系列を抽出する（Ｓ１５８）。具体的には、移動系列中の到着地の順番を入れ替えた移動系列が、移動履歴蓄積部１０９に蓄積されていれば、入れ替え可能であると判定し、移動系列抽出部１１２は、順番を入れ替えた移動系列を移動履歴蓄積部１０９から取り出す。例えば、移動系列中の出発地と最終到着地を除いた到着地が２つであれば、順番を入れ替えた移動系列の組み合わせは残り１（＝２！−１）つであり、移動系列中の出発地と最終到着地を除いた到着地が３つであれば、順番を入れ替えた移動系列の組み合わせは残り５（＝３！−１）つである。移動系列抽出部１１２は、これらの順番を入れ替えた移動系列が移動履歴蓄積部１０９に蓄積されていれば取り出す。取り出した移動系列の数が所定の数より多ければ、移動系列抽出部１１２は、出現回数の多い順に所定の数だけ移動系列を取り出す。所定の数として、カーナビゲーション装置の画面に表示することを考慮してここでは３つとするが、３つに限られるものではない。本ステップを模式的に図１３に示す。図１３において、２番目の移動系列は、１番目の移動系列中の到着地の順番を入れ替えた移動系列であり、かつ移動履歴から抽出された移動系列である。

次に、上述の旅程の算出処理（図７のＳ１０６）を図１４のフローチャートを用いて詳細に説明する。図１４は旅程の算出処理の流れを示すフローチャートである。

旅程算出部１１３は、移動系列抽出部１１２が抽出した移動系列から１番目の移動系列を取り出す（Ｓ１６１）。

旅程算出部１１３は、１番目の移動系列取り出し処理（Ｓ１６１）または後述する次の移動系列取り出し処理（Ｓ１６８）で取り出された移動系列から１番目の到着地を取り出す（Ｓ１６２）。

旅程算出部１１３は、日時取得部１０３により取得された現在の日時と、地図データベース１０７およびランドマークデータベース１０８とを参照して、現在位置、あるいは、前の到着地から１番目の到着地取り出し処理（Ｓ１６２）または後述する次の到着地取り出し処理（Ｓ１６５）で取り出した到着地までの到着予測時刻を算出する（Ｓ１６３）。到着予測時刻はＶＩＣＳ（登録商標）（Ｖｅｈｉｃｌｅ Ｉｎｆｏｒｍａｔｉｏｎ ａｎｄ Ｃｏｍｍｕｎｉｃａｔｉｏｎ Ｓｙｓｔｅｍ）などで得た渋滞情報を考慮することにより算出される。到着予測時刻を算出するための技術は、既存のカーナビゲーション装置において実用化されている技術であるため、ここでは説明を省略する。

滞在時間算出部１１５は、移動履歴蓄積部１０９に蓄積されている移動履歴を参照し、到着地のランドマークの平均滞在時間を算出する（Ｓ１６４）。旅程算出部１１３は、次の到着地の到着予測時刻を算出するときに、その前の到着地の平均滞在時間を加算する。

旅程算出部１１３は、１番目の到着地取り出し処理（Ｓ１６２）または（Ｓ１６６）で取り出した移動系列中の到着地のすべてについて到着予測時刻を算出し終えたか否かを判断する（Ｓ１６５）。到着予測時刻を算出し終えていない場合には（Ｓ１６５でＮｏ）、旅程算出部１１３は、移動系列中の次の到着地を取り出し（Ｓ１６６）、到着予測時刻算出処理（Ｓ１６３）以降の処理を繰り返す。

１番目の到着地取り出し処理（Ｓ１６２）または（Ｓ１６６）で取り出した移動系列中の到着地のすべてについて到着予測時刻を算出し終えた場合には（Ｓ１６５でＹｅｓ）、旅程算出部１１３は、１番目の移動系列取り出し処理（Ｓ１６１）または後述する次の移動系列取り出し処理（Ｓ１６８）で取り出した移動系列のすべてについて到着予測時刻を算出し終えたか否かを判断する（Ｓ１６７）。すべての移動系列について到着予測時刻を算出し終えた場合には（Ｓ１６７でＹｅｓ）、旅程算出部１１３は、処理を終了する。

到着予測時刻を算出し終えていない移動系列が存在する場合には（Ｓ１６７でＮｏ）、旅程算出部１１３は、移動系列抽出部１１２が抽出した移動系列の中から次に到着予測時刻の算出対象となる移動系列を取り出し（Ｓ１６８）、１番目の到着地取り出し処理（Ｓ１６２）以降の処理を繰り返す。

図１５は、上述した本実施の形態の旅程提示装置の動作による、カーナビゲーション装置１０１の表示部１０６の図１３に対応した表示例を示す図である。図１３と図１５において、ＬＭ１５１が「スーパーＥ」、ＬＭ１５２が「スーパーＦ」である。図１５において、現在から拠点場所までの最も出現回数の多い移動系列について、移動系列中の到着地を入れ替えた移動系列をも含めて、到着地の名称と到着予測時刻を表示している。例えば、２つの移動系列では、行く到着地は同じであるが、到着地を巡る順番が異なることにより、道路状況の違いなどにより所要時間が異なる。このため、最終の到着地への到着予測時刻が異なっているということが読み取れる。ここでは、ユーザは、２番目の移動系列の方が早く自宅に帰って来られることがわかる。

以上説明したように、本実施の形態によれば、過去の移動履歴を蓄積し、現在地と現在の時間帯に合致する移動系列のうち最も出現回数の多いものを取り出すことにより、ユーザが行きそうな移動系列を予測する。また、その到着地を巡る順番の入れ替えが可能な場合には、その移動系列中の到着地の順番を入れ替えた移動系列の到着予測時刻を表示する。このことにより、ユーザの操作なく、複数の到着地にまたがった移動について、最も早く巡ることのできる旅程を提案できる。したがって、ユーザは、到着地を巡る順番や、複数の到着地のそれぞれの到着予測時刻を比較して知ることができる。

なお、本実施の形態では、旅程提示装置は、エンジンの始動により起動されるとしていたが、走行中の任意のタイミングでユーザ操作により起動されても構わない。そうすると、エンジン始動時におけるカーナビゲーション装置に対するユーザの他の操作を妨げることがない。その場合、本装置は、その時点から最も近い過去の出発地を最初の出発地として動作する。

また、図７に示した走行状態判断処理（Ｓ１０４）では、制御部１０５は、本装置が起動されて１回目に走行状態判断処理（Ｓ１０４）が実行される場合に、移動系列抽出処理（Ｓ１０５）に進むこととしているが、これに限られるものではない。例えば、移動系列抽出処理（Ｓ１０５）に進むとの判定を行ってから所定時間が経過していれば、再度移動系列抽出処理（Ｓ１０５）に進むと判定しても構わない。また、ユーザの指示があった場合には、再度移動系列抽出処理（Ｓ１０５）に進むと判定しても構わない。

また、表示処理部１１４は、表示部１０６に対して表示処理を行う際に、移動系列抽出部１１２により抽出された移動系列の中に順番の入れ替え可能な到着地と順番の入れ替えが可能でない到着地とが含まれる場合には、例えば図１６に示すように順番の入れ替えが可能でない到着地をまとめ、入れ替え可能な到着地を分岐させて表示しても構わない。さらに、ユーザの走行により移動履歴が更新されて、抽出された移動系列の中に新たに到着地が加わった場合には、表示処理部１１４は、例えば図１７に示す「レストランＢ」のように、新たに加わった到着地の色を変えて表示しても構わない。

また、到着地の順番を入れ替えた移動系列を比較して表示するようにしていたが、最も出現回数の多い移動系列に比べて、順番を入れ替えた方が最終到着地への到着予測時刻がより早い場合のみ、移動系列をユーザに表示するようにしても良い。その場合、ユーザが最も巡る可能性の高い移動系列が、最終到着地への到着予測時刻が一番早い時には、ユーザは情報表示に煩わされることがない。

また、本実施の形態のカーナビゲーション装置１０１に、さらに到着時刻指定部を設け、ユーザが拠点場所に到着するタイムリミットの入力を受け付け、旅程算出部１１３が、そのタイムリミットまでに拠点場所に到着する移動系列以外のものを除外しても良い。その場合、ユーザがタイムリミットまでにどの到着地をどういう順番で巡ることができるかを知り得て、有用性が高い。

（実施の形態２）
実施の形態１では、最も出現回数の多い移動系列中の到着地の巡る順番を入れ替えて、旅程を比較できる例を説明したが、本実施の形態では、ユーザが複数の移動系列の候補の中から、巡りたい移動系列を選択する例を説明する。

本実施の形態も、実施の形態１と同様に、旅程提示装置を自動車に搭載されるカーナビゲーション装置に適用した例である。図１８は、本実施の形態における旅程提示装置が適用されたカーナビゲーション装置の構成を示す機能ブロック図である。図１８に示すように、本実施の形態のカーナビゲーション装置２０１は、実施の形態１のカーナビゲーション装置１０１に、入力部２０７を付け加えたものであり、制御部１０５の代わりに制御部２０５を設けている点が異なるが、他の構成部分は実施の形態１と同じである。制御部２０５は、制御部１０５と同様の構成を有するが、移動系列抽出部１１２および表示処理部１１４の代わりに、移動系列抽出部２１２および表示処理部２１４をそれぞれ設けた点が異なる。移動系列抽出部２１２および表示処理部２１４は、移動系列抽出部１１２および表示処理部１１４と一部異なる動作を行なう。以下、実施の形態１と異なる点を中心に実施の形態２に係るカーナビゲーション装置２０１について説明する。

入力部２０７は、移動系列抽出部２１２により抽出された移動系列候補からユーザの１つの選択入力を受け付ける。

ここでは、移動系列抽出部２１２の動作の中で、実施の形態１と差異のある移動系列抽出処理（図７のＳ１０５）について、図１９のフローチャートを用いて詳細に説明し、それ以外の部分は、実施の形態１と同様であるので説明を省略する。

拠点場所抽出処理（Ｓ２５１）から判断処理（Ｓ２５６）までは実施の形態１の拠点場所抽出処理（Ｓ１５１）から判断処理（Ｓ１５６）までと同様なので説明を省略する。

すべての移動系列の出現回数のカウントが終了した後に（Ｓ２５６でＹｅｓ）、移動系列抽出部２１２は、カウント処理（Ｓ２５５）でカウントした出現回数が多いものから順に所定の数の移動系列を抽出する。表示処理部２１４は、抽出された所定の数の移動系列を、表示部１０６に表示させる（Ｓ２５７）。これにより、抽出された所定の数の移動系列がユーザに提示される。所定の数として、カーナビゲーション装置２０１の表示部１０６に表示することを考慮してここでは３つとするが、３つに限られるものではない。出現回数の多い移動系列を抽出する過程の模式図を図２０に示す。図２０は、拠点場所であるＬＭ２０１を出発してから再び拠点場所であるＬＭ２０１に戻ってくるまでの移動系列の中から、出現回数の多い順に移動系列を並べたものを示しており、その中の上位３つの移動系列が抽出されてユーザに提示されている。入力部２０７は、提示した移動系列からユーザの１つの選択入力を受け付ける（Ｓ２５７）。表示処理部２１４により生成される情報である選択入力受付の画面の例を図２１に示す。図２１は図２０の移動系列に対応している。図２０と図２１において、ＬＭ１５１が「スーパーＥ」、ＬＭ１５２が「スーパーＦ」、ＬＭ１３２が「コンビニ（コンビニエンスストア）Ｄ」、ＬＭ１７１が「書店Ｇ」、ＬＭ１７２が「書店Ｈ」である。ここでは、２番目の移動系列がユーザにより選択されている。

移動系列抽出部２１２は、実施の形態１の移動系列抽出処理（図８のＳ１５８）と同様に、選択入力受付処理（Ｓ２５７）で１つ選択された移動系列中の到着地の順番を入れ替えた移動系列が、移動履歴蓄積部１０９に蓄積されていれば取り出す（Ｓ２５８）。本ステップを模式的に図２２に示す。図２２において、２番目の移動系列は１番目の移動系列中の到着地の順番を入れ替えた移動系列であり、かつ移動履歴から抽出された移動系列である。

上述した本実施の形態の旅程提示装置の動作による、カーナビゲーション装置２０１の表示部１０６の図２２に対応した表示例を図２３に示す。図２３において、現在から拠点場所までのユーザが選択した移動系列について、移動系列中の到着地を入れ替えた移動系列をも含めて、到着地の名称と到着予測時刻を表示している。例えば、２つの移動系列では、行く到着地は同じであるが、到着地を巡る順番が異なることにより、道路状況の違いなどにより所要時間が異なる。このため、最終の到着地への到着予測時刻が異なっているということが読み取れる。ここでは、ユーザは、２番目の移動系列の方が早く自宅に帰って来られることがわかる。

以上説明したように、本実施の形態によれば、過去の移動履歴を蓄積し、現在地と現在の時間帯に合致する移動系列のうち所定の出現回数以上のものを取り出すことにより、ユーザが行きそうな移動系列を予測し、予測された移動系列をユーザに対して提示する。そして、ユーザから１つの移動系列の選択入力を受け付け、その到着地を巡る順番の入れ替え可能な場合には、その移動系列中の到着地の順番を入れ替えた移動系列の到着予測時刻を表示する。これにより、ユーザは簡単な操作で、自分の行きたい複数の到着地にまたがった移動について、到着地を巡る順番や、複数の到着地のそれぞれの到着予測時刻を比較して知ることができる。予測だけでは必ずしも的確にユーザの行きたい到着地を確定できないような場合であっても、予測により可能性の高いものを絞り込んだ後、最終的にユーザ自身に決定してもらうことにより、より利便性と確実性を向上させることが可能となる。

（実施の形態３）
実施の形態２では、出現回数の多い移動系列の中からユーザが１つのものを選択する例を説明したが、本実施の形態では、移動系列ではなく、出現回数の多い到着地の組の中からユーザが１つの組を選択する例を説明する。移動系列で到着地の順番を入れ替えた場合の移動系列間の出現回数の差が大きい場合、すなわち、ユーザがある程度移動の順番を重視している場合には実施の形態２が有効である。これに対して、移動系列で到着地の順番を入れ替えた場合の移動系列間の出現回数の差が小さい場合、すなわち、ユーザが移動の順番をあまり重視していない場合には、本実施の形態が有効である。例えば、移動系列の出現回数として、到着地Ａ→到着地Ｂが３０回あり、到着地Ｂ→到着地Ａが５回あるような場合、移動系列間の出現回数の差が大きく、ユーザは順番を重視していることがわかる。このような場合は、実施の形態２が有効である。一方、移動系列の出現回数として、到着地Ａ→到着地Ｂが２０回あり、到着地Ｂ→到着地Ａが１５回あるような場合、移動系列間の出現回数の差は小さく、到着地間を巡る順番に関してユーザはあまり重視していないと判断することができる。本実施の形態は、このような場合に有効に作用する。

本実施の形態も、実施の形態２と同様に、旅程提示装置を自動車に搭載されるカーナビゲーション装置に適用した例である。図２４は、本実施の形態における旅程提示装置が適用されたカーナビゲーション装置の構成を示す機能ブロック図である。図２４に示すように、本実施の形態のカーナビゲーション装置３０１は、実施の形態２のカーナビゲーション装置２０１の構成要素と同様の構成を有するが、制御部２０５の代わりに制御部３０５を用いたものである。なお、制御部３０５は、移動系列抽出部２１２および表示処理部２１４の代わりに、移動系列抽出部３１２および表示処理部３１４をそれぞれ設けたものである。移動系列抽出部３１２および表示処理部３１４は、移動系列抽出部２１２および表示処理部２１４と一部異なる動作を行なう。以下、実施の形態２と異なる点を中心に実施の形態３に係るカーナビゲーション装置３０１について説明する。

移動系列抽出部３１２は、マッチング部１１１により変換された現在位置のＩＤと日時取得部１０３により取得された現在の日時とに適合する移動履歴から、ある拠点場所から同一又は異なる拠点場所までまたがって移動する際の複数の到着地の組を、データ管理部１１０を介して移動履歴蓄積部１０９から抽出する。例えば、拠点場所である自宅から、到着地Ａ、到着地Ｂを巡って自宅に戻ってきた移動系列があった場合、到着地の組は、順序関係を考慮しない（Ａ，Ｂ）と表すこととする。

ここでは、移動系列抽出部３１２の動作の中で、実施の形態２と差異のある移動系列抽出処理（図７のＳ１０５）について、図２５のフローチャートを用いて詳細に説明し、それ以外の部分は、実施の形態２と同様であるので説明を省略する。

拠点場所抽出処理（Ｓ３５１）から履歴探索処理（Ｓ３５３）までと、判断処理（Ｓ３５６）、移動系列抽出処理（Ｓ３５８）は、それぞれ実施の形態２の拠点場所抽出処理（Ｓ２５１）から拠点場所抽出処理（Ｓ２５３）までと、判断処理（Ｓ２５６）、移動系列抽出処理（Ｓ２５８）とそれぞれ同様なので説明を省略する。

履歴探索処理（Ｓ３５３）の後、移動系列抽出部３１２は、実施の形態１と同様に、履歴探索処理（Ｓ３５３）で見つけた移動履歴に連続する移動履歴を、移動履歴蓄積部１０９に蓄積されている移動履歴の中から探し出す。次に、移動系列抽出部３１２は、見つけ出した連続した移動履歴を１つの到着地の組としてまとめる（Ｓ３５４）。移動系列が、順番付きの到着地のまとまりであったのに対し、到着地の組とは、順番を考慮しない到着地のまとまりである。

移動系列抽出部３１２は、到着地組探索処理（Ｓ３５４）でまとめられた到着地の組が、既に移動履歴蓄積部１０９に蓄積された移動履歴の中に見つかっていれば、そのカウントを１加算し、見つかっていなければ、カウントを１とする（Ｓ３５５）。このようにして、到着地の組各々の出現回数をカウントする。例えば、図２６に示すような移動系列が移動履歴蓄積部１０９の中から抽出され得るとした場合に、実施の形態２では移動系列のカウント値は、それぞれの移動系列の出現回数であるのに対して、到着地の組のカウント値は、到着地の順番を入れ替えた移動系列の出現回数の和である。図２６の移動系列からは、図２７に示す到着地の組とその組のカウント値が得られる。例えば、図２６の移動系列ＬＭ１５１→ＬＭ１５２の出現回数３０回と移動系列ＬＭ１５２→ＬＭ１５１の出現回数５回を加算して、図２７のように（ＬＭ１５１，ＬＭ１５２）の組の出現回数が３５回となる。

実施の形態２では移動系列のカウントを行っているのに対し、本実施の形態では到着地の組のカウントを行っている。このように、両実施の形態では、カウントの仕方が異なるため、到着地の組の出現回数の多い順の順位と、実施の形態２の移動系列の出現回数の多い順の順位とが異なる場合がある。

すべての到着地の組のカウントが終了した後に（Ｓ３５６でＹｅｓ）、移動系列抽出部３１２は、カウント処理（Ｓ３５５）でカウントした出現回数の多いものから順に所定の数の到着地の組を抽出する。表示処理部３１４は、抽出された所定の数の到着地の組を、表示部１０６に表示させる（Ｓ３５７）。これにより、抽出された所定の数の到着地の組がユーザに提示される。所定の数として、カーナビゲーション装置３０１の表示部１０６に表示することを考慮してここでは３つとするが、３つに限られるものではない。入力部２０７は、提示した到着地の組からユーザの１つの選択入力を受け付ける（Ｓ３５７）。選択入力受付の画面の例を図２８に示す。図２８は図２７の到着地の組に対応している。図２７と図２８において、ＬＭ１５１が「スーパーＥ」、ＬＭ１５２が「スーパーＦ」、ＬＭ１８１が「ホームセンターＩ」、ＬＭ１８２が「ホームセンターＪ」、ＬＭ１３２が「コンビニＤ」である。ここでは、２番目の到着地の組がユーザにより選択されている。

上述した本実施の形態の旅程提示装置の動作による、カーナビゲーション装置３０１の表示部１０６の表示例を図２９に示す。図２９において、現在から拠点場所までのユーザが選択した到着地の組について、到着地の組の中の到着地を入れ替えた移動系列をも含めて、到着地の名称と到着予測時刻を表示している。例えば、２つの移動系列では、行く到着地は同じであるが、到着地を巡る順番が異なることにより、道路状況の違いなどにより所要時間が異なる。このため、最終の到着地への到着予測時刻が異なっているということが読み取れる。ここでは、ユーザは、２番目の移動系列の方が早く自宅に帰って来られることがわかる。

以上説明したように、本実施の形態によれば、過去の移動履歴を蓄積し、現在地と現在の時間帯に合致する到着地の組のうち所定の出現回数以上のものを取り出すことにより、ユーザが行きそうな到着地の組を予測し、予測された到着地の組をユーザに対して提示する。そして、ユーザから１つの到着地の組の選択入力を受け付け、その到着地を巡る順番の入れ替え可能な場合には、その到着地の組の中の到着地の順番を入れ替えた移動系列の到着予測時刻を表示する。これにより、ユーザは簡単な操作で、自分の行きたい複数の到着地にまたがった移動について、到着地を巡る順番や、複数の到着地のそれぞれの到着予測時刻を比較して知ることができる。

（実施の形態４）
実施の形態１では、現在地と現在の時間帯に合致する、出現回数の最も多い移動系列を表示する例を説明したが、本実施の形態では、まず移動履歴から現在地と現在の時間帯に合致する行き先を１つ決定して、行き先を元にその前後に寄り先を探索して移動系列とする例を説明する。これは、到着地として行きたい場所が１つある場合に、その前後に寄り道として一定の時間内に他の到着地にも行く時間があるかどうかをユーザが知りたい場合に有効である。

本実施の形態も、実施の形態１と同様に、旅程提示装置を自動車に搭載されるカーナビゲーション装置に適用した例である。図３０は、本実施の形態における旅程提示装置が適用されたカーナビゲーション装置の構成を示す機能ブロック図である。

本実施の形態のカーナビゲーション装置４０１は、実施の形態１のカーナビゲーション装置１０１の構成において、制御部１０５の代わりに制御部４０５を用いたものである。制御部４０５は、制御部１０５の構成において、滞在時間算出部１１５を削除し、移動系列抽出部１１２の代わりに、行き先指定部４１６と寄り先抽出部４１７とを設けたものである。その他の部分の構成は実施の形態１と同じである。

行き先指定部４１６は、ユーザが最も行きたい行き先の指定を受け付ける。

寄り先抽出部４１７は、行き先指定部４１６により指定された行き先の前後に寄り先として行く到着地を抽出する。

以上のように構成された本実施の形態のカーナビゲーション装置４０１の動作を図３１のフローチャートを用いて説明する。

位置・日時取得処理（Ｓ４０１）から走行状態判断処理（Ｓ４０４）までと、旅程の算出処理（Ｓ４０７）から表示処理（Ｓ４０９）までは、それぞれ実施の形態１の位置・日時取得処理（図７のＳ１０１）から走行状態判断処理（Ｓ１０４）までと、旅程の算出処理（Ｓ１０６）から表示処理（Ｓ１０８）までと同様なので説明を省略する。

走行状態判断処理（Ｓ４０４）において、車両が走行していると判断され、かつ走行状態判断処理（Ｓ４０４）の実行が１回目の場合には（Ｓ４０４で初回）、行き先指定部４１６は、現在の時間帯に現在位置と同一のＩＤの地点を出発した移動履歴を、移動履歴蓄積部１０９から探し出す。移動履歴が十分に蓄積されていれば、該当する移動履歴は複数見つかることが自然である。行き先指定部４１６は、それらの移動履歴の到着地の出現回数の多い順に所定の数の到着地を取り出す。取り出された複数の到着地は、ユーザがこれから行きそうな可能性の高い順の複数の到着地である。次に、行き先指定部４１６は、表示部１０６を介して、取り出した複数の到着地をユーザに提示し、ユーザがこれから最も行きたい行き先の指定を１つ受け付ける（Ｓ４０５）。行き先を受け付ける画面の例を図３２に示す。ユーザが最も行きたい行き先が提示された到着地の中にない場合、ユーザはランドマークデータベース１０８を検索するなどの他の手段で行き先の指定が可能である。

寄り先抽出部４１７は、行き先指定処理（Ｓ４０５）で指定された行き先を含む移動履歴を探索し、この行き先の前と後ろの所定の時間（例えばそれぞれ２時間）内に行った到着地を寄り先候補として、寄り先候補の出現回数をカウントする。寄り先抽出部４１７は、出現回数の多い順に所定の数の寄り先候補を寄り先として抽出し、抽出された寄り先と指定された行き先とを合わせて移動系列とする（Ｓ４０６）。本ステップの模式図を図３３に示す。寄り先抽出部４１７は、図３３に示すように、指定された行き先「ＬＭ１５１」が必ず含まれ、前後に寄り先が付いた移動系列が抽出されることになる。

上述した本実施の形態の旅程提示装置の動作による、カーナビゲーション装置４０１の表示部１０６の図３３に対応した表示例を図３４に示す。図３４において、行き先として「スーパーＥ」をユーザが指定したので「スーパーＥ」は必ず表示される。「スーパーＦ」、「自宅」、「コンビニＤ」および「レストランＡ」が寄り先として提示されている。ユーザはこれを見て、「スーパーＥ」に行く場合に寄り道をするかどうか判断できる。

以上説明したように、本実施の形態によれば、過去の移動履歴を蓄積し、現在地と現在の時間帯に合致するユーザが行きそうな予測到着地からユーザの指定する行き先を受け付け、拠点場所に帰るまでにその行き先と合わせて行く寄り先を取り出す。行き先と寄り先の順番の入れ替え可能な場合には、該行き先を含む移動系列を移動履歴から抽出し、その到着予測時刻を表示する。このことにより、ユーザは自ら指定した行き先を含む複数の到着地にまたがった移動について、到着地を巡る順番や、複数の到着地のそれぞれの到着予測時刻を比較して知ることができる。

なお、本実施の形態では、予測された到着地の中からユーザが行き先を指定する例について説明したが、例えば、行き先指定部４１６が、現在の時間帯に現在位置と同一のＩＤの地点を出発した移動履歴の中で出現回数の最も多い到着地を行き先として決定しても良い。その場合、ユーザの行き先指定操作が不要になる。

（実施の形態５）
実施の形態１では、出現回数が最も多い移動系列において到着地を巡る順番を入れ替えて、旅程を比較できる例を説明した。また、実施の形態３では、出現回数の多い到着地の組をユーザに提示し、その後ユーザにより選択された組に対して、到着地を巡る順序を入れ替えた複数の移動系列を到着予測時刻と共にユーザに提示する例を説明した。

本実施の形態では、到着地の組の全出現頻度に対する、ある到着地の組の出現頻度の割合を算出し、その割合に応じてユーザに対して移動系列と到着予測時刻とを表示する態様を変化させる例について述べる。

本実施の形態も、旅程提示装置を自動車に搭載されるカーナビゲーション装置に適用した例である。図３５は、本実施の形態における旅程提示装置が適用されたカーナビゲーション装置の構成を示す機能ブロック図である。図３５に示すように、本実施の形態のカーナビゲーション装置５０１は、図２４に示した実施の形態３のカーナビゲーション装置３０１の構成と同様の構成を有するが、制御部３０５の代わりに制御部５０５を用いたものである。制御部５０５は、移動系列抽出部３１２および表示処理部３１４の代わりに、移動系列抽出部５１２および表示処理部５１４をそれぞれ設けたものである。移動系列抽出部５１２および表示処理部５１４は、移動系列抽出部３１２および表示処理部３１４と一部異なる動作を行なう。以下、上述の実施の形態と異なる点を中心に実施の形態５に係るカーナビゲーション装置５０１について説明する。

ここでは、実施の形態３と差異のある移動系列抽出処理（図７のＳ１０５）について、図３６のフローチャートを用いて説明し、それ以外の部分は、実施の形態３と同様であるので説明を省略する。

拠点場所抽出処理（Ｓ５５１）からカウント処理（Ｓ５５５）、および判断処理（Ｓ５５７）は、実施の形態１における拠点場所抽出処理（Ｓ１５１）からカウント処理（Ｓ１５５）、および判断処理（Ｓ１５６）と同様であるので説明を省略する。

移動系列の出現回数がカウントされた後（Ｓ５５５）、移動系列抽出部５１２は、移動系列探索処理（Ｓ５５４）で探索された移動系列を実施の形態３と同様、到着地の組として捉え、その到着地の組が、既に移動履歴蓄積部１０９に蓄積された移動系列の中に見つかっていれば、そのカウントを１加算し、見つかっていなければ、カウントを１とする（Ｓ５５６）。このようにして、到着地の組各々の出現回数をカウントする。

すべての到着地の組のカウントが終了した後に（Ｓ５５７でＹｅｓ）、移動系列抽出部５１２は、全到着地の組の出現回数に占める、最多出現回数の到着地の組の出現回数の割合を算出する（Ｓ５５８）。算出例について図３７、図３８を用いて説明する。カウント処理（Ｓ５５５）によりカウントされた移動系列の出現回数が図３７に示すものであった場合、カウント処理（Ｓ５５６）によりカウントされる到着地の組の出現回数は、実施の形態３と同様の処理により図３８に示すものとなる。図３８より全到着地の組の出現回数の合計は８２（＝６２＋８＋７＋５）回であり、最多出現回数の組である（ＬＭ１５１、ＬＭ１５２）の組の出現回数は６２回であるため、算出される出現割合は７５．６（＝６２／８２×１００）％となる。

移動系列抽出部５１２は、出現割合算出処理（Ｓ５５８）で算出された出現割合が、所定値（例えば７０％）を超えているか否かの判定を行う（Ｓ５５９）。ここで、所定値を超えているということは、ユーザが今後、最多出現回数の到着地の組を巡る確率が、他の組を巡る確率に比べて圧倒的に高いということができる。図３８の事例の場合、所定値を超えていると判定される。

出現割合が所定値を超えている場合（Ｓ５５９でＹｅｓ）、移動系列抽出部５１２は、移動系列抽出処理（Ｓ５６０およびＳ５６１）を実行する。移動系列抽出処理（Ｓ５６０およびＳ５６１）は、実施の形態１の移動系列抽出処理（Ｓ１５７およびＳ１５８）と同様である。最終的に、旅程算出部１１３、表示処理部５１４の処理を経て、表示部１０６を介してユーザに図３９のように移動系列と到着予測時刻とが提示される。図３９において、ＬＭ１５１が「スーパーＥ」、ＬＭ１５２が「スーパーＦ」であり、最多出現回数の「自宅」→「スーパーＥ」→「スーパーＦ」→「自宅」という名称の系列と到着予測時刻、および移動履歴蓄積部１０９に蓄積されている「スーパーＥ」、「スーパーＦ」の巡る順序が反対となった「自宅」→「スーパーＦ」→「スーパーＥ」→「自宅」という名称の系列と到着予測時刻が提示される。

一方、カウント処理（Ｓ５５５）によりカウントされた移動系列の出現回数が図４０に示すものであった場合、カウント処理（Ｓ５５６）によりカウントされる到着地の組の出現回数は、実施の形態３と同様の処理により図４１に示すものとなる。図４１より全到着地の組の出現回数の合計は１０９回であり、最多出現回数の組である（ＬＭ１５１、ＬＭ１５２）の組の出現回数は３５回であるため、出現割合算出処理（Ｓ５５８）により算出される出現割合は３２．１（＝３５／１０９×１００）％となる。このとき、判断処理（Ｓ５５９）では、出現割合が所定値（例えば７０％）を超えていないと判定される。すなわち、今後ユーザが巡る到着地の組は不確実性が高く、いずれか一つの組に絞ることができないということを表している。このときの処理である選択入力受付処理（Ｓ５６２）および移動系列抽出処理（Ｓ５６３）は実施の形態３の選択入力受付処理（Ｓ３５７）および移動系列抽出処理（Ｓ３５８）と同様となる。移動系列抽出部５１２により抽出された到着地の組は、表示処理部５１４の処理を経て、表示部１０６からユーザに図４２のように表示される。図４２においてＬＭ１５１は「スーパーＥ」、ＬＭ１５２は「スーパーＦ」、ＬＭ１８１は「ホームセンターＩ」、ＬＭ１８２は「ホームセンターＪ」、ＬＭ１３２は「コンビニＤ」である。表示部１０６により図４２のようにユーザに提示された後、入力部２０７からユーザによる選択を受け付けると、選択された到着地の組に対して、移動系列抽出部５１２は移動履歴蓄積部１０９に存在する、到着地の順序を入れ替えた移動系列が抽出される。最終的に、旅程算出部１１３、表示処理部５１４による処理を経た後、表示部１０６により図４３のように移動系列と到着予測時刻とがユーザに提示される。

以上説明したように、本実施の形態によれば、ユーザが最多出現回数の到着地の組を巡る確からしさに応じて表示態様を変えることを特徴とする。ユーザが巡る到着地の組の確からしさが高いときには、それらの到着地の順序を入れ替えた系列、および到着予測時刻を表示することで、ユーザが到着地の組を選択する手間を要することなく最適な到着地の巡回順序を決定することが可能となる。また、到着地の組の確からしさが低い場合には、到着地の組を提示してユーザが選択可能にすることにより、すべての到着地の組に対して、到着地の順序を入れ替えた系列と到着予測時刻を表示して画面の情報量（図４１のケースでは、３つの組に対して合計６通りの経路および到着予測時刻情報）を多くしてしまうことがなくなる。また、組の候補だけを表示して１回の操作で最適な順序を決定するという、表示情報量および操作の手間という観点で、ユーザのわずらわしさを排除した機能を提供することが可能となる。

以上述べたことから明らかなように、本発明の旅程提示装置によれば、過去の移動履歴データに基づいて、現在地と現在日時とからこれから行くと予測される複数の移動系列の到着地に関して、ユーザにとってそれらが入れ替え可能かどうかを判定した上で到着予測時刻を比較し、表示することにより、ユーザは複数の到着地にまたがった移動について、複数の到着地を巡る順番や、複数の到着地を移動するのに必要なそれぞれの到着時刻を比較して知ることができ、非常に有効である。

以上、本発明に係る旅程提示装置について、実施の形態１〜５に基づいて説明したが、本発明は、これらの実施の形態に限定されるものではない。本発明の趣旨を逸脱しない限り、上記実施の形態を変形したものや、上記実施の形態１〜５の各構成要素を任意に組み合わせて実現される別の形態も、本発明に含まれる。

また、上記の各装置は、具体的には、マイクロプロセッサ、ＲＯＭ、ＲＡＭ、ハードディスクドライブ、ディスプレイユニット、キーボード、マウスなどから構成されるコンピュータシステムとして構成されてもよい。ＲＡＭまたはハードディスクドライブには、コンピュータプログラムが記憶されている。マイクロプロセッサが、コンピュータプログラムに従って動作することにより、各装置は、その機能を達成する。ここでコンピュータプログラムは、所定の機能を達成するために、コンピュータに対する指令を示す命令コードが複数個組み合わされて構成されたものである。

さらに、上記の各装置を構成する構成要素の一部または全部は、１個のシステムＬＳＩ（Ｌａｒｇｅ Ｓｃａｌｅ Ｉｎｔｅｇｒａｔｉｏｎ：大規模集積回路）から構成されているとしてもよい。システムＬＳＩは、複数の構成部を１個のチップ上に集積して製造された超多機能ＬＳＩであり、具体的には、マイクロプロセッサ、ＲＯＭ、ＲＡＭなどを含んで構成されるコンピュータシステムである。ＲＡＭには、コンピュータプログラムが記憶されている。マイクロプロセッサが、コンピュータプログラムに従って動作することにより、システムＬＳＩは、その機能を達成する。

さらにまた、上記の各装置を構成する構成要素の一部または全部は、各装置に脱着可能なＩＣカードまたは単体のモジュールから構成されているとしてもよい。ＩＣカードまたはモジュールは、マイクロプロセッサ、ＲＯＭ、ＲＡＭなどから構成されるコンピュータシステムである。ＩＣカードまたはモジュールは、上記の超多機能ＬＳＩを含むとしてもよい。マイクロプロセッサが、コンピュータプログラムに従って動作することにより、ＩＣカードまたはモジュールは、その機能を達成する。このＩＣカードまたはこのモジュールは、耐タンパ性を有するとしてもよい。

また、本発明は、上記に示す方法であるとしてもよい。また、これらの方法をコンピュータにより実現するコンピュータプログラムであるとしてもよいし、前記コンピュータプログラムからなるデジタル信号であるとしてもよい。

さらに、本発明は、上記コンピュータプログラムまたは上記デジタル信号をコンピュータ読み取り可能な記録媒体、例えば、フレキシブルディスク、ハードディスク、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤ、ＤＶＤ−ＲＯＭ、ＤＶＤ−ＲＡＭ、ＢＤ（Ｂｌｕ−ｒａｙ Ｄｉｓｃ）、半導体メモリなどに記録したものとしてもよい。また、これらの記録媒体に記録されている上記デジタル信号であるとしてもよい。

また、本発明は、上記コンピュータプログラムまたは上記デジタル信号を、電気通信回線、無線または有線通信回線、インターネットを代表とするネットワーク、データ放送等を経由して伝送するものとしてもよい。

また、本発明は、マイクロプロセッサとメモリを備えたコンピュータシステムであって、上記メモリは、上記コンピュータプログラムを記憶しており、上記マイクロプロセッサは、上記コンピュータプログラムに従って動作するとしてもよい。

また、上記プログラムまたは上記デジタル信号を上記記録媒体に記録して移送することにより、または上記プログラムまたは上記デジタル信号を上記ネットワーク等を経由して移送することにより、独立した他のコンピュータシステムにより実施するとしてもよい。

本発明に係る旅程提示装置は、ユーザの到着地を予測し、予測された移動系列を比較できる形でユーザに提示する機能を有し、車両に搭載されるカーナビゲーション装置や、ユーザに携行される携帯電話などの情報端末として有用である。また、本発明に係る旅程提示方法は、カーナビゲーション装置や情報端末上で稼動するプログラムや、カーナビゲーション装置や情報端末上に情報を提供するサーバシステム上のプログラムとしても有用である。

図１は、従来例の表示例を示す図である。 図２は、実施の形態１における旅程提示装置の機能ブロック図である。 図３Ａは、実施の形態１における記憶部に記憶されている地図データのうちノードデータの一例を示す図である。 図３Ｂは、実施の形態１における記憶部に記憶されている地図データのうち補間ノードデータの一例を示す図である。 図３Ｃは、実施の形態１における記憶部に記憶されている地図データのうちリンクデータの一例を示す図である。 図４は、実施の形態１における地図データの例を示す模式図である。 図５Ａは、実施の形態１における記憶部に記憶されているランドマークデータのうち施設データの一例を示す図である。 図５Ｂは、実施の形態１における記憶部に記憶されているランドマークデータのうちユーザ設定データの一例を示す図である。 図６は、実施の形態１における記憶部に記憶されている移動履歴の例を示す図である。 図７は、実施の形態１における処理の流れを示すフローチャートである。 図８は、実施の形態１の移動系列の抽出処理の詳細な処理の流れを示すフローチャートである。 図９Ａは、実施の形態１における現在の日時を曜日に分類するためのテーブルを示す図である。 図９Ｂは、実施の形態１における現在の日時を時間帯に分類するためのテーブルを示す図である。 図１０は、実施の形態１における移動系列の例を地図上で示す図である。 図１１は、実施の形態１における拠点場所を省略した移動系列の作成を示す模式図である。 図１２は、実施の形態１における移動系列の例を示す模式図である。 図１３は、実施の形態１における移動系列の到着地の順番の入れ替えを示す模式図である。 図１４は、実施の形態１の旅程の算出処理の詳細な処理の流れを示すフローチャートである。 図１５は、実施の形態１の表示例を示す図である。 図１６は、実施の形態１の表示例を示す図である。 図１７は、実施の形態１の表示例を示す図である。 図１８は、実施の形態２における旅程提示装置の機能ブロック図である。 図１９は、実施の形態２の移動系列の抽出処理の詳細な処理の流れを示すフローチャートである。 図２０は、実施の形態２における移動系列の例を示す模式図である。 図２１は、実施の形態２におけるユーザ選択のための移動系列の提示例を示す図である。 図２２は、実施の形態１における移動系列の到着地の順番の入れ替えを示す模式図である。 図２３は、実施の形態２の表示例を示す図である。 図２４は、実施の形態３における旅程提示装置の機能ブロック図である。 図２５は、実施の形態３の移動系列の抽出処理の詳細な処理の流れを示すフローチャートである。 図２６は、実施の形態３における移動系列の例を示す模式図である。 図２７は、実施の形態３における到着地の組の例を示す模式図である。 図２８は、実施の形態３におけるユーザ選択のための到着地の組の提示例を示す図である。 図２９は、実施の形態３の表示例を示す図である。 図３０は、実施の形態４における旅程提示装置の機能ブロック図である。 図３１は、実施の形態４における処理の流れを示すフローチャートである。 図３２は、実施の形態４におけるユーザ選択のための行き先の提示例を示す図である。 図３３は、実施の形態４における移動系列の例を示す模式図である。 図３４は、実施の形態４の表示例を示す図である。 図３５は、実施の形態５における旅程提示装置の機能ブロック図である。 図３６は、実施の形態５における処理の流れを示すフローチャートである。 図３７は、実施の形態５における移動系列の例を示す模式図である。 図３８は、実施の形態５における到着地の組の例を示す模式図である。 図３９は、実施の形態５の表示例を示す図である。 図４０は、実施の形態５における移動系列の例を示す模式図である。 図４１は、実施の形態５における到着地の組の例を示す模式図である。 図４２は、実施の形態５におけるユーザ選択のための到着地の組の提示例を示す図である。 図４３は、実施の形態３の表示例を示す図である。

符号の説明

１０１、２０１、３０１、４０１、５０１ カーナビゲーション装置
１０２ 位置取得部
１０３ 日時取得部
１０４ 記憶部
１０５ 制御部
１０６ 表示部
１０７ 地図データベース
１０８ ランドマークデータベース
１０９ 移動履歴蓄積部
１１０ データ管理部
１１１ マッチング部
１１２ 移動系列抽出部
１１３ 旅程算出部
１１４ 表示処理部
１１５ 滞在時間算出部
２０７ 入力部
２１２ 移動系列抽出部
２１４ 表示処理部
３１２ 移動系列抽出部
３１４ 表示処理部
４１６ 行き先指定部
４１７ 寄り先抽出部
５１２ 移動系列抽出部
５１４ 表示処理部

Claims (9)

1. 移動履歴蓄積部に蓄積されている移動体の出発地から到着地までの移動履歴情報の中から、現在地を含み、最終の到着地までの移動履歴情報を移動系列として検索し、検索した前記移動系列の中から少なくとも１つの移動系列を抽出し、抽出した前記移動系列に含まれる前記最終の到着地以外の複数の途中での到着地の順序を入れ替えた移動系列が前記移動履歴情報に存在する場合に、前記到着地の順序を入れ替えた移動系列をさらに抽出する移動系列抽出部と、
   前記移動系列抽出部により抽出された前記移動系列に含まれる最終および途中の前記到着地それぞれへの到着予測時刻を前記移動系列ごとに算出する旅程算出部と、
   前記旅程算出部により算出された前記到着地それぞれへの到着予測時刻を、同一画面上に前記移動系列ごとに表示するための表示情報を生成し、当該表示情報を画面上に表示する表示処理部と
   を備える旅程提示装置。
2. 前記移動系列抽出部は、前記移動履歴蓄積部に蓄積されている前記移動履歴情報の中から、現在地を含み、最終の到着地までの移動履歴情報を移動系列として検索し、検索した前記移動系列の中から出現回数の多い順に所定数の移動系列を抽出し、抽出した前記移動系列に含まれる前記最終の到着地以外の複数の途中での到着地の順序を入れ替えた移動系列が前記移動履歴情報に存在する場合に、前記到着地の順序を入れ替えた移動系列をさらに抽出する
   請求項１記載の旅程提示装置。
3. 前記移動系列抽出部は、前記移動履歴蓄積部に蓄積されている前記移動履歴情報の中から、現在地を含み、最終の到着地までの移動履歴情報を移動系列として検索し、検索した前記移動系列を当該移動系列に含まれる到着地の組として分類し、分類した前記到着地の組の中からユーザにより選択された前記到着地の組を含む前記移動系列を抽出し、抽出した前記移動系列に含まれる前記最終の到着地以外の複数の途中での到着地の順序を入れ替えた移動系列が前記移動履歴情報に存在する場合に、前記到着地の順序を入れ替えた移動系列をさらに抽出し、
   前記表示処理部は、さらに、前記移動系列抽出部により分類された到着地の組を表示するための表示情報を生成し、当該表示情報を画面上に表示し、
   前記旅程提示装置は、さらに、前記表示処理部により生成された表示情報に含まれる、到着地の組に対する選択をユーザより受け付ける入力部を備える
   請求項１記載の旅程提示装置。
4. 前記移動系列抽出部は、前記移動履歴蓄積部に蓄積されている前記移動履歴情報の中から、現在地を含み、最終の到着地までの移動履歴情報を移動系列として検索し、検索した前記移動系列を当該移動系列に含まれる到着地の組として分類し、分類した各到着地の組の出現回数の総和に占める前記到着地の組の最多出現回数の割合を算出し、前記割合が所定値以上の場合には、検索した前記移動系列の中から出現回数の多い順に所定数の移動系列を抽出し、抽出した前記移動系列に含まれる前記最終の到着地以外の複数の途中での到着地の順序を入れ替えた移動系列が前記移動履歴情報に存在する場合に、前記到着地の順序を入れ替えた移動系列をさらに抽出し、前記割合が所定値未満の場合には、分類した前記到着地の組の中からユーザにより選択された前記到着地の組を含む前記移動系列を抽出し、抽出した前記移動系列に含まれる前記最終の到着地以外の複数の途中での到着地の順序を入れ替えた移動系列が前記移動履歴情報に存在する場合に、前記到着地の順序を入れ替えた移動系列をさらに抽出し、
   前記表示処理部は、さらに、前記割合が所定値未満の場合に、前記移動系列抽出部により分類された到着地の組を表示するための表示情報を生成し、当該表示情報を画面上に表示し、
   前記旅程提示装置は、さらに、前記割合が所定値未満の場合に、前記表示処理部により生成された表示情報に含まれる、到着地の組に対する選択をユーザより受け付ける入力部を備える
   請求項１記載の旅程提示装置。
5. 前記表示処理部は、前記移動系列抽出部により抽出された前記到着地の順序を入れ替えた移動系列の最終到着地への到着予測時刻が、前記順序を入れ替える前の移動系列の最終到着地への到着予測時刻より早い場合にのみ、前記順序を入れ替える前の移動系列と前記順序を入れ替えた移動系列とに含まれる最終および途中の前記到着地それぞれへの到着予測時刻を表示情報として生成し、当該表示情報を画面上に表示する
   請求項１記載の旅程提示装置。
6. 前記表示処理部は、さらに、前記移動系列抽出部において順序を入れ替える対象となった途中の到着地の組と、それ以外の到着地とで、表示態様が変化するように前記表示情報を生成し、当該表示情報を画面上に表示する
   請求項１記載の旅程提示装置。
7. 前記表示処理部は、前記順序を入れ替える前の移動系列と前記順序を入れ替えた後の移動系列とにおける、前記順序を入れ替える対象となった途中の到着地の組以外の各到着地を、共有のアイコンで表示するための情報と、前記順序を入れ替える対象となった途中の到着地の組の直前の到着地から、前記順序を入れ替える対象となった途中の到着地の組の中で最初の到着地への分岐を示す情報と、前記順序を入れ替える対象となる途中の到着地の組の最後の到着地から、前記順序を入れ替える対象となった途中の到着地の組の中で直後の到着地への合流を示す情報と、前記各到着地への到着予測時刻を表示するための情報とを、前記表示情報として生成し、当該表示情報を画面上に表示する
   請求項６記載の旅程提示装置。
8. コンピュータにより、移動履歴蓄積部に蓄積されている移動体の出発地から到着地までの移動履歴情報の中から、現在地を含み、最終の到着地までの移動履歴情報を移動系列として検索し、検索した前記移動系列の中から少なくとも１つの移動系列を抽出し、抽出した前記移動系列に含まれる前記最終の到着地以外の複数の途中での到着地の順序を入れ替えた移動系列が前記移動履歴情報に存在する場合に、前記到着地の順序を入れ替えた移動系列をさらに抽出するステップと、
   コンピュータにより、抽出された前記移動系列に含まれる最終および途中の前記到着地それぞれへの到着予測時刻を前記移動系列ごとに算出するステップと、
   コンピュータにより、算出された前記到着地それぞれへの到着予測時刻を、同一画面上に前記移動系列ごとに表示するための表示情報を生成し、当該表示情報を画面上に表示するステップと
   を含む旅程提示方法。
9. 移動履歴蓄積部に蓄積されている移動体の出発地から到着地までの移動履歴情報の中から、現在地を含み、最終の到着地までの移動履歴情報を移動系列として検索し、検索した前記移動系列の中から少なくとも１つの移動系列を抽出し、抽出した前記移動系列に含まれる前記最終の到着地以外の複数の途中での到着地の順序を入れ替えた移動系列が前記移動履歴情報に存在する場合に、前記到着地の順序を入れ替えた移動系列をさらに抽出するステップと、
   抽出された前記移動系列に含まれる最終および途中の前記到着地それぞれへの到着予測時刻を前記移動系列ごとに算出するステップと、
   算出された前記到着地それぞれへの到着予測時刻を、同一画面上に前記移動系列ごとに表示するための表示情報を生成し、当該表示情報を画面上に表示するステップと
   をコンピュータに実行させるためのプログラム。

Images