JP4611391B2 - 経路探索装置 - Google Patents
経路探索装置 Download PDFInfo
- Publication number
- JP4611391B2 JP4611391B2 JP2007553829A JP2007553829A JP4611391B2 JP 4611391 B2 JP4611391 B2 JP 4611391B2 JP 2007553829 A JP2007553829 A JP 2007553829A JP 2007553829 A JP2007553829 A JP 2007553829A JP 4611391 B2 JP4611391 B2 JP 4611391B2
- Authority
- JP
- Japan
- Prior art keywords
- uniform
- area
- route
- map data
- 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
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/096805—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route
- G08G1/096827—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed onboard
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/096833—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
- G08G1/096838—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route where the user preferences are taken into account or the user selects one route out of a plurality
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Mathematical Physics (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
- Instructional Devices (AREA)
Description
実施の形態1.
図1は、この発明の実施の形態1に係る経路探索装置の構成を示すブロック図である。この経路探索装置は、位置検出手段1、地図データ格納手段2、入力手段3、制御手段4、表示手段5および外部情報取得手段6から構成されている。
Claims (3)
- 一定期間内であれば進入回数に拘らず一定料金が課金される均一有料エリア内の道路であるか否かを属性として含む道路地図データを記憶する地図データ格納手段と、
現在位置を検出する位置検出手段と、
均一有料エリアの走行を許可するか否かを入力する入力手段と、
前記入力手段により均一有料エリアの走行を許可しない旨が入力された場合に、前記地図データ格納手段に記憶されている道路地図データに基づき均一有料エリア内の道路を含まない目的地までの最適経路を計算する経路計算手段
とを備え、
前記経路計算手段は、
前記位置検出手段によって検出された現在位置が、前記均一有料エリア内の道路を含まない最適経路を逸脱して前記均一有料エリア内の道路上になった場合に、前記地図データ格納手段に記憶されている道路地図データに基づき前記均一有料エリア内の道路を含めて目的地までの最適経路を再計算する
ことを特徴とする経路探索装置。 - 一定期間内であれば進入回数に拘らず一定料金が課金される均一有料エリア内の道路であるか否かを属性として含む道路地図データを記憶する地図データ格納手段と、
現在位置を検出する位置検出手段と、
前記位置検出手段によって検出された現在位置が、前記地図データ格納手段に記憶されている道路地図データの属性によって示された均一有料エリア内の道路上になった場合に、均一有料エリアを走行した旨を記憶する均一有料エリア走行記録手段と、
均一有料エリアの走行を許可するか否かを入力する入力手段と、
前記入力手段により均一有料エリアの走行を許可しない旨が入力された場合に、前記均一有料エリア走行記録手段に均一有料エリアを走行した旨が記憶されていれば、前記地図データ格納手段に記憶されている道路地図データに基づき均一有料エリア内の道路を含めて目的地までの最適経路を計算する経路計算手段
とを備え、
前記経路計算手段は、
別個に設定された経路探索の条件にしたがって最適経路をそれぞれ計算する複数の動作モードを有し、
第1の動作モードで動作することにより、一定期間内に前記均一有料エリアを走行した旨が前記均一有料エリア走行記録手段に記憶されている場合は、第2の動作モードで動作する場合に、前記入力手段により前記均一有料エリアの走行を許可しない旨が入力された場合であっても、前記地図データ格納手段に記憶されている道路地図データに基づき前記均一有料エリア内の道路を含めて目的地までの最適経路を計算する
ことを特徴とする経路探索装置。 - 均一有料エリアの課金情報を外部から取得する外部情報取得手段を備え、
経路計算手段は、前記外部情報取得手段によって取得された課金情報にしたがって目的地までの最適経路を計算する
ことを特徴とする請求項1または請求項2記載の経路探索装置。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006006601 | 2006-01-13 | ||
JP2006006601 | 2006-01-13 | ||
PCT/JP2006/318285 WO2007080674A1 (ja) | 2006-01-13 | 2006-09-14 | 経路探索装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2007080674A1 JPWO2007080674A1 (ja) | 2009-06-11 |
JP4611391B2 true JP4611391B2 (ja) | 2011-01-12 |
Family
ID=38256088
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007553829A Expired - Fee Related JP4611391B2 (ja) | 2006-01-13 | 2006-09-14 | 経路探索装置 |
Country Status (5)
Country | Link |
---|---|
US (1) | US8265867B2 (ja) |
JP (1) | JP4611391B2 (ja) |
CN (1) | CN101360970B (ja) |
DE (1) | DE112006003643B4 (ja) |
WO (1) | WO2007080674A1 (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE06701414T1 (de) * | 2005-01-19 | 2008-04-03 | Kabushiki Kaisha Kenwood, Hachiouji | Führungsroutenerzeugungseinrichtung und führungsroutenerzeugungsverfahren |
CN105691225B (zh) * | 2011-03-30 | 2018-05-15 | 日本先锋公司 | 显示控制装置、显示控制方法及服务器 |
CN102914310A (zh) * | 2011-08-01 | 2013-02-06 | 环达电脑(上海)有限公司 | 智能导航装置及其导航方法 |
US8949028B1 (en) | 2013-12-02 | 2015-02-03 | Ford Global Technologies, Llc | Multi-modal route planning |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005274213A (ja) * | 2004-03-23 | 2005-10-06 | Denso Corp | 経路設定装置、地図表示装置、ナビゲーションシステム |
Family Cites Families (27)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5179653A (en) * | 1991-03-29 | 1993-01-12 | Deneb Robotics, Inc. | 3-tier menu system |
EP0642108B1 (en) * | 1993-08-07 | 2002-03-06 | Aisin Aw Co., Ltd. | Navigation system |
JP3709008B2 (ja) * | 1996-04-18 | 2005-10-19 | 住友電気工業株式会社 | 経路算出装置及び経路算出方法 |
KR100245267B1 (ko) * | 1996-06-03 | 2000-02-15 | 모리 하루오 | 차량용 네비게이션 장치 |
JP3446555B2 (ja) | 1997-09-11 | 2003-09-16 | 日産自動車株式会社 | 経路探索装置および経路探索方法 |
JPH11183188A (ja) | 1997-12-25 | 1999-07-09 | Kenwood Corp | 車載用ナビゲーション装置 |
US6487494B2 (en) * | 2001-03-29 | 2002-11-26 | Wingcast, Llc | System and method for reducing the amount of repetitive data sent by a server to a client for vehicle navigation |
JP2003035546A (ja) * | 2001-07-24 | 2003-02-07 | Nissan Motor Co Ltd | 車両用課金エリア表示装置 |
JP2003254760A (ja) * | 2002-03-06 | 2003-09-10 | Mitsubishi Electric Corp | 施設検索装置および施設検索方法、並びに車載用ナビゲーション装置 |
AT414281B (de) * | 2002-09-12 | 2006-11-15 | Siemens Ag Oesterreich | Verfahren zur feststellung des befahrens zumindest eines mautpflichtigen strassenabschnitts |
US7256711B2 (en) * | 2003-02-14 | 2007-08-14 | Networks In Motion, Inc. | Method and system for saving and retrieving spatial related information |
JP2004354204A (ja) * | 2003-05-29 | 2004-12-16 | Matsushita Electric Ind Co Ltd | 経路探索装置 |
DE102004009463A1 (de) * | 2004-02-27 | 2005-09-15 | Robert Bosch Gmbh | Verfahren zum Speichern von Verkehrswegeabschnitten repräsentierenden Kartendaten in einem Navigationssystem und Navigationssystem |
JP4477918B2 (ja) * | 2004-03-31 | 2010-06-09 | パイオニア株式会社 | 情報処理装置、その方法、そのプログラム、および、そのプログラムを記録した記録媒体 |
US7680596B2 (en) * | 2004-04-06 | 2010-03-16 | Honda Motor Co., Ltd. | Route calculation method for a vehicle navigation system |
WO2005108928A1 (ja) * | 2004-05-07 | 2005-11-17 | Pioneer Corporation | 経路探索装置、経路探索方法、及び経路探索処理プログラム等 |
JP4468076B2 (ja) * | 2004-06-03 | 2010-05-26 | 三菱電機株式会社 | 地図表示装置 |
US7493214B2 (en) * | 2004-09-24 | 2009-02-17 | Lg Electronics Inc. | Travel route searching method of mobile object |
US20080189029A1 (en) * | 2004-10-18 | 2008-08-07 | Pierre Hayot | Route Calculation Method and Device with Progressive Elimination of Data Corresponding to the Road Network |
US7456757B2 (en) * | 2004-11-26 | 2008-11-25 | Denso Corporation | Navigation apparatus and program of the same |
JP4534733B2 (ja) * | 2004-11-26 | 2010-09-01 | 株式会社デンソー | ナビゲーション装置およびプログラム |
DE06701414T1 (de) * | 2005-01-19 | 2008-04-03 | Kabushiki Kaisha Kenwood, Hachiouji | Führungsroutenerzeugungseinrichtung und führungsroutenerzeugungsverfahren |
US20060206261A1 (en) * | 2005-03-10 | 2006-09-14 | Faheem Altaf | Systems, methods, and media for route control of a vehicle |
US7945383B2 (en) * | 2005-04-20 | 2011-05-17 | Alpine Electronics, Inc | Route determination method and apparatus for navigation system |
US7266450B2 (en) * | 2005-05-23 | 2007-09-04 | General Motors Corporation | Method and system for selecting route guidance data for off-board navigation |
US20060287816A1 (en) * | 2005-06-17 | 2006-12-21 | Bardsley Jeffrey S | Methods, systems, and computer program products for indicating a return route in a mobile device |
US7580791B2 (en) * | 2005-08-10 | 2009-08-25 | Rm Acquisition, Llc | Route evaluation system |
-
2006
- 2006-09-14 CN CN2006800509782A patent/CN101360970B/zh not_active Expired - Fee Related
- 2006-09-14 US US12/083,514 patent/US8265867B2/en active Active
- 2006-09-14 WO PCT/JP2006/318285 patent/WO2007080674A1/ja active Application Filing
- 2006-09-14 JP JP2007553829A patent/JP4611391B2/ja not_active Expired - Fee Related
- 2006-09-14 DE DE112006003643T patent/DE112006003643B4/de not_active Expired - Fee Related
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005274213A (ja) * | 2004-03-23 | 2005-10-06 | Denso Corp | 経路設定装置、地図表示装置、ナビゲーションシステム |
Also Published As
Publication number | Publication date |
---|---|
US20090254267A1 (en) | 2009-10-08 |
DE112006003643B4 (de) | 2013-02-21 |
JPWO2007080674A1 (ja) | 2009-06-11 |
DE112006003643T5 (de) | 2009-02-26 |
US8265867B2 (en) | 2012-09-11 |
WO2007080674A1 (ja) | 2007-07-19 |
CN101360970B (zh) | 2011-06-08 |
CN101360970A (zh) | 2009-02-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4486866B2 (ja) | コスト情報を提供するナビゲーションデバイスおよび方法 | |
US9062981B2 (en) | Map information processing apparatus | |
JP2015141053A (ja) | 自動運転支援システム、自動運転支援方法及びコンピュータプログラム | |
JP2012017983A (ja) | 地図表示装置 | |
JPH10132593A (ja) | 車載用ナビゲーション装置 | |
JP4289091B2 (ja) | ナビゲーション装置およびナビゲーション方法 | |
JP4611391B2 (ja) | 経路探索装置 | |
JP3228640B2 (ja) | 車載用ナビゲーション装置 | |
JP6614102B2 (ja) | ナビゲーションシステム | |
JP5077122B2 (ja) | 駐車場検出装置、駐車場検出方法及びコンピュータプログラム | |
JP2002365076A (ja) | 滞在時間計算装置、ナビゲーション装置、及びプログラム | |
JP2011149813A (ja) | 車載ナビゲーション装置、車載ナビゲーション装置の制御方法、及び、制御プログラム | |
JP4628196B2 (ja) | ナビゲーション装置 | |
JP3204037B2 (ja) | 車載ナビゲーション装置 | |
JPH02141899A (ja) | 車載用ナビゲーション装置 | |
JP2008082884A (ja) | ナビゲーション装置 | |
JP3718991B2 (ja) | 車載用ナビゲーション装置および記録媒体 | |
JP5054416B2 (ja) | ナビゲーション装置および経路演算方法 | |
JP6625282B2 (ja) | 通知制御装置及び通知制御方法 | |
JP5408665B2 (ja) | ナビゲーション装置 | |
JP2008002886A (ja) | 経路探索装置及びナビゲーション装置 | |
JP5531968B2 (ja) | 経路探索装置、経路探索方法及びコンピュータプログラム | |
JP2003302238A (ja) | ナビゲーション装置 | |
JP5522667B2 (ja) | ナビゲーション装置 | |
JP4710773B2 (ja) | 経路探索装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100615 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100812 |
|
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: 20101005 |
|
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: 20101013 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131022 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4611391 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
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 |