(57)【要約】【課題】経由したい地点に立ち寄る経路を確実に得ること。【解決手段】経路探索装置１００において、入力部１０１は、経由を予約する地点（以下「経由予約地点」という）の指定をユーザから受け付ける。記憶部１０２は、経由予約地点の情報を記憶する。確認部１０３は、経路探索開始の際において記憶部１０２に経由予約地点の情報が記憶されている場合に、当該経由予約地点を目的地点または立ち寄り地点に設定するか否かをユーザに確認する。探索部１０４は、経由予約地点を目的地点または立ち寄り地点に設定する旨の確認がなされた場合に、当該経由予約地点を目的地点または立ち寄り地点とした経路を探索する。【選択図】図１
2010127769.tif 000002
【特許請求の範囲】
【請求項１】
経由を予約する地点（以下「経由予約地点」という）の指定をユーザから受け付ける入力手段と、
前記経由予約地点の情報を記憶する記憶手段と、
経路探索開始の際において前記記憶手段に前記経由予約地点の情報が記憶されている場合に、当該経由予約地点を目的地点または立ち寄り地点に設定するか否かをユーザに確認する確認手段と、
前記経由予約地点を目的地点または立ち寄り地点に設定する旨の確認がなされた場合に、当該経由予約地点を目的地点または立ち寄り地点とした経路を探索する探索手段と、
を備えることを特徴とする経路探索装置。
【請求項２】
特定地点を登録する登録手段をさらに備え、
前記確認手段は、経路探索開始の際において前記記憶手段に前記経由予約地点の情報が記憶されており且つ当該経路探索において前記特定地点を目的地点に設定した場合に、当該経由予約地点を立ち寄り地点に設定するか否かをユーザに確認することを特徴とする請求項１に記載の経路探索装置。
【請求項３】
経路を誘導する誘導手段をさらに備え、
前記入力手段は、所定地点までの経路誘導中において前記経由予約地点の指定をユーザから受け付け、
前記確認手段は、前記所定地点に到着した後の経路探索開始の際において前記記憶手段に前記経由予約地点の情報が記憶されている場合に、当該経由予約地点を目的地点または立ち寄り地点に設定するか否かをユーザに確認することを特徴とする請求項１または２に記載の経路探索装置。
【請求項４】
前記確認手段は、前記所定地点に到着した後の経路探索において当該所定地点を出発地点として経路探索する場合に、当該経由予約地点を目的地点または立ち寄り地点に設定するか否かをユーザに確認することを特徴とする請求項３に記載の経路探索装置。
【請求項５】
前記記憶手段は、前記経由予約地点の情報とともに誘導中の経路の出発地点の情報を記憶し、
前記確認手段は、前記所定地点に到着した後の経路探索において前記記憶手段に記憶されている出発地点を目的地点として設定した場合に、当該経由予約地点を立ち寄り地点に設定するか否かをユーザに確認することを特徴とする請求項４に記載の経路探索装置。
【請求項６】
前記入力手段は、前記経由予約地点の指定とともに当該経由予約地点の経由を希望する日若しくは時間帯（以下「経由希望日時」という）の設定も受け付け、
前記記憶手段は、前記経由予約地点および前記経由希望日時の情報を記憶し、
前記確認手段は、前記経路探索開始の日若しくは時刻が前記経由希望日時に該当する場合に、当該経由希望日時が設定されている前記経由予約地点を目的地点または立ち寄り地点に設定するか否かをユーザに確認することを特徴とする請求項１〜５のいずれか一つに記載の経路探索装置。
【請求項７】
前記記憶手段は、前記探索手段によって前記経由予約地点を目的地点または経由地点とする経路が探索された場合に、当該経由予約地点の情報を削除することを特徴とする請求項１〜６のいずれか一項に記載の経路探索装置。
【請求項８】
経由を予約する地点（以下「経由予約地点」という）の指定をユーザから受け付ける入力工程と、
前記経由予約地点の情報を記憶手段に記憶する記憶工程と、
経路探索開始の際において前記記憶手段に前記経由予約地点の情報が記憶されている場合に、当該経由予約地点を目的地点または立ち寄り地点に設定するか否かをユーザに確認する確認工程と、
前記経由予約地点を目的地点または立ち寄り地点に設定する旨の確認がなされた場合に、当該経由予約地点を目的地点または立ち寄り地点とした経路を探索する探索工程と、
を含んだことを特徴とする経路探索方法。
【請求項９】
請求項８に記載の経路探索方法をコンピュータに実行させることを特徴とする経路探索プログラム。
【請求項１０】
請求項９に記載の経路探索プログラムを記録したコンピュータに読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、経由地点を含んだ経路を探索する経路探索装置、経路探索方法、経路探索プログラムおよび記録媒体に関する。
【背景技術】
【０００２】
従来、目的地点に至るまでの経路を探索する際、目的地点以外に経路移動中に立ち寄る地点（経由地点）を指定し、経由地点を含んだ経路を探索する技術が知られている。たとえば、経路探索において経由地を設定する場合、その設定順番を指定された条件に従って自動的に並べ替えて探索するとともに、経由地の通過時間を指定できるようにした技術が公知である（たとえば、下記特許文献１参照。）。
【０００３】
【特許文献１】特開２００１−８２９７２号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、上記の従来技術においては、経由地点の指定は経路探索時にしかおこなうことができない。このため、ユーザは、経由地点として指定したい場所を経路探索時に覚えていなければならないという問題点が一例として挙げられる。たとえば、ある目的地点への移動中に興味を引く地物を発見し、「帰りにここに立ち寄りたい」と考えたとしても、帰路の経路探索時に指定しなければ、その地物に立ち寄る経路を探索することができなかった。
【０００５】
特に、移動時間や移動距離が長いと、ユーザは、興味を引く地物を発見したこと自体を忘れたり、その地物の位置を忘れたりする可能性が高くなる。この場合、ユーザは次回以降の経路探索時に興味を持った地物を経由地点として指定するのが困難となる。このように、従来技術ではユーザの興味に即した経路を提供することができないという問題点が一例として挙げられる。
【課題を解決するための手段】
【０００６】
上述した課題を解決し、目的を達成するため、請求項１の発明にかかる経路探索装置は、経由を予約する地点（以下「経由予約地点」という）の指定をユーザから受け付ける入力手段と、前記経由予約地点の情報を記憶する記憶手段と、経路探索開始の際において前記記憶手段に前記経由予約地点の情報が記憶されている場合に、当該経由予約地点を目的地点または立ち寄り地点に設定するか否かをユーザに確認する確認手段と、前記経由予約地点を目的地点または立ち寄り地点に設定する旨の確認がなされた場合に、当該経由予約地点を目的地点または立ち寄り地点とした経路を探索する探索手段と、を備えることを特徴とする。
【０００７】
また、請求項８の発明にかかる経路探索方法は、経由を予約する地点（以下「経由予約地点」という）の指定をユーザから受け付ける入力工程と、前記経由予約地点の情報を記憶手段に記憶する記憶工程と、経路探索開始の際において前記記憶手段に前記経由予約地点の情報が記憶されている場合に、当該経由予約地点を目的地点または立ち寄り地点に設定するか否かをユーザに確認する確認工程と、前記経由予約地点を目的地点または立ち寄り地点に設定する旨の確認がなされた場合に、当該経由予約地点を目的地点または立ち寄り地点とした経路を探索する探索工程と、を含んだことを特徴とする。
【０００８】
また、請求項９の発明にかかる経路探索プログラムは、請求項８に記載の経路探索方法をコンピュータに実行させることを特徴とする。
【０００９】
また、請求項１０の発明にかかる記録媒体は、請求項９に記載の経路探索プログラムをコンピュータに読み取り可能な状態で記録したことを特徴とする。
【発明を実施するための最良の形態】
【００１０】
以下に添付図面を参照して、この発明に係る経路探索装置、経路探索方法、経路探索プログラムおよび記録媒体の好適な実施の形態を詳細に説明する。
【００１１】
（実施の形態）
（経路探索装置１００の機能的構成）
まず、実施の形態にかかる経路探索装置１００の機能的構成について説明する。図１は、実施の形態にかかる経路探索装置の機能的構成を示すブロック図である。経路探索装置１００は、入力部１０１、記憶部１０２、確認部１０３、探索部１０４、登録部１０５、誘導部１０６を備える。
【００１２】
入力部１０１は、経由を予約する地点（以下「経由予約地点」という）の指定をユーザから受け付ける。入力部１０１は、たとえば、地図情報を表示して地図情報上の１点をユーザに指定させたり、経由予約地点の住所や名称をユーザに入力させたりすることによって経由予約地点の指定を受け付ける。入力部１０１は、たとえば、後述する誘導部１０６によって所定地点までの経路誘導がおこなわれている際に経由予約地点の指定をユーザから受け付ける。また、入力部１０１は、経由予約地点の指定とともに当該経由予約地点の経由を希望する日若しくは時間帯（以下「経由希望日時」という）の設定も受け付けることとしてもよい。
【００１３】
記憶部１０２は、経由予約地点の情報を記憶する。経由予約地点の情報とは、たとえば、経由予約地点の位置情報（緯度経度や住所など）や名称などである。経由予約地点の指定とともに経由希望日時が設定された場合、記憶部１０２は、経由予約地点および経由希望日時の情報を記憶する。また、記憶部１０２は、後述する誘導部１０６による誘導中に経由予約地点が指定された場合、経由予約地点の情報とともに誘導中の経路の出発地点の情報を記憶する。また、記憶部１０２は、後述する探索部１０４によって経由予約地点を目的地点または経由地点とする経路が探索された場合に、その経由予約地点の情報を削除することとしてもよい。
【００１４】
確認部１０３は、経路探索開始の際において記憶部１０２に経由予約地点の情報が記憶されている場合に、当該経由予約地点を目的地点または立ち寄り地点に設定するか否かをユーザに確認する。確認部１０３は、たとえば、経由予約地点を目的地点または立ち寄り地点に設定するか否かの選択をユーザに促すメッセージ表示と、その選択結果を入力するためのボタンをタッチパネル上に表示する。また、確認部１０３は、経路探索開始の日若しくは時刻が経由希望日時に該当する場合に、当該経由希望日時が設定されている経由予約地点を目的地点または立ち寄り地点に設定するか否かをユーザに確認する。
【００１５】
また、確認部１０３は、後述する誘導部１０６による所定地点への誘導中に経由予約地点が指定された場合、所定地点に到着した後の経路探索において当該所定地点を出発地点として経路探索する場合に、当該経由予約地点を目的地点または立ち寄り地点に設定するか否かをユーザに確認することとしてもよい。また、確認部１０３は、所定地点に到着した後の経路探索開始の際において記憶部１０２に経由予約地点の情報が記憶されている場合に、当該経由予約地点を目的地点または立ち寄り地点に設定するか否かをユーザに確認することとしてもよい。さらに、確認部１０３は、所定地点に到着した後の経路探索において記憶部１０２に記憶されている出発地点を目的地点として設定した場合に、当該経由予約地点を立ち寄り地点に設定するか否かをユーザに確認することとしてもよい。
【００１６】
探索部１０４は、経由予約地点を目的地点または立ち寄り地点に設定する旨の確認がなされた場合に、当該経由予約地点を目的地点または立ち寄り地点とした経路を探索する。また、探索部１０４は、経由予約地点がない場合や、経由予約地点を目的地点または立ち寄り地点に設定しないと判断された場合には、ユーザによって指定された地点を目的地点や経由地点として経路を探索する（通常の経路探索）。
【００１７】
登録部１０５は、特定地点を登録する。ここで、特定地点とは、自宅や別荘、職場、実家など、ユーザにとって他の地点と区別して扱うべき場所である。登録部１０５は、たとえば、地図情報を表示して地図情報上の１点をユーザに指定させたり、特定地点の住所や名称をユーザに入力させたりすることによって特定地点を特定し、その情報を記憶する。
【００１８】
登録部１０５に特定地点が登録されている場合、確認部１０３は、経路探索開始の際において記憶部１０２に経由予約地点の情報が記憶されており且つ当該経路探索において特定地点を目的地点に設定した場合に、当該経由予約地点を立ち寄り地点に設定するか否かをユーザに確認する。
【００１９】
誘導部１０６は、所定地点までの経路を誘導する。誘導部１０６は、たとえば、地図情報上にユーザの現在位置と所定地点までの経路や進行方向を表示するとともに、進行方向や道路通行上の注意などを音声出力することによって経路を誘導する。
【００２０】
（経路探索装置１００による経路探索処理）
つぎに、経路探索装置１００による経路探索処理について説明する。図２は、経路探索装置による経路探索処理の一例を示すフローチャートである。図２のフローチャートは、登録部１０５には特定地点が登録されておらず、各経由予約地点に経由希望日時は設定されていない場合の処理である。
【００２１】
まず、経路探索装置１００は、入力部１０１によって経由予約地点の指定を受け付け（ステップＳ２０１）、記憶部１０２に経由予約地点の情報を記憶する（ステップＳ２０２）。探索部１０４に経路探索の開始が指示されるまでは（ステップＳ２０３：Ｎｏ）、ステップＳ２０１に戻り、以降の処理をくりかえす。
【００２２】
探索部１０４に経路探索の開始が指示されると（ステップＳ２０３：Ｙｅｓ）、経路探索装置１００は、記憶部１０２に経由予約地点の情報が記憶されているか否かを判断する（ステップＳ２０４）。経由予約地点の情報が記憶されている場合は（ステップＳ２０４：Ｙｅｓ）、確認部１０３によって経由予約地点を目的地点または経由地点（以下「目的地点等」という）に設定するか否かをユーザに確認する（ステップＳ２０５）。
【００２３】
経由予約地点を目的地点等に設定する場合は（ステップＳ２０５：Ｙｅｓ）、探索部１０４で経由予約地点を目的地点等にした経路を探索して（ステップＳ２０６）、本フローチャートによる処理を終了する。一方、記憶部１０２に経由予約地点の情報が記憶されていない場合や（ステップＳ２０４：Ｎｏ）、経由予約地点を目的地点等に設定しない場合は（ステップＳ２０５：Ｎｏ）、ユーザによって指定された地点を目的地点や経由地点として通常の経路探索をおこなって（ステップＳ２０７）、本フローチャートによる処理を終了する。
【００２４】
以上説明したように、実施の形態にかかる経路探索装置１００は、経由予約地点の情報を記憶して、経路探索時に経由予約地点を目的地点等とした経路を探索する。このため、ユーザは、経由地点として指定したい場所を経路探索時に覚えていなくても、その経由地点に立ち寄る経路を得ることができる。また、経路探索装置１００は、経由予約地点を目的地点等に設定するか否かをユーザに確認する。このため、ユーザは、経路探索時における状況に即して適切な経路を得ることができる。
【００２５】
また、経路探索装置１００は、所定地点までの経路誘導中に経由予約地点の指定を受け付け、所定地点に到着した後の経路探索開始の際において経由予約地点を目的地点等とした経路を探索する。このため、たとえば、所定地点までの往路で興味を引く地物を発見した場合などに、復路において確実にその地物に立ち寄る経路を探索することができる。
【００２６】
また、経路探索装置１００では、経由予約地点に経由希望日時を設定することができる。このため、ユーザは、適切なタイミングで経由予約地点を目的地点等とした経路を得ることができる。また、経路探索装置１００は、経路を探索した経由予約地点の情報を削除する。このため、不要となったデータを蓄積し続けることなく、記憶領域を有効に活用することができる。
【実施例】
【００２７】
以下に、本発明の実施例について説明する。本実施例では、たとえば、車両（四輪車、二輪車を含む）などの移動体に搭載されるナビゲーション装置によって、本発明の経路探索装置を実施した場合の一例について説明する。
【００２８】
（ナビゲーション装置のハードウェア構成）
まず、実施例にかかるナビゲーション装置３００のハードウェア構成について説明する。図３は、実施例にかかるナビゲーション装置のハードウェア構成を示すブロック図である。図３において、ナビゲーション装置３００は、ＣＰＵ３０１と、ＲＯＭ３０２と、ＲＡＭ３０３と、磁気ディスクドライブ３０４と、磁気ディスク３０５と、光ディスクドライブ３０６と、光ディスク３０７と、音声Ｉ／Ｆ（インターフェース）３０８と、マイク３０９と、スピーカ３１０と、入力デバイス３１１と、映像Ｉ／Ｆ３１２と、ディスプレイ３１３と、通信Ｉ／Ｆ３１４と、ＧＰＳユニット３１５と、各種センサ３１６と、カメラ３１７と、を備えている。各構成部３０１〜３１７は、バス３２０によってそれぞれ接続されている。
【００２９】
まず、ＣＰＵ３０１は、ナビゲーション装置３００の全体の制御を司る。ＲＯＭ３０２は、ブートプログラム、データ更新プログラムなどのプログラムを記録している。また、ＲＡＭ３０３は、ＣＰＵ３０１のワークエリアとして使用される。すなわち、ＣＰＵ３０１は、ＲＡＭ３０３をワークエリアとして使用しながら、ＲＯＭ３０２に記録された各種プログラムを実行することによって、ナビゲーション装置３００の全体の制御を司る。
【００３０】
磁気ディスクドライブ３０４は、ＣＰＵ３０１の制御にしたがって磁気ディスク３０５に対するデータの読み取り／書き込みを制御する。磁気ディスク３０５は、磁気ディスクドライブ３０４の制御で書き込まれたデータを記録する。磁気ディスク３０５としては、たとえば、ＨＤ（ハードディスク）やＦＤ（フレキシブルディスク）を用いることができる。
【００３１】
また、光ディスクドライブ３０６は、ＣＰＵ３０１の制御にしたがって光ディスク３０７に対するデータの読み取り／書き込みを制御する。光ディスク３０７は、光ディスクドライブ３０６の制御にしたがってデータが読み出される着脱自在な記録媒体である。光ディスク３０７は、書き込み可能な記録媒体を利用することもできる。着脱可能な記録媒体として、光ディスク３０７のほか、ＭＯ、メモリカードなどであってもよい。
【００３２】
磁気ディスク３０５および光ディスク３０７に記録される情報の一例としては、地図データや機能データが挙げられる。地図データは、建物、河川、地表面などの地物（フィーチャ）をあらわす背景データと、道路の形状をあらわす道路形状データとを含んでおり、地区ごとに分けられた複数のデータファイルによって構成されている。
【００３３】
道路形状データは、さらに交通条件データを有する。交通条件データには、たとえば、各ノードについて、信号や横断歩道などの有無、高速道路の出入り口やジャンクションの有無、各リンクについての長さ（距離）、道幅、進行方向、道路種別（高速道路、有料道路、一般道路など）などの情報が含まれている。
【００３４】
機能データは、地図上の施設の形状をあらわす３次元データ、当該施設の説明をあらわす文字データ、その他地図データ以外の各種のデータである。地図データや機能データは、地区ごとあるいは機能ごとにブロック分けされた状態で記録されている。具体的には、たとえば、地図データは、各々が、表示画面に表示された地図において所定の地区をあらわすように、地区ごとにブロック分けすることができる状態で記録されている。また、たとえば、機能データは、各々が、１つの機能を実現するように、機能ごとに複数にブロック分けすることができる状態で記録されている。
【００３５】
また、機能データは、上述した３次元データや文字データに加えて、経路探索、所要時間の算出、経路誘導などを実現するプログラムデータなどの機能を実現するためのデータである。地図データおよび機能データは、それぞれ、地区ごとあるいは機能ごとに分けられた複数のデータファイルによって構成されている。
【００３６】
音声Ｉ／Ｆ３０８は、音声入力用のマイク３０９および音声出力用のスピーカ３１０に接続される。マイク３０９に受音された音声は、音声Ｉ／Ｆ３０８内でＡ／Ｄ変換される。マイク３０９は、たとえば、車両のサンバイザー付近に設置され、その数は単数でも複数でもよい。スピーカ３１０からは、所定の音声信号を音声Ｉ／Ｆ３０８内でＤ／Ａ変換した音声が出力される。
【００３７】
入力デバイス３１１は、文字、数値、各種指示などの入力のための複数のキーを備えたリモコン、キーボード、タッチパネルなどが挙げられる。入力デバイス３１１は、リモコン、キーボード、タッチパネルのうちいずれか１つの形態によって実現されてもよいが、複数の形態によって実現することも可能である。
【００３８】
映像Ｉ／Ｆ３１２は、ディスプレイ３１３に接続される。映像Ｉ／Ｆ３１２は、具体的には、たとえば、ディスプレイ３１３全体を制御するグラフィックコントローラと、即時表示可能な画像情報を一時的に記録するＶＲＡＭ（Ｖｉｄｅｏ  ＲＡＭ）などのバッファメモリと、グラフィックコントローラから出力される画像データに基づいてディスプレイ３１３を制御する制御ＩＣなどによって構成される。
【００３９】
ディスプレイ３１３には、アイコン、カーソル、メニュー、ウインドウ、あるいは文字や画像などの各種データが表示される。ディスプレイ３１３には、上述した地図データが、２次元または３次元に描画される。ディスプレイ３１３に表示された地図データには、ナビゲーション装置３００を搭載した車両の現在位置をあらわすマークなどを重ねて表示することができる。車両の現在位置は、ＣＰＵ３０１によって算出される。
【００４０】
ディスプレイ３１３としては、たとえば、ＣＲＴ、ＴＦＴ液晶ディスプレイ、プラズマディスプレイなどを用いることができる。ディスプレイ３１３は、たとえば、車両のダッシュボード付近に設置される。ディスプレイ３１３は、車両のダッシュボード付近のほか、車両の後部座席周辺などに設置するなどして、車両において複数設置されていてもよい。
【００４１】
通信Ｉ／Ｆ３１４は、無線を介してネットワークに接続され、ナビゲーション装置３００とＣＰＵ３０１とのインターフェースとして機能する。通信Ｉ／Ｆ３１４は、さらに、無線を介してインターネットなどの通信網に接続され、この通信網とＣＰＵ３０１とのインターフェースとしても機能する。
【００４２】
通信網には、ＬＡＮ、ＷＡＮ、公衆回線網や携帯電話網などがある。具体的には、通信Ｉ／Ｆ３１４は、たとえば、ＦＭチューナー、ＶＩＣＳ（Ｖｅｈｉｃｌｅ  Ｉｎｆｏｒｍａｔｉｏｎ  ａｎｄ  Ｃｏｍｍｕｎｉｃａｔｉｏｎ  Ｓｙｓｔｅｍ）／ビーコンレシーバ、無線ナビゲーション装置およびその他のナビゲーション装置によって構成され、ＶＩＣＳセンターから配信される渋滞や交通規制などの道路交通情報を取得する。なお、ＶＩＣＳは登録商標である。また、通信Ｉ／Ｆ３１４は、たとえば、ＤＳＲＣ（Ｄｅｄｉｃａｔｅｄ  Ｓｈｏｒｔ  Ｒａｎｇｅ  Ｃｏｍｍｕｎｉｃａｔｉｏｎ）を用いた場合は、路側に設置された無線装置と双方向の無線通信をおこなう車載無線装置によって構成され、交通情報や地図情報など各種情報を取得する。なお、ＤＳＲＣの具体例としては、ＥＴＣ（ノンストップ自動料金支払いシステム）が挙げられる。
【００４３】
ＧＰＳユニット３１５は、ＧＰＳ衛星からの電波を受信し、車両の現在位置を示す情報を出力する。ＧＰＳユニット３１５の出力情報は、後述する各種センサ３１６の出力値とともに、ＣＰＵ３０１による車両の現在位置の算出に際して利用される。現在位置を示す情報は、たとえば緯度・経度、高度などの、地図データ上の１点を特定する情報である。
【００４４】
各種センサ３１６は、車速センサ、加速度センサ、角速度センサなどの、車両の位置や挙動を判断するための情報を出力する。各種センサ３１６の出力値は、ＣＰＵ３０１による車両の現在位置の算出や、速度や方位の変化量の算出に用いられる。
【００４５】
カメラ３１７は、車両内部あるいは外部の映像を撮影する。映像は静止画あるいは動画のどちらでもよく、たとえば、カメラ３１７によって車両内部の搭乗者の挙動を撮影し、撮影した映像を映像Ｉ／Ｆ３１２を介して磁気ディスク３０５や光ディスク３０７などの記録媒体に出力する。また、カメラ３１７によって車両外部の状況を撮影し、撮影した映像を映像Ｉ／Ｆ３１２を介して磁気ディスク３０５や光ディスク３０７などの記録媒体に出力する。また、カメラ３１７は、赤外線カメラ機能を有しており、赤外線カメラ機能を用いて撮影された映像情報に基づいて車両内部に存在する物体の表面温度の分布を相対的に比較することができる。また、記録媒体に出力された映像は、上書き記録や保存がおこなわれる。
【００４６】
図１に示した経路探索装置１００の入力部１０１、記憶部１０２、確認部１０３、探索部１０４、登録部１０５、誘導部１０６は、図３に示したナビゲーション装置３００におけるＲＯＭ３０２、ＲＡＭ３０３、磁気ディスク３０５、光ディスク３０７などに記録されたプログラムやデータを用いて、ＣＰＵ３０１が所定のプログラムを実行し、ナビゲーション装置３００における各部を制御することによってその機能を実現する。
【００４７】
すなわち、実施例のナビゲーション装置３００は、ナビゲーション装置３００における記録媒体としてのＲＯＭ３０２に記録されている経路探索プログラムを実行することにより、図１に示した経路探索装置が備える機能を、図２に示した経路探索処理の手順で実行することができる。
【００４８】
（ナビゲーション装置３００による経路探索処理）
つぎに、ナビゲーション装置３００による経路探索処理について説明する。ナビゲーション装置３００は、次回以降の経路探索時に目的地点または経由地点とする地点（経由予約地点）の設定をユーザから受け付ける。たとえば、ユーザが自宅からある目的地点までの走行中に、興味を引く地物を発見し、「帰りにここに立ち寄りたい」と考えた際などに、その地物を経由予約地点として設定する。なお、経由予約地点の設定は、走行中におこなってもよいし、停止中におこなってもよい。
【００４９】
そして、次回以降の経路探索時、具体的には、たとえば自宅への帰路の探索時に、ナビゲーション装置３００は経由予約地点をユーザに提示し、経由予約地点に立ち寄る経路を探索するか否かを選択させる。経由予約地点に立ち寄る経路を探索することが選択された場合、ナビゲーション装置３００は、経由予約地点を目的地点または経由地点とする経路を探索する。これにより、ユーザは、帰路の探索時に経由予約地点のことを忘れていても、経由予約地点に立ち寄る経路を得ることができる。
【００５０】
図４は、経由予約地点の設定処理の一例を示すフローチャートである。図４では、ディスプレイ３１３上に表示された地図データ中の１地点を指定して経由予約地点を設定する場合について説明する。図４において、ナビゲーション装置３００は、ディスプレイ３１３上に地図データを表示し（ステップＳ４０１）、表示した地図データ上の１地点が指定されるまで待機する（ステップＳ４０２：Ｎｏのループ）。地図データ上の１地点が指定されると（ステップＳ４０２：Ｙｅｓ）、指定された地点を経由予約地点に設定するか否かを判断する（ステップＳ４０３）。
【００５１】
図５は、経由予約地点の設定時のディスプレイ表示の一例を示す説明図である。ディスプレイ３１３上には地図データＭＰが表示されている。ユーザは、ディスプレイ３１３上のカーソル５０１をリモコンなどで動かし、経由予約地点に設定したい地点上に移動させ、その状態でリモコンの所定のボタンを押下することによって、地図データ中の１地点を指定する。
【００５２】
ユーザによって地図データ上の１地点が指定されると、ナビゲーション装置３００は、図５に示すように、指定された地点を経由予約地点として設定するか否かを判断させるメッセージ表示５０２を表示する。ナビゲーション装置３００は、ユーザによって「はい」ボタンが押下された場合には指定された地点を経由予約地点に設定すると判断し（ステップＳ４０３：Ｙｅｓの場合）、「いいえ」のボタンが押下された場合には、指定された地点を経由予約地点として設定しないと判断し、ステップＳ４０１に戻り以降の処理をくり返す（ステップＳ４０３：Ｎｏの場合）。
【００５３】
図４の説明に戻り、指定された地点を経由予約地点に設定すると判断した場合（ステップＳ４０３：Ｙｅｓ）、ナビゲーション装置３００は、経由予約地点の予約数が最大数（予約最大数）に達しているか否かを判断する（ステップＳ４０４）。予約最大数とは、ナビゲーション装置３００で記憶する経由予約地点の最大数である。具体的には、経由予約地点の情報は経由予約地点データベースに記録されるが、経由予約地点データベースに登録できる経由予約地点の数に上限を設け、その上限を予約最大数とする。
【００５４】
予約最大数に達している場合（ステップＳ４０４：Ｙｅｓ）、ナビゲーション装置３００は、その旨をユーザに伝えるエラー表示をおこない（ステップＳ４０５）、本フローチャートによる処理を終了する。エラー表示を受けたユーザは、たとえば不要な経由予約地点を削除して、経由予約地点を予約最大数より少なくしてから再度経由地点の予約をおこなう。なお、予約最大数を設けずに指定された地点は必ず経由予約地点に設定するようにしてもよい。
【００５５】
一方、予約最大数に達していない場合、（ステップＳ４０４：Ｎｏ）、ナビゲーション装置３００は、指定された経由予約地点に経由予約日時を設定するか否かを判断する（ステップＳ４０６）。経由予約日時とは、その経由予約地点への経由を希望する日や時間帯である。経由予約日時としては、たとえば、「１２月２４日１８時から２１時」などの具体的な日付や、「平日」「日曜日」などの曜日、「８時から１０時または１７時から２０時」などの時間帯などを指定することができる。経由予約日時を設定するか否かの判断は、たとえば、「経由予約日時を設定しますか？」などのメッセージ表示とともに、「はい」ボタンおよび「いいえ」ボタンをディスプレイ３１３に表示して、ユーザがいずれのボタンを押下したかに基づいておこなう。
【００５６】
経由予約日時を設定する場合は（ステップＳ４０６：Ｙｅｓ）、ユーザに経由予約日時の設定をおこなわせる（ステップＳ４０７）。経由予約日時の設定は、たとえば、入力デバイス３１１を用いてユーザに経由予約日時を入力させることによっておこなう。また、経由予約日時を設定しない場合は（ステップＳ４０６：Ｎｏ）、ステップＳ４０８に移行する。
【００５７】
そして、ナビゲーション装置３００は、指定された地点を経由予約地点として記憶して（ステップＳ４０８）、本フローチャートの処理を終了する。ナビゲーション装置３００は、たとえば、磁気ディスク３０５または光ディスク３０７内に経由予約地点データベースを作成して、経由予約地点の緯度経度や住所、名称などのデータを書き込む。また、ステップＳ４０７で経由予約日時が設定されている場合には、経由予約地点の情報とともに経由予約日時の情報も経由予約地点データベースに書き込む。
【００５８】
以上のような手順によって、ナビゲーション装置３００は経由予約地点の設定をおこなう。
【００５９】
つぎに、ナビゲーション装置３００の経路探索処理について説明する。図６は、経路探索処理の一例を示すフローチャートである。ナビゲーション装置３００は、経路探索が指示されるまで待機する（ステップＳ６０１：Ｎｏのループ）。経路探索が指示されると（ステップＳ６０１：Ｙｅｓ）、ナビゲーション装置３００は、経由予約地点が設定されているか否かを判断する（ステップＳ６０２）。具体的には、ナビゲーション装置３００は、経由予約地点データベースに経由予約地点の情報が記録されているか否かを判断する。
【００６０】
経由予約地点が設定されている場合は（ステップＳ６０２：Ｙｅｓ）、経由予約地点を目的地点か経由地点（目的地点等）に設定するか否かを判断する（ステップＳ６０３）。経由予約地点を目的地点等に設定するか否かの判断は、たとえば、「経由予約地点が設定されています。目的地点または経由地点として設定しますか？」などのメッセージ表示とともに、「はい」ボタンおよび「いいえ」ボタンをディスプレイ３１３に表示して、ユーザがいずれのボタンを押下したかに基づいておこなう。
【００６１】
経由予約地点を目的地点等に設定する場合は（ステップＳ６０３：Ｙｅｓ）、経由予約地点データベースを参照し、経由予約地点に経由予約日時が設定されているか否かを判断する（ステップＳ６０４）。経由予約地点に経由予約日時が設定されている場合は（ステップＳ６０４：Ｙｅｓ）、現在の日時が経由予約日時と一致する経由予約地点を抽出し（ステップＳ６０５）、ユーザに経由予約地点を提示する（ステップＳ６０６）。また、経由予約地点に経由予約日時が設定されていない場合は（ステップＳ６０４：Ｎｏ）、そのままステップＳ６０６に移行して、経由予約地点データベース中の経由予約地点をすべて提示する。
【００６２】
ナビゲーション装置３００は、提示した経由予約地点からユーザが立ち寄りを希望する経由予約地点が選択されるまで待機して（ステップＳ６０７：Ｎｏのループ）、経由予約地点が選択されると（ステップＳ６０７：Ｙｅｓ）、選択された経由予約地点を目的地点等にした経路を探索する（ステップＳ６０８）。なお、ステップＳ６０７において、ユーザは複数の経由予約地点を選択してもよい。この場合、ナビゲーション装置３００は、選択された複数の経由予約地点にそれぞれ立ち寄る経路を探索する。
【００６３】
そして、ナビゲーション装置３００は、経由予約地点データベースから今回選択された経由予約地点の情報を削除して（ステップＳ６０９）、本フローチャートによる処理を終了する。なお、ステップＳ６０９のように、経路探索の実行時に経由予約地点の情報を削除せず、経由予約地点データベースにそのまま保存しておいてもよい。また、経由予約地点データベースの情報は、経由予約地点に経由予約日時が設定されている場合には、経由予約日時が過ぎた後に削除し、経由予約地点に経由予約日時が設定されていない場合には、経由予約地点データベースに登録されてから所定時間経過後に自動的に削除するようにしてもよい。
【００６４】
また、ステップＳ６０２で経由予約地点が設定されていない場合や（ステップＳ６０２：Ｎｏ）、ステップＳ６０３で経由予約地点を目的地点等に設定しない場合（ステップＳ６０３：Ｎｏ）、ナビゲーション装置３００は、ユーザが指定した地点を目的地点等にした経路を探索して（ステップＳ６１０）、本フローチャートによる処理を終了する。
【００６５】
以上のような処理によって、ナビゲーション装置３００は経由予約地点を目的地点等とする経路を探索する。
【００６６】
このような経路探索処理は、経路探索をおこなう際に必ず実行する他、たとえば、特定地点が目的地点として指定された場合のみおこなうこととしてもよい。特定地点とは、自宅や別荘、職場、実家など、ユーザにとって他の地点と区別して扱うべき場所である。ナビゲーション装置３００は、特定地点の登録機能を備えている。特定地点として指定された地点は、登録地点データベースにその名称や位置情報が記憶される。ナビゲーション装置３００は、経路探索において特定地点が目的地点として指定された場合に、図６のような経路探索処理をおこなうこととしてもよい。
【００６７】
また、ナビゲーション装置３００は、所定地点までの経路を誘導中に経由地点の予約がおこなわれた場合、その所定地点に到着後に経路探索が指示された際に図６のような経路探索処理をおこなうこととしてもよい。具体的には、たとえば、所定地点を出発地点として経路を探索する際に、所定地点までの経路中で予約された経由予約地点を目的地点等にするか否かをユーザに判断させる。また、所定地点までの経路を誘導中に経由地点の予約がおこなわれた場合、経路の出発地点の情報も併せて経由予約地点データベースに記憶しておき、その出発地点を目的地点として経路探索がおこなわれた際に（すなわち、帰路の経路が探索された際に）、行きの経路中で予約された経由予約地点を目的地点等にするか否かをユーザに判断させるようにしてもよい。
【００６８】
以上説明したように、ナビゲーション装置３００は、経由予約地点の情報を記憶して、経路探索時に経由予約地点を目的地点等とした経路を探索する。このため、ユーザは、経由地点として指定したい場所を経路探索時に覚えていなくても、その経由地点に立ち寄る経路を得ることができる。また、ナビゲーション装置３００は、経由予約地点を目的地点等に設定するか否かをユーザに確認する。このため、ユーザは、経路探索時における状況に即して適切な経路を得ることができる。
【００６９】
また、ナビゲーション装置３００は、所定地点までの経路誘導中に経由予約地点の指定を受け付け、所定地点に到着した後の経路探索開始の際において経由予約地点を目的地点等とした経路を探索する。このため、たとえば、所定地点までの往路で興味を引く地物を発見した場合などに、復路において確実にその地物に立ち寄る経路を探索することができる。
【００７０】
また、ナビゲーション装置３００では、経由予約地点に経由希望日時を設定することができる。このため、ユーザは、適切なタイミングで経由予約地点を目的地点等とした経路を得ることができる。また、ナビゲーション装置３００は、経路を探索した経由予約地点の情報を削除する。このため、不要となったデータを蓄積し続けることなく、記憶領域を有効に活用することができる。
【００７１】
なお、本実施の形態で説明した経路探索方法は、あらかじめ用意されたプログラムをパーソナル・コンピュータやワークステーションなどのコンピュータで実行することにより実現することができる。このプログラムは、ハードディスク、フレキシブルディスク、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤなどのコンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されることによって実行される。またこのプログラムは、インターネットなどのネットワークを介して配布することが可能な伝送媒体であってもよい。
【図面の簡単な説明】
【００７２】
【図１】実施の形態にかかる経路探索装置の機能的構成を示すブロック図である。
【図２】経路探索装置による経路探索処理の一例を示すフローチャートである。
【図３】実施例にかかるナビゲーション装置のハードウェア構成を示すブロック図である。
【図４】経由予約地点の設定処理の一例を示すフローチャートである。
【図５】経由予約地点の設定時のディスプレイ表示の一例を示す説明図である。
【図６】経路探索処理の一例を示すフローチャートである。
【符号の説明】
【００７３】
１００  経路探索装置
１０１  入力部
１０２  記憶部
１０３  確認部
１０４  探索部
１０５  登録部
１０６  誘導部
【図１】
2010127769.tif 000003
【図２】
2010127769.tif 000004
【図３】
2010127769.tif 000005
【図４】
2010127769.tif 000006
【図５】
2010127769.tif 000007
【図６】
2010127769.tif 000008