计算机集成制造系统
計算機集成製造繫統
계산궤집성제조계통
COMPUTER INTEGRATED MANUFACTURING SYSTEMS
2013年
6期
1351-1362
,共12页
车辆路径问题%能耗%碳排放%禁忌搜索算法%环境保护
車輛路徑問題%能耗%碳排放%禁忌搜索算法%環境保護
차량로경문제%능모%탄배방%금기수색산법%배경보호
vehicle routing problem%energy consumption%carbon emissions%tabu search algorithm%environmental protection
为研究基于能耗和碳排放的具有固定车辆数的多车型低碳路径问题,提出了考虑车辆运量和速度的能耗和碳排放量计算方法,建立了非满载运输方式下具有固定车辆数的多车型低碳路径优化模型.基于问题的性质,设计了基于划分的多起点禁忌搜索算法对问题进行求解,该算法引入一种新颖的路径编码与解码算法——具有固定车辆数的多车型路径划分算法,采用了多起点策略增强算法的多样化搜索能力.通过基准测试实例验证了算法的有效性和可行性,实验分析表明,采用具有固定车辆数的多车型低碳路径安排比传统的车辆路径安排更加经济和环保.
為研究基于能耗和碳排放的具有固定車輛數的多車型低碳路徑問題,提齣瞭攷慮車輛運量和速度的能耗和碳排放量計算方法,建立瞭非滿載運輸方式下具有固定車輛數的多車型低碳路徑優化模型.基于問題的性質,設計瞭基于劃分的多起點禁忌搜索算法對問題進行求解,該算法引入一種新穎的路徑編碼與解碼算法——具有固定車輛數的多車型路徑劃分算法,採用瞭多起點策略增彊算法的多樣化搜索能力.通過基準測試實例驗證瞭算法的有效性和可行性,實驗分析錶明,採用具有固定車輛數的多車型低碳路徑安排比傳統的車輛路徑安排更加經濟和環保.
위연구기우능모화탄배방적구유고정차량수적다차형저탄로경문제,제출료고필차량운량화속도적능모화탄배방량계산방법,건립료비만재운수방식하구유고정차량수적다차형저탄로경우화모형.기우문제적성질,설계료기우화분적다기점금기수색산법대문제진행구해,해산법인입일충신영적로경편마여해마산법——구유고정차량수적다차형로경화분산법,채용료다기점책략증강산법적다양화수색능력.통과기준측시실례험증료산법적유효성화가행성,실험분석표명,채용구유고정차량수적다차형저탄로경안배비전통적차량로경안배경가경제화배보.