Inferring transportation modes (bus or vehicle) from mobile phone data using support vector machine and deep neural network.

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：8

、訪客IP：3.147.104.120

姓名

何曉晴(Hsiao-Ching Ho) 查詢紙本館藏

畢業系所

土木工程學系

論文名稱

(Inferring transportation modes (bus or vehicle) from mobile phone data using support vector machine and deep neural network.)

相關論文

★ 圖書館系統通閱移送書籍之車輛途程問題	★ 起迄對旅行時間目標下高速公路匝道儀控之研究
★ 結合限制規劃法與螞蟻演算法求解運動排程問題	★ 共同邊界資料包絡分析法在運輸業之應用-以國內航線之經營效率為例
★ 雙北市公車乘客知覺服務品質、知覺價值、滿意度、行為意向路線與乘客之跨層次中介效果與調節式中介效果	★ Investigating the influential factors of public bicycle system and cyclist heterogeneity
★ A Mixed Integer Programming Formulation for the Three-Dimensional Unit Load Device Packing Problem	★ 高速公路旅行時間預測之研究--函數資料分析之應用
★ Behavior Intention and its Influential Factors for Motorcycle Express Service	★ 混合羅吉特模型於運具選擇之應用-以中央大學到桃園高鐵站為例
★ Preprocessing of mobile phone signal data for vehicle mode identification using map-matching technique	★ 含額外限制式動態用路人均衡模型之研究
★ 動態起迄旅次矩陣推估模型之研究	★ 動態號誌時制控制模型求解演算法之研究
★ 不同決策變數下動態用路人均衡路徑選擇模型之研究	★ 動態人口分布最佳化控制之研究-雙層規劃模型之應用

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

至系統瀏覽論文 ( 永不開放)

摘要(中)

本研究以探討在運輸規劃領域當中利用行動電話資料進行運具判斷為例。運輸規劃中最重要的幾個步驟分別為旅次產生、旅次分派、運具選擇以及交通量指派。在過去都是利用例如家戶或是路邊訪問的問卷調查方式獲得運輸規劃所需的資料，但透過問卷調查的方式通常面臨了(1)耗費大量人力、(2)高拒訪率以及(3)因受訪者記憶不完整而造成錯誤填答。近年來雖然已經嘗試利用GPS資料取代過去的調查方法，但GPS資料除了不易獲得外還容易受到建築物的因素引起遮蔽效應造成定位不準確，因此不適合將GPS資料應用於大型路網中。而行動電話資料以在運輸規劃當中成為另一個備受矚目的資料蒐集方式，它無須再額外新增設備即可自動且有效率的紀錄使用者的時空資料。因此，獲得行動電話資料的成本很低，甚至可以忽略不計。在本研究當中，我們採用了兩種監督式機器學習的方法–支持向量機(SVM)與深度神經網路(DNN)–以探討在何種特徵(旅行時間、蹤跡的發生時間、兩蹤跡間的速度、旅程中最大的速度以及平均速度)、時間區段(尖峰時段、離峰時段以及全天)、運具路線組合(公共汽車路線、汽車行走於公共汽車路線與汽車行走於非公共汽車路線)以及訓練的方法，是如何影響運具判斷的準確性。
以混淆矩陣為評估指標比較各結果的準確率，結果顯示，在(1)採用五種特徵、(2)全天、(3)公車與所有汽車路線組合與(4)支持向量機進行訓練，其結果準確率高達96.58%。不幸的是，使用五種特徵進行訓練的方式需對指定的起迄對進行實際的資料蒐集，但此種方法若是應用於大型路網上是非常昂貴的。但我們可以選擇另一種可以接受的方式，採用四種特徵(蹤跡的發生時間、兩蹤跡間的速度、旅程中最大的速度以及平均速度)進行訓練(在本研究中，準確性從96.58%降為74.21%)。透過將路網中所有的起迄對以組內差異最小化組間差異最大化的方式進行分群，在各分群中挑選一起迄對進行實際的資料蒐集並建立運具判斷模型，可將此模型應用在同一分群中的其他起迄對，再利用公車電子票證進行驗證，如此一來可以減少資料蒐集的工作量。隨著電信通訊技術的發展與進步，可以預期在不久的將來利用行動電話資料進行運具判斷的準確率會更高。
還值得一提的是，在本研究中對於行動電話飄移現象的消除提出了一種改良的方法，此方法消除了在過去文獻提到的方法中所造成缺失。

摘要(英)

