A minimum cost algorithm for multicommodity flow traffic network which has same convey cost
CSTR:
Author:
Affiliation:

(School of Transportation and Logistics, Southwest Jiaotong University, 610031 Chengdu, China)

Clc Number:

U113

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    To solve the multicommodity flow problem in traffic network, this paper analyses the multicommodity flow traffic network with same cost, and builds the composite parameters and composite indicators on account of the successive shortest path algorithm and the Ford-Fulkerson algorithm. Based on the corresponding calculation rules of composite parameters and composite indicators, this paper builds a minimum cost flow algorithm for multicommodity flow traffic network and the feasibility of this algorithm is verified by an example. This algorithm provides the basis to solve the problem of multicommodity flow minimum cost flow with same cost which is quite widespread in the field of transportation.

    Reference
    Related
    Cited by
Get Citation
Related Videos

Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:May 14,2013
  • Revised:
  • Adopted:
  • Online: September 11,2014
  • Published:
Article QR Code