共查询到19条相似文献，搜索用时 218 毫秒
1.
遥感影像匹配是众多遥感应用中数据处理的关键前置步骤,但高程差导致的影像局部畸变和影像匹配的复杂性严重限制了高分辨率影像的匹配精度。提出一种适用于局部畸变和高外点比例的鲁棒匹配算法,首先利用Delaunay剖分算法在假定匹配点集上施加几何约束,得到特征点局部邻接关系;然后基于邻接信息进行预过滤;采用多尺度的策略建立局部邻接关系一致约束模型;最后定义三角形相似度函数实现匹配恢复。利用3组高分辨率影像开展对比实验,实验结果表明该算法的平均精度比RANSAC提高7.69%,在外点率高于90%时仍旧稳健。 相似文献
2.
《沈阳大学学报（自然科学版）》2015,(1)
应用极小代数给出了求解简单有向赋权图最短路径问题的代数算法.该算法基于赋权有向图的直接距离矩阵A,在极小代数意义下计算k步最短路径距离矩阵Ak和最短路径距离矩阵A+,并依此确定出赋权有向图的最短路径以及最少步数最短路径.与Dijkstra算法相比较,所提出的代数算法求解路径规划问题能够较快地得到特定的最短路径及其长度. 相似文献
3.
配送在物流系统中扮演着重要的角色,是物流顺利实施的根本保障.在信息技术高速发展的今天,设计高效实用的物流配送算法为物流配送系统实现合理路径运输,从而节约运输时间、减少运输费用,提高现代物流系统效率和降低成本非常必要.借鉴已有的数学模型,建立城市配送中心两点间的多目标最优路径问题模型,并在此基础上借助运筹学路网中的最短路径算法和前k条简单路径的算法对此模型给出三种算法.最后选择一种较为理想的算法利用C 语言编写了程序,在DevC 编译器上进行了编译和调试后,程序在三个目标权值下成功地给出了九条路径,并把这九条路径的各个目标权值列成表格以备分析.程序给出了较为理想的结果. 相似文献
4.
基于模糊需求的灾后应急救援物资运输模型 总被引：2，自引：0，他引：2
为研究地震发生后应急救援物资的运输问题,根据救援车辆从1个应急物资救援中心到多个受灾点的情况,运用模糊数学的可能性理论,建立基于模糊需求的带有单边硬时间窗的应急运输车辆路径优化模型.该模型以救援车辆的运输时间和在受灾点的救援时间最短为目的,利用节约算法对算例求解.具体算例表明,该模型具有一定的实用价值. 相似文献
5.
6.
通过对城市公交路径选择问题的分析,在常用的Dijkstra最短路径算法基础上进行改进,根据乘客的不同需求给出出行总距离最短、出行总费用最少、出行总时间最短的最优路径选择模型.综合考虑距离、时间、费用等多种因素给出的出行满意度最大的最优路径模型,同时以算例验证了模型和算法的合理性和实用性. 相似文献
7.
海上溢油应急点选址优化 总被引：2，自引：0，他引：2
陆梦 《上海海事大学学报》2008,29(1):23-26
为合理选择海上溢油应急服务设施点,使服务设施能在最短时间内到达应急地点,建立在最短路径分析基础上、考虑在限制约束条件下的应急点选址模型.以长江口海域等为例进行模型分析.该模型与仅考虑最短路径的模型相比,实际应用性较强. 相似文献
8.
陈中标 《贵阳金筑大学学报》2009,(2):1-4
分别对计算最短路径的Dijkstra算法、Floyd算法、Kruskal算法进行了程序实现并且分析比较,结合实际问题说明在实际生活中应有的放矢的应用他们。 相似文献
9.
为弥补现有船舶电子海图导航系统不能进行航线自动规划的不足,通过整理《中国航路指南》中的转向点,建立转向点关系库,进而形成中国沿海主要港口间的航线网络.利用静态路网中求解最短路径的A*算法,引入恒向线航法计算公式作为A*算法的启发式函数,设计并实现中国沿海主要港口推荐航线算法.实验结果表明,A*算法能够有效、便捷地规划出船舶航行的安全航线.该算法可应用于电子海图显示与信息系统(Electronic Chart DisplayInformation System,ECDIS)等,可为我国沿海航行的船舶自动推荐《中国航路指南》中的航线,给船舶航行提供参考,对科学航海、船舶安全航行和船员减压等具有实践意义. 相似文献
10.
在不考虑集装箱摆动的前提下 ,对起重机仿真训练器的集装箱运动路径的优化问题进行初步研究。先找出具有可操作性的连接装卸起点和终点并包络各障碍点的折线族 ;然后应用磨光函数方法解决相邻折线段之间的速度改变 ;以用时最少为目标对路径进行优化。 相似文献
11.
基于最短距离优先的集装箱空箱调度优化算法 总被引：1，自引：0，他引：1
为减少由国际贸易的不平衡导致的空箱调运成本浪费,在考虑多箱种的情况下,结合大型船舶公司的实际情况,提出一种基于最短距离优先的集装箱空箱调度优化算法.该算法能计算出每条路径所需要的成本,对调运的最优路径进行排序,实现空箱调度的成本最优化.通过实验验证该方法的有效性. 相似文献
12.
提出一种基于3D MAX三维软件的网格模型数字水印算法．在3D MAX中,将对象转换成网格模型,并对其子对象顶点和面进行分析．选择直角三角形中较小锐角所在的顶点作为水印的嵌入点,水印嵌入采用修改最不重要位的方法．实验结果表明,算法载荷小,时间复杂度低,水印具有很好的不可见性,且算法具有很高的实际应用价值,可以有效保护三维室内外设计作品的版权． 相似文献
13.
赵剑琦 《中国科学院大学学报》2010,27(3):323-330
研究了非吸收椭球形粒子尺度分布的反演问题.对于连续消光谱,得到了尺度分布与消光系数之间一个新的变换关系.对于离散消光谱,给出了基于Gamma分布展开的粒子尺度分布函数的级数表示,其中展开系数可通过求解相应的约束线性方程组来确定.在某种给定的反演精度下,实施积分所需的最短应测量波长与最小可反演粒径成正比.数值试验表明,本文所发展的解析技术是有效的,可容忍消光谱约5%的随机误差. 相似文献
14.
基于最短避碰距离和碰撞危险度的避碰决策支持 总被引：1，自引：0，他引：1
为解决目前采用船舶领域进行避碰决策时选用的船舶领域多仅适用于一定水域,且选用的船舶领域模型与碰撞危险度模型考虑的因素不一致的问题,提出基于模糊四元船舶领域的碰撞危险度模糊评价模型。为解决采用最短避碰距离作为目标函数进行避碰决策时未考虑航迹偏差以及时间偏差等因素,以及根据所得的避碰参数采取的避碰措施并不能使总航程最短的问题,提出以航迹偏差、时间偏差和总航程作为目标函数的最短避碰路径模型。在综合考虑船舶领域、国际海上避碰规则和负责航行值班的高级船员的主观意识的情况下,应用粒子群优化(particle swarm optimization,PSO)算法规划出最优的避碰路径。MATLAB仿真结果表明,该算法能快速获得最优避碰路径,满足海上航行避碰要求。 相似文献
15.
船舶动力设备拆装是船员适任证书考试的重要环节,为对该考试过程进行智能化评估,将船舶动力设备拆装过程抽象为以拆装任务为节点、任务之间联系为边的复杂网络。从网络整体结构特征和局部特征两个方面对网络复杂性进行分析;通过测量网络节点中心性指标对设备拆装关键任务进行识别;通过计算网络最短路径进行任务相关性分析,确定设备拆装的步骤。以船用6135柴油机吊缸拆卸过程为例,验证了模型的有效性。本文提出的方法还可为其他机械设备的拆装和维修过程提供参考。 相似文献
16.
在促进文化认同的体育民俗化与民俗体育化发展背景下，采用专家访谈、文献资料等方法，对民俗体育现代化路径向度分析，研究认为：中国元素的符号化还原与场所关系呈现是民俗体育文化认同的内容认知路径；官、学、民、育一体化的互动治理与身体、空间、时间、关系交合下的身体表演是民俗体育文化认同的技术再生产路径；外源性的媒体传播、内源性的产品开发是民俗体育文化认同的形式传播路径。内容路径、技术路径及形式路径分别对应了民俗体育文化保护与传承中中国元素能站得住、留得下、传得开之保护与传承困惑，从切身感、生活感与地方感三个维度达成文化认同，服务文化现代化建设。 相似文献
17.
下一代网络服务质量要求解决多约束服务质量路由问题.在分析了服务质量路由特点及相关工作的基础上,并提出服务质量路由新计算方法.方法基于路径计算,首先计算最少跳路径,然后利用非线性花费函数进行求解并判断约束路径,最后求出优化多约束路径。通过对网络拓扑状态仿真结果表明,该算法能快速求解在多约束条件下优化路径,约束参数扩展性好。 相似文献
18.
为提高船舶在复杂施工水域通行的安全性,提出一种基于Maklink图和布谷鸟搜索(cuckoo search, CS)算法的船舶路径规划方法。利用改进的Maklink图构建施工水域环境模型;设置变量参数并用改进的CS算法对模型进行求解,其中采用基于Dijkstra算法得到的最短路径长度作为种群个体的适应度值;采用3个衡量算法性能的指标——优化性能指标、时间性能指标和动态性能指标,对多种算法进行分析比较。结果表明,采用指数型自适应步长和线性自适应发现概率对CS算法进行改进,能提高其在路径规划中的搜索效率和迭代速度,并可以保证求出一定精度内的近似最优解,显示出该算法的优越性。 相似文献
19.
由于无线网状网具有多网卡多信道,节点移动性低等特性,使用传统的基于最短路径的移动Ad Hoc网络路由协议并不能获得良好的性能。为此本文提出了一种新的无线网状网路由协议――MEIL算法,通过引入链路干扰度,节点负载度等概念,综合考虑了无线信道的丢包率,链路干扰以及节点的负载等多种重要因素,来确定路由判据,选择链路质量好、干扰小、负载轻的路径来传输数据,有效地提高了网络吞吐量。仿真结果表明,MEIL算法比AODV路由协议和DSDV+ETX算法更适用于无线网状网,在各种业务环境下其吞吐量,时延,到达报文量等性能均具有更好的效果。 相似文献