1

手機大眾運輸無縫轉乘指導教授：姚修慎 教授

973316 黃淵河971546 趙振甫

2

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

Outline

3

食、衣、住、行 -- 走路

-- 騎腳踏車-- 自行開車

-- 大眾運輸交通工具

研究背景

4

大眾運輸交通工具火車、飛機、捷運、公車

如何選擇路線呢？

研究動機

5

研究範圍：中壢市區研究路線：中壢客運、桃園客運

① 資料搜集與整理

② 站點資料的統計與歸類

研究方法

6

資料搜集與整理

7

中壢→桃園

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

站點資料的統計與歸類

8

紅色極易達之車站共有４站，如下：中壢總站、中壢南站、火車站前、第一銀行

藍色易達之車站共有１５站，如下：三商百貨、老街橋、舊社、大同路、新生路、中美路、中

壢監理站、新街、中壢簡易庭、台灣拉鍊、中壢農會、中央市場、埔頂橋、中山東路、中原大學 綠色可達之車站共有２４站，如下：

中壢工業區、自立新村、日月光公司、上內壢、內壢火車站、內壢、普仁、普仁新村、環中東路口、輔導會、普仁國小、金鋒市場、六泰新村、麥當勞、新明國中、廣興、復旦國小、青果市場、五權、祐民醫院、高雙村、高山腳、環訓所、雙連坡 黑色不易達之車站共有１６７站 ( 不列出 ) 總計共２１０站

站點資料的統計與歸類

9

針對平均等待時間不一樣的路線評估值 =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

特殊路線處理

10

針對發車時間非常久的路線特別路線判斷值 =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

特殊路線處理

11

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路線做比對。看有沒有同站名，有的話則以遞迴的方式，跳到別的路線做計算。然後依序搜尋和遞迴，直到找到所有路線並計算最小的評估值回傳給使用者。

程式計算步驟

12

結果

13

Thank you for

listening.