基于时间依赖网络的车辆调度问题研究

摘要：

针对城市道路交通存在的不确定性问题,提出将动态车辆调度问题置于时间依赖网络的思想,建立了包括车辆固定成本费用、路阻费用和违反时间窗约束费用在内的广义费用最小化数学模型,采用改进的蚁群算法进行优化求解.仿真实验表明,该方法充分利用了城市道路交通时变性所呈现的周期性特点,是运输与物流企业进行车辆调度时节约成本的有效方法.

关键词：车辆调度问题、动态网络、动态路阻、蚁群算法、最短路径算法

分类号：TP3;O23

资助基金：河北省科技研究计划项目09457201D

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

页数：共4页

页码：104-107