共找到 相关的 本期刊
共找到 相关的 7篇文献
给出了一个多部图及其匹配问题的定义,提出了求解单圈多部图匹配问题的一个算法。该算法提出多部图顶点间的可达性定义,并使用试探与缩小规模相结合的方法以及求二部图的最大匹配算法,求解单圈多部图的最大匹配问题。经过验证,算法的效率比较高。
本文提出了一种基于地理信息标识的图像匹配方法,应用于无人机航拍图像的自动匹配与识别。首先,接收无人机通过4G传输的图像数据与GPS信息;其次,根据GPS信息读取数据库中对应的地理信息特征点数据;最后,使用特征点完成图像匹配。为加快匹配速度,...
模式匹配问题指的是搜索所有同构于模式图的数据子图,它是一种典型的子图同构问题。多模式匹配问题是对模式匹配问题的一个扩展,其主要的挑战是多个模式图之间的并发执行策略。为了应对这个挑战,提出一种面向RDF图的模式匹配方法(M-PM)。通过计算多...
针对网格运动统计(GMS)算法性能依赖特征点数量且当特征点检测较少时存在误匹配集中的问题,结合一致性约束思想,提出了一种基于网格运动统计的自适应特征匹配算法.首先对待检测图像引入网格划分,依次对每个网格区域设置自适应阈值并进行特征点检测;然...
针对物流末端配送服务中派件调度时区域划分不合理、工作分配差异大的问题,提出"先分区,后排班"2阶段派件调度算法.首先利用GIS技术、Web技术和移动开发技术,构建了针对"最后1 km"配送的智能物流信息系统;在此系统内,基于k-medoid...
完美匹配的计数理论在晶体物理学、量子化学和计算机科学中都有重要的应用,对此问题的研究具有非常重要的理论价值和现实意义.但是,一般图的完美匹配计数问题已经被证实为NP—难问题.本文用划分、求和、再嵌套递推的方法给出了2类特殊图完美匹配数目的显...
该文针对两类特殊图2-nP和2-nC6,4,利用匹配顶点分类的方法,建立了两类图完美匹配数的递推关系式,并且解出了递推式的通解,从而得到了这两类图的完美匹配数目的计算公式.
Copyright © 2013-2016 ZJHJ Corporation,All Rights Reserved