(57)【要約】【課題】地図上の所望の地点を指定して出発地、経由地、目的地を設定し、経路探索条件とする際に、利用する道路種別を容易に決定して出発地、経由地を当該決定した道路上に設定できるようにする。【解決手段】ナビゲーションシステム１０は、表示手段２６に表示された地図画像上で指定された地点を中心に順次検索距離範囲を変えて当該距離範囲内に存在する道路を検索する道路検索手段３２と、道路検索手段３２により検索された道路を前記地点からの距離の近い順に道路属性とともにリスト化する検索道路リスト化手段３３と、を備え、検索道路リスト化手段３３によりリスト化された道路を、前記指定された地点から距離の近い順に、所定の道路属性の道路を優先して順次表示手段２６に表示し、出発地または目的地または経由地として表示された道路を選択することにより道路上に経由地等を設定する。【選択図】図２
2008309624.tif 000002
【特許請求の範囲】
【請求項１】
少なくとも出発地と目的地とを含む経路探索条件に基づいて経路探索用ネットワークデータを参照して前記出発地から目的地までの案内経路を探索する経路探索手段と、出発地と目的地と経由地の何れかを含む経路探索条件を設定する条件設定手段と、地図画像を表示する表示手段と、を備えたナビゲーションシステムにおいて、
前記ナビゲーションシステムは、前記表示手段に表示された地図画像上で指定された地点を中心に順次検索距離範囲を変えて当該距離範囲内に存在する道路を検索する道路検索手段と、道路検索手段により検索された道路を前記地点からの距離の近い順に道路属性とともにリスト化する検索道路リスト化手段と、を備え、
前記検索道路リスト化手段によりリスト化された道路を、前記指定された地点から距離の近い順に所定の道路属性の道路を優先して順次前記表示手段に表示し、出発地または目的地または経由地として表示された道路を選択することを特徴とするナビゲーションシステム。
【請求項２】
前記道路検索手段は、前記道路を検索する際、前記表示手段に表示された地図画像上で指定された地点を中心に、所定の間隔で半径を変えて描いた同心円内の道路を順次検索し、上限として設定された半径まで前記道路の検索を繰り返すことを特徴とする請求項１に記載のナビゲーションシステム。
【請求項３】
前記道路検索手段は、前記道路を検索する際、前記表示手段に表示された地図画像上で指定された地点を中心に、中心位置から連続的に距離を変化させながら螺旋状の線を描き、この線と交差する道路を順次検索し、上限として設定された半径まで前記道路の検索を行うことを特徴とする請求項１に記載のナビゲーションシステム。
【請求項４】
前記表示手段は、予め設定された道路種別に従って、前記指定された地点から距離の近い順に、道路属性が高速道路または有料道路である道路、または、道路属性が一般道路である道路から順次前記表示手段に表示することを特徴とする請求項１に記載のナビゲーションシステム。
【請求項５】
前記ナビゲーションシステムは、探索条件編集手段を備え、該探索条件編集手段は、前記表示手段に表示された道路が選択された際、当該選択された道路のリンクまたはノードのうち、前記指定された地点から最も距離の近いリンクまたはノードを出発地または目的地または経由地の何れか指定された地点として経路探索条件を編集することを特徴とする請求項１ないし請求項４の何れか１項に記載のナビゲーションシステム。
【請求項６】
少なくとも出発地と目的地と経由地の何れかを含む経路探索条件を設定する条件設定手段と、地図画像を表示する表示手段とを備えた端末装置にネットワークを介して接続され、前記出発地と目的地とを含む経路探索条件に基づいて経路探索用ネットワークデータを参照して前記出発地から目的地までの案内経路を探索する経路探索手段を備えた経路探索サーバにおいて、
前記経路探索サーバは、前記表示手段に表示された地図画像上で指定された地点を中心に順次検索距離範囲を変えて当該距離範囲内に存在する道路を検索する道路検索手段と、道路検索手段により検索された道路を前記地点からの距離の近い順に道路属性とともにリスト化する検索道路リスト化手段と、を備え、
前記検索道路リスト化手段によりリスト化された道路データを、前記端末装置に送信することを特徴とする経路探索サーバ。
【請求項７】
前記道路検索手段は、前記道路を検索する際、前記表示手段に表示された地図画像上で指定された地点を中心に、所定の間隔で半径を変えて描いた同心円内の道路を順次検索し、上限として設定された半径まで前記道路の検索を繰り返すことを特徴とする請求項６に記載の経路探索サーバ。
【請求項８】
前記道路検索手段は、前記道路を検索する際、前記表示手段に表示された地図画像上で指定された地点を中心に、中心位置から連続的に距離を変化させながら螺旋状の線を描き、この線と交差する道路を順次検索し、上限として設定された半径まで前記道路の検索を行うことを特徴とする請求項６に記載の経路探索サーバ。
【請求項９】
前記経路探索サーバは、探索条件編集手段を備え、該探索条件編集手段は、前記表示手段に表示された道路が選択された際、当該選択された道路のリンクまたはノードのうち、前記指定された地点から最も距離の近いリンクまたはノードを出発地または目的地または経由地の何れか指定された地点として経路探索条件を編集することを特徴とする請求項６ないし請求項８の何れか１項に記載の経路探索サーバ。
【請求項１０】
少なくとも出発地と目的地とを含む経路探索条件に基づいて経路探索用ネットワークデータを参照して前記出発地から目的地までの案内経路を探索する経路探索手段を備えた経路探索サーバにネットワークを介して接続され、出発地と目的地と経由地の何れかを含む経路探索条件を設定する条件設定手段と、地図画像を表示する表示手段と、を備えた端末装置において、
前記経路探索サーバは、前記表示手段に表示された地図画像上で指定された地点を中心に順次検索距離範囲を変えて当該距離範囲内に存在する道路を検索する道路検索手段を備え、
前記端末装置は、前記道路検索手段により検索された道路を前記地点からの距離の近い順に道路属性とともにリスト化する検索道路リスト化手段と、を備え、
前記検索道路リスト化手段によりリスト化された道路を、前記指定された地点から距離の近い順に所定の道路属性の道路を優先して順次前記表示手段に表示し、出発地または目的地または経由地として表示された道路を選択することを特徴とする端末装置。
【請求項１１】
前記表示手段は、予め設定された道路種別に従って、前記指定された地点から距離の近い順に、道路属性が高速道路または有料道路である道路、または、道路属性が一般道路である道路から順次前記表示手段に表示することを特徴とする請求項１０に記載の端末装置。
【請求項１２】
前記端末装置は、探索条件編集手段を備え、該探索条件編集手段は、前記表示手段に表示された道路が選択された際、当該選択された道路のリンクまたはノードのうち、前記指定された地点から最も距離の近いリンクまたはノードを出発地または目的地または経由地の何れか指定された地点として経路探索条件を編集することを特徴とする請求項１０または請求項１１に記載の端末装置。
【請求項１３】
少なくとも出発地と目的地とを含む経路探索条件に基づいて経路探索用ネットワークデータベースを参照して前記出発地から目的地までの案内経路を探索する経路探索手段と、出発地と目的地と経由地の何れかを含む経路探索条件を設定する条件設定手段と、地図画像を表示する表示手段と、を備えたナビゲーションシステムを用いた経路探索条件設定方法において、
前記ナビゲーションシステムは、前記表示手段に表示された地図画像上で指定された地点を中心に順次検索距離範囲を変えて当該距離範囲内に存在する道路を検索する道路検索手段と、道路検索手段により検索された道路を前記地点からの距離の近い順に道路属性とともにリスト化する検索道路リスト化手段と、を備え、
前記道路検索手段が、前記表示手段に表示された地図画像上で指定された地点を中心に順次検索距離範囲を変えて当該距離範囲内に存在する道路を検索する道路検索ステップと、
前記検索道路リスト化手段が、道路検索手段により検索された道路を、前記地点からの距離の近い順に道路属性とともにリスト化する道路リスト化ステップと、
前記検索道路リスト化手段によりリスト化された道路を、前記指定された地点から距離の近い順に所定の道路属性の道路を優先して順次前記表示手段に表示する表示ステップと、出発地または目的地または経由地として表示された道路を選択する選択ステップと、を備えたことを特徴とする経路探索条件設定方法。
【請求項１４】
前記道路検索ステップは、前記道路を検索する際、前記表示手段に表示された地図画像上で指定された地点を中心に、所定の間隔で半径を変えて描いた同心円内の道路を順次検索し、上限として設定された半径まで前記道路の検索を繰り返す処理を含むことを特徴とする請求項１３に記載の経路探索条件設定方法。
【請求項１５】
前記道路検索ステップは、前記道路を検索する際、前記表示手段に表示された地図画像上で指定された地点を中心に、中心位置から連続的に距離を変化させながら螺旋状の線を描き、この線と交差する道路を順次検索し、上限として設定された半径まで前記道路の検索を行う処理を含むことを特徴とする請求項１３に記載の経路探索条件設定方法。
【請求項１６】
前記表示ステップは、予め設定された道路種別に従って、前記指定された地点から距離の近い順に、道路属性が高速道路または有料道路である道路、または、道路属性が一般道路である道路から順次前記表示手段に表示する処理を含むことを特徴とする請求項１３に記載の経路探索条件設定方法。
【請求項１７】
前記ナビゲーションシステムは、探索条件編集手段を備え、該探索条件編集手段が、前記表示手段に表示された道路が選択された際、当該選択された道路のリンクまたはノードのうち、前記指定された地点から最も距離の近いリンクまたはノードを出発地または目的地または経由地の何れか指定された地点として経路探索条件を編集する経路探索条件設定ステップを備えたことを特徴とする請求項１３ないし請求項１６の何れか１項に記載の経路探索条件設定方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、所望の出発地、経由地、目的地などの経路探索条件を設定して出発地から経由地を経由して目的地に至る最適経路や複数の候補を探索して案内するナビゲーションシステムに関するものであり、特に、地図上の所望の地点を指定して出発地、経由地、目的地を設定し、経路探索条件とする際に、地図上で指定された地点を含む所定範囲の道路をその地点からの距離に応じて順次検索し、高速道路や一般道などの道路種別を示す属性情報とともにリスト化し、所定の優先順位に従って利用者に提示して選択できるようにしたナビゲーションシステム、経路探索サーバおよび端末装置ならびに経路探索条件設定方法に関するものである。
【背景技術】
【０００２】
従来から、地図データ、道路データを用いて、所望の出発地から目的地までの経路を探索して利用者を案内するナビゲーション装置、ナビゲーションシステムが知られている。このようなナビゲーション装置、ナビゲーションシステムとしては、自動車に搭載して運転者に経路を案内するカーナビゲーション装置、携帯電話をナビゲーション端末として利用して経路探索サーバに経路探索要求を送り、その結果を受信して経路案内を受ける通信型のナビゲーションシステムなどが実用化されている。
【０００３】
特に、通信型のナビゲーションシステムは、携帯電話などの携帯端末をナビゲーション端末として利用したシステムであって、歩行者用のナビゲーションシステムとしても用いられるものである。歩行者用のナビゲーションシステムとしては、交通機関を含めた経路案内機能を付加することが好ましく、徒歩経路の探索と案内に加えて、経路探索サーバに交通機関の路線や運行時刻データを蓄積し、所望の出発駅から所望の目的駅までの経路（乗車候補列車）を、徒歩経路の探索と案内に加えて案内する機能を有するナビゲーションシステムも存在する。また、徒歩経路の経路探索を伴わずに情報配信サーバから交通機関の路線や時刻表、乗車可能な列車などの情報の配信を受けて表示する交通案内システムも存在する。
【０００４】
一般的なナビゲーション装置、通信型のナビゲーションシステムに使用される経路探索装置、経路探索方法は、例えば、下記の特許文献１（特開２００１−１６５６８１号公報）に開示されている。このナビゲーションシステムは、携帯ナビゲーション端末から出発地と目的地の情報を情報配信サーバに送り、情報配信サーバで道路網や交通網のデータから探索条件に合致した経路を探索して案内するように構成されている。探索条件としては、出発地から目的地までの移動手段、例えば、徒歩、自動車、鉄道と徒歩の併用などがあり、これを探索条件の１つとして経路探索する。
【０００５】
情報配信サーバは、地図データの道路（経路）をその結節点、屈曲点の位置をノードとし、各ノードを結ぶ経路をリンクとし、全てのリンクのコスト情報（距離や所要時間）をデータベースとして備えている。そして、情報配信サーバは、データベースを参照して、出発地のノードから目的地のノードに至るリンクを順次探索し、リンクのコスト情報が最小となるノード、リンクをたどって案内経路とすることによって最短の経路を携帯ナビゲーション端末に案内することができる。このような経路探索の手法としてはラベル確定法あるいはダイクストラ法と言われる手法が用いられる。上記特許文献１には、このダイクストラ法を用いた経路探索方法も開示されている。
【０００６】
このようなナビゲーションシステムにおいて経路探索条件としては少なくとも出発地と目的地を設定する。また、途中に立ち寄りたい経由地がある場合には、その地点を経由地として設定し、出発地から経由地を経由して目的地に至る最適経路や複数の候補経路を探索する。これらの地点を設定するためには、通常は、経路探索条件入力画面を表示し、地点の名称や住所（所在場所）、電話番号を入力する方法、表示画面に地図を表示して地図上の所望地点をカーソル選択して設定する方法などが採られる。
【０００７】
出発地、経由地、目的地は、一般的には特定の施設の場所や興味対象場所（ＰＯＩ：Ｐｏｉｎｔ  ｏｆ  Ｉｎｔｅｒｅｓｔ）の場所を設定するが、施設やＰＯＩに最も近い道路上のリンクやノードの位置が経路探索上の当該施設やＰＯＩの場所として用いられることもある。また、自動車を移動手段としてナビゲーションシステムが探索した案内経路を移動する場合、高速道路や有料道路を利用するか、あるいは一般道路を利用するかは、旅行目的や利用者によってその都度異なる。
【０００８】
従って、経路探索条件の１つとして、利用する道路種別を設定する操作が必要になる場合もある。出発地や経由地を地図上で指定して、道路上に当該出発地や経由地を設定する際に、利用者が利用する道路種別を設定できるようにしたナビゲーションシステムも提案されている。
【０００９】
例えば、下記の特許文献２（特許３８６１６９３号公報）には、地図上において地点を設定する地点設定手段と、地点設定手段により設定した地点に対して道路を検索する制御手段と、検索された道路に対して経路案内を行う経路案内手段とを備え、制御手段で検索された道路が高速道路または有料道路である場合に、制御手段は、高速道路または有料道路上に通過点を設定する旨の選択キー及び設定しない旨の選択キーを表示し、使用者に選択させるようにした車両用ナビゲーション装置の発明が開示されている。
【００１０】
この車両用ナビゲーション装置においては、表示画面に表示された地図上で所望の地点を指定する場合、同心円上に複数のカーソルマークを表示し、所望のカーソルマークを移動させて地図をスクロールし、指定したい位置にある道路上にカーソルを置いて選択操作することによって地点設定する。カーソルが複数の道路に跨がる場合には、それらの道路が高速道路や有料道路である場合があり、その場合はユーザに高速道路や有料道路を所望地点とした設定とするか否かを問い合わせするように構成されている。
【００１１】
また、下記の特許文献３（特開２００２−２２４６９号公報）には、有料道路やフェリーなどの自走しない経路などに代表される一般道路以外の特殊経路を案内経路に含めるか否か、ユーザの意図する案内経路を簡単な操作で設定できるようにした経路設定装置の発明が開示されている。この経路設定装置は、特殊経路を含む案内経路の計算を行い、その後、計算した経路に特殊経路が含まれている場合には、その旨を報知し、特殊経路の報知と共に、当該経路が案内経路に含まれてもよいかをユーザに問い合わせるように構成されている。また、この経路設定装置においては、問い合わせに対するユーザ入力を判断して記憶し、了承されない経路があれば、該当する経路のコストを相対的に大きくして、案内経路を自動的に再計算するように構成されている。
【００１２】
【特許文献１】特開２００１−１６５６８１号公報
【特許文献２】特許第３８６１６９３号公報（図７、段落［００２３］、［００２４］）
【特許文献３】特開２００２−２２４６９号公報（図２）
【発明の開示】
【発明が解決しようとする課題】
【００１３】
しかしながら、上記特許文献２に開示されたナビゲーション装置においては、所望のカーソルマークを移動させて地図をスクロールし、指定したい位置にある道路上にカーソルを置いて選択操作することによって地点設定する際に、カーソルが複数の道路に跨がり、それらの道路に高速道路や有料道路である場合、ユーザに高速道路や有料道路を所望地点とした設定とするか否かを問い合わせするものであるから、ユーザは一定の範囲にある道路上の地点しか出発地や経由地として選択できないという問題点があった。
【００１４】
また、上記特許文献３に開示された発明においては、地点設定に関するものではないが、先ず、有料道路やフェリーなどの自走しない経路などに代表される一般道路以外の特殊経路を含む経路探索を行い、探索の結果により得た誘導経路に特殊経路が含まれる場合に当該特殊経路を使用するか否かをユーザに問い合わせ、ユーザがこの誘導経路を承認しない場合は、その経路コストを調整して経路を再探索するから、経路探索が無駄になる場合が生じ、経路探索の処理負荷が増大するという問題点があった。
【００１５】
本願の発明者は上記の問題点を解消すべく種々検討を重ねた結果、地図上で指定された地点を含む所定範囲の道路をその地点からの距離に応じて順次検索し、高速道路や一般道などの道路種別を示す属性情報とともにリスト化し、所定の優先順位に従って利用者に提示して選択できるようになせば上記問題点を解消し得ることに想到して本発明を完成するに至ったものである。
【００１６】
すなわち、本発明は、上記の問題点を解消することを課題とし、地図上の所望の地点を指定して出発地、経由地、目的地を設定し、経路探索条件とする際に、利用する道路種別を容易に決定して出発地、経由地を当該決定した道路上に設定することができるようにしたナビゲーションシステムを提供することを目的とするものである。
【課題を解決するための手段】
【００１７】
前記課題を解決するために、本願の請求項１にかかる発明は、
少なくとも出発地と目的地とを含む経路探索条件に基づいて経路探索用ネットワークデータを参照して前記出発地から目的地までの案内経路を探索する経路探索手段と、出発地と目的地と経由地の何れかを含む経路探索条件を設定する条件設定手段と、地図画像を表示する表示手段と、を備えたナビゲーションシステムにおいて、
前記ナビゲーションシステムは、前記表示手段に表示された地図画像上で指定された地点を中心に順次検索距離範囲を変えて当該距離範囲内に存在する道路を検索する道路検索手段と、道路検索手段により検索された道路を前記地点からの距離の近い順に道路属性とともにリスト化する検索道路リスト化手段と、を備え、
前記検索道路リスト化手段によりリスト化された道路を、前記指定された地点から距離の近い順に所定の道路属性の道路を優先して順次前記表示手段に表示し、出発地または目的地または経由地として表示された道路を選択することを特徴とする。
【００１８】
また、本願の請求項２にかかる発明は、請求項１にかかる発明において、前記道路検索手段は、前記道路を検索する際、前記表示手段に表示された地図画像上で指定された地点を中心に、所定の間隔で半径を変えて描いた同心円内の道路を順次検索し、上限として設定された半径まで前記道路の検索を繰り返すことを特徴とする。
【００１９】
また、本願の請求項３にかかる発明は、請求項１にかかる発明において、前記道路検索手段は、前記道路を検索する際、前記表示手段に表示された地図画像上で指定された地点を中心に、中心位置から連続的に距離を変化させながら螺旋状の線を描き、この線と交差する道路を順次検索し、上限として設定された半径まで前記道路の検索を行うことを特徴とする。
【００２０】
また、本願の請求項４にかかる発明は、請求項１にかかる発明において、前記表示手段は、予め設定された道路種別に従って、前記指定された地点から距離の近い順に、道路属性が高速道路または有料道路である道路、または、道路属性が一般道路である道路から順次前記表示手段に表示することを特徴とする。
【００２１】
また、本願の請求項５にかかる発明は、請求項１ないし請求項４の何れかにかかる発明において、前記ナビゲーションシステムは、探索条件編集手段を備え、該探索条件編集手段は、前記表示手段に表示された道路が選択された際、当該選択された道路のリンクまたはノードのうち、前記指定された地点から最も距離の近いリンクまたはノードを出発地または目的地または経由地の何れか指定された地点として経路探索条件を編集することを特徴とする。
【００２２】
また、本願の請求項６にかかる発明は、
少なくとも出発地と目的地と経由地の何れかを含む経路探索条件を設定する条件設定手段と、地図画像を表示する表示手段とを備えた端末装置にネットワークを介して接続され、前記出発地と目的地とを含む経路探索条件に基づいて経路探索用ネットワークデータを参照して前記出発地から目的地までの案内経路を探索する経路探索手段を備えた経路探索サーバにおいて、
前記経路探索サーバは、前記表示手段に表示された地図画像上で指定された地点を中心に順次検索距離範囲を変えて当該距離範囲内に存在する道路を検索する道路検索手段と、道路検索手段により検索された道路を前記地点からの距離の近い順に道路属性とともにリスト化する検索道路リスト化手段と、を備え、
前記検索道路リスト化手段によりリスト化された道路データを、前記端末装置に送信することを特徴とする。
【００２３】
また、本願の請求項７にかかる発明は、請求項６にかかる発明において、前記道路検索手段は、前記道路を検索する際、前記表示手段に表示された地図画像上で指定された地点を中心に、所定の間隔で半径を変えて描いた同心円内の道路を順次検索し、上限として設定された半径まで前記道路の検索を繰り返すことを特徴とする。
【００２４】
また、本願の請求項８にかかる発明は、請求項６にかかる発明において、前記道路検索手段は、前記道路を検索する際、前記表示手段に表示された地図画像上で指定された地点を中心に、中心位置から連続的に距離を変化させながら螺旋状の線を描き、この線と交差する道路を順次検索し、上限として設定された半径まで前記道路の検索を行うことを特徴とする。
【００２５】
また、本願の請求項９にかかる発明は、請求項６ないし請求項８の何れかにかかる発明において、前記経路探索サーバは、探索条件編集手段を備え、該探索条件編集手段は、前記表示手段に表示された道路が選択された際、当該選択された道路のリンクまたはノードのうち、前記指定された地点から最も距離の近いリンクまたはノードを出発地または目的地または経由地の何れか指定された地点として経路探索条件を編集することを特徴とする。
【００２６】
また、本願の請求項１０にかかる発明は、
少なくとも出発地と目的地とを含む経路探索条件に基づいて経路探索用ネットワークデータを参照して前記出発地から目的地までの案内経路を探索する経路探索手段を備えた経路探索サーバにネットワークを介して接続され、出発地と目的地と経由地の何れかを含む経路探索条件を設定する条件設定手段と、地図画像を表示する表示手段と、を備えた端末装置において、
前記経路探索サーバは、前記表示手段に表示された地図画像上で指定された地点を中心に順次検索距離範囲を変えて当該距離範囲内に存在する道路を検索する道路検索手段を備え、
前記端末装置は、前記道路検索手段により検索された道路を前記地点からの距離の近い順に道路属性とともにリスト化する検索道路リスト化手段と、を備え、
前記検索道路リスト化手段によりリスト化された道路を、前記指定された地点から距離の近い順に所定の道路属性の道路を優先して順次前記表示手段に表示し、出発地または目的地または経由地として表示された道路を選択することを特徴とする。
【００２７】
また、本願の請求項１１にかかる発明は、請求項１０にかかる発明において、前記表示手段は、予め設定された道路種別に従って、前記指定された地点から距離の近い順に、道路属性が高速道路または有料道路である道路、または、道路属性が一般道路である道路から順次前記表示手段に表示することを特徴とする請求項１０に記載の端末装置。
【００２８】
また、本願の請求項１２にかかる発明は、請求項１０または請求項１１にかかる発明において、前記端末装置は、探索条件編集手段を備え、該探索条件編集手段は、前記表示手段に表示された道路が選択された際、当該選択された道路のリンクまたはノードのうち、前記指定された地点から最も距離の近いリンクまたはノードを出発地または目的地または経由地の何れか指定された地点として経路探索条件を編集することを特徴とする。
【００２９】
また、本願の請求項１３にかかる発明は、
少なくとも出発地と目的地とを含む経路探索条件に基づいて経路探索用ネットワークデータベースを参照して前記出発地から目的地までの案内経路を探索する経路探索手段と、出発地と目的地と経由地の何れかを含む経路探索条件を設定する条件設定手段と、地図画像を表示する表示手段と、を備えたナビゲーションシステムを用いた経路探索条件設定方法において、
前記ナビゲーションシステムは、前記表示手段に表示された地図画像上で指定された地点を中心に順次検索距離範囲を変えて当該距離範囲内に存在する道路を検索する道路検索手段と、道路検索手段により検索された道路を前記地点からの距離の近い順に道路属性とともにリスト化する検索道路リスト化手段と、を備え、
前記道路検索手段が、前記表示手段に表示された地図画像上で指定された地点を中心に順次検索距離範囲を変えて当該距離範囲内に存在する道路を検索する道路検索ステップと、
前記検索道路リスト化手段が、道路検索手段により検索された道路を、前記地点からの距離の近い順に道路属性とともにリスト化する道路リスト化ステップと、
前記検索道路リスト化手段によりリスト化された道路を、前記指定された地点から距離の近い順に所定の道路属性の道路を優先して順次前記表示手段に表示する表示ステップと、出発地または目的地または経由地として表示された道路を選択する選択ステップと、を備えたことを特徴とする。
【００３０】
また、本願の請求項１４にかかる発明は、請求項１３にかかる発明において、前記道路検索ステップは、前記道路を検索する際、前記表示手段に表示された地図画像上で指定された地点を中心に、所定の間隔で半径を変えて描いた同心円内の道路を順次検索し、上限として設定された半径まで前記道路の検索を繰り返す処理を含むことを特徴とする。
【００３１】
また、本願の請求項１５にかかる発明は、請求項１３にかかる発明において、前記道路検索ステップは、前記道路を検索する際、前記表示手段に表示された地図画像上で指定された地点を中心に、中心位置から連続的に距離を変化させながら螺旋状の線を描き、この線と交差する道路を順次検索し、上限として設定された半径まで前記道路の検索を行う処理を含むことを特徴とする。
【００３２】
また、本願の請求項１６にかかる発明は、請求項１３にかかる発明において、前記表示ステップは、予め設定された道路種別に従って、前記指定された地点から距離の近い順に、道路属性が高速道路または有料道路である道路、または、道路属性が一般道路である道路から順次前記表示手段に表示する処理を含むことを特徴とする。
【００３３】
また、本願の請求項１７にかかる発明は、請求項１３ないし請求項１６の何れかにかかる発明において、前記ナビゲーションシステムは、探索条件編集手段を備え、該探索条件編集手段が、前記表示手段に表示された道路が選択された際、当該選択された道路のリンクまたはノードのうち、前記指定された地点から最も距離の近いリンクまたはノードを出発地または目的地または経由地の何れか指定された地点として経路探索条件を編集する経路探索条件設定ステップを備えたことを特徴とする。
【発明の効果】
【００３４】
請求項１にかかる発明においては、ナビゲーションシステムは、前記表示手段に表示された地図画像上で指定された地点を中心に順次検索距離範囲を変えて当該距離範囲内に存在する道路を検索する道路検索手段と、道路検索手段により検索された道路を前記地点からの距離の近い順に道路属性とともにリスト化する検索道路リスト化手段と、を備え、前記検索道路リスト化手段によりリスト化された道路を、前記指定された地点から距離の近い順に所定の道路属性の道路を優先して順次前記表示手段に表示し、出発地または目的地または経由地として表示された道路を選択する。
【００３５】
かかる構成によれば、地図上で指定された地点を含む所定範囲の道路をその地点からの距離に応じて順次検索し、高速道路や一般道などの道路種別を示す属性情報とともにリスト化し、所定の優先順位に従って利用者に提示して選択させるものであるから、容易に所望の地点を目的地や経由地として所望の道路上に設定することができるようになる。
【００３６】
また、請求項２、請求項３にかかる発明においては、請求項１にかかる発明において、前記道路検索手段は、前記道路を検索する際、前記表示手段に表示された地図画像上で指定された地点を中心に、所定の間隔で半径を変えて描いた同心円内の道路を順次検索し、あるいは、前記表示手段に表示された地図画像上で指定された地点を中心に、中心位置から連続的に距離を変化させながら螺旋状の線を描き、この線と交差する道路を順次検索し、上限として設定された半径まで前記道路の検索を行う。
【００３７】
かかる構成によれば、地図上で指定された地点を含む所定範囲の道路をその地点からの距離に応じて順次検索することができるようになる。
【００３８】
また、請求項４にかかる発明においては、請求項１にかかる発明において、前記表示手段は、予め設定された道路種別に従って、前記指定された地点から距離の近い順に、道路属性が高速道路または有料道路である道路、または、道路属性が一般道路である道路から順次前記表示手段に表示する。
【００３９】
かかる構成によれば、地図上で指定された地点から近い順に検索された各道路を、高速道路や一般道などの道路種別を示す属性情報とともに所定の優先順位に従って利用者に提示して選択させるものであるから、容易に所望の地点を目的地や経由地として所望の道路上に設定することができるようになる。
【００４０】
また、請求項５にかかる発明においては、請求項１ないし請求項４の何れかにかかる発明において、ナビゲーションシステムは、探索条件編集手段を備え、該探索条件編集手段は、前記表示手段に表示された道路が選択された際、当該選択された道路のリンクまたはノードのうち、前記指定された地点から最も距離の近いリンクまたはノードを出発地または目的地または経由地の何れか指定された地点として経路探索条件を編集する。
【００４１】
かかる構成によれば、地図上で指定された地点から近い順に検索された各道路を、高速道路や一般道などの道路種別を示す属性情報とともに所定の優先順位に従って利用者に提示して選択させ、当該選択された道路上に出発地や目的地あるいは経由地を設定するものであるから、容易に所望の地点を目的地や経由地として所望の道路上に設定することができるようになる。
【００４２】
また、請求項６ないし請求項９にかかる発明においては、それぞれ請求項１ないし請求項３、請求項５にかかるナビゲーションシステムを構成する経路探索サーバを提供することができ、請求項１０ないし請求項１２にかかる発明においては、それぞれ請求項１、請求項４、請求項５にかかるナビゲーションシステムを構成する端末装置を提供することができるようになる。また、請求項１３ないし請求項１７にかかる発明においては、それぞれ請求項１ないし請求項５にかかるナビゲーションシステムをに用いた経路探索条件設定方法を提供することができるようになる。
【発明を実施するための最良の形態】
【００４３】
以下、本発明の具体例を実施例及び図面を用いて詳細に説明する。但し、以下に示す実施例は、本発明の技術思想を具体化するためのナビゲーションシステムを例示するものであって、本発明をこのナビゲーションシステムに特定することを意図するものではなく、特許請求の範囲に含まれるその他の実施形態のナビゲーションシステムにも等しく適用し得るものである。
【実施例】
【００４４】
図１は、本発明の実施例１にかかるナビゲーションシステム１０の構成を示すシステム構成図である。図１に示すようにナビゲーションシステム１０は、ネットワーク１２を介して接続される端末装置２０と経路探索サーバ３０を備えて構成されている。このナビゲーションシステム１０は、各種カテゴリに属するＰＯＩ（Ｐｏｉｎｔ  ｏｆ  Ｉｎｔｅｒｅｓｔ：興味対象場所）の所在地やサービス内容、広告などの詳細情報を提供するＰＯＩ情報配信サーバ５０、地図データ、交通路線データや運行時刻表データ、音楽や各種画像などのコンテンツ、その他の情報を提供する各種の情報配信サーバ５１などを備えて構成されている。
【００４５】
経路探索サーバ３０はＰＯＩ情報配信サーバ５０や他の情報配信サーバ５１からネットワーク１２を経由して必要なデータを取得して自身のデータベースに追加することができる。また、同様にしてＰＯＩ情報配信サーバ５０や他の情報配信サーバ５１に検索要求を送信して所望の検索結果を取得することもできる。
【００４６】
本発明にかかるナビゲーションシステム１０は、上記の構成に限られるものではなく、経路探索サーバ３０はナビゲーションサービス機能とともにＰＯＩ所在場所の地図を配信する地図配信サーバの機能を有していてもよい。また、端末装置２０も携帯電話を用いることができ、またＰＤＡや音楽プレイヤーや携帯ゲーム機などの携帯機器、あるいは、パーソナルコンピュータ（ＰＣ）であってもよい。
【００４７】
図１に示す経路探索サーバ３０は、地図データベース３４、経路探索用ネットワークデータベース３５を備え、端末装置２０から経路探索要求があると、経路探索用ネットワークデータベース３５を参照して経路探索する。そして経路探索の結果により得た案内経路（推奨経路）を端末装置２０に送信する一般的なナビゲーション機能を有している。また、経路探索サーバ３０は、ＰＯＩの所在地や電話番号、住所、営業時間などのＰＯＩ情報を蓄積したＰＯＩ情報データベース３６を備えている。
【００４８】
経路探索サーバ３０は、端末装置２０から所望の地点やＰＯＩを指定して地図データの取得要求があると、地図データベース３４を参照して該当する地図データを読み出して端末装置２０に配信する。端末装置２０が経路探索サーバ３０に経路探索を要求し、経路案内のサービスを受ける場合には、前述のように端末装置２０において所望の出発地や目的地を設定し、経路探索サーバ３０に経路探索要求を送信する。出発地と目的地との間に立ち寄りたい経由地がある場合は当該経由地も設定する。
【００４９】
これらの地点を設定する方法としては、前述したように経路探索条件入力画面を表示し、地点の名称や住所（所在場所）、電話番号を入力する方法、表示画面に地図を表示して地図上の所望地点をカーソル選択して設定する方法などが採られる。出発地、経由地、目的地は、一般的には特定の施設の場所や興味対象場所（ＰＯＩ：Ｐｏｉｎｔ  ｏｆ  Ｉｎｔｅｒｅｓｔ）の場所を設定するが、施設やＰＯＩに最も近い道路上のリンクやノードの位置が経路探索上の当該施設やＰＯＩの場所として用いられることもある。
【００５０】
本実施例のナビゲーションシステム１０においては、経路探索条件入力画面を表示して地点を入力する方法の他に、所望エリアを指定したり、ＰＯＩ検索して注目ＰＯＩを選択しそのＰＯＩが所在するエリアの地図を表示し、表示された地図上で所望の地点を指定して出発地や目的地、経由地を指定することができる。
【００５１】
端末装置２０において表示手段２６に表示された地図上でカーソル操作して所望の地点が指定されると、指定された地点の位置情報（緯度、経度）が経路探索サーバ３０に送信される。経路探索サーバ３０は指定された地点の位置情報に基づいて、その位置を中心に順次同心円状あるいは渦巻き状に範囲を広げながら周辺に位置する道路を検索する。そして指定された地点から近い順に、当該道路の道路種別を含む道路リストを作成する。
【００５２】
指定された地点を中心とした所定の範囲内にある道路が全て検索されると、経路探索サーバ３０は検索した道路リストのデータを端末装置２０に送信する。端末装置２０は経路探索サーバ３０から受信した道路リストに基づいて、指定した地点から近い順に、また、所定の道路種別（高速道路、有料道路、国道、都道府県道、市区町村道など）毎に重みを付け、順次表示手段に表示する。
【００５３】
端末装置２０の利用者は順次表示される道路から所望の道路を選択する。選択された道路の情報は経路探索サーバ３０に送信され、当該道路上において、先に指定された地点から最も近いリンクやノードが出発地や目的地あるいは経由地として設定当該道路上に設定される。
【００５４】
このような構成によれば、端末装置２０の利用者は、地図上で所望の地点を指定し、経路探索サーバ３０が検索した周辺の道路を、当該地点から近い順に、また、所望の道路種別の順に道路が表示されるから、簡単に所望の道路種別の道路上に出発地や経由地を設定することができるようになる。
【００５５】
以下、具体例に基づいて本発明の実施例１にかかるナビゲーションシステム１０を説明するが、その前に本発明にかかるナビゲーションシステム１０の詳細な構成を説明する。図２は、図１のナビゲーションシステム１０の詳細な構成を示す図である。端末装置２０は、ナビゲーションサービスを受けることができる端末であり、制御手段２０１、通信手段２１、ＧＰＳ受信手段２２、探索要求手段２３、条件設定手段２４、受信データ記憶手段２５、表示手段２６、操作入力手段２７を備えて構成されている。
【００５６】
一方、経路探索サーバ３０は、制御手段３０１、通信手段３１、道路検索手段３２、検索道路リスト化手段３３、地図データベース３４、経路探索用ネットワークデータベース３５、ＰＯＩ情報データベース３６、探索条件編集手段３７、探索要求記憶手段３８、経路探索手段３９を備えて構成されている。
【００５７】
道路検索手段３２は端末装置２０において地図上で指定された地点の位置情報に基づいて、地図データベース３４、経路探索用ネットワークデータベース３５の何れか一方または両方を参照して前記地点の位置を中心に、順次同心円状あるいは渦巻き状に範囲を広げながら周辺に位置する道路を検索する。この道路検索は、中心位置（指定された地点）からの距離を所定の間隔で同心円を描いてその円の中に含まれる道路を抽出する方法、あるいは、中心位置から連続的に距離を変化させながら渦巻き状（螺旋状）の線を描き、この線と交差する道路を順次抽出する方法によって行う。
【００５８】
検索道路リスト化手段３３は、道路検索手段３２が検索した道路を前記中心位置から近い順に、道路属性（高速道路、有料道路、国道、都道府県道などの道路種別）毎にリスト化する。所定の距離範囲内の道路が検索され、道路リスト化が終了すると、道路リストのデータは端末装置２０に送信される。
【００５９】
端末装置２０は経路探索サーバ３０から道路リストのデータを受信すると、受信データ記憶手段２５に道路リストを記憶する。そしてこの道路リストに基づいて、指定した地点から近い順に、また、所定の道路種別（高速道路、有料道路、国道、都道府県道、市区町村道など）毎に重みを付け、順次表示手段２６に表示する。
【００６０】
端末装置２０の利用者は順次表示される道路から所望の道路を選択する。選択された道路の情報は経路探索サーバ３０に送信され、探索条件編集手段３７は、当該道路上において、先に指定された地点から最も近いリンクやノードを出発地や目的地あるいは経由地として設定し、探索条件を編集する。経路探索手段３９は、探索条件編集手段３７が編集した経路探索条件に従って、経路探索用ネットワークデータベース３５を参照して経路を探索する。
【００６１】
この時、経路探索条件の出発地や経由地は、端末装置２０において出発地図上で指定された地点に基づいて前述の手順で利用者が選択した道路上のノードあるいはリンクが設定されているから、経路探索手段３９が探索した経路は利用者が選択した道路種別の道路を使用した経路になる。例えば、利用者が有料道路を選択すれば、有料道路を含む経路が探索され、一般道を選択すれば有料道路を含まない一般道による経路が探索される。
【００６２】
端末装置２０において、制御手段２０１は、図示してはいないがＲＡＭ、ＲＯＭ、プロセッサを有するマイクロプロセッサであり、ＲＯＭに格納された制御プログラムにより各部の動作を制御する。通信手段２１はネットワーク１２を介して経路探索サーバ３０などと通信データを送受信するための通信インターフェースである。
【００６３】
ＧＰＳ受信手段２２はＧＰＳ衛星からの信号を受信して現在位置を緯度・経度で算出する。操作入力手段２７は、キー、ダイヤル等からなり、端末装置２０を操作するための入力を行い、また、出発地、目的地などの入力機能としても用いられる。表示手段２６は液晶表示パネル等からなり、経路探索サーバ３０から配信（送信）された案内経路や推奨経路あるいは地図の表示に使用されるものである。また、表示手段２６はメニュー画面を表示し端末装置２０を操作するための入力手段としても機能する。
【００６４】
経路探索サーバ３０から端末装置２０に送信される案内経路、推奨経路などの案内データは地図データとともに受信データ記憶手段２５に記憶され、受信データ記憶手段２５に記憶された案内経路などの案内データや地図データは、必要に応じて読み出され、表示手段２６に表示される。
【００６５】
図３、図４は、経路探索条件入力画面の一例を示す図である。探索要求手段２３は、操作入力手段２７により入力された条件や操作に基づいて経路探索要求を経路探索サーバ３０に送信する。経路探索サーバ３０に経路探索要求する場合には、一般的な端末装置２０と同様に、図３、図４に示すように表示手段２６に表示されたメニューから、あるいは、操作入力手段から所望の出発地、目的地を設定して経路探索サーバ３０に送信する。
【００６６】
図３、図４に示す経路探索条件入力画面３００には、出発地入力欄３０２、目的地入力欄３０３、移動手段入力欄３０４、経路地設定の有無入力欄３０５、３０６、すなわち、経由地設定の有無をチェックするチェックボックス３０５、３０６、探索開始ボタン３０８が設けられている。
【００６７】
出発地と目的地の設定は、出発地入力欄３０２、目的地入力欄３０３に住所や電話番号あるいは駅名称、ビル名称などの地点名称、緯度・経度などを入力して設定する。すなわち、この入力欄は、原則としてフリーワードで入力可能であるが、住所、電話番号、ＰＯＩの名称などで設定することできる。これらの入力にはＰＯＩ検索の結果を保存して利用することができる。
【００６８】
また、出発地入力欄３０２、目的地入力欄３０３のプルダウンボタンを操作してプルダウンメニューを表示させこれまでに端末装置２０に登録した経路探索履歴や登録地点を呼び出して設定することもできる。この操作で地図表示を選択して地図を表示させ、地図上の所望地点をカーソルで指定して出発地や目的地を設定することができる。
【００６９】
出発地、目的地の他、経路探索条件に経由地を設定する場合には、経由地設定「あり」のチェックボックス３０５にチェックを入れる。経由地を設定しない場合は、「なし」のチェックボックス３０６にチェックを入れる。図３は経由地を設定する場合、図４は経由地を設定しない場合を示している。
【００７０】
経由地の設定「あり」のチェックボックス３０５にチェックを入れると経由地入力画面に遷移する。経由地入力画面には、出発地入力欄３０２などと同様の経由地入力欄の他に地図から入力する選択項目が表示される。この入力画面で地図表示を選択すると、表示手段２６に地図画像を表示させ、地図画像上でカーソルを操作して所望の地点を指定することができる。
【００７１】
経由地や目的地の入力に際して、地図から入力する入力方法が指定されると、地図上で指定された地点を含む所定範囲の道路をその地点からの距離に応じて順次検索し、高速道路や一般道などの道路種別を示す属性情報とともにリスト化し、所定の優先順位に従って利用者に提示して選択させる本発明にかかる地点設定処理が行われる。以下、この地点設定処理の手順を説明する。
【００７２】
図５は、道路検索手段３２における道路検索の概念を示す模式図である。図５には、に表示手段２６に道路Ｒ１〜Ｒ５を含む地図画像が表示されている。この地図画像上でカーソルを操作して地点Ｘが指定された場合、道路検索手段３２は、地点Ｘの位置を中心として半径ｒを順次所定範囲で変化させて同心円Ｃのように検索エリアを設定し、当該検索エリア内の道路を検索する。
【００７３】
なお、道路検索手段３２の道路検索の方法は、図５に示す同心円状のエリアを設定して検索する方法だけでなく種々の方法を採ることができる。例えば、地点Ｘを中心位置として、その中心位置から連続的に距離を変化させ、渦巻き状（螺旋状）の線を描き、この線と交差する道路を順次抽出する方法によって行うこともできる。
【００７４】
このように道路を検索してゆくと、地点Ｘから最も近い道路Ｒ３が最初に検索され、次いで、道路Ｒ１が検索され、その次に道路Ｒ５が検索される。半径が所定の距離になるまで道路の検索を繰り返す。検索された道路のデータは検索道路リスト化手段３３に送られ、地点Ｘからの距離が近い順に道路属性とともにリスト化する。
【００７５】
図６は、図５に示す道路検索の結果に基づいて検索道路リスト化手段３３によってリスト化された道路リストのデータ構成を示す図である。検索された各道路は道路番号、地点Ｘからの距離、リンク番号、ノード番号、道路属性が記録される。地点Ｘからの距離は、当該道路が検索された時の地点Ｘからの距離範囲（半径ｒｎ）、リンク番号、ノード番号は地地点Ｘからの距離範囲内に含まれる当該道路のリンク、ノードを示す。道路属性は、検索された道路の属性（高速道路、有料道路などと、国道、県道などの一般道路の種別）である。
【００７６】
検索道路リスト化手段３３は、図６に示す検索道路のリストを作成し終えると、このデータを端末装置２０に送信する。端末装置２０はこの道路リストのデータを経路探索サーバ３０から受信すると、受信データ記憶手段２５に一次記憶する。次いで端末装置２０は、受信データ記憶手段２５に一次記憶した道路リストのデータに基づいて、表示手段２６に地点Ｘから距離が近い順に、また、優先する道路属性の順に道路のデータを順次表示する。
【００７７】
例えば、道路リストのデータが図６に示すようなものであった場合、高速道路や有料道路を優先する場合には、地点Ｘからの距離が近い順に、道路Ｒ３、Ｒ１、Ｒ５の順に表示手段２６に順に道路が表示される。この時道路の属性情報も表示される。高速道路や有料道路を優先しない場合には、道路Ｒ１、Ｒ５、Ｒ３の順に表示される。端末装置２０の利用者が表示手段２６に表示された道路をカーソル選択などの操作により選択すると、地点Ｘに該当する出発地、目的地や経由地が、前記選択した道路のリンクまたはノード上に設定する。
【００７８】
すなわち、表示画面上で選択された道路の情報が端末装置２０から経路探索サーバ３０に送信され、経路探索サーバ３０はこの道路情報を端末装置２０から受信すると、探索条件編集手段３７が、地点Ｘに該当する出発地、目的地や経由地を前記端末装置２０において選択された道路のリンクまたはノード上に設定する。
【００７９】
出発地や目的地あるいは経由地として設定するリンクあるいはノードは、種々の方法で決定することができる。この場合のノードはリンク途中に仮想ノードとして設定することができる。例えば、道路検索の際に道路検索手段３２が描いた同心円または渦巻状の線と検索された道路の交差する位置を含むリンク、または検索された道路に垂線をおろした位置を仮想ノードとして設定する方法、検索された道路に地点Ｘから垂線をおろした位置を含むリンク、または検索された道路に垂線をおろした位置を仮想ノードとして設定する方法などを採ることができる。
【００８０】
表示手段２６に表示する道路のデータはテキストで表示してもよく、また該当する地図上の道路の色や太さなど他の道路と異なるように変えて強調表示してもよい。優先する道路属性は、図３に示す探索条件入力画面で指定できるようにしてもよく、あるいはデフォルトで高速道路や有料道路を優先するように設定しておき、利用者が特にデフォルト値を変更したい場合には設定画面を表示させ任意に設定を変更できるようにしてもよい。
【００８１】
経路探索サーバ３０は、前述のようにして出発地、目的地、経由地などの経路探索条件が設定されると、経路探索手段３９は経路探索用ネットワークデータベース３５を参照して出発地から目的地までの経路を探索する。経路探索の結果として得られた案内経路のデータは右左折の案内データ、案内ポイントのデータとともに端末装置２０に送られる。端末装置２０はこれらのデータに基づいて、地図上に案内経路のデータを表示し、所定の案内ポイントにおいて右左折の案内を出力して利用者に経路案内を行う。
【００８２】
次に、経路探索サーバ３０における経路探索の概念について説明する。経路探索用ネットワークデータベース３５には、徒歩や自動車による移動経路を探索するための道路ネットワークデータと公共交通機関を利用した移動経路を探索するための交通ネットワークデータが蓄積されている。経路探索手段３９は、この経路探索用ネットワークデータベース３５を参照して、徒歩や自動車による経路あるいは徒歩と交通機関を併用した経路を探索する。
【００８３】
道路ネットワークデータは、以下のように構成されている。例えば、道路が図７に示すように道路Ａ、Ｂ、Ｃからなる場合、道路Ａ、Ｂ、Ｃの端点、交差点、屈曲点などをノードとし、各ノード間を結ぶ道路を有向性のリンクで表し、ノードデータ（ノードの緯度・経度）、リンクデータ（リンク番号）と各リンクのリンクコスト（リンクの距離またはリンクを走行するのに必要な所要時間）をデータとしたリンクコストデータとで構成される。
【００８４】
すなわち、図７において、Ｎｎ（○印）、Ｎｍ（◎印）がノードを示し、Ｎｍ（◎印）は道路の交差点を示している。各ノード間を結ぶ有向性のリンクを矢印線（実線、点線、２点鎖線）で示している。リンクは、道路の上り、下りそれぞれの方向を向いたリンクが存在するが、図７では図示を簡略化するため矢印の向きのリンクのみを図示している。
【００８５】
このような道路ネットワークのデータを経路探索用のデータベースとして経路探索を行う場合、出発地のノードから目的地のノードまで連結されたリンクをたどりそのリンクコストを累積し、累積リンクコストの最少になる経路を探索して案内する。すなわち、図７において出発地をノードＡＸ、目的地をノードＣＹとして経路探索を行う場合、ノードＡＸから道路Ａを走行して２つ目の交差点で右折して道路Ｃに入りノードＣＹにいたるリンクを順次たどりリンクコストを累積し、リンクコストの累積値が最少になる経路を探索して案内する。
【００８６】
図７ではノードＡＸからノードＣＹに至る他の経路は図示されていないが、実際にはそのような経路が他にも存在するため、ノードＡＸからノードＣＹに至ることが可能な複数の経路を同様にして探索し、それらの経路のうちリンクコストが最少になる経路を最適経路として決定するものである。この手法は、例えば、ダイクストラ法と呼ばれる周知の手法によって行われる。
【００８７】
地図データベース３４に蓄積される地図データは図８に示すように所定の緯度・経度範囲で区分された単位地図データから構成されている。地図データは図８に示すように所定の緯度、経度単位で地図エリアが分けられ、メッシュ状の単位地図データＭ１１〜Ｍ３３のように構成されている。端末装置２０に配信される場合は、端末装置２０の現在位置ＰＰを含む単位地図データＭ２２を中心にして、その上下方向、左右方向、斜め方向に隣接する単位地図データＭ２１、Ｍ２３、Ｍ１２、Ｍ３２、Ｍ１１、Ｍ１３、Ｍ３１、Ｍ３３の合計９つの単位地図が配信される。
【００８８】
端末装置２０が移動して地図データが不足する場合は、端末装置２０の移動方向を判別して経路探索サーバ３０は不足分の単位地図データを配信する。端末装置２０が特定の地点やＰＯＩ（興味対象場所：Ｐｏｉｎｔ  ｏｆ  Ｉｎｔｅｒｅｓｔ）の位置を指定して地図データの配信要求をした場合も同様である。案内経路のデータはこのベクトル地図データとともに端末装置２０に配信される。端末装置２０は、経路探索サーバ３０からこのようにして地図データおよび案内経路のデータを受信して、地図画像や案内経路の画像を表示手段２６に表示する。
【００８９】
図９は、本発明の実施例にかかるナビゲーションシステム１０における地点設定の手順を示すフローチャートである。ステップＳ１０１で端末装置２０において図３に示す探索条件入力画面を用いて出発地、目的地の地点入力が行われる。この時、必要に応じて経由地の入力も行われる。先に述べたように地点入力にあたっては、端末装置２０に登録済の地点やＰＯＩ検索の結果を用いることもきできる。また、所望エリアを指定して地図を表示し、地図上で地点を指定することもできる。
【００９０】
地点入力のために地図表示が要求されると、ステップＳ１０２の処理において表示手段２６に所望エリアの地図画像が表示される。表示手段２６に表示された地図画像を用い、ステップＳ１０３の処理において所望の地点が指定されると指定された地点の位置情報が経路探索サーバ３０に送信される。
【００９１】
経路探索サーバ３０は端末装置２０から地図上で指定された地点の位置情報、例えば、図５の地点Ｘの位置情報を受信すると、道路検索手段３２は、図５において説明した手順で所定範囲の道路を検索する（ステップＳ１０４）。道路検索手段３２による道路検索が終了すると、検索された道路のデータは検索道路リスト化手段３３に送られ、図６において説明した順序で道路のデータがリスト化される（ステップＳ１０５）。この道路リストのデータは経路探索サーバ３０から端末装置２０に送信される。
【００９２】
端末装置２０は、経路探索サーバ３０から道路リストのデータを受信すると、このデータを受信データ記憶手段２５に一次記憶する。そしてステップＳ１０６の処理において高速道路優先に設定されているか否かを判別する。この判別処理において高速道路優先が設定されていると判別されれば、端末装置２０は、ステップＳ１０７の処理に進み、地点Ｘ（図５参照）に近い順に、かつ、道路属性が高速道路や有料道路である道路から順に、表示手段２６に道路のデータを表示する。
【００９３】
一方、ステップＳ１０６の判別処理において高速道路優先が設定されていないと判別されれば、端末装置２０は、ステップＳ１０８の処理に進み、地点Ｘ（図５参照）に近い順に、かつ、道路属性が一般道路である道路から順に、表示手段２６に道路のデータを表示する。
【００９４】
次いで端末装置２０はステップＳ１０９の処理に進み、表示手段２６に表示した道路に対して選択操作（カーソルによる選択操作）が行われたか否かを判別する。この判別処理において道路の選択操作が行われなかったと判別した場合、端末装置２０はステップＳ１０６の処理に戻る。一方、ステップＳ１０９の判別処理において道路の選択操作が行われたと判別した場合、端末装置２０は選択された道路の情報を経路探索サーバ３０に送信する。
【００９５】
経路探索サーバ３０は、端末装置２０から選択した道路の情報を受信すると、ステップＳ１１０の処理において、探索条件編集手段３７は、地点Ｘ（図５参照）を当該選択された道路上に出発地や目的地、あるいは経由地として設定する。
【００９６】
以上、詳細に説明したように本発明にかかるナビゲーションシステム１０によれば、地図上で指定された地点を含む所定範囲の道路をその地点からの距離に応じて順次検索し、高速道路や一般道などの道路種別を示す属性情報とともにリスト化し、所定の優先順位に従って利用者に提示して選択させるものであるから、容易に所望の地点を目的地や経由地として所望の道路上に設定することができるようになる。
【００９７】
なお、上記実施例においては、経路探索サーバ３０と端末装置２０とを備えた通信型のナビゲーションシステム１０を説明したが、経路探索サーバ３０が備えている検索道路リスト化手段３３や探索条件編集手段３７を端末装置２０が備えるように構成し、経路探索サーバ３０は道路検索手段３２により道路を検索して得られた道路のデータを端末装置２０に逐次送信するように構成することもできる。また、本実施例のナビゲーションシステムは、端末装置２０に経路探索サーバ３０の諸機能を一体に有するスタンドアロンタイプのナビゲーション装置であってもよい。
【産業上の利用可能性】
【００９８】
本発明は、通信型のナビゲーションシステムの他、スタンドアロンで動作する車載用ナビゲーションシステムにも適用することができる。また、自動車による移動経路を案内するナビゲーションシステムの他、公共交通機関のネットワークデータや時刻表データを蓄積し、自動車や徒歩による移動経路と交通機関による移動経路を総合的に案内するナビゲーションシステムに適用することもできる。
【図面の簡単な説明】
【００９９】
【図１】本発明の実施例１にかかるナビゲーションシステムの構成を示すシステム構成図である。
【図２】本発明の実施例１にかかるナビゲーションシステムの詳細な構成を示すブロック図である。
【図３】端末装置において経路探索条件を入力するための入力画面の一例を示す図であり、経由地を設定する場合の入力画面の例を示す図である。
【図４】端末装置において経路探索条件を入力するための入力画面の一例を示す図であり、経由地を設定しない場合の入力画面の例を示す図である。
【図５】道路検索手段における道路検索の概念を示す模式図である。
【図６】道路検索の結果に基づいて検索道路リスト化手段が作成する道路リストのデータ構成の一例を示す図である。
【図７】道路ネットワークのデータの概念を示す模式図である。
【図８】地図データの構成を説明するための図である。
【図９】本発明の実施例１にかかるナビゲーションシステムにおける地点設定の手順を示すフローチャートである。
【符号の説明】
【０１００】
１０・・・・ナビゲーションシステム
１２・・・・ネットワーク
２０・・・・端末装置
２０１・・・制御手段
２１・・・・通信手段
２２・・・・ＧＰＳ受信手段
２３・・・・探索要求手段
２４・・・・条件設定手段
２５・・・・受信データ記憶手段
２６・・・・表示手段
２７・・・・操作入力手段
３０・・・・経路探索サーバ
３０１・・・制御手段
３１・・・・通信手段
３２・・・・道路検索手段
３３・・・・検索道路リスト化手段
３４・・・・地図データベース
３５・・・・経路探索用ネットワークデータベース
３６・・・・ＰＯＩ情報データベース
３７・・・・検索条件編集手段
３８・・・・探索要求記憶手段
３９・・・・経路探索手段
【図１】
2008309624.tif 000003
【図２】
2008309624.tif 000004
【図３】
2008309624.tif 000005
【図４】
2008309624.tif 000006
【図５】
2008309624.tif 000007
【図６】
2008309624.tif 000008
【図７】
2008309624.tif 000009
【図８】
2008309624.tif 000010
【図９】
2008309624.tif 000011