ナビゲーション装置
【課題】 案内回避地域に存在する全ての道路が案内対象となりうる場合、子供や年配者等への配慮から避けるべき道路が案内されてしまうこと。
【解決手段】 本実施の形態に係る地図データにおいて、誘導経路は、道路上の地点（以下、入口ノードという）及び施設の地点（以下、施設ノードという）の間に設けられたリンク列及びノード列の少なくとも一方で定義されている。各施設は、誘導経路（ｉ）に対応付けられている。また、各施設は、スクールゾーンに存在している。誘導経路（ｉ）は、入口ノード（ｉ）、施設ノード（ｉ）及びその間の誘導経路を構成するノードを含んでいる。また、誘導経路（ｉ）は、歩道と車道とがカードレールによって仕切られる道路を示すリンク又は当該道路の始点と終点とを示すノードを少なくとも一部に含んでいる。
【解決手段】 本実施の形態に係る地図データにおいて、誘導経路は、道路上の地点（以下、入口ノードという）及び施設の地点（以下、施設ノードという）の間に設けられたリンク列及びノード列の少なくとも一方で定義されている。各施設は、誘導経路（ｉ）に対応付けられている。また、各施設は、スクールゾーンに存在している。誘導経路（ｉ）は、入口ノード（ｉ）、施設ノード（ｉ）及びその間の誘導経路を構成するノードを含んでいる。また、誘導経路（ｉ）は、歩道と車道とがカードレールによって仕切られる道路を示すリンク又は当該道路の始点と終点とを示すノードを少なくとも一部に含んでいる。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置に関するものであって、より詳しくは、ナビゲーション機能を含む携帯装置や車載装置等に関するものである。
【背景技術】
【０００２】
背景技術として、目的地が商店街や通学路等を含む地域に存在しなければ、この地域を回避した誘導経路を表示し、他方、目的地が前述の地域に存在すれば、前述の誘導経路を表示しない車載用ナビゲーション装置が知られている（例えば、特許文献１を参照）。また、商店街やスクールゾーン等が含まれるエリアが設定された地図データを用いて、前述のエリアに存在する細街路を非表示にする車載ナビゲーション装置が知られている（例えば、特許文献２を参照）。
【特許文献１】特開平８−２６１７８１号公報（特に、図１を参照）
【特許文献２】特開２００３−３１５０６４号公報（特に、図７を参照）
【発明の開示】
【発明が解決しようとする課題】
【０００３】
背景技術によれば、目的地が商店街や通学路等を含む地域（以下、案内回避地域という）に存在する場合、案内回避地域に存在する道路に付されたフラグは、無視される。つまり、案内回避地域に存在する道路も誘導経路として案内されうる。
【０００４】
しかし、案内回避地域に存在する全ての道路が案内対象となりうる場合、子供や年配者等への配慮から避けるべき道路が案内されてしまう。つまり、案内回避地域を設けた技術的意義は失われるという課題があった。
【課題を解決するための手段】
【０００５】
本発明に係るナビゲーション装置は、案内回避地域に存在する目的施設までの経路にこの案内回避地域に存在する道路を含めるナビゲーション装置であって、施設、道路上の地点及び道路上の地点から施設までの誘導経路を対応付ける地図データを用いて、出力装置に対して、前記目的施設に対応付けられる道路上の地点までの探索経路及び前記目的施設に対応付けられる誘導経路に係る案内を出力させる処理部を備えるものである。本発明における字句の解釈は、次のとおりである。
【０００６】
「案内回避地域」とは、案内に適さない道路を含む地域であり、より好ましくは、歩行者（子供や年配者など）への配慮から避けるべき道路を含む地域である。例えば、病院周辺の地域、商店街周辺の地域や学校周辺の地域（いわゆるスクールゾーン）などがある。また、「案内に適さない」か否かは、好ましくは、地図データにおいて、時的要素（時刻、日付、曜日や季節等）ごとに設定されている。
【０００７】
「目的施設」とは、目的地に設定された施設である。「設定」は、手動でなされるか自動でなされるかを問わない。
【０００８】
「道路上の地点」は、好ましくは、案内回避地域外の道路又は案内回避地域の内外を定義する境界線上に設けられる。
【０００９】
「地図データ」とは、施設、道路上の地点及び道路上の地点から施設に至る誘導経路を対応付けるデータ構造を有するデータである。また、「地図データ」は、「案内回避地域
に存在する目的施設が設定された場合に、この目的施設に対応付けられた道路上の地点に至る経路を探索し、前記目的施設に対応付けられた誘導経路を読み出し、探索された経路及び読み出された誘導経路を案内するコンピュータによって利用される」ものである。
【００１０】
「探索経路」とは、ある地点から道路上の地点に至るための経路である。ここで、「ある地点」として、現在地や出発地等がある。
【００１１】
「誘導経路」とは、道路上の地点から施設までの誘導するための経路であって、歩行者に配慮したものである。「誘導経路」として、好ましくは、歩道が設けられている道路を少なくとも一部に含む経路がある。「誘導経路」として、より好ましくは、歩道と車道とがカードレールで仕切られている道路又は歩道と車道とが段差になっている道路を少なくとも一部に含む経路がある。
【００１２】
「出力装置」とは、音声出力装置（いわゆるスピーカ）及び表示装置を含む概念である。
【００１３】
「処理部」とは、ハードウエア単体又はハードウエアとソフトウエアとの協働によって本発明に係る情報処理を実現するためのものである。「ハードウエア」及び「ソフトウエア」は、前述の「コンピュータ」に相当する。
【００１４】
「処理部」は、好ましくは、「表示装置に対して前記誘導経路とこの誘導経路に接続される探索経路とを区別して表示させる」ものである。
【００１５】
「予め」とは、データとして既に用意されていることである。つまり、「誘導経路」自体は、探索処理を経ずに得られる。
【００１６】
「区別」は、「案内回避地域」に存在する道路が案内されることをユーザに認識させ、ユーザに対して注意を喚起する点に技術的意義を有する。「区別して表示」の具体的態様として、探索経路とは別の色による表示、別の形状（破線、点線等）による表示、当該経路の点滅表示やこれらの組合せ等がある。特に、「色」について、「誘導経路」を赤色で表示することが、注意喚起の観点から好ましい。
【００１７】
「処理部」は、好ましくは、「出力装置に対して前記誘導経路が案内される旨の予告案内を出力させるか否かを、現在地から前記誘導経路に含まれる道路上の地点までの距離に応じて制御する」ものである。
【００１８】
「予告案内」は、「案内回避地域」に存在する道路が案内されることをユーザに認識させ、ユーザ対して注意を喚起する点に技術的意義を有する。例えば、「予告案内」として、音声による案内、画面上への文章、マーク表示やこれらの組合せ等がある。
【００１９】
「距離に応じて」として、「距離」が所定値に達したか否かという分岐条件が考えられる。「所定値」は、例えば、３００ｍや５００ｍ等である。
【００２０】
「処理部」は、好ましくは、「現在地が前記誘導経路上にあることを条件として出力装置に対して前記誘導経路が案内されている旨の確認案内を出力させる」ものである。
【００２１】
「確認案内」は、「案内回避地域」に存在する道路が案内されていることをユーザに認識させ、ユーザ対して注意を喚起する点に技術的意義を有する。例えば、「確認案内」として、音声による案内、画面上への文章、マーク表示やこれらの組合せ等がある。
【発明の効果】
【００２２】
本発明は、施設、道路上の地点及び道路上の地点から施設に至る誘導経路を対応付けるデータ構造を採用することによって、案内回避地域に存在する目的施設までの経路を歩行者に配慮したものとすることができるという効果を有する。
【発明を実施するための最良の形態】
【００２３】
本発明に係るナビゲーション装置を実施するための最良の形態は、図１乃至図９で示される。
【００２４】
＜出力例＞本実施の形態に係る出力例は、図１で示される。本実施の形態では、誘導経路及びこれに道路上の地点で接続される探索経路が表示されている。また、誘導経路は、スクールゾーン（「案内回避地域」に相当する）に存在する学校（「目的施設」に相当する）に至る経路である。しかも、誘導経路は、歩道と車道とがガードレールで仕切られた道路を含んでいる。
【００２５】
ところで、従来であれば、目的施設が学校である場合、案内回避地域に設定されたフラグ等が無視されて、探索コストが最低となる探索経路が表示されていた（図２参照）。しかも、ガードレールの有無は探索コストに反映されていないので、歩道と車道とがカードレールで仕切られていない道路が案内されていた。
【００２６】
しかし、歩道と車道とがカードレールで仕切られていない道路が案内される場合、それによって生じる課題は、前述のとおりである。そこで、以下では、本実施の形態に係る出力例を実現するための具体的な技術が説明される。
【００２７】
＜ハードウエア構成＞本実施の形態に係るナビゲーション装置のハードウエア構成は、図３で示される。ナビゲーション装置１は、処理装置（「処理部」に相当する）２、表示装置３、スピーカ４及び操作装置５を備える。ここで、表示装置３及びスピーカ４は、「出力装置」の下位概念である。
【００２８】
処理装置２は、Ｉ／Ｏ１０、ＣＰＵ１１、ＲＯＭ１２、ＲＡＭ１３、ＨＤＤ１４、描画ＩＣ１５、ＶＲＡＭ１６、音声ＩＣ１７及びＧＰＳ装置１８を備える。また、処理装置２には、車速センサ２０が接続されている。これらのデバイスは、ナビゲーション機能を実現するためのものとして公知である。
【００２９】
Ｉ／Ｏ１０には、表示装置３、スピーカ４操作装置５及び車速センサ２０が接続されている。
【００３０】
ＲＯＭ１２には、ＢＩＯＳプログラム等の基本的なプログラムが記憶されている。
【００３１】
ＨＤＤ１４には、ナビゲーション機能を実現するためのナビゲーションプログラムや地図データ等が記憶されている。
【００３２】
＜地図データのデータ構造等＞本実施の形態に係る地図データは、図４及び図５で示される。誘導経路は、道路上の地点（以下、入口ノードという）及び施設の地点（以下、施設ノードという）の間に設けられたリンク列及びノード列の少なくとも一方で定義されている（図４を参照）。
【００３３】
各施設は、誘導経路（ｉ）に対応付けられている。また、各施設は、スクールゾーンに存在している。
【００３４】
誘導経路（ｉ）は、入口ノード（ｉ）、施設ノード（ｉ）及びその間の誘導経路を構成するノードを含んでいる（図５を参照）。また、誘導経路（ｉ）は、歩道と車道とがカードレールによって仕切られる道路を示すリンク又は当該道路の始点と終点とを示すノードを少なくとも一部に含んでいる。
【００３５】
なお、ノードの代わりにリンク（２つのノードを端点とする線）が用いられても構わない。
【００３６】
＜ナビゲーション処理＞本実施の形態に係るナビゲーション処理の流れは、図６で示される。本実施の形態では、ＣＰＵ１１は、ＨＤＤ１４に記憶されたナビゲーションプログラム及び地図データをＲＡＭ１３に展開する。また、ＣＰＵ１１は、展開された当該プログラム及び地図データを用いて、ナビゲーション処理を実現する。
【００３７】
目的地として施設（以下、目的施設という）が操作装置５によって設定された場合、目的施設に対応付けられた誘導経路（ｉ）はＲＡＭ１３に存在（誘導経路数≧１）するか否かが判定される（Ｓ１）。
【００３８】
Ｓ１で誘導経路（ｉ）が存在するとの判定がなされると（Ｓ１の「Ｙｅｓ」）、「ｉ」は「１」に設定される（Ｓ２）。ここで、「i」は、１つの目的施設に係る各誘導経路が記憶されている順番である。例えば、誘導経路がｎ個あれば、順番は第１番目から第ｎ番目まで定義されている。
【００３９】
「ｉ」が「１」に設定されると、「入口ノード（ｉ）」が終点ノードに設定される（Ｓ３）。
【００４０】
「入口ノード（ｉ）」が終点ノードに設定されると、終点ノードまでの探索経路が求められる（Ｓ４）。このとき、始点ノードは、例えば、現在地ノードに設定されている（図４を参照）。そして、得られた探索経路（ｉ）と誘導経路（ｉ）の組合せは、最適経路候補（ｉ）として（図４を参照）ＲＡＭ１３に記憶される。もちろん、いわゆる経路探索処理は、公知であり、ＡＰＩ（関数）として広く用いられているもので実現可能である。また、この経路探索処理は、目的施設がスクールゾーンに存在するか否かを問わずスクールゾーンを回避する経路を探索する。
【００４１】
最適経路候補（ｉ）がＲＡＭ１３に記憶されると、「ｉ」は、「ｉ＋１」に設定（インクリメント）される（Ｓ５）。
【００４２】
「ｉ」が「ｉ＋１」に設定されると、「ｉ」が「ｎ」であるか否かが判定される（Ｓ６）。すなわち、全ての誘導経路について、経路探索処理が施されたか否かが確認される。
【００４３】
「ｉ」が「ｎ」であるとの判定がなされなければ（Ｓ６のＮｏ）、Ｓ３からの処理が実行される。
【００４４】
「ｉ」が「ｎ」であるとの判定がなされると（Ｓ６のＹｅｓ）、最適経路がＲＡＭ１３に記憶された最適経路候補（ｉ）の中から選択される（Ｓ７）。選択基準は、探索経路（ｉ）と誘導経路（ｉ）との組合せによる探索コストが最も低いもの（「有利な」もの）である。
【００４５】
さて、Ｓ１で誘導経路（ｉ）が存在するとの判定がなされないと（Ｓ１の「Ｎｏ」）、目的地ノードが終点ノードに設定される（Ｓ８）。
【００４６】
目的地ノードが終点ノードに設定されると、終点ノードまでの経路が探索される（Ｓ９）。このとき、始点ノードは、例えば、現在地ノードに設定されている。
【００４７】
ステップＳ７で最適経路が得られ、又は、ステップＳ９で経路が得られると、これらの経路に係る案内が実行される（Ｓ１０）。いわゆる経路探索処理は、公知であり、ＡＰＩ（関数）として広く用いられているもので実現可能である。この経路案内処理では、ＣＰＵ１１がステップＳ７又はステップＳ９で得られた経路に従って案内する旨を命令を描画ＩＣ１５及び音声ＩＣ１７に出力する。描画ＩＣ１５は、ＣＰＵ１１からの命令に従って経路案内に係る画像をＶＲＡＭ１６に展開し、展開された画像を順に表示装置３に出力する。これによって、表示装置３は、案内に係る画像を表示する（図１、図７、図８及び図９を参照）。また、音声ＩＣ１７は、ＣＰＵ１１からの命令に従って経路案内に係る音声をＲＡＭ１３からスピーカ４に出力する。これによって、スピーカ４は、案内に係る音声を出力する。
【００４８】
＜本実施の形態における効果＞本実施の形態によれば、施設、道路上の地点（入口ノード）及び道路上の地点から施設に至る誘導経路が対応付けられているので、スクールゾーンに存在する学校までの経路を歩行者に配慮したものとすることができる。
【００４９】
＜変形例１＞本実施の形態では、目的施設はスクールゾーンに存在している。しかし、目的施設が存在する地域として、案内に適さない道路を含む地域が考えられる。より具体的には、歩行者（子供や年配者など）への配慮から避けるべき道路を含む地域がある。
【００５０】
本変形例によれば、案内に適さない道路を含む地域に存在する学校までの経路を歩行者に配慮したものとすることができる。
【００５１】
＜変形例２＞本実施の形態では、誘導経路と探索経路とが表示上区別されていない。しかし、両者は、表示上で区別されてもよい。本変形例では、誘導経路が赤色（図７の実線）で表示され、探索経路は他の色で表示されている（図７の点線）。もちろん、線種や太さ等で区別がなされてもよい。
【００５２】
本変形例によれば、ユーザは、スクールゾーンに存在する道路が誘導経路として案内されることを認識できる。つまり、ユーザに対して注意を喚起することができる。
【００５３】
＜変形例３＞本実施の形態では、誘導経路が案内される旨が予告されていない。しかし、その旨の予告案内が音声又は表示でなされてもよい。本変形例では、「この先、アボイドエリア内のルートを案内します。スピードを落として下さい。」という予告案内が音声でなされている（図８を参照）。また、「アボイドエリア内のルートを案内します」との予告案内が表示されている（図８を参照）。しかも、予告案内のタイミングは、現在地と道路上の地点との距離が所定値（例えば、３００ｍ）になった時に設定される。
【００５４】
本変形例によれば、ユーザは、スクールゾーンに存在する道路が誘導経路として案内されることを認識できる。つまり、ユーザに対して注意を喚起することができる。
【００５５】
＜変形例４＞本実施の形態では、誘導経路が案内されている旨が確認されていない。しかし、その旨の確認案内が音声又は表示でなされてもよい。本変形例では、「只今、アボイドエリア内のルートを案内しております。児童の動きにご注意ください。」という確認案内が音声でなされている。（図９を参照）。また、「アボイドエリア内のルートを案内します」との確認案内が表示されている（図９を参照）。しかも、確認案内のタイミングは、現在地が誘導経路上にある時に設定される。
【００５６】
本変形例によれば、ユーザは、スクールゾーンに存在する道路が誘導経路として案内されることを認識できる。つまり、ユーザに対して注意を喚起することができる。
【００５７】
＜変形例５＞本実施の形態では、地図データは、ＨＤＤ１４に記憶されている。しかし、地図データは、各種記憶媒体に記憶されていれば足りる。
【００５８】
＜変形例６＞本実施の形態では、目的施設が案内回避地域に存在する。しかし、目的施設が商業施設（ホテルやショッピングセンター等）である場合にも、本発明は応用可能である。本変形例では、ナビゲーション装置は、施設、道路上の地点及び道路上の地点から施設までの誘導経路を対応付ける地図データを用いて、出力装置に対して、目的施設に対応付けられる道路上の地点までの探索経路及び目的施設に対応付けられる誘導経路に係る案内を出力させる処理部を備える。本変形例では、「地図データ」とは、施設、道路上の地点及び道路上の地点から施設に至る誘導経路を対応付けるデータ構造を有するデータである。また、「地図データ」は、「案内回避地域に存在する目的施設が設定された場合に、この目的施設に対応付けられた道路上の地点に至る経路を探索し、前記目的施設に対応付けられた誘導経路を読み出し、探索された経路及び読み出された誘導経路を案内するコンピュータによって利用される」ものである。
【００５９】
本変形例によれば、目的施設が推奨する誘導経路がナビゲーション機能によって実現されるので、目的施設周辺での交通渋滞は、回避される。
【００６０】
さらに、本変形例において、地図データが、複数の道路上の地点及び複数の誘導経路を１つの施設に対応付けていれば、商業施設への交通がその出発地に応じて分散される。つまり、商業施設周辺での交通渋滞は、回避される。
【産業上の利用可能性】
【００６１】
本発明は、案内回避地域に存在する目的施設までの経路を歩行者に配慮したものとすることができるという効果を有し、携帯装置や車載装置等に有用である。
【図面の簡単な説明】
【００６２】
【図１】本実施の形態に係る出力例を示す図
【図２】従来の出力例を示す図
【図３】本実施の形態に係るナビゲーション装置のハードウエア構成を示す図
【図４】本実施の形態に係る地図データのリンク及びノードの概念を示す図
【図５】本実施の形態に係る地図データの構造を示す図
【図６】本実施の形態におけるナビゲーション処理の流れを示すフロー図
【図７】変形例１に係る出力例を示す図
【図８】変形例２に係る出力例を示す図
【図９】変形例３に係る出力例を示す図
【符号の説明】
【００６３】
１ ナビゲーション装置
２ 処理装置（処理部）
３ 表示装置（出力装置）
４ スピーカ（出力装置）
【技術分野】
【０００１】
本発明は、ナビゲーション装置に関するものであって、より詳しくは、ナビゲーション機能を含む携帯装置や車載装置等に関するものである。
【背景技術】
【０００２】
背景技術として、目的地が商店街や通学路等を含む地域に存在しなければ、この地域を回避した誘導経路を表示し、他方、目的地が前述の地域に存在すれば、前述の誘導経路を表示しない車載用ナビゲーション装置が知られている（例えば、特許文献１を参照）。また、商店街やスクールゾーン等が含まれるエリアが設定された地図データを用いて、前述のエリアに存在する細街路を非表示にする車載ナビゲーション装置が知られている（例えば、特許文献２を参照）。
【特許文献１】特開平８−２６１７８１号公報（特に、図１を参照）
【特許文献２】特開２００３−３１５０６４号公報（特に、図７を参照）
【発明の開示】
【発明が解決しようとする課題】
【０００３】
背景技術によれば、目的地が商店街や通学路等を含む地域（以下、案内回避地域という）に存在する場合、案内回避地域に存在する道路に付されたフラグは、無視される。つまり、案内回避地域に存在する道路も誘導経路として案内されうる。
【０００４】
しかし、案内回避地域に存在する全ての道路が案内対象となりうる場合、子供や年配者等への配慮から避けるべき道路が案内されてしまう。つまり、案内回避地域を設けた技術的意義は失われるという課題があった。
【課題を解決するための手段】
【０００５】
本発明に係るナビゲーション装置は、案内回避地域に存在する目的施設までの経路にこの案内回避地域に存在する道路を含めるナビゲーション装置であって、施設、道路上の地点及び道路上の地点から施設までの誘導経路を対応付ける地図データを用いて、出力装置に対して、前記目的施設に対応付けられる道路上の地点までの探索経路及び前記目的施設に対応付けられる誘導経路に係る案内を出力させる処理部を備えるものである。本発明における字句の解釈は、次のとおりである。
【０００６】
「案内回避地域」とは、案内に適さない道路を含む地域であり、より好ましくは、歩行者（子供や年配者など）への配慮から避けるべき道路を含む地域である。例えば、病院周辺の地域、商店街周辺の地域や学校周辺の地域（いわゆるスクールゾーン）などがある。また、「案内に適さない」か否かは、好ましくは、地図データにおいて、時的要素（時刻、日付、曜日や季節等）ごとに設定されている。
【０００７】
「目的施設」とは、目的地に設定された施設である。「設定」は、手動でなされるか自動でなされるかを問わない。
【０００８】
「道路上の地点」は、好ましくは、案内回避地域外の道路又は案内回避地域の内外を定義する境界線上に設けられる。
【０００９】
「地図データ」とは、施設、道路上の地点及び道路上の地点から施設に至る誘導経路を対応付けるデータ構造を有するデータである。また、「地図データ」は、「案内回避地域
に存在する目的施設が設定された場合に、この目的施設に対応付けられた道路上の地点に至る経路を探索し、前記目的施設に対応付けられた誘導経路を読み出し、探索された経路及び読み出された誘導経路を案内するコンピュータによって利用される」ものである。
【００１０】
「探索経路」とは、ある地点から道路上の地点に至るための経路である。ここで、「ある地点」として、現在地や出発地等がある。
【００１１】
「誘導経路」とは、道路上の地点から施設までの誘導するための経路であって、歩行者に配慮したものである。「誘導経路」として、好ましくは、歩道が設けられている道路を少なくとも一部に含む経路がある。「誘導経路」として、より好ましくは、歩道と車道とがカードレールで仕切られている道路又は歩道と車道とが段差になっている道路を少なくとも一部に含む経路がある。
【００１２】
「出力装置」とは、音声出力装置（いわゆるスピーカ）及び表示装置を含む概念である。
【００１３】
「処理部」とは、ハードウエア単体又はハードウエアとソフトウエアとの協働によって本発明に係る情報処理を実現するためのものである。「ハードウエア」及び「ソフトウエア」は、前述の「コンピュータ」に相当する。
【００１４】
「処理部」は、好ましくは、「表示装置に対して前記誘導経路とこの誘導経路に接続される探索経路とを区別して表示させる」ものである。
【００１５】
「予め」とは、データとして既に用意されていることである。つまり、「誘導経路」自体は、探索処理を経ずに得られる。
【００１６】
「区別」は、「案内回避地域」に存在する道路が案内されることをユーザに認識させ、ユーザに対して注意を喚起する点に技術的意義を有する。「区別して表示」の具体的態様として、探索経路とは別の色による表示、別の形状（破線、点線等）による表示、当該経路の点滅表示やこれらの組合せ等がある。特に、「色」について、「誘導経路」を赤色で表示することが、注意喚起の観点から好ましい。
【００１７】
「処理部」は、好ましくは、「出力装置に対して前記誘導経路が案内される旨の予告案内を出力させるか否かを、現在地から前記誘導経路に含まれる道路上の地点までの距離に応じて制御する」ものである。
【００１８】
「予告案内」は、「案内回避地域」に存在する道路が案内されることをユーザに認識させ、ユーザ対して注意を喚起する点に技術的意義を有する。例えば、「予告案内」として、音声による案内、画面上への文章、マーク表示やこれらの組合せ等がある。
【００１９】
「距離に応じて」として、「距離」が所定値に達したか否かという分岐条件が考えられる。「所定値」は、例えば、３００ｍや５００ｍ等である。
【００２０】
「処理部」は、好ましくは、「現在地が前記誘導経路上にあることを条件として出力装置に対して前記誘導経路が案内されている旨の確認案内を出力させる」ものである。
【００２１】
「確認案内」は、「案内回避地域」に存在する道路が案内されていることをユーザに認識させ、ユーザ対して注意を喚起する点に技術的意義を有する。例えば、「確認案内」として、音声による案内、画面上への文章、マーク表示やこれらの組合せ等がある。
【発明の効果】
【００２２】
本発明は、施設、道路上の地点及び道路上の地点から施設に至る誘導経路を対応付けるデータ構造を採用することによって、案内回避地域に存在する目的施設までの経路を歩行者に配慮したものとすることができるという効果を有する。
【発明を実施するための最良の形態】
【００２３】
本発明に係るナビゲーション装置を実施するための最良の形態は、図１乃至図９で示される。
【００２４】
＜出力例＞本実施の形態に係る出力例は、図１で示される。本実施の形態では、誘導経路及びこれに道路上の地点で接続される探索経路が表示されている。また、誘導経路は、スクールゾーン（「案内回避地域」に相当する）に存在する学校（「目的施設」に相当する）に至る経路である。しかも、誘導経路は、歩道と車道とがガードレールで仕切られた道路を含んでいる。
【００２５】
ところで、従来であれば、目的施設が学校である場合、案内回避地域に設定されたフラグ等が無視されて、探索コストが最低となる探索経路が表示されていた（図２参照）。しかも、ガードレールの有無は探索コストに反映されていないので、歩道と車道とがカードレールで仕切られていない道路が案内されていた。
【００２６】
しかし、歩道と車道とがカードレールで仕切られていない道路が案内される場合、それによって生じる課題は、前述のとおりである。そこで、以下では、本実施の形態に係る出力例を実現するための具体的な技術が説明される。
【００２７】
＜ハードウエア構成＞本実施の形態に係るナビゲーション装置のハードウエア構成は、図３で示される。ナビゲーション装置１は、処理装置（「処理部」に相当する）２、表示装置３、スピーカ４及び操作装置５を備える。ここで、表示装置３及びスピーカ４は、「出力装置」の下位概念である。
【００２８】
処理装置２は、Ｉ／Ｏ１０、ＣＰＵ１１、ＲＯＭ１２、ＲＡＭ１３、ＨＤＤ１４、描画ＩＣ１５、ＶＲＡＭ１６、音声ＩＣ１７及びＧＰＳ装置１８を備える。また、処理装置２には、車速センサ２０が接続されている。これらのデバイスは、ナビゲーション機能を実現するためのものとして公知である。
【００２９】
Ｉ／Ｏ１０には、表示装置３、スピーカ４操作装置５及び車速センサ２０が接続されている。
【００３０】
ＲＯＭ１２には、ＢＩＯＳプログラム等の基本的なプログラムが記憶されている。
【００３１】
ＨＤＤ１４には、ナビゲーション機能を実現するためのナビゲーションプログラムや地図データ等が記憶されている。
【００３２】
＜地図データのデータ構造等＞本実施の形態に係る地図データは、図４及び図５で示される。誘導経路は、道路上の地点（以下、入口ノードという）及び施設の地点（以下、施設ノードという）の間に設けられたリンク列及びノード列の少なくとも一方で定義されている（図４を参照）。
【００３３】
各施設は、誘導経路（ｉ）に対応付けられている。また、各施設は、スクールゾーンに存在している。
【００３４】
誘導経路（ｉ）は、入口ノード（ｉ）、施設ノード（ｉ）及びその間の誘導経路を構成するノードを含んでいる（図５を参照）。また、誘導経路（ｉ）は、歩道と車道とがカードレールによって仕切られる道路を示すリンク又は当該道路の始点と終点とを示すノードを少なくとも一部に含んでいる。
【００３５】
なお、ノードの代わりにリンク（２つのノードを端点とする線）が用いられても構わない。
【００３６】
＜ナビゲーション処理＞本実施の形態に係るナビゲーション処理の流れは、図６で示される。本実施の形態では、ＣＰＵ１１は、ＨＤＤ１４に記憶されたナビゲーションプログラム及び地図データをＲＡＭ１３に展開する。また、ＣＰＵ１１は、展開された当該プログラム及び地図データを用いて、ナビゲーション処理を実現する。
【００３７】
目的地として施設（以下、目的施設という）が操作装置５によって設定された場合、目的施設に対応付けられた誘導経路（ｉ）はＲＡＭ１３に存在（誘導経路数≧１）するか否かが判定される（Ｓ１）。
【００３８】
Ｓ１で誘導経路（ｉ）が存在するとの判定がなされると（Ｓ１の「Ｙｅｓ」）、「ｉ」は「１」に設定される（Ｓ２）。ここで、「i」は、１つの目的施設に係る各誘導経路が記憶されている順番である。例えば、誘導経路がｎ個あれば、順番は第１番目から第ｎ番目まで定義されている。
【００３９】
「ｉ」が「１」に設定されると、「入口ノード（ｉ）」が終点ノードに設定される（Ｓ３）。
【００４０】
「入口ノード（ｉ）」が終点ノードに設定されると、終点ノードまでの探索経路が求められる（Ｓ４）。このとき、始点ノードは、例えば、現在地ノードに設定されている（図４を参照）。そして、得られた探索経路（ｉ）と誘導経路（ｉ）の組合せは、最適経路候補（ｉ）として（図４を参照）ＲＡＭ１３に記憶される。もちろん、いわゆる経路探索処理は、公知であり、ＡＰＩ（関数）として広く用いられているもので実現可能である。また、この経路探索処理は、目的施設がスクールゾーンに存在するか否かを問わずスクールゾーンを回避する経路を探索する。
【００４１】
最適経路候補（ｉ）がＲＡＭ１３に記憶されると、「ｉ」は、「ｉ＋１」に設定（インクリメント）される（Ｓ５）。
【００４２】
「ｉ」が「ｉ＋１」に設定されると、「ｉ」が「ｎ」であるか否かが判定される（Ｓ６）。すなわち、全ての誘導経路について、経路探索処理が施されたか否かが確認される。
【００４３】
「ｉ」が「ｎ」であるとの判定がなされなければ（Ｓ６のＮｏ）、Ｓ３からの処理が実行される。
【００４４】
「ｉ」が「ｎ」であるとの判定がなされると（Ｓ６のＹｅｓ）、最適経路がＲＡＭ１３に記憶された最適経路候補（ｉ）の中から選択される（Ｓ７）。選択基準は、探索経路（ｉ）と誘導経路（ｉ）との組合せによる探索コストが最も低いもの（「有利な」もの）である。
【００４５】
さて、Ｓ１で誘導経路（ｉ）が存在するとの判定がなされないと（Ｓ１の「Ｎｏ」）、目的地ノードが終点ノードに設定される（Ｓ８）。
【００４６】
目的地ノードが終点ノードに設定されると、終点ノードまでの経路が探索される（Ｓ９）。このとき、始点ノードは、例えば、現在地ノードに設定されている。
【００４７】
ステップＳ７で最適経路が得られ、又は、ステップＳ９で経路が得られると、これらの経路に係る案内が実行される（Ｓ１０）。いわゆる経路探索処理は、公知であり、ＡＰＩ（関数）として広く用いられているもので実現可能である。この経路案内処理では、ＣＰＵ１１がステップＳ７又はステップＳ９で得られた経路に従って案内する旨を命令を描画ＩＣ１５及び音声ＩＣ１７に出力する。描画ＩＣ１５は、ＣＰＵ１１からの命令に従って経路案内に係る画像をＶＲＡＭ１６に展開し、展開された画像を順に表示装置３に出力する。これによって、表示装置３は、案内に係る画像を表示する（図１、図７、図８及び図９を参照）。また、音声ＩＣ１７は、ＣＰＵ１１からの命令に従って経路案内に係る音声をＲＡＭ１３からスピーカ４に出力する。これによって、スピーカ４は、案内に係る音声を出力する。
【００４８】
＜本実施の形態における効果＞本実施の形態によれば、施設、道路上の地点（入口ノード）及び道路上の地点から施設に至る誘導経路が対応付けられているので、スクールゾーンに存在する学校までの経路を歩行者に配慮したものとすることができる。
【００４９】
＜変形例１＞本実施の形態では、目的施設はスクールゾーンに存在している。しかし、目的施設が存在する地域として、案内に適さない道路を含む地域が考えられる。より具体的には、歩行者（子供や年配者など）への配慮から避けるべき道路を含む地域がある。
【００５０】
本変形例によれば、案内に適さない道路を含む地域に存在する学校までの経路を歩行者に配慮したものとすることができる。
【００５１】
＜変形例２＞本実施の形態では、誘導経路と探索経路とが表示上区別されていない。しかし、両者は、表示上で区別されてもよい。本変形例では、誘導経路が赤色（図７の実線）で表示され、探索経路は他の色で表示されている（図７の点線）。もちろん、線種や太さ等で区別がなされてもよい。
【００５２】
本変形例によれば、ユーザは、スクールゾーンに存在する道路が誘導経路として案内されることを認識できる。つまり、ユーザに対して注意を喚起することができる。
【００５３】
＜変形例３＞本実施の形態では、誘導経路が案内される旨が予告されていない。しかし、その旨の予告案内が音声又は表示でなされてもよい。本変形例では、「この先、アボイドエリア内のルートを案内します。スピードを落として下さい。」という予告案内が音声でなされている（図８を参照）。また、「アボイドエリア内のルートを案内します」との予告案内が表示されている（図８を参照）。しかも、予告案内のタイミングは、現在地と道路上の地点との距離が所定値（例えば、３００ｍ）になった時に設定される。
【００５４】
本変形例によれば、ユーザは、スクールゾーンに存在する道路が誘導経路として案内されることを認識できる。つまり、ユーザに対して注意を喚起することができる。
【００５５】
＜変形例４＞本実施の形態では、誘導経路が案内されている旨が確認されていない。しかし、その旨の確認案内が音声又は表示でなされてもよい。本変形例では、「只今、アボイドエリア内のルートを案内しております。児童の動きにご注意ください。」という確認案内が音声でなされている。（図９を参照）。また、「アボイドエリア内のルートを案内します」との確認案内が表示されている（図９を参照）。しかも、確認案内のタイミングは、現在地が誘導経路上にある時に設定される。
【００５６】
本変形例によれば、ユーザは、スクールゾーンに存在する道路が誘導経路として案内されることを認識できる。つまり、ユーザに対して注意を喚起することができる。
【００５７】
＜変形例５＞本実施の形態では、地図データは、ＨＤＤ１４に記憶されている。しかし、地図データは、各種記憶媒体に記憶されていれば足りる。
【００５８】
＜変形例６＞本実施の形態では、目的施設が案内回避地域に存在する。しかし、目的施設が商業施設（ホテルやショッピングセンター等）である場合にも、本発明は応用可能である。本変形例では、ナビゲーション装置は、施設、道路上の地点及び道路上の地点から施設までの誘導経路を対応付ける地図データを用いて、出力装置に対して、目的施設に対応付けられる道路上の地点までの探索経路及び目的施設に対応付けられる誘導経路に係る案内を出力させる処理部を備える。本変形例では、「地図データ」とは、施設、道路上の地点及び道路上の地点から施設に至る誘導経路を対応付けるデータ構造を有するデータである。また、「地図データ」は、「案内回避地域に存在する目的施設が設定された場合に、この目的施設に対応付けられた道路上の地点に至る経路を探索し、前記目的施設に対応付けられた誘導経路を読み出し、探索された経路及び読み出された誘導経路を案内するコンピュータによって利用される」ものである。
【００５９】
本変形例によれば、目的施設が推奨する誘導経路がナビゲーション機能によって実現されるので、目的施設周辺での交通渋滞は、回避される。
【００６０】
さらに、本変形例において、地図データが、複数の道路上の地点及び複数の誘導経路を１つの施設に対応付けていれば、商業施設への交通がその出発地に応じて分散される。つまり、商業施設周辺での交通渋滞は、回避される。
【産業上の利用可能性】
【００６１】
本発明は、案内回避地域に存在する目的施設までの経路を歩行者に配慮したものとすることができるという効果を有し、携帯装置や車載装置等に有用である。
【図面の簡単な説明】
【００６２】
【図１】本実施の形態に係る出力例を示す図
【図２】従来の出力例を示す図
【図３】本実施の形態に係るナビゲーション装置のハードウエア構成を示す図
【図４】本実施の形態に係る地図データのリンク及びノードの概念を示す図
【図５】本実施の形態に係る地図データの構造を示す図
【図６】本実施の形態におけるナビゲーション処理の流れを示すフロー図
【図７】変形例１に係る出力例を示す図
【図８】変形例２に係る出力例を示す図
【図９】変形例３に係る出力例を示す図
【符号の説明】
【００６３】
１ ナビゲーション装置
２ 処理装置（処理部）
３ 表示装置（出力装置）
４ スピーカ（出力装置）
【特許請求の範囲】
【請求項１】
案内回避地域に存在する目的施設までの経路にこの案内回避地域に存在する道路を含めるナビゲーション装置であって、
施設、道路上の地点及び道路上の地点から施設までの誘導経路を対応付ける地図データを用いて、出力装置に対して、前記目的施設に対応付けられる道路上の地点までの探索経路及び前記目的施設に対応付けられる誘導経路に係る案内を出力させる処理部を備えるナビゲーション装置。
【請求項２】
前記処理部は、表示装置に対して前記誘導経路とこの誘導経路に接続される探索経路とを区別して表示させることを特徴とする請求項１に記載のナビゲーション装置。
【請求項３】
前記処理部は、前記出力装置に対して前記誘導経路が案内される旨の予告案内を出力させるか否かを、現在地から前記誘導経路に含まれる道路上の地点までの距離に応じて制御することを特徴とする請求項１に記載のナビゲーション装置。
【請求項４】
前記処理部は、現在地が前記誘導経路上にあることを条件として前記出力装置に対して前記誘導経路が案内されている旨の確認案内を出力させることを特徴とする請求項１に記載のナビゲーション装置。
【請求項５】
施設、道路上の地点及び道路上の地点から施設に至る誘導経路を対応付けるデータ構造を有する地図データであり、
案内回避地域に存在する目的施設が設定された場合に、この目的施設に対応付けられた道路上の地点に至る経路を探索し、前記目的施設に対応付けられた誘導経路を読み出し、探索された経路及び読み出された誘導経路を案内するコンピュータによって利用される地図データ。
【請求項１】
案内回避地域に存在する目的施設までの経路にこの案内回避地域に存在する道路を含めるナビゲーション装置であって、
施設、道路上の地点及び道路上の地点から施設までの誘導経路を対応付ける地図データを用いて、出力装置に対して、前記目的施設に対応付けられる道路上の地点までの探索経路及び前記目的施設に対応付けられる誘導経路に係る案内を出力させる処理部を備えるナビゲーション装置。
【請求項２】
前記処理部は、表示装置に対して前記誘導経路とこの誘導経路に接続される探索経路とを区別して表示させることを特徴とする請求項１に記載のナビゲーション装置。
【請求項３】
前記処理部は、前記出力装置に対して前記誘導経路が案内される旨の予告案内を出力させるか否かを、現在地から前記誘導経路に含まれる道路上の地点までの距離に応じて制御することを特徴とする請求項１に記載のナビゲーション装置。
【請求項４】
前記処理部は、現在地が前記誘導経路上にあることを条件として前記出力装置に対して前記誘導経路が案内されている旨の確認案内を出力させることを特徴とする請求項１に記載のナビゲーション装置。
【請求項５】
施設、道路上の地点及び道路上の地点から施設に至る誘導経路を対応付けるデータ構造を有する地図データであり、
案内回避地域に存在する目的施設が設定された場合に、この目的施設に対応付けられた道路上の地点に至る経路を探索し、前記目的施設に対応付けられた誘導経路を読み出し、探索された経路及び読み出された誘導経路を案内するコンピュータによって利用される地図データ。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【公開番号】特開２００８−１２２３５２（Ｐ２００８−１２２３５２Ａ）
【公開日】平成２０年５月２９日（２００８．５．２９）
【国際特許分類】
【出願番号】特願２００６−３０９８１５（Ｐ２００６−３０９８１５）
【出願日】平成１８年１１月１６日（２００６．１１．１６）
【出願人】（０００００５８２１）松下電器産業株式会社 (73,050)
【Ｆターム（参考）】
【公開日】平成２０年５月２９日（２００８．５．２９）
【国際特許分類】
【出願日】平成１８年１１月１６日（２００６．１１．１６）
【出願人】（０００００５８２１）松下電器産業株式会社 (73,050)
【Ｆターム（参考）】
[ Back to top ]