钢管订购和运输优化模型

建立一个钢管订购和运输模型，从钢厂到主管道结点的运费是影响总费用的重要因素．为使总费用最小，须使从钢厂到主管道结点的运费──钢管运输费最小．对求网络中最短路径的Ｄｉｊｋｓｔｒａ算法进行改进，得到新的算法，可对含多种权重计算方式的网络进行搜索，得出最小费用路径（最短路径）．在此基础上，建立起描述总费用的函数，把钢管的订购和运输问题归结为在一定约束条件下求最小总费用的二次规划问题．用Ｍａｔｌａｂ软件中的ＱＰ（）函数求得问题的最优解． 对于问题（１），最小总费用为１２９．１７亿元；对于问题（２），钢厂Ｓ１的产量上限的变化和钢厂Ｓ５的钢管销价的变化对订购和运输计划及其总费用的影响最大；对于问题（３），最小总费用为１４１．８３亿元．     

基于线性规划模型的订购与运输方案研究

基于赛题实验数据,在240周历史数据的基础上,采用BP神经网络的方法对未来26周的产能和运输损耗进行预测,并采用线性规划的方法,对原材料的订购方案和运输方案进行研究,通过模拟仿真的方法对得到的方案进行评估。结果表明：本文给出的方案实施效果较好。     

运营路线问题模型及算法研究

本文运用基于有向图最短路算法的二分法,解决了一类最佳运营路线问题的数学模型,并分析了算法复杂度.     

最短路问题的Floyd算法优化

给出了在不含负回路的网络中Floyd算法的优化方法,通过构造求解最短路径的迭代矩阵和序号矩阵优化了Floyd算法,使计算量降低一倍,并且路径寻找简单、直观、高效.     

巡检线路排班优化模型

对2017年全国大学生数学建模竞赛D题巡检线路排班问题进行再研究,利用最小生成树、多旅行商问题等方法,对巡检工人的巡检最短线路和时间进行探究,得出巡检线路排班优化模型,给出了满足各种条件所需巡检工人数量、最优巡检路线以及排班表。     

基于货运时间和成本的运输方式组合方法

在货物起运地和目的地之间构建运输方式组合虚拟网络有向图．并将各种可选运输方式的总成本赋予在相应的虚拟网络图的有向路径上．将运输方式组合问题转化成该虚拟网络的最短路问题,然后通过集成运用Dijkstra启发式算法和k最短路算法,搜索检验出满足运输总时间要求的第七最小总成本,以实现运输总成本和运输总时间的最佳统一,可得出运输时间限定条件下的运输总成本最低的运输方式组合方案。     

图的分支与围长的好算法

对求图的最短路的Ｄｉｊｋｓｔｒａ算法作了适当的修改,分别获得了求图的分支和围长的好算法。     

用Dijkstra算法求解最优切割方式的模型

从待加工的长方体中加工出一个已知尺寸、位置预定的长方体,需寻找一种最优切割方式,利用图论中的Dijkstra算法可得到上述问题的数学模型和求解方法,同时对一组具体数据给出了最优解并进行了讨论,     

机器人避障路径优化模型

研究机器人避障行走问题,即在一个区域中存在多个障碍物,由出发点到不同的终点,根据机器人的运动特点精确设计最短路径或最短时间的路径。建立了一次避障最短路长模型,得到路径长度和切点坐标的计算公式;提供了将多次避障转化为一次避障的方法以及路径选择的一般过程。针对4个不同特性的最短路径问题实施计算,给出了数值结果;针对1个最短时间路径问题,建立了时间优化模型。并运用MATLAB获得数值结果。     

Dijkstra算法的优化

Dijkstra算法是许多工程解决最短路径问题的理论基础,可用来找出图中指定节点到其他节点的最短距离,有着广泛的应用。文章通过分析传统Dijkstra算法的设计思想,提出该算法在实现方法上存在的一些不足之处,并从节约存储空间和提高运算效率方面对其进行了改进,并通过复杂性分析比较,得出这种改进算法的效率优于传统的Dijkstra算法。     

基于最短路径优化问题Dijkstra算法程序的设计和实现

在九十年代公认的求最短路径的最好的算法是由E.W.Dijkstra于1959年提出的标号算法,此算法可以很好地解决求最短路径问题,但是该算法采用手工求解,计算量大且很繁琐.本文在此算法的基础上采用矩阵运算的方法,从而实现了完全应用程序求解,在很大程度上解决了上述问题所遇到的难点,使求最短路径和最短距离这两个较复杂的问题变得非常容易求解.     

计算机在数学建模中的应用

介绍了用迪杰斯特拉算法解数学建模中常遇到的“最短路”问题的一般步骤,通过框图描述了这一解题方法是如何在计算机上实现的。并给出了说明及实例。     

基于最优化的机器人避障路径规划的研究

文中研究了在具有障碍物的环境中,寻找一条从起始点到目标点位置最优的避障路径.利用Floyed算法的思想,简化模型,由局部到整体,建立最优化模型进行求解,合理有效的得出在最短路径长度下及最短行进时间下的最优避障路径.     

Dijkstra算法程序的优化与实现

在分析传统Dijkstra算法的基础上,提出谊算法实现方法存在的缺点。继而提出一种基于Diikstra算法的优化算法一优先队列算法,在搜索最小的节点时,该算法的时间复杂度大大降低,具有较好适用性．     

Open Queueing Network Model of Shanghai Public Transportation ProblemPeng

１ＩｎｔｒｏｄｕｃｔｉｏｎＢｅｃａｕｓｅｏｆｔｈｅｆａｓｔｄｅｖｅｌｏｐｍｅｎｔｏｆｅｃｏｎｏｍｙ,ｃｉｔｉｅｓａｒｅｂｅｃｏｍｉｎｇｌａｒｇｅｒａｎｄｌａｒｇｅｒ．Ｔｈｅｔｒａｆｉｃ,ｅｓｐｅｃｉａｌｙｔｈｅｐｕｂｌｉｃｔｒａｎｓｐｏｒｔａｔｉｏｎ...     

城市交通网络均衡问题的算法分析与应用研究

随着世界上大多数城市的交通条件的日益恶化,如何有效地模拟和解决拥挤和出行决策间的相互作用,从而获得整个城市交通网络的交通流模式,在国内外产生了一系列分析方法.在对交通网络分配模型进行系统综述地基础上,重点讨论了固定需求下的均衡配流问题.通过具体的算例,将容限配流法、比例配流法和方向搜索法进行对比分析,证明了方向搜索法在求解标准均衡配流解上的优越性.