簡易檢索 / 詳目顯示
| 研究生： |
陳澤風 |
|---|---|
| 論文名稱： |
應用動態規劃於計程車路程選擇之研究 無 |
| 指導教授： | 田長模 |
| 學位類別： |
碩士
Master |
| 系所名稱： |
商學院 - 企業管理學系 Department of Business Administration |
| 論文出版年： | 1979 |
| 畢業學年度： | 68 |
| 語文別： | 中文 |
| 論文頁數： | 186 |
| 中文關鍵詞： | 無 |
| 相關次數： | 點閱：66 下載：0 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
無
序言0
數學符號定義表1
第一章 緒論3
第一節 研究動機和目的3
第二節 研究範圍和限制4
第三節 資料收集5
第壹部份 基本理論與三種方法的基本求解過程7
第二章 馬可夫連鎖之基本理論7
第一節 基本觀念7
第二節 間斷馬可夫連鎖11
第三節 單位時間之預期平均成本18
第三章 馬可夫連鎖法、政策累算法和綫性規劃法21
第一節 例子簡述21
第二節 決策、策略和二者之關係25
第三節 馬可夫連鎖法27
第四節 動態規劃法31
第五節 綫性規劃法35
第四章 算法上的探討41
第一節 例子和三種解法41
第二節 複馬可夫連鎖之困擾51
第三節 結論53
第貳部份 實例研究——計程車路程之選擇57
第五章 基本資料分析59
第一節 基本策略之擬定59
第二節 載客時間之機率分配66
第三節 空車時間之機率分配68-1
第四節 轉移機率之推算71
第六章 最佳策略之尋找77
第一節 演化策略和評估標準之建立77
第二節 馬可夫連鎖法之結果79
第三節 動態規劃法之結果79
第四節 綫性規劃法之結果79
第五節 結果之比較80
第七章 分析過程中假設條件之探討91
第七章 結論101
附錄1 路程資料（共29天）109
附錄2 詢問資料153
附錄3 卡方檢定（車資機率分配為常態）155
附錄4 乘客在i區上車，而在j區下車的機率分配160
附錄5 轉移機率161
附錄6 馬可夫連鎖之程式165
附錄7 政策累算法之程式166
附錄8 綫性規劃法之程式168
1：Budnick F. S., Mojena R., and Vollmann T. E., Principles of Operations Research for Management, Richard D. Irwin, Inc. ,Homewood, lllinois,1977.
2：Derman C., Finite State Markovian Decision Process, Academic Press, New York, 1970.
3：Gillett B.E., Introduction to Operations Research A Computer-Oriented Algorithmic Approach, McGraw-Hill Book Co., New York,1976.
4：Hillier F. S., and Lieberman G. J., Introduction to Operations Research, Holden-Day, Inc., San Francisco,1974.
5：Howard R. A., Dynamic Programming and Markov Process, M.I.T. Press, Cambridge, Mass., 1960.
6 : Hoel P.G., Port S.C. and Stone C.J., Introduction to Stochastic Process, Houghton Mifflin Co., Boston, Mass., 1972.
7 : Kemeny J.G., and Snell J. L., Finite Markov Chains, D. Van Nostrand Company, Inc., Princeton, N.J., 1960.
8 : Karlin S., A First Course in Stochastic Process, Academic Press, New York , 1966
9 : Parzen E., Stochastic Processes, Halden-Day, Inc., San Francisco, 1962
10：Sivazlian B.D., Stanfel L.E., Analysis of Systems in Operations Research, Prentice-Hall, Inc., Englewood Cliffs, N. J. 1975
11：Wagner H.M., Principles of Operations Research With Applications to Managerial Decisions, Prentice-Hall ,Inc., Englewood Cliffs, N.J., 1969.
12： White D.J., Dynamic Programming, Holden-Day Inc., California,1969.
13：Hadley G., and Whitin T.M., Prentice-Hall, Inc., Englewood Cliffs, N. J.,1963
此全文未授權公開