B2C电子商务模式下车辆路径优化问题研究-物流工程专业毕业论文
摘要
随着资源枯竭和环境污染压力日益增大，可持续发展己成为企业甚至国家发展的
必由之路。全球气候变暖的趋势使得低碳物流行业备受关注。在此背景下，创新
驱动下电子商务虽然被广义论证为具有低碳环保特性的新商业模式，但在电子
商务模式支撑模块的物流中依然存在高能耗环节，其中物流配送环节能耗最高。因此，本文研究重点是将低碳概念引入B2C电子商务VRP问题模型中，并得到适合该模型的求解方法，本文研究工作体现在以下几个部分：
首先，本文针对电子商务物流配送以及低碳配送的特殊性质，构建与两种特性相适应的B2C电子商务VRP问题数学模型，满足电子商务企业在时效性、经济性和低碳性的要求，帮助电子商务企业在国家整体节能减排工作安排中取得先机，迅速提升企业社会形象，为将来赢取更多市场比
例夯实基础。
其次，通过与传统物流配送比较，基于电子商务环境下的物流配送对时间效率限
制更多的特殊性质，低碳视角下B2C电子商务配送路径选择应从运输距离最短、车辆
服务客户时间最少、物流配送车辆最优以及排放C0。等污染气体最少四个约束目标
进行优化。在此基础上，根据研究的实际问题和模型需要，利用适合本文的改进
遗传算法对所建模型进行了求解算法设计，并运用MATLAB数值分析软件进行编程处
理，使所建模型求解最终得以实现。为验证算法性能，采用CPLEX精确算法与启发式
算法对比分析算法选取有效性。
最后本文通过案例验证低碳视角下B2C电子商务VRP问题模型和设计的自适
应性遗传算法。模型比较和数值分析表明，基于本文构建的模型和改进遗传算法
所提出的低碳车辆路径方案，可得到模型提出的约束目标最优以及配送路线最优，一
方面可满足消费者要求，另一方面可减少企业物流成本、提高企业经济效益，为
以后减少碳排放和发展低碳物流提供了理论指导。因此，在当前正值电商物流高
速发展阶段，论文所研究的基于低碳视角下电子商务VRP问题优化问题具有较好
的理论和现实意义。
关键词：低碳物流；B2C电子商务；车辆路径问题；改进遗传算法
万方数据
ABSTRACT
With the increasing pressure of resource depletion and environmental pollution ，
enterprises and even the country must carry out sustainable development 。The trend of global warming
has attracted the attention of low carbon logistics ．In this context ，the electronic commerce has been proved to be a new business model with the
characteristics of low carbon and
environmental protection ，logistics
and distributions as a part
of the electronic commerce still produce high energy consumption ．Therefore ，this article is to add the concept of low-carbon to B2C e-commerce VRP model ，to find the solution
to the model ．In this paper ，the research work mainly includes the following
sections ：
Firstly ，according to the commerce logistics features and low-carbon logistics
features ，we can
create a mathematical model of B2C e-commerce VRP,in
order to help
eocommerce companies to reduce carbon emissions and to enhance corporate social
image ．
Secondly ，through comparing with the traditional logistics distribution ，we can know that the electronic commerce logistics distribution has a higher demand on the time
efficiency ．We Can optimize
the minimum four aspects of the mathematical model ， in which the shortest distance ，the 1east time ，the
least distribution vehicles and the least polluted gas ．On this basis ，according to the model ，we use adaptive genetic algorithm
and MATLAB software to solve the model ．In order to verify the performance of the
algorithm ，the CPLEX
algorithm is used to compare with the heuristic algorithm ． Finally ，this
article verifies the low carbon B2C e-commerce VRP model through the case ．We design adaptive genetic algorithm 。Model comparison and numerical analysis
show that the model and the adaptive genetic algorithm Can get the optimal
vehicle routing ．This
method Can not only satisfy the requirements of consumers ，but also Can reduce logistics costs and improve
the economic efficiency of enterprises ． Therefore ，the research
on
the VRP problem of low carbon e-commerce has good theoretical
and practical significance ．
Key
words ：Low carbon logistics ；Vehicle routing problem ；B2C e 。commerce ；
Improved
Genetic Algorithm
万方数据
目录
第一章绪论1
1．1选题背景及意义．1 1．1．1选题背景．1
1．1．2选题意义3 1．2国内外研究现状综述3 1．2．1车辆路径问题研究现状4
1．2．2电子商务物流的研究现状5
1．2．3低碳物流的研究现状6 1．3论文研究内容与技术路线8 1．3．1论文主要研究内容8
1．3．2技术路线．．1 0 1．4论文创新点 1 0
第二章相关研究理论综述 1 3
2．1 B2C电子商务概述l 3 2．1．1 B2C电子商务与传统商务的区别．13
2．1．2 B2C电子商务的特点．．14 2．2物流配送 1 5 2．2．1物流配送概念．．1 6
2．2．2物流配送的流程及类型．16 2．3 B2C电子商务环境下的物流配送．．18 2．3．1 B2C电子商务与物流配送之间的关系．18
2．3．2 B2C电子商务对物流配送的影响．19 2．4 B2C电子商务环境下的物流配送系统的类型．20 2．4．1集中配送型网络．．20
2．4．2分散配送型网络一22
2．4．3混合配送型网络．．23 2．5基于B2C电子商务环境下物流配送表现出的特点24 2．6本章小结24
第三章B2C电子商务低碳物流配送VRP建模研究25
3．1基于低碳环境下B2C电子商务路径优化问题分析25 3．1．1配送路径优化问题简述．25
3．1．2 B2C电子商务低碳配送路径优化问题要素分析26 3．2 B2C电子商务低碳配送路径优化问题多目标优化28 3．2．1多目标优化的概念．28
3．2．2 B2C电子商务低碳配送路径优化问题的优化目标29 3．3配送路径优化的一般模型．30
III
万方数据