-
题名高效的多关键词匹配最优路径查询算法KSRG
被引量：6
- 1
-
-
作者
金鹏飞
牛保宁
张兴忠
-
机构
太原理工大学计算机科学与技术学院
-
出处
《计算机应用》
CSCD
北大核心
2017年第2期352-359,共8页
-
基金
国家自然科学基金资助项目(61572345)
国家科技支撑计划项目(2015BAH37F01)~~
-
文摘
为改进基于关键词的最优路径查询算法,在大规模图以及多查询关键词下复杂度过高与可扩展性不足的缺陷,依据查询关键词序列构建候选路径的策略提出一种高效查询算法。该算法在路径构建过程中优先满足查询关键词的全包含条件,以关键词引导下的路径拓展替代盲目的邻边拓展,从而高效地构建候选路径;通过变量缩放与无效路径裁剪,将问题求解复杂度由阶乘级转化为多项式级,进一步降低算法复杂度,提升可扩展性。通过四组图数据集下的实验,验证了算法在查询效率与可扩展性上的提升。
-
关键词
基于关键词的最优路径查询
复杂度
可扩展性
-
Keywords
keyword-aware optimal route query
complexity
scalability
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名大规模路网图下关键词覆盖最优路径查询优化
被引量：6
- 2
-
-
作者
郝晋瑶
牛保宁
康家兴
-
机构
太原理工大学信息与计算机学院
-
出处
《软件学报》
EI
CSCD
北大核心
2020年第8期2543-2556,共14页
-
基金
国家自然科学基金(61572345)。
-
文摘
游客倾向于采用个性化的旅游路线,规划这样的路线需要综合考量路径长度、路径开销和路径覆盖的兴趣点.关键词覆盖最优路径查询(KOR)就是用于规划这样的路线的一类查询,其处理过程通常包括预处理和路径拓展.由于路网图规模的不断扩大,现有算法预处理所需内存开销急剧上升,由于内存不足,导致较大规模的路网不能处理;路径拓展搜索空间快速膨胀,应用场景可扩展性与查询实时性难以保证.针对这些问题,提出一种大规模路网图下关键词覆盖最优路径查询算法KORL.KORL在预处理阶段将路网划分为若干子图,仅保存子图内路径和子图之间路径的信息,以减小预处理所需内存.在路径拓展阶段,综合运用最小代价剪枝、近似支配剪枝、全局优先拓展和关键词顶点拓展等策略对现有算法进行优化,以高效地搜索近似最优解.采用美国各地区的路网图,在16G内存环境下进行实验,突破了现有算法只能处理顶点数不超过25K路网图的限制.实验结果表明,KORL算法具有良好的可扩展性.
-
关键词
个性化旅游路线
关键词覆盖最优路径
大规模路网图
路网图划分
最小代价剪枝
-
Keywords
personalized travel route
keyword-aware optimal route
large scale road network
road network partitioning
minimum cost pruning
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名关键词最优路径查询的分段拓展算法
被引量：1
- 3
-
-
作者
刘蒙蒙
牛保宁
杨茸
-
机构
太原理工大学信息与计算机学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2022年第6期79-88,共10页
-
基金
国家自然科学基金面上项目(62072326)
山西省重点研发计划(国际科技合作)(201903D421007)。
-
文摘
关键词最优路径查询(KOR)查找在满足关键词全覆盖和路径长度约束条件下,时间开销最小的路线常用于旅行规划。现有优化算法虽然采用各种剪枝策略缩小搜索规模,但是本质上是广度优先搜索,在查找长路径时,搜索规模依然过大,执行时间长。针对该问题,提出一种关键词最优路径查询的分段拓展算法(SE-KOR)。SEKOR算法根据关键词倒排索引表构建关键词顶点路径,将路径划分为多段分别拓展,降低搜索规模,从而缩短执行时间。该算法在路径拓展时给出路径走向,而现有剪枝策略不控制路径拓展方向,因此提出局部代价阈值剪枝,控制路径的走向沿关键词顶点路径拓展,并综合运用近似支配、可行解目标值剪枝和全局优先拓展策略加速拓展。实验结果表明,在不损失精度的情况下,该算法执行时间分别在不同关键词个数、代价阈值与查询图规模下至少缩短8.0%、61.0%和57.7%。
-
关键词
多约束
关键词最优路径查询
长路径搜索
分段拓展
局部代价阈值剪枝
-
Keywords
multiple constraint
Keyword-aware Optimal Route query(KOR)
long route search
segmentation expansion
local budget constraint pruning
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名中国式现代化成就典型案例融入思政课教学的实践路径
- 4
-
-
作者
何博
向小琴
-
机构
成都市教育科学研究院
四川省成都市第七中学
-
出处
《教学与管理》
北大核心
2024年第16期48-51,共4页
-
基金
成都市哲学社会科学规划项目“一体化视阈下中国式现代化成就典型案例融入中学思政课教学实践研究”(2023BZ015)
四川省哲学社会科学重点研究基地——四川省教师教育研究中心课题“高中思想政治项目式学习的跨学科路径研究”(TER2023-047)的研究成果。
-
文摘
中国式现代化成就典型案例是高中思政教学实践的宝贵资源,推进其高效融入高中思政课教学是思政教师的应然之举。在教学实践中,要坚持整体性原则,全方位统筹融入的优化布局;坚持层次性原则,分层次认知融入的内涵要义;坚持结构化原则,多维度把握融入的关键要素;坚持动态性原则,立体式创新融入的方法策略,以提高育人实效。
-
关键词
中国式现代化成就典型案例
高中思政课
实践路径关键词
-
分类号
G633.2
[文化科学—教育学]
-
-
题名中小学教师专业化发展的内涵审视与实现路径
被引量：12
- 5
-
-
作者
朱飞
-
机构
河北北方学院高等教育研究所
-
出处
《教学与管理》
北大核心
2018年第18期54-56,共3页
-
基金
河北省教育科学研究“十三五”规划2016年度立项重点资助课题“河北省中小学教师专业化发展策略探析”（1602064）部分研究成果
-
文摘
中小学教师是我国基础教育改革与发展的重要资源和力量,其专业化发展程度直接影响我国基础教育的质量水平与未来走向。在审视中小学教师专业化发展内涵的基础上,提出中小学教师专业化发展的实现路径,即加强教师专业化发展的规划设计,完善教师发展考核评价管理,增强教师专业化发展的主体性与主动性,倡导教师教学反思的学习与运用,注重教师成长档案袋的运用等。
-
关键词
中小学教师
教师专业化发展
内涵
路径关键词
-
分类号
G635.1
[文化科学—教育学]
-
-
题名“互联网+课程”理念的内涵、价值与路径
被引量：19
- 6
-
-
作者
蒋维西
杜萍
-
机构
重庆师范大学教育科学学院
-
出处
《教学与管理（中学版）》
北大核心
2016年第11期1-4,共4页
-
基金
教育部人文社科项目“复杂性思维视域下教师教学智慧生成机制研究”（13YJA880015）的研究成果
-
文摘
我国基础教育课程改革正面临前所未有的挑战,在当前,"互联网+课程"的价值在于它是实现教育信息化与现代化的必然要求,是驱动基础教育课程改革的科学力量,是缩小城乡教育差距、实现教育公平的创新举措。因此,为了贯彻"互联网+课程"的理念,我们应该依托互联网属性,推动课程理念的完善与更新;借助校企或校校合作搭建平台,加速海量优质课程资源的集群;凭借分析与定量的评价方式,促进课程评价的多元化与科学性;运用云计算与智能游戏服务于课程,推进学生课程学习体验的优化。
-
关键词
互联网+课程
内涵
价值
路径关键词
-
分类号
G434
[文化科学—教育技术学]
-
-
题名教师领导力的角色转变及其路径探寻
被引量：4
- 7
-
-
作者
于文聪
-
机构
西南大学教育学部
-
出处
《教学与管理》
北大核心
2018年第18期48-50,共3页
-
文摘
教师领导力不仅是教师教学技艺的精湛体现,而且体现了教师从课堂教学中的＂主导＂向＂领导＂之间的角色转变。这一转变是课堂教学的现实诉求,也是教师专业发展的必然归宿。目前,教师领导力的实现面临诸多困扰,如学校管理理念、校园风气、学校领导的态度、教师的专业素养、人格魅力与自主意识等。基于教师领导力的视角进行探析,通过更新学校管理模式、构建校园文化、融通课程与教师领导力、创建教师领导专业共同体等措施,以期促进教师领导力的有效发挥。
-
关键词
教师
领导力
角色转变
路径关键词
-
分类号
G451
[文化科学—教育技术学]
-
