应急物资配送动态调度的粒子群算法

摘要：

应急条件下的物资配送与调度面临着需求信息不准确、需求紧急程度差异和运输路网动态变化的复杂环境,借助模糊数学中的三角模糊数描述应急物资需求量,利用连续速度时间依赖函数模拟真实的动态路网交通状况,并考虑不同需求点的需求紧急程度差异,建立了针对性的应急物资配送动态调度的多目标数学模型;通过设计粒子群优化算法,采用"离散一连续向量混合编码"方案和加权整合的适应值函数导向机制,结合连续更新的位置和速度操作策略,建立了针对这类含有离散和连续变量组合的优化模型的快速高效求解算法;最后,结合两个实际的算例进行了数值实验与分析,通过与用Matlab求得的解析解的比较,证明算法收敛速度快、鲁棒性强,从而为应急条件下的物资配送动态调度提供了有效和可靠的方法.

关键词：应急物资配送、动态车辆路径规划、多目标优化调度、粒子群算法

所属期刊栏目：31

分类号：F252.8(物资经济)

资助基金：国家自然科学基金70971108

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

页数：共9页

页码：898-906