JP2003106857A - ナビゲーションシステム、ナビゲーション方法及びナビゲーション用ソフトウェア - Google Patents

Abstract

(57)【要約】 【課題】 設定経路上に何らかの変化が生じた場合であ
っても、常に正確な経路案内を利用することができるナ
ビゲーションの技術を提供する。 【解決手段】 ネットワークＮを介して、情報入力装置
６０から入力された目的地への移動に関する移動情報に
基づいて、移動体が出発地から目的地へ到達するための
経路を計算する経路計算部１３と、経路計算部によって
計算された経路情報をナビゲーション装置５０へ出力す
る入出力制御部１９と、経路計算によって計算された経
路に関する動的情報を格納する動的情報ＤＢ３１と、動
的情報をネットワークを介して出力する入出力制御部１
９を有する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ナビゲーションの
技術に関するものであり、特に、ネットワークを介して
経路情報等のやり取りを行なうことができるナビゲーシ
ョンシステム、ナビゲーション方法、ナビゲーション用
ソフトウェアに関する。

【０００２】

【従来の技術】近年、デジタル技術の進歩に伴い、自動
車などの移動体の道案内を行うナビゲーションの技術が
普及している。例えば、車載用ナビゲーションシステム
は、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭなどに予め記録され
た道路などのデータに基づいて、与えられた目的地まで
の最適な経路を計算により探索し、ＧＰＳ航法などでリ
アルタイムに計算する自車位置付近の地図を画面表示し
ながら、表示画面や合成音声などで右左折などの道案内
を行うものである。

【０００３】さらに、ネットワーク対応のナビゲーショ
ンシステムも提案されている。これは、例えば、インタ
ーネットや携帯電話、会社内ＬＡＮのようなネットワー
クを介して、これに接続されたサーバ群に蓄積された地
図、経路情報に基づいて経路計算を行ない、計算結果を
受信した車載用ナビゲーション装置において、道案内を
行なうシステムである。かかるネットワーク対応のナビ
ゲーションシステムは、各車載用ナビゲーション装置ご
とに地図、経路情報を更新する必要がなく、常に最新の
地図、経路情報を用いて走行できる利点がある。

【０００４】

【発明が解決しようとする課題】ところで、上述のよう
な従来技術においては、ユーザは、車両に乗り込んでか
ら、車載用ナビゲーション装置において目的地設定を行
ない、その後、サーバ側で計算した結果を、ネットワー
ク経由でダウンロードするという手順を踏む。従って、
経路上で予期していなかった渋滞、事故、通行止め等が
発生していた場合には、経路の変更の必要が生じたり、
到着予定時刻等の変更の必要が生じて、希望する時刻に
目的地に到達できない場合が生じる。

【０００５】例えば、朝出発し、夕方までに複数の箇所
の観光地に寄る場合、朝設定した最適経路において事故
が起こった場合、その経路上の事故現場付近に行って、
初めて通行止め、あるいは迂回路を知ることが多い。

【０００６】本発明は、上記のような従来技術の問題点
を解決するために提案されたもので、その目的は、設定
経路上に何らかの変化が生じた場合であっても、常に正
確な経路案内を利用することができるナビゲーションの
技術すなわちナビゲーションシステム、ナビゲーション
方法、ナビゲーション用ソフトウェアを提供することあ
る。

【０００７】

【課題を解決するための手段】上記の目的を達成するた
め、請求項１記載の発明は、ネットワークを介して入力
された目的地へ、移動体が到達するための経路を計算す
る経路計算手段と、前記経路計算手段によって計算され
た経路情報を、ネットワークを介して、ナビゲーション
装置へ出力する経路情報出力手段とを有するナビゲーシ
ョンシステムにおいて、前記経路計算手段によって計算
された経路に関する動的情報を格納する動的情報格納手
段と、前記動的情報を、ネットワークを介して出力する
動的情報出力手段とを有することを特徴とする。

【０００８】請求項６記載の発明は、請求項１記載の発
明を方法の観点から捉えたものであり、ネットワークを
介して入力された目的地へ、移動体が到達するための経
路を計算するステップと、計算された経路情報を、ネッ
トワークを介して、ナビゲーション装置へ出力するステ
ップとを含むナビゲーション方法において、計算された
経路に関する動的情報を格納するステップと、前記動的
情報を、ネットワークを介して出力するステップとを含
むことを特徴とする。

【０００９】請求項１１記載の発明は、請求項１及び６
記載の発明をコンピュータにより実行可能なソフトウェ
アの観点から捉えたものであり、コンピュータを制御す
ることにより、ネットワークを介して入力された目的地
へ、移動体が到達するための経路を計算させ、計算され
た経路情報を、ネットワークを介して、ナビゲーション
装置へ出力させるナビゲーション用ソフトウェアにおい
て、前記コンピュータに、計算された経路に関する動的
情報を格納させ、前記動的情報を、ネットワークを介し
て出力させることを特徴とする。

【００１０】以上のような請求項１、６及び１１記載の
発明では、ユーザは、情報入力装置等によって、少なく
とも目的地に関する情報を入力しておくと、自動的に経
路計算がなされるので、ユーザが車両に乗り込んだとき
には、ナビゲーション装置による経路案内を直ぐに利用
することができる。そして、経路計算の時点から、出発
時刻までの間に、経路上の道路状況に、渋滞、事故、通
行止め等の変化が生じた場合であっても、ユーザは、そ
の状況を動的情報として通知を受けることができるの
で、早期の対応が可能となる。

【００１１】請求項２記載の発明は、請求項１記載のナ
ビゲーションシステムにおいて、前記動的情報出力手段
によって出力された動的情報に関する経路について、前
記経路計算手段による再計算の要求を受け付ける要求処
理部を有することを特徴とする。

【００１２】請求項７記載の発明は、請求項２記載の発
明を方法の観点から捉えたものであり、請求項６記載の
ナビゲーション方法において、出力された動的情報に関
する経路について、再計算の要求を受け付けるステップ
を含むことを特徴とする。

