- Patent Title: Route calculation method, route calculation apparatus and program
-
Application No.: US16969234Application Date: 2019-02-13
-
Publication No.: US11196659B2Publication Date: 2021-12-07
- Inventor: Takuma Tsubaki , Mika Ishizuka , Hiroshi Inoue , Seisho Yasukawa
- Applicant: Nippon Telegraph and Telephone Corporation
- Applicant Address: JP Tokyo
- Assignee: Nippon Telegraph and Telephone Corporation
- Current Assignee: Nippon Telegraph and Telephone Corporation
- Current Assignee Address: JP Tokyo
- Agency: Fish & Richardson P.C.
- Priority: JPJP2018-026457 20180216
- International Application: PCT/JP2019/005117 WO 20190213
- International Announcement: WO2019/159971 WO 20190822
- Main IPC: H04L12/24
- IPC: H04L12/24 ; H04L12/759 ; H04L12/721 ; H04W4/90

Abstract:
A computer executes a first determination procedure determining a first link which at least partially overlaps a disaster area representing a range reached by an influence of a predetermined disaster, among links constituting a network, a second determination procedure determining a second link which at least partially overlaps a road area representing a range of a road width of a predetermined road used to recover from the disaster, among the links constituting the network, a route search procedure searching for a plurality of routes from a start point node to an end point node constituting the network, a grouping procedure grouping the plurality of routes searched for by the route search procedure into groups depending on a first parameter value that is based on the first link included in the routes, a computing procedure computing, for each of the plurality of routes searched for by the route search procedure, a second parameter value that is based on the first link and the second link included in the routes, and a selecting procedure selecting a predetermined number of routes among one or more routes grouped into the same group on the basis of the second parameter value computed by the computing procedure for each of the groups grouped by the grouping procedure.
Public/Granted literature
- US20210006486A1 ROUTE CALCULATION METHOD, ROUTE CALCULATION DEVICE, AND PROGRAM Public/Granted day:2021-01-07
Information query