多种运输方式的组合优化模型及求解算法 |
| |
引用本文: | 张得志,凌春雨.多种运输方式的组合优化模型及求解算法[J].长沙铁道学院学报,2002,20(4):71-75. |
| |
作者姓名: | 张得志 凌春雨 |
| |
摘 要: | 根据不同交通工具的技术经济特征,建立一个适用于多城市之间如何选择最优交通方式组合的模型。该模型是一个多目标的0-1规划模型,通过虚拟一个运输网络,将原问题转化为一个带时间约束和能力约束的最短路径问题,并且给出相应的求解算法-基于求最短路(Dijkstra算法)的启发式算法,有效地解决了带有时间约束和能力约束的最短路径问题。
|
关 键 词: | 运输方式 组合优化模型 求解算法 虚拟网络 时间约束 启发式算法 能力约束 最短路径问题 货物配送 物流企业 |
本文献已被 维普 等数据库收录! |
|