典型文献
PORP:面向无人驾驶的路径规划并行优化策略
文献摘要：
为了实现路径规划并行优化,解决基于位置的服务(LBS)在高峰时段遭遇大量路径规划的并发查询所导致的较高响应时间的问题,提出双层网格(DLG-index)索引,并基于此提出路径规划的并行算法(PORP).双层索引的顶层由完整路网的边界节点组成,底层由网格组成,网格由完整路网分割而来.对于一个给定的查询,基于骨架图计算一条全局路径,然后将规划任务划分成多个局部优化任务.每个局部优化任务对应此查询的全局路径通过的网格,同时,每个局部优化任务由不同的处理器独立维护.算法能够基于复杂变化的路况,及时调整导航路线,整个调整过程分段实施,可以由多处理器依次协同完成,实现对海量并发查询做出快速响应.与CANDS算法相比,PORP的响应时间平均减少了49.6％,处理时间平均减少了28.5％.
文献关键词：
并行计算;路径规划;连续路径规划;索引;动态路网
中图分类号：
作者姓名：
戴天伦;李博涵;臧亚磊;戴华;于自强;陈钢
作者机构：
南京航空航天大学 计算机科学与技术学院,江苏 南京 211106;南京邮电大学 计算机学院,江苏 南京 210023;烟台大学 计算机与控制工程学院,山东 烟台 264005
文献出处：
引用格式：
[1]戴天伦;李博涵;臧亚磊;戴华;于自强;陈钢-.PORP:面向无人驾驶的路径规划并行优化策略)[J].浙江大学学报（工学版）,2022(02):329-337
A类：
CANDS,连续路径规划,动态路网
B类：
PORP,无人驾驶,并行优化,基于位置的服务,LBS,并发查询,高响应,响应时间,DLG,索引,并行算法,整路,边界节点,图计算,全局路径,任务划分,局部优化,路况,航路,整过,多处理器,快速响应,时间平均,处理时间,并行计算
AB值：
0.337121
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
