(57)【要約】【課題】目的地として施設名が入力されたとき、最終到達地点において施設が進行方向左側に位置するような案内経路を探索する。【解決手段】入力手段は、施設または地点の何れか一方を目的地として入力可能であり、制御手段は、入力手段により施設が目的地として入力されたときは該目的地に最も近い道路に属するリンクのうち進行方向が所定方向のリンクまでの最適経路を探索し、入力手段により地点が目的地として入力されたときは進行可能な方向が夫々異なる２つのリンクまでの経路の中から最適経路を探索する。【選択図】図１
2009156851.tif 000002
【特許請求の範囲】
【請求項１】
目的地を入力する入力手段と、道路リンクデータを含む地図情報を記憶する記憶手段と、前記入力手段より目的地が入力されると前記地図情報を参照して該目的地に最も近い道路に属するリンクを検索し、該リンクまでのコストが最小コストとなる経路を最適経路として探索する制御手段と、を備えたナビゲーション装置において、
前記道路リンクデータは１つの道路に対して少なくとも進行可能な方向が夫々異なる２つの道路リンクデータが属し、
前記入力手段は、施設または地点の何れか一方を目的地として入力可能であり、前記制御手段は、前記入力手段により施設が目的地として入力されたときは該目的地に最も近い道路に属するリンクのうち進行方向が所定方向のリンクまでの最適経路を探索し、前記入力手段により地点が目的地として入力されたときは進行可能な方向が夫々異なる２つのリンクまでの経路の中から最適経路を探索することを特徴とするナビゲーション装置。
【請求項２】
前記進行方向が所定方向のリンクとは、左側通行の場合、進行方向に向かって左側に目的地が位置するリンクであることを特徴とする請求項１に記載のナビゲーション装置。
【請求項３】
前記ナビゲーション装置は、さらに表示手段を備えており、
前記入力手段は、前記表示手段に１以上表示された施設候補の中から所望する施設を選択することで前記施設を目的地として入力することを特徴とする請求項１に記載のナビゲーション装置。
【請求項４】
前記記憶手段は、さらに地図画像データを記憶しており、
前記入力手段は、前記表示手段に表示された前記地図画像上の所望する地点を目的地として入力することを特徴とする請求項１または請求項３に記載のナビゲーション装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、目的地として施設名が入力されたとき、最終到達地点において施設が進行方向左側に位置するような案内経路を探索するナビゲーション装置に関する。
【背景技術】
【０００２】
車両用ナビゲーション装置における経路探索は、リンク長（リンクコスト）や所要時間などを累積し、総リンク長または総所要時間などが最短となる経路を案内経路として算出するものが主流となっている。
【０００３】
このようにして算出された案内経路は、目的地までの時間または距離を考慮して算出されたものであるが、案内経路上における最終到達地点と目的地の位置関係については一切考慮されていなかった。
【０００４】
日本の道路交通法では、車両は左車線を通行することが定められているため、車両が案内経路上における最終到達地点に到達したときに目的地が車両進行方向に対して左側に位置するよう案内経路の算出を行うことが理想的である（図２参照）。
【０００５】
しかしながら、現行の経路探索機能では、目的地の位置が、探索された案内経路上における最終到達地点から見て反対車線側に位置するような案内経路の探索を行うこともあり、このように目的地が反対車線側に位置すると、走行量が多くて反対車線側に横断できない問題や（図３参照）、中央分離帯が存在するため、反対車線側に横断できない（図４参照）といった問題が生じる。
【０００６】
こうした問題を解決するために、下記の特許文献１（特開平９−１１３２９７号公報）には経路計算方法及びこの方法を使用するナビゲーション装置が記載されている。
【０００７】
このナビゲーション装置は、車両を目的地に横付けすることができるリンクを計算終了リンクとして選択することで、横断または転回しなければ車両を目的地に付けることができないような経路を計算の対象から排除することができるものである。
【特許文献１】特開平９−１１３２９７号公報（段落［０００４］、段落［００５１］）
【発明の開示】
【発明が解決しようとする課題】
【０００８】
特許文献１に開示された経路計算方法及びこの方法を使用するナビゲーション装置は、目的地の設定が行われると自動的に車両を目的地に横付けすることができる経路を探索するものである。
【０００９】
しかしながら、目的地の設定方法には、例えば施設名を入力し、その施設名を有する施設の位置を目的地として設定する方法や、表示手段に表示されている地図画像上の所望の地点をカーソル等の移動により指定することにより目的地として設定する方法等がある。
【００１０】
施設名入力による目的地設定では、使用者は目的地にしたい施設をピンポイントに指定するため、この施設に対応した位置が案内経路の最終到達地点とした経路探索を行うことが理想的である。
【００１１】
これに対して、地図画像上の所望の地点が目的地として設定された場合は、使用者は特定の場所に行きたいわけではなく、その地点付近に行きたい場合が多い。
【００１２】
そこで、本願発明は、上記問題を解決するために、目的地として施設名が入力されたとき、最終到達地点において施設が進行方向左側に位置するような案内経路を探索するナビゲーション装置を提供することを目的とする。
【課題を解決するための手段】
【００１３】
前記課題を解決するために、本願請求項１にかかる発明は、目的地を入力する入力手段と、道路リンクデータを含む地図情報を記憶する記憶手段と、前記入力手段より目的地が入力されると前記地図情報を参照して該目的地に最も近い道路に属するリンクを検索し、該リンクまでのコストが最小コストとなる経路を最適経路として探索する制御手段と、を備えたナビゲーション装置において、前記道路リンクデータは、１つの道路に対して少なくとも進行可能な方向が夫々異なる２つの道路リンクデータが属し、前記入力手段は、施設または地点の何れか一方を目的地として入力可能であり、前記制御手段は、前記入力手段により施設が目的地として入力されたときは該目的地に最も近い道路に属するリンクのうち進行方向が所定方向のリンクまでの最適経路を探索し、前記入力手段により地点が目的地として入力されたときは進行可能な方向が夫々異なる２つのリンクまでの経路の中から最適経路を探索することを特徴とする。
【００１４】
また、請求項２にかかる発明は、請求項１にかかるナビゲーション装置において、前記進行方向が所定方向のリンクとは、左側通行の場合、進行方向に向かって左側に目的地が位置するリンクであることを特徴とする。
【００１５】
また、請求項３にかかる発明は、請求項１にかかるナビゲーション装置において、前記ナビゲーション装置は、さらに表示手段を備えており、前記入力手段は、前記表示手段に１以上表示された施設候補の中から所望する施設を選択することで前記施設を目的地として入力することを特徴とする。
【００１６】
また、請求項４にかかる発明は、請求項１または請求項３にかかるナビゲーション装置において、前記記憶手段は、さらに地図画像データを記憶しており、
前記入力手段は、前記表示手段に表示された前記地図画像上の所望する地点を目的地として入力することを特徴とする。
【発明の効果】
【００１７】
本願発明において、前記制御手段は、前記入力手段により施設が目的地として入力されたときは該目的地に最も近い道路に属するリンクのうち進行方向が所定方向のリンクまでの最適経路を探索し、前記入力手段により地点が目的地として入力されたときは進行可能な方向が夫々異なる２つのリンクまでの経路の中から最適経路を探索する。
【００１８】
このような構成とすることで、目的地として施設が入力されたときは、目的地に最も近い道路に属するリンクのうち進行方向が所定方向のリンクまでの最適経路を探索し、目的地として地点が入力されたときは進行方向が夫々異なる２つのリンクまでの経路の中から最適経路を探索することができる。
【００１９】
また、本願発明において、前記進行方向が所定方向のリンクとは、左側通行の場合、進行方向に向かって左側に目的地が位置するリンクである。
【００２０】
このような構成とすることで、左側通行の場合、最終到達地点において目的地がすぐ左側に位置する経路を探索できるので、目的地に進入することが容易となる。
【発明を実施するための最良の形態】
【００２１】
以下、本発明の具体例を実施例および図面を用いて詳細に説明する。但し、以下に示す実施例は、本発明の技術思想を具体化するためのナビゲーション装置を例示するものであって、本発明を、このナビゲーション装置に特定することを意図するものではなく、特許請求の範囲に含まれるその他の実施形態のナビゲーション装置にも等しく適応し得るものである。
【実施例】
【００２２】
図１は、本発明の実施例にかかるナビゲーション装置１の構成を示すブロック図である。
【００２３】
ナビゲーション装置における制御手段１０は、図示しないＣＰＵ、ＲＯＭ、ＲＡＭからなるプロセッサで構成され、ＲＯＭおよびＲＡＭに記録された制御プログラムにしたがってナビゲーション装置１の各部の動作を制御するものである。
【００２４】
現在位置検出手段１１は、例えばＧＰＳ受信機等で構成され、地球上空を周回している複数のＧＰＳ衛星からの時刻情報を含む電波を受信し、それを基に現在位置を算出するものである。
【００２５】
さらに、現在位置検出手段１１は、距離センサや方位センサ等からなる自立航法部を用いて現在位置の算出を行うこともできる。この場合、ナビゲーション装置１が載置された車両の走行距離と走行方位を夫々検出し、これらの値を基準位置に対して積算することによって現在位置を算出することができる。この自立航法部による現在位置の検出とＧＰＳ受信機に基づく現在位置の検出とを組み合わせることでＧＰＳ衛星からの電波が受信できないトンネル内や、マルチパス等の影響により誤差が生じやすい高層ビル街等において効果を発揮する。
【００２６】
地図記憶手段１２は、道路の分岐点などの結節点をノードとした道路ノードデータと、それぞれのノード間を結ぶ経路をリンクとした道路リンクデータを含む道路データとを記憶している。
【００２７】
道路ノードデータには、道路ノード番号、位置座標、接続リンク数、分岐点名称などが含まれるほか、分岐点において右折や左折、直進などを案内する案内データおよび分岐点において案内を開始する案内開始ポイントが記憶されている。
【００２８】
また、道路リンクデータには、リンクの起点および終点となる道路ノード番号、その道路リンクデータが属する道路データの例えば国道等の道路種別や車線本数、車道幅等の情報に加え、始点から終点までの走行に要する所要時間、進行方向に関する情報等が記憶されている。
【００２９】
なお、道路データには進行方向に応じて夫々２つの道路リンクデータが記憶されている。
【００３０】
これらの情報の他に、地図記憶手段１２には、後述する表示手段１４に地図を表示する為の地図画像や施設外観を表す画像等や、施設に対し少なくともその施設名と施設の位置とが含まれる施設情報が記憶されている。
【００３１】
入力手段１３は、各種キースイッチ等から構成し、ナビゲーション装置１における入力操作や、出発地、目的地の入力等が行われるものである。なお、入力手段１３は、後述する表示手段１４にタッチパネル機能を備えることにより画面上に表示されたアイコン等に触れることで入力可能としてもよい。
【００３２】
表示手段１４は、地図画像や地図画像上の案内経路を他の道路と識別可能に表示するものであり、例えば液晶ディスプレイ等で構成される。
【００３３】
次に、入力手段１３を介して行われる目的地の入力について説明する。
【００３４】
目的地の入力は、例えば施設名が入力されると地図記憶手段１２を参照し、その施設名を有する施設の位置を目的地として設定する方法や、表示手段１４に表示されている地図画像上の所望の地点をカーソル等の移動により指定することにより目的地として設定する方法等がある。
【００３５】
なお、施設名の入力により施設の位置を目的地として設定する場合は、施設名の入力を容易にする為、例えば、施設を例えばホテルやレストラン等のようにジャンル分けし、使用者が所望のジャンルを選択するとそのジャンルに含まれる施設名がリスト表示され、そのリスト表示された施設名の中から所望の施設名を選択することで入力するようにしてもよい。
【００３６】
更に、表示手段１４に表示される地図画像上の該当する位置に各施設ごとに施設が属するジャンルがわかるランドマークを表示し、その中から指定されたランドマークに対応する施設を目的地として設定するようにしてもよい。
【００３７】
また、地図画像上の所望の地点を選択するときは、例えば郵便番号や住所が入力されるとその郵便番号や住所を含むエリアの地図画像を表示手段１４に表示し、カーソル等に移動によりその地図画像上の所望の地点を入力できるようにすると容易に所望の地点を目的地として設定することが可能となる。
【００３８】
次に、制御手段１０が行う経路探索について説明する。
【００３９】
通常、経路探索は上述のようにして目的地の入力が行われると、地図記憶手段１２に記憶されている道路データを参照し、出発地および目的地に最も近い道路リンクデータを探索し、出発地と目的地とに夫々対応する道路リンクデータ間をダイクストラ法等により最短距離、最短時間等の最小コストとなる経路を探索する。
【００４０】
ところで、日本の道路交通法では、車両は道路の左側車線を走行することが定められているため、案内経路上における最終到達点において、目的地が車両進行方向に対して左側に位置するよう経路案内が行われれば容易に施設へ到達することが可能となる。
【００４１】
そこで、本発明においては、目的地として施設が入力された場合は、容易に施設へ到達できるように、施設が車両進行方向に対して左側の位置になる進行方向を有する道路リンクデータを目的地リンクとして最小コストの経路を探索する。
【００４２】
一方、表示手段１４に表示された地図画像上の所望の地点が目的地として設定された場合は、使用者は特定の場所に行きたいわけではなく、その地点付近に行きたい場合が多い。この場合、必ずしも目的地が車両進行方向に対して左側に位置する必要はない。そこで、目的地に最も近い進行方向が夫々異なる２つの道路リンクデータを目的地リンクとして最小コストの経路をする。
【００４３】
但し、表示手段１４に表示された地図画像上の所望の地点が目的地として設定された場合においても、地図画像上に表示されたランドマークの中から目的地の指定がされた場合は指定されたランドマークに対応する施設が車両進行方向に対して左側の位置になる進行方向を有する道路リンクデータを目的地リンクとして最小コストの経路を探索する。
【００４４】
次に、図２に示すフローチャートを用いて制御手段１０の動作を説明する。
【００４５】
ステップＳ１に処理において、使用者により入力手段１３を介して目的地の設定として施設名を入力し目的地を設定するか、地図画像上の所望の地点を目的地として設定するかの指示が入力されると、その指示が施設名を入力して目的地を設定するものか否かをステップＳ２において判定する。
【００４６】
ステップＳ２において、目的地の設定が施設名を入力することにより行われると判定すると（ステップＳ２のＹ）、ステップＳ３において施設名の入力が行われ、ステップＳ４において入力された施設名に対応する施設の位置を地図記憶手段１２から読み出し、ステップＳ５において進行方向に対してその施設が左側になる道路リンクデータの中から最も施設に近い道路リンクデータを目的リンクとして特定する。そして、ステップＳ６において出発地に最も近い道路リンクデータからステップＳ５で特定した道路リンクデータまでの最小コストとなる経路を探索し最適経路を設定する。
【００４７】
一方、ステップＳ２において目的地の設定が施設名を入力することにより行われるものではないと判定すると（ステップＳ２のＮ）、ステップＳ７において地図記憶手段１２より地図画像を読み出して表示手段１４に表示する。そして、使用者により入力手段１３を介して地図画像上の所望の地点が入力されると（ステップＳ８のＹ）、ステップＳ９においてステップＳ８で入力された地点に最も近い異なる進行方向を有する夫々の道路リンクデータを地図記憶手段１２より読み出し、夫々を目的リンクとして設定する。
【００４８】
そして、ステップＳ１０において、出発地に最も近い道路リンクデータから夫々の目的リンクまでの最小コストとなる経路を探索し、さらに夫々の最小コストとなる経路のうち小さいコストの経路を選択し最適経路を設定する。
【００４９】
ステップＳ６またはステップＳ１０により最適経路が設定されると、ステップＳ１１において経路案内を開始し、ステップＳ１２において現在位置検出手段１１により検出された現在位置が目的地に到達したか否かを判定しながら、目的地に到達したと判定されると（ステップＳ１２のＹ）、経路案内を終了する。
【００５０】
なお、上記実施例では、進行方向に対して施設が左側になるような進行方向を有する道路リンクデータを目的リンクとして設定するように説明したが、これに限定するものではなく、右側通行の場合は、進行方向に対して施設が右側になるような進行方向を有する道路リンクデータを目的リンクとして設定するようにする。
【図面の簡単な説明】
【００５１】
【図１】本発明のナビゲーション装置１の構成を示すブロック図である。
【図２】最終到達地点において、車両進行方向左側に目的地が位置している状態を示す図である。
【図３】最終到達地点において、目的地が反対車線側に位置している状態を示す図である。
【図４】最終到達地点において、中央分離帯が存在し、反対車線側に位置する目的地に到達できない状態を示す図である。
【図５】本ナビゲーション装置における、制御手段１０による制御動作を示すフローチャートである。
【符号の説明】
【００５２】
１  ：  ナビゲーション装置
１０  ：  制御手段
１１  ：  現在位置検出手段
１２  ：  地図記憶手段
１３  ：  入力手段
１４  ：  表示手段
【図１】
2009156851.tif 000003
【図２】
2009156851.tif 000004
【図３】
2009156851.tif 000005
【図４】
2009156851.tif 000006
【図５】
2009156851.tif 000007