(57)【要約】  経路提示装置（１００）は、提示部（１０１）、取得部（１０２）、制御部（１０３）、算出部（１０４）によって構成される。提示部（１０１）は、経路に関する情報を提示する。取得部（１０２）は、経路上での移動速度に関する情報を取得する。制御部（１０３）は、取得部（１０２）によって取得された経路上での移動速度に関する情報に基づいて、提示部（１０１）による経路に関する情報の提示を制御する。算出部（１０４）は、取得部（１０２）によって取得された過去の交通状況に関する情報から移動速度に関する情報を算出する。【特許請求の範囲】
【請求項１】
経路に関する情報を提示する提示手段と、
前記経路上での移動速度に関する情報を取得する取得手段と、
前記取得手段によって取得された前記経路上での移動速度に関する情報に基づいて、前記提示手段による前記経路に関する情報の提示を制御する制御手段と、
を備えることを特徴とする経路提示装置。
【請求項２】
前記提示手段は、前記経路に沿って地図情報を表示し、
前記取得手段は、前記経路上のリンクを通行するのに要するリンク旅行時間を取得し、
前記制御手段は、前記取得手段によって取得されたリンク旅行時間に対応した速度で、前記提示手段によって表示された地図情報をスクロールすることを特徴とする請求項１に記載の経路提示装置。
【請求項３】
前記取得手段は、前記経路上での一時停止位置に関する情報を取得し、
前記制御手段は、前記取得手段によって取得された前記一時停止位置において、前記提示手段のスクロールを停止することを特徴とする請求項２に記載の経路提示装置。
【請求項４】
前記提示手段は、出発地点から目的地点に到達するまでに経由する経由道路の名称を提示し、
前記取得手段は、前記経由道路それぞれの渋滞状態を取得し、
前記制御手段は、前記提示手段に提示された前記経由道路の名称を、前記取得手段によって取得された渋滞状態に基づいて色分けして提示することを特徴とする請求項１に記載の経路提示装置。
【請求項５】
前記取得手段は、ＶＩＣＳ情報によって前記移動速度に関する情報を取得することを特徴とする請求項１に記載の経路提示装置。
【請求項６】
前記取得手段は、前記経路上のリンクの過去の交通状況に関する情報を取得し、
前記取得手段によって取得された前記過去の交通状況に関する情報から前記移動速度に関する情報を算出する算出手段を備え、
前記制御手段は、前記算出手段によって算出された移動速度に関する情報に基づいて、前記提示手段による前記経路に関する情報の提示を制御することを特徴とする請求項１に記載の経路提示装置。
【請求項７】
経路に関する情報を提示する提示工程と、
前記経路上での移動速度に関する情報を取得する取得工程と、
前記取得工程によって取得された前記経路上での移動速度に関する情報に基づいて、前記提示工程による前記経路に関する情報の提示を制御する制御工程と、
を含むことを特徴とする経路提示方法。
【請求項８】
請求項７に記載の経路提示方法をコンピュータに実行させることを特徴とする経路提示プログラム。
【請求項９】
請求項８に記載の経路提示プログラムを記録したコンピュータに読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ユーザに経路を提示する経路提示装置、経路提示方法、経路提示プログラムおよび記録媒体に関する。ただし、本発明の利用は、上述した経路提示装置、経路提示方法、経路提示プログラムおよび記録媒体に限られない。
【背景技術】
【０００２】
従来、目的地点までの経路探索および探索した経路に基づく経路誘導をおこなうナビゲーション装置においては、探索した経路を様々な方法によってユーザに提示する（経路提示機能）。これらの経路提示機能には、たとえば、ルートスクロール、デモ走行、ルートプロフィール、地図スクロールなどがある。ルートスクロールは、表示画面に表示された地図が、探索された経路に沿ってスクロールすることによって、目的地点までの経路をユーザに提示する。【０００３】
また、デモ走行は、実際に目的地点まで走行する際に提示されるナビゲーション画面を、走行開始前に擬似的に提示する。ルートプロフィールは、出発地点から目的地点までの経路を、立寄地、経由道路名称、高速道路施設名、区間距離、有料道路の料金などの文字表示によって提示する。地図スクロールは、探索経路として地図上で他の道路と区別して色塗りされた道路を、スクロールによって追跡するものである。【０００４】
このように、探索された経路を走行開始前に提示することによって、ユーザに目的地に至る経路を事前に把握させ、運転支援をおこなうことができる。また、経路の提示にあたっては、ユーザがすばやく経路を把握することができるような提示方法が考案されている（たとえば、下記特許文献１および２参照。）。【０００５】
【特許文献１】特開２００１−０２１３７３号公報
【特許文献２】特開２００１−１４７１３０号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかしながら、上述した従来技術によれば、経路の提示をおこなう際に、各地点を通過する速度は、実際に経路の通過に要する時間と一致しない。これにより、実際に走行する経路と提示された経路とが、感覚的に一致せず、経路提示機能の実効を図ることができないという問題点が一例として挙げられる。
【課題を解決するための手段】
【０００７】
上述した課題を解決し、目的を達成するため、請求項１の発明にかかる経路提示装置は、経路に関する情報を提示する提示手段と、前記経路上での移動速度に関する情報を取得する取得手段と、前記取得手段によって取得された前記経路上での移動速度に関する情報に基づいて、前記提示手段による前記経路に関する情報の提示を制御する制御手段と、を備えることを特徴とする。【０００８】
また、請求項７の発明にかかる経路提示方法は、経路に関する情報を提示する提示工程と、前記経路上での移動速度に関する情報を取得する取得工程と、前記取得工程によって取得された前記経路上での移動速度に関する情報に基づいて、前記提示工程による前記経路に関する情報の提示を制御する制御工程と、を含むことを特徴とする。【０００９】
また、請求項８の発明にかかる経路提示プログラムは、請求項７に記載の経路提示方法をコンピュータに実行させることを特徴とする。【００１０】
また、請求項９の発明にかかる記録媒体は、請求項８に記載の経路提示プログラムを記録したコンピュータに読み取り可能なことを特徴とする。
【図面の簡単な説明】
【００１１】
【図１】図１は、実施の形態にかかる経路提示装置の機能的構成を示すブロック図である。
【図２】図２は、経路提示装置がおこなう経路提示処理の手順を示すフローチャートである。
【図３】図３は、実施例にかかるナビゲーション装置のハードウエア構成の一例を示すブロック図である。
【図４】図４は、ナビゲーション装置が経路誘導をおこなう際の処理の手順を示すフローチャートである。
【図５】図５は、リンクごとにスクロール速度を算出する際の処理手順を示すフローチャートである。
【図６】図６は、経路提示中に一時停止をおこなう際の処理手順を示すフローチャートである。
【図７】図７は、ルートスクロールで表示される画面を模式的に示す図である。
【図８】図８は、ルートプロフィールによる経路提示の表示画面の一例を示す図である。
【符号の説明】
【００１２】
１００  経路提示装置
１０１  提示部
１０２  取得部
１０３  制御部
１０４  算出部
【発明を実施するための最良の形態】
【００１３】
以下に添付図面を参照して、この発明にかかる経路提示装置、経路提示方法、経路提示プログラムおよび記録媒体の好適な実施の形態を詳細に説明する。【００１４】
（実施の形態）
図１は、実施の形態にかかる経路提示装置の機能的構成を示すブロック図である。経路提示装置１００は、提示部１０１と、取得部１０２と、制御部１０３と、算出部１０４と、によって構成される。提示部１０１は、経路に関する情報を提示する。経路に関する情報の提示とは、たとえば、経路探索によって探索された目的地点までの経路の地図情報を表示するなどである。【００１５】
取得部１０２は、経路上での移動速度に関する情報を取得する。移動速度に関する情報とは、たとえば、経路上のリンクを通行するのに要するリンク旅行時間である。取得部１０２による経路上での移動速度に関する情報の取得は、たとえば、ＶＩＣＳ情報を取得することによっておこなう。また、取得部１０２が、経路上のリンクの過去の交通状況に関する情報を取得し、後述する算出部１０４によって移動速度に関する情報を算出するようにしてもよい。【００１６】
制御部１０３は、取得部１０２によって取得された経路上での移動速度に関する情報に基づいて、提示部１０１による経路に関する情報の提示を制御する。経路に関する情報の提示を制御する、とは、たとえば、取得部１０２によって取得されたリンク旅行時間に対応した速度で、提示部１０１によって表示された地図情報をスクロールすることである。【００１７】
算出部１０４は、取得部１０２によって取得された過去の交通状況に関する情報から移動速度に関する情報を算出する。算出部１０４によって移動速度に関する情報の算出がおこなわれた場合、制御部１０３は、算出部１０４によって算出された移動速度に関する情報に基づいて、提示部１０１による経路に関する情報の提示を制御する。【００１８】
また、取得部１０２は、経路上での一時停止位置に関する情報を取得する。一時停止位置とは、たとえば、信号機や踏切が設置されている位置である。取得部１０２によって一時停止位置が取得された場合、制御部１０３は、取得された一時停止位置において、提示部１０１のスクロールを停止する。【００１９】
提示部１０１による経路に関する情報の提示は、たとえば、出発地点から目的地点に到達するまでに経由する経由道路の名称を提示することによっておこなってもよい。この場合、取得部１０２は、経由道路それぞれの渋滞状態を取得する。そして、制御部１０３は、提示部１０１に提示された経由道路の名称を、取得部１０２によって取得された渋滞状態に基づいて色分けして提示する。【００２０】
図２は、経路提示装置がおこなう経路提示処理の手順を示すフローチャートである。まず、取得部１０２によって、経路上での移動速度に関する情報を取得する（ステップＳ２０１）。移動速度に関する情報の取得は、たとえば、ＶＩＣＳ情報を取得したり、過去の交通情報から移動速度を算出することによっておこなってもよい。【００２１】
つぎに、提示部１０１によって経路に関する情報の提示をおこなう（ステップＳ２０２）。ここで提示される経路は、たとえば、経路探索によって探索された目的地点までの経路である。経路の提示は、たとえば、経路に沿って地図情報を表示したり、経由道路の名称を提示することによっておこなう。【００２２】
そして、制御部１０３によって、ステップＳ２０１において取得した移動速度に関する情報に基づいて提示部１０１を制御して（ステップＳ２０３）、本フローチャートによる処理を終了する。提示部１０１の制御は、たとえば、地図情報のスクロール速度を経路上の移動速度に合わせて変化させたり、経由道路の交通状態に合わせて、表示されている道路名称を色分けすることによっておこなう。【００２３】
以上説明したように、経路提示装置１００によれば、経路上での移動速度に関する情報を取得し、経路上での移動速度に関する情報に基づいて、経路の提示をおこなう。このため、よりリアルな経路の提示をおこなうことができ、ユーザに対してより詳細に経路をイメージさせることができる。
【実施例】
【００２４】
（ナビゲーション装置３００のハードウエア構成）
図３は、実施例にかかるナビゲーション装置のハードウエア構成の一例を示すブロック図である。はじめに、実施例にかかるナビゲーション装置３００のハードウエア構成について説明する。ナビゲーション装置３００は、出発地点から目的地点までの経路を探索し、探索された経路に沿ってユーザの車両を誘導する。本実施例において、実施の形態にかかる経路提示装置１００は、ナビゲーション装置３００によって実現される。【００２５】
図３において、ナビゲーション装置３００は、車両に搭載されており、ナビゲーション制御部３０１と、ユーザ操作部３０２と、表示部３０３と、位置取得部３０４と、記録媒体３０５と、記録媒体デコード部３０６と、案内音出力部３０７と、通信部３０８と、経路探索部３０９と、経路誘導部３１０と、案内音生成部３１１と、スピーカ３１２と、経路提示部３１３によって構成される。【００２６】
ナビゲーション制御部３０１は、ナビゲーション装置３００全体を制御する。ナビゲーション制御部３０１は、たとえば所定の演算処理を実行するＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）や、各種制御プログラムを格納するＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）、および、ＣＰＵのワークエリアとして機能するＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）などによって構成されるマイクロコンピュータなどによって実現することができる。【００２７】
ナビゲーション制御部３０１は、経路誘導に際し、位置取得部３０４によって取得された現在位置に関する情報と、記録媒体３０５から記録媒体デコード部３０６を経由して得られた地図情報とに基づいて、地図上のどの位置を走行しているかを算出し、算出結果を表示部３０３へ出力する。また、ナビゲーション制御部３０１は、経路誘導に際し、経路探索部３０９、経路誘導部３１０、案内音生成部３１１との間で経路誘導に関する情報の入出力をおこない、その結果得られる情報を表示部３０３および案内音出力部３０７へ出力する。【００２８】
ユーザ操作部３０２は、文字、数値、各種指示など、ユーザによって入力操作された情報をナビゲーション制御部３０１に対して出力する。ユーザ操作部３０２の構成としては、物理的な押下／非押下を検出する押ボタンスイッチ、タッチパネル、キーボード、ジョイスティックなど公知の各種形態を採用することが可能である。ユーザ操作部３０２は、外部からの音声を入力するマイクを用いて、音声によって入力操作をおこなう形態としてもよい。【００２９】
ユーザ操作部３０２は、ナビゲーション装置３００に対して一体に設けられていてもよいし、リモコンのようにナビゲーション装置３００から分離して操作可能な形態であってもよい。ユーザ操作部３０２は、上述した各種形態のうちいずれか単一の形態で構成されていてもよいし、複数の形態で構成されていてもよい。ユーザは、ユーザ操作部３０２の形態に応じて、適宜入力操作をおこなうことによって情報を入力する。ユーザ操作部３０２の操作によって入力される情報としては、たとえば、探索する経路の目的地点または出発地点が挙げられる。【００３０】
目的地点または出発地点の入力は、それぞれの地点の緯度・経度や住所を入力する他、目的地点または出発地点となる施設の電話番号やジャンル、キーワードなどを指定することによって、該当する施設が探索され、その位置を特定することができる。より詳細には、これらの情報は、後述する記録媒体３０５に記録された地図情報に含まれる背景種別データに基づいて、地図上の一点として特定される。また、後述する表示部３０３に地図情報を表示させ、表示された地図上の一点を指定するようにしてもよい。【００３１】
また、ユーザ操作部３０２の形態としてタッチパネルを採用することもできる。タッチパネルを採用する場合、このタッチパネルは表示部３０３の表示面側に積層して使用される。そして、表示部３０３における表示タイミングとタッチパネル（ユーザ操作部３０２）に対する操作タイミングおよびその位置座標とを管理することによって、入力情報を認識する。ユーザ操作部３０２の形態として表示部３０３に積層されたタッチパネルを採用することにより、ユーザ操作部３０２の形態を大型化することなく多くの情報入力をおこなうことができる。タッチパネルとしては、抵抗膜式、感圧式など公知の各種タッチパネルを用いることが可能である。【００３２】
表示部３０３は、たとえば、ＣＲＴ（Ｃａｔｈｏｄｅ  Ｒａｙ  Ｔｕｂｅ）、ＴＦＴ液晶ディスプレイ、有機ＥＬディスプレイ、プラズマディスプレイなどを含む。表示部３０３は、具体的には、たとえば、映像Ｉ／Ｆや映像Ｉ／Ｆに接続された映像表示用のディスプレイ装置によって構成することができる。映像Ｉ／Ｆは、具体的には、たとえば、ディスプレイ装置全体の制御をおこなうグラフィックコントローラと、即時表示可能な画像情報を一時的に記憶するＶＲＡＭ（Ｖｉｄｅｏ  ＲＡＭ）などのバッファメモリと、グラフィックコントローラから出力される画像情報に基づいて、ディスプレイ装置を表示制御する制御ＩＣなどによって構成される。表示部３０３には、アイコン、カーソル、メニュー、ウィンドウ、あるいは文字や画像などの各種情報が表示される。また、表示部３０３には、記録媒体３０５に記憶された地図情報や経路誘導に関する情報が表示される。【００３３】
位置取得部３０４は、自装置の現在位置を取得する。ここで自装置の現在位置は、ＧＰＳ衛星からの電波を受信し、ＧＰＳ衛星との幾何学的位置を求めるものであり、地球上どこでも計測可能である。なお、ＧＰＳとは、Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍの略称であり、４つ以上の衛星からの電波を受信することによって地上での位置を正確に求めるシステムである。位置取得部３０４は、たとえば、ＧＰＳ衛星からの電波を受信するためのアンテナ、受信した電波を復調するチューナーおよび復調した情報に基づいて現在位置を算出する演算回路などによって構成することができる。【００３４】
ＧＰＳ衛星からの電波としては、１．５７５４２ＧＨｚの搬送波で、Ｃ／Ａ（Ｃｏａｒｓｅ  ａｎｄ  Ａｃｃｅｓｓ）コードおよび航法メッセージが乗っているＬ１電波を用いておこなわれる。これによって、自装置の現在位置（緯度および経度）を検知する。なお、自装置の現在位置の検知に際しては、車速センサやジャイロセンサなどの各種センサによって収集された情報を加味してもよい。車速センサは、ナビゲーション装置３００を搭載する車両のトランスミッションの出力側シャフトから検出する。【００３５】
その他、自装置の現在位置の取得に際しては、角速度センサ、走行距離センサ、傾斜センサなどの各種センサによって収集された情報を加味してもよい。角速度センサは、自車の回転時の角速度を検出し、角速度情報と相対方位情報とを出力する。走行距離センサは、車輪の回転に伴って出力される所定周期のパルス信号のパルス数をカウントすることによって車輪１回転当たりのパルス数を算出し、その１回転当たりのパルス数に基づく走行距離情報を出力する。傾斜センサは、路面の傾斜角度を検出し、傾斜角情報を出力する。【００３６】
記録媒体３０５は、各種制御プログラムや各種情報をコンピュータに読み取り可能な状態で記録する。記録媒体３０５は、記録媒体デコード部３０６による情報の書き込みを受け付けるとともに、書き込まれた情報を不揮発に記録する。記録媒体３０５は、たとえば、ＨＤ（Ｈａｒｄ  Ｄｉｓｋ）によって実現することができる。記録媒体３０５は、ＨＤに限るものではなく、ＨＤに代えて、あるいは、ＨＤに加えて、ＤＶＤ（Ｄｉｇｉｔａｌ  Ｖｅｒｓａｔｉｌｅ  Ｄｉｓｋ）やＣＤ（Ｃｏｍｐａｃｔ  Ｄｉｓｋ）など、記録媒体デコード部３０６に対して着脱可能であり可搬性を有するメディアを記録媒体３０５として用いてもよい。記録媒体３０５は、ＤＶＤおよびＣＤに限るものではなく、ＣＤ−ＲＯＭ（ＣＤ−Ｒ、ＣＤ−ＲＷ）、ＭＯ（Ｍａｇｎｅｔｏ−Ｏｐｔｉｃａｌ  ｄｉｓｋ）、メモリカードなどの記録媒体デコード部３０６に対して着脱可能であり可搬性を有するメディアを利用することもできる。【００３７】
本実施例における記録媒体３０５には、本発明を実現するナビゲーションプログラム、地図情報などが記録されている。地図情報は、建物、河川、地表面などの地物（フィーチャ）をあらわす背景データと、道路の形状をあらわす道路形状データとを有しており、表示部３０３の表示画面において２次元または３次元に描画される。【００３８】
背景データは、背景の形状をあらわす背景形状データと、背景の種類をあらわす背景種別データとを有する。背景形状データは、たとえば、地物の代表点・ポリライン・ポリゴン・地物の座標などを含んでいる。また、背景種別データは、たとえば、地物の名称や住所・電話番号をあらわすテキストデータ、建物・河川・地表面などの地物の種別データを含んでいる。【００３９】
また、地図中の主要な施設に関しては、営業時間、駐車場の有無などの情報を施設情報として有している。さらに、地物のうち、「ガソリンスタンド」や「コンビニエンスストア」など、所定の目的のために設けられている施設は、その種類によってジャンル分けされている。そして、地物の代表点および座標のデータと、施設情報・ジャンル情報とが関連付けられている。このとき施設が分類されるジャンルは、上記のガソリンスタンドやコンビニエンスストアの他、たとえば、駐車場、駅などがある。【００４０】
つぎに、道路形状データは、複数のノードと、ノード間を連結するリンクとを有する道路ネットワークである。ノードは、Ｔ字路などの三叉路、十字路、五叉路などの複数の道路が交差する交差点を示している。リンクは、道路を示している。リンクには形状補間点を有するものもあり、この形状補間点によって曲線道路を表現することができる。【００４１】
各リンクには、リンクに面した、または周辺にある施設の施設情報が関連付けられており、そのリンクに面した施設の数やジャンルを知ることができる。なお、リンクと施設情報との関連付けを、あらかじめおこなっておくのではなく、リンクの位置（座標）から周辺にある施設を検索するようにしてもよい。【００４２】
道路形状データは、さらに交通条件データを有する。交通条件データには、たとえば、各ノードについて、信号や横断歩道などの有無、高速道路の出入り口やジャンクションの有無、各リンクについての長さ（距離）、車幅、進行方向、道路種別（高速道路、有料道路、一般道路など）などの情報が含まれている。また、交通条件データには、過去の渋滞情報を、季節・曜日・大型連休・時刻などを基準に統計処理した過去渋滞情報を記憶している。ナビゲーション装置３００は、通信部３０８によって受信される道路交通情報によって現在発生している渋滞の情報を得るが、過去渋滞情報により、指定した時刻における渋滞状況の予想をおこなうことが可能となる。【００４３】
また、交通条件データには、過去の渋滞情報を、季節・曜日・大型連休・時刻などを基準に統計処理した過去渋滞情報を記憶している。ナビゲーション装置３００は、通信部３０８によって受信される道路交通情報によって現在発生している渋滞の情報を得るが、過去渋滞情報により、指定した時刻における渋滞状況の予想をおこなうことが可能となる。ナビゲーション装置３００では、渋滞状況を加味した経路設定がおこなわれるが、現在発生している渋滞のみならず、今後発生する渋滞を予測することによって、より好ましい経路を設定することができる。なお、以下の説明において、時刻とは、日付の情報を含むものとする。すなわち、交通条件データを用いて、数日先の渋滞予想をおこなうことも可能である。【００４４】
本実施例では地図情報を記録媒体３０５に記録するようにしたが、これに限るものではない。地図情報は、ナビゲーション装置３００のハードウェアと一体に設けられているものに限って記録されているものではなく、ナビゲーション装置３００外部に設けられていてもよい。その場合、ナビゲーション装置３００は、たとえば、通信部３０８を通じて、ネットワークを介して地図情報を取得する。取得された地図情報はＲＡＭなどに記憶される。【００４５】
記録媒体デコード部３０６は、記録媒体３０５に対する情報の読み取り／書き込みの制御をおこなう。たとえば、記録媒体３０５としてＨＤを用いた場合には、記録媒体デコード部３０６は、ＨＤＤ（Ｈａｒｄ  Ｄｉｓｋ  Ｄｒｉｖｅ）となる。同様に、記録媒体３０５としてＤＶＤあるいはＣＤ（ＣＤ−Ｒ，ＣＤ−ＲＷを含む）を用いた場合には、記録媒体デコード部３０６は、ＤＶＤドライブあるいはＣＤドライブとなる。書き込み可能かつ着脱可能な記録媒体３０５として、ＣＤ−ＲＯＭ（ＣＤ−Ｒ、ＣＤ−ＲＷ）、ＭＯ、メモリカードなどを利用する場合には、各種記録媒３０５体への情報の書き込みおよび各種記録媒体３０５に記憶された情報の読み出しが可能な専用のドライブ装置を、記録媒体デコード部３０６として適宜用いる。【００４６】
案内音出力部３０７は、接続されたスピーカ３１２への出力を制御することによって、案内音を再生する。スピーカ３１２は、一つであってもよいし、複数であってもよい。具体的には、案内音出力部３０７は、音声出力用のスピーカ３１２に接続される音声Ｉ／Ｆによって実現することができる。より具体的には、音声Ｉ／Ｆは、たとえば、音声デジタル情報のＤ／Ａ変換をおこなうＤ／Ａコンバータと、Ｄ／Ａコンバータから出力される音声アナログ信号を増幅する増幅器と、音声アナログ情報のＡ／Ｄ変換をおこなうＡ／Ｄコンバータと、から構成することができる。【００４７】
通信部３０８は、渋滞や交通規制などの道路交通情報を、定期的（不定期でも可）に取得する。通信部３０８による道路交通情報の受信は、ＶＩＣＳ（Ｖｅｈｉｃｌｅ  Ｉｎｆｏｒｍａｔｉｏｎ  ａｎｄ  Ｃｏｍｍｕｎｉｃａｔｉｏｎ  Ｓｙｓｔｅｍ）センターから道路交通情報が配信されたタイミングで行ってもよいし、ＶＩＣＳセンターに対し定期的に道路交通情報を要求することで行ってもよい。また、サーバに集約された全国のＶＩＣＳ情報から、所望の地域の道路交通情報をネットワークを介して取得するようにしてもよい。通信部３０８は、たとえば、ＦＭチューナー、ＶＩＣＳ／ビーコンレシーバ、無線通信機器、およびその他の通信機器によって実現することが可能である。【００４８】
公知の技術であるため詳細な説明を省略するが、「ＶＩＣＳ」とは、ＶＩＣＳセンターで編集、処理された渋滞や交通規制などの道路交通情報をリアルタイムに送信し、カーナビゲーション装置などの車載機に文字・図形で表示する情報通信システムである。ＶＩＣＳセンターで編集、処理された道路交通情報（ＶＩＣＳ情報）をナビゲーション装置３００に伝達する方法としては、各道路上に設置された「ビーコン」と「ＦＭ多重放送」を利用する方法がある。「ビーコン」には、主に高速道路で使用される「電波ビーコン」と、主要な一般道路で使用される「光ビーコン」がある。「ＦＭ多重放送」を利用する場合には、広域エリアの道路交通情報を受信することが可能となる。「ビーコン」を利用する場合には、自車位置を元にした直近の道路の詳細な情報など、自車が位置する場所において必要な道路交通情報を受信することが可能となる。【００４９】
経路探索部３０９は、記録媒体３０５に記憶されている地図情報や、通信部３０８を介して取得するＶＩＣＳ情報などを利用して、出発地点から目的地点までの最適な経路を探索する。ここで、最適な経路とは、ユーザが指定した条件に最も合致する経路である。一般に、出発地点から目的地点までの経路は無数存在する。このため、経路探索にあたって考慮される事項を設定し、条件に合致する経路を探索するようにしている。このとき考慮される事項（以下、探索条件という）としては、たとえば、目的地点までの所要時間、道路の種別（高速道路優先、一般道路優先など）、距離、料金などが挙げられる。【００５０】
経路探索部３０９は、地図情報上における道路の最小構成単位であるリンクごとのコストを算出し、積算コストが最も小さい経路を推薦経路としてユーザに提示する。ここで、コストとは、一般的に「最適な経路」と判断される経路に備わる要素を数値化して、各経路を評価する指標とするものである。たとえば、そのリンクの渋滞度や直進性、料金、右（左）折回数、幅員などの要素を数値によって評価する。そして、それぞれの要素を係数によって重み付けし、足し合わせることによって積算コストを算出する。【００５１】
また、前述のように経路探索にあたっては、道路種別や距離、料金などの探索条件をユーザによって設定することができる。経路探索部３０９は、ユーザが設定した探索条件によって各要素の重み付け係数の値を変化させて、同一の経路でも積算コストを異ならせ、探索条件の設定に応じた経路探索をおこなっている。【００５２】
このように、一般的な経路探索においては、道路種別や幅員、ＶＩＣＳ情報に含まれるリンク旅行時間などを元に、リンクの通りやすさを推量し、経路計算時のリンクのコストとしている。また、経路探索部３０９は、リンク周辺の施設数に基づいてリンクのコストを算出することによって、より実情に則した経路探索をおこなうようにしてもよい。【００５３】
経路探索部３０９が探索する経路の出発地点には、位置取得部３０４によって取得される現在位置、またはユーザ操作部３０２からユーザによって指定される出発地点が設定される。また、目的地点には、ユーザによって入力された目的地点の他、ジャンル検索などによって地図データから検索された施設を目的地点と設定してもよい。【００５４】
経路誘導部３１０は、経路探索部３０９によって探索された誘導経路に関する情報、あるいは、通信部３０８によって受信した経路情報と、位置取得部３０４によって取得された現在位置に関する情報と、記録媒体３０５から記録媒体デコード部３０６を経由して得られた地図情報と、に基づいて、リアルタイムな経路誘導情報の生成をおこなう。経路誘導部３１０で生成された経路誘導情報は、ナビゲーション制御部３０１を介して表示部３０３へ出力される。【００５５】
案内音生成部３１１は、パターンに対応したトーンと音声の情報を生成する。すなわち、経路誘導部３１０で生成された経路誘導情報に基づいて、案内ポイントに対応した仮想音源の設定と音声ガイダンス情報の生成をおこない、これをナビゲーション制御部３０１を介して案内音出力部３０７へ出力する。【００５６】
経路提示部３１３は、経路探索部３０９が探索した経路を、表示部３０３に表示される地図情報やスピーカ３１２によって出力される音声などによって、ユーザに提示する（経路提示機能）。経路提示部３１３がおこなう経路の提示は、地図情報上に経路に該当する道路を色分け表示する他、経路の距離、料金、所要時間などの情報を提示するようにしてもよい。また、１回の経路探索において、複数の経路が探索された場合に、各経路を比較検討できるように提示してもよい。【００５７】
また、経路提示部３１３は、ルートスクロール、デモ走行、ルートプロフィール、地図スクロールなどによって経路の提示をおこなう。ルートスクロールは、表示部３０３に表示された地図を、探索された経路に沿ってスクロールさせることによって、目的地点までの経路をユーザに提示する。デモ走行は、実際に目的地点まで走行する際に提示されるナビゲーション画面を、走行開始前に擬似的に提示する。ルートプロフィールは、出発地点から目的地点までの経路を、立寄地、経由道路名称、高速道路施設名、区間距離、有料道路の料金などの文字表示によって提示する。地図スクロールは、探索経路として地図上で他の道路と区別して色塗りされた道路を、スクロールによって追跡するものである。【００５８】
このとき、経路提示部３１３は、実際の走行速度に合わせてルートスクロールやデモ走行の速度を変化させる。実際の走行速度とは、たとえば、通信部３０８によって取得されたＶＩＣＳ情報に含まれるリンク旅行時間や、記録媒体３０５に記録されている過去渋滞情報などから算出する。たとえば、ルートスクロールであれば、各区間の走行速度に合わせてスクロール速度を変化させる。このように、実際の速度に合わせた方法によって経路の提示をおこなうことによって、リアリティーの高い経路の提示をおこなうことができ、ユーザによりリアルに実際の走行時をイメージさせることができる。【００５９】
なお、実施の形態にかかる経路提示装置１００の機能的構成である、提示部１０１、取得部１０２、制御部１０３、算出部１０４は、経路提示部３１３によってその機能を実現する。【００６０】
（ナビゲーション装置３００の処理手順）
図４は、ナビゲーション装置が経路誘導をおこなう際の処理の手順を示すフローチャートである。ナビゲーション装置３００が出発地点から目的地点までの経路を探索し、探索された経路に沿ってユーザの車両を誘導するまでの処理の手順について説明する。まず、ユーザが、ユーザ操作部３０２によって出発地点および目的地点を設定する（ステップＳ４０１）。なお、出発地点および目的地点の設定は、地図上の一点を指定したり、住所などを入力したりする他、位置取得部３０４によって取得される現在位置を出発地点としたり、ジャンルなどによって目的地点となる施設を地図情報から探索できるようにしてもよい。【００６１】
つぎに、ユーザが、ユーザ操作部３０２によって探索条件を設定する（ステップＳ４０２）。探索条件は、経路探索にあたって考慮される事項であり、たとえば、目的地点までの所要時間、道路の種別（高速道路優先、一般道路優先など）、距離、料金などが挙げられる。つづいて、経路探索部３０９は、ステップＳ４０１において設定された出発地点から目的地点に至る経路を探索する（ステップＳ４０３）。【００６２】
このとき、一般的には複数の経路が探索されることとなるが、ステップＳ４０２において設定された探索条件により適合した経路が、優先順位の高い経路として探索される。また、目的地点などをユーザが設定しなくても、出発地点や走行時間などを元にシチュエーションに合わせたドライブプランを提案するようにしてもよい。【００６３】
ユーザは、ステップＳ４０３において探索された経路から、ユーザ操作部３０２によって、走行する経路を選択する（ステップＳ４０４）。このとき、地図上に経路を表示する他、ユーザが各経路を比較検討し易いように、各経路の距離や料金、所要時間などを表として表示するなどしてもよい。また、このとき、探索された複数の経路に対してルートスクロールやデモ走行などをおこない、ユーザが経路を選択する判断材料としてもよい。【００６４】
つぎに、経路提示部３１３によって、ステップＳ４０４において選択された経路を提示する（ステップＳ４０５）。このように、選択された経路に対してルートスクロールやデモ走行などをおこない、ユーザがこれから走行する経路をイメージできるようにする。このとき、ルートスクロールやデモ走行は、実際にその経路を走行するのに要する時間に準じた速度でおこなわれる。これは、ユーザに対して、これから走行する経路を、よりリアルにイメージさせることができるようにするためである。【００６５】
そして、ナビゲーション装置３００は、経路誘導部３１０によって、選択された経路に沿って経路案内をおこない（ステップＳ４０６）、本フローチャートによる処理を終了する。なお、経路案内中も、通信部３０８によって取得される道路交通情報などを用いて、適宜経路の探索をおこない、リルートをおこなうようにしてもよい。また、リルートがおこなわれる度に新たな経路をユーザに提示するようにしてもよい。【００６６】
以上説明したように、ナビゲーション装置３００は、目的地点までの経路探索および経路案内をおこなうが、その際運転者補助のため詳細な経路の提示（ルートスクロールやデモ走行、ルートプロフィールの表示など）をおこない、ユーザが走行する経路を事前にイメージできるようにしている。ルートスクロールやデモ走行は、実際にその経路を走行するのに要する時間に準じた速度でおこなわれる。たとえば、ルートスクロールをおこなう場合、実際の走行時にかかる走行時間に応じて、リンクごとにスクロール速度を異ならせる。【００６７】
実際にその経路を走行するのに要する時間は、通信部３０８によって取得されるリアルタイムの道路交通情報や、記録媒体３０５に記録されている過去の渋滞情報などから取得・算出される。また、経路上の信号機の切換サイクルや、踏切の閉まる時刻などのデータがあれば、そのタイミングに合わせて、ルートスクロールやデモ走行画面を一時停止させるようにしてもよい。このように、実際の走行時に合わせてスクロール速度の設定や一時停止などをおこなうことによって、ユーザに対して、よりリアリティーが高い経路提示機能を提供することができる。【００６８】
（経路提示部３１３による経路提示処理）
図５は、リンクごとにスクロール速度を算出する際の処理手順を示すフローチャートである。経路提示部３１３による経路提示処理の一例として、リンクごとにスクロール速度を算出する際の処理手順を説明する。まず、経路提示部３１３は、処理対象リンクのリアルタイムのリンク旅行時間が提供されているかを判断する（ステップＳ５０１）。リアルタイムのリンク旅行時間とは、通信部３０８によって取得されるＶＩＣＳ情報などに含まれる、現在の交通状況をふまえたリンク旅行時間である。【００６９】
リアルタイムのリンク旅行時間が提供されている場合は（ステップＳ５０１：Ｙｅｓ）、ステップＳ５０３に移行する。一方、リアルタイムのリンク旅行時間が提供されていない場合は（ステップＳ５０１：Ｎｏ）、処理対象リンクのリンク旅行時間の統計データを取得できるかを判断する（ステップＳ５０２）。記録媒体３０５に記録されている交通条件データには、過去の渋滞情報を、季節・曜日・大型連休・時刻などを基準に統計処理した過去渋滞情報が含まれている。処理対象リンクの過去渋滞情報が存在する場合には、処理対象リンクのリンク旅行時間の統計データを得ることができる。【００７０】
リンク旅行時間の統計データを取得できる場合は（ステップＳ５０２：Ｙｅｓ）、旅行時間をリンクの長さで除算して（旅行時間／リンク長）、リンク内を走行する速度を算出する（ステップＳ５０３）。一方、リンク旅行時間の統計データを取得できない場合は（ステップＳ５０２：Ｎｏ）、処理対象リンクの道路種別・幅員・規制速度などのデータから推定速度を算出する（ステップＳ５０４）。推定速度とは、道路種別・幅員・規制速度などのデータから、そのリンクを走行するのに要する時間の推定値を算出し、リンク長で除算した値である。【００７１】
つづいて、経路提示部３１３は、処理対象リンクのスクロール速度を決定する（ステップＳ５０５）。このとき決定されるスクロール速度は、ステップＳ５０３またはステップＳ５０４で算出された速度に基づいている。たとえば、６０ｋｍ／ｈで走行できる区間は、６ｃｍ／ｓでスクロールさせ、３０ｋｍ／ｈで走行できる区間は、３ｃｍ／ｓでスクロールさせるようにするなどである。【００７２】
つぎに、ステップＳ５０５で決定したスクロール速度で、表示部３０３を処理対象リンク上でスクロールさせる（ステップＳ５０６）。そして、リンク上をスクロールした先が目的地点であるか、すなわち、目的地点に到達したかを判断する（ステップＳ５０７）。目的地点に到達した場合は（ステップＳ５０７：Ｙｅｓ）、本フローチャートによる処理を終了する。一方、目的地点に到達しない場合は（ステップＳ５０７：Ｎｏ）、ステップＳ５０１に戻り、つぎにの判断対象リンクに対して以降の処理を繰り返す。【００７３】
以上のような処理によって、経路提示部３１３は、リンクごとのスクロール速度を変化させ、実際の走行時に近い形でルートスクロールをおこなう。つぎに、経路提示部３１３がおこなう経路提示処理の他の一例として、経路上で一時停止をおこなうか否かの際の処理手順について説明する。経路提示機能において必要に応じて走行中に一時停止などをおこなうことによって、経路提示機能のリアリティーをより高めることができる。【００７４】
図６は、経路提示中に一時停止をおこなう際の処理手順を示すフローチャートである。まず、経路提示部３１３は、地図情報を参照し、経路上の進行方向前方に踏切があるかを判断する（ステップＳ６０１）。進行方向前方に踏切がある場合は（ステップＳ６０１：Ｙｅｓ）、ステップＳ６０５に移行する。一方、進行方向前方に踏切がない場合は（ステップＳ６０１：Ｎｏ）、進行方向前方に一時停止の標識があるかを判断する（ステップＳ６０２）。【００７５】
進行方向前方に一時停止の標識がある場合は（ステップＳ６０２：Ｙｅｓ）、ステップＳ６０５に移行する。一方、進行方向前方に一時停止の標識がない場合は（ステップＳ６０２：Ｎｏ）、進行方向前方に信号機があるかを判断する（ステップＳ６０３）。進行方向前方に信号機がある場合は（ステップＳ６０３：Ｙｅｓ）、交差するリンクの幅員が自リンクより広いかを判断する（ステップＳ６０４）。これは、一般に交差するリンクのうち、幅員が広いリンクの方が通行が優先されていることが多く、信号が変わる時間なども異なるためである。【００７６】
交差するリンクの幅員が自リンクより広い場合は（ステップＳ６０４：Ｙｅｓ）、対象物の手前で一時停止をおこなう（ステップＳ６０５）。なお、ここで対象物とは、それぞれのステップにおいて進行方向前方に発見したものであり、ステップＳ６０１においては踏切、ステップＳ６０２においては一時停止の標識、ステップＳ６０４においては信号である。一方、進行方向前方に信号機がない場合や（ステップＳ６０３：Ｎｏ）、交差するリンクの幅員が自リンクより狭い場合は（ステップＳ６０４：Ｎｏ）、一時停止はおこなわず、ステップＳ６０６に移行する。【００７７】
そして、表示部３０３を処理対象リンク上でスクロールさせる（ステップＳ６０６）。そして、リンク上をスクロールした先が目的地点であるか、すなわち、目的地点に到達したかを判断する（ステップＳ６０７）。目的地点に到達した場合は（ステップＳ６０７：Ｙｅｓ）、本フローチャートによる処理を終了する。一方、目的地点に到達しない場合は（ステップＳ６０７：Ｎｏ）、ステップＳ６０１に戻り、つぎの判断対象リンクに対して以降の処理を繰り返す。【００７８】
以上説明したように、経路提示部３１３は、リンクごとの走行速度によってスクロール速度を異ならせたり、地図情報などを用いて一時停止をおこなうなどして、ユーザに対してより現実の走行時に近い形で経路を提示することができる。ユーザは、あらかじめ現実の走行時に近い形で経路の提示を受けることによって、現実の走行時に戸惑うことなく走行をおこなうことができる。【００７９】
（経路提示機能による経路の表示例）
図７は、ルートスクロールで表示される画面を模式的に示す図である。地図情報ＭＰ上には、出発地点を示す三角マーク（出発地点Ｓ）および目的地点を示すフラグ（目的地点Ｇ）が表示されている。出発地点Ｓ高速道路７１１上にあり、高速道路７１１は、インターチェンジ（ＩＣ）７１２において一般道路に接続している。また、地図情報ＭＰには、線路７２１および駅７２２が表示されている。駅７２２周辺には、線路７２１を回避する陸橋７２３が設けられている。【００８０】
出発地点Ｓから目的地点Ｇまでの経路探索の結果、出発地点Ｓから高速道路７１１をＩＣ７１２方向に進み、ＩＣ７１２において一般道路に接続し、リンクＬ７８１〜Ｌ７８６を経由して目的地点Ｇに到達する経路が探索されたとする。フレーム７５１〜７６０は、ルートスクロール画面上に表示される範囲であり、単位時間ごとに表示される範囲を模式的に示している。すなわち、単位時間を１０秒間とすれば、フレーム７５１の範囲が表示部３０３に表示された１０秒後には、フレーム７５２の範囲が表示される。さらに、１０秒経過後には、フレーム７５３の範囲が表示される。【００８１】
高速道路７１１上では、制限速度は一般道路より速いため、スクロール画面の移動速度も速くなる。つまり、スクロール画面は単位時間当たりに大きく移動し、フレーム７５１とフレーム７５２との距離は長くなる。一方、ＩＣ７１２を経由して一般道路に入ると、制限速度は高速道路７１１と比べ遅くなることに加え、道路上には信号機や一時停止の標識などがあることから、単位時間当たりに移動できる距離は短くなる。このため、フレーム７５３〜７６０のそれぞれの距離は短くなる。【００８２】
特に、駅７２２周辺においては、商業施設などが密集し、交通状況が悪いことが想定される。このため、スクロール速度はさらに遅くなり、リンクＬ７８３〜Ｌ７８５間のスクロール速度は、高速道路７１１上の約３分の１となっている。このように、道路種別や交通状況に応じて、スクロール速度を変えることによって、ユーザは、よりリアルに走行する経路を把握することができる。【００８３】
図８は、ルートプロフィールによる経路提示の表示画面の一例を示す図である。表示部３０３には、ユーザが出発地点として指定した職場８１１から、目的地点として指定した自宅８１２までのルートプロフィールが表示されている。ルートプロフィールは、出発地点から目的地点までの経路を、立寄地、経由道路名称、高速道路施設名、区間距離、有料道路の料金などの文字表示によって提示するものである。なお、職場８１１および自宅８１２の詳細な位置は、あらかじめ記録媒体３０５に登録地として登録されており、ユーザは、登録地を指定することによって経路の探索をおこなうことができる。【００８４】
表示部３０３には、職場８１１から青葉通り８２１、国道４号線８２２、広瀬通り８２３、仙台西道路８２４、仙台宮城ＩＣ８２５、東北自動車道８２６、仙台南ＩＣ８２７、秋保通り８２８、県道６２号線８２９を経由し、自宅８１２に至る経路が表示されている。ここで、太線で示した職場８１１、自宅８１２、仙台宮城ＩＣ８２５、仙台南ＩＣ８２７は、施設であり、それ以外は経由する道路名である。【００８５】
道路名は、それぞれ無地および網掛けで示されているが、無地および網掛けによる表示は、それぞれの道路の混雑状況を示している。すなわち、無地で示された広瀬通り８２３、東北自動車道８２６、秋保通り８２８は「順調」、薄い網掛けで示された国道４号線８２２、県道６２号線８２９は「混雑」、濃い網掛けで示された青葉通り８２１、仙台西道路８２４は「渋滞」であることを示している。このように、地図表示を用いず、文字の表示のみで経路を提示する場合であっても、色分けなどによって通過所要時間や交通状況などを示すことができる。【００８６】
この他、視覚的に経路の通過所要時間を提示する方法として、経路上の道路の道塗りの色を、通過速度に応じて変えるようにしてもよい。たとえば、走行速度が遅くなると予想される道路は赤、高速で走行できると予想される道路は青で表示するなどである。より詳細な走行速度のデータが取得できれば、走行速度ごとに細かくグラデーションにしてもよい。また、ルートプロフィールにおいては、経由地点や経由道路などの表示の文字や背景の表示色などを、通過速度などに応じて変えるようにしてもよい。【００８７】
以上説明したように、ナビゲーション装置３００によれば、実際の道路状況や走行速度などに適合させた形で詳細な経路の提示（ルートスクロールやデモ走行、ルートプロフィールの表示など）をおこない、ユーザが走行する経路を事前にイメージできるようにしている。また、信号機や踏切などの手前など、実際の走行時に合わせて一時停止などをおこなうことによって、ユーザに対して、よりリアリティーが高い経路提示機能を提供することができる。【００８８】
なお、本実施の形態で説明した経路提示方法は、あらかじめ用意されたプログラムをパーソナル・コンピュータやワークステーション等のコンピュータで実行することにより実現することができる。このプログラムは、ハードディスク、フレキシブルディスク、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤ等のコンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されることによって実行される。またこのプログラムは、インターネット等のネットワークを介して配布することが可能な伝送媒体であってもよい。
【図１】
2006100890.tif 000002
【図２】
2006100890.tif 000003
【図３】
2006100890.tif 000004
【図４】
2006100890.tif 000005
【図５】
2006100890.tif 000006
【図６】
2006100890.tif 000007
【図７】
2006100890.tif 000008
【図８】
2006100890.tif 000009
【手続補正書】
【提出日】平成18年12月15日(2006.12.15)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】請求項３
【補正方法】変更
【補正の内容】
【請求項３】
前記経路上のリンクを通行するのに要するリンク旅行時間を取得する取得手段を備え、
前記制御手段は、前記取得手段によって取得されたリンク旅行時間に対応した速度で、前記提示手段によって表示された地図情報をスクロールすることを特徴とする請求項１または２に記載の経路提示装置。
【手続補正２】
【補正対象書類名】特許請求の範囲
【補正対象項目名】請求項４
【補正方法】変更
【補正の内容】
【請求項４】
前記提示手段は、出発地点から目的地点に到達するまでに経由する経由道路の名称を提示し、
前記取得手段は、前記経由道路それぞれの渋滞状態を取得し、
前記制御手段は、前記提示手段に提示された前記経由道路の名称を、前記取得手段によって取得された渋滞状態に基づいて色分けして提示することを特徴とする請求項３に記載の経路提示装置。
【手続補正３】
【補正対象書類名】特許請求の範囲
【補正対象項目名】請求項６
【補正方法】変更
【補正の内容】
【請求項６】
前記取得手段は、前記経路上のリンクの過去の交通状況に関する情報を取得し、
前記取得手段によって取得された前記過去の交通状況に関する情報から当該リンクの移動速度に関する情報を算出する算出手段を備え、
前記制御手段は、前記算出手段によって算出された移動速度に関する情報に基づいて、前記提示手段による前記経路に関する情報の提示を制御することを特徴とする請求項３に記載の経路提示装置。
【手続補正書】
【提出日】平成19年6月8日(2007.6.8)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
経路に沿って地図情報を表示することにより当該経路に関する情報を提示する提示手段と、
前記地図情報における前記経路上での進行方向前方において、踏切、一時停止の標識、信号機の少なくとも何れか一つが存在するかを判断する判断手段と、
前記提示手段によって表示された地図情報をスクロールするとともに、前記判断手段による判断結果に基づいて前記スクロールを一旦停止する制御手段と、
を備えることを特徴とする経路提示装置。
【請求項２】
前記判断手段は、更に、進行方向に沿ったリンクの幅員よりも当該リンクと交差するリンクの幅員が広いか否かを判断し、
前記制御手段は、前記判断手段によって前記進行方向に沿ったリンクの幅員よりも当該リンクと交差するリンクの幅員が広いと判断された場合には前記スクロールを一旦停止するとともに、当該リンクと交差するリンクの幅員が狭いと判断された場合には前記スクロールを停止しないことを特徴とする請求項１に記載の経路提示装置。
【請求項３】
前記経路上のリンクを通行するのに要するリンク旅行時間を取得する取得手段を備え、
前記制御手段は、前記取得手段によって取得されたリンク旅行時間に対応した速度で、前記提示手段によって表示された地図情報をスクロールすることを特徴とする請求項１または２に記載の経路提示装置。
【請求項４】
前記提示手段は、出発地点から目的地点に到達するまでに経由する経由道路の名称を提示し、
前記取得手段は、前記経由道路それぞれの渋滞状態を取得し、
前記制御手段は、前記提示手段に提示された前記経由道路の名称を、前記取得手段によって取得された渋滞状態に基づいて色分けして提示することを特徴とする請求項３に記載の経路提示装置。
【請求項５】
前記取得手段は、外部のセンターから提供される道路交通情報によって前記渋滞状態を取得することを特徴とする請求項３に記載の経路提示装置。
【請求項６】
前記取得手段は、前記経路上のリンクの過去の交通状況に関する情報を取得し、
前記取得手段によって取得された前記過去の交通状況に関する情報から当該リンクの移動速度に関する情報を算出する算出手段を備え、
前記制御手段は、前記算出手段によって算出された移動速度に関する情報に基づいて、前記提示手段による前記経路に関する情報の提示を制御することを特徴とする請求項３に記載の経路提示装置。
【請求項７】
経路に沿って地図情報を表示することにより当該経路に関する情報を提示する提示装置における経路提示方法であって、
前記地図情報における前記経路上での進行方向前方において、踏切、一時停止の標識、信号機の少なくとも何れか一つが存在するかを判断する判断工程と、
前記提示装置によって提示された地図情報をスクロールするとともに、前記判断手段による判断結果に基づいて前記スクロールを一旦停止する制御工程と、
を含んだことを特徴とする経路提示方法。
【請求項８】
請求項７に記載の経路提示方法をコンピュータに実行させることを特徴とする経路提示プログラム。
【請求項９】
請求項８に記載の経路提示プログラムを記録したコンピュータに読み取り可能な記録媒体。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００２
【補正方法】変更
【補正の内容】
【０００２】
通過する速度は、実際に経路の通過に要する時間と一致しない。これにより、実際に走行する経路と提示された経路とが、感覚的に一致せず、経路提示機能の実効を図ることができないという問題点が一例として挙げられる。
課題を解決するための手段
［０００７］
上述した課題を解決し、目的を達成するため、請求項１の発明にかかる経路提示装置は、経路に沿って地図情報を表示することにより当該経路に関する情報を提示する提示手段と、前記地図情報における前記経路上での進行方向前方において、踏切、一時停止の標識、信号機の少なくとも何れか一つが存在するかを判断する判断手段と、前記提示手段によって表示された地図情報をスクロールするとともに、前記判断手段による判断結果に基づいて前記スクロールを一旦停止する制御手段と、を備えることを特徴とする。
［０００８］
また、請求項７の発明にかかる経路提示方法は、経路に沿って地図情報を表示することにより当該経路に関する情報を提示する提示装置における経路提示方法であって、
前記地図情報における前記経路上での進行方向前方において、踏切、一時停止の標識、信号機の少なくとも何れか一つが存在するかを判断する判断工程と、前記提示装置によって提示された地図情報をスクロールするとともに、前記判断手段による判断結果に基づいて前記スクロールを一旦停止する制御工程と、を含んだことを特徴とする。
［０００９］
また、請求項８の発明にかかる経路提示プログラムは、請求項７に記載の経路提示方法をコンピュータに実行させることを特徴とする。
［００１０］
また、請求項９の発明にかかる記録媒体は、請求項８に記載の経路提示プログラムを記録したコンピュータに読み取り可能なことを特徴とする。
図面の簡単な説明
［００１１］
［図１］図１は、実施の形態にかかる経路提示装置の機能的構成を示すブロック図である。
［図２］図２は、経路提示装置がおこなう経路提示処理の手順を示すフローチャートである。
［図３］図３は、実施例にかかるナビゲーション装置のハードウエア構成の一例を示すブロック図である。
［図４］図４は、ナビゲーション装置が経路誘導をおこなう際の処理の手順を示すフローチャートである。
［図５］図５は、リンクごとにスクロール速度を算出する際の処理手順を示すフローチャ
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００３
【補正方法】変更
【補正の内容】
【０００３】
ートである。
［図６］図６は、経路提示中に一時停止をおこなう際の処理手順を示すフローチャートである。
［図７］図７は、ルートスクロールで表示される画面を模式的に示す図である。
［図８］図８は、ルートプロフィールによる経路提示の表示両面の一例を示す図である。
符号の説明
［００１２］
１００  経路提示装置
１０１  提示部
１０２  取得部
１０３  制御部
１０４  算出部
発明を実施するための最良の形態
［００１３］
以下に添付図面を参照して、この発明にかかる経路提示装置、経路提示方法、経路提示プログラムおよび記録媒体の好適な実施の形態を詳細に説明する。
［００１４］
（実施の形態）
図１は、実施の形態にかかる経路提示装置の機能的構成を示すブロック図である。経路提示装置１００は、提示部１０１と、取得部１０２と、制御部１０３と、算出部１０４と、によって構成される。提示部１０１は、経路に関する情報を提示する。経路に関する情報の提示とは、たとえば、経路探索によって探索された目的地点までの経路の地図情報を表示するなどである。
［００１５］
取得部１０２は、経路上での移動速度に関する情報を取得する。移動速度に関する情報とは、たとえば、経路上のリンクを通行するのに要するリンク旅行時間である。取得部１０２による経路上での移動速度に関する情報の取得は、たとえば、外部のセンターから提供される道路交通情報（たとえばＶＩＣＳ（登録商標）情報）を取得することによっておこなう。また、取得部１０２が、経路上のリンクの過去の交通状況に関する情報を取得し、後述する算出部１０４によって移動速度に関する情報を算出するようにしてもよい。
［００１６］
制御部１０３は、取得部１０２によって取得された経路上での移動速度に関する情報に基づいて、提示部１０１による経路に関する情報の提示を制御する。経路に関する
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】０００４
【補正方法】変更
【補正の内容】
【０００４】
情報の提示を制御する、とは、たとえば、取得部１０２によって取得されたリンク旅行時間に対応した速度で、提示部１０１によって表示された地図情報をスクロールすることである。
［００１７］
算出部１０４は、取得部１０２によって取得された過去の交通状況に関する情報から移動速度に関する情報を算出する。算出部１０４によって移動速度に関する情報の算出がおこなわれた場合、制御部１０３は、算出部１０４によって算出された移動速度に関する情報に基づいて、提示部１０１による経路に関する情報の提示を制御する。
［００１８］
また、取得部１０２は、経路上での一時停止位置に関する情報を取得する。一時停止位置とは、たとえば、信号機や踏切が設置されている位置である。取得部１０２によって一時停止位置が取得された場合、制御部１０３は、取得された一時停止位置において、提示部１０１のスクロールを停止する。
［００１９］
提示部１０１による経路に関する情報の提示は、たとえば、出発地点から目的地点に到達するまでに経由する経由道路の名称を提示することによっておこなってもよい。この場合、取得部１０２は、経由道路それぞれの渋滞状態を取得する。そして、制御部１０３は、提示部１０１に提示された経由道路の名称を、取得部１０２によって取得された渋滞状態に基づいて色分けして提示する。
［００２０］
図２は、経路提示装置がおこなう経路提示処理の手順を示すフローチャートである。まず、取得部１０２によって、経路上での移動速度に関する情報を取得する（ステップＳ２０１）。移動速度に関する情報の取得は、たとえば、ＶＩＣＳ（登録商標）情報を取得したり、過去の交通情報から移動速度を算出することによっておこなってもよい。
［００２１］
つぎに、提示部１０１によって経路に関する情報の提示をおこなう（ステップＳ２０２）。ここで提示される経路は、たとえば、経路探索によって探索された目的地点までの経路である。経路の提示は、たとえば、経路に沿って地図情報を表示したり、経由道路の名称を提示することによっておこなう。
［００２２］
そして、制御部１０３によって、ステップＳ２０１において取得した移動速度に関する情報に基づいて提示部１０１を制御して（ステップＳ２０３）、本フローチャートによる処理を終了する。提示部１０１の制御は、たとえば、地図情報のスクロール速度を経路上の移動速度に合わせて変化させたり、経由道路の交通状態に合わせて、表示され
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００１０
【補正方法】変更
【補正の内容】
【００１０】
るものに限って記録されているものではなく、ナビゲーション装置３００外部に設けられていてもよい。その場合、ナビゲーション装置３００は、たとえば、通信部３０８を通じて、ネットワークを介して地図情報を取得する。取得された地図情報はＲＡＭなどに記憶される。
［００４５］
記録媒体デコード部３０６は、記録媒体３０５に対する情報の読み取り／書き込みの制御をおこなう。たとえば、記録媒体３０５としてＨＤを用いた場合には、記録媒体デコード部３０６は、ＨＤＤ（Ｈａｒｄ  Ｄｉｓｋ  Ｄｒｉｖｅ）となる。同様に、記録媒体３０５としてＤＶＤあるいはＣＤ（ＣＤ−Ｒ，ＣＤ−ＲＷを含む）を用いた場合には、記録媒体デコード部３０６は、ＤＶＤドライブあるいはＣＤドライブとなる。書き込み可能かつ着脱可能な記録媒体３０５として、ＣＤ−ＲＯＭ（ＣＤ−Ｒ、ＣＤ−ＲＷ）、ＭＯ、メモリカードなどを利用する場合には、各種記録媒３０５体への情報の書き込みおよび各種記録媒体３０５に記憶された情報の読み出しが可能な専用のドライブ装置を、記録媒体デコード部３０６として適宜用いる。
［００４６］
案内音出力部３０７は、接続されたスピーカ３１２への出力を制御することによって、案内音を再生する。スピーカ３１２は、一つであってもよいし、複数であってもよい。具体的には、案内音出力部３０７は、音声出力用のスピーカ３１２に接続される音声Ｉ／Ｆによって実現することができる。より具体的には、音声Ｉ／Ｆは、たとえば、音声デジタル情報のＤ／Ａ変換をおこなうＤ／Ａコンバータと、Ｄ／Ａコンバータから出力される音声アナログ信号を増幅する増幅器と、音声アナログ情報のＡ／Ｄ変換をおこなうＡ／Ｄコンバータと、から構成することができる。
［００４７］
通信部３０８は、渋滞や交通規制などの道路交通情報を、定期的（不定期でも可）に取得する。通信部３０８による道路交通情報の受信は、ＶＩＣＳ（登録商標：Ｖｅｈｉｃｌｅ  Ｉｎｆｏｒｍａｔｉｏｎ  ａｎｄ  Ｃｏｍｍｕｎｉｃａｔｉｏｎ  Ｓｙｓｔｅｍ）センターから道路交通情報が配信されたタイミングで行ってもよいし、ＶＩＣＳ（登録商標）センターに対し定期的に道路交通情報を要求することで行ってもよい。また、サーバに集約された全国のＶＩＣＳ情報（登録商標）から、所望の地域の道路交通情報をネットワークを介して取得するようにしてもよい。通信部３０８は、たとえば、ＦＭチューナー、ＶＩＣＳ（登録商標）／ビーコンレシーバ、無線通信機器、およびその他の通信機器によって実現することが可能である。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００１１
【補正方法】変更
【補正の内容】
【００１１】
［００４８］
公知の技術であるため詳細な説明を省略するが、「ＶＩＣＳ（登録商標）」とは、ＶＩＣＳ（登録商標）センターで編集、処理された渋滞や交通規制などの道路交通情報をリアルタイムに送信し、カーナビゲーション装置などの車載機に文字・図形で表示する情報通信システムである。ＶＩＣＳ（登録商標）センターで編集、処理された道路交通情報（ＶＩＣＳ（登録商標）情報）をナビゲーション装置３００に伝達する方法としては、各道路上に設置された「ビーコン」と「ＦＭ多重放送」を利用する方法がある。「ビーコン」には、主に高速道路で使用される「電波ビーコン」と、主要な一般道路で使用される「光ビーコン」がある。「ＦＭ多重放送」を利用する場合には、広域エリアの道路交通情報を受信することが可能となる。「ビーコン」を利用する場合には、自車位置を元にした直近の道路の詳細な情報など、自車が位置する場所において必要な道路交通情報を受信することが可能となる。
［００４９］
経路探索部３０９は、記録媒体３０５に記憶されている地図情報や、通信部３０８を介して取得するＶＩＣＳ（登録商標）情報などを利用して、出発地点から目的地点までの最適な経路を探索する。ここで、最適な経路とは、ユーザが指定した条件に最も合致する経路である。一般に、出発地点から目的地点までの経路は無数存在する。このため、経路探索にあたって考慮される事項を設定し、条件に合致する経路を探索するようにしている。このとき考慮される事項（以下、探索条件という）としては、たとえば、目的地点までの所要時間、道路の種別（高速道路優先、一般道路優先など）、距離、料金などが挙げられる。
［００５０］
経路探索部３０９は、地図情報上における道路の最小構成単位であるリンクごとのコストを算出し、積算コストが最も小さい経路を推薦経路としてユーザに提示する。ここで、コストとは、一般的に「最適な経路」と判断される経路に備わる要素を数値化して、各経路を評価する指標とするものである。たとえば、そのリンクの渋滞度や直進性、料金、右（左）折回数、幅員などの要素を数値によって評価する。そして、それぞれの要素を係数によって重み付けし、足し合わせることによって積算コストを算出する。
［００５１］
また、前述のように経路探索にあたっては、道路種別や距離、料金などの探索条件をユーザによって設定することができる。経路探索部３０９は、ユーザが設定した探索条件によって各要素の重み付け係数の値を変化させて、同一の経路でも積算コストを異ならせ、探索条件の設定に応じた経路探索をおこなっている。
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００１２
【補正方法】変更
【補正の内容】
【００１２】
［００５２］
このように、一般的な経路探索においては、道路種別や幅員、ＶＩＣＳ（登録商標）情報に含まれるリンク旅行時間などを元に、リンクの通りやすさを推量し、経路計算時のリンクのコストとしている。また、経路探索部３０９は、リンク周辺の施設数に基づいてリンクのコストを算出することによって、より実情に則した経路探索をおこなうようにしてもよい。
［００５３］
経路探索部３０９が探索する経路の出発地点には、位置取得部３０４によって取得される現在位置、またはユーザ操作部３０２からユーザによって指定される出発地点が設定される。また、目的地点には、ユーザによって入力された目的地点の他、ジャンル検索などによって地図データから検索された施設を目的地点と設定してもよい。
［００５４］
経路誘導部３１０は、経路探索部３０９によって探索された誘導経路に関する情報、あるいは、通信部３０８によって受信した経路情報と、位置取得部３０４によって取得された現在位置に関する情報と、記録媒体３０５から記録媒体デコード部３０６を経由して得られた地図情報と、に基づいて、リアルタイムな経路誘導情報の生成をおこなう。経路誘導部３１０で生成された経路誘導情報は、ナビゲーション制御部３０１を介して表示部３０３へ出力される。
［００５５］
案内音生成部３１１は、パターンに対応したトーンと音声の情報を生成する。すなわち、経路誘導部３１０で生成された経路誘導情報に基づいて、案内ポイントに対応した仮想音源の設定と音声ガイダンス情報の生成をおこない、これをナビゲーション制御部３０１を介して案内音出力部３０７へ出力する。
［００５６］
経路提示部３１３は、経路探索部３０９が探索した経路を、表示部３０３に表示される地図情報やスピーカ３１２によって出力される音声などによって、ユーザに提示する（経路提示機能）。経路提示部３１３がおこなう経路の提示は、地図情報上に経路に該当する道路を色分け表示する他、経路の距離、料金、所要時間などの情報を提示するようにしてもよい。また、１回の経路探索において、複数の経路が探索された場合に、各経路を比較検討できるように提示してもよい。
［００５７］
また、経路提示部３１３は、ルートスクロール、デモ走行、ルートプロフィール、地図スクロールなどによって経路の提示をおこなう。ルートスクロールは、表示部３０３に表示された地図を、探索された経路に沿ってスクロールさせることによって、目的地点までの経路をユーザに提示する。デモ走行は、実際に目的地点まで走行する際に提
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００１３
【補正方法】変更
【補正の内容】
【００１３】
示されるナビゲーション画面を、走行開始前に擬似的に提示する。ルートプロフィールは、出発地点から目的地点までの経路を、立寄地、経由道路名称、高速道路施設名、区間距離、有料道路の料金などの文字表示によって提示する。地図スクロールは、探索経路として地図上で他の道路と区別して色塗りされた道路を、スクロールによって追跡するものである。
［００５８］
このとき、経路提示部３１３は、実際の走行速度に合わせてルートスクロールやデモ走行の速度を変化させる。実際の走行速度とは、たとえば、通信部３０８によって取得されたＶＩＣＳ（登録商標）情報に含まれるリンク旅行時間や、記録媒体３０５に記録されている過去渋滞情報などから算出する。たとえば、ルートスクロールであれば、各区間の走行速度に合わせてスクロール速度を変化させる。このように、実際の速度に合わせた方法によって経路の提示をおこなうことによって、リアリティーの高い経路の提示をおこなうことができ、ユーザによりリアルに実際の走行時をイメージさせることができる。
［００５９］
なお、実施の形態にかかる経路提示装置１００の機能的構成である、提示部１０１、取得部１０２、制御部１０３、算出部１０４は、経路提示部３１３によってその機能を実現する。
［００６０］
（ナビゲーション装置３００の処理手順）
図４は、ナビゲーション装置が経路誘導をおこなう際の処理の手順を示すフローチャートである。ナビゲーション装置３００が出発地点から目的地点までの経路を探索し、探索された経路に沿ってユーザの車両を誘導するまでの処理の手順について説明する。まず、ユーザが、ユーザ操作部３０２によって出発地点および目的地点を設定する（ステップＳ４０１）。なお、出発地点および目的地点の設定は、地図上の一点を指定したり、住所などを入力したりする他、位置取得部３０４によって取得される現在位置を出発地点としたり、ジャンルなどによって目的地点となる施設を地図情報から探索できるようにしてもよい。
［００６１］
つぎに、ユーザが、ユーザ操作部３０２によって探索条件を設定する（ステップＳ４０２）。探索条件は、経路探索にあたって考慮される事項であり、たとえば、目的地点までの所要時間、道路の種別（高速道路優先、一般道路優先など）、距離、料金などが挙げられる。つづいて、経路探索部３０９は、ステップＳ４０１において設定された出発
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】００１５
【補正方法】変更
【補正の内容】
【００１５】
ール速度を異ならせる。
［００６７］
実際にその経路を走行するのに要する時間は、通信部３０８によって取得されるリアルタイムの道路交通情報や、記録媒体３０５に記録されている過去の渋滞情報などから取得・算出される。また、経路上の信号機の切換サイクルや、踏切の閉まる時刻などのデータがあれば、そのタイミングに合わせて、ルートスクロールやデモ走行画面を一時停止させるようにしてもよい。このように、実際の走行時に合わせてスクロール速度の設定や一時停止などをおこなうことによって、ユーザに対して、よりリアリティーが高い経路提示機能を提供することができる。
［００６８］
（経路提示部３１３による経路提示処理）
図５は、リンクごとにスクロール速度を算出する際の処理手順を示すフローチャートである。経路提示部３１３による経路提示処理の一例として、リンクごとにスクロール速度を算出する際の処理手順を説明する。まず、経路提示部３１３は、処理対象リンクのリアルタイムのリンク旅行時間が提供されているかを判断する（ステップＳ５０１）。リアルタイムのリンク旅行時間とは、通信部３０８によって取得されるＶＩＣＳ（登録商標）情報などに含まれる、現在の交通状況をふまえたリンク旅行時間である。
［００６９］
リアルタイムのリンク旅行時間が提供されている場合は（ステップＳ５０１：Ｙｅｓ）、ステップＳ５０３に移行する。一方、リアルタイムのリンク旅行時間が提供されていない場合は（ステップＳ５０１：Ｎｏ）、処理対象リンクのリンク旅行時間の統計データを取得できるかを判断する（ステップＳ５０２）。記録媒体３０５に記録されている交通条件データには、過去の渋滞情報を、季節・曜日・大型連休・時刻などを基準に統計処理した過去渋滞情報が含まれている。処理対象リンクの過去渋滞情報が存在する場合には、処理対象リンクのリンク旅行時間の統計データを得ることができる。
［００７０］
リンク旅行時間の統計データを取得できる場合は（ステップＳ５０２：Ｙｅｓ）、旅行時間をリンクの長さで除算して（旅行時間／リンク長）、リンク内を走行する速度を算出する（ステップＳ５０３）。一方、リンク旅行時間の統計データを取得できない場合は（ステップＳ５０２：Ｎｏ）、処理対象リンクの道路種別・幅員・規制速度などのデータから推定速度を算出する（ステップＳ５０４）。推定速度とは、道路種別・幅員・規制速度などのデータから、そのリンクを走行するのに要する時間の推定値を算出し、リンク長で除算し
【国際調査報告】
2006100890.tif 000010
2006100890.tif 000011
2006100890.tif 000012
2006100890.tif 000013