JP4186547B2

JP4186547B2 - Navigation device and computer program

Info

Publication number: JP4186547B2
Application number: JP2002231582A
Authority: JP
Inventors: 裕記石川; 圭一木村
Original assignee: Equos Research Co Ltd
Current assignee: Equos Research Co Ltd
Priority date: 2002-08-08
Filing date: 2002-08-08
Publication date: 2008-11-26
Anticipated expiration: 2022-08-08
Also published as: JP2004069609A

Description

【０００１】
【発明の属する技術分野】
本発明は、ナビゲーション装置およびコンピュータプログラムに関するものである。
【０００２】
【従来の技術】
従来よりナビゲーション装置やナビゲーション機能に関するコンピュータプログラムとしては、利用者が希望する目的地を検索し、出発地から該目的地までの経路を探索して案内を行うものがある。このようなナビゲーション装置等のなかには、経路探索後、探索された経路に沿って目的地まで進行したと仮定した場合における所要時間を推定して表示したり、あるいはそのような目的地への到達時刻を推定して表示したりする機能を備えているものがあった。
【０００３】
【発明が解決しようとする課題】
しかしながら、このようなナビゲーション装置等によって表示される所要時間や到達時刻は、所定の推測演算処理に基づいて推定されているものの、利用者にとっては、表示されている所要時間や到着時刻がどの程度に信頼性のあるものかは判別がつかず、おおよその目安にすぎなかった。そのため、表示された所要時間や到着時刻よりも、実際の所要時間等の方が短くなるか長くなるか等の見当をつけることが困難であり、利用者には、表示された所要時間等に対して実際にかかる時間がどの程度に変動する可能性があるかを予測をすることができないという問題があった。
【０００４】
本発明は、上述した課題を解決するためになされたものであり、その目的とするところは、目的地までの推定所要時間に対する信頼度を利用者に提示し得るナビゲーション装置およびコンピュータプログラムを提供することにある。
また、本発明は、目的地に到着する推定到着時刻に対する信頼度を利用者に提示し得るナビゲーション装置およびコンピュータプログラムを提供することにある。
【０００５】
【課題を解決するための手段および発明の作用・効果】
上記目的を達成するため、請求項１のナビゲーション装置では、出発地から目的地までの推奨経路を探索して案内を行うナビゲーション装置において、探索された推奨経路を進行した場合に要する推定所要時間を推測して算出する推定所要時間算出手段と、前記推定所要時間の推定誤差を推測して算出する推定誤差算出手段と、前記推奨経路、前記推定所要時間、前記推定誤差、前記推定誤差により前記推定所要時間の範囲が増加する方向および前記推定誤差により前記推定所要時間の範囲が減少する方向を表示装置に表示させる表示制御手段と、を備えることを技術的特徴とする。
【０００６】
請求項１の発明では、探索された推奨経路を進行した場合に要する推定所要時間を推定所要時間算出手段により推測して算出し、推定所要時間の推定誤差を推定誤差算出手段により推測して算出し、表示制御手段により、推奨経路、推定所要時間、推定誤差、推定誤差により推定所要時間の範囲が増加する方向および推定誤差により推定所要時間の範囲が減少する方向を表示装置に表示させる。これにより、出発地から目的地までの推奨経路、目的地までの推定所要時間とともにその所要時間の推定誤差および推定誤差により推定所要時間の範囲が増減する方向を表示装置に表示できるので、利用者は、当該推定誤差から推定所要時間に対する信頼度を得ることができる。そして推定所要時間に対する推定誤差の表示により、当該ナビゲーション装置の利用者は、当該推定所要時間に対して時間の誤差を見込んで、到着後の予定を立てることが可能となる。また、視覚上直接的に推定所要時間とその推定変動幅を把握することができる。
【０００７】
また、請求項２のナビゲーション装置では、現在時刻を取得する計時装置を備えた請求項１記載のナビゲーション装置であって、前記表示制御手段は、前記推定所要時間に代えてまたは加えて、前記計時装置により取得された現在時刻に前記推定所要時間を加算した推定到着時刻を時針および分針によるアナログ時計のグラフィック表示で前記表示装置に表示させるとともに、前記推定到着時刻を表す前記分針の回転軸を中心に前記アナログ時計の表示に重複して拡がる扇形状で前記分針から時計回り方向に開く扇型の範囲により前記推定所要時間の範囲が増加する方向とその増加分に対応する前記推定誤差の大きさを表示させ、前記分針から反時計回り方向に開く前記扇形の範囲により前記推定所要時間の範囲が減少する方向とその減少分に対応する前記推定誤差の大きさを表示させることを技術的特徴とする。
【０００８】
請求項２の発明では、表示制御手段は、推定所要時間に代えてまたは加えて、計時装置により取得された現在時刻に推定所要時間を加算した推定到着時刻を時針および分針によるアナログ時計のグラフィック表示で表示装置に表示させるとともに、推定到着時刻を表す分針の回転軸を中心にアナログ時計の表示に重複して拡がる扇形状で分針から時計回り方向に開く扇型の範囲により推定所要時間の範囲が増加する方向とその増加分に対応する推定誤差の大きさを表示させ、分針から反時計回り方向に開く扇形の範囲により推定所要時間の範囲が減少する方向とその減少分に対応する推定誤差の大きさを表示させる。これにより、推定所要時間の代わりにまたは加えて推定到着時刻をアナログ時計のグラフィック表示で表示装置に表示させるとともに、その推定誤差および推定誤差により推定所要時間の範囲が増減する方向を、アナログ時計の表示に重複して拡がる扇型で表示装置に表示させることで、当該ナビゲーション装置の利用者は、当該推定誤差から推定到着時刻に対する信頼度を得ることができ、より視覚上直接的に到着時刻とその推定変動幅を把握することができる。
さらに、請求項３のナビゲーション装置では、請求項１記載のナビゲーション装置であって、前記表示制御手段は、前記推定所要時間を時数字および分数字によるデジタル時計のグラフィック表示で前記表示装置に表示させるとともに、前記デジタル時計の右側上付位置に表示される「＋」記号および前記分数字により前記推定所要時間の範囲が増加する方向とその増加分に対応する前記推定誤差の大きさを表示させ、前記デジタル時計の右側下付位置に表示される「−」記号および前記分数字により前記推定所要時間の範囲が減少する方向とその減少分に対応する前記推定誤差の大きさを表示させることを技術的特徴とする。
請求項３の発明では、表示制御手段は、推定所要時間を時数字および分数字によるデジタル時計のグラフィック表示で表示装置に表示させるとともに、デジタル時計の右側上付位置に表示される「＋」記号および分数字により推定所要時間の範囲が増加する方向とその増加分に対応する推定誤差の大きさを表示させ、デジタル時計の右側下付位置に表示される「−」記号および分数字により推定所要時間の範囲が減少する方向とその減少分に対応する推定誤差の大きさを表示させる。これにより、推定所要時間をデジタル時計のグラフィック表示で表示装置に表示させるとともに、その推定誤差および推定誤差により推定所要時間の範囲が増減する方向を、デジタル時計の、右側上付位置に表示される「＋」記号および分数字と右側下付位置に表示される「−」記号および分数字とで表示装置に表示させることで、当該ナビゲーション装置の利用者は、当該推定誤差から推定所要時間に対する信頼度を得ることができ、より視覚上直接的に所要時間とその推定変動幅を把握することができる。
さらにまた、請求項４のナビゲーション装置では、出発地から目的地までの推奨経路を複数探索する請求項１〜３のいずれか一項に記載のナビゲーション装置であって、前記推定所要時間算出手段は、探索された複数の推奨経路ごとに前記推定所要時間を算出し、前記推定誤差算出手段は、探索された複数の推奨経路ごとに前記推定所要時間の推定誤差を算出し、前記表示制御手段は、前記複数の推奨経路、前記複数の推奨経路ごとの前記推定所要時間、前記複数の推奨経路ごとの前記推定誤差、ならびに前記推定誤差により前記推定所要時間の範囲が増加する方向および前記推定誤差により前記推定所要時間の範囲が減少する方向を表示装置に表示させることを技術的特徴とする。
請求項４の発明では、推定所要時間算出手段は、探索された複数の推奨経路ごとに推定所要時間を算出し、推定誤差算出手段は、探索された複数の推奨経路ごとに推定所要時間の推定誤差を算出し、表示制御手段は、複数の推奨経路、複数の推奨経路ごとの推定所要時間、複数の推奨経路ごとの推定誤差、ならびに推定誤差により推定所要時間の範囲が増加する方向および推定誤差により推定所要時間の範囲が減少する方向を表示装置に表示させる。これにより、経路探索で得られた複数の推奨経路に対して、各々の推奨経路の推定所要時間とその誤差範囲およびその増減方向が表示装置に表示されるので、当該ナビゲーション装置の利用者は、複数の推奨経路からひとつの経路を選択する際に、所要時間の確からしさを考慮して選択することが可能となる。
例えば推奨経路ＡとＢが探索され、どちらの経路も所要時間が１時間３０分であったとしても、経路Ａの誤差（例えば９０％の確率で確からしい所要時間の範囲）が±１０分、経路Ｂの誤差が±６０分とした場合には、できるだけ確かな所要時間の情報を得て次の行動に備えたいといったときには経路Ａを、また余計に時間がかかるリスクを覚悟しても、もしかしたら早く到着できる可能性に期待したい場合は経路Ｂを、選択するなどといったように、経路選択についての理由を明示して広げられるという効果がある。
【０００９】
さらに、請求項５のナビゲーション装置では、車両に搭載される請求項１〜４のいずれか一項に記載のナビゲーション装置であって、前記推定所要時間算出手段は、「車両外部から取得した交通情報」または「車両の走行速度」に基づいて前記推定所要時間を推測して算出し、前記推定誤差算出手段は、「車両外部から取得した交通情報」または「車両の走行速度」に基づいて前記推定誤差を算出することを技術的特徴とする。
【００１０】
請求項５の発明では、推定所要時間算出手段は、「車両外部から取得した交通情報」または「車両の走行速度」に基づいて推定所要時間を推測して算出し、推定誤差算出手段は、「車両外部から取得した交通情報」または「車両の走行速度」に基づいて推定誤差を算出する。これにより、「車両外部から取得した交通情報」または「車両の走行速度」に基づいて、推定所要時間あるいは推定誤差が算出されるので、道路交通実情に即した推定所要時間や推定誤差を表示装置に表示できる。したがって、利用者は、推定所要時間に対するより高い信頼度を得ることができる。
【００１１】
さらにまた、請求項６のナビゲーション装置では、請求項１〜５のいずれか一項に記載のナビゲーション装置において、前記推定所要時間算出手段および／または前記推定誤差算出手段は、前記推定到着時刻および／または前記推定誤差を所定時間毎に推定し、前回算出した推定到着時刻および／または推定誤差と異なる結果が算出された場合に、前回と異なる結果が算出されたことを利用者に通知する通知手段を、備えることを技術的特徴とする。ここに「通知手段」とは、表示装置への表示もしくは、スピーカを通しての音声出力を意味する。
【００１２】
請求項６の発明では、推定到着時刻および／または推定誤差が定期的に算出され、前回の算出結果と異なる結果が得られた場合にその旨を利用者に通知できるので、利用者は、経路に沿って進行中に、到着予想時刻、および／または到着予想時刻に対する信頼度、が何らかの理由で変動したことを直ちに知ることが可能となる。
【００１３】
また、請求項７のナビゲーション装置では、請求項１〜６のいずれか一項に記載のナビゲーション装置において、前記推定誤差算出手段により算出される前記推定誤差は、推定所要時間算出手段により算出された前記推定所要時間に対して、所定の確率以上となる推定所要時間の最大値および最小値であることを技術的特徴とする。
【００１４】
請求項７の発明では、推定誤差は、推定所要時間に対して所定の確率以上となる推定所要時間の最大値および最小値であることから、さらに高精度に推定所要時間や推定誤差を算出することができる。これにより、当該ナビゲーション装置の利用者は、推定所要時間に対するよりさらに高い信頼度を得ることができる。
【００１８】
また上記目的を達成するため、請求項８のコンピュータプログラムでは、出発地から目的地までの推奨経路を探索して案内情報を出力するコンピュータを、探索された推奨経路を進行した場合に要する推定所要時間を推測して算出する推定所要時間算出手段、前記推定所要時間の推定誤差を推測して算出する推定誤差算出手段、ならびに、前記推奨経路、前記推定所要時間、前記推定誤差、前記推定誤差により前記推定所要時間の範囲が増加する方向および前記推定誤差により前記推定所要時間の範囲が減少する方向を出力する出力手段、として機能させるためのプログラム、を含むことを技術的特徴とする。
【００１９】
請求項８の発明では、探索された推奨経路を進行した場合に要する推定所要時間を推定所要時間算出手段により推測して算出し、推定所要時間の推定誤差を推定誤差算出手段により推測して算出し、出力手段により、推奨経路、推定所要時間、推定誤差、推定誤差により推定所要時間の範囲が増加する方向および推定誤差により推定所要時間の範囲が減少する方向を出力する。これにより、出発地から目的地までの推奨経路、目的地までの推定所要時間とともにその所要時間の推定誤差および推定誤差により推定所要時間の範囲が増減する方向を出力できるので、利用者は、当該推定誤差から推定所要時間に対する信頼度を得ることができる。そして推定所要時間に対する推定誤差および推定所要時間の範囲が増減する方向の出力により、当該コンピュータの利用者は、当該推定所要時間に対して時間の誤差を見込んで、到着後の予定を立てることが可能となる。また、請求項８に記載のコンピュータプログラムを、電気通信回路を通じて利用者の端末に交通情報、経路情報を提供する情報センタ内のコンピュータに実装することによって、当該プログラムによるサービスを多くの端末利用者に提供することも可能となる。
【００２０】
【発明の実施の形態】
以下、本発明のナビゲーション装置およびコンピュータプログラムを、車両に搭載されるタイプのナビゲーション装置に適用した一実施形態を図１〜図５に基づいて説明する。
【００２１】
まず本実施形態のナビゲーション装置の構成を図１に基づいて説明する。
図１に示すように、ナビゲーション装置２０は、主に、ＣＰＵ２１、メモリ２２、地図情報データベース２３、入出力インタフェイス２４、入力装置２５、ディスプレィ２６、ＧＰＳセンサ３１、車速センサ３２、ジャイロセンサ３３、通信装置３５等から構成されている。
【００２２】
ＣＰＵ２１は、ナビゲーション装置２０を制御する中央演算処理装置で、システムバスを介してメモリ２２、地図情報データベース２３、入出力インタフェイス２４等と接続されている。このメモリ２２には、ＣＰＵ２１を制御するシステムプログラム２２ａのほか、各種制御プログラム２２ｂ〜２２ｇ等が格納されており、ＣＰＵ２１はこれらのプログラムをメモリ２２から読み出して逐次実行している。なお、このＣＰＵ２１には、現在の時刻を計時する機能を有する時計２１ａが内蔵されている。
【００２３】
メモリ２２は、システムバスに接続されている記憶装置であり、ＣＰＵ２１が使用する主記憶空間を構成するものである。このメモリ２２には、システムプログラム２２ａをはじめとして、入力装置２５からの情報入力を可能にする入力プログラム２２ｂ、ナビゲーション装置２０の基本機能であるナビゲーション機能を担う経路探索プログラム２２ｃ、後述する情報センタ７０から交通情報を取得する機能を有する交通情報取得プログラム２２ｄ、探索された推奨経路を走行（進行）した場合に要する所要時間等を算出する機能を有する所要時間算出プログラム２２ｅおよび誤差算出プログラム２２ｆ、そしてディスプレィ２６に推奨経路や所要時間等を表示制御する機能を有する描画プログラム２２ｇ等が予め書き込まれている。
【００２４】
地図情報データベース２３は、ＣＰＵ２１が使用する補助記憶空間を構成するハードディスク、コンパクトディスクやディジタルバーサティルディスク等で、システムバスを介してＣＰＵ２１に接続されている。この地図情報データベース２３には、道路情報として検索される地図情報が格納されている。なお「道路情報」とは、道路や河川等の地形、道幅、通行方向や速度規制等の各種情報のことをいう。またこの地図情報データベース２３には、情報センタ７０から取得すべき交通情報に相当する道路交通情報が蓄積されている場合もある。
【００２５】
入出力インタフェイス２４は、入力装置２５、ディスプレィ２６、ＧＰＳセンサ３１、車速センサ３２、ジャイロセンサ３３、通信装置３５等の入出力装置とＣＰＵ２１等とのデータのやり取りを仲介する装置で、システムバスに接続されている。
【００２６】
入力装置２５は、ナビゲーション装置２０の操作パネルに設けられている入力装置で、入出力インタフェイス２４を介してシステムバスに接続されている。この入力装置２５は、利用者が経路探索を希望する目的地等に関する情報を入力プログラム２２ｂを介して入力するものである。一般に、押圧式のスイッチを所定数並べた構成を採るが、入力操作の簡便化を考慮してディスプレィ２６の表面に設けられたタッチパネル式のものや、あるいは利用者の声を認識してナビゲーション装置２０への入力情報に変換する、マイクロフォンと音声認識装置とで構成されているものもある。
【００２７】
ディスプレィ２６は、現在地から目的地までの経路案内情報や当該目的地に到着するまでにかかる推定所要時間あるいは推定到着時刻を描画プログラム２２ｇを介して出力し得る表示装置で、ナビゲーション装置２０の操作パネルに設けられている。このディスプレィ２６も、入出力インタフェイス２４を介してシステムバスに接続されており、例えば、液晶表示器やＣＲＴ表示器により構成されている。また表示面に、入力装置２５を構成するタッチパネルを備えているものもある。
【００２８】
なお、本実施形態では、入力装置２５とディスプレィ２６は、ナビゲーション装置２０の操作パネルに設けたが、これに限られることはなく、ナビゲーション装置２０とは、別個の筐体に、入力装置２５とディスプレィ２６とを構成しても良い。また入力装置２５とディスプレィ２６とが互いに物理的に分離された構成を採っても良い。また、本実施形態のナビゲーション装置は出力装置としてディスプレイのほかに図略のスピーカを備える。スピーカからは経路案内、交通情報のほか、推定到着時刻などが音声により出力され、利用者に各種の情報が通知される。
【００２９】
ＧＰＳセンサ３１は、経度・緯度により車両の現在位置データを出力するためのもので、入出力インタフェイス２４を介してシステムバスに接続されている。このＧＰＳセンサ３１は、複数のＧＰＳ衛星からの信号を受信して利用者の絶対位置を計測するＧＰＳ受信機等から構成されている。
【００３０】
車速センサ３２およびジャイロセンサ３３は、車両の相対位置を計測するためのもので、入出力インタフェイス２４を介してシステムバスに接続されている。これらセンサは自律航法に使用されるもので、これらにより計測される相対位置は、ＧＰＳ受信機が衛星からの電波を受信できないトンネル内等において位置を得たり、ＧＰＳ受信機によって計測された絶対位置の測位誤差を補正する等に利用される。
【００３１】
通信装置３５は、情報センタ７０との間で無線通信回線によるデータの送受信を行うための無線通信機器で、入出力インタフェイス２４を介してシステムバスに接続されている。例えば、携帯電話機、ＰＨＳ等の無線通信システムを利用している。
【００３２】
情報センタ７０は、主に、制御装置７２、通信装置７４等から構成されている。制御装置７２は、ナビゲーション装置２０のＣＰＵ２１、メモリ２２等と同様に、ＣＰＵ、メモリ等を備えており、道路交通情報７２ｂをナビゲーション装置２０に送信し得る交通情報提供プログラム７２ａを格納している。これにより、ナビゲーション装置２０の要求に応じて、ナビゲーション装置２０に道路交通情報７２ｂを提供できるようにしている。
【００３３】
情報センタ７０の通信装置７４は、ナビゲーション装置２０との間で無線回線によるデータの送受信を行うための無線通信機器で、ナビゲーション装置２０の通信装置３５と同様に、例えば自動車電話機、携帯電話機、ＰＨＳ等の無線通信システムを利用し、もしくはナビゲーション装置２０の通信装置３５と通信を行う電話回線交換局と接続するための機器を利用して構成されている。
【００３４】
ここで、メモリ２２に格納されている、入力プログラム２２ｂ、経路探索プログラム２２ｃ、交通情報取得プログラム２２ｄ、所要時間算出プログラム２２ｅ、誤差算出プログラム２２ｆおよび描画プログラム２２ｇの概要を説明する。
【００３５】
入力プログラム２２ｂは、ナビゲーション装置２０の利用者が経路案内を希望する目的地に関する情報等その他、ナビゲーション機能を利用する上で必要な各種情報等を、利用者に対し入力装置２５を介して入力させ、他のプログラムや処理等に受け渡す機能を有するものである。
【００３６】
経路探索プログラム２２ｃは、入力装置２５により入力された目的地を地図情報データベース２３に記憶された地図情報に基づいて検索する機能と、ＧＰＳセンサ３１等により検出される車両の現在地から当該希望目的地に至るまでの推奨経路を地図情報データベース２３に記録されている道路情報に基づいて探索する機能と、の２つの機能を有するものである。
【００３７】
交通情報取得プログラム２２ｄは、通信装置３５を介して情報センタ７０から道路交通情報７２ｂを取得する機能を有するもので、これにより車両外部から所望の道路交通情報７２ｂを取得している。
【００３８】
所要時間算出プログラム２２ｅは、経路探索プログラム２２ｃにより探索された推奨経路を走行した場合に要する推定所要時間を、後述する統計処理により推測して算出する機能を有するもので、特許請求の範囲に記載の「推定所要時間算出手段」に相当するものである。
【００３９】
誤差算出プログラム２２ｆは、経路探索プログラム２２ｃにより探索された推奨経路を走行した場合に要する実際の実所要時間に対して、所要時間算出プログラム２２ｅにより算出された推定所要時間に存在する推定誤差を推測して算出する機能を有するもので、特許請求の範囲に記載の「推定誤差算出手段」に相当するものである。
【００４０】
描画プログラム２２ｇは、各種画面情報をディスプレィ２６に線図として描画する機能のほか、地図情報データベース２３の道路情報をもとに地図を描画したり、経路探索プログラム２２ｃにより探索された推奨経路を地図上に描画する機能の有する。また所要時間算出プログラム２２ｅにより算出された推定所要時間や誤差算出プログラム２２ｆにより算出された推定誤差を推奨経路に併せて表示したりする機能を有するものである。なお、この描画プログラム２２ｇは、特許請求の範囲に記載の「表示制御手段」に相当するものである。また、描画プログラムに加え、スピーカを介して到着予想時刻等を利用者に音声によって通知する図略の音声出力プログラムが、特許請求の範囲の「通知手段」に相当する。
【００４１】
次に、本ナビゲーション装置２０により処理される各プログラムの流れを図２〜図５に基づいて説明する。なお、以下説明する各処理は、前述した入力プログラム２２ｂ、経路探索プログラム２２ｃ、交通情報取得プログラム２２ｄ、所要時間算出プログラム２２ｅ、誤差算出プログラム２２ｆおよび描画プログラム２２ｇにより実行されるもので、システムプログラム２２ａのメインルーチンから起動されるものである。
【００４２】
図２に示すように、ナビゲーション装置２０は、まずステップＳ１０１により目的地を入力する処理が行われる。具体的には、入力プログラム２２ｂにより描画プログラム２２ｇを介してディスプレィ２６に所定の入力画面を表示させることにより、タッチパネル等の入力装置２５を介して経路案内を希望する目的地を選択したり、あるいは目的地名称をテキストボックスに入力する等の入力操作を利用者に促す。これにより、入力された当該目的地に関する目的地情報は、メモリ２２の作業領域等に記憶されるので、経路探索プログラム２２ｃ等に対する当該目的地情報の受渡しを可能にしている。
【００４３】
次にステップＳ１０３により現在地情報を取得する処理が行われる。具体的には、ＧＰＳセンサ３１やジャイロセンサ３３により得られた車両の現在位置に関する現在地情報を、経度・緯度等によるデータとしてメモリ２２の作業領域等に記憶することで、経路探索プログラム２２ｃ等に対し受渡しを可能にしている。なお、ここにいう現在位置とは、特許請求の範囲に記載の「出発地」に相当するものである。
【００４４】
ステップＳ１０５では、経路を探索する処理が行われる。この処理は、経路探索プログラム２２ｃにより実行されるもので、ステップＳ１０１により入力された目的地情報とステップＳ１０３により取得された現在地情報とに基づいて、地図情報データベース２３の道路情報２３ａを参照することにより、現在地から目的地に到るまでの推奨経路を探索する。なお、この経路探索のアルゴリズムは、例えば特開平１−１７３２９７号公報、特開平１−１７３２９８号公報に開示された方法で行われ、経路全体の距離が最も短いものを最適経路とする等の条件で推奨経路を設定するものである。
【００４５】
続くステップＳ１０７では、交通情報を取得する処理が行われる。この処理は、交通情報取得プログラム２２ｄにより実行されるもので、情報センタ７０から通信装置３５を介して、当該推奨経路に関する道路交通情報７２ｂを取得する。例えば、当該推奨経路に関する各道路それぞれについての過去の所要時間データを道路交通情報７２ｂとして情報センタ７０から取得する。なお、このような道路交通情報７２ｂが地図情報データベース２３等に予め格納されている場合には、交通情報取得プログラム２２ｄは、当該地図情報データベース２３から当該推奨経路に関する道路交通情報７２ｂを取得する。また、ステップＳ１０７で交通情報を取得した後に、取得した交通情報を加味してステップＳ１０５の経路探索するようにしても良い。この場合、取得した交通情報により現在発生している交通渋滞を回避できる経路を探索することが可能となる。
【００４６】
ステップＳ１０９では、推定所要時間を算出する処理が行われる。この処理は、所要時間算出プログラム２２ｅにより実行されるもので、ステップＳ１０７により取得された過去の所要時間データを統計処理することにより、各道路の平均所要時間とその所要時間の変動幅を確率分布として得る。このようにして得られた確率密度分布は経路の各道路ごとに算出されるので、それらを統合することにより現在地（出発地）から目的地までの推奨経路に沿った所要時間の確率密度分布が生成され、当該確率密度分布のピーク値が推定所要時間として算出される。つまり、推奨経路を走行した場合に要する所要時間の確率密度分布のピーク値を推定所要時間として推測して算出している。
【００４７】
ステップＳ１１１では、推定所要時間に対する推定誤差を算出する処理が行われる。この処理は、誤差算出プログラム２２ｆにより実行されるもので、ステップＳ１０９により算出された所要時間の確率密度分布のピーク値を中心として、確率が例えば９０％となる範囲の下限値と上限値を、推定誤差の最小値と最大値として推測して算出している。
【００４８】
例えば、図３(A) に示すように、確率密度分布グラフのピーク値Ｐavr が推定所要時間であり、このピーク値Ｐavr を中心としてグラフ左右に等距離に点Ｐmin とＰmax をとり、Ｐmin からＰmax までのグラフ曲線と横軸で囲まれた部分（図３(A) 中のハッチングで示した部分）が９０％となるＰmin とＰmax の値を推定誤差の最小値および最大値として算出する。つまり、ステップＳ１０９では、このような統計処理に基づいて、推定所要時間、所定の確率（例えば９０％）以上となる推定所要時間の最大値および最小値を算出している。
【００４９】
なお、本実施形態では、所要時間算出プログラム２２ｅおよび誤差算出プログラム２２ｆによる処理（ステップＳ１０９、Ｓ１１１）は、ナビゲーション装置２０側で行うように構成したが、これに限られず、例えば情報センタ７０側で、所要時間算出プログラム２２ｅおよび誤差算出プログラム２２ｆによる処理と同様の処理を行い、その処理結果をナビゲーション装置２０が交通情報取得プログラム２２ｄにより取得するように構成しても良い。これにより、情報センタ７０側の制御装置７２の処理能力が高く、ナビゲーション装置２０よりもスループットが高い場合には情報処理時間の短縮化を期待することができる。
【００５０】
ステップＳ１１３では、推奨経路、推定所要時間、推定誤差をディスプレィ２６に表示させる処理が行われる。即ち、描画プログラム２２ｇにより、ステップＳ１０５により探索された推奨経路およびその周辺地図をディスプレィ２６に描画する処理が行われ、さらにＳ１０９、Ｓ１１１により算出された推定所要時間、推定誤差をディスプレィ２６に表示させる処理が行われる。
【００５１】
例えば、図４(A) に示すように、車両の現在地（出発地）αから目的地βまでの推奨経路γがディスプレィ２６に表示され、さらに当該推奨経路を走行した場合に要する所要時間を推定したものとして、画面右下方に「所要時間１：３０」と表示されている。そして、この推定所要時間の右側の上付位置には「＋３０」、また下付位置には「−１０」がそれぞれ推定誤差として表示されている。
【００５２】
この上付位置に表示される「＋３０」は、図３(A) を参照しながら説明したように、推定所要時間１時間３０分に対し９０％の確率を有する所要時間の範囲は増加する方向に３０分であること、また下付位置に表示される「−１０」は、推定所要時間１時間３０分に対し９０％の確率を有する所要時間の範囲は減少する方向に１０分であること、をそれぞれ示している。即ち、図４ (A) に示す例では、９０％の確率で所要時間が１時間２０分（＝１時間３０分−１０分）から２時間（＝１時間３０分＋３０分）の間で到着できるということを示している。これにより、利用者は、推定所要時間としては１時間３０分だが、より多くの時間がかかる可能性の方が大きいということを把握することができる。
【００５３】
なお、前述したステップＳ１０９では推定所要時間を算出する処理として、ステップＳ１０７により取得された過去の所要時間データを統計処理することにより、各道路の平均所要時間とその所要時間の変動幅を確率分布として得ることとしたが、例えば、ステップＳ１０７により、過去の車両の走行速度（以下「車速」という）を交通情報として取得し、ステップＳ１０９により、車速により推定所要時間を推定するように処理しても良い。即ち、図３(A) と同様に、横軸に車速をとった確率密度分布を得ることにより、その横軸を、推奨経路の総距離を車速で割って変換すると、図３(A) に示すような横軸に所要時間をとった確率密度分布を得ることができる。
【００５４】
また、ステップＳ１０７により情報センタ７０から取得された道路交通情報７２ｂが各道路における通過車両ごとの所要時間データである場合は、ステップＳ１０９において、横軸に所要時間を所定の時間刻みでとり、各所要時間刻みの範囲内で通過した車の台数を縦軸に度数として表した度数分布表を生成するように演算処理を行っても良い。この場合、図３(B) に示すような度数分布表が生成されるので、最大度数の所要時間Ｐavr を推定所要時間とし、この所要時間Ｐavr からグラフ左右隣接する度数を加算していき、加算結果が総度数の９０％となる範囲の下限値Ｐmin と上限値Ｐmax とを推定誤差の最小値と最大値として算出するように処理する。図３(B) では、下限値Ｐmin から上限値Ｐmax までの度数を加えると、総度数の９０％となる。
【００５５】
さらに、ステップＳ１１１において、図３(A) 、図３(B) に示すグラフ中の推定所要時間Ｐavr の位置から左右独立に、各々確率（または総度数と加算する度数の比）が、４５％となるように下限値Ｐmin および上限値Ｐmax を算出するように処理しても良い。これにより、グラフの形状がＰavr を中心として左右対称でない場合には、そのグラフ形状に依存して誤差の最小値および最大値と推定値の差が決定されるので、分布形状を反映した誤差範囲を得ることができる。
【００５６】
さらにまた、ＣＰＵ２１に内蔵された時計２１ａにより得られる現在時刻に、推定所要時間を加算した推定到着時刻をディスプレィ２６に表示させるようにステップＳ１１３における表示処理を構成しても良い。
【００５７】
即ち、図４(B) に示すように、描画プログラム２２ｇにより、アナログ時計δのグラフィック表示を行うことで、このアナログ時計δに推定到着時刻を表示させる処理を追加するものである。この場合には、推定誤差は、扇型の誤差範囲表示ｋ１（縦横のクロスハッチング範囲）、ｋ２（縦のハッチング範囲）として表現されている。誤差範囲表示ｋ１は９０％の誤差範囲、また誤差範囲表示ｋ２は８０％の誤差範囲、における到着時刻の変動幅をそれぞれ示している。このようにアナログ時計風に表示することで、到着時刻の変動幅をデジタル時計表示よりもより視覚上直感的に把握し易くすることができる。なお、図４(A) に示す所要時間表示と図４(B) に示すアナログ時計表示とを同一画面に双方表示させるようにしても良い。これにより、時計表示に対する、多様化した利用者の嗜好に対応することができる。
【００５８】
また、ステップＳ１０５により推奨経路を複数探索し、ステップＳ１０９により、探索された複数の推奨経路ごとに推定所要時間を算出し、ステップＳ１１１により、探索された複数の推奨経路ごとに推定所要時間の推定誤差を算出し、ステップＳ１１３により、複数の推奨経路、複数の推奨経路ごとの推定所要時間および複数の推奨経路ごとの推定誤差をディスプレィ２６に表示させるように各処理を構成しても良い。
【００５９】
これにより、図５に示す表示例のように、ルート１（図５中符号γ1 ）では推定所要時間が１時間２０分、推定誤差は＋３０分、−４０分であり、ルート２（図５中符号γ2 ）では推定所要時間が１時間、推定誤差は±５分と表示された場合には、推定所要時間としてはルート２の方が短いことがわかり、またルート１はかなり時間がかかる危険性はあるが、場合によってはルート２よりも早く到着できる可能性のあることが把握できる。これにより、利用者の現況および好みに応じた推奨経路選択の自由度を利用者に与えることができる。
【００６０】
以上説明したように、本実施形態に係るナビゲーション装置２０およびそのプログラムによると、探索された推奨経路γを走行した場合に要する推定所要時間を所要時間算出プログラム２２ｅ（ステップＳ１０９）により推測して算出し、推奨経路γを進行した場合に要する実際の実所要時間に対する推定所要時間の推定誤差を誤差算出プログラム２２ｆ（Ｓ１１１）により推測して算出し、描画プログラム２２ｇ（Ｓ１１３）により、推奨経路γ、推定所要時間および推定誤差をディスプレィ２６に表示させる（図４(A) ）。これにより、現在地αから目的地βまでの推奨経路γ、目的地までの推定所要時間とともにその所要時間の推定誤差をディスプレィ２６に表示できるので、利用者は、推定誤差から推定所要時間に対する信頼度を得ることができる。そして推定所要時間に対する推定誤差の表示により、ナビゲーション装置２０の利用者は、推定所要時間に対して時間の誤差を見込んで、到着後の予定を立てることが可能となる。
【００６１】
なお、Ｐavr や推定誤差の算出方法については、上記実施形態で例示した統計的処理の他の方法を用いても良い。例えばＰavr の算出方法には、算術平均、加重平均、メディアン（中央値）、モード（最多頻度の値）などがあり、また確率の求め方としては、検定などを行い統計的に信頼区間や信頼度を求める、また所要時間の分布や車速の分布が正規分布するとして標準偏差などから確率を求める、などの方法を利用しても良い。
【００６２】
また、本実施形態に係るナビゲーション装置２０によると、描画プログラム２２ｇ（Ｓ１１３）は、推定所要時間に代えてまたは加えて、ＣＰＵ２１の時計２１ａにより取得された現在時刻に推定所要時間を加算した推定到着時刻をアナログ時計δとしてディスプレィ２６に表示させる（図４(B) ）。これにより、推定所要時間の代わりにまたは加えて推定到着時刻とその推定誤差をディスプレィ２６に表示させることで、ナビゲーション装置２０の利用者は、推定誤差から推定到着時刻に対する信頼度を得ることができ、より視覚上直接的に到着時刻とその推定変動幅を把握することができる。
【００６３】
さらに、本実施形態に係るナビゲーション装置２０によると、所要時間算出プログラム２２ｅ（Ｓ１０９）は、「車両外部から取得した交通情報」または「車両の走行速度」に基づいて推定所要時間を推測して算出し、誤差算出プログラム２２ｆ（Ｓ１１１）は、「車両外部から取得した交通情報」または「車両の走行速度」に基づいて推定誤差を算出する。これにより、「車両外部から取得した交通情報」または「車両の走行速度」に基づいて、推定所要時間あるいは推定誤差が算出されるので、道路交通実情に即した推定所要時間や推定誤差をディスプレィ２６に表示できる。したがって利用者は推定所要時間に対するより高い信頼度を得ることができる。
【００６４】
さらにまた、本実施形態に係るナビゲーション装置２０によると、推定誤差は、推定所要時間に対して９０％以上となる推定所要時間の最大値Ｐmax および最小値Ｐmin であることから、さらに高精度に推定所要時間や推定誤差を算出することができる（図３(A) 、図３(B) ）。これにより、ナビゲーション装置２０の利用者は、推定所要時間に対するよりさらに高い信頼度を得ることができる。なお推定所要時間に対する所定の確率は、９５％、８５％、８０％、７０％等であっても良く、この確率を変動させることにより、推定所要時間に対する推定誤差をより道路交通実情に即したものに設定することが可能となる。
【００６５】
さらに、本実施形態に係るナビゲーション装置２０によると、所要時間算出プログラム２２ｅ（Ｓ１０９）は、探索された複数の推奨経路γ1 、γ2 ごとに推定所要時間を算出し、誤差算出プログラム２２ｆ（Ｓ１１１）は、探索された複数の推奨経路γ1 、γ2 ごとに推定所要時間の推定誤差を算出し、描画プログラム２２ｇ（Ｓ１１３）は、複数の推奨経路γ1 、γ2 、複数の推奨経路ごとの推定所要時間および複数の推奨経路ごとの推定誤差をディスプレィ２６に表示させる（図５）。これにより、経路探索で得られた複数の推奨経路γ1 、γ2 に対して、各々の推奨経路の推定所要時間とその誤差範囲がディスプレィ２６に表示されるので、ナビゲーション装置２０の利用者は、複数の推奨経路γ1 、γ2 からひとつの経路を選択する際に、所要時間の確からしさを考慮して選択することが可能となる。
【００６６】
また、推奨経路が探索され経路案内が実行されている最中に、所定時間毎（例えば３０分毎）に図２のステップＳ１０７からＳ１１３を繰り返し実行することも好適である。そして、ステップＳ１０９で得られた推定所用時間に現在時刻を加算して推定到着時刻を算出したのち、前回の推定到着時刻と所定時間異なる（例えば３０分以上異なる）結果が得られたときにディスプレィ２６に表示するだけでなく、到着予想時刻が変化したことをスピーカから音声により通知するようにする。即ち、経路を進行中にも時々刻々変化する交通情報を取得することによって、到着予想時刻が変化したときに直ちにその旨を利用者に通知することができる。到着予想時刻に対する推定誤差が変化した場合でも、同様に利用者に通知することで、利用者は経路上の交通状況の変化に伴って、推定到着時刻の確からしさが変化した場合に、そのことを知ることによって、次の行動計画を再考する示唆を得ることができる。
【００６７】
さらに、推定到着時刻または推定誤差が前回の算出結果と異なった場合に、その旨とともに、算出結果が異なることになった原因を知らせることも好適である。利用者は交通の状況そのものを直接知りたいのではなく、その時々の交通状況によって、何時頃目的地に到着できるかが知りたいのであるから、予想到着時刻が変化した場合に、その旨とその理由を知らせることが利用者に対して効果的な情報の提示だからである。
【００６８】
なお、上述した実施形態においては、ナビゲーション装置２０を例に説明したが、本発明はこれに限られることはなく、ナビゲーション機能を有する情報処理装置であれば例えば、パーソナルコンピュータ、ハンドヘルドコンピュータ、携帯情報端末、携帯情報端末機能を備えた携帯電話機や電子手帳等であっても、本発明を適用することができ、上述同様の作用・効果を得ることができる。
【００６９】
また、ナビゲーション装置に交通情報等を提供する情報センタを構成するコンピュータに本発明のコンピュータプログラムを適用し、ナビゲーション装置のディスプレィに表示させる画像データをナビゲーション装置に送信するように構成しても上述同様の作用・効果を得ることができる。
【図面の簡単な説明】
【図１】本発明の実施形態に係るナビゲーション装置の構成を示すブロック図である。
【図２】本実施形態に係るナビゲーション処理の流れを示すフローチャートである。
【図３】図２に示すステップＳ１０９による統計処理により生成される確率密度分布グラフの例を示す説明図で、図３(A) は横軸に過去の所要時間、縦軸に確率密度分布をとったもの、図３(B) は横軸に過去の通過車両による所要時間、縦軸に車両台数の度数分布をとったものである。
【図４】図２に示すステップＳ１１３によるディスプレィ表示の例を示す説明図で、図４(A) は推奨経路に加えて推定所要時間および推定誤差を数字表示したもの、図４(B) は推奨経路に加えて推定所要時間および推定誤差をアナログ時計表示したものである。
【図５】複数の推奨経路、複数の推奨経路ごとの推定所要時間および複数の推奨経路ごとの推定誤差をディスプレィ表示させた例を示す説明図である。
【符号の説明】
２０ナビゲーション装置（コンピュータ）
２１ＣＰＵ（推定所要時間算出手段、推定誤差算出手段、表示制御手段）
２１ａ時計（計時装置）
２２メモリ
２２ｂ入力プログラム
２２ｃ経路探索プログラム
２２ｄ交通情報取得プログラム
２２ｅ所要時間算出プログラム（推定所要時間算出手段）
２２ｆ誤差算出プログラム（推定誤差算出手段）
２２ｇ描画プログラム（表示制御手段）
２３地図情報データベース
２５入力装置
２６ディスプレィ（表示装置）
３１ＧＰＳセンサ
３２車速センサ
３３ジャイロセンサ
７０情報センタ
７２ａ交通情報提供プログラム
７２ｂ道路交通情報（交通情報）
α 現在地（出発地）
β 目的地
γ 推奨経路
γ1 ルート１（複数の推奨経路）
γ2 ルート２（複数の推奨経路）
Ｓ１０９（推定所要時間算出手段）
Ｓ１１１（推定誤差算出手段）
Ｓ１１３（表示制御手段）[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a navigation device and a computer program.
[0002]
[Prior art]
2. Description of the Related Art Conventionally, there are computer programs related to navigation devices and navigation functions that search for a destination desired by a user and search for a route from the departure point to the destination for guidance. Some of these navigation devices estimate and display the required time when it is assumed that the vehicle has traveled to the destination along the searched route after the route search, or the arrival time to such a destination Some of them have a function to estimate and display.
[0003]
[Problems to be solved by the invention]
However, although the required time and arrival time displayed by such a navigation device or the like are estimated based on a predetermined estimation calculation process, for the user, how much the displayed required time or arrival time is It was impossible to determine whether it was reliable, and it was only an approximate guide. For this reason, it is difficult to determine whether the actual required time is shorter or longer than the displayed required time or arrival time. On the other hand, there is a problem that it is impossible to predict how much the actual time may vary.
[0004]
The present invention has been made to solve the above-described problems, and an object of the present invention is to provide a navigation device and a computer program capable of presenting a user with a degree of reliability for an estimated required time to a destination. There is.
It is another object of the present invention to provide a navigation device and a computer program that can present to a user a degree of reliability with respect to an estimated arrival time arriving at a destination.
[0005]
[Means for solving the problems and functions and effects of the invention]
  In order to achieve the above object, in the navigation device according to claim 1, in the navigation device that searches for a recommended route from the departure point to the destination and provides guidance, an estimated required time required when the searched recommended route is advanced is calculated. Estimated required time calculating means for estimating and calculating, estimated error calculating means for estimating and calculating an estimated error of the estimated required time, the recommended route, and the estimated required time,The estimation errorA direction in which the range of the estimated required time increases due to the estimation error and a direction in which the range of the estimated required time decreases due to the estimation errorAnd a display control means for displaying on a display device.
[0006]
  In the first aspect of the invention, the estimated required time required when the searched recommended route is traveled is estimated by the estimated required time calculating means, and the estimated error of the estimated required time is estimated by the estimated error calculating means. The recommended route and estimated time required by the display control means,Estimation errorDirection in which estimated time range increases due to estimation error and direction in which estimated time range decreases due to estimation errorIs displayed on the display device. As a result, the recommended route from the departure point to the destination, the estimated required time to the destination, and the estimated error in the required timeAnd the direction in which the estimated time range increases or decreases due to estimation errorsCan be displayed on the display device, so that the user can obtain the reliability of the estimated required time from the estimation error. By displaying the estimated error with respect to the estimated required time, the user of the navigation device can make a schedule after arrival in anticipation of the time error with respect to the estimated required time.Further, the estimated required time and the estimated fluctuation range can be grasped directly visually.
[0007]
  Further, in the navigation device according to claim 2, the navigation device according to claim 1, further comprising a timing device that acquires a current time, wherein the display control unit is configured to perform the timing in place of or in addition to the estimated required time. The estimated arrival time obtained by adding the estimated required time to the current time acquired by the deviceGraphic display of an analog clock with hour and minute handsDisplay on the display deviceIn addition, the range of the estimated required time is increased by a fan-shaped range that extends in a clockwise direction from the minute hand in a fan shape that overlaps with the display of the analog timepiece around the rotation axis of the minute hand that represents the estimated arrival time. The direction of the estimation and the magnitude of the estimation error corresponding to the increment are displayed, and the direction of the estimated required time is reduced by the fan-shaped range that opens counterclockwise from the minute hand and corresponds to the decrease. Display the size of the estimation errorThis is a technical feature.
[0008]
  In the invention according to claim 2, the display control means displays the estimated arrival time obtained by adding the estimated required time to the current time obtained by the time measuring device instead of or in addition to the estimated required time in a graphic display of the analog timepiece by the hour hand and the minute hand. The range of the estimated required time is determined by the fan-shaped range that opens in the clockwise direction from the minute hand in a fan shape that overlaps the analog clock display centering on the rotation axis of the minute hand that represents the estimated arrival time. The direction of increase and the size of the estimated error corresponding to the increment are displayed, and the estimated error time corresponding to the direction in which the estimated time is reduced due to the fan-shaped range that opens counterclockwise from the minute hand and the estimated error Display the size. As a result, instead of or in addition to the estimated required time, the estimated arrival time is displayed on the display device in a graphic display of the analog clock, and the estimated error and the direction in which the estimated required time range increases or decreases due to the estimated error are displayed. By displaying on the display device in a fan shape that overlaps with the display, the user of the navigation device can obtain the reliability for the estimated arrival time from the estimation error, and more visually and directly The estimated fluctuation range can be grasped.
  Furthermore, in the navigation device of claim 3, ContractThe navigation device according to claim 1, wherein the display control means is,in frontEstimated time requiredWhenDisplayed on the display device with a graphic display of a digital clock with numbers and minutes,in frontThe direction of the estimated required time increases and the size of the estimated error corresponding to the increment is displayed by the “+” sign displayed at the superscript position on the right side of the digital clock and the minute number.,in frontA technique for displaying a direction in which the range of the estimated required time decreases and a magnitude of the estimated error corresponding to the decreased amount by a “−” symbol and a fractional number displayed at a right subscript position of the digital clock. Characteristic.
  In the invention of claim 3, the display control means is,Estimated travel timeWhenIn addition to displaying on the display device a digital clock graphic display with numbers and minutes,The direction of the estimated required time is increased and the size of the estimated error corresponding to the increment is displayed by the “+” sign and the minute number displayed at the upper right position of the digital clock.,The direction in which the estimated required time range decreases and the magnitude of the estimated error corresponding to the decreased amount are displayed by the “−” symbol and the minute number displayed at the right subscript position of the digital clock. As a result, estimated time requiredBetween“+” Sign and fractional number displayed on the right-hand superscript position of the digital clock indicating the estimated error and the direction in which the estimated required time range will increase or decrease due to the estimated error, as well as the graphic display of the digital clock And a “−” symbol and a fractional number displayed at the right subscript position, the user of the navigation device canEstimated travel timeCan be obtained more visually and directlyTime requiredAnd its estimated fluctuation range.
  Furthermore, in the navigation device according to claim 4, the navigation device according to any one of claims 1 to 3, wherein a plurality of recommended routes from the departure point to the destination are searched, wherein the estimated required time calculation means includes The estimated required time is calculated for each of a plurality of searched recommended routes, the estimation error calculating means calculates an estimated error of the estimated required time for each of the searched recommended routes, and the display control means is The estimated required time for each of the plurality of recommended routes, the estimated error for each of the plurality of recommended routes, and a direction in which the range of the estimated required time increases due to the estimated error and the estimated error A technical feature is that a direction in which the range of the estimated required time decreases is displayed on a display device.
  In the invention of claim 4, the estimated required time calculating means calculates the estimated required time for each of the searched plurality of recommended routes, and the estimation error calculating means estimates the estimated required time for each of the searched plurality of recommended routes. The display control means calculates the error, and the display control means calculates a plurality of recommended routes, an estimated required time for each of the recommended routes, an estimated error for each of the recommended routes, and a direction and an estimated error in which the estimated required time range increases due to the estimated error. As a result, the direction in which the range of the estimated required time decreases is displayed on the display device. Thereby, for a plurality of recommended routes obtained by the route search, the estimated required time of each recommended route, its error range, and its increase / decrease direction are displayed on the display device. When selecting one route from a plurality of recommended routes, it is possible to select in consideration of the certainty of the required time.
  For example, the recommended routes A and B are searched, and even if the required time for both routes is 1 hour 30 minutes, the error of the route A (eg, the range of required time with a probability of 90%) is ± 10 minutes, If the error of route B is set to ± 60 minutes, when you want to get information on the required time as surely as possible and prepare for the next action, you can prepare for the risk of taking more time, and more time. Then, when it is desired to expect the possibility of arrival early, there is an effect that the reason for route selection can be clearly specified such as selecting route B.
[0009]
  And claims5The navigation device according to claim 1 is mounted on a vehicle.Any one of -4The estimated travel time calculating means is the navigation device according to claim 1,"Traffic information obtained from outside the vehicleNewsOr"Vehicle traveling speed"The estimated required time is estimated and calculated based on"Traffic information obtained from outside the vehicleNewsOr"Vehicle traveling speed"It is a technical feature that the estimation error is calculated based on
[0010]
  Claim5In the present invention, the estimated required time calculating means is:"Traffic information obtained from outside the vehicleNewsOr"Vehicle traveling speed"Based on the above, the estimated required time is estimated and calculated."Traffic information obtained from outside the vehicleNewsOr"Vehicle traveling speed"An estimation error is calculated based on This"Traffic information obtained from outside the vehicleInformation "or"Vehicle traveling speed"Since the estimated required time or estimation error is calculated based on the above, it is possible to display the estimated required time and estimation error in accordance with the road traffic situation on the display device. Therefore, the user can obtain higher reliability with respect to the estimated required time.
[0011]
  Furthermore, the claims6In the navigation device of claimIn any one of 1-5In the described navigation apparatus, the estimated required time calculating means and / or the estimated error calculating means estimates the estimated arrival time and / or the estimated error at predetermined intervals, and calculates the estimated arrival time and / or estimated previously calculated. A technical feature is that it comprises a notification means for notifying a user that a result different from the previous one is calculated when a result different from the error is calculated. Here, “notification means” means display on a display device or sound output through a speaker.
[0012]
  Claim6In this invention, the estimated arrival time and / or estimation error is periodically calculated, and when the result different from the previous calculation result is obtained, the user can be notified of the fact. It is possible to immediately know that the estimated arrival time and / or the reliability with respect to the estimated arrival time has fluctuated for some reason during the progress.
[0013]
  Claims7In the navigation device of claim 1,6In the navigation device according to any one of the preceding claims, the estimation error calculated by the estimation error calculation unit is an estimate that is greater than or equal to a predetermined probability with respect to the estimated required time calculated by the estimated required time calculation unit. It is a technical feature that it is the maximum value and minimum value of the required time.
[0014]
  Claim7In this invention, since the estimation error is the maximum value and the minimum value of the estimated required time that is equal to or higher than a predetermined probability with respect to the estimated required time, the estimated required time and the estimated error can be calculated with higher accuracy. . Thereby, the user of the navigation device can obtain higher reliability with respect to the estimated required time.
[0018]
  In order to achieve the above object, the claims8This computer program searches for a recommended route from the starting point to the destination and outputs guidance information. Estimated estimated time required for calculating the estimated required time required to travel the searched recommended route is calculated. Means, an estimation error calculating means for estimating and calculating an estimation error of the estimated required time,And, Recommended route, estimated time,The estimation errorA direction in which the range of the estimated required time increases due to the estimation error and a direction in which the range of the estimated required time decreases due to the estimation errorIt is a technical feature that a program for functioning as an output means for outputting the program.
[0019]
  Claim8In the invention, the estimated required time required when the searched recommended route is traveled is estimated and calculated by the estimated required time calculating means, the estimated error of the estimated required time is estimated and calculated by the estimated error calculating means, and output By means,Recommended route, estimated time,Estimation errorDirection in which estimated time range increases due to estimation error and direction in which estimated time range decreases due to estimation errorIs output. As a result, the recommended route from the departure point to the destination, the estimated required time to the destination, and the estimated error in the required timeAnd the direction in which the estimated time range increases or decreases due to estimation errorsTherefore, the user can obtain the reliability for the estimated required time from the estimation error. And the estimation error for the estimated timeAnd the direction in which the estimated required time range increases or decreasesWith this output, the user of the computer can make a schedule after arrival in anticipation of a time error with respect to the estimated required time. Claims8By implementing the computer program described in the above in a computer in an information center that provides traffic information and route information to users' terminals through telecommunication circuits, it is possible to provide services by the program to many terminals users. It becomes possible.
[0020]
DETAILED DESCRIPTION OF THE INVENTION
Hereinafter, an embodiment in which a navigation device and a computer program of the present invention are applied to a navigation device of a type mounted on a vehicle will be described with reference to FIGS.
[0021]
First, the configuration of the navigation device of the present embodiment will be described with reference to FIG.
As shown in FIG. 1, the navigation device 20 mainly includes a CPU 21, a memory 22, a map information database 23, an input / output interface 24, an input device 25, a display 26, a GPS sensor 31, a vehicle speed sensor 32, a gyro sensor 33, It is comprised from the communication apparatus 35 grade | etc.,.
[0022]
The CPU 21 is a central processing unit that controls the navigation device 20, and is connected to a memory 22, a map information database 23, an input / output interface 24, and the like via a system bus. In addition to the system program 22a for controlling the CPU 21, the memory 22 stores various control programs 22b to 22g. The CPU 21 reads these programs from the memory 22 and executes them sequentially. The CPU 21 has a built-in clock 21a having a function of measuring the current time.
[0023]
The memory 22 is a storage device connected to the system bus, and constitutes a main storage space used by the CPU 21. The memory 22 includes a system program 22a, an input program 22b that enables input of information from the input device 25, a route search program 22c that assumes a navigation function that is a basic function of the navigation device 20, and an information center 70 that will be described later. A traffic information acquisition program 22d having a function of acquiring traffic information from the travel time, a required time calculation program 22e and an error calculation program 22f having a function of calculating a required time required for traveling (advancing) the recommended route searched for, and A drawing program 22g having a function of controlling display of a recommended route, a required time, and the like is written in advance on the display 26.
[0024]
The map information database 23 is a hard disk, a compact disk, a digital versatile disk, or the like that constitutes an auxiliary storage space used by the CPU 21, and is connected to the CPU 21 via a system bus. The map information database 23 stores map information searched as road information. “Road information” refers to various types of information such as topography of roads and rivers, road widths, traffic directions, speed restrictions, and the like. The map information database 23 may store road traffic information corresponding to traffic information to be acquired from the information center 70.
[0025]
The input / output interface 24 is a device that mediates the exchange of data between the CPU 21 and the input / output device such as the input device 25, the display 26, the GPS sensor 31, the vehicle speed sensor 32, the gyro sensor 33, and the communication device 35, and the system bus. It is connected to the.
[0026]
The input device 25 is an input device provided on the operation panel of the navigation device 20, and is connected to the system bus via the input / output interface 24. The input device 25 is for inputting information on a destination or the like that the user desires to search for a route through the input program 22b. In general, a configuration in which a predetermined number of push-type switches are arranged is adopted. However, a navigation device that recognizes a touch panel type provided on the surface of the display 26 or a user's voice in consideration of simplification of input operation. Some of them are composed of a microphone and a voice recognition device that converts the information into input information to 20.
[0027]
The display 26 is a display device that can output route guidance information from the current location to the destination and an estimated required time or arrival time required to arrive at the destination via the drawing program 22g, and is an operation panel of the navigation device 20. Is provided. The display 26 is also connected to the system bus via the input / output interface 24, and is constituted by, for example, a liquid crystal display or a CRT display. Some display screens include a touch panel constituting the input device 25.
[0028]
In this embodiment, the input device 25 and the display 26 are provided on the operation panel of the navigation device 20. However, the present invention is not limited to this, and the input device 25 and the navigation device 20 are provided in a separate housing. The display 26 may be configured. Alternatively, the input device 25 and the display 26 may be physically separated from each other. Further, the navigation device of the present embodiment includes a speaker (not shown) in addition to the display as an output device. From the speaker, route guidance, traffic information, estimated arrival time, and the like are output by voice, and various information is notified to the user.
[0029]
The GPS sensor 31 is for outputting the current position data of the vehicle according to longitude and latitude, and is connected to the system bus via the input / output interface 24. The GPS sensor 31 includes a GPS receiver that receives signals from a plurality of GPS satellites and measures the absolute position of the user.
[0030]
The vehicle speed sensor 32 and the gyro sensor 33 are for measuring the relative position of the vehicle, and are connected to the system bus via the input / output interface 24. These sensors are used for autonomous navigation, and the relative position measured by these sensors is the absolute position measured by the GPS receiver, such as in a tunnel where the GPS receiver cannot receive radio waves from the satellite. This is used to correct positioning errors.
[0031]
The communication device 35 is a wireless communication device for transmitting and receiving data to and from the information center 70 via a wireless communication line, and is connected to the system bus via the input / output interface 24. For example, a wireless communication system such as a mobile phone or PHS is used.
[0032]
The information center 70 mainly includes a control device 72, a communication device 74, and the like. The control device 72 includes a CPU, a memory, and the like, like the CPU 21 and the memory 22 of the navigation device 20, and stores a traffic information providing program 72 a that can transmit the road traffic information 72 b to the navigation device 20. Accordingly, the road traffic information 72b can be provided to the navigation device 20 in response to a request from the navigation device 20.
[0033]
The communication device 74 of the information center 70 is a wireless communication device for transmitting and receiving data to and from the navigation device 20 through a wireless line. Like the communication device 35 of the navigation device 20, for example, a car phone, a mobile phone, and a PHS. The wireless communication system such as the above is used, or a device for connecting to a telephone line switching station that communicates with the communication device 35 of the navigation device 20 is used.
[0034]
Here, an outline of the input program 22b, the route search program 22c, the traffic information acquisition program 22d, the required time calculation program 22e, the error calculation program 22f, and the drawing program 22g stored in the memory 22 will be described.
[0035]
The input program 22b allows the user to input various information necessary for using the navigation function via the input device 25, in addition to information related to the destination that the user of the navigation device 20 desires for route guidance. It has a function of passing to other programs and processes.
[0036]
The route search program 22c has a function of searching for a destination input by the input device 25 based on the map information stored in the map information database 23, and the desired destination from the current location of the vehicle detected by the GPS sensor 31 or the like. And a function for searching for a recommended route based on road information recorded in the map information database 23.
[0037]
The traffic information acquisition program 22d has a function of acquiring road traffic information 72b from the information center 70 via the communication device 35, thereby acquiring desired road traffic information 72b from the outside of the vehicle.
[0038]
The required time calculation program 22e has a function of estimating and calculating the estimated required time required when traveling on the recommended route searched by the route search program 22c by statistical processing to be described later, and is described in the claims. This corresponds to “estimated required time calculation means”.
[0039]
The error calculation program 22f estimates an estimation error existing in the estimated required time calculated by the required time calculation program 22e with respect to the actual actual required time required when traveling on the recommended route searched by the route search program 22c. And is equivalent to “estimation error calculation means” described in the claims.
[0040]
The drawing program 22g has a function of drawing various screen information as a diagram on the display 26, draws a map based on road information in the map information database 23, and maps a recommended route searched by the route search program 22c. Has the ability to draw on top. Further, it has a function of displaying the estimated required time calculated by the required time calculation program 22e and the estimated error calculated by the error calculation program 22f together with the recommended route. The drawing program 22g corresponds to “display control means” recited in the claims. In addition to the drawing program, a voice output program (not shown) for notifying the user of the estimated arrival time and the like via a speaker corresponds to “notification means” in the claims.
[0041]
Next, the flow of each program processed by the navigation device 20 will be described with reference to FIGS. Each process described below is executed by the above-described input program 22b, route search program 22c, traffic information acquisition program 22d, required time calculation program 22e, error calculation program 22f, and drawing program 22g. This is started from the main routine.
[0042]
As shown in FIG. 2, the navigation apparatus 20 first performs a process of inputting a destination in step S101. Specifically, the input program 22b displays a predetermined input screen on the display 26 via the drawing program 22g, thereby selecting a destination for which route guidance is desired via the input device 25 such as a touch panel, or The user is prompted to perform an input operation such as inputting a destination name into a text box. Thereby, since the input destination information regarding the destination is stored in the work area or the like of the memory 22, the destination information can be delivered to the route search program 22c or the like.
[0043]
Next, a process for acquiring current location information is performed in step S103. Specifically, the current location information on the current position of the vehicle obtained by the GPS sensor 31 or the gyro sensor 33 is stored in the work area or the like of the memory 22 as data based on longitude, latitude, etc., so that the route search program 22c or the like can be used. Delivery is possible. Here, the current position corresponds to the “departure place” described in the claims.
[0044]
In step S105, a route searching process is performed. This process is executed by the route search program 22c, and refers to the road information 23a in the map information database 23 based on the destination information input in step S101 and the current location information acquired in step S103. Thus, a recommended route from the current location to the destination is searched. Note that this route search algorithm is performed by the method disclosed in, for example, Japanese Patent Laid-Open Nos. 1-173297 and 1-173298, and the condition that the route having the shortest distance is the optimum route is used. The recommended route is set by.
[0045]
In the subsequent step S107, processing for acquiring traffic information is performed. This process is executed by the traffic information acquisition program 22d, and acquires the road traffic information 72b related to the recommended route from the information center 70 via the communication device 35. For example, the past required time data for each road related to the recommended route is acquired from the information center 70 as road traffic information 72b. When such road traffic information 72b is stored in advance in the map information database 23 or the like, the traffic information acquisition program 22d acquires the road traffic information 72b related to the recommended route from the map information database 23. Further, after the traffic information is acquired in step S107, the route search in step S105 may be performed in consideration of the acquired traffic information. In this case, it is possible to search for a route that can avoid a traffic jam that is currently occurring based on the acquired traffic information.
[0046]
In step S109, processing for calculating the estimated required time is performed. This process is executed by the required time calculation program 22e. By statistically processing the past required time data acquired in step S107, the average required time of each road and the fluctuation range of the required time are obtained as a probability distribution. Get as. Since the probability density distribution obtained in this way is calculated for each road of the route, by integrating them, the probability density distribution of the required time along the recommended route from the current location (departure point) to the destination is obtained. The peak value of the probability density distribution is generated as the estimated required time. That is, the peak value of the probability density distribution of the required time required when traveling on the recommended route is estimated and calculated as the estimated required time.
[0047]
In step S111, processing for calculating an estimation error for the estimated required time is performed. This process is executed by the error calculation program 22f, and the lower limit value and the upper limit value in a range where the probability is 90%, for example, centered on the peak value of the probability density distribution of the required time calculated in step S109, The estimation error is estimated and calculated as the minimum and maximum values.
[0048]
For example, as shown in FIG. 3A, the peak value Pavr of the probability density distribution graph is the estimated required time, and points Pmin and Pmax are equidistant from the peak value Pavr to the left and right of the graph. The values of Pmin and Pmax at which the portion surrounded by the graph curve and the horizontal axis (the portion indicated by hatching in FIG. 3A) become 90% are calculated as the minimum value and the maximum value of the estimation error. That is, in step S109, based on such statistical processing, the estimated required time and the maximum value and the minimum value of the estimated required time that are a predetermined probability (for example, 90%) or more are calculated.
[0049]
In the present embodiment, the processing (steps S109 and S111) by the required time calculation program 22e and the error calculation program 22f is configured to be performed on the navigation device 20 side, but is not limited thereto, and for example, on the information center 70 side. Alternatively, the processing similar to the processing by the required time calculation program 22e and the error calculation program 22f may be performed, and the processing result may be acquired by the navigation device 20 by the traffic information acquisition program 22d. Accordingly, when the processing capability of the control device 72 on the information center 70 side is high and the throughput is higher than that of the navigation device 20, it is possible to expect a reduction in information processing time.
[0050]
In step S113, a process for displaying the recommended route, the estimated required time, and the estimated error on the display 26 is performed. That is, the drawing program 22g performs a process of drawing the recommended route searched in step S105 and its surrounding map on the display 26, and further displays the estimated required time and estimated error calculated in S109 and S111 on the display 26. Processing is performed.
[0051]
For example, as shown in FIG. 4A, a recommended route γ from the current position (starting point) α of the vehicle to the destination β is displayed on the display 26, and the time required for traveling along the recommended route is estimated. As a result, “required time 1:30” is displayed at the lower right of the screen. Then, “+30” is displayed as an estimated error in the superscript position on the right side of the estimated required time, and “−10” is displayed in the subscript position.
[0052]
  “+30” displayed in the superscript position indicates that the required time range having a probability of 90% with respect to the estimated required time of 1 hour 30 minutes increases as described with reference to FIG. 30 minutes, and “−10” displayed in the subscript position indicates that the required time range with a probability of 90% with respect to the estimated required time of 1 hour 30 minutes is 10 minutes in a decreasing direction. , Respectively. That is, figure4 (A)In the example shown, it shows that the required time can arrive between 1 hour 20 minutes (= 1 hour 30 minutes-10 minutes) and 2 hours (= 1 hour 30 minutes + 30 minutes) with a probability of 90%. . As a result, the user can grasp that the estimated required time is 1 hour 30 minutes, but it is more likely to take more time.
[0053]
In step S109 described above, as the process for calculating the estimated required time, the historical required time data acquired in step S107 is statistically processed, so that the average required time of each road and the fluctuation range of the required time are represented by a probability distribution. For example, in step S107, the travel speed of the past vehicle (hereinafter referred to as “vehicle speed”) is acquired as traffic information, and in step S109, the estimated required time is estimated based on the vehicle speed. Also good. That is, as in Fig. 3 (A), by obtaining a probability density distribution with the vehicle speed on the horizontal axis, the horizontal axis is converted by dividing the total distance of the recommended route by the vehicle speed. A probability density distribution having the required time on the horizontal axis as shown can be obtained.
[0054]
Further, when the road traffic information 72b acquired from the information center 70 in step S107 is the required time data for each passing vehicle on each road, in step S109, the horizontal axis represents the required time in predetermined time increments. The calculation process may be performed so as to generate a frequency distribution table in which the number of vehicles that have passed within the range of the required time is expressed as a frequency on the vertical axis. In this case, since a frequency distribution table as shown in FIG. 3B is generated, the required time Pavr of the maximum frequency is set as the estimated required time, and the frequency adjacent to the left and right of the graph is added from this required time Pavr. Processing is performed so that the lower limit value Pmin and the upper limit value Pmax in the range where the result is 90% of the total frequency are calculated as the minimum value and the maximum value of the estimation error. In FIG. 3B, when the frequency from the lower limit value Pmin to the upper limit value Pmax is added, it becomes 90% of the total frequency.
[0055]
Further, in step S111, the probability (or the ratio of the frequency to be added to the total frequency) is 45% independently from the position of the estimated required time Pavr in the graphs shown in FIGS. 3 (A) and 3 (B). The lower limit value Pmin and the upper limit value Pmax may be calculated so that As a result, when the shape of the graph is not symmetrical with respect to Pavr, the error minimum value and the difference between the maximum value and the estimated value are determined depending on the graph shape, so that the error range reflecting the distribution shape Can be obtained.
[0056]
Furthermore, the display process in step S113 may be configured so that the estimated arrival time obtained by adding the estimated required time to the current time obtained by the clock 21a built in the CPU 21 is displayed on the display 26.
[0057]
That is, as shown in FIG. 4B, the graphic program of the analog clock δ is displayed by the drawing program 22g, thereby adding processing for displaying the estimated arrival time on the analog clock δ. In this case, the estimation error is expressed as a sector-shaped error range display k1 (vertical and horizontal cross-hatching range) and k2 (vertical hatching range). The error range display k1 indicates the fluctuation range of the arrival time in the 90% error range, and the error range display k2 indicates the 80% error range. By displaying in an analog clock manner in this way, it is possible to make it easier to intuitively grasp the fluctuation range of the arrival time than the digital clock display. Note that the required time display shown in FIG. 4 (A) and the analog clock display shown in FIG. 4 (B) may both be displayed on the same screen. Thereby, it is possible to deal with diversified user preferences for the clock display.
[0058]
Further, a plurality of recommended routes are searched in step S105, an estimated required time is calculated for each of the searched recommended routes in step S109, and an estimated required time is estimated for each of the searched recommended routes in step S111. Each process may be configured to calculate an error and display the plurality of recommended routes, the estimated required time for each of the plurality of recommended routes, and the estimated error for each of the plurality of recommended routes on the display 26 in step S113.
[0059]
Thus, as shown in the display example of FIG. 5, in route 1 (reference numeral γ1 in FIG. 5), the estimated required time is 1 hour and 20 minutes, the estimation errors are +30 minutes and −40 minutes, and route 2 (in FIG. 5). If the estimated time required is 1 hour and the estimated error is ± 5 minutes in the case of symbol γ2), it can be seen that route 2 is shorter as estimated time, and route 1 may take a considerable amount of time. However, in some cases, it can be understood that there is a possibility of arrival earlier than route 2. As a result, the user can be given a degree of freedom in selecting a recommended route according to the current status and preferences of the user.
[0060]
As described above, according to the navigation device 20 and the program thereof according to the present embodiment, the estimated required time required when traveling on the searched recommended route γ is estimated and calculated by the required time calculation program 22e (step S109). Then, an estimation error of the estimated required time with respect to the actual actual required time required when the recommended route γ is advanced is estimated by the error calculation program 22f (S111), and is calculated by the drawing program 22g (S113). The estimated required time and the estimated error are displayed on the display 26 (FIG. 4A). As a result, the recommended route γ from the current position α to the destination β, the estimated required time to the destination, and the estimated error of the required time can be displayed on the display 26, so the user can determine the reliability of the estimated required time from the estimated error. Can be obtained. By displaying the estimated error with respect to the estimated required time, the user of the navigation device 20 can make a schedule after arrival in anticipation of the time error with respect to the estimated required time.
[0061]
As a method for calculating Pavr and estimation error, other methods of statistical processing exemplified in the above embodiment may be used. For example, there are arithmetic methods such as arithmetic average, weighted average, median (median), and mode (most frequent value) as methods for calculating Pavr. For example, a method may be used in which the degree is obtained, or the probability is obtained from the standard deviation assuming that the required time distribution and the vehicle speed distribution are normally distributed.
[0062]
Further, according to the navigation device 20 according to the present embodiment, the drawing program 22g (S113) estimates the estimated arrival time by adding the estimated required time to the current time acquired by the clock 21a of the CPU 21 instead of or in addition to the estimated required time. The time is displayed on the display 26 as an analog clock δ (FIG. 4B). Thus, by displaying the estimated arrival time and its estimated error on the display 26 instead of or in addition to the estimated required time, the user of the navigation device 20 can obtain the reliability of the estimated arrival time from the estimated error. Therefore, the arrival time and its estimated fluctuation range can be grasped more visually.
[0063]
  Furthermore, according to the navigation device 20 according to the present embodiment, the required time calculation program 22e (S109)"Traffic information obtained from outside the vehicle"Or"Vehicle traveling speed"The estimated time required is calculated based on the error calculation program 22f (S111)"Traffic information obtained from outside the vehicle"Or"Vehicle traveling speed"An estimation error is calculated based on This"Traffic information obtained from outside the vehicle"Or"Vehicle traveling speed"Since the estimated required time or the estimation error is calculated based on the above, it is possible to display the estimated required time and the estimation error on the display 26 in accordance with the road traffic situation. Therefore, the user can obtain higher reliability for the estimated required time.
