Determining Critical Locations in a Road Network

Louis R. Joslyn · SIAM Undergraduate Research Online · 2014

Critical locations in infrastructure are roads that, if damaged, would cause a large disruption in the ability of vehicles to navigate a city.In this paper, we consider critical locations in the road network of Indianola, Iowa.The presence of cut vertices and values of betweenness for a given road segment are used in determining the importance of that given road segment.We present a model that uses these critical factors to order the importance of separate road segments.Finally, we explore models that focus on betweenness to improve accuracy when discovering critical locations.

Read the paper · More papers on PaperTik