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