Have a personal or library account? Click to login
Minimize Traffic Congestion: An Application of Maximum Flow in Dynamic Networks Cover

Minimize Traffic Congestion: An Application of Maximum Flow in Dynamic Networks

Open Access
|Aug 2012

Abstract

An important characteristic of a network is its capacity to carry flow. What, given capacities on the arcs, is the maximum flow that can be sent between any two nodes? The dynamic version of the maximum flow problem on networks that generalizes the well-known static one. This basic combinatorial optimization problem has a large implementation for many practical problems. Traffic congestion is a consequence of the nature of supply and demand: capacity is time consuming and costly to build and is fixed for long time periods, demand fluctuates over time, and transport services cannot be stored to smooth imbalances between capacity and demand. In this paper, I tried to solve the traffic congestion problem i.e. Maximum flow of goods in a dynamic network with the help of a Lingo Model. The same can be generalized for the large product if the software supports the systems.

DOI: https://doi.org/10.2478/v10294-012-0007-1 | Journal eISSN: 1339-0015 | Journal ISSN: 1336-9180
Language: English
Page range: 63 - 74
Published on: Aug 13, 2012
Published by: University of Ss. Cyril and Methodius in Trnava
In partnership with: Paradigm Publishing Services
Publication frequency: 2 issues per year

© 2012 K. Kaanodiya, Mohd Rizwanullah, published by University of Ss. Cyril and Methodius in Trnava
This work is licensed under the Creative Commons License.

Volume 8 (2012): Issue 1 (May 2012)