JP2006226822A - ナビゲーションシステム - Google Patents

Abstract

【課題】 ユーザの操作を必要とせずに案内の有効／無効を切り替える。
【解決手段】 移動体の位置を検出する位置検出手段と、地図データを記憶する地図データ記憶手段と、目的地までの誘導経路を探索して案内する経路探索手段とを有するナビゲーションシステムであって、道路毎の通行回数を通行履歴記憶手段に記憶させる手段と、記憶している通行履歴に基づいて通行回数が閾値より多い道路に対しては案内を停止させる手段とを備えることを特徴とする。
【選択図】 図１

Description

本発明は、ナビゲーションシステムに関する。

周知のように、ナビゲーションシステムはユーザが目的地にむけて道路を間違いなく走行できるように誘導するものであり、現在広く普及している。
ユーザが出発地と目的地を登録すると、ナビゲーションシステムは出発地から目的地までのコストが最小になるように経路を自動検索する。コストとは、所要時間、道路幅などに基づいて計算される値であり、この値が小さいほど誘導経路として最適であると判断する。できるだけ所要時間を短くしたい、できるだけ幅の広い道路を通りたいなど、ユーザは状況に応じて選択基準が変わるためコストが小さい経路を複数用意し、ユーザが選択できるようにしている。
さらに、走行中においては誘導経路に基づいて右左折の指示などを音声によって行うことにより、運転者がナビゲーションシステムの画面を見ることなく案内できるようになっている。
従来、車両の通行履歴を記憶し、記憶した通行履歴に基づいて経路を探索するナビゲーションシステムが下記の特許文献１に開示されている。
特開２００１−２２７９７１号公報

ところで、従来のナビゲーションシステムでは、出発地から目的地までの道路を同等に扱っているため、走り慣れた道路でもまったく知らない初めて走る道路でも同じように音声案内が行われる。
しかしながら、走行中は音楽や同乗者との会話を楽しみたいことも多く、この場合には音声案内は楽しみを妨げるものになる。このため、良く知っている道路では音声案内を無効にする必要がある。逆に、あまり知らない道路では音声案内が必要であり、音楽や会話よりも優先されることがある。
良く知っている道路では案内を無効にし、あまり知らない道路では案内を有効にする、ということをユーザが操作するのは大変手間のかかることであり、また走行中に行うことは危険でもある。
また、上記特許文献１に開示された技術にあっては、通行回数の少ない経路を選択するために、かえって案内が増えてしまうという問題がある。

本発明の目的は、ユーザの操作を必要とせずに音声案内の有効／無効を切り替えることができ、さらにできるだけ案内音声が少ない経路を探索することができるナビゲーションシステムを提供することにある。

上記目的を達成するために、本発明は、移動体の位置を検出する位置検出手段と、地図データを記憶する地図データ記憶手段と、目的地までの誘導経路を探索して案内する経路探索手段とを有するナビゲーションシステムであって、道路毎の通行回数を通行履歴記憶手段に記憶させる手段と、記憶している通行履歴に基づいて通行回数が閾値より多い道路に対しては案内を停止させる手段とを備えることを特徴とする。
また、前記経路探索手段は、目的地まで誘導経路を探索するに際し前記通行履歴記憶手段に記憶している通行履歴に基づいて通行回数が多い道路を優先して探索することを特徴とする。

本発明によれば、ユーザの操作を必要とせずに音声案内の有効無効を切り替えることができ、さらにできるだけ案内の少ない経路を探索することができる。

以下、本発明を実施する場合の一形態について図面を参照して具体的に説明する。
図１は、本発明の実施の一形態のナビゲーション装置の構成を示すブロック図である。
本実施形態のナビゲーション装置は、図１に示すように、ＧＰＳ衛星からの信号を受信するＧＰＳ受信部１０１、地図データを記憶した記憶媒体１０２、コスト軽減係数データを記憶した記憶媒体１０３、案内停止閾値データを記憶した記憶媒体１０４、ＧＰＳ受信部１０１で受信した信号を受け取り車両の現在位置を割り出す位置検出部１０５、車両の通行履歴を記憶制御を行う履歴記憶部１０６、履歴データを記憶する記憶媒体１０７、記憶媒体１０２の地図データおよび記憶媒体１０７の履歴データから誘導経路を探索する経路探索部１０８、経路探索部１０８が探索した経路に基づいて案内を制御する案内制御部１０９、ユーザに地図および誘導経路を図示する画面案内部１１０、交差点での右左折などを音声で指示する音声案内部１１１とからなる。

図２は、地図データベースのデータ構造の例である。
この例では、道路は交差点を始点ノードとし次の交差点を終点ノードとするエッジとして定義し、エッジ番号を一意に定めている。そして、各エッジに対して始点ノードから終点ノードまでの長さを示す道路長、エッジの幅を示す道路幅、道路長や道路幅などから計算した道路の走行しやすさを示すコストを格納している。

図３は、履歴データのデータ構造例であり、ある道路を通行するたびに、その道路のエッジ番号に対応する通行回数を履歴記憶部１０６が増加させるようになっている。

図４は、通行回数が多い道路ほど、探索に用いるコストを小さくするためのコスト軽減係数の対応表の例であり、通行回数が多いほど軽減計数の値が小さくなるように設定されている。これは、通行回数の多い道路を優先して探索するように使用される。

図５は、通行回数により案内を停止するための閾値のテーブルの例であり、ここでは、同じ道路を１０回通行した場合には、案内音声を停止するような値が設定されている。

