JP2006098143A - 経路探索方法、経路探索装置、及びナビゲーション装置 - Google Patents
経路探索方法、経路探索装置、及びナビゲーション装置 Download PDFInfo
- Publication number
- JP2006098143A JP2006098143A JP2004282632A JP2004282632A JP2006098143A JP 2006098143 A JP2006098143 A JP 2006098143A JP 2004282632 A JP2004282632 A JP 2004282632A JP 2004282632 A JP2004282632 A JP 2004282632A JP 2006098143 A JP2006098143 A JP 2006098143A
- Authority
- JP
- Japan
- Prior art keywords
- link
- road
- node
- free
- toll
- 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
【解決手段】 本発明では、無料道路を優先する条件の下で経路を探索する処理を行う際に、有料道路の無料区間を利用した経路を探索する。リンクL1の両端のノードN1,N2は、いずれも料金所ノードではなく、また共に進入及び退出が可能な無料道路のリンクが接続されているので、リンクL1は有料道路の無料区間に対応する。(a)に示す従来技術では、無料区間を含む有料道路を経由せずに無料道路のみを経由した経路となる。(b)に示す本発明では、無料区間のリンクL1を経由することによって、従来よりも短い経路を得ることができる。
【選択図】 図2
Description
図1は、本発明の経路探索装置の内部構成を示すブロック図である。本発明の経路探索装置1は、自動車に設置されており、自動車の現在地点を特定しながら目的地点までの適切な経路を探索する構成となっている。また経路探索装置1は、自動車の現在地点及び探索した経路を運転者に案内する機能を備えており、本発明のナビゲーション装置として機能する構成となっている。経路探索装置1は、演算を行うためのCPU、演算に伴う一時的な情報を記憶するRAM、CPUに経路探索の処理を行わせる処理プログラムを記憶するROM等からなる処理部11を備えている。処理部11は、自動車の現在地点を特定する処理、及び目的地点までの適切な経路を探索する処理を行い、本発明に係る探索手段として機能する構成となっている。更に処理部11は、接続されている後述する機器を制御する構成となっている。
11 処理部(探索手段)
17 記憶部(記憶手段)
17a 地図データ
Claims (8)
- 複数の地点の夫々を示す複数のノード、ノード間を結ぶ道路を示す複数のリンク、及び各リンクに対応する道路が有料道路であるか又は無料道路であるかを示す道路情報を含む地図データに基づいて、連続した複数のリンクからなる出発地点から目的地点までの経路を探索するに際して、
一のリンクを選択する選択ステップと、前記地図データに含まれる前記道路情報に基づいて、前記選択ステップで選択したリンクに対応する道路が有料道路であるか又は無料道路であるかを判定する有料道路判定ステップと、該有料道路判定ステップで前記リンクに対応する道路が無料道路であると判定された場合は、前記リンクが経路を構成するリンクの候補として適格であると判定するステップとを含む経路探索方法において、
前記有料道路判定ステップで前記リンクに対応する道路が有料道路であると判定された場合は、前記地図データに基づいて、前記リンクに対応する道路が有料道路の無料区間であるか否かを判定する無料区間判定ステップと、
前記リンクに対応する道路が有料道路の無料区間であると判定された場合は、前記リンクが経路を構成するリンクの候補として適格であると判定するステップと
を更に含むことを特徴とする経路探索方法。 - 前記地図データが含む複数のノードには、有料道路の料金所を示すノードが含まれており、
前記無料区間判定ステップは、
前記地図データに基づいて、前記選択ステップで選択したリンクの端のノードが有料道路の料金所を示す料金所ノードであるか否かを判定するステップと、
前記ノードが料金所ノードであると判定された場合は、前記リンクに対応する道路が有料道路の無料区間ではないと判定するステップと、
前記ノードが料金所ノードではないと判定された場合は、前記地図データに基づいて、前記ノードに、該ノードに対して進入又は退出が可能な無料道路を示す他のリンクが接続されているか否かを判定するステップと、
前記ノードに前記無料道路を示す他のリンクが接続されていると判定された場合は、前記ノードを、無料区間の可能性を有する無料ノードであると規定するステップと、
前記選択手段が選択したリンクの両端のノードが共に無料ノードであると規定されている場合に、前記リンクに対応する道路が有料道路の無料区間であると判定するステップと
を含むことを特徴とする請求項1に記載の経路探索方法。 - 複数の地点の夫々を示す複数のノード、ノード間を結ぶ道路を示す複数のリンク、及び各リンクに対応する道路が有料道路であるか又は無料道路であるかを示す道路情報を含む地図データを記憶する記憶手段と、該記憶手段が記憶する地図データに基づいて、連続した複数のリンクからなる出発地点から目的地点までの経路を探索する探索手段とを備え、
前記探索手段は、一のリンクを選択する選択手段と、前記地図データに含まれる前記道路情報に基づいて、前記選択手段が選択したリンクに対応する道路が有料道路であるか又は無料道路であるかを判定する有料道路判定手段と、該有料道路判定手段により前記リンクに対応する道路が無料道路であると判定された場合は、前記リンクが経路を構成するリンクの候補として適格であると判定する手段とを有する経路探索装置において、
前記探索手段は、
前記有料道路判定手段により前記リンクに対応する道路が有料道路であると判定された場合は、前記地図データに基づいて、前記リンクに対応する道路が有料道路の無料区間であるか否かを判定する無料区間判定手段と、
前記無料区間判定手段により、前記リンクに対応する道路が有料道路の無料区間であると判定された場合は、前記リンクが経路を構成するリンクの候補として適格であると判定する手段と
を更に有することを特徴とする経路探索装置。 - 前記地図データが含む複数のノードには、有料道路の料金所を示すノードが含まれており、
前記無料区間判定手段は、
前記地図データに基づいて、前記選択手段が選択したリンクの端のノードが有料道路の料金所を示す料金所ノードであるか否かを判定する手段と、
前記ノードが料金所ノードであると判定された場合は、前記リンクに対応する道路が有料道路の無料区間ではないと判定する手段と、
前記ノードが料金所ノードではないと判定された場合は、前記地図データに基づいて、前記ノードに、該ノードに対して進入又は退出が可能な無料道路を示す他のリンクが接続されているか否かを判定する手段と、
前記ノードに前記無料道路を示す他のリンクが接続されていると判定された場合は、前記ノードを、無料区間の可能性を有する無料ノードであると規定する手段と、
前記選択手段が選択したリンクの両端のノードが共に無料ノードであると規定されている場合に、前記リンクに対応する道路が有料道路の無料区間であると判定する手段と
を有することを特徴とする請求項3に記載の経路探索装置。 - 前記無料区間判定手段は、
前記選択手段が選択したリンクの端のノードに、該ノードに対して進入若しくは退出が可能な無料道路を示す他のリンクが接続されていないと判定された場合は、前記ノードに、既に無料区間であると判定されている他のリンクが接続されているか否かを判定する手段と、
前記ノードに既に無料区間であると判定されている他のリンクが接続されていると判定された場合は、前記ノードが無料ノードであると規定する手段と
を更に有することを特徴とする請求項4に記載の経路探索装置。 - 前記無料区間判定手段は、
前記選択手段が選択したリンクの端のノードに既に無料区間であると判定されている他のリンクが接続されていないと判定された場合は、前記ノードに接続されている他のリンクの他端のノードに、進入若しくは退出が可能な無料道路を示す更に他のリンク又は既に無料区間であると判定されている更に他のリンクが接続されているか否かを判定する手段と、
前記他端のノードに、前記無料道路を示す更に他のリンク又は既に無料区間であると判定されている更に他のリンクが接続されていると判定された場合は、前記選択手段が選択したリンクの端のノードが無料ノードであると規定する手段と
を更に有することを特徴とする請求項5に記載の経路探索装置。 - 前記無料区間判定手段は、
前記他端のノードに、進入若しくは退出が可能な無料道路を示す更に他のリンク又は既に無料区間であると判定されている更に他のリンクが接続されていないと判定された場合は、前記選択手段が選択したリンクの端のノードに他のリンク及び料金所ノードではない他のノードを介して接続されているリンクの端のノードに、進入若しくは退出が可能な無料道路を示す更に他のリンク又は既に無料区間であると判定されている更に他のリンクが接続されているか否かを判定する手段と、
前記選択手段が選択したリンクの端のノードに他のリンク及び料金所ノードではない他のノードを介して接続されているリンクの端のノードに、前記無料道路を示す更に他のリンク又は既に無料区間であると判定されている更に他のリンクが接続されていると判定された場合は、前記選択手段が選択したリンクの端のノードが無料ノードであると規定する手段と
を更に有することを特徴とする請求項6に記載の経路探索装置。 - 請求項3乃至7のいずれか一つに記載の経路探索装置と、該経路探索装置が探索した経路を案内する手段とを備えることを特徴とするナビゲーション装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004282632A JP4416615B2 (ja) | 2004-09-28 | 2004-09-28 | 経路探索方法、経路探索装置、及びナビゲーション装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004282632A JP4416615B2 (ja) | 2004-09-28 | 2004-09-28 | 経路探索方法、経路探索装置、及びナビゲーション装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006098143A true JP2006098143A (ja) | 2006-04-13 |
JP4416615B2 JP4416615B2 (ja) | 2010-02-17 |
Family
ID=36238123
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004282632A Expired - Fee Related JP4416615B2 (ja) | 2004-09-28 | 2004-09-28 | 経路探索方法、経路探索装置、及びナビゲーション装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4416615B2 (ja) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2010007668A1 (ja) * | 2008-07-15 | 2010-01-21 | パイオニア株式会社 | 情報報知装置、経路誘導装置、情報報知方法、経路誘導方法、情報報知プログラム、経路誘導プログラムおよび記録媒体 |
WO2011160677A1 (en) * | 2010-06-22 | 2011-12-29 | Tomtom International B.V. | Navigation device & method |
JP2012189471A (ja) * | 2011-03-11 | 2012-10-04 | Zenrin Co Ltd | 経路設定装置 |
CN108871360A (zh) * | 2017-05-11 | 2018-11-23 | 通用汽车有限责任公司 | 产生用于车辆的基于导航的路线的方法 |
KR20220079068A (ko) * | 2020-12-04 | 2022-06-13 | 한국교통대학교산학협력단 | 마커를 이용한 실내 길안내를 위한 실내경로 계획수립 및 마커의 자동생성을 실행하는 방법 및 이를 위한 장치 |
-
2004
- 2004-09-28 JP JP2004282632A patent/JP4416615B2/ja not_active Expired - Fee Related
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2010007668A1 (ja) * | 2008-07-15 | 2010-01-21 | パイオニア株式会社 | 情報報知装置、経路誘導装置、情報報知方法、経路誘導方法、情報報知プログラム、経路誘導プログラムおよび記録媒体 |
WO2011160677A1 (en) * | 2010-06-22 | 2011-12-29 | Tomtom International B.V. | Navigation device & method |
CN103109161A (zh) * | 2010-06-22 | 2013-05-15 | 通腾科技股份有限公司 | 导航装置及方法 |
US10175057B2 (en) | 2010-06-22 | 2019-01-08 | Tomtom Navigation B.V. | Navigation device and method |
JP2012189471A (ja) * | 2011-03-11 | 2012-10-04 | Zenrin Co Ltd | 経路設定装置 |
CN108871360A (zh) * | 2017-05-11 | 2018-11-23 | 通用汽车有限责任公司 | 产生用于车辆的基于导航的路线的方法 |
KR20220079068A (ko) * | 2020-12-04 | 2022-06-13 | 한국교통대학교산학협력단 | 마커를 이용한 실내 길안내를 위한 실내경로 계획수립 및 마커의 자동생성을 실행하는 방법 및 이를 위한 장치 |
KR102554128B1 (ko) | 2020-12-04 | 2023-07-10 | 한국교통대학교 산학협력단 | 마커를 이용한 실내 길안내를 위한 실내경로 계획수립 및 마커의 자동생성을 실행하는 방법 및 이를 위한 장치 |
Also Published As
Publication number | Publication date |
---|---|
JP4416615B2 (ja) | 2010-02-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11733058B2 (en) | Methods and systems for generating parking routes | |
JP4961609B2 (ja) | ナビゲーション装置および方法 | |
US8965683B2 (en) | Vehicle navigation system | |
US20100268453A1 (en) | Navigation device | |
JP5387544B2 (ja) | ナビゲーション装置 | |
JP4461041B2 (ja) | 案内経路生成装置、車両ナビゲーションシステムおよび案内経路生成方法 | |
JP2007051997A (ja) | ナビゲーション装置 | |
JP2006119120A (ja) | カーナビゲーション装置 | |
JP4573216B2 (ja) | ナビゲーション装置、ナビゲーション方法及びナビゲーションプログラム。 | |
JP2003214879A (ja) | ナビゲーション装置 | |
WO2015005062A1 (ja) | 運転支援システム、方法およびプログラム | |
JP2008020414A (ja) | 経路探索方法及びナビゲーション装置 | |
JP2009002884A (ja) | ナビゲーション装置 | |
JP4416615B2 (ja) | 経路探索方法、経路探索装置、及びナビゲーション装置 | |
JP2002202147A (ja) | ナビゲーション装置 | |
JP2007322183A (ja) | 車載用ナビゲーション装置 | |
JP2007263628A (ja) | ナビゲーションシステム。 | |
JP2008045933A (ja) | 車両用道路地図表示装置 | |
JP4766319B2 (ja) | ナビゲーション装置、ナビゲーション方法及びナビゲーションプログラム | |
JPH10300495A (ja) | 車載用ナビゲーション装置 | |
JP4471876B2 (ja) | 経路探索装置及び経路探索方法 | |
JP2005077333A (ja) | ナビゲーション装置 | |
JP3584833B2 (ja) | 車載ナビゲーション装置 | |
JP4254636B2 (ja) | ナビゲーション装置およびプログラム | |
JP3848594B2 (ja) | 車載ナビゲーション装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060809 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090901 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20091028 |
|
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: 20091124 |
|
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: 20091124 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4416615 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: 20121204 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131204 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 |
|
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 |