综合运输体系下快捷货运网络流量分配优化模型及算法

摘要：

研究综合运输体系下快捷货运网络流量分配优化问题.基于服务水平的概念构建综合运输体系下的快捷货运网络,网络中包含运输方式、服务水平各不相同的多种运输服务.给出一种求解联弧权重均为正值的有向网络中任意两点间k短路的Double-sweep算法,并对通过联弧时间为随机变量的情况进行讨论,该算法以Visual C++语言实现.以网络中两点间k短路作为可选径路集,构建快捷货运网络流量分配优化模型,模型在满足需求服务水平的前提下以成本最小化为目标,且考虑了交通运输系统的外部影响.模型可采用Lingo 8.0进行求解.若干算例表明,给出的模型及算法可以用于求解实际规模的问题.

关键词：综合运输、快捷货运、流量分配优化、k短路

所属期刊栏目：31

分类号：U116.3(综合运输体制与结构)

资助基金：国家高技术研究发展汁划863计划2007AA112208;铁道部科技研究开发计划项目2008F025

在线出版日期：2009-05-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：12-16