【００１３】以上のような請求項２及び８記載の発明で
は、経路上に生じた状況の変化を、動的情報によって知
ったユーザは、所望の時点での動的情報に基づいてなさ
れた再計算を要求することができるので、最適な経路設
定を行なうことができる。

【００１４】請求項３記載の発明は、ネットワークを介
して入力された出発地から目的地へ、移動体が到達する
ための経路を計算する経路計算手段と、前記経路計算手
段によって計算された経路情報を、ネットワークを介し
て、ナビゲーション装置へ出力する経路情報出力手段と
を有するナビゲーションシステムにおいて、前記経路計
算によって計算された経路に関する動的情報を格納する
動的情報格納手段と、前記動的情報に関する経路につい
て、前記経路計算手段によってなされた再計算の結果
を、ネットワークを介して出力する再計算結果出力手段
とを有することを特徴とする。

【００１５】請求項８記載の発明は、請求項３記載の発
明を方法の観点から捉えたものであり、ネットワークを
介して、情報入力装置から入力された目的地へ、移動体
が到達するための経路を計算するステップと、計算され
た経路情報を、ネットワークを介して、ナビゲーション
装置へ出力するステップとを有するナビゲーション方法
において、計算された経路に関する動的情報を格納する
ステップと、前記動的情報に関する経路についてなされ
た再計算の結果を、ネットワークを介して出力するステ
ップとを含むことを特徴とする。

【００１６】請求項１２記載の発明は、請求項３及び８
記載の発明をコンピュータにより実行可能なソフトウェ
アの観点から捉えたものであり、コンピュータを制御す
ることにより、ネットワークを介して入力された目的地
へ、移動体が到達するための経路を計算させ、計算され
た経路情報を、ネットワークを介して、ナビゲーション
装置へ出力させるナビゲーション用ソフトウェアにおい
て、前記コンピュータに、計算された経路に関する動的
情報を格納させ、前記動的情報に関する経路についてな
された再計算の結果を、ネットワークを介して出力させ
ることを特徴とする。

【００１７】以上のような請求項３、８及び１２記載の
発明では、ユーザは、道路状況に変化が生じた場合に
は、動的情報に基づいて再計算された結果を自動的に取
得できるので、手間がかからず、早期に正確な経路案内
を受けることができる。

【００１８】請求項４記載の発明は、請求項３記載のナ
ビゲーションシステムにおいて、あらかじめ設定された
出発予定時刻に、現在時刻が所定の時間接近した場合
に、前記経路計算手段に再計算を指示する再計算指示手
段を有することを特徴とする。

【００１９】請求項９記載の発明は、請求項４記載の発
明を方法の観点から捉えたものであり、請求項８記載の
ナビゲーション方法において、あらかじめ設定された出
発予定時刻に、現在時刻が所定の時間接近した場合に再
計算を指示するステップを含むことを特徴とする。

【００２０】以上のような請求項４及び９記載の発明で
は、出発予定時刻前の最新の動的情報に基づいて再計算
された結果を取得できるので、最も正確な経路案内を受
けることができる。

【００２１】請求項５記載の発明は、請求項４記載のナ
ビゲーションシステムにおいて、ネットワークを介して
入力された到着希望時刻に基づいて、前記出発予定時刻
を計算する時刻計算手段を有することを特徴とする。

【００２２】請求項１０記載の発明は、請求項５記載の
発明を方法の観点から捉えたものであり、請求項９記載
のナビゲーション方法において、ネットワークを介して
入力された到着希望時刻に基づいて、前記出発予定時刻
を計算するステップを含むことを特徴とする。

【００２３】以上のような請求項５及び１０記載の発明
では、ユーザの希望する到着時刻に応じて、出発予定時
刻が計算され、これを基準に再計算がなされるので、個
々のユーザにとって最適な経路計算がなされ、正確な予
定を立てることができる。

【００２４】

【発明の実施の形態】次に、本発明の実施の形態（以下
「実施形態」と呼ぶ）について図面を参照して具体的に
説明する。なお、本実施形態のうち情報処理に関する部
分は、典型的には、コンピュータをソフトウェアで制御
することで実現される。この場合のソフトウェアは、コ
ンピュータのハードウェアを物理的に活用することで本
発明の作用効果を実現するものであり、既存の技術をベ
ースとして本発明の特徴を持たせたものである。但し、
この場合の具体的なハードウェアやソフトウェアの種類
や構成、ソフトウェアで処理する範囲などは各種変更可
能であるため、以下の説明では、本発明及び実施形態の
各機能を実現する仮想的回路ブロックを用いる。

【００２５】〔１．実施形態の構成〕まず、本実施形態
は、経路計算や個人情報管理等を行なうための各種サー
バ、これらのサーバから情報の供給を受けて経路を案内
するためのナビゲーション装置、出発地、目的地、時刻
等の入力を行なうための情報入力装置が、それぞれネッ
トワークに接続されたナビゲーションシステムに関する
もので、これらの各機能を実現するためのナビゲーショ
ン用ソフトウェアとして把握することもできる。なお、
本実施の形態に含まれるネットワークは、インターネッ
トのみではなく、携帯電話、会社内ＬＡＮなど現在利用
可能なものや将来登場するものを含め、多数者が接続可
能な広域ネットワークを広く意味するものである。

【００２６】〔１−１．システムの全体構成〕図１は、
本実施形態の機能ブロック図である。この図１に示すよ
うに、本実施形態は、ナビゲーション用サーバ１０、地
図・経路情報管理サーバ２０、動的情報管理サーバ３
０、個人情報管理サーバ４０を有するサーバ群Ｓ、ユー
ザの車両（以下、自車と呼ぶ）に搭載されるナビゲーシ
ョン装置５０、携帯電話ＰＨやパーソナルコンピュータ
ＰＣなどの情報入力装置６０、これらが接続されたネッ
トワークＮによって構成されている。サーバ群Ｓは、全
体を１台のコンピュータによって実現することも可能で
あるが、全体若しくは個々のサーバを、複数台のコンピ
ュータが連携して処理を行なうシステムとして構成する
ことも可能である。個々のサーバ間の情報のやり取り
を、ＬＡＮによって行なう構成とすることも、それぞれ
ネットワークＮを経由して行なう構成とすることも可能
である。

