期刊导航
期刊开放获取
cqvip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
PORP:面向无人驾驶的路径规划并行优化策略
1
作者
戴天伦
李博涵
+3 位作者
臧
亚
磊
戴华
于自强
陈钢
《浙江大学学报(工学版)》
EI
CAS
CSCD
北大核心
2022年第2期329-337,共9页
为了实现路径规划并行优化,解决基于位置的服务(LBS)在高峰时段遭遇大量路径规划的并发查询所导致的较高响应时间的问题,提出双层网格(DLG-index)索引,并基于此提出路径规划的并行算法(PORP).双层索引的顶层由完整路网的边界节点组成,...
为了实现路径规划并行优化,解决基于位置的服务(LBS)在高峰时段遭遇大量路径规划的并发查询所导致的较高响应时间的问题,提出双层网格(DLG-index)索引,并基于此提出路径规划的并行算法(PORP).双层索引的顶层由完整路网的边界节点组成,底层由网格组成,网格由完整路网分割而来.对于一个给定的查询,基于骨架图计算一条全局路径,然后将规划任务划分成多个局部优化任务.每个局部优化任务对应此查询的全局路径通过的网格,同时,每个局部优化任务由不同的处理器独立维护.算法能够基于复杂变化的路况,及时调整导航路线,整个调整过程分段实施,可以由多处理器依次协同完成,实现对海量并发查询做出快速响应.与CANDS算法相比,PORP的响应时间平均减少了49.6%,处理时间平均减少了28.5%.
展开更多
关键词
并行计算
路径规划
连续路径规划
索引
动态路网
下载PDF
职称材料
题名
PORP:面向无人驾驶的路径规划并行优化策略
1
作者
戴天伦
李博涵
臧
亚
磊
戴华
于自强
陈钢
机构
南京航空航天大学计算机科学与技术学院
南京邮电大学计算机学院
烟台大学计算机与控制工程学院
出处
《浙江大学学报(工学版)》
EI
CAS
CSCD
北大核心
2022年第2期329-337,共9页
基金
国家自然科学基金资助项目(61672284,61728204)
高安全系统的软件开发与验证技术工业和信息化部重点实验室资助项目(NJ2018014)
+1 种基金
中国学位与研究生教育学会资助项目(B-2017Y0904-162)
华为创新DBIRP项目(CCF-HUAWE IDBIR2020001A)。
文摘
为了实现路径规划并行优化,解决基于位置的服务(LBS)在高峰时段遭遇大量路径规划的并发查询所导致的较高响应时间的问题,提出双层网格(DLG-index)索引,并基于此提出路径规划的并行算法(PORP).双层索引的顶层由完整路网的边界节点组成,底层由网格组成,网格由完整路网分割而来.对于一个给定的查询,基于骨架图计算一条全局路径,然后将规划任务划分成多个局部优化任务.每个局部优化任务对应此查询的全局路径通过的网格,同时,每个局部优化任务由不同的处理器独立维护.算法能够基于复杂变化的路况,及时调整导航路线,整个调整过程分段实施,可以由多处理器依次协同完成,实现对海量并发查询做出快速响应.与CANDS算法相比,PORP的响应时间平均减少了49.6%,处理时间平均减少了28.5%.
关键词
并行计算
路径规划
连续路径规划
索引
动态路网
Keywords
parallel computing
route planning
continuous route planning
index
dynamic road network
分类号
TP311 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
PORP:面向无人驾驶的路径规划并行优化策略
戴天伦
李博涵
臧
亚
磊
戴华
于自强
陈钢
《浙江大学学报(工学版)》
EI
CAS
CSCD
北大核心
2022
0
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部