最短路问题相关论文
深化国防和军队改革意见对我军的后勤保障的结构体系和组织流程提出了新的要求。军事物流作为军事后勤保障的重要组成,在我军后勤......
随着公共交通的快速发展,居民的乘车需求日益增加,公共交通成为人们日常生活中不可或缺的一部分,各种交通工具也随之出现。在众多......
学位
随着经济的不断发展,人们对物流的效率提出了更高的要求。第四方物流(Fourth Party Logistics,4PL)服务商作为供应链的整合者,通过......
Dijkstra算法被公认为解决最短路问题的最好算法,但它的缺陷之一是不能解决存在负权的最短路问题.一种解决这类问题的新方法--前趋......
期刊
本文提出了一种基于运输模型和最短路问题的火场安全疏散方案优化方法，可得到针对某特定建筑在各种场景下疏散而不出现人群滞留现象......
YYNW论文首先研究区域物流中心的配送装车方案的优化方法,不仅考虑配送车辆的载重量约束和载货容积约束,同时考虑货物的运到期限要......
本文针对任意两点间的最短路问题，给出了一个改进的矩阵算法——Gauss-Seidel矩阵算法，它同时具有检测负回路的功能。证明了Gauss-Se......
现代社会是一个由信息网络、通信网络、运输网络、能源和物资分配网络构成的巨大的复杂系统．网络最优化能为人们控制和管理这个网络......
拍卖理论作为一个比较新的学术理论,它的出现给学术上以至于实际生活中带来诸多方便之处,是一个重要的理论形式。拍卖算法就是在这......
在这篇文章中,首先将寻找分组密码差分特征问题转化为一种在有权重的有向图上找最短路的问题,然后在此基础上提出了一种运用蚁群算......
本文针对复杂、庞大系统中两点间的最短路问题,提出了应用树结构模型来进行解决的方法,并为该模型找到了一种快速、有效的搜索算法......
针对最短路径问题,在分析传统遗传算法不足的基础上提出了变长染色体遗传算法(ClvGA),详细论叙了其编码、基因插入(删除、变异)算......
为减少城市交通拥堵，提高道路通行能力，以最短交通时间为目标，根据交通状况，以时间为权值赋与每段道路，运用最短路模型，计算出道路网中两......
为了更好地指导多式联运路径决策实践,研究了带时间窗和时刻表双重约束的多式联运路径优化问题,建立了以运输成本和中转成本构成的......
最短路问题是网络理论中应用最广泛的问题之一,在生产实际中得到广泛的应用,通过研究最短路径的一般算法——Dijkstra算法,并对其......
大电网平台的建立为实现能源资源跨区域跨省(市)的优化配置提供了条件。在受端实际分电方案制定过程中,往往将各条跨区输电线路分......
在混沌神经网络中引入一时变参数控制混沌行为,形成具有瞬态混沌特性的神经网络(TCNN),保证网络收敛到一个稳定的全局最优解,同时......
提出了一种基于人工智能搜索技术和启发函数的启发式最短路算法,讨论了启发函数的建立原则,通过实例说明了启发式最短路算法提高搜......
Dijkstra算法在求解最短路问题中,一直被认为是最经典的算法,但该算法在解决存在负权图的最短路问题就有些力不从心了。该文是在Di......
期刊
依据珠海市公交线网的拓扑特点及公交乘客O-D量（起点、终点的客流量），提出了以直达乘客运输量最大为目标函数的公交线网优化模型。运......
模糊权值网络的最短路问题是一类重要的网络优化问题.针对边权值为三角模糊数的模糊权值网络的最短路问题,基于模糊数的结构元加权......
提出了点和边都带有成本约束的最短路问题,证明了该问题是NP-完全的.建立了这类问题的数学规划模型,并采用拉格朗日松弛算法对模型......
本文根据JG市的蔬菜种植问题，采用线性规划的理论和方法建立了简单合理的运输方案来实现现阶段的蔬菜供应问题，建立模型时应先运用fl......
最短路问题是图论中的重要问题之一,许多实际问题都可以转化为最短路问题.文章重点研究了多阶段决策问题,如设备更新和生产策略用D......
期刊
引入了极小代数的概念,建立了其运算法则.对有向赋权图的最短路问题建立了极小代数下的迭代方法.......
本文利用不确定性对策理论,考虑了出行者的主观理性判断和信息对出行路径选择的影响,研究了出行者在不确定意义下的路径选择行为,......
研究了随机网络上的最短路问题,并给出了一个启发式算法ESP来寻找期望最短路,以及启发式算法KESP寻找K-期望最短路,最后举出一个实......
通过对固定序Bellman-Ford算法进行修正，获得了一种求解边数不大于k的最短路问题的新算法．相对于原始算法，修正后的算法通过改变点的......
我国经济已经由高速增长阶段转向高质量发展新阶段。作为国民经济发展的基础产业,我国物流业依旧存在成本高、效率低、资源浪费严......
区问图K-连接最短路问题是区间图最短路问题系列中较难的一类问题。本文针对含有n个区间的区间图K-连接最短路问题,深入地分析区间......
给出了求解含有禁止路线网络中的最短路问题的一个算法....
动态规划是运筹学的一个分支，是解决多阶段决策过程的最优化问题的一种方法，在经营管理中有着非常重要的作用。本文运用动态规划的逆......
最短路问题是图论中一个多阶段决策问题。首先,通过研究巡航导弹飞行特点,确定其航迹规划属于多阶段决策问题,从而提出运用最短路......
给出了求解短路问题的一类迭代公式和具体求解时的一种简明的表格处理方法。...
交通出行是人类日常活动的重要组成部分。高效的交通运输对于社会生产运作是至关重要的。现有的交通大数据主要是通过各种各样的交......
本文针对旅游线路设计中的不同实际问题,利用图论和运筹学方法分别建立了最短路问题、TSP问题、规划问题、最大流问题的旅游线路优......
随着网络功能虚拟化的发展,为带有服务功能链限制的数据流的传输选择最短路变得更加灵活也更加重要。已有的算法都是在单个域内为......
提出了计算加权图中任意两点之间最短距离的算法——Dijkstra矩阵算法,证明了结论：当粮仓可建在村庄里或道路上时,则粮仓建在村庄里......
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们......
期刊
在不出现负回路的情况下，给出了在赋权的网络图中求两点之间的最短路问题的一个改进标号法，该方法对于网络图中出现负权的情况也有效......
期刊
Bellman—Ford算法自1958年以来一直是负权最短路问题的公认的最好算法之一．1970年，Yen对其进行了改进，理论上可以节省一半的计算量．本......
研究网络链路权值是三角型模糊数时的最短路问题,建立模糊线性整数优化模型。通过引入目标函数的正、负理想点和隶属度概念,将模糊......
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们......
网络分析技术被广泛应用于复杂工程项目的规划与控制。在实际应用中,由于材料供应、天气、资金等不确定因素的影响,各个活动的持续......
为了使路网中有限的充电站尽可能满足更多需求,充分发挥电动汽车改变能源消费结构和减少温室气体的优点,提出一个双目标充电站优化......
针对带有模糊约束的最短路问题,在其模糊线性规划模型的基础上,利用容差法和罚函数法对该模型进行转化,得到了与原模型具有相同最......
在日常生活和生产中最短路问题是重要的优化问题之一,而Dijkstra算法是目前公认的解决最短路径问题较好的算法。论文采用C语言编程......
期刊
