最短路算法相关论文
互联网络是随着信息技术与计算机科学的发展而产生的一个跨数学、通信、信息等多种学科的研究领域。互联网络拓扑结构是当今并行计......
作为智能建筑的“中枢神经”系统，综合布线系统是智能建筑必备的基础设施。而智能建筑发生故障的根源，有70％以上是由于其智能化系统的......
随着无线通信及信息技术领域的迅猛发展,移动设备可以安装丰富的应用程序,为人们的日常生活提供了许多便利。然而这些复杂的应用极......
随着网络技术的发展,应用于多媒体会议、远程教育、数据分发等实时业务的多播通信成为当前研究最多,和应用最广泛的网络连接方式。......
基于符号有向图的故障诊断是故障诊断技术中十分重要的组成部分,在实际诊断和安全监测系统中有着大量的成功运用。模糊数学作为一......
该文结合中国城市交通的特点,借鉴国外发家的成功经验,初步探讨了混合交通流混合交通流诱导系统的理论基础.针对路网交叉口同一进......
实际工程中的输配电系统规划和重构问题是大规模的NP难问题,并且涉及许多非技术和不确定因素.对于这类问题的全局优化,目前国内外......
配电网络重构通过改变分段开关和联络开关的开/合状态来改变网络拓扑结构.它是降低网络损耗,改善系统的安全性和可靠性的有效手段.......
配电网络重构是配电自动化系统的重要组成部分,近年来国内外围绕配电网络重构的研究相当活跃。通过配电网络重构,充分挖掘现有配电......
最短路算法是运筹学算法之一,它在实际生产生活中具有广泛的使用价值.可是由于这样的运筹学算法编程实现的复杂性,使得其学习和应......
本文运用基于有向图最短路算法的二分法,解决了一类最佳运营路线问题的数学模型,并分析了算法复杂度。
In this paper, we use th......
研究了机场场面飞机滑行路径的优化模型，该模型采用遗传算法作为优化算法，并通过实例仿真进行了验证。遗传算法与最短路径算法的对比......
研究了在不允许缺货情况下需求为离散的变质性物品的库存补充策略问题.在假定变质率为常数的情况下,建立了有限时域内变质性物品的......
Logit方法是一种重要的非平衡交通分配方法，但由于需要路径枚举，限制了它在大型路网上的应用。本文提出了一种新的路径生成式Logit交......
将现状路网转化成可以利用最短路算法求解最小割的路网模式,应用Matlab软件,选取Dijkstra算法对最短路径部分进行计算机编程,并给......
为从广西柳州经广州向印度孟买供应汽车零部件,制定每吨费用最少的多式联运方案。从柳州到孟买构建了多式联运网络图,在联运网络图......
在路网规划中，路网关键断面的确定对于解决路网中的交通瓶颈问题有很大的帮助．路网关键断面问题可以转变为寻找路网最大流最小割的问......
选择静态多路径分配方法用于城际轨道交通分配预测。根据有效路径的定义及判定,结合路段路权及节点路权的最短路算法,分别给出路段......
给出了一种带延时约束的组播路由算法,旨在确定组播路由,不仅要使网络通信的费用达到最小,而且要保证源节点到每个目的节点的延时......
本文提出一种求解QoS路由问题的新启发式算法,该算法求解基于带宽、时延、丢失率的多约束优化路问题,通过构造评价函数调用最短路......
跨线联运是常规公交调度的一种基本方式,其关键之处在于联运站点的选取,即如何从相关线路中选取联运线路所要经过的站点,使公交运......
<正> 在铁路运输中,常常遇到寻求两站间最短路径、固定资产更新周期等问题。这类问题,如利用线型规划构模,再用单纯性法求解,都切......
提出了改进的最短路遗传算法，用于对多个电压等级的纯开环输配电网进行综合规划，算法能考虑复功率、电压、容量以及树状约束，并得到全......
针对无容量限制的多重分派枢纽中位问题（UMApHMP），提出了一种基于禁忌搜索和最短路算法的新的启发式算法。利用CAB基准数据对该算法进......
为了提高公交乘客出行路径选择的合理性,针对城市公交共线运行的特点,建立了公交乘客出行路径选择模型。在建模构思上,以换乘站点......
随着中国铁路的建设与发展,如何更加充分地利用铁路客运能力、提高列车上座率是铁路亟待解决的问题。本文针对复杂的客运路网下最......
在铁路车站调车作业计划中,车列的不同下落方案直接影响选编钩计划的溜放钩数目。车列的不同下落方案实质上是调车后车组在车列中......
为解决战略投送枢纽的选址与分配问题,将战略投送网络选址问题抽象为轴辐式多式联运问题,建立带时间约束的0-1整数规划模型。针对......
RCP（n）是最近提出的一种新型互联网络拓扑结构，是由环、Petersen图和交叉立方体所组成的，具有短直径、良好的可扩展性和正则性以及较小......
该文提出了一种以运行费用最小为目标的时变重构全局优化算法.将时变重构问题分解为多个静态重构子问题,使用核心模式遗传最短路算......
给出一种枢纽航线网络设计的新方法。首先选择恰当的指标体系利用多属性决策方法甄选出候选枢纽集,然后基于选出的候选枢纽集建立......
物流作为“第三利润源泉”,对现代的经济活动影响日益明显,越来越引起人们的重视。配送是物流的核心问题,研究如何选择合理的配送......
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们......
在考虑GPS误差等影响因素的前提下，按照5rain时间间隔为单位，对该时间段的GPS点筛选候选匹配链路；然后利用最短路算法获得浮动车行驶......
航线网络是航空公司的生存之本,科学地构建航线网络是航空公司求得发展的重要手段。航空公司的其它工作如航班计划、运行控制、收......
Dijkstra经典最短路径算法包括大量的排序运算,且需要对图中所有顶点进行计算,效率较低.本文针对有向网络,提出了与概率搜索定界结......
目前出现的最小费用最大流算法都有自身的缺陷,一般情况下都能达到最大流,但费用和效率达不到理想状态.鉴于算法核心是在赋权图中......
物流作为"第三利润源泉",对现代的经济活动影响日益明显,越来越引起人们的重视。配送是物流的核心问题,研究如何选择合理的配送中......
为了改变船厂分段移动计划调度主要依赖经验和缺乏有效调度方法的现状,构建了考虑堆场信息、分段进出场次序等因素的最短路模型并......
首先建立了非严格意义上的无容量限制的多重分派p-枢纽中位问题(NSUMApHMP)的混合整数线性规划模型.然后提出了一种基于禁忌搜索和......
国内某公司在各省会城市都设有分支机构,公司每年都有频繁的会议和培训工作需要各地分支机构派人参加,如何在大陆地区31个省会城市......
为研究乘客使用公共交通的实际出行距离,基于公交复杂网络中的换乘网络Space P拓扑结构,结合公交车站的经纬度坐标,建立以距离为边......
就城市道路网系统宏观仿真中存在的问题进行研究 ,提出了更符合城市道路网系统实际特性的仿真模型。该模型对城市道路网交通特性空......
提出了通过组合负荷实现寻优的重构方法。利用最短路径法按照某一顺序为每个负荷分别寻找供电路径 ,然后利用遗传算法选择最优的负......
运用运筹学中图论及多目标优化的理论和方法建立应急救援物资车辆最佳运输路线的选择模型,并基于启发式算法求解该模型.从静态网络......
针对当前含有大量具有间歇性的分布式可再生电源接入的主动配电网,通过引入多智能体系统(MAS)思想,提出改进的拓扑重构方法和粒子......
提出了对物流配送网络在时间上的需求,将问题抽象为能够描述具体情景的加权网络,结合图论中最短路算法和问题中结点数目不变的约束......
随着国际贸易的深入发展和货物成组运输技术的成熟,集装箱运输得到前所未有的发展,集装箱港口吞吐量迅猛增加,然而集装箱港口集疏......
