最短路算法相关论文
移动智能终端的快速发展为用户的位置服务提供了新的应用,以用户位置行为分析为核心的服务技术具有重要的商业应用价值.用户位置及......
本文针对中枢辐射航线网络设计参数(OD流和成本)的不确定性,建立了区间鲁棒优化模型.采用经典数据,将修正最短路算法与人工智能算......
公交最优化乘车线路查询是公交智能化的关键技术.本文通过对两种最短路算法的研究,结合地理信息系统(GIS)的特点,提出了以换乘次数......
最短路算法是图论中的核心问题之一,也是信息学竞赛考察的重点。主要讲解了在竞赛中求解最短路径问题常用到的四种算法,包括Floyed......
互联网络是随着信息技术与计算机科学的发展而产生的一个跨数学、通信、信息等多种学科的研究领域。互联网络拓扑结构是当今并行计......
作为智能建筑的“中枢神经”系统，综合布线系统是智能建筑必备的基础设施。而智能建筑发生故障的根源，有70％以上是由于其智能化系统的......
随着无线通信及信息技术领域的迅猛发展,移动设备可以安装丰富的应用程序,为人们的日常生活提供了许多便利。然而这些复杂的应用极......
该文首先简单的介绍了QoS提供的概况,然后分两个部分介绍了一个新的路由算法：best-effort路由和QoS路由.Best-effort路由基于RED算......
提出了一种基于模拟退火法的时延约束最小代价组播路由算法(SADLMA)。首先,本算法使用Dijkstra第K最短路算法建立了从源节点到每个......
为了在滨河道路系统规划中提供定量分析支撑,基于最短路算法原理,建立了道路系统的交通可达性分析模型,研究了不同路网方案情况下,......
通过对装备保障路径选择问题的分析,针对装备保障路径的特点,以传统的最短路问题的Dijksta算法理论为基础,建立了路径选择评价模型......
提出了一种基于模拟退火法的时延约束最小代价组播路由算法(SADLMA)。首先，本算法使用 Dijkstra第K最短路算法建立了从源节点到每个......
在运筹学的运输问题模型中,经常讨论的是已知各需求点与各供给点之间具有不同的运输成本,如何安排各供给点至各需求点的物资运输量......
该文就作者所提出的“混合步长网络漫游最短路算法”进行了进一步的研究，探讨了该方法的可行性定理、负回路的检测、最大漫游次数以......
首先介绍了工业无线网络的分层拓扑结构和数据聚合方式,给出一种最小聚合树的生成方法用于解决工业无线网络中的簇间数据聚合问题,......
结合卡车运输露天矿运输道路的实际情况，为满足优化调度的要求，根据Ｄｉｊｋｓｔｒａ最短路算法，阐述了矿山运输最短路径及备用路径的生成与更新方法。......
用计算机生成空中航线，对于民用航空运输和空军作战指挥都有重要意义。该文在分析了单独采用最短路算法和专家系统技术生成空中航线......
随着网络技术的发展,应用于多媒体会议、远程教育、数据分发等实时业务的多播通信成为当前研究最多,和应用最广泛的网络连接方式。......
基于符号有向图的故障诊断是故障诊断技术中十分重要的组成部分,在实际诊断和安全监测系统中有着大量的成功运用。模糊数学作为一......
该文结合中国城市交通的特点,借鉴国外发家的成功经验,初步探讨了混合交通流混合交通流诱导系统的理论基础.针对路网交叉口同一进......
配电网络重构通过改变分段开关和联络开关的开/合状态来改变网络拓扑结构.它是降低网络损耗,改善系统的安全性和可靠性的有效手段.......
配电网络重构是配电自动化系统的重要组成部分,近年来国内外围绕配电网络重构的研究相当活跃。通过配电网络重构,充分挖掘现有配电......
最短路算法是运筹学算法之一,它在实际生产生活中具有广泛的使用价值.可是由于这样的运筹学算法编程实现的复杂性,使得其学习和应......
本文运用基于有向图最短路算法的二分法,解决了一类最佳运营路线问题的数学模型,并分析了算法复杂度。
In this paper, we use th......
研究了机场场面飞机滑行路径的优化模型，该模型采用遗传算法作为优化算法，并通过实例仿真进行了验证。遗传算法与最短路径算法的对比......
研究了在不允许缺货情况下需求为离散的变质性物品的库存补充策略问题.在假定变质率为常数的情况下,建立了有限时域内变质性物品的......
系统研究车自动导航的路线优化系统，讨论路网的描述及道路权重的标定，介绍一些经典的最短路算法，着重介绍适于车辆自动导航的最短路算......
Logit方法是一种重要的非平衡交通分配方法，但由于需要路径枚举，限制了它在大型路网上的应用。本文提出了一种新的路径生成式Logit交......
将现状路网转化成可以利用最短路算法求解最小割的路网模式,应用Matlab软件,选取Dijkstra算法对最短路径部分进行计算机编程,并给......
为从广西柳州经广州向印度孟买供应汽车零部件,制定每吨费用最少的多式联运方案。从柳州到孟买构建了多式联运网络图,在联运网络图......
在路网规划中，路网关键断面的确定对于解决路网中的交通瓶颈问题有很大的帮助．路网关键断面问题可以转变为寻找路网最大流最小割的问......
给出了一种基于Djikstra最短路算法的实现，该算法实现可以求得有限权图中任一点到其他所有点的最短路径及相应的距离，并清晰完整地表......
选择静态多路径分配方法用于城际轨道交通分配预测。根据有效路径的定义及判定,结合路段路权及节点路权的最短路算法,分别给出路段......
提出了一种基于最短路算法和最小节点电压法的配电网络重构方法。首先将整个配电网当成一个赋权图，在潮流计算的基础上，利用最短路径......
为了提高域问选路协议的扩展性能、收剑性能和路由质量，设计了一种基于链路状态机制的域间选路协议、首先对自治系统级网络的状态进......
给出了一种带延时约束的组播路由算法,旨在确定组播路由,不仅要使网络通信的费用达到最小,而且要保证源节点到每个目的节点的延时......
本文利用层次分析法，将时间、费用、客户满意度、人力资源等因素结合起来，定量给出了供货商的配货过程中每条线路的权重系数，然后结合......
本文提出一种求解QoS路由问题的新启发式算法,该算法求解基于带宽、时延、丢失率的多约束优化路问题,通过构造评价函数调用最短路......
提出了改进的最短路遗传算法，用于对多个电压等级的纯开环输配电网进行综合规划，算法能考虑复功率、电压、容量以及树状约束，并得到全......
跨线联运是常规公交调度的一种基本方式,其关键之处在于联运站点的选取,即如何从相关线路中选取联运线路所要经过的站点,使公交运......
<正> 在铁路运输中,常常遇到寻求两站间最短路径、固定资产更新周期等问题。这类问题,如利用线型规划构模,再用单纯性法求解,都切......
给出了相似文献分类算法，可用于管理信息系统实现信息分类；改进了Ｄｉｊｋｓｔｒａ最短路径算法，使之效率提高，这两个算法适宜在智能系统中应用．......
提出了改进的最短路遗传算法，用于对多个电压等级的纯开环输配电网进行综合规划，算法能考虑复功率、电压、容量以及树状约束，并得到全......
