JP2006226997A - ナビゲーション装置及びその経路探索方法 - Google Patents
ナビゲーション装置及びその経路探索方法 Download PDFInfo
- Publication number
- JP2006226997A JP2006226997A JP2006006155A JP2006006155A JP2006226997A JP 2006226997 A JP2006226997 A JP 2006226997A JP 2006006155 A JP2006006155 A JP 2006006155A JP 2006006155 A JP2006006155 A JP 2006006155A JP 2006226997 A JP2006226997 A JP 2006226997A
- Authority
- JP
- Japan
- Prior art keywords
- avoidance
- route search
- time zone
- route
- area
- 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.)
- Granted
Links
Images
Landscapes
- Navigation (AREA)
- Traffic Control Systems (AREA)
- Instructional Devices (AREA)
Abstract
【解決手段】走行を回避する回避領域を設定するための回避領域設定手段と、該回避領域設定手段にて設定された回避領域の回避時間帯を設定するための回避時間帯設定手段とを設け、経路探索手段は回避領域設定手段にて設定された回避領域を回避時間帯設定手段にて設定された回避時間帯に通過しないように経路探索を行なう。
【選択図】図11
Description
このように複数の回避領域とそれぞれの回避時間帯を随時、設定できれば混雑する地域を混雑する時間帯のみ回避した走行経路を求めることができる。
このような経路探索を行なうナビゲーション装置によれば、比較的少ない計算量で回避領域をその回避時間帯に回避した走行経路を求めることができる。
このような経路探索を行なうナビゲーション装置によれば、複数存在する全ての回避領域をそれぞれ回避時間帯に回避した走行経路を比較的少ない計算量で求めることができる。
このような経路探索方法は、請求項1に記載の発明と同様の効果を奏する。
このような経路探索方法は、請求項2に記載の発明と同様の効果を奏する。
このような経路探索方法は、請求項3に記載の発明と同様の効果を奏する。
このような経路探索方法は、請求項4に記載の発明と同様の効果を奏する。
このような経路探索方法は、請求項5に記載の発明と同様の効果を奏する。
そのような経路探索の結果として図8の例の場合には、図9中に太線で示したような出発地SよりノードN20、N21を通って目的地Dに至る最短距離の走行経路40が探索される。走行経路を算出したならばステップS5に移る。
走行経路41が回避領域30を通過しない場合、通過してもその通過時間帯が回避領域30の回避時間帯である7時45分〜8時45分と重ならなければ問題はないのでステップS8に移り、ステップS4で求めた走行経路41を探索した走行経路として確定する。
Claims (10)
- 指定された目的地までの走行経路を探索する経路探索手段を備えたナビゲーション装置であって、
走行を回避する回避領域を設定するための回避領域設定手段と、該回避領域設定手段にて設定された回避領域の回避時間帯を設定するための回避時間帯設定手段とを備え、前記経路探索手段は前記回避領域設定手段にて設定された回避領域を前記回避時間帯設定手段にて設定された回避時間帯に通過しないように経路探索を行なうことを特徴とするナビゲーション装置。 - 請求項1に記載のナビゲーション装置において、前記回避領域設定手段は複数の回避領域が設定可能であり、前記回避時間帯設定手段は設定された回避領域毎に回避時間帯が設定可能であり、前記経路探索手段は前記回避領域設定手段にて設定された何れの回避領域をも前記回避時間帯設定手段にて設定された対応する回避時間帯に通過しないように経路探索を行なうことを特徴とするナビゲーション装置。
- 請求項1に記載のナビゲーション装置において、前記経路探索手段は、最初は回避領域が設定されていないものとして経路探索を行ない、次に該経路探索により探索した走行経路が設定された回避領域をその回避時間帯に通過するか否かを判定し、通過しないと判定した場合には該走行経路を探索した走行経路として確定し、通過すると判定した場合には該回避領域を通行禁止扱いにして再度の経路探索を行なうことを特徴とするナビゲーション装置。
- 請求項3に記載のナビゲーション装置において、前記回避領域が複数設定され且つ各回避領域毎の回避時間帯が設定された場合には、前記経路探索手段は、設定された何れの回避領域をもその回避時間帯に通過しない走行経路を探索するまで前記再度の経路探索を繰り返し実行することを特徴とするナビゲーション装置。
- 請求項1ないし4の何れかに記載のナビゲーション装置において、前記回避時間帯設定手段は、日付、曜日および時間からなる要素のうち少なくとも1つ以上の要素を組み合わせて前記回避時間帯を設定可能に構成されていることを特徴とするナビゲーション装置。
- 目的地までの車両の走行経路を探索する経路探索方法であって、経路探索前に走行を回避する回避領域の設定が行なわれる第1のステップと、該回避領域の回避時間帯の設定を受ける第2のステップとを含み、第1のステップにて設定された回避領域を第2のステップにて設定された回避時間帯に通過しないように経路探索を行なうことを特徴とする経路探索方法。
- 請求項6に記載の経路探索方法において、前記第1のステップにおいては複数の回避領域が設定可能であり、前記第2のステップにおいては第1のステップにおいて設定された回避領域毎にその回避時間帯が設定可能であり、第1のステップにて設定された何れの回避領域をも第2のステップにて設定された対応する回避時間帯に通過しないように経路探索を行なうことを特徴とする経路探索方法。
- 請求項6に記載の経路探索方法において、回避領域とその回避時間帯が設定された場合には、最初は回避領域が設定されていないものとして経路探索を行ない、次に該経路探索により探索した走行経路が設定された回避領域をその回避時間帯に通過するか否かを判定し、通過しないと判定した場合には該走行経路を探索した走行経路として確定し、通過すると判定した場合には該回避領域を通行禁止扱いにして再度の経路探索を行なうことを特徴とする経路探索方法。
- 請求項8に記載の経路探索方法において、前記回避領域が複数設定され且つ各回避領域毎の回避時間帯が設定された場合には、前記経路探索手段は、設定された何れの回避領域をもその回避時間帯に通過しない走行経路を探索するまで前記再度の経路探索を繰り返し実行することを特徴とする経路探索方法。
- 請求項6ないし9の何れかに記載の経路探索方法において、前記第2のステップにおいては日付、曜日および時間からなる要素のうち少なくとも1つ以上の要素を組み合わせて前記回避時間帯を設定可能であることを特徴とする経路探索方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006006155A JP4434148B2 (ja) | 2005-01-20 | 2006-01-13 | ナビゲーション装置及びその経路探索方法 |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005012624 | 2005-01-20 | ||
JP2006006155A JP4434148B2 (ja) | 2005-01-20 | 2006-01-13 | ナビゲーション装置及びその経路探索方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006226997A true JP2006226997A (ja) | 2006-08-31 |
JP4434148B2 JP4434148B2 (ja) | 2010-03-17 |
Family
ID=36988476
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006006155A Expired - Fee Related JP4434148B2 (ja) | 2005-01-20 | 2006-01-13 | ナビゲーション装置及びその経路探索方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4434148B2 (ja) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2008126176A1 (ja) * | 2007-03-13 | 2008-10-23 | Pioneer Corporation | 経路探索装置、経路探索方法、経路探索プログラム、および記録媒体 |
JP2009019932A (ja) * | 2007-07-10 | 2009-01-29 | Toyota Motor Corp | 経路探索システム、経路探索方法、及び自律移動体 |
EP2045578A1 (en) * | 2007-10-01 | 2009-04-08 | Denso Corporation | Dynamic route guidance apparatus and method |
JP2017188052A (ja) * | 2016-03-31 | 2017-10-12 | 株式会社エヌ・ティ・ティ・データ | ナビゲーション装置、及びナビゲーション方法 |
-
2006
- 2006-01-13 JP JP2006006155A patent/JP4434148B2/ja not_active Expired - Fee Related
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2008126176A1 (ja) * | 2007-03-13 | 2008-10-23 | Pioneer Corporation | 経路探索装置、経路探索方法、経路探索プログラム、および記録媒体 |
JP2009019932A (ja) * | 2007-07-10 | 2009-01-29 | Toyota Motor Corp | 経路探索システム、経路探索方法、及び自律移動体 |
EP2045578A1 (en) * | 2007-10-01 | 2009-04-08 | Denso Corporation | Dynamic route guidance apparatus and method |
JP2017188052A (ja) * | 2016-03-31 | 2017-10-12 | 株式会社エヌ・ティ・ティ・データ | ナビゲーション装置、及びナビゲーション方法 |
Also Published As
Publication number | Publication date |
---|---|
JP4434148B2 (ja) | 2010-03-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8918281B2 (en) | Navigation apparatus | |
JP4626663B2 (ja) | 運転支援システム、運転支援方法及びコンピュータプログラム | |
JPWO2002073133A1 (ja) | 車両走行案内装置及び車両走行案内方法 | |
US20120191344A1 (en) | Method and apparatus for displaying lane complexity information for navigation system | |
JP2005233628A (ja) | 案内経路探索装置、ナビゲーション装置および案内経路の探索方法 | |
WO2006078049A1 (ja) | 案内経路生成装置および案内経路生成方法 | |
US20110213548A1 (en) | Method and apparatus for displaying guidance for navigation system | |
CN110945321A (zh) | 显示控制装置及显示控制方法 | |
JP2006242787A (ja) | 案内経路生成装置、車両ナビゲーションシステムおよび案内経路生成方法 | |
JP3945444B2 (ja) | カーナビゲーション装置 | |
JPWO2014013546A1 (ja) | 経路作成装置 | |
JP4434148B2 (ja) | ナビゲーション装置及びその経路探索方法 | |
JP2020041846A (ja) | 道路地図情報の生成方法および電子装置 | |
JP2007292586A (ja) | ナビゲーション装置及びナビゲーションシステム | |
JP2006030058A (ja) | 車両用ナビゲーション装置 | |
JP2007279005A (ja) | 車両用走行案内装置および地図記憶媒体 | |
JPH10122890A (ja) | 車両用ナビゲーション装置 | |
JP2006242786A (ja) | 経路案内装置および経路案内方法 | |
JP2003315064A (ja) | 車載ナビゲーション装置 | |
JP2004138421A (ja) | 車載用ナビゲーション装置 | |
JP2006125880A (ja) | 車載ナビゲーション装置 | |
JP2013101052A (ja) | 情報端末 | |
JP2006250662A (ja) | ナビゲーション装置および誘導経路の探索方法 | |
JP2005331442A (ja) | 通信型ナビゲーション装置および推奨経路表示方法 | |
JP2019078675A (ja) | 運転支援システム、運転支援プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080722 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20090917 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090929 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20091116 |
|
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: 20091208 |
|
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: 20091221 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130108 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140108 Year of fee payment: 4 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |