(57)【要約】【課題】複数の経路の中から最適経路を選択する場合の利便性を向上する。【解決手段】過去に走行した出発地から目的地までの経路Ｒ１〜Ｒ３を記憶しておき、新しい出発地（地点Ａ）と目的地（地点Ｂ）を取得したときに新しい出発地（始点Ａ）から目的地（始点Ｂ）に対応する過去の走行経路Ｒ１〜Ｒ３を検索し、検索した過去の走行経路Ｒ１〜Ｒ３が複数ある場合に、出発地から目的地までの過去の複数の走行経路Ｒ１〜Ｒ３において経路が分岐していていずれかの経路を選択しなければならない区間（経路分岐区間）Ｃ２〜Ｃ６を抽出し、道路地図に基づいて抽出した経路分岐区間Ｃ２〜Ｃ６を表示する。【選択図】図１３
2007212265.tif 000002
【特許請求の範囲】
【請求項１】
道路地図を記憶する地図記憶手段と、
出発地を取得する出発地取得手段と、
目的地を取得する目的地取得手段と、
過去に走行した出発地から目的地までの経路を記憶する走行経路記憶手段と、
前記出発地取得手段と前記目的地取得手段で新しい出発地と目的地を取得したときに、前記走行経路記憶手段から新しい出発地から目的地に対応する過去の走行経路を検索する経路検索手段と、
前記経路検索手段により検索した過去の走行経路が複数ある場合に、出発地から目的地までの過去の複数の走行経路において経路が分岐していていずれかの経路を選択しなければならない区間（以下、経路分岐区間という）を抽出する分岐区間抽出手段と、
前記地図記憶手段の道路地図に基づいて前記分岐区間抽出手段により抽出した経路分岐区間を表示する表示手段とを備えることを特徴とする経路提示装置。
【請求項２】
請求項１に記載の経路提示装置において、
交通情報を取得する交通情報取得手段を備え、
前記表示手段は、前記経路分岐区間に前記交通情報取得手段により取得した交通情報を重畳して表示することを特徴とする経路提示装置。
【請求項３】
請求項１または請求項２に記載の経路提示装置において、
前記経路分岐区間を分岐点と合流点を境にして複数の区間に区分し、それらの各区間の距離または所要走行時間を取得する区間情報取得手段を備え、
前記表示手段は、前記経路分岐区間の中に分岐点と合流点がともに同一の複数の区間が存在し、それらの区間の距離または所要走行時間が所定値以下の場合には、距離または所要走行時間が長い区間を表示しないことを特徴とする経路提示装置。
【請求項４】
請求項１または請求項２に記載の経路提示装置において、
前記経路分岐区間を分岐点と合流点を境にして複数の区間に区分し、それらの各区間の距離または所要走行時間を取得する区間情報取得手段を備えるとともに、
前記走行経路記憶手段は過去に走行した区間ごとに走行頻度を記憶しており、
前記表示手段は、前記経路分岐区間の中に分岐点と合流点がともに同一の複数の区間が存在し、それらの区間の距離または所要走行時間が所定値以下の場合には、前記走行経路記憶手段からそれらの区間の走行頻度を取得し、走行頻度の少ない区間を表示しないことを特徴とする経路提示装置。
【請求項５】
請求項２に記載の経路提示装置において、
前記経路分岐区間を分岐点と合流点を境にして複数の区間に区分し、それらの各区間の距離または所要走行時間を取得する区間情報取得手段を備え、
前記表示手段は、前記経路分岐区間の中に分岐点と合流点がともに同一の複数の区間が存在し、それらの区間の距離または所要走行時間が所定値以下の場合には、前記交通情報取得手段からそれらの区間の渋滞情報を取得し、渋滞度合いが高い区間を表示しないことを特徴とする経路提示装置。
【請求項６】
請求項１〜５のいずれかの１項に記載の経路提示装置において、
前記走行経路記憶手段は過去に走行した経路ごとに走行頻度を記憶しており、
前記走行経路記憶手段に記憶されている過去の走行経路の中から走行頻度が低い走行経路を削除する経路削除手段を備えることを特徴とする経路提示装置。
【請求項７】
請求項６に記載の経路提示装置において、
乗員ごとの車両運行頻度を記憶する運行頻度記憶手段を備え、
前記経路削除手段は、前記運行頻度記憶手段に記憶されている車両運行頻度が少ない乗員に対しては、走行頻度が低くても走行経路を削除しないことを特徴とする経路提示装置。
【請求項８】
請求項１〜５のいずれか１項に記載の経路提示装置において、
前記走行経路記憶手段に記憶されている経路の中から出発地と目的地が同じ経路を抽出し、距離または所要走行時間が他の経路の距離または所要走行時間と比較して所定倍数以上に長い経路を削除する経路削除手段を備えることを特徴とする経路提示装置。
【請求項９】
請求項１〜５のいずれか１項に記載の経路提示装置において、
車両ドアの開閉を検出するドア開閉検出手段を備え、
前記走行経路記憶手段は経路途中での車両ドアの開閉を記憶し、
前記走行経路記憶手段に記憶されている経路の中から出発地と目的地が同じ経路を抽出し、経路途中で車両ドアの開閉が記憶されている経路を削除する経路削除手段を備えることを特徴とする経路提示装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、目的地へ至る経路の情報を提示する装置に関する。
【背景技術】
【０００２】
過去に走行した走行経路を表示し、これらの経路の中から乗員に最適な経路を選択させるようにした装置が知られている（例えば、特許文献１参照）。
【０００３】
この出願の発明に関連する先行技術文献としては次のものがある。
【特許文献１】特開平０８−０８２５２７号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、上述した従来の装置では、過去に走行した出発地から目的地までの経路をすべて表示し、乗員にいずれかを選択させるようにしているので、例えば図４に示すように、出発地から目的地までの経路途中の一部の区間で経路が分岐しており、選択すべき経路が複数存在するような場合には、その部分を凝視するか拡大操作して経路を選択する必要があり、また、走行距離にほとんど差がなくどちらを選択しても問題がないような経路までも選択しなければならず、利便性が悪いという問題がある。
【課題を解決するための手段】
【０００５】
過去に走行した出発地から目的地までの経路を記憶しておき、新しい出発地と目的地を取得したときに新しい出発地から目的地に対応する過去の走行経路を検索し、検索した過去の走行経路が複数ある場合に、出発地から目的地までの過去の複数の走行経路において経路が分岐していていずれかの経路を選択しなければならない区間（経路分岐区間）を抽出し、道路地図に基づいて抽出した経路分岐区間を表示する。
【発明の効果】
【０００６】
本発明によれば、経路分岐区間の選択対象の経路が見やすくなり、経路選択操作に対する利便性を向上させることができる。
【発明を実施するための最良の形態】
【０００７】
本願発明を車両用ナビゲーション装置に適用した一実施の形態を説明する。なお、本願発明は、車載ナビゲーション装置に限定されず、目的地までの経路を表示するあらゆる経路提示装置に適用することができる。
【０００８】
図１は一実施の形態の車両用ナビゲーション装置の構成を示す図である。なお、本願発明の経路提示装置と直接関係のないナビゲーション機器の図示と説明を省略する。ＧＰＳ受信機１は衛星航法により車両の現在位置を検出する。距離センサー２は、所定走行距離ごとにパルス信号を出力するセンサーからの信号に基づいて車両の走行距離を検出する。また、方位センサー３は車両の進行方位を検出する。後述するコントローラー７は、距離センサー２により検出した車両の走行距離と方位センサー３により検出した進行方位とに基づいて自律航法により車両の現在位置を検出する。
【０００９】
ＶＩＣＳ受信機４はＦＭ多重放送、電波ビーコン放送、光ビーコン放送などを受信し、道路の渋滞情報や規制情報、工事情報などの交通情報を入手する。道路地図記憶装置５は道路地図データを記憶する。なお、各道路は、交差点や屈曲点などのノードとそれらを結ぶリンクとにより表され、各ノードデータには緯度と経度の位置情報や分岐と合流のリンク接続情報などが含まれ、リンクデータには道路種別情報などが含まれる。
【００１０】
入力装置６は目的地を設定したり、走行経路を選択するための方向キーや各種スイッチなどの操作部材を備え、コントローラー７へ各種情報を入力したり、表示装置９の表示操作を行う。
【００１１】
ここで、乗員が入力装置６により目的地を設定していない場合には、次の方法により目的地を予測し、後述する経路選択に用いることができる。勤務先や客先へは同じ出発地から目的地へ決まった曜日と時刻に向かうことが多いことから、「ある出発地」から「ある目的地」へ行ったときの出発地、目的地、曜日および時刻をトリップデータとして記録しておき、ある出発地から出発したときに記録データから出発地、曜日および時刻が一致するトリップデータを検索し、出発地、曜日および時刻が一致するトリップデータが記録されていればそのトリップデータの目的地を今回の目的地と予測する。
【００１２】
また、通常、同じ目的地へ向かうときは毎回同じ経路を利用することが多いことから、過去に通過した道路を出発地と目的地ごとに通過データとして記録しておき、現在走行している道路を通過データから検索し、現在走行中の道路が記録されていればその目的地を今回の目的地と予測する。なお、記録されている出発地と実際の出発地との一致、不一致の判定では、実際の出発地と記録されている出発地との距離が同一地点と判定する基準距離以内、例えば４０ｍ以内であれば、同一地点とする。
【００１３】
コントローラー７はＣＰＵ７ａ、ＲＯＭ７ｂ、ＲＡＭ７ｃなどを備え、目的地までの最適経路の探索、最適経路に沿って目的地まで誘導する経路誘導、表示装置９の道路地図の表示制御などを行う。
【００１４】
走行データ記憶装置８は過去に走行した出発地から目的地までの経路データを記憶する記憶装置である。この経路データの記憶方法については詳細を後述する。表示装置９は、経路誘導時に車両の現在地周辺の道路地図上に目的地までの最適経路、車両の現在地、渋滞や規制情報を表示する他、経路探索時には選択可能な経路を表示する。スピーカー１０は音声により経路誘導を行うほか、経路探索時には選択可能な経路に関する音声案内を行う。イグニッションスイッチ１１は、車両のイグニッションキーがＯＮ位置に設定されるとオンするスイッチである。
【００１５】
ここで、一実施の形態の経路提示方法について説明する。一般に、車両の乗員は、目的地へ至る経路が複数ある場合には過去に走行した経路を選択する傾向がある。例えば図２に示すように、出発地から目的地への経路途中にＲ１〜Ｒ３のような選択可能な経路がある場合には、過去に走行した経路と各経路Ｒ１〜Ｒ３の交通情報に基づいて今回の経路を選択する。
【００１６】
図３は、図２に示す経路を分岐点と合流点により区切って表したものである。経路を選択する必要があるのは、出発地から目的地までの経路途中の区間Ｃ２〜Ｃ６を通過する経路であり、過去に通過した経路情報とこの区間Ｃ２〜Ｃ６における交通情報に基づいて今回の経路を選択する。区間Ｃ２〜Ｃ６の交通情報は、例えば図４に示すように、出発地から目的地までの全体経路図上に渋滞区間を矢印で表すのが一般的である。
【００１７】
ところが、図４に示すような出発地から目的地までの全体経路図から、経路途中にある一部の区間Ｃ２〜Ｃ６の経路を、表示された交通情報を見ながら選択するには、表示画面の区間Ｃ２〜Ｃ６の部分を凝視するか、あるいは区間Ｃ２〜Ｃ６の部分を拡大する操作を行って、区間Ｃ２〜Ｃ６の経路を選択しなければならず、利便性が悪い。
【００１８】
そこで、この一実施の形態では、出発地から目的地までの経路が途中で複数の走行可能な経路に分岐している場合には、そのような経路分岐区間のみを抽出し、図５に示すように、表示画面に経路分岐区間のみを表示して交通情報を重畳表示する。図５に示す経路分岐区間は、図３に示す出発地から目的地までの経路の中の区間Ｃ２〜Ｃ６の経路分岐区間に交通渋滞区間を矢印で表示したものである。このような提示形態とすることによって、乗員は経路分岐区間における各区間Ｃ２〜Ｃ６の交通情報を確認し易くなり、表示画面を凝視したり経路分岐区間を拡大操作する必要がなく、利便性が向上する。
【００１９】
なお、この明細書では、例えば図２および図３に示すように、出発地から目的地へ至る経路が複数（Ｒ１、Ｒ２、Ｒ３）ある場合に、どの経路を走行しても必ず通過する区間Ｃ１、Ｃ７と、経路に分岐と合流があって経路によっては通過しないことがある区間Ｃ２〜Ｃ６とに分け、後者の区間Ｃ２〜Ｃ６をどの区間を通過するのか判断しなければならない経路区間として“経路分岐区間”と呼び、例えば図５に示すように、“経路分岐区間”に交通情報を重畳表示して乗員に提示する。換言すれば、“経路分岐区間”は、出発地から目的地までの過去の複数の走行経路において経路が分岐していていずれかの経路を選択しなければならない経路区間である。
【００２０】
次に、コントローラー７による出発地から目的地までの経路データの記憶動作を説明する。コントローラー７は、１トリップ経路データとして１トリップの出発地、目的地および道路リンクデータを走行データ記憶装置８に記憶する。ここで、１トリップとは、エンジンを始動した地点（これを出発地とする）からエンジンを停止した地点（これを目的地とする）までの車両の運行をいう。また、１トリップ道路リンクデータは１トリップ中に通過した道路リンクを通過した順に記録したものである。さらに、出発地や目的地などの地点は緯度と経路により表し、地点情報として記憶する。
【００２１】
図６により、具体的な経路データの記憶方法を説明する。今、図６に示す地点ＡとＢの間を次の順序で走行したとする。１回目の車両運行時に地点Ａから経路Ｒ１を通って地点Ｂまで走行し、２回目の車両運行時に地点Ｂから経路Ｒ４を通って地点Ａまで走行し、３回目の車両運行時に地点Ａから経路Ｒ２を通って地点Ｂまで走行したとする。さらに、４回目の車両運行時に地点Ｂから経路Ｒ４を通って地点Ａまで走行し、５回目の車両運行時に地点Ａから経路Ｒ３を通って地点Ｂまで走行し、６回目の車両運行時に地点Ｂから経路Ｒ４を通って地点Ａまで走行したとする。なお、地点ＡとＢにおいてエンジンの始動と停止があったものとし、エンジン始動地点を出発地、エンジン停止地点を目的地とする。
【００２２】
まず、１回目の車両運行で地点Ａから経路Ｒ１を通って地点Ｂまで走行したときに、コントローラー７は、図７に示すように出発地に地点Ａを、目的地に地点Ｂを、１トリップ道路リンクデータに経路Ｒ１の道路リンクデータをそれぞれ記憶する。同様に、２回目の車両運行で地点Ｂから経路Ｒ４を通って地点Ａまで走行したときに、コントローラー７は図８に示すように今回の１トリップ経路データを追加記憶し、さらに３回目の車両運行で地点Ａから経路Ｒ２を通って地点Ｂまで走行したときに、コントローラー７は図９に示すように今回の１トリップ経路データを追加記憶する。
【００２３】
ところが、４回目の車両運行で地点Ｂから経路Ｒ４を通って地点Ａまで走行したときは、すでに走行データ記憶装置８に同一の１トリップ経路データが記憶されているので、４回目の車両運行時の経路データを重複して記憶しない。このような記憶動作を繰り返すことによって、１回目から６回目の車両運行を終了した時点では図１０に示すような複数の１トリップ経路データが走行データ記憶装置８に記憶されている。
【００２４】
次に、コントローラー７による１トリップ経路データの検索動作を説明する。コントローラー７は、出発地と目的地が決定すると走行データ記憶装置８に記憶されている１トリップ経路データを検索し、今回の車両運行時の出発地と目的地に対応する１トリップ経路データを読み出す。なお、走行データ記憶装置８には、１回目から６回目の車両運行により図１０に示すような複数の１トリップ経路データが記憶されているものとする。
【００２５】
今、７回目の車両運行時に地点Ａでエンジンが始動され、乗員が目的地として地点Ｂを設定するか、あるいはコントローラー７が地点Ｂを目的地として予測したとすると、コントローラー７は走行データ記憶装置８に記憶されている１トリップ経路データを検索し、出発地Ａと目的地Ｂに対応する１トリップ経路データをすべて読み出す。図１１は読み出した出発地Ａと目的地Ｂの１トリップ経路データを示し、図１２は読み出された経路Ｒ１〜Ｒ３を示す。
【００２６】
コントローラー７は、走行データ記憶装置８から１トリップ経路データを読み出したときに、複数の１トリップ経路データが存在する場合、すなわち出発地Ａから目的地Ｂへ至る複数の経路が存在する場合には、上述したように、出発地Ａから目的地Ｂへ至る複数の経路の中の、どの経路を走行しても必ず通過する区間と、経路によっては通過しないことがある区間とに分け、後者の区間を上記“経路分岐区間”として抽出する。
【００２７】
図１２および図１３により、“経路分岐区間”の抽出方法を具体的に説明する。今、図１２に示すように、走行データ記憶装置８から出発地Ａから目的地Ｂへ至る３つの経路Ｒ１、Ｒ２、Ｒ３が抽出されたとする。まず、経路Ｒ１〜Ｒ３を分岐点と合流点を境にして図１３に示すように区間Ｃ１〜Ｃ７に区分する。次に、各区間Ｃ１〜Ｃ７ごとに通過している経路Ｒ１〜Ｒ３を確認する。そうすると、どの経路を走行しても必ず通過する区間Ｃ１、Ｃ７と、経路によっては通過しないことがある区間Ｃ２〜Ｃ６とに分けられ、後者を“経路分岐区間”とする。
【００２８】
図１４に抽出した経路分岐区間を示す。表示装置９には、図１５に示すように、経路分岐区間に各区間Ｃ２〜Ｃ６の渋滞情報や通行規制情報などの交通情報を重畳して表示する。
【００２９】
なお、図１６に示すように、出発地から目的地までの間に複数の経路分岐区間ＡＥ１、ＡＥ２存在する場合には、図１７に示すように、先に一方の経路分岐区間ＡＥ１を表示し、次に他方の経路分岐区間ＡＥ２を表示するなどして、経路分岐区間ＡＥ１、ＡＥ２ごとに表示する。
【００３０】
図１８は一実施の形態のメイン処理を示すフローチャートである。このメイン処理プログラムはコントローラー７のＲＯＭ７ｂに記憶されており、コントローラー７のＣＰＵ７ａはイグニッションスイッチ１１がオンするとこのメインプログラムを繰り返し実行する。
【００３１】
ステップ１においてイグニッションスイッチ１１がオンした地点をＧＰＳ受信機１により取得し、出発地とする。なお、このとき、距離センサー２の走行距離検出結果と方位センサー３の進行方位検出結果に基づいて自律航法により現在地を検出し、ＧＰＳ受信機１により得た現在地の代わりに用いてもよい。続くステップ２では入力装置６から乗員が設定した目的地を取得する。なお、乗員が目的地を設定していない場合は上述した方法により目的地を予測する。
【００３２】
ステップ３において、走行データ記憶装置８に記憶されている複数の１トリップ経路データの中から、上述したように今回の車両運行時の出発地と目的地に対応する経路データを取得する（図１１、図１２参照）。次にステップ４で図１９に示す経路分岐区間抽出サブルーチンを実行し、出発地から目的地までの経路の中から上述したように“経路分岐区間”を抽出する。
【００３３】
図１９のステップ１０において、走行データ記憶装置８から取得した出発地から目的地までの経路を、分岐点と合流点を境にして区間に区分する（図１３参照）。ステップ１１で区間を通過する経路を判別し、続くステップ１２ですべての経路が通過しない区間を経路分岐区間として抽出する（図１４参照）。
【００３４】
経路分岐区間を抽出した後の図１８のステップ５において、経路分岐区間に渋滞や規制などの交通情報を重畳して表示装置９に表示し、乗員に提示する（図１５参照）。
【００３５】
上述した一実施の形態では、走行したすべての経路に対して重複しない限りすべての１トリップ経路データを走行データ記憶装置８に記憶する例を示したが、運行頻度の少ない経路は乗員が迂回に失敗した経路、乗員が友人を送迎した経路、あるいは寄り道をした経路と考えられるので、そのような経路データを削除してもよい。なお、経路の途中から元の区間に戻っているような経路は迂回に失敗した経路か寄り道をした経路と判断でき、また、他の経路では途中でドアの開閉がないのにある経路では経路途中でドアの開閉があるような場合には友人を送迎した経路と判断でき、そのような経路データを削除してもよい。これにより、走行データ記憶装置８の記憶容量を低減できる。
【００３６】
また、運行頻度が少ない経路として経路データを削除する際に、乗員が車両を運行する頻度に応じて削除するか否かを判断してもよい。例えば毎日通勤で車両を運行している乗員に対しては、週に１回ぐらいしか通過しない経路を削除することにし、週に２回ぐらいしか車両を運行しない乗員に対しては、週に１回ぐらいしか通過しない経路でも重要な経路として経路データを削除しない。これにより、乗員ごとの車両運行頻度に応じた１トリップ経路データを集積することができ、それらの集積データに基づいて乗員ごとの車両運行頻度に応じた最適な経路を提示できる。
【００３７】
ある出発地から目的地までの経路が複数存在し、それらの経路の距離または所要走行時間を比較した場合に、明らかに距離が長いかあるいは所要走行時間が長い経路、例えば複数の経路の平均距離または平均走行所要時間の１．７倍以上の経路を、乗員の選択対象とする価値がない経路として削除するようにしてもよい。これにより、距離が長い経路や所要走行時間がかかる経路を予め排除することができ、乗員の選択対象として価値の高い経路のみを提示することができる。また、乗員の選択対象とする価値がない経路データを削除することによって、走行データ記憶装置８の記憶容量を低減することができる。
【００３８】
《一実施の形態の変形例》
上述した一実施の形態では、抽出した経路分岐区間のすべてを表示して乗員に提示する例を示した。しかしながら、経路分岐区間の中には分岐してから合流するまでの距離が短い区間が複数存在することがある。このような短い距離の複数の区間に対しては、出発地から目的地までの全経路から見ればどちらの区間を選択しても大差はない。
【００３９】
そこで、この変形例では、経路分岐区間においてある分岐点からある合流点までの距離が短い区間が複数存在する場合に、距離が長い区間を削除する。これにより、乗員が経路分岐区間の中からいずれかの経路を選択するときの判断経路数と判断回数が少なくなり、短時間で最適な経路を選択することができる。
【００４０】
図２０に示す経路により、変形例の経路分岐区間の提示方法を説明する。図２０において、出発地Ａから目的地Ｂへ向かう経路Ｒ１１、Ｒ１２、Ｒ１３の途中に経路分岐区間が存在する。この経路Ｒ１１〜Ｒ１３から上述した方法により経路分岐区間を抽出したものを図２１に示す。この経路分岐区間には、分岐点から合流点または次の分岐点へ至る区間Ｃ１〜Ｃ５が存在する。これらの区間の内、区間Ｃ３とＣ４は図２２に示すようにともに距離が短く、どちらを選択しても出発地Ａ〜目的地Ｂまでの全経路から見れば大差はない。
【００４１】
そこで、この変形例では区間Ｃ３とＣ４の内の距離が長いＣ４を削除する。なお、削除するか否かを判定するための基準距離には、乗員の選択対象とする価値があるか否かに基づいて最適な距離を設定するのが望ましい。この変形例では判定基準距離を例えば４ｋｍとし、４ｋｍ以下の区間については乗員の選択対象とする価値がない区間とする。
【００４２】
図２４は変形例の経路分岐区間抽出ルーチンを示すフローチャートである。このフローチャートにより、変形例の経路分岐区間抽出処理を説明する。なお、この変形例の構成とメイン処理は図１と図１８に示す一実施の形態の構成およびメイン処理と同様であり、図示と説明を省略する。また、図２０に示すような出発地Ａ２から目的地Ｂ２へ向かう経路Ｒ１１〜Ｒ１３と、それらの経路Ｒ１１〜Ｒ１３の中の図２１に示す経路分岐区間を例に上げて説明する。
【００４３】
図１９に示すステップ１０〜１２の処理を終了した後のステップ２０において、経路分岐区間の中で分岐点および合流点を境にして区分した区間Ｃ１〜Ｃ５で、始点が分岐点で終点が合流点である区間を抽出する。図２１に示す経路分岐区間の区間Ｃ１〜Ｃ５において、区間Ｃ１、Ｃ３、Ｃ４はいずれも始点が分岐点で終点が合流点である。一方、区間Ｃ２は始点と終点がともに分岐点であり、区間Ｃ５は始点と終点がともに合流点である。
【００４４】
ステップ２１では抽出した区間Ｃ１、Ｃ３、Ｃ４の中で最少距離の区間、ここでは区間Ｃ３＝３．１ｋｍを抽出するとともに、この区間Ｃ３と分岐点が同一の区間、ここでは区間Ｃ４＝４．２ｋｍを抽出し、これらの区間Ｃ３、Ｃ４の平均距離Ｋ＝（３．１＋４．２）／２＝３．６５ｋｍを求める。
【００４５】
続くステップ２２では平均距離Ｋが上述した削除判定基準距離、例えば４ｋｍ以下か否かを確認する。平均距離Ｋが４ｋｍを超える場合は経路分岐区間抽出処理を終了し、平均距離Ｋが４ｋｍ以下の場合はステップ２３へ進む。ステップ２３では平均距離Ｋが基準距離４ｋｍ以下の区間、ここではＣ３とＣ４の内の長い方の区間Ｃ４を削除する。削除処理後の経路分岐区間を図２３(ａ)に示す。
【００４６】
ステップ２４において削除処理後の経路分岐区間において分岐点と合流点の再構成を行う。すなわち、新しい分岐点と合流点を境にして区分し直し、図２３(ｂ)に示す経路分岐区間を構築する。その後、ステップ２０へ戻って上述した処理を繰り返す。つまり、再構築した経路分岐区間において上述したステップ２０〜２３の処理を繰り返す。
【００４７】
図２３(ｂ)に示す再構築した経路分岐区間において最少距離の区間Ｃ１＝１４ｋｍを抽出するとともに、この区間Ｃ１と同一の分岐点を持つ区間Ｃ６＝１８．５ｋｍを抽出する。ところが、これらの区間Ｃ１とＣ６の平均距離Ｋは１６．２５ｋｍとなり、削除判定基準距離４ｋｍを超えるので、乗員がどちらかを選択する価値がある経路とし、削除処理を行わず経路分岐区間抽出処理を終了する。
【００４８】
上述した変形例では、経路分岐区間の中の分岐点から合流点までの距離が短い区間が複数ある場合に長い方を削除する例を示したが、各区間の所要走行時間を求め、所要走行時間が所定時間以下の区間、例えば分岐してから合流するまでの所要走行時間が５分以下の区間が複数ある場合には所要時間が長い方を削除するようにしてもよい。
【００４９】
なお、経路分岐区間の中の分岐点から合流点までの区間の距離または所要走行時間が短い複数の区間の平均距離または平均所要走行時間が削除判定基準値以下である場合に、距離または所要走行時間が長い区間を削除してもよいし、経路分岐区間の中の分岐点から合流点までの区間の距離または所要走行時間が削除判定基準値以下の複数の区間の内、距離または所要走行時間が長い方を削除してもよい。
【００５０】
また、経路分岐区間の中の分岐点から合流点までの距離または所要走行時間が短い区間が複数存在する場合に長い方を削除する例を示したが、区間の利用頻度の履歴データを記憶しておき、利用頻度の少ない区間を削除するようにしてもよい。あるいは、それらの複数の区間の中に渋滞してる区間があればその渋滞している区間を削除してもよい。
【００５１】
距離または時間が短い並行区間が存在する場合に、出発地から目的地までの全体経路から見ればどちらを選択しても問題はないから、距離または時間が長い方、過去の利用頻度の少ない方、渋滞している道路を乗員が選択する価値のない区間として自動的に削除することによって、乗員がわざわざ選択のための操作をする必要がなくなり、さらに利便性を向上させることができる。
【００５２】
なお、上述した一実施の形態とその変形例では、イグニッションスイッチ１１がオンした地点を車両の出発地、オフした地点を車両の目的地とする例を示したが、車両の出発地と目的地の取得方法は上述した方法に限定されず、例えば乗員がナビゲーション装置に目的地を入力して経路探索を指示した場合に、入力した目的地を車両の目的地とし、経路探索を指示した地点を衛星航法または自律航法により検出して出発地としてもよい。
【００５３】
特許請求の範囲の構成要素と一実施の形態の構成要素との対応関係は次の通りである。すなわち、道路地図記憶装置５が地図記憶手段を、ＧＰＳ受信機１、距離センサー２、方位センサー３およびコントローラー７が出発地記憶手段を、入力装置６およびコントローラー７が目的地取得手段を、走行データ記憶装置８が走行経路記憶手段および運行頻度記憶手段を、コントローラー７が経路検索手段、分岐区間抽出手段、区間情報取得手段および経路削除手段を、表示装置９が表示手段を、ＶＩＣＳ受信機４が交通情報取得手段をそれぞれ構成する。なお、以上の説明はあくまで一例であり、発明を解釈する際、上記の実施の形態の記載事項と特許請求の範囲の記載事項との対応関係になんら限定も拘束もされない。
【００５４】
このように、一実施の形態によれば、過去に走行した出発地から目的地までの経路を記憶しておき、新しい出発地と目的地を取得したときに新しい出発地から目的地に対応する過去の走行経路を検索し、検索した過去の走行経路が複数ある場合に、出発地から目的地までの過去の複数の走行経路において経路が分岐していていずれかの経路を選択しなければならない区間（経路分岐区間）を抽出し、道路地図に基づいて抽出した経路分岐区間を表示するようにしたので、経路分岐区間の選択対象の経路が見やすくなり、経路選択操作に対する利便性を向上させることができる。
【００５５】
また、一実施の形態によれば、経路分岐区間に交通情報を重畳して表示するようにしたので、経路分岐区間の交通情報が見やすくなり、渋滞や規制のない最適な経路を容易に選択することができる。
【００５６】
また、一実施の形態によれば、経路分岐区間の中に分岐点と合流点がともに同一の複数の区間が存在し、それらの区間の距離または所要走行時間が所定値以下の場合には、距離または所要走行時間が長い区間を表示しないようにしたので、経路分岐区間の中から選択対象として価値のない区間を選択操作から除外することができ、短時間で最適な経路を選択することができる。
【００５７】
一実施の形態によれば、経路分岐区間の中に分岐点と合流点がともに同一の複数の区間が存在し、それらの区間の距離または所要走行時間が所定値以下の場合には、走行頻度の少ない区間を表示しないようにしたので、経路分岐区間の中から選択対象として価値のない区間を選択操作から除外することができ、短時間で最適な経路を選択することができる。
【００５８】
一実施の形態によれば、経路分岐区間の中に分岐点と合流点がともに同一の複数の区間が存在し、それらの区間の距離または所要走行時間が所定値以下の場合には、それらの区間の渋滞情報を取得し、渋滞度合いが高い区間を表示しないようにしたので、経路分岐区間の中から選択対象として価値のない区間を選択操作から除外することができ、短時間で最適な経路を選択することができる。
【００５９】
一実施の形態によれば、走行データ記憶装置に記憶されている過去の走行経路の中から走行頻度が低い走行経路を削除するようにしたので、選択対象として価値のない経路を選択操作から除外することができる上に、走行データ記憶装置の記憶容量を低減することができる。
【００６０】
一実施の形態によれば、車両運行頻度が少ない乗員に対しては、走行頻度が低くても走行経路を削除しないようにしたので、乗員の車両運行頻度に応じた選択対象経路を記憶しておくことができる。
【００６１】
一実施の形態によれば、走行データ記憶装置に記憶されている経路の中から出発地と目的地が同じ経路を抽出し、距離または所要走行時間が他の経路の距離または所要走行時間と比較して所定倍数以上に長い経路を削除するようにしたので、選択対象として価値のない経路を選択操作から除外することができる上に、走行データ記憶装置の記憶容量を低減することができる。
【００６２】
一実施の形態によれば、走行データ記憶装置に記憶されている経路の中から出発地と目的地が同じ経路を抽出し、経路途中で車両ドアの開閉が記憶されている経路を削除するようにしたので、友人を送迎したような経路や寄り道をした経路などの選択対象として価値のない経路を選択操作から除外することができる上に、走行データ記憶装置の記憶容量を低減することができる。
【図面の簡単な説明】
【００６３】
【図１】一実施の形態の構成を示す図である。
【図２】出発地から目的地までの複数の経路を示す図である。
【図３】図２に示す複数の経路を分岐点と合流点で区切って表した図である。
【図４】出発地から目的地までの複数の経路に交通情報を上場して表示した例を示す図である。
【図５】一実施の形態の経路分岐区間の表示例を示す図である。
【図６】経路データの記憶方法を説明するための出発地から目的地までの経路例を示す図である。
【図７】１トリップ経路データの記憶方法を説明する図である。
【図８】１トリップ経路データの記憶方法を説明する図である。
【図９】１トリップ経路データの記憶方法を説明する図である。
【図１０】１トリップ経路データの記憶方法を説明する図である。
【図１１】地点Ａ〜地点Ｂまでの１トリップ経路データの抽出した図である。
【図１２】経路分岐区間の抽出方法を説明するための経路例を示す図である。
【図１３】経路分岐区間の抽出方法を説明するための経路例を示す図である。
【図１４】図１２および図１３に示す経路から抽出した経路分岐区間を示す図である。
【図１５】経路分岐区間に交通情報を重畳して表示した表示例を示す図である。
【図１６】出発地から目的地までの間に複数の経路分岐区間がある場合の図である。
【図１７】出発地から目的地までの間に複数の経路分岐区間がある場合の表示方法を示す図である。
【図１８】一実施の形態のメイン処理を示すフローチャートである。
【図１９】一実施の形態の経路分岐区間抽出サブルーチンを示すフローチャートである。
【図２０】出発地から目的地までの経路例を示す図である。
【図２１】図２０に示す経路から抽出した経路分岐区間を示す図である。
【図２２】距離が短い区間の削除方法を説明する図である。
【図２３】距離が短い区間を削除して経路分岐区間を再構築した図である。
【図２４】変形例の経路分岐区間抽出サブルーチンを示すフローチャートである。
【符号の説明】
【００６４】
１  ＧＰＳ受信機
２  距離センサー
３  方位センサー
４  ＶＩＣＳ受信機
５  道路地図記憶装置
６  入力装置
７  コントローラー
８  走行データ記憶装置
９  表示装置
１０  スピーカー
１１  イグニッションスイッチ
【図１】
2007212265.tif 000003
【図２】
2007212265.tif 000004
【図３】
2007212265.tif 000005
【図４】
2007212265.tif 000006
【図５】
2007212265.tif 000007
【図６】
2007212265.tif 000008
【図７】
2007212265.tif 000009
【図８】
2007212265.tif 000010
【図９】
2007212265.tif 000011
【図１０】
2007212265.tif 000012
【図１１】
2007212265.tif 000013
【図１２】
2007212265.tif 000014
【図１３】
2007212265.tif 000015
【図１４】
2007212265.tif 000016
【図１５】
2007212265.tif 000017
【図１６】
2007212265.tif 000018
【図１７】
2007212265.tif 000019
【図１８】
2007212265.tif 000020
【図１９】
2007212265.tif 000021
【図２０】
2007212265.tif 000022
【図２１】
2007212265.tif 000023
【図２２】
2007212265.tif 000024
【図２３】
2007212265.tif 000025
【図２４】
2007212265.tif 000026