×

PATH CALCULATION DEVICE, PATH CALCULATION METHOD AND PROGRAM

  • US 20160253773A1
  • Filed: 10/30/2014
  • Published: 09/01/2016
  • Est. Priority Date: 10/30/2013
  • Status: Abandoned Application
First Claim
Patent Images

1. A path calculation device, comprising:

  • a calculation unit that is configured to perform assigned processing in parallel using a plurality of threads; and

    a control unit that is configured to control the calculation unit,wherein the control unit;

    divides nodes that are included in a graph which is object of path calculation, into groups in accordance with distances from a start node; and

    causes the calculation unit to perform path calculations between the start node and nodes belonging to a group of nodes to which distances from the start node are relatively short and thereafter to perform path calculations between the start node and nodes belonging to a group of nodes to which distances from the start node are relatively long.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×