This study takes mode inference as an example to explore the usefulness of mobile phone data in the area of transportation planning. Traffic data – consisting of activity location, origin-destination pair, mode choice and traffic assignment – are essential in transportation planning. Collecting such data via a questionnaire survey, like the home or roadside interview, have long been adopted, but are usually (1) labor intensive, (2) faced with high refusal rates of respondents, and (3) relatively inaccurate due to fade-away memory. Attempts have been made to use GPS data, but GPS data are not readily available and their levels of accuracy are apt to be affected by the shielding effect due to high-rise buildings and obstacles and, hence, are not suitable to be applied in a large transportation network. Mobile phone data, emerging as a vivid data collection method for transportation planning, can automatically and effectively record transportation planning data in time-space dimension without having to add new devices. Thus, the extra cost to retrieve this phone data is small or even negligible. For this study, we adopt two supervised machine leaning methods – support vector machine (SVM) and deep neural network (DNN) – to investigate how modal features (travel time, starting time of trace, traversal speed between traces, maximum speed, and average speed), time of day (peak hours, off-peak hours, whole day), route combinations (bus route, vehicle traversing a bus route, vehicle traversing a non-bus route), and training methods (SVM and DNN) affect accuracy in inferring transportation modes (either bus or vehicle).
The results show four factors – (1) five modal features, (2) whole day data, (3) all bus and vehicle routes combined, and (4) SVM –result in better performance than other combinations in terms of an accuracy index (96.58%) or confusion matrix. Unfortunately, modal travel time between an origin and a destination in the scenario with five modal features can only be obtained by a field survey, which is costly. A second choice (consisting of four modal features – starting time of trace, traversal speed between traces, maximum speed, and average speed) can be used at an acceptable price (accuracy decreased from 96.58% to 74.21% in our experiments). The effort involved in using this four modal feature scenario in large scale networks can be reduced further by classifying used routes between O-D pairs into groups with between-group similarity minimized and within- group similarity maximized. For each group, only one route is taken for training using field survey data and for validation using smart card data; the obtained result is applied equally to other members in the same group. With expected advances in mobile phone infrastructure and technology, higher accuracy in inferring transportation modes using mobile phone data can be anticipated in the near future.
Also worthy of mention is that a novel method for elimination of the oscillation phenomenon has been proposed in this research to correct possible mistakes made by the available methods that have appeared in the literature.

關鍵字(中)

★ 行動電話資料
★ 飄移現象
★ 運具判斷
★ 支持向量機
★ 深度學習

關鍵字(英)

★ mobile phone data
★ oscillation phenomenon
★ mode inference
★ vector support machine
★ deep learning

論文目次

中文摘要 i
Abstract iii
誌謝 v
List of figures ix
List of tables xi
1 Introduction 1
2 Literature review 5
2.1 Challenge faced by traditional survey methods 5
2.2 Application of mobile phone data in transportation planning 7
2.3 Inferring transportation mode from GPS data 10
3 Methodology 14
3.1 Support vector machine (SVM) 14
3.2 Deep learning 19
3.2.1 Deep neural network (DNN) structure 20
3.2.2 Activation function 21
3.2.3 Loss function 23
3.3 Performance evaluation 23
4 Experimental design and data preprocessing 25
4.1 Field data collection 25
4.1.1 Experimental Design 25
4.1.2 Work preparation and design 26
4.1.3 Formal data collection 30
4.2 Data description 31
4.2.1 Raw data format 31
4.2.2 Derived data 32
4.3 Preprocessing of mobile phone data (sighting data) 33
4.3.1 Data uncertainty 33
4.3.2 Oscillation phenomenon and elimination 35
4.3.3 Speed distributions after elimination of oscillations 40
5 Result analysis 42
5.1 Possible combinations of four factors 42
5.2 Performance of four scenarios based on modal features with respect to SVM and DNN 43
5.2.1 Performance of four scenarios, combined routes, whole day, and SVM 44
5.2.2 Performance of four scenarios, routes combined, whole day, and deep neural network 48
5.2.3 Performance of four scenarios, routes combined, time of day, SVM and DNN 50
5.2.4 Critical modal features of mobile phone data in inferring transportation modes 51
5.2.5 Trip-based versus trace-based probabilities in inferring transportation modes 55
6 Conclusion and suggestions 57
6.1 Conclusion 57
6.2 Suggestions 58
References 61
Appendix A: Result summary of support vector machine 66
Appendix B: Result summary of deep neural network 70
Appendix C: Detail confusion matrix of SVM result 72
Appendix D: Detail confusion matrix of DNN result 102

