国家自然科学基金(71071079)
- 作品数:7 被引量:42H指数:5
- 相关作者:徐勇安利平李杰陈增强刘旭浩更多>>
- 相关机构:河北工业大学南开大学北京大学更多>>
- 发文基金:国家自然科学基金河北省自然科学基金河北省科技攻关计划更多>>
- 相关领域:理学自然科学总论自动化与计算机技术交通运输工程更多>>
- 面向个性化交通信息服务的车辆行驶路径关联规则挖掘被引量:4
- 2013年
- 为了向驾驶者自动提供个性化的交通服务信息,需要对车辆行驶路径进行分析和预测.面向基于RFID的个性化交通服务系统,提出改进的车辆行驶路径关联规则挖掘方法,挖掘车辆历史行驶路径数据中的频繁序列模式,由频繁序列模式产生序列关联规则,根据当前行程车辆已行驶的路径,实现对车辆未来行驶路径的预测.本方法主要通过0-N数据结构和候选2-序列产生方法的改进,提高车辆行驶路径序列模式挖掘的效率.最后,通过数据测试验证了改进算法在运行效率上与GSP相比的性能优越性.
- 李杰王娜娜李志鹏徐勇
- 关键词:序列模式挖掘关联规则个性化服务无线射频识别
- 基于粗集的多准则决策分析被引量:14
- 2013年
- 多准则决策分析(MCDA)用于解决分类、分级、选择、排序和描述问题,随着现实世界正变得由数据所驱动,传统的MCDA方法面临着更多的挑战.粗集方法是MCDA的有用工具,在多准则决策问题的分类框架下,从二元关系的角度对粗集方法的研究现状进行了评述,包括二元关系的建立、定义粗糙近似、导出决策规则和规则应用,并通过文献研究得出了基于粗集的MCDA方法的发展动态.
- 安利平陈增强
- 关键词:粗集
- 时变公交网络的数学规划模型与算法
- 2015年
- 大规模时变公交网络中最短路径精确查询的算法是公交网络寻径问题的研究难点之一,近似搜索算法的求解满意度不高,而精确搜索算法的效率又较低。针对公交网络的时变特性与不确定性,建立了时变公交网络模型。将公交最优路径选择问题分解为换乘次数与换乘线路的查询问题,给出了基于线路影射网络的换乘次数的查询算法和基于站点影射网络的换乘站点和乘车距离、乘车时间的计算方法,两种算法都是多项式算法,最后给出算例验证了该方法的有效性。
- 徐勇李杰安利平王平CHU Chao-Hsien
- 关键词:公交网络
- 基于节点相似度的加权网络社团结构划分算法被引量:5
- 2012年
- 针对加权网络的社团结构划分问题,提出了一种基于节点相似度的划分算法.构造一种新型加权网络的节点相似度矩阵,基于该相似度矩阵,随机选取一个节点作为初始社团,搜索与该节点相似度值最大的节点合并成一个新的社团.反复迭代,形成划分.该算法具有较低的计算复杂度.用经典复杂网络的社团划分算例验证了该算法的有效性.
- 鹿静徐勇安丽平
- 关键词:加权网络节点相似度
- 属性约简的两阶段遗传算法被引量:6
- 2014年
- 属性约简是数据挖掘的一个重要研究内容.为了解决具有多种属性类型的决策表约简问题,在粗集和二元关系聚合理论的基础上,利用属性重要性作为评价标准,提出了一种两阶段遗传约简算法.算法的第一阶段是为了找出尽可能多的约简,第二阶段力求寻找最小约简.根据算法每个阶段的目标设计了编码方案、种群规模、适应度函数、终止条件、选择、变异和修正操作.实验表明,与标准遗传算法相比,两阶段算法在计算最小约简时更为准确和稳定.
- 安利平刘森
- 关键词:粗集遗传算法属性约简
- 基于反正切的网格混沌吸引子及其保密通信被引量:5
- 2014年
- 提出了一种用处处光滑的反正切函数序列生成多维多涡卷网格混沌吸引子的方法,可以生成一维n涡卷、二维n×m网格多涡卷和三维n×m×l网格多涡卷混沌吸引子。平衡点分析、数值仿真、Lyapunov指数谱、分岔图和Poincaré映像都表明系统是混沌的。用简单的线性反馈控制实现了同结构网格多涡卷混沌系统之间的同步,可应用于保密通信。简单的理论分析和数值仿真证明了该方法的有效性。
- 毛学志徐勇刘建平马会泉
- 关键词:混沌同步保密通信
- 基于半张量积理论的公交网络查询被引量:8
- 2013年
- 基于半张量积的公交网络查询方法,利用高维数组记录公交网络中站点间连接信息,通过矩阵的半张量积运算,构造直达检验向量、换乘信息矩阵,检验起讫站点间直达、一次换乘以及二次换乘是否可实现连接。利用矩阵乘积量化查询过程,以矩阵形式描述查询结果,使得公交网络查询清晰可辨。
- 刘旭浩徐勇
- 关键词:公交网络公交换乘