| CPC G01C 21/3461 (2013.01) [G01C 21/3492 (2013.01)] | 6 Claims |
|
1. An evacuation inducing method performed by a computer device, the method comprising:
detecting the location of an emergency situation in a target region including a road network;
generating prediction data for each unit path included in the target region, which predicts until when each unit path will remain safe, by predicting a spread of the emergency situation from the location of the emergency situation by using a spread prediction algorithm;
predicting the degree of congestion on each unit path included in the target region and the expected travel time by taking into consideration the number of objects included in the target region that is preliminarily identified;
creating an evacuation route based on the prediction data, the degree of congestion on each unit path, and the expected travel time; and
initiating guidance for distributing and evacuating the objects based on the created evacuation route,
wherein said each unit path corresponds to a travel path between a plurality of stations that are installed at different locations in the target region so that objects located in the target region are evacuated from the target region,
wherein the degree of congestion of said each unit path is determined based on a capacity corresponding to the number of objects that said each unit path can accommodate per unit time, and the capacity is determined based on the number of lanes of a road included in the road network corresponding to said each unit path,
wherein the spread prediction algorithm includes an algorithm for predicting a spread path and a speed of the emergency situation,
wherein the generating of the prediction data includes predicting, based on the spread path and the speed of the emergency situation, how long said each unit path included in the target region will remain safe, and
the generating comprises generating the prediction data that includes information about time at which at least one of said each unit path becomes disabled,
wherein the creating of the evacuation route includes
disabling a unit path corresponding one from among unit paths included in the target region at the time; and
re-generating the evacuation route while excluding the disabled unit path,
wherein, in the creating of the evacuation route, the plurality of stations installed at different locations in the target region are configured as nodes, and the evacuation route is created based on a given graph in which travel paths present between some of the stations in the target region are configured as edges,
wherein the creating of the evacuation route comprises generating a time-reflecting graph including Intergraph edges between nodes included in a previous unit time graph and a current unit time graph, based on the given graph to reflect the passage of time and adaptively create the current most efficient evacuation route over time, and
wherein the evacuation route is further created by taking into consideration of a density of the objects corresponding to each node, the density being the number objects actually measured or predicted through past data, to enable a realistic and efficient search for the evacuation route that fits an actual evacuation situation in the target region.
|