航班延誤問題--數(shù)模論文(終)(參考版)
2025-06-11 05:34本頁面
【正文】 um = length(Edge)sum(r_cov)sum(c_cov)。 [c_cov,stepnum] = step3(M,length(Edge))。 stepnum = 4。 P_cond(find(r_cov == 1),:) = P_cond(find(r_cov == 1),:) + minval。 b = find(c_cov == 0)。 stepnum = 3。 c_cov = c_cov.*0。 else 19 M(Z_r(ii),Z_c(ii)) = 1。 Z_c(ii,1) = cindex。 ii = ii+1。 end if zflag == 1。 Z_c(ii,1) = Z_c(ii1)。 if rindex 0 ii = ii+1。 ii = 1。 Z_c = col。 zflag = 0。 c_cov(zcol) = 0。 if sum (find(M(row,:)==1)) ~= 0 r_cov(row) = 1。 Z_c = 0。 zflag = 0。 exit_flag = 0。 ii = ii+1。 if jj P_size。 exit_flag = 0。 c_cov(jj) == 0 row = ii。 r_cov(ii) == 0 amp。 while exit_flag if P_cond(ii,jj) == 0 amp。 ii = 1。 col = 0。 zflag = 1。 else stepnum = 4。 function [c_cov,stepnum] = step3(M,P_size) c_cov = sum(M,1)。 % A vector that shows if a row is covered c_cov = zeros(P_size,1)。 c_cov(jj) = 1。 c_cov(jj) == 0 M(ii,jj) = 1。 r_cov(ii) == 0 amp。 for ii = 1:P_size for jj = 1:P_size if P_cond(ii,jj) == 0 amp。 17 c_cov = zeros(P_size,1)。 function [r_cov,c_cov,M,stepnum] = step2(P_cond) P_size = length(P_cond)。 P_cond(ii,:) = P_cond(ii,:)rmin。 function [P_cond,stepnum] = step1(P_cond) P_size = length(P_cond)。 end end Matching(x_con,y_con) =M(1:length(x_con),1:length(y_con))。 case 6 [P_cond,stepnum] = step6(P_cond,r_cov,c_cov)。 case 4 [M,r_cov,c_cov,Z_r,Z_c,stepnum] = step4(P_cond,r_cov,c_cov,M)。 case 2 [r_cov,c_cov,M,stepnum] = step2(P_cond)。 stepnum = 1。 P_cond(1:length(x_con),1:length(y_con)) = a(x_con,y_con)。 P_size = length(P_cond)+um。 um = min_line_cover(Edge)。 return end 16 Edge = P_cond。 P_cond(1:length(x_con),1:length(y_con)) = a(x_con,y_con)。 P_size = max(length(x_con),length(y_con))。 x_con = find(num_x~=0)。 num_y = sum(~isinf(a),1)。 for i=1:length(f) for j=1:length(f) Pij(i,j)=(Tij (i,j)^(2/3))/29*n(i)*m(i)。 m=[1250 870 990 1890 2910]。 else Tij(i,j)=inf。 Tij=zeros(5,5)。 f=[0 20 160 280 390]。最終選擇哪種方案，還需要航空公司管理人員根據(jù)實際需 要來做出選擇。 總結(jié) 以延誤成本作為目標(biāo)函數(shù)的置換方案與一延誤時間為目標(biāo)的置換方案顯然不同，因為一延誤時間為目標(biāo)函數(shù)沒有考慮航班的后續(xù)旅客數(shù)量和票價哦，旅客熟練和票價才是航空公司的效益所在。得到成本置換矩陣 ijP ，經(jīng) matlab計算得 ????????????????I n f 0 I n f I n f I n f 7900 9760 0 I n f I n f 15240 16720 10840 0 I n f 61380 64940 51330 33970 0 116710 123100 98700 67970 1699054321R f5 f4 f3 f2 fffff 對矩陣 ijP 采用匈牙利算法，得到最優(yōu)置換方案如下， 14 ????????????????0 1 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 1 R f f f f 54321 5432fffff 即 f1被 f2置換， f2被 f3置換 ， f3被備用飛機(jī)置換， f4,f5任務(wù)不變。 經(jīng)計算，延誤成本為 69171 元。對矩陣 ijT 采用匈牙利算法。 i++，得到 5? 5 的 ijT 矩陣。 （ 5）輸出調(diào)整后的航班表 算例 ： 表五 某航空公司航班基本數(shù)據(jù) 某航空公司航班基本數(shù)據(jù) 航班號 始發(fā)機(jī)場 到達(dá)時間 出發(fā)時間 結(jié)束時間 后續(xù)旅客數(shù) 平均票價 f1 s1 08:00 08:40 22:00 820 870 f2 s2 09:00 09:00 21:30 700 1250 f3 s2 10:40
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1