物流視角下的線性運輸問題的算法分析

作者：胡修宇,王君悅,傅馨嶠

摘要：隨著物流行業的快速發展,運輸問題也受到廣泛關注.針對運輸問題的一般模型,本文對表上作業法、圖與網絡算法和遺傳算法三種算法并進行了對比分析.同時通過結合某運輸企業的實例,對模型添加了時間窗和轉運站的約束,并利用MATLAB進行求解.在有時間窗約束下,通過引入懲罰函數使問題得到簡化,從而實現多角度尋找最優解.

發文機構：北京交通大學交通運輸學院

關鍵詞：運輸問題圖與網絡遺傳算法時間窗約束懲罰函數

分類號： TP3[自動化與計算機技術—計算機科學與技術]