二部图的(g,f)匹配

本文证明了二部图存在(g,f)匹配和f 因子的充要条件以及有关的几个结果,并且给出了求二部图的最大(g,f)匹配、最小(g,f)匹配和最小权最大f 匹配、最小权(g,f)匹配、最大权(g,f)匹配的算法。     

一种改进的跟踪方法

当视频图像的对比度较低时,传统的跟踪算法很难满足实际跟踪的要求.针对此情况介绍了一种通过图像灰度预处理、金字塔式的线性模板权值分配、动态模板更新以及目标预测为基础的跟踪方法.仿真结果表明,该算法具有一定的抗干扰和抗遮挡能力.     

基于加权双曲线定位的DV-Hop改进算法

针对基于双曲线定位的DV-Hop算法中误差项的异方差性引起的定位误差大的问题,提出了一种基于加权双曲线定位的DV-Hop改进算法。算法分析了基于双曲线定位的DV-Hop算法模型中误差项的异方差性,用加权最小二乘法对异方差性进行纠正,对加权最小二乘法中的权值矩阵进行了理论推导并得到与跳数相关的最佳权值矩阵,使得误差项满足同方差性,所得估计值接近最佳线性无偏估计。仿真结果表明,所提算法在定位精度上较目前常见的基于双曲线定位的DV-Hop算法都有一定提高。     

一种NLOS环境下基于散射模型的TOA定位方法

减小非视距(Non Line Of Sight,NLOS)误差定位算法大多要求在移动台和基站之间至少存在一条视距(Line Of Sight,LOS)路径。提出一种新的NLOS环境中基于散射模型分类传播环境的TOA(Time Of Arrival)定位方法,将散射模型中NLOS传播的统计特性加入到定位算法中,使用散射模型研究了3种定位算法,方差匹配算法,期望最大算法和贝叶斯算法。并对算法进行仿真,仿真结果表明,本算法性能优于传统定位算法。     

最小费用树

本文在赋边权w和顶点权θ的网络中,建立了最小费用树问题的网络模型。文中对问题的复杂性进行了讨论并给出了求解问题的算法     

熵权灰色关联分析法的坦克夜间射击目标选择

针对夜间战场上坦克目标威胁评估问题,结合多目标决策问题,将熵权和灰色关联分析法相结合,提出一种基于熵权灰色关联分析的坦克夜间射击目标选择模型,并详细给出了该算法的思想、算法.该方法克服了传统评估算法中主观赋值的缺陷,最后利用实例证明了该方法的有效性.     

基于模板匹配算法的人眼定位方法

为了解决不同光线下人眼定位问题,提出一种将灰度阈值算法和模板匹配算法相结合的人眼定位方法。在该方法中,先对图像进行预处理,得到二值化图像,然后利用灰度阈值法,对图像的灰度值进行分析和比较,初步定位人眼可能出现的大概位置,缩小后期模板匹配区域。进一步利用模板匹配算法,在频域上匹配人眼,通过不同光线下采用相应的匹配权值进行匹配,精确定位人眼。实验结果证明,与传统单一模板匹配算法相比,该算法具有较好的光照鲁棒性,能够显著提高人眼的定位速度和定位准确度。     

基于功能的网格服务匹配算法

网格环境下,服务功能匹配效果决定着网格服务质量,在分析了网格服务匹配方法中基于推理的匹配算法和相似度匹配方法中基于距离的匹配算法后,对这两种算法的精确度、复杂度和匹配效率进行了分析和比较.结合这两种算法,提出了服务功能匹配改进算法,该算法通过采用细化匹配粒度,引入深度因素等方法,增加了匹配精确度.通过实验模拟,查准率和查全率上表明该改进算法具有一定优越性.     

军事资源匹配多目标建模与求解算法

针对军事资源匹配问题的多目标特点,建立了军事资源匹配多目标优化模型,并结合模型特点,设计了一种改进的非支配排序遗传算法对问题进行求解。最后,通过仿真算例对提出的模型和算法进行验证,仿真实验结果证明模型和算法能够有效求解多目标军事资源匹配问题。     

特征观测不完全情况下的辐射源匹配算法

实际应用中辐射源特征观测不完全的情况比较常见,这时仅根据一种特征或者少数几种特征难以取得较好的匹配性能。基于证据理论,提出了一种综合所有特征信息的辐射源匹配算法。首先,分别建立了各种特征观测的基本匹配信度函数;其次,针对辐射源特征观测的特点,给出了一种新的证据组合策略来对各基本匹配信度函数进行综合;最后,在综合所有特征信息的匹配度量矩阵上进行二维分配实现匹配判决。仿真实验证实了所提算法的有效性。     

