1.此次數(shù)模比賽A題是無人物流配送問題，題目描述如下
剛開始我的想法是呀伙，這是一個多目標優(yōu)化問題你稚，考慮的指標包括：優(yōu)化無人物流車的調(diào)度和行駛路線，根據(jù)位置和距離時間醒颖。采用組合優(yōu)化尋找模型或者使用啟發(fā)式算法妻怎，而啟發(fā)式算法我沒學(xué)習過，包括基因泞歉、遺傳逼侦、模擬退火和蟻群算法匿辩。最早的時候我是想使用Floyd算法求出各個樓的最短路徑然后用雷達圖分割法分為一級統(tǒng)籌區(qū)和二級統(tǒng)籌區(qū)，然后通過聚類分析重力法選址來確定倉庫榛丢，用Floyd和哈密頓圖求往返最短路線問題铲球。然后用多韋伯模型確定貨車數(shù)量及車次。 先寫到這晰赞，后面根據(jù)討論確定了是一個旅行商問題的強化版VRP問題稼病，即車輛路徑問題，因為是多輛車掖鱼，并且?guī)в袝r間窗口和裝貨量然走，然后決定使用啟發(fā)式算法，一開始我使用模擬退火算法戏挡，但在退火2000次以后發(fā)現(xiàn)北航的數(shù)據(jù)點容易陷入局部最優(yōu)解芍瑞，使一輛車跑全程然后剩下的車不跑了，所以我又學(xué)蟻群算法然后在蟻群算法的基礎(chǔ)上加入了時間窗增拥，雖然有幾條線路不是那么好啄巧，有些線路車是半載的，但是基本符合路徑和時間最優(yōu)掌栅，先睡覺去了秩仆，困得不行，明日再更猾封。
