JP5795546B2 - 経路案内システム、経路案内装置、経路案内方法、およびコンピュータプログラム - Google Patents

Description

本発明は、目的地に向かうための経路を案内する経路案内システムに関するものである。

従来より、目的地までの経路を案内する経路案内装置が存在する。たとえば、ある従来技術においては、ユーザとともに移動する経路案内装置の現在位置と、案内中の経路と、の距離が所定値以上離れていることが、所定回数以上検出された場合には、リルートが行われる。

特開２００９−４２１３２号公報

経路案内装置の現在位置は、人工衛星からの電波を利用するＧＰＳ（Gobal Positioning System、全地球測位システム）によって特定することができる。ＧＰＳによって特定される経路案内装置の現在位置の精度は、経路案内装置がその電波を受信できる衛星の数や、各衛星から受信する電波の強度によって、異なる。ＧＰＳは、現在位置の情報とともに、その精度の情報も提供する。ある従来技術においては、現在位置の精度が高いほど、案内中の経路と現在位置の距離が所定値以上離れているか否かの判定の基準となる距離のしきい値を、小さく設定する。

山間部においては、衛星の電波を受信する際の障害物となる建築物が、都市部に比べて少ない。このため、山間部においては、ＧＰＳによる現在位置の検出精度が高い。その結果、上記の従来技術においては、案内中の経路と現在位置の距離が所定値以上離れているか否かの判定の基準となる距離のしきい値は、小さく設定される。一方で、山間部については、経路案内装置が経路案内に使用する経路ネットワークデータが、都市部に比べて正確ではない場合がある。すなわち、実際の道路の位置と、経路ネットワークデータが保持している道路の位置データが表す位置とが、ずれている場合がある。その結果、実際には経路案内に沿った道路を移動しているにもかかわらず、案内中の経路と現在位置の距離が所定値以上離れていると判定され、リルートが行われることがある。その結果、リルート処理が行われ、それまで案内されていた経路と同じ経路が再び案内されることとなる。このようなリルートは、ユーザにとっては煩わしく、また、経路案内装置にとっては、不必要な負荷である。

一方で、リルートがされにくいように距離のしきい値を大きく設定すると、多数の道が存在する都市部において、ユーザの現在位置が案内中の経路から外れて異なる道に入ってしまった場合に、リルートが行われないこととなる。このような問題は、ＧＰＳを利用した経路案内装置に限らず、現在位置と地図データに基づいて経路案内を行い、案内中の経路から現在位置が離れた場合に経路の再探索を行う経路案内システムにおいて、広く存在する。

本願は、上述の課題の少なくとも一部を取り扱うためになされたものであり、経路案内において、不必要な経路の再探索が行われにくくすることを目的とする。

本発明は、上述の課題の少なくとも一部を解決するためになされたものであり、以下の形態として実現することが可能である。
経路案内をする経路案内システムであって、
目的地に向かうための経路を生成することができる経路生成部と、
前記経路に沿って経路案内を行うことができる経路案内部と、を備え、
前記経路生成部は、前記経路案内を行っている前記経路とユーザの現在位置とが所定の距離しきい値以上離れたことを含む所定の条件が満たされた場合に、前記現在位置から前記目的地に向かうための経路を再度、生成することができ、
前記経路案内システムは、さらに、
前記ユーザの現在位置に応じた前記距離しきい値を決定することができる距離しきい値決定部と、
地図上の区画ごとに定められている原距離しきい値を前記区画と対応づけて格納している記憶部と、を備え、
前記距離しきい値決定部は、前記記憶部において、前記ユーザの現在位置が含まれる区画と対応づけられて記憶されている前記原距離しきい値を、前記距離しきい値として決定する、経路案内システム。

１．本発明の一の態様によれば、経路案内をする経路案内システムが提供される。この経路案内システムは、
目的地に向かうための経路を生成することができる経路生成部と、
前記経路に沿って経路案内を行うことができる経路案内部と、を備え、
前記経路生成部は、前記経路案内を行っている前記経路とユーザの現在位置とが所定の距離しきい値以上離れたことを含む所定の条件が満たされた場合に、前記現在位置から前記目的地に向かうための経路を再度、生成することができ、
前記経路案内システムは、さらに、
前記ユーザの現在位置に応じた前記距離しきい値を決定することができる距離しきい値決定部を備える。

このような態様とすれば、ユーザの現在位置に応じて、経路の再取得のされやすさを変えることができる。たとえば、高い密度で道が存在する領域に現在位置がある場合には、経路の再取得が行われやすいように、距離しきい値を決定し、より低い密度で道が存在する領域に現在位置がある場合には、経路の再取得がより行われにくいように、距離しきい値を決定することができる。すなわち、現在位置のまわりの状況に応じて、経路の再取得のされやすさを変えることができる。よって、経路案内において、不必要な経路の再探索が行われにくい。

２．本発明の他の態様によれば、前記経路案内部は、前記現在位置を含む所定領域に含まれる道路を表す領域地図データを取得することができる。
前記距離しきい値決定部は、前記領域地図データに基づいて、前記距離しきい値を決定する。

このような態様とすれば、現在位置のまわりの道路の配置状況に応じて、経路の再取得のされやすさを設定することができる。また、あらかじめすべての領域についての距離しきい値を用意することなく、距離しきい値を用いた経路案内を行うことができる。

３．本発明の他の態様によれば、前記領域地図データは、予め定められた大きさの地図画像をユーザに対して出力するためのデータである。
前記距離しきい値決定部は、前記領域地図データに含まれる道路の数と、前記地図画像が表す領域の大きさと、に基づいて、前記距離しきい値を決定する。

このような態様とすれば、領域地図データが対応する所定領域の大きさを考慮しつつ、現在位置の周囲の道路の多さに応じて、経路の再取得のされやすさを設定することができる。

４．本発明の他の態様によれば、前記領域地図データは、縮尺を含む予め定められた基準にしたがって設けられているデータである。
前記距離しきい値決定部は、前記領域地図データに含まれる道路の数に基づいて、前記距離しきい値を決定する。

このような態様とすれば、一定の基準に沿って求められる現在位置の周囲の道路の多さに応じて、経路の再取得のされやすさを設定することができる。

５．本発明の他の態様によれば、経路案内システムは、さらに、地図上の区画ごとに定められている原距離しきい値を前記区画と対応づけて格納している記憶部を備える。
前記距離しきい値決定部は、前記記憶部において、前記ユーザの現在位置が含まれる区画と対応づけられて記憶されている前記原距離しきい値を、前記距離しきい値として決定する。

このような態様とすれば、あらかじめ保持しているデータによらずに距離しきい値を決定する態様に比べて、低い処理負荷で距離しきい値を決定することができる。

６．本発明のさらに他の態様によれば、経路案内をする方法が提供される。この方法は、
（ａ）目的地に向かうための経路をコンピュータが生成する工程と、
（ｂ）前記経路に沿って経路案内を行う工程と、を備える。
前記工程（ｂ）は、
ユーザの現在位置に応じた距離しきい値を前記コンピュータが決定する工程と、
前記経路案内を行っている前記経路と前記現在位置とが前記距離しきい値以上離れたことを含む所定の条件が満たされた場合に、前記現在位置から前記目的地に向かうための経路を再度、前記コンピュータが生成する工程と、備える。

このような態様としても、現在位置のまわりの状況に応じて、経路の再取得のされやすさを変えることができる。よって、経路案内において、不必要な経路の再探索が行われにくい。

