WO2009004680A1 - 経路探索装置、経路探索方法及びプログラム - Google Patents

経路探索装置、経路探索方法及びプログラム Download PDF

Info

Publication number
WO2009004680A1
WO2009004680A1 PCT/JP2007/063101 JP2007063101W WO2009004680A1 WO 2009004680 A1 WO2009004680 A1 WO 2009004680A1 JP 2007063101 W JP2007063101 W JP 2007063101W WO 2009004680 A1 WO2009004680 A1 WO 2009004680A1
Authority
WO
WIPO (PCT)
Prior art keywords
route
route searching
learning effect
candidate routes
learning
Prior art date
Application number
PCT/JP2007/063101
Other languages
English (en)
French (fr)
Inventor
Yuhki Matsumoto
Shinya Yoshida
Hiroshi Seo
Original Assignee
Pioneer Corporation
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Pioneer Corporation filed Critical Pioneer Corporation
Priority to US12/666,589 priority Critical patent/US20100191452A1/en
Priority to PCT/JP2007/063101 priority patent/WO2009004680A1/ja
Priority to JP2009521436A priority patent/JP4571227B2/ja
Publication of WO2009004680A1 publication Critical patent/WO2009004680A1/ja

Links

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
    • 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/3407—Route searching; Route guidance specially adapted for specific applications
    • G01C21/343—Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips
    • 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/3476—Special cost functions, i.e. other than distance or default speed limit of road segments using point of interest [POI] information, e.g. a route passing visible POIs

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Social Psychology (AREA)
  • Navigation (AREA)

Abstract

