1. 研究目的与意义（文献综述）

研究多配送中心配送路径规划问题的目的是因为随着经济全球化的不断发展，物流运输业的发展以及物流活动的进行对社会经济、社会文化的影响日益明显，引起了人们越来越多的重视，成为新时代一个重要角色。而配送是现代物流的一个重要环节，随着物流的全球化、信息化及一体化,配送在整个物流系统中的作用变得越来越重要。物流配送路线的优化，又是物流配送中的一个关键环节。因此，在配送过程中，配送路径规划对物流结果的影响很大。一个合理、有效的配送路方案，不仅可以减少配送时间，降低作业成本，提高企业的效益，而且可以更好地为客户服务，提高客户的满意度，维护企业良好的形象。

1.1国内外现状分析

随着电子商务的快速发展和物流技术专业化水平的不断提高，物流行业对社会经济活动的影响日益明显，越来越多的人们开始重视物流行业。配送中心是物流行业的重要组成部分，电子商务环境下的配送是小批量，大批次的活动，配送线路的选择要充分体现服务竞争，提高电子商务环境下的用户满意程度^[25]。

2. 研究的基本内容与方案

2.1研究的基本内容

首先，具体介绍物流配送路径规划的概念，以及目前国内外对其的研究现状。物流业在欧、美等发达国家中发展较早，其物流配送路径规划研究也走在前列，在对物流配送路径规划的不断研究与拓展中，多种算法方法被引用到物流配送路径规划。而国内的物流业起步较晚，效率研究稍有滞后，正处于不断探索阶段，随着越来越多的专家和学者走进物流配送路径规划研究领域，我国的物流产业必将以其蓬勃的发展力成为国民经济的新增长点。

然后，多配送中心车辆路径规划问题，即是不考虑客户对货物送达时间限制的多配送中心车辆路径问题。该问题可以描述为在配送中心地理位置、客户地理位置和需求量已知的条件下，要求从多个配送中心派出多辆车为所有客户提供配送服务，要求完成所有配送任务的车辆行驶总里程最短或最优，并满足条件: 1.车辆由某个配送中心出发，最终返回该配送中心; 2. 所有客户的需求必须得到满足，每个客户只能由一辆车提供服务，且仅被服务一次;3. 每条配送路线上，货物的配送量之和不能超过配送车辆的最大载重量，并且运行距离不得超过该车的最大行驶距离。

3. 研究计划与安排

第1周——第3周：阅读文献，完成开题报告。

第4周： 翻译外文文献。

第5周——第6周：调查分析电商配送现状及特点；

4. 参考文献（12篇以上）

[1]renaud j，laporte g，boctor f f． a tabu search heuristic for the multi-depot vehicle routing problem [j]． computers and opera-

tions research，1996，23( 3) : 229-235．

[2]郎茂祥． 多配送中心车辆调度问题的算法与模型研究[j]． 交通运输系统工程与信息，2006，6( 5) : 65-69．