JP4501879B2 - 経路選択装置および経路選択用プログラム - Google Patents
経路選択装置および経路選択用プログラム Download PDFInfo
- Publication number
- JP4501879B2 JP4501879B2 JP2006077047A JP2006077047A JP4501879B2 JP 4501879 B2 JP4501879 B2 JP 4501879B2 JP 2006077047 A JP2006077047 A JP 2006077047A JP 2006077047 A JP2006077047 A JP 2006077047A JP 4501879 B2 JP4501879 B2 JP 4501879B2
- Authority
- JP
- Japan
- Prior art keywords
- route
- intersection
- avoidance
- link
- road
- 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
- Instructional Devices (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
Description
以下、本発明の第1実施形態について説明する。図1に、本実施形態に係る車両用ナビゲーション装置1のハードウェア構成を示す。この車両用ナビゲーション装置1は、位置検出器11、画像表示装置12、操作スイッチ群13、スピーカ14、VICS受信機15、RAM16、ROM17、外部記憶部18、および制御回路19を有している。
(第2実施形態)
次に、本発明の第2実施形態について説明する。本実施形態の車両用ナビゲーション装置1のハードウェア構成は、第1実施形態の車両用ナビゲーション装置1と同等である。本実施形態の車両用ナビゲーション装置1の作動と第1実施形態の車両用ナビゲーション装置1の作動との間で異なるのは、交差点経由経路に比較して回避経路が推奨経路としてより選択され易くなるような処理に関する部分である。具体的には、本実施形態の車両用ナビゲーション装置1の制御回路19は、出発地点および目的地点を特定した後の処理において、推奨経路選択プログラム100に代えて図5に示す推奨経路選択プログラム200を実行する。この推奨経路選択プログラム200の実行において、制御回路19は、まずステップ210で、出発地点および目的地点の位置座標に基づいて、この出発地点および目的地点を含む1まとまりの領域を特定する。この領域は、例えば出発地点と目的地点を2つの焦点とする楕円の内部であってもよい。またこの領域は、出発地点と目的地点から等距離にある地点を中心とし、その中心から出発地点までの距離(またはそれより長い距離)を半径とする円の内部であってもよい。またこの領域は、出発地点および目的地が属する市全体(または県全体)でもよい。
(他の実施形態)
以上、本発明の実施形態について説明したが、本発明の範囲は、上記実施形態のみに限定されるものではなく、本発明の各発明特定事項の機能を実現し得る種々の形態を包含するものである。
13…操作部、14…スピーカ、15…VICS受信機、16…RAM、
17…ROM、18…外部記憶部、19…制御回路、28…進入経路、
29…退出経路、30…信号機付き交差点、31、32…右折用道路、
51〜57…ノード、61〜67…リンク、
100、200…推奨経路選択プログラム。
Claims (6)
- 道路上の交差点、分岐点、又は合流点を示すノードと、ノードとノードとを繋ぐ道路を示すリンクとからなり、前記ノード及びリンクは、信号機の有無を示す情報を含む道路地図のデータを備え、道路地図上の複数の経路から、前記道路地図のデータに基づいて、推奨経路を選択する経路選択手段を備えた経路選択装置であって、
前記道路地図上の交差点について、その交差点に信号機が設けられているという第1の条件、前記交差点を終点とする進入経路上における前記交差点から基準距離以内の点から分岐し、かつ前記交差点を通らず、かつ前記交差点を始点とする退出経路に合流する回避経路があるという第2の条件、および、前記回避経路に信号機が設けられていないという第3の条件が満たされているか否かを、前記第1および第3の条件に関しては、前記道路地図データにおける前記ノード及びリンクが有する信号機の有無を示す情報に基づいて判定し、前記第2の条件に関しては、前記道路地図のデータにおける前記リンクの長さと、前記リンク及びノードの接続関係とに基づいて判定する判定手段を備え、
前記経路選択手段は、前記判定手段が前記第1ないし第3の条件のすべてが満たされていると判定したことに基づいて、前記進入経路から前記回避経路への分岐点を始点とし、前記進入経路、前記交差点、および前記退出経路を通り、かつ前記退出経路と前記回避経路の合流点を終点とする交差点経由経路に比較して、前記回避経路が、前記推奨経路としてより選択され易くなるような処理を行うことを特徴とする経路選択装置。 - 前記道路地図のデータにおけるリンクは、一方通行道路であるか否かの情報も含み、
前記判定手段は、前記回避経路が前記進入経路から前記退出経路に向けて一方通行であるという第4の条件が満たされているか否かを、前記リンクが有する一方通行道路であるか否かの情報に基づいて判定し、
前記経路選択手段は、前記判定手段が前記第1ないし第4の条件のすべてが満たされていると判定したことに基づいて、前記交差点経由経路に比較して、前記回避経路が、前記推奨経路としてより選択され易くなるような処理を行うことを特徴とする請求項1に記載の経路選択装置。 - 前記判定手段は、前記道路地図のデータにおける前記リンク及びノードの接続関係に基づき、前記回避経路が、前記進入経路から分岐する点および前記退出経路から退出する点以外に、曲折する交差点を有していないという第4の条件が満たされているか否かを判定し、
前記経路選択手段は、前記判定手段が前記第1ないし第4の条件のすべてが満たされると判定したことに基づいて、前記交差点経由経路に比較して、前記回避経路が、前記推奨経路としてより選択され易くなるような処理を行うことを特徴とする請求項1に記載の経路選択装置。 - 前記経路選択手段は、前記道路地図上の前記複数の経路から、前記道路地図のデータに基づいて、暫定経路を選択し、
前記判定手段は、前記暫定経路上の交差点について、前記各条件のそれぞれが満たされているか否かを判定し、
さらに前記経路選択手段は、前記交差点経由経路に比較して前記回避経路が前記推奨経路としてより選択され易くなるような処理として、前記暫定経路中の前記交差点経由経路を前記回避経路に置き換えた経路を前記推奨経路として選択することを特徴とする請求項1ないし3のいずれか1つに記載の経路選択装置。 - 前記経路選択手段は、前記道路地図のデータに基づいて前記複数の経路のコストを算出し、算出されたコストが低い経路を優先的に前記推奨経路として選択し、さらに、前記交差点経由経路に比較して前記回避経路が前記推奨経路としてより選択され易くなるような処理として、前記回避経路のコストを低下させることを特徴とする請求項1ないし3のいずれか1つに記載の経路選択装置。
- 道路上の交差点、分岐点、又は合流点を示すノードと、ノードとノードとを繋ぐ道路を示すリンクとからなり、前記ノード及びリンクは、信号機の有無を示す情報を含む道路地図のデータを用い、
道路地図上の交差点について、その交差点に信号機が設けられているという第1の条件、前記交差点を終点とする進入経路上における前記交差点から基準距離以内の点から分岐し、かつ前記交差点を始点とする退出経路に合流する回避経路があるという第2の条件、および、前記回避経路に信号機が設けられていないという第3の条件が満たされているか否かを、前記第1および第3の条件に関しては、前記道路地図データにおける前記ノード及びリンクが有する信号機の有無を示す情報に基づいて判定し、前記第2の条件に関しては、前記道路地図のデータにおける前記リンクの長さと、前記リンク及びノードの接続関係とに基づいて判定する判定手段、および
前記道路地図上の複数の経路から、前記道路地図のデータに基づいて、推奨経路を選択し、さらに、前記判定手段が前記第1ないし第3の条件のすべてが満たされていると判定したことに基づいて、前記進入経路から前記回避経路への分岐点を始点とし、前記進入経路、前記交差点、および前記退出経路を通り、かつ前記退出経路と前記回避経路の合流点を終点とする交差点経由経路に比較して、前記回避経路が、前記推奨経路としてより選択され易くなるような処理を行う経路選択手段として、コンピュータを機能させる経路選択用プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006077047A JP4501879B2 (ja) | 2006-03-20 | 2006-03-20 | 経路選択装置および経路選択用プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006077047A JP4501879B2 (ja) | 2006-03-20 | 2006-03-20 | 経路選択装置および経路選択用プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007255913A JP2007255913A (ja) | 2007-10-04 |
JP4501879B2 true JP4501879B2 (ja) | 2010-07-14 |
Family
ID=38630327
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006077047A Expired - Fee Related JP4501879B2 (ja) | 2006-03-20 | 2006-03-20 | 経路選択装置および経路選択用プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4501879B2 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010112932A (ja) * | 2008-11-10 | 2010-05-20 | Clarion Co Ltd | 車載型ナビゲーション装置および車載型ナビゲーション装置の制御方法 |
US9399464B2 (en) * | 2012-07-06 | 2016-07-26 | Toyota Jidosha Kabushiki Kaisha | Vehicle cruise control device |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH1172340A (ja) * | 1997-08-29 | 1999-03-16 | Denso Corp | 車両用走行経路案内装置およびその地図データ記録媒体 |
-
2006
- 2006-03-20 JP JP2006077047A patent/JP4501879B2/ja not_active Expired - Fee Related
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH1172340A (ja) * | 1997-08-29 | 1999-03-16 | Denso Corp | 車両用走行経路案内装置およびその地図データ記録媒体 |
Also Published As
Publication number | Publication date |
---|---|
JP2007255913A (ja) | 2007-10-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107430807B (zh) | 自动驾驶辅助系统、自动驾驶辅助方法以及计算机程序 | |
JP6467773B2 (ja) | 経路探索システム、経路探索方法及びコンピュータプログラム | |
US9797739B2 (en) | Navigation device, route guidance method, and program | |
JP6273864B2 (ja) | 自動運転支援システム、自動運転支援方法及びコンピュータプログラム | |
JP6197691B2 (ja) | 自動運転支援システム、自動運転支援方法及びコンピュータプログラム | |
JP5396164B2 (ja) | 経路探索装置、および、経路探索方法 | |
JP4479484B2 (ja) | 車載ナビゲーション装置 | |
JP2015175825A (ja) | 経路探索システム、経路探索方法及びコンピュータプログラム | |
JP2015141052A (ja) | 経路案内システム、経路案内方法及びコンピュータプログラム | |
JP2005315851A (ja) | カーナビゲーション装置 | |
JP4501717B2 (ja) | ナビゲーション装置およびプログラム | |
WO2019016931A1 (ja) | 表示制御装置および表示制御方法 | |
WO2018151005A1 (ja) | 走行支援装置及びコンピュータプログラム | |
JP2015141051A (ja) | 自動運転支援システム、自動運転支援方法及びコンピュータプログラム | |
JP2007139573A (ja) | ナビゲーション装置 | |
JP4998379B2 (ja) | ナビゲーション装置およびナビゲーション装置用のプログラム | |
JP2015021836A (ja) | ナビゲーション装置、経路計算装置 | |
JP4501879B2 (ja) | 経路選択装置および経路選択用プログラム | |
JP2008045933A (ja) | 車両用道路地図表示装置 | |
JP2020176881A (ja) | 経路探索装置及びコンピュータプログラム | |
JP4756999B2 (ja) | ナビゲーション装置 | |
JP2008070291A (ja) | 推奨レーン報知装置および推奨レーン報知装置用のプログラム | |
JP2008040780A (ja) | 周辺車両監視装置 | |
JP4662753B2 (ja) | ナビゲーション装置および通信センタ | |
JP4905094B2 (ja) | 経路探索装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080728 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20091118 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100106 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100305 |
|
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: 20100330 |
|
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: 20100412 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130430 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130430 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140430 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 |
|
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 |