基于軟計算的模糊車輛路徑問題的研究.pdf

1、世界各國的市場在進一步分化，全球范圍內(nèi)市場貿(mào)易的頻度與數(shù)量都在顯著的增長與提高，物流配送的效率已經(jīng)成為識別整個企業(yè)乃至整個國家經(jīng)濟運行效能的。車輛路徑問題是物流運輸問題的核心問題，而且因為其研究方法及成果可直接應用于組合優(yōu)化領(lǐng)域，因而自誕生之日起就得到了物流實施與理論研究界的大量關(guān)注，取得了非常巨大的研究成果。然而，由于當代經(jīng)濟與信息處理技術(shù)的局限，問題研究大多處于完全確定條件下，即假設(shè)在研究車輛路徑之前所有的相關(guān)信息都已經(jīng)確定的知道。

2、現(xiàn)在，社會經(jīng)濟運行的環(huán)境比之以前了巨大的變化，首先，經(jīng)濟運行頻度在不斷的增加，這其中就跟隨著出現(xiàn)巨大的不確定信息;再有，通信及計算機技術(shù)的高速發(fā)展不但使社會經(jīng)濟秩序免于因不確定信息的而可能引發(fā)的混亂，而且進一步促使人們利用這些不確定信息創(chuàng)造更多的財富?？梢哉f，對不確定信息的處理方法與手段的成功與否直接決定了經(jīng)濟實體的效率和盈利。針對這種情況的產(chǎn)生、發(fā)展，本文對不確定信息車輛路徑問題中的模糊路徑問題進行研究，開展了如下的研究工作:

3、　　本文在借鑒國內(nèi)外研究成果的基礎(chǔ)上，首先對不確定車輛調(diào)度問題及求解組合優(yōu)化問題的軟計算進行了理論綜述，提出了求解思路。在對模糊需求和模糊行駛時間車輛調(diào)度問題描述的基礎(chǔ)上，建立了相應的數(shù)學模型，并分別采用基于軟計算的求解思路設(shè)計了相應的遺傳蟻群混合算法，通過實例驗證了方法的有效性。
　　盡管本文對的模糊車輛路徑問題模型及其求解算法做了一定的研究，但在此方面還存在大量工作需要完成。實際的物流調(diào)度系統(tǒng)集成化的程度越來越高，物流管理者面

4、臨的問題也就越來越復雜，車輛路徑問題本身就是一個NP問題，當前對問題的認識還不夠深入，所建立的數(shù)學模型也多建立多種的假設(shè)，人為的減化了問題的難度，這使理論研究成果在實際運用中受到局限。因此，對物流調(diào)度問題進行系統(tǒng)性的，深入的研究是非常必要的，而且隨著理論研究的進一步深入也將促進實際車輛路徑問題與信息系統(tǒng)的更好融合，最終提高物流作業(yè)效率，提高物流作業(yè)信息化水平。同時，盡管當前軟計算方法已經(jīng)成功解決了許多實際問題，但在其理論體系及應用研究仍