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


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


摘要
本文是解決垃圾運(yùn)輸問(wèn)題的模型。本文在解決運(yùn)輸車的調(diào)度方案時(shí)，首先將原問(wèn)題歸結(jié)為車輛路徑問(wèn)題
（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)用的影響，通過(guò)對(duì)運(yùn)輸車，鏟車安排不同的工作時(shí)間段得出鏟車的最佳調(diào)度方案。
問(wèn)題重述
某城區(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ì)算程序。問(wèn)題： 1. 運(yùn)輸車應(yīng)如何調(diào)度（需要投入多少臺(tái)運(yùn)輸車，每臺(tái)車的調(diào)度方案，運(yùn)營(yíng)費(fèi)用）2. 鏟車應(yīng)如何調(diào)度（需要多少臺(tái)鏟車，每臺(tái)鏟車的行走路線，運(yùn)營(yíng)費(fèi)用）3. 如果有載重量為4噸、6噸、8噸三種運(yùn)輸車，又如何?
模型假設(shè)
車輛在轉(zhuǎn)彎時(shí)的時(shí)間損耗忽略
只要和坐標(biāo)軸平行就有路存在
當(dāng)天的垃圾及時(shí)清理
垃圾點(diǎn)垃圾無(wú)論多少都在10分鐘內(nèi)清理完畢
符號(hào)說(shuō)明