Road Reconstruction and Redundancy Analysis on the Road Network: A Case Study of the Ateneo de Manila University Network

AbstractWe consider studying the redundancy of roads in a given road network during emergency situations. The analysis of link redundancy is interesting especially during disaster mitigation. The roads must be reconstructed as soon as possible to achieve network connectivity. Identifying redundant links would be useful to reduce the cost and guide in prioritization of the road reconstruction during disaster. We presented a model for studying link redundancies using link reconstruction analysis. Our study compares two different techniques in road reconstruction, namely the average impact and the maximum impact road reconstruction techniques. Reconstructing redundant links in a given network reduces the overall distance of the entire network. Our proposed methodology produces similar results, but will vary based on the road network structure