７．本発明のさらに他の態様によれば、経路案内をする経路案内装置が提供される。この経路案内装置は、
目的地に向かうための経路を取得することができる経路取得部と、
前記経路に沿って経路案内を行うことができる経路案内部と、を備える。
前記経路取得部は、前記経路案内を行っている前記経路とユーザの現在位置とが所定の距離しきい値以上離れたことを含む所定の条件が満たされた場合に、前記現在位置から前記目的地に向かうための経路を再度、取得することができる。
前記経路案内装置は、さらに、
前記ユーザの現在位置に応じた前記距離しきい値を取得することができる距離しきい値取得部を備える。

このような態様としても、現在位置のまわりの状況に応じて、経路の再取得のされやすさを変えることができる。よって、経路案内において、不必要な経路の再探索が行われにくい。

なお、本発明は、種々の形態で実現することが可能であり、例えば、経路案内システム、経路案内装置および経路案内方法、情報提供システム、情報提供装置および情報提供方法、経路データ生成システム、経路データ生成装置および経路データ生成方法、それらのシステム、装置または方法の機能を実現するためのコンピュータプログラム、そのコンピュータプログラムを記録した記録媒体等の形態で実現することができる。

本発明の第１実施例である経路案内システムのハードウェア構成を示す図。 第１実施例の経路案内システムにおける処理の流れを示すフローチャート。 経路案内中の経路および現在位置と、距離しきい値Ｄｔとの関係を示す説明図。 第２実施例において、図２のステップＳ３０で実行される距離しきい値の取得処理を示すフローチャート。 現在位置が図３のＰＰ１１にあるとき、表示パネル２０２に表示される地図画像の地図画像データＤｍ１の例を示す図。 現在位置が図３のＰＰ２１にあるとき、表示パネル２０２に表示される地図画像の地図画像データＤｍ２の例を示す図。 現在位置が図３のＰＰ１１にあるとき、表示パネル２０２に表示される地図画像の地図画像データＤｍ１ｅを示す図。 第３実施例において、図２のステップＳ３０で実行される距離しきい値の取得処理を示すフローチャート。

Ａ．第１実施例：
Ａ１．全体構成：
図１は、本発明の第１実施例である経路案内システムのハードウェア構成を示す図である。第１実施例の経路案内システムは、経路探索サーバ１００と、地図サーバ１５０と、携帯電話２００と、を含む。

携帯電話２００は、ＧＰＳユニット２０１と、表示パネル２０２と、音声出力部２０３と、振動機構２０４と、通信部２０５と、コマンド入力部２０６と、時計部２０９と、主制御部２１０と、通話制御部２２０とを有している。

ＧＰＳユニット２０１は、ＧＰＳ（Ｇｒｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ／全地球測位システム）の衛星からの電波を受信するためのアンテナを含むユニットである。ＧＰＳのアンテナが受信する電波に基づいて、ＧＰＳユニット２０１は、携帯電話２００の現在位置を表す現在位置情報を生成することができる。

表示パネル２０２は、画像を表示することができる液晶ディスプレイである。音声出力部２０３は、スピーカを含む装置であって、経路案内などのユーザへのメッセージやメロディなどを音声で出力できる装置である。振動機構２０４は、所定のパターンの振動でユーザの注意を促すことができる装置である。本明細書においては、画像、音声、振動を出力する装置２０２〜２０４を、まとめて「出力部」と呼ぶことがある。

通信部２０５は、インターネットＩＮＴを介して経路探索サーバ１００および地図サーバ１５０と通信を行い、情報を送受信することができる。コマンド入力部２０６は、テンキー２０６ａとカーソルキー２０６ｂとを含む。ユーザは、テンキー２０６ａとカーソルキー２０６ｂを介して携帯電話２００に情報を入力する。時計部２０９は、主制御部２１０からの要求に応じて、現在時刻を表す現在時刻情報を出力する。通話制御部２２０は、通話のための着信呼出、音声／電気信号の変換などを行う回路である。

主制御部２１０は、携帯電話２００の各部を制御するための制御ユニットである。主制御部２１０は、それらの制御に使用されるＣＰＵ、ＲＡＭ、ＲＯＭを備えている。たとえば、主制御部２１０は、ＣＰＵでアプリケーションソフトウェア２１２を実行することによって携帯電話２００の各部を制御し、現在位置から目的地までの経路を表す経路データを入手して、その経路を表示パネル２０２に表示することができる。

経路探索サーバ１００は、通信部１０２と、制御部１０４と、記憶部１０６とを有している。通信部１０２は、インターネットＩＮＴを介して地図サーバ１５０および携帯電話２００と通信を行うことができる。記憶部１０６は、経路探索のための経路ネットワークデータを格納している。記憶部１０６は、さらに、地図サーバ１５０、および携帯電話２００から受け取ったデータ、およびそれらに基づいて生成されたデータを格納する。

経路ネットワークデータは、ノード情報と、アーク情報（リンク情報）とを含む。ノード情報は、交差点や、道路上で車線数が変わる地点、有料道路への進入路が分岐している場所、カーブの開始点および終了点、路線の駅などの地点を表すデータである。ノード情報は、ノードに関連づけられた各種の属性情報を含む。たとえば、交差点の属性情報は、ユーザがその交差点に進入するときに、そのユーザの携帯電話２００の表示パネル２０２に表示すべき情報、たとえば、交差点で交わる各道路がどこに向かっているかを示す情報である。

アーク情報は、ノードとノードの間の道路や路線区間であるアークに関する情報である。各アークには固有のＩＤが割り当てられている。各アーク情報は、それぞれのアークに含まれる多数の地点の緯度および経度のデータを含んでいる。すなわち、ルートを設定することができる道路や路線区間は、それらの地点の点列として表すことができる。各アーク情報は、それらのＩＤおよび点列の情報に加えて、さらに、アークに関連づけられた各種の属性情報を含む。アーク情報は、たとえば、それぞれのアークが有料道路であるか否かに関する属性情報や、車線数の属性情報を含んでいる。

経路探索サーバ１００の制御部１０４は、記憶部１０６に格納されている経路ネットワークデータを参照しつつ、出発地および目的地、ならびに経由地その他の探索条件の情報に基づいて、ルートを探索する。そして、制御部１０４は、出発地点から目的地に至る経路を表す経路データを生成し、携帯電話２００に送信する。経路データは、ノード情報、アーク情報、その他各種の情報を含む。

地図サーバ１５０は、通信部１５２と、制御部１５４と、地図データベース１５６とを有している。通信部１５２は、インターネットＩＮＴを介して経路探索サーバ１００や携帯電話２００と通信を行うことができる。

地図データベース１５６は、携帯電話２００において表示パネル２０２に地図画像を表示するために携帯電話２００に送信される地図画像データを格納している。地図画像データは、道路を表すベクトルデータを含んでいる。制御部１５４は、携帯電話２００から受け取ったデータに基づいて携帯電話２００が要求する領域の地図画像であって、予め定められた大きさの地図画像を表す地図画像データを特定し、通信部１５２を介して携帯電話２００に送信する。

また、地図データベース１５６は、経路案内において現在位置が案内中の経路から離れたか否かを携帯電話２００が判定する際の基準となる距離しきい値を格納している。距離しきい値は、地図上の区画ごとに設けられている。なお、地図上の区画は、地図上の領域を区分することにより設けられている。地図データベース１５６は、各区画の位置情報（たとえば、区画の北東角の地点の位置情報と南西角の地点の位置情報）と、距離しきい値とを、対応づけて格納している。本明細書では、地図データベース１５６が格納している距離しきい値を、それらの中から選択されて携帯電話２００において判定に使用される距離しきい値と区別するために、「原距離しきい値」と呼ぶことがある。制御部１５４は、携帯電話２００から受け取ったデータに基づいて、携帯電話２００の現在位置が含まれる区画の原距離しきい値を特定し、通信部１５２を介して携帯電話２００に送信する。

