多种运输方式的组合优化模型及求解算法

被引：42

作者：

张得志

凌春雨

机构：

[1] 中南大学交通运输学院,中南大学交通运输学院湖南长沙　,湖南长沙

来源：

长沙铁道学院学报 | 2002年 / 04期

关键词：

最估组合; 虚拟网络; 时间约束; 启发式算法;

D O I：

10.19713/j.cnki.43-1423/u.2002.04.016

中图分类号：

U116 [合理运输];

学科分类号：

08 ; 0823 ;

摘要：

根据不同交通工具的技术经济特征,建立一个适用于多城市之间如何选择最优交通方式组合的模型.该模型是一个多目标的0-1规划模型,通过虚拟一个运输网络,将原问题转化为一个带时间约束和能力约束的最短路径问题,并且给出相应的求解算法———基于求最短路(Dijkstra算法)的启发式算法,有效地解决了带有时间约束和能力约束的最短路径问题.

引用

页码：71 / 75

页数：5