本文主要研究問題是車輛路徑問題，在此基礎上加上軟時間窗的約束，同時加上貨物集配一體化的研究。通過遺傳算法優(yōu)缺點的，從而選取自適應遺傳算法來優(yōu)化路徑，從而實現(xiàn)對顧客與企業(yè)都完成最優(yōu)化。

帶軟時間窗集配一體化車輛路徑研究是車輛路徑優(yōu)化問題的一種重要延伸。本文主要是企業(yè)既要對客戶進行配送貨物，同時也要收集顧客的貨物出發(fā)。在此的基礎上本文還引進了時間窗的概念，對顧客取貨進行一定的約束。時間窗有兩大類：1.硬時間窗2.軟時間窗。硬時間窗我們必須提前到達必須等待，錯過時間則拒絕進行服務。軟時間窗我們則不需提前到達，遲到接受服務。在我們的生活中，有時會遇到硬時間窗，有時則要進行軟時間窗的運用。

一、第三利潤源

自上個世紀八十年代物流概念傳入中國，物流作為“第三利潤源”就被各行各業(yè)不斷提及。經(jīng)過改革開放的發(fā)展，物流行業(yè)越來越發(fā)達。在中國顯著的物流行業(yè)則是順風，申通，圓通，京東，菜鳥物流，都爭相拿下這一利潤源。隨著國家對物流規(guī)范相繼出臺，綠色物流也納入了審核的標準?，F(xiàn)代物流的發(fā)展則是順應時代的。每天處理將近1億包裹，這些包裹如何處理，而不讓成為白色垃圾，也成了每個物流企業(yè)考慮的問題。隨著國家經(jīng)濟下行的壓力，以及綠色物流的實施，加之人口紅利的減少，人工成本的加大，第三利潤源也越來越較少。各行各業(yè)都對國民經(jīng)濟有所貢獻?，F(xiàn)代物流，金融業(yè)，信息化則都屬于國民經(jīng)濟的紐帶。供應鏈物流起著紐帶的作用?，F(xiàn)代物流企業(yè)發(fā)展的好壞，不僅決定個人、企業(yè)、乃至整個國家的經(jīng)濟運行。一些學者研究物流對經(jīng)濟的影響，并沒有談到作為經(jīng)濟紐帶的作用。改革開放的巨大成績，以及一帶一路的提出，即對國家經(jīng)濟與物流帶來了更大的機會，同時也帶來了更大的考驗。

二、車輛路徑問題的重要影響因素

物流的配送是一個復雜的系統(tǒng)工程，涉及到方方面面。眾多的因素決定了物流是否能夠順利進行，貨物是否能夠順利到達顧客手中。因此車輛調(diào)度則配送的成功起了重要作用。

（1）貨物

貨物作為物流運輸中的實物流，沒有貨物就談不上物流。貨物既可以從配送中心發(fā)出，也可以從顧客手中聚集到配送中心。貨物作為物流中的主體，本身具有自己的性質(zhì)，形狀，體積，重量，何時收發(fā)貨物，哪種車輛適合裝哪種貨物，這些都是至關重要的。

（2）顧客

顧客作為貨物的需求方或供求方。在現(xiàn)實生活中，顧客包含公司，企業(yè)，店鋪，或者個人等等。顧客的要求是多種多樣的。這就是上文提到的時間窗問題?？蛻舻男枨笫嵌嘧兊?，對貨物的到達就必須有時間窗的約束。

（3）車輛

做作為貨物的運輸?shù)慕煌üぞ?。由于貨物的不同性質(zhì)，選擇的車輛類型不一樣。每種不同類型的車都有自己最大載重量，最大容積，最大行駛距離。

（4）配送中心

配送中心作為貨物的集配地。貨物的收發(fā)最終都會經(jīng)過配送中心，因此配送中心會對貨物進行包裝，拆卸，存儲，運輸。根據(jù)公司的需要，不同的的公司可能有一個甚至多個配送中心

（5）運輸網(wǎng)絡

運輸網(wǎng)絡包括是有各個頂點，無向邊和有向弧組成。頂點則包括配送中心與客戶。邊、弧都有一定的限制。

（6）約束條件

約束條件包括配送中心一個還是多個，車型多少，以及車輛的最大載重量與行駛距離，最大行駛時間，車輛是只配送一條線路，以及車輛是否回到原來的配送中心。貨物的要求則是保證貨物的完整。

（7）目標函數(shù)

車輛路徑問題中的目標函數(shù)可以使單目標優(yōu)化，也可以是多目標優(yōu)化。目標函數(shù)優(yōu)化則包括：

①常見的優(yōu)化目標是成本的優(yōu)化，最為企業(yè)最想看到的就是成本的下降。這里的費用包括固定費用，車輛行駛費用，維修費用，額外費用。

②車輛最少的優(yōu)化。企業(yè)在運送貨物的同時，既能滿足客戶的要求，還能使車輛最少，從而進行優(yōu)化。

③車輛類型最少的優(yōu)化。企業(yè)在貨物的運輸證中，由于貨物的固有性質(zhì)，需要不同的車型運載。

④時間最短的優(yōu)化。車輛在的運輸中，使所以車輛的運輸時間最短，同時也使顧客能夠接收到服務。這樣最短的時間則會為公司創(chuàng)造更高的效率。

⑤行駛距離最短的優(yōu)化。在運輸途中，所有的車輛既能滿足服務，又能是距離最短。

⑥準時運輸。顧客對貨物的要求是越來越高，既要保證貨物安全，更要保證在規(guī)定的時間內(nèi)準時收貨或發(fā)貨。

⑦客戶的滿意度最高。由于客戶的要求是多種多樣的?？蛻魧ω浳锏囊髸r是個性話化的，對時間和空間的要求至關重要。

在現(xiàn)實中，我們可能優(yōu)化的目標是一個，甚至是多目標的優(yōu)化，具體目標根據(jù)具體情況分析。

三、基本方法

①遺傳方法

在解決規(guī)模搜索中，遺傳算法雖然有一定解決能力，但是容易出現(xiàn)兩種困難。a.只能搜索局部最優(yōu)，而不能達到全局最優(yōu)。b.數(shù)據(jù)過大，速度太慢，超出了搜索范圍。

②自適應遺傳算法

自適應遺傳算法是遺傳算法的一種改良，他能夠很好的解決遺傳算法的困境。

四、結(jié)論

本文討論的是基于軟時間窗的，并且是貨物集配一體化的車輛路徑優(yōu)化研究。同時討論了基本方法。但是沒能用模型來更好的詮釋模型的有效性，這時需要后面繼續(xù)探索的。同時多影響路徑優(yōu)化因素進行總結(jié)。（作者單位為重慶郵電大學經(jīng)濟管理學院）