快捷货运动态服务网络设计优化模型及其算法

研究快捷货物运输动态服务网络设计问题。分析快捷货物运输的组织模式,以铁路运输为例,构建了铁路快捷货运动态服务网络设计优化模型,并探讨了公路、航空快运动态服务网络设计优化模型的构建方法。给出了一种基于层次化网络结构的求解策略。在该策略中,快捷货运网络将根据其拓扑结构被划分为若干层次,以简化服务网络结构。在此基础上,设计一种两阶段启发式算法对模型进行求解:第一阶段确定服务网络结构,第二阶段在第一阶段的基础上求解一个多商品网络流模型。两个阶段的决策内容相互影响,最终确定服务网络形态。以Visual Studio 6.0为平台实现上述算法,并给出算例对之进行测试。