文献综述
(一)研究现状及发展趋势
物流配送车辆路径问题(vehicle routing problem,VRP)最早是由Danting和Ramser首次提出的,通常是在配送中心及配送点之间,选择适当的路线,在满足一定约束条件(如货物需求量、发送量、交货时间、车辆容量限制、行驶里程设置、时间限制等)下,完成一定的目标(如路程最短、费用最少、使用车辆数尽量少等),并返回配送中心。对于物流配送路径优化问题,前人已经对此做出了很多研究。Brasy于2003年以可变领域的搜索算法为基础提出了求解VRPTW问题的四阶段启发式算法。Calvete等通过目标规划的方法求解含软时间窗的车辆配送路径优化问题。节约算法又称C-W算法,是由Clarke和Wright于1964年首次提出的。目前,用于解决车辆路径优化模型的算法主要有扫描算法,遗传算法、模拟蚁群算法等。每种算法都有其较为合适的使用场合。其中启发式算法能够快速求解路径规划问题,且结果更加接近最优解。节约算法是目前企业降低运输成本的重要方法和手段。
(二)研究的意义和价值
物流的发展离不开运输,运输是物流活动中的一个重要环节。无论电子商务发展到何种程度,现代物流管理中增加多少信息技术和虚拟的成分,最终原材料、产品从原点或者配送中心到销售地或者消费者手中的实物流动必须依靠运输来完成。可见运输是整个物流活动的最主要的部分,它是连接生产地和消费地之间的大部分依然没能摆脱传统的物流运作模式,特别是在同城配送方面,还存在着诸多不合理之处,如车辆路线优化,配送路线设计方面,这对企业同城配送效率的提高有一定的影响。
车辆路径调度优化问题是运输组织优化中的核心问题,也是当前我国物流企业运输配送中面临的一个重要问题。对其进行广泛深入的研究,建立其相应的理论模型,寻求其解决的方法,并将其理论应用到物流运输和交通运输管理学科中,改进其原有的运输组织优化理论,以适应新时代对物流运输和交通运输生产组织提出的新要求,这对改进物流运输管理的水平,降低物流运输成本,提高中小物流企业运输效益,具有非常重要的现实意义。 在我国,中小企业众多,由于规模、人员和资金等方面的限制,信息化程度还偏低,大部分还处于凭借自身经验等传统方式组织货物运输的阶段,本文对同城配送运输进行优化研究所采用了 C.W 节约算法,该算法简单、灵活、方便、优化速度比较快,在运输配送点规模较小不超过 20 点的情况下,在各类启发式算法中 C.W 节约算法会更容易得到满意解。更适合中小型企业车辆调度人员使用,并可以大大提高中小企业的运输效率,节省其运输费用,降低运输成本增强其业务水平。这对我国中小企业解决运输问题具有非常现实的意义。一体化推进,能够在环境保护和经济效益之间取得良好的平衡。
(三)参考文献
以上是毕业论文文献综述,课题毕业论文、任务书、外文翻译、程序设计、图纸设计等资料可联系客服协助查找。