基于降低油耗的车辆配送路径优化研究-论文.pdf

《基于降低油耗的车辆配送路径优化研究-论文.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、技术与方法物流技术2015年第34卷6月刊(L半)doi：l0．3969／j．issn．1005—152X．2015．06．037基于降低油耗的车辆配送路径优化研究潘志霄，谢庆红(南京工业大学经济与管理学院，江苏南京210009)【摘要附对车辆路径问题中节能减排低碳环保的要求，常常需要将运输车辆的油耗所产生的成本作：为优化的主要目标。结合这一目标，建立基于降低油耗的带时间窗的车辆路径问题模型，设讨‘遗传算法进行计算，并在其中创新性地考虑了车辆的载重量、车速对油耗的影响，以及油耗带来的经济成本和社会成本。通过Matlab仿真实验表明，提}II的算法町以有效解决基于降低油耗的车辆路

2、径问题，经过算法的优化，配送方案的油耗成本大幅降低。[关键词】降低油耗；配送；车辆路径问题；路径优化；遗传算法；节能减排[中图分类号】ul16．2；F224f文献标识码lA[文章编号】1005—152X(2015)06—0l】2—04StudyonDistributionVehicleRoutingOptimizationAimedatReducingFuelConsumptionPanZhixiao，XieQinghong(SchoolofEconomics＆Management，NanjingTechUniversity，Nanjiog210009，China)Abstra

3、ct：Inthispaper，webuiltthevehicleroutingmodelwithtimewindowaimedatreducingvehiclefuelconsumption，desigiledthegeneticalgorithmforitssolution，andinnovatedbyconsideringtileinfluenceofthefimlconsumptiononthecarryingcapacityandvelocityofthevelliclesaswellastheeconomicandsocialcostofthefimlconsunle

4、d．Attheend，lhroltghaMatlabsimulation，weshowedthatthealgorithmproposedcouldeffectivelysolvethevehicleroutingproblemwhilereducingthefuelconsunlptionofthevehiclesKeywords：reductionoffllelconsumption；distribution；vehicleroutingproblem；routeoptimization；geneticalgorithm；energyconservatjoilandemjs

5、si0nsredI】ctj0n禁忌搜索算法进行优化计算；邱雅军，宋防用车辆所行驶1引言的路程来量化车辆路径问题中的碳排放，并运用改进的遗传算法进行优化计算。以节能减排、降低油耗为目标的车辆路径问题是经典车综上所述，目前研究中很少考虑到车辆的载重量对车辆辆路径问题(VehicleRoutingProblem，VRP)的一个新方向，它排放的影响，且针对该问题所设计的遗传算法优化效果有限，不再以传统的总运输成本为目标，而是将节能减排作为关键算子的没汁有待改进。目标。近年来，低碳、环保、节约能源已经成为世界的关键词，对于迫切要求经济增长方式转型的中国，这方面的研究意义2基于油耗的VRP

6、问题的数学模型重大。我国物流行业能源消耗占总量的10％左右，利用这方面的研究成果可以有效降低物流行业能耗，缓解我国碳排放2．1问题描述过量的压力，与可持续发展的基本方针相吻合。对于物流企本文所研究的问题为：某配送中心为多个客户提供配送业、零售企业也具有较强的实用价值，可以大大提高车辆利用服务。配送车辆从配送中心车站出发连续问多个客户，完率，降低油耗成本，提升企业综合竞争力。成配送任务后空车返回配送中心，如图l所示。要求整个过程目前国内外已有学者在车辆路径问题的研究中考虑牟辆中成本达到最低(包括油耗成本和车辆固定成本)。设在一个的能耗和排放问题MiguelFigliozzim以运

7、输车辆二氧化碳的工作日内要完成n个客户C=．}的配送任务，其运输排放量为优化目标进行研究，用车程和车速计算运输车辆的量分别为W-{w，，w}。该公司有且仪有一个车站，车二氧化碳排放量并建立有时间窗的车辆路径问题模型，用迭辆均在此车站发车，空车也在此停放。每天有单一型号的K代路线算法进行优化计算；MiguelFigliozzi等在运输车辆选辆运输车辆_几『供参加运输任务，其空车重为w，满载时车重择的经济性和环境影响方面做了研究，通过综合比较不同车为c一每辆车承担一批客户的运输任务，并尽量达到满