【００２７】〔１−２．サーバ群の構成〕 〔１−２−１．ナビゲーション用サーバの構成〕ナビゲ
ーション用サーバ１０は、入力された情報に基づいて、
経路計算、推奨出発時刻計算、到着予定時刻計算等を行
ない、その結果をナビゲーション装置５０に出力するた
めのサーバである。このナビゲーション用サーバ１０
は、目的地指定部１１、出発地指定部１２、経路計算部
１３、再計算指示部１４、出発時刻指定部１５、到着時
刻指定部１６、時刻計算部１７、ナビゲーションデータ
格納部１８及び入出力制御部１９を備えている。目的地
指定部１１は、経路計算部１３において計算される経路
の目的地を指定する手段である。出発地指定部１２は、
経路計算部１３において計算される経路の出発地を指定
する手段である。経路計算部１３は、地図・経路情報管
理サーバ２０及び動的情報管理サーバ３０からの情報に
基づいて、出発地指定部１２によって指定された出発地
から、目的地指定部１１によって指定された目的地に至
る最適な経路を計算する手段である。再計算指示部１４
は、個人情報管理サーバ４０、ナビゲーション装置５０
若しくは情報入力装置６０からの再計算要求に基づい
て、経路計算部１３に再計算を指示する手段である。

【００２８】出発時刻指定部１５は、到着予定時刻を計
算するための出発予定時刻を指定する手段である。到着
時刻指定部１６は、推奨出発時刻を計算するための到着
希望時刻を指定する手段である。時刻計算部１７は、地
図・経路情報管理サーバ２０及び動的情報管理サーバ３
０からの情報に基づいて、出発時刻指定部１５によって
出発予定時刻が指定された場合には到着予定時刻を計算
し、到着時刻指定部１６によって到着希望時刻が指定さ
れた場合には推奨出発時刻を計算する手段である。ナビ
ゲーションデータ格納部１８は、経路計算部１３の計算
結果とこれに対応する地図データであるナビゲーション
データを格納する手段である。動的情報通知部１８ａ
は、動的情報管理サーバ３０から入力された最新の動的
情報が、既に計算され設定された経路のものである場合
に、該当するユーザの情報入力装置６０若しくはナビゲ
ーション装置５０に通知する手段である。入出力制御部
１９は，ネットワークＮを介した情報の入出力を制御す
る手段である。

【００２９】〔１−２−２．地図・経路情報管理サー
バ、動的情報管理サーバの構成〕地図・経路情報管理サ
ーバ２０は、ナビゲーション装置５０における地図表示
に必要な地図データ、ナビゲーション用サーバ１０にお
ける経路計算に必要な経路のネットワーク構造を表す経
路探索用データ等を、地図・経路情報データベース（以
下、ＤＢとする）２１に格納して管理するデータベース
サーバである。動的情報管理サーバ３０は、時々刻々と
変化する経路上の渋滞、事故、通行止め、迂回路等に関
する動的情報を、動的情報ＤＢ３１に格納して管理する
データベースサーバである。

【００３０】地図・経路情報管理サーバ２０、動的情報
管理サーバ３０は、図２に示すように、それぞれのＤＢ
２１,３１と、検索部２２，３２、ダウンロードデータ
メモリ２３，３３、更新処理部２４，３４、更新通知部
２５，３５，入出力制御部２６，３６を有している。検
索部２２，３２は、経路計算に必要な地図・経路情報を
検索する手段である。ダウンロードデータメモリ２３，
３３は、ネットワークを介して定期的にダウンロードさ
れる最新の地図・経路情報や動的情報を、一時的に格納
する手段である。更新処理部２４，３４は、ダウンロー
ドデータメモリ２３，３３に格納された最新の情報若し
くは管理者の手操作入力により、ＤＢ２１，３１の内容
を更新する手段である。更新通知部２５，３５は、更新
処理部２４，３４によって、ＤＢ２１，３１の内容が更
新された場合に、その旨及び内容を、ナビゲーション用
サーバ１０に通知する手段である。

【００３１】〔１−２−３．個人情報管理サーバの構
成〕個人情報管理サーバ４０は、個々のユーザのスケジ
ュール等を管理するサーバである。この個人情報管理サ
ーバ４０は、個人情報格納部４１、移動情報判定部４
２、要求処理部４３、出発時刻通知部４４、タイマ４
５、再計算時刻指示部４６、入出力制御部４７を有して
いる。個人情報ＤＢ４１は、個々のユーザのスケジュー
ルに関する個人情報を格納したデータベースである。個
人情報は、例えば、図３に示すように、年月日、出発時
刻、到着時刻、場所：目的地、出発地、交通手段、ファ
イル名によって構成されている。移動情報判定部４２
は、入力された個人情報に、出発時刻、到着時刻、場
所：目的地、出発地等の移動に関する移動情報を含んで
いるか否か、出発予定時刻、到着希望時刻のいずれが指
定されているかを判定する手段である。

【００３２】要求処理部４３は、移動情報判定部４２の
判定結果に応じて、若しくはナビゲーション装置５０や
情報入力装置６０からの再計算要求に応じて、ナビゲー
ション用サーバ１０に計算要求を行なう手段である。出
発時刻通知部４４は、タイマ４５が示す現在時刻が、ユ
ーザが指定した出発予定時刻若しくはナビゲーション用
サーバ１０において計算された推奨出発時刻に、あらか
じめ設定した時間だけ近づいたら、これを情報入力装置
６０に送信する手段である。再計算時刻指示部４６は、
タイマ４５が示す現在時刻が、出発予定時刻若しくは推
奨出発時刻に、あらかじめ設定した時間だけ近づいた場
合に、要求処理部４３に対して、ナビゲーション用サー
バ１０へ経路の再計算要求を行なうように指示する手段
である。なお、個人情報管理サーバ４０は、情報入力装
置６０からの要求に応じて、個人情報の入力フォームを
送信する機能も有している。

