资源描述：
《城区低碳物流配送问题模型及求解策略_饶卫振.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、城区低碳物流配送问题模型及求解策略饶,金淳,卫振蒙秋男,(大连理工大学系统工程研究所大连n6024):,无论从摘要城区物流配送中车辆的能耗量环境保护还是物流配送成本的角,.,度都是值得关注的一个问题然而传统物流配送模型以车辆路径总长度最小化.,为目标并很少考虑城区配送的特点结合车辆在城区行驶的特点在充分考虑影、、、,响车辆能耗的行驶距离载重车速路面坡度因素的墓础上提出了以配送车辆总能耗最少为优化目标的城区物流配送模型(EygConsuxnptoinMininliznerngi,一;Urbnavehiecl助utngiPrboelmECMUVRp)通过对比分析传统模型(CPaac
2、iatetd,一、一、hicelutPorbelmCvRpECMUvRp2。Pt。卜ve助ngi)和的解空间改进法则。、exanesa,Pthcg和wp的计算复杂度发现ECM-UVRP较CVRP更加难以求解;,.,另外通过分析ECMUVRp同一可行解的能耗量和车辆路径长度发现两者具有,~,高度的正相关关系墓于该分析结果提出了求解ECMUVRP的双目标策略最后通过实例验证了该策略的有效性.关键词:城区配送;低碳物流;车辆路径问题;车辆能耗oeor一onogistiesstronAMdlfUbnaLwoCarbLDiibutinadStrateSolvingItygRAOWen,u
3、n,iunan七sihJINChMENGQIn日tituteofste立巴Eiing,DaliU山iytTCehlogy,Daii11,Chi(押鳍anofnona6024na)nervesrsrac:。enrutncoove,enerunoAbtt万丫mnvoirmentordistiboiO8tPintfiwgyocnsmPtoif.vehielesinubrnadistribution15wort坷ofattentoinTheelieaidelofloglsticsd-siasmorutionran〔nlzeeanereaoon,retibgenelymlithdsite
4、ced妙vehilesnadlmstdt以犯arhovc.theproPertesiofurbnadistributionThisPPaerPrntsadelofurbnavehieelorutnigesmo,probelmwithob」ufnCtoin而nin五zingtheener盯ocnsumptionofvcles(ECUVRp)ecthei协ba习edonelassicaptatedvehieelorutingporbelm(CVRP)nadnazi飞porpofcal画yalertesi·urbnadsitrbiutionW七ofundthatECUVRP15ed江
5、EcultyloslvedthnaCVRPbyunse环omor,,snocmPar访9theirosltoipnadthocmpexlityf-2opt-orpotexhcna郎nadw体pieac.,theiroslutionsHowevertheenergyeonsumPtofnofvehielesnaddsitnaeceredbyovc-ve.hieeslaresign迅cantyloclatedinthesa刃neoslutionAtwoob」eCtofnstrategytooservel-.efieientylECMUVRP15Porpo班沮W七oslvetheIn
6、stnaecextendedbasedonbenhcmarkn.rCVRPinstnaecbyusigthestrategyThee却erintresultsindiCatetliatthestategysime.veyre玉斌ivenadefieient:国家自然科学基金(71172137)资助项目521一yKedubfoaicitdiibotuiot;eorbsarciit;sehvisoeesuriPotblemrssooleyecoPumooiftehiveersl引言1e,,a物流配送问题也称为车辆路径问题Vecih助uPitobevmRp)vRp问题由(Dlntzi
7、grl一.,1959年提出1是难以求解的NPhard优化间题传统的vRp模型优化的目标是最小化配,,,送车辆行走的总路径长度然而在社会经济转型的形势下物流配送在降低成本的同时如何降低车辆的尾气的排放量保护环境已经成为值得关注的热点问题.当前传统的VRp模型的,优化目标难以准确代表物流配送成本和车辆尾气的排放量因为物流配送成本和车辆的排放,.量不仅与车辆的总行程有关而且还与车辆的载重、速度、道路坡度等因素相关【2一4],,尽管VRP问题自提出以来已经被研究了50多年其研究文献非常丰富但研究的焦
