浙江工业大学学报
浙江工業大學學報
절강공업대학학보
Journal of Zhejiang University of Technology
2015年
1期
18-23
,共6页
赵燕伟%李文%张景玲%任设东
趙燕偉%李文%張景玲%任設東
조연위%리문%장경령%임설동
物流%车辆路径%多车型%同时取送货%量子进化算法%碳排放
物流%車輛路徑%多車型%同時取送貨%量子進化算法%碳排放
물류%차량로경%다차형%동시취송화%양자진화산법%탄배방
logistics%vehicle routing%multi-vehicle%simultaneous pickups and deliveries%quantum evolutionary algorithm%low carbon
针对现代物流配送系统中提倡节能减排、配送中心多车型、车辆数量有限以及客户存在取送货需求的特点,建立了多车型同时取送货的低碳路径问题的模型,同时建立了考虑车辆装载量、车型和距离的碳排放量的计算方法.基于问题的性质,采用了量子进化算法对其进行求解,量子进化算法是一种通过将常用的整数编码转换成量子比特位的编码方式,每一个染色体都代表某种车型的行车路线方案,通过基准测试实例验证了算法的有效性和可行性,实验分析表明,针对多车型同时取送货问题,以总碳排放最小为目标函数,采用随机选取车辆路径安排比传统的车辆路径安排更加经济和环保.
針對現代物流配送繫統中提倡節能減排、配送中心多車型、車輛數量有限以及客戶存在取送貨需求的特點,建立瞭多車型同時取送貨的低碳路徑問題的模型,同時建立瞭攷慮車輛裝載量、車型和距離的碳排放量的計算方法.基于問題的性質,採用瞭量子進化算法對其進行求解,量子進化算法是一種通過將常用的整數編碼轉換成量子比特位的編碼方式,每一箇染色體都代錶某種車型的行車路線方案,通過基準測試實例驗證瞭算法的有效性和可行性,實驗分析錶明,針對多車型同時取送貨問題,以總碳排放最小為目標函數,採用隨機選取車輛路徑安排比傳統的車輛路徑安排更加經濟和環保.
침대현대물류배송계통중제창절능감배、배송중심다차형、차량수량유한이급객호존재취송화수구적특점,건립료다차형동시취송화적저탄로경문제적모형,동시건립료고필차량장재량、차형화거리적탄배방량적계산방법.기우문제적성질,채용료양자진화산법대기진행구해,양자진화산법시일충통과장상용적정수편마전환성양자비특위적편마방식,매일개염색체도대표모충차형적행차로선방안,통과기준측시실례험증료산법적유효성화가행성,실험분석표명,침대다차형동시취송화문제,이총탄배방최소위목표함수,채용수궤선취차량로경안배비전통적차량로경안배경가경제화배보.