(57)【要約】  【課題】  施設が配慮しただけでは、渋滞の原因を取り除くことはできないこと。  【解決手段】  誘導経路は、道路上の地点（以下、入口ノードという）及び施設の地点（以下、施設ノードという）の間に設けられたリンク列及びノード列の少なくとも一方で定義されている。また、各施設は、誘導経路（ｉ）に対応付けられている。誘導経路（ｉ）は、入口ノード（ｉ）、施設ノード（ｉ）及びその他ノード並びにリンクを含んでいる。その間の誘導経路を構成するノードを含んでいる（図５を参照）。もちろん、誘導経路には探索コストが付されている。ノードの代わりにリンク（２つのノードを端点とする線）が用いられても構わない。【選択図】  図４
2008122117.tif 000002
【特許請求の範囲】
【請求項１】
施設、道路上の地点及び道路上の地点から施設までの誘導経路を対応付ける地図データを用いて、出力装置に対して、目的施設に対応付けられる道路上の地点までの探索経路及び目的施設に対応付けられる誘導経路に係る案内を出力させる処理部を備えるナビゲーション装置。
【請求項２】
前記処理部は、前記地図データが複数の道路上の地点及び複数の誘導経路を１つの施設に対応付けている場合、出力装置に対して、前記探索経路と前記誘導経路との組合せの中から求められる最適経路に係る案内を出力させることを特徴とする請求項１に記載のナビゲーション装置。
【請求項３】
施設、道路上の地点及び道路上の地点から施設に至る誘導経路を対応付けるデータ構造を有する地図データであり、
目的施設に対応付けられた道路上の地点に至る経路を探索し、
目的施設に対応付けられた誘導経路を読み出し、
探索された経路及び読み出された誘導経路を案内するコンピュータによって利用される地図データ。
【請求項４】
前記データ構造は、複数の道路上の地点及び複数の誘導経路を１つの施設に対応付けており、
目的地に設定された施設に対応付けられた各道路上の地点に至る探索経路を求め、
求められた探索経路に含まれる道路上の地点と同じ道路上の経路を含む誘導経路を読み出し、
求められた探索経路と読み出された誘導経路との組合せの中から最適経路を求め、
求められた最適経路を案内するコンピュータによって利用されることを特徴とする請求項３に記載の地図データ。
【請求項５】
目的施設に予め対応付けられた誘導経路を案内するナビゲーション装置において、
表示装置に対して前記誘導経路とこの誘導経路に接続される探索経路とを区別して表示させる処理部を備えるナビゲーション装置。
【請求項６】
目的施設に予め対応付けられた誘導経路を案内するナビゲーション装置において、
出力装置に対して前記誘導経路が案内される旨の予告案内を出力させるか否かを、現在地から前記誘導経路に含まれる道路上の地点までの距離に応じて制御する処理部を備えるナビゲーション装置。
【請求項７】
目的施設に予め対応付けられた誘導経路を案内するナビゲーション装置において、
現在地が前記誘導経路上にあることを条件として出力装置に対して前記誘導経路が案内されている旨の確認案内を出力させる処理部を備えるナビゲーション装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置に関するものであって、より詳しくは、ナビゲーション機能を含む携帯装置や車載装置等に関するものである。
【背景技術】
【０００２】
背景技術として、ＶＩＣＳ事象（例えば、交通渋滞等）が発生している場所を迂回すべきか否かを報知するナビゲーション装置が知られている（例えば、特許文献１を参照）。
【特許文献１】特開２００５−５５４２７号公報（特に、図２から図６までを参照）
【発明の開示】
【発明が解決しようとする課題】
【０００３】
背景技術によれば、運転者は、施設を利用しないにもかかわらず、施設への入場待ちによる渋滞を回避するために迂回路を利用せざるを得ない。
【０００４】
しかし、施設を利用しない運転者は、「なぜ、施設を利用する人のために、私が迂回路を利用しなければならないのか」という疑問を抱くはずである。しかも、この疑問が大きくなれば、渋滞の原因である施設に対する評判は、低下しかねない。そこで、一般の施設（例えば、高級ホテル）は、施設へのアクセスを分散するために、施設に至る複数の経路を案内している。
【０００５】
ところが、運転者がナビゲーション装置を利用して施設に訪れる場合、施設が目的地に設定されると、案内される経路は、施設による前述の配慮とは無関係に、探索コスト（例えば、リンクコスト、右左折コストや信号機コスト等の合計）が最も有利なものとなる。つまり、施設が配慮しただけでは、渋滞の原因を取り除くことはできないという課題があった。
【課題を解決するための手段】
【０００６】
本発明に係るナビゲーション装置は、施設、道路上の地点及び道路上の地点から施設までの誘導経路を対応付ける地図データを用いて、出力装置に対して、目的施設に対応付けられる道路上の地点までの探索経路及び目的施設に対応付けられる誘導経路に係る案内を出力させる処理部を備えるものである。本発明における字句の解釈は、次のとおりである。
【０００７】
「施設」とは、車両が入庫しうる地物であれば足りる。例えば、映画館、ホテルやショッピングセンタなどの商業施設がある。
【０００８】
「道路上の地点」は、目的施設が推奨する経路の起点である。「道路上の地点」として、好ましくは、施設までの探索コストが最低となる経路と後述の「誘導経路」とが乖離し始める地点等が考えられる。
【０００９】
「探索経路」とは、ある地点から道路上の地点に至るための経路である。ここで、「ある地点」として、現在地や出発地等がある。
【００１０】
「誘導経路」とは、道路上の地点から施設までの誘導するための経路である。その技術的意義として、施設周辺の渋滞を緩和する点がある。また「誘導経路」は、対面交通が途切れない交差点での右折を避け、別の場所で右折するように施設から呼びかけているケー
ス等にも有用である。
【００１１】
「地図データ」とは、施設、道路上の地点及び道路上の地点から施設に至る誘導経路を対応付けるデータ構造を有するデータである。また、「地図データ」は、「目的施設に対応付けられた道路上の地点に至る経路を探索し、目的施設に対応付けられた誘導経路を読み出し、探索された経路及び読み出された誘導経路を案内するコンピュータによって利用される」ものである。ここで、「目的施設に対応付けられた道路上の地点に至る経路を探索」する処理で得られるものは、前述の「探索経路」である。
【００１２】
「地図データ」は、好ましくは、「前記データ構造は、複数の道路上の地点及び複数の誘導経路を１つの施設に対応付けて」おり、「目的地に設定された施設に対応付けられた各道路上の地点に至る探索経路を求め、求められた探索経路に含まれる道路上の地点と同じ道路上の経路を含む誘導経路を読み出し、求められた探索経路と読み出された誘導経路との組合せの中から最適経路を求め、求められた最適経路を案内するコンピュータによって利用される」データである。
【００１３】
「最適経路」とは、「探索経路」と「誘導経路」の組合せのうちユーザにとって最も有利な経路である。また、「有利な」との評価は、例えば、探索コスト等を用いて得られる。
【００１４】
「出力装置」とは、音声出力装置（いわゆるスピーカ）及び表示装置を含む概念である。
【００１５】
「目的施設」とは、目的地に設定された施設である。「設定」は、手動でなされるか自動でなされるかを問わない。
【００１６】
「処理部」とは、ハードウエア単体又はハードウエアとソフトウエアとの協働によって本発明に係る情報処理を実現するためのものである。「ハードウエア」及び「ソフトウエア」は、前述の「コンピュータ」に相当する。
【００１７】
「処理部」は、好ましくは、「前記地図データが複数の道路上の地点及び複数の誘導経路を１つの施設に対応付けている場合、出力装置に対して、前記探索経路と前記誘導経路との組合せの中から求められる最適経路に係る案内を出力させる」ものである。
【００１８】
本発明に係るナビゲーション装置は、目的施設に予め対応付けられた誘導経路を案内するナビゲーション装置において、表示装置に対して前記誘導経路とこの誘導経路に接続される探索経路とを区別して表示させる処理部を備えるものである。本発明における字句の解釈のうち前述の解釈と異なるものは、次のとおりである。
【００１９】
「予め」とは、データとして既に用意されていることである。つまり、「誘導経路」自体は、探索処理を経ずに得られる。
【００２０】
「区別」は、仮に「誘導経路」に係る探索コストが最低であるとは限らない場合であっても、敢えて、「誘導経路」が案内されていることをユーザに認識させる点に技術的意義を有する。「区別して表示」の具体的態様として、探索経路とは別の色による表示、別の形状（破線、点線等）による表示、当該経路の点滅表示やこれらの組合せ等がある。
【００２１】
本発明に係るナビゲーション装置は、目的施設に予め対応付けられた誘導経路を案内するナビゲーション装置において、出力装置に対して前記誘導経路が案内される旨の予告案内を出力させるか否かを、現在地から前記誘導経路に含まれる道路上の地点までの距離に
応じて制御する処理部を備えるものである。本発明における字句の解釈のうち前述の解釈と異なるものは、次のとおりである。
【００２２】
「予告案内」は、仮に「誘導経路」に係る探索コストが最低であるとは限らない場合であっても、敢えて、「誘導経路」が案内されることをユーザに認識させる点に技術的意義を有する。例えば、「予告案内」として、音声による案内、画面上への文章、マーク表示やこれらの組合せ等がある。
【００２３】
「距離に応じて」として、「距離」が所定値に達したか否かという分岐条件が考えられる。「所定値」は、例えば、３００ｍや５００ｍ等である。
【００２４】
本発明に係るナビゲーション装置は、目的施設に予め対応付けられた誘導経路を案内するナビゲーション装置において、現在地が前記誘導経路上にあることを条件として出力装置に対して前記誘導経路が案内されている旨の確認案内を出力させる処理部を備えるものである。
【００２５】
「確認案内」は、仮に「誘導経路」に係る探索コストが最低であるとは限らない場合であっても、敢えて、「誘導経路」が案内されていることをユーザに認識させる点に技術的意義を有する。例えば、「確認案内」として、音声による案内、画面上への文章、マーク表示やこれらの組合せ等がある。
【発明の効果】
【００２６】
本発明は、施設、道路上の地点及び道路上の地点から施設に至る誘導経路を対応付けるデータ構造を採用することによって、施設周辺の渋滞が緩和されるという効果を有する。
【発明を実施するための最良の形態】
【００２７】
本発明に係るナビゲーション装置を実施するための最良の形態は、図１ないし図９で示される。
【００２８】
＜出力例＞本実施の形態に係る出力例は、図１で示される。本実施の形態では、誘導経路及びこれに道路上の地点で接続される探索経路が表示されている。もっとも、本実施の形態では、誘導経路及び探索経路は、表示では区別されていない。また、音声案内でも、両者の区別は示されない。ところで、従来であれば、探索コストが最低となる探索経路のみが表示されていた（図２参照）。しかし、これでは、入庫待ちの渋滞が発生することは、前述のとおりである。以下では、本実施の形態に係る出力例を実現するための具体的な技術が説明される。
【００２９】
＜ハードウエア構成＞本実施の形態に係るナビゲーション装置のハードウエア構成は、図３で示される。ナビゲーション装置１は、処理装置（「処理部」に相当する）２、表示装置３、スピーカ４及び操作装置５を備える。ここで、表示装置３及びスピーカ４は、「出力装置」の下位概念である。
【００３０】
処理装置２は、Ｉ／Ｏ１０、ＣＰＵ１１、ＲＯＭ１２、ＲＡＭ１３、ＨＤＤ１４、描画ＩＣ１５、ＶＲＡＭ１６、音声ＩＣ１７及びＧＰＳ装置１８を備える。また、処理装置２には、車速センサ２０が接続されている。これらのデバイスは、ナビゲーション機能を実現するためのものとして公知である。
【００３１】
Ｉ／Ｏ１０には、表示装置３、スピーカ４操作装置５及び車速センサ２０が接続されている。
【００３２】
ＲＯＭ１２には、ＢＩＯＳプログラム等の基本的なプログラムが記憶されている。
【００３３】
ＨＤＤ１４には、ナビゲーション機能を実現するためのナビゲーションプログラムや地図データ等が記憶されている。
【００３４】
＜地図データのデータ構造等＞本実施の形態に係る地図データは、図４及び図５で示される。誘導経路は、道路上の地点（以下、入口ノードという）及び施設の地点（以下、施設ノードという）の間に設けられたリンク列及びノード列の少なくとも一方で定義されている（図４を参照）。また、各施設は、誘導経路（ｉ）に対応付けられている。誘導経路（ｉ）は、入口ノード（ｉ）、施設ノード（ｉ）及びその間の誘導経路を構成するノードを含んでいる（図５を参照）。もちろん、誘導経路には探索コストが付されている。
【００３５】
なお、ノードの代わりにリンク（２つのノードを端点とする線）が用いられても構わない。
【００３６】
＜ナビゲーション処理＞本実施の形態に係るナビゲーション処理の流れは、図６で示される。本実施の形態では、ＣＰＵ１１は、ＨＤＤ１４に記憶されたナビゲーションプログラム及び地図データをＲＡＭ１３に展開する。また、ＣＰＵ１１は、展開された当該プログラム及び地図データを用いて、ナビゲーション処理を実現する。
【００３７】
目的地として施設（以下、目的施設という）が操作装置５によって設定された場合、目的施設に対応付けられた誘導経路（ｉ）はＲＡＭ１３に存在（誘導経路数≧１）するか否かが判定される（Ｓ１）。
【００３８】
Ｓ１で誘導経路（ｉ）が存在するとの判定がなされると（Ｓ１の「Ｙｅｓ」）、「ｉ」は「１」に設定される（Ｓ２）。ここで、「i」は、１つの目的施設に係る各誘導経路が記憶されている順番である。例えば、誘導経路がｎ個あれば、順番は第１番目から第ｎ番目まで定義されている。
【００３９】
「ｉ」が「１」に設定されると、「入口ノード（ｉ）」が終点ノードに設定される（Ｓ３）。
【００４０】
「入口ノード（ｉ）」が終点ノードに設定されると、終点ノードまでの探索経路が求められる（Ｓ４）。このとき、始点ノードは、例えば、現在地ノードに設定されている（図４を参照）。そして、得られた探索経路（ｉ）と誘導経路（ｉ）の組合せは、最適経路候補（ｉ）として（図４を参照）ＲＡＭ１３に記憶される。もちろん、いわゆる経路探索処理は、公知であり、ＡＰＩ（関数）として広く用いられているもので実現可能である。
【００４１】
最適経路候補（ｉ）がＲＡＭ１３に記憶されると、「ｉ」は、「ｉ＋１」に設定（インクリメント）される（Ｓ５）。
【００４２】
「ｉ」が「ｉ＋１」に設定されると、「ｉ」が「ｎ」であるか否かが判定される（Ｓ６）。すなわち、全ての誘導経路について、経路探索処理が施されたか否かが確認される。
【００４３】
「ｉ」が「ｎ」であるとの判定がなされなければ（Ｓ６のＮｏ）、Ｓ３からの処理が実行される。
【００４４】
「ｉ」が「ｎ」であるとの判定がなされると（Ｓ６のＹｅｓ）、最適経路がＲＡＭ１３に記憶された最適経路候補（ｉ）の中から選択される（Ｓ７）。選択基準は、探索経路（ｉ）と誘導経路（ｉ）との組合せによる探索コストが最も低いもの（「有利な」もの）で
ある。
【００４５】
さて、Ｓ１で誘導経路（ｉ）が存在するとの判定がなされないと（Ｓ１の「Ｎｏ」）、目的地ノードが終点ノードに設定される（Ｓ８）。
【００４６】
目的地ノードが終点ノードに設定されると、終点ノードまでの経路が探索される（Ｓ９）。このとき、始点ノードは、例えば、現在地ノードに設定されている。
【００４７】
ステップＳ７で最適経路が得られ、又は、ステップＳ９で経路が得られると、これらの経路に係る案内が実行される（Ｓ１０）。いわゆる経路探索処理は、公知であり、ＡＰＩ（関数）として広く用いられているもので実現可能である。この経路案内処理では、ＣＰＵ１１がステップＳ７又はステップＳ９で得られた経路に従って案内する旨を命令を描画ＩＣ１５及び音声ＩＣ１７に出力する。描画ＩＣ１５は、ＣＰＵ１１からの命令に従って経路案内に係る画像をＶＲＡＭ１６に展開し、展開された画像を順に表示装置３に出力する。これによって、表示装置３は、案内に係る画像を表示する（図１、図７、図８及び図９を参照）。また、音声ＩＣ１７は、ＣＰＵ１１からの命令に従って経路案内に係る音声をＲＡＭ１３からスピーカ４に出力する。これによって、スピーカ４は、案内に係る音声を出力する。
【００４８】
＜本実施の形態における効果＞本実施の形態によれば、施設、道路上の地点（入口ノード）及び道路上の地点から施設に至る誘導経路が対応付けられているので、目的施設への案内が誘導経路に従ってなされ、施設周辺の交通が分散される。
【００４９】
本実施の形態によれば、１つの施設について、複数の誘導経路が対応付けられているので、施設への交通は、出発地又は現在地に応じて分散される。つまり、施設周辺の渋滞が緩和される。特に、大型商業施設が主要道（例えば、国道）の左右に渡って設けられている場合、誘導経路として、右側の施設へ誘導するものと左側の施設へ誘導するものとが予め設定されていれば、交通が主要道の一方向のみに集中することを避けることができる。
【００５０】
＜変形例１＞本実施の形態では、誘導経路と探索経路とが表示上区別されていない。しかし、両者は、表示上で区別されてもよい。本変形例では、誘導経路が点線で表示され、探索経路は実線で表示されている（図７を参照）。もちろん、色や太さ等で区別がなされてもよい。
【００５１】
本変形例によれば、仮に「誘導経路」に係る探索コストが最低であるとは限らない場合であっても、敢えて、「誘導経路」が案内されていることをユーザに認識させることができる。つまり、「誘導経路」を案内する点について、ユーザの理解が得られる。
【００５２】
＜変形例２＞本実施の形態では、誘導経路が案内される旨が予告されていない。しかし、その旨の予告案内が音声又は表示でなされてもよい。本変形例では、「この先、施設提供の推奨ルートを案内します。」という予告案内が音声でなされている（図８を参照）。また、「施設推奨ルートを案内します」との予告案内が表示されている（図８を参照）。しかも、予告案内のタイミングは、現在地と道路上の地点との距離が所定値（例えば、３００ｍ）になった時に設定される。
【００５３】
本変形例によれば、仮に「誘導経路」に係る探索コストが最低であるとは限らない場合であっても、敢えて、「誘導経路」が案内されていることをユーザに認識させることができる。つまり、「誘導経路」を案内する点について、ユーザの理解が得られる。
【００５４】
＜変形例３＞本実施の形態では、誘導経路が案内されている旨が確認されていない。し
かし、その旨の確認案内が音声又は表示でなされてもよい。本変形例では、「只今、施設提供の推奨ルートを案内しております。」という確認案内が音声でなされている。（図９を参照）。また、「施設推奨ルートを案内します」との確認案内が表示されている（図９を参照）。しかも、確認案内のタイミングは、現在地が誘導経路上にある時に設定される。
【００５５】
本変形例によれば、仮に「誘導経路」に係る探索コストが最低であるとは限らない場合であっても、敢えて、「誘導経路」が案内されていることをユーザに認識させることができる。つまり、「誘導経路」を案内する点について、ユーザの理解が得られる。
【００５６】
＜変形例４＞本実施の形態では、地図データは、ＨＤＤ１４に記憶されている。しかし、地図データは、各種記憶媒体に記憶されていれば足りる。
【産業上の利用可能性】
【００５７】
本発明は、施設周辺の渋滞が緩和されるという効果を有し、携帯装置や車載装置等に有用である。
【図面の簡単な説明】
【００５８】
【図１】本実施の形態に係る出力例を示す図
【図２】従来の出力例を示す図
【図３】本実施の形態に係るナビゲーション装置のハードウエア構成を示す図
【図４】本実施の形態に係る地図データのリンク及びノードの概念を示す図
【図５】本実施の形態に係る地図データの構造を示す図
【図６】本実施の形態におけるナビゲーション処理の流れを示すフロー図
【図７】変形例１に係る出力例を示す図
【図８】変形例２に係る出力例を示す図
【図９】変形例３に係る出力例を示す図
【符号の説明】
【００５９】
１  ナビゲーション装置
２  処理装置（処理部）
３  表示装置（出力装置）
４  スピーカ（出力装置）
【図１】
2008122117.tif 000003
【図２】
2008122117.tif 000004
【図３】
2008122117.tif 000005
【図４】
2008122117.tif 000006
【図５】
2008122117.tif 000007
【図６】
2008122117.tif 000008
【図７】
2008122117.tif 000009
【図８】
2008122117.tif 000010
【図９】
2008122117.tif 000011