JP3899947B2 - 経路設定方法、ナビゲーション装置、並びにそれらのコンピュータ・プログラム - Google Patents

Description

【０００１】
【発明の属する技術分野】
本発明は、ユーザ所望の複数目的地を巡る経路を算出すると共に、算出した経路に関する情報を当該ユーザに提供するナビゲーション装置等の技術分野に関する。
【０００２】
【従来の技術】
従来より、インターネット等の通信環境を利用して、外部のサーバ等からパーソナルコンピュータに各種情報を取得する技術が普及しており、例えば特開平１１−１４３３５８号公報には、係る通信環境において通信可能に接続された通信機能を備える車載ナビゲーション装置と情報センターとの間において、経路誘導等のナビゲーションを行う技術が提案されている。
【０００３】
【発明が解決しようとする課題】
上記従来のナビゲーション装置によれば、目的地への移動中において、有益な各種情報を取得することができ、効率的な移動が行える。
【０００４】
しかしながら、複数箇所の目的地を車両（自動車）を利用して巡る際には、それら目的地のうち、比較的狭い範囲に存在する個々の目的地に関して、車両（自動車）によって移動すべきなのか、或いは、徒歩によって移動すべきなのか判断に迷う場合がある。
【０００５】
更に、比較的狭い範囲に存在する個々の目的地を徒歩によって移動する場合には、車両をどこに駐車すべきなのか判断に迷う場合がある。
【０００６】
そこで本発明は、ユーザ所望の複数目的地を巡る経路を提供するに際して、その経路内に徒歩による移動を合理的に含める経路設定方法、ナビゲーション装置、並びにそれらのコンピュータ・プログラムの提供を目的とする。
【０００７】
【課題を解決するための手段】
上記の目的を達成するため、本発明に係る経路設定方法は、以下の構成を特徴とする。
【０００８】
即ち、所望の複数目的地を巡る経路を、コンピュータを利用して、ユーザに提供する経路設定方法であって、
地図情報に予め定義されている複数の目的地候補のうち、徒歩によって移動可能な範囲内に物理的に位置する個々の目的地候補を１つの群として関連付けて、データベースに記憶する記憶工程と、提供すべき経路の算出に先立って、前記複数の目的地候補の中からユーザによって選択された複数の目的地が、前記群として互いに関連付けされているか否かを、前記データベースを参照することによって判断する判断工程と、前記ユーザによって選択された複数の目的地を巡る経路を、前記データベースに記憶されている地図情報及びそれら目的地の所在位置情報に基づいて算出するに際して、前記判断工程における判断の結果、それら選択された複数の目的地のうち、前記群として互いに関連付けされている個々の目的地については徒歩によって移動するための第１経路を算出する一方で、前記群から外れる他の目的地については車両によって移動するための第２経路を算出する経路算出工程とを有することを特徴とする。
【０００９】
好適な実施形態において、前記記憶工程では、前記１つの群として複数の目的地候補を関連付けるに際して、その群を代表する１つの代表目的地候補を基準として、徒歩によって移動可能な範囲内に物理的に位置する複数の目的地候補を関連付けて設定すると共に、設定した個々の群を代表する代表目的地候補は互いに異なると良い。
【００１０】
また、例えば前記記憶工程において、前記１つの群として複数の目的地候補を関連付けるに際しては、その群としてのそれら目的地候補の関連付けの範囲を、前記地図情報に定義されている駐車場の所在位置情報に基づいて制限すると良い。
【００１１】
また、上記の何れの場合においても、前記記憶工程においては、前記１つの群として複数の目的地候補を関連付けるに際して、それら目的地候補を徒歩によって移動するのに好適な駐車場の識別情報を更に関連付けすると良い。更にこの場合において、好ましくは、前記経路算出工程において、前記ユーザによって選択された複数の目的地のうち、前記群として互いに関連付けされている個々の目的地に対応する駐車場を、前記第１経路と前記第２経路との接続位置として設定すると良い。
【００１２】
或いは、前記経路算出工程では、前記第１経路の算出に先立って、前記ユーザによって選択された複数の目的地のうち、前記群として互いに関連付けされている個々の目的地を徒歩によって移動するのに好適な駐車場が、前記地図情報を参照することによって検索されると共に、その検索によって選択された駐車場が、前記第１経路と前記第２経路との接続位置として設定されると良い。
【００１３】
尚、同目的は、上記の各構成を有する経路設定方法に対応するナビゲーション装置によっても達成される。
【００１４】
また、同目的は、上記の各構成を有する経路設定方法を、コンピュータによって実現するプログラムコード、及びそのプログラムコードが格納されている、コンピュータ読み取り可能な記憶媒体によっても達成される。
【００１５】
更に、同目的は、上記のナビゲーション装置の動作指示をなすプログラムコード、及びそのプログラムコードが格納されている、コンピュータ読み取り可能な記憶媒体によっても達成される。
【００１６】
【発明の効果】
上記の本発明によれば、ユーザ所望の複数目的地を巡る経路を提供するに際して、その経路内に徒歩による移動を合理的に含める経路設定方法、ナビゲーション装置、並びにそれらのコンピュータ・プログラムの提供が実現する。
【００１７】
即ち、請求項１及び請求項７の発明によれば、ユーザ所望の複数目的地を巡る経路を提供するに際して、その経路内に徒歩による移動を合理的に含めることができる。従って、例えば車両を利用して観光地等を巡るユーザの利便性を向上することができる。
【００１８】
また、請求項２の発明によれば、互いに異なる代表目的地候補を基準とする複数の目的地候補が個々の群に予め設定されるので、ユーザによって選択された何れかの目的地が何れかの群の代表目的地に合致することが判れば、その群に関連付けされている他の複数の目的地候補を効率良く徒歩によって訪れることが可能な徒歩による経路誘導路を容易に算出することができる。
【００１９】
また、請求項３の発明によれば、ある駐車場を起点とする徒歩による移動には不適当な広範囲に存在する複数の目的地候補が、１つの群として関連付けされることが抑制されるので、徒歩によるユーザの移動時の利便性を向上することができる。
【００２０】
また、請求項４の発明によれば、第１及び第２経路の算出に際して、例えば、ユーザ所望の目的地を訪れるのに地理的に便利な、或いはその目的地専用の駐車場が第１経路と前記第２経路との接続位置として設定される（請求項５）ので、車両を利用した合理的な移動と、徒歩による合理的な移動とを共に実現することができ、ユーザの利便性を更に向上することができる。
【００２１】
また、請求項６の発明によれば、第１及び第２経路の算出に際して、予め用意された個々の群に駐車場が設定されていない場合であっても、徒歩によって訪れる目的地に好適な駐車場を選択することができるので、車両を利用した合理的な移動と、徒歩による合理的な移動とを共に実現することができ、ユーザの利便性を更に向上することができる。
【００２２】
【発明の実施の形態】
以下、本発明に係るナビゲーション・システムの実施形態を、図面を参照して詳細に説明する。
【００２３】
［第１の実施形態］
図１は、第１の実施形態におけるナビゲーション・システムの全体構成を示すブロック図である。また、図２は、第１の実施形態におけるナビゲーション・システムの全体概要を例示する図である。
【００２４】
図１及び図２において、情報センター２は、通信機能を有するサーバ・コンピュータ等の情報処理装置であって、情報センター２のＣＰＵ２１は、メモリ（記憶媒体）２４に記憶されているところの、本実施形態に係るナビゲーション処理（詳細は後述する）、一般的な通信処理等の各種ソフトウエア・プログラムを実行することにより、データベース２３を適宜参照しながら、通信インタフェース（Ｉ／Ｆ）２２、インターネット５等の通信回線を介して、外部装置とのデータ通信を行なうと共に、ユーザが使用する携帯端末１に対して地図画像の配信等の情報提供を行なう。
【００２５】
尚、以下に説明する本実施形態では、本システムを利用可能な携帯端末１が座標情報等からなる地図情報に基づく地図画像の生成機能を備えておらず、情報センター２から受信した所定のデータ形式の地図画像情報に応じて画像を表示する描画機能（例えば、インターネット用の一般的なブラウザ機能）を備える場合を例に説明する。但し、このシステム構成に限られるものではなく、携帯端末１が地図情報に基づく地図画像の生成機能と、生成した地図画像の描画機能とを備える装置構成の場合には、その携帯端末に対して情報センター２が必要な地図情報を配信するシステム構成としても良い。
【００２６】
データベース（ＤＢ）２３には、少なくとも、本実施形態に係るナビゲーション処理によって携帯端末１に対して提供可能な２種類の地図情報と、経路誘導に際してユーザ所望の目的地となり得る複数箇所の施設（目的地候補）を、後述する所定の関係に従って群（グループ）として関連付けした目的地候補群情報とが格納されている。
【００２７】
より具体的に、データベース２３には、以下のような情報が格納されており、これらの情報項目は、少なくとも携帯端末１が採用する地図情報と共通の所定の座標系に基づく。
【００２８】
・車両用の地図情報：車両の現在位置の特定や移動可能な広域エリアの表示等のために参照される地図情報であって、その広域エリア上に存在するところの、車両によってユーザが移動する場合における目的地候補に関する情報（所在位置情報や施設に関する情報）、並びに車両が通行可能な一方通行、複数車線等の通行区分を含む経路情報が含まれる。
【００２９】
・歩行者用の地図情報：歩行者の現在位置の特定や移動可能な広域エリアの表示等のために参照される地図情報であって、その広域エリア上に存在するところの、徒歩によってユーザが移動する場合における目的地候補に関する情報（所在位置情報や施設に関する情報）、並びに歩行者が通行可能な横断歩道、歩道橋、車道脇の歩道等の経路情報が含まれる。
【００３０】
・目的地候補群情報：地図情報に定義されている複数の目的地候補のうち、一般的なユーザが徒歩によって移動可能な範囲内に物理的に位置する個々の目的地候補が、その所在位置情報または識別情報を１つの群として予め関連付けされた情報である。
【００３１】
また、本実施形態では、個々の群に対して、更に、その群に属する複数の目的地候補を代表する１つの代表目的地候補と、それら目的地候補を徒歩によって巡るに際してユーザにとって利便性の高い、或いは専用の駐車場が設定されている。
【００３２】
尚、本実施形態では、説明の便宜上、上記の如く車両用の地図情報、歩行者用の地図情報、並びに目的地候補群情報を分けて表現したが、参照時に識別可能であれば、実際のデータ構造は限定されない。
【００３３】
図３は、第１の実施形態における目的地候補群情報のデータ構造を例示する図である。また、図４は、図３に例示する目的地候補群情報に対応する個々の目的地候補の実際の配置を説明する図である。
【００３４】
図３（ａ）乃至（ｃ）に示すように、目的地候補群情報のデータ構造は、市街地（繁華街）や観光地を１つの地域として、個々の地域には、一般的なユーザが徒歩によって移動可能な範囲内に物理的に位置する複数の目的地候補（施設）が、１つの群として関連付けした状態で設定されている。
【００３５】
また、個々の群として関連付けされた複数の目的地候補には、それら目的地候補を代表する１つのベース施設（代表目的地候補）と、そのベース施設を基準として、そのベース施設との距離（道のり）を徒歩によって移動可能な少なくとも１つの目的地候補（群施設）とが設定される。本実施形態において、個々の群に設定されるベース施設は互いに異なるが、そのベース施設を基準として関連付けされる群施設としての目的地候補は、各群間において同じであることも想定される。
【００３６】
更に、１つの群には、その群として関連付けされた複数の目的地候補を徒歩によって移動するのに好適な駐車場の識別情報が更に関連付けされている。
【００３７】
携帯端末１は、本システムによるナビゲーションを利用可能なユーザが利用する情報処理装置（例えばＰＤＡ、携帯電話等）であって、車両１０１の外部において当該ユーザに携帯された状態において、通信インタフェース１６、基地局４、並びにインターネット５等の有線及び無線通信回線を介して、情報センター２とのデータ通信を行なうことにより、歩行者であるユーザに対する所望の目的地へのナビゲーション機能等を実現することができる。
【００３８】
また、携帯端末１は、ユーザが乗員（ドライバ等）として車両１０１に乗車することによって当該車両に搭載された状態において、通信インタフェース１６、基地局４、並びにインターネット５等の有線及び無線通信回線を介して、情報センター２とのデータ通信を行なうことにより、車両用ナビゲーション装置の車載機として、車両１０１に対する所望の目的地へのナビゲーション機能等を実現することができる。
【００３９】
より具体的に、携帯端末１は、メモリ（記憶媒体）２０に記憶されているところの、ユーザ所望の目的地への経路誘導等を行なうナビゲーション機能のソフトウエア（ソフトウエアプログラム）を有しており、このソフトウエアがＣＰＵ１１によって適宜実行されることにより、携帯端末１は、車両１０１の乗員に対して、或いは、歩行者であるユーザに対して、現在位置の表示や経路誘導等のナビゲーション機能を実現する。
【００４０】
即ち、携帯端末１は、車両１０１の外部においてユーザ１０２に携帯された状態において、歩行者用のナビゲーション機能を実現すべく、ユーザによるスイッチ１３の操作状態、ＧＰＳ（グローバル・ポジショニング・システム）用の現在位置測位センサ１８によって検出された現在位置情報、情報センター２から受信した歩行者用の地図画像情報に基づいて、ディスプレイ１４上にユーザの現在位置周辺の地図画像を表示すると共に、ユーザ所望の目的地が設定されている場合には、その目的地まで歩行者であるユーザの経路誘導を行なう。
【００４１】
尚、以下の説明では一例として表示画面によるナビゲーションとして説明するが、好適な実施形態において経路誘導等が行われる際には、マイク／スピーカ１７による音声入出力が適宜使用される構成も含まれるものとする。
【００４２】
更に携帯端末１は、ユーザが車室内に持ち込むことによって、車両１０１の内部に存在する状態において、車両用のナビゲーション機能を実現すべく、車載機として、ユーザによるスイッチ１３の操作状態、ＧＰＳ用の現在位置測位センサ１８によって検出された現在位置情報、情報センター２から受信した車両用の地図画像情報に基づいて、ディスプレイ１４上に車両１０１の現在位置周辺の地図画像を表示すると共に、ユーザ所望の目的地が設定されている場合には、その目的地まで車両１０１の経路誘導を行なう。
【００４３】
尚、この場合も、好適な実施形態において経路誘導等が行われる際には、マイク／スピーカ１７による音声入出力が適宜使用される構成も含まれるものとする。
【００４４】
携帯端末１のＣＰＵ１１は、歩行者用または車両用のナビゲーション機能を実現するに際して、歩行者用または車両用の地図画像情報を情報センター２から受信すべく、メモリ（記憶媒体）２０に記憶されているところの、インターネット通信や無線通信等を行うことが可能な一般的な通信プロトコルのソフトウエアを適宜実行することにより、情報センター２に携帯端末１が接続された（ログインした）状態において、インターネット５等の通信回線を介して、所謂サーバ・クライアント環境を構成する。尚、上述した携帯端末１と情報センター２との間の通信回線は、専用の無線回線であっても良い。
【００４５】
以下、本システムの具体的な動作について、携帯端末１及び情報センター２の個別な動作に即して説明する。
【００４６】
＜携帯端末１＞
本実施形態において、携帯端末１のＣＰＵ１は、その動作中に、以下に説明するような処理を繰り返し行なう。
【００４７】
即ち、携帯端末１は、ユーザによって所望の目的地への経路誘導及び地図画面情報の提供が要求され、且つ最終目的地及びその最終目的地に到達するまでに訪れたい複数の目的地が選択されると、経路誘導路の設定を要求すべく、それらの目的地の識別情報（座標情報や電話番号等）を、現在地測位センサ１８を利用して検出した携帯端末１の現在位置情報と共に情報センター２に送信する。このとき、情報センター２は、当該複数の目的地を巡りながら最終目的地まで到達するための、歩行による移動のための経路誘導路（第１経路）、車両による移動のための経路誘導路（第２経路）、或いは、これら２種類の経路誘導路が組み合わされた合理的な経路誘導路を算出する。
【００４８】
携帯端末１は、歩行者用または車両用のナビゲーション処理を実現するに際して、何れのナビゲーション処理を行なうべきであるかを、ユーザによるスイッチ１３の所定の切り替え操作、或いは車両の内部または外部に位置することを自動的に認識する所定の方法によって判断すると共に、その判断結果と、現在地測位センサ１８を利用して検出した携帯端末１の現在位置情報とを、情報センター２に所定周期で送信する。また、携帯端末１は、経路誘導を行なう場合に、その実行に先立って、ユーザによって選択された所望の目的地を特定する情報を、情報センター２に送信する。
【００４９】
そして、これらの情報が送信されるのに応じて、情報センター２から地図画像情報を受信すると、携帯端末１は、受信した情報を利用して、地図画像（本実施形態では、後述する図５乃至図７に例示する画面）をディスプレイ１４に表示する。
【００５０】
＜情報センター２＞
図８は、第１の実施形態における情報センター２のナビゲーション処理を示すフローチャートであり、情報センター２のＣＰＵ２１が行なうソフトウエア・プログラムの動作手順を表わす。
【００５１】
同図において、ステップＳ１：本システムによるナビゲーション処理の前準備として、上述した図３に例示するような目的地候補群情報が、データベース２３に記憶される。
【００５２】
ステップＳ２〜ステップＳ４：本システムを利用可能な何れかの携帯端末１において、ユーザが経路誘導路の設定を希望する旨の操作を行なうと、当該ユーザは、ディスプレイ１４に表示される地図画像を利用して、最終目的地及びその最終目的地に到達するまでに訪れたい複数の目的地を、図５に例示する如く設定することができる。
【００５３】
図５は、第１の実施形態における携帯端末１においてユーザ所望の最終目的地及びその最終目的地に到達するまでに訪れたい複数の目的地が選択された状態の地図画像を例示する図であり、ステップＳ４では、係る携帯端末１における設定操作に応じて、その携帯端末１の識別情報を含むリクエスト信号と共に、当該最終目的地及び複数の目的地を特定する識別情報を受信した場合に、情報センター２では、受信した情報がメモリ２４に一時記憶される。
【００５４】
ステップＳ５：当該最終目的地及び複数の目的地を特定する識別情報を検索キーとして、データベース２３に格納されている車両用及び歩行者用地図情報、並びに目的地候補群情報が参照されることにより、当該最終目的地及び複数の目的地の中に、ある同一の群に関連付けされて記憶されている目的地候補と同じものが存在するか否かが判断される。そして、この判断において、ＹＥＳの場合（存在する場合）にはステップＳ６に進み、ＮＯの場合（存在しない場合）にはステップＳ９に進む。
【００５５】
ステップＳ６：データベース２３に格納されている目的地候補群情報が参照されることにより、ステップＳ５にて検出された群を構成するレコードに、対応する駐車場が登録されているか否かが判断され、駐車場が１箇所以上登録されている場合にはステップＳ７に進み、１箇所も登録されていない場合にはステップＳ９に進む。
【００５６】
尚、本ステップでは、注目するレコードに駐車場が登録されているかを判断するのではなく、或いはその判断と共に、ある同一の群に属するとステップＳ５にて判断されたユーザ所望の目的地から所定距離範囲内に存在する駐車場が存在するかを判断しても良い。これにより、ある駐車場を起点とする徒歩による移動には不適当な広範囲に存在する複数の目的地候補が、１つの群として関連付けされることが抑制されるので、徒歩によるユーザの移動時の利便性を向上することができる。
【００５７】
ステップＳ７：ユーザの選択操作に応じてステップＳ２及びステップＳ３にて設定された当該最終目的地及び複数の目的地の中に、ある同一の群に含まれる複数の目的地及びそれら目的地に対応する駐車場が存在することを報知すべく、それら目的地及び駐車場を表わすシンボルを、携帯端末１においてユーザが識別可能に表示するための地図画像情報を当該端末に送信する。このとき、情報端末１のディスプレイ１４には、情報センター２から受信した地図画像情報に従って、図６に例示するような表示画面が表示される。
【００５８】
図６は、図５に示す如く最終目的地及び複数の目的地が選択された場合に、その中に同一の群に含まれる目的地及び対応する駐車場が存在することを、ユーザに報知するための画面を例示する図である。
【００５９】
同図の表示画面例では、ある同一の群に含まれる複数の目的地及び対応する駐車場のシンボルが破線によって示されると共に、それら目的地を訪れる場合には徒歩による移動を推奨する旨がガイダンスとして表示されており、また、係る対応する駐車場に関する情報として、歩行時間及び距離等がガイダンスとして表示されている。
【００６０】
そして、この表示画面においてユーザは、情報センター２によって提示された同一の群に含まれる複数の目的地及び対応する駐車場を、徒歩によって移動するか否かを選択する必要があり、且つ徒歩による移動を選択した場合であって、情報センター２から提示された駐車場が複数の場合には、その何れかを選択する必要がある（図６の例では２つの駐車場が提示されており、本実施形態では、そのうち右側に示される駐車場が選択されたものとする）。
【００６１】
ステップＳ８：携帯端末１にて表示された図６の画面におけるソフトウエア・ボタンの操作に応じて、「ｏｋ」ボタンが操作されたことが検出された場合には、当該同一の群に含まれる複数の目的地及び対応する駐車場間の領域内（即ち、図６に示す破線の範囲内）をユーザが徒歩によって移動するものと判断できるのでステップＳ１０に進み、「キャンセル」ボタンが操作されたことが検出された場合には、同範囲も車両によって移動するものと判断できるのでステップＳ９に進む。
【００６２】
ステップＳ９：ユーザの選択操作に応じてステップＳ２及びステップＳ３にて設定された複数の目的地を経由して最終目的地に到達するための車両用の経路誘導路が算出される。このとき、当該複数の目的地を経由する順番は、一般的な手順によって適宜設定される。
【００６３】
尚、ステップＳ９では、全ての目的地を車両によって移動するものとして経路誘導路を算出する処理構成ではなく、より現実的には、個々の目的地の周辺に存在する適当な駐車場に車両を誘導するための経路が設定され、その駐車場と目的地との間は、ユーザが徒歩によって移動する構成も想定される。
【００６４】
ステップＳ１０：ステップＳ７にて提示された駐車場が１箇所の場合にはその駐車場、複数の駐車場が提示された場合には同ステップにて選択された駐車場を起点として、当該同一の群に含まれる複数の目的地を経由して再び同じ駐車場に戻ってくるための歩行用の経路誘導路が算出される。このとき、当該複数の目的地を経由する順番は、一般的な手順によって適宜設定される。
【００６５】
ステップＳ１１：携帯端末１の現在位置を起点として、ステップＳ１０にて起点及び終点として設定された駐車場、並びに当該同一の群から外れたユーザ所望の他の目的地を経由して、ステップＳ３にて設定されたユーザ所望の最終目的地に到達するための車両用の経路誘導路が算出される。このとき、群に設定された駐車場（この場合は図６中の右側に示される駐車場）は、ステップＳ１０にて算出された歩行用の経路誘導路と、本ステップにて算出された車両用の経路誘導路との接続位置となる。
【００６６】
尚、ステップＳ５にて検出された群が複数である場合には、個々の群に対して上記各ステップと同様な処理が行なわれ、ステップＳ１１では、それらの群に個別に設定される駐車場が、算出結果である車両用の経路誘導路上に含まれることになる。
【００６７】
ステップＳ１２：ステップＳ９にて算出された車両用の経路誘導路、或いは、ステップＳ１０にて算出された群巡回用の歩行者用の経路誘導路と、ステップＳ１１にて算出された車両用の経路誘導路とからなる複合経路誘導路、並びに各目的地等のシンボルを含む現在位置周辺の地図画像（図７）を構成する所定のデータ形式の情報が、対象となる携帯端末１に送信される。そして、本ステップにおける経路誘導処理（本実施形態では経路誘導路等を含む地図画像の配信処理）は、所定周期で当該端末から受信する現在位置情報を参照しながら、基本的には、先に設定された最終目的地への到達が検出されるまで継続される。
【００６８】
図７は、図６に示す群内の移動に徒歩が選択された場合に、現在位置から、その群内の複数の目的地を経由して最終目的地まで移動するために算出された複合経路誘導路を例示する表示画面を例示する図である。
【００６９】
同図に示す例には、車両上の携帯端末１の現在位置から当該群内の駐車場を経由して最終目的地までの車両用の経路誘導路（図７には太い実線で示す）が示されると共に、当該群内の複数の目的地及び駐車場間は歩行者用の経路誘導路（図７には破線で示す）が示されている。
【００７０】
このように、上述した本実施形態によれば、ユーザ所望の複数目的地を巡る経路を提供するに際して、その経路内に徒歩による移動を合理的に含める経路設定が実現する。従って、車両を利用して観光地等を巡るユーザの利便性を向上することができる。
【００７１】
また、本実施形態では、互いに異なる代表目的地候補を基準とする複数の目的地候補が個々の群に予め設定されるので、ユーザによって選択された何れかの目的地が何れかの群の代表目的地に合致することが判れば、その群に関連付けされている他の複数の目的地候補を効率良く徒歩によって訪れることが可能な徒歩による経路誘導路を容易に算出することができる。
【００７２】
また、本実施形態では、群内の徒歩による移動のための経路誘導路の起点且つ終点である駐車場が、車両による移動のための経路誘導路との接続位置として設定されるので、車両を利用した合理的な移動と、徒歩による合理的な移動とを共に実現することができ、ユーザの利便性を更に向上することができる。
【００７３】
＜第１の実施形態の変形例＞
上述した第１の実施形態では、図３に例示する目的地候補群情報のデータ構造の如く、個々の群に対して、好適な駐車場を予め設定するシステム構成に基づいて説明したが、本変形例におけるシステム構成では、このデータ構造に駐車場の設定が含まれない場合について、第１の実施形態と異なる構成について説明する。
【００７４】
この場合、駐車場は、図８に示すナビゲーション処理のステップＳ５において適用する群が選択された後、当該群のデータ構造として予め関連付けされている駐車場をステップＳ６において参照するのではなく、その選択された群に関連付けされている複数の目的地候補の所在位置情報に基づいて、データベース２３内の車両用または歩行者用の地図情報を参照することにより、例えば、最も歩行距離が短い駐車場を検索すれば良い。
【００７５】
そしてこの場合、上記の検索によって選択された駐車場は、ステップＳ１１において、歩行用の経路誘導路と、車両用の経路誘導路との接続位置に設定すれば良い。
【００７６】
［第２の実施形態］
次に、上述した第１の実施形態に係るナビゲーション・システムを基本とする第２の実施形態を説明する。
【００７７】
上述した第１の実施形態では、携帯端末１が座標情報等からなる地図情報に基づく地図画像の生成機能を備えておらず、情報センター２から受信した所定のデータ形式の地図画像情報に応じて画像を表示する描画機能（例えば、インターネット用の一般的なブラウザ機能）を備える場合を例に説明した。これに対して、本実施形態では、携帯端末１が地図情報に基づく地図画像の生成機能と共に、生成した地図画像の描画機能を備えており、且つ上述したナビゲーション機能を当該端末単独で実現可能な場合について説明する。
【００７８】
図９は、第２の実施形態における携帯端末６の装置構成を示すブロック図である。
【００７９】
携帯端末６は、第１の実施形態における携帯端末１と同様に、ユーザが携帯した場合には歩行者用のナビゲーション機能を実現する一方で、車両１０１内に配置された場合には、車両用のナビゲーション装置の車載機として機能する。このため、図９に示す装置構成において、ＣＰＵ６１、スイッチ６３、ディスプレイ６４、マイク／スピーカ６７、現在位置測位センサ６８、並びにメモリ７０の各機能は、携帯端末１における対応する構成と略同じ機能を有するが、本実施形態では、携帯端末６単独で第１の実施形態と同様なナビゲーションを実現するため、車両用地図情報６５、歩行者用地図情報６９、並びに目的地候補群情報６６を更に備える。尚、これらの情報（６５，６６，６９）の内容は、第１の実施形態におけるデータベース２３内の格納情報と同様である。
【００８０】
尚、本実施形態では、説明の便宜上、上記の如く車両用地図情報６５、歩行者用地図情報６９、並びに目的地候補群情報６６を分けて表現したが、参照時に識別可能であれば、実際のデータ構造は限定されない。
【００８１】
そして、本実施形態において、携帯端末６のＣＰＵ６１は、第１の実施形態と同様なナビゲーションを実現すべく、外部装置とのデータ送受信を行なうこと無く、車両用地図情報６５、歩行者用地図情報６９、並びに目的地候補群情報６６を参照しながら、上述した情報センター２のナビゲーション処理（図８）の各ステップと同様な処理を実行する。
【００８２】
このような装置構成を採用する本実施形態によっても、上述した第１の実施形態と同様な効果を享受することができる。
【００８３】
尚、上述した各実施形態を例に説明した本発明は、上述した情報センター２または携帯端末６に対して、その説明において参照したフローチャートの機能を実現可能なコンピュータ・プログラムを供給した後、その装置のＣＰＵに読み出して実行することによって達成される。また、当該装置内に供給されたコンピュータ・プログラムは、読み書き可能なメモリまたはハードディスク装置等の記憶デバイスに格納すれば良い。
【００８４】
また、前記の場合において、当該各装置内へのコンピュータ・プログラムの供給方法は、フロッピー（登録商標）ディスク等の各種記録媒体を介して当該装置内にインストールする方法や、インターネット等の通信回線を介して外部よりダウンロードする方法等のように、現在では一般的な手順を採用することができ、このような場合において、本発明は、係るコンピュータ・プログラムのコード或いは記憶媒体によって構成される。
【図面の簡単な説明】
【図１】第１の実施形態におけるナビゲーション・システムの全体構成を示すブロック図である。
【図２】第１の実施形態におけるナビゲーション・システムの全体概要を例示する図である。
【図３】第１の実施形態における目的地候補群情報のデータ構造を例示する図である。
【図４】図３に例示する目的地候補群情報に対応する個々の目的地候補の実際の配置を説明する図である。
【図５】第１の実施形態における携帯端末１においてユーザ所望の最終目的地及びその最終目的地に到達するまでに訪れたい複数の目的地が選択された状態の地図画像を例示する図である。
【図６】図５に示す如く最終目的地及び複数の目的地が選択された場合に、その中に同一の群に含まれる目的地及び対応する駐車場が存在することを、ユーザに報知するための画面を例示する図である。
【図７】図６に示す群内の移動に徒歩が選択された場合に、現在位置から、その群内の複数の目的地を経由して最終目的地まで移動するために算出された複合経路誘導路を例示する表示画面を例示する図である。
【図８】第１の実施形態における情報センター２のナビゲーション処理を示すフローチャートである。
【図９】第２の実施形態における携帯端末６の装置構成を示すブロック図である。
【符号の説明】
１，６：携帯端末（車載機），
２：情報センター，
４：基地局，
５：インターネット，
１１，２１，６１：ＣＰＵ，
１３，６３：スイッチ，
１４，６４：ディスプレイ，
１６，２２：通信インタフェース，
１７，６７：マイク／スピーカ，
１８，６８：現在位置測位センサ，
２０，２４，７０：メモリ，
２３：データベース，
６５：車両用地図情報，
６６：目的地候補群情報，
６９：歩行者用地図情報，

