Title:
ルートを生成するための方法および装置
Document Type and Number:
Japanese Patent JP5448827
Kind Code:
B2
Abstract:
A method is provided of generating a plurality of diverse routes from a source to a destination in a weighted directed graph. Such a method may be used for route planning or navigation with the weighted directed graph representing a road network, but may also be used in other applications. A source routing tree is generated from the source to a first set of points of the graph, which may comprise some or all of the points. A destination routing tree is generated from some or all of the points of the graph to the destination. The trees are then combined to form the routes. For example, the sub-routes common to and transverses in the same direction by the source and destination trees may be selected. The sub routes may then be formed into the routes by extending each sub-route as necessary to the source and destination along the source and destination trees.
Inventors:
Alan Henry Jones
Application Number:
JP2009535133A
Publication Date:
March 19, 2014
Filing Date:
September 18, 2007
Export Citation:
Assignee:
COTARES LIMITED
International Classes:
G01C21/34; G06Q10/00
Domestic Patent References:
| JP2005009978A | ||||
| JP2004004131A |
Foreign References:
| US6401234 | ||||
| US6377551 | ||||
| US20040039520 |
Attorney, Agent or Firm:
Hiroshi Yamazaki
Mitsuo Tanaka
Yasushi Ohata
Etsuko Isoe
Mitsuo Tanaka
Yasushi Ohata
Etsuko Isoe