环境科学与管理
環境科學與管理
배경과학여관리
ENVIRONMENTAL SCIENCE AND MANAGEMENT
2010年
6期
46-50
,共5页
路玉龙%赵扶摇%韩靖%张鸿雁
路玉龍%趙扶搖%韓靖%張鴻雁
로옥룡%조부요%한정%장홍안
垃圾收运%路线优化%邻域搜索%车辆路径问题
垃圾收運%路線優化%鄰域搜索%車輛路徑問題
랄급수운%로선우화%린역수색%차량로경문제
给出了城市生活垃圾收运路线优化问题的一般描述,考虑时间窗、车容量等约束,以收运路线总行程最短为目标,建立了该优化问题的教学模型.设计了求解该问题的单一组合邻域搜索算法,随机邻域搜索算法和变邻城搜索算法三种类型的邻域搜索算法.通过对多组算例的求解实验,结果表明变邻域搜索算法的优化效果明显优于其余类型的邻域搜索算法.
給齣瞭城市生活垃圾收運路線優化問題的一般描述,攷慮時間窗、車容量等約束,以收運路線總行程最短為目標,建立瞭該優化問題的教學模型.設計瞭求解該問題的單一組閤鄰域搜索算法,隨機鄰域搜索算法和變鄰城搜索算法三種類型的鄰域搜索算法.通過對多組算例的求解實驗,結果錶明變鄰域搜索算法的優化效果明顯優于其餘類型的鄰域搜索算法.
급출료성시생활랄급수운로선우화문제적일반묘술,고필시간창、차용량등약속,이수운로선총행정최단위목표,건립료해우화문제적교학모형.설계료구해해문제적단일조합린역수색산법,수궤린역수색산법화변린성수색산법삼충류형적린역수색산법.통과대다조산례적구해실험,결과표명변린역수색산법적우화효과명현우우기여류형적린역수색산법.