国际快递业一般化航空网路设计之研究

【类型】学位论文

【作者】王怡真 

【关键词】 节线演算 国际快递 网路设计 轴辐式网路

【摘要】近年來由於資訊發達、國際貿易活動熱絡，帶動國際航空貨運量的增加；同時在貨主對商業文件與包裹的時效性需求越來越高的趨勢下，促使國際快遞產業的蓬勃發展。國際快遞業者為達到快速送達的目標，「營運網路規劃」是其節省運輸時間的重要因素，故選擇「國際快遞產業的營運網路規劃問題」做為本研究領域。以往多將營運網路規劃問題化為「路徑演算方式」(path formulation)進行求解，且多假設網路為「對稱型態」。然而「節線演算方式」(link formulation)的求解效率，一般而言，會比路徑演算方式要佳；且實務上，國際快遞業的航空營運網路確實有不對稱飛行的情況發生，因此本研究嘗試以「節線演算方式」進行演算法設計，套用「隱約式窮舉法」(implicit enumeration)、並利用「深度搜尋矩陣」、撰寫「C 程式語言」來進行求解。實證分析乃以「美國聯邦快遞」於民國88 年的亞太營運網路為對象，將本研究所設計之演算法套用於實務資料，規劃一總運輸成本最小之航空營運網路。結果發現：(1)節線演算方式較路徑演算方式所考慮的網路組合為多，因此可能找出成本較低的運輸網路；(2)本研究所設計的演算法中，「可行路徑」乃交由程式搜尋，可免去路徑演算方式在此利用人工搜尋的時間；(3)利用「擴張樹」做為「進入空運中心」與「出於空運中心」的節線屬性分類，係本研究在飛機航線搜尋方法上的一大突破；(4)「隱約式窮舉法」雖不能稱得上是一效率高的求解方法，但本研究仍提出一個以節線演算方式來設計網路問題求解演算法新概念，供作未來研究參考。

【学位名称】硕士

【学位授予单位】国立成功大学

【学位授予年度】2016

【导师姓名】林正章

【读秀链接】读秀链接