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

摘要：

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

关键词：最估组合、虚拟网络、时间约束、启发式算法

所属期刊栏目：20

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

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

页数：共5页

页码：71-75