PORP:面向无人驾驶的路径规划并行优化策略

戴天伦; 李博涵; 臧亚磊; 戴华; 于自强; 陈钢

首页> 中文期刊> 《浙江大学学报：工学版》 >PORP:面向无人驾驶的路径规划并行优化策略

PORP:面向无人驾驶的路径规划并行优化策略

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

为了实现路径规划并行优化,解决基于位置的服务(LBS)在高峰时段遭遇大量路径规划的并发查询所导致的较高响应时间的问题,提出双层网格(DLG-index)索引,并基于此提出路径规划的并行算法(PORP).双层索引的顶层由完整路网的边界节点组成,底层由网格组成,网格由完整路网分割而来.对于一个给定的查询,基于骨架图计算一条全局路径,然后将规划任务划分成多个局部优化任务.每个局部优化任务对应此查询的全局路径通过的网格,同时,每个局部优化任务由不同的处理器独立维护.算法能够基于复杂变化的路况,及时调整导航路线,整个调整过程分段实施,可以由多处理器依次协同完成,实现对海量并发查询做出快速响应.与CANDS算法相比,PORP的响应时间平均减少了49.6%,处理时间平均减少了28.5%.

著录项

来源
《浙江大学学报：工学版》 |2022年第2期|329-337|共9页
作者
戴天伦; 李博涵; 臧亚磊; 戴华; 于自强; 陈钢;
展开▼
作者单位

南京航空航天大学计算机科学与技术学院;

南京邮电大学计算机学院;

烟台大学计算机与控制工程学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类程序设计、软件工程;
关键词
并行计算; 路径规划; 连续路径规划; 索引; 动态路网;

相似文献

中文文献
外文文献
专利

1. 面向大规模集群的并行I/O用户层配置优化策略 [J] . 田鸿运 ,武林平 ,董勇 . 国防科技大学学报 . 2020,第002期
2. 面向CPU+MIC混合异构平台的地震波叠前时间偏移算法并行与优化策略 [J] . 熊敏 ,王勇献 . 计算机工程与科学 . 2015,第001期
3. 基于动态自确定并行模糊聚类鸡群优化算法的水稻机器人路径规划 [J] . 余晓兰 ,万云 ,朱景建 . 机械设计与制造 . 2022,第1期
4. 基于粒子群并行优化的煤矿井下机器人路径规划 [J] . 赵少林 ,程杰 . 计算机测量与控制 . 2014,第005期
5. 基于多蚁群并行优化的网络路径规划研究 [J] . 黄泽汉 ,谭跃进 . 计算机工程与科学 . 2011,第009期
6. 面向神威-太湖之光的THAFTS-Acoustic广义水动力系数计算模块并行优化策略 [C] . Lv Xiaojing ,吕小敬 ,Liu zhao . 2018年全国高性能计算学术年会 . 2018
7. 面向动态障碍的无人驾驶车辆路径规划与跟踪控制研究 [A] . 李鹏鹏 . 2020

PORP:面向无人驾驶的路径规划并行优化策略

摘要

著录项

相似文献

相关主题

期刊订阅