Ａ２．経路案内：
図２は、第１実施例の経路案内システムにおける携帯電話２００の処理の流れを示すフローチャートである。ステップＳ１０では、携帯電話２００の主制御部２１０は、コマンド入力部２０６を介して、ユーザから、目的地点の情報を受け取る。目的地点の位置情報は、所定の検索処理の結果、選択された地物を特定することができる情報とすることができる。また、目的地点の位置情報は、目的地点を特定することができる電話番号であってもよい。

図２のステップＳ１０では、その後、携帯電話２００の主制御部２１０は、入力された目的地点の情報（以下、「目的地点情報」ともいう）を、通信部２０５を介して、経路探索サーバ１００に送信する。また、携帯電話２００は、ＧＰＳユニット２０１から出力される現在位置情報も、経路探索サーバ１００に送信する。

ステップＳ１０では、経路探索サーバ１００の制御部１０４は、受け取った目的地点情報に基づいて、目的地点の位置を特定する。そして、経路ネットワークデータを参照して、携帯電話２００から受け取ったユーザの現在位置から目的地点に至る経路を探索する。そして、探索した経路の経路データを、通信部１０２を介して携帯電話２００に送信する。携帯電話２００は、以上のようにして、ステップＳ１０において、目的地に向かう経路データを取得する。なお、ステップＳ１０の処理を行う主制御部２１０の機能部を、経路データ取得部２３１として、図１に示す。また、ステップＳ１０の処理を行う制御部１０４の機能部を、経路探索部１１２として、図１に示す。

図２のステップＳ２０では、携帯電話２００の主制御部２１０は、経路案内を行う。携帯電話２００の主制御部２１０は、経路探索サーバ１００から受け取った経路データと、ＧＰＳユニット２０１から得られる現在位置情報と、現在位置情報を送信して地図サーバ１５０から得た現在位置周辺の地図画像データと、に基づいて、経路案内を行う。

より具体的には、携帯電話２００のコマンド入力部２０６を介してユーザから入力された指示に応じて、携帯電話２００の主制御部２１０は、表示パネル２０２に表示すべき地図画像のズーム率を決定する。なお、ユーザからの指示がない場合は、携帯電話２００の主制御部２１０は、予め定められたズーム率を採用する。そして、携帯電話２００の主制御部２１０は、現在位置情報や表示すべき地図の向きの情報とともに、ズーム率を地図サーバ１５０に送信する。地図サーバ１５０は、現在位置情報、ズーム率、および地図の向きの情報に基づいて、携帯電話２００に送信すべき地図画像データを決定し、通信部１５２を介して携帯電話２００に送信する。携帯電話２００に送信される地図画像データは、たとえば、現在位置が中心に位置する地図画像であって、要求されたズーム率を有する、指定された向きの地図画像を表示することができる、地図画像データである。この地図画像データにより、予め定められた大きさの地図画像が表示パネル２０２に表示される。

携帯電話２００の主制御部２１０は、上述のようにして地図サーバ１５０から得た現在位置周辺の地図画像データと、ステップＳ１０で経路探索サーバ１００から受け取った経路データと、ＧＰＳユニット２０１から得られる現在位置情報と、に基づいて、経路案内を行う。より具体的には、携帯電話２００の主制御部２１０は、表示パネル２０２および音声出力部２０３を制御して、表示パネル２０２に地図などの画像を表示し、音声出力部２０３から音声を出力して、経路案内を行う。なお、ステップＳ２０の処理を行う主制御部２１０の機能部を、経路案内部２３２として、図１に示す。

ステップＳ３０では、携帯電話２００の主制御部２１０は、ＧＰＳユニット２０１から得られる現在位置情報を、通信部２０５を介して、地図サーバ１５０に送信する。制御部１５４は、携帯電話２００から受け取った現在位置情報に基づいて、地図データベース１５６から、現在位置が含まれる領域に対応する距離しきい値Ｄｔを取得し、通信部１５２を介して携帯電話２００に送信する。携帯電話２００の主制御部２１０は、通信部２０５を介して、地図サーバ１５０から距離しきい値Ｄｔを取得する。なお、ステップＳ３０の処理を行う主制御部２１０の機能部を、距離しきい値取得部２３３として、図１に示す。また、ステップＳ３０の処理を行う制御部１５４の機能部を、距離しきい値決定部１６１として、図１に示す。

ステップＳ４０では、携帯電話２００の主制御部２１０は、ＧＰＳユニット２０１から得られる現在位置情報と、経路データに含まれる経路の位置の情報とに基づいて、案内中の経路から現在位置が距離しきい値Ｄｔ以上離れたか否かを判定する。具体的には、携帯電話２００の主制御部２１０は、現在位置から案内中の経路に降ろした垂線の距離を計算する。この距離が、案内中の経路と現在位置との距離である。そして、案内中の経路と現在位置との距離が、距離しきい値Ｄｔ以上離れたか否かを判定する。案内中の経路と現在位置との距離が、距離しきい値Ｄｔ未満である場合には、処理はステップＳ５０に進む。案内中の経路と現在位置との距離が、距離しきい値Ｄｔ以上である場合には、処理はステップＳ８０に進む。

ステップＳ５０では、携帯電話２００の主制御部２１０は、ＧＰＳユニット２０１から得られる現在位置情報と、経路データに含まれる経路の位置の情報とに基づいて、ユーザが目的地点に達したか否かの判定を行う。ユーザが目的地点に達していない場合には、処理はステップＳ３０に戻り、経路案内が続行される。ユーザが目的地点に達した場合には、ステップＳ６０において、表示パネル２０２および音声出力部２０３を制御して、目的地点に達した旨をユーザに告知する。そして、経路案内を終了する。

一方、ステップＳ８０では、携帯電話２００の主制御部２１０は、ＧＰＳユニット２０１から出力される現在位置情報を、再度、経路探索サーバ１００に送信して、新たな経路データを取得する。経路探索サーバ１００の制御部１０４は、ステップＳ１０で携帯電話２００から得た目的地点情報と、ステップＳ８０で携帯電話２００から得た新たな現在位置情報とに基づいて、経路ネットワークデータを参照して、ユーザの現在位置から目的地点に至る経路を探索する。そして、探索した経路の経路データを、通信部１０２を介して携帯電話２００に送信する。

その後、処理はステップＳ３０に戻り、携帯電話２００において、経路案内が行われる。なお、ステップＳ８０の処理を行う主制御部２１０の機能部は、経路データ取得部２３１である。ステップＳ８０の処理を行う制御部１０４の機能部は、経路探索部１１２である。

図３は、経路案内中の経路および現在位置と、距離しきい値Ｄｔとの関係を示す説明図である。前述のように、地図サーバ１５０の地図データベース１５６は、地図上の所定区画ごとに距離しきい値Ｄｔを保持している。図３においては、地図上の区画の例をＡ１１〜Ａ４３で示す。図３の例では、区画Ａ１１〜Ａ４３は、正方形の区画である。そして、それぞれの区画Ａ１１〜Ａ４３に対応づけられた距離しきい値Ｄｔを、区画Ａ１１〜Ａ４３の右下に示す。区画Ａ４１の距離しきい値Ｄｔは、１０ｍである。他の区画Ａ１１〜Ａ３３，Ａ４２，Ａ４３の距離しきい値Ｄｔは、２５ｍである。

