Critical problem in vehicle routing is to find out the shortest time path between origin and destination. Unlike classical vehicle routing problems, the emergency vehicle routing problem minimizes sum of arrival times instead of minimizing the cost. Network design includes defining the routes and allocating the available resources (resources being mostly vehicles and tasks being varied ones such as structure stabilization and roadway repair).The
performance of a network is evaluated by network vulnerability analysis and network reliability analysis. Vulnerability analysis ensures the connectivity between all origin-destination pairs following a disaster. Network reliability analysis evaluates the stability of a transportation network under different circumstances. Some researchers like Hamedi et al., (2012) and Feng and Wang (2003) have studied network reliability in such emergency
transportation.