在考量交通禁制和資源限制下之物流配送系統的分析與規劃

Abstract

第一章 緒論 1.1 研究動機 1.2 研究目的 1.3 研究內容與流程 第二章 文獻回顧 2.1 物流配送問題 2.2 最短路徑問題 2.2.1 特定兩節點間之最短路徑 2.2.2 任兩節點間之最短路徑 2.2.3 固定轉向成本下之最短路徑 2.3 運輸問題 2.4 車輛巡迴配送問題 2.4.1 數學解析法 2.4.2 啟發式演算法 2.4.3 人機互動法 2.5 決策支擾系統 2.6 地理資訊系統 第三章 物流配送解題模組之發展 3.1 固定轉向成本之最短路徑問題解題模組 3.1.1 加權A*演算法 3.1.2 固定轉向成本最短路徑之加權A*演算法 3.1.3 最短路徑資訊之儲存 3.1.4 人機交談模式 3.2 運輸問題解題模組 3.3 車輛巡迴配送問題解題模組 3.3.1 禁制搜尋法 3.3.2 TABUROUTE 演算法的修正 第四章 系統分析與設計 4.1 系統分析和架構 4.2 系統作業流程 4.3 系統資料庫之建立 第五章 應用實例與系統評估 5.1 使用者界面的評估 5.2 解題模組效能評估 5.2.1 固定轉向成本之最短路徑搜尋 5.2.2 簡例說明 5.3 系統的綜合評估 5.4 系統發展的問題與瓶頸 第六章 結論 6.1 研究心得與成果 6.2 未來發展 參考文獻 附錄一 A*演算法之虛擬碼 附錄二 最短路徑加權A*演算法之虛擬碼 附錄三 Arc/Info檔案格式說明 附錄四 最短路徑加權A*演算法實驗結果