Identifying trip ends from raw GPS data with a hybrid spatio-temporal clustering algorithm and random forest model: a case study in Shanghai

ABSTRACT

Smartphones have been advocated as the preferred devices for travel behavior studies over conventional surveys. But the primary challenges are candidate stops extraction from GPS data and trip ends distinction from noise. This paper develops a Resident Travel Survey System (RTSS) for GPS data collection and travel diary verification, and then uses a two-step method to identify trip ends. In the first step, a density-based spatio-temporal clustering algorithm is proposed to extract candidate stops from trajectories. In the second step, a random forest model is applied to distinguish trip ends from mode transfer points. Results show that the clustering algorithm achieves a precision of 96.2%, a recall of 99.6%, mean absolute error of time within 3?min, and average offset distance within 30 meters. The comprehensive accuracy of trip ends identification is 99.2%. The two-step method performs well in trip ends identification and promotes the efficiency of travel survey systems.     

Geographic information system design for network equilibrium-based travel demand models

Travel demand analyses are useful for transportation planning and policy development in a study area. However, travel demand modeling faces two obstacles. First, standard practice solves the four travel components (trip generation, trip distribution, modal split and network assignment) in a sequential manner. This can result in inconsistencies and non-convergence. Second, the data required are often complex and difficult to manage. Recent advances in formal methods for network equilibrium-based travel demand modeling and computational platforms for spatial data handling can overcome these obstacles. In this paper we report on the development of a prototype geographic information system (GIS) design to support network equilibrium-based travel demand models. The GIS design has several key features, including: (i) realistic representation of the multimodal transportation network, (ii) increased likelihood of database integrity after updates, (iii) effective user interfaces, and (iv) efficient implementation of network equilibrium solution algorithms.     

Deriving and validating trip purposes and travel modes for multi-day GPS-based travel surveys: A large-scale application in the Netherlands

In the past few decades, travel patterns have become more complex and policy makers demand more detailed information. As a result, conventional data collection methods seem no longer adequate to satisfy all data needs. Travel researchers around the world are currently experimenting with different Global Positioning System (GPS)-based data collection methods. An overview of the literature shows the potential of these methods, especially when algorithms that include spatial data are used to derive trip characteristics from the GPS logs. This article presents an innovative method that combines GPS logs, Geographic Information System (GIS) technology and an interactive web-based validation application. In particular, this approach concentrates on the issue of deriving and validating trip purposes and travel modes, as well as allowing for reliable multi-day data collection. In 2007, this method was used in practice in a large-scale study conducted in the Netherlands. In total, 1104 respondents successfully participated in the one-week survey. The project demonstrated that GPS-based methods now provide reliable multi-day data. In comparison with data from the Dutch Travel Survey, travel mode and trip purpose shares were almost equal while more trips per tour were recorded, which indicates the ability of collecting trips that are missed by paper diary methods.     

Intrapersonal variability in daily urban travel behavior: Some additional evidence

Researchers have used multiday travel data sets recently to examine day-to-day variability in travel behavior. This work has shown that there is considerable day-to-day variation in individuals' urban travel behavior in terms of such indicators of behavior as trip frequency, trip chaining, departure time from home, and route choice. These previous studies have also shown that there are a number of important implications of the observed day-to-day variability in travel behavior. For example, it has been shown that it may be possible to improve model parameter estimation precision, without increasing the cost of data collection, by drawing a multiday sample (rather than a single day sample) of traveler behavior, if there is considerable day-to-day variability in the phenomenon being modeled. This paper examines day-to-day variability in urban travel using a three-day travel data set collected recently in Seattle, WA. This research replicates and extends previous work dealing with day-to-day variability in trip-making behavior that was conducted with data collected in Reading, England, in the early 1970s. The present research extends the earlier work by examining day-to-day variations in trip chaining and daily travel time in addition to the variation in trip generation rates. Further, the present paper examines day-to-day variations in travel across the members of two-person households. This paper finds considerable day-to-day variability in the trip frequency, trip chaining and daily travel time of the sample persons and concludes that, in terms of trip frequency, the level of day-to-day variability is very comparable to that observed previously with a data set collected almost 20 years earlier in Reading, England. The paper also finds that day-to-day variability in daily travel time is similar in magnitude to that in daily trip rates. The analysis shows that the level of day-to-day variability is about the same for home-based and non-homebased trips, thus indicating that day-to-day variability in total trip-making is attributable to variation in both home-based and non-home-based trips. Day-to-day variability in the travel behaviors of members of two-person households was also found to be substantial.     

