資源簡介
各個飛機由于其飛行情況,乘坐旅客類型,重要程度,旅客對航班延誤的耐受度的不同,從而對航班延誤的敏感性不同。即有一些航班非常重要,一旦延誤一點時間就會造成巨大損失,有一些航班則不那么重要,就算延誤一點時間也無傷大雅。由于現有的飛行空間有限,可以通過調整各個航班飛機的起飛次序可以使得航班延誤造成的損失(時間和經濟)最少。很顯然這是可以通過數學上的最優化模型來進行優化,而這種優化很大程度上是對航班起飛計劃的優化而很少對硬件設施進行優化,所以花費的成本較低,但產生的效果較好(運輸延誤和起飛延誤的權重相差不大)。所以我們主要考慮對流量控制進行優化。

代碼片段和文件信息
%function?y?=?Aviation_Lag(FSFStzsCgfCafTpdfsTprfsQfsMgfsMafsFTLagYr)
%LagY?=?10;
%r?=?1.1;
FS?=?[];
F?=?100;
T?=?40;
FSu?=?ones(1F);
FSd?=?2*FSu;
for?i?=?1:F
????z?=?rand(1);
????if?z?>?0.7
????????FSt(i)?=?2;
????else
????????FSt(i)?=?1;
????end
end
Fdashs?=?[];
for?i?=?1:F
????z?=?rand(1);
????if?z?>?0.8
????????zs(i)?=?1;
????else
????????zs(i)?=?0;
????end
end
Cgf?=?7;
Caf?=?10;
for?i?=?1:F
Tpdfs(i)?=?ceil(rand(1).*10);
Tprfs(i)?=?ceil(T?-?10.*rand(1));
end
Mgfs?=?T.*ones(1F);
Mafs?=?Mgfs;
Qfs?=?FSt.*100;
%?FS--計劃航班編號序列,大小1*F(函數中沒有出現,可以不用)FSt--計劃航班類型序列,大小1*F(2表示大型機1表示中型機沒有小型機);
%?Fdashs--連續飛行的航班序列(為F的一個子集表示為一個2進制串(大小1*F‘)第i個位置為1表示連續航班序列包括第i個航班);?--本函數沒有用到
%?FSu--計劃航班序列的各個起飛機場;FSd--計劃航班序列的各個降落機場;?--本函數沒有用到,二者大小都是1*F;
%?zs--各個航班是否取消的向量為一個二進制串大小1*F,第i個位置為1表示第i個航班取消為0表示第i個航班不取消(這是一個決策向量);
%?Cgf--地面延誤的單位時間成本(對大型機);?Caf--空中延誤的單位時間成本(對大型機),這兩個都是單一數字
%?Tpdfs/Tprfs--這是計劃航班序列的計劃起飛和降落的時間段(都是1*F向量);
%?Mgfs/Mafs--計劃航班序列的依次最大地面/空中的等待時間數(都是1*F向量);--本函數沒有用到
%?TdfsM/TrfsM--計劃航班序列的實際起飛/降落時間(為兩個矩陣,大小都為F行T列,每一行代表一個航班的起(降)情況,且每行只有一個1,代表航班在該時刻位置起(降));
%?Qfs--計劃航班序列的取消成本,為1*F向量
%?Only?zs?plays?the?role?of?j_v?in?this?function?
%?F?--?Num?of?total?flights
%?T?--?Num?of?total?time?periods
%?LagY?&?r?--?Lagrangian?Multiplexer
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%?Create?TdfsM/TrfsM?Matrix?Using?standard?GA
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
alpha?=?1/3;???%?Set?a?threshold?for?GA?process
Cthres?=?sum(Qfs).*alpha;???
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
StdTime?=?Tprfs?-?Tpdfs;
%?Inner?GA?starts
NIND?=?20;????????????%?num?of?individuals
GGAP=1;???????????????%?generation?gap
XOVR=0.7;???????????????%?rate?of?recombine
MUTR=1/4;??????????%?rate?of?mutation
MAXGEN=10;???????????%?Max?number?of?generation
INSR=0.8;?????????????%?probabily?of?insertion
SUBPOP=1;?????????????%?number?of?subpop
MIGR=0.2;?????????????%?rate?of?migration
MIGGEN=20;?%?every?20?gen?miggration
kk=1;
baseVT?=?(T-StdTime-1).*ones(1F);???%?計時時間段數從1開始,最大到T?-?StdTime因航班而異,而這是起飛的時間段向量范圍;
ChromT?=?crtbp(NINDbaseVT);?%?隨機構造標準的起飛/降落時間表,嚴格滿足要求:先起飛后降落,且都在預定的整個時間段內完成飛行任務;
ChromT1?=?ChromT?+?1;
baseVL?=?StdTime?+?Mgfs?+?Mafs;???????%?這是降落的時間段向量范圍,要疊加在起飛時間段的基礎上
BX?=?max(ChromT1);
TempB?=?T.*ones(1F)?-?BX;
for?i?=?1:F
????if?baseVL(i)?>?TempB(i)
????????baseVL(i)?=?TempB(i);
????end
end
ChromL?=?crtbp(NINDbaseVL);
ChromL?=?ChromL?+?ChromT1;
ChromStd?=?[ChromT1ChromL];
%zox?=?ChromStd(:1+F:2*F)?-?ChromStd(:1:F)
gen?=?0;
TdfsM?=?zeros(FT);
TrfsM?=?zeros(FT);
for?i?=?1:NIND
????
%?TdfsM/TrfsM--計劃航班序列的實際起飛/降落時間(為兩個矩陣,大小都為F行T列,每一行代表一個航班的起(降)情況,且每行只有一個1,代表航班在該時刻位置起(降));
????for?mm?=?1:F
????????for?nn?=?1:T
????????????if?ChromT(imm)?==?nn
????????????????TdfsM(mmnn)?=?1;
????????????end
????????????if?ChromL(imm)?==?nn
????????????????TrfsM(mmnn)?=?1;
?????
?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????文件???????6693??2007-02-24?17:30??GA\GA\Aviation_Lag.asv
?????文件???????6781??2007-02-25?17:35??GA\GA\Aviation_Lag.m
?????文件???????3977??2007-03-04?00:34??GA\GA\Avi_Lag.m
?????文件???????4124??2007-02-28?22:21??GA\GA\Avi_Lag2.asv
?????文件???????4231??2007-03-04?00:34??GA\GA\Avi_Lag2.m
?????文件???????4517??2007-03-10?16:36??GA\GA\Avi_Lag2_C.asv
?????文件???????4988??2007-03-10?17:13??GA\GA\Avi_Lag2_C.m
?????文件???????3983??2015-04-25?22:13??GA\GA\Avi_Laggai.m
?????文件???????4720??2007-03-23?20:55??GA\GA\Avi_Lag_C.m
?????文件???????2296??2007-02-27?10:13??GA\GA\Avi_Viol.m
?????文件???????3217??2007-02-26?01:47??GA\GA\bs2rv.m
?????文件????????630??2007-02-15?00:42??GA\GA\CapacityCon.asv
?????文件????????750??2007-02-15?00:52??GA\GA\CapacityCon.m
?????文件????????750??2007-03-06?21:49??GA\GA\CapacityCon_C.m
?????文件???????7989??2015-04-25?21:09??GA\GA\CoGA.m
?????文件???????3674??2006-08-30?17:23??GA\GA\CoGA2forT_P2.m
?????文件??????18471??2007-03-11?14:59??GA\GA\CoGA2_C.m
?????文件???????9133??2015-05-01?15:20??GA\GA\CoGAgai.m
?????文件???????7766??2007-03-02?20:21??GA\GA\CoGA_2.m
?????文件??????18748??2007-03-23?21:04??GA\GA\CoGA_C.m
?????文件??????18748??2015-05-01?15:22??GA\GA\CoGA_Cgai.m
?????文件???????7348??2015-04-25?21:33??GA\GA\CoGA_V.m
?????文件????????128??2007-03-04?11:12??GA\GA\ContinousConF1.asv
?????文件????????400??2015-04-25?22:18??GA\GA\create.m
?????文件???????1168??2007-02-24?16:53??GA\GA\crtba
?????文件???????2187??2007-02-24?16:53??GA\GA\crtbp.m
?????文件???????2093??2007-02-24?16:53??GA\GA\CRTRP.m
?????文件??????13511??2007-03-03?21:56??GA\GA\HangBan1.mat
?????文件??????15912??2007-02-25?19:29??GA\GA\hs_err_pid3112.log
?????文件????????491??2007-03-02?17:30??GA\GA\LandCon.m
............此處省略39個文件信息
- 上一篇:JPG圖片文件專用捆綁工具.exe
- 下一篇:大地主題正反算
評論
共有 條評論