国家自然科学基金(U1204617)
- 作品数：4 被引量：14H指数：2
- 相关作者：王峰于俊伟王贵财靳小波更多>>
- 相关机构：河南工业大学俄亥俄州立大学中国石化北京燕山分公司更多>>
- 发文基金：河南省科技攻关计划博士科研启动基金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 一种改进的求解前N条最短路径问题的多重标号算法被引量：4
- 2016年
- 求前N条最短路径问题是一个在实际工程中有着广泛应用背景的重要问题.针对传统问题描述中存在的局限,对该问题的定义进行了扩展,从而使此问题的求解更为完备.介绍了求解传统N最短路径问题的多重标号算法的基本思想,分析了其存在的问题,提出了相应的针对扩展N最短路径问题的改进算法.在详细描述算法实现的基础上,对改进算法的时间和空间复杂度进行了理论分析,并分别与理论严密算法中的候选删除边算法和有损算法中的遗传算法进行了对比实验.结果表明,本文算法能以更好的时间性能正确地求解得到全局最优路径集.
- 王峰曼媛段俊洁
- 基于融合策略的套牌车主动识别算法被引量：7
- 2015年
- 为扩大套牌车的识别范围并提高识别精度与效率,提出了一种基于融合策略的套牌车主动识别算法。首先,基于同一辆车不可能在极短时间内出现在相同或不同地点的原理,利用车辆的拍摄时间差进行第1步识别;然后利用改进的多重标号算法计算出交通网络中任意两个监测点之间的前N条最短路径,进而得到车辆的加权平均速度,再根据实时交通信息计算车辆为套牌车的可信度,从而实现对套牌车的第2步识别。在实地采集的智能交通数据上进行的实验结果表明,所提算法能有效地实现对套牌车的主动识别。
- 王峰靳小波于俊伟王贵财
- 关键词：交通管理
- V-最优直方图及其在车牌分类中的应用研究被引量：1
- 2013年
- 汽车牌照类型的判别是牌照识别系统(LPR)中的一个重要步骤。为有效进行车牌分类,本文提出一种基于V-最优直方图的KNN分类方法。首先根据车牌反色信息将多分类问题转化为二分类问题以简化并提高算法的效率;然后在HSV(色调-饱和度-明度)颜色空间中提取牌照图像的三阶颜色矩特征,利用KN N分类器实现对简化后所得二分类问题的判别;采用V-最优直方图方法降低KNN算法的计算复杂度,进一步提高分类算法的执行效率。在真实数据集上和其他方法进行对比实验,结果表明本算法具有较好的分类性能。
- 王峰靳小波于俊伟王贵财
- 基于人工免疫的N最短路径检索算法被引量：2
- 2017年
- 求解N最短路径检索问题的传统算法通常比较复杂,计算量较大,针对这个问题提出了一种基于人工免疫的求解算法。借鉴免疫系统的抗体多样性机制、克隆选择、高频变异、免疫记忆以及蚁群算法的信息反馈等原理,通过抗体种群的免疫进化实现对N最短路径检索问题的求解。在多个测试图上与传统Yen方法和基于Dijkstra的方法进行了对比实验,结果表明该算法能以较高的成功率正确地求得全局最优路径集,对图的尺寸和结构以及待求路径数量较不敏感,而且具有很好的时间性能。
- 王峰曼媛王幸乐
- 关键词：人工免疫
