垃圾運(yùn)輸問題的路徑優(yōu)化


頁數(shù)：14 字?jǐn)?shù)：4566


摘要
本文是解決垃圾運(yùn)輸問題的模型。本文在解決運(yùn)輸車的調(diào)度方案時(shí)，首先將原問題歸結(jié)為車輛路徑問題
（Vehicle Routing Problem）VRP，利用0-1規(guī)劃建立了目標(biāo)函數(shù)，并采用記憶型遺傳模擬退火算法、A*算法進(jìn)行計(jì)算機(jī)模擬得到了運(yùn)輸車調(diào)度的最佳路徑。
同時(shí)，本文在運(yùn)輸車最佳路徑的基礎(chǔ)上考慮到鏟車的數(shù)量，路徑對(duì)總費(fèi)用的影響，通過對(duì)運(yùn)輸車，鏟車安排不同的工作時(shí)間段得出鏟車的最佳調(diào)度方案。
問題重述
某城區(qū)有３６個(gè)垃圾集中點(diǎn)，每天都要從垃圾處理廠（第３７號(hào)節(jié)點(diǎn)）出發(fā)將垃圾運(yùn)回。現(xiàn)有一種載重 6噸的運(yùn)輸車。運(yùn)輸車平均速度為40公里／小時(shí)；每臺(tái)車每日平均工作 4小時(shí)。運(yùn)輸車重載運(yùn)費(fèi)1.8元/噸公里；運(yùn)輸車和裝垃圾用的鏟車空載費(fèi)用0.4元/公里；要求給出滿意的運(yùn)輸調(diào)度方案以及計(jì)算程序。問題： 1. 運(yùn)輸車應(yīng)如何調(diào)度（需要投入多少臺(tái)運(yùn)輸車，每臺(tái)車的調(diào)度方案，運(yùn)營費(fèi)用）2. 鏟車應(yīng)如何調(diào)度（需要多少臺(tái)鏟車，每臺(tái)鏟車的行走路線，運(yùn)營費(fèi)用）3. 如果有載重量為4噸、6噸、8噸三種運(yùn)輸車，又如何?
模型假設(shè)
車輛在轉(zhuǎn)彎時(shí)的時(shí)間損耗忽略
只要和坐標(biāo)軸平行就有路存在
當(dāng)天的垃圾及時(shí)清理
垃圾點(diǎn)垃圾無論多少都在10分鐘內(nèi)清理完畢
符號(hào)說明