摘要
与一般的运输问题不同,企业自备车具有在发站与各到站间循环使用的特点,其运输能力受自备车周转时间、车数、静载重等因素的影响,因此,运用标准网络模型和算法无法获得车辆运用方案的最优解。本文讨论了自备车平均周转时间的计算方法,在对企业自备车的运能与运量相互制约关系进行深入分析的基础上,提出企业自备车运用的最小费用最大流网络优化模型和算法,推导出自备车运能计算公式和增流链最大增流量公式,并对铁路限制口问题及企业自备车、部属车、汽车综合运用的优化模型和算法进行了深入讨论,通过实例验证了模型和算法的可行性,从而为企业提供一种自备车运用的优化方法。
Since the application of the enterprise-owned wagons are characterized by their circulating usage, which is much different from that of the ministry-owned wagons, and the transportation capacity of them is affected by their turnover time, number and static loads, the standard network model and its algorithm can not be used to get the optimal results for their application. In this paper, the method to calculate the turnover time of enterprise-owned wagons is studied and the relationship between the transport capacity of the wagons and the transport needs for them is analyzed. Then the network model based on the minimum-expense-and-maximumwagon-flux nonlinear model and its algorithm are put forward to optimize the process of wagon distributing. The formula for calculating the transport capacity of the wagons and the maximum increment of the flux on the flow-increasing chain are also deduced. Furthermore the optimizing model for solution to the transport organization problem for the wagons passing through the railway sections with insufficient through capacity, and for dispatching all kinds of vehicles, including the railway wagons, the enterprise wagons and the road cars is also studied in detail. Finally, the model and its algorithm are proved feasible by a case study to provide a method for optimizing the process of enterprise wagons distribution.
出处
《铁道学报》
EI
CAS
CSCD
北大核心
2007年第4期23-26,共4页
Journal of the China Railway Society
关键词
自备车运用
网络模型
网络流
优化设计
application of enterprise wagons
network model
network flow
optimized design
