低碳物流中的路径选择问题研究80ppt资料

1、组员(z yun)：黄相煜、余素霞、沈艳、周琳组长：李梦丽低碳物流中的路径选择(xunz)问题研究关键词：低碳物流、路径选择问题2014年11月8号共二十一页3目录(ml)研究意义1研究内容23030519发展趋势3共二十一页一、研究(ynji)意义1、低碳物流的研究(ynji)意义可持续发展的需要提高利润的切入点政府政策关注要点现代新兴产业；依赖专业分工、经济发展；与绿色经济活动紧密衔接；物流在碳排放量中占比大；物流成本占销售价格75%左右；运输成本占物流成本的52%左右；将低碳物流纳入“十二五”规划；鼓励扶持低碳物流管理和技术的推广应用；组织建立低碳物流绩效考量指标体系和认证服务体系。共二

2、十一页2、车辆路径(ljng)问题在低碳物流中的研究意义内容(nirng)VRP（Vehicle Routing Problem） 是对配送车辆的路径进行优化调度，对一系列装货点和卸货点，组织适当行车路径，使车辆有序地通过它们，在满足一定的约束条件下，达到一定的目标。 内容564130意义优化资源配置，降低物流成本提升物流系统的关键，实现物流科学化智能交通运输系统的基础，加快电子商务进程。共二十一页二、研究(ynji)内容加油站数量限定的G-VRP车辆路径问题 VRP基于时变的车辆路径问题TDVRP基于排放的车辆路径问题EVRP考虑排放量的时变路径问题研究E-TDVRP共二十一页VRP分类概述

3、对一系列装货点或卸货点，组织适当合理的行车路线，使车辆有序地通过它们，在满足一定的约束条件下，达到一定的目标。算法前体假设速度恒定；FIFO先进先出原则1、车辆路径(ljng)问题（Vehicle Routing Problem）共二十一页共二十一页VRP分类(fn li)概述对一系列装货点或卸货点，组织适当合理的行车路线，使车辆有序地通过(tnggu)它们，在满足一定的约束条件下，达到一定的目标。算法前体假设速度恒定；FIFO先进先出原则1、研究基础VRPVRP分类概述对一系列装货点或卸货点，组织适当合理的行车路线，使车辆有序地通过它们，在满足一定的约束条件下，达到一定的目标。算法前体假设速

4、度恒定；FIFO先进先出原则共二十一页线规划(guhu)根据(gnj)具体问题建立具体数学模型，用数学方法解决。常用算法动态规划传统启发式割平面智能启发式精确算法启发式算法根据直观、经验开发出朝最优解方向搜索或优化的算法先分组后排路线节约插入算法交互式优化禁忌搜索神经网络改进交互算法模拟退火蚁群算法遗传算法共二十一页2、基于时变的车辆(chling)路径问题TDVRP（Time-dependent Vehicle Routing Problem)1、基本(jbn)假设：时变性：速度随时间推移而改变硬时间窗：对客户服务时间有严格的限制2、模型： 共二十一页3、基于(jy)排放的车辆路径问题EVR

5、P（Emissions Vehicle Routing Problem)1、EVRP提出的原因基于生态环境视角的市场原因； 考虑将来可能实行(shxng)碳 税的经济原因；2、前提假设速度恒定：在一定的时间段里车辆以恒定的速度行驶硬时间窗3、模型公式一：公式二：共二十一页4、考虑排放量的时变(sh bin)路径问题研究E-TDVRP（Emissions time-dependent Vehicle Routing Problem)1、前提假设(jish)限速：速度限制在某一区间时，碳排放最小； 时变性2、模型： 公式一： 公式二： 公式三：共二十一页ka5、加油站数量限定(xindng)的G-

