自动化学报
自動化學報
자동화학보
ACTA AUTOMATICA SINICA
2008年
1期
102-104
,共3页
王素欣%高利%崔小光%曹宏美
王素訢%高利%崔小光%曹宏美
왕소흔%고리%최소광%조굉미
多需求点%车辆调度问题(VSP)%粒子群算法(PSO)%蚁群算法(ACO)
多需求點%車輛調度問題(VSP)%粒子群算法(PSO)%蟻群算法(ACO)
다수구점%차량조도문제(VSP)%입자군산법(PSO)%의군산법(ACO)
建立货运关系明细的多需求点车辆调度模型,模型求解过程是先由粒子群算法的粒子位置向量得到单车运送的货物,再由蚁群算法优化单车路径,根据优化目标筛选粒子,直到终止条件,实现所有货物对所有车辆的分配.实例求解结果表明混合求解得到的车辆总路径小于蚁群算法得到的结果.
建立貨運關繫明細的多需求點車輛調度模型,模型求解過程是先由粒子群算法的粒子位置嚮量得到單車運送的貨物,再由蟻群算法優化單車路徑,根據優化目標篩選粒子,直到終止條件,實現所有貨物對所有車輛的分配.實例求解結果錶明混閤求解得到的車輛總路徑小于蟻群算法得到的結果.
건립화운관계명세적다수구점차량조도모형,모형구해과정시선유입자군산법적입자위치향량득도단차운송적화물,재유의군산법우화단차로경,근거우화목표사선입자,직도종지조건,실현소유화물대소유차량적분배.실례구해결과표명혼합구해득도적차량총로경소우의군산법득도적결과.