(57)【要約】【課題】端末に地図データを持たなくとも、無駄な通信を行なうことなく、ナビゲーションを実現する。【解決手段】センタ３００は、経路探索部３３０により、移動端末１００の現在地から目的地までの経路を探索し、通過点設定部３４０により、経路途中に存在する通過点（交差点など）、該通過点を中心とする通過判定エリアを設定する。移動端末１００は、通過判定部１２３により、複数の通過点を中心とする通過判定エリアに進入もしくは脱出したと判定されると、サーバ３００に通知する。センタ３００は、移動端末１００からの通過判定を受信すると、ナビ情報生成部３６０により、その通過点での進行方向を指示するナビゲーション情報を生成し、移動端末１００に提供する。【選択図】  図１
2004279344.tif 000002
【特許請求の範囲】
【請求項１】
通信回線網上のセンタにより、移動端末の目的地までの経路を生成し、該経路上に存在する複数の通過点を中心とする所定領域への前記移動端末の進入を契機として、前記移動端末に進行方向を示すナビゲーション情報を提供することを特徴とするナビゲーション方法。
【請求項２】
前記所定領域からの脱出を契機として、前記移動端末の移動経路を認識し、該移動経路が前記経路から外れた場合、前記移動端末の現在位置から目的地までの経路を再生成することを特徴とする請求項１記載のナビゲーション方法。
【請求項３】
前記ナビゲーション情報は、前記通過点での移動方向を指示する文字情報であることを特徴とする請求項１または２記載のナビゲーション方法。
【請求項４】
前記ナビゲーション情報は、前記通過点での移動方向を指示する音声情報であることを特徴とする請求項１または２記載のナビゲーション方法。
【請求項５】
前記ナビゲーション情報は、前記所定領域の地図情報であることを特徴とする請求項１または２記載のナビゲーション方法。
【請求項６】
移動端末の目的地までの経路を生成する経路生成手段と、
前記経路生成手段により生成された経路上に存在する複数の通過点および該通過点を中心とする所定領域を設定する設定手段と、
前記所定領域への前記移動端末の進入を契機として、前記移動端末に前記通過点での進行方向を示すナビゲーション情報を生成するナビゲーション情報生成手段と、
前記ナビゲーション情報生成手段により生成されたナビゲーション情報を前記移動端末に提供するナビゲーション情報提供手段とを具備することを特徴とするナビゲーション装置。
【請求項７】
前記所定領域からの脱出を契機として、前記移動端末の移動経路を認識し、経路から外れていないかを判別する経路外れ検出手段と、
前記ナビゲーション情報生成手段は、
前記経路外れ検出手段により、前記移動端末の移動経路が前記経路から外れたと判別された場合、前記移動端末の現在位置から目的地までの経路を再生成することを特徴とする請求項６記載のナビゲーション装置。
【請求項８】
前記ナビゲーション情報は、前記通過点での移動方向を指示する文字情報であることを特徴とする請求項６または７記載のナビゲーション装置。
【請求項９】
前記ナビゲーション情報は、前記通過点での移動方向を指示する音声情報であることを特徴とする請求項６または７記載のナビゲーション装置。
【請求項１０】
前記ナビゲーション情報は、前記所定領域の地図情報であることを特徴とする請求項６または７記載のナビゲーション装置。
【請求項１１】
現在位置を検出する位置検出手段と、
通信回線網上のセンタから送信されてくる、目的地までの経路上に存在する通過点を中心とする所定領域の座標を記憶する記憶手段と、
前記位置検出手段により検出された現在位置と前記記憶手段に記憶されている前記所定領域の座標とに基づいて、前記所定領域に進入したか、前記所定領域から脱出したかを判断する通過判定手段と、
前記通過判定手段により前記所定領域に進入したと判断されたこと、または前記所定領域から脱出したと判断されたことを前記センタへ通知する通知手段と、前記通知手段による通知に対して前記センタから送信されてくるナビゲーション情報を提示するナビゲーション情報提示手段とを具備することを特徴とする移動端末。
【請求項１２】
通信回線網上のセンタにより、移動端末の目的地までの経路を生成するステップと、
該経路上に存在する複数の通過点を中心とする所定領域への前記移動端末の進入を契機として、前記移動端末に進行方向を示すナビゲーション情報を提示するステップとをコンピュータに実行させることを特徴とするナビゲーションプログラム。
【請求項１３】
前記所定領域からの脱出を契機として、前記移動端末の移動経路を認識し、該移動経路が前記経路から外れた場合、前記移動端末の現在位置から目的地までの経路を再生成するステップをコンピュータに実行させることを特徴とする請求項１２記載のナビゲーションプログラム。
【請求項１４】
自身の現在位置を検出するステップと、
前記現在位置と通信回線網上のセンタから送信されてくる、目的地までの経路上に存在する通過点を中心とする所定領域の座標とに基づいて、前記所定領域に進入したか、前記所定領域から脱出したかを判断するステップと、
前記所定領域に進入したと判断されたこと、または前記所定領域から脱出したと判断されたことを前記センタへ通知するステップと、
前記通知に対して前記センタから送信されてくるナビゲーション情報を提示するステップとをコンピュータに実行させることを特徴とするナビゲーション情報提示プログラム。
【請求項１５】
通信回線網上のセンタにより、移動端末の目的地までの経路を生成するステップと、
該経路上に存在する複数の通過点を中心とする所定領域への前記移動端末の進入を契機として、前記移動端末に進行方向を示すナビゲーション情報を提示するステップとをコンピュータに実行させるナビゲーションプログラムを記録したことを特徴とする記録媒体。
【請求項１６】
自身の現在位置を検出するステップと、
前記現在位置と通信回線網上のセンタから送信されてくる、目的地までの経路上に存在する通過点を中心とする所定領域の座標とに基づいて、前記所定領域に進入したか、前記所定領域から脱出したかを判断するステップと、
前記所定領域に進入したと判断されたこと、または前記所定領域から脱出したと判断されたことを前記センタへ通知するステップと、
前記通知に対して前記センタから送信されてくるナビゲーション情報を提示するステップとをコンピュータに実行させるナビゲーション情報提示プログラムを記録したことを特徴とする記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、車両や歩行者の移動端末とセンタとの間での通信によって目的地までの経路を案内するナビゲーション方法、ナビゲーション装置、移動端末、ナビゲーションプログラム、ナビゲーション情報提示プログラムおよび記録媒体に関する。
【０００２】
【従来の技術】
従来、ナビゲーションシステムは、地図データを端末が保持し、端末内で現在位置から目的地までのルートを計算して表示するものが主流であった。近年、情報センタに地図データを保持し、必要な範囲だけ地図データをダウンロードさせるタイプのナビゲーションシステムが実現されている（例えば、特許文献１参照）。このように地図データをセンタに保持しておき、通信によって必要な地図データのみを端末に送信することで、地図データのアップデータを容易にし、端末の記憶領域を削減する効果が得られる。
【０００３】
【特許文献１】
特開２００２−２６７４６２号公報
【０００４】
【発明が解決しようとする課題】
ところで、従来の技術では、一部とはいえ端末内に地図データを持ち、ルート計算を端末で行なう必要があった。ゆえに、端末を高性能化したり、記憶領域を増加させたりしなければならず、コストアップにつながるという問題があった。
そこで、ナビゲーションシステムとして、端末内に地図データを全く持たず、ルート計算をセンタで行なうことで、端末の機能を減らし、より安価な端末を提供することも可能である。しかしながら、このように、地図データおよびルート計算機能をセンタに設置した場合、移動体の移動状況をセンタで把握するためには、端末とセンタとの間で頻繁に位置情報を授受しなければならず、トラヒックの増大につながり、通信費が高額になるという問題があった。
【０００５】
この発明は上述した事情に鑑みてなされたもので、端末に地図データを持たなくとも、ナビゲーションを行なうことができ、無駄な通信を軽減することができるナビゲーション方法、ナビゲーション装置、移動端末、ナビゲーションプログラム、ナビゲーション情報提示プログラムおよび記録媒体を提供することを目的とする。
【０００６】
【課題を解決するための手段】
上述した問題点を解決するために、請求項１記載の発明では、通信回線網上のセンタにより、移動端末の目的地までの経路を生成し、該経路上に存在する複数の通過点を中心とする所定領域への前記移動端末の進入を契機として、前記移動端末に進行方向を示すナビゲーション情報を提供することを特徴とする。
【０００７】
また、請求項２記載の発明では、請求項１記載のナビゲーション方法において、前記所定領域からの脱出を契機として、前記移動端末の移動経路を認識し、該移動経路が前記経路から外れた場合、前記移動端末の現在位置から目的地までの経路を再生成することを特徴とする。
【０００８】
また、請求項３記載の発明では、請求項１または２記載のナビゲーション方法において、前記ナビゲーション情報は、前記通過点での移動方向を指示する文字情報であることを特徴とする。
【０００９】
また、請求項４記載の発明では、請求項１または２記載のナビゲーション方法において、前記ナビゲーション情報は、前記通過点での移動方向を指示する音声情報であることを特徴とする。
【００１０】
また、請求項５記載の発明では、請求項１または２記載のナビゲーション方法において、前記ナビゲーション情報は、前記所定領域の地図情報であることを特徴とする。
【００１１】
また、上述した問題点を解決するために、請求項６記載の発明では、移動端末の目的地までの経路を生成する経路生成手段と、前記経路生成手段により生成された経路上に存在する複数の通過点および該通過点を中心とする所定領域を設定する設定手段と、前記所定領域への前記移動端末の進入を契機として、前記移動端末に前記通過点での進行方向を示すナビゲーション情報を生成するナビゲーション情報生成手段と、前記ナビゲーション情報生成手段により生成されたナビゲーション情報を前記移動端末に提供するナビゲーション情報提供手段とを具備することを特徴とする。
【００１２】
また、請求項７記載の発明では、請求項６記載のナビゲーション装置において、前記所定領域からの脱出を契機として、前記移動端末の移動経路を認識し、経路から外れていないかを判別する経路外れ検出手段と、前記ナビゲーション情報生成手段は、前記経路外れ検出手段により、前記移動端末の移動経路が前記経路から外れたと判別された場合、前記移動端末の現在位置から目的地までの経路を再生成することを特徴とする。
【００１３】
また、請求項８記載の発明では、請求項６または７記載のナビゲーション装置において、前記ナビゲーション情報は、前記通過点での移動方向を指示する文字情報であることを特徴とする。
【００１４】
また、請求項９記載の発明では、請求項６または７記載のナビゲーション装置において、前記ナビゲーション情報は、前記通過点での移動方向を指示する音声情報であることを特徴とする。
【００１５】
また、請求項１０記載の発明では、請求項６または７記載のナビゲーション装置において、前記ナビゲーション情報は、前記所定領域の地図情報であることを特徴とする。
【００１６】
また、上述した問題点を解決するために、請求項１１記載の発明では、現在位置を検出する位置検出手段と、通信回線網上のセンタから送信されてくる、目的地までの経路上に存在する通過点を中心とする所定領域の座標を記憶する記憶手段と、前記位置検出手段により検出された現在位置と前記記憶手段に記憶されている前記所定領域の座標とに基づいて、前記所定領域に進入したか、前記所定領域から脱出したかを判断する通過判定手段と、前記通過判定手段により前記所定領域に進入したと判断されたこと、または前記所定領域から脱出したと判断されたことを前記センタへ通知する通知手段と、前記通知手段による通知に対して前記センタから送信されてくるナビゲーション情報を提示するナビゲーション情報提示手段とを具備することを特徴とする。
【００１７】
また、上述した問題点を解決するために、請求項１２記載の発明では、通信回線網上のセンタにより、移動端末の目的地までの経路を生成するステップと、該経路上に存在する複数の通過点を中心とする所定領域への前記移動端末の進入を契機として、前記移動端末に進行方向を示すナビゲーション情報を提示するステップとをコンピュータに実行させることを特徴とする。
【００１８】
また、請求項１３記載の発明では、請求項１２記載のナビゲーションプログラムにおいて、前記所定領域からの脱出を契機として、前記移動端末の移動経路を認識し、該移動経路が前記経路から外れた場合、前記移動端末の現在位置から目的地までの経路を再生成するステップをコンピュータに実行させることを特徴とする。
【００１９】
また、上述した問題点を解決するために、請求項１４記載の発明では、自身の現在位置を検出するステップと、前記現在位置と通信回線網上のセンタから送信されてくる、目的地までの経路上に存在する通過点を中心とする所定領域の座標とに基づいて、前記所定領域に進入したか、前記所定領域から脱出したかを判断するステップと、前記所定領域に進入したと判断されたこと、または前記所定領域から脱出したと判断されたことを前記センタへ通知するステップと、前記通知に対して前記センタから送信されてくるナビゲーション情報を提示するステップとをコンピュータに実行させることを特徴とする。
【００２０】
また、上述した問題点を解決するために、請求項１５記載の発明では、通信回線網上のセンタにより、移動端末の目的地までの経路を生成するステップと、該経路上に存在する複数の通過点を中心とする所定領域への前記移動端末の進入を契機として、前記移動端末に進行方向を示すナビゲーション情報を提示するステップとをコンピュータに実行させるナビゲーションプログラムを記録したことを特徴とする。
【００２１】
また、上述した問題点を解決するために、請求項１６記載の発明では、自身の現在位置を検出するステップと、前記現在位置と通信回線網上のセンタから送信されてくる、目的地までの経路上に存在する通過点を中心とする所定領域の座標とに基づいて、前記所定領域に進入したか、前記所定領域から脱出したかを判断するステップと、前記所定領域に進入したと判断されたこと、または前記所定領域から脱出したと判断されたことを前記センタへ通知するステップと、前記通知に対して前記センタから送信されてくるナビゲーション情報を提示するステップとをコンピュータに実行させるナビゲーション情報提示プログラムを記録したことを特徴とする。
【００２２】
この発明では、通信回線網上のセンタにより、移動端末の目的地までの経路を生成し、該経路上に存在する複数の通過点を中心とする所定領域への前記移動端末の進入を契機として、前記移動端末に進行方向を示すナビゲーション情報を提供する。したがって、端末に地図データを持たなくとも、ナビゲーションを行なうことができ、通過点を中心とする所定領域へ進入した際にのみナビゲーション情報を提供すればよいので、無駄な通信を軽減することができることが可能となる。
【００２３】
【発明の実施の形態】
以下、図面を用いて本発明の実施の形態を説明する。
Ａ．実施形態の構成
図１は、本発明の実施形態によるナビゲーションシステムの構成を示すブロック図である。図１において、移動端末１００は、無線通信部１１０、目的地入力部１２１、通過点記憶部１２２、位置検出部１３０、通過判定部１２３、およびナビ情報提示部１４０を備えている。無線通信部１１０は、移動通信網２００を介してセンタ３００とデータを授受するものである。目的地入力部１２１は、ユーザにより目的地が入力される。目的地は、地名や住所、緯度経度などで入力される。通過点記憶部１２２は、センタ３００で設定された、目的地までの経路上に存在する複数の特定地点（通過点＝交差点など）を記憶する。位置検出部１３０は、ＧＰＳや無線基地局により移動端末１００の現在位置を検出する。通過判定部１２３は、通過点記憶部１２２に記憶されている複数の特定地点と、位置検出部１３０による現在位置とに従って、複数の特定地点を通過したことを検出する。ナビ情報提示部１４０は、センタ３００から取得したナビゲーション情報を表示する。該ナビ情報提示部１４０は、液晶表示器などの表示手段、または音声によりナビゲーション情報を提示する音声出力手段、あるいは双方の組み合わせであってもよい。
【００２４】
センタ３００は、地図データ（交差点ノードとリンク）を管理し、ルート計算を行なう機能、通信装置３１０を用いて、移動端末１００との通信を行なう通信機能などを有する。センタ３００は、データベース３２０、経路探索部３３０、通過点設定部３４０、ルート外れ検出部３５０およびナビ情報生成部３６０を備えている。データベース３２０は、地図データを記憶する地図データベース３２２からなる。経路探索部３３０は、移動端末１００の現在地から目的地までの経路を探索する。通過点設定部３４０は、経路探索部３３０により探索された経路途中にある通過点（交差点など）、該通過点を中心とする半径ｒｍの通過判定エリアを計算して設定する。ルート外れ検出部３５０は、移動端末１００の通過点と通過点設定部３４０により設定された通過点とに従って、移動端末１００がルートから外れたことを検出する。ナビ情報生成部３６０は、文字情報、音声情報、もしくは地図データからなるナビ情報を生成する。
【００２５】
Ｂ．実施形態の動作
次に、本実施形態の動作について詳細に説明する。
【００２６】
Ｂ−１．基本動作
まず、本実施形態によるナビゲーションシステムの基本動作について説明する。ここで、図２は、ナビゲーションシステムの基本動作を説明するためのシーケンス図であり、図３は、ナビゲーションシステムの基本動作を説明するための概念図である。ユーザが移動端末１００の目的地入力部１２１から目的地（目的地Ｅ）を入力すると、無線通知部１１０により、位置検出部１３０により検出された現在位置（出発地Ａ）と上記目的地とを移動通信網２００を介してセンタ３００に通知する（Ｓａ１）。
【００２７】
センタ３００では、経路探索部３３０によって、現在位置（出発地Ａ）から目的地（目的地Ｅ）までの経路（Ａ〜Ｅ）を計算する。次に、センタ３００では、通過点設定部３４０によって、上記経路の通過点（Ａ−Ｂ−Ｄ−Ｅ）を計算し、一点目の通過点（Ｂ）と該通過点を中心とする半径ｒメートルの円形状の通過判定エリアを設定する（Ｓａ２）。次に、ナビ情報生成部３６０によりナビ情報を生成し（Ｓａ３）、これら通過点、通過判定エリア、ナビ情報を移動端末１００に送信する（Ｓａ４）。
【００２８】
ナビ情報としては、例えば、「道なりにまっすぐです」とか、「××ｍ直進です」といった内容の文字情報、音声情報、もしくは上記通過判定エリアの地図データからなる。移動端末１００では、上記ナビ情報をナビ情報提示部１４０により、文字情報で表示したり、音声で読み上げたり、あるいは交差点Ｂの周辺地図を表示したりする。また、移動端末１００では、センタ３００からの通過点および通過判定エリアを通過点記憶部１２２に記憶する。
【００２９】
移動端末１００が通過点Ｂの通過判定エリアに進入すると（Ｂ１）、通過判定部１２３が通過判定エリアへの進入を検出し（Ｓａ５）、センタ３００に通知する（Ｓａ６）。なお、通過判定エリアへの進入判定の詳細については後述する。
センタ３００では、エリア進入をトリガとして、ナビ情報生成部３６０によりナビ情報を生成し（Ｓａ７）、移動端末１００に送信する（Ｓａ８）。ナビ情報としては、例えば、「次の交差点を右です」とか、「××ｍ先を右です」といった内容の文字情報、音声情報、もしくは周辺地図データからなる。移動端末１００では、上記ナビ情報をナビ情報提示部１４０により、文字情報で表示したり、音声で読み上げたり、あるいは交差点Ｂの周辺地図を表示したりする。
【００３０】
なお、通過判定エリアへの進入点Ｂ１で進入が検知・通知されてからナビ情報を受信するわけであるが、該ナビ情報は、通過点Ｂに達する前に受信して提示する必要がある。すなわち、通過点Ｂに関するナビ情報を受信するには、通過点Ｂの手前（距離ｒ）で情報を送受信しなければならない。そのため、通過判定エリアの大きさは、ｒ＝移動速度×通信遅延時間＋余裕距離という計算で決定しておく。移動速度は、該道路の制限速度や、付近を通行する他の移動体の速度、該移動端末１００の過去の速度などで決定する。遅延時間、余裕距離は、センタ３００のパラメータとして予め設定しておく。
【００３１】
次に、移動端末１００において、通過判定部１２３によって、通過点記憶部１２２に記憶されている通過点Ｂと位置検出部１３０により検出された現在位置とから通過判定エリアを脱出したと判定すると（Ｂ２）（Ｓａ９）、センタ３００へ通知する（Ｓａ１０）。なお、通過判定エリアからの脱出判定の詳細については後述する。センタ３００では、脱出判定の位置によって、ルート外れをチェックし、移動端末１００がルート上にいることを確認すると（Ｓａ１１）、通過点設定部３４０によって、次の通過点Ｄと該通過点を中心とする半径ｒメートルの通過エリアとを設定し（Ｓａ１２）、移動端末１００に送信する（Ｓａ１３）。
【００３２】
そして、同様に、移動端末１００が通過点Ｄの通過判定エリアに進入すると（Ｄ１）、通過判定部１２３が通過判定エリアへの進入を検出し、センタ３００に通知する。センタ３００では、エリア進入をトリガとして、ナビ情報生成部３６０により、例えば、「次の交差点を左です」とか、「××ｍ先を左です」といった内容の文字情報、音声情報、もしくは周辺地図データからなるナビ情報を生成し、移動端末１００に送信する。移動端末１００では、上記ナビ情報をナビ情報提示部１４０により、文字情報で表示したり、音声で読み上げたり、あるいは交差点Ｂの周辺地図を表示したりする。
【００３３】
次に、移動端末１００において、通過判定部１２３が通過点記憶部１２２に記憶されている通過点Ｄと位置検出部１３０により検出された現在位置とから通過判定エリアを脱出したと判定すると（Ｄ２）、センタ３００へ通知する。センタ３００では、脱出判定の位置によって、移動端末１００がルート上にいることを確認すると、通過設定部１２３によって、次の通過点（この場合、目的地Ｅ）と該目的点を中心とする半径ｒメートルの目的地エリアとを設定し、移動端末１００に送信する。そして、移動端末１００が目的地エリア内に進入したとき、ナビゲーションを完了させる。
【００３４】
Ｂ−２．通過判定動作
次に、上述した移動端末１００の通過判定部１２３による通過判定エリアへの進入判定、通過判定エリアからの脱出判定の動作について説明する。ここで、図４は、通過判定動作を説明するための概念図であり、図５は、通過判定動作を説明するためのフローチャートである。
【００３５】
移動端末１００の通過判定部１２３では、まず、通過判定フラグＦを「０」とする（ステップＳ１）。該通過判定フラグＦは、「０」で通過判定エリア外、「１」で通過判定エリア内を示す。次に、位置検出部１３０により現在位置を取得し、移動端末１００の現在位置を更新する（ステップＳ２）。次に、現在位置と通過点との相対距離ｂが通過判定エリアの半径ｒ以下であるか否かを判断する（ステップＳ３）。ここで、移動端末１００が通過判定エリア内に存在する場合には、上記相対距離ｂが通過判定エリアの半径ｒ以下となるので、次に、通過判定フラグＦが「０」であるか否かを判断する（ステップＳ４）。
【００３６】
そして、通過判定フラグＦが「０」であれば、直前まで通過判定エリア外であったことを示すので、通過判定エリアに進入したと判断し、現在位置、時刻、移動速度、判定ポイントＩＤをセンタ３００に送信する（ステップＳ５）。次に、判定ポイントＩＤが目的地を示す値であるか否かを判断し（ステップＳ６）、判定ポイントＩＤが目的地を示す値でなければ、通過判定フラグＦを「１（通過判定エリア内）」とし（ステップＳ７）、ステップＳ３へ戻り、上述した処理を繰り返す。一方、判定ポイントＩＤが目的地を示す値であれば、目的地エリアに進入したと判断してナビを終了する。
【００３７】
一方、移動端末１００が通過判定エリアを脱出した場合には、上記相対距離ｂが通過判定エリアの半径ｒより大となるので、次に、通過判定フラグＦが「１」であるか否かを判断する（ステップＳ８）。そして、通過判定フラグＦが「１」であれば、直前まで通過判定エリア内であったことを示すので、通過判定エリアから脱出したと判断し、現在位置、時刻、移動速度、判定ポイントＩＤをセンタ３００に送信する（ステップＳ９）。次に、センタから次の通過点情報を受信し（ステップＳ１０）、次の通過ポイントの判定へ進む（ステップＳ１１）。
【００３８】
Ｂ−３．ルート外れ（その１）
次に、移動端末１００がルートを外れたことを検出する動作について説明する。ここで、図６は、移動端末１００のルート外れ（その１）を検出する動作を説明するためのシーケンス図である。また、図７は、移動端末１００のルート外れを説明するための概念図である。なお、図２に対応する部分には同一の符号を付けて説明を省略する。
【００３９】
移動端末１００において、図７に示すように、進入点Ｂ１を通過後（進入通知送信後）に、通過点Ｂの手前の交差点Ｂ’をＦ方向に移動し、脱出点Ｂ３で、通過判定エリアを脱出したと判定すると（Ｓａ９）、センタ３００へ通知する（Ｓａ１０）。センタ３００では、脱出判定の位置によって、ルート外れをチェックする。正しいルートであれば、脱出点Ｂ２にて脱出判定が発生するはずであるので、脱出点Ｂ２とＢ３の座標を比較し、ＧＰＳの誤差許容範囲を超えるような場合、移動端末１００がルートを外れたと判断する（Ｓａ２０）。
【００４０】
この場合、センタ３００では、脱出点Ｂ２から目的地Ｅまでの経路を再度計算し（リルート）、通過設定部１２３によって、上記新たな経路の通過点を計算し、通過点と該通過点を中心とする半径ｒメートルの円形状の通過判定エリアを設定する（Ｓａ２１）。次に、ナビ情報生成部３６０によりナビ情報を生成し（Ｓａ２２）、これら通過点、通過判定エリア、ナビ情報を移動端末１００に送信する（Ｓａ２３）。以下、前述した基本動作と同様にナビゲーションを継続する。
【００４１】
Ｂ−４．ルート外れ（その２）
ところで、移動端末１００がルートを外れた際に、正しい脱出点Ｂ２と誤った脱出点Ｂ３とが十分に近い場合、ＧＰＳの誤差によっては、移動端末１００がＢ’−Ｆのルートに進入したのか、通過点Ｂ−Ｄのルートに入ったのかが、正しく判定できない場合がある。以下に、このような場合について説明する。ここで、図８は、移動端末１００のルート外れ（その２）を検出する動作を説明するためのシーケンス図である。なお、図２に対応する部分には同一の符号を付けて説明を省略する。
【００４２】
例えば、実際には誤った脱出点Ｂ３を通過したのに、誤差によって正しい脱出点Ｂ２寄りに座標が検出され、センタ３００に送信された場合を想定する（Ｓａ６）。センタ３００は、誤った脱出点Ｂ３を通過したのに、正しい脱出点Ｂ２を通過したと判定して処理するため、通過点Ｂを正しく通過点Ｄ方向に右折したと認識する。したがって、通過点Ｄを次の通過点、該通過点Ｄを中心にした半径ｒの通過判定エリア、ナビ情報を設定し（Ｓａ７）、移動端末１００に送信する（Ｓａ８）。
【００４３】
このとき、センタ３００では、通過点Ｂの脱出判定時の速度および通過点Ｂ−Ｄ間の距離とにより、通過点Ｄの通過予定時刻を計算し、ステップＳａ７で次の通過点Ｄ、通過判定エリア、ナビ情報を送信した後、タイマにより計時を開始する（Ｓａ３０）。なお、通過予定時刻には、ある程度の余裕時間を持たせてもよい。そして、通過点Ｄの通過予定時刻を過ぎても通過点Ｄの通過判定エリアへの進入通知がなかった場合（Ｓａ３１）、センタ３００は、移動端末１００に対して、現在位置を問合せる（Ｓａ３２）。
【００４４】
移動端末１００では、センタ３００から現在位置の問合せがあると、現在位置をセンタ３００に通知する（Ｓａ３３）。センタ３００では、移動端末１００の現在位置に従って、脱出点Ｂ２から目的地Ｅまでの経路を再度計算し（リルート）、通過点設定部３４０によって、上記新たな経路の通過点を計算し、通過点と該通過点を中心とする半径ｒメートルの円形状の通過判定エリアを設定する（Ｓａ３４）。次に、ナビ情報生成部３６０によりナビ情報を生成し（Ｓａ３５）、これら通過点、通過判定エリア、ナビ情報を移動端末１００に送信する（Ｓａ３６）。以下、前述した基本動作と同様にナビゲーションを継続する。
【００４５】
上述したルート外れによる処理により、進入／脱出通知が、通信網のエラー等によってセンタに通知できなかった場合でも、移動端末１００の最新位置に基づいてリルートできるため、サービスを継続することができる。また、本ルート外れ処理のアルゴリズムによれば、正しくルート上を移動していたときでも、ルート上の任意の地点で渋滞に巻き込まれたりなどで時間を消費したとしても、時間経過によって現在地の問合せが発生し、ルート上の地点がセンタ３００に返信されるため、センタ３００では、オンルートであるか否かを判定できるため、サービスの続行には支障ない。
【００４６】
Ｂ−５．直線区間での通過判定間引き
次に、経路上に複数の交差点があるものの、経路は直線であった場合について説明する。ここで、図９は、直線区間での通過判定間引き処理について説明するための概念図である。図において、出発点Ａから目的地Ｅまでの経路として、経路Ａ−Ｂ−Ｄ−Ｈ−Ｅを設定したとする。この場合、通過点Ｄの通過判定エリアにおいて、脱出点Ｄ２において脱出判定がセンタ３００に送信されてきても、センタ３００は、通過点Ｈについて通過エリアを設定せず、目的地Ｅについての移動端末１００が正しく通過点ＤをＥ方面に左折し、そのまま直進すれば、ナビゲーションを完遂できる。したがって、通過点Ｈについての通信回数を削減することができる。また、移動端末１００が通過点Ｈにて曲がった場合、目的地Ｅの進入判定が予定時刻を過ぎても（ルート外れ（その２）参照）なされないため、ルート外れが検出され、リルートが実行される。
【００４７】
上述した実施形態では、端末に地図データを持たなくても、ナビゲーションが可能となり、ルート外れを自動的に検知してリルートすることが可能となる。また、右左折を行なわない直線区間の通過判定を間引くことによって、無駄な通信を軽減することが可能となる。
【００４８】
なお、上述した実施形態において、移動端末１００の機能またはセンタ３００の機能は、図示しない記憶部に記憶されたプログラムを実行することで実現するようになっている。記憶部は、ハードディスク装置や光磁気ディスク装置、フラッシュメモリ等の不揮発性メモリやＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）のような揮発性のメモリ、あるいはこれらの組み合わせにより構成されるものとする。また、上記記憶部とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムが送信された場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリ（ＲＡＭ）のように、一定時間プログラムを保持しているものも含む。
【００４９】
また、上記プログラムは、このプログラムを記憶装置等に格納したコンピュータシステムから、伝送媒体を介して、あるいは、伝送媒体中の伝送波により他のコンピュータシステムに伝送されてもよい。ここで、プログラムを伝送する「伝送媒体」は、インターネット等のネットワークや電話回線等の通信回線のように情報を伝送する機能を有する媒体のことをいう。また、上記プログラムは、上述した処理の一部を実現するためのものであってもよい。さらに、上述した処理を移動端末１００またはセンタ３００に既に記録されているプログラムとの組み合わせで実現できるもの、いわゆる差分ファイル（差分プログラム）であってもよい。
【００５０】
以上、この発明の実施形態を、図面を参照して詳述してきたが、具体的な構成は、上記実施形態に限られるものではなく、この発明の要旨を逸脱しない範囲の設計等も含まれる。
【００５１】
【発明の効果】
以上説明したように、本発明によれば、通信回線網上のセンタにより、移動端末の目的地までの経路を生成し、該経路上に存在する複数の通過点を中心とする所定領域への前記移動端末の進入を契機として、前記移動端末に進行方向を示すナビゲーション情報を提供するようにしたので、端末に地図データを持たなくとも、ナビゲーションを行なうことができ、通過点を中心とする所定領域へ進入した際にのみナビゲーション情報を提供すればよいので、無駄な通信を軽減することができることができるという利点が得られる。
【図面の簡単な説明】
【図１】本発明の実施形態によるナビゲーションシステムの構成を示すブロック図である。
【図２】ナビゲーションシステムの基本動作を説明するためのシーケンス図である。
【図３】ナビゲーションシステムの基本動作を説明するための概念図である。
【図４】通過判定動作を説明するための概念図である。
【図５】通過判定動作を説明するためのフローチャートである。
【図６】移動端末１００のルート外れ（その１）を検出する動作を説明するためのシーケンス図である。
【図７】移動端末１００のルート外れを説明するための概念図である。
【図８】移動端末１００のルート外れ（その２）を検出する動作を説明するためのシーケンス図である。
【図９】直線区間での通過判定間引き処理について説明するための概念図である。
【符号の説明】
１００  移動端末
１１０  無線通信部
１２１  目的地入力部
１２２  通過点記憶部
１２３  通過判定部
１３０  位置検出部
１４０  ナビ情報提示部
２００  移動通信網
３００  センタ
３１０  通信装置
３２０  データベース
３２２  地図データベース
３３０  経路探索部
３４０  通過点設定部
３５０  ルート外れ検出部
３６０  ナビ情報生成部
【図１】
2004279344.tif 000003
【図２】
2004279344.tif 000004
【図３】
2004279344.tif 000005
【図４】
2004279344.tif 000006
【図５】
2004279344.tif 000007
【図６】
2004279344.tif 000008
【図７】
2004279344.tif 000009
【図８】
2004279344.tif 000010
【図９】
2004279344.tif 000011