JP4416615B2 - 経路探索方法、経路探索装置、及びナビゲーション装置 - Google Patents
経路探索方法、経路探索装置、及びナビゲーション装置 Download PDFInfo
- Publication number
- JP4416615B2 JP4416615B2 JP2004282632A JP2004282632A JP4416615B2 JP 4416615 B2 JP4416615 B2 JP 4416615B2 JP 2004282632 A JP2004282632 A JP 2004282632A JP 2004282632 A JP2004282632 A JP 2004282632A JP 4416615 B2 JP4416615 B2 JP 4416615B2
- Authority
- JP
- Japan
- Prior art keywords
- road
- link
- node
- free
- determined
- 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は、演算を行うための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 JP2006098143A (ja) | 2006-04-13 |
JP4416615B2 true 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) |
Families Citing this family (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 |
JP5660938B2 (ja) * | 2011-03-11 | 2015-01-28 | 株式会社ゼンリン | 経路設定装置 |
US10323951B2 (en) * | 2017-05-11 | 2019-06-18 | General Motors Llc | Method of generating a navigation-based route for a vehicle |
KR102554128B1 (ko) * | 2020-12-04 | 2023-07-10 | 한국교통대학교 산학협력단 | 마커를 이용한 실내 길안내를 위한 실내경로 계획수립 및 마커의 자동생성을 실행하는 방법 및 이를 위한 장치 |
-
2004
- 2004-09-28 JP JP2004282632A patent/JP4416615B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2006098143A (ja) | 2006-04-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP3769043B1 (en) | Methods and systems for generating parking routes | |
JP5387544B2 (ja) | ナビゲーション装置 | |
US6728634B2 (en) | Destination route guiding method | |
US20100268453A1 (en) | Navigation device | |
JP4461041B2 (ja) | 案内経路生成装置、車両ナビゲーションシステムおよび案内経路生成方法 | |
JP2007051997A (ja) | ナビゲーション装置 | |
JP2006119120A (ja) | カーナビゲーション装置 | |
JP4573216B2 (ja) | ナビゲーション装置、ナビゲーション方法及びナビゲーションプログラム。 | |
KR20040067828A (ko) | 차량용 네비게이션 장치 및 프로그램 | |
JP2003214879A (ja) | ナビゲーション装置 | |
JP4931706B2 (ja) | ナビゲーション装置 | |
JP4416615B2 (ja) | 経路探索方法、経路探索装置、及びナビゲーション装置 | |
JP2002202147A (ja) | ナビゲーション装置 | |
JP4930191B2 (ja) | ナビゲーション装置 | |
JP2007322183A (ja) | 車載用ナビゲーション装置 | |
JP4766319B2 (ja) | ナビゲーション装置、ナビゲーション方法及びナビゲーションプログラム | |
JP2008045933A (ja) | 車両用道路地図表示装置 | |
JP3801159B2 (ja) | ナビゲーション装置 | |
JP4471876B2 (ja) | 経路探索装置及び経路探索方法 | |
JP3848594B2 (ja) | 車載ナビゲーション装置 | |
JP6614977B2 (ja) | ナビゲーション装置および経路探索方法 | |
US6694257B1 (en) | Method for displaying guide for vehicle-mounted navigator | |
JP4482421B2 (ja) | 案内経路探索装置および案内経路探索方法 | |
JP2005241333A (ja) | 車載用ナビゲーション装置および走行時間予測方法 | |
JP7245657B2 (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 |