-
公开(公告)号:CN109029478A
公开(公告)日:2018-12-18
申请号:CN201810634049.0
申请日:2018-06-20
Applicant: 华南理工大学
IPC: G01C21/34
CPC classification number: G01C21/34
Abstract: 本发明公开了一种基于改进Floyd算法的智能车辆路径规划方法,包括下述步骤:首先对停车库车位泊车点按照空间顺序进行编号,导入停车库车位之间的权值矩阵;然后根据权值矩阵和改进Floyd算法,计算得到距离矩阵和路径矩阵,保存路径矩阵至本地系统中;在输入起始车位编号和目标车位编号后,搜索路径矩阵得到所有可能最短路径;最后在客户端界面,逐个显示出所有可能的等效最短路径。本发明的方法在地下停车库实现从起始车位泊车点到目标车位泊车点的最短路径规划,可得到所有可能的等价最短路径,且在路径转向处客户端弹出提示标志,对车辆智能驾驶路径规划有实践借鉴意义。