各区画の距離しきい値Ｄｔは、各区画が含む道路の数に応じてあらかじめ定められている。図３において、道路をＲ０〜Ｒ１０で示す。図３に示した領域の右下側は都市部であり、道路の数が多い。これに対して、図３に示した領域の左上側は山間部であり、道路の数が少ない。このため、区画Ａ１１〜Ａ３３，Ａ４２，４３の距離しきい値Ｄｔに比べて、より道路の数が多い区画Ａ４１の距離しきい値Ｄｔは、小さく設定されている。

図３の例において、経路案内の対象となっている経路は、道路Ｒ０を含むものとする。図３において、区画Ａ４１の距離しきい値Ｄｔ＝１０ｍだけ、経路Ｒ０から離れている位置を破線ＤｔＬ１で示す。そして、区画Ａ１１〜Ａ３３，Ａ４２，４３の距離しきい値Ｄｔ＝２５ｍだけ、経路Ｒ０から離れている位置を一点鎖線ＤｔＬ２で示す。技術の理解を容易にするために、経路Ｒ０から１０ｍ離れている位置ＤｔＬ１、および経路Ｒ０から２５ｍ離れている位置ＤｔＬ２は、一部のみを示す。

たとえば、図２のステップＳ２０〜Ｓ８０の処理において、ユーザが道路Ｒ０に沿った経路を案内されて、進行しているものとする。ユーザの現在位置の例をＰＰ０で示す（図３の左下参照）。その後、ユーザが、案内されている経路Ｒ０を外れて道路Ｒ２に入ったとする。ユーザの現在位置が、区画Ａ４１に含まれる位置ＰＰ１１にあるとき、図２のステップＳ３０で得られる距離しきい値Ｄｔは１０ｍである（区画Ａ４１の右下参照）。そして、ユーザの現在位置が位置ＰＰ１１にあるときには、ユーザの現在位置は、経路Ｒ０から距離しきい値Ｄｔ（１０ｍ）以上、離れてはいない。よって、図２のステップＳ４０の判定はＮｏとなり、経路Ｒ０に沿った経路案内が続行される（ステップＳ５０，Ｓ２０参照）。

その後、ユーザの現在位置が位置ＰＰ１２に至ったときも、図２のステップＳ４０で得られる距離しきい値Ｄｔは１０ｍである（区画Ａ４１の右下参照）。そして、ユーザの現在位置が位置ＰＰ２２にあるときには、ユーザの現在位置は、経路Ｒ０から距離しきい値Ｄｔ（１０ｍ）以上、離れている。よって、図２のステップＳ４０の判定はＹｅｓとなり、経路データの再取得が行われる（ステップＳ８０）。

一方、ユーザが、案内されている経路Ｒ０を外れて道路Ｒ１に入ったとする（図３の上段参照）。ユーザの現在位置が位置ＰＰ２１にあるときには、図２のステップＳ４０で得られる距離しきい値Ｄｔは２５ｍである（区画Ａ２２の右下参照）。そして、ユーザの現在位置が位置ＰＰ２１にあるときには、ユーザの現在位置は、経路Ｒ０から距離しきい値Ｄｔ（２５ｍ）以上、離れてはいない。よって、図２のステップＳ４０の判定はＮｏとなり、経路Ｒ０に沿った経路案内が続行される（ステップＳ５０，Ｓ２０参照）。

ユーザの現在位置が位置ＰＰ２２にあるときも、図２のステップＳ４０で得られる距離しきい値Ｄｔは２５ｍである（区画Ａ２２の右下参照）。そして、ユーザの現在位置は、経路Ｒ０から１０ｍ以上離れているが、距離しきい値Ｄｔ（２５ｍ）以上、離れてはいない。よって、図２のステップＳ４０の判定はＮｏとなり、経路Ｒ０に沿った経路案内が続行される（ステップＳ５０，Ｓ２０）。

その後、ユーザの現在位置が位置ＰＰ２３に至ったとき、位置ＰＰ２３は区画Ａ１２に含まれるため、図２のステップＳ４０で得られる距離しきい値Ｄｔは２５ｍである（区画Ａ１２の右下参照）。そして、ユーザの現在位置が位置ＰＰ２３にあるときには、ユーザの現在位置は、経路Ｒ０から距離しきい値Ｄｔ（２５ｍ）以上、離れている。よって、図２のステップＳ４０の判定はＹｅｓとなり、経路データの再取得が行われる（ステップＳ８０）。

本実施例においては、経路の再探索を行うか否かの判定の基準となる距離しきい値Ｄｔは、現在位置に応じて定められる。このため、現在位置の周囲の状況を反映して経路の再探索のされやすさを定めることができる。このため、距離しきい値Ｄｔが現在位置によらすに定められている態様に比べて、不要な再探索が行われにくく、また、必要な再探索は実行されやすい。

より具体的には、本実施例においては、山間部Ａ１１〜Ａ２３等における距離しきい値Ｄｔは、都市部Ａ４１の距離しきい値Ｄｔに比べて大きい値（２５ｍ）に設定されている（図３参照）。このため、都市部に比べて経路ネットワークデータにおける道路の位置情報が不正確である可能性が高い山間部において、経路案内中の道路を正確に進行しているにもかかわらず、頻繁に経路の再取得（図２のステップ８０）が行われてしまう可能性が低い。

また、本実施例においては、都市部Ａ４１における距離しきい値Ｄｔは、山間部Ａ１１〜Ａ２３等の距離しきい値Ｄｔに比べて小さい値（１０ｍ）に設定されている（図３参照）。このため、道路が都市部において、案内中の経路をそれてユーザが異なる道に入ってしまった場合に、迅速に経路の再取得を行うことができる。その結果、距離しきい値Ｄｔが場所によらず一定であり、経路の再取得が遅くなる場合に比べて、再取得される経路における当初の経路からの距離の増加を小さくすることができる。

また、本実施例においては、経路の再取得を行うか否かの判定を行うための距離しきい値Ｄｔが、地図上の領域に応じてあらかじめ定められている（図３参照）。このため、判定のたびごとに距離しきい値Ｄｔを計算する態様に比べて、システムの処理負荷を小さくすることができる。その結果、システムをより簡易なものとすることができる。また、同程度の処理能力を仮定した場合には、判定のたびごとに距離しきい値Ｄｔを計算する態様に比べて、ユーザの操作に対するシステムの応答を迅速なものとすることができる。

なお、本実施例における「経路探索サーバ１００」、「地図サーバ１５０」および「携帯電話２００」が、「課題を解決するための手段」における「経路案内システム」に相当する。「経路データ取得部２３１」および「経路探索部１１２」が、「経路生成部」に相当する。経路案内部２３２が、「経路案内部」に相当する。「距離しきい値取得部２３３」および「距離しきい値決定部１６１」が、「距離しきい値決定部」に相当する。「地図データベース１５６」が、「記憶部」に相当する。

また、本実施例における「携帯電話２００」が「課題を解決するための手段」における「経路案内装置」に相当する。「経路データ取得部２３１」が、「経路取得部」に相当する。「距離しきい値取得部２３３」が、「距離しきい値取得部」に相当する。

Ｂ．第２実施例：
第１実施例の経路案内システムでは、距離しきい値は、あらかじめ地図上の所定区画ごとに定められ、地図データベース１５６に格納されている（図３参照）。しかし、第２実施例においては、距離しきい値は、携帯電話２００が地図データベース１５６から受け取る地図画像データに基づいて決定される。すなわち、第２実施例においては、図２のステップＳ３０の処理が第１実施例とは異なっている。第２実施例の他の点は、第１実施例と同じである。