Claims (9)

1. 所望の複数目的地を巡る経路を、コンピュータを利用して、ユーザに提供する経路設定方法であって、
   地図情報に予め定義されている複数の目的地候補のうち、徒歩によって移動可能な範囲内に物理的に位置する個々の目的地候補を１つの群として関連付けて、データベースに記憶する記憶工程と、
   提供すべき経路の算出に先立って、前記複数の目的地候補の中からユーザによって選択された複数の目的地が、前記群として互いに関連付けされているか否かを、前記データベースを参照することによって判断する判断工程と、
   前記ユーザによって選択された複数の目的地を巡る経路を、前記データベースに記憶されている地図情報及びそれら目的地の所在位置情報に基づいて算出するに際して、前記判断工程における判断の結果、それら選択された複数の目的地のうち、前記群として互いに関連付けされている個々の目的地については徒歩によって移動するための第１経路を算出する一方で、前記群から外れる他の目的地については車両によって移動するための第２経路を算出する経路算出工程と、
   を有することを特徴とする経路設定方法。
2. 前記記憶工程において、前記１つの群として複数の目的地候補を関連付けるに際しては、その群を代表する１つの代表目的地候補を基準として、徒歩によって移動可能な範囲内に物理的に位置する複数の目的地候補を関連付けて設定すると共に、設定した個々の群を代表する代表目的地候補は互いに異なる
   ことを特徴とする請求項１記載の経路設定方法。
