城市路網(wǎng)中的集送貨一體化車輛路徑問題研究.pdf

1、隨著物流產(chǎn)業(yè)的發(fā)展，如何降低物流配送的成本成為至關(guān)重要的問題，由此研究車輛配送路徑的車輛路徑問題引起了人們的很大關(guān)注，而傳統(tǒng)的物流配送只是單純的集貨或送貨，并未充分的利用車輛的裝載空間，造成一定的浪費(fèi)，集送貨一體化車輛路徑問題允許在送貨時同時從有回收要求的客戶處集貨，只對客戶點(diǎn)服務(wù)一次就完成客戶的要求，從而降低了配送的成本，并且由于配送活動多發(fā)生在城市路網(wǎng)中，實(shí)時交通條件極大地影響著車輛路徑的選擇，所以本文選擇城市路網(wǎng)中的集送貨一體化車

2、輛路徑問題作為研究課題。
　　 本文首先介紹了課題的研究背景及研究意義，分析回顧了當(dāng)前國內(nèi)外對該問題的研究現(xiàn)狀，并對集送貨一體化配送思想、車輛路徑問題的構(gòu)成要素及其主要類型進(jìn)行了詳細(xì)地介紹，對求解車輛路徑問題的精確算法、傳統(tǒng)啟發(fā)式算法和現(xiàn)代啟發(fā)式算法進(jìn)行了歸納和概述。
　　 由于城市路網(wǎng)中各路段的通行速度隨著時間的改變而不同，具有時變特性，受此影響，兩節(jié)點(diǎn)間的空間距離最短的路徑并不一定是通行時間最短的路徑，基于此考慮，本

3、文在最短路問題的基礎(chǔ)上提出了求解實(shí)時最短路問題的方法。對不考慮速度影響的路網(wǎng)建立了以距離最短和車輛數(shù)目最少為優(yōu)化目標(biāo)的傳統(tǒng)VRPSPD模型，對時變路網(wǎng)中的VRPSPD問題建立了以時間最短和車輛數(shù)最少為優(yōu)化目標(biāo)的模型。
　　 本文選用有效的遺傳編碼方式，使得配送車輛數(shù)目可以反映在編碼中，并結(jié)合集送貨一體化配送的特點(diǎn)構(gòu)建了合適的適應(yīng)值函數(shù)，通過matlab編程解決了算法的求解問題。最后，構(gòu)造了一個有效的算例，通過對算例的計算分析，驗(yàn)