An Algorithm for Minimum Cost in Multi commodity Flow Traffic Network with Different Conveyance Costs

Abstract:

Based on an analysis of the multicommodity flow traffic network with different costs, the composite parameters system and the composite indicators system were built. An algorithm for the minimum cost was designed with a reference to the successive shortest path algorithm and the Ford Fulkerson algorithm, and the feasibility of the algorithm is proved by the example, and the algorithm provides the basis for solving the related issues in actual traffic network.

Key words:traffic network; multi commodity flow; cost diversity; minimum cost flow; successive shortest path algorithm; FordFulkerson algorithm