一個有效且完善的公共交通系統是提高城市居民生活質量，促進城市可持性續發展的重要因素之一。而在台灣的絕大多數城市，公共交通的利用效率並不理想。本文利用公車票卡交易資料挖掘市民出行的實際需求，試圖檢測出擁有高出行需求但線路設計不合理的地區對，并期望以此為基礎改善公車線路設計，以達到進一步提高公共交通利用效率的目的。檢測結果包括1) 擁有高出行需求但線路設計不合理的地區對；2) 這些區域對的連接結構與相關性。我們可以將這些檢測結果與目前的城市規劃 (例如捷運線路) 進行比較，考察這些規劃是否能有效緩解目前存在的問題。本研究使用台中市從2016年5月1日至6月30日的真實公車票卡交易資料進行分析，並以台中市目前的城市規劃來評估實驗結果的有效性。

An effective and perfect public transport system is one of the most important factors to improve the quality of urban residents’ life and to bring a sustainable development in urban areas. In this paper, we detect high demanding region pairs with inconvenient bus route design, such as taking circuitous routes or having too many stops, etc., to improve the utilization efficiency of public transportation services, according to people’s real demands. The detected results consist of 1) region pairs with significant bus route design problems and 2) the linking structure as well as the correlation among these region pairs. We can compare these results to some existing and future urban planning, such as MRT lines, and study whether these planning reduce the current problems. We conduct our method using the bus farecard transaction data from May 1st to June 30th in 2016 in Taichung City, and evaluate our results with the real urban planning of Taichung City.

[1] Public Transportation Factbook, 2011.
[2] J. Aslam, S. Lim, X. Pan, "City-scale traffic estimation from a roving sensor network", Proc. ACM SenSys, pp. 141-154, 2012.
[3] The Ministry of Transportation and Communications of the Republic of China (2017). Summary analysis on the situation of people's daily use of transport equipment in 2016.
[4] Tim Kindberg, Matthew Chalmers, Eric Paulos, Guest Editors' Introduction: Urban Computing, IEEE Pervasive Computing, v.6 n.3, p.18-20, July 2007
[5] H. Cao, N. Mamoulis, D. W. Cheung, "Mining frequent spatiotemporal sequential patterns", ICDM. IEEE, 2005.
[6] B. Agard, C. Morency, M. Trépanier, "Mining public transport user behavior from smart card data", INCOM, pp. 17-19, 2006.
[7] F. Calabrese, G. Di Lorenzo, L. Liu, C. Ratti, "Estimating origin-destination flows using mobile phone location data", IEEE Pervasive Computing, vol. 10, no. 4, pp. 36-44, 2011.
[8] F. Giannotti, M. Nanni, F. Pinelli, D. Pedreschi, "Trajectory pattern mining", KDD, pp. 330-339, 2007.
[9] R. Trasarti, F. Pinelli, M. Nanni, F. Giannotti, "Mining mobility user profiles for car pooling", KDD, pp. 1190-1198, 2011.
[10] Y. Zheng, L. Zhang, X. Xie, W.-Y. Ma, "Mining interesting locations and travel sequences from GPS trajectories", WWW, 2009.
[11] M. C. Gonzalez, C. A. Hidalgo, A.-L. Barabasi, "Understanding individual human mobility patterns", Nature, vol. 453, no. 7196, pp. 779-782, 2008.
[12] C. Song, Z. Qu, N. Blumm, A.-L. Barabási, "Limits of predictability in human mobility", Science, vol. 327, no. 5968, pp. 1018-1021, 2010.
[13] J. Yuan, Y. Zheng, X. Xie, "Discovering regions of different functions in a city using human mobility and pois", KDD, pp. 186-194, 2012.
[14] Y. Zheng, L. Zhang, X. Xie, W.-Y. Ma, "Mining interesting locations and travel sequences from GPS trajectories", WWW 2009.
[15] J. Yuan, Y. Zheng, X. Xie, G. Sun, "T-drive: Enhancing driving directions with taxi drivers' intelligence", Knowledge and Data Engineering IEEE Transactions on, vol. 25, no. 1, pp. 220-232, 2013.
[16] Y. Ge, H. Xiong, A. Tuzhilin, K. Xiao, M. Gruteser, M. Pazzani, "An energy-efficient mobile recommender system", KDD, pp. 899-908, 2010.
[17] C. Chen, D. Zhang, N. Li, "B-Planner: Planning Bidirectional Night Bus Routes Using Large-Scale Taxi GPS Traces", IEEE Intelligent Transportation Systems Society, pp. 1451 – 1465, 2014.
[18] Y. Liu, C, Liu, N. Yuan, Y, Fu, H. Xiong, "Exploiting Heterogeneous Human Mobility Patterns for Intelligent Bus Routing", ICDM, 2014.
[19] F.-Y. Wang, "Parallel control and management for intelligent transportation systems: Concepts architectures and applications", IEEE Trans. Intell. Transp. Syst., vol. 11, no. 3, pp. 630-638, Sep. 2010.
[20] C.-N. Anagnostopoulos, I. Anagnostopoulos, V. Loumos, E. Kayafas, "A license plate-recognition algorithm for intelligent transportation system applications", IEEE Trans. Intell. Transp. Syst., vol. 7, no. 3, pp. 377-392, Sep. 2006.
[21] A. Ceder, Public transit planning and operation: theory modeling and practice, Elsevier:Butterworth-Heinemann, 2007.
[22] V. Guihaire, J.-K. Hao, "Transit network design and scheduling: A global review", Transportation Research Part A: Policy and Practice, vol. 42, no. 10, pp. 1251-1273, 2008.
[23] S. Asadi Bagloee, A. A. Ceder, "Transit-network design methodology for actual-size road networks", Transportation Research Part B: Methodological, vol. 45, no. 10, pp. 1787-1804, 2011.
[24] F. Zhao, X. Zeng, "Optimization of transit route network vehicle headways and timetables for large-scale transit networks", Eur. J. Oper. Res., vol. 186, no. 2, pp. 841-855, Apr. 2008.
[25] S. Pattnaik, S. Mohan, V. Tom, "Urban bus transit route network design using genetic algorithm", J. Transp. Eng., vol. 124, no. 4, pp. 368-375, Jul. 1998.
[26] X. Wang, C. Leckie, H. Xie, and T. Vaithianathan. 2015. Discovering the impact of urban traffic interventions using contrast mining on vehicle trajectory data. In Pacific Asia Conference on Knowledge Discovery and Data Mining, Vol. 1. Springer, 486--497.
[27] G. Beir˜ao and J. Sarsfield Cabral, “Understanding attitudes towards public transport and private car: A qualitative study,” Transport policy, vol. 14, no. 6, pp. 478–489, 2007.
[28] Commuting with leapfroggingbus (https://theinitium.com/article/20180409-jump-frog-bus-taipei/)
[29] Börzsönyi, S., Kossmann, D., Stocker, K. The skyline operator. In Proc. ICDE 2001. IEEE Press: 421-430.