期刊导航
期刊开放获取
cqvip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
5
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
机器人避障问题
被引量：
5
1
作者
蔡志杰
《数学建模及其应用》
2013年第1期53-59,共7页
研究机器人在平面区域中绕过静态障碍物到达指定目的地的问题,分别考虑了路程最短和时间最短两种目标下的最优路径,给出了计算机自动搜索最优路径的模型和算法。
关键词
机器人
人工智能
自动搜索
最短路径
最速路径
下载PDF
职称材料
基于层次策略的路径规划算法对比研究
被引量：
4
2
作者
蔡文学
郑烟武
+3 位作者
钟慧玲
石永强
赵娜
周兴
《交通信息与安全》
2012年第1期52-57,共6页
为比较路径规划中基于层次策略的分层算法的计算效率和规划结果的合理性,选取基于预计算的分层算法和基于道路等级的分层分区算法这2类典型的分层路径规划算法,通过对2类算法基本原理的分析,并引入新分区算法和"虚拟边"等方...
为比较路径规划中基于层次策略的分层算法的计算效率和规划结果的合理性,选取基于预计算的分层算法和基于道路等级的分层分区算法这2类典型的分层路径规划算法,通过对2类算法基本原理的分析,并引入新分区算法和"虚拟边"等方法改进现有基于道路等级的分层分区算法以适应实际路网下的路径规划。选取广东省路网数据进行大规模测试,通过寻找"最短路"和"最快路"进行算法效率和路径规划结果的比较分析。测试结果表明改进的基于道路等级的分层分区算法计算效率更高,规划结果更符合出行偏好。
展开更多
关键词
路径规划算法
层次策略
实际路网
最短路
最快路
下载PDF
职称材料
基于一种改进路由算法的雷达装备机动最快路径方法研究
3
作者
席秋实
花兴来
《现代电子技术》
2006年第1期37-39,共3页
从雷达装备应急机动的实际需要出发,在对实际交通网络的运行特点进行分析的基础上,对一种考虑节点耗时的路由算法进行完善,减少了其运算量,给出了确定任意结点间最快路径的方法,并在此基础上对应急机动的最快路径建立简化模型,并基于数...
从雷达装备应急机动的实际需要出发,在对实际交通网络的运行特点进行分析的基础上,对一种考虑节点耗时的路由算法进行完善,减少了其运算量,给出了确定任意结点间最快路径的方法,并在此基础上对应急机动的最快路径建立简化模型,并基于数据库技术对该简化模型进行了仿真,给出了运行结果,为合理地选择最快路径提供参考。
展开更多
关键词
雷达装备
最快路径
数据库
路由算法
下载PDF
职称材料
TFP:高效的最快路径查询处理方法
4
作者
杜明
郑凯文
+1 位作者
陈子阳
周军锋
《清华大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2020年第8期656-663,共8页
给定时态图,最快路径查询可以得到两点之间用时最短的路径对应的时间跨度。高效回答最快路径查询可有效提升系统的易用性,增强用户黏度。然而,现有方法在处理时态图上的最快路径查询时,因其处理策略造成大量冗余操作,查询处理效率不高...
给定时态图,最快路径查询可以得到两点之间用时最短的路径对应的时间跨度。高效回答最快路径查询可有效提升系统的易用性,增强用户黏度。然而,现有方法在处理时态图上的最快路径查询时,因其处理策略造成大量冗余操作,查询处理效率不高。该文提出3个启发式规则用于减少冗余计算,并给出了合理性证明。基于3个启发式规则,提出了一种高效的最快路径通用查询算法。该方法在多个数据集上比原有方法减少了5~8倍的可达性查询调用,显著减少了冗余计算,具有更高的查询处理效率。
展开更多
关键词
时态图
可达性查询
最快路径查询
启发式规则
原文传递
灾害救援实时最快通行路径算法
5
作者
喻德旷
杨谊
《计算机系统应用》
2016年第6期207-212,共6页
灾害救援需要物资人力的快速运输,而突发灾害常会影响到道路的通行状态,研究道路网络动态变化情况下救援车辆的实时最快通行路径算法,具有重要的经济和社会意义.针对灾害发生后道路状况多变突变的情况,提出一种实时最快通行路径求解算法...
灾害救援需要物资人力的快速运输,而突发灾害常会影响到道路的通行状态,研究道路网络动态变化情况下救援车辆的实时最快通行路径算法,具有重要的经济和社会意义.针对灾害发生后道路状况多变突变的情况,提出一种实时最快通行路径求解算法ARFTP(Algorithm of Real-time Fastest Traffic Path),将结点进行分类筛选,依据相应准则进行运算,减少了需要重新计算的结点和路径数量.当车辆行驶在原定救援最快通行路径上时,实时收到路段变化信息,根据ARFTP求解策略可快速求出新的最快通行路径.通过仿真验证了算法的有效性和效率,对提高灾害救援运输效率具有一定的意义.
展开更多
关键词
路况变化
实时信息
最快通行路径
分类筛选
灾害救援
下载PDF
职称材料
题名
机器人避障问题
被引量：
5
1
作者
蔡志杰
机构
复旦大学数学科学学院
上海市现代应用数学重点实验室
出处
《数学建模及其应用》
2013年第1期53-59,共7页
文摘
研究机器人在平面区域中绕过静态障碍物到达指定目的地的问题,分别考虑了路程最短和时间最短两种目标下的最优路径,给出了计算机自动搜索最优路径的模型和算法。
关键词
机器人
人工智能
自动搜索
最短路径
最速路径
Keywords
robot
artificial
intelligence
automatic
searching
shortest
path
fastest
path
分类号
TP242 [自动化与计算机技术—检测技术与自动化装置]
下载PDF
职称材料
题名
基于层次策略的路径规划算法对比研究
被引量：
4
2
作者
蔡文学
郑烟武
钟慧玲
石永强
赵娜
周兴
机构
华南理工大学经济与贸易学院
出处
《交通信息与安全》
2012年第1期52-57,共6页
基金
2008年广东省现代信息服务业发展专项资金扶持项目(批准号:06120840B0450124/2)
广东省经济与信息化委员会公开招标项目(批准号:GD11D2008IS006)
华南理工大学中央高校基本科研业务费专项资金项目(批准号:2011SM003)资助
文摘
为比较路径规划中基于层次策略的分层算法的计算效率和规划结果的合理性,选取基于预计算的分层算法和基于道路等级的分层分区算法这2类典型的分层路径规划算法,通过对2类算法基本原理的分析,并引入新分区算法和"虚拟边"等方法改进现有基于道路等级的分层分区算法以适应实际路网下的路径规划。选取广东省路网数据进行大规模测试,通过寻找"最短路"和"最快路"进行算法效率和路径规划结果的比较分析。测试结果表明改进的基于道路等级的分层分区算法计算效率更高,规划结果更符合出行偏好。
关键词
路径规划算法
层次策略
实际路网
最短路
最快路
Keywords
route
planning
algorithm
hierarchical
strategy
real
road
network
shortest
path
fastest
path
分类号
U495 [交通运输工程—交通运输规划与管理]
下载PDF
职称材料
题名
基于一种改进路由算法的雷达装备机动最快路径方法研究
3
作者
席秋实
花兴来
机构
空军雷达学院
出处
《现代电子技术》
2006年第1期37-39,共3页
文摘
从雷达装备应急机动的实际需要出发,在对实际交通网络的运行特点进行分析的基础上,对一种考虑节点耗时的路由算法进行完善,减少了其运算量,给出了确定任意结点间最快路径的方法,并在此基础上对应急机动的最快路径建立简化模型,并基于数据库技术对该简化模型进行了仿真,给出了运行结果,为合理地选择最快路径提供参考。
关键词
雷达装备
最快路径
数据库
路由算法
Keywords
radar
equipment
fastest
path
database
route
algorithm
分类号
TN956 [电子电信—信号与信息处理]
下载PDF
职称材料
题名
TFP:高效的最快路径查询处理方法
4
作者
杜明
郑凯文
陈子阳
周军锋
机构
东华大学计算机科学与技术学院
上海立信会计金融学院信息管理学院
出处
《清华大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2020年第8期656-663,共8页
基金
国家重点研发计划(2017YFB0309800)
国家自然科学基金项目(61472339,61873337)。
文摘
给定时态图,最快路径查询可以得到两点之间用时最短的路径对应的时间跨度。高效回答最快路径查询可有效提升系统的易用性,增强用户黏度。然而,现有方法在处理时态图上的最快路径查询时,因其处理策略造成大量冗余操作,查询处理效率不高。该文提出3个启发式规则用于减少冗余计算,并给出了合理性证明。基于3个启发式规则,提出了一种高效的最快路径通用查询算法。该方法在多个数据集上比原有方法减少了5~8倍的可达性查询调用,显著减少了冗余计算,具有更高的查询处理效率。
关键词
时态图
可达性查询
最快路径查询
启发式规则
Keywords
temporal
graph
reachability
query
fastest
path
query
heuristic
rules
分类号
TP311 [自动化与计算机技术—计算机软件与理论]
原文传递
题名
灾害救援实时最快通行路径算法
5
作者
喻德旷
杨谊
机构
南方医科大学生物医学工程学院
出处
《计算机系统应用》
2016年第6期207-212,共6页
基金
广东省科技计划项目(2013B051000054)
文摘
灾害救援需要物资人力的快速运输,而突发灾害常会影响到道路的通行状态,研究道路网络动态变化情况下救援车辆的实时最快通行路径算法,具有重要的经济和社会意义.针对灾害发生后道路状况多变突变的情况,提出一种实时最快通行路径求解算法ARFTP(Algorithm of Real-time Fastest Traffic Path),将结点进行分类筛选,依据相应准则进行运算,减少了需要重新计算的结点和路径数量.当车辆行驶在原定救援最快通行路径上时,实时收到路段变化信息,根据ARFTP求解策略可快速求出新的最快通行路径.通过仿真验证了算法的有效性和效率,对提高灾害救援运输效率具有一定的意义.
关键词
路况变化
实时信息
最快通行路径
分类筛选
灾害救援
Keywords
road
variation
real-time
information
fastest
traffic
path
classification
and
selection
disaster
rescue
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
机器人避障问题
蔡志杰
《数学建模及其应用》
2013
5
下载PDF
职称材料
2
基于层次策略的路径规划算法对比研究
蔡文学
郑烟武
钟慧玲
石永强
赵娜
周兴
《交通信息与安全》
2012
4
下载PDF
职称材料
3
基于一种改进路由算法的雷达装备机动最快路径方法研究
席秋实
花兴来
《现代电子技术》
2006
0
下载PDF
职称材料
4
TFP:高效的最快路径查询处理方法
杜明
郑凯文
陈子阳
周军锋
《清华大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2020
0
原文传递
5
灾害救援实时最快通行路径算法
喻德旷
杨谊
《计算机系统应用》
2016
0
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