図４は、第２実施例において、図２のステップＳ３０で実行される距離しきい値の取得処理を示すフローチャートである。ステップＳ３１０では、携帯電話２００の主制御部２１０は、現在位置周辺の地図画像データから、その地図画像データに含まれる道路の数を計算する。現在位置周辺の地図画像データは、図２のステップＳ２０で経路案内の際に表示パネル２０２に表示するために取得された地図画像データである。地図画像データは、道路を表すベクトルデータを含んでいる。携帯電話２００の主制御部２１０は、道路を表すベクトルデータに基づいて、現在位置周辺の地図画像データに含まれる道路の数を計算する。

図５は、現在位置が図３のＰＰ１１にあるとき、表示パネル２０２に表示される地図画像の地図画像データＤｍ１の例を示す図である。なお、表示パネル２０２において、地図画像は北が上であるように表示されているものとする。地図画像データＤｍ１が示す領域には、１０本の道路Ｒ０，Ｒ２〜Ｒ１０が含まれている。よって、現在位置が図３のＰＰ１１にあり、表示パネル２０２に地図画像データＤｍ１の地図画像が表示されているとき、図４のステップＳ３１０で取得される道路数Ｎは１０本である。

図６は、現在位置が図３のＰＰ２１にあるとき、表示パネル２０２に表示される地図画像の地図画像データＤｍ２の例を示す図である。地図画像データＤｍ２が示す領域には、２本の道路Ｒ０，Ｒ１が含まれている。よって、現在位置が図３のＰＰ２１にあり、表示パネル２０２に地図画像データＤｍ２の地図画像が表示されているとき、図４のステップＳ３１０で取得される道路数Ｎは２本である。

図７は、現在位置が図３のＰＰ１１にあるとき、表示パネル２０２に表示される地図画像の地図画像データＤｍ１ｅを示す図である。図７の地図画像データＤｍ１ｅは、図５の地図画像データＤｍ１とは、ズーム率が異なっている。すなわち、図７の地図画像データＤｍ１ｅは、図５の地図画像データＤｍ１に比べて、より拡大された地図画像を表示する地図画像データである。参考のために、図７において、図５の地図画像データＤｍ１の地図画像が示す範囲を一点鎖線で示す。一方、図５において、図７の地図画像データＤｍ１ｅの地図画像が示す範囲を一点鎖線で示す。

地図画像データＤｍ１ｅが示す領域には、地図画像データＤｍ１が示す領域には含まれている道路Ｒ６，Ｒ７が含まれない。そして、地図画像データＤｍ１ｅが示す領域には、８本の道路Ｒ０，Ｒ２〜Ｒ５，Ｒ８〜Ｒ１０が含まれる。よって、現在位置が図３のＰＰ１１にあり、表示パネル２０２に地図画像データＤｍ１ｅの地図画像が表示されているとき、図４のステップＳ３１０で取得される道路数Ｎは８本である。

図４のステップＳ３２０では、携帯電話２００の主制御部２１０は、ステップＳ３１０で取得した道路数Ｎと、現在位置周辺の地図画像データのズーム率Ｓと、に基づいて、道路数パラメータＰｒを計算する。なお、地図画像データのズーム率Ｓは、図２のステップＳ２０において、携帯電話２００のコマンド入力部２０６を介してユーザから入力された指示等に応じて決定されている。１／Ｓの縮尺で表示パネル２０２に地図画像が表示されるときには、ズーム率はＳである。道路数パラメータＰｒは、たとえば、ステップＳ３１０で取得した道路数Ｎで、ズーム率Ｓを割ることによって得られる。
Ｐｒ＝Ｓ／Ｎ ・・・ （１）

たとえば、図５、図６の例において、ズーム率Ｓが２５０００、すなわち、地図画像の縮尺が１／２５０００であるとすると、図５、図６の例における道路数パラメータＰｒ１，Ｐｒ２は、それぞれ以下のようになる。
Ｐｒ１＝２５０００／２
＝１２５００ ・・・ （２）
Ｐｒ２＝２５０００／１０
＝２５００ ・・・ （３）

また、図７の例において、ズーム率Ｓが２００００、すなわち、地図画像の縮尺が１／２００００であるとすると、図７の例における道路数パラメータＰｒ３は、以下のようになる。
Ｐｒ３＝２００００／８
＝２５００ ・・・ （４）

図４のステップＳ３３０では、携帯電話２００の主制御部２１０は、道路数パラメータＰｒから距離しきい値Ｄｔを決定する。距離しきい値Ｄｔは、たとえば、道路数パラメータＰｒに所定の係数Ｃを掛けることによって決定できる。Ｃは、たとえば、０．００２とすることができる。
Ｄｔ＝Ｃ×Ｐｒ ・・・ （５）

図５、図６、図７の例における距離しきい値Ｄｔ１，Ｄｔ２，Ｄｔ３は、それぞれ以下のようになる。
Ｄｔ１＝０．００２×１２５００
＝２５ ・・・ （６）
Ｄｔ２＝０．００２×２５００
＝５ ・・・ （７）
Ｄｔ３＝０．００２×２５００
＝５ ・・・ （８）

第２実施例においては、以上のようにして、現在位置周辺の地図画像データに基づいて、距離しきい値Ｄｔが決定される。なお、以上では、現在位置が位置ＰＰ１１，ＰＰ２１にある場合を例に処理内容を説明したが、現在位置が他の位置にあるときも同様の処理で距離しきい値Ｄｔが決定される。

第１実施例においては、距離しきい値Ｄｔは、現在位置が同一区画内にある間は一定であり、現在位置が区画の境界を跨ぐ際に、階段状に変化する（図３参照）。これに対して、第２実施例においては、距離しきい値Ｄｔは、現在位置の移動に応じて、現在位置周辺の道路の配置状況を反映してよりきめ細かく決定される（図７参照）。よって、第２実施例によれば、道路が少ない地域に現在位置があるときの不必要なリルートの低減と、道路が多い地域に現在位置があるときの必要なリルートの確保とを、より高精度に制御することができる。

また、第２実施例においては、距離しきい値Ｄｔは、表示パネル２０２に地図画像を表示するための地図画像データに基づいて決定される（図４のステップＳ３１０参照）。このため、距離しきい値Ｄｔを決定するために追加的なデータ通信を行う態様に比べて、データ通信量を少なくすることができる。

さらに、第２実施例においては、地図画像データのズーム率、すなわち、地図画像データが表す領域の大きさを考慮して距離しきい値Ｄｔを決定する（図４のステップＳ３２０参照）。このため、地図画像データに基づいて距離しきい値Ｄｔを決定する場合に、ユーザが表示パネル２０２に表示している地図画像の縮尺によって変動しうる距離しきい値Ｄｔの振れ幅を、小さくすることができる（式（７）、式（８）参照）。

なお、本実施例における「地図画像データ」が、「課題を解決するための手段」における「領域地図データ」に相当する。

Ｃ．第３実施例：
第２実施例においては、表示パネル２０２に表示するために取得した現在位置周辺の地図画像データを使用して、距離しきい値Ｄｔを決定する（図４のＳ３１０参照）。そして、表示パネル２０２に表示する地図画像は、様々な縮尺をとり得るため、地図画像の縮尺をも考慮して、距離しきい値Ｄｔが決定される（同Ｓ３２０参照）。しかし、第３実施例では、共通の縮尺を有する基準地図データであって、現在位置を含む領域の地図を示す基準地図データに基づいて、距離しきい値Ｄｔが決定される。すなわち、第３実施例においては、図２のステップＳ３０の処理が第１実施例および第２実施例とは異なっている。第３実施例の他の点は、第１実施例と同じである。