Development of a transit network from a street map database with spatial analysis and dynamic segmentation

This paper presents an integrated transit-oriented travel demand modeling procedure within the framework of geographic information systems (GIS). Focusing on transit network development, this paper presents both the procedure and algorithm for automatically generating both link and line data for transit demand modeling from the conventional street network data using spatial analysis and dynamic segmentation. For this purpose, transit stop digitizing, topology and route system building, and the conversion of route and stop data into link and line data sets are performed. Using spatial analysis, such as the functionality to search arcs nearest from a given node, the nearest stops are identified along the associated links of the transit line, while the topological relation between links and line data sets can also be computed using dynamic segmentation. The advantage of this approach is that street map databases represented by a centerline can be directly used along with the existing legacy urban transportation planning systems (UTPS) type travel modeling packages and existing GIS without incurring the additional cost of purchasing a full-blown transportation GIS package. A small test network is adopted to demonstrate the process and the results. The authors anticipate that the procedure set forth in this paper will be useful to many cities and regional transit agencies in their transit demand modeling process within the integrated GIS-based computing environment.     

An analysis of the factors influencing differences in survey-reported and GPS-recorded trips

Recent advances in global positioning systems (GPS) technology have resulted in a transition in household travel survey methods to test the use of GPS units to record travel details, followed by the application of an algorithm to both identify trips and impute trip purpose, typically supplemented with some level of respondent confirmation via prompted-recall surveys. As the research community evaluates this new approach to potentially replace the traditional survey-reported collection method, it is important to consider how well the GPS-recorded and algorithm-imputed details capture trip details and whether the traditional survey-reported collection method may be preferred with regards to some types of travel. This paper considers two measures of travel intensity (survey-reported and GPS-recorded) for two trip purposes (work and non-work) as dependent variables in a joint ordered response model. The empirical analysis uses a sample from the full-study of the 2009 Indianapolis regional household travel survey. Individuals in this sample provided diary details about their travel survey day as well as carried wearable GPS units for the same 24-h period. The empirical results provide important insights regarding differences in measures of travel intensities related to the two different data collection modes (diary and GPS). The results suggest that more research is needed in the development of workplace identification algorithms, that GPS should continue to be used alongside rather than in lieu of the traditional diary approach, and that assignment of individuals to the GPS or diary survey approach should consider demographics and other characteristics.     

Activity imputation for trip-chains elicited from smart-card data using a continuous hidden Markov model

Although smart-card data were expected to substitute for conventional travel surveys, the reality is that only a few automatic fare collection (AFC) systems can recognize an individual passenger's origin, transfer, and destination stops (or stations). The Seoul metropolitan area is equipped with a system wherein a passenger's entire trajectory can be tracked. Despite this great advantage, the use of smart-card data has a critical limitation wherein the purpose behind a trip is unknown. The present study proposed a rigorous methodology to impute the sequence of activities for each trip chain using a continuous hidden Markov model (CHMM), which belongs to the category of unsupervised machine-learning technologies. Coupled with the spatial and temporal information on trip chains from smart-card data, land-use characteristics were used to train a CHMM. Unlike supervised models that have been mobilized to impute the trip purpose to GPS data, A CHMM does not require an extra survey, such as the prompted-recall survey, in order to obtain labeled data for training. The estimated result of the proposed model yielded plausible activity patterns that are intuitively accountable and consistent with observed activity patterns.     

Travel time estimation for urban road networks using low frequency probe vehicle data

The paper presents a statistical model for urban road network travel time estimation using vehicle trajectories obtained from low frequency GPS probes as observations, where the vehicles typically cover multiple network links between reports. The network model separates trip travel times into link travel times and intersection delays and allows correlation between travel times on different network links based on a spatial moving average (SMA) structure. The observation model presents a way to estimate the parameters of the network model, including the correlation structure, through low frequency sampling of vehicle traces. Link-specific effects are combined with link attributes (speed limit, functional class, etc.) and trip conditions (day of week, season, weather, etc.) as explanatory variables. The approach captures the underlying factors behind spatial and temporal variations in speeds, which is useful for traffic management, planning and forecasting. The model is estimated using maximum likelihood. The model is applied in a case study for the network of Stockholm, Sweden. Link attributes and trip conditions (including recent snowfall) have significant effects on travel times and there is significant positive correlation between segments. The case study highlights the potential of using sparse probe vehicle data for monitoring the performance of the urban transport system.     