3. 前記記憶工程において、前記１つの群として複数の目的地候補を関連付けるに際しては、その群としてのそれら目的地候補の関連付けの範囲を、前記地図情報に定義されている駐車場の所在位置情報に基づいて制限する
   ことを特徴とする請求項１または請求項２記載の経路設定方法。
4. 前記記憶工程において、前記１つの群として複数の目的地候補を関連付けるに際しては、それら目的地候補を徒歩によって移動するのに好適な駐車場の識別情報を更に関連付けする
   ことを特徴とする請求項１乃至請求項３の何れかに記載の経路設定方法。
5. 前記経路算出工程では、前記ユーザによって選択された複数の目的地のうち、前記群として互いに関連付けされている個々の目的地に対応する駐車場を、前記第１経路と前記第２経路との接続位置として設定する
   ことを特徴とする請求項４記載の経路設定方法。
6. 前記経路算出工程では、前記第１経路の算出に先立って、前記ユーザによって選択された複数の目的地のうち、前記群として互いに関連付けされている個々の目的地を徒歩によって移動するのに好適な駐車場が、前記地図情報を参照することによって検索されると共に、その検索によって選択された駐車場が、前記第１経路と前記第２経路との接続位置として設定される
   ことを特徴とする請求項１乃至請求項３の何れかに記載の経路設定方法。
