毕业设计（论文）开题报告：基于最短路送货优化模型

综述本课题的研究动态，说明选题的依据和意义网络的普及不但方便了人们的交流、对信息的更广阔的涉猎，也在经济领域掀起了一场销售和消费方式的变革。网购就是反应这种变革的表现形式之一，同时网购的兴起又带动了物流行业的发展。对于现代物流企业，如何优化运输线路，合理的调度运输工具，降低物流成本，是物流管理的一个核心问题，直接影响和决定物流企业的核心竞争力。同时，配送路线优化问题的研究对于社会发展也具有重要意义。另外，物流配送中最优路线的选择问题一直都是企业关注的焦点，对于长途配送而言，交通阻塞和道路拥堵状况可以忽略不计，但对于城市配送而言，由于受交通堵塞和各种交通管制的影响，导致配送路线优化更具复杂性，所以合理选择配送路线尤其重要，不仅可以控制物流成本，而且可限制车辆在城市中的运行时间，有效缓解城市交通负担。为了配合现代大众的快节奏生活要求，每个送货员需要以最快的速度及时将货物送达。而这其中要涉及到送货路径、货物的送达时间限制等诸多因素。这就要求在已知要送的货物的相关信息的前提下，怎样设计出最短的送货路径，以达到以最快的速度及时将货物送达的目的。物流公司面对的问题则是在这种销售商和消费者的交易中，如何更加高效的完成“传递者”的使命。物流公司雇佣的送货员在接收到要送的货物以及相关信息（重量、体积、送达地点、送达时间等）之后，要对送货路线进行规划，以期达到以最快的速度及时将货物送达到消费者手中。如何选择送货路线便成为送货员面临的最棘手的问题。本课题研究的基本内容，拟解决的主要问题和难点问题配送是本课题研究的内容，它是以现代送货形式实现资源最终配置的经济活动，是商流与物流紧密结合的一种综合的、特殊的复合性供应链环节、也是物流过程的关键环节。由于配送直接面对消费者，最直观地反映了供应链的服务水平，所以“配送在恰当的时间、地点，将恰当的商品提高给恰当的消费者”的同时，也应将优质的服务传递给客户，配送作为供应链的尖端环节和市场营销的辅助手段，日益受到重视。现有一快递公司，库房在图1中的O点，一送货员需将货物送至城市内多处，请设计送货方案，使所用时间最少。该地形图的示意图见图1，各点连通信息见表3，假定送货员只能沿这些连通线路行走，而不能走其它任何路线。各件货物的相关信息见表1，50个位置点的坐标见表2。

假定送货员最大载重50公斤，所带货物最大体积1立方米。送货员的平均速度为24公里/小时。假定每件货物交接花费3分钟，为简化起见，同一地点有多件货物也简单按照每件3分钟交接计算。现在送货员要将100件货物送到50个地点。请完成以下问题：

1.

若将1-30号货物送到指定地点并返回。设计最快完成路线与方式。给出结果。要求标出送货线路。

2.

假定该送货员从早上8点上班开始送货，要将1-30号货物的送达时间不能超过指定时间，请设计最快完成路线与方式。要求标出送货线路。

若不需要考虑所有货物送达时间限制(包括前30件货物)，现在要将100件货物全部送到指定地点并返回。设计最快完成路线与方式。要求标出送货线路，给出送完所有快件的时间。由于受重量和体积限制，送货员可中途返回取货。可不考虑中午休息时间。

以上各问尽可能给出模型三、研究步骤、方法及措施：1、

探讨并研究最短路理论模型的一般方法；2、

收集处理相关附件中的数据,

建立统计理论模型;3、

按进度计划完成毕业论文（设计）的撰写（研究）；4、

论文撰写应符合学术论文的格式要求；5、

要求参加论文答辩并要求通过。四、工作进度：序号设计（论文）各阶段名称日期1撰写开题报告1-2周2毕业实习,上交开题报告3-5周3深入学习迪杰斯特拉算法在最短路径中的应用6-7周4初步设计论文大纲，拓展研究最短路径问题在实际生活中的应用8-10周5初步定稿接受中期检查11-13周6撰写论文,定稿14-15周7提交论文、外文翻译资料，准备答辩16周8修改论文、答辩17周五、主要参考文献：[1]朱小军,崔健波.最短路算法及其应用[J].计算机科学与技术,2012,12(1):18-21.[2]杨建军.启发式最短路算法[J].空军工程大学学报,2002,12(3):24-26.[3]陈曦德.关于最短路问题的一个简明表格处理法[J].西南民族学院学报(自然科学版),2000,9(3):114-117.[4]孙小军.最短路算法的改进算法[J].计算机工程与设计,2009,7(3):3-5.[5]黄元春.城际公共交通系统的最短路算法[J].重庆交通大学学报（自然科学版）2010,4(4):8-9.[6]罗薇.基于最短路模型的动态订货研究及应用物流技术[J].计算机工程与设计2010,6(2):6-9.[7]李玲.最短路问题在运输网络中的应用[J].成春师范学院学报,2006,6(1):51-54.[8]李引珍.模糊最短路的一种算法[J].运筹与管理,2004,10(2):68-71.[9]龙光正.改进的最短路算法[J].系统工程与电子技术,2002,6(1):52-53.[10]张天鹏.通过平面几个定点的最短路[J].福州大学学报,1986,3(2):1-2.[11]段冰莹.最短路问题的解法探讨[J].科协论坛(下半月),2010,11(4):1-3.[12]颜佑启.最短路—最大流交通分配法[J].中国公路学报,2005,12(15):6-7.[13]韦艳肖.两类经典算法求最短路问题剖析[J].商,2015,9(7):41-47.[14]温金辉.用于最短路算法的公交网络模型构建[J].交通标化,2011,4(11):33-35.[15]赵静,但琦,数学建模与数学实验(第二版)[M].北京:高等教育出版社,2005:116-125.[16]杨茂盛,黄己立,运筹学[M].西安:西安建筑工业大学出版社,2016:214-221.六、指导教师审核意见：指导教师签字：年月日七、专业系（教研室）评议意见：系（教研室）主任签