図６は、出発地から目的地までにナビゲーションシステム装置が行う処理のフローチャートであり、出発前に行う経路探索処理６０１と走行中に行う経路案内処理６０２から成っている。

図７は、図６の経路探索処理６０１の詳細を示すフローチャートである。
まず、ステップ７０１ではＧＰＳ信号などにより現在地の検出を行う。
ステップ７０２ではユーザによる目的地設定のための処理を行う。
ステップ７０３では検出された現在地から設定された目的地までの取りうる経路の候補を道路のリンク情報に基づいて検出する。
ステップ７０４では検出された経路のエッジごとに図２のデータベースからコストを読み取る。
ステップ７０５では検出された経路のエッジごとの履歴データを記憶媒体１０７から読み取る。
ステップ７０６ではエッジごとの履歴データから通行回数に応じたコスト軽減係数を記憶媒体１０３から読み取る。
ステップ７０７ではエッジのコストにコスト軽減係数を掛け合わせることにより、コスト軽減係数を考慮したエッジのコストを算出する。
ステップ７０８ではステップ７０７で算出されたコストを用いて横型探索法またはダイクストラ法などを用いて最適な経路を探索する。

図８は、図６の経路案内処理６０２の詳細を示すフローチャートである。
ステップ８０１において現在のエッジの終点ノードが目的地であるかどうか判定する。目的地であれば処理を終了する。目的地でなければステップ８０２の処理を行う。
ステップ８０２では終点ノードを始点とする次のエッジの通行回数を読み取る。
ステップ８０３では次のエッジの通行回数が図５の閾値以上であるか判定する。
閾値以上であれば音声案内を行わずにステップ８０５の処理を行う。
閾値より小さければ次の交差点での案内を行う。
ステップ８０４ではユーザに対して音声による案内を行う。ステップ８０５では通行しているエッジの通行回数を増やし、記憶媒体１０７の通行履歴データの通行回数を更新する。目的地に達するまでこの処理を繰り返す。

図９は、図２に対応した経路説明図である。
ここでは、出発地から目的地までの走行可能な経路を示している。図２、図３、図４および図９を用いて通行回数を考慮に入れた場合の検索例を示す。
出発地ノード１から目的地ノード６に到達する経路は（ノード１−ノード２−ノード３−ノード５−ノード６）と（ノード１−ノード２−ノード４−ノード５−ノード６）の二通りが考えられる。
図２より各ノードをつなぐエッジのコストを計算すると（ノード１−ノード２−ノード３−ノード５−ノード６）では「９５」となり、（ノード１−ノード２−ノード４−ノード５−ノード６）では「８０」となる。
今までの検索方法ではこの段階で検索が終了し（ノード１−ノード２−ノード４−ノード５−ノード６）という経路が選択されることになる。
次に、通行回数を考慮したコストを求める。まず、図３より各エッジの通行回数を読み取り、さらに図４より通行回数に応じたコスト軽減係数を読み取る。これを図２の各エッジのコストに掛け合わせて２つの経路のコストを計算しなおすと（ノード１−ノード２−ノード３−ノード５−ノード６）では「７３」となり、（ノード１−ノード２−ノード４−ノード５−ノード６）では「７６」となる。この結果、最もコストが小さい経路として（ノード１−ノード２−ノード３−ノード５−ノード６）が選択される。

図１０は、ノード２に対応する交差点にさしかかったときの案内例である。
画面案内部１００１には交差点を左折することを示す案内が表示される。これから通行する（ノード２−ノード４）の経路は通行回数が１１回であり図５の案内停止閾値データにより閾値以上であるので音声案内部１００２は音声による案内を行わない。

図１１は、ノード５に対応する交差点にさしかかったときの案内例である。
画面案内部１１０１には交差点を左折することを示す案内が表示される。これから通行する（ノード５−ノード６）の経路は通行回数が２回であり、図５の案内停止閾値データにより閾値未満であるので交差点を左折することを示す音声案内を行う。

本発明に係るナビゲーションシステムの実施の形態を示すブロック図である。 地図データのデータ構造の例を示す図である。 道路毎の履歴データのデータ構造の例を示す図である。 道路の通行回数とコスト軽減係数の対応関係の一例を示す図である。 案内停止閾値データの例を示す図である。 経路探索および案内を行う動作を示したフローチャートである。 経路探索処理の詳細を示すフローチャートである。 経路案内処理の詳細を示すフローチャートである。 通行経路の例を示す図である。 音声案内を行わない場合の様子を示した図である。 音声案内を行う場合の動作を示した図である。

符号の説明

１０１ ＧＰＳ受信装置
１０２ 地図データの記憶媒体
１０３ コスト軽減係数データの記憶媒体
１０４ 案内停止閾値データの記憶媒体
１０５ 位置検出部
１０６ 履歴記憶部
１０７ 通行履歴データの記憶媒体
１０８ 経路探索部
１０９ 案内制御部
１１０ 画面案内部
１１１ 音声案内部

Claims (2)

1. 移動体の位置を検出する位置検出手段と、地図データを記憶する地図データ記憶手段と、目的地までの誘導経路を探索して案内する経路探索手段とを有するナビゲーションシステムであって、
   道路毎の通行回数を通行履歴記憶手段に記憶させる手段と、記憶している通行履歴に基づいて通行回数が閾値より多い道路に対しては案内を停止させる手段とを備えることを特徴とするナビゲーションシステム。
2. 前記経路探索手段は、目的地まで誘導経路を探索するに際し前記通行履歴記憶手段に記憶している通行履歴に基づいて通行回数の多い道路を優先して探索することを特徴とする請求項１に記載のナビゲーションシステム。

Images