JP4249499B2 - 経路探索方法 - Google Patents
経路探索方法 Download PDFInfo
- Publication number
- JP4249499B2 JP4249499B2 JP2003017095A JP2003017095A JP4249499B2 JP 4249499 B2 JP4249499 B2 JP 4249499B2 JP 2003017095 A JP2003017095 A JP 2003017095A JP 2003017095 A JP2003017095 A JP 2003017095A JP 4249499 B2 JP4249499 B2 JP 4249499B2
- Authority
- JP
- Japan
- Prior art keywords
- route
- intersection
- vehicle
- guidance
- search
- 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
Images
Landscapes
- Traffic Control Systems (AREA)
- Instructional Devices (AREA)
- Navigation (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明は、経路探索方法に係わり、特に、探索した誘導経路に沿って車両を目的地に誘導するナビゲーション装置の経路探索方法に関する。
【０００２】
【従来の技術】
ナビゲーション装置は、車両の走行に応じて車両位置周辺の地図をスクロール表示すると共に、目的地までの経路を探索して誘導経路を地図上に表示する。また、ナビゲーション装置は車両が誘導経路から外れると(オフルート)、目的地までの経路を再探索して該再探索経路を表示する。
【０００３】
従来の経路探索では、図5に示すように交差点Pcの直前の車両位置(CMは車両位置マーク)で経路探索を行うと、該交差点での直進を優先させて経路誘導する。これは、発進後、直ぐに右左折させるとドライバを混乱させたりして危険であるからというものであった。しかし、交差点Pcでの直進を優先させると、探索した誘導経路が交差点Pcに戻ってくる周回ルートLPRを含むことがある。
【０００４】
又、図6に示すように誘導経路RTを外れてオフルートした時、従来の経路再探索では、交差点Qcの手前で経路探索を行うと、該交差点での直進を優先させて経路誘導する。これは、車両速度を考慮して交差点Qcで右左折させると危険であるからという理由によるものであった。しかし、交差点Qcでの直進を優先させると、探索した誘導経路が交差点Qcに戻ってくる周回ルートLPR′を含むことがある。
特開平2001-141489号公報には、オフルート時に探索した復帰経路が所定距離以上であればセンターに最適復帰経路の再探索を要求するナビゲーションシステムが開示されている。
【特許文献１】
特開平2001-141489号公報
【０００５】
【発明が解決しようとする課題】
図5、図6に示すように、交差点直前で経路探索あるいは再経路探索させると、従来は、直進が優先になるため求まった誘導経路が該交差点に戻ってくる周回ルートを含むことがある。かかる場合には遠回りをせざるを得ない。この周回ルートの距離が短ければ未だよいが、長いこともあり問題である。前記特許文献の技術では復帰ルートが経路探索開始手前の交差点Pc,Qcに戻る場合についての解決策は何も示唆していない。
以上から本発明の目的は、探索した誘導経路上に、2度通過する交差点が存在する場合には、該交差点を起点、終点とするループ部分のないルートを誘導経路とすることにより無駄のない誘導経路を探索できるようにすることである。
【０００６】
【課題を解決するための手段】
上記課題は、本発明によれば、探索した誘導経路に沿って車両を目的地に誘導するナビゲーション装置の経路探索方法において、探索した誘導経路上に、2度通過する交差点が存在するか調べ、存在する場合には、該交差点を起点、終点とするループ部分のないルートを誘導経路とする、ことにより達成される。
【０００７】
【発明の実施の形態】
（A）本発明の概略
図1に示すように交差点Pcの直前の車両位置(CMは車両位置マーク)で経路探索を行う場合、注意すれば直進しなくても右左折して目的地に向かうことが可能である。また、図2に示すように走行中に誘導経路RTからオフルートして交差点Qcの手前で経路再探索を行う場合であっても交差点の信号に掴まって経路探索完了時に信号待ちになって停車している場合や走行速度を緩めてまだ交差点Qcを通過していない場合がある。かかる場合には、注意すれば直進しなくても右左折して目的地に向かうことが可能である。
【０００８】
そこで、本発明では、探索した誘導経路上に、2度通過する交差点が存在するか調べ、存在する場合には(図1、図2の交差点Pc,Qc)、該交差点を起点、終点とするループ部分LPR，LPR′のないルートを誘導経路とする。なお、オフルートして走行中に再経路探索した場合には、車両が交差点に到達していないことを条件にしてループ部分LPR，LPR′のないルートを誘導経路とする。
【０００９】
（B）ナビゲーション装置
図3は本発明の車載ナビゲーション装置の全体構成図である。地図情報記憶部１１は地図データを記憶するDVDなどである。ディスプレイ装置１２は車両の現在位置に応じた地図画像や車両位置マーク、誘導経路等を描画する。車両位置検出部１３は、図示しないが、車両の進行方位を検出する振動ジャイロ等の方位センサと所定走行距離毎に１個のパルスを発生する距離センサとGPS衛星からの電波を受信して車両の絶対位置を測位するGPS受信機とを使って車両の現在位置（緯度、経度）を算出している。リモコンあるいは操作部１４は、画面に表示されている各種メニューリストからメニューを選択したり、地図をスクロールする際に使用する。ナビゲーション制御部１５は、(1) 地図データを用いた車両周辺の地図画像発生処理、(2) 経路探索処理、(3) オフルート時の経路再探索処理、(4)車両位置マークや誘導経路画像の発生処理などを行う。
【００１０】
ナビゲーション制御部１５において、リモコン制御部１５ａはリモコンの操作に応じた信号を受信して各部に指示する。地図画像描画部１５ｂは車両位置データに基づき、現在地周辺で画面表示範囲より広い範囲の地図データを地図情報記憶部１１から読み出し、該地図データに基づいてドットイメージの地図画像を発生する。誘導経路描画部１５ｃは誘導経路探索処理により得られた出発地から目的地までの誘導経路データに基づいて誘導経路画像を発生する。ビデオRAM１５ｄは地図画像及び誘導経路画像を記憶する。
地図画像描画部１５ｂはディスプレイ画面の表示範囲がビデオRAM １５ｄの画像範囲を超えないように、車両の走行に従って、随時、ビデオRAM １５ｄを書き換え、また誘導経路描画部１５ｃも車両の走行に応じて誘導経路画像を発生してビデオRAM １５ｄに記憶させるようになっている。
画像切り出し制御部１５ｅは、車両の現在位置がディスプレイ画面の中心あるいは下部中央に位置するようにビデオRAM １５ｄから１画面分の地図画像を切り出す。切り出し位置は地図画像描画部１５ｂから指示される。車両位置マーク発生部１５ｆはディスプレイ画面の中心あるいは下部中央に車両位置マークを表示する。
【００１１】
誘導経路探索部１５ｇは、出発地（例えば車両現在位置）、目的地が入力されると地図情報に基づいて出発地から目的地までの誘導経路を探索する。また、誘導経路探索部１５ｇは、車両位置が誘導経路上に存在するか常時監視しており、車両位置が誘導経路から外れると(オフルート)、現在位置から目的地までの経路を再探索する。誘導経路記憶部１５ｈは出発地から目的地までの誘導経路を記憶する。合成部１５ｉは、ビデオＲＡＭ１５ｄ、車両位置マーク発生部１５ｆからそれぞれ読み出された地図画像及び誘導経路画像、車両位置マーク画像を合成してディスプレイ装置１２に出力し、画像表示する。
【００１２】
図4は誘導経路探索部１５ｇの経路探索処理フローである。
目的地が入力されると、あるいは、オフルートすると、誘導経路探索部１５ｇは車両現在位置から目的地までの経路を探索(ルート計算)する(ステップ101)。なお、車両位置から所定距離内に存在する交差点は直進するものとして経路探索をする。誘導経路が求まれば、同じ交差点を2度通過するかチェックする(ステップ102)。
【００１３】
2度通過する交差点が存在しなければ、探索した経路を誘導経路として決定する(ステップ105)。
一方、ステップ102において、2度通過する交差点が存在すれば、車両位置が該交差点の手前に存在するか調べ(ステップ103)、交差点を通過していれば探索した経路を誘導経路として決定する(ステップ105)。
しかし、交差点を通過してなければ、該交差点を起点、終点とするループ部分のないルートを求める(ステップ104)。たとえば、ステップ101で求めてある誘導経路からループ部分を削除したルートを求め、該経路を誘導経路として決定する(ステップ105)。
【００１４】
車両が停車している場合において経路探索が行われると、ステップ103では必ずYESとなり、ループ部分のない経路にしたがった誘導が行われる。又、オフルート時に経路再探索が行われると、信号で停車して交差点を通過していない場合、あるいは、オフルートに気づいて交差点手前で停車した場合は、ステップ103でYESとなり、ループ部分のない経路にしたがった誘導が行われる。
【００１５】
【発明の効果】
以上本発明によれば、探索した誘導経路上に、2度通過する交差点が存在するか調べ、存在する場合、該交差点を起点、終点とするループ部分のないルートを誘導経路とするようにしたから、ループ部分のないルートを誘導経路とすることにより無駄のない誘導経路を探索して表示できるようになった。
【図面の簡単な説明】
【図１】本発明の第1の概略説明図である。
【図２】本発明の第２の概略説明図である。
【図３】本発明の車載ナビゲーション装置の全体構成図である。
【図４】誘導経路探索部の経路探索処理フローである。
【図５】従来の経路探索の第1説明図である。
【図６】従来の経路探索の第２説明図である。
【符号の説明】
Pc 交差点
LPR ループ部分
CM 車両位置マーク
【発明の属する技術分野】
本発明は、経路探索方法に係わり、特に、探索した誘導経路に沿って車両を目的地に誘導するナビゲーション装置の経路探索方法に関する。
【０００２】
【従来の技術】
ナビゲーション装置は、車両の走行に応じて車両位置周辺の地図をスクロール表示すると共に、目的地までの経路を探索して誘導経路を地図上に表示する。また、ナビゲーション装置は車両が誘導経路から外れると(オフルート)、目的地までの経路を再探索して該再探索経路を表示する。
【０００３】
従来の経路探索では、図5に示すように交差点Pcの直前の車両位置(CMは車両位置マーク)で経路探索を行うと、該交差点での直進を優先させて経路誘導する。これは、発進後、直ぐに右左折させるとドライバを混乱させたりして危険であるからというものであった。しかし、交差点Pcでの直進を優先させると、探索した誘導経路が交差点Pcに戻ってくる周回ルートLPRを含むことがある。
【０００４】
又、図6に示すように誘導経路RTを外れてオフルートした時、従来の経路再探索では、交差点Qcの手前で経路探索を行うと、該交差点での直進を優先させて経路誘導する。これは、車両速度を考慮して交差点Qcで右左折させると危険であるからという理由によるものであった。しかし、交差点Qcでの直進を優先させると、探索した誘導経路が交差点Qcに戻ってくる周回ルートLPR′を含むことがある。
特開平2001-141489号公報には、オフルート時に探索した復帰経路が所定距離以上であればセンターに最適復帰経路の再探索を要求するナビゲーションシステムが開示されている。
【特許文献１】
特開平2001-141489号公報
【０００５】
【発明が解決しようとする課題】
図5、図6に示すように、交差点直前で経路探索あるいは再経路探索させると、従来は、直進が優先になるため求まった誘導経路が該交差点に戻ってくる周回ルートを含むことがある。かかる場合には遠回りをせざるを得ない。この周回ルートの距離が短ければ未だよいが、長いこともあり問題である。前記特許文献の技術では復帰ルートが経路探索開始手前の交差点Pc,Qcに戻る場合についての解決策は何も示唆していない。
以上から本発明の目的は、探索した誘導経路上に、2度通過する交差点が存在する場合には、該交差点を起点、終点とするループ部分のないルートを誘導経路とすることにより無駄のない誘導経路を探索できるようにすることである。
【０００６】
【課題を解決するための手段】
上記課題は、本発明によれば、探索した誘導経路に沿って車両を目的地に誘導するナビゲーション装置の経路探索方法において、探索した誘導経路上に、2度通過する交差点が存在するか調べ、存在する場合には、該交差点を起点、終点とするループ部分のないルートを誘導経路とする、ことにより達成される。
【０００７】
【発明の実施の形態】
（A）本発明の概略
図1に示すように交差点Pcの直前の車両位置(CMは車両位置マーク)で経路探索を行う場合、注意すれば直進しなくても右左折して目的地に向かうことが可能である。また、図2に示すように走行中に誘導経路RTからオフルートして交差点Qcの手前で経路再探索を行う場合であっても交差点の信号に掴まって経路探索完了時に信号待ちになって停車している場合や走行速度を緩めてまだ交差点Qcを通過していない場合がある。かかる場合には、注意すれば直進しなくても右左折して目的地に向かうことが可能である。
【０００８】
そこで、本発明では、探索した誘導経路上に、2度通過する交差点が存在するか調べ、存在する場合には(図1、図2の交差点Pc,Qc)、該交差点を起点、終点とするループ部分LPR，LPR′のないルートを誘導経路とする。なお、オフルートして走行中に再経路探索した場合には、車両が交差点に到達していないことを条件にしてループ部分LPR，LPR′のないルートを誘導経路とする。
【０００９】
（B）ナビゲーション装置
図3は本発明の車載ナビゲーション装置の全体構成図である。地図情報記憶部１１は地図データを記憶するDVDなどである。ディスプレイ装置１２は車両の現在位置に応じた地図画像や車両位置マーク、誘導経路等を描画する。車両位置検出部１３は、図示しないが、車両の進行方位を検出する振動ジャイロ等の方位センサと所定走行距離毎に１個のパルスを発生する距離センサとGPS衛星からの電波を受信して車両の絶対位置を測位するGPS受信機とを使って車両の現在位置（緯度、経度）を算出している。リモコンあるいは操作部１４は、画面に表示されている各種メニューリストからメニューを選択したり、地図をスクロールする際に使用する。ナビゲーション制御部１５は、(1) 地図データを用いた車両周辺の地図画像発生処理、(2) 経路探索処理、(3) オフルート時の経路再探索処理、(4)車両位置マークや誘導経路画像の発生処理などを行う。
【００１０】
ナビゲーション制御部１５において、リモコン制御部１５ａはリモコンの操作に応じた信号を受信して各部に指示する。地図画像描画部１５ｂは車両位置データに基づき、現在地周辺で画面表示範囲より広い範囲の地図データを地図情報記憶部１１から読み出し、該地図データに基づいてドットイメージの地図画像を発生する。誘導経路描画部１５ｃは誘導経路探索処理により得られた出発地から目的地までの誘導経路データに基づいて誘導経路画像を発生する。ビデオRAM１５ｄは地図画像及び誘導経路画像を記憶する。
地図画像描画部１５ｂはディスプレイ画面の表示範囲がビデオRAM １５ｄの画像範囲を超えないように、車両の走行に従って、随時、ビデオRAM １５ｄを書き換え、また誘導経路描画部１５ｃも車両の走行に応じて誘導経路画像を発生してビデオRAM １５ｄに記憶させるようになっている。
画像切り出し制御部１５ｅは、車両の現在位置がディスプレイ画面の中心あるいは下部中央に位置するようにビデオRAM １５ｄから１画面分の地図画像を切り出す。切り出し位置は地図画像描画部１５ｂから指示される。車両位置マーク発生部１５ｆはディスプレイ画面の中心あるいは下部中央に車両位置マークを表示する。
【００１１】
誘導経路探索部１５ｇは、出発地（例えば車両現在位置）、目的地が入力されると地図情報に基づいて出発地から目的地までの誘導経路を探索する。また、誘導経路探索部１５ｇは、車両位置が誘導経路上に存在するか常時監視しており、車両位置が誘導経路から外れると(オフルート)、現在位置から目的地までの経路を再探索する。誘導経路記憶部１５ｈは出発地から目的地までの誘導経路を記憶する。合成部１５ｉは、ビデオＲＡＭ１５ｄ、車両位置マーク発生部１５ｆからそれぞれ読み出された地図画像及び誘導経路画像、車両位置マーク画像を合成してディスプレイ装置１２に出力し、画像表示する。
【００１２】
図4は誘導経路探索部１５ｇの経路探索処理フローである。
目的地が入力されると、あるいは、オフルートすると、誘導経路探索部１５ｇは車両現在位置から目的地までの経路を探索(ルート計算)する(ステップ101)。なお、車両位置から所定距離内に存在する交差点は直進するものとして経路探索をする。誘導経路が求まれば、同じ交差点を2度通過するかチェックする(ステップ102)。
【００１３】
2度通過する交差点が存在しなければ、探索した経路を誘導経路として決定する(ステップ105)。
一方、ステップ102において、2度通過する交差点が存在すれば、車両位置が該交差点の手前に存在するか調べ(ステップ103)、交差点を通過していれば探索した経路を誘導経路として決定する(ステップ105)。
しかし、交差点を通過してなければ、該交差点を起点、終点とするループ部分のないルートを求める(ステップ104)。たとえば、ステップ101で求めてある誘導経路からループ部分を削除したルートを求め、該経路を誘導経路として決定する(ステップ105)。
【００１４】
車両が停車している場合において経路探索が行われると、ステップ103では必ずYESとなり、ループ部分のない経路にしたがった誘導が行われる。又、オフルート時に経路再探索が行われると、信号で停車して交差点を通過していない場合、あるいは、オフルートに気づいて交差点手前で停車した場合は、ステップ103でYESとなり、ループ部分のない経路にしたがった誘導が行われる。
【００１５】
【発明の効果】
以上本発明によれば、探索した誘導経路上に、2度通過する交差点が存在するか調べ、存在する場合、該交差点を起点、終点とするループ部分のないルートを誘導経路とするようにしたから、ループ部分のないルートを誘導経路とすることにより無駄のない誘導経路を探索して表示できるようになった。
【図面の簡単な説明】
【図１】本発明の第1の概略説明図である。
【図２】本発明の第２の概略説明図である。
【図３】本発明の車載ナビゲーション装置の全体構成図である。
【図４】誘導経路探索部の経路探索処理フローである。
【図５】従来の経路探索の第1説明図である。
【図６】従来の経路探索の第２説明図である。
【符号の説明】
Pc 交差点
LPR ループ部分
CM 車両位置マーク
Claims (1)
- 探索した誘導経路に沿って車両を目的地に誘導するナビゲーション装置の経路探索方法において、
探索した経路上に、２度通過する交差点が存在するか調べ、
存在する場合、車両が前記交差点の手前に存在すれば、該交差点を起点、終点とするループ部分のないルートを誘導経路とし、該交差点を通過していれば前記探索した経路を誘導経路とする、
ことを特徴とする経路探索方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2003017095A JP4249499B2 (ja) | 2003-01-27 | 2003-01-27 | 経路探索方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2003017095A JP4249499B2 (ja) | 2003-01-27 | 2003-01-27 | 経路探索方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2004226342A JP2004226342A (ja) | 2004-08-12 |
| JP4249499B2 true JP4249499B2 (ja) | 2009-04-02 |
Family
ID=32904339
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2003017095A Expired - Fee Related JP4249499B2 (ja) | 2003-01-27 | 2003-01-27 | 経路探索方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP4249499B2 (ja) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4927347B2 (ja) * | 2005-04-26 | 2012-05-09 | クラリオン株式会社 | ナビゲーション装置 |
| JP4804255B2 (ja) * | 2006-07-27 | 2011-11-02 | アルパイン株式会社 | ナビゲーション装置及び経路案内方法 |
| DE102015210354A1 (de) * | 2015-06-05 | 2016-12-08 | Preh Car Connect Gmbh | Bilden einer Musterroute aus einer Erkundungsroute mit einem Navigationssystem |
-
2003
- 2003-01-27 JP JP2003017095A patent/JP4249499B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2004226342A (ja) | 2004-08-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4094246B2 (ja) | 車載用ナビゲーション装置 | |
| JP2003344081A (ja) | ネットワークを利用した経路案内方法 | |
| JP2015184110A (ja) | ナビゲーション装置及び車両制御システム | |
| JP2006053109A (ja) | 車両用ナビゲーション装置及び車両用ナビゲーション装置の経路案内方法 | |
| JP2007163274A (ja) | ナビゲーション装置 | |
| JP4128444B2 (ja) | 車載ナビゲータにおける案内表示方法 | |
| US20100138148A1 (en) | Navigation apparatus | |
| JP2000346664A (ja) | 車両用ナビゲーション装置 | |
| JP4249499B2 (ja) | 経路探索方法 | |
| JP2009250869A (ja) | ナビゲーション装置 | |
| JP2008039682A (ja) | ナビゲーションシステム、ナビゲーション装置及び携帯電話機 | |
| JPH10269496A (ja) | ナビゲーション装置 | |
| JP2003172628A (ja) | ナビゲーション装置及びナビゲーション方法 | |
| JP2008232956A (ja) | ナビゲーション装置およびナビゲーション方法 | |
| JPH112538A (ja) | ナビゲーション装置 | |
| JP3415302B2 (ja) | 車両用誘導装置 | |
| JP2008139081A (ja) | ナビゲーション装置 | |
| JP2009025232A (ja) | ナビゲーション装置 | |
| JP2006242786A (ja) | 経路案内装置および経路案内方法 | |
| JP4249500B2 (ja) | 経路探索方法 | |
| JP4640774B2 (ja) | ナビゲーション装置および迂回経路探索時の制御方法 | |
| JP2008224549A (ja) | 交通情報案内装置 | |
| JP4802803B2 (ja) | ナビゲーション装置 | |
| KR20160000074U (ko) | 차량의 전환방향을 우선 안내하는 내비게이션 시스템 | |
| JP2006329832A (ja) | 走行車線案内装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20051129 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080902 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20081021 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20090113 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20090115 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120123 Year of fee payment: 3 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 4249499 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120123 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130123 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130123 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140123 Year of fee payment: 5 |
|
| LAPS | Cancellation because of no payment of annual fees |