JP4216880B2 - 経路探索装置、経路探索方法、経路探索プログラム、および記録媒体 - Google Patents
経路探索装置、経路探索方法、経路探索プログラム、および記録媒体 Download PDFInfo
- Publication number
- JP4216880B2 JP4216880B2 JP2006547894A JP2006547894A JP4216880B2 JP 4216880 B2 JP4216880 B2 JP 4216880B2 JP 2006547894 A JP2006547894 A JP 2006547894A JP 2006547894 A JP2006547894 A JP 2006547894A JP 4216880 B2 JP4216880 B2 JP 4216880B2
- Authority
- JP
- Japan
- Prior art keywords
- vehicle
- route
- specific
- 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
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
- G01C21/3461—Preferred or disfavoured areas, e.g. dangerous zones, toll or emission zones, intersections, manoeuvre types, segments such as motorways, toll roads, ferries
-
- G—PHYSICS
- G07—CHECKING-DEVICES
- G07B—TICKET-ISSUING APPARATUS; FARE-REGISTERING APPARATUS; FRANKING APPARATUS
- G07B15/00—Arrangements or apparatus for collecting fares, tolls or entrance fees at one or more control points
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
- Instructional Devices (AREA)
Description
(経路探索装置の機能的構成)
図1は、実施の形態にかかる経路探索装置の機能的構成を示すブロック図である。経路探索装置100は、検出部101と、取得部102と、経路探索部103と、報知部104と、入力部105と、地点認識部106と、通行識別部107と、によって構成されている。
つぎに、経路探索装置100の処理手順について説明する。図2は、経路探索装置の処理手順を示すフローチャートである。図2において、まず、取得部102は、特定の道路に関する情報を取得する(ステップS201)。つぎに、検出部101は、経路探索装置100に車載器が接続されているかを判断する(ステップS202)。車載器が接続されている場合は(ステップS202:Yes)、車載器が搭載されていることを検出して(ステップS203)、ステップS207に移行する。一方、車載器が接続されていない場合は(ステップS202:No)、入力部105によって、車載器が搭載されていると入力されたかを判断する(ステップS204)。
はじめに、実施例にかかる経路探索装置のハードウェア構成について説明する。図3は、経路探索装置のハードウェア構成を示すブロック図である。図3において、経路探索装置300は、CPU301と、ROM302と、RAM303と、HDD(ハードディスクドライブ)304と、HD(ハードディスク)305と、CD/DVDドライブ306と、着脱可能な記録媒体の一例としてのCD/DVD307と、入力I/F(インターフェース)308と、入力キー309と、リモコン310と、映像I/F(インターフェース)311と、ディスプレイ(またはタッチパネル)312と、音声I/F313と、スピーカ314と、マイク315と、通信I/F(インターフェース)316と、GPSレシーバ317と、移動速度センサ318と、角速度センサ319と、走行距離センサ320と、傾斜センサ321と、により構成されている。また、各構成部301〜321は、バス330によってそれぞれ接続されている。
つぎに、経路探索装置300の機能的構成について、図4を用いて説明する。図4は、経路探索装置の機能的構成の一例を示すブロック図である。経路探索装置300は、現在地点情報取得部401と、通過情報記憶部402と、ETC搭載設定部403と、判断部404と、地図情報記憶部405と、入力部406と、経路探索部407と、表示部408と、接続部410と、によって構成される。また、接続部410には、ETC車載器420が接続される。
つぎに、経路探索装置300の経路探索処理手順について説明する。図7は、経路探索装置の経路探索処理手順を示すフローチャートである。図7のフローチャートにおいて、まず、探索する経路の出発地点を設定する(ステップS701)。設定される出発地点は、現在地点情報取得部401によって取得された現在地点であってもよく、入力部406によって入力された地点であってもよい。
102 取得部
103,407 経路探索部
104 報知部
105,406 入力部
106 地点認識部
107 通行識別部
401 現在地点情報取得部
402 通過情報記憶部
403 ETC搭載設定部
404 判断部
405 地図情報記憶部
408 表示部
410 接続部
420 ETC車載器
Claims (10)
- 道路を示すリンクと、前記リンクによって連結されるノードと、前記リンクが特定の車載器を搭載している車両のみ通行できる道路(以下、「特定道路」という)であるか否かを示す情報を含む道路種別情報と、を記憶する記憶手段と、
前記特定の車載器が車両に搭載されているか否かを検出する検出手段と、
前記記憶手段に記憶された前記リンク、前記ノードおよび前記道路種別情報に基づいて、目的地点までの経路を探索する手段であって、前記特定の車載器が車両に搭載されていないと検出された場合には前記道路種別情報に前記特定道路であると記憶されているリンク(以下、「特定リンク」という)を候補に加えずに前記目的地点までの経路を探索し、前記特定の車載器が車両に搭載されていると検出された場合には前記特定リンクを候補に加えて前記目的地点までの経路を探索する経路探索手段と、
前記経路探索手段の探索結果を報知する報知手段と、を備え、
前記経路探索手段は、前記特定の車載器が車両に搭載されていないと検出された場合において、前記特定リンクを候補に加えない状態では前記目的地点までの経路を探索できないときには前記特定リンクを候補に加えて前記目的地点までの経路を探索し、
前記報知手段は、前記特定の車載器が車両に搭載されていないと検出された場合において前記特定リンクを候補に加えない状態では前記目的地点までの経路が探索できないが前記特定リンクを候補に加えた状態では前記目的地点までの経路が探索できるときには、前記特定道路を通らないと前記目的地点に到達できない旨を報知することを特徴とする経路探索装置。 - 前記報知手段は、前記特定道路を通らないと前記目的地点に到達できない旨の報知とあわせて前記目的地点を変更すべき旨を報知することを特徴とする請求項1に記載の経路探索装置。
- 道路を示すリンクと、前記リンクによって連結されるノードと、前記リンクが特定の車載器を搭載している車両のみ通行できる道路(以下、「特定道路」という)であるか否かを示す情報を含む道路種別情報と、を記憶する記憶手段と、
前記特定の車載器が車両に搭載されているか否かを検出する検出手段と、
前記記憶手段に記憶された前記リンク、前記ノードおよび前記道路種別情報に基づいて、目的地点までの経路を探索する手段であって、前記特定の車載器が車両に搭載されていないと検出された場合には前記道路種別情報に前記特定道路であると記憶されているリンク(以下、「特定リンク」という)を候補に加えずに前記目的地点までの経路を探索し、前記特定の車載器が車両に搭載されていると検出された場合には前記特定リンクを候補に加えて前記目的地点までの経路を探索する経路探索手段と、
前記経路探索手段の探索結果を報知する報知手段と、を備え、
前記経路探索手段は、前記特定の車載器が車両に搭載されていないと検出された場合において、前記特定リンクを候補に加えない状態では前記目的地点までの経路を探索できないときには前記特定リンクを候補に加えて前記目的地点までの経路を探索し、
前記報知手段は、前記特定の車載器が車両に搭載されていないと検出された場合において前記特定リンクを候補に加えない状態では前記目的地点までの経路が探索できないが前記特定リンクを候補に加えた状態では前記目的地点までの経路が探索できるときには、前記目的地点を変更すべき旨を報知することを特徴とする経路探索装置。 - 前記報知手段は、前記特定の車載器が車両に搭載されていないと検出された場合において前記特定リンクを候補に加えない状態でも加えた状態でも前記目的地点までの経路が探索できない場合には、エラーを報知することを特徴とする請求項1〜3のいずれか一項に記載の経路探索装置。
- 前記特定の車載器は、自動料金収受システム(ETC)の車載器であり、
前記特定道路は、前記ETCの車載器を搭載している車両のみが通行できるETC専用道路であることを特徴とする請求項1〜4のいずれか一項に記載の経路探索装置。 - 前記ETC専用道路は、前記ETCの車載器を搭載した車両のみが通行できるゲートに至る道路であることを特徴とする請求項5に記載の経路探索装置。
- 記憶手段に記憶されている道路を示すリンク、前記リンクによって連結されるノードおよび前記リンクが特定の車載器を搭載している車両のみ通行できる道路(以下、「特定道路」という)であるか否かを示す情報を含む道路種別情報に基づいて目的地点までの経路を探索する経路探索方法であって、
前記特定の車載器が車両に搭載されているか否かを検出する検出工程と、
前記特定の車載器が車両に搭載されていないと検出された場合には前記道路種別情報に前記特定道路であると記憶されているリンク(以下、「特定リンク」という)を候補に加えずに前記目的地点までの経路を探索し、前記特定の車載器が車両に搭載されていると検出された場合には前記特定リンクを候補に加えて前記目的地点までの経路を探索する経路探索工程と、
前記経路探索工程での探索結果を報知する報知工程と、を含み、
前記経路探索工程では、前記特定の車載器が車両に搭載されていないと検出された場合において、前記特定リンクを候補に加えない状態では前記目的地点までの経路を探索できないときには前記特定リンクを候補に加えて前記目的地点までの経路を探索し、
前記報知工程では、前記特定の車載器が車両に搭載されていないと検出された場合において前記特定リンクを候補に加えない状態では前記目的地点までの経路が探索できないが前記特定リンクを候補に加えた状態では前記目的地点までの経路が探索できるときには、前記特定道路を通らないと前記目的地点に到達できない旨を報知することを特徴とする経路探索方法。 - 記憶手段に記憶されている道路を示すリンク、前記リンクによって連結されるノードおよび前記リンクが特定の車載器を搭載している車両のみ通行できる道路(以下、「特定道路」という)であるか否かを示す情報を含む道路種別情報に基づいて目的地点までの経路を探索する経路探索方法であって、
前記特定の車載器が車両に搭載されているか否かを検出する検出工程と、
前記特定の車載器が車両に搭載されていないと検出された場合には前記道路種別情報に前記特定道路であると記憶されているリンク(以下、「特定リンク」という)を候補に加えずに前記目的地点までの経路を探索し、前記特定の車載器が車両に搭載されていると検出された場合には前記特定リンクを候補に加えて前記目的地点までの経路を探索する経路探索工程と、
前記経路探索工程での探索結果を報知する報知工程と、を含み、
前記経路探索工程では、前記特定の車載器が車両に搭載されていないと検出された場合において、前記特定リンクを候補に加えない状態では前記目的地点までの経路を探索できないときには前記特定リンクを候補に加えて前記目的地点までの経路を探索し、
前記報知工程では、前記特定の車載器が車両に搭載されていないと検出された場合において前記特定リンクを候補に加えない状態では前記目的地点までの経路が探索できないが前記特定リンクを候補に加えた状態では前記目的地点までの経路が探索できるときには、前記目的地点を変更すべき旨を報知することを特徴とする経路探索方法。 - 請求項7または8に記載の経路探索方法をコンピュータに実行させることを特徴とする経路探索プログラム。
- 請求項9に記載の経路探索プログラムを記録したコンピュータに読み取り可能な記録媒体。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004351719 | 2004-12-03 | ||
JP2004351719 | 2004-12-03 | ||
PCT/JP2005/021790 WO2006059562A1 (ja) | 2004-12-03 | 2005-11-28 | 経路探索装置、経路探索方法、経路探索プログラム、および記録媒体 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2006059562A1 JPWO2006059562A1 (ja) | 2008-08-07 |
JP4216880B2 true JP4216880B2 (ja) | 2009-01-28 |
Family
ID=36564995
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006547894A Expired - Fee Related JP4216880B2 (ja) | 2004-12-03 | 2005-11-28 | 経路探索装置、経路探索方法、経路探索プログラム、および記録媒体 |
Country Status (2)
Country | Link |
---|---|
JP (1) | JP4216880B2 (ja) |
WO (1) | WO2006059562A1 (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007256148A (ja) * | 2006-03-24 | 2007-10-04 | Clarion Co Ltd | ナビゲーションシステム |
JP4878225B2 (ja) * | 2006-06-22 | 2012-02-15 | パナソニック株式会社 | ナビゲーション装置 |
JP5070880B2 (ja) * | 2007-02-23 | 2012-11-14 | トヨタ自動車株式会社 | ナビゲーション装置 |
JP7346859B2 (ja) * | 2018-03-29 | 2023-09-20 | 株式会社リコー | 制御装置、表示装置、移動体、制御方法、及びプログラム |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3622298B2 (ja) * | 1995-11-30 | 2005-02-23 | アイシン・エィ・ダブリュ株式会社 | ナビゲーション装置 |
JP3918326B2 (ja) * | 1998-10-26 | 2007-05-23 | 株式会社デンソー | 経路設定装置及びナビゲーション装置 |
JP2001235344A (ja) * | 2000-02-25 | 2001-08-31 | Xanavi Informatics Corp | カーナビゲーション装置および記録媒体 |
JP4293707B2 (ja) * | 2000-04-11 | 2009-07-08 | 富士通テン株式会社 | ナビゲーションユニット |
JP3955483B2 (ja) * | 2002-02-14 | 2007-08-08 | 三菱電機株式会社 | 移動体用ナビゲーション装置および走行道路判定方法 |
JP2004271474A (ja) * | 2003-03-12 | 2004-09-30 | Matsushita Electric Ind Co Ltd | ナビゲーション装置および自動料金収受車載装置 |
JP2004340642A (ja) * | 2003-05-13 | 2004-12-02 | Alpine Electronics Inc | ナビゲーション装置 |
-
2005
- 2005-11-28 WO PCT/JP2005/021790 patent/WO2006059562A1/ja active Application Filing
- 2005-11-28 JP JP2006547894A patent/JP4216880B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
WO2006059562A1 (ja) | 2006-06-08 |
JPWO2006059562A1 (ja) | 2008-08-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP2442072B1 (en) | Route search device and route search method | |
EP2453207B1 (en) | Travel guidance device, travel guidance method, and computer program | |
US6771189B2 (en) | Display method and apparatus for navigation system | |
US6859723B2 (en) | Display method and apparatus for navigation system | |
JP4435846B2 (ja) | 位置登録装置、位置登録方法、位置登録プログラムおよび記録媒体 | |
JP4096180B2 (ja) | ナビゲーション装置並びに該装置用プログラム及び記録媒体 | |
CN101356420A (zh) | 停放的交通工具的位置的存储方法及针对其设置的导航装置 | |
JP5831308B2 (ja) | 移動***置検出システム、移動***置検出装置、移動***置検出方法及びコンピュータプログラム | |
JP4461041B2 (ja) | 案内経路生成装置、車両ナビゲーションシステムおよび案内経路生成方法 | |
JPWO2007105518A1 (ja) | 位置登録装置、経路探索装置、位置登録方法、位置登録プログラムおよび記録媒体 | |
CN101405574A (zh) | 具有自动gps精度增强的导航装置 | |
JP4628421B2 (ja) | 誘導装置、サーバーコンピュータ、誘導方法、誘導プログラム、および記録媒体 | |
WO2007122926A1 (ja) | ナビゲーション装置、位置登録方法、位置登録プログラムおよび記録媒体 | |
JP4760792B2 (ja) | 車両用ナビゲーション装置 | |
US20040049340A1 (en) | Navigation device | |
JP4779638B2 (ja) | 走行予測システム | |
JP4216880B2 (ja) | 経路探索装置、経路探索方法、経路探索プログラム、および記録媒体 | |
JP5077122B2 (ja) | 駐車場検出装置、駐車場検出方法及びコンピュータプログラム | |
US6691027B1 (en) | Method and apparatus for finding shortest overall path of multiple destinations by navigation system | |
JPH112535A (ja) | 車載用ナビゲーション装置 | |
US6816781B2 (en) | Navigation method and system for large compound | |
JP3641947B2 (ja) | 車両用ナビゲーション装置及びナビゲーション方法 | |
JP4694181B2 (ja) | 経路探索装置、経路探索方法および経路探索用プログラム | |
JP5652165B2 (ja) | 経路探索装置及び経路探索装置の経路探索に用いられる地図データ | |
JP3510964B2 (ja) | 車載用ナビゲーション装置の誘導経路探索方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080805 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080917 |
|
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: 20081104 |
|
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: 20081106 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111114 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111114 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121114 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121114 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131114 Year of fee payment: 5 |
|
LAPS | Cancellation because of no payment of annual fees |