指導教授:姚修慎 教授 973316 黃淵河 971546 趙振甫 1. 研究背景 研究動機 ...
Post on 19-Dec-2015
269 views
TRANSCRIPT
1
手機大眾運輸無縫轉乘指導教授:姚修慎 教授
973316 黃淵河971546 趙振甫
2
研究背景 研究動機 研究方法 特殊處理 結果
Outline
3
食、衣、住、行 -- 走路
-- 騎腳踏車-- 自行開車
-- 大眾運輸交通工具
研究背景
4
大眾運輸交通工具火車、飛機、捷運、公車
如何選擇路線呢?
研究動機
5
研究範圍:中壢市區研究路線:中壢客運、桃園客運
① 資料搜集與整理
② 站點資料的統計與歸類
研究方法
6
資料搜集與整理
7
中壢→桃園
中壢南站→火車站前→第一銀行→大同路→永珍→新生路→中美路→中壢監理站→新街→漁市場→中壢簡易庭→台灣拉鍊→中原→中壢工業區→鎵興外勞村→自立新村→日月光公司→上內壢→內壢火車站→內壢→漁管處→署立桃園醫院→中華龍壽街口→龍祥里→高城社區→中華路→明光社區→茄苳溪→宏太社區→武陵高中→新名人賞→中山國小→中山中平路口→桃園法院→土地改革館→縣政府→中山育樂街口→中山三民路口→中山南華街口→中山路→景福宮→成功路→民生成功路口→中壢客運桃園總站→關帝廟→景福宮 尖峰時刻5~10分鐘一班次離峰時刻10~20分鐘一班次
站點資料的統計與歸類
8
紅色極易達之車站共有4站,如下:中壢總站、中壢南站、火車站前、第一銀行
藍色易達之車站共有15站,如下:三商百貨、老街橋、舊社、大同路、新生路、中美路、中
壢監理站、新街、中壢簡易庭、台灣拉鍊、中壢農會、中央市場、埔頂橋、中山東路、中原大學 綠色可達之車站共有24站,如下:
中壢工業區、自立新村、日月光公司、上內壢、內壢火車站、內壢、普仁、普仁新村、環中東路口、輔導會、普仁國小、金鋒市場、六泰新村、麥當勞、新明國中、廣興、復旦國小、青果市場、五權、祐民醫院、高雙村、高山腳、環訓所、雙連坡 黑色不易達之車站共有167站 ( 不列出 ) 總計共210站
站點資料的統計與歸類
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 分等車。 並假設使用者所在站點距總站為 2KMA :0.3*( 目前 7 點 30 分 - 最近一次發車時刻 7 點30 分 )=0<2B :0.3*( 目前 7 點 40 分 - 最近一次發車時刻 7 點30 分 )=3>2C :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.