【００３３】〔１−３．ナビゲーション装置の構成〕ナ
ビゲーション装置５０は、図１の機能ブロック図に示す
ように、絶対位置・方位検出部５１、相対方位検出部５
２、車速検出部５３、メインＣＰＵ及びその周辺回路５
４、メモリＭ、表示部５５、音声出力部５６、入力部５
７、通信制御部５８を備えている。

【００３４】このうち、絶対位置・方位検出部５１は、
本装置が搭載された自動車（自車と呼ぶ）の現在位置す
なわち自車位置について、地表での絶対的な位置座標や
方位を計算するために、例えば、ＧＰＳ衛星から送られ
てくるＧＰＳ電波をアンテナやレシーバなどで受信する
ための部分である。相対方位検出部５２は、ジャイロな
どを使って自車の相対的な方位を検出するための部分で
ある。車速検出部５３は、自動車より得られる車速パル
スを処理することで自車の速度を計算する部分である。

【００３５】また、メインＣＰＵ及びその周辺回路５４
は、本装置全体を制御する制御回路の役割を果たす部分
である。メモリＭは、本装置の動作に必要な各種のメモ
リであり、例えば、プログラムが格納され、起動時にメ
インＣＰＵからアクセスされるＲＯＭ、メインプログラ
ムがロードされ、ワークエリアなどを提供するＤＲＡＭ
（ダイナミックＲＡＭ）、メイン電源ＯＦＦ時にも設定
などの情報をバックアップするＳＲＡＭ（スタティック
ＲＡＭ）、表示用のＶＲＡＭ（ＶｉｄｅｏＲＡＭ）など
を含む。

【００３６】また、表示部５５及び音声出力部５６は、
案内用地図（立体表示やランドマーク表示等を含む）、
操作メニューなど各種の情報を、図示しない表示画面や
音声合成などで出力する部分である。入力部５７は、ユ
ーザがフロントパネルやリモコンにおけるスイッチやジ
ョイスティックなどから、命令や数値などの情報を入力
するための部分であり、例えば、地図上の所望の地点や
ランドマーク、メニューボタン等の選択、スクロール操
作入力、表示切り替え指示入力などを行うことができ
る。

【００３７】なお、表示部５５は、画面に表示された地
図上の任意の地点、メニューボタンなどを直接指で触る
だけで、入力部５７と同様に入力手段としての役割を果
たすことができるタッチパネルとしての機能も有してい
る。また、入力部５７としては、音声入力用のマイク等
を含むことができる。通信制御部５８は、ネットワーク
Ｎへの接続や情報のやり取りを制御する手段であり、例
えば、インターネット接続機能を有する内蔵型携帯電話
モジュール等を用いることができる。

【００３８】さらに、メインＣＰＵ及びその周辺回路５
４は、上記のようなソフトウェアの作用によって、要求
処理部５４ａ、ダウンロードデータメモリ５４ｂ、現在
位置計算部５４ｃ、案内部５４ｄ、描画部５４ｅ、時刻
判定部５４ｆ、出発地判定部５４ｇとしての役割を果す
ように構成されている。要求処理部５４ａは、入力部５
７からの指示入力に応じて若しくは自動的に、サーバ群
Ｓへの要求を処理する手段である。ダウンロードデータ
メモリ５４ｂは、ナビゲーション用サーバ１０において
計算された経路情報及びこれに対応する地図データを含
むナビゲーションデータ、個人情報管理サーバ４０から
の個人情報等を格納する手段である。

【００３９】現在位置計算部５４ｃは、自車の現在位置
すなわち自車位置を計算するための手段であり、具体的
には、ＧＰＳ航法測位と自律航法測位とを組み合わせる
ことで、自車位置を計算するように構成されている。こ
こで、ＧＰＳ航法測位は、人工衛星からの電波に基づい
て絶対位置・方位検出部５１から得られる情報を使って
現在位置を計算するものである。また、自律航法測位
は、自車の加速度に基づいて相対方位検出部５２及び車
速検出部５３から得られる情報を使って現在位置を計算
するものである。

【００４０】案内部５４ｄは、ダウンロードデータメモ
リ５４ｂに格納されたナビゲーションデータ、現在位置
計算部５４ｃによって逐次計算される現在位置などに基
いて、合成音声や画面表示によって道案内する手段であ
る。描画部５４ｅは、他の各部から渡される情報に基づ
いて、表示部５５に表示される表示内容を描画する手段
である。時刻判定部５４ｆは、現在時刻から所定の時間
近い出発予定時刻を判定する手段である。出発地判定部
５４ｇは、現在地から所定の距離近い出発地を判定する
手段である。

【００４１】〔１−４．情報入力装置の構成〕情報入力
装置６０としては、図１に示すように、ブラウザ等を備
え、必要なときにネットワークＮを経由してサーバ群
Ｓ、ナビゲーション装置５０に接続することができ周知
の携帯電話ＰＨやパーソナルコンピュータＰＣを用いる
ことができる。但し、本発明はこれに限定するものでは
なく、ＰＨＳ、ＰＤＡ、モバイル通信機器その他のコン
ピュータを使用することができる。また、上記のナビゲ
ーション装置５０における入力部５７から情報を入力す
ることによって、情報入力装置６０と同様の役割を果す
こともできる。なお、図中の６１は、通信制御部５８や
携帯電話ＰＨとの間で電波を送受信し、インターネット
への接続を実現するための基地局である。

