Route searching device, route searching method and program
First Claim
1. A route searching device provided with route terminal points, intersections and branching points as nodes, which comprises links which connect the nodes, a route network database containing the corresponding costs of the links, and a route searching section which uses a label setting method for searching a route from a starting point node to a destination by referring to the route network database,whereby each link is stored in the route network database comprising attribute information which represents a group to which such link belongs;
- the route searching section calculates a specific upper-order bit in the link cost cumulative value memory of such link as logic “
1”
, where a potential of a link spreading at a node reached by a user exceeds a potential assumed in route searching if the attribute information on a tracked link is different from that of the link spreading from the node reached when the potential at the node reached is calculated by summing up costs of the links along an outgoing link from the starting point node; and
the route searching section outputs a thus-determined route with lowest accumulated cost as a guide route requiring the least number of link attribute changes.
1 Assignment
0 Petitions
Accused Products
Abstract
A route seeking device, a route seeking method, and a program capable of determining a guide route requiring a small number of transfers of transportation by a single route seek. In the route seeking device comprising a route seeking section for seeking a route from a start point to a goal with reference to a route network DB consisting of nodes, links to which attribute information representing the groups to which the links belong is added, and costs.
-
Citations
12 Claims
-
1. A route searching device provided with route terminal points, intersections and branching points as nodes, which comprises links which connect the nodes, a route network database containing the corresponding costs of the links, and a route searching section which uses a label setting method for searching a route from a starting point node to a destination by referring to the route network database,
whereby each link is stored in the route network database comprising attribute information which represents a group to which such link belongs; -
the route searching section calculates a specific upper-order bit in the link cost cumulative value memory of such link as logic “
1”
, where a potential of a link spreading at a node reached by a user exceeds a potential assumed in route searching if the attribute information on a tracked link is different from that of the link spreading from the node reached when the potential at the node reached is calculated by summing up costs of the links along an outgoing link from the starting point node; andthe route searching section outputs a thus-determined route with lowest accumulated cost as a guide route requiring the least number of link attribute changes. - View Dependent Claims (2, 3, 4)
-
-
5. A route searching method having route terminal points, intersections and branching points as nodes, which comprises links which connect the nodes, a route network database containing corresponding costs of the links, and a route searching section which uses a label setting method for searching a route from a starting point node to a destination by referring to the route network database, whereby each link is stored in the route network database comprising attribute information which represents a group to which such link belongs, and comprises the following steps:
-
the route searching section calculates a specific upper-order bit in a link cost cumulative value memory of such link as logic “
1”
such that a potential at the node reached by a spreading link exceeds a potential assumed in route searching if the attribute information on a tracked link is different from that of the link spreading from the node reached when the potential there at is calculated, by adding up the costs of the links along an outgoing link from the starting point node; andthe route searching section outputs a thus-determined route of lowest cumulative cost as a guide route requiring the least number of link attribute changes. - View Dependent Claims (6, 7, 8)
-
-
9. A program for a computer comprising a route searching device providing nodes consisting of terminal points, intersections and diverging points of a route, and links connecting the nodes, a route network database containing corresponding costs of the links, and a route searching section which uses a label setting method for searching a route from a starting point node to a certain destination by referring to the said route network database, wherein each link which is recorded in the route network database comprising attribute information which represents a group to which such link belongs, characterized by executing:
-
an operation which calculates a specific upper-order bit in a link cost cumulative value memory of the link as logic “
1”
where a potential at the node reached by a spreading link exceeds the potential assumed in route searching if attribute information on the tracked link is different from attribute information of such spreading link when the potential at the reached node is calculated by accumulating costs of the links along an outgoing link from the starting point node; andan operation which outputs a thus-determined route of lowest cumulative cost as a guide route requiring the least number of link attribute changes. - View Dependent Claims (10, 11, 12)
-
Specification