WO2009054252A1 - 経路探索方法および経路探索装置 - Google Patents

経路探索方法および経路探索装置 Download PDF

Info

Publication number
WO2009054252A1
WO2009054252A1 PCT/JP2008/068040 JP2008068040W WO2009054252A1 WO 2009054252 A1 WO2009054252 A1 WO 2009054252A1 JP 2008068040 W JP2008068040 W JP 2008068040W WO 2009054252 A1 WO2009054252 A1 WO 2009054252A1
Authority
WO
WIPO (PCT)
Prior art keywords
destination
starting place
route search
relay point
route
Prior art date
Application number
PCT/JP2008/068040
Other languages
English (en)
French (fr)
Inventor
Masato Edahiro
Yoshiko Yamashita
Original Assignee
Nec 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 Nec Corporation filed Critical Nec Corporation
Priority to JP2009538050A priority Critical patent/JP5164028B2/ja
Publication of WO2009054252A1 publication Critical patent/WO2009054252A1/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/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes

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)

Abstract

　マルチプロセッサは、地図情報と該地図情報に基づく経路探索の出発地および目的地の情報とを読み込み、前記地図情報における前記出発地と目的地との間に中継点を設定し、前記出発地および目的地ならびに前記中継点を含む探索範囲において前記出発地および目的地のそれぞれから前記中継点への経路を探索するための部分探索データを作成し、前記部分探索データを用いて前記中継点に対する前記出発地および目的地からの経路を並列処理により探索し、前記並列処理の結果から前記出発地および目的地間の最小コストの経路を編成する。 　
PCT/JP2008/068040 2007-10-24 2008-10-03 経路探索方法および経路探索装置 WO2009054252A1 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2009538050A JP5164028B2 (ja) 2007-10-24 2008-10-03 経路探索方法および経路探索装置

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2007276527 2007-10-24
JP2007-276527 2007-10-24

Publications (1)

Publication Number Publication Date
WO2009054252A1 true WO2009054252A1 (ja) 2009-04-30

Family

ID=40579358

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2008/068040 WO2009054252A1 (ja) 2007-10-24 2008-10-03 経路探索方法および経路探索装置

Country Status (2)

Country Link
JP (1) JP5164028B2 (ja)
WO (1) WO2009054252A1 (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2012141799A (ja) * 2010-12-28 2012-07-26 Mitsubishi Heavy Ind Ltd 道路交通流シミュレーション装置、道路交通流シミュレーションプログラム、及び道路交通流シミュレーション方法
JP2012242296A (ja) * 2011-05-20 2012-12-10 Navitime Japan Co Ltd 経路探索装置、経路探索システム、サーバ装置、端末装置、経路探索方法、および、プログラム
JP2015145880A (ja) * 2015-04-03 2015-08-13 株式会社ナビタイムジャパン 経路探索システム、経路探索方法、および、プログラム

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08240438A (ja) * 1995-03-03 1996-09-17 Nissan Motor Co Ltd 車両用経路誘導装置
JP2001165684A (ja) * 1999-09-29 2001-06-22 Matsushita Electric Ind Co Ltd 経路選出方法およびシステム
JP2005009978A (ja) * 2003-06-18 2005-01-13 Equos Research Co Ltd 最短時間経路探索方法
JP2006300934A (ja) * 2005-04-20 2006-11-02 Alpine Electronics Inc ナビゲーションシステムにおける経路計算方法及び装置

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08240438A (ja) * 1995-03-03 1996-09-17 Nissan Motor Co Ltd 車両用経路誘導装置
JP2001165684A (ja) * 1999-09-29 2001-06-22 Matsushita Electric Ind Co Ltd 経路選出方法およびシステム
JP2005009978A (ja) * 2003-06-18 2005-01-13 Equos Research Co Ltd 最短時間経路探索方法
JP2006300934A (ja) * 2005-04-20 2006-11-02 Alpine Electronics Inc ナビゲーションシステムにおける経路計算方法及び装置

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2012141799A (ja) * 2010-12-28 2012-07-26 Mitsubishi Heavy Ind Ltd 道路交通流シミュレーション装置、道路交通流シミュレーションプログラム、及び道路交通流シミュレーション方法
JP2012242296A (ja) * 2011-05-20 2012-12-10 Navitime Japan Co Ltd 経路探索装置、経路探索システム、サーバ装置、端末装置、経路探索方法、および、プログラム
JP2015145880A (ja) * 2015-04-03 2015-08-13 株式会社ナビタイムジャパン 経路探索システム、経路探索方法、および、プログラム

Also Published As

Publication number Publication date
JP5164028B2 (ja) 2013-03-13
JPWO2009054252A1 (ja) 2011-03-03

Similar Documents

Publication Publication Date Title
WO2007131225A3 (en) Identifying a route configured to travel through multiple points of interest
RU2010111885A (ru) Навигационная система и способ поиска маршрута
DE602007008690D1 (de) Verfahren und Vorrichtung zur Routenbestimmung
EP1985972A3 (en) Route guide system and method with intersection counting unit
WO2014031367A8 (en) Calculating a travel route based on a user's navigational preferences and travel history
TW201614606A (en) Portable information device, image capturing device, and information acquiring system
EP2270432A3 (en) Navigation device, route-search server, and route-search system
WO2009063449A3 (en) Corridor mapping with alternative routes
JP2013529291A5 (ja)
WO2010108157A3 (en) Methods and systems for searching, selecting, and displaying content
WO2013002961A3 (en) Providing routes through information collection and retrieval
WO2008139998A1 (ja) 情報処理装置
WO2012135293A3 (en) Methods and systems for searching utilizing acoustical context
GB2480575A (en) Method and apparatus for providing a navigation summary
WO2014033742A3 (en) Gps based water logging detection and notifcation
EP2489983A3 (en) Route search system
WO2014096960A3 (en) Apparatus and methods for routing
WO2009008137A1 (ja) ナビサーバ、ナビ装置、ナビシステム
EP2345973A4 (en) SEARCH INFORMATION METHOD, SYSTEM, DEVICE AND VERTICAL SEARCH ENGINE REGISTRATION METHOD
ATE545844T1 (de) Navigationsverfahren, insbesondere für fussgänger,und entsprechendes system und computerprogrammprodukt.
WO2009054252A1 (ja) 経路探索方法および経路探索装置
EP2623932A3 (en) Navigation system and route search method
DE602005023818D1 (de) Navigationsgerät, Datenstruktur sowie Routensuch- und -anzeigeverfahren
JP2010276415A5 (ja)
CN101807348A (zh) 一种动态网络导航系统及方法

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: 08841274

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 2009538050

Country of ref document: JP

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 08841274

Country of ref document: EP

Kind code of ref document: A1