JP3171031B2 - 推奨経路案内装置 - Google Patents
推奨経路案内装置Info
- Publication number
- JP3171031B2 JP3171031B2 JP26956294A JP26956294A JP3171031B2 JP 3171031 B2 JP3171031 B2 JP 3171031B2 JP 26956294 A JP26956294 A JP 26956294A JP 26956294 A JP26956294 A JP 26956294A JP 3171031 B2 JP3171031 B2 JP 3171031B2
- Authority
- JP
- Japan
- Prior art keywords
- route
- search
- guidance
- current position
- traffic information
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Landscapes
- Instructional Devices (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
Description
【０００１】
【産業上の利用分野】本発明は、車両がある地点から別
の地点へ効率的に移動するために、外部から交通情報を
取得してその地点までの経路を自動的に選定して案内を
する推奨経路案内装置に関する。
の地点へ効率的に移動するために、外部から交通情報を
取得してその地点までの経路を自動的に選定して案内を
する推奨経路案内装置に関する。
【０００２】
【従来の技術】従来の動的経路探索装置の例としては、
例えばVNIS'91('91年開催のVehicleNavigation & Infor
mation Systems Conference Proceedings)において「Si
mulating the TravTek Route Guidance Logic Using th
e Integration Traffic Model」のタイトルで発表され
たものあげられる（資料番号：912824）。
例えばVNIS'91('91年開催のVehicleNavigation & Infor
mation Systems Conference Proceedings)において「Si
mulating the TravTek Route Guidance Logic Using th
e Integration Traffic Model」のタイトルで発表され
たものあげられる（資料番号：912824）。
【０００３】これは、インフラ側から提供される旅行時
間情報を利用して、目的地までの最短時間経路をユーザ
ーに提供するものである。
間情報を利用して、目的地までの最短時間経路をユーザ
ーに提供するものである。
【０００４】この従来例では、目的地への走行中も更新
された交通情報を用いて現在地から目的地までの探索を
繰り返し、最短旅行時間経路を計算し直す構成となって
いる。
された交通情報を用いて現在地から目的地までの探索を
繰り返し、最短旅行時間経路を計算し直す構成となって
いる。
【０００５】しかし、選出した経路をそのままドライバ
ーに提示すると、たとえば現在の誘導経路上を走行する
場合と数秒しか早くならないような時でも誘導経路を変
更し、ドライバーを惑わせてしまう。
ーに提示すると、たとえば現在の誘導経路上を走行する
場合と数秒しか早くならないような時でも誘導経路を変
更し、ドライバーを惑わせてしまう。
【０００６】そのような問題を避けるため、この従来例
では現在の誘導経路上を走行した時との時間差に注目
し、その時間差が一定値以上かつ一定率以上の時間短縮
をできる場合にドライバーに誘導経路の変更を提示す
る。その上で、最終的にドライバーに誘導経路の変更を
行なうかどうかを選択させる構成となっている。
では現在の誘導経路上を走行した時との時間差に注目
し、その時間差が一定値以上かつ一定率以上の時間短縮
をできる場合にドライバーに誘導経路の変更を提示す
る。その上で、最終的にドライバーに誘導経路の変更を
行なうかどうかを選択させる構成となっている。
【０００７】動的経路探索装置を一般的に各機能毎に分
解した、代表的なブロック図で示すと図１のようにな
る。ここで、101は現在位置を取得する現在位置検出手
段、102は少なくとも経路の目的地を設定する地点設定
手段、103はインフラ設備から交通情報を取得する交通
情報取得手段である。
解した、代表的なブロック図で示すと図１のようにな
る。ここで、101は現在位置を取得する現在位置検出手
段、102は少なくとも経路の目的地を設定する地点設定
手段、103はインフラ設備から交通情報を取得する交通
情報取得手段である。
【０００８】104は交差点や道路の接続状況や座標・形
状・属性・交通情報提供リンクとの関連など、道路ネッ
トワークに関する情報を地図データとして記憶しておく
道路ネットワーク記憶手段、105は少なくとも前記現在
位置検出手段101から現在位置を、前記交通情報取得手
段103から交通情報を受け取り探索開始の判断を行なう
探索開始判定手段である。
状・属性・交通情報提供リンクとの関連など、道路ネッ
トワークに関する情報を地図データとして記憶しておく
道路ネットワーク記憶手段、105は少なくとも前記現在
位置検出手段101から現在位置を、前記交通情報取得手
段103から交通情報を受け取り探索開始の判断を行なう
探索開始判定手段である。
【０００９】106は前記地点設定手段102で地点設定され
た場合または前記探索開始判定手段105で探索開始と判
定された場合に、少なくとも前記現在位置検出手段101
で検出した現在位置と前記地点設定手段102で入力され
た目的地の位置から前記地図ネットワーク記憶手段104
に記憶された地図データ上の探索開始点および探索終了
点を設定する探索開始終了点設定手段である。
た場合または前記探索開始判定手段105で探索開始と判
定された場合に、少なくとも前記現在位置検出手段101
で検出した現在位置と前記地点設定手段102で入力され
た目的地の位置から前記地図ネットワーク記憶手段104
に記憶された地図データ上の探索開始点および探索終了
点を設定する探索開始終了点設定手段である。
【００１０】107は前記探索開始終了点設定手段106で設
定された探索開始点から探索終了点までの経路を、前記
道路ネットワーク記憶手段104に記憶された地図データ
に前記交通情報取得手段103で取得した交通情報を反映
して選出する探索手段、108は前記現在位置検出手段101
から現在位置を得て、前記探索手段107で得られた経路
を求められた経路を新たな誘導経路とするかどうか判定
する誘導経路選択手段である。
定された探索開始点から探索終了点までの経路を、前記
道路ネットワーク記憶手段104に記憶された地図データ
に前記交通情報取得手段103で取得した交通情報を反映
して選出する探索手段、108は前記現在位置検出手段101
から現在位置を得て、前記探索手段107で得られた経路
を求められた経路を新たな誘導経路とするかどうか判定
する誘導経路選択手段である。
【００１１】109は、前記現在位置検出手段101で検出し
た現在位置と道路ネットワーク記憶手段104に記憶され
た地図データから、前記誘導経路選択手段108により選
択された誘導経路上を走行するためには、どの方向に進
めば良いのか表示や音声を使って案内する誘導手段であ
る。
た現在位置と道路ネットワーク記憶手段104に記憶され
た地図データから、前記誘導経路選択手段108により選
択された誘導経路上を走行するためには、どの方向に進
めば良いのか表示や音声を使って案内する誘導手段であ
る。
【００１２】本従来例においては、誘導経路選択手段10
8で行なわれている処理をフローチャートで示すと図６
のようになる。図６は従来例の誘導経路選択法のフロー
チャートである。このフローチャートに従って従来例を
説明する。
8で行なわれている処理をフローチャートで示すと図６
のようになる。図６は従来例の誘導経路選択法のフロー
チャートである。このフローチャートに従って従来例を
説明する。
【００１３】ステップ601では現時点で目的地への誘導
経路が存在するか判定する。なければ探索手段107で求
めた経路を初期経路としてステップ607において誘導経
路に設定する。存在すればステップ602において新たに
求められた経路上の所要時間と現在の誘導経路上の所要
時間を得る。次にステップ603において所要時間差を計
算する。
経路が存在するか判定する。なければ探索手段107で求
めた経路を初期経路としてステップ607において誘導経
路に設定する。存在すればステップ602において新たに
求められた経路上の所要時間と現在の誘導経路上の所要
時間を得る。次にステップ603において所要時間差を計
算する。
【００１４】次にステップ604において、所要時間差と
現在誘導中の経路上の所要時間との比が一定率（例えば
１０％）以上であるかどうか判定する。条件を満たして
いれば時間短縮効果が大きいとしてステップ605に進
む。条件を満たしていなければ時間短縮効果が小さいと
して誘導経路を変更しないで処理を終了する。
現在誘導中の経路上の所要時間との比が一定率（例えば
１０％）以上であるかどうか判定する。条件を満たして
いれば時間短縮効果が大きいとしてステップ605に進
む。条件を満たしていなければ時間短縮効果が小さいと
して誘導経路を変更しないで処理を終了する。
【００１５】ステップ605では所要時間差がある一定値
（例えば２分）以上であるかを判定する。条件を満たさ
なければ時間短縮効果がないと判断し誘導経路を変更し
ないで処理を終了する。条件を満たせばステップ606に
進む。
（例えば２分）以上であるかを判定する。条件を満たさ
なければ時間短縮効果がないと判断し誘導経路を変更し
ないで処理を終了する。条件を満たせばステップ606に
進む。
【００１６】ステップ606では新たな経路をドライバー
に提示する。ステップ607では、ステップ606で提示した
経路に誘導経路を更新して良いかドライバーの判断を要
求する。ドライバーが誘導経路を更新した方が良いと判
断すれば、ステップ608において誘導経路を新たに求め
られた経路に変更する。誘導経路を更新しない方が良い
と判断すれば、誘導経路を変更しないで処理を終了す
る。
に提示する。ステップ607では、ステップ606で提示した
経路に誘導経路を更新して良いかドライバーの判断を要
求する。ドライバーが誘導経路を更新した方が良いと判
断すれば、ステップ608において誘導経路を新たに求め
られた経路に変更する。誘導経路を更新しない方が良い
と判断すれば、誘導経路を変更しないで処理を終了す
る。
【００１７】
【発明が解決しようとする課題】しかしながら、経路を
更新するかどうかの判断を前記所要時間差が一定値以上
かつ前記所要時間差と現在の誘導経路上の所要時間が一
定率以上で行なった場合に、現在の誘導経路上の所要時
間が大きかった時には誘導経路が変更される所要時間差
が大きくなりすぎて、誘導経路の変更が行なわれないと
いう問題点がある。
更新するかどうかの判断を前記所要時間差が一定値以上
かつ前記所要時間差と現在の誘導経路上の所要時間が一
定率以上で行なった場合に、現在の誘導経路上の所要時
間が大きかった時には誘導経路が変更される所要時間差
が大きくなりすぎて、誘導経路の変更が行なわれないと
いう問題点がある。
【００１８】また、前の誘導経路とほとんど同じで一部
分のみ違う経路を出したり、数回の経路変更後元の経路
へ戻ってしまうような誘導経路の選出を提示したり、同
じ有料道路の乗り降りを繰り返してしまう問題点があ
る。
分のみ違う経路を出したり、数回の経路変更後元の経路
へ戻ってしまうような誘導経路の選出を提示したり、同
じ有料道路の乗り降りを繰り返してしまう問題点があ
る。
【００１９】
【００２０】そこで、一度誘導した誘導経路とほとんど
変わらない経路を新たな誘導経路として提示しにくくす
ることを第１の目的とする。また、第１の目的を満たし
た上で、所要時間短縮効果が大きければ、誘導経路の更
新が行われるようにする事を第２の目的とする。また、
第２の目的を満たした上で、ごく直前に誘導した誘導経
路とほとんど変わらない経路ほど新たな誘導経路として
提示しにくくすることを第３の目的とする。さらに、出
発地から現在地に到達するまでに通過した有料道路に、
再び進入するような経路を新たな誘導経路として提示し
にくくすることを第４の目的とする。さらに、第４の目
的を満たした上で、出発地から目的地までのトータルの
走行経路として、同じ有料道路の乗り降りを繰り返すよ
うな経路ほど新たな誘導経路として提示しにくくするこ
とを第５の目的とする。
変わらない経路を新たな誘導経路として提示しにくくす
ることを第１の目的とする。また、第１の目的を満たし
た上で、所要時間短縮効果が大きければ、誘導経路の更
新が行われるようにする事を第２の目的とする。また、
第２の目的を満たした上で、ごく直前に誘導した誘導経
路とほとんど変わらない経路ほど新たな誘導経路として
提示しにくくすることを第３の目的とする。さらに、出
発地から現在地に到達するまでに通過した有料道路に、
再び進入するような経路を新たな誘導経路として提示し
にくくすることを第４の目的とする。さらに、第４の目
的を満たした上で、出発地から目的地までのトータルの
走行経路として、同じ有料道路の乗り降りを繰り返すよ
うな経路ほど新たな誘導経路として提示しにくくするこ
とを第５の目的とする。
【００２１】
【００２２】
【００２３】
【課題を解決するための手段】上記の問題を解決するた
めに、本願の第１の発明は、現在位置を取得する現在位
置検出手段と、少なくとも経路の目的地を設定する地点
設定手段と、インフラ設備から交通情報を取得する交通
情報取得手段と、少なくとも道路の接続関係及び交通情
報提供リンクとの対応関係に関する道路ネットワーク情
報を地図データとして記憶しておく道路ネットワーク記
憶手段と、少なくとも前記現在位置検出手段から現在位
置を、前記交通情報取得手段から交通情報を受け取り探
索開始の判断を行なう探索開始判定手段と、前記地点設
定手段で地点設定された場合または前記探索開始判定手
段で探索開始と判定された場合に、少なくとも前記地点
設定手段で入力された地点の位置から前記地図ネットワ
ーク記憶手段に記憶された地図データ上の探索開始点お
よび探索終了点を設定する探索開始終了点設定手段と、
前記探索開始終了点設定手段で設定された探索開始点か
ら探索終了点までの経路を前記道路ネットワーク記憶手
段に記憶された地図データに前記交通情報取得手段で取
得した交通情報を反映して選出する探索手段と、前記探
索手段で選出された経路を誘導経路にするべきか判断す
る誘導経路選択手段と、前記現在位置検出手段で検出し
た現在位置から前記誘導経路上を誘導案内する誘導手段
を備え、交通情報を受信し、推奨経路を選出して案内す
る推奨経路案内装置であって、前記誘導経路選択手段
は、前記探索手段で得られた経路のうち前記現在位置検
出手段から得られた現在位置以降の部分と現在までの１
本以上の誘導経路との間で経路一致度を求め、経路一致
度が高ければ誘導経路の更新を行いにくくすることを特
徴とする。また、本願の第２の発明は、第１の発明にお
いて誘導経路選択手段は、探索手段で得られた経路上と
現時点までの少なくとも１本以上の誘導経路上において
現在位置検出手段から得られた現在位置から目的地まで
の所要時間差、および経路一致度を求め、一致度が高い
ほど所要時間差が大きくなければ誘導経路の更新を行な
わないことを特徴とする。また、本願の第３の発明は、
第２の発明において誘導経路選択手段は、誘導経路が新
しいものほど前記所要時間差が大きくなければ誘導経路
の更新を行なわないことを特徴とする。また、本願の第
４の発明は、現在位置を取得する現在位置検出手段と、
少なくとも経路の目的地を設定する地点設定手段と、イ
ンフラ設備から交通情報を取得する交通情報取得手段
と、少なくとも道路の接続関係及び交通情報提供リンク
との対応関係に関する道路ネットワーク情報を地図デー
タとして記憶しておく道路ネットワーク記憶手段と、少
なくとも前記現在位置検出手段から現在位置を、前記交
通情報取得手段から交通情報を受け取り探索開始の判断
を行なう探索開始判定手段と、前記地点設定手段で地点
設定された場合または前記探索開始判定手段で探索開始
と判定された場合に、少なくとも前記地点設定手段で入
力された地点の位置から前記地図ネットワーク記憶手段
に記憶された地図データ上の探索開始点および探索終了
点を設定する探索開始終了点設定手段と、前記探索開始
終了点設定手段で設定された探索開始点から探索終了点
までの経路を前記道路ネットワーク記憶手段に記憶され
た地図データに前記交通情報取得手段で取得した交通情
報を反映して選出する探索手段と、前記探索手段で選出
された経路を誘導経路にするべきか判断する誘導経路選
択手段と、前記現在位置検出手段で検出した現在位置か
ら前記誘導経路上を誘導案内する誘導手段を備え、交通
情報を受信し、推奨経路を選出して案内する推奨経路案
内装置であって、前記誘導経路選択手段は、出発地から
現在地までの走行経路で使用した有料道路を記録してお
き、前記探索手段で得られた経路のうち前記現在位置検
出手段から得られた現在位置以降の部分で使用している
有料道路を調べて同じ有料道路を使用しているかを判断
し、使用していれば誘導経路の更新を行いにくくするこ
とを特徴とする。さらに、本願の第５の発明は、第４の
発明において誘導経路選択手段は、探索手段で得られた
経路上と現在誘導中の経路上において現在位置検出手段
から得られた現在位置から目的地までの所要時間差、お
よび少なくとも現在地までの走行経路で使用した有料道
路に探索手段で得られた経路が乗り入れる回数を求め、
同じ有料道路に乗入れる回数が多いほど所要時間差が大
きくなければ誘導経路の更新を行なわないことを特徴と
する。
めに、本願の第１の発明は、現在位置を取得する現在位
置検出手段と、少なくとも経路の目的地を設定する地点
設定手段と、インフラ設備から交通情報を取得する交通
情報取得手段と、少なくとも道路の接続関係及び交通情
報提供リンクとの対応関係に関する道路ネットワーク情
報を地図データとして記憶しておく道路ネットワーク記
憶手段と、少なくとも前記現在位置検出手段から現在位
置を、前記交通情報取得手段から交通情報を受け取り探
索開始の判断を行なう探索開始判定手段と、前記地点設
定手段で地点設定された場合または前記探索開始判定手
段で探索開始と判定された場合に、少なくとも前記地点
設定手段で入力された地点の位置から前記地図ネットワ
ーク記憶手段に記憶された地図データ上の探索開始点お
よび探索終了点を設定する探索開始終了点設定手段と、
前記探索開始終了点設定手段で設定された探索開始点か
ら探索終了点までの経路を前記道路ネットワーク記憶手
段に記憶された地図データに前記交通情報取得手段で取
得した交通情報を反映して選出する探索手段と、前記探
索手段で選出された経路を誘導経路にするべきか判断す
る誘導経路選択手段と、前記現在位置検出手段で検出し
た現在位置から前記誘導経路上を誘導案内する誘導手段
を備え、交通情報を受信し、推奨経路を選出して案内す
る推奨経路案内装置であって、前記誘導経路選択手段
は、前記探索手段で得られた経路のうち前記現在位置検
出手段から得られた現在位置以降の部分と現在までの１
本以上の誘導経路との間で経路一致度を求め、経路一致
度が高ければ誘導経路の更新を行いにくくすることを特
徴とする。また、本願の第２の発明は、第１の発明にお
いて誘導経路選択手段は、探索手段で得られた経路上と
現時点までの少なくとも１本以上の誘導経路上において
現在位置検出手段から得られた現在位置から目的地まで
の所要時間差、および経路一致度を求め、一致度が高い
ほど所要時間差が大きくなければ誘導経路の更新を行な
わないことを特徴とする。また、本願の第３の発明は、
第２の発明において誘導経路選択手段は、誘導経路が新
しいものほど前記所要時間差が大きくなければ誘導経路
の更新を行なわないことを特徴とする。また、本願の第
４の発明は、現在位置を取得する現在位置検出手段と、
少なくとも経路の目的地を設定する地点設定手段と、イ
ンフラ設備から交通情報を取得する交通情報取得手段
と、少なくとも道路の接続関係及び交通情報提供リンク
との対応関係に関する道路ネットワーク情報を地図デー
タとして記憶しておく道路ネットワーク記憶手段と、少
なくとも前記現在位置検出手段から現在位置を、前記交
通情報取得手段から交通情報を受け取り探索開始の判断
を行なう探索開始判定手段と、前記地点設定手段で地点
設定された場合または前記探索開始判定手段で探索開始
と判定された場合に、少なくとも前記地点設定手段で入
力された地点の位置から前記地図ネットワーク記憶手段
に記憶された地図データ上の探索開始点および探索終了
点を設定する探索開始終了点設定手段と、前記探索開始
終了点設定手段で設定された探索開始点から探索終了点
までの経路を前記道路ネットワーク記憶手段に記憶され
た地図データに前記交通情報取得手段で取得した交通情
報を反映して選出する探索手段と、前記探索手段で選出
された経路を誘導経路にするべきか判断する誘導経路選
択手段と、前記現在位置検出手段で検出した現在位置か
ら前記誘導経路上を誘導案内する誘導手段を備え、交通
情報を受信し、推奨経路を選出して案内する推奨経路案
内装置であって、前記誘導経路選択手段は、出発地から
現在地までの走行経路で使用した有料道路を記録してお
き、前記探索手段で得られた経路のうち前記現在位置検
出手段から得られた現在位置以降の部分で使用している
有料道路を調べて同じ有料道路を使用しているかを判断
し、使用していれば誘導経路の更新を行いにくくするこ
とを特徴とする。さらに、本願の第５の発明は、第４の
発明において誘導経路選択手段は、探索手段で得られた
経路上と現在誘導中の経路上において現在位置検出手段
から得られた現在位置から目的地までの所要時間差、お
よび少なくとも現在地までの走行経路で使用した有料道
路に探索手段で得られた経路が乗り入れる回数を求め、
同じ有料道路に乗入れる回数が多いほど所要時間差が大
きくなければ誘導経路の更新を行なわないことを特徴と
する。
【００２４】
【００２５】
【００２６】
【００２７】
【作用】上記第１の発明によれば、前記誘導経路選択手
段において、前記探索手段で得られた経路のうち前記現
在位置検出手段から得られた現在位置以降の部分と現在
までの１本以上の誘導経路との間で経路一致度を求め、
経路一致度が高ければ誘導経路の更新を行いにくくする
ことで、過去の誘導経路との経路一致度を誘導経路更新
条件とすることができるので、一度誘導した誘導経路と
ほとんど変わらない経路を新たな誘導経路として提示し
にくくすることができる。また、上記第２の発明によれ
ば、誘導経路選択手段において、探索手段で得られた経
路上と現時点までの少なくとも１本以上の誘導経路上に
おいて現在位置検出手段から得られた現在位置から目的
地までの所要時間差、および経路一致度を求め、一致度
が高いほど所要時間差が大きくなければ誘導経路の更新
を行なわないことで、経路一致度と所要時間差を誘導経
路更新条件とすることができるので、第１の発明の効果
に加え、明らかに所要時間短縮効果が大きければ、誘導
経路の更新が行われるようにすることができる。また、
上記第３の発明によれば、誘導経路選択手段において、
誘導経路が新しいものほど前記所要時間差が大きくなけ
れば誘導経路の更新を行なわないことで、過去の誘導経
路の時間的変遷を考慮することができるので、第２の発
明の効果に加え、ごく直前に誘導した誘導経路とほとん
ど変わらない経路ほど新たな誘導経路として提示しにく
くすることができる。また、上記第４の発明によれば、
誘導経路選択手段において、出発地から現在地までの走
行経路で使用した有料道路を記録しておき、前記探索手
段で得られた経路のうち前記現在位置検出手段から得ら
れた現在位置以降の部分で使用している有料道路を調べ
て同じ有料道路を使用しているかを判断し、使用してい
れば誘導経路の更新を行いにくくすることで、過去に通
過した有料道路を使用しているか否かを誘導経路更新条
件とすることができるので、出発地から現在地に到達す
るまでに通過した有料道路に、再び進入するような経路
を新たな誘導経路として提示しにくくすることができ
る。また、上記第５の発明によれば、誘導経路選択手段
において、探索手段で得られた経路上と現在誘導中の経
路上において現在位置検出手段から得られた現在位置か
ら目的地までの所要時間差、および少なくとも現在地ま
での走行経路で使用した有料道路に探索手段で得られた
経路が乗り入れる回数を求め、同じ有料道路に乗入れる
回数が多いほど所要時間差が大きくなければ誘導経路の
更新を行なわないことで、過去に通過した有料道路を使
用する回数を誘導経路更新条件とすることができるの
で、第４の発明の効果に加え、出発地から目的地までの
トータルの走行経路として、同じ有料道路の乗り降りを
繰り返すような経路ほど新たな誘導経路として提示しに
くくすることができる。
段において、前記探索手段で得られた経路のうち前記現
在位置検出手段から得られた現在位置以降の部分と現在
までの１本以上の誘導経路との間で経路一致度を求め、
経路一致度が高ければ誘導経路の更新を行いにくくする
ことで、過去の誘導経路との経路一致度を誘導経路更新
条件とすることができるので、一度誘導した誘導経路と
ほとんど変わらない経路を新たな誘導経路として提示し
にくくすることができる。また、上記第２の発明によれ
ば、誘導経路選択手段において、探索手段で得られた経
路上と現時点までの少なくとも１本以上の誘導経路上に
おいて現在位置検出手段から得られた現在位置から目的
地までの所要時間差、および経路一致度を求め、一致度
が高いほど所要時間差が大きくなければ誘導経路の更新
を行なわないことで、経路一致度と所要時間差を誘導経
路更新条件とすることができるので、第１の発明の効果
に加え、明らかに所要時間短縮効果が大きければ、誘導
経路の更新が行われるようにすることができる。また、
上記第３の発明によれば、誘導経路選択手段において、
誘導経路が新しいものほど前記所要時間差が大きくなけ
れば誘導経路の更新を行なわないことで、過去の誘導経
路の時間的変遷を考慮することができるので、第２の発
明の効果に加え、ごく直前に誘導した誘導経路とほとん
ど変わらない経路ほど新たな誘導経路として提示しにく
くすることができる。また、上記第４の発明によれば、
誘導経路選択手段において、出発地から現在地までの走
行経路で使用した有料道路を記録しておき、前記探索手
段で得られた経路のうち前記現在位置検出手段から得ら
れた現在位置以降の部分で使用している有料道路を調べ
て同じ有料道路を使用しているかを判断し、使用してい
れば誘導経路の更新を行いにくくすることで、過去に通
過した有料道路を使用しているか否かを誘導経路更新条
件とすることができるので、出発地から現在地に到達す
るまでに通過した有料道路に、再び進入するような経路
を新たな誘導経路として提示しにくくすることができ
る。また、上記第５の発明によれば、誘導経路選択手段
において、探索手段で得られた経路上と現在誘導中の経
路上において現在位置検出手段から得られた現在位置か
ら目的地までの所要時間差、および少なくとも現在地ま
での走行経路で使用した有料道路に探索手段で得られた
経路が乗り入れる回数を求め、同じ有料道路に乗入れる
回数が多いほど所要時間差が大きくなければ誘導経路の
更新を行なわないことで、過去に通過した有料道路を使
用する回数を誘導経路更新条件とすることができるの
で、第４の発明の効果に加え、出発地から目的地までの
トータルの走行経路として、同じ有料道路の乗り降りを
繰り返すような経路ほど新たな誘導経路として提示しに
くくすることができる。
【００２８】
【００２９】
【００３０】
【００３１】
【実施例】以下、本発明の実施例を図面を用いて詳細に
説明する。
説明する。
【００３２】（第１実施例）図１は本発明の第１の実施
例を示す推奨経路案内装置のブロック図である。本発明
の実施例を示す推奨経路案内装置の構成は従来例と同一
である。
例を示す推奨経路案内装置のブロック図である。本発明
の実施例を示す推奨経路案内装置の構成は従来例と同一
である。
【００３３】以上のように構成された本実施例の推奨経
路案内装置について、以下にその動作を説明する。
路案内装置について、以下にその動作を説明する。
【００３４】まず、地点設定手段102において、ユーザ
ーは例えばＬＣＤ上に映し出された地図上でタッチパネ
ル等により出発地および目的地を入力する。但し、出発
地は現在位置検出手段101において、一般的によく知ら
れているように絶対位置センサ、両車輪センサ、角度セ
ンサ、絶対方位センサ等からの出力やマップマッチング
法を用いて推定した現在位置を使用してもよい。
ーは例えばＬＣＤ上に映し出された地図上でタッチパネ
ル等により出発地および目的地を入力する。但し、出発
地は現在位置検出手段101において、一般的によく知ら
れているように絶対位置センサ、両車輪センサ、角度セ
ンサ、絶対方位センサ等からの出力やマップマッチング
法を用いて推定した現在位置を使用してもよい。
【００３５】このように設定された出発地や目的地の位
置から、道路ネットワーク記憶手段104に記憶された地
図上のノードまたはリンク上の一番近い点を探索開始点
及び探索終了点として採用する。
置から、道路ネットワーク記憶手段104に記憶された地
図上のノードまたはリンク上の一番近い点を探索開始点
及び探索終了点として採用する。
【００３６】次に探索手段107において、よく知られた
ダイクストラ法などを用いて最短コスト経路を計算し、
求められた経路をリンク列またはノード列または座標列
に変換し誘導経路とする。ただし、このとき道路ネット
ワーク記憶手段104から地図を読み込んだ直後に、交通
情報取得手段103から取得した交通情報を用いて旅行時
間で最短コスト経路を算出する基準となるリンク毎のコ
ストを修正する。
ダイクストラ法などを用いて最短コスト経路を計算し、
求められた経路をリンク列またはノード列または座標列
に変換し誘導経路とする。ただし、このとき道路ネット
ワーク記憶手段104から地図を読み込んだ直後に、交通
情報取得手段103から取得した交通情報を用いて旅行時
間で最短コスト経路を算出する基準となるリンク毎のコ
ストを修正する。
【００３７】さらに、誘導経路選定手段108において、
現在位置検出手段101から現在位置を取得し探索手段107
で求められた経路を新たな誘導経路として採用するか判
断する。本願発明は、この中での処理に特徴を有するも
のであり、本実施例における処理については、後にフロ
ーチャートを用いて詳述する。
現在位置検出手段101から現在位置を取得し探索手段107
で求められた経路を新たな誘導経路として採用するか判
断する。本願発明は、この中での処理に特徴を有するも
のであり、本実施例における処理については、後にフロ
ーチャートを用いて詳述する。
【００３８】最終的に誘導経路選定手段108で求められ
た誘導経路と、現在位置検出手段101から得られる現在
位置および道路ネットワーク記憶手段104に記憶された
道路網から、誘導手段108において誘導経路上を進むに
はどの方向へ進めば良いか音声出力や表示を行なってユ
ーザーに案内する。誘導中に探索終了点または探索終了
点に近い誘導対象道路の終点に到達した場合、探索処理
や誘導処理を終了する。
た誘導経路と、現在位置検出手段101から得られる現在
位置および道路ネットワーク記憶手段104に記憶された
道路網から、誘導手段108において誘導経路上を進むに
はどの方向へ進めば良いか音声出力や表示を行なってユ
ーザーに案内する。誘導中に探索終了点または探索終了
点に近い誘導対象道路の終点に到達した場合、探索処理
や誘導処理を終了する。
【００３９】ユーザーが探索を開始させれば、最初の探
索処理が実行され経路の誘導が開始された状態となる。
これ以降次の一連の処理を目的地に到達するまで繰り返
す。
索処理が実行され経路の誘導が開始された状態となる。
これ以降次の一連の処理を目的地に到達するまで繰り返
す。
【００４０】変化する交通状況に併せて経路を選出し直
すために、探索開始判定手段105において交通情報取得
手段103から新しい交通情報が得られる度に探索のやり
直しが必要かを判断し、探索開始と判定されたなら、探
索開始終了点設定手段106において、現在位置近傍の地
図上のノードまたはリンク上の一番近い点を探索開始点
として採用し、探索手段107で探索を行なう。
すために、探索開始判定手段105において交通情報取得
手段103から新しい交通情報が得られる度に探索のやり
直しが必要かを判断し、探索開始と判定されたなら、探
索開始終了点設定手段106において、現在位置近傍の地
図上のノードまたはリンク上の一番近い点を探索開始点
として採用し、探索手段107で探索を行なう。
【００４１】次に誘導経路選択手段108においてその経
路を誘導経路とするかどうか判断し、誘導手段109にお
いて誘導を行なう。
路を誘導経路とするかどうか判断し、誘導手段109にお
いて誘導を行なう。
【００４２】以上のように構成された推奨経路案内装置
について、誘導経路選択手段におけるフローチャートを
示す図２と共に詳細に説明する。
について、誘導経路選択手段におけるフローチャートを
示す図２と共に詳細に説明する。
【００４３】誘導経路選択手段108において、探索手段1
07で求められた経路を誘導経路として採用するかどうか
の判定を次のように行なう。
07で求められた経路を誘導経路として採用するかどうか
の判定を次のように行なう。
【００４４】従来例との差異は図６のステップ603とス
テップ604の間に、図２のステップ204が入ることであ
る。ステップ204では所要時間差Ｔdiffが、γ（例えば
６０分）以上であるかどうか判定し、条件を満たさなけ
ればステップ205に進み従来通り所要時間差と現在の誘
導経路上の所要時間との比を調べる。条件を満たせば時
間短縮効果があるとしてステップ207に進む。ただしこ
こで、γ＞βの関係がある。
テップ604の間に、図２のステップ204が入ることであ
る。ステップ204では所要時間差Ｔdiffが、γ（例えば
６０分）以上であるかどうか判定し、条件を満たさなけ
ればステップ205に進み従来通り所要時間差と現在の誘
導経路上の所要時間との比を調べる。条件を満たせば時
間短縮効果があるとしてステップ207に進む。ただしこ
こで、γ＞βの関係がある。
【００４５】つまり、ステップ204は、これ以上であれ
ば必ず時間短縮効果があると認める閾値の判定を行なっ
ており、ステップ206は時間短縮効果を認める最低値の
閾値の判定を行なっている。
ば必ず時間短縮効果があると認める閾値の判定を行なっ
ており、ステップ206は時間短縮効果を認める最低値の
閾値の判定を行なっている。
【００４６】以上のように本実施例によれば、所要時間
差（Ｔdiff）が予め与えられた値（γ）以上であれば他
の誘導経路の更新判断に優先して誘導経路の更新を行な
うことで、所要時間の短縮度合いにより他の誘導経路更
新条件よりも所要時間差条件を優先させることができる
ので、明らかに時間短縮効果が大きければ他の誘導経路
更新条件に関わらず、誘導経路の変更を行なうことがで
きる。
差（Ｔdiff）が予め与えられた値（γ）以上であれば他
の誘導経路の更新判断に優先して誘導経路の更新を行な
うことで、所要時間の短縮度合いにより他の誘導経路更
新条件よりも所要時間差条件を優先させることができる
ので、明らかに時間短縮効果が大きければ他の誘導経路
更新条件に関わらず、誘導経路の変更を行なうことがで
きる。
【００４７】（第２実施例）次に本発明の第２の実施例
について説明する。全体構成のブロック図は図１と同じ
であるが、誘導経路選択手段108における判定手法が第
１実施例とは異なる。
について説明する。全体構成のブロック図は図１と同じ
であるが、誘導経路選択手段108における判定手法が第
１実施例とは異なる。
【００４８】図３は、本実施例を示すフローチャートで
ある。誘導経路選択手段108においては、探索手段107で
求められた経路を誘導経路として採用するかどうかの判
定を次のように行なう。図３に従って従来例との差異を
説明する。
ある。誘導経路選択手段108においては、探索手段107で
求められた経路を誘導経路として採用するかどうかの判
定を次のように行なう。図３に従って従来例との差異を
説明する。
【００４９】従来例との差異は図６のステップ601とス
テップ602の間に図３のステップ302、303が入ることで
ある。ステップ302では現在の誘導経路と新たな経路と
の一致度Ｐs（例えば、経路が重なる距離／新たな経路
の総距離）を経路テ゛ータから求める。
テップ602の間に図３のステップ302、303が入ることで
ある。ステップ302では現在の誘導経路と新たな経路と
の一致度Ｐs（例えば、経路が重なる距離／新たな経路
の総距離）を経路テ゛ータから求める。
【００５０】次にステップ303で一致度Ｐsによりステッ
プ306及びステップ307で使用する判定閾値α、βを決定
する。その際、Ｐs0（＝０）＜Ｐs1＜Ｐs2の関係がある
とき、α（Ｐs0）≦α（Ｐs1）≦α（Ｐs2）かつβ（Ｐ
s0）≦β（Ｐs1）≦β（Ｐs2）の関係がある。
プ306及びステップ307で使用する判定閾値α、βを決定
する。その際、Ｐs0（＝０）＜Ｐs1＜Ｐs2の関係がある
とき、α（Ｐs0）≦α（Ｐs1）≦α（Ｐs2）かつβ（Ｐ
s0）≦β（Ｐs1）≦β（Ｐs2）の関係がある。
【００５１】例えば、設定例としては α（Ｐs） ＝ １０ ＋ １０ × Ｐs ［％］ β（Ｐs） ＝ ２ ＋ １８ × Ｐs ［分］ というようなものがあげられる。
【００５２】以上のように本実施例によれば、得られた
経路のうち現在位置以降の部分と現在までの１本以上の
誘導経路との間で経路一致度を求め、経路一致度が高け
れば誘導経路の更新を行いにくくすることで、過去の誘
導経路との経路一致度を誘導経路更新条件とすることが
できるので、一度誘導した誘導経路とほとんど変わらな
い経路を新たな誘導経路として提示しにくくすることが
できる。また、得られた経路上と現時点までの少なくと
も１本以上の誘導経路上において現在位置から目的地ま
での所要時間差、および経路一致度を求め、一致度が高
いほど所要時間差が大きくなければ誘導経路の更新を行
なわないことで、経路一致度と所要時間差を誘導経路更
新条件とすることができるので、前述した効果に加え、
明らかに所要時間短縮効果が大きければ、誘導経路の更
新が行われるようにすることができる。
経路のうち現在位置以降の部分と現在までの１本以上の
誘導経路との間で経路一致度を求め、経路一致度が高け
れば誘導経路の更新を行いにくくすることで、過去の誘
導経路との経路一致度を誘導経路更新条件とすることが
できるので、一度誘導した誘導経路とほとんど変わらな
い経路を新たな誘導経路として提示しにくくすることが
できる。また、得られた経路上と現時点までの少なくと
も１本以上の誘導経路上において現在位置から目的地ま
での所要時間差、および経路一致度を求め、一致度が高
いほど所要時間差が大きくなければ誘導経路の更新を行
なわないことで、経路一致度と所要時間差を誘導経路更
新条件とすることができるので、前述した効果に加え、
明らかに所要時間短縮効果が大きければ、誘導経路の更
新が行われるようにすることができる。
【００５３】なお、本実施例は、第１実施例と組み合わ
せて用いても良い。また、現在の誘導経路との一致度が
高ければ、誘導経路として選択しない構成でも良い。ま
た、α（Ｐs）、β（Ｐs）の関数形は代表例にとらわれ
るものでなく、上記条件を満たしていれば良い。
せて用いても良い。また、現在の誘導経路との一致度が
高ければ、誘導経路として選択しない構成でも良い。ま
た、α（Ｐs）、β（Ｐs）の関数形は代表例にとらわれ
るものでなく、上記条件を満たしていれば良い。
【００５４】（第３実施例）次に、本発明の第３の実施
例について説明する。全体構成のブロック図は図１と同
じである。図４は本実施例の誘導経路選択手段における
フローチャートである。誘導経路選択手段108において
探索手段107で求められた経路を誘導経路として採用す
るかどうかの判定を次のように行なう。図４に従って従
来例との差異を説明する。
例について説明する。全体構成のブロック図は図１と同
じである。図４は本実施例の誘導経路選択手段における
フローチャートである。誘導経路選択手段108において
探索手段107で求められた経路を誘導経路として採用す
るかどうかの判定を次のように行なう。図４に従って従
来例との差異を説明する。
【００５５】従来例との差異は図６のステップ601とス
テップ602の間に、図４のステップ402〜408が入ること
である。ステップ402では同じ目的地へのＴ分前の誘導
経路（現在の誘導経路を含む）と新たな経路との一致度
Ｐsを経路テ゛ータから求める。
テップ602の間に、図４のステップ402〜408が入ること
である。ステップ402では同じ目的地へのＴ分前の誘導
経路（現在の誘導経路を含む）と新たな経路との一致度
Ｐsを経路テ゛ータから求める。
【００５６】次にステップ403で一致度Ｐsと時間差Ｔに
よりステップ411及びステップ412で使用する判定閾値
α、βの候補値を決定する。
よりステップ411及びステップ412で使用する判定閾値
α、βの候補値を決定する。
【００５７】その際、Ｐs0（＝０）＜Ｐs1＜Ｐs2の関係
があるとき、 α（Ｐs0、Ｔ）≦α（Ｐs1、Ｔ）≦α（Ｐs2、Ｔ）かつ β（Ｐs0、Ｔ）≦β（Ｐs1、Ｔ）≦β（Ｐs2、Ｔ） の関係がある。
があるとき、 α（Ｐs0、Ｔ）≦α（Ｐs1、Ｔ）≦α（Ｐs2、Ｔ）かつ β（Ｐs0、Ｔ）≦β（Ｐs1、Ｔ）≦β（Ｐs2、Ｔ） の関係がある。
【００５８】また、Ｔ0（＝０）＜Ｔ1＜Ｔ2の関係があ
るとき、 α（Ｐs、Ｔ0）≧α（Ｐs、Ｔ1）≧α（Ｐs、Ｔ2）かつ β（Ｐs、Ｔ0）≧β（Ｐs、Ｔ1）≧β（Ｐs、Ｔ2） の関係がある。
るとき、 α（Ｐs、Ｔ0）≧α（Ｐs、Ｔ1）≧α（Ｐs、Ｔ2）かつ β（Ｐs、Ｔ0）≧β（Ｐs、Ｔ1）≧β（Ｐs、Ｔ2） の関係がある。
【００５９】例えば、設定例としては、Ｔm ＝ １２
０分として、 α(Ps、T) = 10 + (10 × Ps) × ( 0.4 + 0.6 × (Tm
- T)/Tm ) [%] β(Ps、T) = 2 + (18 × Ps) × ( 0.4 + 0.6 × (Tm
- T)/Tm ) [分] というようなものがあげられる。（但し、Ｔ＞Ｔmのと
き、Ｔ＝Ｔmとする）次にステップ404により過去に求め
たαと今回求めたαtmpとを比較し、αtmpの方が大きけ
れば一番影響力が大きいものとしてステップ405でαの
値を変更する。
０分として、 α(Ps、T) = 10 + (10 × Ps) × ( 0.4 + 0.6 × (Tm
- T)/Tm ) [%] β(Ps、T) = 2 + (18 × Ps) × ( 0.4 + 0.6 × (Tm
- T)/Tm ) [分] というようなものがあげられる。（但し、Ｔ＞Ｔmのと
き、Ｔ＝Ｔmとする）次にステップ404により過去に求め
たαと今回求めたαtmpとを比較し、αtmpの方が大きけ
れば一番影響力が大きいものとしてステップ405でαの
値を変更する。
【００６０】同様にステップ406により過去に求めたβ
と今回求めたβtmpとを比較し、βtmpの方が大きければ
一番影響力が大きいものとしてステップ407でβの値を
変更する。
と今回求めたβtmpとを比較し、βtmpの方が大きければ
一番影響力が大きいものとしてステップ407でβの値を
変更する。
【００６１】さらにステップ408において過去の誘導経
路が残っていないかチェックし、残っていればステップ
402の処理に戻り、残っていなければステップ409の処理
に進む。
路が残っていないかチェックし、残っていればステップ
402の処理に戻り、残っていなければステップ409の処理
に進む。
【００６２】以上のように本実施例によれば、誘導経路
が新しいものほど所要時間差が大きくなければ誘導経路
の更新を行なわないことで、過去の誘導経路の時間的変
遷を考慮することができるので、ごく直前に誘導した誘
導経路とほとんど変わらない経路ほど新たな誘導経路と
して提示しにくくすることができる。
が新しいものほど所要時間差が大きくなければ誘導経路
の更新を行なわないことで、過去の誘導経路の時間的変
遷を考慮することができるので、ごく直前に誘導した誘
導経路とほとんど変わらない経路ほど新たな誘導経路と
して提示しにくくすることができる。
【００６３】なお、本実施例は、第１実施例と組み合わ
せて用いても良い。また、過去の誘導経路との一致度が
高ければ、誘導経路として選択しない構成でも良い。さ
らに、誘導経路として採用しないための一致度の閾値
を、過去の誘導経路と現在時刻の時間差により可変させ
ても良い。また、α（Ｐs、Ｔ）、β（Ｐs、Ｔ）の関数
形は代表例にとらわれるものでなく、上記条件を満たし
ていれば良い。
せて用いても良い。また、過去の誘導経路との一致度が
高ければ、誘導経路として選択しない構成でも良い。さ
らに、誘導経路として採用しないための一致度の閾値
を、過去の誘導経路と現在時刻の時間差により可変させ
ても良い。また、α（Ｐs、Ｔ）、β（Ｐs、Ｔ）の関数
形は代表例にとらわれるものでなく、上記条件を満たし
ていれば良い。
【００６４】（第４実施例）次に本発明の第４の実施例
について説明する。図５は本発明の第４の実施例を示す
フローチャートである。誘導経路選択手段108において
探索手段107で求められた経路を誘導経路として採用す
るかどうかの判定を次のように行なう。図５に従って従
来例との差異を説明する。
について説明する。図５は本発明の第４の実施例を示す
フローチャートである。誘導経路選択手段108において
探索手段107で求められた経路を誘導経路として採用す
るかどうかの判定を次のように行なう。図５に従って従
来例との差異を説明する。
【００６５】従来例との差異は図６のステップ601とス
テップ602の間に図５のステップ502、503が入ることで
ある。ステップ502では、出発地から現在地までの道の
りで使用した有料道路に新たな経路が再び使用する回数
Ｐtを過去の走行記録テ゛ータから求める。
テップ602の間に図５のステップ502、503が入ることで
ある。ステップ502では、出発地から現在地までの道の
りで使用した有料道路に新たな経路が再び使用する回数
Ｐtを過去の走行記録テ゛ータから求める。
【００６６】次にステップ503で再使用回数Ｐtによりス
テップ506及びステップ507で使用する判定閾値α、βを
決定する。
テップ506及びステップ507で使用する判定閾値α、βを
決定する。
【００６７】その際、Ｐt0（＝０）＜Ｐt1＜Ｐt2の関係
があるとき、 α(Pt0)≦α(Pt1)≦α(Pt2)かつβ(Pt0)≦β(Pt1)≦β
(Pt2) の関係がある。
があるとき、 α(Pt0)≦α(Pt1)≦α(Pt2)かつβ(Pt0)≦β(Pt1)≦β
(Pt2) の関係がある。
【００６８】例えば、設定例としては α（Ｐt） ＝ １０ ＋ αadd（Ｐt） ［％］ β（Ｐt） ＝ ２ ＋ βadd（Ｐt） ［分］ Ｐt ＝ １の時 αadd ＝ ７、βadd ＝ １５ Ｐt ＝ ２の時 αadd ＝ ９、βadd ＝ １７ Ｐt ≧ ３の時 αadd ＝ １０、βadd ＝ １８ というようなものがあげられる。
【００６９】以上のように本実施例によれば、出発地か
ら現在地までの走行経路で使用した有料道路を記録して
おき、得られた経路のうち現在位置以降の部分で使用し
ている有料道路を調べて同じ有料道路を使用しているか
を判断し、使用していれば誘導経路の更新を行いにくく
することで、過去に通過した有料道路を使用しているか
否かを誘導経路更新条件とすることができるので、出発
地から現在地に到達するまでに通過した有料道路に、再
び進入するような経路を新たな誘導経路として提示しに
くくすることができる。また、得られた経路上と現在誘
導中の経路上において現在位置から目的地までの所要時
間差、および少なくとも現在地までの走行経路で使用し
た有料道路に得られた経路が乗り入れる回数を求め、同
じ有料道路に乗入れる回数が多いほど所要時間差が大き
くなければ誘導経路の更新を行なわないことで、過去に
通過した有料道路を使用する回数を誘導経路更新条件と
することができるので、前述した効果に加え、出発地か
ら目的地までのトータルの走行経路として、同じ有料道
路の乗り降りを繰り返すような経路ほど新たな誘導経路
として提示しにくくすることができる。
ら現在地までの走行経路で使用した有料道路を記録して
おき、得られた経路のうち現在位置以降の部分で使用し
ている有料道路を調べて同じ有料道路を使用しているか
を判断し、使用していれば誘導経路の更新を行いにくく
することで、過去に通過した有料道路を使用しているか
否かを誘導経路更新条件とすることができるので、出発
地から現在地に到達するまでに通過した有料道路に、再
び進入するような経路を新たな誘導経路として提示しに
くくすることができる。また、得られた経路上と現在誘
導中の経路上において現在位置から目的地までの所要時
間差、および少なくとも現在地までの走行経路で使用し
た有料道路に得られた経路が乗り入れる回数を求め、同
じ有料道路に乗入れる回数が多いほど所要時間差が大き
くなければ誘導経路の更新を行なわないことで、過去に
通過した有料道路を使用する回数を誘導経路更新条件と
することができるので、前述した効果に加え、出発地か
ら目的地までのトータルの走行経路として、同じ有料道
路の乗り降りを繰り返すような経路ほど新たな誘導経路
として提示しにくくすることができる。
【００７０】なお、本実施例は、第１、第２、第３の実
施例と組み合わせてもちいても良い。また、同一の有料
道路に乗り降りする回数が高ければ、誘導経路として選
択しない構成でも良い。
施例と組み合わせてもちいても良い。また、同一の有料
道路に乗り降りする回数が高ければ、誘導経路として選
択しない構成でも良い。
【００７１】さらに、都市高速等同一区間料金の有料道
路の乗り降りは距離に応じて料金が高くなる有料道路よ
りも特に閾値α、βを大きくとっても良い。
路の乗り降りは距離に応じて料金が高くなる有料道路よ
りも特に閾値α、βを大きくとっても良い。
【００７２】名神、東名、中央高速道路等のようにジャ
ンクションで結ばれていたり、同一の料金体系を持つも
のは同一の有料道路と考えても良い。時間経過の概念を
入れて、有料道路を降りて次に乗る迄の時間が短いほど
閾値α、βを大きくしても構わない。また、α（Ｐ
t）、β（Ｐt）の関数形は代表例にとらわれるものでな
く、上記条件を満たしていれば良い。
ンクションで結ばれていたり、同一の料金体系を持つも
のは同一の有料道路と考えても良い。時間経過の概念を
入れて、有料道路を降りて次に乗る迄の時間が短いほど
閾値α、βを大きくしても構わない。また、α（Ｐ
t）、β（Ｐt）の関数形は代表例にとらわれるものでな
く、上記条件を満たしていれば良い。
【００７３】なお第１、第２、第３、第４の実施例共
に、以上に説明した各手段はハードウェアとして構成し
ても、マイクロコンピュータのマルチタスクなどのプロ
グラムとして構成しても良い。
に、以上に説明した各手段はハードウェアとして構成し
ても、マイクロコンピュータのマルチタスクなどのプロ
グラムとして構成しても良い。
【００７４】また、現在位置検出手段は現在位置が検出
できる構成であればどのような構成でも良い。また、地
点設定手段102はＣＲＴに表示した地図上のポイントを
タッチパネルで指定する方法を記したが、予め記憶した
緯度経度を選択する方法など位置が特定できれば良い。
できる構成であればどのような構成でも良い。また、地
点設定手段102はＣＲＴに表示した地図上のポイントを
タッチパネルで指定する方法を記したが、予め記憶した
緯度経度を選択する方法など位置が特定できれば良い。
【００７５】また、交通情報取得手段103はインフラ設
備から交通情報を取得するとしたが、車車間通信から交
通情報を得ても良い。また、探索開始終了点設定手段10
6では最初の探索時には出発地、目的地にそれぞれ近い
点、２回目以降の探索時には現在位置、目的地にそれぞ
れ近い点を探索開始点、探索終了点としているが、それ
ぞれ複数の地点を設定しても良い。
備から交通情報を取得するとしたが、車車間通信から交
通情報を得ても良い。また、探索開始終了点設定手段10
6では最初の探索時には出発地、目的地にそれぞれ近い
点、２回目以降の探索時には現在位置、目的地にそれぞ
れ近い点を探索開始点、探索終了点としているが、それ
ぞれ複数の地点を設定しても良い。
【００７６】また、探索手段107ではここではダイクス
トラ法を例に上げたが、リンク毎のコスト情報を基に複
数地点間の最短コスト経路を求める方法であればどのよ
うな方法でも良い。また、誘導手段108で表示や音声で
誘導を行うこととしたが、例えば自動操縦手段を付加し
て選出した経路を与えても良い。また、誘導経路選定手
段108では最後にドライバーに誘導経路の変更を行なう
かどうか判断を求めているが自動化させても良い。
トラ法を例に上げたが、リンク毎のコスト情報を基に複
数地点間の最短コスト経路を求める方法であればどのよ
うな方法でも良い。また、誘導手段108で表示や音声で
誘導を行うこととしたが、例えば自動操縦手段を付加し
て選出した経路を与えても良い。また、誘導経路選定手
段108では最後にドライバーに誘導経路の変更を行なう
かどうか判断を求めているが自動化させても良い。
【００７７】
【発明の効果】このように、本願の第１の発明によれ
ば、過去の誘導経路との経路一致度を誘導経路更新条件
とすることができるので、一度誘導した誘導経路とほと
んど変わらない経路を新たな誘導経路として提示しにく
くすることができる。また、本願の第２の発明によれ
ば、経路一致度と所要時間差を誘導経路更新条件とする
ことができるので、第１の発明の効果に加え、明らかに
所要時間短縮効果が大きければ、誘導経路の更新が行わ
れるようにすることができる。また、本願の第３の発明
によれば、過去の誘導経路の時間的変遷を考慮すること
ができるので、第２の発明の効果に加え、ごく直前に誘
導した誘導経路とほとんど変わらない経路ほど新たな誘
導経路として提示しにくくすることができる。また、本
願の第４の発明によれば、過去に通過した有料道路を使
用しているか否かを誘導経路更新条件とすることができ
るので、出発地から現在地に到達するまでに通過した有
料道路に、再び進入するような経路を新たな誘導経路と
して提示しにくくすることができる。また、本願の第５
の発明によれば、過去に通過した有料道路を使用する回
数を誘導経路更新条件とすることができるので、第４の
発明の効果に加え、出発地から目的地までのトータルの
走行経路として、同じ有料道路の乗り降りを繰り返すよ
うな経路ほど新たな誘導経路として提示しにくくするこ
とができる。
ば、過去の誘導経路との経路一致度を誘導経路更新条件
とすることができるので、一度誘導した誘導経路とほと
んど変わらない経路を新たな誘導経路として提示しにく
くすることができる。また、本願の第２の発明によれ
ば、経路一致度と所要時間差を誘導経路更新条件とする
ことができるので、第１の発明の効果に加え、明らかに
所要時間短縮効果が大きければ、誘導経路の更新が行わ
れるようにすることができる。また、本願の第３の発明
によれば、過去の誘導経路の時間的変遷を考慮すること
ができるので、第２の発明の効果に加え、ごく直前に誘
導した誘導経路とほとんど変わらない経路ほど新たな誘
導経路として提示しにくくすることができる。また、本
願の第４の発明によれば、過去に通過した有料道路を使
用しているか否かを誘導経路更新条件とすることができ
るので、出発地から現在地に到達するまでに通過した有
料道路に、再び進入するような経路を新たな誘導経路と
して提示しにくくすることができる。また、本願の第５
の発明によれば、過去に通過した有料道路を使用する回
数を誘導経路更新条件とすることができるので、第４の
発明の効果に加え、出発地から目的地までのトータルの
走行経路として、同じ有料道路の乗り降りを繰り返すよ
うな経路ほど新たな誘導経路として提示しにくくするこ
とができる。
【００７８】
【００７９】
【００８０】
【図１】本発明の推奨経路案内装置のブロック図
【図２】同推奨経路案内装置の誘導経路選択処理の処理
手順の第１の実施例を示すフローチャート図
手順の第１の実施例を示すフローチャート図
【図３】同推奨経路案内装置の誘導経路選択処理の処理
手順の第２の実施例を示すフローチャート図
手順の第２の実施例を示すフローチャート図
【図４】同推奨経路案内装置の誘導経路選択処理の処理
手順の第３の実施例を示すフローチャート図
手順の第３の実施例を示すフローチャート図
【図５】同推奨経路案内装置の誘導経路選択処理の処理
手順の第４の実施例を示すフローチャート図
手順の第４の実施例を示すフローチャート図
【図６】従来の誘導経路選択処理のフローチャート図
１０１ 現在位置検出手段 １０２ 地点設定手段 １０３ 交通情報取得手段 １０４ 道路ネットワーク記憶手段 １０５ 探索開始判定手段 １０６ 探索開始終了点設定手段 １０７ 探索手段 １０８ 誘導経路選択手段 １０９ 誘導手段
───────────────────────────────────────────────────── フロントページの続き (72)発明者 上山 芳樹 大阪府門真市大字門真1006番地 松下電 器産業株式会社内 (56)参考文献 特開 平６−186049（ＪＰ，Ａ) 特開 平７−129888（ＪＰ，Ａ) 特開 平７−98796（ＪＰ，Ａ) 特開 平２−28800（ＪＰ，Ａ) 特開 平２−33316（ＪＰ，Ａ) 特開 平２−21506（ＪＰ，Ａ) 実開 平４−109782（ＪＰ，Ｕ) (58)調査した分野(Int.Cl.7，ＤＢ名) G08G 1/0969 G01C 21/00 G09B 29/10
Claims (5)
- 【請求項１】現在位置を取得する現在位置検出手段と、 少なくとも経路の目的地を設定する地点設定手段と、 インフラ設備から交通情報を取得する交通情報取得手段
と、 少なくとも道路の接続関係及び交通情報提供リンクとの
対応関係に関する道路ネットワーク情報を地図データと
して記憶しておく道路ネットワーク記憶手段と、 少なくとも前記現在位置検出手段から現在位置を、前記
交通情報取得手段から交通情報を受け取り探索開始の判
断を行なう探索開始判定手段と、 前記地点設定手段で地点設定された場合または前記探索
開始判定手段で探索開始と判定された場合に、少なくと
も前記地点設定手段で入力された地点の位置から前記地
図ネットワーク記憶手段に記憶された地図データ上の探
索開始点および探索終了点を設定する探索開始終了点設
定手段と、 前記探索開始終了点設定手段で設定された探索開始点か
ら探索終了点までの経路を前記道路ネットワーク記憶手
段に記憶された地図データに前記交通情報取得手段で取
得した交通情報を反映して選出する探索手段と、 前記探索手段で選出された経路を誘導経路にするべきか
判断する誘導経路選択手段と、 前記現在位置検出手段で検出した現在位置から前記誘導
経路上を誘導案内する誘導手段を備え、 交通情報を受信し、推奨経路を選出して案内する推奨経
路案内装置であって、 前記誘導経路選択手段は、前記探索手段で得られた経路
のうち前記現在位置検出手段から得られた現在位置以降
の部分と現在までの１本以上の誘導経路との間で経路一
致度を求め、経路一致度が高ければ誘導経路の更新を行
いにくくする誘導経路選択手段であることを特徴とする
推奨経路案内装置。 - 【請求項２】誘導経路選択手段は、探索手段で得られた
経路上と現時点までの少なくとも１本以上の誘導経路上
において現在位置検出手段から得られた現在位置から目
的地までの所要時間差、および経路一致度を求め、一致
度が高いほど所要時間差が大きくなければ誘導経路の更
新を行なわない誘導経路選択手段であることを特徴とす
る請求項１記載の推奨経路案内装置。 - 【請求項３】誘導経路選択手段は、誘導経路が新しいも
のほど前記所要時間差が大きくなければ誘導経路の更新
を行なわない誘導経路選択手段であることを特徴とする
請求項２記載の推奨経路案内装置。 - 【請求項４】現在位置を取得する現在位置検出手段と、 少なくとも経路の目的地を設定する地点設定手段と、 インフラ設備から交通情報を取得する交通情報取得手段
と、 少なくとも道路の接続関係及び交通情報提供リンクとの
対応関係に関する道路ネットワーク情報を地図データと
して記憶しておく道路ネットワーク記憶手段と、 少なくとも前記現在位置検出手段から現在位置を、前記
交通情報取得手段から交通情報を受け取り探索開始の判
断を行なう探索開始判定手段と、 前記地点設定手段で地点設定された場合または前記探索
開始判定手段で探索開始と判定された場合に、少なくと
も前記地点設定手段で入力された地点の位置から前記地
図ネットワーク記憶手段に記憶された地図データ上の探
索開始点および探索終了点を設定する探索開始終了点設
定手段と、 前記探索開始終了点設定手段で設定された探索開始点か
ら探索終了点までの経路を前記道路ネットワーク記憶手
段に記憶された地図データに前記交通情報取得手段で取
得した交通情報を反映して選出する探索手段と、 前記探索手段で選出された経路を誘導経路にするべきか
判断する誘導経路選択手段と、 前記現在位置検出手段で検出した現在位置から前記誘導
経路上を誘導案内する誘導手段を備え、 交通情報を受信し、推奨経路を選出して案内する推奨経
路案内装置であって、 前記誘導経路選択手段は、出発地から現在地までの走行
経路で使用した有料道路を記録しておき、前記探索手段
で得られた経路のうち前記現在位置検出手段から得られ
た現在位置以降の部分で使用している有料道路を調べて
同じ有料道路を使用しているかを判断し、使用していれ
ば誘導経路の更新を行いにくくする誘導経路選択手段で
あることを特徴とする推奨経路案内装置。 - 【請求項５】誘導経路選択手段は、探索手段で得られた
経路上と現在誘導中の経路上において現在位置検出手段
から得られた現在位置から目的地までの所要時間差、お
よび少なくとも現在地までの走行経路で使用した有料道
路に探索手段で得られた経路が乗り入れる回数を求め、
同じ有料道路に乗入れる回数が多いほど所要時間差が大
きくなければ誘導経路の更新を行なわない誘導経路選択
手段であることを特徴とする請求項４記載の推奨経路案
内装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP26956294A JP3171031B2 (ja) | 1994-11-02 | 1994-11-02 | 推奨経路案内装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP26956294A JP3171031B2 (ja) | 1994-11-02 | 1994-11-02 | 推奨経路案内装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH08129697A JPH08129697A (ja) | 1996-05-21 |
| JP3171031B2 true JP3171031B2 (ja) | 2001-05-28 |
Family
ID=17474105
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP26956294A Expired - Fee Related JP3171031B2 (ja) | 1994-11-02 | 1994-11-02 | 推奨経路案内装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3171031B2 (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8818380B2 (en) | 2004-07-09 | 2014-08-26 | Israel Feldman | System and method for geographically locating a cellular phone |
| US8918278B2 (en) | 2000-08-28 | 2014-12-23 | Inrix Global Services Limited | Method and system for modeling and processing vehicular traffic data and information and applying thereof |
| US9418545B2 (en) | 2011-06-29 | 2016-08-16 | Inrix Holding Limited | Method and system for collecting traffic data |
| US9798985B2 (en) | 2009-02-02 | 2017-10-24 | Inrix Holdings Limited | Apparatus and methods for providing journey information |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH11272983A (ja) * | 1998-03-19 | 1999-10-08 | Fujitsu Ltd | 経路計画装置，到着時間予測装置，走行記録保存装置および経路計画／到着時間予測システム |
| JP4515567B2 (ja) * | 1999-11-10 | 2010-08-04 | パナソニック株式会社 | ナビゲーション装置 |
| JP4657728B2 (ja) * | 2002-08-29 | 2011-03-23 | アイティス・ホールディングス・ピーエルシー | トラフィック情報を提供するための装置および方法 |
| JP4561044B2 (ja) * | 2003-05-09 | 2010-10-13 | 株式会社エクォス・リサーチ | データファイルの送信方法および送信プログラム |
-
1994
- 1994-11-02 JP JP26956294A patent/JP3171031B2/ja not_active Expired - Fee Related
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8918278B2 (en) | 2000-08-28 | 2014-12-23 | Inrix Global Services Limited | Method and system for modeling and processing vehicular traffic data and information and applying thereof |
| US9324232B2 (en) | 2000-08-28 | 2016-04-26 | INRX Gloabal Services Limited | Method and system for modeling and processing vehicular traffic data and information and applying thereof |
| US8818380B2 (en) | 2004-07-09 | 2014-08-26 | Israel Feldman | System and method for geographically locating a cellular phone |
| US9798985B2 (en) | 2009-02-02 | 2017-10-24 | Inrix Holdings Limited | Apparatus and methods for providing journey information |
| US9418545B2 (en) | 2011-06-29 | 2016-08-16 | Inrix Holding Limited | Method and system for collecting traffic data |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH08129697A (ja) | 1996-05-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3381459B2 (ja) | 車両用走行案内装置 | |
| JP3220408B2 (ja) | 経路案内装置 | |
| EP1086358B1 (en) | Navigation system | |
| JP3632706B2 (ja) | 車両用ナビゲーション装置 | |
| JP3322268B2 (ja) | 陸上車両の多重ナビゲーション経路装置 | |
| JP3348675B2 (ja) | 車載用ナビゲーション装置 | |
| JPH1172340A (ja) | 車両用走行経路案内装置およびその地図データ記録媒体 | |
| JP3171031B2 (ja) | 推奨経路案内装置 | |
| JP2004317275A (ja) | ナビゲーション装置 | |
| JP4484402B2 (ja) | ナビゲーション用誘導経路探索装置 | |
| JP3328091B2 (ja) | 経路誘導装置 | |
| JP3622213B2 (ja) | 自動車の経路誘導装置 | |
| JP3233066B2 (ja) | 経路案内装置 | |
| JP3149118B2 (ja) | 車載用ナビゲーション装置 | |
| JP3022128B2 (ja) | 推奨経路案内装置 | |
| JP3161276B2 (ja) | 車両用経路誘導方法 | |
| JP3328086B2 (ja) | 経路誘導装置 | |
| JPH07318360A (ja) | 車載用ナビゲーション装置 | |
| JP3168877B2 (ja) | 経路探索装置 | |
| JP3525032B2 (ja) | 経路探索装置 | |
| JP2806065B2 (ja) | 車両用推奨経路自動変更提示装置 | |
| JP3185563B2 (ja) | 経路探索表示装置 | |
| JPH08334374A (ja) | 車載経路誘導装置 | |
| JP3178207B2 (ja) | 車両用経路誘導装置 | |
| JPH07103773A (ja) | 経路計算方法及び装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Year of fee payment: 7 Free format text: PAYMENT UNTIL: 20080323 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090323 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Year of fee payment: 9 Free format text: PAYMENT UNTIL: 20100323 |
|
| LAPS | Cancellation because of no payment of annual fees |