国家自然科学基金(61004115)
- 作品数:2 被引量:8H指数:2
- 相关作者:孙占全朱效民顾卫东潘景山刘威更多>>
- 相关机构:山东省计算中心山东省计算机网络重点实验室更多>>
- 发文基金:国家自然科学基金国家科技支撑计划更多>>
- 相关领域:自动化与计算机技术交通运输工程机械工程更多>>
- 大规模交通流预测方法研究被引量:3
- 2013年
- 随着交通信息化的快速发展,可供分析的交通流数据量越来越大,如何利用大规模交通流数据进行交通预测分析是智能交通的重要研究内容.为解决大规模交通流数据预测问题,本文提出了一种基于分层抽样与k均值聚类相结合的抽样方法,并与基于序贯最小优化方法的支持向量机结合,进行大规模交通流预测.实例分析结果表明,本文提出的聚类方法比现有抽样方法的抽样质量有所提高,基于序贯最小优化方法的支持向量机可有效提高交通流预测的精度.因此,本文提出的方法对于大规模交通流预测是有效的.
- 孙占全刘威朱效民
- 关键词:智能交通K均值聚类
- 基于OpenMP的两个地学基础空间分析算法的并行实现及优化被引量:5
- 2013年
- 研究了两个基础空间分析算法(大量线段求交、点面叠加)的实现方法,并基于单机多核环境,利用OpenMP实现了并行算法。通过分析并行算法,得到了无法取得线性加速比的原因,即负载不均衡,内存管理采用全局方法,仍然是"串行"的。基于此,通过对数据进行有效的排序并利用OpenMP的动态调度方式进行调度;改进了现有的并发内存分配技术,并将其用于并行算法的内存管理。利用以上方法对并行算法进行了优化,测试表明,优化后的算法具有较为理想的近线性加速比,单机四核环境下,每个核心的计算效率不低于80%。
- 朱效民潘景山孙占全孙占全
- 关键词:求交