发明名称 |
DUAL DIJKSTRA SEARCH FOR PLANNING MULTIPLE PATHS |
摘要 |
The dual Dijkstra search for planning multiple paths is performed by: (1) calculating a first shortest cost from start to all nodes by utilizing a n algorithm known as the Dijkstra algorithm; (2) calculating a second shortest cost from goal to all nodes by utilizing the Dijkstra algorithm; (3) summing up t he first shortest cost and the second shortest cost to obtain a summed up shortest cost; and (4a) storing at all nodes the summed up shortest cost as a cost of shortest path from start to goal via respective nodes, or, (4b) obtaining at all nodes a shortest path from start to goal via respective nodes with reference to the summed up shortest cost, thereby searching a path from start to goal.</SDOAB > |
申请公布号 |
CA2418756(A1) |
申请公布日期 |
2003.08.12 |
申请号 |
CA20032418756 |
申请日期 |
2003.02.12 |
申请人 |
THE UNIVERSITY OF TOKYO |
发明人 |
NAKAMURA, YOSHIHIKO;FUJITA, YUSUKE |
分类号 |
G06F19/00;G06F17/10;G06Q10/04;(IPC1-7):G06F17/10 |
主分类号 |
G06F19/00 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|