Optimal Route Searching in Networks with Dynamic Weights Using Flow Algorithms

A network with dynamic weights implies a set of vertices interconnected by a set of edges, each of which bears a weight that changes with time. One example of such networks is a traffic network, wherein, the structure of the graph remains constant but the weight on the edges, signifying the amount of traffic (traffic density) changes over time. We have dealt with scenarios where flow algorithm needs to run repeatedly to establish flows in a network with timely changing capacities and we have sought to obtain some form of computational intelligence on that subject. We have aligned our work to the context of traffic networks in order to explore practical inspection of the same. However, this study applies equally for any generic network with continuously changing capacities which requires flow re-setting time and again.