[發(fā)明專利]一種可靠的物流配送導航系統(tǒng)

在審

• 申請?zhí)枺?/td>: 201810726304.4
• 申請日: 2018-07-04
• 公開（公告）號: CN108844549A
• 公開（公告）日: 2018-11-20
• 發(fā)明（設計）人: 邱林新
• 申請（專利權）人: 深圳凱達通光電科技有限公司
• 主分類號: G01C21/34
• 分類號: G01C21/34
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種可靠的物流配送導航系統(tǒng)，其特征是，包括導航主界面、信息傳輸模塊和配送管理中心，所述導航主界面用于輸入物流配送的起點和終點信息，所述信息傳輸模塊將輸入的物流配送的起點和終點信息發(fā)送至配送管理中心，配送管理中心根據接收到的起點和終點信息采集起點和終點之間所有道路的坐標信息和交通狀態(tài)信息，并根據所述道路的坐標信息和交通狀態(tài)信息通過改進的蟻群算法尋找最優(yōu)配送路徑，將所述最優(yōu)配送路徑通過信息傳輸模塊傳輸至導航主界面，導航主界面采用LED屏實時顯示所述最優(yōu)配送路徑，并采用語音形式根據所述最優(yōu)配送路徑為駕駛員進行駕駛路徑指導。

2.根據權利要求1所述的一種可靠的物流配送導航系統(tǒng)，其特征是，所述導航主界面包括用戶操作單元、路徑顯示單元和語音提示單元，所述用戶操作單元用于輸入物流配送的起點和終點信息，所述路徑顯示單元采用LED屏實時顯示配送管理中心尋找到的最優(yōu)配送路徑，所述語音提示單元采用語音形式根據所述最優(yōu)配送路徑為駕駛員進行駕駛指導。

3.根據權利要求2所述的一種可靠的物流配送導航系統(tǒng)，其特征是，所述配送管理中心包括信息獲取單元和配送路徑確定單元，所述信息獲取單元用于根據接收到的起點和終點信息采集起點和終點之間所有道路的坐標信息和各道路的交通狀態(tài)信息，所述配送路徑確定單元用于根據所述道路坐標信息和交通狀態(tài)信息通過改進的蟻群算法尋找最優(yōu)配送路徑。

4.根據權利要求3所述的一種可靠的物流配送導航系統(tǒng)，其特征是，所述配送路徑確定單元利用蟻群算法搜索所有路徑，當所有螞蟻完成一次搜索后，找出全局最優(yōu)路徑和全局最差路徑，對所述全局最優(yōu)路徑進行信息素增強，對所述全局最差路徑進行信息素削弱，具體為：

式中，d_ij表示節(jié)點i和節(jié)點j之間的路徑，τ_ij(t+1)表示t+1時刻路徑d_ij上的信息素濃度，ρ表示信息素揮發(fā)因子，τ_ij(t)表示t時刻路徑d_ij上的信息素濃度，θ表示系數，D_best表示當前循環(huán)中的全局最優(yōu)路徑長度，D_worst表示當前循環(huán)中的全局最差路徑長度。

5.根據權利要求4所述的一種可靠的物流配送導航系統(tǒng)，其特征是，所述配送路徑確定單元采用蟻群算法尋找最優(yōu)配送路徑，設螞蟻k在t時刻從節(jié)點i根據如下狀態(tài)轉移概率選擇轉移路徑，具體為：

式中，p_k(i,j)表示螞蟻k從節(jié)點i轉移到節(jié)點j的概率，τ(i,j)和τ(i,s)分別表示路徑d_ij和d_is上的信息素濃度，η(i,j)表示節(jié)點i相對于節(jié)點j的期望啟發(fā)函數，η(i,s)表示節(jié)點i相對于節(jié)點s的期望啟發(fā)函數，α表示信息素啟發(fā)因子，β表示期望啟發(fā)因子，表示節(jié)點i和節(jié)點j之間道路的最大車速，v_ij表示節(jié)點i和節(jié)點j之間道路上當前所有車輛的平均車速，y_j表示節(jié)點j處所具有的分支路徑數，N表示總的路徑數，l_ij表示節(jié)點i和節(jié)點j之間路徑長度，l_iz表示節(jié)點i和物流配送的終點z之間的路徑長度，μ和γ分別表示各項的權重系數，且