基于GPS轨迹的出行信息提取研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
一个城市的活力得益于顺畅的交通系统。出行预测模型为交通规划和交通政策的制定提供了科学依据。从20世纪50年代发展至今,出行预测模型发生了从基于“出行”(Trip-based)向基于“活动”(Activity-based)的范式转变。活动分析法的基本思路是通过对在驱动因素和限制条件下微观个人的出行决策分析来获得大尺度群体行为的宏观涌现,因此对出行细节数据的需求更为迫切,而传统的出行调查方法无论在精度上还是在数据采集频率上已经远远落后于需要。
     传统的出行调查方法采用入户访谈(Face-to-Face)、计算机辅助电话调查(CATI)的方式,这些方法本质上都依赖于被访者对行程的回忆和主观认知,因此不可避免的存在受访回应率低、数据质量不高的问题,更无法提供活动模型所需的路径选择信息。
     将全球定位系统(GPS)应用于出行调查,变传统的人工记录为仪器记录,可解决长期困扰传统调查方法的诸多难题,但同时又对从轨迹中自动提取出行信息提出了挑战。对该问题的解决,不仅可革新出行调查技术,也可为行为学、时间地理学等研究提供数据支撑。从更广泛的意义来讲,这种从仪器记录的时间位置数据向可认知的语义信息的转化,为计算设备理解人的行为,实现“智慧化”,提供了重要契机。
     本文关注的问题是,在无需借助任何辅助数据的情形下,是否存在一些算法,单纯依靠GPS轨迹的时空特征,可以获得对常规出行信息的自动有效提取。换言之,如果能最大限度地利用GPS轨迹数据固有的时空结构,结合先验知识挖掘出高质量的出行信息,便可少用甚至不用辅助数据,降低运作成本,提高工作效率。这些信息包括三种交通规划模型的基本参数,即出行端点、出行方式、以及出行目的。为此,本文研究的主要内容包括:
     (1)面向对象的轨迹数据分割方法设计
     从理论上增进对轨迹数据的深入认识,提出了面向对象的轨迹数据分割方法。该方法依据轨迹中信息的多层次规律,参照面向对象的图像理解思路,实现自下而上的轨迹逐级合并。为本文后续的行程识别、出行方式判定等工作打下了基础,同时也丰富了轨迹数据的理论和实践研究。
     (2)出行端点提取方法研究
     针对当前从GPS轨迹中提取出行端点的研究中多是以单点为计算对象的不足,根据本文提出的面向对象的轨迹分割思路,采用多次合并的方法实现出行端点的提取,可有效地避免噪音干扰。根据训练样本,对识别端点的时间阈值进行优化,发现180s的阈值更适合识别出行端点。
     (3)出行方式判别研究
     根据对样本数据的速度、加速度、方向、信号质量等特征的观察,优选出合适的统计量,并对比了多层感知器神经网络、贝叶斯网、决策树三个方法的分类效果。结果表明,在C4.5决策树中使用速度的75分位数、速度离差和信号缺失比例三个统计量取得了最佳的总体分类精度,达92.34%。
     (4)出行目的推断研究
     人的出行决策受制于时间、空间、社会关系和个人认知,因此从这四个方面选取推断依据,结合GPS数据特征,使用停留时长、到访时段、职业、到访频率等属性,利用C4.5决策树进行出行目的推断,但结果并不理想。
     (5)国内出行调查试验初探
     从华东师范大学的教师和学生中征集志愿者,开展出行调查试验。试验结果表明,基于被动式GPS的出行调查方式精度高,用户负担小,在这两方面显著优于传统调查方式。
     (6)出行信息提取软件开发
     基于Matlab GUI开发了出行信息提取软件,可实现GPS轨迹数据的自动入库、行程自动识别、交互式修改行程、交通方式和出行目的样本库建立。
     论文结论表明,本文提出的面对对象的轨迹分割方法有助于从轨迹中提取信息,在行程识别和换乘点识别中取得了不错的效果。在无辅助数据的情况下,从GPS轨迹中可较好的提取行程和交通方式信息,但出行目的推断精度不高。总体来讲,基于被动式GPS调查方法不仅在调查精度和用户负担上优于传统调查方法,而且可以提供路径选择信息,有着良好的应用前景。
     本文的不足之处在于对轨迹数据的理论认识不够深入,而且研究所用的样本量较小,出行目的推断的精度有待提高,在下一阶段的研究中应着力解决这些问题。
