论文开题报告：零售连锁超市配送车辆路径安排问题研究

论 文
题 目 零售连锁超市配送车辆路径安排问题研究

本课题的研究现状
1、 国外研究现状：
车辆路线问题(VRP)最早是由Dan tzing和Ram ser在1959年首次提出的，它是考虑从一个或多个站点出发，车辆把货物运送到空间任意分布的一系列客户点，有序的通过它们，满足客户的需求且每个顾客只能被服务一次，组成适当的行车路线，在车辆容量等约束条件下使总行驶费用最小(行驶费用可以用路程、时间等表示)。
对于路径优化的研究经历了一个很长的发展阶段，从初期的无车辆容量及车辆服务约束的TSP问题，到有车辆容量限制和对每辆车的最大服务客户数及行驶距离、行驶时间的限制(即传统的VRP问题)，再到客户性质(主要是物流中心、集货客户和配送客户)的增加，主要可以分为回程时集货的问题(VRPB)以及集货供货一体化问题(&OVRPPD问题)。随着客户对时间要求的增加，时间窗(VRPTW问题)也逐
……（新文秘网https://www.wm114.cn省略640字，正式会员可完整阅读）……　
三大优点，并且可以根据需要为人工蚁加入前瞻、回溯等自然蚁群所没有的特点。
禁忌搜索算法的搜索速度快，效率高，适用于大规模的优化计算，因此随着VRP复杂性的提高和问题领域的延伸，很多复杂的问题都用该算法解决。
模拟退火算法可人为地控制迭代次数，反复求解然而该方法所得解的好坏与初始状态、温度函数等都有一定的联系，降温较快的效果不一定很好；效果好的，其降温过程又极其缓慢。但是就其运算过程和得到的解来说不如遗传算法的效果好。
对现代智能算法的应用，多是相互结合在一起共同使用的。如刘志硕提出的一种基于可行解两阶段构造策略的自适应混合蚁群算法，张丽艳将粒子群优化算法与模拟退火算法结合，提出的一种求解车辆路径问题的混合粒子群算法。
研究意义：
进行车辆路径优化降低物流成本促进经济建设发展和企业自身的发展。车辆路径优化意味着降低物流成本。降低物流成本意味着扩大了企业的利润空间，提高了利润水平；降低物流成本意味着增强了企业的产品价格竞争优势，企业可以利用相对低廉的价格出售自己的产品，从而提高产品的市场竞争力，并以此为企业带来更多的利润。降低物流成本意味着企业可以用更少的资源投入和消耗，创造出更多的物质财富，进而推动资源节约型企业的创建。
进行车辆路径优化有利于生态环境的保护，资源的节约。配送的路径优化可以节省运输车辆, 缓解交通紧张状况, 减少噪声、尾气排放等运输污染,有利于生态平衡的保护、促进经济的健康发展。
随着社会的发展以及消费者对服务质量要求的不断提高，高效的车辆调度配送优化可以提高物流配送效率，物流配送效率体现和决定着整个连锁企业的经营水平和经营效率。优化路径对于企业来说是降低成本，节约能源，追求更高的利润的手段。
进行车辆路径配送优化，可以充分发挥运输工具的效能，节约运力和劳动力，消除运输中的种种浪费现象，提高商品的运输质量。减少运力选择不当而导致重复运输，运力不当即表现在未考虑各种运输工具的优劣势而不正确选用了运输工具造成的不合理现象。考虑到运输的车辆可以避免出现运输工具运载量选择不当，重复运输的问题。
进行车辆路径配送优化结合道路交通路径配送可以选择最佳的运输路线，减少运输环节，以最快的时间和速度到达目的地，从而加速货物流通，既可及时供应市场，又可降低物资部门的流通费用，加速奖金周转，减少货物损差，取得良好的社会效益和经济效益。
本文构建可重复运输的路径优化模型，为将来的研究实践提供一种可行的思路，同时也为企业提供一种新的参考模型；提供一种解决考虑派遣车辆调度的路径优化方法，为企业减少行驶车辆、降低运输距离提供一种可行化的解决方法。

研究方法
1、文献资料法：通过查看理论的文献资料，找出配送方案研究进行分析
2、模拟法：依照零售连锁超市配送的主要特征，创设一个相似的模型，通过该模型研究配送路线的划分
3、个案研究法：针对新华都超市进行配送模型的分析
4、总结归纳法：对配送路线模型的应用研究结果进行总结归纳
5、遗传算法：针对配送中心及各配送点的位置结合派送成本创新遗传算法

研究内容
主要从以下几个方面进行研究
目录：
1. 研究的背景与意义
1.1研究背景
1.2研究意义
2. 零售连锁配送路线相关理论概述
2.1零售连锁配送模式
2.2配送车辆路线理论
……（未完，全文共3557字，当前仅显示1796字，请阅读下面提示信息。收藏《论文开题报告：零售连锁超市配送车辆路径安排问题研究》）