1、隨著市場競爭的加劇，物流作為“第三利潤源”，已經(jīng)成為企業(yè)市場競爭力的重要組成部分，而運(yùn)輸通常是物流成本中最大的單項(xiàng)成本。通過對車輛路徑的規(guī)劃，可以使得車輛在滿足對客戶服務(wù)的同時，減少運(yùn)輸成本，從而減少物流整體費(fèi)用，具有重要意義。自1959年Dantzig和Ramser提出車輛路徑規(guī)劃問題(VRP，VehicleRouting Problem)后，引起了眾多學(xué)者廣泛持久的關(guān)注，直至現(xiàn)在對車輛路徑規(guī)劃問題的研究依舊方興未艾。
　　

2、對車輛路徑規(guī)劃問題中，根據(jù)車場的個數(shù)，可以將VRP問題分為單一車場和多車場車輛路徑規(guī)劃問題。當(dāng)下對于單一車場車輛路徑規(guī)劃問題的研究相對較多，而對于多車場車輛路徑規(guī)劃問題的研究由于起步較晚，解決方法比單車場條件下更加復(fù)雜，所以仍是當(dāng)下研究的熱點(diǎn)問題。本文從承運(yùn)人作為理性經(jīng)濟(jì)人的假設(shè)出發(fā)，考慮承運(yùn)人在承運(yùn)貨物的過程中會對帶來不同運(yùn)輸收益的貨物進(jìn)行選擇，從而對運(yùn)輸路徑造成影響這一觀點(diǎn)，提出考慮價值因素的多物品多集散點(diǎn)車輛路徑問題以及考慮價值因

3、素的運(yùn)輸規(guī)則，并依據(jù)該規(guī)則對這一問題進(jìn)行求解。
　　 本文首先在緒論部分介紹了論文的研究背景，國內(nèi)外研究現(xiàn)狀和本文的主要工作；其次，對車輛路徑問題和多集散點(diǎn)車輛路徑問題的相關(guān)理論進(jìn)行了介紹，并對其常見的算法進(jìn)行了簡述；再次，根據(jù)運(yùn)輸過程中實(shí)際存在的情況，本文通過貨物的運(yùn)輸價值對貨物進(jìn)行分類，使得車輛路徑規(guī)劃問題中單一同質(zhì)的貨物演變?yōu)槎辔锲愤\(yùn)輸問題，并且根據(jù)承運(yùn)人是理性經(jīng)濟(jì)人的假設(shè)，在承運(yùn)貨物時，會根據(jù)承運(yùn)的貨物所帶來的運(yùn)輸收益不