Spatio-temporal Networks: Modeling, Storing, and Querying Temporally-Detailed Roadmaps - Space-Time Integration in Geography and GIScience - page 99

a

N1, 50

(10)

(7,1)

(3,3) (3,3)

N3, 30 N5, 6 N4, 8

(5,4) (7,1) (3,4)

N2, 50

N6, 10 N7, 8

(5)

Destination #1

(5,5) (3,5)

N13

N9, 25 (14,4) (6,4)

(6,4)

(8,1)

N10, 30

(6,3) (3,3)

N11, 8

N8, 65
(15)

(6,4) (3,2)

LEGEND

(3,3)

N12, 18 N14

Node ID, Max Capacity

Destination #2

(Initial Occupancy)

(Max Capacity, Travel time)
Edge

Node ID

Node Destination

b

Group of Evacuees

Start
Time

Dest.
Time
4
5
5
14
15
15
15
16
16

Route with Schedule

ID Source Group

Size

A N8

N8
N8
N1
N1
N1
N2
N2
N1

6
6
3
3
3
1
2
3
3

N8(T0)−N10(T3)−N13 0

1
0
0
0
0
0
0
1

B N8(T1)−N10(T4)−N13

N8(T0)−N11(T3)−N14 C

D
E
F
G
H
I

N1(T0)−N3(T1)−N4(T4)−N6(T8)−N10(T13)−N13
N1(T0)−N3(T2)−N4(T5)−N6(T9)−N10(T14)−N13
N1(T0)−N3(T1)−N5(T4)−N7(T8)−N11(T13)−N14
N2(T0)−N3(T1)−N5(T4)−N7(T8)−N11(T13)−N14
N2(T0)−N3(T3)−N4(T6)−N6(T10)−N10(T15)−N13
N1(T1)−N3(T2)−N5(T5)−N7(N9)−N11(T14)−N14

Fig. 6.12 Building evacuation problem. ( a ) Network model for simple building evacuation
scenario. ( b ) Example of evacuation route scheduling

6.18 Monticello Power Plant Case Study

In the wake of the Fukushima nuclear disaster in Japan, the US Nuclear Regulatory
Commission is considering annual revisions of evacuation plans for nuclear power
plants (USA-Today 2011 ). The commission's interest in regularly updated plans due
to changes in nearby populations or transportation networks is likely to accelerate
adoption of CCRP-like computer-based selection of evacuation routes over manual
methods (Vasconez and Kehrli 2010 ).AsshowninFig. 6.13 , the Monticello nuclear