×

Path searching method and path search device

  • US 9,482,543 B2
  • Filed: 03/12/2013
  • Issued: 11/01/2016
  • Est. Priority Date: 03/15/2012
  • Status: Active Grant
First Claim
Patent Images

1. A path searching method performed by a computer, the method comprising:

  • determining a classification pattern from a plurality of classification patterns by using a distance between a departure point and a destination point, each of the plurality of classification patterns comprising a plurality of road types classified into one of a plurality of levels and representing a correspondence between the plurality of levels and the plurality of road types, each of the plurality of classification patterns corresponding to one of a plurality of distance ranges, wherein the determining the classification pattern includes determining that a same road type belongs to a different level among the plurality of levels depending on which of the plurality of distance ranges the distance belongs to;

    performing, by using a processor, a first path search from the departure point to the destination point and a second path search from the destination point to the departure point while changing a search target from a road type at a lower level to a road type at a higher level according to the determined classification pattern;

    performing, by using the processor, a third path search from the departure point to the destination point for a road network including a first network, a second network and a third network, wherein the first network includes a group of road links obtained by the first path search, the second network includes a group of road links obtained by the second path search and the third network includes a group of road links of a road type at a highest level in the determined classification pattern; and

    generating path information according to a result of the third path search.

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