應用k-NN模式於市區公車到站時間預測之研究

The Study of Urban Bus Arrival Time Prediction Using the k-NN Model

何佳儒

指導教授 ： 王晉元

國立交通大學/管理學院/運輸科技與管理學系/碩士(2010年)

https://doi.org/10.6842/NCTU.2010.00883

摘要

先進大眾運輸系統（Advanced Public Transportation System, APTS）的公車到站時間預測能提供大眾運輸系統使用者有用的乘車資訊，降低民眾搭公車的等待時間，藉其提昇民眾搭乘公車意願，減少使用私人運具。在車隊管理方面，亦可提供業者公車到站時間，協助業者有效管理車隊。
市區公車的到站時間預測，需考量路口號誌及站牌上下客的停等時間，因此本研究以公車裝配之全球定位系統(Global Positioning System, GPS)回傳的即時資料為主要資料來源。
本研究先利用GPS資料建立歷史資料庫，在資料比對上採用k-NN法預測公車到站時間。其中，因為實際的路段資料可能會有遺漏的情形，將歐基里德距離除上可取得的路段資訊數量作調整，以避免因較多的路段資訊造成較大的誤差。在計算路段平均速度時，採用延遲加總的方法，以反映車輛在行進中所遭遇的交通狀況。最後以台北市區公車為實測對象，以隨車調查的實際到站時間作驗證，探討在不同情況本研究方法的表現績效。
就整體結果而言，本研究與顯著優於現有系統之預測表現，表示本研究之預測模式可用，且在少站位數及下午尖峰情境下，本演算法有比較好的表現。

關鍵字

k-NN法 ； 市區公車 ； 到站時間預測

並列摘要

The estimation of urban bus arrival time using the GPS data is a fundamental function of Advanced Public Transit Systems (APTS). This is a difficult task due to the complications of traffic, signals, and bus stops.
We first propose a database schema to store the collected historical data. Then, a k-NN based method is developed to derive the real time estimation of bus arrival time. The real world data collected from various routes in Taipei City is used for testing purpose.
The testing results show that the proposed method performs better than the existing methods. The average error is within 1.5 minutes.

並列關鍵字

k-NN method ； urban bus ； arrival time prediction

參考文獻

[2] J.Kwon and K.Petty,“A Travel Time Prediction Algorithm Scalable to Freeway Networks with Many Nodes with Arbitrary Travel Routes”,Presented at 84th TRB Annual Meeting at Washington D.C., Forthcoming in Transportation Research Record, 2005.

[5] Y. Li,“Short Term Prediction of Motorway Travel Time Using ANPR and Loop Data”, Journal of Forecasting, Vol.27, pp.507-517,2008.

[6] J. Kwon, B. Coifman,and P. Bickel,“Day-to-Day Travel-Time Trends and Travel-Time Prediction from Loop-Detector Data”, Journal of the Transportation Research Board,Vol.1717, pp. 120-129, 2000.

[7] L.Sun,J.Yang,H.Mahmassani,“Travel Time Estimation Based on Piecewise Truncated Quadratic Speed Trajectory”,Transportation Research Part A, Vol.42, pp.173-186,2008.

[9] J.Yeon,L.Elefteriadou,and S.Lawphongpanich,“Travel Time Estimation on a Freeway Using Discrete Time Markov Chains”, Transportation Research Part B, Vol.42, pp.325-338,2008.