7. 所望の複数目的地を巡る経路を算出すると共に、算出した経路をユーザに提供するナビゲーション装置であって、
   地図情報に予め定義されている複数の目的地候補のうち、徒歩によって移動可能な範囲内に物理的に位置する個々の目的地候補を、１つの群として関連付けて記憶する記憶手段と、
   提供すべき経路の算出に先立って、前記複数の目的地候補の中からユーザによって選択された複数の目的地が、前記群として互いに関連付けされているか否かを、前記記憶手段を参照することによって判断する判断手段と、
   前記ユーザによって選択された複数の目的地を巡る経路を、前記記憶手段に記憶されている地図情報及びそれら目的地の所在位置情報に基づいて算出するに際して、前記判断手段による判断の結果、それら選択された複数の目的地のうち、前記群として互いに関連付けされている個々の目的地については徒歩によって移動するための第１経路を算出する一方で、前記群から外れる他の目的地については車両によって移動するための第２経路を算出する経路算出手段と、
   を備えることを特徴とするナビゲーション装置。
8. 請求項１乃至請求項６の何れかに記載の経路設定方法を、コンピュータによって実現可能な動作指示をなす
   ことを特徴とするコンピュータ・プログラム。
9. 請求項７記載のナビゲーション装置として、コンピュータを動作させる指示をなす
   ことを特徴とするコンピュータ・プログラム。

Images