【００４２】〔２．実施形態の作用〕上記のように構成
された本実施形態の作用を、図４〜図９のフローチャー
トを参照して説明する。なお、図４〜６、８及び９は、
サーバ群Ｓにおける処理の流れ、図７は、ナビゲーショ
ン装置５０における処理の流れを示す。

【００４３】〔２−１．個人情報登録処理〕まず、個人
情報管理サーバ４０への個人情報登録処理を、図４に従
って説明する。すなわち、個人情報管理サーバ４０にお
いては、情報入力装置６０からの個人情報の入力要求を
受信した場合（ステップ４０１）、入力フォームを情報
入力装置６０へ出力する(ステップ４０２)。情報入力装
置６０のブラウザによって表示された入力フォームか
ら、ユーザが個人情報を入力して送信すると、これを受
信した個人情報管理サーバ４０が受信する（ステップ４
０３）。移動情報判定部４２は、受信した個人情報の中
に、移動情報が含まれているか否かを判定し（ステップ
４０４）、含まれていない（例えば、会議の予定スケジ
ュール）と判定された場合には、そのまま個人情報を個
人情報格納部４１に格納する（ステップ４０５）。

【００４４】個人情報の中に、移動情報が含まれてお
り、到着希望時刻が含まれていると判定された場合には
（ステップ４０６）、要求処理部４３は、ナビゲーショ
ン用サーバ１０に、移動データとともに、経路計算と推
奨出発時刻計算の要求を出力する（ステップ４０７）。
ここで、移動情報が含まれていると判定される場合と
は、例えば、交通手段として「自動車」が指定されてい
る場合、目的地や出発地が指定されている場合、出発予
定時刻若しくは到着希望時刻が指定されている場合など
をいう。そして、後述するようにナビゲーション用サー
バ１０において算出された推奨出発時刻を、個人情報管
理サーバ４０において受信すると(ステップ４０８)、そ
の個人情報とともに、推奨出発時刻（例えば、ｔｉｍｅ
Ａ，ｔｉｍｅＢ）がファイル名に関連付けられて個人情
報格納部４１に格納される（ステップ４０９）。さら
に、この推奨出発時刻は、登録完了の通知とともに、情
報入力装置６０に送信されてユーザに通知される（ステ
ップ４１０）。

【００４５】個人情報の中に、移動情報が含まれている
が、到着希望時刻が含まれておらず、出発予定時刻が含
まれていると判定された場合には（ステップ４０６）、
要求処理部４３は、ナビゲーション用サーバ１０に、移
動情報とともに、経路計算と到着予定時刻計算の要求を
出力する（ステップ４１１）。そして、後述するように
ナビゲーション用サーバ１０において算出された到着予
定時刻を、個人情報管理サーバ４０において受信すると
(ステップ４１２)、その人の個人情報とともに、到着予
定時刻（例えば、ｔｉｍｅＣ，ｔｉｍｅＤ等）が、ファ
イル名に関連付けられて個人情報格納部４１に格納され
る（ステップ４１３）。さらに、この到着予定時刻は、
登録完了の通知とともに、情報入力装置６０に送信され
てユーザに通知される（ステップ４１４）。

【００４６】〔２−２．出発時刻通知処理〕次に、個人
情報管理サーバ４０による出発時刻通知処理を、図５に
従って説明する。すなわち、出発時刻通知部４４は、タ
イマ４５を定期的にチェックして、個人情報格納部４１
に格納された出発予定時刻に、現在時刻があらかじめ定
められた時間まで近づいたか否かを判断し（ステップ５
０１）、近づいていると判断した場合には、その旨（例
えば、「そろそろ出発時間です。」等）を情報入力装置
６０へ送信する（ステップ５０２）。送信する情報は、
電子メール、録音・合成音声による音声データとするこ
とが考えられる。

【００４７】〔２−３．経路計算処理〕また、ナビゲー
ション用サーバ１０による経路計算処理を、図６に従っ
て説明する。すなわち、上述のように、個人情報管理サ
ーバ４０から移動情報と計算要求が入力された場合には
（ステップ６０１）、経路計算部１３が、出発地指定部
１２によって指定される出発地から、目的地指定部１１
によって指定される目的地に至る最適な経路を、地図・
経路情報管理サーバ２０から入力される経路探索用デー
タ、動的情報管理サーバ３０からの動的情報に基づいて
計算する(ステップ６０２)。例えば、事故等によって迂
回路を経由する必要がある場合には、それも考慮した計
算がなされる。そして、推奨出発時刻の計算要求が入力
された場合には(ステップ６０３)、到着時刻指定部１６
によって指定される到着希望時刻に基づいて、時刻計算
部１７によって推奨出発時刻が計算される（ステップ６
０４）。また、到着予定時刻の計算要求が入力された場
合には（ステップ６０４）、出発時刻指定部１５によっ
て指定される出発予定時刻に基づいて、時刻計算部１７
によって到着予定時刻が計算される（ステップ６０
５）。なお、動的情報管理サーバ３０からの動的情報、
例えば、渋滞情報や事故情報、工事情報、通行止情報
（これらに関しては、移動予定日時付近において予測さ
れる情報を含む）に基づいて、目的地からの所要時間を
逆算し、より正確な推奨出発時刻若しくは到着予定時刻
を算出してもよい。

【００４８】以上のように計算された経路は、この経路
に対応し、地図・経路情報管理サーバ２０から入力され
る地図情報とともに、ナビゲーションデータとして、個
人情報におけるファイル名（例えば、ナビファイル名：
０１０７２９０１等）に関連付けられて、ナビゲーショ
ンデータ格納部１８に格納される（ステップ６０６）。
そして、ナビゲーション装置５０から、ナビゲーション
データのダウンロード要求があった場合には（ステップ
６０７）、要求されたファイル名に対応するナビゲーシ
ョンデータを送信する（ステップ６０８）。なお、計算
された推奨出発時刻若しくは到着予定時刻は、上述のよ
うに個人情報管理サーバ４０に出力される。

