軟時間窗

軟時間窗是帶軟時間窗的車輛路徑問題（VRPSTW）是在基本的車輛路徑問題（VRP）上增加了時間窗約束條件的一種變化形式，是一個典型的NP-難問題。

基本介紹

• 中文名：軟時間窗
• 外文名：VRPSTW

要想理解軟時間窗的定義，首先要從時間窗理論開始。

時間窗理論，就是江恩時間之窗，即在1，1，2，3，5，8，13，21，34，55。。。。。也就是說，在市場趨勢運行到如上數字的天數、周數、月數時，市場容易產生變盤情況發生。這就是江恩的時間窗理論。其在股市中最常體現為5、8、13、21、34、55這幾個數字。

通過引用一種新的編碼方法、交叉和變異機率的自適應機制,構造一個改進的遺傳算法來求解VRPSTw,並將求解結果與其他遺傳算法比較.比較結果顯示,該算法具有較好的性能。