目前我國經(jīng)濟正處于長期持續(xù)健康高質(zhì)量發(fā)展時期,很多新一線城市出現(xiàn)了較大規(guī)模的人口流入,而城市的擴建往往耗費周期較長。因此人口的快速增長會使得城市的交通網(wǎng)絡(luò)愈發(fā)擁堵,這便給城市居民的日常生活出行帶來了極大的影響,而機動車數(shù)量的不斷攀升,也造成了嚴(yán)重的環(huán)境污染。在這種情況下,共享電單車無疑成為了綠色、健康、無污染的出行新選擇。但是在共享電單車實際的調(diào)度過程中,承運公司往往是派遣車輛分別完成新車投放和損壞、廢舊、區(qū)域外電單車的回收兩項工作,這就造成了車輛空載回程時不可避免的資源浪費。因此本文針對多參數(shù)約束條件建立了同時取送貨車輛路徑問題的數(shù)學(xué)模型,并設(shè)計了混合粒子群算法進行求解,期望能夠降低企業(yè)的配送成本,提高運輸效率。首先,本文綜述了國內(nèi)外關(guān)于同時取送貨問題的研究現(xiàn)狀,并針對現(xiàn)有共享電單車調(diào)度過程中存在的問題,在經(jīng)過對VRP問題相關(guān)理論研究的基礎(chǔ)上,綜合考慮車輛最大工作時長、車輛最大載重等約束,并結(jié)合隨著車輛載重變化的貨物運輸成本和車輛的污染排放成本等,提出了關(guān)于共享電單車的同時取送貨協(xié)同調(diào)度車輛路徑優(yōu)化模型,追求最小化配送成本。其次,本文發(fā)現(xiàn)普通粒子群算法在求解車輛路徑問題這類離散的優(yōu)化...

【文章頁數(shù)】：60 頁

【學(xué)位級別】：碩士

【部分圖文】：

圖1.3共享電單車裝卸情境圖

第1章緒論3圖1.3共享電單車裝卸情境圖1.1.2研究意義通過對當(dāng)前物流行業(yè)的發(fā)展現(xiàn)狀和共享電單車發(fā)展起源的背景進行分析，發(fā)現(xiàn)目前關(guān)于共享電單車的調(diào)度過程存在著物流配送成本過高、有著一定資源損耗的問題，因此本文針對此現(xiàn)象，合理規(guī)劃關(guān)于共享電單車的調(diào)度配送路徑，具有一定的實際意義。....

圖5.1配送中心以及各配送點平面坐標(biāo)圖

第5章案例分析與算法對比40由此便可以得到配送中心和各配送點的平面坐標(biāo)圖：5.1.3實驗參數(shù)設(shè)定實驗參數(shù)的大小對于算法的性能有著較大的影響，因此本文參考了常用算法參數(shù)的具體數(shù)值，并基于本文的模型，設(shè)定了以下的參數(shù)大�。罕�5.2混合粒子群算法實驗參數(shù)設(shè)置表參數(shù)大小含義popsize....

圖5.2混合粒子群算法迭代圖

第5章案例分析與算法對比41上完成算例的仿真實驗。經(jīng)過5次運算，得出的結(jié)果如下表所示：表5.3取送貨模式下求解結(jié)果運算次數(shù)車輛數(shù)量最小成本（單位：元）對應(yīng)的路徑長度（單位：km）運行時間（秒）13輛3617.81109.84679.4123輛3551.79100.85621.47....

圖5.3路徑優(yōu)化方案

第5章案例分析與算法對比42圖5.3路徑優(yōu)化方案而在最優(yōu)的調(diào)度規(guī)劃路徑圖中，配送中心一共使用了三輛車完成取送貨任務(wù)，路線分別為：車輛1：0->5->4->16->17->19->13->15->0車輛2：0->14->6->1->20->7->12->0車輛3：0->8->9->....

本文編號：3905014