具有固定车辆数的多车型低碳路径问题及算法

作     者：李进 傅培华 LI Jin;FU Pei-hua

作者机构：浙江工商大学计算机与信息工程学院浙江杭州310018 浙江工商大学现代商贸研究中心浙江杭州310018 

基　　金：国家自然科学基金资助项目(71171178) 教育部人文社科青年资助项目(12YJC630091) 浙江省自然科学基金资助项目(LQ12G02007 Y7100556) 浙江省公益性技术应用研究计划资助项目(2013C33030) 教育部省部共建人文社会科学重点研究基地浙江工商大学现代商贸研究中心资助项目(12JDSM16YB)~~ 

出 版 物：《计算机集成制造系统》 (Computer Integrated Manufacturing Systems)

年 卷 期：2013年第19卷第6期

页      码：1351-1368页

摘      要：为研究基于能耗和碳排放的具有固定车辆数的多车型低碳路径问题,提出了考虑车辆运量和速度的能耗和碳排放量计算方法,建立了非满载运输方式下具有固定车辆数的多车型低碳路径优化模型。基于问题的性质,设计了基于划分的多起点禁忌搜索算法对问题进行求解,该算法引入一种新颖的路径编码与解码算法———具有固定车辆数的多车型路径划分算法,采用了多起点策略增强算法的多样化搜索能力。通过基准测试实例验证了算法的有效性和可行性,实验分析表明,采用具有固定车辆数的多车型低碳路径安排比传统的车辆路径安排更加经济和环保。

主 题 词：车辆路径问题 能耗 碳排放 禁忌搜索算法 环境保护 

学科分类：12[管理学] 02[经济学] 0808[工学-自动化类] 0809[工学-计算机类] 08[工学] 0202[经济学-财政学类] 1201[管理学-管理科学与工程类] 020205[020205] 0817[工学-轻工类] 0807[工学-电子信息类] 082303[082303] 0802[工学-机械学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 0823[工学-农业工程类] 

核心收录：

D　O　I：10.13196/j.cims.2013.06.189.lij.007

馆 藏 号：203156338...