低碳約束下的多車場(chǎng)集配一體化車輛路徑問題研究.pdf

1、霧霾現(xiàn)象日漸嚴(yán)重，環(huán)境日益惡化，而在形成霧霾的眾多因素中，汽車尾氣是罪魁禍?zhǔn)?，根?jù)霧霾數(shù)據(jù)顯示，霧霾成分中汽車尾氣占22.2％，碳減排的重要性日益凸顯，如何降低碳排放已迫在眉睫。根據(jù)《斯特恩報(bào)告》數(shù)據(jù)顯示，物流配送占全球溫室氣體排放的14％，我國(guó)物流配送的碳排放占總排放的34％左右，如何優(yōu)化配送路徑對(duì)于降低碳排放變得至關(guān)重要。因此，研究考慮碳排放的車輛路徑問題對(duì)于降低碳排放緩解環(huán)境惡化具有重要的研究意義。
　　隨著環(huán)境污染日漸嚴(yán)重

2、，可持續(xù)發(fā)展的重要性日益凸顯，逆向物流引起越來越多學(xué)者的興趣，過去對(duì)逆向物流車輛路徑問題的研究通常分別考慮正向物流和逆向物流，存在車輛迂回運(yùn)輸、運(yùn)力使用不合理及污染環(huán)境等缺點(diǎn)。而在諸多實(shí)際情形中，可能會(huì)同時(shí)具有配送和回收需求。集配一體化車輛路徑問題是車輛路徑問題的延伸，將送貨與取貨過程有效的結(jié)合起來同時(shí)考慮，使得車輛的利用更加合理。在現(xiàn)實(shí)生活中隨著貨量和交通流的增加單車場(chǎng)車輛路徑已不能滿足配送的要求，因此低碳約束下的多車場(chǎng)集配一體化問題

3、(Multi Depot Vehiele RoutingProblems with Simultaneous Delivery and Pickup based on Carbon Reduction,MDVRPSDPC)對(duì)企業(yè)減少成本，合理利用能源，減少碳排放和保護(hù)環(huán)境具有重要的研究和指導(dǎo)意義。
　　本文針對(duì)低碳約束下的多車場(chǎng)集配一體化車輛路徑問題的模型和求解算法進(jìn)行研究，主要研究工作如下:
　　(1)分別構(gòu)建了有低碳約束

4、的單車場(chǎng)車輛路徑問題數(shù)學(xué)模型和有低碳約束的多車場(chǎng)車輛路徑問題數(shù)學(xué)模型，并對(duì)兩者進(jìn)行分析比較。
　　(2)介紹了求解低碳約束的多車場(chǎng)車輛路徑問題的常用算法。設(shè)計(jì)改進(jìn)自適應(yīng)遺傳算法，首先采用聚類分析技術(shù)和掃描算法相結(jié)合快速的將客戶節(jié)點(diǎn)進(jìn)行分類排序，減少無效搜索，提高搜索速度，其次設(shè)計(jì)了自適應(yīng)選擇算子和反轉(zhuǎn)變異算子，保證了種群的多樣性，使得算法初期快速的產(chǎn)生優(yōu)秀個(gè)體并遺傳給下一代，算法后期能夠保護(hù)優(yōu)秀個(gè)體不被破壞。最后采用兩邊逐次修正算