3.禁忌搜索算法。禁忌搜索算法是用一個禁忌表記錄已經到達過的局部最優解，確保在下一次搜索過程中，不再選擇這些點，從而跳出局部最優解。禁忌算法的基本思想是：首先，從一個初始可行解s開始，確定解的搜索鄰域N（s），在這個鄰域內選出最優解s'，則從s移到s'繼續搜索；其次，設定禁忌表最大容量，將每次的移動根據先進先出準則放入禁忌表中，在每次迭代中，表中的移動是可能被禁止的，這都取決於一個渴望水平函數，這個函數用來評價移動的損益，如果損益是可以接受的，則移動不被禁止，反之，移動被禁止；最後，根據迭代停止準則，求出問題的最優解。從上麵的算法描述中可以看出，禁忌搜索算法的主要缺點是對初始解的依賴性很強，當遇到不好的初始解時，將會導致計算時間過長。而且禁忌表最大容量的設定對禁忌搜索算法來說也起著很重要的作用，因為如果容量過多，將會導致搜索被過分限製，造成時間浪費；而容量過少，會造成循環，不利於求解。由於禁忌搜索算法隻能對一個解進行操作。如在求解多車場車輛調度問題時，以一組初始解的鄰域作為搜索空間，突破點點操作，減少禁忌搜索算法對初始解好壞的依賴；並且采用局部、全局兩種禁忌表來避免重複操作。但總體來說，禁忌算法比較容易與其它啟發式算法相結合構建混合算法。結合之前介紹的兩個算法，可以看出，遺傳算法在每次迭代中都會生成很多不同的調度，而且會延續到下一次迭代，而在模擬退火法和禁忌搜索法中，隻有一個調度從一次迭代延續到下一次迭代。
二、對未來研究方向的展望
車輛優化調度問題一直是配送運輸領域關注的熱點，在對該問題的算法研究雖然種類很多，但實現起來都存在不少問題。根據現有的研究發現，目前對算法的改進主要表現在以下幾個方麵：其一，通過混合算法的方式，結合各算法優點，彌補各算法缺點，形成一條可行的方案；其二，根據對自然界的不斷探索以及結合交叉學科的方式，提出新的算法；其三，改進現有算法，就現有算法中各步驟中的細節進行調整。諸如此類的研究還在進行中因此研究車輛優化調度問題是有潛力、有意義的。
隨著我國國民經濟健康穩步地向前發展，尤其是在電子商務發展迅速的大背景下，遼寧現代物流業發展十分迅速，這些都對以運輸為中心的物流配送活動提出了更高的要求。如何針對各種地形的條件和各行業物流配送運輸的特點，結合不同的啟發式算法進行優勢互補和消除缺陷，設計出通用性好、運算速度快、精度高的優良算法，這將是今後遼寧物流研究發展的方向。
參考文獻：
[1]師凱，蔡延光.聯盟運輸調度問題模型結構與算法研究[J].計算機技術與發展，2011，17（1）：56-59.
[2]潘淩，葉如意.規模車輛調度問題的有效算法分析[J].寧波大紅鷹職業技術學院學報，2010，9（3）：48-52.