混合算法求解時(shí)變路網(wǎng)中車(chē)輛調(diào)度規(guī)劃問(wèn)題.pdf

1、隨著運(yùn)輸物流業(yè)規(guī)模的擴(kuò)大及成本控制需求的增加,對(duì)于運(yùn)輸車(chē)輛調(diào)度安排的優(yōu)化也變得日益重要。良好的調(diào)度規(guī)劃不僅能夠極大程度地降低運(yùn)輸成本,同時(shí)也能有效地縮小到貨所需時(shí)間,從而增加客戶(hù)信賴(lài)度及黏度。然而伴隨著城市化進(jìn)程的日益推進(jìn),城市路網(wǎng)變得越發(fā)復(fù)雜,不同道路類(lèi)型上的運(yùn)輸速度也大相徑庭,這一速度不恒定因素使路網(wǎng)具有了時(shí)變性,也因此為車(chē)輛調(diào)度安排增加了復(fù)雜度與多樣性。同時(shí)在實(shí)際物流的運(yùn)輸配送過(guò)程中還需要考慮運(yùn)輸車(chē)輛本身的載貨量限制以及配送中心與

2、配送點(diǎn)各自的營(yíng)業(yè)時(shí)間窗,這些限制與時(shí)變性為車(chē)輛調(diào)度規(guī)劃帶來(lái)了難度與挑戰(zhàn)。
　　本文提出一個(gè)考慮車(chē)輛裝載量容量約束、不同道路類(lèi)型上速度時(shí)變的函數(shù)描述與時(shí)間求解、每個(gè)配送點(diǎn)包含有各自的營(yíng)業(yè)時(shí)間窗約束條件,并分級(jí)考慮應(yīng)用車(chē)輛配置規(guī)劃與營(yíng)運(yùn)時(shí)間經(jīng)濟(jì)成本的符合現(xiàn)實(shí)的問(wèn)題模型。并繼而提出一個(gè)更適用的算法,從而達(dá)到在更短時(shí)間里求得近似最優(yōu)解的目的。
　　本文提出的算法是將兩個(gè)啟發(fā)式算法相融合的混合算法,在多蟻群算法與遺傳算法的基礎(chǔ)上分別進(jìn)