WO2007066483A1 - 経路情報表示装置および経路情報表示方法 - Google Patents

Abstract

  入力された複数の移動先までの経路における分岐点を算出し、分岐点を用いて情報の様態を制御する経路情報表示装置を提供する。   本発明の経路情報表示装置は、ユーザの現在位置を検出する出発地入力部（１０１２）と、複数の移動先の入力を受け付ける複数移動先入力部（１００４）と、前記現在位置から前記複数の移動先までの各経路を探索する経路探索部（１００５）と、前記探索された各経路の分岐点を算出する分岐点算出部（１００７）と、前記分岐点までの経路に関する情報と前記分岐点以降の経路に関する情報を異なる様態で表示する経路情報表示部（１０１１）とを有することを特徴とし、入力された複数の移動先の分岐点を算出し、分岐点を考慮して情報を提供することで、ユーザが情報を容易に把握することを支援する。

Description

明 細 書

経路情報表示装置および経路情報表示方法

技術分野

[0001] 本発明は、ユーザの移動先を表示する移動先表示装置に関し、特に、カーナビゲ ーシヨンシステム (以下、カーナビ)等、移動体端末機器に適用する移動先表示装置 に適用するものである。

背景技術

[0002] 従来、カーナビゲーシヨンシステム等の移動体端末にぉ 、て「レストラン」等のキー ワードを入力し、検索されたキーワードに該当する目的地に関する情報を表示する 装置がある（特許文献 1)。また、一つの移動先を入力して移動先までの経路を複数 探索し、探索された複数の経路とその分岐点を簡易図で表示する装置がある (特許 文献 2)。

特許文献 1：特開 2004— 132884号公報

特許文献 2：特開 2005— 91249号公報

発明の開示

発明が解決しょうとする課題

[0003] し力しながら、上記特許文献 1において検索された複数の移動先に関する情報の 表示は、単に検索された移動先をリスト表示するのみであった。したがって一般的に ユーザが必要とする情報である、検索された各移動先までの経路情報や交通情報 等を表示する場合、移動先をひとつひとつ選択して表示する必要があり、さらにそれ らを対比して把握することは困難であった。

[0004] またユーザが必要とする情報として、各移動先までの経路情報のみならず、各移動 先への経路で共通する部分と異なる部分の境界となる分岐点に関する情報であるこ とも多い。例えば、分岐点はいずれの移動先へ向力うにしても必ず通過することとな る地点であり、分岐点までの到達予測時刻や、渋滞情報はユーザにとって重要な情 報であり、さらには分岐点以降の移動先までの到着時間が必要な場合もある。

[0005] 一方、分岐点の算出という点において上記特許文献 2は、入力された一つの移動 先に対して複数の移動経路を探索し、探索された移動経路の一致点と相違点より分 岐点を算出する装置である。し力 特許文献 2における移動先はあくまで一つであり 、本発明のように異なる複数の移動先における分岐点を算出するものではない。

[0006] そのため、ユーザは、異なる複数の移動先の中の一つを目的地として、分岐点を意 識して選ぶ場合に、その意思決定のための効果的な支援を得にくいという問題があ る。

[0007] そこで本発明では、入力された複数の移動先までの経路における分岐点を算出し 、分岐点を用いて情報の様態を制御する経路情報表示装置を提供することを目的と する。

課題を解決するための手段

[0008] 上記課題を解決するために、本発明の経路情報表示装置は、出発地点の入力を 受け付ける出発地入力手段と、複数の異なる地点の移動先の入力を受け付ける複 数移動先入力手段と、前記出発地から前記各移動先までの経路を地点系列として 探索する経路探索手段と、前記各経路に共通する地点のうちの最終地点を分岐点と して算出する分岐点算出手段と、前記分岐点を用いて経路に関する情報を表示する 経路情報表示手段とからなる。

発明の効果

[0009] 本発明に係る経路情報表示装置は、入力された複数の移動先までの経路に関す る情報のうち、ユーザが必要とする例えば分岐点までの到達予測時刻や渋滞情報、 さらには分岐点以降の各移動先までの経路に関する情報を例えば対比して表示す る等、ユーザに必要な情報を容易に把握することを可能とする。

図面の簡単な説明

[0010] [図 1]図 1は、実施の形態 1におけるシステム構成図である。

[図 2]図 2は、実施の形態 1における表示画面を示す図である。

[図 3]図 3は、実施の形態 1における複数移動先を示す図である。

[図 4]図 4は、実施の形態 1における探索された経路を示す図である。

[図 5]図 5は、実施の形態 1における探索された経路を示す図である。

[図 6]図 6は、実施の形態 1における様態情報を示す図である。 [図 7]図 7は、実施の形態 1における画面の表示例を示す図である。

[図 8]図 8は、実施の形態 1における表示領域の決定を説明する図である。

[図 9]図 9は、実施の形態 1における画面の表示例を示す図である。

[図 10]図 10は、実施の形態 1における画面の表示例を示す図である。

[図 11]図 11は、実施の形態 1におけるフローチャートである。

[図 12]図 12は、実施の形態 1におけるフローチャートである。

[図 13]図 13は、実施の形態 1におけるフローチャートである。

[図 14]図 14は、実施の形態 1におけるシステム構成図である。

[図 15]図 15は、実施の形態 1における画面の表示例を示す図である。

[図 16]図 16は、実施の形態 1における画面の表示例を示す図である。

[図 17]図 17は、実施の形態 2におけるシステム構成図である。

[図 18]図 18は、実施の形態 2における移動履歴を示す図である。

[図 19]図 19は、実施の形態 2における分岐点の算出を示す図である。

[図 20]図 20は、実施の形態 2における探索された経路を示す図である。

[図 21]図 21は、実施の形態 2における探索された経路を示す図である。

[図 22]図 22は、実施の形態 2における探索された経路を示す図である。

[図 23]図 23は、実施の形態 2に画面の表示例を示す図である。

[図 24]図 24は、実施の形態 2におけるフローチャートである。

[図 25]図 25は、実施の形態 2におけるフローチャートである。

[図 26]図 26は、実施の形態 2におけるシステム構成図である。

[図 27]図 27は、実施の形態 2におけるシステム構成図である。

[図 28]図 28は、実施の形態 2の変形例における分岐点算出を示す図である。

[図 29]図 29は、実施の形態 2の変形例における分岐点算出を示す図である。

[図 30]図 30は、実施の形態 2の変形例における分岐点算出を示す図である。

[図 31]図 31は、実施の形態 2の変形例おける分岐点算出を示す図である。

[図 32]図 32は、実施の形態 2の変形例における分岐点算出を示す図である。

[図 33]図 33は、実施の形態 2の変形例における分岐点算出を示す図である。

[図 34]図 34は、実施の形態 3におけるシステム構成図である。 [図 35]図 35は、実施の形態 3における分岐点算出を示す図である。

[図 36]図 36は、実施の形態 3における分岐点算出を示す図である。

[図 37]図 37は、実施の形態 3における分岐点算出を示す図である。

[図 38]図 38は、実施の形態 3における分岐点算出を示す図である。

[図 39]図 39は、実施の形態 3におけるフローチャートである。

[図 40]図 40は、実施の形態 3の変形例におけるシステム構成図である。

[図 41]図 41は、実施の形態 3の変形例における経路探索を示す図である。

[図 42]図 42は、実施の形態 3の変形例における経路探索を示す図である。

[図 43]図 43は、実施の形態 3の変形例における表示例を示す図である。

[図 44]図 44は、実施の形態 3の変形例における経路探索を示す図である。

[図 45]図 45は、実施の形態 3の変形例における経路探索を示す図である。

[図 46]図 46は、実施の形態 3の変形例における経路探索を示す図である。

[図 47]図 47は、実施の形態 3の変形例における経路探索を示す図である。

[図 48]図 48は、実施の形態 3の変形例における経路探索を示す図である。

[図 49]図 49は、実施の形態 4におけるシステム構成図である。

[図 50]図 50は、実施の形態 4における分岐点選択を示す図である。

[図 51]図 51は、実施の形態 4における分岐点選択を示す図である。

[図 52]図 52は、実施の形態 4における分岐点選択を示す図である。

[図 53]図 53は、実施の形態 4における各カテゴリの滞在時間を示す図である。

[図 54]図 54は、実施の形態 4における分岐点選択を示す図である。

[図 55]図 55は、実施の形態 4における移動履歴を示す図である。

[図 56]図 56は、実施の形態 4における分岐点選択を示す図である。

[図 57]図 57は、実施の形態 4における分岐点選択を示す図である。

[図 58]図 58は、実施の形態 4における分岐点選択を示す図である。

[図 59]図 59は、実施の形態 4における分岐点選択を示す図である。

符号の説明

1001 カテゴリ入力部

1002 複数移動先検索部 1003 地図情報蓄積部

1004 複数移動先入力部

1005 第 1経路探索部

1006 第 2経路探索部

1007 分岐点算出部

1008 様態情報蓄積部

1009 表示様態決定部

1010 表示制御部

1011 経路情報表示部

1012 出発地入力部

1013 経路探索部

1021 分岐点候補算出部

1022 分岐点選択部

1023 分岐点候補選択部

1024 移動先選択部

1025 分岐点経路探索部

1026 経路比較部

1027 移動先到着予定時間入力部

1028 移動先カテゴリ判定部

1101 移動履歴蓄積部

発明を実施するための最良の形態

[0012] 本発明に係る経路情報表示装置は、出発地点の入力を受け付ける出発地入力手 段と、複数の異なる地点の移動先の入力を受け付ける複数移動先入力手段と、前記 出発地から前記各移動先までの経路を地点系列として探索する経路探索手段と、前 記各経路に共通する地点のうちの最終地点を分岐点として算出する分岐点算出手 段と、前記分岐点を用いて経路に関する情報を表示する経路情報表示手段とからな る。

[0013] また、前記経路情報表示装置において、さらに、前記移動先入力手段で入力され た移動先の 1つを選択する移動先選択手段と、前記出発地から前記移動先選択手 段で選択された移動先までの経路に含まれる地点を分岐点の候補とする分岐点候 補選択手段と、前記分岐点候補選択手段で選択された分岐点から、前記移動先選 択手段で選択された移動先以外の前記移動先入力手段で入力された移動先までの 経路を探索する分岐点経路探索手段と、前記分岐点経路探索手段で探索された経 路から分岐点を選択する分岐点選択手段とを備え、前記経路情報表示手段は、前 記分岐点選択手段で選択された分岐点を用いて経路に関する情報を表示してもよ い。

[0014] また、前記経路情報表示装置において、さらに、前記分岐点経路探索手段で探索 された経路と前記経路探索手段で探索された前記出発地から前記移動先までの経 路を経路コストを用いて比較する経路比較手段を備え、前記分岐点選択手段は、前 記経路比較手段によって前記分岐点候補力 経路コストが所定の範囲である分岐点 を選択し、前記表示手段は、前記分岐点選択手段で選択された分岐点を用いて経 路に関する情報を表示してもよい。

[0015] また、前記経路情報表示装置において、さらに、前記移動先入力手段で入力され た各移動先に到着すべき予定時刻を取得する移動先到着予定時刻取得手段を備 え、前記分岐点選択手段は、前記分岐点経路探索手段で探索された経路と、前記 移動先到着予定時刻を基に、前記分岐点候補から分岐点を選択してもよ 、。

[0016] また、前記経路情報表示装置にお!、て、前記移動先到着予定時刻取得手段は、 前記予定時刻を、ネットワークを介して外部の情報提供サービス力 取得してもよ ヽ

[0017] また、前記経路情報表示装置において、さらに、前記移動先入力手段で入力され た移動先の分類を判定する移動先分類判定手段を備え、前記分岐点選択手段は、 前記移動先分類判定手段で分類された移動先の分類の同異に応じて前記移動先 を分岐点候補として前記分岐点を選択してもよ 、。

[0018] また、前記経路情報表示装置において、さらに、前記移動先入力手段で入力され た移動先の分類ごとの滞在時間を判定する移動先滞在時間判定手段を備え、前記 分岐点選択手段は、前記移動先滞在時間判定手段で判定された前記滞在時間応 じて前記分岐点を選択してもよ ヽ。

[0019] また、前記経路情報表示装置において、さらに、地点と前記地点の通過時刻の履 歴を蓄積する移動履歴蓄積手段を備え、前記分岐点選択手段は、前記移動履歴蓄 積手段より前記移動先入力手段で入力された前記移動先を経由した履歴があるか 否かを判定し、前記経由の有無に応じて前記分岐点を選択してもよい。

[0020] また、前記経路情報表示装置において、さらに、経路の交通規則に関する情報を 蓄積する交通規則蓄積手段を備え、前記分岐点選択手段は、前記交通規則蓄積手 段に蓄積された情報によって示される前記交通規則をもとに前記選択された分岐点 の位置を補正してもよい。

[0021] また、前記経路情報表示装置において、前記経路探索手段は、さらに前記出発地 から各移動先までの複数の異なる経路を探索し、前記分岐点算出手段は、さらに各 移動先毎に前記経路探索手段で探索された経路から 1つの経路を選択し、前記選 択された経路の組み合わせによって複数の分岐点の候補を算出する分岐点候補算 出手段と、前記分岐点候補算出手段で算出された分岐点の候補から、出発地から 前記分岐点の候補までの距離を基に分岐点を選択する分岐点選択手段とからなり、 前記経路情報表示手段は、前記分岐点選択手段で選択された分岐点を用いて経路 に関する情報を表示してもよ 、。

[0022] また、前記経路情報表示装置において、前記分岐点選択手段は、出発地からより 遠!、位置にある分岐点を選択してもよ 、。

[0023] また、前記経路情報表示装置において、前記表示手段で、前記出発地から前記分 岐点の間の経路に関する情報と、前記分岐点から前記移動先入力手段で入力され て移動先までの経路に関する情報とを異なる様態で表示してもよい。

[0024] また、前記経路情報表示装置にお!、て、前記移動先入力手段で入力された移動 先の分類の一致度によって、前記表示手段での表示様態を変更してもよい。

[0025] また、前記経路情報表示装置にお!、て、前記表示手段で、前記移動先の分類が 異なる場合には、前記出発地から前記分岐点算出手段で算出された分岐点までの 経路に関する情報を表示してもよい。

[0026] また、前記経路情報表示装置にお!、て、前記表示手段で、前記移動先の分類が 同一の場合には、前記分岐点算出手段で算出された分岐点から前記移動先までの 経路に関する情報を表示してもよい。

[0027] また、前記経路情報表示装置において、前記出発地から前記分岐点算出手段で 算出された前記分岐点までの距離に基づき前記表示手段での表示内容を変更して ちょい。

[0028] また、前記経路情報表示装置において、前記表示手段において、前記出発地から 前記分岐点算出手段で算出された前記分岐点までの距離が所定の距離より長いと きには、前記出発地から前記分岐点までの経路に関する情報を表示してもよい。

[0029] また、前記経路情報表示装置において、前記表示手段において、前記出発地から 前記分岐点算出手段で算出された前記分岐点までの距離が所定の距離より短いと きには、前記分岐点から前記移動先までの経路に関する情報を表示してもよい。

[0030] また、前記経路情報表示装置において、前記表示手段において、前記出発地から 前記分岐点算出手段で算出された前記分岐点までの距離と前記分岐点から移動先 までの距離の割合に応じて、経路に関する情報を変更して表示してもよい。

[0031] また、前記経路情報表示装置において、前記表示手段で表示する地図情報の縮 尺と、前記移動先入力手段で入力された複数の移動先間の距離に基づき、全ての 移動先を一度に表示できない場合、前記出発地から前記分岐点までの経路に関す る情報を表示してもよい。

[0032] また、前記経路情報表示装置において、さらに、地点と前記地点の通過時刻の履 歴を蓄積する移動履歴蓄積手段を備え、前記経路探索手段において、前記移動履 歴蓄積手段で蓄積された移動履歴を利用して経路を探索してもよい。

[0033] また、前記経路情報表示装置において、さらに、地点と前記地点の通過時刻の履 歴を蓄積する移動履歴蓄積手段を有し、前記移動履歴蓄積手段で蓄積された移動 履歴から将来の移動先を複数予測する移動先予測手段とを備え、前記移動先予測 手段で予測された複数の移動先を前記移動先入力手段に入力してもよい。

