(57)【要約】【課題】経路探索の処理負荷を増加させることなく、回避条件に適合する情報を除外した探索結果を提供する。【解決手段】車両の現在位置から、目的地または経由地までの地図情報を取得する地図情報取得部１０２と、取得された地図情報から、経路探索に用いる情報を削除する削除処理部１０４と、経路探索に用いる情報が削除された地図情報を用いて、車両の現在位置から目的地または経由地までの経路を探索する経路探索部１０６と、探索された経路に基づいて設定された、車両の現在位置から目的地または経由地までの案内経路を示す情報を、地図情報取得部１０２が取得した地図情報に重畳して表示する制御を行う出力制御部１０８とを備える。【選択図】図１
2018189479.tif 000002
【特許請求の範囲】
【請求項１】
車両の現在位置から、目的地または経由地までの地図情報を取得する地図情報取得部と、
前記地図情報取得部が取得した地図情報から、経路探索に用いる情報を削除する削除処理部と、
前記削除処理部が前記経路探索に用いる情報を削除した地図情報を用いて、前記車両の現在位置から前記目的地または前記経由地までの経路を探索する経路探索部と、
前記経路探索部が探索した経路に基づいて設定された、前記車両の現在位置から前記目的地または前記経由地までの案内経路を示す情報を、前記地図情報取得部が取得した地図情報に重畳して表示する制御を行う出力制御部とを備えたナビゲーション装置。
【請求項２】
前記経路探索に用いる情報は、道路情報であることを特徴とする請求項１記載のナビゲーション装置。
【請求項３】
前記経路探索に用いる情報は、施設情報であることを特徴とする請求項１記載のナビゲーション装置。
【請求項４】
前記出力制御部は、前記経路探索部が探索した経路の情報を、前記経路探索に用いる情報を削除した地図情報に重畳して表示する制御を行うことを特徴とする請求項１から請求項３のうちのいずれか１項記載のナビゲーション装置。
【請求項５】
前記削除処理部は、予め設定された回避条件に一致する前記経路探索に用いる情報を削除することを特徴とする請求項１から請求項４のうちのいずれか１項記載のナビゲーション装置。
【請求項６】
前記回避条件は、予め設定された道路幅以下の道路であることを特徴とする請求項５記載のナビゲーション装置。
【請求項７】
前記回避条件は、渋滞の発生が予測される道路であることを特徴とする請求項５または請求項６記載のナビゲーション装置。
【請求項８】
前記回避条件は、ユーザが予め設定した条件であることを特徴とする請求項５から請求項７のうちのいずれか１項記載のナビゲーション装置。
【請求項９】
前記地図情報取得部は、前記地図情報をサーバ装置から取得することを特徴とする請求項１から請求項８のうちのいずれか１項記載のナビゲーション装置。
【請求項１０】
車両の現在位置から、目的地または経由地までの地図情報を取得する手順と、
前記取得された地図情報から、経路探索に用いる情報を削除する手順と、
前記経路探索に用いる情報が削除された地図情報を用いて、前記車両の現在位置から前記目的地または前記経由地までの経路を探索する手順と、
前記探索された経路に基づいて設定された、前記車両の現在位置から前記目的地または前記経由地までの案内経路を示す情報を、前記取得された地図情報に重畳して表示する制御を行う手順とをコンピュータに実行させるためのナビゲーションプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、ナビゲーション装置において経路探索を行う際に、回避すべき道路を探索結果から除外する技術に関するものである。
【背景技術】
【０００２】
ナビゲーション装置は、目的地が指定されると、当該目的地までの経路が探索され、探索された経路を誘導する情報を提供する。一方、事故または渋滞が発生している経路が予め分かっている場合には、当該経路を除いた経路がユーザに提示されることが望ましい。
例えば、特許文献１に記載されたナビゲーション装置では、車両が渋滞に遭遇した場合に、ユーザが通行を回避すべき回避道路の指定を入力すると、当該入力された指定に基づいて、例えば曜日、時間帯、車線等の回避条件が決定され、ユーザが指定した道路が回避道路として回避条件と関連付けされて記憶される。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００７−２６３６９０号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかし、上述した特許文献１に開示された技術では、経路探索を行って得られた経路が、記憶された回避条件に適合する経路であった場合には、得られた探索結果から当該経路を削除する必要があり、経路検索の処理が煩雑になるという課題があった。
【０００５】
この発明は、上記のような課題を解決するためになされたもので、経路探索の処理負荷を増加させることなく、回避条件に適合する情報を除外した探索結果を提供することを目的とする。
【課題を解決するための手段】
【０００６】
この発明によるナビゲーション装置は、車両の現在位置から、目的地または経由地までの地図情報を取得する地図情報取得部と、地図情報取得部が取得した地図情報から、経路探索に用いる情報を削除する削除処理部と、削除処理部が経路探索に用いる情報を削除した地図情報を用いて、車両の現在位置から目的地または経由地までの経路を探索する経路探索部と、経路探索部が探索した経路に基づいて設定された、車両の現在位置から目的地または経由地までの案内経路を示す情報を、地図情報取得部が取得した地図情報に重畳して表示する制御を行う出力制御部とを備えるものである。
【発明の効果】
【０００７】
この発明によれば、経路探索の処理負荷を増加させることなく、回避条件に適合する情報を除外した探索結果を提供することができる。
【図面の簡単な説明】
【０００８】
【図１】実施の形態１に係るナビゲーション装置の構成を示すブロック図である。
【図２】図２Ａおよび図２Ｂは、ナビゲーション装置のハードウェア構成例を示す図である。
【図３】実施の形態１に係るナビゲーション装置の回避条件蓄積部に蓄積された回避条件の一例を示す図である。
【図４】図４Ａ、図４Ｂおよび図４Ｃは、実施の形態１に係るナビゲーション装置１の回避条件の入力操作の一例を示す図である。
【図５】実施の形態１によるナビゲーション装置の動作を示フローチャートである。
【図６】実施の形態１に係るナビゲーション装置のユーザが入力した回避条件に基づく処理を示すフローチャートである。
【図７】実施の形態１に係るナビゲーション装置の回避条件蓄積部に蓄積された回避条件に基づく処理を示すフローチャートである。
【図８】図８Ａ、図８Ｂ、図８Ｃおよび図８Ｄは、実施の形態１に係るナビゲーション装置の表示例を示す図である。
【発明を実施するための形態】
【０００９】
実施の形態１．
図１は、実施の形態１に係るナビゲーション装置１００の構成を示すブロック図である。
図１に示すように、ナビゲーション装置１００は、操作情報取得部１０１、地図情報取得部１０２、地図情報蓄積部１０３、削除処理部１０４、回避条件蓄積部１０５、経路探索部１０６、経路案内処理部１０７および出力制御部１０８を備える。
ナビゲーション装置１００は、入力装置２００、ディスプレイ３００およびスピーカ４００と接続されている。
【００１０】
操作情報取得部１０１は、例えばタッチパネル等の入力装置２００を介して入力されたユーザ操作の操作情報を取得する。操作情報取得部１０１は、操作情報として、目的地を指定した目的地情報、経路探索の開始を指示する経路探索指示、回避条件を指定する回避条件情報および探索された経路の候補から経路を指定する情報等を取得する。操作情報取得部１０１は、取得した操作情報の内容に応じて、当該操作情報を地図情報取得部１０２、削除処理部１０４、経路探索部１０６および経路案内処理部１０７に出力する。
【００１１】
地図情報取得部１０２は、入力された経路探索指示に従って、目的地情報、および外部から取得した自車両の位置情報に基づいて、地図情報蓄積部１０３から地図情報を取得する。以下、地図情報取得部１０２が取得した地図情報を、削除前地図情報と記載する。地図情報取得部１０２は、車両の現在位置から目的地情報で指定された目的地または経由地までを含む領域の削除前地図情報を取得する。地図情報取得部１０２は、取得した削除前地図情報を削除処理部１０４および出力制御部１０８に出力する。
出力制御部１０８は、地図情報取得部１０２から入力された削除前地図情報をバッファ（図示しない）等に一時格納する。
【００１２】
地図情報蓄積部１０３は、地図情報を蓄積する領域である。地図情報は、ディスプレイ３００に経路案内情報を表示するための描画データ、スピーカ４００から経路案内情報を音声出力するための音声データ、および付加情報（以下、付加情報と記載する）等で構成される。描画データは、道路の位置、道路の幅、および道路の名称等を示す道路情報である。また描画データは、施設の位置および名称等を示す施設情報、または地名、交差点名および道路名などを表す文字情報を含んでいてもよい。音声データは、予め設定された地点の位置情報、および当該地点における案内情報等である。付加情報は、道路の交差点等に対応するノード情報およびノード間に対応するリンク情報等である。また、付加情報として、各リンクに割り当てられた重み付け情報が含まれてもよい。重み付け情報とは、各リンクが経路として選択されやすくする、または経路として選択されにくくするように付された重み値を示す情報である。
【００１３】
図１では、ナビゲーション装置１００が地図情報蓄積部１０３を有する構成を示したが、ナビゲーション装置１００は、例えばサーバ装置（図示しない）等の外部装置から地図情報を取得する構成としてもよい。
【００１４】
削除処理部１０４は、外部から取得した時間情報および曜日情報等を参照し、回避条件蓄積部１０５に蓄積された回避条件に一致する、経路探索に用いる情報を、地図情報取得部１０２が取得した削除前地図情報から削除する処理を行う。また、削除処理部１０４は、操作情報取得部１０１から入力された回避条件に一致する、経路探索に用いる情報を、地図情報取得部１０２が取得した削除前地図情報から削除する処理を行う。削除処理部１０４が削除する経路探索に用いる情報とは、道路情報または施設情報の少なくともいずれか１つの情報である。即ち、削除処理部１０４は道路情報または施設情報の描画データおよびディスプレイ３００上に表示されないデータを削除する。削除処理部１０４は、回避条件に一致する、経路探索に用いる情報を削除した後の地図情報（以下、削除後地図情報と記載する）を、経路探索部１０６および出力制御部１０８に出力する。
出力制御部１０８は、削除処理部１０４から入力された削除後地図情報をバッファ等に一時格納する。
【００１５】
回避条件蓄積部１０５は、経路探索部１０６が経路探索を行う際に、探索を回避する条件を示す回避条件を蓄積している。回避条件は、例えば、地図上の領域を示す情報、地図上の道路を示す情報または地図上の施設を示す情報等である。回避条件蓄積部１０５が蓄積する回避条件の詳細については後述する。
回避条件は、回避条件蓄積部１０５に蓄積される以外にも、入力装置２００および操作情報取得部１０１を介してユーザが入力する場合もある。ユーザが入力する回避条件は、入力装置２００を介してユーザが地図上で指定した領域を示す情報、道路を示す情報および地図上の施設を示す情報等である。操作情報取得部１０１から入力される回避情報の詳細については後述する。
【００１６】
経路探索部１０６は、削除処理部１０４から入力された削除後地図情報を用いて、車両の位置情報、および操作情報取得部１０１から入力された目的地情報に基づいて、経路探索を行う。経路探索部１０６は、経路探索で得られた経路の候補の情報を出力制御部１０８に出力する。
【００１７】
出力制御部１０８は、経路探索部１０６から入力された経路の候補の情報を、バッファに格納していた削除後地図情報に重畳し、ディスプレイ３００に表示させるための制御を行う。ユーザは、ディスプレイ３００に表示された経路の候補の中から、経路案内を希望する経路を選択する。操作情報取得部１０１は、ディスプレイ３００に表示された経路の候補から、経路を指定した情報を取得すると、当該経路を指定した情報を、経路案内処理部１０７に出力する。
【００１８】
経路案内処理部１０７は、操作情報取得部１０１から入力された経路を指定した情報と、外部から取得した車両の位置情報に基づいて、案内経路を示す情報を生成して出力制御部１０８に出力する。経路案内処理部１０７は、車両の走行に伴って、随時車両の位置情報を取得し、現在の車両位置に対応した案内経路を示す情報を生成する。出力制御部１０８は、経路案内処理部１０７から入力された案内経路を示す情報を、バッファに格納していた削除前地図情報に重畳し、ディスプレイ３００に表示させるための制御を行う。出力制御部１０８は、案内経路を示す音声情報をスピーカ４００から音声出力させるための制御を行う。
【００１９】
次に、ナビゲーション装置１００のハードウェア構成例を説明する。
図２Ａおよび図２Ｂは、ナビゲーション装置１００のハードウェア構成例を示す図である。
ナビゲーション装置１００における操作情報取得部１０１、地図情報取得部１０２、削除処理部１０４、経路探索部１０６、経路案内処理部１０７および出力制御部１０８の各機能は、処理回路により実現される。即ち、ナビゲーション装置１００は、上記各機能を実現するための処理回路を備える。当該処理回路は、図２Ａに示すように専用のハードウェアである処理回路１００ａであってもよいし、図２Ｂに示すようにメモリ１００ｃに格納されているプログラムを実行するプロセッサ１００ｂであってもよい。
【００２０】
図２Ａに示すように、操作情報取得部１０１、地図情報取得部１０２、削除処理部１０４、経路探索部１０６、経路案内処理部１０７および出力制御部１０８が専用のハードウェアである場合、処理回路１００ａは、例えば、単一回路、複合回路、プログラム化したプロセッサ、並列プログラム化したプロセッサ、ＡＳＩＣ（Application Specific Integrated Circuit）、ＦＰＧＡ（Field-programmable Gate Array）、またはこれらを組み合わせたものが該当する。操作情報取得部１０１、地図情報取得部１０２、削除処理部１０４、経路探索部１０６、経路案内処理部１０７および出力制御部１０８の各部の機能それぞれを処理回路で実現してもよいし、各部の機能をまとめて１つの処理回路で実現してもよい。
【００２１】
図２Ｂに示すように、操作情報取得部１０１、地図情報取得部１０２、削除処理部１０４、経路探索部１０６、経路案内処理部１０７および出力制御部１０８がプロセッサ１００ｂである場合、各部の機能は、ソフトウェア、ファームウェア、またはソフトウェアとファームウェアとの組み合わせにより実現される。ソフトウェアまたはファームウェアはプログラムとして記述され、メモリ１００ｃに格納される。プロセッサ１００ｂは、メモリ１００ｃに記憶されたプログラムを読み出して実行することにより、操作情報取得部１０１、地図情報取得部１０２、削除処理部１０４、経路探索部１０６、経路案内処理部１０７および出力制御部１０８の各機能を実現する。即ち、操作情報取得部１０１、地図情報取得部１０２、削除処理部１０４、経路探索部１０６、経路案内処理部１０７および出力制御部１０８は、プロセッサ１００ｂにより実行されるときに、後述する図５から図７に示す各ステップが結果的に実行されることになるプログラムを格納するためのメモリ１００ｃを備える。また、これらのプログラムは、操作情報取得部１０１、地図情報取得部１０２、削除処理部１０４、経路探索部１０６、経路案内処理部１０７および出力制御部１０８の手順または方法をコンピュータに実行させるものであるともいえる。
【００２２】
ここで、プロセッサ１００ｂとは、例えば、ＣＰＵ（Central Processing Unit）、処理装置、演算装置、プロセッサ、マイクロプロセッサ、マイクロコンピュータ、またはＤＳＰ（Digital Signal Processor）などのことである。
メモリ１００ｃは、例えば、ＲＡＭ（Random Access Memory）、ＲＯＭ（Read Only Memory）、フラッシュメモリ、ＥＰＲＯＭ（Erasable Programmable ROM）、ＥＥＰＲＯＭ（Electrically EPROM）等の不揮発性または揮発性の半導体メモリであってもよいし、ハードディスク、フレキシブルディスク等の磁気ディスクであってもよいし、ミニディスク、ＣＤ（Compact Disc）、ＤＶＤ（Digital Versatile Disc）等の光ディスクであってもよい。
【００２３】
なお、操作情報取得部１０１、地図情報取得部１０２、削除処理部１０４、経路探索部１０６、経路案内処理部１０７および出力制御部１０８の各機能について、一部を専用のハードウェアで実現し、一部をソフトウェアまたはファームウェアで実現するようにしてもよい。このように、ナビゲーション装置１００における処理回路１００ａは、ハードウェア、ソフトウェア、ファームウェア、またはこれらの組み合わせによって、上述の各機能を実現することができる。
【００２４】
次に、回避条件蓄積部１０５に蓄積された回避条件の詳細について説明する。
上述のように、回避条件蓄積部１０５は、車両の走行を回避させる条件を、回避条件として蓄積している。回避条件蓄積部１０５に蓄積された回避条件は、例えば、渋滞の発生が予測される地域、渋滞の発生が予測される道路、予め設定された道路幅以下の細街路、ユーザが予め設定した条件（曜日、時間帯、道路幅、走行方向および施設等）およびユーザが予め指定した道路等である。
【００２５】
図３は、実施の形態１に係るナビゲーション装置１００の回避条件蓄積部１０５に蓄積された回避条件の一例を示す図である。
図３で示した回避条件１０５ａは、渋滞の発生が予測される地域を示している。
回避条件１０５ａは、地域を示す情報として、「○○駅前エリア」が示され、時間帯を示す情報として、「全時間帯」が示されている。また、地域を示す情報として、「○○商業施設  周辺エリア」が示され、時間帯を示す情報として、土曜、日曜、祝日が示されている。
【００２６】
図３で示した回避条件１０５ｂは、渋滞の発生が予測される道路を示している。
回避条件１０５ｂは、道路を示す情報として、「国道○○号（○○交差点から○○交差点まで）」が示され、時間帯を示す情報として、「午前７時から午前９時まで、午後５時から午後７時まで」が示されている。また、道路を示す情報として、「リンクＩＤ：○○」が示され、時間帯を示す情報として、「午前７時から午前９時まで」が示されている。
【００２７】
図３で示した回避条件１０５ｃは、細街路を示している。
回避条件１０５ｃは、道路を示す情報として「リンクＩＤ：○○」が示されている。細街路は、予め設定された道路幅以下の道路である。道路幅の閾値は、ナビゲーション装置１００に予め設定された数値、またはユーザが予め設定した数値である。なお、回避条件１０５ｃに示された細街路であっても、経路探索部１０６が当該細街路を走行しないと目的地到達できないと判断した場合には、当該細街路は回避条件から除外されて経路探索の経路の候補となる。
【００２８】
図３で示した回避条件１０５ｄは、ユーザが予め設定した条件を示している。
回避条件１０５ｄは、条件として、「曜日（平日）」、「時間帯（午前８時から午前９時まで）」および「道路幅（道路幅○ｍ以下）」が示されている。また、条件として、「曜日（平日）」、「時間帯（午前７時から午前９時まで）」および「走行位置（左折レーン）」が示されている。ユーザが予め設定した条件の組み合わせは、上述した曜日、時間帯および道路幅の組み合わせ、または、曜日、時間帯および走行位置の組み合わせに限定されるものではない。また、条件として「系列Ｃａのコンビニ」が示されている。
【００２９】
図３で示した回避条件１０５ｅは、ユーザが予め指定した道路を示している。
回避条件１０５ｅは、道路を示す情報として、「国道○○号（○○交差点から○○交差点まで）」が示されている。また、道路を示す情報として「リンクＩＤ：○○」が示されている。なお、ユーザが予め指定した道路に限定されることなく、ユーザが予め指定した領域であってもよい。
なお、図３で示した回避条件は一例であり、任意に設定することが可能である。
【００３０】
次に、回避条件蓄積部１０５に蓄積された回避条件に基づいた、経路探索に用いる情報の削除処理について説明する。
削除処理部１０４は、回避条件蓄積部１０５に蓄積された回避条件に一致する道路情報または施設情報の少なくともいずれか１つを、地図情報取得部１０２が取得した削除前地図情報、時刻情報および道路の幅情報に基づいて特定する。削除処理部１０４は、特定した道路情報または施設情報の少なくともいずれか１つを削除前地図情報から削除する。
【００３１】
次に、操作情報取得部１０１から入力される回避条件の詳細について説明する。
まず、出力制御部１０８が、バッファに格納された削除前地図情報をディスプレイ３００に表示する制御を行う。ディスプレイ３００に表示された削除前地図情報に対して、ユーザは入力装置２００を介して、領域を指定する入力操作、道路を指定する入力操作または施設のうち少なくともいずれか１つを指定する入力操作を行う。操作情報取得部１０１は、ユーザが入力装置２００を介して指定された道路、領域または施設のうちの少なくともいずれか１つについてディスプレイ３００上における位置座標を取得し、削除処理部１０４に出力する。
【００３２】
図４Ａ，図４Ｂ，図４Ｃは、実施の形態１に係るナビゲーション装置１００の回避条件の入力操作の一例を示す図である。
図４Ａでは、ディスプレイ３００に表示された削除前地図情報３０１に対して、ユーザＸが、領域Ａを円で囲む操作を行った場合を示している。操作情報取得部１０１は、領域Ａを囲む円のディスプレイ３００上での位置座標を取得し、削除処理部１０４に出力する。
図４Ｂでは、ディスプレイ３００に表示された削除前地図情報３０１に対して、ユーザＸが、道路Ｂを指でなぞる操作を行った場合を示している。操作情報取得部１０１は、指でなぞられた道路Ｂのディスプレイ３００上での位置座標を取得し、削除処理部１０４に出力する。
図４Ｃでは、ディスプレイ３００に表示された削除前地図情報３０１に対して、ユーザＸが、施設Ｃを選択する操作を行った場合を示している。操作情報取得部１０１は、選択された施設Ｃのディスプレイ３００上での位置座標を取得し、削除処理部１０４に出力する。
【００３３】
次に、ユーザが指定した回避条件に基づいた、経路探索に用いる情報の削除処理について説明する。
削除処理部１０４は、図４Ａで示した領域Ａを囲む円のディスプレイ３００上での位置情報に基づいて、削除前地図情報における領域Ａ内の道路情報を特定する。削除処理部１０４は、特定した領域Ａ内の道路情報を削除前地図情報から削除する。
【００３４】
削除処理部１０４は、図４Ｂで示した道路Ｂのディスプレイ３００上での位置情報に基づいて、削除前地図情報における道路Ｂを特定する。削除処理部１０４は、特定した道路Ｂの道路情報を削除前地図情報から削除する。
削除処理部１０４は、図４Ｃで示した施設Ｃのディスプレイ３００上での位置情報に基づいて、削除前地図情報における施設Ｃを特定する。削除処理部１０４は、特定した施設Ｃの施設情報を削除前地図情報から削除する。また、削除処理部１０４は、特定した施設Ｃと同一系列の施設の施設情報を削除前地図情報から削除してもよい。例えば、施設Ｃが系列Ｃａのコンビニエンスストアであった場合、削除前地図情報から、系列Ｃａのコンビニエンスストアの施設情報を全て削除する。これにより、ユーザの趣向に一致しない系列のコンビニエンスストアを経由地とする経路が探索されるのを抑制することができる。
【００３５】
次に、ナビゲーション装置１００の動作について説明する。
図５は、実施の形態１によるナビゲーション装置１００の動作を示フローチャートである。
操作情報取得部１０１は、目的地情報および経路探索指示を取得すると（ステップＳＴ１）、地図情報取得部１０２および経路探索部１０６に出力する。地図情報取得部１０２は、ステップＳＴ１で取得された目的地情報、および自車両の位置情報に基づいて、車両の現在位置から目的地または経由地までを含む領域の削除前地図情報を、地図情報蓄積部１０３から取得する（ステップＳＴ２）。地図情報取得部１０２は、取得した削除前地図情報を削除処理部１０４および出力制御部１０８に出力する。
【００３６】
削除処理部１０４は、ステップＳＴ２で得られた削除前地図情報から、回避条件蓄積部１０５に蓄積された回避条件、または操作情報取得部１０１から入力された回避条件に一致する、経路探索に用いる情報を削除する（ステップＳＴ３）。削除処理部１０４は、削除後地図情報を経路探索部１０６および出力制御部１０８に出力する。経路探索部１０６は、ステップＳＴ３で得られた削除後地図情報を用いて、自車両の位置情報およびステップＳＴ１で取得された目的地情報に基づいて、経路探索を行う（ステップＳＴ４）。経路探索部１０６は、経路探索で得られた経路の候補の情報を出力制御部１０８に出力する。
【００３７】
出力制御部１０８は、ステップＳＴ３で得られた削除後地図情報に、ステップＳＴ４の経路探索で得られた経路の候補の情報を重畳する（ステップＳＴ５）。出力制御部１０８は、ステップＳＴ５で得られた経路候補を示した地図を、ディスプレイ３００上に表示させるための制御を行う（ステップＳＴ６）。
【００３８】
操作情報取得部１０１は、ステップＳＴ６で表示された地図に表示された経路の候補から、経路を指定した情報を取得する（ステップＳＴ７）。操作情報取得部１０１は、取得した経路を指定した情報を経路案内処理部１０７に出力する。経路案内処理部１０７は、ステップＳＴ７で入力された経路を指定した情報と、車両の位置情報とに基づいて、案内経路を示す情報を生成する（ステップＳＴ８）。経路案内処理部１０７は、生成した案内経路を示す情報を出力制御部１０８に出力する。
【００３９】
出力制御部１０８は、ステップＳＴ２で得られた削除前地図情報に、ステップＳＴ８で生成された案内経路を示す情報を重畳する（ステップＳＴ９）。出力制御部１０８は、ステップＳＴ９で得られた案内経路を示した地図を、ディスプレイ３００上に表示させるための制御を行う（ステップＳＴ１０）。また、出力制御部１０８は、スピーカ４００から案内経路を示す音声情報を出力させるための制御を行い（ステップＳＴ１１）、処理を終了する。
【００４０】
次に、図５のフローチャートのステップＳＴ３の処理の詳細について図６および図７を参照しながら説明する。
削除処理部１０４は、ステップＳＴ３において、入力装置２００を介してユーザが入力した回避条件に対応した道路情報または施設情報の少なくともいずれか一方を削除する処理を行う。また、削除処理部１０４は、ステップＳＴ３において、回避条件蓄積部１０５に蓄積された回避条件に対応した道路領域または施設領域の少なくともいずれか一方を削除する処理を行う。
【００４１】
まず、図６を参照しながら、削除処理部１０４が入力装置２００を介してユーザが入力した回避条件に対応した削除処理について説明する。
図６は、実施の形態１に係るナビゲーション装置１００のユーザが入力した回避条件に基づく処理を示すフローチャートである。
出力制御部１０８は、上述した図５のフローチャートのステップＳＴ２で取得された削除前地図情報に基づいて、ディスプレイ３００上に地図を表示させるための制御を行う（ステップＳＴ２１）。操作情報取得部１０１は、入力装置２００を介して、ディスプレイ３００上に表示された地図内の領域、道路、または施設のうち少なくともいずれか１つを選択する操作情報の入力を受け付ける（ステップＳＴ２２）。
【００４２】
操作情報取得部１０１は、ステップＳＴ２２で受け付けた操作情報で指定された地図内の領域、道路、または施設のうち少なくともいずれか１つのディスプレイ３００上での位置情報を取得し（ステップＳＴ２３）、当該位置情報を削除処理部１０４に出力する。削除処理部１０４は、入力されたディスプレイ３００上の位置情報に基づいて、削除前地図情報における道路情報または施設情報のうち少なくともいずれか１つを特定する（ステップＳＴ２４）。削除処理部１０４は、ステップＳＴ２４で特定した道路情報または施設情報のうち少なくともいずれか１つを、削除前地図情報から削除する（ステップＳＴ２５）。
【００４３】
削除処理部１０４は、特定した道路情報または施設情報のうち少なくともいずれか１つを削除した削除後地図情報を出力制御部１０８に出力する。出力制御部１０８は、削除後地図情報をディスプレイ３００に表示させるための制御を行う（ステップＳＴ２６）。操作情報取得部１０１は、新たな操作情報が入力されたか否か判定を行う（ステップＳＴ２７）。新たな選択操作情報が入力された場合（ステップＳＴ２７；ＹＥＳ）、ステップＳＴ２２の処理に戻る。一方、新たな操作情報が入力されない場合（ステップＳＴ２７；ＮＯ）、図５で示したフローチャートのステップＳＴ４の処理に進む。
ステップＳＴ２６において、出力制御部１０８が、削除後地図情報をディスプレイ３００に表示させるための制御を行うことにより、ユーザは入力した操作に基づいて、地図がどのように変化したのか容易に判断することができる。
【００４４】
次に、削除処理部１０４が回避条件蓄積部１０５に蓄積された回避条件に対応した削除処理について説明する。
図７は、実施の形態１に係るナビゲーション装置１００の回避条件蓄積部１０５に蓄積された回避条件に基づく処理を示すフローチャートである。
削除処理部１０４は、上述した図５のフローチャートのステップＳＴ２で取得された削除前地図情報および時刻情報に基づいて、回避条件蓄積部１０５に蓄積された回避条件と一致する道路情報または施設情報のうち少なくともいずれか１つが存在するか否か判定を行う（ステップＳＴ３１）。回避条件と一致する道路情報または施設情報が存在しない場合（ステップＳＴ３１；ＮＯ）、削除処理部１０４は図５で示したフローチャートのステップＳＴ４の処理に進む。
【００４５】
一方、回避条件と一致する道路情報または施設情報のうち少なくともいずれか１つが存在する場合（ステップＳＴ３１；ＹＥＳ）、削除処理部１０４は、回避条件と一致する道路情報または施設情報のうち少なくともいずれか１つを、削除前地図情報から削除し（ステップＳＴ３２）、図５で示したフローチャートのステップＳＴ４の処理に進む。
【００４６】
上述した図６および図７のフローチャートでは、削除処理部１０４が、入力装置２００を介して入力された回避条件に対する処理と、回避条件蓄積部１０５に蓄積された回避条件に対する処理とを、別々に行う場合を示した。
しかし、削除処理部１０４は、入力装置２００を介して入力された回避条件と、回避条件蓄積部１０５に蓄積された回避条件とを考慮して、削除前地図情報から道路情報または施設情報のうち少なくともいずれか１つを削除する処理を行ってもよい。その場合、削除処理部１０４は、まず、図７のフローチャートに沿って回避条件蓄積部１０５に蓄積された回避条件に一致するまたは施設情報のうち少なくともいずれか１つを削除する処理を行い、削除後地図情報に基づいて地図をディスプレイ３００に表示する。次に、図６のフローチャートに沿って、ユーザはディスプレイ３００に表示された地図内の領域、道路、または施設のうちの少なくともいずれか１つを選択する操作情報を入力し、削除処理部１０４は削除後地図情報からさらに道路情報または施設情報のうちの少なくともいずれか１つを削除する処理を行う。
【００４７】
図８Ａ，図８Ｂ，図８Ｃ，図８Ｄは、実施の形態１に係るナビゲーション装置１００の表示例を示す図である。
図８Ａは、ディスプレイ３００上に削除前地図情報が表示され、ユーザＹが破線で示した道路Ｄを指でなぞって選択する操作が入力された場合を示している。
図８Ｂは、削除処理部１０４が、図８Ａで示した道路Ｄの道路情報を、削除前地図情報から削除した場合の表示例を示している。
【００４８】
図８Ｃは、経路探索部１０６が、図８Ｂで示した削除後地図情報を用いて経路探索を行って得られた経路の候補Ｅａ，Ｅｂ，Ｅｃを、削除後地図情報に基づいて描画される地図上に表示した場合を示している。
なお、経路探索部１０６は、経路探索を行う際に、図８Ａで示した道路Ｄを経路探索の対象としないため、経路探索の処理負荷が軽減される。
また、図８Ｃは、ユーザＹが経路Ｅｂを選択する操作を入力した場合を示している。
図８Ｄは、ユーザＹが選択した経路Ｅｂを、削除前地図情報に基づいて描画される地図上に表示した場合を示している。案内経路が決定されると、削除前地図情報に基づいて描画される地図上に、案内経路が表示されることにより、実際の道路状況に沿った表示で、案内経路の表示を行うことができる。
【００４９】
以上のように、この実施の形態１によれば、車両の現在位置から、目的地または経由地までの地図情報を取得する地図情報取得部１０２と、取得された地図情報から、経路探索に用いる情報を削除する削除処理部１０４と、経路探索に用いる情報が削除された地図情報を用いて、車両の現在位置から目的地または経由地までの経路を探索する経路探索部１０６と、探索された経路に基づいて設定された、車両の現在位置から目的地または経由地までの案内経路を示す情報を、地図情報取得部１０２が取得した地図情報に重畳して表示する制御を行う出力制御部１０８とを備えるように構成したので、経路探索の処理負荷を増加させることなく、回避条件に適合する情報を除外した探索結果を提供することができる。
また、地図情報から経路探索に用いる情報を予め削除することができ、経路探索の処理負荷を低減させることができる。これにより、経路探索の処理に要する時間を短縮することができる。
また、案内経路を示す情報を、地図情報取得部１０２が取得した地図情報に重畳して表示するため、ユーザは実際の道路状況に沿った表示で探索結果を確認することができる。
【００５０】
また、この実施の形態１によれば、出力制御部１０８は、探索された経路の情報を、経路探索に用いる情報を削除した地図情報に重畳して表示する制御を行うように構成したので、不要な経路を省いた表示で探索された経路の情報をユーザに提示することができる。
【００５１】
上述した実施の形態１では、ナビゲーション装置１００が地図情報蓄積部１０３を備える構成を示したが、ナビゲーション装置１００が外部のサーバ装置（図示しない）から地図情報を取得する構成としてもよい。
【００５２】
また、上述した実施の形態１で示した各構成の機能の一部を、ナビゲーション装置１００と接続された外部のサーバ装置（図示しない）が行うように構成してもよい。さらに、実施の形態１において示した各構成の機能の全てをサーバ装置が行うように構成してもよい。
また、上述した実施の形態１で示した各構成の機能の一部を、ナビゲーション装置１００と接続されたスマートフォンまたはタブレット端末等の携帯端末（図示しない）が行うように構成してもよい。さらに、実施の形態１において示した各構成の機能の全てを携帯端末が行うように構成してもよい。
また、上述した実施の形態１で示した各構成の機能の一部を、ナビゲーション装置１００と接続された外部のサーバ装置および携帯端末が行うように構成してもよい。
【００５３】
なお、本願発明はその発明の範囲内において、実施の形態の任意の構成要素の変形、もしくは実施の形態の任意の構成要素の省略が可能である。
【符号の説明】
【００５４】
１００  ナビゲーション装置、１０１  操作情報取得部、１０２  地図情報取得部、１０３  地図情報蓄積部、１０４  削除処理部、１０５  回避条件蓄積部、１０６  経路探索部、１０７  経路案内処理部、１０８  出力制御部。
【図１】
2018189479.tif 000003
【図２】
2018189479.tif 000004
【図３】
2018189479.tif 000005
【図４】
2018189479.tif 000006
【図５】
2018189479.tif 000007
【図６】
2018189479.tif 000008
【図７】
2018189479.tif 000009
【図８】
2018189479.tif 000010