Studying the benefits of carpooling in an urban area using automatic vehicle identification data

Carpooling has been considered a solution for alleviating traffic congestion and reducing air pollution in cities. However, the quantification of the benefits of large-scale carpooling in urban areas remains a challenge due to insufficient travel trajectory data. In this study, a trajectory reconstruction method is proposed to capture vehicle trajectories based on citywide license plate recognition (LPR) data. Then, the prospects of large-scale carpooling in an urban area under two scenarios, namely, all vehicle travel demands under real-time carpooling condition and commuter vehicle travel demands under long-term carpooling condition, are evaluated by solving an integer programming model based on an updated longest common subsequence (LCS) algorithm. A maximum weight non-bipartite matching algorithm is introduced to find the optimal solution for the proposed model. Finally, road network trip volume reduction and travel speed improvement are estimated to measure the traffic benefits attributed to carpooling. This study is applied to a dataset that contains millions of LPR data recorded in Langfang, China for 1 week. Results demonstrate that under the real-time carpooling condition, the total trip volumes for different carpooling comfort levels decrease by 32–49%, and the peak-hour travel speeds on most road segments increase by 5–40%. The long-term carpooling relationship among commuter vehicles can reduce commuter trips by an average of 30% and 24% in the morning and evening peak hours, respectively, during workdays. This study shows the application potential and promotes the development of this vehicle travel mode.     

Estimating origin‐destination matrices from link volume counts: a simple intercity auto travel demand model for Sri Lanka

The cost of nation wide travel surveys is high. Hence in many developing countries, planners have found it difficult to develop intercity transportation plans due to the non availability of origin‐destination trip matrices. This paper will describe a method for the intercity auto travel estimation for Sri Lanka with link traffic volume data.

The paper outlines the rationale of selecting the district capitals of Sri Lanka as its “cities,” the methodology for selecting the intercity road network, determination of link travel times from express bus schedules and the location of link volume counting positions.

Initially, the total auto travel demand model is formulated with various trip purpose sub‐models. This model is finally modified to a simple demand model with district urban population and travel times between city pairs as the exogenous variables, to overcome statistical estimation difficulties. The final demand model has statistics within the acceptable regions.

The advantages of a simple model are discussed and possible extensions are proposed.     

Performance measures and data requirements for congestion management systems

Many metropolitan areas have started programs to monitor the performance of their transportation network and to develop systems to measure and manage congestion. This paper presents a review of issues, procedures, and examples of application of geographic information system (GIS) technology to the development of congestion management systems (CMSs). The paper examines transportation network performance measures and discusses the benefit of using travel time as a robust, easy to understand performance measure. The paper addresses data needs and examines the use of global positioning system (GPS) technology for the collection of travel time and speed data. The paper also describes GIS platforms and sample user interfaces to process the data collected in the field, data attribute requirements and database schemas, and examples of application of GIS technology for the production of maps and tabular reports.     

Detecting trip purposes from smartphone-based travel surveys with artificial neural networks and particle swarm optimization

Travel surveys based on global positioning system (GPS) data have exponentially increased over the past decades. Trip characteristics, including trip ends, travel modes, and trip purposes need to be detected from GPS data. Compared with other trip characteristics, studies on trip purpose detection are limited. These studies struggle with three types of limitations, namely, data validation, classification approach-related issues, and result comparison under multiple scenarios. Therefore, we attempt to obtain full understanding and improve these three aspects when detecting trip purposes in the current study. First, a smartphone-based travel survey is employed to collect GPS data, and a surveyor-intervened prompted recall survey is used to validate trip characteristics automatically detected from the GPS data. Second, artificial neural networks combined with particle swarm optimization are used to detect trip purposes from the GPS data. Third, four scenarios are constructed by employing two methods for land-use type coding, i.e., polygon-based information and point of interest, and two methods for selecting training dataset, i.e., equal proportion selection and equal number selection. The accuracy of trip purpose detection is then compared under these scenarios. The highest accuracies of 97.22% for the training dataset and 96.53% for the test dataset are achieved under the scenario of polygon-based information and equal proportion selection by comparing the detected and validated trip purposes. Promising results indicate that a smartphone-based travel survey can complement conventional travel surveys.     

The importance of the multi-purpose journey to work in urban travel behavior

