论文部分内容阅读
相比于海洋运输,内河运输中集装箱船舶较小,船舶装载能力受到一定的限制.本文研究能力限制条件下内河集装箱枢纽港选址问题,建立一个混合整数非线性规划模型.不同于传统的枢纽选址问题的研究大多是基于枢纽之间的运输折扣因子的假设,本文采用基于流量的非线性费用函数来表示规模经济.从而使得所研究的问题是一个凹函数优化问题.为简化本文的问题,将目标函数分段线性化.基于线性化后的模型,根据能力限制的条件,提出一个启发式求解算法,以及一个加速技巧.最后,通过以长江为例,进行算例分析,来说明模型和算法的效果.
Compared with marine transportation, the container ships in inland waterway transportation are small, and the loading capacity of ships is limited.This paper studies the location problem of inland container hub ports under capacity constraints and establishes a mixed integer nonlinear programming model, which is different from the traditional hub Most of the researches on location problem are based on the hypothesis of transport discount factor between hubs. In this paper, we use flow-based nonlinear cost function to represent economies of scale, so that the problem we study is a concave function optimization problem. , The objective function is piecewise linearized.Based on the linearized model, a heuristic solution algorithm and an acceleration technique are proposed according to the ability constraints.Finally, by taking the Yangtze River as an example, an example is given to illustrate the model And the effect of the algorithm.