參考文獻

[1] Alexander, L., Jiang, S., Murga, M., & González, M. C., 2015. Origin–destination trips by purpose and time of day inferred from mobile phone data. Transportation Research Part C: Emerging Technologies, 58, 240-250.
[2] Alsger, A., Assemi, B., Mesbah, M., & Ferreira, L., 2016. Validating and improving public transport origin–destination estimation algorithm using smart card fare data. Transportation Research Part C: Emerging Technologies, 68, 490-506.
[3] Bolbol, A., Cheng, T., Tsapakis, I., & Haworth, J., 2012. Inferring hybrid transportation modes from sparse GPS data using a moving window SVM classification. Computers, Environment and Urban Systems, 36(6), 526-537.
[4] Bayir, M. A., Demirbas, M., & Eagle, N., 2010. Mobility profiler: A framework for discovering mobility profiles of cell phone users. Pervasive and Mobile Computing, 6(4), 435-454.
[5] Cortes, C., & Vapnik, V., 1995. Support-vector networks. Machine Learning, 20(3), 273- 297.
[6] Chang, C. C., & Lin, C. J., 2011. LIBSVM: A library for support vector machines. ACM Transactions on Intelligent Systems and Technology (TIST), 2(3), 27.
[7] Chen, C., Bian, L., & Ma, J., 2014. From traces to trajectories: How well can we guess activity locations from mobile phone traces?. Transportation Research Part C: Emerging Technologies, 46, 326-337.
[8] Chen, C., Ma, J., Susilo, Y., Liu, Y., & Wang, M., 2016. The promises of big data and small data for travel behavior (aka human mobility) analysis. Transportation Research Part C: Emerging Technologies, 68, 285-299.
[9] Chung, J., Gulcehre, C., Cho, K., & Bengio, Y., 2014. Empirical evaluation of gated recurrent neural networks on sequence modeling. arXiv preprint arXiv:1412.3555.
[10] Devillaine, F., Munizaga, M., & Trépanier, M., 2012. Detection of activities of public transport users by analyzing smart card data. Transportation Research Record, 2276(1), 48-55.
[11] Dong, H., Wu, M., Ding, X., Chu, L., Jia, L., Qin, Y., & Zhou, X., 2015. Traffic zone division based on big data from mobile phone base stations. Transportation Research Part C: Emerging Technologies, 58, 278-291.
[12] Demissie, M. G., Antunes, F., Bento, C., Phithakkitnukoon, S., & Sukhvibul, T., 2016. Inferring origin-destination flows using mobile phone data: A case study of Senegal. In 2016 13th International Conference on Electrical Engineering/Electronics, Computer, Telecommunications and Information Technology (ECTI-CON), 1-6. IEEE.
[13] Fang, S. H., Liao, H. H., Fei, Y. X., Chen, K. H., Huang, J. W., Lu, Y. D., & Tsao, Y., 2016. Transportation modes classification using sensors on smartphones. Sensors, 16(8), 1324.
[14] Fang, S. H., Fei, Y. X., Xu, Z., & Tsao, Y., 2017. Learning transportation modes from smartphone sensors based on deep neural network. IEEE Sensors Journal, 17(18), 6111-6118.
[15] Graves, A., & Schmidhuber, J., 2005. Framewise phoneme classification with bidirectional LSTM and other neural network architectures. Neural Networks, 18(5-6), 602-610.
[16] Glorot, X., Bordes, A., & Bengio, Y., 2011. Deep sparse rectifier neural networks. In: Proceedings of the fourteenth international conference on artificial intelligence and statistics, 315-323.
[17] Gong, Y., Zhao, F., Chen, S., & Luo, H., 2017. A convolutional neural networks based transportation mode identification algorithm. In: 2017 International Conference on Indoor Positioning and Indoor Navigation (IPIN), 1-7.
[18] Hochreiter, S., & Schmidhuber, J., 1997. Long short-term memory. Neural Computation, 9(8), 1735-1780.
[19] Hinton, G. E., & Salakhutdinov, R. R., 2006. Reducing the dimensionality of data with neural networks. Science, 313(5786), 504-507.
[20] Holleczek, T., Yu, L., Lee, J. K., Senn, O., Ratti, C., & Jaillet, P., 2014. Detecting weak public transport connections from cellphone and public transport data. In: Proceedings of the 2014 International Conference on Big Data Science and Computing, No. 9. ACM.
[21] Institute of Transportation, Ministry of Transportation and Communications (MOTC), Taiwan, 2016.09, The 5th Taiwan Area Comprehensive Transportation Planning Research Series - Intercity travel analysis and additional survey.
[22] Institute of Transportation, Ministry of Transportation and Communications (MOTC), Taiwan, 2018.12, Comprehensive Transportation Planning of Northern Taiwan – Travel Survey and Demand & Supply Analysis.
[23] Iovan, C., Olteanu-Raimond, A. M., Couronné, T., & Smoreda, Z., 2013. Moving and calling: Mobile phone data quality measurements and spatiotemporal uncertainty in human mobility studies. In: Vandenbroucke D., Bucher B., Crompvoets J. (eds) Geographic Information Science at the Heart of Europe, 247-265. Springer, Cham.
[24] Iqbal, M. S., Choudhury, C. F., Wang, P., & González, M. C., 2014. Development of origin–destination matrices using mobile phone call data. Transportation Research Part C: Emerging Technologies, 40, 63-74.
[25] Jahangiri, A., & Rakha, H., 2014. Developing a support vector machine (SVM) classifier for transportation mode identification by using mobile phone sensor data. In: Transportation Research Board 93rd Annual Meeting, No. 14-1442.
[26] Karlik, B., & Olgac, A. V., 2011. Performance analysis of various activation functions in generalized MLP architectures of neural networks. International Journal of Artificial Intelligence and Expert Systems, 1(4), 111-122.
[27] Krizhevsky, A., Sutskever, I., & Hinton, G. E., 2012. Imagenet classification with deep convolutional neural networks. In: Advances in Neural Information Processing Systems, 25, 1097-1105.
[28] Ma, X., Liu, C., Wen, H., Wang, Y., & Wu, Y. J., 2017. Understanding commuting patterns using transit smart card data. Journal of Transport Geography, 58, 135-145.
[29] Nam, D., Kim, H., Cho, J., & Jayakrishnan, R., 2017. A model based on deep learning for predicting travel mode choice. In: Proceedings of the Transportation Research Board 96th Annual Meeting Transportation Research Board, Washington, DC, USA, 8-12.
[30] Park, J. Y., Kim, D. J., & Lim, Y., 2008. Use of smart card data to define public transit use in Seoul, South Korea. Transportation Research Record, 2063(1), 3-9.
[31] Qu, Y., Gong, H., & Wang, P., 2015. Transportation mode split with mobile phone data. In: 2015 IEEE 18th international conference on intelligent transportation systems, 285-289. IEEE.
[32] Reades, J., Calabrese, F., & Ratti, C., 2009. Eigenplaces: Analysing cities using the space–time structure of the mobile phone network. Environment and Planning B: Planning and Design, 36(5), 824-836.
[33] Steinwart, I., & Christmann, A., 2008. Support vector machines. Springer Science & Business Media.
[34] Tettamanti, T., Demeter, H., & Varga, I., 2012. Route choice estimation based on cellular signaling data. Acta Polytechnica Hungarica, 9(4), 207-220.
[35] Vapnik, V., Golowich, S. E., & Smola, A. J., 1997. Support vector method for function approximation, regression estimation and signal processing. In: Advances in Neural Information Processing Systems, 9, 281-287.
[36] Van Lint, J. W. C., Hoogendoorn, S. P., & Van Zuylen, H. J., 2002. Freeway travel time prediction with state-space neural networks: modeling state-space dynamics with recurrent neural networks. Transportation Research Record, 1811(1), 30-39.
[37] Wang, H., Calabrese, F., Di Lorenzo, G., & Ratti, C., 2010. Transportation mode inference from anonymized and aggregated mobile phone call detail records. In: 13th International IEEE Conference on Intelligent Transportation Systems, 318-323. IEEE.
[38] Wang, H., Liu, G., Duan, J., & Zhang, L., 2017. Detecting transportation modes using deep neural network. IEICE TRANSACTIONS on Information and Systems, 100(5), 1132-1135.
[39] Wang, F., & Chen, C., 2018. On data processing required to derive mobility patterns from passively-generated mobile phone data. Transportation Research Part C: Emerging Technologies, 87, 58-74.
[40] Zheng, Y., Liu, L., Wang, L., & Xie, X., 2008. Learning transportation mode from raw GPS data for geographic applications on the web. In: Proceedings of the 17th international conference on World Wide Web, 247-256. ACM.

指導教授

陳惠國(Huey-Kuo Chen)

審核日期

2020-1-16

推文