• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Transportation Research >The tractor and semitrailer routing problem with many-to-many demand considering carbon dioxide emissions
【24h】

The tractor and semitrailer routing problem with many-to-many demand considering carbon dioxide emissions

机译：考虑二氧化碳排放的多对多需求的拖拉机和半拖车路线问题

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

The tractor and semitrailer routing problem with many-to-many demand (TSRP-MMD) is investigated in this study. The TSRP-MMD extends the existing studies on the rollon-rolloff vehicle routing problem (RRVRP) to a many-to-many problem with an intercity line-haul network background. To demonstrate and utilize the energy efficiency of the tractor and semitrailer combination, the TSRP-MMD takes carbon dioxide (CO_2) emissions per ton-kilometer as the objective. Because the problem is NP-hard, a modified Clarke and Wright Savings heuristic algorithm (CW) followed by an improvement phase and a local search phase is developed to solve the TSRP-MMD. The integer program is used to find optimum solutions for small-scale problems. The computational results show that the developed heuristics can be efficiently used to solve the problem.
机译：在这项研究中，对具有多对多需求（TSRP-MMD）的拖拉机和半拖车路线问题进行了研究。 TSRP-MMD将关于滚装降落车辆路径问题（RRVRP）的现有研究扩展到具有城际线路运输网络背景的多对多问题。为了演示和利用牵引车和半挂车组合的能源效率，TSRP-MMD以每吨公里的二氧化碳（CO_2）排放量为目标。由于问题是NP难题，因此开发了改进的Clarke和Wright Savings启发式算法（CW），然后进行了改进阶段和局部搜索阶段以解决TSRP-MMD。整数程序用于找到小规模问题的最佳解决方案。计算结果表明，所开发的启发式算法可以有效地解决该问题。

著录项

  • 来源
    《Transportation Research》 |2015年第1期|68-82|共15页
  • 作者

    Hongqi Li; Tan Lv; Yanran Li;

  • 作者单位

    School of Transportation Science and Engineering, BeiHang University, No. 37 Xueyuan Road, Haidian District, Beijing 100191, China;

    School of Transportation Science and Engineering, BeiHang University, No. 37 Xueyuan Road, Haidian District, Beijing 100191, China;

    School of Transportation Science and Engineering, BeiHang University, No. 37 Xueyuan Road, Haidian District, Beijing 100191, China;

  • 收录信息
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

    Tractor and semitrailer routing problem; Carbon dioxide (CO_2) emissions; Heuristics;

    机译：拖拉机和半挂车路线问题;二氧化碳（CO_2）排放量;启发式;

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号