1. 研究目的与意义
随着时代的发展，人们对于商品的需求已经不单单只限于商品实物，对其连带的无形服务的要求也越来越高。对于大型的家电销售连锁企业，其很重要的一项服务就是送货上门服务，也就是物流服务。物流服务质量已经被很多企业作为了对客户满意度考核的重要指标。其现实意义已经不仅仅局限于为顾客提供满意的服务了，从某种程度上来说，客户满意度已经成为衡量一个企业综合竞争力的重要指标。另外，随着近年来物流的发展，它已经成为了社会公认的第三利润源，因此降低物流成本已经被企业认为是降低成本最有效的途径之一。在各种各样的物流成本中，配送成本可以说是物流成本最重要的组成部分之一。因此，如何降低配送成本就成了企业首先要解决的问题。降低配送成本的方法其实就是使配送更加的合理化。配送是否合理在配送决策系统中占有很重要的位置，配送线路是否合理又是配送合理化的关键因素。如果选择了合理化的配送路线，会降低企业的成本，增加社会收益，反之则会给企业和社会带来损失。配送路线优化主要体现在以下几个方面：（1）减少配送所需的时间和节约配送里程，提高配送效率，增加车辆利用率，降低配送成本。（2）使整个物流的速率得以提高，准确、快速、高效的把货物送到顾客手中，从而提高客户满意度。（3）使配送作业安排更加合理化，提高企业生产效率，有利于企业降低成本，提高其综合竞争力，并且创造更好的效益。对社会来说，配送路线优化可以节省运输车辆，减少车辆空载率，降低社会物流成本，对其他企业尤其是生产企业具有重要意义。同时，它还能够缓解紧张的交通状况，减少噪声、尾气排放等运输过程中产生的污染，对民生和环境也有不可忽视的作用。
2. 研究内容和预期目标
（1）研究内容
在物流网络中综合考虑各路线的车流量、客户分布、车辆的载重量以及其他车辆运行限制等因素，进行配送线路的规划，将直接关系到配送中心运作的成本和效率。因此，针对配送路线优化的重要性，采用节约里程法对物流配送路线进行优化，使企业尽可能地降低物流成本，提高其竞争力。
（2）拟解决的关键问题
3. 国内外研究现状
关于配送路径优化的研究国外在理论上研究比较深入，主要侧重于理论的构建和研究，这些研究无论对我国还是其他国家都有很强的参考意义。国内在配送路径优化的相关理论方面更重视实际运用研究。Yiu等依据路段车辆密度变化对路网进行分区分层，设计规避拥堵区域的路径选择算法。Okude 和Taniguchi按照道路使用频率将复杂路网分层后，采用禁忌搜索算法求解经典VRP 问题。Figliozzi将城市路网各路段按通行速度划分为若干等级，通过设置不同级别路段的优先通行规则优化构筑算法，求解最短路径。王征等考虑了路段行驶时间的延迟，从干扰管理的视角出发，设计包含“救援路线列举→救援路线选择”两阶段思维方式的求解算法调整车辆调度计划。李妍峰等考虑路网的常发性拥堵和偶发性。拥堵，提出了一类将初始路径安排与实时路线调整相结合的动态求解策略。Kok 等借鉴Dijkstra算法设计启发式动态规则，通过寻找替代路径规避拥堵路段、改变客户访问顺序和车辆任务分配调整调度计划，降低了车辆作业时间。Gner 等通过对路网历史数据分析，以马尔科夫链预测车辆行驶当前路段的拥堵状态，并运用动态规划方法规避后续路径中的拥堵路段，求解带时间窗约束的车辆调度问题。杨忠振等引入交通流分配理论，建立车辆作业时间和路段车流量相互影响的双层规划模型，设计混合遗传算法求解。
4. 计划与进度安排
（1）研究计划
② 第七学期，第18到20周，根据现有配送路径优化相关理论，拟定假设，从而为下一步变量的选取和模型的建立奠定基础，撰写提交初稿；
③ 第八学期，第2到3周，在导师指导下，反复修改稿，并提交外文文献及译稿；验证之前构建的模型，最终得到结论；
5. 参考文献
[1]基于节约里程法的物流配送路线选择[J]. 陈华.福建交通科技. 2016(05)
[2]基于节约里程法的配送路线优化研究——以苏宁电器为例[J]. 周磊.物流技术.2016(01)
[3]基于节约里程法的北京市家乐福超市配送线路优化方案[J]. 刘俊娥,李奇.物流技术.2015(01)
以上是毕业论文开题报告，课题毕业论文、任务书、外文翻译、程序设计、图纸设计等资料可联系客服协助查找。
