最短路问题相关论文
基于神经动力系统模型,给出了求解赋权图中最短路问题的连续化优化方法,最后2个具体的实例验证了该方法的可行性.......
构建了一个包含原料采购、生产和销售过程的集成供应链模型,研究了由原料、生产商和销售商产品构成的三层库存系统的生产订货问题......
最短路算法是图论中的核心问题之一,也是信息学竞赛考察的重点。主要讲解了在竞赛中求解最短路径问题常用到的四种算法,包括Floyed......
引入图论的概念,将堆积体边坡稳定性分析中搜索最危险滑动面及计算安全系数问题转化为图论中求最短路问题。对动态规划算法进行改......
随着公共交通的快速发展,居民的乘车需求日益增加,公共交通成为人们日常生活中不可或缺的一部分,各种交通工具也随之出现。在众多......
学位
随着经济的不断发展,人们对物流的效率提出了更高的要求。第四方物流(Fourth Party Logistics,4PL)服务商作为供应链的整合者,通过......
Dijkstra算法被公认为解决最短路问题的最好算法,但它的缺陷之一是不能解决存在负权的最短路问题.一种解决这类问题的新方法--前趋......
期刊
本文提出了一种基于运输模型和最短路问题的火场安全疏散方案优化方法，可得到针对某特定建筑在各种场景下疏散而不出现人群滞留现象......
本文提出了一个计算机网络通信和分布式系统中的一类扩展的Ｓｔｅｉｎｅｒ树问题．对此问题设计了两个求其最优解的算法．这两个算法的时间复杂性分别......
Ｉｎｔｅｒｎｅｔ 中多播路由选择问题可归化为最小 Ｓｔｅｉｎｅｒ 树问题，而该问题是一个 Ｎ Ｐ 难题，当前只存在若干种启发式算法。基于遗传算法和最小树算法，提出并实......
前言从系统工程的角度看问题,企业经营管理的各项指标都集中地体现求解“最大流和最短路”问题。某些经济指标,如产品的项次合格......
提出了一种基于Dijkstra方法的网络分层算法,实现了两点间节点数最少条件下最短通路的求取,并与传统Dijkstra算法进行了比较,得到......
提出了一种在尽量挖掘震后实际交通网络潜力的基础上,建立包括空运、水运、铁路运输和各等级公路的公路运输在内的图层拼接震后交......
在一般有向图中最短路问题是没有好算法的。任何一个城市道路交通网可以看作一个赋权有向图。本文就一般的城市交通道路网中道路间......
通过对装备保障路径选择问题的分析,针对装备保障路径的特点,以传统的最短路问题的Dijksta算法理论为基础,建立了路径选择评价模型......
多约束QoS路由优化是当前网络研究中的一个重要课题,而受限最短路问题(RSP)是QoS路由的一个基本问题。它是NP-完全的,并有许多具有......
货郎担问题是运筹学中一个最基本的应用问题，然而如何求解这一问题在运筹学中至今尚缺乏成熟的方法。该文通过对图论中求最短路问题......
矿山运输系统是一个具有特定功能的总体。对系统中由装、运、卸三个单元及运输行径路线所构成的完整体系进行系统分析、优化处理和......
YYNW论文首先研究区域物流中心的配送装车方案的优化方法,不仅考虑配送车辆的载重量约束和载货容积约束,同时考虑货物的运到期限要......
武器装备体系发展规划作为一个重要的研究方向，吸引了国内外众多专家学者进行研究。本文提出了武器装备体系发展规划的网络优化......
最短路问题在网络流问题中占据着核心地位,一维装箱问题是组合最优化中的经典问题。以这两个问题为基础,研究了一个新的最优化问题......
本文针对任意两点间的最短路问题，给出了一个改进的矩阵算法——Gauss-Seidel矩阵算法，它同时具有检测负回路的功能。证明了Gauss-Se......
现代社会是一个由信息网络、通信网络、运输网络、能源和物资分配网络构成的巨大的复杂系统．网络最优化能为人们控制和管理这个网络......
拍卖理论作为一个比较新的学术理论,它的出现给学术上以至于实际生活中带来诸多方便之处,是一个重要的理论形式。拍卖算法就是在这......
突发事件造成铁路线路区间的通过能力受损,在成网条件下,铁路行车调度指挥工作客观上需要搜索列车运行k-最短路。根据突发事件的影......
在这篇文章中,首先将寻找分组密码差分特征问题转化为一种在有权重的有向图上找最短路的问题,然后在此基础上提出了一种运用蚁群算......
本文针对复杂、庞大系统中两点间的最短路问题,提出了应用树结构模型来进行解决的方法,并为该模型找到了一种快速、有效的搜索算法......
针对最短路径问题,在分析传统遗传算法不足的基础上提出了变长染色体遗传算法(ClvGA),详细论叙了其编码、基因插入(删除、变异)算......
为减少城市交通拥堵，提高道路通行能力，以最短交通时间为目标，根据交通状况，以时间为权值赋与每段道路，运用最短路模型，计算出道路网中两......
为了更好地指导多式联运路径决策实践,研究了带时间窗和时刻表双重约束的多式联运路径优化问题,建立了以运输成本和中转成本构成的......
最短路问题是网络理论中应用最广泛的问题之一,在生产实际中得到广泛的应用,通过研究最短路径的一般算法——Dijkstra算法,并对其......
大电网平台的建立为实现能源资源跨区域跨省(市)的优化配置提供了条件。在受端实际分电方案制定过程中,往往将各条跨区输电线路分......
本文研究了双目标最短路问题，给出了字典序最优解的定义，最后给出了一个时间复杂性为Ｏ（ｎ＾２）的字典序双目标算法。......
本文提出了点带约束成本的最短路问题，证明了该问题是ＮＰ－完全的，并利用动态规划给出了一个伪多项式算法，对所有顶点约束成本相同的情况，给......
本文摹仿古典数学的导数，差分概念，在组合优化中建立枚举章法下的一个方法－对称差分解法，给出一个求解某些问题的一般模式。用它统一的......
本文考察一类有向随机变权网络最短路问题,提出了一个动态规划近似算法,并讨论了该模型在邮件铁路运送中的实际应用。对于多种交通......
在混沌神经网络中引入一时变参数控制混沌行为,形成具有瞬态混沌特性的神经网络(TCNN),保证网络收敛到一个稳定的全局最优解,同时......
Dijkstra算法被公认为解决最短路问题的最好算法 ,但它的缺陷之一是不能解决存在负权的最短路问题 .一种解决这类问题的新方法——......
提出了一种基于人工智能搜索技术和启发函数的启发式最短路算法,讨论了启发函数的建立原则,通过实例说明了启发式最短路算法提高搜......
Dijkstra算法在求解最短路问题中,一直被认为是最经典的算法,但该算法在解决存在负权图的最短路问题就有些力不从心了。该文是在Di......
期刊
依据珠海市公交线网的拓扑特点及公交乘客O-D量（起点、终点的客流量），提出了以直达乘客运输量最大为目标函数的公交线网优化模型。运......
模糊权值网络的最短路问题是一类重要的网络优化问题.针对边权值为三角模糊数的模糊权值网络的最短路问题,基于模糊数的结构元加权......
最短初等链法是求解网络图最短路问题的通用算法,它突破了以往诸算法的局限性,适用范围广,具有广阔应用前景.......
