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

低碳约束下的B2C企业配送路径优化问题研究

作 者: 潘斌斌
导 师: 肖伟
学 校: 重庆交通大学
专 业: 物流工程
关键词: B2C电子商务 车辆路径 低碳 聚类分析 遗传算法
分类号: TP301.6
类 型: 硕士论文
年 份: 2012年
下 载: 99次
引 用: 0次
阅 读: 论文下载
 

内容摘要


哥本哈根会议后,关于低碳相关的研究上升到了一个新的高度。中国政府已将低碳纳入了国民经济和社会发展五年规划中。电子商务的商业模式已被证明是一种低碳的经济发展模式,近两年得到了快速发展。但电子商务模式也存在着不环保环节,主要体现在物流配送环节,本文以车辆路径问题为研究对象,深入探讨物流配送问题。在已有的车辆路径优化问题中,主要探讨如何使企业以最低的成本获得最高的效益,很少考虑企业所应承担的社会责任,即从公众的利益出发合理规划配送路线减少排放及交通拥堵,履行环保、绿色、低碳的企业责任。即使一些文章考虑了如何通过合理规划配送路线,来减少配送产生的排放、噪音等所带给环境的副作用,但这些文章仅仅以配送路径的最短化为指标,减少迂回、过远运输来降低配送带来的环境污染。本文则通过深入分析车辆行驶工况,确定低碳配送的可控因素。结合B2C电子商务模式下的配送特点,从低碳的角度重新定义B2C企业车辆路径问题,建立了低碳约束下的车辆路径优化模型。本文主要研究工作及成果总结如下:①通过对比分析B2C配送模式、传统配送模式及B2B配送模式的区别,总结了B2C电子商务模式下配送的特点。本文主要考虑B2C企业末端配送的问题,根据B2C电子商务模式的特点,将B2C电子商务模式下的末端配送问题归结为一个带时间窗的“多配送站点、多客户”的车辆路径问题。②探讨了产生排放的主要配送环节,重点总结了车辆路径安排中的低碳因素,主要归结为道路条件、路面状况、运输里程三大主因。以三大主因指导带时间窗的“多配送站点、多客户”的车辆路径优化问题,设置合理的优化目标。③分两个阶段求解低碳约束下的B2C企业配送路径优化问题:1)配送区域的划分,主要考虑提高车辆利用率,减少车辆相对移动距离指导低碳配送。首先对配送区域进行初次划分,再针对各个配送站点运用K-means聚类分析方法进行二次划分,最终将“多配送站点、多客户”的配送问题转化为若干个“单车辆、多客户”配送问题。2)“单车辆、多客户”问题的配送路线优化,主要考虑以配送里程、道路的路况来实现低碳配送。针对配送问题设计了相应的遗传算法,改进了搜索过程,并通过Matlab实现。

全文目录


摘要  3-5
ABSTRACT  5-10
第一章 绪论  10-14
  1.1 研究背景和意义  10-11
  1.2 研究的思路与主要内容  11-13
    1.2.1 研究思路  11-12
    1.2.2 主要内容  12-13
  1.3 本章小结  13-14
第二章 文献综述  14-26
  2.1 配送路径优化研究现状分析  14-18
    2.1.1 车辆路径问题(Vehicle Routing Problem, VRP)  14-17
    2.1.2 定位-运输路线安排问题(Location‐Routing Problem, LRP)  17-18
  2.2 低碳物流(LOW CARBON LOGISTICS)研究现状分析  18-21
    2.2.1 低碳运输与配送  19-21
    2.2.2 低碳包装  21
  2.3 车辆配送路径问题的求解算法综述  21-25
    2.3.1 精确算法  21-22
    2.3.2 启发式算法  22-25
  2.4 本章小结  25-26
