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

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

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

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