Urban and regional planning is mainly based on travel demand models which aim at estimating changes in transportation activity over time. Recently, activity-based models have attracted an increasing interest. This new paradigm is based on the bottom-up idea, and as a result, raises an urgent need for household/personal travel survey (HTS/PTS) data.
     Traditionally, HTS Data was collected using Face-to-Face home interviews or computer-assisted-telephone interviews (CATI), which need the respondents recall travel details such as trip origins, destinations, start time, end time, trip modes and trip purpose. Compared to trip-based model, activity-based model also needs trip routes. Respondents often forget or slip some trips, which leads to poor accuracy to travel models. At the same time, high burden is also responsible for a low overall response rate.
     GPS can record location and time, which give us an accurate and detailed trip trajectories. This new technology presents a revolutionary method of travel survey. However, it calls for automated identification trips from trajectories and derive trip modes and trip purposes.
     The main study contents of this research include:
     (1) An object-oriented trajectory segmentation method was proposed, which used a bottom-up procedure to merge each level of trajectory details to form a semantic trajectory with trip information.
     (2) Combined with machine learning methods, trip information was derived, which included stops, trip modes and trip purposes.
     (3) An experimental travel survey was conducted in East China Normal University, which use 13 vehicle respondents and 11 personal respondents. Their travel data was collected to do the trip information deriving research described above.
     (4) A software was also developed to assist the research, which can automated import raw GPS data to a simple database, identify stops and gave an interactive GUI for modify derived trips and construct sample for machine learning.
     The results indicated that passive GPS travel survey method has low burden and high accuracy. The procedure we proposed have done well in trip identification and trip mode classification, however the method to infer trip purpose need to be improved.
