共查询到20条相似文献,搜索用时 125 毫秒
1.
以城市交通优化问题为例,研究了网络交通优化问题的数学模型。在已有Floyd算法的基础上提出了改进的Floyd算法,该算法能够有效地解决多权网络交通优化问题。以北京市公交为例,建立了多权交通网,讨论了从出发点A站到目的地B站的最优路线查询问题,运用Floyd算法建立该问题的数学模型。通过实例应用,进一步证明了该算法和模型的可行性和合理性。 相似文献
2.
城市交通中设置左转禁止限制,往往会导致含有特殊圈路的情况,经典迭代算法均不能指出含有圈的最优路径指向,而且都需要预先对网络进行复杂的拓扑转换或者数据结构处理。针对这一问题,本文提出了可解决最优路径中含P型和U型等圈路指向的Floyd算法,只要在Floyd算法中引入正、反向路径指针,构造出随Floyd算法同步迭代的禁行路线判断规则,由此形成的算法能够自动指出最优路径中含有圈时的路径走向。使用该算法,无须改变原有网络的拓扑结构,不但使用方便,而且计算效率高。 相似文献
3.
路径分析是网络分析最基本的问题,其核心是对最短路径的求解,其求解算法的优劣决定相关软件的性能,通过对Floyd算法分析,比较了各种算法的时间复杂度,并使用Java语言设计演示程序说明了Floyd算法的实现机制。 相似文献
4.
最短路问题的Floyd算法的若干讨论 总被引:1,自引:0,他引:1
对不含负回路的网络中所有顶点对之间的最短路问题,通常采用Floyd算法.对此算法进行了讨论,并对Floyd算法的计算过程作了一点改进.改进后的算法对阶数不太大的网络进行较简单的计算就能得出所有顶点对之间的最短路. 相似文献
5.
利用ArcGIS软件创建校园矢量图,并结合Floyd算法,解决校园中各地点间的最短路径问题。对Floyd算法从两个方面简化:对于插入的节点,先对其路径长度进行比较,若其到所求节点路径比所求节点对间路径长,则不需参与计算;引入序号矩阵记录使两顶点间的路径长度变短的中间节点序号。最后,在Matlab软件中编程实现,得出校园各地点间的最短路径,结果表明,该方法具有可行性。 相似文献
6.
讨论了一个固定区域内的税务缴费点选址问题。首先根据税务缴费点的特性给出了一个合理的选址标准,在此基础上建立了基于P-Median模型带有约束的最优化问题的缴费点选址模型;其次,应用Floyd算法求得所有点之间最短有向路径并给出了该优化模型求解算法,最后,应用建立的选址模型和Matlab软件,解决了一类给定区域上的多点选址问题。 相似文献
7.
F-D算法求解最短路径 总被引:7,自引:0,他引:7
分析Floyd算法与Dijkstra算法的基本思想,将二者结合起来,给出一种新的求最短路径的优化算法——F-D算法,用F-D算法求解基于GIS的电力通信线路最短路径,并在约束条件下对所求最短路径进行修正,验证了F-D算法的先进性和高效性,优化了通信线路的拓扑,实际应用意义重大。 相似文献
8.
虚拟物流配送中心智能配送器模型设计 总被引:1,自引:0,他引:1
针对虚拟物流配送中心的即时配送中的多约束问题,采用组合优化方式进行系统建模,对模型可能产生的病态进行了分析. 提出了Floyd算法和遗传算法相结合的求解方式,将该模型分解为任意客户间的最短距离、车辆分配方案、单一车辆行驶路线3个相关联的子问题进行求解. 相似文献
9.
基于四阶累积量进行阵列扩展的算法研究 总被引:3,自引:0,他引:3
分析了基于四阶累积量进行阵列扩展的MUSIC_LIKE算法,研究了阵列扩展的基本原理.并通过分析MU SIC_LIKE算法对均匀线阵的阵列扩展原理,摒弃了原MUSIC_LIKE算法在均匀线阵DOA估计中的大量数据冗余,提出一种新的阵列扩展方式,该算法可以将M2×M2的四阶累积量矩阵转化为(2M-1)×(2M-1)的矩阵,有效地降低了累积量矩阵的运算量.通过和原有算法的扩展原理比较,可以看出,新的扩展阵列在虚拟阵元上没有加权,因而对阵列的扩展也更加合理.计算机仿真的结果表明,该算法与MUSIC_LIKE算法有相同的阵列扩展能力,并且对算法运算量的降低效果明显. 相似文献
10.
Floyd算法的一个通用程序及在图论中的应用 总被引:4,自引:0,他引:4
周炳生 《杭州应用工程技术学院学报》1999,11(3):1-9
给出了图结构中Floyd算法的一个通用程序,并应用该程序提出了图的许多重要性质的充分必要判别条件和图论中若干重要问题的不同于传统的新解法.提出的实现动态数组的思想对设计以多维数组为参数的通用程序具有普遍意义. 相似文献
11.
12.
Floyd的循环不变式断言法是部分正确性证明的常用方法之一,但循环不变式断言的构造是比较困难的,而染色网(CPN)的位置不变量是可求出的.本文通过用CPN描述程序算法,引出了一种拓广的位置不变式的定义,此定义允许不变式是非线性的,以及计算不变式的一个充分条件,并且讨论了上述两种不变式之间的联系,为构造一算法的循环不变式断言提供了一种新的方法. 相似文献
13.
H.264标准压缩视频的超分辨率重建 总被引:1,自引:0,他引:1
为利用低分辨率压缩图像序列来重建高分辨率图像序列,提出一种在凸集投影(POCS)方法框架下基于整数DCT域量化噪声模型的针对H.264标准压缩视频的超分辨率重建方法.首先建立压缩视频的降质退化模型,然后根据H.264标准中的整数DCT变换和量化过程建立整数DCT域的量化噪声模型,最后在凸集投影算法的框架下给出了基于整数DCT域量化噪声的超分辨率重建算法.实验表明该算法的超分辨率重建结果的主观质量提高明显,峰值信噪比可达到30dB,一般迭代5次即可得到良好结果,算法复杂度较低. 相似文献
14.
为解决在有动态障碍物环境下的避障问题, 针对七自由度冗余机械臂提出了一种实时避障方法, 该方法将传统复杂的机械臂避障规划转化为对单根连杆进行避障引导的运动规划. 通过连杆与障碍物的位置关系划分主次危险杆件, 并对杆件进行实时的避障规划, 引导机械臂在快速避开障碍物的同时向目标点运动. 在避障完成后, 基于自运动的逆解算法, 构建了安全距离势能指标确定自运动解集中的最优位形解并进行达点运动. 结果表明:该算法在动静态环境下进行达点运动时皆能及时有效地避开障碍物, 且避障过程中平均单步迭代运算时间约25 ms, 远小于传统避障算法, 验证了算法的实时性和有效性.
相似文献15.
为了有效抑制H.264/AVC压缩视频流的传输错误扩散,提出一种基于率失真优化的H.264参考帧选择算法。该算法针对H.264/AVC中的多种预测模式,在像素级准确估计了差错环境下的视频传输失真,并将该失真模型与率失真优化准则结合,在率失真框架内选择最合适的参考帧,使解码段的失真度达到最小。实验结果表明,改进算法相比传统的预测编码方法PSNR值大约提高了12dB,能有效改善H.264视频传输的抗差错性能。 相似文献
16.
为了解决H.264可变大小块运动估计技术使得运动估计运算量剧增的问题,提出了一种自适应提前终止搜索算法.根据整数DCT变换和量化的特性,通过提前判定全零系数块来终止没有意义的运动搜索过程.利用运动矢量和预测运动矢量之间的高度相关性,采用预测块作为提前终止判决块.使用基于量化步长的自适应阈值以获得最佳性能.实验表明,该算法与已被H.264标准采纳的快速整像素搜索算法(UMHexagonS)结合使用,能够在保证图像质量和编码压缩率的前提下,进一步减少60%左右的搜索点数.该算法对量化步长具有良好的鲁棒性,适用于固定码率的实时应用环境. 相似文献
17.
G.729语音编解码算法实现方法研究及DSP实现 总被引:2,自引:0,他引:2
为减小编解码运算复杂度,提出了一种基于DSP的G.729语音编解码算法实现方法,重点对DSP的代码优化作了论述.仿真结果表明,运算复杂度大大降低,在单片TMS320VC5410上完全能够实现G.729语音编解码算法.重建语音具有符合标准的编解码效果. 相似文献
18.
祝世平 《上海电力学院学报》2010,(9)
分数像素精确运动估计的改进是整个运动估计模块优化的关键,本文提出了基于H.264的内容自适应分数像素运动估计算法。首先,提出基于平坦区域宏块预测的无效分数像素运动矢量(MV)搜索省略算法(SMBP);然后,改进H.264采用的基于中心的分数像素搜索算法(CBFPS),提出基于预测矢量的增强型菱形模板(EDSP)搜索算法。实验结果表明,内容自适应分数像素运动估计算法比分数像素全搜索算法(FFPS)在峰值信噪比(PSNR)有微小降低(0.095~0.209 dB)的情况下,平均减少了75.6%的分数像素搜索点,整个运动估计模块平均节省了38.5%的计算量。 相似文献
19.
在详细阐述G.729协议的CSACELP算法工作原理的基础上,分析了该算法各功能模块的算法复杂度,针对其总体复杂度较高,对硬件实现条件要求较高的问题,对复杂度相对较高的固定码书搜索部分采用减少脉冲搜索位置和补充搜索相结合的方式进行了改进,加快了码书的搜索速度,降低了算法复杂度.通过对改进后的算法进行实验仿真,验证了其可... 相似文献
20.
基于压缩感知的红外与可见光图像融合 总被引:1,自引:1,他引:0
针对机载实时融合需求,本文提出了基于CS域的图像融合框架,并提出基于NSCT分解的压缩感知图像融合算法。算法采用服从高斯分布的测量矩阵,对经NSCT分解的图像的高频子带系数进行量测得到比高频子带系数更稀疏的测量值,对测量值采用最大值融合规则得到融合测量值,采用子空间追踪SP算法对测量值进行重构得到近似精确的方向子带融合系数,逆变换融合的高频与低频子带系数得到融图像。通过多组图像融合实验,比较融合评价指标和算法消耗时间证实本文所提的算法在保证融合质量的同时有效的提高了运算效率,有利于满足机载实性。 相似文献