【００４９】〔２−４．ナビゲーション処理〕ナビゲー
ション装置５０によるナビゲーション処理を、図７に従
って説明する。すなわち、車両のイグニッションキーを
オンにすると、ナビゲーション装置５０が復帰して（ス
テップ７０１）、要求処理部５４ａが、個人情報管理サ
ーバ４０に、当該ナビゲーション装置５０のユーザの個
人情報を要求する（ステップ７０２）。これに応じて、
個人情報管理サーバ４０から送信されてきた個人情報
は、ダウンロードデータメモリ５４ｂに格納される（ス
テップ７０３）。

【００５０】そして、変数Ｎの値を１で初期化し（ステ
ップ７０４）、時刻判定部５４ｆによって、現在時刻か
ら１番目に近い出発予定時刻が、ダウンロードした個人
情報に含まれており(ステップ７０５)、それが現在時刻
から所定の時間近い出発予定時刻か否かが判定される
（ステップ７０６）。かかる出発予定時刻が含まれてい
る場合には、出発地が現在地から所定の距離内が否かが
判定される（ステップ７０７）。出発地が現在地から所
定の距離内にある場合には、その個人情報を、表示部５
５に表示することによって、ユーザに問い合わせを行な
う（ステップ７０８）。このとき、ユーザが選択できる
メニューボタンとして、例えば、「ＯＫ」，「ＮＥＸ
Ｔ」，「手動設定」が表示される。

【００５１】ユーザが入力部５７によって、「ＯＫ」を
選択した場合には（ステップ７０９，７１０）、要求処
理部５４ａは、該当するナビゲーションデータを、ナビ
ゲーション用サーバ１０に要求する（ステップ７１
１）。この要求に応じて送信されたナビゲーションデー
タは、ダウンロードデータメモリ５４ｂに格納され(ス
テップ７１２)、このナビゲーションデータに基づい
て、案内部５４ｄが合成音声や画面表示によって道案内
する（ステップ７１３）。

【００５２】ユーザが入力部５７によって、「ＮＥＸ
Ｔ」を選択した場合には（ステップ７０９，７１０）、
変数Ｎがインクリメントされ（ステップ７１４）、ステ
ップ７０５以降の処理が行なわれる。このため、ユーザ
が「ＮＥＸＴ」を選択する度に、現在時刻から近い出発
時刻のデータが、順次検索される。また、出発地が現在
地から所定の距離内にない場合にも(ステップ７０７)、
ステップ７１４、７０５以降の処理が行なわれる。

【００５３】ユーザが入力部５７によって、「手動設
定」を選択した場合には(ステップ７０９，７１０)、ユ
ーザが所望の目的地を入力すると（ステップ７１５）、
要求処理部５４ａがナビゲーション用サーバ１０へ、現
在位置からその目的地までの経路計算を要求する（ステ
ップ７１１）。ナビゲーション用サーバ１０は、受信し
た目的地及び現在位置のデータに基づいて、上述のよう
な経路計算を行ない、ナビゲーションデータを送信する
ので、これがダウンロードデータメモリ５４ｂに格納さ
れ（ステップ７１２）、ナビゲーションが行なわれる
（ステップ７１３）。

【００５４】〔２−５．出発時刻に応じた再計算処理〕
次に、出発地若しくは途中の目的地において、自動的に
再計算を行ない、動的情報をユーザに通知する処理を、
図８を参照して説明する。すなわち、最終目的地でない
場合、つまり自車が出発地にいる場合若しくは途中の目
的地に立ち寄っている場合には（ステップ８０１）、再
計算時刻指示部４６は、タイマ４５を定期的にチェック
して、個人情報格納部４１に格納された出発予定時刻
に、現在時刻があらかじめ定められた時間（例えば、３
０分）まで近づいたか否かを判断し（ステップ８０
２）、近づいていると判断した場合には、要求処理部４
３に、ナビゲーション用サーバ１０への再計算要求を出
力するように指示する（ステップ８０３）。

【００５５】要求処理部４３が再計算要求を出力する
と、ナビゲーション用サーバ１０における再計算指示部
１４の指示によって、経路計算部１３が再計算を行なう
（ステップ８０４）。このとき、地図・経路情報管理サ
ーバ２０から入力される経路探索用データのみならず、
最新の動的情報管理サーバ３０からの動的情報に基づい
て計算が行なわれる。かかる再計算の結果及び動的情報
は、ナビゲーションデータ格納部１８に格納され、その
後に行なわれる上述のようなナビゲーション処理に利用
される（ステップ８０５）。また、動的情報は、情報入
力装置６０に送信され、ユーザに通知される（ステップ
８０６）。送信する情報は、電子メール、録音・合成音
声による音声データとすることが考えられる。

【００５６】〔２−６．動的情報の更新に応じた再計算
処理〕さらに、動的情報の更新に応じた再計算処理を、
図９を参照して説明する。すなわち、動的情報管理サー
バ３０において、新たな動的情報を取得して、動的情報
ＤＢ３１が更新された場合には（ステップ９０１）、更
新通知部３５が、その旨及び新たな動的情報をナビゲー
ション用サーバ１０に通知する。ナビゲーション用サー
バ１０においては、動的情報通知部１８ａによって、入
力された動的情報が既に設定された経路上のものである
と判定された場合には、（ステップ９０２）、その動的
情報が情報入力装置６０へ送信され、ユーザに通知され
る（ステップ９０２）。ユーザが車両で移動中に動的情
報が取得されることもあるので、ナビゲーション装置５
０に対して通知するようにしてもよい。