引文
Arentze, T., Dijst, M., Dugundji, E., Joh, C.H., Kapoen, L., Krygsman, S., Maat, K.,& Timmermans, H. (2001). New activity diary format:design and limited empirical evidence. Transportation Research Record:Journal of the Transportation Research Board,1768,79-88
    Ashbrook, D.,& Starner, T. (2003). Using GPS to learn significant locations and predict movement across multiple users. Personal and Ubiquitous Computing,7,275-286 Axhausen, K.W., Schonfelder, S., Wolf, J., Oliveria, M.,& Samaga, U. (2004). Eighty weeks of gps traces, approaches to enriching trip information. Transportation Research Board 83 rd Annual Meeting
    Baatz, M.,& Schape, A. (2000). Multi-resolution Segmentation:an optimisation approach for high quality multi-scale image segmentation. AGIT 2000. Proceedings of the Angewandte Geographische Informationsverarbeitung Ⅻ Beitrage Zum AGIT-Symposium Salzburg (pp. 12-23)
    Bhat (2004). Conversion of Volunteer-collected GPS Diary Data into Travel Time Performance Measures Literature Review, Data Requirements, and Data Acquisition Efforts.
    Bohte, W.,& Maat, K. (2008). Deriving and validating trip destinations and modes for multi-day GPS-based travel surveys:A large-scale application in the Netherlands.8th International Conference on Survey Methods in Transport, Annecy
    Casas, J.,& Arce, C.H. (1999). Trip Reporting in Household Travel Diaries:A Comparison to GPS Collected Data.78th Annual Meeting of the Transportation Research Board, Washington, DC
    Chung, E.H.,& Shalaby, A. (2005). A trip reconstruction tool for GPS-based personal travel surveys. Transportation Planning And Technology,28,381-401
    Doherty, S.T.,& Miller, E.J. (2000). A computerized household activity scheduling survey. Transportation,27,75-97
    Du, J.,& Aultman-Hall, L. (2007). Increasing the accuracy of trip rate information from passive multi-day GPS travel datasets:Automatic trip end identification issues. Transportation Research Part A,41,220-232
    Ester, M., Kriegel, H.P., Sander, J.,& Xu, X. (1996). A density-based algorithm for discovering clusters in large spatial databases with noise. Proc. KDD (pp.226-231)
    Forrest, T.L.,& Pearson, D.F. (2005). Comparison of trip determination methods in household travel surveys enhanced by a global positioning system. Transportation Research Record:Journal of the Transportation Research Board,1917,63-71
    GeoStats.http://www.geostats.com/product_trav.htm
    Gonzalez, P.A., Weinstein, J.S., Barbeau, S.J., Labrador, M.A., Winters, P.L., Georggi, N.L.,& Perez, R. (2008). Automating Mode Detection Using Neural Networks and Assisted GPS Data Collected Using GPS-enabled Mobile Phones.5th World Congress on ITS
    Griffin, T., Huang, Y.,& Halverson, R. (2006). Computerized Trip Classification of GPS Data. CITSA 2006-3rd International Conference on Cybernetics and Information Technology Systems and Applications (pp.20-23)
    Hagerstrand, T. (1970). What about people in regional science?. Papers in Regional Science,24, 6-21
    Hariharan, R.,& Toyama, K. (2004). Project Lachesis:parsing and modeling location histories. Geographic Information Science,106-124
    IBM.http://www.ibm.com/smarterplanet
    Laube, P., Imfeld, S.,& Weibel, R. (2005). Discovering relative motion patterns in groups of moving point objects. International Journal Of Geographical Information Science,19,639-668
    Li, X. (2005). Modelling and accessing trajectory data of moving vehicles in a road network. THE CHINESE UNIVERSITY OF HONG KONG
    Liao, L., Fox, D.,& Kautz, H. (2005). Location-based activity recognition using relational Markov networks. International Joint Conference on Artificial Intelligence (IJCAI)
    Liu, J., Wolfson, O.,& Yin, H. (2006). Extracting semantic location from outdoor positioning systems.7th International Conference on Mobile Data Management
    Mark, D.M. (2003). Geographic information science:Defining the field. Foundations of geographic information science,3-18
    McGowen, P.T. (2006). Predicting activity types from GPS and GIS data. Irvine:University of California
    Miller, H.J. (2003). What about people in geographic information science. Computers, environment and urban systems,27,447-453
    Murakami, E.,& Wagner, D.P. (1999). Can using global positioning system (GPS) improve trip reporting?. Transportation Research Part C:Emerging Technologies,7,149-165
    Patterson, D.J., Liao, L., Fox, D.,& Kautz, H. (2003). Inferring high-level behavior from low-level sensors. International Conference on Ubiquitous Computing (UBICOMP-03) (pp. 73-89)
    Pearson, D. (2001). Global Positioning System (GPS) and travel surveys:Results from the 1997 Austin household survey.
    Quinlan, J.R. (1993). C4.5:programs for machine learning:Morgan Kaufmann Rosenblatt, F. (1958). The perceptron. Psych. Rev,65,386-408
    Schonfelder, S., Axhausen, K.W., Antille, N., Bierlaire, M.,& Lausanne, E. (2002). Exploring the potentials of automatically collected GPS data for travel behaviour analysis-a swedish data source. GI-Technologien fur Verkehr und Logistik,13,155-179
    Schonfelder, S.,& Samaga, U. (2003). Where do you want to go today?-More observations on daily mobility.3rd Swiss Transport Research Conference (STRC). Monte Verita, Ascona
    Schuessler, N.,& Axhausen, K.W. (2009). Processing Raw Data from Global Positioning Systems Without Additional Information. Transportation Research Record:Journal of the Transportation Research Board,2105,28-36
    Stopher, P., FitzGerald, C.,& Xu, M. (2007). Assessing the accuracy of the Sydney Household Travel Survey with GPS. Transportation,34,723-741
    Stopher, P., FitzGerald, C.,& Zhang, J. (2008). Search for a global positioning system device to measure person travel. Transportation Research Part C:Emerging Technologies,16,350-369
    Stopher, P.R. (2004). GPS, location and household travel. Handbook on Transport Geography and Spatial Systems,5,433-449
    Stopher, P.R. (2009). Collecting and processing data from mobile technologies. Transport Survey Methods:Keeping up with a Changing World,361
    Stopher, P.R., Greaves, S.P.,& FitzGerald, C. (2005). Developing and deploying a new wearable GPS device for transport applications, (pp.13-15)
    Stopher, P.R., Jiang, Q.,& FitzGerald, C. (2005). Processing GPS data from travel surveys.2nd International Colloqium on the Behavioural Foundations of Integrated Land-use and Transportation Models:Frameworks, Models and Applications. Toronto
    Stopher, P.R., Jiang, Q.,& FitzGerald, C. (2007). Deducing mode and purpose from GPS data. 11th TRB National Transportation Planning Applications Conference. Daytona Beach
    Stopher, P.R., Kockelman, K., Greaves, S.P.,& Clifford, E. (2008). Reducing Burden and Sample Sizes in Multiday Household Travel Surveys. Transportation Research Record:Journal of the Transportation Research Board,2064,12-18
    Tietbohl, A., Bogorny, V., Kuijpers, B.,& Alvares, L. (2008). A Clustering-based Approach for Discovering Interesting Places in Trajectories. Proceedings of the ACM Symposium on Applied Computing, Advances in Spatial and Image-Based Information Systems Track; Fortaleza, Brazil: ACM (pp.863-868)
    Tsui, S.,& Shalaby, A.S. (2006). Enhanced system for link and mode identification for personal travel surveys based on global positioning systems. Transportation Research Record:Journal of the Transportation Research Board,1972,38-45
    Tsui, S.Y.A. (2005). An enhanced system for link and mode identifications for GPS-based personal travel surveys. Toronto:University of Toronto
    Ulmer, J., Goswami, A., Miller, J.,& Hoel, L. (2003). Residential Trip Generation:Ground Counts Versus Surveys:Final Report. Virginia Transportation Research Council
    Upadhyay, D., Schussler, N., Axhausen, K.W., Flamm, M.,& Kaufmann, V. (2008). Optimal parameter values for mode detection in GPS post-processing:An experiment. Zurich:IVT, ETH Zurich
    Wagner, D.P. (1997). Lexington area travel data collection test:GPS for personal travel surveys. Final Report, Office of Highway Policy Information and Office of Technology Applications, Federal Highway Administration, Battelle Transport Division, Columbus
    Witten, I.H.,& Frank, E. (2005). Data Mining:Practical machine learning tools and techniques: Morgan Kaufmann Pub
    Wolf, J. (2000). Using GPS data loggers to replace travel diaries in the collection of travel data. Atlanta:Georgia Institute of Technology
    Wolf, J. (2000). Using GPS data loggers to replace travel diaries in the collection of travel data
    Wolf, J., Guensler, R.,& Bachman, W. (2001). Elimination of the travel diary:Experiment to derive trip purpose from global positioning system travel data. Transportation Research Record: Journal of the Transportation Research Board,1768,125-134
    Zheng, Y., Chen, Y., Li, Q., Xie, X.,& Ma, W.Y. (2010). Understanding transportation modes based on GPS data for web applications. ACM Transactions on the Web (TWEB),4,1-36
    Zheng, Y., Liu, L., Wang, L.,& Xie, X. (2008). Learning transportation mode from raw gps data for geographic applications on the web.17th World Wide Web Conference. Beijing
    Zhou, C., Frankowski, D., Ludford, P., Shekhar, S.,& Terveen, L. (2004). Discovering personal gazetteers:an interactive clustering approach. Proceedings of the 12th annual ACM international workshop on Geographic information systems (pp.266-273):ACM
    Zhou, C., Ludford, P., Frankowski, D.,& Terveen, L. (2005). An experiment in discovering personally meaningful places from location data. Conference on Human Factors in Computing Systems (pp.2029-2032). New York, USA:ACM New York, NY, USA
    Zmud, J.,& Wolf, J. (2003). Identifying the Correlates of Trip Misreporting-Results from the California Statewide Household Travel Survey GPS Study.
    柴彦威(1998).时间地理学的起源,主要概念及其应用.地理科学,18,65-72
    柴彦威,&沈洁(2008).基于活动分析法的人类空间行为研究.地理科学,594-600大洋网.http://gz.dayoo.com/gb/node/node_6424.shtml
    刘飞(2005).GPS大地坐标向地方坐标转换的实用方法研究.华东师范大学学报:自然科学版,73-77
    刘淼(2007).基于手机信息的居民出行调查.城功道桥与防洪,18-21
    栾丽华(2004).决策树分类技术研究.计算机工程,30,94-96上海市(2009).上海市2009年居民出行调查表.
    石飞(2004).我国城市居民出行调查抽样率确定方法探讨与研究.么路交通科技,21,109-112探险家http://www.cbgps.com/
    叶以农(1997).居民出行调查中的心理行为因素分析.北京规划建设,37-39
    张连文(2006).贝叶斯网引论.科学出版社
    张卫华(2005).城市交通规划中居民出行调查常见问题及对策.城市规划学刊,86-90
    周江评(2004).美国国家公众交通规划基础数据调查及其数据库.城市交通,23-28
    诸彤宇(2009).浮动车信息处理技术研究.中国图象图形学报,14,1230-1237

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700