# US 2017/0322039 A1 · Evacuation prediction system, evacuation prediction method, and computer-readable recording medium

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2017/0322039 A1
- Document ID: US20170322039A1
- Status: Published application
- Kind: A1
- Application number: 15/526,352
- Filed: 2015-11-10
- Published: 2017-11-09
- Earliest claimed: 2014-11-14
- Assignees: NEC Corporation
- Applicants: NEC Corporation
- Inventors: Kumiko TADANO
- Web page: https://patentgrep.com/patent/US20170322039A1

## CPC

- G01C 21/3415: {Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents}
- G01C 21/26: specially adapted for navigation in a road network
- G06F 30/22: using Petri net models
- G06Q 10/047: Optimisation of routes or paths, e.g. travelling salesman problem
- G06Q 10/063: Operations research, analysis or management
- G06Q 90/205: {Building evacuation}
- G08B 7/066: {guiding along a path, e.g. evacuation path lighting strip}
- G08G 1/0141: {for traffic information dissemination}
- G08G 1/096844: {where the complete route is dynamically recomputed based on new data}
- G16Z 99/00: Subject matter not provided for in other main groups of this subclass
- G01C: MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY (measuring liquid level G01F; radio navigation, determining distance or velocity by use of propagation effects, e.g. Doppler effects, propagation time, of radio waves, analogous arrangements using other waves G01S)
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- G06Q: INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G08B: SIGNALLING SYSTEMS, e.g. PERSONAL CALLING SYSTEMS; ORDER TELEGRAPHS; ALARM SYSTEMS
- G08G: TRAFFIC CONTROL SYSTEMS (guiding railway traffic, ensuring the safety of railway traffic B61L; arrangement of road signs or traffic signals E01F9/00; radar or analogous systems, sonar systems, lidar systems specially adapted for traffic control G01S13/91, G01S15/88, G01S17/88; {radar or analogous systems, sonar systems, lidar systems specially adapted for anti-collision purposes G01S13/93, G01S15/93, G01S17/93})
- G16Z: INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS, NOT OTHERWISE PROVIDED FOR

## Abstract

Provided is an evacuation prediction system with which it is possible to cope with various situations related to evacuation at the time of estimating the time required for the evacuation of disaster victims. An evacuation prediction system according to an embodiment of the present invention includes model generating means for generating an evacuation sub-model representing an evacuation route for each evacuee and a position of the evacuee on the evacuation route, a recovery sub-model representing recovery status at each of trouble occurrence sites each of which is a site where a trouble occurred on the evacuation route, and relation information representing a relation between the evacuation sub-model and the recovery sub-model based on evacuation information relating to the evacuation route for the evacuee and recovery information relating to recovery timing at the trouble occurrence site, and analysis means for predicting time required for the evacuee to evacuate by analyzing the evacuation sub-model, the recovery sub-model, and the relation information.

## Claims

### Claim 1

An evacuation prediction system, comprising:
a memory storing a program instructions to realize a plurality of units; and
a processor configured to execute the program instructions, the program instructions including:
a model generating unit configured to generate an evacuation sub-model representing an evacuation route for each evacuee and a position of the evacuee on the evacuation route, a recovery sub-model representing recovery status at each of trouble occurrence sites each of which is a site where a trouble occurred on the evacuation route, and relation information representing a relation between the evacuation sub-model and the recovery sub-model based on evacuation information relating to the evacuation route for the evacuee and recovery information relating to recovery timing at the trouble occurrence site; and
an analysis unit configured to predict time required for the evacuee to evacuate by analyzing the evacuation sub-model, the recovery sub-model, and the relation information.

### Claim 2 (depends on 1)

The evacuation prediction system according to claim 1, wherein
the model generating unit generates the evacuation sub-model with respect to each group of evacuees in a predetermined relation.

### Claim 3 (depends on 1)

The evacuation prediction system according to claim 1, wherein
the model generating unit generates the recovery sub-model with respect to each recovery plan for the trouble occurrence site.

### Claim 4 (depends on 1)

The evacuation prediction system according to claim 1, wherein
the model generating unit generates the relation information so as to control a state transition relating to a movement of the evacuee in the evacuation sub-model in accordance with the recovery status of the trouble occurrence site in the recovery sub-model.

### Claim 5 (depends on 1)

The evacuation prediction system according to claim 1, wherein
the model generating unit generates the models that represents at least one of time required for the evacuees to move or time related to recovery of the trouble occurrence site by a probability distribution.

### Claim 6 (depends on 1)

The evacuation prediction system according to claim 1, wherein
the prediction unit predicts a distribution of the time required for the evacuee to evacuate.

### Claim 7 (depends on 1)

The evacuation prediction system according to claim 1, wherein
each of the evacuation sub-model, the recovery sub-model, and the relation information are represented by stochastic time Petri nets.

### Claim 8

(canceled)

### Claim 9

(canceled)

### Claim 10

An evacuation prediction method, comprising:
generating an evacuation sub-model representing an evacuation route for each evacuee and a position of the evacuee on the evacuation route, a recovery sub-model representing a recovery status at each of the trouble occurrence sites each of which is a site where a trouble occurred on the evacuation route, and relation information representing a relation between the evacuation sub-model and the recovery sub-model based on information relating to the evacuation routes for the evacuee and information relating to recovery timing at the trouble occurrence site; and
predicting time required for the evacuees to evacuate by analyzing the evacuation sub-model, the recovery sub-model, and the relation information.

### Claim 11

A non-transitory computer-readable recording medium storing a program, the program causing a computer to execute:
a process of generating an evacuation sub-model representing an evacuation route for each evacuee and a position of the evacuee on the evacuation route, a recovery sub-model representing a recovery status at each of trouble occurrence sites each of which is a site where a trouble occurred on the evacuation route, and relation information representing a relation between the evacuation sub-model and the recovery sub-model based on information relating to the evacuation route for the evacuee and information relating to recovery timing at the trouble occurrence site; and
a process of predicting time required for the evacuee to evacuate by analyzing the evacuation sub-model, the recovery sub-model, and the relation information.