[0034] さらに、本発明は、このような経路情報表示装置として実現できるだけでなぐ経路 情報表示方法や、コンピュータプログラムとして実現することもできる。

[0035] 以下、本発明に係る経路情報表示装置について図面を参照しながら説明を行う。 [0036] (実施の形態 1)

図 1は、本実施の形態の経路情報表示装置の一例を示すシステム構成図である。 この経路情報表示装置は、例えばカーナビとして実現され、カーナビ本体、車載ディ スプレイ、 GPS (Global Positioning System)受信機を用いて構成されるとしてもよい。

[0037] カテゴリ入力部 1001は移動先を検索するためのキーワードとなる、例えばカテゴリ 等を入力する手段である。このカテゴリは、移動先の分類の一例である。地図情報蓄 積部 1003は施設の情報や地図情報を蓄積する手段であり、この地図情報蓄積部 1 003に蓄積された地図情報をもとに複数移動先検索部 1002で上記カテゴリに該当 する移動先を複数検索し、複数移動先入力部 1004の入力とする。

[0038] 一般的にカーナビにおいて移動先を検索する場合、移動先の名称等を直接入力 する場合や、あるいは例えばカテゴリを入力して移動先を検索し、目的地として設定 することが多い。本実施の形態においても複数の移動先は、複数移動先入力部 100 4で直接複数の移動先を入力することしてもよいし、あるいはカテゴリ入力部 1001で カテゴリを入力し、カテゴリに該当する移動先を複数移動先検索部 1002で検索し、 複数移動先入力部 1004の入力値とすることとしてもよい。

[0039] 出発地入力部 1012は出発地を入力する手段である。ユーザは自ら所定の出発地 を入力する。なお、本実施の形態においてこの出発地入力部 1012は GPS等で構成 され、ユーザの現在位置を検出する手段とし、検索を行った現在地点を出発地とす ることとしてもよい。本実施の形態では、出発地入力部 1012は例えば GPSで構成さ れたユーザの現在位置を所定の間隔で検出する手段とし、検索を行う現在地を出発 地として入力するものとする。

[0040] 図 2は、カーナビの画面である経路情報表示部 1011の表示例を示した図である。

図 2に示す画面には、出発地入力部 1012で検出されたユーザの現在位置と、地図 情報蓄積部 1003に蓄積された地図情報をもとに現在位置に関する地図情報等が 表示されている。さらに図 2に示す画面は、カテゴリの入力の一例を示している。例え ば画面右上「カテゴリ入力」のウィンドウにカテゴリ「ゴルフ場」が入力されたことを示し ており、このカテゴリ「ゴルフ場」に該当する複数移動先を複数移動先検索部 1002で 検索することとなる。 [0041] 複数移動先検索部 1002は、入力されたカテゴリに該当する複数の移動先を地図 情報蓄積部 1003に蓄積された地図情報をもとに検索する手段である。なお、出発 地入力部 1012で検出されるユーザの現在位置をもとに検索範囲を絞ることとしても よい。

[0042] 図 3は、検索された移動先の位置関係を地図で示したものである。入力されたカテ ゴリ「ゴルフ場」に該当する移動先として「さくらゴルフ場」と、「宫里ゴルフ場」が検され たことを示している。次に検索された複数の移動先を複数移動先入力部 1004の入 力とし、これら移動先までの経路を第 1経路探索部 1005および第 2経路探索部 100 6で探索し、探索された経路より分岐する地点を分岐点算出部 1007で算出する。

[0043] 従来、検索された複数の移動先を表示する場合、例えば移動先毎に画面を切り替 えて地図などの情報を表示するのが一般的であった。あるいは、地図を表示するの ではなく検索された複数の移動先の名称等をリスト表示するのみであった。

[0044] し力 ユーザが移動先を検索する場合、各移動先にお!/、てそれぞれの独立した地 図情報ではなぐこれら複数移動先の経路等を対比しながら把握したいと欲する場合 も多い。例えばこれら複数の移動先までの経路で共通する地点、つまり分岐点まで は、必ずユーザが向かう地点であり、その地点までの到着時間や経路情報はユーザ にとつて関心事項の一つである。また一方で分岐点以降の各移動先までの経路の状 況ゃ、渋滞状況等もユーザによっては事前に必要な情報の一つであり、これらを対 比し、状況の変化を考慮しながら最終的に移動先を決定する場合も多い。

[0045] そこで、本発明では、入力された複数の移動先までの経路の分岐点を算出し、分 岐点をもとに情報の様態を変更する手法について説明する。

[0046] 経路探索部 1013に含まれる第 1経路探索部 1005は、複数移動先入力部 1004で 入力された複数の移動先のうちの一つの移動先までの経路を算出する手段である。 また、経路探索部 1013に含まれる第 2経路探索部 1006は、入力された複数の移動 先のうちの他方の移動先までの経路を算出する手段である。そして算出された経路 をもとに分岐点算出部 1007で経路の分岐点を算出する。

[0047] 図 4は、探索された複数の移動先までの経路を示して 、る。なお、経路探索は一般 的に地図情報に蓄積された道路ネットワークの経路コスト (経路長、経路時間等)をも とにダイクストラ法等を用いて算出されるのが一般的である。本実施の形態では、例 えば交差点等をノードとし、ノードとノードのリンクの経路コストを用いて経路探索を行 うこととする。図 4において探索経路 ID「01」は第 1経路探索部 1005で探索された経 路であり、目的地「宫里ゴルフ場」までの経路としてノード「華 1町 (交差点）」、「華 2町 (交差点)」、「111号 (交差点)」、「華東 IC (インターチェンジ)」、「大東 IC (インターチ ェンジ)」を通過する経路が探索されたことを示して 、る。

[0048] 同様に探索経路 ID「02」は第 2経路探索部 1006で探索された経路であり、目的地 「さくらゴルフ場」までの経路としてノード「華丄町 (交差点)」、「華 2町 (交差点)」、「11

1号 (交差点）」、「華東 IC (インターチ ンジ)」、「川道 IC (インターチ ンジ)」を通過 する経路が探索されたことを示して 、る。

[0049] 分岐点算出部 1007は、探索された経路をもとに分岐点を算出する手段である。例 えば探索されたノードの系列より、ノードが一致するか否かの判定を随時行い、最後 に一致するノードを分岐点として算出することができる。すなわち、出発地 (本例では 検索を開始した現在地点が出発地となっている)から前記各移動先までの経路を地 点系列として探索し、前記各経路に共通する地点のうちの最終地点を分岐点として 算出することとなる。

[0050] 具体的には例えば図 4に示す経路の場合、ノード「華 1町」、「華 2町」、「111号」、「 華東 IC」までが一致し、「大東 IC」と「川道 IC」で異なっていることより、最終的に一致 する「華東 IC」が分岐点となる。

[0051] 図 5は、上記探索された経路および、算出された分岐点を地図で表したものである 。まずユーザの現在位置と現在位置近辺を表示した表示画面が示されている。また 、現在位置力 移動先のひとつである「さくらゴルフ場」までの経路として「華 1町」、「 華 2町」、「111号」、「華東 K」、「川道 IC」を通過する経路が探索されており、ここで は黒い太線で示している。同様に、「宫里ゴルフ場」までの経路として「華 1町」、「華 2 町」、「111号」、「華東 K」、「大東 IC」を通過する経路が探索されている。また、分岐 点は「華東 IC」と算出されており、「華東 IC」以降「宫里ゴルフ場」まではおおよそ東 方向（右方向）に、一方「さくらゴルフ場」まではおおよそ北方向（上方向）へと分岐し ていることが分かる。 [0052] 表示様態決定部 1009は、これら複数の移動先までの経路等、移動先に関する情 報の表示に当たってその様態を決定する手段である。例えば様態情報蓄積部 1008 に蓄積された様態の情報 (以下、様態情報)を参照して決定することとする。そして表 示制御部 1010の制御のもと、カーナビ等のディスプレイである経路情報表示部 101 1に表示する。

[0053] 従来、これら検索された移動先に関する情報を表示する場合、例えば移動先ごとに 経路等を表示するものが一般的であった。し力 ユーザが移動先を検索する場合、 各移動先においてそれぞれの独立した情報ではなぐこれら複数移動先の経路等の 差がより分力るように対比しながらの把握を欲する場合も多 、。

[0054] 例えば上記例の場合、分岐点「華東 IC」までは ヽずれのゴルフ場へ向かうにしても 必ずユーザが通過する地点であり、「華東 IC」までの到着時間や経路情報はユーザ にとつて関心事項の一つである。また、分岐点以降の到着時間の差や、経路情報の 差は別々に表示するのではなぐ両者の差が一目で分力るように対比して表示する のが好ましい場合がある。

[0055] 例えば「華東 IC」までに渋滞が発生し、到着が遅れるようならその後、短時間で到 着することができる「宫里ゴルフ場」へ行く等、煩雑な操作なくこれらの情報を対比し て把握されることでユーザの行動を促すことができる。あるいは、いずれのゴルフ場へ 向力うにしても必ず通過する分岐点「華東 IC」に短時間で到着することができるなら ば、今日は少し遠出をして「さくらゴルフ場」へ行く等ユーザが必要とする情報を提供 することが可能となる。

[0056] また分岐点までは必ず通過するが、その後はいずれか一方を選択することとなるた め、例えば運転が苦手なユーザは、より容易な道を望む場合もある。つまり分岐点以 降の経路の状況等もユーザにとっては必要な情報であり、これらを対比して表示する ことで、より安全な運転を促すことも可能となる。そこで本発明では、分岐点をもとに 表示の様態を制御する。

[0057] 図 6は様態情報蓄積部 1008に蓄積された様態情報の一例を示したものである。本 実施の形態にお!、て様態情報は、例えば「カテゴリ」と「様態形式」そして施設等の移 動先に関する情報として「表示項目」等の情報が蓄積されているものとし、この様態情 報を参照して複数の移動先に関する情報を表示する。以下、図を用いて具体例を説 明する。

[0058] 図 7は、経路情報表示部 1011に表示された「さくらゴルフ場」と「宫里ゴルフ場」に 関する情報である。従来、これら複数の移動先に関する情報を表示する場合、例え ば移動先ごとに経路等の地図を表示するものが一般的であった。したがって両者の 経路の差等を比較することができず、画面をそのつど切り替える必要があった。

[0059] そこで本実施の形態では、様態情報の「様態形式」として「対比地図形式」とし、両 者の経路の地図を対比しながら表示している。さらに、本実施の形態では、分岐点算 出部 1007において分岐点「華東 IC」が算出されており、分岐点までの到着予測時 刻「9時 15分」が示されて 、る。分岐点「華東 IC」までは 、ずれのゴルフ場へ向力 に しても必ずユーザが通過する地点であり、「華東 IC」までの到着時間や渋滞情報等 はユーザにとって関心事項の一つである力もである。

[0060] また「さくらゴルフ場」までの到着予測時刻「10時 20分」に対して「宫里ゴルフ場」ま での到着予測時刻「10時 10分」、さらに分岐点以降に必要な所要時間「1時間 5分」 に対し「55分」と両者の到着予測時刻および分岐点以降に必要な所要時間が、両者 の差を一目で把握できるように表示されて!、る。

[0061] これにより、例えば「華東 IC」までに渋滞が発生し、到着が遅れるようならその後、短 時間で到着することができる「宫里ゴルフ場」へ行く等、煩雑な操作なくこれらの情報 を対比して把握させることが可能となる。

[0062] また、分岐点「華東 IC」までの経路とその後各移動先までの経路の差がより容易に 把握できるように、例えば色を変更して表示して 、る（例えば分岐点「華東 IC」までの 黒い太線を赤色等、分岐点以降の点線を橙色等とする)。分岐点まではいずれの移 動先へ向かうにしても必ず通過する必要がある経路であり、一方分岐点以降はいず れかの経路を選択することとなる。そこで、分岐点前と分岐点以降を例えば色を変更 して表示することで、より情報の把握を容易にすることが可能となる。

[0063] カーナビ等の場合、画面のサイズも限られ、また運転タスクを考慮すると短時間で 画面から多くの情報を正確に把握する必要がある。例えば両者の経路の色を変更す ることで、容易に経路の情報やその差を対比して把握することが可能となり、より正確 な情報把握や安全な運転の支援にも繋がる。

[0064] ところで複数の異なる移動先の経路は、単に一つの移動先に対して探索された複 数の経路とは異なり、分岐点以降大きくその方向が分かれる場合がある。例えば、図 5の場合、「宫里ゴルフ場」へは東方向、「さくらゴルフ場」へは北方向と方向が大きく 異なっていることが分かる。これら方向が大きく異なる移動先を一画面に表示しようと する場合、画面の縮尺が小さくなりすぎ、一画面に入りきらない不都合を生じることも ある。

[0065] そこで本発明では分岐点を利用し、その様態を制御することとする。例えば、いず れの移動先へ向力う場合も分岐点までは必ず通過する経路であるため、現在位置と 分岐点を考慮して地図情報等を一画面で表示し、分岐点以降の情報を対比して表 示することとしてもよい。以下、図を用いて具体例を説明する。

[0066] 図 5に示すように「さくらゴルフ場」は現在位置に対して北の方角（上の方角）、「宫 里ゴルフ場」は現在位置に対して東の方角（右の方角）と、両者の移動先が大きく異 なり、また現在位置に対して比較的遠い場合、これら両移動先が入るように画面を縮 小したのでは、地図が広域表示となりすぎて画面の把握が困難となる恐れがある。そ こで現在位置および、いずれの移動先へ向力うとしても必ず通過することとなる分岐 点「華東 IC」の位置を考慮し、表示する地図の領域を決定する。

[0067] 図 8は分岐点を考慮した表示領域の決定を説明するための図である。図 8に示す 表示画面 1は、例えばデフォルトの表示画面であり、現在位置を中心とした領域を表 示している。表示画面 1では現在位置を中心として表示しているため、分岐点「華東 I CJまでの経路等を把握することができな!/、。

[0068] そこで現在位置と分岐点「華東 IC」が表示されるように表示領域を決定し表示画面 2を生成する。例えばこの場合、表示画面 2の画面左下に現在位置、画面右上に分 岐点が入るように領域が決定されて 、る。そしてカーナビ等の表示画面である経路情 報表示部 1011のサイズに応じて表示画面 2の縮尺を制御し、表示画面 3を生成する 。そして表示画面 3をディスプレイに表示することで、現在位置を把握しつつ、分岐点 までの経路を把握することが可能となる。

[0069] 図 9は、算出された分岐点「華東 IC」までの経路を表示した一例を示す図である。 分岐点は入力された複数の移動先のいずれに向力うこととしても必ず通過する地点 であり、分岐点までの経路情報や、到着予測時刻はユーザの関心事項である。そこ で分岐点までの情報を表示し、一方分岐点以降の情報を対比できるように表示する ことでより容易に必要な情報を把握させることが可能となる。また、図 9において分岐 点以降の情報を対比して把握できるよう、画面右側に表示されている。例えば「さくら ゴルフ場」までの到着予測時間「10時 20分」に対して「宫里ゴルフ場」までの到着予 測時間「10時 10分」等、両者の差が対比して表示されている。また、分岐点後の縮 小地図として「華東 IC」から「さくらゴルフ場」までの経路や「華東 IC」から「宫里ゴルフ 場」まで経路の縮小地図が対比して表示されて 、る。分岐点を含めたすべての経路 を表示したのでは、地図の縮尺が小さくなりすぎて画面の把握が困難となる可能性が あるが、分岐点以降の経路を縮小地図等で対比させることで、必要な情報のみ把握 させることち可會である。

[0070] あるいはユーザが設定している地図の縮尺等を考慮することも可能である。ユーザ は一般的に、現在位置付近をより詳細に把握しておきたい場合は縮尺を詳細に、よ り先の経路情報や経路全体を把握しておきた 、場合は縮尺を広域に設定して 、る。 例えばより現在位置を把握しようと縮尺を詳細に設定している場合は、図 9で示す表 示例のように、分岐点までの情報を全体画面に表示し、分岐点以降を画面横に対比 させて表示させることとしてちよ!、。

[0071] 一方、普段利用しており現在近辺の情報は既におおよそ把握しており、むしろ先の 経路情報を把握しようと縮尺が広域表示の場合、図 7で示すように分岐点以降をより 詳細に把握すベぐ画面全体に分岐点以降の情報を対比表示させることとしもよい。 同じ経路情報であってもユーザによって把握したい情報は異なり、本発明を用いるこ とでよりユーザのニーズに応じた情報提供が可能となる。

[0072] 以下、本実施の形態のフローチャートを、図 11、図 12、図 13を用いて説明する。ま ず、カテゴリ入力部 1001でカテゴリを入力する（S3601)。次に入力されたカテゴリに 該当する移動先を地図情報蓄積部 1003に蓄積された地図情報より検索する (S36 02)。

