上海海事大学学报
上海海事大學學報
상해해사대학학보
JOURNAL OF SHANGHAI MARITIME UNIVERSITY
2010年
3期
22-26
,共5页
车辆路径问题%货物权重%计重收费%粒子群优化算法
車輛路徑問題%貨物權重%計重收費%粒子群優化算法
차량로경문제%화물권중%계중수비%입자군우화산법
为提高物流效率、降低物流成本,在货物权重车辆路径问题(Weighted Vehicle Routeing Problem,WVRP)和计重收费问题研究的基础上,按照完全计重收费模式,建立以运输过程中总费用(包括固定费用、油耗费用和路桥费用)最小为目标函数的整数非线性规划优化模型.对实际算例,首先使用lingo软件求解精确解,然后利用粒子群优化(Particle Swarm Optimization,PSO)算法求解近似优化解,最后求解一般车辆路径问题模型并计算出相应的行驶总费用.3种结果的比较分析说明所提出的模型和用PSO算法求解的可行性和有效性.该模型可实现运输资源的优化配置,降低企业的物流成本.
為提高物流效率、降低物流成本,在貨物權重車輛路徑問題(Weighted Vehicle Routeing Problem,WVRP)和計重收費問題研究的基礎上,按照完全計重收費模式,建立以運輸過程中總費用(包括固定費用、油耗費用和路橋費用)最小為目標函數的整數非線性規劃優化模型.對實際算例,首先使用lingo軟件求解精確解,然後利用粒子群優化(Particle Swarm Optimization,PSO)算法求解近似優化解,最後求解一般車輛路徑問題模型併計算齣相應的行駛總費用.3種結果的比較分析說明所提齣的模型和用PSO算法求解的可行性和有效性.該模型可實現運輸資源的優化配置,降低企業的物流成本.
위제고물류효솔、강저물류성본,재화물권중차량로경문제(Weighted Vehicle Routeing Problem,WVRP)화계중수비문제연구적기출상,안조완전계중수비모식,건립이운수과정중총비용(포괄고정비용、유모비용화로교비용)최소위목표함수적정수비선성규화우화모형.대실제산례,수선사용lingo연건구해정학해,연후이용입자군우화(Particle Swarm Optimization,PSO)산법구해근사우화해,최후구해일반차량로경문제모형병계산출상응적행사총비용.3충결과적비교분석설명소제출적모형화용PSO산법구해적가행성화유효성.해모형가실현운수자원적우화배치,강저기업적물류성본.