[發明專利]一種多目標情境下獲取最優運輸路徑的方法

在審

• 申請號: 201610057911.7
• 申請日: 2016-01-28
• 公開（公告）號: CN105740976A
• 公開（公告）日: 2016-07-06
• 發明（設計）人: 王帥;陳立云;李璽;盧昱;劉云龍;李寶晨;劉愛珍;古平
• 申請（專利權）人: 中國人民解放軍軍械工程學院
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/08;G06Q50/28
• 代理公司: 北京科億知識產權代理事務所(普通合伙) 11350
• 代理人: 湯東鳳

1.多目標情境下獲取最優運輸路徑的方法，尤其適用于戰時在多目標決策情境下軍用物資的最優運輸路徑獲取，其特征在于：該方法包括如下步驟：

A、基于多目標情境框架的路網信息建模：

A-1、定義路網中的節點V，同時將節點之間的路徑定義為弧邊E，建立路網點弧數據庫G=(V,E)，其中，V={v₁,v₂,…,v_n}是節點集合，E={e₁,e₂,…,e_m}是弧邊集合；

A-2、進一步，對于點弧數據庫中的任一弧邊賦予三個情境模式：運輸安全性S1，運輸時效性S2，運輸經濟性S3，形成多極矩陣式路網點弧數據庫G=(V；E_S1、E_S2、E_S3)，其中，其中V={v₁,v₂,…,v_n}是節點集合，E=({e^S1₁,e^S1₂,…,e^S1_m}、{e^S2₁,e^S2₂,…,e^S2_m}、{e^S3₁,e^S3₂,…,e^S3_m}是對應三個情境模式下的弧邊集合；

B、多信源、自優化式運輸途徑賦值優化：

B-1、依據實際運輸的需要對E_S1、E_S2、E_S3三個情境模式進行擇一選取或權重賦值；當進行擇一選取時則依據E_S1、E_S2、E_S3三個情境模式在任一運輸作業中的重要性排序選擇最為重要的一項，后續的路徑優化僅依據此情境模式下的數據，并完全舍棄其他情境模式下的數據；當進行權重賦值時，則給予E_S1、E_S2、E_S3集合各自一個權重系數，三個權重系數的取值介于0-1之間，且三個權重系數的和為1；

B-2、依據單組或多組相互獨立的賦值數據庫對每一個情境模式下的弧邊{e^S1₁,e^S1₂,…,e^S1_m}或{e^S2₁,e^S2₂,…,e^S2_m}或{e^S3₁,e^S2₂,…,e^S3_m}進行效用量值賦值，包括如下兩個步驟：

B-2-1、初始賦值：如果采用一個單獨的賦值數據庫，則直接將此賦值數據庫中記載的任一弧邊在三個不同情境模式下的效用量值賦予該弧邊即完成初始賦值；如果采用多個相互獨立的賦值數據庫，則依據如下規則進行初始賦值：首先將不同賦值數據庫對于同一弧邊在同一情境模式下的效用量值賦值均分為三組，如果對于該弧邊有60％以上的賦值數據庫的效用量值賦值處于一組，則舍棄其他兩組中的賦值數據庫，并對所采用的賦值數據庫重復上述規則進行不可信數據庫排除，直至不可再分，這時將剩余的賦值數據庫對該弧邊的效用量值賦值取算術平均值，即作為該弧邊在某一情境模式下的初始賦值；采用同樣的方法獲得該弧邊在另外兩個情境模式的初始賦值；

B-2-2、自優化賦值：在進行初始賦值之后，對任意一次實際運輸作業的實際運輸安全性、運輸時效性和運輸經濟性進行可靠性評價，計算系統給定的運輸安全性、運輸時效性和運輸經濟性量值與實際運輸作業的相應量值之間的誤差值，形成針對任一弧邊分別在三個情境模式下的歷史表現數據庫；進而，在初始賦值完成后的任一次運輸作業前進行賦值計算時，一方面利用步驟B-2-1的模式排除不可信賦值數據庫，同時利用歷史表現數據庫將任一弧邊在選定情境模式下的歷史表現按優劣順序進行排序，并將排序靠后的50％弧邊賦值數據列為不可信賦值數據庫；當某一弧邊賦值數據庫同時符合上述兩種算法定義的不可信數據時，則進行舍棄，否則不予舍棄；最后將保留下的賦值數據庫對弧邊的效用量值賦值取算術平均值，即作為該弧邊在選定情境模式下的自優化賦值；

C、將步驟B最終選定并優化后的弧邊賦值進行疊加計算或加權計算，得出最優路徑并通過顯示裝置進行呈現。