[0073] 該当する移動先が地図情報の中にあるか否かの判定を行い（S3603)、ある場合 はステップ S3604へ進み、ない場合は終了する。ある場合は（S3603の Yes)、該当 する移動先までの経路を第 1経路探索部 1005、第 2経路探索部 1006で探索する（ S3604)。そして分岐点算出部 1007において分岐点を算出する（S3605)。

[0074] 分岐点の算出はまず、現在地点に最も近いノードにフラグをセットし (S3701)、フラ グを一つ先にセットする（S3702)。図 5に示す探索経路の場合、「華 1町」交差点へ とセットされる。次にセットされたフラグ共通力否かの判定を行う（S3703)。共通の場 合は（S3703の Yes)、ステップ S3702へ進み、異なる場合は（S3703の No)、ステ ップ S3704へ進む。本実施の形態では共に「華 1町」と共通であるため、フラグを一 つ先へセットする（S3702)。このループを繰り返すことで、「華東 IC」までフラグが移 動する。つまりここまでは経路が共通していることを示す。

[0075] 次にフラグを一つ先にセットすると（S3702)、「大東 IC」と「川道 IC」と、フラグがセッ トされたノードが異なることとなる（S3703の No)。そこで、フラグを一つ前に戻し (S3 704)、セットされたフラグのノードを分岐点として算出する（S3705)。つまり、「華東 I C」が分岐点となる。

[0076] 次に様態情報蓄積部 1008に蓄積された様態の情報を参照し (S3606)、算出され た分岐点を用いて情報の表示様態を表示様態決定部 1009で決定する（S3607)。 例えば表示の様態は図 9の表示例とし、図 8を用いて説明する。まず、分岐点が現在 画面内に存在するカゝ否かを判定する（S3801)。現在画面内に存在する場合は（S3 801の Yes)、ステップ S3805へ、存在しない場合は（S3801の No)、現在位置を参 照し (S3802)、分岐点の位置を参照する（S3803)。そしてこれら現在位置と分岐点 の位置とが現在画面に入るよう画面を生成し、ディスプレイのサイズに合わせて画面 の縮尺を縮小する（S3804)。

[0077] 図 8の場合、表示画面 1において分岐点が現在画面内に存在しないため（S3801 の No)、現在位置と分岐点「華東 IC」の位置を参照し（S3802、 S3803)、これら力 S 画面に入るよう表示領域を決定して表示画面 2を生成する。そして画面を縮小して表 示画面 3を生成する（S3804)。複数の移動先が比較的遠ぐあるいは離れているた め、両者を現在画面に入れようとすると画面の縮尺が大きすぎて経路の情報を把握 しづらくなることもある。一方、少なくとも分岐点までの経路は共通であり、少なくとも分 岐点までが入るように縮小することで、これら弊害を回避することができる。次に分岐 点までの経路を表示する。そして分岐点までの経路を表示し (S3805)、さらに分岐 点以降の情報を例えば対比して把握できるよう表示する（S3806)。そしてこれらフロ 一で決定された様態で経路情報表示部 1011に表示する（S3608)。

[0078] 図 9は経路情報表示部 1011に表示された画面を示した図である。図 9において、 現在画面には現在位置と分岐点「華東 IC」までが画面に入るような縮尺と位置で表 示されている。また、分岐点「華東 IC」までの経路が太線で示されている。さらに分岐 点「華東 IC」までの到着予測時刻「9時 15分」と、各々の移動先「宫里ゴルフ場」、「さ くらゴルフ場」の「到着予測時刻」等が表示されている。このように、分岐点を算出し、 分岐点までの情報と、分岐点以降の情報を対比できるように表示することで、移動に 必要な情報をより容易に把握することが可能となる。

[0079] (実施の形態 1における最小構成要素の説明）

なお、本実施の形態において複数移動先入力部 1004への入力は、例えばカテゴ リ入力部 1001等の構成要素を設け、カテゴリに該当する地点を地図情報蓄積部 10 03から複数移動先検索部 1002において検索することとした力 これに限ったもので はない。複数移動先入力部 1004へ移動先を直接入力して経路探索を行い、分岐 点を算出することとしてもよい。

[0080] さらに経路探索については、第 1経路探索部 1005および第 2経路探索部 1006と、 各々の経路探索部を構成要素として設けて説明を行ってきたが、例えばひとつの経 路探索部 (例えば第 1経路探索部 1005を経路探索部 1005とする)で各経路の探索 を逐次行うこととしてもよい。

[0081] さらに分岐点を基に様態を変更するために、態様情報蓄積部 1008に蓄積された 様態を参照したが、必ずしもこれら様態情報は必要な構成要素ではなぐ分岐点に 関する情報を直接、経路情報表示部 1011に表示することとしてもよ！、。

[0082] つまり本発明を実施するために必要な最小構成要素は、図 1に限ったものではなく 、例えば図 14に示す構成要素で行うことが可能である。図 14は本発明のシステム構 成要素であり、複数移動先入力部 1004、出発地入力部 1012、経路探索部 1005、 分岐点算出部 1007、経路情報表示部 1011から構成される。なお、各構成要素の 詳細な説明は前述の通りであり、出発地入力部 1012で入力された出発地から、複 数移動先入力部 1004において入力された各移動先でまでの経路を経路探索部 10 05で探索し、分岐点算出部 1007で分岐点を算出する。そして算出された分岐点の 情報を経路情報表示部 1011に表示することとなる。

[0083] (実施の形態 1における表示の態様に関する変形例）

なお、移動先に関する情報の表示様態については、例えば「宫里ゴルフ場」と「さく らゴルフ場」を例に、分岐点をもとに地図情報を対比させる表示例について説明を行 つたがこれに限ったものではない。例えば、移動先のカテゴリに応じて様態を制御す ることとしてもよい。図 6に示す様態情報においてカテゴリ「ゴルフ場」は「対比地図形 式」で表示する旨が記されていた。また図 7はこの様態情報に基づき、移動先「宫里 ゴルフ場」と「さくらゴルフ場」までの経路地図を対比して把握できるように表示した一 例であることを示した。例えば「ゴルフ場」等、一般的に遠出となる移動先の場合、分 岐点以降の移動方向や移動距離が大きく異なるため、分岐点以降の情報の差がュ 一ザにとってより知りた 、情報であることが多 、。そこで例えば「ゴルフ場」等の場合、 分岐点以降の情報の差がより容易に把握できるよう、地図を対比させて表示を行った

[0084] 一方、図 6に示す様態情報には、カテゴリ「レストラン」の表示様態として「対比メ-ュ 形式」となっている。これは、カテゴリ「レストラン」等、比較的身近な移動先を複数検 索して移動先までの情報を表示する場合は、比較的遠出となる「ゴルフ場」と比べて 分岐点以降の移動距離も短ぐあるいは容易に変更可能であることも多いため、分岐 点以降の情報の差を詳細に表示するのではなぐ分岐点までの情報をより詳細に表 示することとしてもよい。

[0085] 例えば図 15は、本実施の形態で示すように現在位置と分岐点の位置を考慮して表 示領域を決定し、分岐点までの経路を画面に表示したものである。図 15に示す画面 には例えば分岐点として算出された「楽 1町交差点」までの経路が示されている。

[0086] なお、例えば上記に示すように「ゴルフ場」等カテゴリが同一の場合、これら移動先 の両方へ向かうのではなぐ最終的にはいずれか一方を選択して向力う場合が多い 。したがって分岐点以降の差を把握しやすくするために分岐点以降を対比して表示 を行った。

[0087] 一方、カテゴリが異なる場合は、いずれか一方を選択するのではなぐ最終的には 両方へ向力うつもりである力 まずはいずれか一方を、あるいは分岐点までの情報を 把握しておきたいという場合もある。そこで例えばカテゴリが異なる場合、分岐点まで の情報を詳細に表示することとしてもよい。

[0088] 例えば図 16は、検索のキーワードとして「娯楽」と入力し、カテゴリ「カラオケ」である 「カラオケ No 1」とカテゴリ「ボーリング」である「スターボーリング」が検索され表示され ている。さらに分岐点として算出された「楽 1交差点」までの情報をより詳細に示すベ ぐ画面全体に地図情報とともに表示されている。このようにカテゴリが異なる場合は 、分岐点までの情報を詳細に表示することとしもよい。

[0089] なお、カテゴリではなぐ分岐点以降の移動先の距離や方角に応じて表示様態を 変更することとしてもよい。複数の異なる移動先までの経路を算出する場合、分岐点 以降、各移動先までの経路が大きく異なることが多い。これら方向等が大きく異なる 移動先を一画面に表示しょうとする場合、画面の縮尺が小さくなりすぎ、一画面に入 りきらない不都合を生じることもある。そこで例えば分岐点以降の方向さらには距離に 閾値を設けて、閾値以上の場合は分岐点までの情報を詳細に表示する形式 (例えば 図 9や図 15)等の様態で表示することとしてもよ!、。

[0090] さらに、現在地点から分岐点までの距離や、現在地点力 移動先までの距離に対 する分岐点までの距離の割合等によって様態を変更することとしてもよい。あるいは、 距離のみならず到達時間の割合に応じて変更することとしてもよい。例えば分岐点ま での到達時間が 2時間、分岐点以降の各移動先までの到達時間がおよそ 1時間の 場合、全走行 3時間に対する分岐点までの割合と分岐点以降の割合は 2対 1となる。

[0091] つまり全体の走行時間のうち分岐点までの走行の占める割合が大きぐ伴ってユー ザが把握した!/、と欲する情報も分岐点までの情報が主であると考えることができ、こ の場合は分岐点までの情報を詳細に表示する表示様態 (例えば図 9等)で表示する 等の制御を行ってもよい。

[0092] そのために、表示制御部 1010は、具体的に、前記出発地から前記分岐点までの 距離をしきい値比較し、その距離がしきい値よりも長いときに、出発地から分岐点まで の情報を詳細に表示する表示様態を採ればよい。表示制御部 1010は、前記出発地 から前記分岐点までの距離と、前記分岐点から移動先までの距離の割合に応じて、 このような表示様態を採ってもょ 、ことは言うまでもな 、。

[0093] 逆に、全体の走行時間のうち分岐点までの走行の占める割合が小さい場合には、 分岐点から移動先までの経路を詳細に表示する表示様態 (例えば図 10等)を採って ちょい。

[0094] そのために、表示制御部 1010は、具体的に、前記出発地から前記分岐点までの 距離をしきい値比較し、その距離がしきい値よりも短いときに、分岐点から移動先まで の情報を詳細に表示する表示様態を採ればよい。表示制御部 1010は、前記出発地 から前記分岐点までの距離と、前記分岐点から移動先までの距離の割合に応じて、 このような表示様態を採ってもょ 、ことは言うまでもな 、。

[0095] このようにして表示様態を切り替えることにより、煩雑な操作なぐユーザが必要とす る情報を自動的に適した様態で表示することが可能となる。

[0096] (実施の形態 2)

前記実施の形態では、入力された複数の移動先までの経路上の分岐点を算出し、 分岐点を用いて移動先に関する情報の様態を制御する手法について説明を行った 。例えば複数の移動先を検索していずれの移動先へ向力うかを判断する場合、分岐 点までの情報はユーザの関心事項であり、その渋滞状況や到達予測時間によってそ の後の移動先を決定する場合も多 、。また分岐点以降の情報を対比させて表示する ことで最終的に向力う移動先を決定する場合もあり、分岐点を用いてこれら提供する 情報の様態を制御することで、煩雑な操作なく容易に情報を把握させることが可能と なる。

[0097] 一方、前記実施の形態において分岐点の算出は、例えば入力された複数の移動 先の経路を各々探索し、その一致点と相違点を参照して分岐点の算出を行っていた 。その探索経路は地図情報に蓄積された道路ネットワークの経路コスト (所要時間や 距離等)を基に探索されるため、必ずしもユーザによって適切な分岐点とは限らない 。例えば、ユーザによっては入力されたいずれの移動先に向力う場合でも、ある経路 を通過し、そのため分岐点が異なる場合もある。 [0098] そこで本実施の形態では、例えばユーザの普段の移動履歴を蓄積しておき、移動 履歴を考慮して分岐点を算出する手法について説明を行う。

[0099] 図 17は、本実施の形態のシステム構成図である。前記実施の形態で示す構成要 素には同じ符号を付与し、説明を省略する。

[0100] 移動履歴蓄積部 1101は、ユーザの過去の移動を履歴として蓄積する手段である。

本実施の形態において移動履歴は GPS等で構成された出発地入力部 1012で検出 された緯度経度情報と地図情報蓄積部 1003に蓄積された地図情報を基に、例えば 通過交差点の系列等で蓄積することとする。

[0101] なお本実施の形態では、出発地入力部 1012はユーザの現在位置を検出する手 段としているが、別途ユーザの現在位置を検出する手段と設け、これより取得される 位置情報を移動履歴として蓄積してもよい。一般的にカーナビ等に備えられた GPS はおよそ 1秒間隔で緯度経度を検出しており、ユーザの移動に伴って検出される緯 度経度情報の系列は膨大なものとなる。また検出される緯度経度には多少の誤差を 含むのが一般的であり、その後のマッチングや検索の容易さを考慮し、緯度経路情 報の系列ではなぐ地図情報を用いて通過交差点等のノードの系列で蓄積すること とする。

[0102] また、本発明において、経路探索および分岐点の算出はこれらノードの系列を基に 算出しており、これらとの整合性との関係力もも、移動履歴はノード系列で蓄積する のが好ましい。なお、本実施の形態では、緯度経度情報からノード系列の変換は移 動履歴蓄積部 1101で行うこととするが、別途変換する手段を設けて行うこととしても よい。

[0103] 図 18は移動履歴蓄積部 1101に蓄積されている移動先の履歴である。例えば出発 地、通過交差点および通過時間、目的地到着の系列をひとつの移動履歴として蓄積 している。例えば移動履歴 ID「01」は、「自宅」を出発し「華 1町 (交差点）」、「華 2町」 、「111号」、「山野 2町」、「山野 3町」を通過し、「宫里ゴルフ場」へ過去到達したこと を示している。本実施の形態では、これら移動履歴を用いて検索された複数の移動 先までの経路における分岐点を算出する。以下、具体例を用いて説明する。

[0104] 前記実施の形態と同様、例えば移動先のカテゴリとして「ゴルフ場」が入力され、「 宫里ゴルフ場」と「さくらゴルフ場」が検索されたとする。そして第 1経路探索部 1005 および第 2経路探索部 1006でこれら複数の移動先までの経路を探索する。

[0105] 図 19は探索された経路を示したものである。図 19において探索経路 ID「01」は第 1経路探索部 1005で探索された経路であり、目的地「宫里ゴルフ場」までの経路とし てノード「華 1町」、「華町 IC (インターチェンジ)」、「華東 K」、「大東 IC」を通過する経 路が探索されたことを示している。同様に探索経路 ID「02」は第 2経路探索部 1006 で探索された経路であり、目的地「さくらゴルフ場」までの経路としてノード「華 1町」、「 華町 K」、「華東 K」、「川道 IC」を通過する経路が探索されたことを示している。

[0106] また前記実施の形態と同様、分岐点算出部 1007で分岐点を算出すると、ノード「 華 1町」、「華町 K」、「華東 IC」までが一致し、「大東 IC」と「川道 IC」で異なっているこ とより、最終的に一致する「華東 IC」が分岐点となる。

[0107] 図 20は、探索された上記探索された経路の関係を地図で表したものである。図 20 にはユーザの現在位置と、移動先である「宫里ゴルフ場」、「さくらゴルフ場」、および 各ゴルフ場までの探索された経路を示して ヽる。図 20に示すように両ゴルフ場への 経路は現在位置から「華 1町」交差点を直進し、「華町 IC」で高速道路に乗り、「華東 I C」で分岐することとなる。分岐点である「華東 IC」を通過後、「大東 IC」を経て「宫里 ゴルフ場」へ、一方、「華東 IC」を通過後、「川道 IC」を経て「さくらゴルフ場」への経路 が黒 、太線で示されて 、る。

[0108] しかし、ここで単に各移動先を目的地として各々移動先までの経路を探索して分岐 点を算出した場合、必ずしもユーザに適した分岐点が算出されるとは限らない。例え ば図 20に示す経路および分岐点は、「さくらゴルフ場」と「宫里ゴルフ場」の各移動先 を目的地として各々の経路を探索した結果である。一般的にカーナビ等に備えられ た経路探索部は、前記実施の形態でも示すように地図情報に蓄積された道路ネット ワークの経路コストを用いて最短コストの経路を算出するものである。したがって図 20 にお ヽても移動先である「さくらゴルフ場」と「宫里ゴルフ場」まで高速道路を利用する 最短経路が探索され、それに伴って分岐点も「華東 IC」と算出されている。

[0109] 一方、黒い点線で示す経路は、図 18に示す移動履歴蓄積部 1101に蓄積された ユーザの過去の移動履歴である。例えば本例の場合、ユーザは「宫里ゴルフ場」へ 行く場合に高速料金を節約するため、高速道路を利用せず、一般道路を利用してい たとする。具体的には「華 1町」を右折した後、「華 2町」、「111号」、「山野 2町」、「山 野 3町」を経て「宫里ゴルフ場」へ到達した履歴が蓄積されて 、る（図 18)。

[0110] この場合、最終的に「宫里ゴルフ場」へ向力うと決めた場合、ユーザにとっての分岐 点は「華東 IC」ではなく「華 1町」ということになる。つまり「宫里ゴルフ場」へ向力うと決 めた場合は「華 1町」を右折する必要があり、一方「さくらゴルフ場」へ向かうと決めた 場合は「華 1町」を直進する必要があり、したがって分岐点は「華 1町」ということになる (図 21)。そして分岐点「華 1町」を通過する前に分岐点までの交通情報や、あるいは 分岐点以降の情報を対比して表示し、最終的にいずれへ向かうかの決定を促す必 要がある。

[0111] このように単に各移動先までの経路を探索して算出した分岐点は必ずしもユーザに とって適した分岐点とは限らず、ユーザの移動履歴を蓄積しておき、移動履歴を反映 させて分岐点を算出することとしてもよい。移動履歴はユーザが普段お金を節約する ために高速道路を利用しない等の傾向や、普段抜け道を利用する、あるいは逆に初 心者等であるために広い道路を利用等、ユーザの普段の行動傾向を反映しており、 移動履歴を用いてより適切な分岐点の算出を行うことができる。

[0112] そこで本実施の形態では、ユーザの移動履歴に示される経路をできるだけ長く迪る

(言い換えれば、重複する）ように各移動先までの経路を探索し、探索された経路か ら分岐点の候補となる点を算出し、その中から分岐点を選択し、選択された分岐点に 基づいた経路情報を表示することとする。本実施の形態において分岐点算出部 100 7は、さらに分岐点候補算出部 1021と分岐点選択部 1022とから構成される（図 17)

[0113] まず経路探索部 1013は、出発地入力部 1012で入力された出発地 (本実施の形 態では検索を行った現在地とする）から複数移動先入力部 1004で入力された移動 先までの経路を、移動履歴蓄積部 1101に蓄積されて 、るユーザの移動履歴に示さ れる経路をできるだけ長く迪るように複数探索し、次に分岐点候補算出部 1021は、 探索された異なる経路から、複数の分岐点候補をそれぞれの探索経路を用いて算 出する。以下、具体例を用いて説明する。 [0114] 上記に示すように、入力された複数の移動先「さくらゴルフ場」と「宫里ゴルフ場」ま での経路は各々いくつか存在する。例えば一方の移動先である「宫里ゴルフ場」への 経路はノード「華 1町」、「華町 K」、「華東 IC」等を通過する経路（図 21)と、履歴に存 在しておりユーザもよく利用する経路と重複する、「華 1町」、「華町 2町」、「111号」を 通過する経路（図 22)がある。この場合、他方の移動先である「さくらゴルフ場」までの 探索経路「華 1町」、「華町 K」、「華東 IC」を通過する経路との分岐点は、前者の経 路の場合「華東 IC」、後者の経路の場合「華 1町」ということになり、これらを分岐点候 補として算出することができる。

[0115] 分岐点選択部 1022は、分岐点候補算出部 1021で算出された分岐点の候補から 分岐点を選択する手段である。例えば、いずれを分岐点として情報を表示するのが 好ましいかユーザに分岐点を選択させたり、あるいは現在位置力 の距離に応じて 自動的に選択することとしてもよ!/、。

[0116] また、ユーザの移動履歴に示される経路をできるだけ長く迪る移動先までの経路か らの分岐点を自動的に選択してもよい。具体的には、本実施の形態においてそのよ うな経路である「華 1町」、「華町 2町」、「111号」を通過する経路は移動履歴に存在し 、ユーザが利用する頻度が高いとしてこちらを優先し、つまり分岐点は「華 1町」として 自動的に選択することとしてもよ!/、。

[0117] さらに「さくらゴルフ場」への経路にもこの移動履歴を反映させ、より適切な分岐点を 算出することとしてもよい。例えば「宫里ゴルフ場」へ移動する際、本例のユーザは「 華 1町」を右折して「華 2町」、「111号」等の一般道路を利用し、高速料金を節約して いる。一方「さくらゴルフ場」へは行った事がないため移動履歴は存在せず、一般的 な経路探索が行われ、「華 1町」を直進して「華町 IC」へ乗った後、「華東 K」、「川道 I C」と通過し「さくらゴルフ場」へ至る経路が探索されている。そしてこれら経路より分岐 点「華 1町」が算出されている。

[0118] しかし、このような単に最短コストである経路力も算出された分岐点が必ずしもユー ザにとって適する分岐点とは限らない。例えば本例の場合、「さくらゴルフ場」へ向か うことにした場合も「華 2町」、「111号」等の一般道路を利用することも考えられる。そ こで履歴に蓄積された一方の移動先への経路である「宫里ゴルフ場」への経路をで きるだけ長く迪るように「さくらゴルフ場」へ至る経路を再度探索し、適切な分岐点を算 出することとしてもよい。

[0119] 図 22は、履歴に存在する「宫里ゴルフ場」への経路を利用し、他方の「さくらゴルフ 場」への経路を再度探索して分岐点を算出したものである。例えば履歴に存在する「 宫里ゴルフ場」への経路上の所定の交差点から「さくらゴルフ場」へ向力う経路を探 索した結果、本例の場合、「華 1町」を右折し、「華 2町」、「111号」まで共通の経路で あり、その後「111号」を北方向（上方向）へ向力 、「華東 IC」で高速道路へ乗り「さく らゴルフ場」へ向力 経路が探索されている。また、分岐点は「111号」となっている。

[0120] このように、単に現在位置からの各々の移動先までの経路を探索して分岐点を算 出するのではなぐ移動履歴を考慮して経路を探索し、分岐点を算出することとしても よい。特に一方が移動履歴に存在し、他方が移動履歴に存在しない場合、他方の移 動先への経路は単に最短経路を探索するのではなく、一方の移動履歴に存在する 経路を基に算出することで、普段利用して慣れている経路力 向力うことにもなり、運 転に不慣れなドライバーや、その地域をあまり知らない場合でも容易に目的地へ向 力 ことが可能となる。

[0121] また分岐点は、いずれかの移動先へ向力う場合、あるいはいずれの移動先へ向か う場合においても一般的に右左折する可能性が高いため、移動履歴を考慮し、ユー ザが普段熟知している地点を基準に右左折させることで、注意の負担を増加させるこ となぐより安全に運転させることも可能となり、経路情報を提供する上で非常に有効 な手法となる。

[0122] 図 23は、上述する算出された分岐点「111号」を基にして経路情報を表示した一例 を示したものである。例えば画面右側には図 9と同様に分岐点「111号」以降の経路 情報を対比して表示して 、る。分岐点以降の所要時間の差等がより把握しやすくな つている。

[0123] また画面左側は、分岐点「111号」地点を詳細表示した一例である。例えば分岐点 「111号」は交差点であり、さらに交差点近辺には「トヨ産自動車」、「新人銀行」、「K マート」等の店舗があることが示されている。また、「111号」を普段のように右折すると 「宫里ゴルフ場」へ到達することが矢印（点線)で示されている。一方、「111号」を直 進すると「さくらゴルフ場」へ到達することが矢印（黒 、太線)で示されて 、る。