【００５７】この通知の際には、情報入力装置６０のデ
ィスプレイ、ナビゲーション装置５０の表示部５５に、
今回取得した動的情報を考慮した経路の再計算が必要か
否かを、ユーザに問い合わせる画面若しくは音声を出力
させる（ステップ９０４）。そして、情報入力装置６０
若しくはナビゲーション装置５０の入力部５７から、再
計算の要求があった場合には（ステップ９０５）、これ
を受け付けた要求処理部４３がナビゲーション用サーバ
１０に再計算を要求するので、再計算指示部１４が、経
路計算部１３に、新たな動的情報に基づいた経路の再計
算を指示して、上述のような再計算が行なわれる（ステ
ップ９０６）。

【００５８】そして、再計算によって得られた経路情報
等は、ナビゲーションデータ格納部１８に格納され、上
述のようなナビゲーション処理に利用される（ステップ
９０７）。さらに、上述のような再計算によって得られ
た推奨出発時刻若しくは到着予定時刻は、情報入力装置
６０に送信され、ユーザに通知される（ステップ９０
８）。なお、更新された動的情報が、設定経路上の情報
でない場合（ステップ９０２）、ユーザから再計算の要
求がない場合（ステップ９０５）には、そのまま処理を
終了する。

【００５９】〔３．実施形態の効果〕以上のような本実
施形態によれば、経路上で予期していなかった渋滞、事
故、通行止め等が発生していた場合であっても、再計算
が行なわれることによって、最新の道路状況を考慮した
最適な経路設定なされるので、正確なナビゲーションを
受けることができ、経路着予定時刻等も正確な情報が得
られる。

【００６０】また、事前に情報入力装置６０からの個人
情報の入力によって、経路を設定しておいた場合には、
経路計算をした時刻と、実際に出発する時刻とに少なか
らず開きがあるが、この間の道路状況に変化が生じて
も、出発前に再計算が行なわれるので、対応が遅れるこ
となく、常に正確なナビゲーションを得ることができ
る。

【００６１】また、事前に設定しておいた経路上に、何
らかの変化が生じた場合であっても、これが情報入力装
置６０に通知されるので、ユーザは車両に乗り込む前に
道路状況の変化を知ることができ、早期の対策が可能と
なり、スムーズ、快適な乗車移動ができる。特に、途中
の目的地から出発する度に再計算が行なわれたり、経路
上に変化がある度に再計算が行なわれるので、ユーザが
意識しなくても、最新の道路状況を考慮した最適な経路
設定が自動的になされ、手間がかからない。

【００６２】また、ユーザが、携帯電話ＰＨやパーソナ
ルコンピュータＰＣ等の情報入力装置６０によって、自
分の予定を個人情報として入力するだけで、あらかじめ
自動的に経路計算が行われるので、ユーザが車両に乗り
込んで直ぐにナビゲーションを開始することができ、待
ち時間を必要としない。

【００６３】また、出発予定時刻や到着希望時刻を入力
した場合には、「○○時に出発すると目的地には何時頃
到着できるのか」、あるいは「目的地に△△時に到着す
るためには、何時頃には出発しなければならないか」な
どが事前にわかるので、スケジュールを立てやすい。

【００６４】さらに、目的地への到着希望時刻を入力し
て経路計算を行った場合には、推奨出発時刻が算出さ
れ、この場合には、算出された推奨出発時刻が近づいた
ことが、ユーザーの情報入力装置に対して通知されるの
で、予定を忘れて計画が狂うことを防止できる。

【００６５】〔４．他の実施形態〕なお、本発明は、上
記のような実施形態に限定されるものではない。例え
ば、上記の動的情報の更新に応じた再計算においては、
ユーザに対する問い合わせを行なって、ユーザから再計
算を要求する入力があった場合に、再計算を行なうよう
にしているが、問い合わせと入力待ちを行なうことな
く、自動的に再計算を行なって、その結果をユーザに通
知するようにしてもよい。また、動的情報が更新される
毎に、再計算や通知を行なうと、ユーザにとって煩わし
い場合があるので、これを省略して、出発前にのみ再計
算を行なうようにしてもよい。

【００６６】ナビゲーションデータを、情報入力装置６
０に送信して、コンパクトフラッシュ（登録商標）等の
メモリにダウンロードし、これをナビゲーション装置５
０で利用できるようにしてもよい。また、個人情報は上
記の実施形態で示したものには限定されず、個人が識別
でき、情報のやり取りに利用できるものとして、例え
ば、電話番号、メールアドレス、ＦＡＸ番号等がある。
経路情報や時刻情報を、ユーザのＦＡＸ番号宛に送信し
て、ユーザが紙面で確認できるようにしてもよい。

【００６７】各表示装置に表示される画面の内容やレイ
アウト等についても自由である。また、上記の実施の形
態における所定の時間や所定の距離の設定は、ユーザが
手動で設定できるようにしても、あらかじめデフォルト
で設定されているように構成してもよい。さらに、本発
明を車載用以外のナビゲーション装置に適用することも
可能である。

【００６８】

【発明の効果】以上のような本発明によれば、設定経路
上に何らかの変化が生じた場合であっても、常に正確な
経路案内を利用することができるナビゲーションの技術
すなわちナビゲーションシステム、ナビゲーション方
法、ナビゲーション用ソフトウェアを提供することがで
きる。

【図面の簡単な説明】

【図１】本発明の実施形態のシステム構成例を示す機能
ブロック図である。

【図２】本発明の実施形態における地図・経路情報管理
サーバ及び動的情報管理サーバの構成例を示す機能ブロ
ック図である。

【図３】本発明の実施形態における個人情報の一例を示
す説明図である。

【図４】本発明の実施形態における個人情報の登録処理
を示すフローチャートである。

【図５】本発明の実施形態における出発時刻の通知処理
を示すフローチャートである。

【図６】本発明の実施形態における経路計算処理を示す
フローチャートである。

【図７】本発明の実施形態におけるナビゲーション処理
を示すフローチャートである。

【図８】本発明の実施形態における出発時刻に応じた再
計算処理を示すフローチャートである。

【図９】本発明の実施形態における動的情報の更新に応
じた再計算処理を示すフローチャートである。