[0064]
Furthermore, according to the navigation device 20 according to the present embodiment, the estimation error is the maximum value Pmax and the minimum value Pmin of the estimated required time that is 90% or more with respect to the estimated required time. The required time and estimation error can be calculated (FIG. 3 (A), FIG. 3 (B)). Thereby, the user of the navigation apparatus 20 can obtain higher reliability with respect to the estimated required time. Note that the predetermined probability for the estimated required time may be 95%, 85%, 80%, 70%, etc., and by varying this probability, the estimation error for the estimated required time is more in line with the road traffic situation. It becomes possible to set it to a thing.
[0065]
Furthermore, according to the navigation device 20 according to the present embodiment, the required time calculation program 22e (S109) calculates the estimated required time for each of the plurality of searched recommended routes γ1 and γ2, and the error calculation program 22f (S111) Then, an estimation error of the estimated required time is calculated for each of the searched plurality of recommended routes γ1 and γ2, and the drawing program 22g (S113) calculates the plurality of recommended routes γ1, γ2, the estimated required time for each of the plurality of recommended routes, The estimated error for each recommended route is displayed on the display 26 (FIG. 5). As a result, the estimated required time of each recommended route and the error range thereof are displayed on the display 26 for the plurality of recommended routes γ1 and γ2 obtained by the route search. When selecting one of the recommended routes γ1 and γ2, it is possible to select in consideration of the certainty of the required time.
[0066]
It is also preferable to repeatedly execute steps S107 to S113 in FIG. 2 at predetermined time intervals (for example, every 30 minutes) while a recommended route is searched and route guidance is being executed. Then, after calculating the estimated arrival time by adding the current time to the estimated required time obtained in step S109, the display is obtained when a result different from the previous estimated arrival time by a predetermined time (for example, different by 30 minutes or more) is obtained. In addition to being displayed on the screen 26, the speaker notifies the change of the estimated arrival time by voice. That is, by acquiring traffic information that changes from moment to moment even while the route is in progress, the user can be notified immediately when the estimated arrival time changes. Even if the estimated error with respect to the estimated arrival time changes, by notifying the user in the same way, if the probability of the estimated arrival time changes as the traffic situation on the route changes, that By knowing, you can get suggestions to reconsider the next action plan.
[0067]
Furthermore, when the estimated arrival time or the estimation error is different from the previous calculation result, it is preferable to notify the cause of the difference in the calculation result together with that fact. Since the user does not want to know the traffic situation directly, but wants to know what time the destination can be reached according to the traffic situation at that time, if the expected arrival time changes, and This is because notifying the reason presents effective information to the user.
[0068]
In the above-described embodiment, the navigation device 20 has been described as an example. However, the present invention is not limited to this, and any information processing device having a navigation function can be used, for example, a personal computer, a handheld computer, and portable information. The present invention can be applied even to a terminal, a mobile phone provided with a portable information terminal function, an electronic notebook, and the like, and the same operations and effects as described above can be obtained.
[0069]
Further, the computer program of the present invention is applied to a computer that constitutes an information center that provides traffic information and the like to the navigation device, and the image data to be displayed on the display of the navigation device is transmitted to the navigation device. The operation and effect of can be obtained.
[Brief description of the drawings]
FIG. 1 is a block diagram showing a configuration of a navigation device according to an embodiment of the present invention.
FIG. 2 is a flowchart showing a flow of navigation processing according to the present embodiment.
3 is an explanatory diagram showing an example of a probability density distribution graph generated by statistical processing in step S109 shown in FIG. 2. FIG. 3 (A) shows the past required time on the horizontal axis and the probability density distribution on the vertical axis. In FIG. 3 (B), the horizontal axis represents the time required for past passing vehicles, and the vertical axis represents the frequency distribution of the number of vehicles.
FIG. 4 is an explanatory view showing an example of a display display in step S113 shown in FIG. 2. FIG. 4 (A) shows the estimated required time and estimated error in addition to the recommended route, and FIG. In addition to the recommended route, the estimated required time and estimated error are displayed in an analog clock.
FIG. 5 is an explanatory diagram showing an example in which a plurality of recommended routes, an estimated required time for each of the plurality of recommended routes, and an estimation error for each of the plurality of recommended routes are displayed on a display.
[Explanation of symbols]
20 Navigation device (computer)
21 CPU (estimated required time calculating means, estimated error calculating means, display control means)
21a Clock (timer)
22 memory
22b Input program
22c route search program
22d Traffic information acquisition program
22e Required time calculation program (estimated required time calculation means)
22f Error calculation program (estimated error calculation means)
22g drawing program (display control means)
23 Map information database
25 Input device
26 Display (Display device)
31 GPS sensor
32 Vehicle speed sensor
33 Gyro sensor
70 Information Center
72a Traffic information provision program
72b Road traffic information (traffic information)
α Current location (Departure location)
β destination
γ recommended route
γ1 route 1 (multiple recommended routes)
γ2 route 2 (multiple recommended routes)
S109 (estimated required time calculation means)
S111 (estimation error calculation means)
S113 (display control means)