[0124] この「111号」交差点は、移動履歴に蓄積された地点、つまりユーザもよく知ってい る地点であり、「111号」近辺を詳細に表示することで、普段馴染みある交差点からど のように他方の移動先へ分岐することができる力 より詳細に把握することが可能とな る。

[0125] なお、移動履歴を移動先の推定に用いる変形例も考えられる。この変形例では、例 えば、複数移動先入力部 1004が、車両が現在向力つている方向から所定の範囲に 含まれる地点を移動履歴蓄積部 1101から検索し、検索された地点を推定された移 動先として入力してもよい。この場合、複数移動先入力部 1004が、請求項に言う移 動先予測手段と移動先入力手段とを兼ねた一例である。

[0126] 以下、本実施の形態の動作フローを、図 24、図 25のフローチャートを用いて説明 する。

[0127] まず前記実施の形態 1と同様、カテゴリ入力部 1001でカテゴリを入力する（S3601 )。次に入力されたカテゴリに該当する移動先を移動履歴蓄積部 1101に蓄積された 移動履歴より検索する（S3902)。該当する移動先が移動履歴の中にある力否かの 判定を行い（S3903)、ある場合はステップ S3904へ、ない場合は前記実施の形態 1 と同様分岐点を算出する（S3605へ)。ある場合は（S3903の Yes)、さらに移動履歴 蓄積部に蓄積された経路を参照する（S3904)。そして分岐点算出部 1007におい て移動履歴を用いて分岐点を算出する（S3605)。

[0128] 分岐点の算出は前記実施の形態 1と同様である。ただし本実施の形態では、経路 探索部によって探索された経路ではなく移動履歴に蓄積された経路を用いて分岐点 を算出することとなる。分岐点の算出はまず、現在地点に最も近いノードにフラグをセ ットし (S3701)、フラグを一つ先にセットする（S3702)。図 21に示す探索経路の場 合、「華 1町」交差点へとセットされる。次にセットされたフラグ共通か否かの判定を行 う（S3703)。共通の場合 ίま（S3704の Yes)、ステップ S3702へ、異なる場合 ίま（S3 704の No)、ステップ S3704へ。共に「華 1町」と共通であるため、フラグを一つ先へ セットする（S3702)。このループを繰り返すことで、「華東 IC」までフラグが移動する。 つまりここまでは経路が共通して 、ることを示す。次にフラグを一つ先にセットすると（ S3702)、「大東 IC」と「川道 IC」と、フラグがセットされたノードが異なることとなる（S3 703の No)。そこで、フラグを一つ前に戻し（S3704)、セットされたフラグのノードを 分岐点として算出する（S3705)。つまり、「華東 IC」が分岐点となる。図 21の場合「華 1町」が分岐点となる。

[0129] 次に前記実施の形態 1と同様、様態情報を参照し (S3606)、様態情報を決定し (S 3607)、算出された分岐点を用いて情報の表示を行う（S3608)。

