城市物流配送車輛路徑優(yōu)化研究.pdf

1、隨著國民經(jīng)濟(jì)的快速發(fā)展，城市物流配送日益活躍，人們對配送服務(wù)的需求日益擴(kuò)大，服務(wù)質(zhì)量要求逐步提高。物流配送不再僅僅是將貨物送到需求點(diǎn)，而是以優(yōu)質(zhì)的服務(wù)準(zhǔn)確準(zhǔn)時(shí)配送。物流配送的路徑優(yōu)化是配送活動中的重要內(nèi)容。本文圍繞物流配送多目標(biāo)多車型車輛路徑及運(yùn)輸方案決策進(jìn)行研究，以解決運(yùn)輸過程中車輛在客戶需求點(diǎn)的?？宽樞蛞约败囕v的路線安排。
　　論文綜述了國內(nèi)外車輛路徑問題的研究成果。考慮目前在城市物流配送路徑優(yōu)化時(shí)，大部分只考慮單一目標(biāo)，或者

2、是單一車型問題，本文以多個(gè)目標(biāo)和多個(gè)車型兩方面為切入點(diǎn)進(jìn)行物流配送車輛路徑優(yōu)化。論文依托配送中心已有的車輛類型和數(shù)目，運(yùn)用整數(shù)規(guī)劃的方法，得到完成一次配送所需的具體車型和數(shù)目，然后在已知每個(gè)客戶點(diǎn)要求被訪問的時(shí)間窗條件下，判斷運(yùn)輸車輛是否能在此時(shí)間段內(nèi)將貨物送達(dá)，建立懲罰度函數(shù)，該函數(shù)主要用于體現(xiàn)顧客對于服務(wù)的滿意度。最后基于配送成本最低和時(shí)間懲罰度最低作為優(yōu)化目標(biāo)，建立多目標(biāo)帶時(shí)間窗的車輛路徑優(yōu)化模型，采用線性加權(quán)算法及無量綱變量對模