通勤交通车路线问题之研究.PDFVIP

通勤交通車路線問題之研究 目 錄 中文摘要 i 英文摘要ii 致 謝 iii 目 錄iv 表目錄vii 圖目錄 ix 第一章 緒論 1 1.1 研究背景與動機 1 1.2 研究內容與範圍 1 1.3 研究方法與流程 2 第二章 文獻回顧5 2.1 最短路徑問題 5 2.2 車輛路線問題 7 2.2.1 車輛路線問題定義 7 2.2.2 傳統啟發式解法 8 2.2.3 鄰域搜尋法 9 2.2.4 小結 12 2.3 公車路網規劃方法 13 2.3.1 公車路網規劃方法分類 13 2.3.2 公車路網規劃方法之數學法 14 2.4 校車與交通車路線設計方法探討 16 2.4.1 國外校車路線規劃與排班 16 iv 2.4.2 國內校車與交通車路線規劃 17 2.4.3 小結 18 第三章 通勤交通車路線問題定義與數學模式構建 20 3.1 問題描述 20 3.2 模式列式 20 3.3 模式驗證 24 3.3.1 測試例題設計 24 3.3.2 測試例題求解 27 第四章 通勤交通車路線問題啟發式解法構建 32 4.1 啟發式解法之架構 32 4.2 路線起始解模組構建 33 4.3 路線改善 35 4.4 啟發式解發之測試與分析 39 第五章 實例應用 41 5.1 個案現況說明 41 5.2 啟發式解法執行結果 43 5.2.1 起始解執行結果 45 5.2.2 交換改善執行結果 45 5.3 結果比較與分析 49 第六章 結論與建議 51 6.1 結論 51 6.2 建議 51 參考文獻53 附錄一：測試例題資料 57 附錄二：測試例題結果 63 附錄三：個案 A 公司路網資料73 v 附錄四：實際車容量為限制之實例結果路線圖 82 附錄五：服務容量為限制之實例結果路線圖 88 vi 表目錄 表 2.1 國內外校車路線之設計與規劃彙整 18 表 2.2 通勤交通車與校車服務特性比較表 19 表 3.1 通勤交通車模式之複雜度 24 表 3.2