図８は、第３実施例において、図２のステップＳ３０で実行される距離しきい値の取得処理を示すフローチャートである。ステップＳ３０５では、携帯電話２００の主制御部２１０は、地図サーバから現在位置周辺の基準地図データを取得する。

基準地図データは、地図サーバ１５０の地図データベース１５６が保持する地図画像データのうち、単一の基準に従って生成され、基準縮尺の地図画像を表す地図画像データである。地図画像データの生成基準とは、たとえば、どのような道路を省略するか、交差点やランプをどのように表現するかなどの、道路の表現方法に関する基準を含む。基準縮尺は、たとえば、１／２５０００とすることができる。

ステップＳ３０５では、携帯電話２００の主制御部２１０は、地図サーバ１５０に現在位置情報を送信して、基準地図データを要求する。地図サーバ１５０は、現在位置情報に応じて、予め定められた基準に沿って基準地図データを決定し、通信部１５２を介して携帯電話２００に送信する。予め定められた基準は、たとえば、携帯電話２００に送信される基準地図データの地図が含むべき範囲と、現在位置との関係（たとえば、現在位置を中心に東西南北に各１００ｍの正方形の範囲）である。

ステップＳ３１５では、携帯電話２００の主制御部２１０は、取得した現在位置周辺の基準地図データから、その基準地図データに含まれる道路の数を計算する。基準地図データも、地図画像データであるため、道路を表すベクトルデータを含んでいる。携帯電話２００の主制御部２１０は、道路を表すベクトルデータに基づいて、現在位置周辺の基準地図データに含まれる道路の数を計算する。

ステップＳ３２５では、携帯電話２００の主制御部２１０は、ステップＳ３１５で取得した道路数Ｎから距離しきい値Ｄｔを決定する。距離しきい値Ｄｔは、たとえば、所定の係数Ｃ２を道路数Ｎで割ることによって決定できる。Ｃ２は、たとえば、５０とすることができる。
Ｄｔ＝Ｃ２／Ｎ ・・・ （９）

第３実施例においては、以上のようにして、現在位置周辺の基準地図データに基づいて、距離しきい値Ｄｔが決定される。

第３実施例によっても、第２実施例と同様、第１実施例に比べて、道路が少ない地域に現在位置があるときの不必要なリルートの低減と、道路が多い地域に現在位置があるときの必要なリルートの確保とを、より高精度に制御することができる。

また、第３実施例においては、距離しきい値Ｄｔは、同一の縮尺を有し、単一の基準に沿って生成された基準地図データに基づいて決定される（図８のステップＳ３０５参照）。このため、表示パネル２０２に地図画像を表示するための地図画像データに基づいて距離しきい値Ｄｔを決定する態様のように、決定される距離しきい値Ｄｔが、表示パネル２０２への表示態様（縮尺や向きなど）に影響を受けることがない。

なお、本実施例における「基準地図データ」が、「課題を解決するための手段」における「領域地図データ」に相当する。

Ｄ．変形例：
なお、この発明は上記の実施例や実施形態に限られるものではなく、その要旨を逸脱しない範囲において種々の態様において実施することが可能であり、例えば次のような変形も可能である。

Ｄ１．変形例１：
上記実施例の説明においては、案内中の経路から現在位置が距離しきい値Ｄｔ以上離れた場合には、再度、経路を探索する旨、説明した（図２のステップＳ４０参照）。このステップＳ４０における判定においては、案内中の経路から現在位置が距離しきい値Ｄｔ以上離れたことが、１回検出されたことによって、「Ｙｅｓ」の判定がなされることとしてもよいし、案内中の経路から現在位置が距離しきい値Ｄｔ以上離れたことが、複数回（たとえば１０回）連続して検出されたことによって、「Ｙｅｓ」の判定がなされることとしてもよい。

また、現在位置は、精度の情報を伴って検出されることとしてもよい。その場合、現在位置に応じて距離しきい値をいったん定めた後、さらに、現在位置の検出精度に応じて、距離しきい値を増減させることとしてもよい。また、案内中の経路から現在位置が距離しきい値Ｄｔ以上離れたことが、複数回連続して検出されたことによって、「Ｙｅｓ」の判定がなされる対応において、現在位置の検出精度が高い場合には、そのしきい値の回数を少なくし、現在位置の検出精度がより低い場合には、そのしきい値の回数をより多くすることができる。また、経路を再探索する条件に、現在位置が距離しきい値以上離れたこと以外に、現在位置の検出精度が所定レベルよりも高いことという条件を含ませることもできる。すなわち、経路を再探索する条件は、案内中の経路から現在位置が距離しきい値Ｄｔ以上離れたこと以外に、現在位置の検出精度に関する条件や、現在位置周辺の地形など、他の条件を含むことができる。

Ｄ２．変形例２：
第１実施例において、距離しきい値Ｄｔが対応づけられて定められている「区画」は、たとえば、ある国の国土を区分することで定めることができる。この区画は、地図上に隙間なく配されていることが好ましい。ただし、「区画」は、ある国の国土全体について設けられている必要はない。たとえば、道路が存在しない地域については、距離しきい値Ｄｔが対応づけられて定められている「区画」は設ける必要はない。

Ｄ３．変形例３：
上記実施例においては、距離しきい値Ｄｔの取得（図２のステップＳ３０）は、地図画像データの取得（同ステップＳ２０）とは別に行われる。しかし、地図画像データの取得と距離しきい値Ｄｔの要求および取得は、現在位置情報を伴う一度の送信要求によって、行われてもよい。また、ステップＳ２０の経路案内に先立って、ステップＳ３０の距離しきい値の決定が行われてもよい。

Ｄ４．変形例４：
上記第２実施例においては、距離しきい値Ｄｔは、道路数Ｎに係数Ｃを掛けて、ズーム率Ｓを割ることによって得られる（上記式（１），（５）参照）。しかし、距離しきい値Ｄｔは、他の方法で定めることもできる。たとえば、所定の係数Ｃ３がズーム率の区分（たとえば、１／３０００以上１／５０００未満、１／５０００以上１／１００００未満など）に応じて定められており、その係数Ｃ３に基づいて、距離しきい値Ｄｔが定められるようにしてもよい。同様に、所定の係数Ｃ４が道路数の区分（０、１本〜３本、４本〜７本など）に応じて定められており、その係数Ｃ４に基づいて、距離しきい値Ｄｔが定められるようにしてもよい。

ただし、予め定められた大きさの地図画像をユーザに対して出力するための地図データを用いて距離しきい値Ｄｔを定める場合には、その地図画像のズーム率、すなわち地図画像が示す領域大きさと、地図画像に含まれる道路数と、に応じて距離しきい値Ｄｔを定めることが好ましい。そして、他の条件が同じであれば、ズーム率Ｓが大きくなるほど、距離しきい値Ｄｔが大きくなるように、距離しきい値Ｄｔを定めることが好ましい。また、他の条件が同じであれば、道路数Ｎが大きくなるほど、距離しきい値Ｄｔが小さくなるように、距離しきい値Ｄｔを定めることが好ましい。ここで、「Ａが大きくなるほど、Ｂが大きくなる」とは、「Ａが増大したとき、Ｂは増大するかまたは変化しない」ことを意味する。また、「Ａが大きくなるほど、Ｂが小さくなる」とは、「Ａが増大したとき、Ｂは減少するかまたは変化しない」ことを意味する。

