跳到主要內容

臺灣博碩士論文加值系統

(44.200.169.3) 您好!臺灣時間:2022/12/04 10:52
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:李健弘
研究生(外文):lee, jenhon
論文名稱:時窗限制下單位時間成本最小路徑問題之研究
論文名稱(外文):Linear fractional shortest path problem with time window
指導教授:阮金祥阮金祥引用關係
指導教授(外文):Yu Chao-chuan
學位類別:碩士
校院名稱:東吳大學
系所名稱:企業管理學系
學門:商業及管理學門
學類:企業管理學類
論文種類:學術論文
論文出版年:1997
畢業學年度:85
語文別:中文
論文頁數:1
中文關鍵詞:時間
相關次數:
  • 被引用被引用:0
  • 點閱點閱:170
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
摘 要 在網路分析的問題中,最常被研究的是最短路徑問題
。最短路徑問題是在網路任意被指定的兩點,找出其間成本最小,或是距
離最短,或是所用時間最少的一條路徑。 一般的最短路徑問題,網路
中的每個弧線只有一個參數,而線性分式最短路徑問題是將成本與時間兩
個參數一併考慮,以求取網路中由起始節點到每一節點之單位時間成本
(成本與時間的比值)最小的一條路徑。 本研究將線性分式最短路徑
問題中的每個節點分別給予一個時窗的限制,由於其目標式仍然是一個線
性分式,像這樣的研究,可稱之為『時窗限制下線性分式最短路徑問題
』( Linear fractional shortest path problem with time window)
。 本研究建立一數學模式,應用標籤解法,提出最佳解演算法及啟發
式演算法各一。並且將兩個演算法分別程式化,以模擬的網路利用電腦計
算其結果並加以分析、比較。

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top