[0130] (実施の形態 2における最小構成要素の説明）

なお、本実施の形態において複数移動先入力部 1004への入力は、例えばカテゴ リ入力部 1001等の構成要素を設け、カテゴリに該当する地点を地図情報蓄積部 10 03から複数移動先検索部 1002において検索することとした力 これに限ったもので はない。複数移動先入力部 1004へ移動先を直接入力して経路探索を行い、分岐 点を算出することとしてもよい。

[0131] さらに経路探索については、第 1経路探索部 1005および第 2経路探索部 1006と、 各々の経路探索部を構成要素として設けて説明を行ってきたが、例えばひとつの経 路探索部 (例えば第 1経路探索部 1005を経路探索部 1005とする)で各経路の探索 を行うこととしてもよい。

[0132] さらに分岐点を基に様態を変更するために、態様情報蓄積部 1008に蓄積された 様態を参照したが、必ずしもこれら様態情報は必要な構成要素ではなぐ分岐点に 関する情報を直接、経路情報表示部 1011に表示することとしてもよ！、。

[0133] つまり本発明を実施するために必要な構成要素は、図 1に限ったものではなぐ例 えば図 26に示す構成要素で行うことが可能である。図 26は本発明のシステム構成 要素であり、複数移動先入力部 1004、出発地入力部 1012、経路探索部 1005、分 岐点算出部 1007、分岐点候補算出部 1021、分岐点選択部 1022、経路情報表示 部 1011、移動履歴蓄積部 1101から構成される。

[0134] なお、各構成要素の詳細な説明は前述の通りであり、出発地入力部 1012で入力さ れた出発地から、複数移動先入力部 1004において入力された各移動先でまでのい くつかの異なる経路を経路探索部 1005で探索し、分岐点算出部 1007の分岐点候 補算出部 1021で分岐点候補を算出する。そして算出された分岐点候補の中から移 動履歴蓄積部 1101に蓄積された移動履歴を基に分岐点選択部 1022において、分 岐点を選択する。そして経路情報表示部 1011に表示することとなる。

[0135] なお、移動履歴蓄積部 1101は必ずしも必要とは限らない。出発地入力部 1012で 入力された出発地 (本実施の形態ではユーザの現在地としている）からの距離を基に 分岐点を選択することとしてもよい。したがって、例えば図 27に示す構成要素で行う ことが可能である。図 27は本発明のシステム構成要素であり、複数移動先入力部 10 04、出発地入力部 1012、経路探索部 1005、分岐点算出部 1007、分岐点候補算 出部 1021、分岐点選択部 1022、経路情報表示部 1011から構成される。

[0136] なお、各構成要素の詳細な説明は前述の通りであり、出発地入力部 1012で入力さ れた出発地から、複数移動先入力部 1004において入力された各移動先でまでのい くつかの異なる経路を経路探索部 1005で探索し、分岐点算出部 1007の分岐点候 補算出部 1021で分岐点候補を算出する。そして算出された分岐点候補の中から出 発地入力部 1012で入力された出発地を基に分岐点選択部 1022において分岐点 を選択する。そして経路情報表示部 1011に表示することとなる。以下、具体例を用 いて説明する。

[0137] 例えば、ユーザによってカテゴリ「アミューズメント」等の入力がされ、移動先として「 カラオケドム」と「スターボーリング」が検索されたとする。つまり、複数移動先入力部 1 004への入力はこれら「カラオケドム」と「スターボーリング」となる。図 28は、ユーザの 現在位置と「カラオケドム」、「スターボーリング」の位置を地図で示したものである。

[0138] 分岐点算出部 1007において分岐点を算出するため、まずこれら移動先までの経 路を算出する。出発地入力部 1012で入力された現在地力も各移動先までの経路を 経路探索部 1005で検索する。

[0139] 移動先までの経路は、経路の通過時間や距離に応じたコストを用いて最短経路を 探索するのが一般的である。図 28の黒い太線はこれら移動先までの探索経路を示し たものであり、例えば一般的な経路探索部で検索された結果とする。図 28において「 カラオケドム」までの経路は交差点「楽 1町」、「楽 2町」、「楽通 1」を通過する経路であ る。一方、「スターボーリング」までの経路は、交差点「楽 1町」、「楽 3町」、「楽 4町」、「 京 4町」、「京 3町」を通過する経路である。 [0140] さらにここでは、経路のコストはこれら交差点（ノード）間の通過時刻とし、このコスト を図 28に示す。例えば現在位置から「楽 1町」までは 5分、「楽 1町」から「楽 2町」は 5 分、「楽 2町」から「楽通 1」は 10分、「楽通 1」から「カラオケドム」までは 5分となる。した がって、現在位置から「カラオケドム」までの到着時刻は合計 25分となる。同様に「ス ターボーリング」までは、楽 1町まで 5分、楽 3町まで 2分、楽 4町まで 3分、京 4町まで 10分、京 3町まで 5分、スターボーリングまで 2分、合計 27分となっている。

[0141] 図 29はこれら探索経路の結果を表で示したものである。各目的地までの経路と、そ れまでの通過時間が表で示されている。探索経路 ID「01」は「カラオケドム」までの経 路であり、楽 1町まで 5分、楽 2町までは楽 1町までの 5分と楽 1町からの 5分を加算し て合計 10分と、ここでは累積した時間を示している。また、探索経路 ID「02」は「スタ 一ボーリング」までの経路である。このように、一般的に経路探索では、各ノード間の コストを演算し、最短のルートを算出するのが一般的である。

[0142] ここで分岐点の算出について着目すると、この場合、「楽 1町」までが共通しており、 分岐点は「楽 1町」となる。しかし、このように分岐点が現在位置力も比較的近い場合 、あるいは現在位置力 すでに分岐してしまうような場合等、ユーザはすぐにいずれ かの移動先に決定する必要が生じてしまう。例えば、もう少し走行して経路の状況や 、最終的な到着時刻に応じて臨機応変に移動先を変更しょうとした場合、ユーザに 考える猶予を与えることができな 、。

[0143] そこで本発明では、複数経路を算出し、分岐点候補算出部 1021において分岐点 候補を算出し、分岐点選択部 1022において分岐点候補の中から、分岐点をより移 動先に近い位置や、現在位置力 遠い位置に算出する手法について説明する。

[0144] 例えば、複数入力された移動先のうち、これらを対比して現在位置から遠い方の移 動先の経路を再度複数検索する。なお、遠い方の移動先の経路を複数検索するの は、遠い移動先までの経路の方が複数の経路が算出されやすぐまた時間の差が少 ないためである。一方、近い方の移動先までの経路を複数探索すると、それら複数の 経路は結果時間が多くかかり、遠回りとなってしまうためである。図 28に示す本例の 場合、「カラオケドム」までの到着予測時間 25分に対し、「スターボーリング」までの到 着予測時刻 27分と遠いため、「スターボーリング」までの経路を算出する。 [0145] 図 30は、スターボーリングまでの経路を複数算出したものである。現在位置から「楽 1町」を右折する最短の経路に対し、「楽 1町」を直進して「楽 2町」で右折する経路と 、「楽 1町」、「楽 2町」を直進して「楽通 1」で右折する経路の 2つの経路があらたに算 出されている。図 31は図 30に示す通過時間コストを用いてこれら複数の経路の通過 時間を示したものである。あらたに「楽 2町」を右折する経路が探索経路 ID「03」とし て、また「楽 1町」、「楽 2町」を直進する経路が探索経路 ID「04」として示されている。

[0146] 探索経路 ID「03」は、「楽 2町」を右折して「スターボーリング」へ向力 経路である。

現在位置から「楽 1町」を直進し (通過時間コストは 5分）、「楽 2町」、「楽 4町」、「京 4 町」、「京 3町」と通過し「スターボーリング」へ到達する。この間、通過時間コストは合 計 29分となる。探索経路 ID「02」に示す「スターボーリング」まで 27分の最短経路に 対して 2分遅くなるが、一方、探索経路 ID「01」に示す「カラオケドム」までの経路と「 楽 2町」までが共通し、分岐点は「楽 2町」となり、「楽 1町」と比較して現在位置から遠 い位置に分岐点が算出されることなる。

[0147] さらに探索経路 ID「04」の場合は、「楽 2町」を直進して「スターボーリング」へ向力 経路である。現在位置から「楽 1町」、「楽 2町」を直進し (通過時間コストは 10分）、「 楽通 1」、「京 3町」と通過し「スターボーリング」へ到達する。この間、通過時間コストは 合計 37分となる。探索経路 ID「01」に示す「カラオケドム」までの経路と「楽通 1」まで が共通となり、したがって分岐点は「楽通 1」となり、「楽 2町」や「楽 1町」と比較してさら に現在位置力 遠い位置に分岐点が算出されることなる。

[0148] ユーザは複数の移動先を検索して最終的にいずれの移動先へ向力うかを検討す る状況がある。しかし、分岐点が比較的現在位置に近い場合、ユーザはすぐにいず れかの移動先に向力うかを決定する必要が生じてしまう。例えば、もう少し走行して経 路の状況や、最終的な到着時刻に応じて臨機応変に移動先を変更しょうとした場合 、ユーザに考える猶予を与えることができない。

[0149] そこで、本手法を用い、複数経路を算出し、より移動先に近い位置にある分岐点や 、現在位置（出発地を意味する）からより遠い位置にある分岐点を選択することで、ュ 一ザは複数の移動先の情報を把握するためのより多くの余裕を得て、最終的に移動 先を決定することが可能となる。 [0150] 一方、探索経路 ID「02」に示す「スターボーリング」まで 27分の最短経路に対して、 探索経路 ID「04」は 10分遅くなる。つまり、分岐点は現在位置に対して 3つのうち最 も遠い位置に算出されているが、最短経路に対して比較的大きく遠回りをして分岐点 を算出していることにもなる。この場合、たとえ分岐点現在位置カゝら遠い位置に算出 し、ユーザに複数の移動先のうち最終的に判断を下す時間の猶予を与えても、最終 的に「スターボーリング」へ移動することにした場合、最短の 27分で行けたのに 37分 と 10分余分に力かることは、好まし 、ものではな 、。

[0151] そこで、分岐点の位置のみならず、経路時間のコストを考慮して分岐点を算出する ものとしてもよい。例えば最短 27分に対し、プラス 20% (約 6分)の猶予等、最短経路 に対する所要時間を基準として閾値 (例えばプラス 20%以内等)を設けて分岐点を 算出することとしてもよい。この場合、到着時間が 37分である探索経路 ID「04」は閾 値を超えているため、経路探索 ID「03」が利用され、分岐点は「楽 2町」ということにな る。

[0152] なお、複数の移動先までの各々の経路を算出するのではなぐ一方を経由地とする こととしてもよい。図 32、図 33を用いて説明する。

[0153] 図 32は、図 28等と同様、ユーザの現在位置と、検索された移動先「カラオケドム」と 「スターボーリング」の位置を地図で示したものである。この場合、各移動先を目的地 として経路検索を行った場合、図 28と同様の経路が算出される。一方、ユーザは、複 数の移動先を検索しどちらに向カゝうかを検討する場合、移動先の状況や、時事刻々 と変化する交通渋滞の状況等を考慮して最終的に決定を行う。また、一方の移動先 にまずは向力ぃ、その移動先の混雑具合等を見て、後に他方の移動先へ向かうとい う場合もある。そこで、ここでは一方の移動先を経由して、他方の移動先までの経路 を算出する手法について説明する。

[0154] 図 33は、図 29等と同様、各移動先までの経路および経路の通過コストを用いて通 過時間を算出したものである。探索経路 ID「01」は「カラオケドム」までの経路であり、 「楽 1町」、「楽 2町」、「楽通 1」を通過して「カラオケドム」に到達している。また、到達 時刻は合計「25分」となっている。一方、探索経路 ID「02」は「スターボーリング」まで の経路であり、「楽 1町」、「楽 3町」、「楽 4町」等を通過して「スターボーリング」に到達 している。また、到達時刻は合計「27分」となっている。ここで、到達時刻が短い方を 通過地点（つまり一方の移動先が分岐点となる）とし、他方の移動先までの経路を探 索する。探索経路 ID「05」は、「カラオケドム」を通過地点 (分岐点）として経路を探索 した場合の結果である。「楽 1町」、「楽 2町」、「楽通 1」、「カラオケドム」、「裏楽 1」、「 京 2町」、「京 3町」と「カラオケドム」を経由して「スターボーリング」へ到達している。ま た、最終到着時刻は 32分と、最短の 27分に対し閾値以内であり、比較的大回りにも ならないため、これら経路を複数移動先の経路として算出することも可能である。

[0155] (実施の形態 3)

前記実施の形態 2では、移動履歴を用いて分岐点を算出し、分岐点を用いて情報 の表示様態を制御する手法にっ 、て説明を行った。複数移動先が検索された場合、 複数移動先の分岐点を算出し、分岐点をもとに情報を表示することで、情報をより効 果的にユーザに把握させることが可能となる。さらに移動履歴を考慮し、例えば移動 履歴に蓄積された経路を基準に他方の移動先までの経路を再度探索して分岐点を 算出することで、ユーザが普段利用している経路の分岐点力 移動先へ向力うことが 可能ともなる。また、分岐点の算出法については、例えば移動先までの経路を複数 算出し、各経路における分岐点を分岐点候補とし、分岐点候補の中から現在位置あ るいは移動履歴を基に分岐点を選択した。一方、分岐点の算出法は上記に示すもの に限らない。そこで、本変形例では、分岐点の算出法について説明を行う。

[0156] 図 34は、本実施の形態におけるシステム構成図である。前記実施の形態で示す構 成要素には同様の符号を付与する。

[0157] 複数移動先入力部 1004は、複数の移動先を入力する手段である。また、出発地 入力部 1012は、出発地を入力する手段であり、例えば本実施の形態の場合、検索 を行う現在位置を検出し、現在位置を出発地とする。経路探索部 1005は、入力され た現在地から、各移動先までの経路を探索する手段である。

[0158] 例えば、前記実施の形態と同様、ユーザによってカテゴリ「アミューズメント」等の入 力がされ、移動先として「カラオケドム」と「スターボーリング」が検索されたとする。つま り、複数移動先入力部 1004への入力はこれら「カラオケドム」と「スターボーリング」と なる。図 35は、ユーザの現在位置と「カラオケドム」、「スターボーリング」の位置を地 図で示したものである。

[0159] 移動先までの経路は、経路の通過時間や距離に応じたコストを用いて最短経路を 探索するのが一般的である。図 35の黒い太線はこれら移動先までの探索経路を示し たものであり、例えば一般的な経路探索部で検索された結果とする。

[0160] 図 35において「カラオケドム」までの経路は交差点「楽 1町」、「楽 2町」、「楽通 1」を 通過する経路である。一方、「スターボーリング」までの経路は、交差点「楽 1町」、「楽 3町」、「楽 4町」、「京 4町」、「京 3町」を通過する経路である。さらにここでは、経路の コストはこれら交差点（ノード）間の通過時刻とし、このコストを図 35に示す。例えば現 在位置から「楽 1町」までは 5分、「楽 1町」から「楽 2町」は 5分、「楽 2町」から「楽通 1」 は 10分、「楽通 1」から「カラオケドム」までは 5分となる。したがって、現在位置から「力 ラオケドム」までの到着時刻は合計 25分となる。同様に「スターボーリング」までは、楽 1町まで 5分、楽 3町まで 2分、楽 4町まで 3分、京 4町まで 10分、京 3町まで 5分、スタ 一ボーリングまで 2分、合計 27分となっている。

[0161] 図 36はこれら探索経路の結果を表で示したものである。各目的地までの経路と、そ れまでの通過時間が表で示されている。探索経路 ID「01」は「カラオケドム」までの経 路であり、楽 1町まで 5分、楽 2町までは楽 1町までの 5分と楽 1町からの 5分を加算し て合計 10分と、ここでは累積した時間を示している。また、探索経路 ID「02」は「スタ 一ボーリング」までの経路である。このように、一般的に経路探索では、各ノード間の コストを演算し、最短のルートを算出するのが一般的である。

[0162] ここで分岐点の算出について着目すると、この場合、「楽 1町」までが共通しており、 分岐点は「楽 1町」となる。しかし、このように分岐点が現在位置力も比較的近い場合 、あるいは現在位置力 すでに分岐してしまうような場合等、ユーザはすぐにいずれ かの移動先に決定する必要が生じてしまう。例えば、もう少し走行して経路の状況や 、最終的な到着時刻に応じて臨機応変に移動先を変更しょうとした場合、ユーザに 考える猶予を与えることができな 、。

[0163] そこで本実施の形態では、入力された複数の移動先のうち一方を選択し、選択され た移動先までの経路上のノード系列を分岐点候補とし、この分岐点候補力 再度、 他方の移動先までの経路を探索することで分岐点を算出することとする。 [0164] 移動先選択部 1024は、複数移動先入力部 1004で入力された移動先のうち、いず れカを一方を選択する手段である。また分岐点候補選択部 1023は、分岐点候補算 出部 1021で算出された分岐点候補のうち、選択された移動先までの経路上のノード を分岐点候補として選択する手段である。移動先の選択は、例えば探索された経路 を対比して、現在位置力 近い方の移動先とし、この近い方の経路上のノードを分岐 点候補とする。

[0165] 現在位置力 近い方の移動先を選択し、この移動先までの経路上のノードを分岐 点候補とするのは、他方の遠い移動先までの経路の方が複数の経路が算出されや すぐまた時間の差が少ないためである。一方、遠い方の経路を基準として、近い方 の移動先までの経路を再度探索すると、それら複数の経路は結果時間が多くかかり 、遠回りとなってしまうためである。以下、具体例を用いて説明する。

[0166] 図 35に示す本例の場合、「カラオケドム」までの到着予測時間 25分に対し、「スター ボーリング」までの到着予測時刻 27分と遠 、ため、移動先選択部 1024にお 、て「力 ラオケドム」を選択する。そして選択された「カラオケドム」までの経路上のノードである 「楽 1町」、「楽通 1」、「カラオケドム」が分岐点候補として選択される。そしてこの、各 分岐点候補から「スターボーリング」までの経路を分岐点経路探索部 1025で再度探 索する。

[0167] 図 37は、各分岐点候補からスターボーリングまでの経路を複数算出したものを地図 で示したものである。現在位置から選択された「カラオケドム」までの経路上のノード である「楽 1町」、「楽 2町」、「楽通 1」、「カラオケドム」の各分岐点候補力も他方の「ス ターボーリング」までの経路が探索されている。例えば、「楽 1町」から「スターボーリン グ」までの経路は「楽 1町」、「楽 3町」、「楽 4町」「京 4町」、「京 3町」を通過して「スター ボーリング」へ到達する経路が探索されて 、る。また次の分岐点候補である「楽 2町」 力も「スターボーリング」までの経路は「楽 2町」、「楽 4町」「京 4町」、「京 3町」を通過し て「スターボーリング」へ到達する経路が探索されている。図 38は図 37に示す通過 時間コストを用いてこれら複数の経路の通過時間を示したものである。各分岐点候補 から移動先「スターボーリング」までの探索経路および経路コストが示されて 、る。

[0168] 例えば探索経路 ID「02」は分岐点候補である「楽 1町」を出発地として探索された 経路であり、この場合の通過ノードとそのコストがとして示されている。なお、本例の場 合、現在位置力も「スターボーリング」までの探索経路と、分岐点候補「楽 1町」からの 経路は等しくなるため、ともに探索経路 ID「02」として示して 、る。

[0169] 一方、探索経路 ID「03」は分岐点候補「楽 2町」を出発地とする経路を示したもので ある。「楽 2町」までの経路のコストは、「カラオケドム」までの経路である探索経路 IDよ り 10分と算出されているため、それ以降のコストを加算したものを示している。例えば 「楽 4町」までは 12分、「京 4町」まで 22分、「京 3町」まで 27分、そして「スターボーリン グ」まで 29分と、分岐点候補「楽 2町」を出発地として「スターボーリング」へ至るまで の経路と、そのコストが算出されている。

[0170] 同様に分岐点候補「楽通 1」力 分岐した場合の経路とコストが探索経路 ID「04」と して示されている。「楽通 1」までは 20分、「京 3町」まで 35分、そして「スターボーリン グ」まで 37分となっている。

[0171] また、探索経路 ID「05」は、「カラオケドム」を分岐点候補として「スターボーリング」 までの経路とコストを示したものである。例えば複数の移動先を入力する場合、必ず しもいずれか一方へ移動するとは限らず、一方の移動先へ向かった後、他方の移動 先へ移動する場合もあり、したがってこのように一方の移動先を分岐点候補として経 路を算出することとしてもょ 、。「カラオケドム」までは 25分と探索経路 ID「01」より算 出されており、その後の通過ノード「裏楽 1」まで 26分、「京 2町」まで 28分、「京 3町」 まで 30分、そして「スターボーリング」まで 32分となって!/、る。

[0172] 経路比較部 1026は、分岐点経路探索部 1025で探索された分岐点候補力もの経 路のコストを比較する手段である。比較結果に基づき、分岐点選択部 1022において 分岐点を選択する。具体例を用いて説明する。

[0173] 上記探索経路 ID「03」は、「楽 2町」を右折して「スターボーリング」へ向力 経路で ある。現在位置から「楽 1町」を直進し (通過時間コストは 5分）、「楽 2町」、「楽 4町」、「 京 4町」、「京 3町」と通過し「スターボーリング」へ到達する。この間、通過時間コストは 合計 29分となる。探索経路 ID「02」に示す「スターボーリング」まで 27分の最短経路 に対して 2分遅くなるが、一方、探索経路 ID「01」に示す「カラオケドム」までの経路と 「楽 2町」までが共通し、分岐点は「楽 2町」となり、「楽 1町」と比較して現在位置から 遠い位置に分岐点が算出されることなる。

[0174] さらに探索経路 ID「04」の場合は、「楽 2町」を直進して「スターボーリング」へ向力 経路である。現在位置から「楽 1町」、「楽 2町」を直進し (通過時間コストは 10分）、「 楽通 1」、「京 3町」と通過し「スターボーリング」へ到達する。この間、通過時間コストは 合計 37分となる。探索経路 ID「01」に示す「カラオケドム」までの経路と「楽通 1」まで が共通となり、したがって分岐点は「楽通 1」となり、「楽 2町」や「楽 1町」と比較してさら に現在位置力 遠い位置に分岐点が算出されることなる。

[0175] ユーザは複数の移動先を検索して最終的にいずれの移動先へ向力うかを検討す る状況がある。しかし、分岐点が比較的現在位置に近い場合、ユーザはすぐにいず れかの移動先に向力うかを決定する必要が生じてしまう。例えば、もう少し走行して経 路の状況や、最終的な到着時刻に応じて臨機応変に移動先を変更しょうとした場合 、ユーザに考える猶予を与えることができない。そこで、本手法を用い、分岐点候補 力 の経路を算出し、経路コスを参照し、分岐点をより移動先に近い位置や、現在位 置力 遠い位置に算出することで、複数の移動先の情報を把握しつつ、最終的に移 動先を決定することが可能となる。

[0176] 一方、探索経路 ID「02」に示す「スターボーリング」まで 27分の最短経路に対して、 探索経路 ID「04」は 10分遅くなる。つまり、分岐点は現在位置に対して 3つのうち最 も遠い位置に算出されているが、最短経路に対して比較的大きく遠回りをして分岐点 を算出していることにもなる。この場合、たとえ分岐点現在位置カゝら遠い位置に算出 し、ユーザに複数の移動先のうち最終的に判断を下す時間の猶予を与えても、最終 的に「スターボーリング」へ移動することにした場合、最短の 27分で行けたのに 37分 と 10分余分に力かることは、好ましいものではない。そこで分岐点の位置のみならず 、経路時間のコストを考慮して分岐点を算出するものとしてもよい。例えば最短 27分 に対し、プラス 20% (約 6分)の猶予等、閾値を設けて分岐点を算出することとしても よい。この場合、到着時間が 37分である探索経路 ID「04」は閾値を超えているため、 経路探索 ID「03」が利用され、分岐点は「楽 2町」ということになる。

[0177] 経路情報表示部 1011は、分岐点選択部 1022で選択された分岐点を用いて経路 に関する情報等を表示する手段である。分岐点を用いた経路情報の表示について は、前記実施の形態 1等で示したように、分岐点までの経路情報と分岐点以降の情 報を対比させる等、ユーザが必要とする情報を、分岐点をもとにより把握しやすく表 示することが可能となる。

[0178] なお、前記実施の形態で示すように単に移動先までの経路を複数探索して分岐点 を算出する手法とは異なり、一方の移動先経路上のノードを基準として経路を探索す ることで、検索範囲を絞れ、経路探索コストを抑えることができる。また、一方の移動 先経路は例えばユーザが選択することとしてもよい。分岐点はこの選択した経路上に 算出されることとなるため、よりユーザに適する分岐点となることが多い。あるいは前 記実施の形態で示すように、移動履歴を蓄積する手段を別途設けて、この移動履歴 に存在する経路を一方の移動先と選択することとしてもよ！ヽ。履歴に存在するユーザ 力 く把握する地点が分岐点として算出されるため、例えば他方の移動先へ向かつ たことがなくても、ユーザがよく把握する経路力も分岐して向力 ことができるため、よ り容易に経路を把握することが可能となる。さらにこの分岐点までの到着予測時刻や 分岐点以降の到着時刻の差を対比させて把握させることで、より快適なドライブを促 すことが可能となる。

[0179] 以下、本実施の形態の動作フローを、図 39のフローチャートを用いて説明する。

[0180] まず複数移動先入力部 1004において複数の移動先を入力する（S4001)。また出 発地入力部 1012において出発地を入力する（S4002)。そして入力された出発地か ら各移動先までの経路を経路探索部 1005で探索する（S403)。本実施の形態では 、経路は交差点等のノードの系列で探索されており、このノードを分岐点の候補とし て算出する（S4004)。例えば図 35に示すように入力された移動先「カラオケドム」お よび「スターボーリング」までの経路が探索され、探索されたノードが分岐点候補とし て算出されている。

[0181] 次に移動先選択部 1024において基準となる移動先を選択するために、各移動先 までの経路コストを算出し (S4005)、例えば経路コストの少ない方の移動先を基準 の移動先として選択する（S4006)。そして、選択された移動先までの経路上の分岐 点候補を選択し (S4007)、この選択された分岐点候補力も再び他方の移動先まで の経路を分岐点経路探索部 1025で探索する。 [0182] 例えば図 35の場合、「スターボーリング」まで力かる経路コスト 27分に対し、「力ラオ ケドム」までの経路コストは 25分と少ないため、「カラオケドム」を選択し、「カラオケド ム」までの経路上の分岐点候補である「楽 1町」、「楽 1町」、「楽 2町」、「楽通 1」、「カラ オケドム」が分岐点候補として選択され、この分岐点候補力も再び「スターボーリング」 までの経路が探索されることとなる。

[0183] 例えば現在地に最も近い分岐点候補にフラグをセットし (S4008)、セットされた分 岐点候補から経路を探索する（S4009)。そして探索された経路のコストと現在地点 力も探索された経路コストを経路比較部 1026で比較し (S4010)、閾値以内（例えば プラス 20%等)か否かを判定する（S4011)。閾値以内の場合は次の分岐点候補に フラグをセットし（S4012)、ステップ S4009へ。一方、経路コストが閾値を超えていた 場合は（S4011の No)、フラグを一つ戻し (S4013)、フラグがセットされた分岐点候 補を分岐点選択部 1022で分岐点として選択する（S4014)。そして例えば前記実施 の形態 1と同様、様態情報を参照し (S4015)、情報を表示する（S4016)。

