The Minimum-Cost and Maximum-Flow Algorithm for Railway Empty Cars Distribution

Railway empty cars distribution is a complicated problem of flow distribution in railway network. Because empty cars are insufficient in China, the directions of empty cars flow have been arranged under a very strict daily plan. Combined with the conditions of empty cars supply-demand equilibrium, the linear programming model for distribution of empty cars is established in order to realize empty cars running distance minimum. To solve the model, the problem of railway empty cars distribution is converted into single source and sink network through dummy source node and dummy sink node. The optimal scheme of railway empty cars distribution can be reached by finding a maximum-flow of minimum-cost from the source node to the sink node of the network. In this paper, the authors firstly find the maximum of the network and constantly adjust increment cycle so as to decrease the cost of the network, eventually obtain the optimal solution. Experimental results show that the feasibility and validity of railway network of empty cars distribution model.

• Record URL:
  https://doi.org/10.1061/41039(345)465
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/isbn/9780784410394
• Supplemental Notes:
  • © 2009 American Society of Civil Engineers.
• Corporate Authors:

  American Society of Civil Engineers

  1801 Alexander Bell Drive
  Reston, VA  United States  20191-4400
• Authors:
  • Guo, Qianqian
  • Li, Chengbing
  • Chen, Dingjun
• Conference:
  • Second International Conference on Transportation Engineering
  • Location: Chengdu , China
  • Date: 2009-7-25 to 2009-7-27
• Publication Date: 2009-7

Language

• English

Media Info

• Media Type: Web
• Features: Figures; References; Tables;
• Pagination: pp 2821-2826
• Monograph Title: International Conference on Transportation Engineering 2009

Subject/Index Terms

• TRT Terms: Algorithms; Car distribution (Railroads); Costs; Empty cars (Railroads); Network analysis (Planning); Railroad transportation
• Geographic Terms: China
• Subject Areas: Finance; Planning and Forecasting; Railroads; I10: Economics and Administration;

Filing Info

• Accession Number: 01531061
• Record Type: Publication
• ISBN: 9780784410394
• Files: TRIS, ASCE
• Created Date: Jul 24 2014 3:18PM