指導教授：姚修慎 教授 黃淵河 趙振甫 1

 研究背景  研究動機  研究方法  特殊處理  結果 2

 食、衣、住、 行 -- 走路 -- 騎腳踏車 -- 自行開車 -- 大眾運輸交通工具 3

 大眾運輸交通工具 火車、飛機、捷運、公車  如何選擇路線呢？ 4

 研究範圍：中壢市區  研究路線：中壢客運、桃園客運  資料搜集與整理  站點資料的統計與歸類 5

6

中壢 → 桃園 中壢南站 → 火車站前 → 第一銀行 → 大同路 → 永珍 → 新生路 → 中美路 → 中 壢監理站 → 新街 → 漁市場 → 中壢簡易庭 → 台灣拉鍊 → 中原 → 中壢工業區 → 鎵興外勞村 → 自立新村 → 日月光公司 → 上內壢 → 內壢火車站 → 內壢 → 漁管處 → 署立桃園醫院 → 中華龍壽街口 → 龍祥里 → 高城社區 → 中華路 → 明光社區 → 茄苳溪 → 宏太社區 → 武陵高中 → 新名人賞 → 中山國小 → 中山 中平路口 → 桃園法院 → 土地改革館 → 縣政府 → 中山育樂街口 → 中山三民 路口 → 中山南華街口 → 中山路 → 景福宮 → 成功路 → 民生成功路口 → 中壢 客運桃園總站 → 關帝廟 → 景福宮 尖峰時刻５～１０分鐘一班次 離峰時刻１０～２０分鐘一班次 7

 紅色極易達之車站共有４站，如下： 中壢總站、中壢南站、火車站前、第一銀行  藍色易達之車站共有１５站，如下： 三商百貨、老街橋、舊社、大同路、新生路、中美路、中 壢監理站、新街、中壢簡易庭、台灣拉鍊、中壢農會、中央市場、 埔頂橋、中山東路、中原大學  綠色可達之車站共有２４站，如下： 中壢工業區、自立新村、日月光公司、上內壢、內壢火車 站、內壢、普仁、普仁新村、環中東路口、輔導會、普仁國小、 金鋒市場、六泰新村、麥當勞、新明國中、廣興、復旦國小、青 果市場、五權、祐民醫院、高雙村、高山腳、環訓所、雙連坡  黑色不易達之車站共有１６７站 ( 不列出 )  總計共２１０站 8

 針對平均等待時間不一樣的路線 評估值 =0.3KM*( 路線等待時間 - 基準時間 )  假設現今有三條公車路線 A 、 B 與 C ，他們都可以 經由甲地行駛至乙地，但行經路線不同。 1. A 車路線長度為 5KM 平均等待時間 5 分鐘； 2. B 車路線長度為 4KM 平均等待時間 10 分鐘； 3. C 車路線長度為 6KM 平均等待時間 15 分鐘。 A 車 =5KM B 車 =4+0.3*(10-5)=5.5KM C 車 =6+0.3*(15-5)=9KM 9

 針對發車時間非常久的路線 特別路線判斷值 =0.3*( 目前時間 - 最近一次發車時間 )  路線為 127 號公車： 6:30 、 7:00 、 7:30 、 16:30 、 17:00 、 17:30 、 18:00 、 18:45 共八個班次。 1. CASE A ：使用者於 7 點 30 分等車。 2. CASE B ：使用者於 7 點 40 分等車。 3. CASE C ：使用者於 7 點 50 分等車。 並假設使用者所在站點距總站為 2KM Ａ :0.3*( 目前 7 點 30 分 - 最近一次發車時刻 7 點 30 分 )=0<2 Ｂ :0.3*( 目前 7 點 40 分 - 最近一次發車時刻 7 點 30 分 )=3>2 Ｃ :0.3*( 目前 7 點 50 分 - 最近一次發車時刻 7 點 30 分 )=6>2 10

1. 由手機根目錄讀出 1~8.txt 各路線站名和評估值 2. 整合所有站名，刪除重覆的站名放到 (Spinner 下拉元件 ) 裡。 (txt 檔必須為 UTF-8 才行，另外站名後面不可以有空白或 TAB) 3. 下拉式元件選出 " 起點 " 和 " 目的站 " 4. 按下計算後，依據評估值。計算出最佳路線。 5. 計算的演算法： 假設 8 條路線從 A 至 H ，內含站點 A1~A10...H1~H10 。假設起 點站站名和 A3 相同，則開始搜尋 A4~A10 有沒有目的站名。 有的話則計算評估值，同時間 A4 也去和其他 B~H 路線做比對。 看有沒有同站名，有的話則以遞迴的方式，跳到別的路線做 計算。然後依序搜尋和遞迴，直到找到所有路線並計算最 小的評估值回傳給使用者。 11

12

Thank you for listening. 13