ただし、
距離しきい値は、ユーザに対して地図画像を出力するための領域地図データに含まれる道路の数と、領域地図データが表す領域の現実の領域に対する縮尺と、に基づいて、単位面積あたりの道路の数に対応するパラメータを算出し、そのパラメータに応じて距離しきい値を決定することが好ましい。そして、ユーザに対して地図画像を出力する際の画像の大きさが一定である場合には、単位面積あたりの道路の数に対応するパラメータは、領域地図データに含まれる道路の数と、領域地図データが表す領域の大きさと、に基づいて、算出することができる。

Ｄ５．変形例５：
上記第３実施例において、基準縮尺は１／２５０００である。しかし、基準縮尺は、１／１２５００や１／５０００など、他の数値であってもよい。すなわち、基準地図データの縮尺である基準縮尺、端末に送信される基準地図データのズーム率である基準ズーム率、または端末に送信される基準地図データの地図の表示領域の大きさは、任意に定めることができる。

また、上記第３実施例において、携帯電話２００に送信される基準地図データの地図が含むべき範囲と、現在位置との関係は、現在位置を中心に東西南北に各１００ｍの正方形の範囲である。しかし、基準地図データの地図が含むべき範囲と、現在位置との関係は、他の関係とすることもできる。たとえば、基準地図データの地図が含むべき範囲は、現在位置を中心に東西にたとえば各１００ｍ、南北にたとえば各１５０ｍなどの長方形の範囲とすることもできる。また、ユーザの進行方向を長辺方向し、左右方向については等しい寸法を有する長方形の範囲とすることもできる。

Ｄ６．変形例６：
上記実施例では、ユーザの現在位置の周囲の道路の密度に応じて、距離しきい値が定められる。しかし、経路の再探索を行うか否かの基準となる距離しきい値は、現在位置周辺の情報であって、道路の密度以外の情報に基づいて定めることもできる。たとえば、現在位置周辺の経路上にある分岐路の分岐の角度が小さい場合には、距離しきい値を小さくし、分岐の角度がより大きい場合には、距離しきい値を大きくすることができる。また、現在位置周辺の経路上の交差点の数が少ない場合には、距離しきい値を小さくし、交差点の数がより多い場合には、距離しきい値を大きくすることができる。

Ｄ７．変形例７：
上記実施例においては、図２のステップＳ８０における経路の再探索において、目的地の情報は、携帯電話２００から経路探索サーバ１００に送信されない。そして、
経路探索サーバ１００の制御部１０４は、ステップＳ１０で携帯電話２００から得た目的地点情報と、ステップＳ８０で携帯電話２００から得た新たな現在位置情報とに基づいて、経路を探索する。しかし、経路の再探索に際して、携帯電話２００から経路探索サーバ１００へ、目的地の情報と、現在位置情報の両方を送信することとしてもよい。

Ｄ８．変形例８：
上記実施例では、現在位置情報を得るためにＧＰＳを利用する態様について説明した。しかし、現在位置の情報の生成は、ＧＬＯＮＡＳＳ（ＧｌｏｂａｌＮａｖｉｇａｔｉｏｎ Ｓａｔｅｌｌｉｔｅ Ｓｙｓｔｅｍ）、Ｇａｌｉｌｅ ｏなどのＧＰＳ以外の他の衛星測位システム（Ｓａｔｅｌｌｉｔｅ Ｎａｖｉｇａｔｉｏｎ Ｓｙｓｔｅｍ）、言い換えれば、世界的航法衛星システム（ＧＮＳＳ：Ｇｌｏｂａｌ Ｎａｖｉｇａｔｉｏｎ Ｓｙｓｔｅｍ）によってもよい。また、たとえば、ユーザが携帯する端末が携帯電話である場合には、位置情報の生成は、携帯電話と基地局の電波の強さに基づいて得られる基地局と携帯電話との距離に基づいて、行ってもよい。そのような態様においては、ユーザが携帯する端末は、世界的航法衛星システムの受信装置を備えない態様とすることができる。さらに、ユーザが携帯する移動端末において位置情報を生成する構成要素は、複数の方式、たとえば、衛星測位システムを利用した方式と、携帯電話の基地局を利用する方式を併用する態様とすることもできる。

すなわち、移動端末において位置情報を生成する構成要素は、現在位置の情報を特定できるものであれば、どのような原理に基づくもの、どのような機関が運営するシステムを利用するものであってもよい。

Ｄ９．変形例９：
地図サーバ１５０の地図データベース１５６内に格納されている画像データとしての地図画像データは、ラスタデータとして保持されていてもよいし、ベクトルデータとして保持されていてもよい。ユーザが携帯する端末装置としての携帯電話２００に送信される地図画像データも、ラスタデータであってもよいし、ベクトルデータであってもよい。さらに、地図データベース１５６内の地図画像データと、端末装置に送信される地図画像データは、いずれか一方をベクトルデータとし、他方をラスタデータとすることもできる。そして、いずれの地図画像データも、ラスタデータとベクトルデータの両方を含むことができる。ただし、端末装置に送信される地図画像データがラスタデータのみで地図画像を構成するデータである場合には、地図画像データに基づいて道路数を取得する場合には（図４のステップＳ３１０、図８のステップＳ３１５参照）、画像認識の技術を用いて道路数を取得することが好ましい。

Ｄ１０．変形例１０：
上記実施例では、図２のステップＳ１０において、携帯電話２００から送信された現在位置から目的地点に至る経路が探索される。しかし、その時点における現在位置ではなく、ユーザによって指定された基準位置から目的地点や目的領域に至る経路が探索される態様とすることもできる。すなわち、経路案内に使用される経路およびその候補は、何らかの地点から目的地点や目的領域に至る経路とすることができる。

Ｄ１１．変形例１１：
上記実施例においては、経路案内システムは、その構成要素として、経路探索サーバ１００と、地図サーバ１５０と、携帯電話２００と、を含む。しかし、ユーザが携帯し、現在位置を取得でき、ユーザに対して所定の出力を行うことができる携帯端末に、経路探索サーバ１００、地図サーバ１５０の機能を備える態様とすることもできる。また、経路探索サーバ１００と、地図サーバ１５０とは、同じサーバであってもよい。なお、携帯端末は、電話機能を備えない機器としての、ＰＤＡ（Ｐｅｒｓｏｎａｌ Ｄａｔａ Ａｓｓｉｓｔａｎｔ）やノート型のコンピュータなどとすることもできる。すなわち、携帯端末は、ユーザが携帯でき、データに基づいてユーザに対して所定の出力を行うことができる装置であればよい。

すなわち、案内装置としての経路案内システムは、その各構成要素が一つの筐体内に収納されている一つの装置であってもよい。また、経路案内システムは、その構成要素が、互いにデータ通信回線で結ばれている２以上の装置として構成されるものとすることもできる。経路データを生成する機能、目的領域を選択する機能などの各機能については、各装置に１以上の任意の機能を割り当てることができる。そして、各機能は、それぞれ一つの装置で実現されてもよく、２以上の装置が協働して実現してもよい。なお、２以上の構成要素が通信回線で結ばれている態様においては、ユーザに対して情報を出力する出力部は、ユーザに携帯されるものであることが好ましい。

