文档介绍：摘要:现今社会网络越来越普及,网购已成为一种常见的消费方式,随之物流行业也渐渐兴盛,每个送货员需要以最快的速度及时将货物送达。在信息技术高速发展的今天,设计高效实用的物流配送算法为物流配送系统实现合理路径运输,从而节约运输时间、减少运输费用,提高现代物流系统效率和降低成本非常必要。本课题借鉴已有的数学模型,建立从库房到所有目标最优路径问题模型,并在此基础上借助运筹学路网中的最短路径算法。课题最后选择一种较为理想的算法利用C++语言编写了程序,利用C++知识编写程序,计算出两点之间的距离,用它作为连通路线上的权值,建立无向图,利用Dijkstra从起始点O到其他各点的最短路径,再在MATABLE里面根据算出来的最短路径编写程序计算出最快完成路线方式。关键字:线性规划模型、最短路径、Dijkstra算法送货员线路设计问题一、问题重述在网购越来越普及的情况下,送货线路设计问题成为一个很有研究价值的课题。送货员在库房选择怎样的路径才能在客户要求的时间内将货物送到,并且保证所选路径为最优路径,即最短时间。二、,送货员只能沿连通道路行走,不能走其他路线。。,此时货物交接的时间也是3分钟。,送货员的平均速度为24公里/=(V,E,L)————无向图(路线网路)V————m个节点构成的点集(送货地点)E————n条边构成的边集(目的地之间的线路)L————路权集(目的地之间的距离)vi(i=1,2,3,…N)————目的地的代码T标号————临时标号P标号————固定标号P,Q————v1、终点vN开始的扩展点(固定标号)集合vm,vn————P,Q的当前扩展点;d(vm)————起点到vm的最短路径e(vn)————起点到vn的最短路径三、(1)的分析:利用C++知识编写程序,计算出两点之间的距离,用它作为连通路线上的权值,建立无向图,利用Dijkstra从起始点O到其他各点的最短路径,再在MATABLE里面根据算出来的最短路径编写程序计算出最快完成路线方式。(2)(3)的分析四、,建立无向图,边上的权值为两点之间的距离。两点之间的距离见附录,所求距离的程序见附录。(1)的模型建立与求解最短路径的算法研究,讨论最短路径算法及根据实际问题对经典算法进行优化,以提高运行效率。线性规划的一类重要的应用是网络最优化的问题。我们用符号G(V,E)来表示,V为节点集,E为弧集。最短路问题是对一个赋权的有向图D(在本文中就是路程的长度)中的指定的两个点vs到vt的最短路。这条路上所有弧的权数的总和被称之为vs到vt的距离。则无向图G=(V,E,L)。其中,V———m个节点构成的点集;E———n条边构成的边集;L———路权集,同时满足:(1)G为一个简单图,不含环和多重边;(2)路权具有可加性。若有路径vi-vk-