{
"$type": "site.standard.document",
"description": "A route search device includes a memory and a processor configured to divide a communication network including a plurality of nodes and an edge connecting the nodes into a plurality of areas based on information of the nodes, and create a first network graph that represents a connection…",
"path": "/patents/1375039",
"publishedAt": "2025-04-17T00:00:00.000Z",
"site": "at://did:plc:oql6ds5vnff4ugar6rruliwd/site.standard.publication/3mn3ohu7oxx5w",
"tags": [
"G01C21/3446",
"NIPPON TELEGRAPH AND TELEPHONE CORPORATION"
],
"textContent": "A route search device includes a memory and a processor configured to divide a communication network including a plurality of nodes and an edge connecting the nodes into a plurality of areas based on information of the nodes, and create a first network graph that represents a connection relationship between the areas; search for one or more first routes from a start point area including a start point node to an end point area including an end point node using the first network graph; and search for one or more second routes from the start point node to the end point node using a second network graph that represents a connection relationship between the nodes and the edge in areas included in the first routes.",
"title": "PATH SEARCH APPARATUS, PATH SEARCH METHOD, AND PROGRAM"
}