计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2009年
35期
212-215
,共4页
粮食物流%车辆路径问题%粒子群算法%优化
糧食物流%車輛路徑問題%粒子群算法%優化
양식물류%차량로경문제%입자군산법%우화
grain logistics%Vehicle Routing Problem(VRP)%Particle Swarm Algorithm(PSA)%optimization
带时间窗的粮食物流车辆路径问题是一个典型的NP-难问题.针对粮食物流批量大、多点对多点等特点,建立了带时间窗的粮食物流车辆路径问题(Vehicle Routing Problem with Time Windows,VRPTM)的数学模型,进一步构造粒子群算法(Particle Swarm Optimization,PSO)用于问题求解,并将求解结果与遗传算法进行比较.结果表明,粒子群算法可以快速、有效地求得带时间窗的粮食物流车辆路径问题的优化解,降低配送成本.
帶時間窗的糧食物流車輛路徑問題是一箇典型的NP-難問題.針對糧食物流批量大、多點對多點等特點,建立瞭帶時間窗的糧食物流車輛路徑問題(Vehicle Routing Problem with Time Windows,VRPTM)的數學模型,進一步構造粒子群算法(Particle Swarm Optimization,PSO)用于問題求解,併將求解結果與遺傳算法進行比較.結果錶明,粒子群算法可以快速、有效地求得帶時間窗的糧食物流車輛路徑問題的優化解,降低配送成本.
대시간창적양식물류차량로경문제시일개전형적NP-난문제.침대양식물류비량대、다점대다점등특점,건립료대시간창적양식물류차량로경문제(Vehicle Routing Problem with Time Windows,VRPTM)적수학모형,진일보구조입자군산법(Particle Swarm Optimization,PSO)용우문제구해,병장구해결과여유전산법진행비교.결과표명,입자군산법가이쾌속、유효지구득대시간창적양식물류차량로경문제적우화해,강저배송성본.