[0184] (実施の形態 3における変形例）

前記実施の形態では、分岐点候補の中から最終的に分岐点を決定するにあたり、 閾値 (例えば比較経路のコストを基準として 20%未満等)を用いて分岐点を選択して V、たがこれに限ったものではな 、。例えばユーザが他方の移動先への到着希望時 間等を入力し、その到着時間に間に合うか否力を基準に分岐点を算出し、表示する こととしてもよい。以下、具体例を用いて説明する。

[0185] 図 40は、本実施の形態におけるシステム構成図であり、図 34の構成要素に加え、 移動先到着予定時間取得部 1027が加わる。なお、前記実施の形態で示す構成要 素には同じ符号を付与し、説明を省略する。

[0186] 移動先到着予定時間取得部 1027は、入力された移動先へ到着すべき予定時刻 を取得する手段である。本実施の形態ではこの移動先到着予定時間取得部 1027で 取得された予定時刻によって分岐点を決定する手法について、以下具体例を用いて 説明する。

[0187] 例えばユーザによって複数の移動先「映画館 A」と「映画館 B」が入力されたとする。

図 41はユーザの現在位置と「映画館 A」、「映画館 B」の位置関係等を地図で示した ものである。図 41において黒い太線は、経路探索部 1005で探索された各移動先「 映画館 A」、「映画館 B」までの探索された各経路を示している。「映画館 A」への経路 は「楽 1町」、「楽 2町」、「裏楽 2」、「裏楽 3」を通過し「映画館 A」へ到達する経路が探 索されている。

[0188] また、図 41にはノード間の経路コスト (通過に要する時間とする）が示されており、一 般的に経路探索はこれら経路コストを用いて行われる。例えば現在位置から「楽 1町」 までは 5分、「楽 1町」から「楽 2町」までは 10分等が示されている。この経路コストより「 映画館 A」までは合計 50分（5分 + 10分 + 10分 + 10分 + 15分)要することが分かる

[0189] 一方、「映画館 B」への経路は「楽 1町」、「楽 3町」、「楽 4町」、「京 4町」を通過し「映 画館 B」へ到達する経路が探索されて 、る。経路コストは合計 40分（5分 + 5分 + 10 分 + 15分 + 5分)要することが分かる。

[0190] ここで実施の形態 1で示すような共通するノードのうち、最終的に一致する地点を分 岐点とした場合「楽 1町」が分岐点ということになる。し力 必ずしもこの分岐点がユー ザに適するとは限らない。例えば「楽 1町」のように分岐点が現在地点力 比較的近 Vヽ場合、ユーザは「映画館 A」または「映画館 B」の 、ずれの移動先へ向かうかをすぐ に決定しなければならない。し力しユーザによってはその移動先への到着時間等に 応じて、適する分岐点が異なる場合もある。以下、具体例を用いて説明する。

[0191] 図 42は、本実施の形態における経路情報表示部 1011の表示例である。例えば本 例のユーザは映画「宇宙ウォーズ ₃」を見た 、と欲して 、るとする。そしてこの「宇宙ゥ ォーズ 3」が上映されて ヽる「映画館 A」と「映画館 B」を複数の移動先として入力したと する。なお、現在時間は 11時 00分とし、「宇宙ウォーズ 3」の「映画館 A」での上映時 間は 13時 00分、「映画館 B」での上映時間は 13時 30分とする。そして今、経路探索 の結果、上記に示すように「映画館 A」までの所要時間は 50分であり、到着予測時刻 「12時 50分」となっている。同様に「映画館 B」までの所要時間は 40分であり、到着 予測時刻「12時 40分」となって ヽる。

[0192] ここで、それぞれの映画館における上映時間が、移動先へ到着すべき予定時刻の 一例である。移動先到着予定時間取得部 1027は、このような移動先へ到着する予 定時刻を、例えば、映画館やプレイガイド業者等が行う情報提供サービスから、ネット ワークを介して取得してちょ 、。

[0193] ここで分岐点を「楽 1町」とした場合、あと 5分で「映画館 A」か「映画館 B」のいずれ の移動先へ向力うかを決定しなければならない。しかしユーザによっては交通状況等 によって変わる到着予測時間を考慮して最終的に移動先を決定する場合もある。

[0194] 例えば今、「映画館 A」への到着予測時間は 12時 50分であり、映画「宇宙ウォーズ 3」は 13時 00分からの上映であるため、ユーザとしては映画館 Aへ移動したいと希望 しているとする。しかし現段階での到着予測時刻であり、その後交通状況等によって は到達時間が変わり、上映時刻である 13時 00分には間に合わないかもしれない。

[0195] 一方「映画館 B」は到着予測時間が 12時 40分となっており、「映画館 B」での上映 時刻の 13時 30分には十分間に合う時間である。しかし、上映時刻が 13時 30分と「 映画館 A」に比べて遅ぐできれば「映画館 A」での鑑賞を望んでいるとする。

[0196] そこでまずは「映画館 A」へ向力 、、途中状況が変わったら「映画館 A」での映画鑑 賞はあきらめ、「映画館 B」へ向力 行動をとるとする。するとあと 5分で通過してしまう「 楽 1町」は本ユーザにとっては好ましくなぐまだ先にいずれの移動先へも向力うこと ができる分岐点があるならば、そちらを分岐点とするのが好ましいこととなる。

[0197] 例えば図 44は、しばらく「映画館 A」へ向力い、所定の時間経過後（15分経過とす る）のユーザの現在位置や、経路コストを示したものである。その間、例えば「裏楽 3」 交差点から「映画館 A」の間で渋滞が発生し、経路コスト増カロしたとする。すると「映画 館 A」への到着時間も増加し、結果、到着予測時刻は 13時 05分と 13時 00分には間 に合わなくなったとする。ここでユーザは「映画館 B」へ最終的に向力 ことに決定した とする。

[0198] 現在地点から「映画館 B」への経路を探索したところ、図 44の黒い太線で示すよう に「裏楽 2」を右折し、「裏楽 4」、「京 2町」、「京 3町」、「京 4町」を通過する経路が探索 される。また、この経路コストは「裏楽 2」から「裏楽 4」までが 5分等、合計 30分となつ ており、「映画館 B」への到着予測時刻は 12時 55分となっており、今から「映画館 B」 へ向かっても 13時 30分の上映時刻には間に合う地点である。

[0199] したがって「裏楽 2」まで来て「映画館 B」へ向カ、うことと決めても間に合うため、ユー ザにとってこの「裏楽 2」は適する分岐点とも考えられる。

[0200] 一方、図 45はさらに走行したある時点でのユーザの現在位置を示している。また走 行により、現在時間は 12時 25分となっている。例えば図 45に示す地点で最終的に「 映画館 B」へ向カゝうことにしたとする。経路探索を行った結果、「裏楽 3」を右折し、「京 1町」、「京 2町」、「京 2町」、「京 3町」、「京 4町」を通過して「映画館 B」へ到達する経 路が探索されたとする。し力し図 45に示す時点で「映画館 B」へ向力 とした場合の 経路コストは「裏楽 3」まで 10分、「京 1町」まで 25分、「京 2町」まで 20分、「京 3町」ま で 5分、「京 4町」まで 5分、「映画館 B」まで 5分と合計 70分を要し、結果「映画館 B」の 到着予測時刻は 13時 35分となってしまい、 13時 30分の上映時刻にも間に合わなく なってしまう。

[0201] つまり、本例の場合、「裏楽 2」を通過して「裏楽 3」まできてしまうと「映画館 B」への 希望する到着である 13時 30分には間に合わず、したがって「裏楽 3」はユーザにとつ て適する分岐点ではない。最終的に「映画館 B」へ向カ、うことが可能な地点は図 44に 示す「裏楽 2」ということになる。つまり、「映画館 A」と「映画館 B」のいずれへ最終的に 向かうか、その状況を考慮しつつ走行する場合、最終的に適切な分岐点は「裏楽 2」 ということになる。

[0202] そこで本実施の形態では、ユーザの希望する最終的な到着予測時刻を考慮して分 岐点を算出する手法について説明する。

[0203] 例えば本実施の形態では、移動先到着予定時間取得部 1027で到着を希望する 時間を取得する。本例の場合、図 42に示すように「映画館 B」での「宇宙ウォーズ 3」 の上映時間は 13時 30分であるため、最終的にはこれに間に合えばよ 、ので「 13時 30分」と入力し、一方、間に合う可能性がまだある「映画館 A」へまずは向力 こととす る。図 43は、移動先到着予定時間取得部 1027で各移動先への到着予定時刻を入 力する一例を示したものである。画面中央に「映画館 A」への到着予定時刻「13時 0 0分」、「映画館 B」への到着予定時刻「13時 30分」と、各移動先とその到着予定時刻 が表示されており、ユーザが「YES」を選択することで取得されることとなる。なお、ュ 一ザがこの到着予定時刻を設定することも可能であり、また映画館の上映時刻等をも とに自動的に設定されることとしてもよい。 [0204] 一方、入力された移動先のうち、ユーザが希望する「映画館 A」を移動先選択部 10 24で選択する。そして分岐点候補選択部 1023で選択された「映画館 A」までの経路 上のノードを分岐点候補として選択する。

