最短路线问题
摘要: 由于市场的竞争,现在大多公司都采取送货上门的服务方式,在这送货过程中需要考虑路径最短问题和费用最省问题等。本文根据运输公司提供的提货点到各个客户点的路程数据和对问题的分析和理解 ,利用最短路径问题进行求解,得到相关问题的模型。
针对问题一 ,根据题目提供的数据,使用LINGO软件进行编程建立模型,通过运行程序并分析求解得出当运送员在给第二个客户卸货完成的时,若要他先给客户10送货,此时尽可能短的行使路线为:V2


3

8

9

V

10 .

总行程共85

公里。

针对问题二

: 通过对问题的理解要找到走完所有的客户点再回到提货点的

最佳路径,我们采用Dijkstra

算法逐一找到从i

第个到第j

个客户的最短路程(i,j=1,2,3,4,5,6,7,8,9,10),最后得到一条理想的回路是:
V15738910V

1
针对问题三,我们首先直接利用问题二得一辆车的最优回路,以货车容量为限定条件,采用Dijkstra算法建立相应的规划模型并设计一个简单的寻路算法,最终可为公司确定合理的运输方案:(两辆车总和行程280公里) 针对问题四,我们首先用Dijkstra算法确定提货点到每个客户点间的最短路线,然后结合一些限定条件建立一个目标模型,设计一个较好的解决方案进行求解可得到一种理想的运输方案:
几何中线段和最短问题 几何中线段和最短问题新疆乌市兵团二中 张锋 【摘要】:最短路线问题通常是以“平面内联结两点的线中,线段最 摘要】 最短路线问题通常是以...
“最短路线问题”基本原理为“两点之间,线段最短.”这...
浅谈“最短路线”问题_专业资料。文章从例1出发,纠正了同学们在解题中容易出现的错误想法,给出了例1的解答过程,并从解答中提出问题,展开进一步的分析,得出结论,让...
“最短路线问题”模型初探_专业资料。"最短路线问题"基本原理为"两点之间,线段最短."这类问题常带有一定难度,不易被识破,解题关键是将问题转化为线段公理.最短路...
最短路线问题的模型应用探索_专业资料。最短路线问题有两大类原始模型。一种是利用“垂线段最短”确定特殊点,另一种是利用“连结两点的线中,线段最短”这一结论...
对最短线路问题教学中的几点改进思考_专业资料。传统教学中一般使用Dijkstra方法解决最短线路问题.将Dijkstra方法用于教学过程中,发觉该方法对于学生而言,比较复杂难懂...
对三粪最短路线问题的探讨_专业资料。一、网络最短路线问题例1某城市纵、横分别有6条、5条路,构成如图1所示的矩形道路网,(1)从西南角A地到东北角B地,最短...
中考最短路程问题例解_专业资料。近年来,求最短路程问题在中考试题中屡见不鲜...走展开路线就一定“最短... 11人阅读 2页 1.00 新课标九年级数学中考复...
轴对称思想在最短路线问题上的应用 王忠俊 (凌高新 中学 ,西杨凌杨陕摘 要: 学来 源于生活,务于生活,有把数学知识 数服只和实际 紧密 结 合在 一起 , ...
最短路径问题的优化算法研究_专业资料。最短路径问题是图论中一个最基本的问题,已经有很多学者对其做出过大量的研究.然而随着智能交通、通讯系统的不断发展,出现了越...
热门文档