试论课件制作中的色彩搭配和方法

色彩搭配在课件制作中具有表现教学内容、烘托教学气氛的重要作用,对学习者有着强烈的情绪影响和心理导示作用。制作中恰当地运用这一艺术手段来表达授课内容,合理地进行艺术加工,就会锦上添花,取得事半功倍的教学效果。针对当前课件制作中色彩搭配普遍存在的问题,运用色彩的概念、含义,搭配的原则、规律和方法,给出了解决办法。     

自适应窗口仿射最小二乘匹配方法

为了解决仿射最小二乘匹配方法在未知初始参数条件下无法自适应选择匹配窗口的问题,提出了一种基于局部形状估计的自适应窗口最小二乘匹配方法。利用LOG(Laplacian of Gaussian)算子检测特征点以及特征点所在的尺度;在特征点邻域内根据特征尺度计算局部二阶矩矩阵,用二阶矩矩阵估计特征点局部的形状特征;根据特征点局部的形状自适应选择初始匹配窗口进行仿射最小二乘迭代。实验结果表明,该方法在较大仿射变形下能够准确的选择有效匹配区域,避免因窗口内容差异造成的迭代不收敛问题。     

一种实用的提高景象匹配可靠性的方法

景象匹配导航具有高准确性和高可靠性,因此被应用于诸多领域。从景象匹配适配区的选择出发,提出了一种实用的提高景象匹配可靠性的方法,在匹配前对参考图提取出高概率匹配区,然后再用NPROD算法进行匹配,实验证明该方法能够有效地提高景象匹配的可靠性。     

基于Hausdorff距离的SAR图像匹配方法

在传统基于边缘位置的Hausdorff距离匹配基础上,将边缘点的梯度方向信息引入到距离度量中。提出了一种新Hausdorff距离及相应的匹配算法,并将其应用到SAR图像匹配中。实验表明,该算法相对于传统的基于边缘位置的Hausdorff距离匹配算法鲁棒性有所改进。     

基于脊线相似性的指纹三角形匹配算法

指纹匹配算法是指纹准确识别的关键算法之一。在常见的三角形匹配算法的基础上，提出了一种改进的基于脊线相似性的三角形匹配算法。在对指纹预处理图像进行八邻域特征提取后，利用脊线的相似性选择特征点进行三角形匹配，在一定程度上减少了相似三角形的个数，提高了匹配速度与精度。实验证明，本算法取得了良好的识别效果。     

基于窗口预测匹配的序列图像点目标轨迹检测算法

序列图像中运动点目标轨迹的实时检测算法,是目标识别、实时跟踪处理系统中的关键算法之一。在分析不同层次处理方法的基础上,给出了一种基于预测、窗口匹配的点轨迹预测—匹配检测算法,并根据仿真实验的效果,指出此算法可有效地对低信噪比序列图像运动点目标轨迹进行实时检测,具有多目标轨迹检测能力。     

Dynamic pricing and matching in ride-hailing platforms

Ride-hailing platforms such as Uber, Lyft, and DiDi have achieved explosive growth and reshaped urban transportation. The theory and technologies behind these platforms have become one of the most active research topics in the fields of economics, operations research, computer science, and transportation engineering. In particular, advanced matching and dynamic pricing (DP) algorithms—the two key levers in ride-hailing—have received tremendous attention from the research community and are continuously being designed and implemented at industrial scales by ride-hailing platforms. We provide a review of matching and DP techniques in ride-hailing, and show that they are critical for providing an experience with low waiting time for both riders and drivers. Then we link the two levers together by studying a pool-matching mechanism called dynamic waiting (DW) that varies rider waiting and walking before dispatch, which is inspired by a recent carpooling product Express Pool from Uber. We show using data from Uber that by jointly optimizing DP and DW, price variability can be mitigated, while increasing capacity utilization, trip throughput, and welfare. We also highlight several key practical challenges and directions of future research from a practitioner's perspective.     

雷达定时脉冲近距离传输的分析与电路设计

通过分析比较多种时间同步技术,对与雷达距离上百米的系统,采用有线传输雷达定时脉冲信号的方式来实现快速的时间同步。针对雷达脉冲信号边沿跳变迅速,在传输过程中存在延时、反射和畸变等问题,借助Cadence仿真软件对信号传输过程进行了仿真分析,设计了合理的传输电路。实验证明本方案结构简单,抗干扰能力强,同步时间可以达到亚微秒级,在雷达信号检测模拟器、雷达诱饵和雷达组网中都有着重要应用。