《面向物流行業的車輛路徑問題研究與系統實現》是依託哈爾濱工業大學，由黃荷姣擔任項目負責人的面上項目。
基本介紹
- 中文名：面向物流行業的車輛路徑問題研究與系統實現
- 依託單位：哈爾濱工業大學
- 項目類別：面上項目
- 項目負責人：黃荷姣
項目摘要,結題摘要,
項目摘要
本項目面向物流行業套用實際，重點研究廣義車輛路徑問題，提出從數學建模、算法設計到系統實現的完整解決方案。首先，在廣義路徑問題的圖論和數學規劃模型的基礎上，引入新的約束條件，建立更加符合實際套用的車輛路徑模型；然後，研究新模型的具體性質，設計最優解下界算法，將最優解下界和凸包求解引入近似技術，設計可以求解新模型的多項式時間近似算法；最後，將理論成果套用於軟體系統，開發出具有實際套用價值的車輛路徑軟體系統。 相比於傳統的數學模型，本項目在GRP模型基礎上引入適合物流行業的實際約束條件；相比於精確算法和啟發式算法，本項目提出的近似算法可以同時保證時間高效性和結果準確性；相比於其他車輛路徑軟體系統，本項目擬開發的GPARP系統面向物流套用，在近似算法理論成果的基礎上採用圖形界面，具有更好的易用性。
結題摘要
本項目面向物流行業套用實際，研究了自適應兩階段和多階段車輛路徑問題、帶時間窗的車輛路徑問題、帶距離和其他約束的車輛路徑問題、冷鏈物流路徑規劃等問題，針對每一個具體的問題，建立相應的數學模型，設計有效的算法，並開發了車輛路徑系統的原型。 相比於傳統的數學模型，本項目在數學規劃模型基礎上引入適合物流行業的實際約束條件；除了設計精確算法和啟發式算法，本項目重點研究了近似算法的設計，近似算法可以同時保證時間高效性和結果準確性；相比於其他車輛路徑軟體系統，本項目開發的系統面向物流套用，在近似算法理論成果的基礎上採用百度地圖作為界面，具有更好的易用性。
