車庫管理系統(tǒng)線路生成與重復利用方法研究.pdf

1、本文研究背景來源于科研項目“平面車庫輔助決策管理系統(tǒng)”，該系統(tǒng)要解決的核心問題是：根據(jù)車輛的出入庫需求，快速準確地搜索出車輛出入庫的優(yōu)化路徑，并按照該路徑執(zhí)行汽車出入庫任務(wù)。首先，本文研究了平面車庫輔助決策管理系統(tǒng)中路徑生成的算法，從位姿空間、環(huán)境表示、路徑搜索方法和路徑的安全性等方面進行了討論，提出了適用的基于柵格的空間建模，并采用了節(jié)省存儲空間的稀疏矩陣存儲環(huán)境信息，實現(xiàn)了基于Dijikstra的最短路算法解決調(diào)運線路生成問題。其次

2、，研究了平面車庫輔助決策管理系統(tǒng)中生成的線路重復利用的方法。提出了構(gòu)建單機線路庫的思想，此為線路重復利用的基礎(chǔ)，從布列匹配原理、路徑安全性原理出發(fā)，提出了兩種重復利用線路庫的方法：一種是基于布列匹配原理的線路重復利用方法即直接匹配方法，一種是基于路徑安全性原理的線路重復利用方法即直接搜索方法。最后，對平面車庫輔助決策管理系統(tǒng)進行了系統(tǒng)功能結(jié)構(gòu)及業(yè)務(wù)流程的分析和設(shè)計，將線路的生成算法及重復利用方法應用到平面車庫輔助決策管理系統(tǒng)中。本文研究