(19)【発行国】日本国特許庁(JP)
(12)【公報種別】公開特許公報(A)
(11)【公開番号】特開2020-197499(P2020-197499A)
(43)【公開日】2020年12月10日
(54)【発明の名称】ナビゲーション装置
(51)【国際特許分類】
G01C 21/34 20060101AFI20201113BHJP
G08G 1/0969 20060101ALI20201113BHJP
G01C 21/26 20060101ALI20201113BHJP
G06F 16/587 20190101ALI20201113BHJP
G09B 29/00 20060101ALN20201113BHJP
G09B 29/10 20060101ALN20201113BHJP
【ＦＩ】
G01C21/34
G08G1/0969
G01C21/26 C
G06F16/587
G09B29/00 A
G09B29/10 A
【審査請求】未請求
【請求項の数】8
【出願形態】ＯＬ
【全頁数】13
(21)【出願番号】特願2019-105232(P2019-105232)
(22)【出願日】2019年6月5日
(71)【出願人】
【識別番号】000101732
【氏名又は名称】アルパイン株式会社
(74)【代理人】
【識別番号】100103171
【弁理士】
【氏名又は名称】雨貝 正彦
(74)【代理人】
【識別番号】100105784
【弁理士】
【氏名又は名称】橘 和之
(74)【代理人】
【識別番号】100098497
【弁理士】
【氏名又は名称】片寄 恭三
(74)【代理人】
【識別番号】100099748
【弁理士】
【氏名又は名称】佐藤 克志
(72)【発明者】
【氏名】武田 唯
(72)【発明者】
【氏名】山内 伸彦
【テーマコード（参考）】
2C032
2F129
5H181
【Ｆターム（参考）】
2C032HB22
2C032HC08
2C032HC14
2C032HC22
2C032HC27
2C032HC30
2C032HD16
2C032HD21
2F129AA03
2F129BB03
2F129BB19
2F129BB21
2F129BB33
2F129BB49
2F129BB66
2F129CC07
2F129CC27
2F129DD40
2F129DD66
2F129EE02
2F129EE43
2F129EE52
2F129EE54
2F129EE90
2F129FF02
2F129FF20
2F129FF36
2F129HH12
5H181AA01
5H181BB04
5H181FF04
5H181FF22
5H181FF25
5H181FF27
5H181FF32
(57)【要約】
【課題】複数の分類のそれぞれに属する複数の施設を通る最適な走行経路を設定することができるナビゲーション装置を提供すること。【解決手段】ナビゲーション装置は、複数のジャンル（分類）を指定するジャンル指定部３０と、指定された複数のジャンルのそれぞれに属する複数の選択候補施設を検索する施設検索部３２と、検索された各ジャンル毎の複数の選択候補施設の中から１つずつ抽出して一組の施設を決定する動作を、組合せを変えた複数の組合せについて行う経由地組合せ設定部３６と、複数の組合せのそれぞれについて各組合せに含まれる複数の施設を通る場合の距離を算出する組合せ距離算出部３８と、組合せ距離算出部３８による算出結果に基づいて１つの組合せを選択する最適組合せ選択部４０とを備えている。
【選択図】図１
【特許請求の範囲】
【請求項1】
複数の分類を指定する分類指定手段と、
前記分類指定手段によって指定された複数の分類のそれぞれに属する複数の選択候補施設を検索する施設検索手段と、
前記施設検索手段によって検索された各分類毎の前記複数の選択候補施設の中から１つずつ抽出して一組の施設を決定する動作を、組合せを変えた複数組について行う組合せ設定手段と、
前記複数組のそれぞれについて、各組に含まれる複数の前記施設を通る場合の距離を算出する組合せ距離算出手段と、
前記組合せ距離算出手段による算出結果に基づいて１つの前記組を選択する組合せ選択手段と、
を備えることを特徴とするナビゲーション装置。
前記分類指定手段によって指定された複数の分類のそれぞれに属する複数の選択候補施設を検索する施設検索手段と、
前記施設検索手段によって検索された各分類毎の前記複数の選択候補施設の中から１つずつ抽出して一組の施設を決定する動作を、組合せを変えた複数組について行う組合せ設定手段と、
前記複数組のそれぞれについて、各組に含まれる複数の前記施設を通る場合の距離を算出する組合せ距離算出手段と、
前記組合せ距離算出手段による算出結果に基づいて１つの前記組を選択する組合せ選択手段と、
を備えることを特徴とするナビゲーション装置。
【請求項2】
前記組合せ設定手段は、通る順番を考慮して前記組を決定することを特徴とする請求項１に記載のナビゲーション装置。
【請求項3】
前記組合せ距離算出手段は、各組に含まれる複数の前記施設を、出発地と目的地との間の経由地とした場合に、前記出発地から前記目的地までの距離を算出することを特徴とする請求項１または２に記載のナビゲーション装置。
【請求項4】
前記組合せ距離算出手段は、前記出発地、前記経由地、前記目的地のそれぞれの間の直線距離を合計することにより、前記出発地から前記目的地までの距離を算出することを特徴とする請求項３に記載のナビゲーション装置。
【請求項5】
前記組合せ距離算出手段は、前記出発地、前記経由地、前記目的地のそれぞれの間の道路に沿った距離を合計することにより、前記出発地から前記目的地までの距離を算出することを特徴とする請求項３に記載のナビゲーション装置。
【請求項6】
前記道路に沿った距離を経路探索処理によって算出する経路探索手段をさらに備えることを特徴とする請求項５に記載のナビゲーション装置。
【請求項7】
前記組合せ選択手段は、前記組合せ距離算出手段によって算出された距離が最短となる前記組を選択することを特徴とする請求項１〜６のいずれか一項に記載のナビゲーション装置。
【請求項8】
前記組合せ距離算出手段によって算出された距離を、所定の順番で複数の前記組について表示する算出結果表示手段と、
利用者によって操作され、前記算出結果表示手段による表示内容に含まれる複数の前記組のいずれかを指定する操作手段と、
をさらに備え、前記組合せ選択手段は、前記操作手段によって指定された１つの前記組を選択することを特徴とする請求項１〜６のいずれか一項に記載のナビゲーション装置。
利用者によって操作され、前記算出結果表示手段による表示内容に含まれる複数の前記組のいずれかを指定する操作手段と、
をさらに備え、前記組合せ選択手段は、前記操作手段によって指定された１つの前記組を選択することを特徴とする請求項１〜６のいずれか一項に記載のナビゲーション装置。
【発明の詳細な説明】
【技術分野】
【0001】
本発明は、分類を指定して検索した施設を経由した走行経路を設定するナビゲーション装置に関する。
【背景技術】
【0002】
従来から、新しい目的地が指定されて旧目的地と経由地を含む走行経路を再設定する際に、これら旧目的地と経由地の巡回順序の変更も考慮するようにしたナビゲーション装置が知られている（例えば、特許文献１参照。）。このナビゲーション装置では、旧目的地と経由地を経由する巡回順序の変更を許容することにより、巡回順序を変更しない場合に比べて新目的地までの最適な走行経路の設定が可能となる。
【先行技術文献】
【特許文献】
【0003】
【特許文献1】国際公開第２０１３／１２８５５８号
【発明の概要】
【発明が解決しようとする課題】
【0004】
ところで、上述した特許文献１に開示されたナビゲーション装置では、旧目的地や経由地としての施設の巡回順序の変更は可能であるが、それぞれの施設は固定されているため、最短の新たな走行経路を設定することに限界がある。例えば、旧目的地として分類Ａのいずれかの施設が選択され、経由地として分類Ｂのいずれかの施設が選択されている場合を考えると、新目的地との位置関係からすると、分類Ａや分類Ｂに属する他の施設を経由した方が新目的地までのコスト（経路探索する際の各リンクや各ノードなどのコストの合計）が小さくなる場合もあるが、上述した特許文献１に開示されたナビゲーション装置では、施設の変更までは考慮されていないため、必ずしも最適（コスト最小）な走行経路を設定することができない。
【0005】
本発明は、このような点に鑑みて創作されたものであり、その目的は、複数の分類のそれぞれに属する複数の施設を通る最適な走行経路を設定することができるナビゲーション装置を提供することにある。
【課題を解決するための手段】
【0006】
上述した課題を解決するために、本発明のナビゲーション装置は、複数の分類を指定する分類指定手段と、分類指定手段によって指定された複数の分類のそれぞれに属する複数の選択候補施設を検索する施設検索手段と、施設検索手段によって検索された各分類毎の複数の選択候補施設の中から１つずつ抽出して一組の施設を決定する動作を、組合せを変えた複数組について行う組合せ設定手段と、複数組のそれぞれについて、各組に含まれる複数の施設を通る場合の距離を算出する組合せ距離算出手段と、組合せ距離算出手段による算出結果に基づいて１つの組を選択する組合せ選択手段とを備えている。
【0007】
複数の分類のそれぞれに属する施設の任意の組合せについて各組の施設を通る場合の距離が算出され、この算出結果に基づいて１つの組が選択されるため、分類に属する施設を固定する場合よりも、複数の分類のそれぞれに属する複数の施設を通る最適な走行経路を設定することが可能となる。
【0008】
また、上述した組合せ設定手段は、通る順番を考慮して組を決定することが望ましい。同じ複数の施設を通る場合であっても通る順番によって走行経路全体の距離に差が生じるため、通る順番が異なる場合には別の組として距離の算出を行うことにより、さらに最適な走行経路の設定が可能となる。
【0009】
また、上述した組合せ距離算出手段は、各組に含まれる複数の施設を、出発地と目的地との間の経由地とした場合に、出発地から目的地までの距離を算出することが望ましい。これにより、複数の分類のそれぞれに属する複数の施設を経由して出発地から目的地まで走行する際の最適な走行経路を設定することが可能となる。
【0010】
また、上述した組合せ距離算出手段は、出発地、経由地、目的地のそれぞれの間の直線距離を合計することにより、出発地から目的地までの距離を算出することが望ましい。これにより、少ない処理負担によって距離を算出することが可能となる。
【0011】
また、上述した組合せ距離算出手段は、出発地、経由地、目的地のそれぞれの間の道路に沿った距離を合計することにより、出発地から目的地までの距離を算出することが望ましい。特に、上述した道路に沿った距離を経路探索処理によって算出する経路探索手段をさらに備えることが望ましい。これにより、正確に出発地から目的地までの距離を算出することができ、さらに最適な走行経路を設定することが可能となる。
【0012】
また、上述した組合せ選択手段は、組合せ距離算出手段によって算出された距離が最短となる組を選択することが望ましい。これにより、距離の算出結果から最適な走行経路を自動的に設定することができる。
【0013】
また、上述した組合せ距離算出手段によって算出された距離を、所定の順番で複数の組について表示する算出結果表示手段と、利用者によって操作され、算出結果表示手段による表示内容に含まれる複数の組のいずれかを指定する操作手段とをさらに備え、組合せ選択手段は、操作手段によって指定された１つの組を選択することが望ましい。これにより、距離の算出結果を利用者が確認して利用者が所望する最適な走行経路を設定することができる。
【図面の簡単な説明】
【0014】
【図1】一実施形態のナビゲーション装置の構成を示す図である。
【図2】経路誘導動作中に異なるジャンルの経由地を追加して新しい走行経路を設定する場合の動作手順を示す流れ図である。
【図3】施設の検索結果と施設の組合せの一例を示す図である。
【図7】各組合せの距離の算出結果に基づいて複数の組合せを利用者に提示して選択させるナビゲーション装置の変形例を示す図である。
【図8】推奨リストの一例を示す図である。
【図9】簡易地図画像の一例を示す図である。
【図10】推奨リストの変形例を示す図である。
【図11】簡易地図画像の変形例を示す図である。
【発明を実施するための形態】
【0015】
以下、本発明を適用した一実施形態のナビゲーション装置について、図面を参照しながら説明する。
【0016】
図１は、一実施形態のナビゲーション装置の構成を示す図である。図１に示すナビゲーション装置は、ナビゲーションコントローラ１、地図データ記憶装置３、操作部４、車両位置検出部５、表示装置６、オーディオ部７を含んで構成されている。このナビゲーション装置は、車両に搭載されている。
【0017】
ナビゲーションコントローラ１は、ＣＰＵ、ＲＯＭ、ＲＡＭ等を用いて所定の動作プログラムを実行することにより、自車位置周辺の地図画像表示動作や施設検索動作、経路探索・誘導動作などの各種機能を実現する。ナビゲーションコントローラ１の詳細構成については後述する。
【0018】
地図データ記憶装置３は、地図表示、施設検索、経路探索、経路誘導などに必要な地図データが格納されている記憶媒体およびその読み取り装置である。この地図データ記憶装置３には、経度および緯度で適当な大きさに区切られた矩形形状の図葉を単位とした地図データが格納されている。各図葉の地図データは、図葉番号を指定することにより特定され、読み出すことが可能となる。地図データ記憶装置３は、ハードディスク装置や半導体メモリによって、あるいは、ＤＶＤとその読み取り装置によって実現される。また、地図データ記憶装置３を通信装置に置き換えて、外部の地図配信サーバ（図示せず）から地図データを取得するようにしてもよい。
【0019】
操作部４は、利用者の指示（操作）を受け付けるためのものであり、各種の操作ボタンや操作つまみ類を備えている。また、操作部４は、表示装置６の画面に取り付けられたタッチパネルを含んでおり、画面上の一部を直接利用者が指等で指し示すことにより、操作指示を行うことができるようになっている。車両位置検出部５は、例えば、ＧＰＳ受信機、方位センサ、距離センサなどを備えており、所定のタイミングで車両位置（経度、緯度）の検出を行い、検出結果を出力する。
【0020】
表示装置６は、例えばＬＣＤ（液晶表示装置）によって構成されており、ナビゲーションコントローラ１から出力される映像信号に基づいて自車位置周辺の地図画像や、目的地までの走行経路や分岐地点における拡大案内画像などを表示する。オーディオ部７は、ナビゲーションコントローラ１から入力される音声信号に基づいて生成した案内音声などを車室内に出力する。
【0021】
次に、ナビゲーションコントローラ１の詳細構成について説明する。図１に示すナビゲーションコントローラ１は、地図バッファ１０、地図読出制御部１２、地図描画部１４、車両位置計算部２０、経路探索処理部２２、経路誘導処理部２４、ジャンル指定部３０、施設検索部３２、目的地・経由地設定部３４、経由地組合せ設定部３６、組合せ距離算出部３８、最適組合せ選択部４０、入力処理部５０、表示処理部６０を含んで構成されている。
【0022】
地図バッファ１０は、地図データ記憶装置３から読み出された地図データを一時的に格納する。地図読出制御部１２は、車両位置計算部２０により算出される車両位置や利用者が操作部４を操作して指定した位置に応じて、所定範囲の地図データの読み出し要求を地図データ記憶装置３に出力する。地図描画部１４は、地図バッファ１０に格納された地図データに基づいて、表示装置６に地図画像を表示するために必要な描画処理を行って地図画像描画データを作成する。
【0023】
車両位置計算部２０は、車両位置検出部５から出力される検出データに基づいて自車位置を計算するとともに、計算した自車位置が地図データの道路上にない場合には、自車位置を修正するマップマッチング処理を行う。
【0024】
経路探索処理部２２は、経路探索処理を行って、出発地と目的地との間を所定の探索条件にしたがって結ぶ走行経路（誘導経路）を探索する。また、１あるいは複数の経由地が設定されている場合には、これらの経由地を経由する経路が設定される。
【0025】
経路誘導処理部２４は、経路探索処理部２２によって得られた走行経路に沿って、表示や音声によって自車両の走行を案内する経路誘導処理を行う。
【0026】
ジャンル指定部３０は、使用者の指示に応じて、検索対象となる施設のジャンル（分類）を指定する。例えば、飲食店、スーパーマーケット、コンビニエンスストア等が属する複数のジャンルが選択肢として含まれるジャンル選択画面の中からいずれかの選択肢を選択することにより、ジャンルの指定が行われる。
【0027】
施設検索部３２は、ジャンル指定部３０によって指定されたジャンルに含まれる複数の施設を選択候補施設として検索する。なお、施設名や電話番号などを指定して施設を検索するようにしてもよい。
【0028】
目的地・経由地設定部３４は、経路探索処理部２２によって行われる経路探索処理に必要な目的地を設定する。例えば、施設検索部３２による検索によって抽出された施設を目的地として設定する場合や、利用者が操作部４を操作して直接指定した地図画像上の地点を目的地として設定する場合などが考えられる。
【0029】
経由地組合せ設定部３６は、複数のジャンルが指定されたときに、これら複数のジャンルのそれぞれに対応する複数の選択候補施設の中から１つずつ抽出して一組の施設を決定する動作を、組合せを変えた複数組について行う。
【0030】
組合せ距離算出部３８は、経由地組合せ設定部３６によって決定された複数組のそれぞれについて、各組に含まれる複数の施設を通る場合の距離を算出する。
【0031】
最適組合せ選択部４０は、組合せ距離算出部３８による算出結果に基づいて１つの組を選択する。
【0032】
入力処理部５０は、操作部４から入力される各種の操作指示に対応する動作を行うための命令をナビゲーションコントローラ１内の各部に向けて出力する。
【0033】
表示処理部６０は、地図描画部１４によって作成される地図画像描画データが入力されており、この描画データに基づいて所定範囲の地図画像を表示装置６の画面に表示する。
【0034】
上述したジャンル指定部３０が分類指定手段に、施設検索部３２が施設検索手段に、経由地組合せ設定部３６が組合せ設定手段に、組合せ距離算出部３８が組合せ距離算出手段に、最適組合せ選択部４０が組合せ選択手段に、経路探索処理部２２が経路探索手段に、それぞれ対応する。
【0035】
本実施形態のナビゲーション装置はこのような構成を有しており、次に、その動作を説明する。
【0036】
例えば、あるジャンルａに属する一の施設Ａ１を経由して目的地までの走行経路が経路探索処理によって設定され、この走行経路に沿って走行中であって、経由地である施設Ａ１に到達する前に、別のジャンルｂを指定して経由地を追加するものとする。ジャンルの例としては、例えばジャンルａにはガソリンスタンド、ジャンルｂにはコンビニエンスストアが属するものとする。
【0037】
図２は、経路誘導動作中に異なるジャンルの経由地を追加して新しい走行経路を設定する場合の動作手順を示す流れ図である。
【0038】
ジャンル指定部３０は、ジャンルの追加が指示されたか否かを判定する（ステップ１００）。本実施形態の場合には、経由地追加が指示されてジャンルの選択画面が表示されるまで否定判断が行われ、この判定が繰り返される。また、ジャンルの選択画面が表示されるとステップ１００の判定において肯定判断が行われる。次に、ジャンル指定部３０は、この選択画面に含まれるいずれかのジャンルを、利用者の指示に応じて選択する（ステップ１０２）。
【0039】
次に、施設検索部３２は、選択されたジャンル（ジャンルｂ）に属する施設Ｂを検索する（ステップ１０４）。例えば、自車位置を中心として所定数（ｎ個）の施設Ｂ１〜Ｂｎが検索される。また、施設検索部３２は、既に経由地として設定されている施設Ａ１が属するジャンルａについても同様に、自車位置を中心として所定数（ｍ個）の施設Ａ１〜Ａｍを検索する（ステップ１０６）。なお、これらの施設検索は、どちらのジャンルについて先に行ってもよいし、同時に行うようにしてもよい。また、検索により得られる各ジャンルに属する施設の数は、あらかじめ決められた所定数としてもよいが、数を固定せずに、自車位置周辺の所定範囲内に位置する条件を満たす施設を検索によって絞り込むようにしてもよい。
【0040】
次に、経由地組合せ設定部３６は、ジャンルａに属する各施設とジャンルｂに属する各施設を一つずつ抽出して組み合わせる動作を全ての組合せについて行って、ジャンルが異なる２種類の施設の組合せからなる複数の組を決定する（ステップ１０８）。
【0041】
図３は、施設の検索結果と施設の組合せの一例を示す図である。図３において、Ｇは現在の自車位置を、Ｐは目的地を、Ｒは走行中の走行経路をそれぞれ示している。経由地としてジャンルｂの施設が追加される前は、ジャンルａの施設Ａ１が走行経路Ｒに沿った経由地として設定されている。このような状況で、ジャンルａの施設検索の結果、ジャンルａに属する４つの施設Ａ１、Ａ２、Ａ３、Ａ４が検索され、ジャンルｂの施設検索の結果、ジャンルｂに属する２つの施設Ｂ１、Ｂ２が検索されたものとする。
【0042】
図３に示した例では、経由地組合せ設定部３６は、ジャンルａに属する１つの施設とジャンルｂに属する１つの施設の組合せとして、以下に示す８組の組合せを決定する。
【0043】
（組合せ１）施設Ａ１と施設Ｂ１（組合せ２）施設Ａ１と施設Ｂ２
（組合せ３）施設Ａ２と施設Ｂ１
（組合せ４）施設Ａ２と施設Ｂ２
（組合せ５）施設Ａ３と施設Ｂ１
（組合せ６）施設Ａ３と施設Ｂ２
（組合せ７）施設Ａ４と施設Ｂ１
（組合せ８）施設Ａ４と施設Ｂ２
次に、組合せ距離算出部３８は、各組合せを経由した場合の自車位置から目的地までの直線距離を算出する（ステップ１１０）。
【0044】
図４は、図３に示した例に対応する各組合せ毎の距離の算出結果を示す図である。施設の組合せが同じであっても、どちらの施設を先に経由するかによって自車位置から目的地までの距離が異なってくるため、経由する施設の順番を含めた全ての組合せについて、自車位置から目的地までの直線距離が算出される。
【0045】
図５は、図４に示す施設Ａ１と施設Ｂ２の組合せについて施設Ａ１を先に経由する場合の距離算出の説明図である。組合せ距離算出部３８は、自車位置Ｇから施設Ａ１までの直線距離Ｌ１１と、施設Ａ１から施設Ｂ２までの直線距離Ｌ１２と、施設Ｂ２から目的地Ｐまでの直線距離Ｌ１３を算出した後、これらの合計距離を算出する。図４に示す例では、これらの合計距離が３６ｋｍとなっている。
【0046】
図６は、図４に示す施設Ａ１と施設Ｂ２の組合せについて施設Ｂ２を先に経由する場合の距離算出の説明図である。組合せ距離算出部３８は、自車位置Ｇから施設Ｂ２までの直線距離Ｌ２１と、施設Ｂ２から施設Ａ１までの直線距離Ｌ２２と、施設Ａ１から目的地Ｐまでの直線距離Ｌ２３を算出した後、これらの合計距離を算出する。図４に示す例では、これらの合計距離が２８ｋｍとなっている。このようにして、すべての組合せについて自車位置から目的地までの直線距離が算出される。
【0047】
次に、最適組合せ選択部４０は、組合せ距離算出部３８によって算出された距離が最小となる組合せの施設を選択する（ステップ１１２）。図４に示した例では、施設Ｂ２を先に経由する場合の、施設Ａ２と施設Ｂ２の組合せが距離最小の組合せとして選択される。
【0048】
経路探索処理部２２は、選択された組合せに対応する施設Ｂ２と施設Ａ２をこの順番で経由する現在の自車位置から目的地までの最適な走行経路を経路探索処理によって算出する（ステップ１１４）。また、経路誘導処理部２４は、新たに探索された走行経路に沿って自車の走行を案内する経路誘導動作を開始する（ステップ１１６）。
【0049】
このように、本実施形態のナビゲーション装置では、複数のジャンルのそれぞれに属する施設の任意の組合せについて各組（組合せ）の施設を通る場合の距離が算出され、この算出結果に基づいて１つの組が選択されるため、各ジャンルに属する施設を固定する場合よりも、複数のジャンルのそれぞれに属する複数の施設を通る最適な走行経路を設定することが可能となる。
【0050】
また、施設の組合せは、通る順番を考慮して決定されている。同じ複数の施設を通る場合であっても通る順番によって走行経路全体の距離に差が生じるため、通る順番が異なる場合には別の組として距離の算出を行うことにより、さらに最適な走行経路の設定が可能となる。
【0051】
また、各組合せに含まれる複数の施設を、出発地と目的地との間の経由地とした場合に、出発地から目的地までの距離が算出されるため、複数のジャンルのそれぞれに属する複数の施設を経由して出発地から目的地まで走行する際の最適な走行経路を設定することが可能となる。
【0052】
また、出発地、経由地（複数の施設）、目的地のそれぞれの間の直線距離を合計することにより、出発地から目的地までの距離を算出することにより、少ない処理負担によって距離を算出することが可能となる。
【0053】
距離の算出結果から距離が最短となる組合せを選択することにより、最適な走行経路を自動的に設定することができる。
【0054】
なお、本発明は上記実施形態に限定されるものではなく、本発明の要旨の範囲内において種々の変形実施が可能である。例えば、上述した実施形態では、組合せ距離算出部３８は、各組合せを経由した場合の自車位置から目的地までの直線距離を算出するようにしたが、自車位置から各組合せの施設を経由して目的地までの道路に沿った距離を算出するようにしてもよい。この場合に、自車位置から施設までの走行経路、施設間の走行経路、施設から目的地までの走行経路のそれぞれは、経路探索処理部２２による経路探索処理によって設定することが望ましい。これにより、正確に出発地から目的地までの距離を算出することができ、さらに最適な走行経路を設定することが可能となる。
【0055】
また、上述した実施形態では、組合せ距離算出部３８によって各組合せの距離の中から最小のものを最適組合せ選択部４０によって選択したが、各組合せの距離の算出結果に基づいて複数の組合せを抽出して利用者に提示し、利用者にその中から一つを選ばせるようにしてもよい。
【0056】
図７は、各組合せの距離の算出結果に基づいて複数の組合せを利用者に提示して選択させるナビゲーション装置の変形例を示す図である。図７に示したナビゲーション装置は、図１に示したナビゲーション装置に対して、ナビゲーションコントローラ１をナビゲーションコントローラ１Ａに置き換えた点が異なっている。このナビゲーションコントローラ１Ａは、ナビゲーションコントローラ１に対して選択候補描画部４２が追加されている。
【0057】
選択候補描画部４２は、組合せ距離算出部３８によって算出された各組合せの距離に基づいて、推奨する複数の組合せを提示する推奨リストを描画するとともに、各組合せに対応する複数の施設と自車位置、目的地との関係がわかる簡易地図画像を描画する。
【0058】
図８は、推奨リストの一例を示す図である。この推奨リストには、算出された距離が短い順に複数のルート案が含まれており、距離が最小のルート案には、利用者がわかりやすいように「推奨」の表示が付加されている。なお、図８では、ルート案として「Ｂ２→Ａ２→自宅」と記載されているが、実際には「ＢＢＢストア（所在地）店→ＡＡＡガソリンスタンド（所在地）店→自宅」のように、利用者にとって各施設を他の施設と識別可能な情報が含まれる。また、図８に含まれる「距離」は、自車位置から各施設を経由して目的地までの各直線距離の合計である。
【0059】
図９は、簡易地図画像の一例を示す図である。図９に示す地図画像には、ジャンルａの各施設Ａ１〜Ａ４と、ジャンルｂの各施設Ｂ１、Ｂ２が含まれており、図８に示した各ルート案毎に自車位置、各施設、目的地が所定色の直線（図８に示した各ルートの情報は所定の色で示されており、これらの色に各直線の色を合わせている）で結ばれており、経由する順番がわかるようになっている。
【0060】
このような内容を有する推奨リストと簡易地図画像が表示処理部６０によって表示装置６の１画面に分割表示される。利用者は、操作部４を操作して推奨リストに含まれる複数のルート案の中から一つを指定することができる。最適組合せ選択部４０は、利用者によって指定された推奨ルートに含まれる施設の組合せを最適な組合せとして選択する。これにより、利用者が距離の算出結果を確認して、所望する最適な走行経路を設定することができる。上述した選択候補描画部４２、表示処理部６０、表示装置６が算出結果表示手段に、操作部４、入力処理部５０が操作手段に対応する。
【0061】
ところで、上述した図８に示した推奨リストでは、自車位置から目的地までの直線距離が短い順番に複数のルート案を示したが、直線距離の代わりに、自車位置から各組合せの施設を経由して目的地までの道路に沿った距離を経路探索処理によって算出した結果が短い順に複数のルート案を示すようにしてもよい。また、経路探索処理を行うことにより、自車位置から各組合せの施設を経由して目的地までの所要時間を算出することができるため、道路に沿った距離の合計値とともにこの所要時間を推奨リストに含めたり（図１０）、所要時間が短い順にルート案の表示位置を入れ替えるようにしてもよい。また、経路探索処理を行った場合には、図９に示したように自車位置、各施設、目的地を所定色の直線で結ぶのではなく、これらの間を走行経路に沿った所定色の線で結ぶようにしてもよい（図１１）。
【0062】
また、上述した実施形態では、車両に搭載されたナビゲーション装置について説明したが、スマートフォン等の携帯端末装置やパーソナルコンピュータにおいて経路探索を行う場合についても本発明を適用することができる。
【産業上の利用可能性】
【0063】
上述したように、本発明によれば、複数の分類のそれぞれに属する施設の任意の組合せについて各組の施設を通る場合の距離が算出され、この算出結果に基づいて１つの組が選択されるため、分類に属する施設を固定する場合よりも、複数の分類のそれぞれに属する複数の施設を通る最適な走行経路を設定することが可能となる。
【符号の説明】
【0064】
１ ナビゲーションコントローラ３ 地図データ記憶装置
４ 操作部
５ 車両位置検出部
６ 表示装置
７ オーディオ部
１０ 地図バッファ
１２ 地図読出制御部
１４ 地図描画部
２０ 車両位置計算部
２２ 経路探索処理部
２４ 経路誘導処理部
３０ ジャンル指定部
３２ 施設検索部
３４ 目的地・経由地設定部
３６ 経由地組合せ設定部
３８ 組合せ距離算出部
４０ 最適組合せ選択部
４２ 選択候補描画部
５０ 入力処理部
６０ 表示処理部