2023五一賽B題的初步分析
2023-04-28 12:37 作者:數(shù)學(xué)建模BOOM | 我要投稿
本文沒有具體的思路,只有個人看到題后的初步分析。
關(guān)注微信公眾號:數(shù)學(xué)建模BOOM,回復(fù)“045”,獲取官方發(fā)布的賽題、論文模板等。
B題:快遞需求分析,官方提供了數(shù)據(jù),一定要做好數(shù)據(jù)預(yù)處理,因為官方給的數(shù)據(jù)往往會有缺失值和異常值。
除非官方開賽后發(fā)緊急通知,否則提供的數(shù)據(jù)都是“無誤”的,需要你自己處理。在b站講過,其中第1-6、3-7節(jié)講的就是查找數(shù)據(jù)與數(shù)據(jù)預(yù)處理(3-7講了如何用matlab進(jìn)行預(yù)處理):

第一問很簡單,用評價類模型給出排名,因為客觀數(shù)據(jù)足夠多,在做好預(yù)處理之后可用TOPSIS法*或熵權(quán)法*給出客觀評價。
第二問是預(yù)測,但要求的是“站點城市之間”的總快遞運(yùn)輸數(shù)量,可能涉及圖論知識。二三問沒有太多硬性要求,自圓其說即可。
第四問是最低運(yùn)輸成本,目前沒有深入分析,初步想法是:
若切割成多個局域,可用最小生成樹*求解;
若考慮單源,可求解單源最短路徑*;
若考慮為車輛調(diào)度問題(VPR),可結(jié)合最小生成樹歸結(jié)為TSP問題*;
(本文提到的TOPSIS法、熵權(quán)法、最小生成樹、最短路徑、TSP問題(模擬退火),在“從零開始學(xué)數(shù)學(xué)建?!毕盗姓n程均有原理與代碼講解,在微信公眾號:數(shù)學(xué)建模BOOM,回復(fù)“課程”可查看詳情。課程里不包含針對比賽的思路講解)