B2C电子商务模式下车辆路径优化问题研究物流工程专业毕业论文.docx
- 文档编号:25790289
- 上传时间:2023-06-14
- 格式:DOCX
- 页数:81
- 大小:6.49MB
B2C电子商务模式下车辆路径优化问题研究物流工程专业毕业论文.docx
《B2C电子商务模式下车辆路径优化问题研究物流工程专业毕业论文.docx》由会员分享,可在线阅读,更多相关《B2C电子商务模式下车辆路径优化问题研究物流工程专业毕业论文.docx(81页珍藏版)》请在冰豆网上搜索。
B2C电子商务模式下车辆路径优化问题研究物流工程专业毕业论文
B2C电子商务模式下车辆路径优化问题研究-物流工程专业毕业论文
万方数据
万方数据
万方数据
万方数据
万方数据
万方数据
万方数据
万方数据
万方数据
万方数据
万方数据
万方数据
万方数据
万方数据
重庆交通大学硕士毕业论文
12
万方数据
万方数据
万方数据
万方数据
万方数据
万方数据
万方数据
万方数据
万方数据
万方数据
万方数据
万方数据
万方数据
万方数据
万方数据
万方数据
万方数据
万方数据
万方数据
万方数据
万方数据
万方数据
万方数据
万方数据
万方数据
重庆交通大学硕士毕业论文
40
万方数据
万方数据
万方数据
万方数据
万方数据
万方数据
万方数据
万方数据
第四章B2C电子商务低碳物流配送模型求解研究
交叉点
A
a随机选取两个交叉点
Al
82
A2
824
i1I2I3I5I
|3I21718I9
图4-6交叉操作示意图
4工6变异算子
首先计算出染色体的变异概率,随后根据概率选择任意一个染色体,在[l,n+r]之间随机产生自然数y)和Y2'如果对应的是非零基因数,交叉这两个基因数,产生新的染色体后代,否则重新产生。
最后验证所生成子代染色体是否符合相应的设定要求,不符合则舍去。
利用此算法对染色体:
Oi5i3Oii)i6Oi8i7i4Oi9操作,按照操作后产生的结果是:
Oi山Oi2i)i60i8i3i4饨,如下图4-7所示:
F51..loI2
111
‘。
I8r";J
4
loI5I7l0I2
Lm'I
6I0I8C;-]
4I0I
9
I
图4-7变异操作示意图
4.2.7设置终止条件及输出结果
判定迭代代数己到规定迭代数,如果已经满足,进行中断进化指令,筛选出性能最好的染色体,将选出的结果作为对应的车辆路线线路集合,用以作为物流配
51
重庆交通大学硕士毕业论文
54
万方数据
万方数据
万方数据
第五章案例分析
5.2.2算法比较分析
用于求解车辆路径问题的算法多种多样,不同的算法求解问题的效果也不相同,在求解效率和求解质量等方面存在一定的差别。
为了验证本文设计的遗传算法的性能,分别采用标准遗传算法和禁忌搜索算法对上述算例进行求解,并与改进遗传算法的求解结果进行对比分析。
罴Rgure1一D×
文侔(B缩囊图髓c19短入{i)工曩国蠹蕊(口意叠|3∞狂劲垃蠡'
Q稳翻漆{埝!
茂‰Q渤溷茹-l磊!
秘霞j獯翻
2∞
2柏
2∞
2∞
1∞
,∞
1∞
050100150200250300350400450500
图5-4改进遗传算法进化过程图霹figure1
文侔囝编竭固壹器凹援入(i)工曼固囊蕊£必窗口e蛩帮助(豳
公园翻涵{珐!
茂‰秘物泌名-}磊圈豳i鞲all
图5-5禁忌搜索算法算法进化过程图
万方数据
重庆交通大学硕士毕业论文
蠲两u滢1一口X
蜘嘲蠹私撬入固强国颠囝臻叠幽鳓蚴'
公国秘渗!
籍l氛‰◇国键茹-{露i露霸|纛聪
图5-6标准遗传算法进化过程图
由图5—4,图5—5以及图5—6可知,在三种算法比较结果中,改进遗传算法在求解该模型中的收敛速度最快,禁忌搜索算法算法进其次,标准遗传算法在求解该问题中的收敛速度最低。
综合可知,本文提出的改进遗传算法在求解效率方面具有一定优势。
表5-4三种算法最优结果对比
表5.4三种算法最优求解结果表中显示:
自遗传算法所得碳排放成本为131.78元,禁忌搜索算法所得碳排放成本为167.04元,标准遗传算法所得碳排放成为为169.52元,自遗传算法在降低碳排放方面效果最优。
改进遗传算法在迭代120次时求解到最优路线,禁忌搜索算法在迭代150次时求解得到最优路线,标准遗传算法在迭代350次求解得到最优路线,通过结果可知,改进遗传算法在求解效率方面优于另外两种算法。
证明本文使用的改进遗传算法在求解基于低碳环境下B2C电子商务车辆路径具有一定的效果。
万方数据
第五章案例分析
5.3结果分析
改进遗传算法在求解低碳视角下B2C电子商务车辆路径优化问题中,通过对多目标优化处理,既要减少整个配送路线长度,又要尽量减少配送过程中所产生的碳排放量。
这就要在目标函数中要满足节约里程以及碳排放量要求,以便于在全局中求解得到最优解。
通过本文设计的低碳视角下B2C电子商务车辆路径优化问题中的优化结果可知,最优解在设定的最大迭代数中得以求解完毕,在进化至120次后整个多目标函数值趋于稳定,根据得到的染色体迭代显示说明算法可以产生较好的收敛效果,因此从适应度函数的收敛性方面验证了算法的合理,进一步验证算法在解决低碳下B2C电子商务车辆配送问题的可行有效性。
5.4本章小结
本章首先对J电子商务公司进行了背景简介,然后采用设计好的改进遗传算法对J电子商务公司的配送信息进行求解,得到配送路径、碳排放量及成本,并对所求得的解进行分析,对改进遗传算法进行验证,通过与传统遗传算法、禁忌搜索算法进行比较验证了本文设计的改进遗传算法的有效性,最后得出适合本论文要求的最优路径。
62
第六章结论与展望
第六章结论与展望
6.1结论
近年来以低碳化、低污染为主要特征的B2C电子商务处在蓬勃发展阶段,但作为电子商务领域重要支撑的物流行业却在发展上存在一定滞后性。
本文深入分析国内外有关B2C电子商务环境下配送问题的建模以及优化方法研究现状和文献资料,在研究低碳经济、B2C电子商务配送以及车辆路径问题研究的相关理论基础的前提下,将低碳排放概念引入B2C电子商务物流配送车辆路径优化问题中,建立与该问题相对应的数学模型,选择适合本文的改进遗传算法对数学模型求解,最后以案例试验对问题进行分析,形成以下结论:
(1)考虑B2C电子商务企业在低碳环境下配送特点,建立包含运输距离最短、车辆服务客户时间最少、物流配送车辆数最优以及排放CO。
等污染气体最少四个目标的数学模型,为验证算法性能,采用CPLEX精确算法与启发式算法对比分析测试算法选取有效性。
通过与传统遗传算法以及禁忌搜索算法的比较发现,本文设计的改进遗传算法对解决该问题具有一定优势。
(2)根据车辆物流配送中碳排放量与车速之间关系,在考虑基于低碳背景下B2C电子商务车辆路径优化问题实际交通堵塞情况下,提出以车速与油耗为依据的科学计算表达式,建立适合本文的碳排放量、碳税计算模型。
(3)通过对模型进行分析,最终的案例优化结果显示,该模型可有效降低电商企业在进行物流配送作业中车辆配送成本、碳排放量成本等物流费用,在保证客户满意度的同时,减少了物流配送运输中对环境的污染。
6.2展望
由于对电子商务环境下的车辆路径问题和低碳经济结合的理论研究处于初期阶段,本文依然存在较多不足和不完善之处,许多问题需要进一步研究探索:
(1)本文研究基于低碳环境下B2C电子商务车辆路径问题,主要针对企业配送作业进行分析,并未对电商平台中退货服务展开研究,随后可研究带有回收作业车辆路径问题。
(2)本文只对车辆路线中有关交通运输条件进行论述,并未考虑到分时段交通拥堵情况,随后可进行时变性车辆路径问题的研究与探讨。
64
致谢
致谢
韶华易逝,岁月如梭,三年的研究生学习生活即将画上一个句号,这将是我人生中一段最难忘的回忆。
毕业论文从开始构思到定稿历经了一年多的时间,这期间得到了我的导师葛显龙教授的悉心指导和无私的帮助,从细节上为我指导我研究方向的不足,教会我从数学的角度看待问题,并且利用很多个人时间引导我学习计算机软件,为我的毕业论文写作,打下了一定的基础。
葛老师严谨的治学态度和对知识的渴求欲望深深的打动了我,他一直以来言传身教的踏实奋进的精神是我学习的方向,使我终生受益无穷。
他日常生活中的和蔼可亲和彬彬有礼,使我明白了许多待人接物和为人处事的道理。
在此,谨向我敬爱的葛显龙导师表示衷心的感谢!
我还要感谢我的同门兄弟姐妹在我论文创作遇到问题时,对我提出的宝贵建议和精神上的支持。
感谢重庆交通大学经济与管理学院所有教授过我科目的老师,你们在专业知识上给我的引导和启发,对我的影响深远。
感谢2013级研十三班的全体同学给了我一个温暖互助的班集体。
非常感谢我的室友张武、李坤宇三年来的相伴和帮助,你们的热心、善良、乐于分享的优点让我的寝室生活非常温馨,让我身处外地不觉得孤单,感谢你们!
最后,我要谢谢我的父母和聂孝楠从我考研到毕业对我的支持,你们的存在
永远是我坚强的后盾和生活的动力,让我愿意更加努力成为一个优秀的人。
66
参考文献
参考文献
【1】Dantzig,Ramser.Thetruckdispatchingproblem[J].Managementscience,1959,6
(1):
80.91
[21ChristofidesN,MingozziA,TothP.Exactalgorithmsforthevehicleroutingproblem,basedon
spanningtreeandshortestpathrelaxations[J].Mathematicalprogramming,1981,20
(1):
255.282
【3]DrorM,LaporteG,TrudeauP.Vehicleroutingwithsplitdeliveries[J].DiscreteApplied
Mathematics,1994,50(3):
239-254
[4]HjorringCA.Thevehicleroutingproblemandlocalsearchmetaheuristics[J].1995
[5】Ralphs,Hartman,Galati.Capacitatedvehicleroutingandsomerelatedproblems[J].SomeCVRPSlides,RutgersUniversity,2001
【6】GendreauM,GuertinF,PotvinJY,eta1.Paralleltabusearchforreal.timevehicleroutingand
dispatching[J].Transportationscience,1999,33(4):
381-390
【7】7KenyonS,MortonDP.Stochasticvehicleroutingwithrandomtraveltimes[J].TransportationScience,2003,37
(1):
69-82
【8]ChristofidesN,EillonS,Watson—GandyCDT.DistributionManagement:
MathematicalModelingandPracticalAnalysis[J].London,Griffin,1971
f9】ChristofidesN,MingozziA,TothRExactalgorithmsforthevehicleroutingproblembasedon
spanningtreeandshortestpathrelaxations[J].Mathematicalprogramming,1981,20
(1):
255-282
[10]杨宇栋,朗茂祥,胡思继.有时间窗车辆路径问题的模型及其改进模拟退火算法研究【J】.管理
工程学报,2006,20(3):
104.】07
[】1】Humberto,GermaniaAhybridsearchmethodforthevehiclemutingproblemwithtime
windows[J].AnnalsofOperationsResearch,2010,180
(1);125-144
【12】何小锋,马良.带时问窗车辆路径问题的量子蚁群算法【J].系统工程理论与实践.2013,05:
1255.1261
【l3】张玉硎,樊建华,徐建刚.车辆路径问题的改进遗传算法研究【J】.天津理工大学学报,2006,22(5):
79.82
[14】PelegB.Impactofstandardizationonbusiness-to-businesscollaboration[J].E·commerceandtheDigitalEconomy,2006,4:
17
【15】HesseM.Shippingnews:
theimplicationsofelectroniccommerceforlogisticsandfreight
transport[J].Resources,ConservationandRecycling,2002,36(3):
211-240
【16】Gourdin.Globallogisticsmanagement:
acompetitiveadvantageforthenewmillennium
【M】.BlackwellPublishers,2001
67
重庆交通大学硕士毕业论文
【17】KaplinskyR,MorrisM.Ahandbookforvaluechainresearch[M].Ottawa:
IDRC,2001
【18】王玉勤,胡一波.B2C电子商务企业降低物流成本途径探析【J】.物流技术,2012,31(8):
204-206[19】郭军升.零售电子商务第三方物流的代理激励模型【J】.统计与决策,2012(15):
184-188.
【20】饶绍伦.电子商务物流体系优化研究【J】.物流技术,2014,33
(1):
175-177
【21】王珍珍.电子商务企业与第三方物流企业协同发展的动态演化博弈分析【J】.国际商务:
对外
经济贸易大学学报,2015(3):
102.111
【22】卞文良,鞠颂东,徐杰,丁静之.在线B2C顾客物流服务感知及相关因素的实证研究【J】.管理工
程学报,201l,02:
14.20
[23】姚公安,覃正.消费者对电子商务企业信任保持过程中体验的影响研究【J】.南开管理评
论,2010,13
(1):
99-107
【24】孙瑞者.B2C电子商务物流模式选择研究[D】.重庆:
重庆工商大学,2011
[25】朱其慧.我国大型B2Cff邑子商务企业的物流模式研究【D】.苏州大学,2013
【26】MiguelFigliozzi.VehicleRoutingProblemforEmissionsMinimization[J].Transportation
researchrecord,201O,2197:
1—7
[27】MiguelFigliozzi,JesseBoudart,Wei.EconomicandEnvironmentalOptimizationofVehicleFleetsImpactofPolicy,Market,Utilization,andTechnologicalFactors[J].TransportationResearchRecord,2011,2252:
1-6
【28】李进,傅培华.具有固定车辆数的多车型低碳路径问题及算法【J】.计算机集成制造系
统,2013,06:
1351.1362
【29】PalmerA.Thedevelopmentofanintegratedroutingandcarbondioxideemissionsmodelforgoodsvehicles[J].CranfieldUniversity,2007
[30】邱雅君,宋国防.考虑碳排放因素的车辆路径问题研究[J】.物流技术,2012,13:
227-229+258
【31】Fagerholt,LAPorte,Norstad.Reducingfuelemissionsbyoptimizingspeedonshipping
routes[J].JournaloftheOperationalResearchSociety(2010)61,523—529
【32】Maden,Eglese,Black,D.Vehicleroutingandschedulingwithtime—varyingdata:
Acasestudy[J].JournaloftheOperationalResearchSociety,Volume61,Number3,29March2010,PP.515-522(8)
【33】BauerJ,Bekta芋T,CrainicTG.Minimizinggreenhousegasemissionsinintermodalfreighttransport:
anapplicationtorailservicedesign[J].JournaloftheOperationalResearchSociety,2010:
530.542
【34】HsuCI,HungSF,LiHC.Vehicleroutingproblemwithtime-windowsforperishablefood
delivery[J].Journaloffoodengineering,2007,80
(2):
465-475
【35】UbedaS,ArcelusFJ,FaulinJ.GreenlogisticsatErosKi:
Acasestudy【J】.InternationalJournalofProductionEconomics,201】,131
(1):
44.51
68
万方数据
参考文献
【36]RepoussisPP,TarantilisCD.Solvingthefleetsizeandmixvehicleroutingproblemwithtimewindowsviaadaptivememoryprogramming[J].TransportationResearchPartC:
EmergingTechnologies,201O,18(5):
695—712
【37】CederA.Optimalmulti—vehicletypetransittimetablingandvehiclescheduling
【J】.Procedia-SocialandBehavioralSciences,2011,20:
19.30
【38】CederA.Public-transportvehicleschedulingwithmultivehicletype[J].Transportation
ResearchPartC:
EmergingTechnologies,2011,19(3):
485.497
【39】DessoukyM,RahimiM,WeidnerM.Jointlyoptimizingcost.service.andenvironmentalperformanceindemand-responsivetransitscheduling[J].TransportationResearchPartD:
TransportandEnvironment。
2003.8(6):
433-465
【40】毛超。
带模糊时间窗的多车型车辆调度问题研究【D】.湖南大学,2009
【41】CampbellJF.Usingsmalltruckstocircumventlargetruckrestrictions:
Impactsontruckemissionsandperformancemeasures[J].TransportationResearchPartA:
PolicyandPractice,1995,29(6):
445-458
[42】EricssonE,LarssonH,Brundell—FreijK.Optimizingroutechoiceforlowestfuelconsumptionpotentialeffectsofanewdriversupporttool[J].TransportationResearchPartC:
EmergingTechnologies,2006,14(6):
369—383
【43]Karal,KaraBY,YetisMK.Energyminimizingvehicleroutingproblem[M]//Combinatorial
optimizationandapplications.SpringerBerlinHeidelberg,2007:
62—71
【44】TavaresG,ZsigraiovaZ,SemiaoV'eta1.AcasestudyoffuelsavingsthroughoptimizationofMSWtransportationroutes[J].ManagementofEnvironmentalQuality:
AnInternationalJournal,2008,19(4):
444-454
【45】WygonikE,GoodchildA。
EvaluatingC02emissions,cost,andservicequalitytrade-offsinan
u
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- B2C 电子商务 模式 下车 路径 优化 问题 研究 物流 工程 专业 毕业论文