【符号の説明】

１０…ナビゲーション用サーバ １１…目的地指定部 １２…出発地指定部 １３…経路計算部 １４…再計算指示部 １５…出発時刻指定部 １６…到着時刻指定部 １７…時刻計算部 １８…ナビゲーションデータ格納部 １８ａ…動的情報通知部 １９，２６，３６，４７…入出力制御部 ２０…地図・経路情報管理サーバ ２１…地図・経路情報ＤＢ ２２，３２…検索部 ２３，３３，５４ｂ…ダウンロードデータメモリ ２４，３４…更新処理部 ２５，３５…更新通知部 ３０…動的情報管理サーバ ３１…動的情報ＤＢ ４０…個人情報管理サーバ ４１…個人情報格納部 ４２…移動情報判定部 ４３，５４ａ…要求処理部 ４４…出発時刻通知部 ４５…タイマ ４６…再計算時刻指示部 ５０…ナビゲーション装置 ５１…絶対位置・方位検出部 ５２…相対方位検出部 ５３…車速検出部 ５４…メインＣＰＵ及びその周辺回路 ５４ｃ…現在位置計算部 ５４ｄ…案内部 ５４ｅ…描画部 ５４ｆ…時刻判定部 ５４ｇ…出発地判定部 ５５…表示部 ５６…音声出力部 ５７…入力部 ５８…通信制御部 ６０…情報入力装置 ６１…基地局

Claims (12)

【特許請求の範囲】
1. 【請求項１】 ネットワークを介して入力された目的地
   へ、移動体が到達するための経路を計算する経路計算手
   段と、前記経路計算手段によって計算された経路情報
   を、ネットワークを介して、ナビゲーション装置へ出力
   する経路情報出力手段とを有するナビゲーションシステ
   ムにおいて、 前記経路計算手段によって計算された経路に関する動的
   情報を格納する動的情報格納手段と、 前記動的情報を、ネットワークを介して出力する動的情
   報出力手段と、 を有することを特徴とするナビゲーションシステム。
2. 【請求項２】 前記動的情報出力手段によって出力され
   た動的情報に関する経路について、前記経路計算手段に
   よる再計算の要求を受け付ける要求処理部を有すること
   を特徴とする請求項１記載のナビゲーションシステム。
3. 【請求項３】 ネットワークを介して入力された目的地
   へ、移動体が到達するための経路を計算する経路計算手
   段と、前記経路計算手段によって計算された経路情報
   を、ネットワークを介して、ナビゲーション装置へ出力
   する経路情報出力手段とを有するナビゲーションシステ
   ムにおいて、 前記経路計算によって計算された経路に関する動的情報
   を格納する動的情報格納手段と、 前記動的情報に関する経路について、前記経路計算手段
   によってなされた再計算の結果を、ネットワークを介し
   て出力する再計算結果出力手段と、 を有することを特徴とするナビゲーションシステム。
4. 【請求項４】 あらかじめ設定された出発予定時刻に、
   現在時刻が所定の時間接近した場合に、前記経路計算手
   段に再計算を指示する再計算指示手段を有することを特
   徴とする請求項３記載のナビゲーションシステム。
5. 【請求項５】 ネットワークを介して入力された到着希
   望時刻に基づいて、前記出発予定時刻を計算する時刻計
   算手段を有することを特徴とする請求項４記載のナビゲ
   ーションシステム。
6. 【請求項６】 ネットワークを介して入力された目的地
   へ、移動体が到達するための経路を計算するステップ
   と、計算された経路情報を、ネットワークを介して、ナ
   ビゲーション装置へ出力するステップとを含むナビゲー
   ション方法において、 計算された経路に関する動的情報を格納するステップ
   と、 前記動的情報を、ネットワークを介して出力するステッ
   プと、 を含むことを特徴とするナビゲーション方法。
7. 【請求項７】 出力された動的情報に関する経路につい
   て、再計算の要求を受け付けるステップを含むことを特
   徴とする請求項６記載のナビゲーション方法。
8. 【請求項８】 ネットワークを介して入力された目的地
   へ、移動体が到達するための経路を計算するステップ
   と、計算された経路情報を、ネットワークを介して、ナ
   ビゲーション装置へ出力するステップとを有するナビゲ
   ーション方法において、 計算された経路に関する動的情報を格納するステップ
   と、 前記動的情報に関する経路についてなされた再計算の結
   果を、ネットワークを介して出力するステップと、 を含むことを特徴とするナビゲーション方法。
9. 【請求項９】 あらかじめ設定された出発予定時刻に、
   現在時刻が所定の時間接近した場合に再計算を指示する
   ステップを含むことを特徴とする請求項８記載のナビゲ
   ーション方法。
10. 【請求項１０】 前記情報入力手段から入力された到着
    希望時刻に基づいて、前記出発予定時刻を計算するステ
    ップを含むことを特徴とする請求項９記載のナビゲーシ
    ョン方法。
11. 【請求項１１】 コンピュータを制御することにより、 ネットワークを介して入力された目的地へ、移動体が到
    達するための経路を計算させ、計算された経路情報を、
    ネットワークを介して、ナビゲーション装置へ出力させ
    るナビゲーション用ソフトウェアにおいて、 前記コンピュータに、 計算された経路に関する動的情報を格納させ、 前記動的情報を、ネットワークを介して出力させること
    を特徴とするナビゲーション用ソフトウェア。
12. 【請求項１２】 コンピュータを制御することにより、 ネットワークを介して入力された目的地へ、移動体が到
    達するための経路を計算させ、計算された経路情報を、
    ネットワークを介して、ナビゲーション装置へ出力させ
    るナビゲーション用ソフトウェアにおいて、 前記コンピュータに、 計算された経路に関する動的情報を格納させ、 前記動的情報に関する経路についてなされた再計算の結
    果を、ネットワークを介して出力させることを特徴とす
    るナビゲーション用ソフトウェア。