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


頁數(shù)：14 字數(shù)：4566


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