多车场满载货运车辆优化调度的网络流算法

摘要：

探讨在一般条件下的多车场满载的VSP问题.建立了它的网络流模型,并给出了一种基于该网络流最优解的启发式算法.该算法的一个明显特征是,对每一条行车路线的确定总是基于一修改后的网络流模型的最优解,大大提高了算法结果的优化质量.同时,与其它同类算法相比,其算法设计也明显偏优.

关键词：车辆调度、网络流、组合优化

所属期刊栏目：17

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

资助基金：国家自然科学基金79725002;四川省青年基金川科基[2001]2号

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

页数：共5页

页码：216-220