考慮交通管制的城市配送路徑優(yōu)化問題研究.pdf

1、城市配送在我們的生活中發(fā)揮著重要作用。一方面，城市配送加快了當(dāng)?shù)氐纳唐妨魍?，帶動了城市的?jīng)濟(jì)發(fā)展、提高了人們生活的便利性。但另一方面，城市配送也帶來了諸多負(fù)面影響，如交通擁堵、能源消耗和環(huán)境污染等。因此，一、二線城市相繼出臺交通管制措施以限制貨運(yùn)車輛的行駛路段和時段，導(dǎo)致配送企業(yè)的作業(yè)難度明顯增加。本文的研究目的是從實際情況出發(fā)，建立考慮了貨運(yùn)車輛交通管制的配送優(yōu)化模型，開發(fā)出實用算法，在交通管制現(xiàn)實情景下制定車輛行駛路徑方案，為配送企

2、業(yè)提供決策調(diào)度支持。
　　文章首先對城市配送進(jìn)行相關(guān)分析，在解釋了物流與配送的概念與關(guān)系后，介紹城市配送的概念、特征及發(fā)展現(xiàn)狀，接著分析交通管制對城市配送的影響，包括環(huán)境影響、經(jīng)濟(jì)影響與社會影響。配送問題的核心是車輛調(diào)度優(yōu)化，即VRP問題。在構(gòu)建模型前，文章介紹了一般車輛調(diào)度優(yōu)化問題，包括概念、分類及組成要素，為描述考慮了貨運(yùn)車輛交通管制的城市配送優(yōu)化問題奠定理論基礎(chǔ)。本文的模型是以軟時間窗遞推矩陣為基礎(chǔ)，目標(biāo)要素包括車輛使用數(shù)最

3、小、行駛距離最短、碳成本最低、懲罰時間成本最小，交通管制條件以禁行路段約束與管制時段限行約束體現(xiàn)，其他約束條件為載重量約束、時間窗約束等。結(jié)合模型特點，本文開發(fā)了考慮貨運(yùn)車輛交通管制的配送優(yōu)化問題的實用算法。一般車輛調(diào)度優(yōu)化問題求解算法包括精確算法與啟發(fā)式算法，本文以遺傳算法為基礎(chǔ)，在闡述了其概念、特點及工作流程后，重點介紹運(yùn)用于本文的混合遺傳算法，創(chuàng)造性地采用“鏈編碼”法，在初始種群生成方式上加入啟發(fā)式規(guī)則，計算適應(yīng)度函數(shù)，進(jìn)行選擇、