资源描述
,按一下以編輯母片標題樣式,按一下以編輯母片文字樣式,第二層,第三層,第四層,第五層,2011/12/21,#,手機大眾運輸無縫轉乘,指導教授：姚修慎 教授,973316,黃淵河,971546,趙振甫,1,研究背景,研究動機,研究方法,特殊處理,結果,Outline,2,食、衣、住、,行,-,走路,-,騎腳踏車,-,自行,開車,-,大眾運輸交通工具,3,研究背景,大眾,運輸,交通工具,火車,、,飛機,、,捷運、公車,如何選擇路線呢？,4,研究動機,研究範圍：中壢市區,研究路線：中壢客運、桃園客運,資料搜集,與整理,站點資料的統計與歸類,5,研究方法,6,資料搜集與整理,中壢,桃園,中壢南站火車站前第一銀行,大同路,永珍,新生路中美路中壢監理站新街,漁市場,中壢簡易庭台灣拉鍊,中原,中壢工業區,鎵興外勞村,自立新村日月光公司上內壢內壢火車站內壢,漁管處署立桃園醫院中華龍壽街口龍祥里高城社區中華路明光社區茄苳溪宏太社區武陵高中新名人賞中山國小中山中平路口桃園法院土地改革館縣政府中山育樂街口中山三民路口中山南華街口中山路景福宮成功路民生成功路口中壢客運桃園總站關帝廟景福宮,尖峰時刻分鐘一班次,離峰時刻分鐘一班次,7,站點資料的統計與歸類,紅色極易達之車站共有站，如下：,中壢總站、中壢南站、火車站前、第一銀行,藍色易達之車站共有站，如下：,三商百貨、老街橋、舊社、大同路、新生路、中美路、,中壢,監理站、新街、中壢簡易庭、台灣拉鍊、中壢農會、,中央市場,、埔頂橋、中山東路、中原大學,綠色可達之車站共有站，如下：,中壢工業區、自立新村、日月光公司、上內壢、內壢,火車站,、內壢、普仁、普仁新村、環中東路口、輔導會、普,仁國小,、金鋒市場、六泰新村、麥當勞、新明國中、廣興,、復旦,國小、青果市場、五權、祐民醫院、高雙村、高,山腳、,環訓所、雙連坡,黑色不易達之車站共有站,(,不列出,),總計共站,8,站點資料的統計與歸類,針對平均等待時間不一樣的路線,評估,值,=,0.3KM,*(,路線等待時間,-,基準時間,),假設現今有三條公車路線,A,、,B,與,C,，,他們,都可以經由甲地行駛至乙地,，,但行經路線不同。,A,車路線,長度,為,5KM,平均等待時間,5,分鐘；,B,車路線,長度,為,4KM,平均等待時間,10,分鐘；,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,共八個班次。,CASE A,：,使用者於,7,點,30,分等車。,CASE B,：,使用者於,7,點,40,分等車。,CASE C,：,使用者於,7,點,50,分等車。,並假設使用者所在站點距總站為,2KM,:0.3*(,目前,7,點,30,分,-,最近一次發車時刻,7,點,30,分,)=,02,:0.3*(,目前,7,點,50,分,-,最近一次發車時刻,7,點,30,分,)=,62,10,特殊路線處理,1.,由手機根目錄讀出,18.txt,各路線站名和評估值,2.,整合所有站名，刪除重覆的站名放到,(,Spinner,下,拉元件,),裡,。,(txt,檔必須為,UTF-8,才行，,另外站,名後面不可以有空白或,TAB),3.,下拉式元件選出,起點,和,目的站,4.,按下計算,後，依據,評估,值。計算出最佳路線。,5.,計算的演算法,：,假設,8,條路線從,A,至,H,，內含站點,A1A10.H1H10,。假設起點站站名和,A3,相同，則開始搜尋,A4A10,有沒有目的站名。有的話則計算評估值，同時間,A4,也去和其他,BH,路線做比對。看有沒有同站名，有的話則以遞迴的方式，跳到別的路線做計算。然後依序搜尋和遞迴，直到找到所有路線並計算最,小,的評估值回傳給使用者。,11,程式計算步驟,12,結,果,Thank,you for listening.,13,
展开阅读全文