葉 偉
0引言
車輛路徑問題(vehicle routing problem,VRP)最早是由G.Dantzing和J.ramser于1959年提出的,帶時間窗的車輛路徑問題(vehicle routing problem with time windows,VRVfW)是對經典的車輛路徑問題的推廣,廣泛的存在于現實生活中,是典型的NP-hard問題,難于用傳統(tǒng)的優(yōu)化方法進行求解,因此研究此類問題具有極高的理論價值和實踐價值。
注:本文中所涉及到的圖表、注解、公式等內容請以PDF格式閱讀原文