Claims

In a navigation device that provides guidance by searching for a recommended route from the starting point to the destination,
Estimated required time calculation means for estimating and calculating an estimated required time when the searched recommended route is traveled,
An estimation error calculating means for estimating and calculating an estimation error of the estimated required time;
Display control for displaying on the display device the recommended route, the estimated required time, the estimation error, a direction in which the estimated required time range increases due to the estimated error, and a direction in which the estimated required time range decreases due to the estimated error Means,
A navigation device comprising:

The navigation device according to claim 1, further comprising a timing device that acquires a current time,
The display control means displays the estimated arrival time obtained by adding the estimated required time to the current time acquired by the time measuring device in place of or in addition to the estimated required time in a graphic display of an analog clock using an hour hand and a minute hand. Display on the device,
A direction in which the range of the estimated required time increases due to a fan-shaped range that extends in a clockwise direction from the minute hand in a fan shape that overlaps and spreads on the display of the analog timepiece around the rotation axis of the minute hand that represents the estimated arrival time And the magnitude of the estimation error corresponding to the increment, and the direction corresponding to the decrease and the direction in which the estimated required time range decreases due to the fan-shaped range that opens counterclockwise from the minute hand. A navigation apparatus characterized by displaying a magnitude of an error.

A navigation device 請 Motomeko 1, wherein,
The display control means may be displayed on the display device a graphical representation of a digital clock with hour numbers and the minute numbers in front Symbol estimated time,
To display the size of the estimation error corresponding to the previous SL direction increment thereof range of the estimated time by a "+" sign and the fraction numbers are displayed on the right superscript position of the digital clock is increased, before The direction of the estimated required time is reduced by the "-" symbol and the fractional number displayed at the right subscript position of the digital clock, and the magnitude of the estimated error corresponding to the reduced amount is displayed. A navigation device.

