(57)【特許請求の範囲】
【請求項１】
過去に通行した経路に関する情報を記憶する記憶手段と、
現在位置を検出する検出手段と、
上記記憶手段に記憶された過去に通行した経路を考慮し、所定の頻度以上で通行した経路を通行しないという観点から、現在通行中の経路が妥当であるか否かを判定する判定手段と、
上記判定手段によって現在通行中の経路が妥当ではないと判定された場合には所定の情報を呈示する呈示手段と、
を有することを特徴とするナビゲーション装置。
【請求項２】
前記判定手段は、前記記憶手段に記憶されている情報を参照し、過去一定期間内に略同一の経路を、略同一の時間帯に通行している場合には、所定の頻度以上で通行した経路を通行しないという観点から、現在通行中の経路が妥当ではないと判定することを特徴とする請求項１記載のナビゲーション装置。
【請求項３】
前記呈示手段は、当該経路が妥当でない旨の警告を行うことを特徴とする請求項１記載のナビゲーション装置。
【請求項４】
前記呈示手段は、当該経路とは異なる他の経路を呈示することを特徴とする請求項１記載のナビゲーション装置。
【請求項５】
過去に通行した経路に関する情報を記憶し、
現在位置を検出し、
記憶された過去に通行した経路を考慮し、所定の頻度以上で通行した経路を通行しないという観点から、現在通行中の経路が妥当であるか否かを判定し、
現在通行中の経路が妥当ではないと判定された場合には所定の情報を呈示する、
ことを特徴とする情報呈示方法。
【請求項６】
過去一定期間内に略同一の経路を、略同一の時間帯に通行している場合には、所定の頻度以上で通行した経路を通行しないという観点から、現在通行中の経路が妥当ではないと判定する請求項５に記載の情報呈示方法。
【請求項７】
過去に通行した経路に関する情報を記憶する記憶手段、
現在位置を検出する検出手段、
上記記憶手段に記憶された過去に通行した経路を考慮し、所定の頻度以上で通行した経路を通行しないという観点から、現在通行中の経路が妥当であるか否かを判定する判定手段、
上記判定手段によって現在通行中の経路が妥当ではないと判定された場合には所定の情報を呈示する呈示手段、
としてコンピュータを機能させるコンピュータ読み取り可能なナビゲーション用プログラム。
【請求項８】
前記判定手段は、前記記憶手段に記憶されている情報を参照し、過去一定期間内に略同一の経路を、略同一の時間帯に通行している場合には、所定の頻度以上で通行した経路を通行しないという観点から、現在通行中の経路が妥当ではないと判定することを特徴とする請求項７記載のナビゲーション用プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置、情報呈示方法、およびナビゲーション用プログラムに関する。
【背景技術】
【０００２】
ナビゲーション装置は、ＧＰＳ（Global Positioning Systems）衛星から送信される信号を受信して自車の現在位置を検出するとともに、各種センサにより検出される自車に関する情報およびナビゲーション装置の記録装置に記録されている地図情報に基づいて、自車の現在位置と地図データの道路形状とをマッチングし、表示部に表示された地図上に自車の現在位置を表示する。そして、目的地が設定された場合には、当該目的地までの案内（ナビゲーション）を実行する。
【０００３】
ところで、通勤または通学の場合、毎日同じ出発地、目的地であるにもかかわらず、使用する毎に出発地および目的地を入力しなければならず、ユーザにとって操作が煩雑であった。そこで、特許文献１に開示された技術では、過去の経路探索における出発地および目的地を、曜日および時間帯毎に経路探索頻度とともに記憶し、使用する曜日の時間帯で過去の経路探索において経路探索頻度の最も高い出発地および目的地を読み出して出発地および目的地として設定して経路探索を行うことにより、出発地および目的地等を入力する手間を省略している。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開平８−２７１２７７号公報（特許請求の範囲、要約書）
【発明の概要】
【発明が解決しようとする課題】
【０００５】
ところで、特許文献１に記載の技術では、例えば、最短距離または最短時間となる経路が選択されることから、毎回、同一の経路が選択されてしまう可能性が高い。このため、毎日の行動がパターン化してしまい、強盗犯、誘拐犯、または、テロリスト等に容易に行動を把握されてしまう。その結果、防犯上の問題が生じてしまう。
【０００６】
本発明は、上記の事情に基づきなされたもので、その目的とするところは、防犯を考慮した経路選択が可能なナビゲーション装置、情報呈示方法、およびナビゲーション用プログラムを提供することを目的とする。
【課題を解決するための手段】
【０００７】
上述の目的を達成するため、本発明のナビゲーション装置は、過去に通行した経路に関する情報を記憶する記憶手段と、記憶手段に記憶された過去に通行した経路を考慮し、所定の頻度以上で通行した経路を通行しないように、目的地までの経路を探索する探索手段と、探索手段によって得られた経路を呈示する呈示手段と、を有している。
【０００８】
また、他の発明のナビゲーション装置は、上述の発明に加えて、探索手段が、記憶手段に記憶されている情報を参照し、過去一定期間内に略同一の経路を、略同一の時間帯に通行している場合には、当該経路とは異なる経路を選択するようにしている。
【０００９】
また、他の発明のナビゲーション装置は、上述の発明に加えて、探索手段が、過去一定期間内に所定の回数以上通行した道路リンクについては、探索対象から除外するようにしている。
【００１０】
また、他の発明のナビゲーション装置は、上述の各発明に加えて、探索手段が、目的地付近の道路リンクについては、探索対象から除外しないようにしている。
【００１１】
また、他の発明のナビゲーション装置は、上述の各発明に加えて、探索手段が、所定の道路リンクを除外した場合に、目的地への到着時刻が所定の時刻より遅くなる場合には、当該リンクについては探索対象から除外しないようにしている。
【００１２】
また、他の発明のナビゲーション装置は、上述の発明に加えて、探索手段が、探索の結果として得られた複数の経路群の中から、過去一定期間内に所定の回数以上通行した道路リンクを含む経路については、選択しないようにしている。
【００１３】
また、他の発明のナビゲーション装置は、上述の発明に加えて、探索手段が、犯罪発生率が高い所定の地域を通過する経路については、他の地域より経路が頻繁に変わるように探索を行うようにしている。
【００１４】
また、他の発明のナビゲーション装置は、上述の発明に加えて、目的地への希望到着時刻を入力する入力手段をさらに有し、探索手段は、入力手段を介して入力された希望到着時刻までに目的地に到着可能な経路を探索するようにしている。
【００１５】
また、他の発明のナビゲーション装置は、上述の発明に加えて、探索手段によって特定された経路が複数存在する場合には、ユーザからの入力のタイミングに応じて所定の経路を選択するか、または、乱数に応じて所定の経路を選択するようにしている。
【００１６】
また、他の発明のナビゲーション装置は、上述の発明に加えて、探索手段が、公共交通機関を含めた経路の探索を可能としている。
【００１７】
また、他の発明のナビゲーション装置は、上述の各発明に加えて、探索手段が、現在地からアクセス可能な駅またはバス停までの経路と、目的地にアクセス可能な駅またはバス停から目的地までの経路と、現在地からアクセス可能な駅またはバス停から目的地にアクセス可能な駅またはバス停までの経路のそれぞれを探索可能としている。
【００１８】
また、他の発明のナビゲーション装置は、上述の発明に加えて、探索手段が、目的地への到着時刻または必要な交通費を考慮して経路を探索するようにしている。
【００１９】
また、本発明のナビゲーション装置は、過去に通行した経路に関する情報を記憶する記憶手段と、現在位置を検出する検出手段と、記憶手段に記憶された過去に通行した経路を考慮し、所定の頻度以上で通行した経路を通行しないという観点から、現在通行中の経路が妥当であるか否かを判定する判定手段と、判定手段によって現在通行中の経路が妥当ではないと判定された場合には所定の情報を呈示する呈示手段と、を有している。
【００２０】
また、他の発明のナビゲーション装置は、上述の発明に加えて、呈示手段が、当該経路が妥当でない旨の警告を行うようにしている。
【００２１】
また、他の発明のナビゲーション装置は、上述の発明に加えて、呈示手段が、当該経路とは異なる他の経路を呈示するようにしている。
【００２２】
また、本発明の情報呈示方法は、過去に通行した経路に関する情報を記憶し、記憶された過去に通行した経路を考慮し、所定の頻度以上で通行した経路を通行しないように、目的地までの経路を探索し、探索によって得られた経路を呈示するようにしている。
【００２３】
また、本発明の情報呈示方法は、過去に通行した経路に関する情報を記憶し、現在位置を検出し、記憶された過去に通行した経路を考慮し、所定の頻度以上で通行した経路を通行しないという観点から、現在通行中の経路が妥当であるか否かを判定し、現在通行中の経路が妥当ではないと判定された場合には所定の情報を呈示するようにしている。
【００２４】
また、本発明のナビゲーション用プログラムは、過去に通行した経路に関する情報を記憶する記憶手段、記憶手段に記憶された過去に通行した経路を考慮し、所定の頻度以上で通行した経路を通行しないように、目的地までの経路を探索する探索手段、探索手段によって得られた経路を呈示する呈示手段、としてコンピュータを機能させるようにしている。
【００２５】
また、本発明のナビゲーション用プログラムは、過去に通行した経路に関する情報を記憶する記憶手段、現在位置を検出する検出手段、記憶手段に記憶された過去に通行した経路を考慮し、所定の頻度以上で通行した経路を通行しないという観点から、現在通行中の経路が妥当であるか否かを判定する判定手段、判定手段によって現在通行中の経路が妥当ではないと判定された場合には所定の情報を呈示する呈示手段、としてコンピュータを機能させるようにしている。
【発明の効果】
【００２６】
本発明は、防犯を考慮した経路選択が可能なナビゲーション装置、情報呈示方法、およびナビゲーション用プログラムを提供することができる。
【図面の簡単な説明】
【００２７】
【図１】本発明の第１の実施の形態に係るナビゲーション装置の構成例を示すブロック図である。
【図２】図１に示す実施の形態のＬＣＤに表示される画面の一例を説明するための図である。
【図３】図１に示す第１の実施の形態に係るナビゲーション装置の動作を説明するためのフローチャートである。
【図４】図３に示すフローチャートの処理が開始された場合に表示される画像の一例を示す図である。
【図５】図１に示す履歴情報の一例を示す図である。
【図６】図３に示すフローチャートの処理が実行された結果として表示される画像の一例を示す図である。
【図７】図１に示す第１の実施の形態に係るナビゲーション装置の動作を説明するための他のフローチャートである。
【図８】図１に示す第１の実施の形態に係るナビゲーション装置の動作を説明するための他のフローチャートである。
【図９】本発明の第２の実施の形態に係るナビゲーション装置の構成例を示すブロック図である。
【図１０】本発明の第２の実施の形態に係るナビゲーション装置の動作を説明するためのフローチャートである。
【図１１】図１０に示すフローチャートが実行された場合に表示される画像の一例を示す図である。
【図１２】図９に示す第２の実施の形態に係るナビゲーション装置に表示される画像の表示例である。
【図１３】図９に示す第２の実施の形態に係るナビゲーション装置の動作の一例を示す図である。
【図１４】図９に示す第２の実施の形態に係るナビゲーション装置の動作の一例を示す図である。
【図１５】図９に示す第２の実施の形態に係るナビゲーション装置の動作の一例を示す図である。
【発明を実施するための形態】
【００２８】
以下、本発明の一実施の形態について図に基づいて説明する。
【００２９】
図１は、本発明の第１の実施の形態に係るナビゲーション装置の構成例を示すブロック図である。この図に示すように、本発明の第１の実施の形態に係るナビゲーション装置１０は、ＣＰＵ（Central Processing Unit）１１、ＲＯＭ（Read Only Memory）１２、ＲＡＭ（Random Access Memory）１３、ＨＤＤ（Hard Disk Drive）１４、ビデオ回路１５、Ｉ／Ｆ（Interface）１６、バス１７、ＬＣＤ（Liquid Crystal Display）１８、入力装置、１９、センサ２０、ＧＰＳ装置２１、および音声出力装置２２を有している。
【００３０】
ここで、探索手段としてのＣＰＵ１１は、ＨＤＤ１４に格納されているプログラムに応じて、各種演算処理を実行するとともに、装置の各部を制御する中央処理装置である。
【００３１】
ＲＯＭ１２は、ＣＰＵ１１が実行するプログラムを格納した半導体記憶装置である。ＲＡＭ１３は、ＣＰＵ１１が実行するプログラムを一時的に記憶する半導体記憶装置である。
【００３２】
記憶手段としてのＨＤＤ１４は、ＣＰＵ１１が実行するプログラムおよびデータを格納している。具体的には、ＨＤＤ１４は、地図情報１４ａおよび履歴情報１４ｂを有している。呈示手段の一部としてのビデオ回路１５は、ＣＰＵ１１から供給された描画コマンドに応じた描画処理を実行するとともに、描画処理の結果として得られた画像を映像信号に変換してＬＣＤ１８へ出力する。
【００３３】
Ｉ／Ｆ１６は、入力装置１９、センサ２０、および、ＧＰＳ装置２１からの出力される信号の表現形式を変換して入力するとともに、音声出力装置に対して出力する信号の表現形式を変換する。バス１７は、ＣＰＵ１１、ＲＯＭ１２、ＲＡＭ１３、ＨＤＤ１４、ビデオ回路１５、および、Ｉ／Ｆ１６を相互に接続し、これらの間で情報の授受を可能とするための信号線群である。
【００３４】
呈示手段の一部としてのＬＣＤ１８は、ビデオ回路１５から出力される映像信号を表示するための表示装置である。図２は、ＬＣＤ１８の詳細を説明するための図である。この図に示すように、ＬＣＤ１８は、中央に表示部１８ａが配置されており、その周辺には入力装置１９としてのハードウエアボタン１９ｂ〜１９ｇが配置されている。また、表示部１８ａには、入力装置１９としてのタッチパネル１９ａが重畳するように配置されているので、表示部１８ａに表示されている画像情報等を参照してタッチパネル１９ａを操作することにより、所望の情報を入力することができる。
【００３５】
この例では、表示部１８ａには、車両の現在地の周辺地図が表示されている。ハードウエアボタン１９ｂは、例えば、音声出力装置２２から出力される音声の音量を調整する場合に操作されるボタンである。ハードウエアボタン１９ｃは、例えば、ＣＤ（Compact Disc（登録商標））の再生を開始する場合に操作されるボタンである。ハードウエアボタン１９ｄは、ポイントメニューを表示する場合に操作されるボタンである。ハードウエアボタン１９ｅは、表示部１８ａの表示される情報を、ナビゲーションおよびＴＶ（テレビジョン映像）のいずれかから選択する場合に操作されるボタンである。ハードウエアボタン１９ｆは、ＣＤ、ＤＶＤ（Digital Versatile Disc）の再生を停止する場合に操作される。ハードウエアボタン１９ｇは、ＤＶＤの再生を開始する場合に操作されるボタンである。
【００３６】
図１に戻って、入力手段としての入力装置１９は、前述したように、ＬＣＤ１８の表示部に重畳するように配置されたタッチパネル１９ａおよびハードウエアボタン１９ｂ〜１９ｇを有しており、操作者の操作に応じた情報を生成して出力する。
【００３７】
センサ２０は、車両の速度を示す車速センサ、車両の各制御軸の角速度を示す角速度センサ、およびサイドブレーキの操作状態を示すサイドブレーキセンサを有している。
【００３８】
ＧＰＳ装置２１は、複数のＧＰＳ人工衛星から発信される情報を利用して、車両の現在位置（緯度、経度、高度）を得る装置である。音声出力装置２２は、ＣＰＵ１１から供給されたデータをＤ／Ａ（Digital to Analog）変換し、音声として出力する。
【００３９】
つぎに、本発明の第１の実施の形態に係るナビゲーション装置の動作について説明する。
【００４０】
図３は、本発明の第１の実施の形態の動作を説明するためのフローチャートである。このフローチャートの処理は、目的地を探索するための操作がなされた場合に実行される。
【００４１】
ステップＳ１０：ＣＰＵ１１は、ＨＤＤ１４から所定の情報を取得し、ビデオ回路１５に供給する。その結果、ＬＣＤ１８には、目的地を入力するためのＧＵＩ（Graphical User Interface）画像が表示される。図４は、目的地を入力するためのＧＵＩ画像の表示例を示す図である。この例では、ＬＣＤ１８の表示部１８ａには、ＧＵＩ画像４０が表示されており、ＧＵＩ画像４０を構成する枠内の最上部には、タイトル４１としての「目的地探索」が表示されている。また、その下には、テキストボックス４２，４３が表示されている。また、その下には、ボタン４４，４５が表示されている。ここで、テキストボックス４２には、目的地が入力される。この例では、「勤務先」が入力されている。なお、これ以外にも、例えば、電話番号、住所、緯度・経度等を入力できるようにしてもよい。テキストボックス４３には、目的地への希望到着時刻が入力される。この例では、「９：３０」が入力されている。ボタン４４は、入力された内容をキャンセルする場合に操作される。ボタン４５は、入力された内容で経路を探索する場合に操作される。
【００４２】
ステップＳ１１：ＣＰＵ１１は、図４に示すＧＵＩ画像４０において、所定の項目の入力が終了したか否か、すなわち、ボタン４５が操作されたか否かを判定する。その結果、ボタン４５が操作された場合には、ステップＳ１２に進み、それ以外の場合には同様の処理を繰り返す。
【００４３】
ステップＳ１２：ＣＰＵ１１は、図４に示すＧＵＩ画像４０において入力された情報を取得する。
【００４４】
ステップＳ１３：ＣＰＵ１１は、ステップＳ１２において取得した情報の中から、テキストボックス４２に入力された目的地を示す情報（以下、「目的地情報」と称する）を取得する。
【００４５】
ステップＳ１４：ＣＰＵ１１は、ＧＰＳ装置２１の出力を参照して自車の現在位置を特定するとともに、ステップＳ１３において取得した目的地情報から目的地を特定し、ＨＤＤ１４に格納されている地図情報１４ａを参照して、現在地から目的地までの経路を探索する。なお、このとき、テキストボックス４３に入力された時刻までに目的地に到着することができないと予想される経路については、対象から除外する。
【００４６】
ステップＳ１５：ＣＰＵ１１は、ＨＤＤ１４に格納されている履歴情報１４ｂを取得する。ここで、履歴情報１４ｂとは、過去一定期間内（例えば、過去８日間）に走行した経路を示す情報である。
【００４７】
図５は、履歴情報１４ｂの一例を示す図である。この図に示すように、履歴情報１４ｂは、「Ｎｏ．」、「日時」、「出発地」、「目的地」、「通過リンク」、「時間」、および、「その他」によって構成されている。ここで、「Ｎｏ．」は、シリアル番号であり経路案内がなされる毎に新たなシリアル番号が生成されて付与される。「日時」は、当該経路案内が行われた日時を示している。「出発地」は、経路案内の出発地を、「目的地」は、経路案内の目的地を示す。「通過リンク」は、各経路案内において通過した道路リンクを示しており、各道路リンクを示す番号によって構成されている。なお、道路リンクとは、道路を複数のリンクの結合として表した場合の各リンクを言う。「時間」は、実際にその道路リンクを通過するために要した時間を示す。「その他」は、各道路リンクに対応する道路に関する情報（例えば、一方通行、幹線道路等）を示す。
【００４８】
ステップＳ１６：ＣＰＵ１１は、ステップＳ１４の処理において特定された現在地（出発地）から目的地までの経路群から所定の経路を１つ選択する。
【００４９】
ステップＳ１７：ＣＰＵ１１は、ステップＳ１６において選択された経路と、図５に示す履歴情報１４ｂのそれぞれを比較する。
【００５０】
ステップＳ１８：ＣＰＵ１１は、ステップＳ１７の比較結果を参照し、ステップＳ１６において選択した経路にパターン性があるか否かを判定する。具体的には、ステップＳ１６において選択した経路と、履歴情報１４ｂに格納されている１日前、２日前、３日前の情報を比較し、「曜日」、「時間帯」、「出発地」、「目的地」、および、「通過リンク」が同一または略同一であるか否かを判定し、該当する場合にはパターン性があるとしてステップＳ１９に進み、それ以外の場合にはステップＳ１６に戻って同様の処理を繰り返す。
【００５１】
ステップＳ１９：ＣＰＵ１１は、ステップＳ１４において得られたすべての経路をＬＣＤ１８に表示するとともに、ステップＳ１６〜Ｓ１８の処理において、パターン性が無いと判断された経路を案内する経路として表示する。なお、パターン性が無い経路が複数存在する場合には、例えば、乱数によって所定の経路を選択する。
【００５２】
図６は、ステップＳ１９の処理によって、ＬＣＤ１８に表示されるＧＵＩ画像の表示例である。この例では、ＬＣＤ１８の表示部１８ａの中央部には、ＧＵＩ画像６０が表示されている。ＧＵＩ画像６０を構成する枠内の最上部には、メッセージ６１として「今日はＲ２でご案内します。」が表示されている。また、その下には、自宅から勤務先に至る複数の経路Ｒ１〜Ｒ４が表示されている。また、表示部１８の最下部には、目的地への予想到着時刻を表示するアイコン７０、最新のＶＩＣＳ（Vehicle Information and Communication System）情報を受信した時刻を示すアイコン７１、および、目的地に到着するまでに必要な料金（高速道路通行料金等）を示すアイコン７２が表示されている。この例では、ステップＳ１４に示す経路探索処理によって複数の経路Ｒ１〜Ｒ４が特定され、その中からステップＳ１６〜Ｓ１８の処理によって、パターン性を有しない経路としてＲ２が選択されている。
【００５３】
ステップＳ２０：ＣＰＵ１１は、対象となる経路についての案内を開始する。すなわち、ＣＰＵ１１は、ＧＰＳ装置２１の出力を参照して自車の現在位置を特定し、ＨＤＤ１４の地図情報１４ａから現在位置周辺の地図情報を取得して、ＬＣＤ１８に表示する。そして、対象となる経路に従って自車が移動するように、音声等による道案内を行う。なお、このとき、ＣＰＵ１１は、案内中の経路に関する履歴情報を生成して、ＨＤＤ１４に格納する。
【００５４】
以上の実施の形態によれば、過去に通過した経路を示す履歴情報を参照して、経路探索を行うようにしたので、通勤経路または通学経路がパターン化することを防止できるため、防犯効果を高めることが可能になる。
【００５５】
また、以上の実施の形態によれば、ユーザが意識的に経路を変更したつもりでも無意識のうちに一定のパターンに陥ってしまうことを確実に防止できる。
【００５６】
なお、以上の実施の形態では、ステップＳ１８の処理において、３日前までの履歴情報との比較によりパターン性を有するか否かを判断するようにしたが、これ以外の日数の履歴情報と比較して判定することも可能である。また、パターン性を有するか否かの判断においては、「曜日」、「時間帯」、「出発地」、「目的地」、および、「通過リンク」が同一または略同一であるか否かを基準としたが、例えば、「曜日」および「時間帯」の一方または双方については無視して判断するようにしてもよい。
【００５７】
また、以上の実施の形態では、経路探索が行われた場合に図３に示す処理が実行されるようにしたが、いつもと同じ時間帯にナビゲーション装置が起動（エンジンが始動）された場合には、通学または通勤のために起動されたことが推測できるので、そのような場合には履歴情報１４ｂを参照して、現在地、目的地、希望到着時刻を自動的に設定して処理を開始することも可能である。
【００５８】
なお、以上の処理では、過去に案内された経路とは異なる経路を選択するようにしたが、例えば、過去の一定期間に通行した道路リンクについては、対象から除外して探索を行い、得られた経路を呈示するようにしてもよい。図７は、そのような方法に基づく処理を説明するフローチャートである。このフローチャートの処理が開始されると、以下のステップが実行される。
【００５９】
ステップＳ３０：ＣＰＵ１１は、図４と同様のＧＵＩ画像４０をＬＣＤ１８の表示部１８ａに表示する。
【００６０】
ステップＳ３１：ＣＰＵ１１は、ＧＵＩ画像４０のボタン４５が操作された場合にはステップＳ３２に進み、それ以外の場合には同様の処理を繰り返す。
【００６１】
ステップＳ３２：ＣＰＵ１１は、ＧＵＩ画像４０において入力された情報を取得する。
【００６２】
ステップＳ３３：ＣＰＵ１１は、ステップＳ３２において取得された情報から、目的地情報を取得する。
【００６３】
ステップＳ３４：ＣＰＵ１１は、ＨＤＤ１４に格納されている履歴情報１４ｂ（図５参照）を取得する。具体的には、例えば、過去１０日間以内（期間はこれよりも短くても長くてもよい。ただし、８日以上が望ましい。同じ曜日に同じ経路を通行することを防止するためである。）の履歴情報を取得する。
【００６４】
ステップＳ３５：ＣＰＵ１１は、現在地と目的地の間を結ぶ経路の候補となる道路リンクのうち、ステップＳ３４において取得された履歴情報の「通過リンク」に含まれている道路リンクについては探索の対象から除外する。なお、このとき、目的地の近く（例えば、目的地から５０ｍ以内）に存在する道路リンクについては除外しない。当該道路リンクを通行しなければ目的地に到着しない可能性があるからである。
【００６５】
ステップＳ３６：ＣＰＵ１１は、ステップＳ３５の処理において除外されなかった道路リンク（残った道路リンク）を候補として、経路を探索する処理を実行する。なお、ステップＳ３５において除外された所定の道路リンクが存在しなければ、目的地に到達できない場合には、過去の通行回数が少ない道路リンクを優先的に選択して経路を探索する。
【００６６】
ステップＳ３７：ＣＰＵ１１は、ステップＳ３６の処理によって得られた経路群をＬＣＤ１８の表示部１８ａに表示する。
【００６７】
ステップＳ３８：ＣＰＵ１１は、ステップＳ３７において表示された経路群から所定の経路が選択されたか否かを判定し、選択された場合にはステップＳ３９に進み、それ以外の場合には同様の処理を繰り返す。
【００６８】
ステップＳ３９：ＣＰＵ１１は、ステップＳ３８において選択された経路に基づいて経路の案内を開始する。
【００６９】
以上の実施の形態によれば、過去の一定期間内に通行した道路リンクについては、対象から除外して経路探索を行うようにしたので、過去の一定期間に通行した道路リンクについては、通行しないようにすることが可能になる。
【００７０】
なお、以上の実施の形態では、対象となる道路リンクが履歴情報１４ｂに含まれているか否かに基づいて除外するか否かを判定するようにしたが、例えば、犯罪発生率が高い地域に属している道路の道路リンクについても対象から除外するようにしてもよい。そのような方法によれば、より安全な経路を確保することが可能になる。また、除外することができない場合には、当該地域に属する道路リンクについては経路または通行する時間帯が頻繁に変更されるように探索を行うようにすることができる。
【００７１】
また、所定の道路リンクを除外した場合には、目的地への到着予定時間が所望の時刻よりも遅くなる場合には、当該道路リンクについては、除外の対象から外すようにしてもよい。
【００７２】
つぎに、経路探索の結果として得られた経路群の中から、履歴情報に含まれている道路リンクが含まれている経路を除外して候補を絞る処理について説明する。図８は、このような処理の一例を示すフローチャートである。このフローチャートの処理が実行されると、以下のステップが実行される。
【００７３】
ステップＳ５０：ＣＰＵ１１は、図４と同様のＧＵＩ画像４０をＬＣＤ１８の表示部１８ａに表示する。
【００７４】
ステップＳ５１：ＣＰＵ１１は、ＧＵＩ画像４０のボタン４５が操作された場合にはステップＳ５２に進み、それ以外の場合には同様の処理を繰り返す。
【００７５】
ステップＳ５２：ＣＰＵ１１は、ＧＵＩ画像４０において入力された情報を取得する。
【００７６】
ステップＳ５３：ＣＰＵ１１は、ステップＳ５２において取得された情報から、目的地情報を取得する。
【００７７】
ステップＳ５４：ＣＰＵ１１は、ＧＰＳ装置２１の出力を参照して現在地を特定するとともに、ステップＳ５３で取得した目的地情報に対応する目的地を特定し、これらの間の経路をＨＤＤ１４に格納されている地図情報１４ａを参照して探索する。
【００７８】
ステップＳ５５：ＣＰＵ１１は、ＨＤＤ１４から履歴情報１４ｂ（図５参照）を取得する。具体的には、例えば、過去１０日間以内（前述のように、期間はこれよりも短くても長くてもよい。ただし、８日以上が望ましい。同じ曜日に同じ経路を通行することを防止するためである。）の履歴情報を取得する。
【００７９】
ステップＳ５６：ＣＰＵ１１は、ステップＳ５４において得られた経路群の中から、所定の経路を１つ選択する。
【００８０】
ステップＳ５７：ＣＰＵ１１は、ステップＳ５６において選択された経路と、ステップＳ５５において取得された履歴情報とを比較する。
【００８１】
ステップＳ５８：ＣＰＵ１１は、経路を構成する道路リンクのうち、履歴情報の通過リンクに所定の回数以上含まれている道路リンクを検出する。換言すると、ステップＳ５８の処理では、対象となる経路から、過去に所定の回数以上通行した道路リンクが検出される。
【００８２】
ステップＳ５９：ＣＰＵ１１は、ステップＳ５８の処理において、過去に所定の回数以上通行したリンクが検出された場合にはステップＳ５６に戻って同様の処理を繰り返し、それ以外の場合にはステップＳ６０に進む。
【００８３】
ステップＳ６０：ＣＰＵ１１は、ステップＳ５９において特定された経路をＬＣＤ１８の表示部１８ａに表示する。
【００８４】
ステップＳ６１：ＣＰＵ１１は、ステップＳ６０において表示された経路についての案内を開始する。
【００８５】
以上の実施の形態によれば、過去に複数回通行した道路リンクを含む経路については対象から除外されるので、同じ道路を繰り返し通行することを防止できる。なお、以上の実施の形態では、過去に複数回通行した道路リンクを含む経路については対象から一律に除外するようにしたが、例えば、犯罪発生率が高い地域に属する道路リンクについては、除外するか否かの基準となる回数を他の地域に属する道路リンクよりも低く設定するようにしてもよい。また、過去に複数回通行した道路リンクであっても、通行する予定の時間帯が過去に通行した時間帯と全く異なる場合（例えば、１時間以上異なる場合）には、当該道路リンクを含む経路については除外しないようにしてもよい。
【００８６】
つぎに、本発明の第２の実施の形態について説明する。
【００８７】
図９は、本発明の第２の実施の形態に係るナビゲーション装置の構成例を示す図である。この図に示す例では、携帯型の電話機またはＰＤＡ（Personal Digital Assistance）等としての構成例を示している。
【００８８】
図９に示すように、本発明の第２の実施の形態に係るナビゲーション装置９０は、ＣＰＵ９１、ＲＯＭ９２、ＲＡＭ９３、ＥＥＰＲＯＭ（Electronically Erasable and Programmable Read Only Memory）９４、ビデオ回路９５、Ｉ／Ｆ９６、バス９７、ＬＣＤ９８、入力装置９９、通信装置１００、ＧＰＳ装置１０１、および、音声入出力装置１０２を有している。
【００８９】
ここで、判定手段としてのＣＰＵ９１は、ＲＯＭ９２またはＥＥＰＲＯＭ９４に格納されているプログラムに基づいて各種演算処理を実行するとともに、装置の各部を制御する中央演算装置である。ＲＯＭ９２は、ＣＰＵ９１が実行するプログラム等を格納する半導体記憶装置である。ＲＡＭ９３は、ＣＰＵ９１が実行するプログラムまたは演算途中のデータを一時的に格納する半導体記憶装置である。記憶手段としてのＥＥＰＲＯＭ９４は、地図情報９４ａおよび履歴情報９４ｂその他を格納する半導体記憶装置である。呈示手段の一部としてのビデオ回路９５は、ＣＰＵ９１から供給された描画命令に従って描画処理を実行し、得られた画像を映像信号に変換してＬＣＤ９８に出力する。Ｉ／Ｆ９６は、ＣＰＵ９１が、通信装置１００、ＧＰＳ装置１０１、および、音声入出力装置１０２との間でデータを授受する際に、データの表現形式を適宜変更する。バス９７は、ＣＰＵ９１、ＲＯＭ９２、ＲＡＭ９３、ＥＥＰＲＯＭ９４、ビデオ回路９５、および、Ｉ／Ｆ９６を相互に接続し、これらの間でデータの授受を可能とするための信号線群である。
【００９０】
呈示手段としてのＬＣＤ９８は、ビデオ回路９５から出力された映像信号を表示する表示装置である。入力装置９９は、例えば、スイッチまたはボタンによって構成されており、ユーザの操作に応じたデータを生成して出力する。通信装置１００は、最寄りの基地局１２０との間で情報を電波によって授受する。ＧＰＳ装置１０１は、複数のＧＰＳ衛星からの信号を受信し、これらに基づいて現在の位置（緯度、経度、高度）を計算して出力する。音声入出力装置１０２は、音声を入力するマイクロフォンおよびＡ／Ｄ変換器ならびに音声を出力するＤ／Ａ変換器およびスピーカ等によって構成されている。
【００９１】
つぎに、本発明の第２の実施の形態に係るナビゲーション装置９０の動作について説明する。
【００９２】
図１０は、本発明の第２の実施の形態に係るナビゲーション装置９０の動作を説明するためのフローチャートである。このフローチャートの処理が開始されると、以下のステップが実行される。
【００９３】
ステップＳ８０：ＣＰＵ９１は、ＧＰＳ装置１０１の出力を参照して、当該ナビゲーション装置９０を所持するユーザが移動を開始したか否かを判定し、移動を開始した場合にはステップＳ８１に進み、それ以外の場合には同様の処理を繰り返す。
【００９４】
ステップＳ８１：ＣＰＵ９１は、ＧＰＳ装置１０１からの出力に含まれている時刻情報と、ＥＥＰＲＯＭ９４に格納されている履歴情報９４ｂとを参照し、履歴情報９４ｂにおいて略毎日のように移動が開始される所定の時間帯であるか否かを判定する。その結果、所定の時間帯である場合にはステップＳ８２に進み、それ以外の場合には処理を終了する。
【００９５】
ステップＳ８２：ＣＰＵ９１は、ステップＳ８１において所定の時間帯であると判定された場合には、通勤または通学であると判定する。具体的には、午前９時前に自宅から移動が開始された場合には出勤等であると判定し、午前５時以降に勤務先から移動が開始された場合には帰宅であると判定する。
【００９６】
ステップＳ８３：ＣＰＵ９１は、ＧＰＳ装置１０１の出力から現在の日時情報を取得する。
【００９７】
ステップＳ８４：ＣＰＵ９１は、ＧＰＳ装置１０１の出力を参照して現在位置を取得し、地図情報９４ａと比較することにより、現在通過中の道路リンクを特定する。
【００９８】
ステップＳ８５：ＣＰＵ９１は、ＥＥＰＲＯＭ９４から履歴情報９４ｂを取得する。
【００９９】
ステップＳ８６：ＣＰＵ９１は、経路がパターン化しているか否かを判定する。具体的には、現在通行中の道路リンクを、略同一の時間帯に、過去所定の期間内に所定の回数以上通行しているか否かを判定し、通行している場合にはパターン化していると判定してステップＳ８７に進み、それ以外の場合にはステップＳ８９に進む。
【０１００】
ステップＳ８７：ＣＰＵ９１は、ビデオ回路９５に所定の情報を供給して、ＬＣＤ９８に警告画面を表示する。
【０１０１】
ステップＳ８８：ＣＰＵ９１は、地図情報を参照して別の経路を探索し、得られた経路をＬＣＤ９８に表示する。図１１は、このとき、ＬＣＤ９８に表示される画像の一例を示す図である。この例では、ＬＣＤ９８の表示部９８ａには、タイトル１３０として「警告！」が表示されている。その下には、メッセージ１３１として「通勤経路がパターン化しています。防犯上好ましくないので、本日は、以下の経路を通行されることを推奨します。」が表示されている。その下には、ステップＳ８８において探索された他の経路に関する情報１３２が表示されている。
【０１０２】
ステップＳ８９：ＣＰＵ９１は、ＧＰＳ装置１０１の出力と、履歴情報９４ｂとを参照して、目的地へ到着したか否かを判定し、到着した場合には処理を終了し、それ以外の場合にはステップＳ８３に戻って同様の処理を繰り返す。なお、このとき、ＣＰＵ９１は、履歴情報を生成して、ＥＥＰＲＯＭ９４に格納する。
【０１０３】
以上の実施の形態によれば、所定の時間帯における移動開始をきっかけとして通行経路のチェックを開始し、略同一の時間帯に、過去の一定期間に所定の回数以上通行している道路を通行している場合には、警告を発するようにしたので、防犯を考慮した経路を選択することができる。
【０１０４】
なお、以上の実施の形態では、過去の一定期間に所定の回数以上通行している道路を通行している場合には、警告を発するようにしたが、例えば、犯罪の発生率が高い地域を予め地図情報１４ａに登録しておき、当該地域に属する道路を通行していることが判明した場合には、警告を示す画像をＬＣＤ９８に表示するようにしてもよい。
【０１０５】
図１２は、このとき、ＬＣＤ９８に表示される画像の一例を示す図である。この例では、ＬＣＤ９８の表示部９８ａの最上部には、タイトル１４０として「警告！」が表示されている。その下にはメッセージ１４１として「現在、危険地域内を通行中です。ルートを変更するか、速やかに通過してください。なお、万一の場合には、本体横のボタンを操作すると、警告音を発生し、登録済みの連絡先へ連絡がなされます。」が表示されている。なお、メッセージ１４１の後半に対応するためには、ＥＥＰＲＯＭ１４に緊急連絡先を登録しておき、入力装置９９の所定のボタンが操作された場合には、緊急連絡先に電話がかかるとともに、音声入出力装置１０２から警告音が発生するようにすればよい。
【０１０６】
なお、以上の実施の形態では、地図情報９４ａおよび履歴情報９４ｂについては、ＥＥＰＲＯＭ９４に記憶するようにしたが、例えば、基地局１２０側で記憶しておき、通信装置１００を介してダウンロードするようにすることも可能である。
【０１０７】
なお、以上の実施の形態では、ユーザが徒歩で出勤先まで通勤する場合の例を示したが、公共の交通機関を含めて経路探索を行う場合にも本発明を適用することができる。例えば、図１３に示すように、現在地から最寄り駅（または、アクセス可能な駅）までは、パターン化しないように経路を設定する。また、最寄り駅から目的地最寄り駅（または、アクセス可能な駅）までは、パターン化は考慮せずに、最短時間での移動が可能となるように経路を設定する。そして、目的地最寄り駅から目的地までは、パターン化しないように経路を設定する。
【０１０８】
ここで、「アクセス可能な駅」とは、最寄り駅以外の駅であって、現在地から所定の時間内に到達可能な駅をいう。このように、最寄り駅以外の他の駅（すなわち、アクセス可能な駅）を選択肢に追加することにより、現在地から駅までの経路および駅から目的地までの経路がパターン化することを防止できる。具体的には、例えば、「新宿駅」が最寄り駅である場合に、「西新宿駅」に所定の時間内に到達することが可能であるときは、西新宿駅を選択肢に加えることにより、新宿駅のみを選択肢とする場合に比較して、経路のパターン化をより確実に防ぐことが可能になる。
【０１０９】
このような実施の形態によれば、パターン化を防止する必要がある現在地から駅までおよび駅から目的地までについては、履歴情報と比較してパターン化しないようにしたので、安全な経路を確保でき、また、パターン化を考慮する必要がない公共の交通機関については、最短時間での移動経路を選択することができる。
【０１１０】
なお、公共交通機関を含む探索を行う場合には、目的地への希望到着時刻をユーザに入力させ、当該時刻までに目的地に到着するように経路の探索を行うようにしてもよい。また、目的地に到着するまでの費用（公共交通機関の運賃）の上限をユーザに入力させ、当該費用の範囲で到着できるように探索を行うようにしてもよい。
【０１１１】
また、以上の実施の形態では、複数の経路が候補として残った場合には、ユーザに選択させるか、乱数によって所定の経路を選択するようにしたが、例えば、図１４に示すように、ルーレットの画像をＬＣＤ１８に表示し、ユーザの操作のタイミングに応じてルーレットが停止した際の数字に対応する経路を選択するようにしてもよい。
【０１１２】
図１４の表示例では、ＬＣＤ１８の表示部１８ａには、ルーレットを示す画像１５０が表示されている。このようなルーレットによって、経路を選択する場合には、ボタン９９ａを操作することによりルーレットの回転を開始し、ボタン９９ｂを操作することによりルーレットの回転を停止させる。そして、ルーレットの回転が停止した場合に、矢印で示す部分に位置した数字に対応する経路が選択される。
【０１１３】
また、以上の実施の形態では、経路を変更することに主眼をおいて説明を行ったが、経路を通行する時間帯をずらすことも防犯対策となり得るので、例えば、同じ時間帯に同じ経路を通過することが何度か続くような場合には、図１５に示すような画像をＬＣＤ９８に表示し、時間をずらすようにユーザに促してもよい。この表示例では、ＬＣＤ１８の表示部１８ａには、タイトル１６０として「警告！」が表示され、その下にはメッセージ１６１として「昨日と、同じ時刻に同じ経路を通行しようとしています。以下のようなお店が近くにありますので、一息ついてから帰宅されてはいかがでしょうか？」が表示されている。また、最下部にはブランド品を販売する○○商店の広告１６２が表示されている。
【０１１４】
このような画像を参照して、当該広告の店に立ち寄る場合には、ＬＣＤ１８の下に表示されているボタン９９ｃを操作することにより、当該○○商店までの経路の案内が開始される。なお、このような広告が参照された場合には、広告主である○○商店に対して、携帯電話の通信サービスを提供するサービス提供者が一定金額を課金するようにしてもよい。
【０１１５】
なお、上述の実施の形態は、本発明の好適な例であるが、本発明は、これらに限定されるものではなく、本発明の要旨を逸脱しない範囲において、種々の変形、変更が可能である。
【０１１６】
例えば、上述の各実施の形態においては、通勤または通学を例に挙げて説明をしたが、例えば、病院への通院またはお見舞い、保育園等への送り迎え、買い物等に本発明を適用することが可能である。
【０１１７】
また、以上の各実施の形態では、道路の種類に拘わらず、通行回数等によって一律に経路とするか否かを判断するようにしたが、例えば、一方通行の道路および脇道は、幹線道路に比べて犯罪の発生率が高いと考えられるので、道路の種類に応じて優先順位を付与し、当該優先順位に応じて道路リンクを選択するようにしてもよい。その場合には、図５に示す「その他」の情報を参照して経路探索を行うようにすればよい。
【０１１８】
また、その日の天候を考慮して、経路探索を行うようにすることも可能である。すなわち、雨の日は、できるだけ早く目的地に到着したいという心理が働くため、経路探索の際には、目的地までの距離が短くなるように経路を選択するようにしてもよい。
【０１１９】
また、以上の各実施の形態では、入力装置１９としてはタッチパネルを例に挙げて説明したが、タッチパネルではなく、リモートコントローラを利用することも可能である。
【０１２０】
なお、上記の処理機能は、例えば、図１に示すようなコンピュータによって実現される。その場合、ナビゲーション装置が有すべき機能の処理内容を記述したプログラムが提供される。そのプログラムをコンピュータで実行することにより、処理機能がコンピュータ上で実現される。処理内容を記述したプログラムは、コンピュータで読み取り可能な記録媒体に記録しておくことができる。コンピュータで読み取り可能な記録媒体としては、磁気記録装置、光ディスク、光磁気記録媒体、半導体メモリなどがある。磁気記録装置には、ハードディスク装置（ＨＤＤ）、フレキシブルディスク（ＦＤ）、磁気テープなどがある。光ディスクには、ＤＶＤ、ＤＶＤ−ＲＡＭ、ＣＤ−ＲＯＭ、ＣＤ−Ｒ（Recordable）／ＲＷ（Rewritable）などがある。光磁気記録媒体には、ＭＯ（Magneto-Optical disk）などがある。
【０１２１】
プログラムを流通させる場合には、たとえば、そのプログラムが記録されたＤＶＤ、ＣＤ−ＲＯＭなどの可搬型記録媒体が販売される。また、プログラムをサーバコンピュータの記憶装置に格納しておき、ネットワークを介して、サーバコンピュータから他のコンピュータにそのプログラムを転送することもできる。
【０１２２】
プログラムを実行するコンピュータは、たとえば、可搬型記録媒体に記録されたプログラムもしくはサーバコンピュータから転送されたプログラムを、自己の記憶装置に格納する。そして、コンピュータは、自己の記憶装置からプログラムを読み取り、プログラムに従った処理を実行する。なお、コンピュータは、可搬型記録媒体から直接プログラムを読み取り、そのプログラムに従った処理を実行することもできる。また、コンピュータは、サーバコンピュータからプログラムが転送される毎に、逐次、受け取ったプログラムに従った処理を実行することもできる。
【産業上の利用可能性】
【０１２３】
本発明は、目的地探索を行うナビゲーション装置に利用することができる。
【符号の説明】
【０１２４】
１０  ナビゲーション装置
１１  ＣＰＵ（探索手段）
１４  ＨＤＤ（記憶手段）
１５  ビデオ回路（呈示手段の一部）
１８  ＬＣＤ（呈示手段の一部）
１９  入力装置（入力手段）
９０  ナビゲーション装置
９１  ＣＰＵ（判定手段）
９４  ＥＥＲＰＯＭ（記憶手段）
９５  ビデオ回路（呈示手段の一部）
９８  ＬＣＤ（呈示手段の一部）
【図１】
0004661960.tif 000002
【図２】
0004661960.tif 000003
【図３】
0004661960.tif 000004
【図４】
0004661960.tif 000005
【図５】
0004661960.tif 000006
【図６】
0004661960.tif 000007
【図７】
0004661960.tif 000008
【図８】
0004661960.tif 000009
【図９】
0004661960.tif 000010
【図１０】
0004661960.tif 000011
【図１１】
0004661960.tif 000012
【図１２】
0004661960.tif 000013
【図１３】
0004661960.tif 000014
【図１４】
0004661960.tif 000015
【図１５】
0004661960.tif 000016