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

被引：70

作者：

田军

马文正

汪应洛

王刊良

机构：

[1] 西安交通大学管理学院

来源：

系统工程理论与实践 | 2011年 / 05期

关键词：

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

D O I：

暂无

中图分类号：

F252 [物资流通]; F224 [经济数学方法];

学科分类号：

1201 ; 1202 ; 020205 ; 0701 ; 070104 ;

摘要：

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

引用

页码：898 / 906

页数：9

共 11 条

[1] 大规模突发事件应急物资调度中的车辆路径问题 [J].