第 五 章 實例研究
6.2 建議
一 、 由 於 目 前 研 究 以 單 場 站 多 路 線 為 研 究 範 圍 ，因 此 無 法 直 接 針 對 多 場 站 問 題 進 行 求 解 ， 然 而 多 場 站 問 題 與 單 場 站 問 題 主 要 差 別 之 一 即 為 班 次 銜 接 位 置 之 探 討 ， 因 此 未 來 只 需 要 增 加 演 算 法 對 連 續 班 次 及 首 末 班 次 同 站 等 求 解 限 制 ， 而 本 研 究 模 式 與 方 法 亦 可 適 用 於 多 場 站 問 題 。
二 、 本 研 究 於 模 式 構 建 階 段 ， 係 以 人 車 合 一 管 理 制 度 為 依 據 ， 因 此 尚 未 加 入 雙 班 對 整 體 人 員 與 車 輛 排 班 之 影 響 ， 經 初 步 分 析 可 知 雙 班 最 主 要 目 的 係 探 討 兩 人(或 兩 人 以 上)值 勤 作 業 得 以 共 用 同 一 車 輛 之 可 能 性 ， 而 達 到 減 少 車 輛 數 之 需 求 ， 然 而 在 人 員 與 車 輛 排 班 階 段 所 節 省 的 車 輛 數 ， 並 非 代 表 可 減 少 車 輛 購 置 成 本 ， 而 是 可 以 作 為 預 備 車 輛 使 用 ， 以 應 付 即 時 調 度 需 求 ， 所 以 建 議 後 續 研 究 可 加 入 多 人 共 車 之 研 究 ， 以 協 助 業 者 最 佳 化 其 營 運 資 源 。
參考文獻
1. 交通部運輸研究所(1986)，「運輸營運手冊」。
2. 交通部運輸研究所(2003)，「旅客運輸成長率」，運輸資料分析，第 26 期，http://www.iot.gov.tw/。
3. 吳孟璵(2003)，「GPS 環境下公車車輛排班調度專家系統之研究」，
台 灣 大 學 土 木 工 程 學 研 究 所 碩 士 論 文 。
4. 吳詩傑(2003)，「大眾運輸公車路線查詢」，ezgo 市民交通旅遊網，
http://ezgo.taipei-elife.net。
5. 杜世文(1992)，「多目標與模糊時窗貨物配送啟發式解法之研究」，
交 通 大 學 交 通 運 輸 研 究 所 碩 士 論 文 。
6. 周鵬程(2002)，「遺傳演算法原理與應用」，全華科技圖書股份有限 公 司 。
7. 夏萬春(2001)，「禁制搜尋法於車輛排班之探討」，高雄第一科技大 學 機 械 與 自 動 化 工 程 系 碩 士 論 文 。
8. 馬永芬(1990)，「多目標多限制巡迴網路問題之探討」，清華大學工 業 工 程 碩 士 論 文 。
9. 許志義(1994)，「多目標決策」，五南圖書出版公司。
10. 陳雷豪(1999)，「長途客運排程規劃暨班次表設計之研究」，中央大 學 土 木 工 程 研 究 所 碩 士 論 文 。
11. 黃俐嘉(1997)，「公車路網績效評估模式之研究」，台灣大學土木工 程 學 研 究 所 碩 士 論 文 。
12. 劉 方 旗 (1998)，「 市 區 公 車 排 班 與 即 時 機 動 調 度 之 研 究 — 以 新 竹 客 運 為 例 」， 交 通 大 學 交 通 運 輸 研 究 所 碩 士 論 文 。
13. 蔡文昉(2000)，「大眾運輸排班系統之研究」，交通大學運輸工程與 管 理 學 系 碩 士 論 文 。
14. 盧 宗 成 (1999)，「 捷 運 司 機 員 排 班 問 題 之 研 究 —以 台 北 捷 運 公 司 為 例 」， 交 通 大 學 運 輸 工 程 與 管 理 學 系 碩 士 論 文 。
15. 謝 欣 宏 (2002)，「 台 鐵 司 機 員 排 班 問 題 與 輪 班 問 題 之 研 究 —以 基 因 演 算 法 求 解 」， 成 功 大 學 交 通 管 理 科 學 研 究 所 碩 士 論 文 。
16. 蘇 木 春 、 張 孝 德 (2003)，「 機 器 學 習 ： 類 神 經 網 路 、 模 糊 系 統 以 及 基 因 演 算 法 則 」， 全 華 科 技 圖 書 股 份 有 限 公 司 。
17. 蘇昭銘、張靖(2000)，「捷運系統站務員排班模式之研究」，運輸學 刊 ， 第 十 二 卷 ， 第 二 期 ， 第 1-14 頁。
18. Ambrose, G. , D.R Hansen and D. Lucien (1982), “Multiobjective decision analysis with engineering and business applications,” New York : Wiley.
19. Chu, C.K. and C.H. Chan (1998), “Crow Scheduling of Light Rail Transit in Hong Kong: from Modeling to Implemention,” Computers and Operations Research, Vol. 25, No. 11, pp.887-894.
20. Computers and Operations Research (1981),”Routing and Scheduling of Vehicles and Crews,” Vol. 10, No.2, pp.117-147.
21. Haghani, A. and M. Banihashemi (2002), “Heuristic Approaches for Solving Large-Scale Bus Transit Vehicle Scheduling Problem with Route Time Constraints,” Transportation Research, Part A, 36, pp.309-333.
22. Lin J.G. (2003), “On Min-norm and Min-max methods of Multi-objective Optimization,” Mathematical Programming, Ser. A.
23. Ozdemir, H.T (2001),”Grapg Based Evolutionary Algorithms for Transportation Problems,” PH.D. dissertation, Department of EECS, Syracuse University.
24. Ozdemir, H.T. and C.K. Mohan (2001), “Flight Graph Based Genetic Algorithm for Crew Scheduling Airlines,” Information Sciences, pp.165-173.
25. Rardin R.L. (1998), “Optimization in Operations Research,” Prentice Hall., pp.373-408.
26. Reeves, C.R. (1993), “Modern Heuristic Techniques for Combinatorial Problems,” John Wiley and Sons. Incorporated , pp.
151-196.
27. Valouxis, C. and E. Housos (2002),“Combined Bus and Driver Scheduling,” Computers and Operations Research,Vol. 29, pp.243-259.
28. Wren, A. and D.O. Wren (1995),”A Genetic Algorithm for Public Transport Driver Scheduling,” Computers and Operations Research, Vol. 22, No. 1, pp.101-110.
附錄 A 桃園客運桃園站營運路線資料
桃 園 客 運 桃 園 站 營 運 路 線 資 料 表
路 線 名 稱 行 車 里 程 行 車 時 間 載 客 率 塞 車 率
2 路 11.6 45 65% 25%
2 甲 13.6 50 24% 30%
2 乙 11 40 30% 35%
19 路 11.3 40 18% 20%
20 路 17 75 15% 40%
9 路 17 60 12% 20%
101 路 15.7 60 22% 25%
5 甲 7.1 35 40% 15%
5 乙 11.7 55 52% 25%
18 路 11.1 45 20% 20%
7 路 9.5 40 35% 30%
13 路 9.8 40 35% 30%
15 路 10.3 45 50% 40%
17 路 11.5 50 35% 20%
南 祥 路 18.5 65 38% 42%
聯 邦 社 區 21.8 75 24% 40%
新 興 專 車 10 30 80% 25%
六 和 專 車 （ 自 立 線 ） 52 110 90% 30%
六 和 專 車 （ 華 勛 線 ） 75 110 90% 30%
桃 中 5.1 25 95% 25%
陽 明 6 25 95% 20%
壢 商 26 50 65% 30%
振 聲 5 20 78% 25%
大 坑 國 小 28.5 60 60% 30%
中 埔 國 小 20.5 60 70% 25%
中 山 國 小 10 30 75%
桃 園 客 運 桃 園 站 營 運 路 線 資 料 表 (續 )
路 線 名 稱 行 車 里 程 行 車 時 間 載 客 率 塞 車 率
永 豐 大 湳 線 16 50 80% 30%
永 豐 八 德 乙 線 16 50 80% 30%
2 宵 11.7 45 65% 35%
宵 更 12.7 45 65% 30%
永 豐 八 德 16 50 80% 30%
南 祥 武 陵 25.5 80 80% 30%
新 興 桃 園 10 30 80% 25%
武 陵 桃 園 7 25 80% 25%
永 豐 中 壢 24.6 50 80% 25%
永 豐 桃 園 10 30 80% 25%
景 雲 11.6 45 85% 25%
601 線中科院 50 120 75%
602 線中科院 50 120 75%
中 山 二 乙 10 30 75%
中 山 二 丙 10 30 75%
中 山 3 線 10 30 75%
中 山 1 線 10 30 75%
中 山 2 線 10 30 75%
中 山 二 10 30 75%
中 山 一.三 10 30 75%
中 山 甲 線 10 30 75%
中 山 二 丁 10 30 75%
更 寮 腳 桃 中 專 車 23 50 80% 25%
附錄 B 桃園客運桃園站現況營運調度(勤務)資料
桃 園 客 運 桃 園 站 調 度 表
桃 園 客 運 桃 園 站 調 度 表 (續 )
附錄 C 新竹客運人員與車輛排班作業練習例題
題 目 ： 假 設 本 公 司 近 日 於 香 山 區 規 劃 增 設 新 的 場 站 與 路 線 ， 目 前 已 完 成 路 線(如表 1 及圖 1)與時刻表(如表 2)等相關規劃作業。所以 現 在 請 各 位 同 仁 依 據 上 述 路 線 與 時 刻 表 資 料，協 助 公 司 規 劃「 時 空 圖(course)」 與 「 行 車 班 次 表 」， 以 作 為 香 山 站 駕 駛 員 值 勤 之 依 據，並 以 此 繪 製「 車 輛 運 行 表 」。作 業 過 程 中 請 依 照 自 己 實 務 經 驗 ， 認 為 一 份 好 的 行 車 班 次 表 所 應 具 備 之 條 件 而 進 行 後 續 的 規 劃 。
表 1 香山站路線資料
圖 1 路線規劃簡圖
路 線 名 稱 區 段 行 駛 里 程
(公里)
行 駛 時 間 (分鐘)
後 龍 線 香 山↔後龍 40 70
北 埔 線 香 山↔北埔 15 35
交 大 線 香 山↔交大 13 30
內 灣 線 香 山↔內灣 16 45
頭 份 線 香 山↔頭份 22 35
竹 南 線 香 山↔竹南 15 35
新 竹 線 香 山↔新竹 18 35
永 安 線 香 山↔永安 17 45
六 家 線 香 山↔六家 15 40
表 2 班次資料
附錄 D 參數敏感度分析結果
參 數 敏 感 度 分 析 各 例 題 測 試 結 果 彙 整 表
參 數 敏 感 度 分 析 各 例 題 測 試 結 果 彙 整 表 (續 )
附錄 E 桃園客運實例測試結果
測 試 班 次 資 料 表
測 試 班 次 資 料 表(續)
桃 園 客 運 桃 園 站 目 前 班 次 分 派 情 形 勤 務
編 號 班 次 分 派 情 形
全 1 32,75,272,300,336,365,403,434,457,474,481
全 2 6,38,90,112,135,156,172,187,215,256,280,312,344,402 全 3 8,51,88,115,214,246,265,297,359,386,446
全 4 45,69,86,116,128,153,193,217,240,262,279,306,332,366,397,428 全 5 14,47,83,108,133,149,163,196,219,258,283,308,347,368,407 全 6 13,70,103,141,157,171,188,319,382,415,450
全 7 1,7,57,81,107,167,184,209,230,355,370,389,416,440 全 8 21,59,110,202,236,257,285,321,378,409,437
全 9 35,80,132,150,179,266,301,337,360,383,419 全 10 16,49,95,126,313,350,391,422,444,465,476,483 全 11 3,44,91,213,234,254,270,339,372,380,418 全 12 4,33,82,97,221,232,245,264,303,340,373,413 全 13 34,92,111,137,317,341,369,388,449,460,472,484 全 14 10,43,93,273,311,331,395,430,463,473,482 全 15 52,73,189,210,241,274,342,374,414,442 全 16 46,105,207,252,269,305,357,363,405
全 17 5,78,222,276,314,333,371,394,435,458,471,479 全 18 2,29,76,212,235,250,267,302,325,387
全 19 25,68,119,138,158,168,183,298,345,392,412,447 全 20 24,96,170,194,216,239,260,289,338,429
全 21 37,58,102,131,161,176,288,320,384,411,443 全 22 26,55,101,238,263,286,323,381,410,438,464 全 23 27,48,94,125,144,159,173,192,208,304,356 全 24 23,84,292,348,364,406,436,459,477,485
全 26 15,63,106,129,148,294,352,367,393,426,452,470 全 27 9,56,98,124,140,296,354,377,420,456,466,478 全 28 18,64,109,206,227,247,295,351,400,427
全 29 17,74,178,205,229,242,261,282,329,417 1011 39,100,130,145,160,182,201,224,322,390,432 1012 36,72,104,290,318,362,423,433,461,475
1013 40,53,85,127,151,166,175,199,268,309,330,396 1014 22,71,122,136,328,404,451,467,480
1015 11,54,114,225,244,275,307,379,424,453,469
1016 31,61,118,142,162,180,203,228,249,271,316,358,375,408,439 固 1 62,99,152,200,243,287,315,349,361,431
固 2 50,87,121,147,218,281,310,335,376,441
固 3 30,60,89,117,139,154,174,195,220,259,278,343,425,455 固 4 67,113,231,253,299,334,399,448,462,468
桃 園 客 運 桃 園 站 目 前 班 次 分 派 情 形(續) 勤 務
編 號 班 次 分 派 情 形
固 5 41,134,155,177,197,293,385,445 固 6 12,79,123,169,186,284,353,421,454 固 7 20,120,146,190,211,233,251,277,324,401 固 8 42,77,165,185,204,226,248,291,346,398 遊 2 19,66,143,164,181,198,326
遊 3 28,65,191,223,237,255,327 本 研 究 啟 發 解 求 解 結 果
勤 務 編 號 班 次 分 派 情 形
S1 11,54,105,141,224,255,283,362,404,433
S2 35,82,98,240,274,319,378,409,435,460,474,481 S3 24,53,88,124,202,234,261,309,326
S4 1,7,50,89,115,138,167,192,264,290,325 S5 16,51,83,113,188,212,247,291,327 S6 9,55,97,176,286,329,385,450
S7 42,73,132,200,236,271,314,341,371,399
S8 8,52,74,106,137,173,211,233,278,310,354,382,410,432 S9 13,70,166,201,221,251,276,334,392,411,429
S10 33,90,126,156,198,231,254,269,312,342,375,418,440 S11 19,61,103,172,185,252,306,331,395,428,443,457,472 S12 22,71,130,178,214,328,424,456,467,480
S13 27,48,92,110,158,337,370,397,445,478 S14 3,38,75,107,154,226,245,289,359,388,430 S15 2,32,62,101,145,162,203,232,284,338,393 S16 31,63,159,184,205,248,285,320,376,425,448 S17 20,99,131,235,296,330,384,413,455,466 S18 4,37,58,116,128,152,168,186,218,260,300,321 S19 36,76,109,150,189,238,256,277,340,373,403 S20 12,77,190,223,301,352,372,381,408,436
S21 25,78,112,144,164,180,193,215,250,267,302,335 S22 40,56,104,123,213,239,315,343,394,423,447 S23 39,100,160,175,268,322,390,427,453
S24 49,93,129,263,287,344,389,421,452,463,473,485 S25 29,79,120,146,165,187,206,229,243,272,294,345 S26 30,57,81,118,153,174,216,241,275,308,346,387 S27 64,122,143,210,304,333,369,400,431,454,468 S28 65,204,246,295,348,364,401,444,462
S29 34,94,140,191,219,265,288,318,360,383,419,449
本 研 究 啟 發 解 求 解 結 果(續)
S30 14,47,80,134,237,253,311,350,391,420,438,465,476 S31 17,84,111,170,196,220,259,303,351,398
S32 21,59,125,177,228,293,317,355,380,405,439,459,470 S33 41,281,353,374,417,446,458,471,479
S34 46,119,151,199,244,279,307,358,379,426,441 S35 91,114,136,282,332,367,412,442,461,475,484 S36 6,45,69,95,121,149,163,181,209,230
S37 23,96,142,161,179,195,208,227,249,270,316,356 S38 15,66,135,258,266,305,357,363,406
S39 18,67,155,197,280,349,361,407,437,464,477,483 S40 26,68,222,299,336,365,396,451,469,482
S41 10,43,85,127,171,207,225,257,292,323,377,414 S42 5,72,102,147,169,194,298,347,366,386,422
S43 28,60,86,117,139,157,183,217,273,313,339,368,415 S44 44,87,108,133,148,182,242,262,297,324,402,416,434 本 研 究 改 善 解 求 解 結 果
勤 務 編 號 班 次 分 派 情 形
S1 12,75,97,134,183,208,241,295,315,365,405,431 S2 23,69,90,164,214,245,302,344,377,422,436,459,472 S3 24,51,88,112,151,168,189,254,313,359
S4 32,60,86,111,152,178,207,233,262,275,332,369,398 S5 1,6,38,83,113,141,193,260,277,348,368,406,429 S6 13,70,142,166,182,203,234,249,286,319,382,415,442 S7 26,57,81,115,148,236,261,300,336,366,391,418,438 S8 4,37,59,121,163,198,238,255,297,321
S9 45,80,106,135,172,202,243,281,314,355,373,403 S10 27,49,95,125,219,239,280,317,350,388,430 S11 14,43,91,126,170,206,248,284,339,374,416,452 S12 44,82,99,130,165,201,217,340,384,413,463,474,481 S13 34,92,116,128,145,169,200,257,296,341,372,386 S14 93,137,159,185,211,231,265,298,331,395,428,446 S15 7,52,73,118,143,176,216,258,269,304,342
S16 10,46,103,191,273,357,363,408,445
S17 5,78,117,157,187,212,235,292,333,371,394 S18 35,76,109,155,174,204,225,250,271,312,325,387 S19 25,68,138,160,184,210,244,289,347,370
S20 96,162,180,195,215,263,305,338,401,432
S21 30,58,154,213,283,320,378,411,443,457,471,479 S22 9,55,105,192,209,253,299,323,381,410,439,460,473
本 研 究 改 善 解 求 解 結 果(續) 勤 務 編 號 班 次 分 派 情 形
S23 16,48,94,119,173,197,274,356,380,409,447 S24 33,84,110,147,179,229,256,266,301,364,407,434 S25 19,63,132,196,218,227,246,272,291,316,352,367,397 S26 40,56,98,107,139,287,354,383,420,437,464,477,484 S27 21,64,102,144,158,171,222,259,288,351,400
S28 22,74,251,307,360,389,417,440,458,469,482 S29 39,100,149,276,322,390,427,454,470
S30 47,72,122,223,290,318,362,423,450,461,475,485 S31 53,85,136,199,224,282,330,396,433
S32 29,71,127,175,328,404,451,468,480 S33 11,54,114,268,337,358,379,424,453,467
S34 18,61,129,150,186,226,242,293,335,375,414,435 S35 2,31,62,104,124,140,167,188,311,349,361,412,441 S36 8,50,87,120,220,240,303,353,376,425,449
S37 17,89,133,285,343,392,419,455,466,478
S38 15,67,108,146,177,228,310,334,393,426,444,462 S39 41,123,153,270,329,385,448
S40 36,79,264,294,345,402,421,456,465,476,483 S41 20,101,131,161,205,232,267,306,324,399 S42 3,42,77,156,190,221,237,279,346
S43 66,194,230,252,309,326 S44 28,65,181,247,278,308,327
附錄 F 新竹客運實例測試結果
測 試 班 次 資 料 表
最 佳 人 工 排 班 結 果
S1 4,20,24,32 S2 8,21,27,37 S3 12,22,34,39 S4 9,42,58,61 S5 6,46,57,62 S6 10,49,59,63 S7 1,28,43,51 S8 2,18,40,55 S9 3,17,29,38,52 S10 5,16,35,47,60 S11 11,19,36,48,56 S12 7,15,26,33,44,53 S13 13,25,31,45,54 S14 14,23,30,41,50