第三章 B2C 电子商务模式下的物流配送分析  26-35
  3.1 B2C 电子商务模式  26-28
    3.1.1 B2C 电子商务概念  26
    3.1.2 电子商务与物流配送的关系  26-27
    3.1.3 B2C 电子商务模式下物流配送特点  27-28
  3.2 B2C 电子商务模式下的物流网络及配送运作流程  28-32
    3.2.1 物流网络  28
    3.2.2 B2C 电子商务模式下的物流网络  28-30
    3.2.3 B2C 电子商务模式下的配送运作流程  30-32
  3.3 B2C 电子商务模式下物流配送现状  32-34
    3.3.1 京东商城物流配送现状  32-33
    3.3.2 亚马逊(亚马逊中国)物流配送现状  33
    3.3.3 当当网物流配送现状  33-34
  3.4 本章小结  34-35
第四章 低碳物流配送分析  35-41
  4.1 B2C 电子商务与低碳的关系  35
  4.2 B2C 电子商务下低碳配送的实现途径  35-40
    4.2.1 新技术与新能源的开发利用  36
    4.2.2 优化配送环节,合理规划配送路径  36-40
  4.3 本章小结  40-41
第五章 低碳约束下的 B2C 企业末端配送区域划分  41-54
  5.1 配送区域划分原则  42-43
  5.2 配送区域划分方法  43-46
    5.2.1 聚类分析统计量的确定  43-45
    5.2.2 聚类分析法确定  45-46
  5.3 配送区域划分  46-47
  5.4 配送站点的客户配送单元划分  47-53
    5.4.1 配送单元划分的求解算法  48-49
    5.4.2 聚类流程分析  49-50
    5.4.3 配送单元划分的算例分析  50-53
  5.5 本章小结  53-54
第六章 低碳约束下的车辆配送路径优化及其求解  54-68
  6.1 问题描述  54-55
  6.2 低碳约束下的车辆配送路径优化的目标体系  55-56
  6.3 车辆路径问题的低碳要素设计  56-57
  6.4 低碳约束下的 B2C 车辆路径问题模型建立  57-59
    6.4.1 基本假设  57-58
    6.4.2 符号说明  58
    6.4.3 数学模型  58-59
  6.5 求解算法设计  59-64
    6.5.1 染色体编码  59-60
    6.5.2 适应度函数设计  60-61
    6.5.3 遗传算子设计  61-63
    6.5.4 搜索过程改进  63-64
    6.5.5 算法流程  64
  6.6 算例分析  64-67
  6.7 本章小结  67-68
第七章 总结与展望  68-69
致谢  69-70
参考文献  70-76
附录  76-93
在学期间发表的论著及取得的科研成果  93

相似论文

  1. 天然气脱酸性气体过程中物性研究及数据处理,TE644
  2. 超低碳贝氏体钢CO2激光-GMA复合焊接特性研究,TG456.7
  3. 压气机优化平台建立与跨音速压气机气动优化设计,TH45
  4. 牡丹EST-SSR引物开发及其亲缘关系分析,S685.11
  5. 结合中学地理教学开展低碳教育的探讨,G633.55
  6. 高血压前期证候特征研究,R259
  7. 基于遗传算法的模糊层次综合评判在高职教学评价中的应用,G712
  8. 部队人员网上训练与考核系统的开发,TP311.52
  9. 大学生综合素质测评研究,G645.5
  10. 基于并行算法的模糊综合评价模型的设计与应用,TP18
  11. 基于神经网络的牡蛎呈味肽制备及呈味特性研究,TS254.4
  12. 大豆品种对腐竹品质的影响及其品质评价体系的初步构建,TS214.2
  13. 西部地区发展低碳经济与生态文明建设的探讨,X24
  14. 21个荷花品种遗传多样性的ISSR分析,S682.32
  15. 基于遗传算法的中短波磁天线的设计及实现,TN820
  16. 基于聚类分析的P2P流量识别算法的研究,TP393.02
  17. 基于混合自适应遗传算法的动态网格调度问题研究,TP393.09
  18. 桃杂交后代(F1)幼苗光合效能评价,S662.1
  19. 基于遗传算法优化的BP网络对生物柴油制备工艺的优化,TE667
  20. 南通市农业面源污染负荷研究与综合评价,X592
  21. 基因表达谱数据聚类分析方法比较与大豆疫霉基因的网络构建,S435.651

中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 一般性问题 > 理论、方法 > 算法理论
© 2012 www.xueweilunwen.com