多需求点车辆调度模型及其群体智能混合求解

摘要：

建立货运关系明细的多需求点车辆调度模型,模型求解过程是先由粒子群算法的粒子位置向量得到单车运送的货物,再由蚁群算法优化单车路径,根据优化目标筛选粒子,直到终止条件,实现所有货物对所有车辆的分配.实例求解结果表明混合求解得到的车辆总路径小于蚁群算法得到的结果.

关键词：多需求点、车辆调度问题(VSP)、粒子群算法(PSO)、蚁群算法(ACO)

所属期刊栏目：34

分类号：TP3(计算技术、计算机技术)

资助基金：国家自然科学基金70431003;交通部科技计划200439800060;国家自然科学基金60521003;国家科技支撑计划2006BAH02A09

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

页数：共3页

页码：102-104