1. 研究目的与意义
近年来，物流配送作为“第三方利润的源泉”受到国内各行业的极大重视并得到了较大发展，大量规模较大的生产企业、商业企业纷纷建立起配送中心向商品流通的高效率化发起挑战，与此同时，相当部分的大型运输、仓储和航运企业也开始朝向第三方物流经营。物流配送开始在我国迅速兴起。如何在提高物流配送效率的同时降低成本成为一个重要的研究课题，运输作为物流配送中的重要环节，首当其冲成为节约成本的对象。此外，物流企业要想在激烈的市场竞争中立于不败之地，必须具备自己的核心竞争力。物流配送是物流中一个重要的、直接与消费者相连的环节，而配送系统中车辆路径优化，是竞争力的直接表现。
目前，我国物流企业规模小，信息化程度不高，在制定运输价格时往往以经验为主，没有定量的、系统的分析过程。而物流运输市场竞争非常激烈，运价对承运人是否能获得运输权至关重要。基于此，本文对带回程问题的车辆运输路径和运输定价问题进行研究。本文首先对带回程问题的运输流程进行了数学建模，寻找令去程路长最短和回程利润最大的路径，从而获得承运人可以提供的最低运价。考虑到本文的研究对象与VRP有所区别，对模型中的变量表示方法进行了改进。2. 研究内容与预期目标
随着市场经济的发展和物流专业化水平的提高，物流配送业得到了迅速发展。在物流作业过程中，大量的运筹和决策问题需要解决，物流配送车辆路径优化问题就是期待解决的问题之一。在物流配送业务中，配送车辆路径优化问题的涉及面较广，需要考虑的因素较多，对企业提高服务质量、降低物流成本、增加经济效益的影响也较大。在现实生产和生活中，邮政投递问题、公共汽车调度问题、电力调度问题、管道铺设问题、计算机网络拓扑设计问题等都可以抽象为物流配送车辆路径优化问题。物流配送是一项复杂的系统工程，其中许多优化问题所建立的模型和算法都很复杂。
因此，本文将物流配送车辆路径优化问题作为研究对象，以中外运公司为例，具有一定的理论和现实意义。物流配送车辆路径优化问题作为一个NP难题，随着客户数量的增加，可选的配送路径方案数量将以指数速度急剧增长。首先，我们要研究物流企业运输路径目前状态以及存在的问题，并加以改进，然后通过和其他企业进行对比，最后设定最优方案。3. 研究方法与步骤
首先，对搜集到的的数据等情况进行比较分析，结合相关战略理论，对中外运运输路径进行分析，就过去，现在和未来等多角度分析。
再次，建立相应的数学模型，找到物流配送车辆路径的最优解短于其它算法。
最后，通过上述分析和总结，得到降低物流配送成本的方法，并为物流配送车辆路径选择提供一种有效算法.，并希望能够从中外运的实践中，总结出一些对其他企业有参考意义的经验和建议。4. 参考文献
[1]张红艳.关于物流配送中心车辆路径优化问题的研究[D].东北财经大学,2005.
[2]]杨瑞臣,云庆夏.改进的蚁群算法在矿山物流配送路径优化中的研究[J].中国钼业,2004.
5. 工作计划
[1] 2月24至3月9日：前期研究，完成3000字左右的前期研究报告。
[2] 3月9日至3月16日：学生按任务书要求进行前期研究工作，完成开题报告。
[3] 3月17日：开题报告会，交流前期研究成果，学生在系统中提交开题报告，指导教师审阅开题报告。
