计算机技术与发展
計算機技術與髮展
계산궤기술여발전
COMPUTER TECHNOLOGY AND DEVELOPMENT
2011年
6期
219-222
,共4页
整车配载%非满载运输%满载运输%Dijkstra算法%C-W节约算法
整車配載%非滿載運輸%滿載運輸%Dijkstra算法%C-W節約算法
정차배재%비만재운수%만재운수%Dijkstra산법%C-W절약산법
对于运输车辆的调度与运输路线优化问题,借鉴成熟启发式算法的思想,将汽车整车的合理装载和运输路线优化问题结合到一起考虑,确定整车配载和运输路线优化模型并给出模型求解算法,设计出一个有效的求解方案,即把运输任务进行分解,对满载运输采用经典的Dijkstra算法;对于非满载运输,借鉴改进的C-W节约算法的基本思想等.实验表明,此方案及算法对于编制汽车整车运输计划、求解整车配板与运输车辆路线问题达到了比较理想的效果.
對于運輸車輛的調度與運輸路線優化問題,藉鑒成熟啟髮式算法的思想,將汽車整車的閤理裝載和運輸路線優化問題結閤到一起攷慮,確定整車配載和運輸路線優化模型併給齣模型求解算法,設計齣一箇有效的求解方案,即把運輸任務進行分解,對滿載運輸採用經典的Dijkstra算法;對于非滿載運輸,藉鑒改進的C-W節約算法的基本思想等.實驗錶明,此方案及算法對于編製汽車整車運輸計劃、求解整車配闆與運輸車輛路線問題達到瞭比較理想的效果.
대우운수차량적조도여운수로선우화문제,차감성숙계발식산법적사상,장기차정차적합리장재화운수로선우화문제결합도일기고필,학정정차배재화운수로선우화모형병급출모형구해산법,설계출일개유효적구해방안,즉파운수임무진행분해,대만재운수채용경전적Dijkstra산법;대우비만재운수,차감개진적C-W절약산법적기본사상등.실험표명,차방안급산법대우편제기차정차운수계화、구해정차배판여운수차량로선문제체도료비교이상적효과.