6、VRP模型1、背景：在美国，97%以上的汽车以汽油为燃料，运输中所产生的二氧化碳的排放量占据总排放量的1/3，因此使用清洁能源作为燃料成为大势所趋。2、目标函数：总的运输路径最短（即排放的二氧化碳最少路径与排放量之间存在相关性）3、约束条件：汽车油箱的容量约束（因为加油站有限(yuxin)，汽车不能任意加油） 时间约束（汽车必须在约定的时间内完成运输过程）共二十一页ka3、G-VRP模型的特点：有些服务(fw)点可以被访问多次，有些服务(fw)点甚至不需要被访问 4、 G-VRP模型的贡献：提高了汽车的运行效率，减少了碳的排放。为实际中庞大且复杂的运输问题提供了科学高效的指导。为实际中加油站选

7、址、客服选址提供了技术支持为各种基础设施选址、旅游指南等提供了理论指导。共二十一页ka5、模型的不足：模型并没有将车辆访问的地点数量作为一个目标函数，比如运货的卡车为了达到经济运输量，需要装满卡车，尽可能地给位于不同地方的企业运输产品；游客(yuk)去某旅游景点游玩，希望在一定的时间内，走最短的路径，游玩更多的地方等。共二十一页动态性实时(sh sh)调控随机性多目标性研究(ynji)方向1、VRP未来的研究方向三、发展趋势共二十一页将车辆路径(ljng)问题与供应链中其他环节作为整体来考虑；例如将库存与车辆路径问题联系起来，即所谓的库存-路径问题。2、从宏观(hnggun)层面考虑：一方面,

8、深入研究并加入一些实际的限制条件另一方面,作为整体问题的复杂度大为增加,可进行合理的简化,以降低问题的复杂度。共二十一页实时(sh sh)快速VRP算法不确定式VRP问题(wnt)的研究VRP的多种智能优化算法联合求解动态低碳车辆路径3、从微观层面考虑：1234共二十一页参考文献：1李永先 ,胡祥培 ,熊英,物流配送系统中车辆路径问题仿真优化及其进展,管理科学，2006,19（4）：2-92王征，张俊，多车场带时间窗车辆路径问题的变邻域搜素算法，中国(zhn u)管理科学，2011,19（2）：99-109；3何小峰，马良，带时间窗车辆路径问题的量子蚁群算法，系统工程理论与实践，2013，33

9、（5）：1255-1261；4李娅，王东，多策略优化的蚁群算法求解带时间窗车辆路径问题，计算机与数字工程，2013，41（4）：512-5205Gilbert Laporte,What you should know about the vehicle routing roblem ,Naval Research Logistics,2007,54(8):811-819;6 Figliozzi, Miguel,Vehicle Routing Problem for Emissions Minimization,Transportation Research Record,2010: 1-77M

10、iguel Andres Figliozzi ，The time dependent vehicle routing problem with time windows: Benchmark problems, an efficient solution algorithm, and solution characteristics ，Transportation Research Part E ，2012，（48 ）：616636； 共二十一页8马华伟，靳鹏，时变车辆(chling)路径问题的启发式算法，系统工程学报，2012，27（2）：256-262；9O. Jabali,T. Van

11、Woensel, A.G. de Kok,Analysis of Travel Times and CO2 Emissions in Time-Dependent Vehicle Routing,Production and Operations Management Society,2012,21(6) pp. 1060107410Sevgi Erdogan,Elise Miller Hooks,A Green Vehicle Routing Problem, Transportstion Research Part E,2012,(48):100-11411Emrah Demir, Tol

12、ga Bektas, Gilbert Laporte,A review of recent research on green road freight transportation,European Journal of Operational Research,2014,775-79312Goran Cirovic,Dragan Pamucar,Darko Bozanic,Green logistic vehicle routing problem: Routing light delivery vehicles in urban areas using a neuro-fuzzy mod

13、el,Expert Systems with Applications,2014:4245425813Yoshinori Suzuki,A new truck-routing approach for reducing fuel consumption and pollutants emission,Transportation Research Part D,2011,73-77共二十一页内容摘要组员：黄相煜、余素霞、沈艳、周琳。VRP（Vehicle Routing Problem）。是对配送(pi sn)车辆的路径进行优化调度，对一系列装货点和卸。提升物流系统的关键，实现物流科学化。（Vehicle Rou