Ｄ１２．変形例１２：
上記実施例において、経路探索サーバ１００と、地図サーバ１５０と、携帯電話２００とは、上記各機能を奏するための所定のハードウェアを備えたコンピュータとして実現することができる。上記実施例において、ハードウェアによって実現されていた構成の一部をソフトウェアに置き換えるようにしてもよく、逆に、ソフトウェアによって実現されていた構成の一部をハードウェアに置き換えるようにしてもよい。例えば、アプリケーションソフトウェア２１２（図１）の機能の一部を制御回路が実行するようにすることもできる。

このような機能を実現するコンピュータプログラムは、磁気ディスクやＣＤ−ＲＯＭ等の、コンピュータ読み取り可能な記録媒体に記録された形態で提供される。ホストコンピュータは、その記録媒体からコンピュータプログラムを読み取って内部記憶装置または外部記憶装置に転送する。あるいは、通信経路を介してプログラム供給装置からホストコンピュータにコンピュータプログラムを供給するようにしてもよい。コンピュータプログラムの機能を実現する時には、内部記憶装置に格納されたコンピュータプログラムがホストコンピュータのマイクロプロセッサによって実行される。また、記録媒体に記録されたコンピュータプログラムをホストコンピュータが直接実行するようにしてもよい。

この明細書において、ホストコンピュータとは、ハードウェア装置とオペレーションシステムとを含む概念であり、オペレーションシステムの制御の下で動作するハードウェア装置を意味している。コンピュータプログラムは、このようなホストコンピュータに、上述の各部の機能を実現させる。なお、上述の機能の一部は、アプリケーションプログラムでなく、オペレーションシステムによって実現されていても良い。

なお、この発明において、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスクやＣＤ−ＲＯＭのような携帯型の記録媒体に限らず、各種のＲＡＭやＲＯＭ等のコンピュータ内の内部記憶装置や、ハードディスク等のコンピュータに固定されている外部記憶装置も含んでいる。

１００…経路探索サーバ
１０２…通信部
１０４…制御部
１０６…記憶部
１１２…経路探索部
１５０…地図サーバ
１５２…通信部
１５４…制御部
１５６…地図データベース
２００…携帯電話
２０１…ＧＰＳユニット
２０２…表示パネル
２０３…音声出力部
２０４…振動機構
２０５…通信部
２０６…コマンド入力部
２０６ａ…テンキー
２０６ｂ…カーソルキー
２０９…時計部
２１０…主制御部
２１２…アプリケーションソフトウェア
２２０…通話制御部
２３１…経路データ取得部
２３２…経路案内部
Ａ１１〜Ａ４３…距離しきい値と対応づけられた区画
Ｃ，Ｃ２…係数
Ｄｍ１…現在位置がＰＰ１１にあるとき表示される地図画像の地図画像データ
Ｄｍ１ｅ…現在位置がＰＰ１１にあるとき表示される地図画像の地図画像データ
Ｄｍ２…現在位置がＰＰ２１にあるとき表示される地図画像の地図画像データ
ＤｔＬ１…経路Ｒ０から１０ｍ離れている位置
ＤｔＬ２…経路Ｒ０から２５ｍ離れている位置
ＩＮＴ…インターネット
ＰＰ１１、ＰＰ１２，ＰＰ２１，ＰＰ２２，ＰＰ２３…現在位置の例
Ｒ０〜Ｒ１０…道路

Claims (7)

1. 経路案内をする経路案内システムであって、
   目的地に向かうための経路を生成することができる経路生成部と、
   前記経路に沿って経路案内を行うことができる経路案内部と、を備え、
   前記経路生成部は、前記経路案内を行っている前記経路とユーザの現在位置とが所定の距離しきい値以上離れたことを含む所定の条件が満たされた場合に、前記現在位置から前記目的地に向かうための経路を再度、生成することができ、
   前記経路案内システムは、さらに、
   前記ユーザの現在位置に応じた前記距離しきい値を決定することができる距離しきい値決定部と、
   地図上の区画ごとに定められている原距離しきい値を前記区画と対応づけて格納している記憶部と、を備え、
   前記距離しきい値決定部は、前記記憶部において、前記ユーザの現在位置が含まれる区画と対応づけられて記憶されている前記原距離しきい値を、前記距離しきい値として決定する、経路案内システム。
2. 請求項１記載の経路案内システムであって、
   前記所定の条件は、前記経路案内を行っている前記経路と前記現在位置とが前記所定の距離しきい値以上離れた旨の判定が、１回以上である基準回数、連続して行われたことを含む、経路案内システム。
3. 請求項２記載の経路案内システムであって、
   前記現在位置の情報を、前記現在位置の検出精度の情報とともに取得でき、
   前記距離しきい値決定部は、前記現在位置の検出精度が高い場合には、前記現在位置の検出精度がより低い場合よりも、前記基準回数を小さく設定する、経路案内システム。
4. 請求項１記載の経路案内システムであって、
   前記現在位置の情報を、前記現在位置の検出精度の情報とともに取得でき、
   前記所定の条件は、さらに、前記現在位置の検出精度が所定レベルよりも高いことを含む、経路案内システム。
5. コンピュータを使用して経路案内をする方法であって、
   （ａ）目的地に向かうための経路をコンピュータが生成する工程と、
   （ｂ）前記経路に沿って経路案内を行う工程と、を備え、
   前記コンピュータは、地図上の区画ごとに定められている原距離しきい値を前記区画と対応づけて格納している記憶部を備えており、
   前記経路案内を行う工程（ｂ）は、
   ユーザの現在位置に応じた距離しきい値を前記コンピュータが決定する工程であって、前記記憶部において、前記ユーザの現在位置が含まれる区画と対応づけられて記憶されている前記原距離しきい値を、前記コンピュータが前記距離しきい値として決定する工程と、
   前記経路案内を行っている前記経路と前記現在位置とが前記距離しきい値以上離れたことを含む所定の条件が満たされた場合に、前記現在位置から前記目的地に向かうための経路を再度、前記コンピュータが生成する工程と、備える、経路案内方法。
6. コンピュータを使用して経路案内をするためのコンピュータプログラムであって、
   目的地に向かうための経路を生成する機能と、
   前記経路に沿って経路案内を行う機能と、
   を前記コンピュータに実現させるためのコンピュータプログラムであり、
   前記コンピュータは、地図上の区画ごとに定められている原距離しきい値を前記区画と対応づけて格納している記憶部を備えており、
   前記経路案内を行う機能は、
   ユーザの現在位置に応じた距離しきい値を決定する機能であって、前記記憶部において、前記ユーザの現在位置が含まれる区画と対応づけられて記憶されている前記原距離しきい値を、前記コンピュータが前記距離しきい値として決定する機能と、
   前記経路案内を行っている前記経路と前記現在位置とが前記距離しきい値以上離れたことを含む所定の条件が満たされた場合に、前記現在位置から前記目的地に向かうための経路を再度、生成する機能と、含む、コンピュータプログラム。
7. 経路案内をする経路案内装置であって、
   目的地に向かうための経路を取得することができる経路取得部と、
   前記経路に沿って経路案内を行うことができる経路案内部と、を備え、
   前記経路取得部は、前記経路案内を行っている前記経路とユーザの現在位置とが所定の距離しきい値以上離れたことを含む所定の条件が満たされた場合に、前記現在位置から前記目的地に向かうための経路を再度、取得することができ、
   前記経路案内装置は、さらに、
   前記ユーザの現在位置に応じた前記距離しきい値を取得することができる距離しきい値取得部であって、地図上の区画ごとに定められている原距離しきい値を前記区画と対応づけて格納している記憶部から、前記ユーザの現在位置が含まれる区画と対応づけられて記憶されている前記原距離しきい値を、前記距離しきい値として取得する距離しきい値取得部を備える、経路案内装置。

Images