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

摘要：

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

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

所属期刊栏目：19

分类号：U116.2;F505(综合运输体制与结构)

资助基金：国家自然科学基金资助项目71171178;教育部人文社科青年资助项目12YJC630091;浙江省自然科学基金资助项目LQ12G02007,Y7100556;浙江省公益性技术应用研究计划资助项目2013C33030;教育部省部共建人文社会科学重点研究基地浙江工商大学现代商贸研究中心资助项目12JDSM16YB;the National Natural Science Foundation,China71171178;the Humanity and Social Science Youth Foundation of Ministry of Education,China12YJC630091;the Zhejiang Provincial Natural Science Foundation,ChinaLQ12G02007,Y7100556;the Zhejiang Provincal Commonweal Technology Applied Research Projects,China2013C33030;the Contemporary Bussiness and Trade Research Center of Zhejiang Gongshang University,China12JDSM16YB

在线出版日期：2013-08-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共12页

页码：1351-1362