This study examines the journey to work as a multiple-purpose trip (home-to-home circuit). Using disaggregate travel diary data collected over 35 consecutive days, the study shows the importance of the multi-purpose work trip in the overall travel pattern of the urban household. A large proportion of many households' total travel is undertaken in conjunction with the journey to and from work. The paper also examines the nature of these work-induced travel linkages and finds that many types of urban establishments depend heavily upon stops made in connection with the work trip. In fact, there is a group of urban functions that have stronger travel links with the workplace than with the home or with any other type of urban establishment. The study examines the implications of the multi-purpose journey to work for policies regarding mode use and the viability of centrally-located urban functions.     

A Trip Reconstruction Tool for GPS-based Personal Travel Surveys

ABSTRACT

This article reports on the development of a trip reconstruction software tool for use in GPS-based personal travel surveys. Specifically, the tool enables the automatic processing of GPS traces of individual survey respondents in order to identify the road links traveled and modes used by each respondent for individual trips. Identifying the links is based on a conventional GIS-based map-matching algorithm and identifying the modes is a rule-based algorithm using attributes of four modes (walk, bicycle, bus and passenger-car). The tool was evaluated using GPS travel data collected for the study and a multi-modal transportation network model of downtown Toronto. The results show that the tool correctly detected about 79% of all links traveled and 92% of all trip modes.     

Hierarchical travel demand estimation using multiple data sources: A forward and backward propagation algorithmic framework on a layered computational graph

Aiming to develop a theoretically consistent framework to estimate travel demand using multiple data sources, this paper first proposes a multi-layered Hierarchical Flow Network (HFN) representation to structurally model different levels of travel demand variables including trip generation, origin/destination matrices, path/link flows, and individual behavior parameters. Different data channels from household travel surveys, smartphone type devices, global position systems, and sensors can be mapped to different layers of the proposed network structure. We introduce Big data-driven Transportation Computational Graph (BTCG), alternatively Beijing Transportation Computational Graph, as the underlying mathematical modeling tool to perform automatic differentiation on layers of composition functions. A feedforward passing on the HFN sequentially implements 3 steps of the traditional 4-step process: trip generation, spatial distribution estimation, and path flow-based traffic assignment, respectively. BTCG can aggregate different layers of partial first-order gradients and use the back-propagation of “loss errors” to update estimated demand variables. A comparative analysis indicates that the proposed methods can effectively integrate different data sources and offer a consistent representation of demand. The proposed methodology is also evaluated under a demonstration network in a Beijing subnetwork.     

The San Francisco Travel Quality Study: tracking trials and tribulations of a transit taker

In helping understand the dynamics of travel choice behavior and traveler satisfaction over time, multi-day panel data is invaluable (McFadden in Am Econ Rev 91(3): 351–378, 2001). The collection of such data has become increasingly feasible thanks to smartphones, which researchers can use to present surveys to travelers and to collect additional information through the phones’ location services and other sensors. This paper describes the design and implementation of the San Francisco Travel Quality Study, a multi-day research study conducted in autumn 2013 with 838 participants. The objective of the study was to investigate the link between transit service quality, the satisfaction and subjective well-being of transit riders, and travel choice behavior, with a particular interest in the influence of travelers’ choice history and personal experiences on future transit use. For that purpose, a rich panel data set was collected from multiple sources, including a number of mobile travel experience surveys capturing traveler satisfaction and emotions, two online surveys capturing demographics, attitudes and mode choice intentions, as well as high-resolution phone location data and transit vehicle location data. By fusing the phone location data with transit vehicle location data, individual-level transit travel diaries could be automatically created, and by fusing the location data with the survey responses, additional information about the context of the responses could be derived. While the behavioral and satisfaction-related findings of the study are detailed in other publications, this paper is intended to serve two purposes. First, it describes the study design, data collection effort and challenges faced in order to provide a learning opportunity for other researchers considering similar studies. Second, it discusses the key sociodemographic data and characteristics of the study population in order to provide a foundation and reference for further publications that make use of the data set described here. The authors would like to invite other researchers to collaborate with them on the evaluation of the data.     

Review of GPS Travel Survey and GPS Data-Processing Methods

Abstract

