Title:
経路探索加速データとともに地図データを用いるナビゲーション装置
Document Type and Number:
Japanese Patent JP6431891
Kind Code:
B2
Abstract:
A method of determining a route using map data comprising a plurality of navigable paths, the map data divided into a plurality of regions. The method comprises using at least one processing apparatus to: receive an origin and a destination on the map data and a selection of one of a plurality of cost functions and determine a route from the origin to the destination using the map data and minimum cost data that identifies minimum cost paths between regions of the map data. The minimum cost data identifies more than one minimum cost path between a pair of the regions if different minimum cost paths exist between the pair of regions for different cost functions and determining a route comprises identifying from the minimum cost paths for the pair of regions comprising the origin and destination, the minimum cost path having a lowest cost for the selected cost function.
Inventors:
Shilling, heico
Gorilla, Eugenie
Hilger, Moritz
Profoss, Andreas
Wellber, Jurgen
Gorilla, Eugenie
Hilger, Moritz
Profoss, Andreas
Wellber, Jurgen
Application Number:
JP2016245836A
Publication Date:
November 28, 2018
Filing Date:
December 19, 2016
Export Citation:
Assignee:
TomTom Navigation B.V.
International Classes:
G01C21/26; G01C21/34; G09B29/00
Domestic Patent References:
JP9218047A | ||||
JP2008122266A | ||||
JP2007292988A | ||||
JP11248474A |
Foreign References:
US6636800 |
Attorney, Agent or Firm:
Yasunori Otsuka
Yasuhiro Otsuka
Shiro Takayanagi
Shuji Kimura
Osamu Shimoyama
Yasuhiro Otsuka
Shiro Takayanagi
Shuji Kimura
Osamu Shimoyama
Previous Patent: 移動対象物体を搬送するシステムおよび方法
Next Patent: PRODUCTION OF WATER-IN-OIL TYPE EMULSION-LIKE FUEL OIL
Next Patent: PRODUCTION OF WATER-IN-OIL TYPE EMULSION-LIKE FUEL OIL