期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
支持热力图等级偏好的路径规划算法
1
作者 孙焕良 马晓慧 +1 位作者 王亚星 刘俊岭 《计算机与数字工程》 2024年第1期9-17,共9页
热力图以颜色直观地反映人群密度、空间质量等特征的空间分布规律。现实应用中存在避开空气质量差或人群密度大等热力图等级偏好的路线需求,文中提出了支持热力图等级偏好的路径规划问题,规划出一条从起点到终点的路径,该路径花费的成... 热力图以颜色直观地反映人群密度、空间质量等特征的空间分布规律。现实应用中存在避开空气质量差或人群密度大等热力图等级偏好的路线需求,文中提出了支持热力图等级偏好的路径规划问题,规划出一条从起点到终点的路径,该路径花费的成本代价不超过给定的路径成本预算,且满足避开热力图等级偏好的路段(命名危险路段)长度最小化。首先提出一种两阶段的危险网格替换算法,第一阶段规划出一条从起点到终点的最短路径,第二阶段对最短路径中不支持热力图等级偏好的危险网格进行替换。为简化路径搜索过程,提出一种基于危险区域规避图路径查询算法,将热力图中的危险区域近似成矩形结构,生成危险区域规避图,在图上进行路径查询。最后,在真实的数据集上进行充分的测试,验证了所提出算法的有效性。 展开更多
关键词 路径规划 热力图等级偏好 路径成本预算 危险区域
下载PDF
支持城市功能街区划分的有序语义聚类算法
2
作者 张冉冉 刘俊岭 +1 位作者 孙焕良 许景科 《数据挖掘》 2024年第1期10-19,共10页
城市中的功能大都分布在沿街道的两侧建筑,表现为线性街区,识别城市街区功能划分的特征可为城市空间结构及资源的全面规划、合理配置、统筹安排等提供帮助。传统线性语义聚类算法可用于划分单功能城市街道区,但城市街区不仅包括单一功... 城市中的功能大都分布在沿街道的两侧建筑,表现为线性街区,识别城市街区功能划分的特征可为城市空间结构及资源的全面规划、合理配置、统筹安排等提供帮助。传统线性语义聚类算法可用于划分单功能城市街道区,但城市街区不仅包括单一功能分区,还包括混合功能区。本文提出一种支持城市功能街区划分的有序语义聚类算法,在发现单一功能区的同时,也发现混合区并定义了一种新的度量混合功能区的方法。提出的算法基于层次聚类思想,具体算法分为两阶段,第一阶段为层次树生成,采用凝聚的方法将相邻的相似分段合并,得到层次树;第二阶段为功能区提取,进行单一功能区与混合功能区识别,获取给定街区的线性功能区。在真实数据集上的实验结果表明,所提出的算法可以有效发现混合功能区。 展开更多
关键词 POI 有序聚类 功能区划分 混合功能区
下载PDF
空间众包中隔离敏感的任务匹配算法
3
作者 刘俊岭 高新宇 +1 位作者 孙焕良 许景科 《计算机工程与应用》 CSCD 北大核心 2024年第17期252-262,共11页
随着移动互联网接入普及和共享经济的增长,空间众包平台得到广泛普及。存在一类众包应用尽量使得众包任务在空间局部范围内完成,即在执行空间任务时减少人员在空间区域间的流动。基于此需求,提出了空间隔离敏感的任务匹配问题,给定具有... 随着移动互联网接入普及和共享经济的增长,空间众包平台得到广泛普及。存在一类众包应用尽量使得众包任务在空间局部范围内完成,即在执行空间任务时减少人员在空间区域间的流动。基于此需求,提出了空间隔离敏感的任务匹配问题,给定具有所属空间区域位置的工人集和任务集,在所有任务均可完成的前提下,使得所有匹配任务的工人移动所产生的跨区域代价之和最小。在线平台中高效的空间隔离敏感的任务匹配算法是研究目标。提出了基于空间层次合并分组的匹配算法,将分布在空间区域中的任务与工人转换到区域邻接图节点,提出了δ-clique概念用于将区域节点分组,对分组的节点进行整体匹配,较大程度上提高了匹配算法的效率。在真实数据集上进行充分对比实验,结果表明,与现有的算法相比提出的空间层次合并分组的匹配算法在跨区域代价方面平均减少近16%,在匹配效率方面平均提升近5倍,验证了所提出算法的有效性。 展开更多
关键词 空间众包 区域划分 跨区域代价 KM算法
下载PDF
社交媒体数据中水灾事件求助信息提取模型
4
作者 孙焕良 王思懿 +1 位作者 刘俊岭 许景科 《计算机应用》 CSCD 北大核心 2024年第8期2437-2445,共9页
由于社交媒体平台上所发布的非结构化信息存在数据不一致、重要程度不同等问题,使自动准确抽取所需信息并标注受灾级别成为一个有挑战性的工作。因此,结合形式概念分析(FCA)、词共现关系和上下文语义信息构建了水灾事件知识体系。利用... 由于社交媒体平台上所发布的非结构化信息存在数据不一致、重要程度不同等问题,使自动准确抽取所需信息并标注受灾级别成为一个有挑战性的工作。因此,结合形式概念分析(FCA)、词共现关系和上下文语义信息构建了水灾事件知识体系。利用所构建的知识体系,基于TencentPretrain框架对大规模语言预训练模型(LLM)进行指令微调,构建了ChatFlowFlood信息抽取模型,可以在少量人工标记情况下,准确自动抽取被困情况、紧缺物资等信息;在信息抽取模型的基础上,通过模糊层次分析法(FAHP)和CRITIC法(CRiteria Importance Through Intercriteria Correlation)主客观结合评定求助信息的救援优先级,帮助决策者理解灾情紧急程度。实验结果表明,在中文社交媒体数据上,与ChatFlow-7B模型相比,ChatFlowFlood模型的FBERT指标提升了73.09%。 展开更多
关键词 中文社交媒体 命名实体识别 大规模语言模型 指令微调 水灾事件
下载PDF
时间敏感的城市功能区主题模式发现
5
作者 刘俊岭 丁思博 +2 位作者 孙焕良 于戈 许景科 《模式识别与人工智能》 EI CSCD 北大核心 2022年第11期1015-1024,共10页
城市空间功能结构分析是城市地理信息领域的一个重要研究方向,正确分析空间功能可合理规划资源及方便居民利用城市空间.因此,文中提出时间敏感的城市功能区主题模式发现模型,用于分析随时间变化的城市动态功能区结构.模型中将城市空间... 城市空间功能结构分析是城市地理信息领域的一个重要研究方向,正确分析空间功能可合理规划资源及方便居民利用城市空间.因此,文中提出时间敏感的城市功能区主题模式发现模型,用于分析随时间变化的城市动态功能区结构.模型中将城市空间网格化处理为多个空间单元,结合用户访问数据和兴趣点(Point of Interest,POI)数据对空间单元进行嵌入表示.在时间维度上对主题特征向量进行聚类后得到具有差异性的特征分布矩阵,完成时段划分.在空间维度上对具有类似特征分布的相邻区域进行合并,最终得到具有时间敏感性的城市功能主题模式.基于北京市共享单车轨迹数据和百度地图查询数据划分动态功能区,可视化展示功能区划分的合理性,并利用聚类评价指标验证文中模型的有效性. 展开更多
关键词 功能主题模式 时空聚类 功能区划分 时间敏感
下载PDF
面向空间兴趣区域的路线查询
6
作者 刘俊岭 刘柏何 +1 位作者 邹鑫源 孙焕良 《计算机研究与发展》 EI CSCD 北大核心 2022年第11期2569-2580,共12页
广泛的位置感知应用产生了大量的空间文本数据,其中既包含位置信息,也包含空间文本属性.为了利用这些丰富的信息来描述用户对路线的偏好,提出了面向空间兴趣区域的路线查询(region of interests oriented route query, ROIR).给定空间... 广泛的位置感知应用产生了大量的空间文本数据,其中既包含位置信息,也包含空间文本属性.为了利用这些丰富的信息来描述用户对路线的偏好,提出了面向空间兴趣区域的路线查询(region of interests oriented route query, ROIR).给定空间关键字集合及路线长度约束,ROIR检索满足长度约束和最高收益的由空间兴趣区域组成的路线.与传统的空间关键字路线查询相比,ROIR的对象由空间兴趣点扩展为兴趣区域,增加了用户的选择空间,使得查询结果的适用性更好.针对多种类型的海量空间兴趣点(point of interests, POI)及相关文本信息,设计了2层数据组织模型,模型中集成了POI对象的空间位置、关键字及POI对象间的转移关系.基于2层数据组织模型,提出了综合空间对象位置、转移图以及关键字3类信息的索引结构,同时预计算了关键字的收益统计值,并以签名方式存储在转移结点上.设计了ROIR路线查询精确算法.ROIR是一个NP难问题,为了有效地实现ROIR提出了近似率为1/ε的近似算法.利用真实数据集进行了详细的实验分析,评估了所提出算法的有效性. 展开更多
关键词 路线查询 兴趣区域 空间关键字 签名 转移图
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部