您的位置: 专家智库 > >

刘惠民

作品数:10 被引量:3H指数:1
供职机构:中国科学技术大学更多>>
发文基金:国家自然科学基金更多>>
相关领域:自动化与计算机技术理学天文地球更多>>

文献类型

  • 8篇专利
  • 1篇期刊文章
  • 1篇学位论文

领域

  • 2篇自动化与计算...
  • 1篇天文地球
  • 1篇理学

主题

  • 5篇路网
  • 3篇代表元
  • 3篇最短路径
  • 2篇地图
  • 2篇地图信息
  • 2篇电力
  • 2篇电力负荷
  • 2篇电力负荷预测
  • 2篇多核
  • 2篇多核平台
  • 2篇异步
  • 2篇异步并行
  • 2篇映射
  • 2篇映射关系
  • 2篇增量数据
  • 2篇时间序列
  • 2篇数据处理
  • 2篇数据特性
  • 2篇图划分
  • 2篇欧氏距离

机构

  • 10篇中国科学技术...
  • 1篇国家高性能计...

作者

  • 10篇刘惠民
  • 9篇孙广中
  • 5篇周英华
  • 2篇董雨
  • 2篇肖坚红
  • 2篇李春生
  • 2篇李惊涛
  • 2篇周永真
  • 2篇孙经纬

传媒

  • 1篇地球信息科学...

年份

  • 1篇2020
  • 2篇2018
  • 1篇2017
  • 3篇2016
  • 3篇2015
10 条 记 录,以下是 1-10
排序方式:
图划分在路网最短路径查询中应用的研究
随着移动互联网的兴起,人们对路径导航的需求越来越高,对基于位置服务的需求更多样化。由于终端的不停移动,基于位置的实时导航对算法性能有着更严格的要求。交通工具的发达,使得人们的活动范围越来越大,导航中需要处理的路网数据规模...
刘惠民
关键词:图划分路径导航移动互联网代表元
一种基于ARIMA模型的电力负荷预测及预测结果评价的方法
本发明公开了一种基于ARIMA模型的电力负荷预测及预测结果评价的方法,该方法包括:由JAVA环境获得原始电力负荷数据的时间序列,并调用R环境中的统计函数对时间序列进行处理;其中,所述R环境中的统计函数基于ARIMA模型对...
麦鸿坤李惊涛董雨肖坚红李春生周永真孙广中刘惠民
文献传递
多核平台上的路网近似最短路径计算方法
本发明公开了一种多核平台上的路网近似最短路径计算方法,该方法包括:根据多核平台处理器核心的个数2n,从地图信息中估计给定起点s和终点t的最短路径中可能经过的n个不同的节点m<Sub>i</Sub>,从而获得n组待求解的路...
孙广中孙经纬詹石岩刘惠民
文献传递
一种路网距离计算中的代表元选取方法
本发明公开了一种路网距离计算中的代表元选取方法,包括:将整个路网抽象的图数据使用图划分方法划分成多份,且每一份均为一个连通的子图;再基于确定的误差上限,为每一连通的子图中的节点均选取一个代表元,并保存节点与代表元之间的映...
孙广中刘惠民周英华
文献传递
一种基于MapReduce的增量计算方法
本发明公开了一种基于MapReduce的增量计算方法,该方法包括:创建用于缓存不同的历史处理结果的增量处理模型,包括:缓存combiner结果的模型、缓存中间结果的模型与结果直接重用的模型;当获得输入数据时,根据所述输入...
孙广中刘惠民周英华
文献传递
多核平台上的路网近似最短路径计算方法
本发明公开了一种多核平台上的路网近似最短路径计算方法,该方法包括:根据多核平台处理器核心的个数2n,从地图信息中估计给定起点s和终点t的最短路径中可能经过的n个不同的节点m<Sub>i</Sub>,从而获得n组待求解的路...
孙广中孙经纬詹石岩刘惠民
文献传递
一种基于ARIMA模型的电力负荷预测及预测结果评价的方法
本发明公开了一种基于ARIMA模型的电力负荷预测及预测结果评价的方法,该方法包括:由JAVA环境获得原始电力负荷数据的时间序列,并调用R环境中的统计函数对时间序列进行处理;其中,所述R环境中的统计函数基于ARIMA模型对...
麦鸿坤李惊涛董雨肖坚红李春生周永真孙广中刘惠民
文献传递
一种基于MapReduce的增量计算方法
本发明公开了一种基于MapReduce的增量计算方法,该方法包括:创建用于缓存不同的历史处理结果的增量处理模型,包括:缓存combiner结果的模型、缓存中间结果的模型与结果直接重用的模型;当获得输入数据时,根据所述输入...
孙广中刘惠民周英华
文献传递
图划分对Arc-flags算法的影响被引量:1
2016年
最短路径计算作为导航的常用算法在移动互联网中扮演了重要角色,由于路网规模的增大和终端的不停移动,传统的串行最短路径算法已经无法满足实时性要求,因此预处理技术得到了广泛使用。Arc-flags是一个经典的基于预处理技术的最短路径算法,可以提供高效的在线最短路径查询服务。现有Arc-flags算法的研究主要集中在提升预处理时空效率和比较不同路网划分方式的优劣上,尚未见图划分对Arc-flags算法影响的深入研究。本文在真实路网上测试了不同的图划分数量和边界点数量等因素对Arc-flags算法的影响,主要包括预处理时间和空间的消耗、在线查询时间和搜索范围等方面,并根据实验结果和分析提出了合理的图划分建议(如选用好的图划分方法减少边界点数量等),为改进和使用Arc-flags算法提供指导。
刘惠民孙广中周英华
关键词:图划分最短路径预处理
一种路网距离计算中的代表元选取方法
本发明公开了一种路网距离计算中的代表元选取方法,包括:将整个路网抽象的图数据使用图划分方法划分成多份,且每一份均为一个连通的子图;再基于确定的误差上限,为每一连通的子图中的节点均选取一个代表元,并保存节点与代表元之间的映...
孙广中刘惠民周英华
共1页<1>
聚类工具0