[0205] 図 46は、分岐点の算出を説明する図である。選択された移動先「映画館 A」までの 経路が探索されており、探索された経路上のノード「楽 1町」、「楽 2町」、「裏楽 2」、「 裏楽 3」が分岐点候補として選択されている。そして分岐点経路探索部 1025はこの 選択された分岐点候補から「映画館 B」への経路を再度探索する。例えば「楽 2町」か ら「映画館 B」へ向力う経路として「楽 2町」、「楽通 1」、「京 3町」、「京 4町」を通過し「 映画館 B」へ向力 経路が探索されている。また、分岐点候補である「裏楽 2」から「映 画館 B」へ向力う経路として「裏楽 2」、「裏楽 4」、「京 2町」、「京 3町」、「京 4町」を通過 し「映画館 B」へ向力 経路が探索されている。また、分岐点候補である「裏楽 3」から「 映画館 B」へ向力う経路として「裏楽 3」、「京 1町」、「京 2町」、「京 3町」、「京 4町」を通 過し「映画館 B」へ向力 経路が探索されている。また図 46には各ノード間の経路コス トが示されている。

[0206] 図 47は、図 38等と同様、上記の探索された各経路を探索経路 IDで示し、さらにノ ード間の経路コストとその総和を示している。例えば探索経路 ID「01」は、現在地点 から「映画館 A」へ向力 経路とその経路コストであり、計 50分力かることが示されて ヽ る。また探索経路 ID「02」は「楽 1町」を左折する経路であり、合計 40分力かることが 示されて!/、る。探索経路 ID「03」は分岐点候補「楽 2町」から「映画館 B」へ向力う経 路であり計 45分力かることが示されている。また探索経路 ID「04」は分岐点候補「裏 楽 2」から「映画館 B」へ向力う経路であり計 55分力かることが示されて 、る。探索経路 ID「05」は分岐点候補「裏楽 3」から「映画館 B」へ向力う経路であり計 95分力かること が示されている。ここで探索経路 ID「05」は到着予測時刻が現在の時刻 13時 35分（ 12時 00分 + 95分)で入力された到達時間の 13時 30分を超過して ヽるので分岐点 としてはふさわしくなぐ現在地から最も遠ぐかつ入力された到達時間を越えない探 索経路 ID [04]が選択され、結果分岐点としては「裏楽 2」力選択されることとなる。

[0207] 図 48は、算出された分岐点「裏楽 2」を基に各移動先までの経路情報を表示した一 例である。画面左側は「映画館 A」までの経路情報を示したものである。分岐点「裏楽 2」まで 25分力かるため、分岐点到達予測時刻は「12時 25分」となっている。また分 岐点「裏楽 2」から「映画館 A」までの所要時間は「25分」であり「映画館 A」への到着 予測時刻は「12時 50分」となっている。一方、分岐点「裏楽 2」を通過後、「映画館 B」 への移動経路が画面右側に記されている。分岐点を通過後、「映画館 B」へ向力つた 場合の所要時間は「30分」となって 、る。そして分岐点「裏楽 2」を経由して「映画館 B 」へ移動する場合の到着予測時刻は「12時 55分」となって 、る。

[0208] 図 41に示すように現在地点力も直接「映画館 B」へ向力 経路を利用した場合到着 時間は「12時 40分」であり、分岐点「裏楽 2」を通過する経路と比較すると、 15分遅く なってしまうが、分岐点「裏楽 2」を経由しても上映時刻の 13時 30分には間に合う経 路となっている。また、「楽 1町」を通過する以前の現在の地点において渋滞は発生し ておらず、分岐点以降の所要時間も「25分」となっており、今の段階では「映画館 A」 における上映時刻 13時 00分にも間に合う可能性があるため、まずは映画館 Aへ向 力う等、ユーザが希望する行動を反映させた情報提供が可能となって 、る。

[0209] なお、図 48に示す表示例にぉ 、て各地点の到着予測時刻は各画面にリスト形式 で表示されている。具体的には画面両側に「分岐点到着予測時刻 12時 55分」、画 面左側に「映画館 A」への「到着予測時刻 12時 50分」、画面右側に「映画館 B」への 「到着予測時刻 12時 55分」と表示されている。し力し画面の表示様態はこれに限つ たものではなぐ例えば現在位置を表示した画面 (例えば図 9等の表示例）上であつ て各地点付近に当該時刻を表示することとしてもよい。カーナビにおいてユーザは一 般的に自分の現在位置とその周辺を所定の縮尺で表示する現在位置表示を行いな 力 Sら走行して 、ることが多!、。

[0210] この際、例えば図 48のように画面を切り替えて表示するのではなぐ現在表示して いるその画面上に所定の地点の通過時間、つまり本例の場合「映画館 A」「映画館 B 」および分岐点である「裏楽 2」交差点近辺に、各到着予測時刻を表示することとして もよい。運転中のドライバーにとって現在表示している画面上にユーザが必要とする 到着予測時刻を表示するだけでも、情報把握に負担をかけることなぐ容易に必要な 情報のみを提供することが可能となる。

[0211] リアルタイムで情報が取得され、さらに渋滞情報が詳細になる昨今、なるべく最新の 状況になるまで両方へ向力う経路を選択し、最終的に移動先を決定する場合もある。 この場合、単に経路を探索し、探索された経路力 分岐点を求めるのではなぐユー ザが必要とする、両移動先へ到達できる最適な分岐点を算出する必要がある。本発 明を用いることで、より適切な分岐点を求めることが可能となる。

[0212] (実施の形態 4)

前記実施の形態では複数の移動先が入力された場合、一方を経由地として探索 する手法について説明を行った。具体的には図 32において、カラオケドムとスターボ ールが入力され、カラオケドムを分岐点、つまりこの場合経由地としてスターボールへ 至る経路が探索されている。

[0213] 一般的にユーザは、複数の移動先を探索してどちらに向力うかを検討する場合、時 々刻々と変化する交通状況等を考慮して最終的に決定する場合があり、さらに一方 の目的地の駐車場の空き具合や、店の混雑度合等を見て他方へ向かう場合もある。 このように他方を経由地とした経路を探索することで、煩雑な操作なく自動的に必要 な情報を提供することができ、安全に快適な走行をすることが可能となる。

[0214] さらに目的地のカテゴリ種類や、カテゴリの同異や類似性によってこれらを制御する こととしてもよい。以下、具体例を用いて説明する。

[0215] 図 49はシステム構成図である。図 34に示す構成要素に加え、移動先カテゴリ判定 部 1028が加わる。移動先カテゴリ判定部 1028は、複数移動先入力部 1004で入力 された移動先のカテゴリの、例えば同異を判定する手段である。そしてカテゴリの同 異によつて一方の移動先を経由地とする力否かを判定し、分岐点選択部 1022にお いて分岐点を選択する。例えば、カテゴリが同一の場合は一方の移動先を分岐点と しては選択せず、つまり経由地としては選択せず、他方、異なる場合は一方の移動 先を分岐点として選択する、つまり経由地として選択することとする。ここで、移動先力 テゴリ判定部 1028が、請求の範囲に記載の移動先分類判定手段の一例である。

[0216] 入力された移動先のカテゴリが同一の場合、一般的にユーザはこれら複数の移動 先のいずれか一方へ向かうことを希望し、状況に応じて最終的にいずれの移動先へ 向かうかの選択を行おうとする場合が多い。他方、入力された移動先のカテゴリが異 なる場合、ユーザは最終的にはこれら複数の移動先のいずれへも向力うことを希望し ており、状況に応じてまずどちらかの移動先へ向かうかの順序を決めているにすぎな い場合もある。

[0217] そこでカテゴリの同異によって移動先を分岐点として選択する力否かの制御を行う

[0218] なお、本システムにお 、て入力された複数の移動先から経路探索を行!、、分岐点 候補を算出するまでの工程は上記実施の形態と同様である。

[0219] 図 50は探索された経路と分岐点候補を示す図である。複数移動先入力部 1004に おいてカラオケドムとスターボーリングが入力され、経路探索部 1005において力ラオ ケドムまでの経路が探索されて 、る。

[0220] さらに分岐点候補算出部 1021において分岐点候補が算出され、分岐点経路探索 部 1025において各分岐点候補からスターボーリングまでの経路が探索されている。 例えば楽 2町交差点で右折して直接スターボーリングへ向力う経路と、カラオケドムを 経由してスターボーリングへ向力う経路の 2つが探索されているとする。ここで経路比 較部 1026において経路を比較し、分岐点選択部 1022において最適な分岐点を選 択することとなるのだが、さらに本例では移動先のカテゴリによって制御を行う。

[0221] 本例においてカラオケドムのカテゴリはカラオケと、スターボーリングのカテゴリはボ 一リングとする。この場合、カテゴリが異なるためカラオケドムを分岐点として選択し、 つまり経由地として選択し、経路表示を行う。このようにカテゴリが異なる場合、ユーザ はカラオケドムとスターボーリングの両方へ行くことを希望しており、まずどちらへ向か うかを選択している場合もある。移動先の一方を分岐点、つまり経由地として選択して 経路情報を提供することで、煩雑な操作なぐ交通渋滞等の状況を考慮しながら安 全に走行することが可能となる。

[0222] 図 51はカテゴリが異なる移動先が入力された場合を示す図である。複数移動先入 力部 1004においてカラオケドムとカラオケうた丸が入力され、経路探索部 1005にお いてカラオケドムまでの経路が探索されている。さらに分岐点候補算出部 1021にお いて分岐点候補が算出され、分岐点経路探索部 1025において各分岐点候補から カラオケうた丸までの経路が探索されている。例えば楽 2町交差点で右折して直接力 ラオケうた丸へ向力う経路と、カラオケドムを経由してカラオケうた丸へ向かう経路の 2 つが探索されているとする。

[0223] これら移動先はともにカテゴリがカラオケであるため、カラオケドムを分岐点とする経 路、つまりカラオケドムを経由する経路は選択されず、したがって楽 2町交差点を分 岐点とし、直進してカラオケドムへ向力う経路と、右折してカラオケうた丸へ向力う経 路が示されることとなる。

[0224] このようにカテゴリが同一の場合、ユーザが最終的に両方のカラオケへ向力うことを 希望している場合は少なぐ例えば渋滞を避けて、いずれか一方カラオケのみを選 択して向かっていると考えられる。そこでカテゴリが同一の場合は一方の移動先を分 岐点とする経路は選択せず、前記実施の形態で示すように時間等を考慮して最適な 分岐点を選択することとしてもょ 、。

[0225] さらにカテゴリの種類によって移動先の一方を他方への経由地とするか否かの制御 することも可能である。以下、図 52、図 53、図 54を用いて説明する。

[0226] 図 52は分岐点候補の選択を説明する図である。図 52において、複数移動先として スターボーリングとマクドネスバーガーとが入力されている。そしてマクドネスバーガー までの経路と、各分岐点候補からスターボーリングまでの経路が探索されている。例 えば楽 2町交差点で右折して直接スターボーリングへ向力う経路と、マクドネスバー ガーを経由してスターボーリングへ向力う経路の 2つが探索されているとする。ここで マクドネスバーガーのカテゴリはファーストフードとなっている。

[0227] マクドネスバーガーなどファーストフード店は一般的に、軽食をとる場所であり、長 時間滞在することは一般的に少なぐまたドライブスルーなどもあり比較的短時間で 用を済ませて移動することも可能な地点である。例えば本例のユーザはスターボーリ ングへ最終的には向かう力 マクドネスバーガーに時間的に寄れるならば寄るつもり でおり、交通状況に応じて判断を行おうとしているものとする。そしてこれら複数移動 先を入力しているものとする。

[0228] このように滞在時間が比較的短い移動先は、訪問した後に再び新たな場所へ移動 することも多ぐ時間を考慮しながら一方の移動先を分岐点、つまり経由地として経路 探索することが望ましい。そこで例えば入力された移動先のカテゴリに応じて、その移 動先を他の移動先への経由地とする力否かの判定を行うこととしてもよい。例えば滞 在時間が比較的短い移動先は経由地として経路探索し、滞在時間が比較的長い移 動先は経由地として選択しな 、こととしてもよ!/、。

[0229] 例えば、移動先カテゴリ判定部 1028は、カテゴリとそのカテゴリに属する移動先で の一般的な滞在時間を表す情報を蓄積し、この情報を参照して移動先のカテゴリご との滞在時間を求めてもよい。ここで、移動先カテゴリ判定部 1028が、請求の範囲に 記載の移動先滞在時間判定手段の一例である。そして、求めた滞在時間に応じて一 方の移動先を他方への経由地とする力否かを判定し、分岐点選択部 1022にお 、て 分岐点を選択する。

[0230] 図 53は、カテゴリと滞在時間との関係を表す情報を示した図である。それぞれの力 テゴリに属する移動先での滞在時間力 ファーストフードでは 15分、レストランでは 1 時間、映画館では 2時間、ボーリングでは 1時間と示されている。例えばこの移動先 のカテゴリをもとに滞在時間を判定し、当該滞在時間を加味して経路コストを算出す ることで分岐点候補力 正確に分岐点を算出することが可能となる。

[0231] 例えば図 53においてスターボーリングまでの所要時間は 20分（= 5分 + 15分）とな つている。一方、マクドネスバーガーを経由する場合 22分（= 5分 + 5分 + 12分)で あり、さらにマクドネスバーガーの滞在時間 15分をカ卩味して 37分（ = 22分 + 15分）と なり、経由しても比較的短い時間でスターボーリングへ向力うことができることとなる。 ここで前記実施の形態で示すように所定の範囲内、例えば 1時間以上超過するか否 かを判定して経由地点として選択するか否かを判定することとしてもよい。

[0232] 図 54は、図 53と同様にカテゴリによって経由地選択の制御を説明する図である。

図 54において、複数移動先としてスターボーリングとマイケル映画館とが入力されて いる。そしてマイケル映画館までの経路と、楽 2町交差点を右折して直接スターボーリ ングまで向力う経路、及びマイケル映画館を経由して向力う経路が探索されている。 ここでマイケル映画館のカテゴリは映画館となっており、図 53より滞在時間は 2時間と なっている。

[0233] ここで各経路に対する所要時間を算出すると、スターボーリングまでの所要時間は 20分（= 5分 + 15分）となっている。一方、マイケル映画館を経由する場合 25分（= 5分 + 10分 + 10分)であり、さらにマイケル映画館の滞在時間 1時間を加味すると 1 時間 25分（= 1時間 + 25分）となる。つまり、マイケル映画館を経由したとすると、スタ 一ボーリングに直接向力 所要時間と比較して、大幅に遅れることとなる。

[0234] このように一方の滞在時間が比較的長時間と考えられるような目的地が入力された 場合、当該目的地に寄ってから後に他方の目的地に向力うために同時に複数入力 したとは考えられず、いずれか一方を選択するために入力したと判断するのが望まし V、場合も多!、。そこで本例で示すように移動先のカテゴリを参照して経由地選択の判 断を行うこととしてもよい。

[0235] また、 2つの移動先の一方が他方への経由地となる力、その 2つの何れかが移動先 となるか、ユーザの過去の行動力も判定できる場合もある。そこで例えば前記実施の 形態に示すようにユーザの移動履歴を蓄積しておき、移動履歴を用いて制御するこ ととしてもよい。ユーザの移動履歴は、例えば図 17に示される移動履歴蓄積部 1101 を、図 49に示される構成に追加することによって、蓄積することができる。

[0236] 図 55は蓄積された移動履歴を示す図である。図 18に示される移動履歴と同様、ュ 一ザの走行に伴って蓄積された移動履歴が示されている。例えば移動履歴 ID01と して、 06年 9月 10日 9時 40分に自宅を出発し、目的地であるマクドネスバーガーへ 同日 10時 00分到着した履歴が蓄積されている。また、移動履歴 ID02として、同日 1 0時 18分にマクドネスバーガーを出発し、同日 10時 41分に目的地であるスターボー リングへ到着した履歴が蓄積されて 、る。

[0237] これら移動履歴より、過去に自宅力もまずマクドネスバーガーへ行き、その後にスタ 一ボーリングへ向かったことがあることが分かる。このように過去、まず経由地としてあ る目的地へ向かい、その後他の移動先へ向力つたことがあるような場合、今回もまた 同じような移動を行うと考えることができる。そこで移動履歴より移動の連続性を考慮 し、経由地とするか否かの制御を行うこととしてもよい。

