学位论文 > 优秀研究生学位论文题录展示

需求可拆分绿色车辆路径问题研究

作　者: 尹乐
导　师: 赵磊
学　校: 清华大学
专　业: 管理科学与工程
关键词: 车辆路径问题需求可拆分燃油消耗
分类号: U492.22
类　型: 硕士论文
年　份: 2013年
下　载: 8次
引　用: 0次
阅　读: 论文下载

内容摘要

如今对碳排放的关注日益增加，碳排放对人类健康、社会可持续发展也有很大影响。运输是碳排放的主要源头之一，尤其是货物运输部分。需求可拆分的车辆路径问题最早在1989年提出，是经典的车辆路径问题的拓展。相比经典的车辆路径问题，主要有两方面的放松：每个顾客可以给访问一次以上；每个顾客的需求可以大于车辆的载货量。需求可拆分的车辆路径问题的主要直观优点在于减少了满足需求需要的路径数量，因而减少了需要的货车数量，这对车辆的使用率有很大影响。在过去几年中，研究主要关注于开发新工具，用于提高货物运输的效率，以减少运营中的碳足迹。研究提出了需求可拆分的车辆路径问题的一种拓展问题，需求可拆分的绿色车辆路径问题。与经典问题最小化距离不同，需求可拆分的绿色车辆路径问题旨在最小化燃油消耗，也同时最小化二氧化碳排放。本文建立了混合整数规划模型并提出求解方法，通过车辆路径问题领域常用算例进行了数值实验和分析。本文使用的油耗模型考虑了三个主要因素：行驶的路径，车辆满足的需求和车辆的载货量，通过这个模型计算了车辆油耗。结果显示，通过运输中的车辆调度和路径规划，可以提升燃油消耗效率。需求可拆分的绿色车辆路径问题的最优解和经典问题相比，虽然平均额外行驶了0.3%的距离，但是节约了2.5%的燃油消耗。考虑运输时的载货量，需求大的顾客应该优先服务。

全文目录

摘要  3-4
ABSTRACT  4-9
Chapter 1 INTRODUCTION  9-16
  1.1 Background  9-13
    1.1.1 Environmental Concern  9-10
    1.1.2 Operations Research and Logistics  10-12
    1.1.3 Applications  12-13
    1.1.4 VRP with Environmental Concern  13
  1.2 Proposed Research  13-16
Chapter 2 LITERATURE REVIEW  16-28
  2.1 Modeling Techniques  16
  2.2 Vehicle Routing and Scheduling  16-19
    2.2.1 The Vehicle Routing Problem (VRP)  16-18
    2.2.2 Considerations of the CO2 Emission in the VRP  18-19
  2.3 Estimation of Fuel Consumption and Emission  19-21
  2.4 Vehicle Routing Problem with Split Delivery (VRPSD)  21-28
    2.4.1 Solution Methods  24-25
    2.4.2 Benefit of the VRPSD  25-28
Chapter 3 PROBLEM DESCRIPTION AND MODEL FORMULATION  28-36
  3.1 Problem Description  28
  3.2 Model Formulation  28-34
  3.3 Solution Methodology  34-36
Chapter 4 NUMERICAL EXPERIMENTS  36-47
  4.1 Test Instances  36
  4.2 Model Validation  36-37
  4.3 Effect of Valid Inequalities  37-39
  4.4 Result Analysis  39-47
Chapter 5 CONCLUSION  47-48
REFERENCES  48-50
致谢  50-52
个人简历  52

需求可拆分绿色车辆路径问题研究

内容摘要

全文目录

相似论文