経路探索装置は、ユーザの指定などによる探索条件に従って経路探索を行い、候補経路を算出する。得られた候補経路に対して、経路毎に施設学習効果指数を算出し、施設学習効果指数に基づいて候補経路を提示する。施設学習効果指数は、各候補経路について、その経路上に存在する施設の学習効果度合いを示す。よって、経路上の施設について学習効果の高い経路が得られる。
PCT/JP2007/063101 2007-06-29 2007-06-29 経路探索装置、経路探索方法及びプログラム WO2009004680A1 (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
US12/666,589 US20100191452A1 (en) 2007-06-29 2007-06-29 Route searching apparatus, route searching method and program
PCT/JP2007/063101 WO2009004680A1 (ja) 2007-06-29 2007-06-29 経路探索装置、経路探索方法及びプログラム
JP2009521436A JP4571227B2 (ja) 2007-06-29 2007-06-29 経路探索装置、経路探索方法及びプログラム

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2007/063101 WO2009004680A1 (ja) 2007-06-29 2007-06-29 経路探索装置、経路探索方法及びプログラム

Publications (1)

Publication Number Publication Date
WO2009004680A1 true WO2009004680A1 (ja) 2009-01-08

Family

ID=40225750

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2007/063101 WO2009004680A1 (ja) 2007-06-29 2007-06-29 経路探索装置、経路探索方法及びプログラム

Country Status (3)

Country Link
US (1) US20100191452A1 (ja)
JP (1) JP4571227B2 (ja)
WO (1) WO2009004680A1 (ja)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2014202733A (ja) * 2013-04-10 2014-10-27 トヨタ自動車株式会社 ナビゲーション装置及びナビゲーション方法
JP2015021912A (ja) * 2013-07-23 2015-02-02 日産自動車株式会社 運転支援装置および運転支援方法
WO2016178282A1 (ja) * 2015-05-01 2016-11-10 日立マクセル株式会社 情報処理方法及び情報処理装置、及びそれに用いる処理プログラム
JP2020038130A (ja) * 2018-09-04 2020-03-12 トヨタ自動車株式会社 情報処理装置、情報処理方法およびプログラム

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001041764A (ja) * 1999-08-03 2001-02-16 Fujitsu Ten Ltd ナビゲーション装置
JP2001227971A (ja) * 2000-02-16 2001-08-24 Alpine Electronics Inc 車載用ナビゲーション装置
JP2001330456A (ja) * 2000-05-19 2001-11-30 Matsushita Electric Ind Co Ltd ナビゲーション装置
JP2002062157A (ja) * 2000-08-23 2002-02-28 Alpine Electronics Inc ナビゲーション装置

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7493214B2 (en) * 2004-09-24 2009-02-17 Lg Electronics Inc. Travel route searching method of mobile object
JP4554653B2 (ja) * 2007-08-08 2010-09-29 クラリオン株式会社 経路探索方法、経路探索システムおよびナビゲーション装置

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001041764A (ja) * 1999-08-03 2001-02-16 Fujitsu Ten Ltd ナビゲーション装置
JP2001227971A (ja) * 2000-02-16 2001-08-24 Alpine Electronics Inc 車載用ナビゲーション装置
JP2001330456A (ja) * 2000-05-19 2001-11-30 Matsushita Electric Ind Co Ltd ナビゲーション装置
JP2002062157A (ja) * 2000-08-23 2002-02-28 Alpine Electronics Inc ナビゲーション装置

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2014202733A (ja) * 2013-04-10 2014-10-27 トヨタ自動車株式会社 ナビゲーション装置及びナビゲーション方法
JP2015021912A (ja) * 2013-07-23 2015-02-02 日産自動車株式会社 運転支援装置および運転支援方法
WO2016178282A1 (ja) * 2015-05-01 2016-11-10 日立マクセル株式会社 情報処理方法及び情報処理装置、及びそれに用いる処理プログラム
JP2020038130A (ja) * 2018-09-04 2020-03-12 トヨタ自動車株式会社 情報処理装置、情報処理方法およびプログラム
JP7243087B2 (ja) 2018-09-04 2023-03-22 トヨタ自動車株式会社 情報処理装置、情報処理方法およびプログラム

Also Published As

Publication number Publication date
JPWO2009004680A1 (ja) 2010-08-26
US20100191452A1 (en) 2010-07-29
JP4571227B2 (ja) 2010-10-27

Similar Documents

Publication Publication Date Title
WO2017177222A8 (en) A system and method for searching and matching content over social networks relevant to an individual
WO2013163644A3 (en) Updating a search index used to facilitate application searches
EP2427834A4 (en) METHOD AND SYSTEM FOR SEARCH ENGINE INDICATION AND SEARCH ENGINE WITH THE RELATED INDEX
WO2012054548A3 (en) Structured job search engine with guided navigation
GB2511966A (en) Discovery and monitoring of an environment using a plurality of robots
WO2011041236A3 (en) Unified interface and routing module for handling audio input
EP2659398A4 (en) Recommendation of search keywords based on indication of user intention
WO2012173903A3 (en) Search results based on user and result profiles
WO2012142553A3 (en) Identifying query formulation suggestions for low-match queries
WO2014205133A3 (en) Comment ranking by search engine
EP2457151A4 (en) Ranking search results based on word weight
MX2016016289A (es) Aprendizaje y uso de reglas de recuperacion de contenido contextual para desambiguacion de consulta.
MX2014002802A (es) Gestos de zoom semantico.
MX2014002779A (es) Zoom semantico.
WO2012074734A3 (en) Event planning within social networks
WO2009152007A3 (en) Collecting and scoring online references
WO2015170191A3 (en) Method and apparatus for screening promotion keywords
WO2012021653A3 (en) Search engine optimization at scale
WO2012145158A8 (en) File searching on mobile devices
WO2010075015A3 (en) Assigning an indexing weight to a search term
WO2013173185A8 (en) Programmable and scalable searching for candidate blocks for inter-coding or intra coding
WO2014031552A3 (en) Online learning of click-through rates on federated search results
WO2013177213A3 (en) Enabling natural language processing
EP3190386A4 (en) Route searching system, route search method, and computer program
WO2014014807A3 (en) Search query suggestions based in part on a prior search and searches based on such suggestions

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 07767888

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 2009521436

Country of ref document: JP

WWE Wipo information: entry into national phase

Ref document number: 12666589

Country of ref document: US

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 07767888

Country of ref document: EP

Kind code of ref document: A1