国美物流公司车辆路径问题研究开题报告

1. 研究目的与意义

随着网络购物的兴起，电商规模的扩大，促使快递企业不断发展。效益的提高是快递企业追求的目标，而成本的控制是企业效益体现的一个重要环节，快递业物流的优化调度是否合理是关系到快递企业效益的重要方面。采用科学的、合理的、有效的方法来进行快递业调度问题的优化，也是快递企业工作的重点。而在快递业调度中最重要的环节就是车辆路径的制定。制定的车辆路径优劣也决定着企业成本的大小。

快递业物流优化调度问题是计算复杂度很高的问题，一般的精确算法已经不能满足其较大的计算量。针对本文研究的问题，找到适合解决问题的方法，将遗传算法运用到快递业物流的优化调度问题中去。首先了解了车辆调度问题的相关知识，分析了国内外的研究现状，对本文的研究重点和目的进行了阐述，对车辆调度问题的相关概念及优化目标、物流配送中的数学规划、车辆调度问题的遗传算法等相关理论知识进行了概述。

2. 研究内容和预期目标

根据研究背景，本文主要研究基于遗传算法的快递优化调度问题。

本文首先对目前物流调度及快递业情况进行分析及概述，并针对快递业物流的特点及约束条件进行分析，建立适合快递业调度的数学模型。采用遗传算法对快递员服务客户选择路径进行优化。根据遗传算法及数学模型，建立了贴合实际的算例模型。

本文的章节组织安排如下：

3. 国内外研究现状

在一般情况下，将物流业路径优化问题归类于vsp问题(vehicle scheduling problem车辆调度问题)和 vrp 问题(vehicle routing problem 车辆路径问题)。上个世纪中叶，dantzing 和 ramser 最早提出了商旅问题标志着 vsp 理论的正式成立。之后 n christofides 进行研究和总结，迅速在运筹学、计算机应用、应用数学、物流科学等多个学科领域引起关注，并得到了多个领域专家学者的研究兴趣，并进行更深层次的研究分析及实践，也取得了长足进展，标志着 vsp 理论逐步形成前沿与热点。而本文的快递业优化调度问题就是以 vsp 理论为基础，进行系统分析与研究。

vsp 车辆调度问题的一般定义：对于一系列的所要进行服务的装货点或（和）卸

货点，合理找到相应的车辆行驶路径，让车辆按照一定次序经过并服务所有客户点，

4. 计划与进度安排

快递业物流优化调度问题作为组合优化问题，仍是一个 np-hard 难题。我国的市场经济不断发展壮大，随之物流企业规模也在提高，快递业作为物流业的一个分支，也在随着电商的兴起不断提高其在物流业中地位。原始的、传统的手工调度是人们经验与智慧的结晶，也耗费了大量的时间与精力。面对日益激烈的企业竞争，快递业调度迈向智能化也成为必然，调度的智能化也可促使快递企业进行路径选择更加合理、企业配送成本更加降低、企业效益不断提高。由于计算机运算具有高效率的特点，也使快递企业运输效率得到了提高，客户的满意度随之提高，其意义也在于增加了快递企业的竞争力。

本文对快递业物流优化调度问题进行了细致和深入的研究，针对本文的实际需求，

将快递业调度问题与遗传算法相结合，可以有效的对快递业物流优化调度问题进行了解决。

5. 参考文献

[1]缪立新，郑青华．2007 中国物流技术与装备发展报告[j]．中国电子商情，2008，2：55-59． [2]dantziggb,ramserjh.thetruckdispatchingproblem.managementscience,1959,6(1):80-91.

[3]browngg,gravesgw.real-timedispatchofpetroleumtanktrucks[j].managementscience,1981,27:19-32.

[4]browngg,gravesgw,ronend.real-timewideareadispatchingofmobiltanktrucks[j].interfaces1987,17(1):107-120.