[0238] なお、分岐点を通過後、他方の移動先までの経路の再探索を行うか否かの制御を カテゴリに応じて制御することとしてもよい。選択された分岐点を通過するということは 、一方の移動先を選択し、他方を選択しなカゝつたことを意味する。そこで選択されな 力つた他方の移動先までの経路の再探索は行わず、自動的に削除することとしても よい。以下、図を用いて説明を行う。 [0239] 図 56は、分岐点通過後の経路探索を説明する図である。図 56は、図 41や図 45等 と同様、映画館 Aと映画館 Bの複数の移動先が入力され、分岐点候補の中から裏楽 2交差点が分岐点として選択され、映画館 Aまでの経路と裏楽 2交差点を分岐した映 画館 Bまでの経路が示されている。これにより煩雑な操作なぐ映画館 Aまでの到着 時刻と映画館 Bまでの到着時刻を対比しながら走行することが可能となることを上記 に示した。

[0240] 一方、図 57はユーザが分岐点である裏楽 2交差点を通過した状況を示した図であ る。ここで裏楽 2交差点を通過し直進したということは、つまりユーザは最終的に映画 館 Aを選択したことを意味している。その後も、一般的に入力された移動先までの経 路を常に探索し続ける従来のカーナビなどでは、映画館 Bまでの経路が再探索され てしまう。つまり本例の場合、裏楽 2交差点を通過後も、裏楽 3交差点を右折して映画 館 Bへ向力う点線で示される経路をたどることも可能である故に、従来のカーナビで はその点線の経路が再探索され、表示されてしまう。

[0241] し力しながら、本発明で示す算出された分岐点を通過して一方の経路を選択したと いうことは、つまり他方の移動先を選択しな力つたことを意味しており、その場合にま でこのように他方の移動先への経路が再探索されてしまったのでは、不要な情報を 提供することにもなり、運転上好まし ヽものではな 、。

[0242] そこで分岐点を通過後は、他方の移動先までの経路の再探索は行わず、経路を自 動的に削除することが好ましい。例えば本例の場合、分岐点である裏楽 2交差点を 直進して通過した後は、映画館 Bまでの経路を探索しな 、こととする。

[0243] また、このような経路の削除に、上記に示す移動先のカテゴリの同異を利用すること も可能である。例えば映画館などカテゴリが同一の移動先を入力した場合、ユーザは 最終的には一方の移動先のみへ向力うことを目的としており、したがってカテゴリが 同一の場合に上記に示す分岐点通過後の経路削除を行うこととしてもよい。

[0244] さらには、このような経路の削除に、移動先のカテゴリに関する滞在時間を利用する こととしてもよい。例えば図 58は映画館 Aへ向力つた後、ユーザが再度移動する場合 を示す図である。図 57にお ヽて裏楽 2交差点を直進して映画館 Aを選択したユーザ はその後、映画館 Aへ到着し、再びすぐに移動を行ったとする。 [0245] ここで図 53に示す移動先のカテゴリに関する滞在時間を参照すると、映画館の滞 在時間は 2時間となっている。それにも係わらず、移動先におけるユーザの実際の滞 在時間が、その移動先のカテゴリに関する滞在時間より短い、例えば 10分といった 時間であった場合、映画が満席であった等、本来の目的を果たせないためにあらた めて移動を行っていると考えることもできる。そこで平均滞在時間である 2時間より短 い場合、複数移動先として入力された他方、つまり映画館 Bまでの経路を改めて探索 して表示することとしてもよい。図 58において映画館 Aを出発して映画館 Bまでの経 路が探索されている。

[0246] 他方、 2時間以上滞在した場合、目的は果たされたとして映画館 Bまでの経路は探 索しな 、こととする。このように移動先のカテゴリに関する滞在時間を考慮して複数移 動先の経路情報を制御することで、煩雑な操作を行わなくても、よりユーザの行動目 的を反映した情報提供が可能となり、快適で安全な走行を支援することが可能となる

[0247] なお、ここまでに、分岐点は、地図情報蓄積部 1003に蓄積された地図情報力も交 差点やランドマーク等の地点 (ノード)をその候補として算出されることを説明した。地 図情報には一般的に交差点やランドマークを単位としたノードの情報が蓄積されて おり、このノードとノードの間に力かる時間的コストをもとに経路探索が行われるのが 一般的である。またカーナビにおいて経路が分岐する地点は交差点であることが一 般的であるため、この交差点等のノードの系列を経路として探索して分岐点を算出す ることで分岐点が得られることを示した。

[0248] し力しながら、移動中のユーザに分岐点に関する情報を提示する場合、その分岐 点で提示したのでは必ずしも間に合わな!/、場合がある。例えば右折レーンと直線レ ーンが設けられた交差点が分岐点として算出された場合、実際に分岐行動をとること ができる地点は交差点ではなぐその右折レーンと直線レーンとが始まる位置となる。

[0249] この場合、ユーザに分岐点に関する情報を提供すべき地点は、算出された交差点 ではなぐその交差点に設けられた右折レーンと直線レーンとが始まる地点である。 そこで例えば単に交差点等のノードのみを用いるのではなぐ例えば右左折レーンな ど、経路の交通規則に関する情報を用いて、分岐点の位置を補正することとしてもよ い。以下、図を用いて説明を行う。

[0250] 図 59は交通規則を用いた分岐点の算出を説明する図である。図 59は、図 23と同 様、移動先としてさくらゴルフ場と宫里ゴルフ場が入力されている。また交差点等をノ ードとした経路探索より、 111号交差点が分岐点として算出されている。さくらゴルフ 場へ向力う場合は 111号交差点を直進し、宫里ゴルフ場へ向力う場合は 111号交差 点を右折することとなる。

[0251] ここで経路上の分岐点は 111号交差点ではある力 111号交差点において、さくら ゴルフ場へ向かう場合は画面左側の直進レーンへ、宫里ゴルフ場へ向カゝぅ場合は中 央側の右折レーンに入らなければならないとする。このような場合、単に経路上の分 岐点である 111号交差点において情報を提供したのでは、進路変更をするのに間に 合わないため、適切ではないこととなる。

[0252] 例えば現在、右折レーンを走行してきたとする。そして料金や到着時間の情報から 最終的にさくらゴルフ場へ向かうとした場合、左側の直進レーンへ進路変更する必要 があるが、 111号交差点でそのような情報を通知することは無理な進路変更を誘発 する恐れがあり、危険である。

[0253] そこで、例えば前述した地図情報と共に、交差点に右左折レーンが設定されている といった、経路の交通規則に関する情報を地図情報蓄積部 1003に蓄積しておき、 その情報を参照して、ユーザが実際に分岐行動をとる地点へ分岐点を補正すること が望ましい。ここで、地図情報蓄積部 1003が、請求の範囲に記載の交通規則蓄積 手段の一例である。

[0254] 本例のように、右折レーンと直進レーンとが設けられ、移動先に応じて進入すべきレ ーンが異なる場合、それらのレーンが始まる地点へ分岐点を補正し、補正後の分岐 点をもとに情報を提供することでより安全に情報提供することが可能となる。

[0255] また、ここでは右左折レーンを例に説明を行ってきたが、例えば高速道路と一般道 が分岐点となる場合、その高速道路に入るレーンの手前が行動の分岐点ということに なる。さらに前記実施の形態に示すように、普段の移動履歴を蓄積しておき、例えば ユーザが狭い道路等を苦手とするような場合や、初心者等の場合、さらに手前や、算 出された分岐点の一つ前の交差点等を分岐点として算出することとしてもよい。ドライ バーの運転特性を考慮した分岐点を算出することが可能となる。

産業上の利用可能性

本発明は、経路情報を表示する装置として、例えばカーナビゲーシヨン装置や携帯 端末機に備えられ、複数の移動先への経路の分岐点を考慮して、より情報把握を容 易とする経路情報表示装置として利用できる。

Claims

請求の範囲

[1] 出発地点の入力を受け付ける出発地入力手段と、

複数の異なる地点の移動先の入力を受け付ける複数移動先入力手段と、 前記出発地から前記各移動先までの経路を地点系列として探索する経路探索手 段と、

前記各経路に共通する地点のうちの最終地点を分岐点として算出する分岐点算出 手段と、

前記分岐点を用いて経路に関する情報を表示する経路情報表示手段と 力 なることを特徴とする経路情報表示装置。

[2] 請求項 1記載の経路情報表示装置において、さらに、

前記移動先入力手段で入力された移動先の 1つを選択する移動先選択手段と、 前記出発地から前記移動先選択手段で選択された移動先までの経路に含まれる 地点を分岐点の候補とする分岐点候補選択手段と、

前記分岐点候補選択手段で選択された分岐点から、前記移動先選択手段で選択 された移動先以外の前記移動先入力手段で入力された移動先までの経路を探索す る分岐点経路探索手段と、

前記分岐点経路探索手段で探索された経路から分岐点を選択する分岐点選択手 段と

を備え、

前記経路情報表示手段は、前記分岐点選択手段で選択された分岐点を用いて経 路に関する情報を表示する

ことを特徴とする経路情報表示装置。

[3] 請求項 2記載の経路情報表示装置において、さらに、

前記分岐点経路探索手段で探索された経路と前記経路探索手段で探索された前 記出発地から前記移動先までの経路を経路コストを用いて比較する経路比較手段を 備え、

前記分岐点選択手段は、前記経路比較手段によって前記分岐点候補から経路コ ストが所定の範囲である分岐点を選択し、 前記表示手段は、前記分岐点選択手段で選択された分岐点を用いて経路に関す る情報を表示する

ことを特徴とする経路情報表示装置。

[4] 請求項 2記載の経路情報表示装置において、さらに、

前記移動先入力手段で入力された各移動先に到着すべき予定時刻を取得する移 動先到着予定時刻取得手段を備え、

前記分岐点選択手段は、前記分岐点経路探索手段で探索された経路と、前記移 動先到着予定時刻を基に、前記分岐点候補から分岐点を選択する

ことを特徴とする経路情報表示装置。

[5] 請求項 4記載の経路情報表示装置にお 、て、

前記移動先到着予定時刻取得手段は、前記予定時刻を、ネットワークを介して外 部の情報提供サービス力 取得する

ことを特徴とする経路情報表示装置。

[6] 請求項 2記載の経路情報表示装置において、さらに、

前記移動先入力手段で入力された移動先の分類を判定する移動先分類判定手段 を備え、

前記分岐点選択手段は、前記移動先分類判定手段で分類された移動先の分類の 同異に応じて前記移動先を分岐点候補として前記分岐点を選択する

ことを特徴とする経路情報表示装置。

[7] 請求項 2記載の経路情報表示装置において、さらに、

前記移動先入力手段で入力された移動先の分類ごとの滞在時間を判定する移動 先滞在時間判定手段を備え、

前記分岐点選択手段は、前記移動先滞在時間判定手段で判定された前記滞在時 間応じて前記分岐点を選択する

ことを特徴とする経路情報表示装置。

[8] 請求項 2記載の経路情報表示装置において、さらに、

地点と前記地点の通過時刻の履歴を蓄積する移動履歴蓄積手段を備え、 前記分岐点選択手段は、前記移動履歴蓄積手段より前記移動先入力手段で入力 された前記移動先を経由した履歴がある力否かを判定し、前記経由の有無に応じて 前記分岐点を選択する

ことを特徴とする経路情報表示装置。

[9] 請求項 2記載の経路情報表示装置において、さらに、

経路の交通規則に関する情報を蓄積する交通規則蓄積手段を備え、 前記分岐点選択手段は、前記交通規則蓄積手段に蓄積された情報によって示さ れる前記交通規則をもとに前記選択された分岐点の位置を補正する

ことを特徴とする経路情報表示装置。

[10] 請求項 1記載の経路情報表示装置において、

前記経路探索手段は、さらに前記出発地から各移動先までの複数の異なる経路を 探索し、

前記分岐点算出手段は、さらに各移動先毎に前記経路探索手段で探索された経 路から 1つの経路を選択し、前記選択された経路の組み合わせによって複数の分岐 点の候補を算出する分岐点候補算出手段と、

前記分岐点候補算出手段で算出された分岐点の候補から、出発地から前記分岐 点の候補までの距離を基に分岐点を選択する分岐点選択手段とからなり、

前記経路情報表示手段は、前記分岐点選択手段で選択された分岐点を用いて経 路に関する情報を表示する、

ことを特徴とする経路情報表示装置。

[11] 請求項 10記載の経路情報表示装置において、

前記分岐点選択手段は、出発地からより遠い位置にある分岐点を選択する ことを特徴とする経路情報表示装置。

[12] 請求項 1記載の経路情報表示装置において、

前記表示手段で、前記出発地から前記分岐点の間の経路に関する情報と、前記 分岐点力 前記移動先入力手段で入力されて移動先までの経路に関する情報とを 異なる様態で表示する

ことを特徴とする経路情報表示装置。

[13] 請求項 1記載の経路情報表示装置において、 前記移動先入力手段で入力された移動先の分類の一致度によって、前記表示手 段での表示様態を変更する

ことを特徴とする経路情報表示装置。

[14] 請求項 13記載の経路情報表示装置において、

前記表示手段で、前記移動先の分類が異なる場合には、前記出発地から前記分 岐点算出手段で算出された分岐点までの経路に関する情報を表示する

ことを特徴とする経路情報表示装置。

[15] 請求項 13記載の経路情報表示装置において、

前記表示手段で、前記移動先の分類が同一の場合には、前記分岐点算出手段で 算出された分岐点力 前記移動先までの経路に関する情報を表示する

ことを特徴とする経路情報表示装置。

[16] 請求項 1記載の経路情報表示装置において、

前記出発地から前記分岐点算出手段で算出された前記分岐点までの距離に基づ き前記表示手段での表示内容を変更する

ことを特徴とする経路情報表示装置。

[17] 請求項 16記載の経路情報表示装置において、

前記表示手段において、前記出発地から前記分岐点算出手段で算出された前記 分岐点までの距離が所定の距離より長いときには、前記出発地力 前記分岐点まで の経路に関する情報を表示する

ことを特徴とする経路情報表示装置。

[18] 請求項 16記載の経路情報表示装置において、

前記表示手段において、前記出発地から前記分岐点算出手段で算出された前記 分岐点までの距離が所定の距離より短いときには、前記分岐点力 前記移動先まで の経路に関する情報を表示する

ことを特徴とする経路情報表示装置。

[19] 請求項 16記載の経路情報表示装置において、

前記表示手段において、前記出発地から前記分岐点算出手段で算出された前記 分岐点までの距離と前記分岐点から移動先までの距離の割合に応じて、経路に関 する情報を変更して表示する

ことを特徴とする経路情報表示装置。

[20] 請求項 1記載の経路情報表示装置において、

前記表示手段で表示する地図情報の縮尺と、前記移動先入力手段で入力された 複数の移動先間の距離に基づき、全ての移動先を一度に表示できない場合、前記 出発地から前記分岐点までの経路に関する情報を表示する

ことを特徴とする経路情報表示装置。

[21] 請求項 1記載の経路情報表示装置において、

さらに、地点と前記地点の通過時刻の履歴を蓄積する移動履歴蓄積手段を備え、 前記経路探索手段にお!、て、前記移動履歴蓄積手段で蓄積された移動履歴を利 用して経路を探索する

ことを特徴とする経路情報表示装置。

[22] 請求項 21記載の経路情報表示装置において、

さらに、前記移動履歴蓄積手段で蓄積された移動履歴から将来の移動先を複数予 測する移動先予測手段を備え、

前記移動先予測手段で予測された複数の移動先を前記移動先入力手段に入力 する

ことを特徴とする経路情報表示装置。

[23] 出発地点の入力を受け付ける出発地入力ステップと、

複数の異なる地点の移動先の入力を受け付ける複数移動先入力ステップと、 前記出発地から前記各移動先までの経路を地点系列として探索する経路探索ステ ップと、

前記各経路に共通する地点のうちの最終地点を分岐点として算出する分岐点算出 ステップと、

前記分岐点を用 V、て経路に関する情報を表示する表示ステップと

力 なることを特徴とする経路情報表示方法。

[24] 請求項 23記載の経路情報表示方法に含まれるステップをコンピュータに実行させ ることを特徴とするプログラム。