Finding shortest path in static networks

Abstract

This paper considers the problem of finding the shortest path in a static network, where the costs are constant. The CE Algorithm based strategy that is presented by Rubinstein to solving rare event and combinatorial optimization problem is modified to finding shortest path in this research. To analyze the efficiency of the used algorithm three sets of small, medium and large sized problems that generated randomly are solved. The results on the set of problems show that the modified algorithm produces good solutions and time saving in computation of large-scale network.

A Dynamic Navigation Algorithm Considering Network Disruptions

“…In emergency situations, the unforeseen events such as vehicle breakdowns, traffic accidents, fire hazards, roadway conditions etc., contribute to the uncertainties of travel times in real-life transportation networks (Sahar Abbasi, 2011). Thus, the dynamic nature of real-time network information generates better navigation solutions than the static one.…”