JP5506252B2 - 経路探索装置および経路探索方法 - Google Patents
経路探索装置および経路探索方法 Download PDFInfo
- Publication number
- JP5506252B2 JP5506252B2 JP2009137717A JP2009137717A JP5506252B2 JP 5506252 B2 JP5506252 B2 JP 5506252B2 JP 2009137717 A JP2009137717 A JP 2009137717A JP 2009137717 A JP2009137717 A JP 2009137717A JP 5506252 B2 JP5506252 B2 JP 5506252B2
- Authority
- JP
- Japan
- Prior art keywords
- route
- link
- replacement
- route search
- searched
- 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.)
- Active
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/3484—Personalized, e.g. from learned user behaviour or user-defined profiles
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Social Psychology (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
- Instructional Devices (AREA)
Description
次に、ナビゲーション装置100の動作について説明する。
Claims (6)
- 道路リンクを含む地図データを記憶する地図データ記憶手段と、
現在地から目的地までの経路を、前記地図データ記憶手段に記憶されている道路リンクを用いて探索する経路探索手段と、
前記経路探索手段により探索された経路から逸脱して走行したか否かを判定する逸脱判定手段と、
前記逸脱判定手段により前記経路から逸脱して走行したと判定した場合に、前記経路探索手段により探索された経路から逸脱する直前のリンクである逸脱直前リンクを、逸脱した位置に関連する道路リンクとして、前記経路探索手段により探索された経路へ復帰した直後のリンクである復帰直後リンクを、復帰した位置に関連する道路リンクとして、格納し、逸脱して走行した経路を置換優先度と対応付けて格納し、前記経路探索手段により探索された経路が設定されていない状態で走行した走行経路に、前記逸脱情報記憶手段に格納された前記逸脱して走行した経路に該当する経路が含まれる場合、当該逸脱して走行した経路の置換優先度を高める逸脱情報記憶手段と、
前記逸脱直前リンクと、前記復帰直後リンクとが、前記経路探索手段により探索した経路に含まれる場合に、前記経路探索手段により探索した経路のうち少なくとも一部を、前記逸脱情報記憶手段に格納された経路のうち前記置換優先度が高い経路と優先的に置き換える経路置換手段と、
を備えることを特徴とする経路探索装置。 - 請求項1に記載の経路探索装置であって、
前記経路置換手段は、前記逸脱情報記憶手段に格納された前記逸脱して走行した経路の渋滞の度合いが所定以上である場合には、当該経路について置換を行わない、
ことを特徴とする経路探索装置。 - 請求項1又は2に記載の経路探索装置であって、
前記経路置換手段は、
前記置換優先度が高い経路によって置換された区間を含む経路を、置換対象から除外する、
ことを特徴とする経路探索装置。 - 経路探索装置を用いた経路探索方法であって、
前記経路探索装置は、
道路リンクを含む地図データを記憶する地図データ記憶手段と、
現在地から目的地までの経路を、前記地図データ記憶手段に記憶されている道路リンクを用いて探索する経路探索手段と、を備え、
前記経路探索手段により探索された経路から逸脱して走行したか否かを判定する逸脱判定ステップと、
前記逸脱判定ステップにより前記経路から逸脱して走行したと判定した場合に、前記経路探索手段により探索された経路から逸脱する直前のリンクである逸脱直前リンクを、逸脱した位置に関連する道路リンクとして、前記経路探索手段により探索された経路へ復帰した直後のリンクである復帰直後リンクを、復帰した位置に関連する道路リンクとして、格納し、逸脱して走行した経路を置換優先度と対応付けて格納し、前記経路探索手段により探索された経路が設定されていない状態で走行した走行経路に、前記逸脱情報記憶手段に格納された前記逸脱して走行した経路に該当する経路が含まれる場合、当該逸脱して走行した経路の置換優先度を高める逸脱情報記憶ステップと、
前記逸脱直前リンクと、前記復帰直後リンクとが、前記経路探索手段により探索した経路に含まれる場合に、前記経路探索手段により探索した経路のうち少なくとも一部を、前記逸脱情報記憶ステップにて格納された経路のうち前記置換優先度が高い経路と優先的に置き換える経路置換ステップと、
を実施することを特徴とする経路探索方法。 - 請求項4に記載の経路探索方法であって、
前記経路置換ステップでは、前記逸脱情報記憶ステップにて格納された前記逸脱して走行した経路の渋滞の度合いが所定以上である場合には、当該経路について置換を行わない、
ことを特徴とする経路探索方法。 - 請求項4又は5に記載の経路探索方法であって、
前記経路置換ステップでは、
前記置換優先度が高い経路によって置換された区間を含む経路を、置換対象から除外する、
ことを特徴とする経路探索方法。
Priority Applications (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009137717A JP5506252B2 (ja) | 2009-06-08 | 2009-06-08 | 経路探索装置および経路探索方法 |
US13/376,703 US8452534B2 (en) | 2009-06-08 | 2010-06-01 | Route search device and route search method |
PCT/JP2010/059284 WO2010143563A1 (ja) | 2009-06-08 | 2010-06-01 | 経路探索装置および経路探索方法 |
CN201080025363.0A CN102460071B (zh) | 2009-06-08 | 2010-06-01 | 路径搜索装置和路径搜索方法 |
EP10786094.2A EP2442073B1 (en) | 2009-06-08 | 2010-06-01 | Route search device and route search method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009137717A JP5506252B2 (ja) | 2009-06-08 | 2009-06-08 | 経路探索装置および経路探索方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010281803A JP2010281803A (ja) | 2010-12-16 |
JP5506252B2 true JP5506252B2 (ja) | 2014-05-28 |
Family
ID=43308818
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009137717A Active JP5506252B2 (ja) | 2009-06-08 | 2009-06-08 | 経路探索装置および経路探索方法 |
Country Status (5)
Country | Link |
---|---|
US (1) | US8452534B2 (ja) |
EP (1) | EP2442073B1 (ja) |
JP (1) | JP5506252B2 (ja) |
CN (1) | CN102460071B (ja) |
WO (1) | WO2010143563A1 (ja) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5396164B2 (ja) | 2009-06-08 | 2014-01-22 | クラリオン株式会社 | 経路探索装置、および、経路探索方法 |
JP2011185908A (ja) * | 2010-03-11 | 2011-09-22 | Clarion Co Ltd | ナビゲーション装置および目的地に関する情報の案内方法 |
JP5353926B2 (ja) * | 2011-03-09 | 2013-11-27 | 株式会社デンソー | ナビゲーション装置 |
US20120323481A1 (en) * | 2011-06-20 | 2012-12-20 | International Business Machines Corporation | Navigating out of a parking lot |
WO2012176239A1 (ja) * | 2011-06-23 | 2012-12-27 | 三菱電機株式会社 | 移動体ナビゲーション装置及び移動体ナビゲーションシステム |
WO2013030942A1 (ja) * | 2011-08-30 | 2013-03-07 | トヨタ自動車 株式会社 | 行動履歴の管理システム及び行動履歴の管理方法 |
US8892350B2 (en) * | 2011-12-16 | 2014-11-18 | Toyoda Jidosha Kabushiki Kaisha | Journey learning system |
KR20130143320A (ko) * | 2012-06-21 | 2013-12-31 | 한국전자통신연구원 | 시선 추적을 이용한 번역 인터페이스 장치 및 방법 |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3411467B2 (ja) * | 1997-04-04 | 2003-06-03 | 松下電器産業株式会社 | 経路選出方法およびシステム |
DE19933638A1 (de) * | 1999-07-17 | 2001-01-18 | Bosch Gmbh Robert | Navigationsverfahren für ein Fortbewegungsmittel |
JP3395737B2 (ja) * | 1999-10-29 | 2003-04-14 | 株式会社デンソー | ナビゲーション装置 |
JP3719640B2 (ja) | 1999-12-21 | 2005-11-24 | 松下電器産業株式会社 | 経路選出方法およびシステム並びに記録媒体 |
JP4108291B2 (ja) * | 2001-04-16 | 2008-06-25 | 三菱電機株式会社 | 移動体ナビゲーション装置及び移動体ナビゲーション方法 |
JP3960851B2 (ja) | 2001-12-04 | 2007-08-15 | パイオニア株式会社 | ナビゲーション装置 |
JPWO2008004373A1 (ja) * | 2006-07-06 | 2009-12-03 | 三菱電機株式会社 | ナビゲーション装置 |
US7502890B2 (en) * | 2006-07-07 | 2009-03-10 | International Business Machines Corporation | Method and apparatus for dynamic priority-based cache replacement |
JP4560739B2 (ja) * | 2007-06-29 | 2010-10-13 | アイシン・エィ・ダブリュ株式会社 | 自車位置認識装置及び自車位置認識プログラム |
JP4434251B2 (ja) * | 2007-09-25 | 2010-03-17 | 株式会社デンソー | ナビゲーション装置およびナビゲーション装置用のプログラム |
-
2009
- 2009-06-08 JP JP2009137717A patent/JP5506252B2/ja active Active
-
2010
- 2010-06-01 US US13/376,703 patent/US8452534B2/en active Active
- 2010-06-01 EP EP10786094.2A patent/EP2442073B1/en active Active
- 2010-06-01 CN CN201080025363.0A patent/CN102460071B/zh active Active
- 2010-06-01 WO PCT/JP2010/059284 patent/WO2010143563A1/ja active Application Filing
Also Published As
Publication number | Publication date |
---|---|
WO2010143563A1 (ja) | 2010-12-16 |
US20120158291A1 (en) | 2012-06-21 |
EP2442073A4 (en) | 2013-10-02 |
CN102460071B (zh) | 2014-12-03 |
EP2442073B1 (en) | 2016-04-27 |
EP2442073A1 (en) | 2012-04-18 |
US8452534B2 (en) | 2013-05-28 |
CN102460071A (zh) | 2012-05-16 |
JP2010281803A (ja) | 2010-12-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5506252B2 (ja) | 経路探索装置および経路探索方法 | |
JP5396164B2 (ja) | 経路探索装置、および、経路探索方法 | |
JP5164647B2 (ja) | サーバ装置、ナビゲーション装置、交通情報提示システムおよび交通情報提示方法 | |
JP2016218361A (ja) | 音声認識システム、車載器およびサーバ装置 | |
JP2010197211A (ja) | サーバ装置、ナビゲーション装置、経路情報提示システムおよび経路情報提示方法 | |
JP5865668B2 (ja) | 情報端末、プログラムおよび検索方法 | |
JP5149097B2 (ja) | ナビゲーション装置、経路探索方法 | |
WO2010113909A1 (ja) | 地図表示装置、地図表示装置の地図画像表示方法 | |
JP2012037402A (ja) | 経路出力装置とその出力方法 | |
JP5224977B2 (ja) | ナビゲーション装置及びナビゲーション方法 | |
JP5492455B2 (ja) | ナビゲーション装置 | |
JP6822780B2 (ja) | 情報表示装置および情報表示方法 | |
JP2020041907A (ja) | 経路誘導装置および経路誘導方法 | |
JP2010145087A (ja) | ナビゲーション装置およびナビゲーション方法 | |
US8560226B2 (en) | Navigation device and navigation method | |
JP5607389B2 (ja) | ナビゲーション装置およびその地図更新案内方法 | |
JP5345801B2 (ja) | ナビゲーション装置とその誘導方法 | |
JP2012127708A (ja) | ナビゲーション装置とその経路探索方法 | |
JP2011163840A (ja) | ナビゲーション装置とそのナビゲーション方法 | |
JP2013072697A (ja) | 情報端末、情報表示方法、プログラム | |
JP2012255758A (ja) | ナビゲーション装置とそのナビゲーション方法 | |
JP2013137271A (ja) | 情報端末、プログラムおよび運転支援方法 | |
JP2011247634A (ja) | ナビゲーション装置とそのナビゲーション方法 | |
JP2012026794A (ja) | ナビゲーション装置とそのナビゲーション方法 | |
JP2014016370A (ja) | 経路探索装置、および、経路探索方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120604 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130625 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130823 |
|
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: 20140218 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140318 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5506252 Country of ref document: JP 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 |