ナビゲーションシステム、経路探索サーバおよび端末装置ならびに経路案内方法
【課題】経路案内中の推奨経路に対して、地図上にそれよりも有利な経路(道路)が認められる場合に、有利な経路が推奨経路に該当しない理由を表示する。
【解決手段】ナビゲーションシステム10は、現在位置に応じて現在位置を含む所定の距離範囲のエリアを決定するエリア決定手段26と、当該エリア内の経路探索用のネットワークデータを抽出するエリア抽出手段32と、当該エリア内の推奨経路上の各ノードを起点とし、各リンクの属性情報を除いて最適経路を探索して比較経路とする比較経路探索手段33と、前記推奨経路と前記比較経路を評価する経路評価手段25と、を備え、経路評価手段25において比較経路が推奨経路より有利であると評価した場合、比較経路のリンク属性に基づき、該比較経路が推奨経路にされなかった理由を推奨経路の案内画像とともに表示手段27に表示する。
【解決手段】ナビゲーションシステム10は、現在位置に応じて現在位置を含む所定の距離範囲のエリアを決定するエリア決定手段26と、当該エリア内の経路探索用のネットワークデータを抽出するエリア抽出手段32と、当該エリア内の推奨経路上の各ノードを起点とし、各リンクの属性情報を除いて最適経路を探索して比較経路とする比較経路探索手段33と、前記推奨経路と前記比較経路を評価する経路評価手段25と、を備え、経路評価手段25において比較経路が推奨経路より有利であると評価した場合、比較経路のリンク属性に基づき、該比較経路が推奨経路にされなかった理由を推奨経路の案内画像とともに表示手段27に表示する。
【発明の詳細な説明】
【技術分野】
【0001】
本発明は、所望の出発地から目的地までの経路を探索して案内するナビゲーションシステム、経路探索サーバおよび端末装置ならびに経路案内方法に関するものであり、特に、経路案内中の案内経路に対して、地図上にそれよりも有利な経路(道路)が認められる場合に、有利な経路が案内経路に該当しない理由を表示するようにしたナビゲーションシステム、経路探索サーバおよび端末装置ならびに経路案内方法に関するものである。
【背景技術】
【0002】
従来から、地図データ、道路データを用いて、所望の出発地から目的地までの経路を探索して利用者を案内するナビゲーション装置、ナビゲーションシステムが知られている。このようなナビゲーション装置、ナビゲーションシステムとしては、自動車に搭載して運転者に経路を案内するカーナビゲーション装置、携帯電話をナビゲーション端末として利用して経路探索サーバに経路探索要求を送り、その結果を受信して経路案内を受ける通信型のナビゲーションシステムなどが実用化されている。
【0003】
特に、通信型のナビゲーションシステムは、携帯電話などの携帯端末をナビゲーション端末として利用したシステムであって、歩行者用のナビゲーションシステムとしても用いられるものである。歩行者用のナビゲーションシステムとしては、交通機関を含めた経路案内機能を付加することが好ましく、徒歩経路の探索と案内に加えて、経路探索サーバに交通機関の路線や運行時刻データを蓄積し、所望の出発駅から所望の目的駅までの経路(乗車候補列車)を、徒歩経路の探索と案内に加えて案内する機能を有するナビゲーションシステムも存在する。また、徒歩経路の経路探索を伴わずに情報配信サーバから交通機関の路線や時刻表、乗車可能な列車などの情報の配信を受けて表示する交通案内システムも存在する。
【0004】
一般的なナビゲーション装置、通信型のナビゲーションシステムに使用される経路探索装置、経路探索方法は、例えば、下記の特許文献1(特開2001−165681号公報)に開示されている。このナビゲーションシステムは、携帯ナビゲーション端末から出発地と目的地の情報を情報配信サーバに送り、情報配信サーバで道路網や交通網のデータから探索条件に合致した経路を探索して案内するように構成されている。探索条件としては、出発地から目的地までの移動手段、例えば、徒歩、自動車、鉄道と徒歩の併用などがあり、これを探索条件の1つとして経路探索する。
【0005】
情報配信サーバは、地図データの道路(経路)をその結節点、屈曲点の位置をノードとし、各ノードを結ぶ経路をリンクとし、全てのリンクのコスト情報(距離や所要時間)をデータベースとして備えている。そして、情報配信サーバは、データベースを参照して、出発地のノードから目的地のノードに至るリンクを順次探索し、リンクのコスト情報が最小となるノード、リンクをたどって案内経路とすることによって最短の経路を携帯ナビゲーション端末に案内することができる。このような経路探索の手法としてはラベル確定法あるいはダイクストラ法と言われる手法が用いられる。上記特許文献1には、このダイクストラ法を用いた経路探索方法も開示されている。
【0006】
リンクデータにはリンク長などのコストデータの他に該当する道路に関する種々の付帯情報が属性情報として付加されている。属性情報には、国道や高速道路などの道路種別や道路の幅員や傾斜などの道路構造などを示す情報の他、工事中、事故や災害による通行止め、一方通行など道路の現況に関する情報がある。また、表示の際の表示色の情報や、道路交通情報に基づく渋滞度などの情報もある。経路探索にあたっては属性情報も考慮される。例えば、通行止めのリンクに対してはリンクコストを無限大に調整することで案内経路として探索されないようにする。渋滞度の高いリンクについてはリンクコストを一定の係数を積算して通常よりも大きく調整することで渋滞のないリンクとの差が生ずるようにして最適経路として探索される確率を低くする。
【0007】
このようなナビゲーションシステムにおいて経路探索条件としては少なくとも出発地と目的地を設定する。また、途中に立ち寄りたい経由地がある場合には、その地点を経由地として設定し、出発地から経由地を経由して目的地に至る最適経路や複数の候補経路を探索する。これらの地点を設定するためには、通常は、経路探索条件入力画面を表示し、地点の名称や住所(所在場所)、電話番号を入力する方法、表示画面に地図を表示して地図上の所望地点をカーソル選択して設定する方法などが採られる。
【0008】
経路探索して得た出発地から目的地までの経路のうち、経路の累計コスト(距離または時間)が最小となる経路が最適な案内経路として決定され、案内経路データが作成される。案内経路データには、最適経路のデータの他に地図データ、ガイダンスデータが含まれ、案内経路データは必要に応じて案内データ記憶手段から読み出され表示手段に表示される。一般的には、ナビゲーション装置が有するGPS受信機を用いて測位したナビゲーション装置の現在位置を含む一定の縮尺、一定の範囲の地図に、案内経路と、ナビゲーション装置の現在位置を示すマークを重ね合わせ、該現在位置マークが表示画面の中心になるように表示する。
【0009】
GPS受信機を用いて測位した位置情報には誤差が含まれるため、現在位置が案内経路からずれている場合には現在位置を案内経路上に補正するルートマッチング処理や地図上の最も近い道路上に補正するマップマッチング処理が行われる。また、案内経路データに交差点などのガイダンスポイントが設定され、そのガイダンスポイントにおけるガイダンスとして音声ガイド(例えば、「この先、300m交差点です。左折して下さい」などの音声メッセージ)のデータが付加されている場合は、スピーカを介して音声メッセージを再生出力して利用者をガイドする。
【0010】
ところで、表示画面に地図画像と地図画像上に案内経路を重ね合わせて表示して利用者に対して経路案内を実行している時に、その案内経路よりも有利な経路(道路)があることに気づく場合がある。図12は、そのような場合を模式的に示す図であり、表示手段に表示された案内画像を模式的に示している。図12においてGRD1(太線)は経路探索によって得られた案内経路(最適経路)であり、ノードn0で右折し、交差点n1を左折、交差点n2を左折してノードn3に至る経路が特定の色などで他の道路と識別できるように表示されている。車両の現在位置PPがノードn0の手前の所定距離に到達すると図12に示すように「次の交差点を右折して下さい」という案内が表示または音声により行われる。
【0011】
これに対して、案内経路GRD1のノードn0とノードn3との間を斜めにつなぐ道路(リンク)RD2があり、地図画像として表示されている場合、案内経路GRD1に対して一見して道路RD2の距離が短いというように認識される。このようなケースが発生すると、利用者は経路探索が正しく行われているか疑問を持ってしまうことになる。この場合、道路RD2が最短経路にならなかった理由が存在する筈である。例えば、道路RDが渋滞しており、案内経路GRD1を経路とするほうが累計リンクコストが小さくなるようなケースである。また、道路RD2がノードn0から進入できない一方通行であったり、何らかの理由で一時的に通行止めになったりしている場合も同様である。
【0012】
このような不安を解消するナビゲーションシステムとしては、例えば、下記の特許文献2(特開2006−184126号公報)には、経路探索において得られた経路の特徴量を算出し探索経路間の比較を行う経路特徴量比較部と特徴量グラフ作成部を備え、ユーザが経路選択する際に前記特徴量のグラフを提示するようにした経路案内装置が開示されている。このように構成すれば、利用者は提示された複数の経路について、特徴(案内経路の平均カーブ曲率、急カーブ数、右左折割合や直進路割合など)を理解した上で経路案内を受ける案内経路を選択することができるようになる。
【0013】
また、下記の特許文献3(特開2006−215189号公報)には、道路交通情報に基づく渋滞状況を加味した最適経路と、通常の経路探索用のネットワークデータ(ノード、リンク、リンクコストなどのデータ)を用いて探索した比較経路とを探索し、両方の経路を表示し、その相違点を表示するようにしたナビゲーション装置が開示されている。このように構成すれば、案内経路よりも有利な経路があっても渋滞による影響である場合には利用者がその原因を理解することができる。
【0014】
【特許文献1】特開2001−165681号公報
【特許文献2】特開2006−184126号公報
【特許文献3】特開2006−215189号公報
【発明の開示】
【発明が解決しようとする課題】
【0015】
前述したように、表示画面に地図画像と地図画像上に推奨経路を重ね合わせて表示して利用者に対して経路案内を実行している時に、その推奨経路よりも有利な経路(道路)があることに気づく場合がある。すなわち、図12に図示したような状態が生じた場合、上記特許文献3に開示されたナビゲーション装置によれば、推奨経路以外に有利な経路が存在しても、当該有利な経路が渋滞を原因として推奨経路として探索されなかった場合には、当該渋滞した経路が推奨経路にならなかった原因を利用者に示すことができる。
【0016】
しかしながら上記特許文献3に開示されたナビゲーション装置では、渋滞以外の原因を考慮しておらず、工事中、一方通行、通行止めなどを含めた汎用的な対応ができないという問題点があった。また、上記特許文献3に開示されたナビゲーション装置の技術を応用してこのような種々の条件を加味した最適経路と比較経路を探索しようとする場合、出発地から目的地までの経路探索において比較経路の探索を行うため、経路探索処理の負荷が大きくなるという問題点が生ずる。
【0017】
更に、出発地から目的地までの距離が大きい場合には、図12に示すような箇所が多数存在する可能性があり、比較経路自体が単一でなく多数存在することになる。その場合は、車両が該当する交差点などに到達する度に推奨経路として他の有利な経路が探索されなかった原因を抽出して案内しなければならず、案内処理の負荷も増大するという問題点が生ずる。
【0018】
本願の発明者は上記の問題点を解消すべく種々検討を重ねた結果、経路探索により得られた推奨経路を案内中に、現在位置周辺の限られたエリア内を対象に、そのエリア内の推奨経路を構成する各ノードを対象にリンク属性を除いた(無視した)最適経路探索を行い比較経路とし、推奨経路と比較経路が一致しない場合、推奨経路より比較経路が有利であると判断し、その比較経路のリンク属性を抽出して当該比較経路が推奨経路にならなかった原因を提示するようになせば、上記の問題点を解消し得ることに想到して本発明を完成するに至ったものである。
【0019】
すなわち、本発明は、上記の問題点を解消することを課題とし、経路案内中の推奨経路に対して、地図上にそれよりも有利な経路(道路)が認められる場合に、有利な経路が推奨経路に該当しない理由を表示するようにしたナビゲーションシステム、経路探索サーバおよび端末装置ならびに経路案内方法を提供することを目的とするものである。
【課題を解決するための手段】
【0020】
前記課題を解決するために、本願の請求項1にかかる発明は、
出発地と目的地を含む経路探索要求に基づいて、経路探索用ネットワークデータベースを参照して推奨経路を探索する経路探索手段と、前記経路探索手段が探索した推奨経路を表示する表示手段と、を備えたナビゲーションシステムにおいて、
前記ナビゲーションシステムは、現在位置に応じて現在位置を含む所定の距離範囲のエリアを決定するエリア決定手段と、当該エリア内の経路探索用のネットワークデータを抽出するエリア抽出手段と、当該エリア内の推奨経路上の各ノードを起点とし、各リンクの属性情報を除いて最適経路を探索して比較経路とする比較経路探索手段と、前記推奨経路と前記比較経路を評価する経路評価手段と、を備え、
前記経路評価手段において比較経路が推奨経路より有利であると評価した場合、比較経路のリンク属性に基づき、該比較経路が推奨経路にされなかった理由を推奨経路の案内画像とともに前記表示手段に表示することを特徴とする。
【0021】
本願の請求項2にかかる発明は、請求項1にかかるナビゲーションシステムにおいて、前記エリア決定手段は、前記表示手段の表示領域に表示された地図画像の各隅の地点の緯度および経度を算出して前記エリアを決定することを特徴とする。
【0022】
本願の請求項3にかかる発明は、請求項1にかかるナビゲーションシステムにおいて、前記エリア決定手段は、前記表示手段に表示された所定の大きさの単位地図、または、前記表示手段に表示された所定の大きさの単位地図と前記推奨経路の進行方向に隣接する所定数の単位地図とを前記エリアとして決定することを特徴とする。
【0023】
本願の請求項4にかかる発明は、請求項1にかかるナビゲーションシステムにおいて、前記エリア決定手段は、前記表示手段の表示領域に表示された地図画像の各隅までの地図上の実距離を算出し、最大の実距離を半径とする円で囲まれるエリアを前記エリアとして決定することを特徴とする。
【0024】
本願の請求項5にかかる発明は、請求項1にかかるナビゲーションシステムにおいて、前記エリア決定手段は、前記現在位置が、エリア決定手段が決定したエリアの境界の所定距離手前に到達した時、当該エリアに隣接したエリアを決定することを特徴とする。
【0025】
また、本願の請求項6にかかる発明は、
経路探索手段が探索した推奨経路を表示する表示手段を備えた端末装置とネットワークを介して接続され、前記端末装置から送信された出発地と目的地を含む経路探索要求に基づいて、経路探索用ネットワークデータベースを参照して推奨経路を探索する経路探索手段を備えた経路探索サーバにおいて、
前記端末装置は、現在位置に応じて現在位置を含む所定の距離範囲のエリアを決定するエリア決定手段と、推奨経路と比較経路を評価する経路評価手段と、を備え、前記経路評価手段において比較経路が推奨経路より有利であると評価した場合、比較経路のリンク属性に基づき、該比較経路が推奨経路にされなかった理由を推奨経路の案内画像とともに前記表示手段に表示する端末装置であって、
前記経路探索サーバは、前記エリア決定手段が決定したエリア内の経路探索用のネットワークデータを抽出するエリア抽出手段と、当該エリア内の推奨経路上の各ノードを起点とし、各リンクの属性情報を除いて最適経路を探索して比較経路とする比較経路探索手段と、を備え、前記比較経路探索手段が探索した比較経路を前記端末装置に送信することを特徴とする。
【0026】
また、本願の請求項7にかかる発明は、
出発地と目的地を含む経路探索要求に基づいて、経路探索用ネットワークデータベースを参照して推奨経路を探索する経路探索手段を備えた経路探索サーバにネットワークを介して接続され、前記経路探索手段が探索した推奨経路を表示する表示手段を備えた端末装置において、
前記経路探索サーバは、前記端末装置が決定した所定の距離範囲のエリアに基づいて、当該エリア内の経路探索用のネットワークデータを抽出するエリア抽出手段と、当該エリア内の推奨経路上の各ノードを起点とし、各リンクの属性情報を除いて最適経路を探索して比較経路とする比較経路探索手段と、を備え、前記比較経路探索手段が探索した比較経路を前記端末装置に送信する経路探索サーバであって、
前記端末装置は、現在位置に応じて現在位置を含む所定の距離範囲のエリアを決定するエリア決定手段と、前記推奨経路と前記比較経路を評価する経路評価手段と、を備え、
前記経路評価手段において比較経路が推奨経路より有利であると評価した場合、比較経路のリンク属性に基づき、該比較経路が推奨経路にされなかった理由を推奨経路の案内画像とともに前記表示手段に表示することを特徴とする。
【0027】
本願の請求項8にかかる発明は、請求項7にかかる端末装置において、前記エリア決定手段は、前記表示手段の表示領域に表示された地図画像の各隅の地点の緯度および経度を算出して前記エリアを決定することを特徴とする。
【0028】
本願の請求項9にかかる発明は、請求項7にかかる端末装置において、前記エリア決定手段は、前記表示手段に表示された所定の大きさの単位地図、または、前記表示手段に表示された所定の大きさの単位地図と前記推奨経路の進行方向に隣接する所定数の単位地図とを前記エリアとして決定することを特徴とする。
【0029】
本願の請求項10にかかる発明は、請求項7にかかる端末装置において、前記エリア決定手段は、前記表示手段の表示領域に表示された地図画像の各隅までの地図上の実距離を算出し、最大の実距離を半径とする円で囲まれるエリアを前記エリアとして決定することを特徴とする。
【0030】
本願の請求項11にかかる発明は、請求項7にかかる端末装置において、前記エリア決定手段は、前記現在位置が、エリア決定手段が決定したエリアの境界の所定距離手前に到達した時、当該エリアに隣接したエリアを決定することを特徴とする。
【0031】
また、本願の請求項12にかかる発明は、
出発地と目的地を含む経路探索要求に基づいて、経路探索用ネットワークデータベースを参照して推奨経路を探索する経路探索手段と、前記経路探索手段が探索した推奨経路を表示する表示手段と、を備えたナビゲーションシステムにおける経路案内方法において、
前記ナビゲーションシステムは、現在位置に応じて現在位置を含む所定の距離範囲のエリアを決定するエリア決定手段と、当該エリア内の経路探索用のネットワークデータを抽出するエリア抽出手段と、当該エリア内の推奨経路上の各ノードを起点とし、各リンクの属性情報を除いて最適経路を探索して比較経路とする比較経路探索手段と、前記推奨経路と前記比較経路を評価する経路評価手段と、を備え、
前記経路評価手段において比較経路が推奨経路より有利であると評価した場合、比較経路のリンク属性に基づき、該比較経路が推奨経路にされなかった理由を推奨経路の案内画像とともに前記表示手段に表示するステップを有することを特徴とする。
【0032】
また、本願の請求項13にかかる発明は、
経路探索手段が探索した推奨経路を表示する表示手段を備えた端末装置とネットワークを介して接続され、前記端末装置から送信された出発地と目的地を含む経路探索要求に基づいて、経路探索用ネットワークデータベースを参照して推奨経路を探索する経路探索手段を備えた経路探索サーバにおける経路案内方法において、
前記端末装置は、現在位置に応じて現在位置を含む所定の距離範囲のエリアを決定するエリア決定手段と、推奨経路と比較経路を評価する経路評価手段と、を備え、前記経路評価手段において比較経路が推奨経路より有利であると評価した場合、比較経路のリンク属性に基づき、該比較経路が推奨経路にされなかった理由を推奨経路の案内画像とともに前記表示手段に表示する端末装置であって、
前記経路探索サーバは、前記エリア決定手段が決定したエリア内の経路探索用のネットワークデータを抽出するエリア抽出手段と、当該エリア内の推奨経路上の各ノードを起点とし、各リンクの属性情報を除いて最適経路を探索して比較経路とする比較経路探索手段と、を備え、
前記エリア抽出手段が、前記エリア決定手段が決定したエリア内の経路探索用のネットワークデータを抽出するステップと、前記比較経路探索手段が、当該エリア内の推奨経路上の各ノードを起点とし、各リンクの属性情報を除いて最適経路を探索して比較経路とするステップと、前記比較経路探索手段が探索した比較経路を前記端末装置に送信するステップを有することを特徴とする。
【0033】
また、本願の請求項14にかかる発明は、
出発地と目的地を含む経路探索要求に基づいて、経路探索用ネットワークデータベースを参照して推奨経路を探索する経路探索手段を備えた経路探索サーバにネットワークを介して接続され、前記経路探索手段が探索した推奨経路を表示する表示手段を備えた端末装置における経路案内方法において、
前記経路探索サーバは、前記端末装置が決定した所定の距離範囲のエリアに基づいて、当該エリア内の経路探索用のネットワークデータを抽出するエリア抽出手段と、当該エリア内の推奨経路上の各ノードを起点とし、各リンクの属性情報を除いて最適経路を探索して比較経路とする比較経路探索手段と、を備え、前記比較経路探索手段が探索した比較経路を前記端末装置に送信する経路探索サーバであって、
前記端末装置は、現在位置に応じて現在位置を含む所定の距離範囲のエリアを決定するエリア決定手段と、前記推奨経路と前記比較経路を評価する経路評価手段と、を備え、
前記エリア決定手段が、現在位置に応じて現在位置を含む所定の距離範囲のエリアを決定するエリア決定ステップと、前記経路評価手段が前記推奨経路と前記比較経路を評価するステップと、
前記経路評価手段において比較経路が推奨経路より有利であると評価した場合、比較経路のリンク属性に基づき、該比較経路が推奨経路にされなかった理由を推奨経路の案内画像とともに前記表示手段に表示するステップを有することを特徴とする。
【0034】
本願の請求項15にかかる発明は、請求項14にかかる経路案内方法において、前記エリア決定ステップは、前記表示手段の表示領域に表示された地図画像の各隅の地点の緯度および経度を算出して前記エリアを決定する処理を含むことを特徴とする。
【0035】
本願の請求項16にかかる発明は、請求項14にかかる経路案内方法において、前記エリア決定ステップは、前記表示手段に表示された所定の大きさの単位地図、または、前記表示手段に表示された所定の大きさの単位地図と前記推奨経路の進行方向に隣接する所定数の単位地図とを前記エリアとして決定する処理を含むことを特徴とする。
【0036】
本願の請求項17にかかる発明は、請求項14にかかる経路案内方法において、前記エリア決定ステップは、前記表示手段の表示領域に表示された地図画像の各隅までの地図上の実距離を算出し、最大の実距離を半径とする円で囲まれるエリアを前記エリアとして決定することを特徴とする。
【0037】
本願の請求項18にかかる発明は、請求項14にかかる経路案内方法において、前記エリア決定ステップは、前記現在位置が、エリア決定手段が決定したエリアの境界の所定距離手前に到達した時、当該エリアに隣接したエリアを決定する処理を含むことを特徴とする。
【発明の効果】
【0038】
請求項1にかかる発明においては、ナビゲーションシステムは、現在位置に応じて現在位置を含む所定の距離範囲のエリアを決定するエリア決定手段と、当該エリア内の経路探索用のネットワークデータを抽出するエリア抽出手段と、当該エリア内の推奨経路上の各ノードを起点とし、各リンクの属性情報を除いて最適経路を探索して比較経路とする比較経路探索手段と、前記推奨経路と前記比較経路を評価する経路評価手段と、を備え、前記経路評価手段において比較経路が推奨経路より有利であると評価した場合、比較経路のリンク属性に基づき、該比較経路が推奨経路にされなかった理由を推奨経路の案内画像とともに前記表示手段に表示する。
【0039】
このような構成によれば、交差点などのガイダンスポイントにおいて経路案内中の推奨経路に対してより有利な道路(比較経路)があった場合に、その比較経路が推奨経路として探索されなかった理由が提示されるので、ナビゲーションシステムの経路探索のエラーであるという誤解を招くことがなくなる。また、推奨経路よりも有利な道路があっても、その道路が推奨経路として探索されなかった理由を知ることができ、経路探索に対して高い信頼度評価が得られるようになる。
【0040】
請求項2にかかる発明においては、請求項1にかかるナビゲーションシステムにおいて、エリア決定手段は、前記表示手段の表示領域に表示された地図画像の各隅の地点の緯度および経度を算出して前記エリアを決定する。
【0041】
請求項3にかかる発明においては、請求項1にかかるナビゲーションシステムにおいて、エリア決定手段は、表示手段に表示された所定の大きさの単位地図、または、前記表示手段に表示された所定の大きさの単位地図と前記推奨経路の進行方向に隣接する所定数の単位地図とを前記エリアとして決定する。
【0042】
請求項4にかかる発明においては、請求項1にかかるナビゲーションシステムにおいて、エリア決定手段は、前記表示手段の表示領域に表示された地図画像の各隅までの地図上の実距離を算出し、最大の実距離を半径とする円で囲まれるエリアを前記エリアとして決定する。
【0043】
このような構成によれば、出発地から目的地までを対象とすることなく、現在位置を含む一定の限られたエリアを対象として比較経路の探索が可能になり、経路探索および経路案内の処理を軽くすることができるようになる。
【0044】
請求項5にかかる発明においては、請求項1にかかるナビゲーションシステムにおいて、エリア決定手段は、前記現在位置が、エリア決定手段が決定したエリアの境界の所定距離手前に到達した時、当該エリアに隣接したエリアを決定する。
【0045】
このような構成によれば、推奨経路上を移動する端末装置に対して連続的に、交差点などのガイダンスポイントにおいて経路案内中の推奨経路に対してより有利な道路(比較経路)があった場合に、比較経路が推奨経路として探索されなかった理由を提示することができるようになる。
【0046】
請求項6にかかる発明においては、請求項1にかかるナビゲーションシステムを構成する経路探索サーバを提供することができ、請求項7ないし請求項11に発明においては、それぞれ請求項1ないし請求項5にかかるナビゲーションシステムを構成する端末装置を提供することができるようになる。また、請求項12、請求項13にかかる発明においては、それぞれ請求項1にかかるナビゲーションシステム、請求項6にかかる経路探索サーバにおける経路案内方法を提供することができ、請求14ないし請求項18にかかる発明においては、それぞれ請求項7ないし請求項11にかかる端末装置における経路案内方法を提供することができるようになる。
【発明を実施するための最良の形態】
【0047】
以下、本発明の具体例を実施例及び図面を用いて詳細に説明する。但し、以下に示す実施例は、本発明の技術思想を具体化するためのナビゲーションシステムを例示するものであって、本発明をこのナビゲーションシステムに特定することを意図するものではなく、特許請求の範囲に含まれるその他の実施形態のナビゲーションシステムにも等しく適用し得るものである。
【実施例】
【0048】
図1は、本発明の実施例にかかるナビゲーションシステム10の構成を示すシステム構成図である。図1に示すようにナビゲーションシステム10は、ネットワーク12を介して接続される端末装置20と経路探索サーバ30を備えて構成されている。このナビゲーションシステム10は、各種カテゴリに属するPOI(Point of Interest:興味対象場所)の所在地やサービス内容、広告などの詳細情報を提供するPOI情報配信サーバ50、地図データ、交通路線データや運行時刻表データ、音楽や各種画像などのコンテンツ、その他の情報を提供する各種の情報配信サーバ51などを備えて構成されている。
【0049】
経路探索サーバ30はPOI情報配信サーバ50や他の情報配信サーバ51からネットワーク12を経由して必要なデータを取得して自身のデータベースに追加することができる。また、同様にしてPOI情報配信サーバ50や他の情報配信サーバ51に検索要求を送信して所望の検索結果を取得することもできる。
【0050】
本発明にかかるナビゲーションシステム10は、上記の構成に限られるものではなく、経路探索サーバ30はナビゲーションサービス機能とともにPOI所在場所の地図を配信する地図配信サーバの機能を有していてもよい。また、端末装置20も携帯電話を用いることができ、またPDAや音楽プレイヤーや携帯ゲーム機などの携帯機器、あるいは、パーソナルコンピュータ(PC)であってもよい。また通信型のナビゲーションシステムに限らず、スタンドアロンタイプのナビゲーション装置にも適用可能である。
【0051】
図1に示す経路探索サーバ30は、地図データベース34、経路探索用ネットワークデータベース35を備え、端末装置20から経路探索要求があると、経路探索用ネットワークデータベース35を参照して経路探索する。そして経路探索の結果により得た最適経路や複数の候補経路(推奨経路)を端末装置20に送信する一般的なナビゲーション機能を有している。また、経路探索サーバ30は、POIの所在地や電話番号、住所、営業時間などのPOI情報を蓄積したPOI情報データベース36を備えている。
【0052】
経路探索サーバ30は、端末装置20から所望の地点やPOIを指定して地図データの取得要求があると、地図データベース34を参照して該当する地図データを読み出して端末装置20に配信する。端末装置20が経路探索サーバ30に経路探索を要求し、経路案内のサービスを受ける場合には、前述のように端末装置20において所望の出発地や目的地を設定し、経路探索サーバ30に経路探索要求を送信する。出発地と目的地との間に立ち寄りたい経由地がある場合は当該経由地も設定する。
【0053】
これらの地点を設定する方法としては、例えば、経路探索条件入力画面を表示し、地点の名称や住所(所在場所)、電話番号を入力する方法、表示画面に地図を表示して地図上の所望地点をカーソル選択して設定する方法などが採られる。出発地、経由地、目的地は、一般的には特定の施設の場所や興味対象場所(POI:Point of Interest)の場所を設定するが、施設やPOIに最も近い道路上のリンクやノードの位置が経路探索上の当該施設やPOIの場所として用いられることもある。
【0054】
また、このナビゲーションシステム10においては、経路探索条件入力画面を表示して地点を入力する方法の他に、所望エリアを指定したり、POI検索して注目POIを選択したりしてそのPOIが所在するエリアの地図を表示し、表示された地図上で所望の地点を指定して出発地や目的地、経由地を指定することができる。
【0055】
端末装置20は、経路探索サーバ30から地図データや案内経路のデータを受信すると、表示手段に地図画像を表示し、案内経路の画像や端末装置20の現在位置を地図画像上に重ね合わせて表示する。一般的には案内画像として地図画像、推奨経路の画像を表示する表示態様が採られるが、表示画面の小さい携帯機器を端末装置とする場合には、背景画像上に進行方向の案内をするための矢印を表示して案内画像とする態様もある。
【0056】
経路の案内にあたっては、交差点や分岐点などのノードをガイダンスポイントとして設定し、そのノードにおける進行方向のガイダンス(右折や左折、直進など案内する音声ガイダンスなど)を設定する。ガイダンスは、例えば、交差点の200m手前の実行ポイントで出力される。この出力ポイントをガイダンス実行ポイントといい、これらのデータは推奨経路のデータとともに案内経路データとして編集され、経路探索サーバ30から端末装置20に送信される。
【0057】
経路探索サーバ30に複数の候補経路の探索を要求した場合には各候補経路の概要を端末装置20に送り利用者が選択した候補経路を推奨経路として経路案内のための案内経路データを編集する。最適経路の探索の場合は当該最適経路が推奨経路になる。一般的なナビゲーションシステムにおける端末装置20は、経路探索サーバ30から推奨経路のデータやガイダンス関連のデータを含む案内経路データを受信し、所定の時間間隔で現在位置を測位してナビゲーションサービスを受けている間、地図や推奨経路、現在位置などの案内画像を表示し、設定されたガイダンス実行ポイントに到達すると、ガイダンスを出力する。
【0058】
本発明にかかるナビゲーションシステムにおいては、経路探索サーバ30から受信した案内経路データに基づいて、端末装置20において推奨経路を案内経路として経路案内を実行している時、現在位置周辺の限られたエリア内を対象に、そのエリア内の推奨経路を構成する各ノードを対象にリンク属性を除いた(無視した)最適経路探索を行って比較経路とする。比較経路と推奨経路が一致しなければ比較経路が推奨経路よりも有利な経路であるから、比較経路のリンク属性を抽出して当該比較経路が推奨経路にならなかった原因を表示などにより提示する。
【0059】
前記原因の表示は推奨経路と比較経路の分岐ノード(ガイダンスポイント)に対するガイダンス実行ポイントに端末装置20が到達した時点であってよく、右折や左折のガイダンスとともに行われる。原因としては前述したように比較経路が進入禁止の一方通行路である場合や、工事中や自然災害による通行止めの場合や、上記特許文献3に示されるような渋滞している道路の場合などである。これらの原因は比較経路のリンクに付加されている属性情報を参照することにより判別することができる。
【0060】
ナビゲーションシステムをこのような構成にすれば、交差点などのガイダンスポイントにおいて経路案内中の推奨経路に対してより有利な道路(比較経路)があった場合に、その比較経路が推奨経路として探索されなかった理由が提示されるので、ナビゲーションシステムの経路探索のエラーであるという誤解を招くことがなくなる。
【0061】
以下、具体例に基づいて本発明を説明するが、その前に本発明にかかるナビゲーションシステムにおける経路探索の概念、ナビゲーションシステムの詳細な構成を説明する。図2は、図1のナビゲーションシステム10の詳細な構成を示す図である。
【0062】
端末装置20は、ナビゲーションサービスを受けることができる端末であり、制御手段201、通信手段21、GPS受信手段22、探索要求手段23、受信データ記憶手段24、経路評価手段25、エリア決定手段26、表示手段27、表示制御手段28、操作入力手段29を備えて構成されている。
【0063】
一方、経路探索サーバ30は、制御手段301、通信手段31、エリア抽出手段32、比較経路探索手段33、地図データベース34、経路探索用ネットワークデータベース35、POI情報データベース36、地図データ配信手段37、探索要求記憶手段38、経路探索手段39を備えて構成されている。
【0064】
端末装置20において、制御手段201は、図示してはいないがRAM、ROM、プロセッサを有するマイクロプロセッサであり、ROMに格納された制御プログラムにより各部の動作を制御する。通信手段21はネットワーク12を介して経路探索サーバ30などと通信データを送受信するための通信インターフェースである。
【0065】
GPS受信手段22はGPS衛星からの信号を受信して現在位置を緯度・経度で算出する。操作入力手段29は、キー、ダイヤル等からなり、端末装置20を操作するための入力を行い、また、出発地、目的地などの経路探索条件の入力機能としても用いられる。表示手段27は液晶表示パネル等からなり、経路探索サーバ30から配信(送信)された推奨経路や地図の表示に使用されるものである。また、表示手段27はメニュー画面を表示し、操作入力手段29を用いてメニュー画面から所望の項目を選択することにより端末装置20を操作するための入力手段としても機能する。
【0066】
表示手段27に表示されるメニュー画面や操作入力手段29を用いて、出発地や目的地、必要に応じて経由地を含む経路探索条件が設定されると、探索要求手段23は経路探索要求を経路探索サーバ30に送信する。
【0067】
経路探索サーバ30から端末装置20に送信されるガイダンス関連のデータや推奨経路のデータを含む案内経路データは地図データとともに受信データ記憶手段24に記憶され、受信データ記憶手段24に記憶された推奨経路データ、ガイダンス関連のデータや地図データは、必要に応じて読み出され、表示手段27に表示される。
【0068】
端末装置20において、エリア決定手段26は端末装置20の現在位置に基づいて比較経路探索のためのエリアを決定する。エリアは端末装置20の現在位置に基づいて表示手段に表示される単位地図(所定の緯度、経度範囲のエリア)、表示範囲、現在位置を中心とした所定の距離範囲などの何れかにより決定する。
【0069】
エリア決定手段26が決定したエリア情報は、経路探索サーバ30に送られ、経路探索サーバ30は後述するエリア抽出手段を用いてエリア内の推奨経路上の分岐ノードを抽出し、比較経路探索手段が当該ノードから分岐するリンクを、リンク属性を除いて(無視して)最適経路探索を行う。推奨経路と異なる最適経路が比較経路として探索された場合、推奨経路より比較経路が有利な経路であると判断して比較経路を得る。そして比較経路のデータを端末装置20に送信する。
【0070】
端末装置20は経路探索サーバ30から比較経路のデータを受信すると、経路評価手段25は経路探索サーバ30から送信された比較経路の属性情報を参照して推奨経路にならなかった理由を抽出する。表示制御手段28は推奨経路と比較経路の分岐ノードに対するガイダンス実行ポイントに端末装置20が到達すると、推奨経路におけるガイダンスとともに比較経路が推奨経路として探索されなかった理由を表示手段27に表示する制御を行う。
【0071】
一方、経路探索サーバ30は、経路探索用ネットワークデータベース35に自動車による移動経路を探索するための道路ネットワークデータを蓄積している。また、経路探索サーバ30が徒歩や公共交通機関を利用した経路を探索して端末装置20に案内する機能を有する場合、経路探索用ネットワークデータベース35には更に、徒歩専用のネットワークデータ、交通機関の運行時刻表データに基づく交通ネットワークデータなども蓄積しておく。本発明は交通機関を用いた経路案内にも同様に適用することができる。
【0072】
制御手段301は、図示してはいないがRAM、ROM、プロセッサを有するマイクロプロセッサであり、ROMに格納された制御プログラムにより各部の動作を制御する。通信手段31、ネットワーク12を介して端末装置20と通信するためのインターフェースである。
【0073】
経路探索手段39は、端末装置20からの経路探索条件に基づいて経路探索用ネットワークデータベース35を参照して出発地から目的地までの最適経路を探索する。経路探索サーバ30は、経路探索手段39が探索した最適経路や候補経路のうち端末装置20を案内する推奨経路のデータや前述したガイダンス関連のデータを編集して案内経路データとし、これを端末装置20に配信する。通信手段31は、端末装置20からの各種要求を受信し、あるいは、端末装置20に各種情報を配信する。
【0074】
経路探索手段39による経路探索は次のように行う。例えば、道路が図3に示すように道路A、B、Cからなる場合、道路A、B、Cの端点、交差点、屈曲点などをノードとし、各ノード間を結ぶ道路を有向性のリンクで表し、ノードデータ(ノードの緯度・経度)、リンクデータ(リンク番号)と各リンクのリンクコスト(リンクの距離またはリンクを走行するのに必要な所要時間)をデータとしたリンクコストデータとで構成される。
すなわち、図3において、Nn(○印)、Nm(◎印)がノードを示し、Nm(◎印)は道路の交差点を示している。各ノード間を結ぶ有向性のリンクを矢印線(実線、点線、2点鎖線)で示している。リンクは、道路の上り、下りそれぞれの方向を向いたリンクが存在するが、図3では図示を簡略化するため矢印の向きのリンクのみを図示している。
【0075】
このような道路ネットワークのデータを探索用のデータベースとして経路探索を行う場合、出発地のノードから目的地のノードまで連結されたリンクをたどりそのリンクコストを累積し、累積リンクコストの最少になる経路を探索して案内する。すなわち、図3において出発地をノードAX、目的地をノードCYとして経路探索を行う場合、ノードAXから道路Aを走行して2つ目の交差点で右折して道路Cに入りノードCYにいたるリンクを順次たどりリンクコストを累積し、リンクコストの累積値が最少になる経路を探索して案内する。
【0076】
図3ではノードAXからノードCYに至る他の経路は図示されていないが、実際にはそのような経路が他にも存在するため、ノードAXからノードCYに至ることが可能な複数の経路を同様にして探索し、それらの経路のうちリンクコストが最少になる経路を最適経路として決定するものである。この手法は、例えば、ダイクストラ法と呼ばれる周知の手法によって行われる。
【0077】
これに対して、交通機関の経路探索のための交通ネットワークデータは以下のように構成されている。例えば、図4に示すように交通路線A、B、Cからなる場合、各交通路線A、B、Cに設けられた各駅(航空機の路線においては各空港)をノードとし、各ノード間を結ぶ区間を有向性のリンクで表し、ノードデータ(緯度・経度)、リンクデータ(リンク番号)をネットワークデータとしている。図4において、Nn(○印)、Nm(◎印)がノードを示し、Nm(◎印)は交通路線の乗り継ぎ点(乗換え駅など)を示し、各ノード間を結ぶ有向性のリンクを矢印線(実線、点線、2点鎖線)で示している。リンクは、交通路線の上り、下りそれぞれの方向を向いたリンクが存在するが、図4では図示を簡略化するため矢印の向きのリンクのみを図示している。
【0078】
しかしながら、交通ネットワークは道路ネットワークと比べリンクコストが基本的に異なる。すなわち、道路ネットワークではリンクコストは固定的、静的なものであったが、交通ネットワークでは、図4に示すように交通路線を運行する列車や航空機(以下個々の列車や航空機などの各経路を交通手段と称する)が複数ある。各交通手段毎にあるノードを出発する時刻と次のノードに到着する時刻とが定まっており(時刻表データ、運行データで規定される)、かつ、個々の経路が必ずしも隣接するノードにリンクしない場合がある。例えば、急行と各駅停車の列車のような場合である。このような場合には同じ交通路線上に異なる複数のリンクが存在することになり、またノード間の所要時間が交通手段により異なる場合もある。
【0079】
図4に例示する交通ネットワークにおいては、交通路線Aの同じリンクに複数の交通手段(経路)Aa〜Ac・・・、交通路線Cに複数の交通手段(経路)Ca〜Cc・・・が存在することになる。従って、交通機関の運行ネットワークは、単純な道路ネットワークと異なり、ノード、リンク、リンクコストの各データは交通手段(個々の航空機や列車などの経路)の総数に比例したデータ量になる。このため交通ネットワークのデータは道路ネットワークのデータ量に比べて膨大なデータ量になる。従って、それに応じて、経路探索に要する時間も多くの時間が必要になる。
【0080】
このような交通ネットワークデータを用いて、ある出発地からある目的地までの経路を探索するためには、出発地から目的地まで到達する際に使用(乗車)できる全ての交通手段を探索して探索条件に合致する交通手段を特定する必要がある。
例えば、図4において、出発地を交通路線AのノードAXとしてある特定の出発時刻を指定して、交通路線CのノードCYを目的地とする経路探索を行う場合、交通路線A上を運行する交通手段Aa〜Ac・・・のうち出発時刻以降の全ての交通手段を順次出発時の経路として選択する。そして交通路線Cへの乗り継ぎノードへの到着時刻に基づいて、交通路線C上を運行する各交通手段Ca〜Cc・・・のうち、乗り継ぎノードにおいて乗車可能な時刻以降の交通手段の全ての組み合わせを探索して各経路の所要時間や乗り換え回数などを累計して案内することになる。
【0081】
図5は、地図データベースに蓄積される地図データを示す図である。通信型のナビゲーションシステムにおいて、案内経路やガイダンスポイントおよびガイダンスデータ(音声データ等)の配信方法は種々の形態をとり得るが、例えば、経路探索サーバ30が端末装置20から送信された経路探索条件に従って案内経路を探索し、前述したようなガイダンスポイントなどを設定した案内経路データを作成し、出発地から目的地までの案内経路を一括して端末装置20に送信し、地図データは端末装置20からの地図要求に基づいて端末装置20に送信するように構成している。
【0082】
すなわち、経路探索サーバ30から端末装置20に経路データと地図データを別々に配信し、端末装置20は地図表示に必要な地図データに不足が生じた場合に、経路データから当該経路を含む単位地図の配信を経路探索サーバ30に要求することができる。通常、地図データは現在位置を含むメッシュ状の単位地図データを中心とする上下左右、斜め方向に隣接する9つのメッシュ状単位の地図データを端末装置20に配信する。
【0083】
地図データベース34に蓄積される地図データは図5に示すように所定の緯度・経度範囲で区分された単位地図データから構成されている。すなわち、地図データは図5に示すように所定の緯度、経度単位で地図エリアが分けられ、メッシュ状の単位地図データM11〜M33のように構成されている。端末装置20に配信される場合は、端末装置20の現在位置PPを含む単位地図データM22を中心にして、その上下方向、左右方向、斜め方向に隣接する単位地図データM21、M23、M12、M32、M11、M13、M31、M33の合計9つの単位地図が配信される。
【0084】
端末装置20が移動して地図データが不足する場合は、端末装置20の移動方向を判別して経路探索サーバ30は不足分の単位地図データを配信する。端末装置20が特定の地点やPOIの位置を指定して地図データの配信要求をした場合も同様である。案内経路のデータはこのベクトル地図データとともに端末装置20に配信される。端末装置20は、経路探索サーバ30からこのようにして地図データおよび案内経路のデータを受信して、前述した条件に従って案内画像を表示手段27に表示する。
【0085】
図6は、本発明の実施例にかかる端末装置20としての携帯電話の外観を示す図である。端末装置20が携帯電話機である場合、図6に示すように、表示手段27と操作入力手段29とを備えている。操作入力手段29の各キーにはスクロールキーSK(ランチャーキー)が設けられ、特定の数字キー等にクリアキー、表示モード切り替えキーが割り当てられている。
【0086】
表示手段27には第1の地図表示画面261と第2の地図表示画面262が示されており、第1の地図表示画面261にはカーソルCがスクロール操作の開始点とカーソルの現在位置が直線Lで結ばれてカーソル移動状態が視認できるように表示されている。第2の地図表示画面262には第1の地図表示画面261に表示されている地図の表示範囲を示す表示枠263が表示されている。
【0087】
スクロールキーSKが操作されると、自動的にスクロールモードに切り替わり表示画面にカーソルCが表示される。この場合は、スクロールキーSKが所定時間操作されない状態になるまで、あるいはクリアキーが操作されるまでスクロールモードが継続される。カーソルCの初期表示位置は画面の中央である。
【0088】
経路探索サーバ30は、前述したように端末装置20からエリア決定手段26が決定したエリアの情報を受信すると、エリア抽出手段32は経路探索用ネットワークデータベース35から該当するエリア内のネットワークデータ(ノードやリンク)を抽出してリンクデータ中の属性情報を無効化する。そして、端末装置20に対して経路案内中の推奨経路と、エリア抽出手段32が抽出したネットワークデータとから、推奨経路上の分岐ノードを抽出する。
【0089】
比較経路探索手段33はエリア抽出手段32が抽出した分岐ノード(推奨経路上のノード)を起点として、エリア抽出手段が抽出し、リンクの属性情報を無効化したネットワークデータを用いて最適経路を探索して比較経路とする。比較経路探索手段33は、推奨経路と比較経路を比較し、両者が一致しない場合は、比較経路のデータを端末装置20に送信する。この比較経路探索においては、エリア決定手段26が決定したエリアの境界(端部)における推奨経路上のノードまたはリンクを探索の終点とする。すなわち、比較経路探索手段33は推奨経路上の分岐ノードを起点(出発地)とし、後述する図8ないし図10に示す方法で決定したエリア境界(端部)における推奨経路上のノードまたはリンクを終点(目的地)とし、リンク属性情報を無視して最適経路を探索する。エリア境界がリンク途中である場合は、そのリンクの両端のノードの何れかを終点(目的地)とする。
【0090】
端末装置20は経路探索サーバ30から比較経路のデータを受信すると、経路評価手段25は推奨経路と比較経路とを比較する。比較経路探索手段33により最適経路として探索された比較経路が推奨経路と一致しない場合は、推奨経路に対して比較経路のほうが有利(距離や時間コストが小さい)であると判別できる。なぜなら、比較経路はリンク属性を無効にして最適経路を探索した結果だからである。推奨経路と比較経路が一致すれば推奨経路よりも有利な経路は存在しないことになる。リンクの属性情報を有効にして探索した経路と無効にして探索した経路が一致するということは、推奨経路がリンクの属性情報による影響を受けていないと判別できるからである。なお、この判別は経路探索サーバ30に経路評価手段25を設けて行うこともできる。
【0091】
経路評価手段25が比較経路と推奨経路が異なり、推奨経路に対して比較経路がより有利であると判別すると、その比較経路のリンクに付加された属性情報を抽出する。そして推奨経路上でその比較経路が分岐する分岐ノード(ガイダンスポイント)を特定し、端末装置20がそのガイダンスポイントに応じたガイダンス実行ポイントに到達すると、表示制御手段28は地図、推奨経路、自車位置(現在位置)およびガイダンス(右折や左折、直進の案内)とともに比較経路が推奨経路として案内されなかった理由として前記抽出したリンクの属性情報に応じた案内を表示する。
【0092】
図7は、本実施例にかかるナビゲーションシステム10における案内画像の構成を模式的に示す図である。図7の案内画像は、図12に相当する案内画像である。図7において図12に相当する要素は同じ参照符号を付しである。経路案内中の推奨経路はGRD1であり、分岐ノードはn0を起点として比較経路探索手段33が各リンクの属性情報を除いて最適経路探索をすると、ノードn3までの道路RD2が探索される。道路RD2は推奨経路GRD1とは一致しないので比較経路とされる。
【0093】
この比較経路RD2は、実際には車両通行禁止路であり、分岐ノードn0からのリンクに付加された属性情報には侵入禁止または通行禁止の情報が記録されており、通常の経路探索では探索対象とならないものである。端末装置20の現在位置PP(自車位置)が分岐ノードn0(ガイダンスポイント)手前のガイダンス実行ポイントに到達すると、表示制御手段28はそのガイダンスボイントに設定された右折のガイダンス(案内)を表示するとともに、比較経路RD2が進入禁止路であり、「次の交差点、右斜め方向の道路が近道ですが、車両通行禁止区間のため進入できません」のように推奨経路にならなかった理由を表示する。
【0094】
比較経路が存在する各分岐ノードに到達するごとに、図7に示すような案内画像を表示することで、端末装置20の利用者は推奨経路よりも有利な道路があっても、その道路が推奨経路として探索されなかった理由を知ることができ、経路探索に対して高い信頼度評価が得られるようになる。
【0095】
また、比較経路探索手段33における比較経路の探索にあたっては、出発地から目的地までの全体を対象に最適経路探索をする処理でなく、限られたエリアに限定した最適経路探索を行うため、経路探索サーバ30における経路探索処理の負荷を軽くすることができる。また、比較経路の存在する分岐ノードもエリア内の限られた数のノードであるから、案内画像を表示する経路案内処理の負荷も軽くすることができる。
【0096】
端末装置の現在位置に基づいて周囲の限られたエリアを決定する手順には、図8ないし図10に例示するように、いくつかの方法を採ることができる。図8は、現在位置に基づいて一定のエリアを決定する手順の一例を模式的に示す図である。表示手段27に表示される地図画像は、図8に示すように現在位置を含む一定の範囲をエリアとする画像である。エリア決定手段26は表示手段27の表示領域261(表示枠)に表示された地図画像の4隅の地点の緯度、経度を算出して、各点で囲まれるエリアを決定する。4隅の緯度、経度のデータはエリア決定手段26が決定したエリアの情報として経路探索サーバ30に送られる。
【0097】
図9は、現在位置に基づいて一定のエリアを決定する手順の他の一例を模式的に示す図である。端末装置20に送られる地図データは図5を用いて説明した通りである。従って、現在位置を含む単位地図(地図メッシュ)をエリア決定の単位とすることができる。端末装置20には現在位置を含む単位地図m11を中心に9枚の単位地図が送られているから、図9に示すように、表示手段27に表示されている現在位置を含む単位地図m11をエリアとして決定する。エリアを広く決定したい場合は、現在位置を含む単位地図m11と、推奨経路の進行方向に隣接して連続している次の単位地図m12とを合わせてエリアとして決定することができる。連続する単位地図を複数選択してエリアを決定してもよい。
【0098】
図10は、現在位置に基づいて一定のエリアを決定する手順の更に他の一例を模式的に示す図である。図8に示す例では表示手段27に表示された地図画像の4隅を算出する例を示したが、図10は現在位置PPから地図画像の4隅まで(画面枠の4隅まで)の実距離rを算出してその最大距離を半径とした円CRの内部をエリアとして決定する例を示している。これにより推奨経路の進行方向がどの方向であっても一定の範囲のエリアを決定することができる。
【0099】
なお、端末装置20の現在位置が上記の何れかの方法により決定したエリアを超える前、例えば、エリアの境界の手前200m手前になったら、エリア決定手段26は、端末装置20の進行方向に連続するエリアを決定し、経路探索サーバ30に送信して、予め次のエリアにおける比較経路探索を行わせれば、連続的に本発明の経路案内を継続することができる。
【0100】
次に、以上詳細に説明した本発明の実施例にかかるナビゲーションシステム10における経路案内の手順を説明する。図11はナビゲーションシステム10における経路案内の手順を示すフローチャートである。ここでは、端末装置20から経路探索サーバ30に経路探索要求を送信し、経路探索サーバ30による経路探索が終了し、端末装置20においては、経路探索サーバ30から受信した案内経路データに基づいて経路案内が開始されているものとする。
【0101】
端末装置20はステップS101の処理においてGPS受信手段22により現在位置を測位する。GPS受信手段22による現在位置の測位は、一般的なナビゲーションシステムと同様に所定の時間間隔で行われる。現在位置が測位されると、ステップS102の処理において、エリア決定手段26は図8ないし図10に示した方法の何れかに従って所定のエリアを決定する。
【0102】
端末装置20は、ステップS103の処理においてエリア情報を経路探索サーバ30に送信し、経路探索サーバ30がエリア情報を受信すると、エリア抽出手段32はステップS104の処理においてエリア内に含まれる道路ネットワーク等のデータを抽出し、推奨経路上の分岐ノードを抽出する。
【0103】
次に、比較経路探索手段33は、エリア抽出手段32が抽出した分岐ノードを起点としてネットワークデータのリンクに付加された属性情報を無効にして最適経路探索を行う。そして探索した最適経路が推奨経路と一致すれば比較経路なしとし、一致しなければ最適経路を比較経路とする(ステップS105)。経路探索サーバ30はステップS106おいて比較経路のデータを端末装置20に送信する。
【0104】
端末装置20は、経路探索サーバ30から比較経路のデータを受信すると、現在位置が比較経路の存在する推奨経路上の分岐ノードに応じたガイダンス実行ポイントに到達したかが判別される。ガイダンス実行ポイントでなければステップS107の処理を繰り返す。現在位置がガイダンス実行ポイントに到達したと判別されると、経路評価手段25は比較経路を評価し、比較経路のリンクの属性情報に基づいて比較経路が推奨経路にならなかった原因を抽出する。
【0105】
表示手段28は、ステップS108の処理において、案内経路画像、ガイダンスとともに、比較経路が推奨経路にならなかった理由を表示する(図7参照)。そしてステップS109の処理において、端末装置20は現在位置がステップS102で決定したエリアを超えたか否かを判別する。エリアを超えていたらステップS101の測位処理に戻る。
【0106】
エリアを超えていなければ、ステップS110の処理において、目的地に到達したか否かを判別する。目的地に到達していなければ、ステップS107ガイダンスポイント判別の処理に戻り、目的地に到達していれば経路案内の処理を終了する。
【0107】
以上、詳細に説明したように本発明によれば、交差点などのガイダンスポイントにおいて経路案内中の推奨経路に対してより有利な道路(比較経路)があった場合に、その比較経路が推奨経路として探索されなかった理由が提示されるので、ナビゲーションシステムの経路探索のエラーであるという誤解を招くことがなくなる。また、推奨経路よりも有利な道路があっても、その道路が推奨経路として探索されなかった理由を知ることができ、経路探索に対して高い信頼度評価が得られるようになる。
【図面の簡単な説明】
【0108】
【図1】本発明の実施例にかかるナビゲーションシステムの構成を示すシステム構成図である。
【図2】本発明の実施例にかかるナビゲーションシステムの詳細な構成を示すブロック図である。
【図3】道路ネットワークのデータの概念を示す模式図である。
【図4】交通ネットワークのデータの概念を示す模式図である。
【図5】地図データベースに蓄積される地図データを示す図である。
【図6】本発明の実施例にかかる端末装置としての携帯電話機の外観を示す図である。
【図7】本発明の実施例にかかるナビゲーションシステムにおける経路案内の表示画像の構成を模式的に示す図である。
【図8】現在位置に基づいて一定のエリアを決定する手順の一例を模式的に示す図である。
【図9】現在位置に基づいて一定のエリアを決定する手順の他の一例を模式的に示す図である。
【図10】現在位置に基づいて一定のエリアを決定する手順の更に他の一例を模式的に示す図である。
【図11】本発明の実施例にかかるナビゲーションシステムにおける経路案内の手順を示すフローチャートである。
【図12】従来のナビゲーション装置における経路案内の案内画像の表示例を模式的に示す図である。
【符号の説明】
【0109】
10・・・・ナビゲーションシステム
12・・・・ネットワーク
20・・・・端末装置
201・・・制御手段
21・・・・通信手段
22・・・・GPS受信手段
23・・・・探索要求手段
24・・・・受信データ記憶手段
25・・・・経路評価手段
26・・・・エリア決定手段
27・・・・表示手段
28・・・・表示制御手段
29・・・・操作入力手段
30・・・・経路探索サーバ
301・・・制御手段
31・・・・通信手段
32・・・・エリア抽出手段
33・・・・比較経路探索手段
34・・・・地図データベース
35・・・・経路探索用ネットワークデータベース
36・・・・POI情報データベース
37・・・・地図データ配信手段
38・・・・探索要求記憶手段
39・・・・経路探索手段
【技術分野】
【0001】
本発明は、所望の出発地から目的地までの経路を探索して案内するナビゲーションシステム、経路探索サーバおよび端末装置ならびに経路案内方法に関するものであり、特に、経路案内中の案内経路に対して、地図上にそれよりも有利な経路(道路)が認められる場合に、有利な経路が案内経路に該当しない理由を表示するようにしたナビゲーションシステム、経路探索サーバおよび端末装置ならびに経路案内方法に関するものである。
【背景技術】
【0002】
従来から、地図データ、道路データを用いて、所望の出発地から目的地までの経路を探索して利用者を案内するナビゲーション装置、ナビゲーションシステムが知られている。このようなナビゲーション装置、ナビゲーションシステムとしては、自動車に搭載して運転者に経路を案内するカーナビゲーション装置、携帯電話をナビゲーション端末として利用して経路探索サーバに経路探索要求を送り、その結果を受信して経路案内を受ける通信型のナビゲーションシステムなどが実用化されている。
【0003】
特に、通信型のナビゲーションシステムは、携帯電話などの携帯端末をナビゲーション端末として利用したシステムであって、歩行者用のナビゲーションシステムとしても用いられるものである。歩行者用のナビゲーションシステムとしては、交通機関を含めた経路案内機能を付加することが好ましく、徒歩経路の探索と案内に加えて、経路探索サーバに交通機関の路線や運行時刻データを蓄積し、所望の出発駅から所望の目的駅までの経路(乗車候補列車)を、徒歩経路の探索と案内に加えて案内する機能を有するナビゲーションシステムも存在する。また、徒歩経路の経路探索を伴わずに情報配信サーバから交通機関の路線や時刻表、乗車可能な列車などの情報の配信を受けて表示する交通案内システムも存在する。
【0004】
一般的なナビゲーション装置、通信型のナビゲーションシステムに使用される経路探索装置、経路探索方法は、例えば、下記の特許文献1(特開2001−165681号公報)に開示されている。このナビゲーションシステムは、携帯ナビゲーション端末から出発地と目的地の情報を情報配信サーバに送り、情報配信サーバで道路網や交通網のデータから探索条件に合致した経路を探索して案内するように構成されている。探索条件としては、出発地から目的地までの移動手段、例えば、徒歩、自動車、鉄道と徒歩の併用などがあり、これを探索条件の1つとして経路探索する。
【0005】
情報配信サーバは、地図データの道路(経路)をその結節点、屈曲点の位置をノードとし、各ノードを結ぶ経路をリンクとし、全てのリンクのコスト情報(距離や所要時間)をデータベースとして備えている。そして、情報配信サーバは、データベースを参照して、出発地のノードから目的地のノードに至るリンクを順次探索し、リンクのコスト情報が最小となるノード、リンクをたどって案内経路とすることによって最短の経路を携帯ナビゲーション端末に案内することができる。このような経路探索の手法としてはラベル確定法あるいはダイクストラ法と言われる手法が用いられる。上記特許文献1には、このダイクストラ法を用いた経路探索方法も開示されている。
【0006】
リンクデータにはリンク長などのコストデータの他に該当する道路に関する種々の付帯情報が属性情報として付加されている。属性情報には、国道や高速道路などの道路種別や道路の幅員や傾斜などの道路構造などを示す情報の他、工事中、事故や災害による通行止め、一方通行など道路の現況に関する情報がある。また、表示の際の表示色の情報や、道路交通情報に基づく渋滞度などの情報もある。経路探索にあたっては属性情報も考慮される。例えば、通行止めのリンクに対してはリンクコストを無限大に調整することで案内経路として探索されないようにする。渋滞度の高いリンクについてはリンクコストを一定の係数を積算して通常よりも大きく調整することで渋滞のないリンクとの差が生ずるようにして最適経路として探索される確率を低くする。
【0007】
このようなナビゲーションシステムにおいて経路探索条件としては少なくとも出発地と目的地を設定する。また、途中に立ち寄りたい経由地がある場合には、その地点を経由地として設定し、出発地から経由地を経由して目的地に至る最適経路や複数の候補経路を探索する。これらの地点を設定するためには、通常は、経路探索条件入力画面を表示し、地点の名称や住所(所在場所)、電話番号を入力する方法、表示画面に地図を表示して地図上の所望地点をカーソル選択して設定する方法などが採られる。
【0008】
経路探索して得た出発地から目的地までの経路のうち、経路の累計コスト(距離または時間)が最小となる経路が最適な案内経路として決定され、案内経路データが作成される。案内経路データには、最適経路のデータの他に地図データ、ガイダンスデータが含まれ、案内経路データは必要に応じて案内データ記憶手段から読み出され表示手段に表示される。一般的には、ナビゲーション装置が有するGPS受信機を用いて測位したナビゲーション装置の現在位置を含む一定の縮尺、一定の範囲の地図に、案内経路と、ナビゲーション装置の現在位置を示すマークを重ね合わせ、該現在位置マークが表示画面の中心になるように表示する。
【0009】
GPS受信機を用いて測位した位置情報には誤差が含まれるため、現在位置が案内経路からずれている場合には現在位置を案内経路上に補正するルートマッチング処理や地図上の最も近い道路上に補正するマップマッチング処理が行われる。また、案内経路データに交差点などのガイダンスポイントが設定され、そのガイダンスポイントにおけるガイダンスとして音声ガイド(例えば、「この先、300m交差点です。左折して下さい」などの音声メッセージ)のデータが付加されている場合は、スピーカを介して音声メッセージを再生出力して利用者をガイドする。
【0010】
ところで、表示画面に地図画像と地図画像上に案内経路を重ね合わせて表示して利用者に対して経路案内を実行している時に、その案内経路よりも有利な経路(道路)があることに気づく場合がある。図12は、そのような場合を模式的に示す図であり、表示手段に表示された案内画像を模式的に示している。図12においてGRD1(太線)は経路探索によって得られた案内経路(最適経路)であり、ノードn0で右折し、交差点n1を左折、交差点n2を左折してノードn3に至る経路が特定の色などで他の道路と識別できるように表示されている。車両の現在位置PPがノードn0の手前の所定距離に到達すると図12に示すように「次の交差点を右折して下さい」という案内が表示または音声により行われる。
【0011】
これに対して、案内経路GRD1のノードn0とノードn3との間を斜めにつなぐ道路(リンク)RD2があり、地図画像として表示されている場合、案内経路GRD1に対して一見して道路RD2の距離が短いというように認識される。このようなケースが発生すると、利用者は経路探索が正しく行われているか疑問を持ってしまうことになる。この場合、道路RD2が最短経路にならなかった理由が存在する筈である。例えば、道路RDが渋滞しており、案内経路GRD1を経路とするほうが累計リンクコストが小さくなるようなケースである。また、道路RD2がノードn0から進入できない一方通行であったり、何らかの理由で一時的に通行止めになったりしている場合も同様である。
【0012】
このような不安を解消するナビゲーションシステムとしては、例えば、下記の特許文献2(特開2006−184126号公報)には、経路探索において得られた経路の特徴量を算出し探索経路間の比較を行う経路特徴量比較部と特徴量グラフ作成部を備え、ユーザが経路選択する際に前記特徴量のグラフを提示するようにした経路案内装置が開示されている。このように構成すれば、利用者は提示された複数の経路について、特徴(案内経路の平均カーブ曲率、急カーブ数、右左折割合や直進路割合など)を理解した上で経路案内を受ける案内経路を選択することができるようになる。
【0013】
また、下記の特許文献3(特開2006−215189号公報)には、道路交通情報に基づく渋滞状況を加味した最適経路と、通常の経路探索用のネットワークデータ(ノード、リンク、リンクコストなどのデータ)を用いて探索した比較経路とを探索し、両方の経路を表示し、その相違点を表示するようにしたナビゲーション装置が開示されている。このように構成すれば、案内経路よりも有利な経路があっても渋滞による影響である場合には利用者がその原因を理解することができる。
【0014】
【特許文献1】特開2001−165681号公報
【特許文献2】特開2006−184126号公報
【特許文献3】特開2006−215189号公報
【発明の開示】
【発明が解決しようとする課題】
【0015】
前述したように、表示画面に地図画像と地図画像上に推奨経路を重ね合わせて表示して利用者に対して経路案内を実行している時に、その推奨経路よりも有利な経路(道路)があることに気づく場合がある。すなわち、図12に図示したような状態が生じた場合、上記特許文献3に開示されたナビゲーション装置によれば、推奨経路以外に有利な経路が存在しても、当該有利な経路が渋滞を原因として推奨経路として探索されなかった場合には、当該渋滞した経路が推奨経路にならなかった原因を利用者に示すことができる。
【0016】
しかしながら上記特許文献3に開示されたナビゲーション装置では、渋滞以外の原因を考慮しておらず、工事中、一方通行、通行止めなどを含めた汎用的な対応ができないという問題点があった。また、上記特許文献3に開示されたナビゲーション装置の技術を応用してこのような種々の条件を加味した最適経路と比較経路を探索しようとする場合、出発地から目的地までの経路探索において比較経路の探索を行うため、経路探索処理の負荷が大きくなるという問題点が生ずる。
【0017】
更に、出発地から目的地までの距離が大きい場合には、図12に示すような箇所が多数存在する可能性があり、比較経路自体が単一でなく多数存在することになる。その場合は、車両が該当する交差点などに到達する度に推奨経路として他の有利な経路が探索されなかった原因を抽出して案内しなければならず、案内処理の負荷も増大するという問題点が生ずる。
【0018】
本願の発明者は上記の問題点を解消すべく種々検討を重ねた結果、経路探索により得られた推奨経路を案内中に、現在位置周辺の限られたエリア内を対象に、そのエリア内の推奨経路を構成する各ノードを対象にリンク属性を除いた(無視した)最適経路探索を行い比較経路とし、推奨経路と比較経路が一致しない場合、推奨経路より比較経路が有利であると判断し、その比較経路のリンク属性を抽出して当該比較経路が推奨経路にならなかった原因を提示するようになせば、上記の問題点を解消し得ることに想到して本発明を完成するに至ったものである。
【0019】
すなわち、本発明は、上記の問題点を解消することを課題とし、経路案内中の推奨経路に対して、地図上にそれよりも有利な経路(道路)が認められる場合に、有利な経路が推奨経路に該当しない理由を表示するようにしたナビゲーションシステム、経路探索サーバおよび端末装置ならびに経路案内方法を提供することを目的とするものである。
【課題を解決するための手段】
【0020】
前記課題を解決するために、本願の請求項1にかかる発明は、
出発地と目的地を含む経路探索要求に基づいて、経路探索用ネットワークデータベースを参照して推奨経路を探索する経路探索手段と、前記経路探索手段が探索した推奨経路を表示する表示手段と、を備えたナビゲーションシステムにおいて、
前記ナビゲーションシステムは、現在位置に応じて現在位置を含む所定の距離範囲のエリアを決定するエリア決定手段と、当該エリア内の経路探索用のネットワークデータを抽出するエリア抽出手段と、当該エリア内の推奨経路上の各ノードを起点とし、各リンクの属性情報を除いて最適経路を探索して比較経路とする比較経路探索手段と、前記推奨経路と前記比較経路を評価する経路評価手段と、を備え、
前記経路評価手段において比較経路が推奨経路より有利であると評価した場合、比較経路のリンク属性に基づき、該比較経路が推奨経路にされなかった理由を推奨経路の案内画像とともに前記表示手段に表示することを特徴とする。
【0021】
本願の請求項2にかかる発明は、請求項1にかかるナビゲーションシステムにおいて、前記エリア決定手段は、前記表示手段の表示領域に表示された地図画像の各隅の地点の緯度および経度を算出して前記エリアを決定することを特徴とする。
【0022】
本願の請求項3にかかる発明は、請求項1にかかるナビゲーションシステムにおいて、前記エリア決定手段は、前記表示手段に表示された所定の大きさの単位地図、または、前記表示手段に表示された所定の大きさの単位地図と前記推奨経路の進行方向に隣接する所定数の単位地図とを前記エリアとして決定することを特徴とする。
【0023】
本願の請求項4にかかる発明は、請求項1にかかるナビゲーションシステムにおいて、前記エリア決定手段は、前記表示手段の表示領域に表示された地図画像の各隅までの地図上の実距離を算出し、最大の実距離を半径とする円で囲まれるエリアを前記エリアとして決定することを特徴とする。
【0024】
本願の請求項5にかかる発明は、請求項1にかかるナビゲーションシステムにおいて、前記エリア決定手段は、前記現在位置が、エリア決定手段が決定したエリアの境界の所定距離手前に到達した時、当該エリアに隣接したエリアを決定することを特徴とする。
【0025】
また、本願の請求項6にかかる発明は、
経路探索手段が探索した推奨経路を表示する表示手段を備えた端末装置とネットワークを介して接続され、前記端末装置から送信された出発地と目的地を含む経路探索要求に基づいて、経路探索用ネットワークデータベースを参照して推奨経路を探索する経路探索手段を備えた経路探索サーバにおいて、
前記端末装置は、現在位置に応じて現在位置を含む所定の距離範囲のエリアを決定するエリア決定手段と、推奨経路と比較経路を評価する経路評価手段と、を備え、前記経路評価手段において比較経路が推奨経路より有利であると評価した場合、比較経路のリンク属性に基づき、該比較経路が推奨経路にされなかった理由を推奨経路の案内画像とともに前記表示手段に表示する端末装置であって、
前記経路探索サーバは、前記エリア決定手段が決定したエリア内の経路探索用のネットワークデータを抽出するエリア抽出手段と、当該エリア内の推奨経路上の各ノードを起点とし、各リンクの属性情報を除いて最適経路を探索して比較経路とする比較経路探索手段と、を備え、前記比較経路探索手段が探索した比較経路を前記端末装置に送信することを特徴とする。
【0026】
また、本願の請求項7にかかる発明は、
出発地と目的地を含む経路探索要求に基づいて、経路探索用ネットワークデータベースを参照して推奨経路を探索する経路探索手段を備えた経路探索サーバにネットワークを介して接続され、前記経路探索手段が探索した推奨経路を表示する表示手段を備えた端末装置において、
前記経路探索サーバは、前記端末装置が決定した所定の距離範囲のエリアに基づいて、当該エリア内の経路探索用のネットワークデータを抽出するエリア抽出手段と、当該エリア内の推奨経路上の各ノードを起点とし、各リンクの属性情報を除いて最適経路を探索して比較経路とする比較経路探索手段と、を備え、前記比較経路探索手段が探索した比較経路を前記端末装置に送信する経路探索サーバであって、
前記端末装置は、現在位置に応じて現在位置を含む所定の距離範囲のエリアを決定するエリア決定手段と、前記推奨経路と前記比較経路を評価する経路評価手段と、を備え、
前記経路評価手段において比較経路が推奨経路より有利であると評価した場合、比較経路のリンク属性に基づき、該比較経路が推奨経路にされなかった理由を推奨経路の案内画像とともに前記表示手段に表示することを特徴とする。
【0027】
本願の請求項8にかかる発明は、請求項7にかかる端末装置において、前記エリア決定手段は、前記表示手段の表示領域に表示された地図画像の各隅の地点の緯度および経度を算出して前記エリアを決定することを特徴とする。
【0028】
本願の請求項9にかかる発明は、請求項7にかかる端末装置において、前記エリア決定手段は、前記表示手段に表示された所定の大きさの単位地図、または、前記表示手段に表示された所定の大きさの単位地図と前記推奨経路の進行方向に隣接する所定数の単位地図とを前記エリアとして決定することを特徴とする。
【0029】
本願の請求項10にかかる発明は、請求項7にかかる端末装置において、前記エリア決定手段は、前記表示手段の表示領域に表示された地図画像の各隅までの地図上の実距離を算出し、最大の実距離を半径とする円で囲まれるエリアを前記エリアとして決定することを特徴とする。
【0030】
本願の請求項11にかかる発明は、請求項7にかかる端末装置において、前記エリア決定手段は、前記現在位置が、エリア決定手段が決定したエリアの境界の所定距離手前に到達した時、当該エリアに隣接したエリアを決定することを特徴とする。
【0031】
また、本願の請求項12にかかる発明は、
出発地と目的地を含む経路探索要求に基づいて、経路探索用ネットワークデータベースを参照して推奨経路を探索する経路探索手段と、前記経路探索手段が探索した推奨経路を表示する表示手段と、を備えたナビゲーションシステムにおける経路案内方法において、
前記ナビゲーションシステムは、現在位置に応じて現在位置を含む所定の距離範囲のエリアを決定するエリア決定手段と、当該エリア内の経路探索用のネットワークデータを抽出するエリア抽出手段と、当該エリア内の推奨経路上の各ノードを起点とし、各リンクの属性情報を除いて最適経路を探索して比較経路とする比較経路探索手段と、前記推奨経路と前記比較経路を評価する経路評価手段と、を備え、
前記経路評価手段において比較経路が推奨経路より有利であると評価した場合、比較経路のリンク属性に基づき、該比較経路が推奨経路にされなかった理由を推奨経路の案内画像とともに前記表示手段に表示するステップを有することを特徴とする。
【0032】
また、本願の請求項13にかかる発明は、
経路探索手段が探索した推奨経路を表示する表示手段を備えた端末装置とネットワークを介して接続され、前記端末装置から送信された出発地と目的地を含む経路探索要求に基づいて、経路探索用ネットワークデータベースを参照して推奨経路を探索する経路探索手段を備えた経路探索サーバにおける経路案内方法において、
前記端末装置は、現在位置に応じて現在位置を含む所定の距離範囲のエリアを決定するエリア決定手段と、推奨経路と比較経路を評価する経路評価手段と、を備え、前記経路評価手段において比較経路が推奨経路より有利であると評価した場合、比較経路のリンク属性に基づき、該比較経路が推奨経路にされなかった理由を推奨経路の案内画像とともに前記表示手段に表示する端末装置であって、
前記経路探索サーバは、前記エリア決定手段が決定したエリア内の経路探索用のネットワークデータを抽出するエリア抽出手段と、当該エリア内の推奨経路上の各ノードを起点とし、各リンクの属性情報を除いて最適経路を探索して比較経路とする比較経路探索手段と、を備え、
前記エリア抽出手段が、前記エリア決定手段が決定したエリア内の経路探索用のネットワークデータを抽出するステップと、前記比較経路探索手段が、当該エリア内の推奨経路上の各ノードを起点とし、各リンクの属性情報を除いて最適経路を探索して比較経路とするステップと、前記比較経路探索手段が探索した比較経路を前記端末装置に送信するステップを有することを特徴とする。
【0033】
また、本願の請求項14にかかる発明は、
出発地と目的地を含む経路探索要求に基づいて、経路探索用ネットワークデータベースを参照して推奨経路を探索する経路探索手段を備えた経路探索サーバにネットワークを介して接続され、前記経路探索手段が探索した推奨経路を表示する表示手段を備えた端末装置における経路案内方法において、
前記経路探索サーバは、前記端末装置が決定した所定の距離範囲のエリアに基づいて、当該エリア内の経路探索用のネットワークデータを抽出するエリア抽出手段と、当該エリア内の推奨経路上の各ノードを起点とし、各リンクの属性情報を除いて最適経路を探索して比較経路とする比較経路探索手段と、を備え、前記比較経路探索手段が探索した比較経路を前記端末装置に送信する経路探索サーバであって、
前記端末装置は、現在位置に応じて現在位置を含む所定の距離範囲のエリアを決定するエリア決定手段と、前記推奨経路と前記比較経路を評価する経路評価手段と、を備え、
前記エリア決定手段が、現在位置に応じて現在位置を含む所定の距離範囲のエリアを決定するエリア決定ステップと、前記経路評価手段が前記推奨経路と前記比較経路を評価するステップと、
前記経路評価手段において比較経路が推奨経路より有利であると評価した場合、比較経路のリンク属性に基づき、該比較経路が推奨経路にされなかった理由を推奨経路の案内画像とともに前記表示手段に表示するステップを有することを特徴とする。
【0034】
本願の請求項15にかかる発明は、請求項14にかかる経路案内方法において、前記エリア決定ステップは、前記表示手段の表示領域に表示された地図画像の各隅の地点の緯度および経度を算出して前記エリアを決定する処理を含むことを特徴とする。
【0035】
本願の請求項16にかかる発明は、請求項14にかかる経路案内方法において、前記エリア決定ステップは、前記表示手段に表示された所定の大きさの単位地図、または、前記表示手段に表示された所定の大きさの単位地図と前記推奨経路の進行方向に隣接する所定数の単位地図とを前記エリアとして決定する処理を含むことを特徴とする。
【0036】
本願の請求項17にかかる発明は、請求項14にかかる経路案内方法において、前記エリア決定ステップは、前記表示手段の表示領域に表示された地図画像の各隅までの地図上の実距離を算出し、最大の実距離を半径とする円で囲まれるエリアを前記エリアとして決定することを特徴とする。
【0037】
本願の請求項18にかかる発明は、請求項14にかかる経路案内方法において、前記エリア決定ステップは、前記現在位置が、エリア決定手段が決定したエリアの境界の所定距離手前に到達した時、当該エリアに隣接したエリアを決定する処理を含むことを特徴とする。
【発明の効果】
【0038】
請求項1にかかる発明においては、ナビゲーションシステムは、現在位置に応じて現在位置を含む所定の距離範囲のエリアを決定するエリア決定手段と、当該エリア内の経路探索用のネットワークデータを抽出するエリア抽出手段と、当該エリア内の推奨経路上の各ノードを起点とし、各リンクの属性情報を除いて最適経路を探索して比較経路とする比較経路探索手段と、前記推奨経路と前記比較経路を評価する経路評価手段と、を備え、前記経路評価手段において比較経路が推奨経路より有利であると評価した場合、比較経路のリンク属性に基づき、該比較経路が推奨経路にされなかった理由を推奨経路の案内画像とともに前記表示手段に表示する。
【0039】
このような構成によれば、交差点などのガイダンスポイントにおいて経路案内中の推奨経路に対してより有利な道路(比較経路)があった場合に、その比較経路が推奨経路として探索されなかった理由が提示されるので、ナビゲーションシステムの経路探索のエラーであるという誤解を招くことがなくなる。また、推奨経路よりも有利な道路があっても、その道路が推奨経路として探索されなかった理由を知ることができ、経路探索に対して高い信頼度評価が得られるようになる。
【0040】
請求項2にかかる発明においては、請求項1にかかるナビゲーションシステムにおいて、エリア決定手段は、前記表示手段の表示領域に表示された地図画像の各隅の地点の緯度および経度を算出して前記エリアを決定する。
【0041】
請求項3にかかる発明においては、請求項1にかかるナビゲーションシステムにおいて、エリア決定手段は、表示手段に表示された所定の大きさの単位地図、または、前記表示手段に表示された所定の大きさの単位地図と前記推奨経路の進行方向に隣接する所定数の単位地図とを前記エリアとして決定する。
【0042】
請求項4にかかる発明においては、請求項1にかかるナビゲーションシステムにおいて、エリア決定手段は、前記表示手段の表示領域に表示された地図画像の各隅までの地図上の実距離を算出し、最大の実距離を半径とする円で囲まれるエリアを前記エリアとして決定する。
【0043】
このような構成によれば、出発地から目的地までを対象とすることなく、現在位置を含む一定の限られたエリアを対象として比較経路の探索が可能になり、経路探索および経路案内の処理を軽くすることができるようになる。
【0044】
請求項5にかかる発明においては、請求項1にかかるナビゲーションシステムにおいて、エリア決定手段は、前記現在位置が、エリア決定手段が決定したエリアの境界の所定距離手前に到達した時、当該エリアに隣接したエリアを決定する。
【0045】
このような構成によれば、推奨経路上を移動する端末装置に対して連続的に、交差点などのガイダンスポイントにおいて経路案内中の推奨経路に対してより有利な道路(比較経路)があった場合に、比較経路が推奨経路として探索されなかった理由を提示することができるようになる。
【0046】
請求項6にかかる発明においては、請求項1にかかるナビゲーションシステムを構成する経路探索サーバを提供することができ、請求項7ないし請求項11に発明においては、それぞれ請求項1ないし請求項5にかかるナビゲーションシステムを構成する端末装置を提供することができるようになる。また、請求項12、請求項13にかかる発明においては、それぞれ請求項1にかかるナビゲーションシステム、請求項6にかかる経路探索サーバにおける経路案内方法を提供することができ、請求14ないし請求項18にかかる発明においては、それぞれ請求項7ないし請求項11にかかる端末装置における経路案内方法を提供することができるようになる。
【発明を実施するための最良の形態】
【0047】
以下、本発明の具体例を実施例及び図面を用いて詳細に説明する。但し、以下に示す実施例は、本発明の技術思想を具体化するためのナビゲーションシステムを例示するものであって、本発明をこのナビゲーションシステムに特定することを意図するものではなく、特許請求の範囲に含まれるその他の実施形態のナビゲーションシステムにも等しく適用し得るものである。
【実施例】
【0048】
図1は、本発明の実施例にかかるナビゲーションシステム10の構成を示すシステム構成図である。図1に示すようにナビゲーションシステム10は、ネットワーク12を介して接続される端末装置20と経路探索サーバ30を備えて構成されている。このナビゲーションシステム10は、各種カテゴリに属するPOI(Point of Interest:興味対象場所)の所在地やサービス内容、広告などの詳細情報を提供するPOI情報配信サーバ50、地図データ、交通路線データや運行時刻表データ、音楽や各種画像などのコンテンツ、その他の情報を提供する各種の情報配信サーバ51などを備えて構成されている。
【0049】
経路探索サーバ30はPOI情報配信サーバ50や他の情報配信サーバ51からネットワーク12を経由して必要なデータを取得して自身のデータベースに追加することができる。また、同様にしてPOI情報配信サーバ50や他の情報配信サーバ51に検索要求を送信して所望の検索結果を取得することもできる。
【0050】
本発明にかかるナビゲーションシステム10は、上記の構成に限られるものではなく、経路探索サーバ30はナビゲーションサービス機能とともにPOI所在場所の地図を配信する地図配信サーバの機能を有していてもよい。また、端末装置20も携帯電話を用いることができ、またPDAや音楽プレイヤーや携帯ゲーム機などの携帯機器、あるいは、パーソナルコンピュータ(PC)であってもよい。また通信型のナビゲーションシステムに限らず、スタンドアロンタイプのナビゲーション装置にも適用可能である。
【0051】
図1に示す経路探索サーバ30は、地図データベース34、経路探索用ネットワークデータベース35を備え、端末装置20から経路探索要求があると、経路探索用ネットワークデータベース35を参照して経路探索する。そして経路探索の結果により得た最適経路や複数の候補経路(推奨経路)を端末装置20に送信する一般的なナビゲーション機能を有している。また、経路探索サーバ30は、POIの所在地や電話番号、住所、営業時間などのPOI情報を蓄積したPOI情報データベース36を備えている。
【0052】
経路探索サーバ30は、端末装置20から所望の地点やPOIを指定して地図データの取得要求があると、地図データベース34を参照して該当する地図データを読み出して端末装置20に配信する。端末装置20が経路探索サーバ30に経路探索を要求し、経路案内のサービスを受ける場合には、前述のように端末装置20において所望の出発地や目的地を設定し、経路探索サーバ30に経路探索要求を送信する。出発地と目的地との間に立ち寄りたい経由地がある場合は当該経由地も設定する。
【0053】
これらの地点を設定する方法としては、例えば、経路探索条件入力画面を表示し、地点の名称や住所(所在場所)、電話番号を入力する方法、表示画面に地図を表示して地図上の所望地点をカーソル選択して設定する方法などが採られる。出発地、経由地、目的地は、一般的には特定の施設の場所や興味対象場所(POI:Point of Interest)の場所を設定するが、施設やPOIに最も近い道路上のリンクやノードの位置が経路探索上の当該施設やPOIの場所として用いられることもある。
【0054】
また、このナビゲーションシステム10においては、経路探索条件入力画面を表示して地点を入力する方法の他に、所望エリアを指定したり、POI検索して注目POIを選択したりしてそのPOIが所在するエリアの地図を表示し、表示された地図上で所望の地点を指定して出発地や目的地、経由地を指定することができる。
【0055】
端末装置20は、経路探索サーバ30から地図データや案内経路のデータを受信すると、表示手段に地図画像を表示し、案内経路の画像や端末装置20の現在位置を地図画像上に重ね合わせて表示する。一般的には案内画像として地図画像、推奨経路の画像を表示する表示態様が採られるが、表示画面の小さい携帯機器を端末装置とする場合には、背景画像上に進行方向の案内をするための矢印を表示して案内画像とする態様もある。
【0056】
経路の案内にあたっては、交差点や分岐点などのノードをガイダンスポイントとして設定し、そのノードにおける進行方向のガイダンス(右折や左折、直進など案内する音声ガイダンスなど)を設定する。ガイダンスは、例えば、交差点の200m手前の実行ポイントで出力される。この出力ポイントをガイダンス実行ポイントといい、これらのデータは推奨経路のデータとともに案内経路データとして編集され、経路探索サーバ30から端末装置20に送信される。
【0057】
経路探索サーバ30に複数の候補経路の探索を要求した場合には各候補経路の概要を端末装置20に送り利用者が選択した候補経路を推奨経路として経路案内のための案内経路データを編集する。最適経路の探索の場合は当該最適経路が推奨経路になる。一般的なナビゲーションシステムにおける端末装置20は、経路探索サーバ30から推奨経路のデータやガイダンス関連のデータを含む案内経路データを受信し、所定の時間間隔で現在位置を測位してナビゲーションサービスを受けている間、地図や推奨経路、現在位置などの案内画像を表示し、設定されたガイダンス実行ポイントに到達すると、ガイダンスを出力する。
【0058】
本発明にかかるナビゲーションシステムにおいては、経路探索サーバ30から受信した案内経路データに基づいて、端末装置20において推奨経路を案内経路として経路案内を実行している時、現在位置周辺の限られたエリア内を対象に、そのエリア内の推奨経路を構成する各ノードを対象にリンク属性を除いた(無視した)最適経路探索を行って比較経路とする。比較経路と推奨経路が一致しなければ比較経路が推奨経路よりも有利な経路であるから、比較経路のリンク属性を抽出して当該比較経路が推奨経路にならなかった原因を表示などにより提示する。
【0059】
前記原因の表示は推奨経路と比較経路の分岐ノード(ガイダンスポイント)に対するガイダンス実行ポイントに端末装置20が到達した時点であってよく、右折や左折のガイダンスとともに行われる。原因としては前述したように比較経路が進入禁止の一方通行路である場合や、工事中や自然災害による通行止めの場合や、上記特許文献3に示されるような渋滞している道路の場合などである。これらの原因は比較経路のリンクに付加されている属性情報を参照することにより判別することができる。
【0060】
ナビゲーションシステムをこのような構成にすれば、交差点などのガイダンスポイントにおいて経路案内中の推奨経路に対してより有利な道路(比較経路)があった場合に、その比較経路が推奨経路として探索されなかった理由が提示されるので、ナビゲーションシステムの経路探索のエラーであるという誤解を招くことがなくなる。
【0061】
以下、具体例に基づいて本発明を説明するが、その前に本発明にかかるナビゲーションシステムにおける経路探索の概念、ナビゲーションシステムの詳細な構成を説明する。図2は、図1のナビゲーションシステム10の詳細な構成を示す図である。
【0062】
端末装置20は、ナビゲーションサービスを受けることができる端末であり、制御手段201、通信手段21、GPS受信手段22、探索要求手段23、受信データ記憶手段24、経路評価手段25、エリア決定手段26、表示手段27、表示制御手段28、操作入力手段29を備えて構成されている。
【0063】
一方、経路探索サーバ30は、制御手段301、通信手段31、エリア抽出手段32、比較経路探索手段33、地図データベース34、経路探索用ネットワークデータベース35、POI情報データベース36、地図データ配信手段37、探索要求記憶手段38、経路探索手段39を備えて構成されている。
【0064】
端末装置20において、制御手段201は、図示してはいないがRAM、ROM、プロセッサを有するマイクロプロセッサであり、ROMに格納された制御プログラムにより各部の動作を制御する。通信手段21はネットワーク12を介して経路探索サーバ30などと通信データを送受信するための通信インターフェースである。
【0065】
GPS受信手段22はGPS衛星からの信号を受信して現在位置を緯度・経度で算出する。操作入力手段29は、キー、ダイヤル等からなり、端末装置20を操作するための入力を行い、また、出発地、目的地などの経路探索条件の入力機能としても用いられる。表示手段27は液晶表示パネル等からなり、経路探索サーバ30から配信(送信)された推奨経路や地図の表示に使用されるものである。また、表示手段27はメニュー画面を表示し、操作入力手段29を用いてメニュー画面から所望の項目を選択することにより端末装置20を操作するための入力手段としても機能する。
【0066】
表示手段27に表示されるメニュー画面や操作入力手段29を用いて、出発地や目的地、必要に応じて経由地を含む経路探索条件が設定されると、探索要求手段23は経路探索要求を経路探索サーバ30に送信する。
【0067】
経路探索サーバ30から端末装置20に送信されるガイダンス関連のデータや推奨経路のデータを含む案内経路データは地図データとともに受信データ記憶手段24に記憶され、受信データ記憶手段24に記憶された推奨経路データ、ガイダンス関連のデータや地図データは、必要に応じて読み出され、表示手段27に表示される。
【0068】
端末装置20において、エリア決定手段26は端末装置20の現在位置に基づいて比較経路探索のためのエリアを決定する。エリアは端末装置20の現在位置に基づいて表示手段に表示される単位地図(所定の緯度、経度範囲のエリア)、表示範囲、現在位置を中心とした所定の距離範囲などの何れかにより決定する。
【0069】
エリア決定手段26が決定したエリア情報は、経路探索サーバ30に送られ、経路探索サーバ30は後述するエリア抽出手段を用いてエリア内の推奨経路上の分岐ノードを抽出し、比較経路探索手段が当該ノードから分岐するリンクを、リンク属性を除いて(無視して)最適経路探索を行う。推奨経路と異なる最適経路が比較経路として探索された場合、推奨経路より比較経路が有利な経路であると判断して比較経路を得る。そして比較経路のデータを端末装置20に送信する。
【0070】
端末装置20は経路探索サーバ30から比較経路のデータを受信すると、経路評価手段25は経路探索サーバ30から送信された比較経路の属性情報を参照して推奨経路にならなかった理由を抽出する。表示制御手段28は推奨経路と比較経路の分岐ノードに対するガイダンス実行ポイントに端末装置20が到達すると、推奨経路におけるガイダンスとともに比較経路が推奨経路として探索されなかった理由を表示手段27に表示する制御を行う。
【0071】
一方、経路探索サーバ30は、経路探索用ネットワークデータベース35に自動車による移動経路を探索するための道路ネットワークデータを蓄積している。また、経路探索サーバ30が徒歩や公共交通機関を利用した経路を探索して端末装置20に案内する機能を有する場合、経路探索用ネットワークデータベース35には更に、徒歩専用のネットワークデータ、交通機関の運行時刻表データに基づく交通ネットワークデータなども蓄積しておく。本発明は交通機関を用いた経路案内にも同様に適用することができる。
【0072】
制御手段301は、図示してはいないがRAM、ROM、プロセッサを有するマイクロプロセッサであり、ROMに格納された制御プログラムにより各部の動作を制御する。通信手段31、ネットワーク12を介して端末装置20と通信するためのインターフェースである。
【0073】
経路探索手段39は、端末装置20からの経路探索条件に基づいて経路探索用ネットワークデータベース35を参照して出発地から目的地までの最適経路を探索する。経路探索サーバ30は、経路探索手段39が探索した最適経路や候補経路のうち端末装置20を案内する推奨経路のデータや前述したガイダンス関連のデータを編集して案内経路データとし、これを端末装置20に配信する。通信手段31は、端末装置20からの各種要求を受信し、あるいは、端末装置20に各種情報を配信する。
【0074】
経路探索手段39による経路探索は次のように行う。例えば、道路が図3に示すように道路A、B、Cからなる場合、道路A、B、Cの端点、交差点、屈曲点などをノードとし、各ノード間を結ぶ道路を有向性のリンクで表し、ノードデータ(ノードの緯度・経度)、リンクデータ(リンク番号)と各リンクのリンクコスト(リンクの距離またはリンクを走行するのに必要な所要時間)をデータとしたリンクコストデータとで構成される。
すなわち、図3において、Nn(○印)、Nm(◎印)がノードを示し、Nm(◎印)は道路の交差点を示している。各ノード間を結ぶ有向性のリンクを矢印線(実線、点線、2点鎖線)で示している。リンクは、道路の上り、下りそれぞれの方向を向いたリンクが存在するが、図3では図示を簡略化するため矢印の向きのリンクのみを図示している。
【0075】
このような道路ネットワークのデータを探索用のデータベースとして経路探索を行う場合、出発地のノードから目的地のノードまで連結されたリンクをたどりそのリンクコストを累積し、累積リンクコストの最少になる経路を探索して案内する。すなわち、図3において出発地をノードAX、目的地をノードCYとして経路探索を行う場合、ノードAXから道路Aを走行して2つ目の交差点で右折して道路Cに入りノードCYにいたるリンクを順次たどりリンクコストを累積し、リンクコストの累積値が最少になる経路を探索して案内する。
【0076】
図3ではノードAXからノードCYに至る他の経路は図示されていないが、実際にはそのような経路が他にも存在するため、ノードAXからノードCYに至ることが可能な複数の経路を同様にして探索し、それらの経路のうちリンクコストが最少になる経路を最適経路として決定するものである。この手法は、例えば、ダイクストラ法と呼ばれる周知の手法によって行われる。
【0077】
これに対して、交通機関の経路探索のための交通ネットワークデータは以下のように構成されている。例えば、図4に示すように交通路線A、B、Cからなる場合、各交通路線A、B、Cに設けられた各駅(航空機の路線においては各空港)をノードとし、各ノード間を結ぶ区間を有向性のリンクで表し、ノードデータ(緯度・経度)、リンクデータ(リンク番号)をネットワークデータとしている。図4において、Nn(○印)、Nm(◎印)がノードを示し、Nm(◎印)は交通路線の乗り継ぎ点(乗換え駅など)を示し、各ノード間を結ぶ有向性のリンクを矢印線(実線、点線、2点鎖線)で示している。リンクは、交通路線の上り、下りそれぞれの方向を向いたリンクが存在するが、図4では図示を簡略化するため矢印の向きのリンクのみを図示している。
【0078】
しかしながら、交通ネットワークは道路ネットワークと比べリンクコストが基本的に異なる。すなわち、道路ネットワークではリンクコストは固定的、静的なものであったが、交通ネットワークでは、図4に示すように交通路線を運行する列車や航空機(以下個々の列車や航空機などの各経路を交通手段と称する)が複数ある。各交通手段毎にあるノードを出発する時刻と次のノードに到着する時刻とが定まっており(時刻表データ、運行データで規定される)、かつ、個々の経路が必ずしも隣接するノードにリンクしない場合がある。例えば、急行と各駅停車の列車のような場合である。このような場合には同じ交通路線上に異なる複数のリンクが存在することになり、またノード間の所要時間が交通手段により異なる場合もある。
【0079】
図4に例示する交通ネットワークにおいては、交通路線Aの同じリンクに複数の交通手段(経路)Aa〜Ac・・・、交通路線Cに複数の交通手段(経路)Ca〜Cc・・・が存在することになる。従って、交通機関の運行ネットワークは、単純な道路ネットワークと異なり、ノード、リンク、リンクコストの各データは交通手段(個々の航空機や列車などの経路)の総数に比例したデータ量になる。このため交通ネットワークのデータは道路ネットワークのデータ量に比べて膨大なデータ量になる。従って、それに応じて、経路探索に要する時間も多くの時間が必要になる。
【0080】
このような交通ネットワークデータを用いて、ある出発地からある目的地までの経路を探索するためには、出発地から目的地まで到達する際に使用(乗車)できる全ての交通手段を探索して探索条件に合致する交通手段を特定する必要がある。
例えば、図4において、出発地を交通路線AのノードAXとしてある特定の出発時刻を指定して、交通路線CのノードCYを目的地とする経路探索を行う場合、交通路線A上を運行する交通手段Aa〜Ac・・・のうち出発時刻以降の全ての交通手段を順次出発時の経路として選択する。そして交通路線Cへの乗り継ぎノードへの到着時刻に基づいて、交通路線C上を運行する各交通手段Ca〜Cc・・・のうち、乗り継ぎノードにおいて乗車可能な時刻以降の交通手段の全ての組み合わせを探索して各経路の所要時間や乗り換え回数などを累計して案内することになる。
【0081】
図5は、地図データベースに蓄積される地図データを示す図である。通信型のナビゲーションシステムにおいて、案内経路やガイダンスポイントおよびガイダンスデータ(音声データ等)の配信方法は種々の形態をとり得るが、例えば、経路探索サーバ30が端末装置20から送信された経路探索条件に従って案内経路を探索し、前述したようなガイダンスポイントなどを設定した案内経路データを作成し、出発地から目的地までの案内経路を一括して端末装置20に送信し、地図データは端末装置20からの地図要求に基づいて端末装置20に送信するように構成している。
【0082】
すなわち、経路探索サーバ30から端末装置20に経路データと地図データを別々に配信し、端末装置20は地図表示に必要な地図データに不足が生じた場合に、経路データから当該経路を含む単位地図の配信を経路探索サーバ30に要求することができる。通常、地図データは現在位置を含むメッシュ状の単位地図データを中心とする上下左右、斜め方向に隣接する9つのメッシュ状単位の地図データを端末装置20に配信する。
【0083】
地図データベース34に蓄積される地図データは図5に示すように所定の緯度・経度範囲で区分された単位地図データから構成されている。すなわち、地図データは図5に示すように所定の緯度、経度単位で地図エリアが分けられ、メッシュ状の単位地図データM11〜M33のように構成されている。端末装置20に配信される場合は、端末装置20の現在位置PPを含む単位地図データM22を中心にして、その上下方向、左右方向、斜め方向に隣接する単位地図データM21、M23、M12、M32、M11、M13、M31、M33の合計9つの単位地図が配信される。
【0084】
端末装置20が移動して地図データが不足する場合は、端末装置20の移動方向を判別して経路探索サーバ30は不足分の単位地図データを配信する。端末装置20が特定の地点やPOIの位置を指定して地図データの配信要求をした場合も同様である。案内経路のデータはこのベクトル地図データとともに端末装置20に配信される。端末装置20は、経路探索サーバ30からこのようにして地図データおよび案内経路のデータを受信して、前述した条件に従って案内画像を表示手段27に表示する。
【0085】
図6は、本発明の実施例にかかる端末装置20としての携帯電話の外観を示す図である。端末装置20が携帯電話機である場合、図6に示すように、表示手段27と操作入力手段29とを備えている。操作入力手段29の各キーにはスクロールキーSK(ランチャーキー)が設けられ、特定の数字キー等にクリアキー、表示モード切り替えキーが割り当てられている。
【0086】
表示手段27には第1の地図表示画面261と第2の地図表示画面262が示されており、第1の地図表示画面261にはカーソルCがスクロール操作の開始点とカーソルの現在位置が直線Lで結ばれてカーソル移動状態が視認できるように表示されている。第2の地図表示画面262には第1の地図表示画面261に表示されている地図の表示範囲を示す表示枠263が表示されている。
【0087】
スクロールキーSKが操作されると、自動的にスクロールモードに切り替わり表示画面にカーソルCが表示される。この場合は、スクロールキーSKが所定時間操作されない状態になるまで、あるいはクリアキーが操作されるまでスクロールモードが継続される。カーソルCの初期表示位置は画面の中央である。
【0088】
経路探索サーバ30は、前述したように端末装置20からエリア決定手段26が決定したエリアの情報を受信すると、エリア抽出手段32は経路探索用ネットワークデータベース35から該当するエリア内のネットワークデータ(ノードやリンク)を抽出してリンクデータ中の属性情報を無効化する。そして、端末装置20に対して経路案内中の推奨経路と、エリア抽出手段32が抽出したネットワークデータとから、推奨経路上の分岐ノードを抽出する。
【0089】
比較経路探索手段33はエリア抽出手段32が抽出した分岐ノード(推奨経路上のノード)を起点として、エリア抽出手段が抽出し、リンクの属性情報を無効化したネットワークデータを用いて最適経路を探索して比較経路とする。比較経路探索手段33は、推奨経路と比較経路を比較し、両者が一致しない場合は、比較経路のデータを端末装置20に送信する。この比較経路探索においては、エリア決定手段26が決定したエリアの境界(端部)における推奨経路上のノードまたはリンクを探索の終点とする。すなわち、比較経路探索手段33は推奨経路上の分岐ノードを起点(出発地)とし、後述する図8ないし図10に示す方法で決定したエリア境界(端部)における推奨経路上のノードまたはリンクを終点(目的地)とし、リンク属性情報を無視して最適経路を探索する。エリア境界がリンク途中である場合は、そのリンクの両端のノードの何れかを終点(目的地)とする。
【0090】
端末装置20は経路探索サーバ30から比較経路のデータを受信すると、経路評価手段25は推奨経路と比較経路とを比較する。比較経路探索手段33により最適経路として探索された比較経路が推奨経路と一致しない場合は、推奨経路に対して比較経路のほうが有利(距離や時間コストが小さい)であると判別できる。なぜなら、比較経路はリンク属性を無効にして最適経路を探索した結果だからである。推奨経路と比較経路が一致すれば推奨経路よりも有利な経路は存在しないことになる。リンクの属性情報を有効にして探索した経路と無効にして探索した経路が一致するということは、推奨経路がリンクの属性情報による影響を受けていないと判別できるからである。なお、この判別は経路探索サーバ30に経路評価手段25を設けて行うこともできる。
【0091】
経路評価手段25が比較経路と推奨経路が異なり、推奨経路に対して比較経路がより有利であると判別すると、その比較経路のリンクに付加された属性情報を抽出する。そして推奨経路上でその比較経路が分岐する分岐ノード(ガイダンスポイント)を特定し、端末装置20がそのガイダンスポイントに応じたガイダンス実行ポイントに到達すると、表示制御手段28は地図、推奨経路、自車位置(現在位置)およびガイダンス(右折や左折、直進の案内)とともに比較経路が推奨経路として案内されなかった理由として前記抽出したリンクの属性情報に応じた案内を表示する。
【0092】
図7は、本実施例にかかるナビゲーションシステム10における案内画像の構成を模式的に示す図である。図7の案内画像は、図12に相当する案内画像である。図7において図12に相当する要素は同じ参照符号を付しである。経路案内中の推奨経路はGRD1であり、分岐ノードはn0を起点として比較経路探索手段33が各リンクの属性情報を除いて最適経路探索をすると、ノードn3までの道路RD2が探索される。道路RD2は推奨経路GRD1とは一致しないので比較経路とされる。
【0093】
この比較経路RD2は、実際には車両通行禁止路であり、分岐ノードn0からのリンクに付加された属性情報には侵入禁止または通行禁止の情報が記録されており、通常の経路探索では探索対象とならないものである。端末装置20の現在位置PP(自車位置)が分岐ノードn0(ガイダンスポイント)手前のガイダンス実行ポイントに到達すると、表示制御手段28はそのガイダンスボイントに設定された右折のガイダンス(案内)を表示するとともに、比較経路RD2が進入禁止路であり、「次の交差点、右斜め方向の道路が近道ですが、車両通行禁止区間のため進入できません」のように推奨経路にならなかった理由を表示する。
【0094】
比較経路が存在する各分岐ノードに到達するごとに、図7に示すような案内画像を表示することで、端末装置20の利用者は推奨経路よりも有利な道路があっても、その道路が推奨経路として探索されなかった理由を知ることができ、経路探索に対して高い信頼度評価が得られるようになる。
【0095】
また、比較経路探索手段33における比較経路の探索にあたっては、出発地から目的地までの全体を対象に最適経路探索をする処理でなく、限られたエリアに限定した最適経路探索を行うため、経路探索サーバ30における経路探索処理の負荷を軽くすることができる。また、比較経路の存在する分岐ノードもエリア内の限られた数のノードであるから、案内画像を表示する経路案内処理の負荷も軽くすることができる。
【0096】
端末装置の現在位置に基づいて周囲の限られたエリアを決定する手順には、図8ないし図10に例示するように、いくつかの方法を採ることができる。図8は、現在位置に基づいて一定のエリアを決定する手順の一例を模式的に示す図である。表示手段27に表示される地図画像は、図8に示すように現在位置を含む一定の範囲をエリアとする画像である。エリア決定手段26は表示手段27の表示領域261(表示枠)に表示された地図画像の4隅の地点の緯度、経度を算出して、各点で囲まれるエリアを決定する。4隅の緯度、経度のデータはエリア決定手段26が決定したエリアの情報として経路探索サーバ30に送られる。
【0097】
図9は、現在位置に基づいて一定のエリアを決定する手順の他の一例を模式的に示す図である。端末装置20に送られる地図データは図5を用いて説明した通りである。従って、現在位置を含む単位地図(地図メッシュ)をエリア決定の単位とすることができる。端末装置20には現在位置を含む単位地図m11を中心に9枚の単位地図が送られているから、図9に示すように、表示手段27に表示されている現在位置を含む単位地図m11をエリアとして決定する。エリアを広く決定したい場合は、現在位置を含む単位地図m11と、推奨経路の進行方向に隣接して連続している次の単位地図m12とを合わせてエリアとして決定することができる。連続する単位地図を複数選択してエリアを決定してもよい。
【0098】
図10は、現在位置に基づいて一定のエリアを決定する手順の更に他の一例を模式的に示す図である。図8に示す例では表示手段27に表示された地図画像の4隅を算出する例を示したが、図10は現在位置PPから地図画像の4隅まで(画面枠の4隅まで)の実距離rを算出してその最大距離を半径とした円CRの内部をエリアとして決定する例を示している。これにより推奨経路の進行方向がどの方向であっても一定の範囲のエリアを決定することができる。
【0099】
なお、端末装置20の現在位置が上記の何れかの方法により決定したエリアを超える前、例えば、エリアの境界の手前200m手前になったら、エリア決定手段26は、端末装置20の進行方向に連続するエリアを決定し、経路探索サーバ30に送信して、予め次のエリアにおける比較経路探索を行わせれば、連続的に本発明の経路案内を継続することができる。
【0100】
次に、以上詳細に説明した本発明の実施例にかかるナビゲーションシステム10における経路案内の手順を説明する。図11はナビゲーションシステム10における経路案内の手順を示すフローチャートである。ここでは、端末装置20から経路探索サーバ30に経路探索要求を送信し、経路探索サーバ30による経路探索が終了し、端末装置20においては、経路探索サーバ30から受信した案内経路データに基づいて経路案内が開始されているものとする。
【0101】
端末装置20はステップS101の処理においてGPS受信手段22により現在位置を測位する。GPS受信手段22による現在位置の測位は、一般的なナビゲーションシステムと同様に所定の時間間隔で行われる。現在位置が測位されると、ステップS102の処理において、エリア決定手段26は図8ないし図10に示した方法の何れかに従って所定のエリアを決定する。
【0102】
端末装置20は、ステップS103の処理においてエリア情報を経路探索サーバ30に送信し、経路探索サーバ30がエリア情報を受信すると、エリア抽出手段32はステップS104の処理においてエリア内に含まれる道路ネットワーク等のデータを抽出し、推奨経路上の分岐ノードを抽出する。
【0103】
次に、比較経路探索手段33は、エリア抽出手段32が抽出した分岐ノードを起点としてネットワークデータのリンクに付加された属性情報を無効にして最適経路探索を行う。そして探索した最適経路が推奨経路と一致すれば比較経路なしとし、一致しなければ最適経路を比較経路とする(ステップS105)。経路探索サーバ30はステップS106おいて比較経路のデータを端末装置20に送信する。
【0104】
端末装置20は、経路探索サーバ30から比較経路のデータを受信すると、現在位置が比較経路の存在する推奨経路上の分岐ノードに応じたガイダンス実行ポイントに到達したかが判別される。ガイダンス実行ポイントでなければステップS107の処理を繰り返す。現在位置がガイダンス実行ポイントに到達したと判別されると、経路評価手段25は比較経路を評価し、比較経路のリンクの属性情報に基づいて比較経路が推奨経路にならなかった原因を抽出する。
【0105】
表示手段28は、ステップS108の処理において、案内経路画像、ガイダンスとともに、比較経路が推奨経路にならなかった理由を表示する(図7参照)。そしてステップS109の処理において、端末装置20は現在位置がステップS102で決定したエリアを超えたか否かを判別する。エリアを超えていたらステップS101の測位処理に戻る。
【0106】
エリアを超えていなければ、ステップS110の処理において、目的地に到達したか否かを判別する。目的地に到達していなければ、ステップS107ガイダンスポイント判別の処理に戻り、目的地に到達していれば経路案内の処理を終了する。
【0107】
以上、詳細に説明したように本発明によれば、交差点などのガイダンスポイントにおいて経路案内中の推奨経路に対してより有利な道路(比較経路)があった場合に、その比較経路が推奨経路として探索されなかった理由が提示されるので、ナビゲーションシステムの経路探索のエラーであるという誤解を招くことがなくなる。また、推奨経路よりも有利な道路があっても、その道路が推奨経路として探索されなかった理由を知ることができ、経路探索に対して高い信頼度評価が得られるようになる。
【図面の簡単な説明】
【0108】
【図1】本発明の実施例にかかるナビゲーションシステムの構成を示すシステム構成図である。
【図2】本発明の実施例にかかるナビゲーションシステムの詳細な構成を示すブロック図である。
【図3】道路ネットワークのデータの概念を示す模式図である。
【図4】交通ネットワークのデータの概念を示す模式図である。
【図5】地図データベースに蓄積される地図データを示す図である。
【図6】本発明の実施例にかかる端末装置としての携帯電話機の外観を示す図である。
【図7】本発明の実施例にかかるナビゲーションシステムにおける経路案内の表示画像の構成を模式的に示す図である。
【図8】現在位置に基づいて一定のエリアを決定する手順の一例を模式的に示す図である。
【図9】現在位置に基づいて一定のエリアを決定する手順の他の一例を模式的に示す図である。
【図10】現在位置に基づいて一定のエリアを決定する手順の更に他の一例を模式的に示す図である。
【図11】本発明の実施例にかかるナビゲーションシステムにおける経路案内の手順を示すフローチャートである。
【図12】従来のナビゲーション装置における経路案内の案内画像の表示例を模式的に示す図である。
【符号の説明】
【0109】
10・・・・ナビゲーションシステム
12・・・・ネットワーク
20・・・・端末装置
201・・・制御手段
21・・・・通信手段
22・・・・GPS受信手段
23・・・・探索要求手段
24・・・・受信データ記憶手段
25・・・・経路評価手段
26・・・・エリア決定手段
27・・・・表示手段
28・・・・表示制御手段
29・・・・操作入力手段
30・・・・経路探索サーバ
301・・・制御手段
31・・・・通信手段
32・・・・エリア抽出手段
33・・・・比較経路探索手段
34・・・・地図データベース
35・・・・経路探索用ネットワークデータベース
36・・・・POI情報データベース
37・・・・地図データ配信手段
38・・・・探索要求記憶手段
39・・・・経路探索手段
【特許請求の範囲】
【請求項1】
出発地と目的地を含む経路探索要求に基づいて、経路探索用ネットワークデータベースを参照して推奨経路を探索する経路探索手段と、前記経路探索手段が探索した推奨経路を表示する表示手段と、を備えたナビゲーションシステムにおいて、
前記ナビゲーションシステムは、現在位置に応じて現在位置を含む所定の距離範囲のエリアを決定するエリア決定手段と、当該エリア内の経路探索用のネットワークデータを抽出するエリア抽出手段と、当該エリア内の推奨経路上の各ノードを起点とし、各リンクの属性情報を除いて最適経路を探索して比較経路とする比較経路探索手段と、前記推奨経路と前記比較経路を評価する経路評価手段と、を備え、
前記経路評価手段において比較経路が推奨経路より有利であると評価した場合、比較経路のリンク属性に基づき、該比較経路が推奨経路にされなかった理由を推奨経路の案内画像とともに前記表示手段に表示することを特徴とするナビゲーションシステム。
【請求項2】
前記エリア決定手段は、前記表示手段の表示領域に表示された地図画像の各隅の地点の緯度および経度を算出して前記エリアを決定することを特徴とする請求項1に記載のナビゲーションシステム。
【請求項3】
前記エリア決定手段は、前記表示手段に表示された所定の大きさの単位地図、または、前記表示手段に表示された所定の大きさの単位地図と前記推奨経路の進行方向に隣接する所定数の単位地図とを前記エリアとして決定することを特徴とする請求項1に記載のナビゲーションシステム。
【請求項4】
前記エリア決定手段は、前記表示手段の表示領域に表示された地図画像の各隅までの地図上の実距離を算出し、最大の実距離を半径とする円で囲まれるエリアを前記エリアとして決定することを特徴とする請求項1に記載のナビゲーションシステム。
【請求項5】
前記エリア決定手段は、前記現在位置が、エリア決定手段が決定したエリアの境界の所定距離手前に到達した時、当該エリアに隣接したエリアを決定することを特徴とする請求項1に記載のナビゲーションシステム。
【請求項6】
経路探索手段が探索した推奨経路を表示する表示手段を備えた端末装置とネットワークを介して接続され、前記端末装置から送信された出発地と目的地を含む経路探索要求に基づいて、経路探索用ネットワークデータベースを参照して推奨経路を探索する経路探索手段を備えた経路探索サーバにおいて、
前記端末装置は、現在位置に応じて現在位置を含む所定の距離範囲のエリアを決定するエリア決定手段と、推奨経路と比較経路を評価する経路評価手段と、を備え、前記経路評価手段において比較経路が推奨経路より有利であると評価した場合、比較経路のリンク属性に基づき、該比較経路が推奨経路にされなかった理由を推奨経路の案内画像とともに前記表示手段に表示する端末装置であって、
前記経路探索サーバは、前記エリア決定手段が決定したエリア内の経路探索用のネットワークデータを抽出するエリア抽出手段と、当該エリア内の推奨経路上の各ノードを起点とし、各リンクの属性情報を除いて最適経路を探索して比較経路とする比較経路探索手段と、を備え、前記比較経路探索手段が探索した比較経路を前記端末装置に送信することを特徴とする経路探索サーバ。
【請求項7】
出発地と目的地を含む経路探索要求に基づいて、経路探索用ネットワークデータベースを参照して推奨経路を探索する経路探索手段を備えた経路探索サーバにネットワークを介して接続され、前記経路探索手段が探索した推奨経路を表示する表示手段を備えた端末装置において、
前記経路探索サーバは、前記端末装置が決定した所定の距離範囲のエリアに基づいて、当該エリア内の経路探索用のネットワークデータを抽出するエリア抽出手段と、当該エリア内の推奨経路上の各ノードを起点とし、各リンクの属性情報を除いて最適経路を探索して比較経路とする比較経路探索手段と、を備え、前記比較経路探索手段が探索した比較経路を前記端末装置に送信する経路探索サーバであって、
前記端末装置は、現在位置に応じて現在位置を含む所定の距離範囲のエリアを決定するエリア決定手段と、前記推奨経路と前記比較経路を評価する経路評価手段と、を備え、
前記経路評価手段において比較経路が推奨経路より有利であると評価した場合、比較経路のリンク属性に基づき、該比較経路が推奨経路にされなかった理由を推奨経路の案内画像とともに前記表示手段に表示することを特徴とする端末装置。
【請求項8】
前記エリア決定手段は、前記表示手段の表示領域に表示された地図画像の各隅の地点の緯度および経度を算出して前記エリアを決定することを特徴とする請求項7に記載の端末装置。
【請求項9】
前記エリア決定手段は、前記表示手段に表示された所定の大きさの単位地図、または、前記表示手段に表示された所定の大きさの単位地図と前記推奨経路の進行方向に隣接する所定数の単位地図とを前記エリアとして決定することを特徴とする請求項7に記載の端末装置。
【請求項10】
前記エリア決定手段は、前記表示手段の表示領域に表示された地図画像の各隅までの地図上の実距離を算出し、最大の実距離を半径とする円で囲まれるエリアを前記エリアとして決定することを特徴とする請求項7に記載の端末装置。
【請求項11】
前記エリア決定手段は、前記現在位置が、エリア決定手段が決定したエリアの境界の所定距離手前に到達した時、当該エリアに隣接したエリアを決定することを特徴とする請求項7に記載の端末装置。
【請求項12】
出発地と目的地を含む経路探索要求に基づいて、経路探索用ネットワークデータベースを参照して推奨経路を探索する経路探索手段と、前記経路探索手段が探索した推奨経路を表示する表示手段と、を備えたナビゲーションシステムにおける経路案内方法において、
前記ナビゲーションシステムは、現在位置に応じて現在位置を含む所定の距離範囲のエリアを決定するエリア決定手段と、当該エリア内の経路探索用のネットワークデータを抽出するエリア抽出手段と、当該エリア内の推奨経路上の各ノードを起点とし、各リンクの属性情報を除いて最適経路を探索して比較経路とする比較経路探索手段と、前記推奨経路と前記比較経路を評価する経路評価手段と、を備え、
前記経路評価手段において比較経路が推奨経路より有利であると評価した場合、比較経路のリンク属性に基づき、該比較経路が推奨経路にされなかった理由を推奨経路の案内画像とともに前記表示手段に表示するステップを有することを特徴とする経路案内方法。
【請求項13】
経路探索手段が探索した推奨経路を表示する表示手段を備えた端末装置とネットワークを介して接続され、前記端末装置から送信された出発地と目的地を含む経路探索要求に基づいて、経路探索用ネットワークデータベースを参照して推奨経路を探索する経路探索手段を備えた経路探索サーバにおける経路案内方法において、
前記端末装置は、現在位置に応じて現在位置を含む所定の距離範囲のエリアを決定するエリア決定手段と、推奨経路と比較経路を評価する経路評価手段と、を備え、前記経路評価手段において比較経路が推奨経路より有利であると評価した場合、比較経路のリンク属性に基づき、該比較経路が推奨経路にされなかった理由を推奨経路の案内画像とともに前記表示手段に表示する端末装置であって、
前記経路探索サーバは、前記エリア決定手段が決定したエリア内の経路探索用のネットワークデータを抽出するエリア抽出手段と、当該エリア内の推奨経路上の各ノードを起点とし、各リンクの属性情報を除いて最適経路を探索して比較経路とする比較経路探索手段と、を備え、
前記エリア抽出手段が、前記エリア決定手段が決定したエリア内の経路探索用のネットワークデータを抽出するステップと、前記比較経路探索手段が、当該エリア内の推奨経路上の各ノードを起点とし、各リンクの属性情報を除いて最適経路を探索して比較経路とするステップと、前記比較経路探索手段が探索した比較経路を前記端末装置に送信するステップを有することを特徴とする経路案内方法。
【請求項14】
出発地と目的地を含む経路探索要求に基づいて、経路探索用ネットワークデータベースを参照して推奨経路を探索する経路探索手段を備えた経路探索サーバにネットワークを介して接続され、前記経路探索手段が探索した推奨経路を表示する表示手段を備えた端末装置における経路案内方法において、
前記経路探索サーバは、前記端末装置が決定した所定の距離範囲のエリアに基づいて、当該エリア内の経路探索用のネットワークデータを抽出するエリア抽出手段と、当該エリア内の推奨経路上の各ノードを起点とし、各リンクの属性情報を除いて最適経路を探索して比較経路とする比較経路探索手段と、を備え、前記比較経路探索手段が探索した比較経路を前記端末装置に送信する経路探索サーバであって、
前記端末装置は、現在位置に応じて現在位置を含む所定の距離範囲のエリアを決定するエリア決定手段と、前記推奨経路と前記比較経路を評価する経路評価手段と、を備え、
前記エリア決定手段が、現在位置に応じて現在位置を含む所定の距離範囲のエリアを決定するエリア決定ステップと、前記経路評価手段が前記推奨経路と前記比較経路を評価するステップと、
前記経路評価手段において比較経路が推奨経路より有利であると評価した場合、比較経路のリンク属性に基づき、該比較経路が推奨経路にされなかった理由を推奨経路の案内画像とともに前記表示手段に表示するステップを有することを特徴とする経路案内方法。
【請求項15】
前記エリア決定ステップは、前記表示手段の表示領域に表示された地図画像の各隅の地点の緯度および経度を算出して前記エリアを決定する処理を含むことを特徴とする請求項14に記載の経路案内方法。
【請求項16】
前記エリア決定ステップは、前記表示手段に表示された所定の大きさの単位地図、または、前記表示手段に表示された所定の大きさの単位地図と前記推奨経路の進行方向に隣接する所定数の単位地図とを前記エリアとして決定する処理を含むことを特徴とする請求項14に記載の経路案内方法。
【請求項17】
前記エリア決定ステップは、前記表示手段の表示領域に表示された地図画像の各隅までの地図上の実距離を算出し、最大の実距離を半径とする円で囲まれるエリアを前記エリアとして決定することを特徴とする請求項14に記載の経路案内方法。
【請求項18】
前記エリア決定ステップは、前記現在位置が、エリア決定手段が決定したエリアの境界の所定距離手前に到達した時、当該エリアに隣接したエリアを決定する処理を含むことを特徴とする請求項14に記載の経路案内方法。
【請求項1】
出発地と目的地を含む経路探索要求に基づいて、経路探索用ネットワークデータベースを参照して推奨経路を探索する経路探索手段と、前記経路探索手段が探索した推奨経路を表示する表示手段と、を備えたナビゲーションシステムにおいて、
前記ナビゲーションシステムは、現在位置に応じて現在位置を含む所定の距離範囲のエリアを決定するエリア決定手段と、当該エリア内の経路探索用のネットワークデータを抽出するエリア抽出手段と、当該エリア内の推奨経路上の各ノードを起点とし、各リンクの属性情報を除いて最適経路を探索して比較経路とする比較経路探索手段と、前記推奨経路と前記比較経路を評価する経路評価手段と、を備え、
前記経路評価手段において比較経路が推奨経路より有利であると評価した場合、比較経路のリンク属性に基づき、該比較経路が推奨経路にされなかった理由を推奨経路の案内画像とともに前記表示手段に表示することを特徴とするナビゲーションシステム。
【請求項2】
前記エリア決定手段は、前記表示手段の表示領域に表示された地図画像の各隅の地点の緯度および経度を算出して前記エリアを決定することを特徴とする請求項1に記載のナビゲーションシステム。
【請求項3】
前記エリア決定手段は、前記表示手段に表示された所定の大きさの単位地図、または、前記表示手段に表示された所定の大きさの単位地図と前記推奨経路の進行方向に隣接する所定数の単位地図とを前記エリアとして決定することを特徴とする請求項1に記載のナビゲーションシステム。
【請求項4】
前記エリア決定手段は、前記表示手段の表示領域に表示された地図画像の各隅までの地図上の実距離を算出し、最大の実距離を半径とする円で囲まれるエリアを前記エリアとして決定することを特徴とする請求項1に記載のナビゲーションシステム。
【請求項5】
前記エリア決定手段は、前記現在位置が、エリア決定手段が決定したエリアの境界の所定距離手前に到達した時、当該エリアに隣接したエリアを決定することを特徴とする請求項1に記載のナビゲーションシステム。
【請求項6】
経路探索手段が探索した推奨経路を表示する表示手段を備えた端末装置とネットワークを介して接続され、前記端末装置から送信された出発地と目的地を含む経路探索要求に基づいて、経路探索用ネットワークデータベースを参照して推奨経路を探索する経路探索手段を備えた経路探索サーバにおいて、
前記端末装置は、現在位置に応じて現在位置を含む所定の距離範囲のエリアを決定するエリア決定手段と、推奨経路と比較経路を評価する経路評価手段と、を備え、前記経路評価手段において比較経路が推奨経路より有利であると評価した場合、比較経路のリンク属性に基づき、該比較経路が推奨経路にされなかった理由を推奨経路の案内画像とともに前記表示手段に表示する端末装置であって、
前記経路探索サーバは、前記エリア決定手段が決定したエリア内の経路探索用のネットワークデータを抽出するエリア抽出手段と、当該エリア内の推奨経路上の各ノードを起点とし、各リンクの属性情報を除いて最適経路を探索して比較経路とする比較経路探索手段と、を備え、前記比較経路探索手段が探索した比較経路を前記端末装置に送信することを特徴とする経路探索サーバ。
【請求項7】
出発地と目的地を含む経路探索要求に基づいて、経路探索用ネットワークデータベースを参照して推奨経路を探索する経路探索手段を備えた経路探索サーバにネットワークを介して接続され、前記経路探索手段が探索した推奨経路を表示する表示手段を備えた端末装置において、
前記経路探索サーバは、前記端末装置が決定した所定の距離範囲のエリアに基づいて、当該エリア内の経路探索用のネットワークデータを抽出するエリア抽出手段と、当該エリア内の推奨経路上の各ノードを起点とし、各リンクの属性情報を除いて最適経路を探索して比較経路とする比較経路探索手段と、を備え、前記比較経路探索手段が探索した比較経路を前記端末装置に送信する経路探索サーバであって、
前記端末装置は、現在位置に応じて現在位置を含む所定の距離範囲のエリアを決定するエリア決定手段と、前記推奨経路と前記比較経路を評価する経路評価手段と、を備え、
前記経路評価手段において比較経路が推奨経路より有利であると評価した場合、比較経路のリンク属性に基づき、該比較経路が推奨経路にされなかった理由を推奨経路の案内画像とともに前記表示手段に表示することを特徴とする端末装置。
【請求項8】
前記エリア決定手段は、前記表示手段の表示領域に表示された地図画像の各隅の地点の緯度および経度を算出して前記エリアを決定することを特徴とする請求項7に記載の端末装置。
【請求項9】
前記エリア決定手段は、前記表示手段に表示された所定の大きさの単位地図、または、前記表示手段に表示された所定の大きさの単位地図と前記推奨経路の進行方向に隣接する所定数の単位地図とを前記エリアとして決定することを特徴とする請求項7に記載の端末装置。
【請求項10】
前記エリア決定手段は、前記表示手段の表示領域に表示された地図画像の各隅までの地図上の実距離を算出し、最大の実距離を半径とする円で囲まれるエリアを前記エリアとして決定することを特徴とする請求項7に記載の端末装置。
【請求項11】
前記エリア決定手段は、前記現在位置が、エリア決定手段が決定したエリアの境界の所定距離手前に到達した時、当該エリアに隣接したエリアを決定することを特徴とする請求項7に記載の端末装置。
【請求項12】
出発地と目的地を含む経路探索要求に基づいて、経路探索用ネットワークデータベースを参照して推奨経路を探索する経路探索手段と、前記経路探索手段が探索した推奨経路を表示する表示手段と、を備えたナビゲーションシステムにおける経路案内方法において、
前記ナビゲーションシステムは、現在位置に応じて現在位置を含む所定の距離範囲のエリアを決定するエリア決定手段と、当該エリア内の経路探索用のネットワークデータを抽出するエリア抽出手段と、当該エリア内の推奨経路上の各ノードを起点とし、各リンクの属性情報を除いて最適経路を探索して比較経路とする比較経路探索手段と、前記推奨経路と前記比較経路を評価する経路評価手段と、を備え、
前記経路評価手段において比較経路が推奨経路より有利であると評価した場合、比較経路のリンク属性に基づき、該比較経路が推奨経路にされなかった理由を推奨経路の案内画像とともに前記表示手段に表示するステップを有することを特徴とする経路案内方法。
【請求項13】
経路探索手段が探索した推奨経路を表示する表示手段を備えた端末装置とネットワークを介して接続され、前記端末装置から送信された出発地と目的地を含む経路探索要求に基づいて、経路探索用ネットワークデータベースを参照して推奨経路を探索する経路探索手段を備えた経路探索サーバにおける経路案内方法において、
前記端末装置は、現在位置に応じて現在位置を含む所定の距離範囲のエリアを決定するエリア決定手段と、推奨経路と比較経路を評価する経路評価手段と、を備え、前記経路評価手段において比較経路が推奨経路より有利であると評価した場合、比較経路のリンク属性に基づき、該比較経路が推奨経路にされなかった理由を推奨経路の案内画像とともに前記表示手段に表示する端末装置であって、
前記経路探索サーバは、前記エリア決定手段が決定したエリア内の経路探索用のネットワークデータを抽出するエリア抽出手段と、当該エリア内の推奨経路上の各ノードを起点とし、各リンクの属性情報を除いて最適経路を探索して比較経路とする比較経路探索手段と、を備え、
前記エリア抽出手段が、前記エリア決定手段が決定したエリア内の経路探索用のネットワークデータを抽出するステップと、前記比較経路探索手段が、当該エリア内の推奨経路上の各ノードを起点とし、各リンクの属性情報を除いて最適経路を探索して比較経路とするステップと、前記比較経路探索手段が探索した比較経路を前記端末装置に送信するステップを有することを特徴とする経路案内方法。
【請求項14】
出発地と目的地を含む経路探索要求に基づいて、経路探索用ネットワークデータベースを参照して推奨経路を探索する経路探索手段を備えた経路探索サーバにネットワークを介して接続され、前記経路探索手段が探索した推奨経路を表示する表示手段を備えた端末装置における経路案内方法において、
前記経路探索サーバは、前記端末装置が決定した所定の距離範囲のエリアに基づいて、当該エリア内の経路探索用のネットワークデータを抽出するエリア抽出手段と、当該エリア内の推奨経路上の各ノードを起点とし、各リンクの属性情報を除いて最適経路を探索して比較経路とする比較経路探索手段と、を備え、前記比較経路探索手段が探索した比較経路を前記端末装置に送信する経路探索サーバであって、
前記端末装置は、現在位置に応じて現在位置を含む所定の距離範囲のエリアを決定するエリア決定手段と、前記推奨経路と前記比較経路を評価する経路評価手段と、を備え、
前記エリア決定手段が、現在位置に応じて現在位置を含む所定の距離範囲のエリアを決定するエリア決定ステップと、前記経路評価手段が前記推奨経路と前記比較経路を評価するステップと、
前記経路評価手段において比較経路が推奨経路より有利であると評価した場合、比較経路のリンク属性に基づき、該比較経路が推奨経路にされなかった理由を推奨経路の案内画像とともに前記表示手段に表示するステップを有することを特徴とする経路案内方法。
【請求項15】
前記エリア決定ステップは、前記表示手段の表示領域に表示された地図画像の各隅の地点の緯度および経度を算出して前記エリアを決定する処理を含むことを特徴とする請求項14に記載の経路案内方法。
【請求項16】
前記エリア決定ステップは、前記表示手段に表示された所定の大きさの単位地図、または、前記表示手段に表示された所定の大きさの単位地図と前記推奨経路の進行方向に隣接する所定数の単位地図とを前記エリアとして決定する処理を含むことを特徴とする請求項14に記載の経路案内方法。
【請求項17】
前記エリア決定ステップは、前記表示手段の表示領域に表示された地図画像の各隅までの地図上の実距離を算出し、最大の実距離を半径とする円で囲まれるエリアを前記エリアとして決定することを特徴とする請求項14に記載の経路案内方法。
【請求項18】
前記エリア決定ステップは、前記現在位置が、エリア決定手段が決定したエリアの境界の所定距離手前に到達した時、当該エリアに隣接したエリアを決定する処理を含むことを特徴とする請求項14に記載の経路案内方法。
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】
【図11】
【図12】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】
【図11】
【図12】
【公開番号】特開2009−31073(P2009−31073A)
【公開日】平成21年2月12日(2009.2.12)
【国際特許分類】
【出願番号】特願2007−194082(P2007−194082)
【出願日】平成19年7月26日(2007.7.26)
【出願人】(500168811)株式会社ナビタイムジャパン (410)
【Fターム(参考)】
【公開日】平成21年2月12日(2009.2.12)
【国際特許分類】
【出願日】平成19年7月26日(2007.7.26)
【出願人】(500168811)株式会社ナビタイムジャパン (410)
【Fターム(参考)】
[ Back to top ]