The navigation device according to any one of claims 1 to 3, wherein a plurality of recommended routes from a starting point to a destination are searched.
The estimated required time calculating means calculates the estimated required time for each of a plurality of searched recommended routes,
The estimated error calculating means calculates an estimated error of the estimated required time for each of a plurality of searched recommended routes,
The display control means is configured to increase the range of the estimated required time due to the plurality of recommended routes, the estimated required time for each of the plurality of recommended routes, the estimated error for each of the plurality of recommended routes, and the estimated error. And a display device that displays a direction in which the range of the estimated required time decreases due to the estimation error.

The navigation device according to any one of claims 1 to 4, wherein the navigation device is mounted on a vehicle.
The estimated required time calculating means estimates and calculates the estimated required time based on “traffic information acquired from outside the vehicle” or “traveling speed of the vehicle”;
The navigation apparatus according to claim 1, wherein the estimation error calculation means calculates the estimation error based on "traffic information acquired from outside the vehicle" or "travel speed of the vehicle".

The estimated required time calculating means and / or the estimated error calculating means estimates the estimated arrival time and / or the estimated error every predetermined time,
A notification means for notifying the user that a result different from the previous time is calculated when a result different from the previous estimated arrival time and / or estimation error is calculated;
The navigation apparatus according to any one of claims 1 to 5, further comprising:

The estimation error calculated by the estimation error calculation means is
The estimated required time calculated by the estimated required time calculating means is a maximum value and a minimum value of the estimated required time that are equal to or greater than a predetermined probability. The navigation device described.

A computer that searches the recommended route from the departure point to the destination and outputs guidance information.
Estimated required time calculation means for estimating and calculating an estimated required time required when the searched recommended route is advanced,
An estimation error calculation means for estimating and calculating an estimation error of the estimated required time, and
Function as output means for outputting the recommended route, the estimated required time, the estimation error, a direction in which the estimated required time range increases due to the estimated error, and a direction in which the estimated required time range decreases due to the estimated error Program to
A computer program comprising: