针对我国海铁联运网络的特征,考虑运输费用和运输时间两个目标,通过虚拟网络的构建将最优路径的选择问题转化为双目标的最短路问题,建立双目标的整数规划模型,并采用双目标的标签设置算法对问题进行求解.模拟计算结果表明,该算法可获得所有的帕累托最优路径,可为决策者提供科学全面的决策依据.
According to the characteristics of sea-rail intermodal networks in China, The paper considers the transportation costs and transportation time, and the best routes selection problem is transformed into a hi-objective shortest path problem through constructing the virtual network. A hi-objective integer program- ming is developed and a hi-objective labeling algorithm is pro- posed to solve the problem. Simulation resuhs show that the algo- rithm generates all Pareto optimal routes, which provides the comprehensive guidance for scientific decision.