Global positioning system (GPS) devices have been utilised in travel surveys since the late 1990s. Because GPS devices are very accurate at recording time and positional characteristics of travel, they can correct the trip-misreporting issue resulting from self-reports of travel and improve the accuracy of travel data. Although the initial idea of using GPS surveys in transport data collection was just to replace paper-based travel diaries, GPS surveys currently are being applied in a number of transport fields. Several general reviews have been done about GPS surveys in the literature review sections in some papers, but a detailed systematic review from GPS data collection to the whole procedure of GPS data processing has not been undertaken. This paper comprehensively reviews the development of GPS surveys and their applications, and GPS data processing. Different from most reviews in GPS research, this paper provides a detailed and systematic comparison between different methods from trip identification to mode and purpose detection, introduces the methods that researchers and planners are currently using, and discusses the pros and cons of those methods. Based on this review, researchers can choose appropriate methods and endeavour to improve them.     

Defining and understanding trip chaining behaviour

Trip chaining is a phenomenon that we know exists but rarely investigate. This could be attributed to either the difficulty in defining trip chains, extracting such information from travel diary surveys, the difficulty in analysing all the possible trip chain types, or all of the above. Household travel diary surveys provide a wealth of information on the travel patterns of individuals and households. Since such surveys collect all information related to travel undertaken, in theory it should be possible to extract trip-chaining characteristics of travel from them. Due to the difficulty in establishing and analysing all of the possible trip chain types, the majority of research on trip chaining has appeared to focus on work travel only. However, work related travel in many cities does not represent the majority of activities undertaken and, for some age groups, does not represent any travel at all. This paper begins by reviewing existing research in the field of trip chaining. In particular, investigations into the definitions of trip chaining, the defined typologies of trip chains and the research questions that have been addressed are explored. This review of previous research into trip chaining facilitates the following tasks: the identification of the most useful questions to be addressed by this research; defining trip chaining and associated typologies and defining data structures to extract trip chaining information from the household travel surveys conducted in metropolitan Adelaide, South Australia. The definition and typology developed in our research was then used to extract trip-chaining information from the household travel diary survey (MAHTS99) conducted in Adelaide in 1999. The extracted trip chaining information was then used to investigate trip-chaining behaviour by households. The paper reports the results of this analysis and concludes with a summary of the findings and recommendations for further investigations.     

When is big data big enough? Implications of using GPS-based surveys for travel demand analysis

A number of studies in the last decade have argued that Global Positioning Systems (GPS) based survey offer the potential to replace traditional travel diary surveys. GPS-based surveys impose lower respondent burden, offer greater spatiotemporal precision and incur fewer monetary costs. However, GPS-based surveys do not collect certain key inputs required for the estimation of travel demand models, such as the travel mode(s) taken or the trip purpose, relying instead on data-processing procedures to infer this information. This study assesses the impact that errors in inference can have on travel demand models estimated using data from GPS-based surveys and proposes ways in which these errors can be controlled for during both data collection and model estimation. We use simulated datasets to compare performance across different sample sizes, inference accuracies, model complexities and estimation methods. Findings from the simulated datasets are corroborated with real data collected from individuals living in the San Francisco Bay Area, United States. Results indicate that the benefits of using GPS-based surveys will vary significantly, depending upon the sample size of the data, the accuracy of the inference algorithm and the desired complexity of the travel demand model specification. In many cases, gains in the volume of data that can potentially be retrieved using GPS devices are found to be offset by the loss in quality caused by inaccuracies in inference. This study makes the argument that passively collected GPS-based surveys may never entirely replace surveys that require active interaction with study participants.     

Trip misreporting forecast using count data model in a GPS enhanced travel survey

As Global Positioning System (GPS) technology advances, it has been increasingly used to supplement traditional self-reported travel surveys due to its promising features in capturing travel data with better accuracy and reliability. Realizing the limitations of diary-based surveys, this paper presents a study that directly accounts for trip misreporting behavior in trip generation models. Travel data were obtained from prompted-recall assisted GPS survey along with a diary-based survey. Negative Binomial models for count data were developed to accommodate misreporting behavior by introducing interaction effects of the sample-indicator variable with various personal and household variables. The interaction effects indicate how the impacts of the socioeconomic and demographic variables on trip-making vary across the two samples. Assuming that the GPS sample represents the ground truth, the interaction effects actually capture the likelihood and the extent of trip misreporting by detailed personal and household characteristics. The model results reveal significant interaction effects of several personal and household variables, indicating misreporting behavior associated with these attributes. The addition of interaction coefficients to the main effect model represents the real impacts of the independent variables, after compensating for trip misreporting behavior, if any.