綠化噴灑車作業任務優化問題,求大神指教

2021-08-21 15:00:24 字數 782 閱讀 7403

綠化噴灑車作業任務優化問題

某城市共有綠化噴灑車20臺,分為a、b兩類。其中a、b類噴灑車分別有12輛、8輛,執行噴灑任務前平均部署在2個停靠點(d1,d2)。所屬域內有6個給水站(z01~ z06)、60個噴灑作業點(f01~ f60),每乙個噴灑作業點只需一台噴灑車進行一次作業。各給水站最多可以給八台噴灑車加水,不計加水時間。相關道路情況如圖1所示(道路節點j01~j62),相關要素的座標資料如附件1所示。圖1中紅線主幹道路;圖中藍線是普信道路。a、b兩類噴灑車在主幹道路上的平均行駛速度分別是 60公里/小時、50公里/小時,在其他道路上的平均行駛速度分別是45公里/小時、30公里/小時。

噴灑車裝滿水停靠在停靠點,接到噴灑任務後駛向噴灑作業點噴灑作業。一次噴灑作業a、b兩類噴灑車分別需要用時20分鐘、15分鐘。每輛噴灑車完成一次噴灑任務後,需要到給水站加水再進行下次噴灑作業。

圖1   作業區域道路示意圖

(1)任務一:每輛噴灑車只執行一次噴灑作業。請給出完成任務一的最短時間及相應的最優噴灑作業方案。

(2)任務二:每輛噴灑車執行兩次次噴灑作業。請給出完成任務二的最短時間及相應的最優噴灑作業方案。

(3)任務三:完成所有60個噴灑作業點(f01~ f60)的噴灑任務。請給出完成任務三的最短時間及相應的最優噴灑作業方案。

(4)如果在道路節點j01~j62中的某兩個節點處分別增建乙個給水站,請重新考慮問題(3)。並給出增建給水站的最佳位置。

附件1  相關要素名稱及位置座標資料.xls

購物車作業

li print 歡迎進入藍色水果店 money input 請輸入你所擁有的錢 shopping car if money.isdigit and int money 0 while 1 for i,k in enumerate li print 序號 商品名稱 商品 format i,k nam...

購物車作業的優化

購物車 使用者入口 1 商品資訊存在檔案裡 2 判斷使用者是否是第一次進入,第一次進入才要輸入工資 3 已購商品,餘額記錄 商家入口 1 可以新增商品,修改商品 1 顧客執行 user shopping.py 2 超市老闆執行 business shopping.py 3 兩個檔案 users記錄使...

Python 作業完成購物車功能

goods in1 input 請輸入您的資產 print 您的餘額 in1 allgou 0 isg y inum 1 gcar while isg y print 可選擇的商品列表 for i,element in enumerate goods,1 print 商品編號 str i 商品名稱 ...