Increasing the accuracy of trip rate information from passive multi-day GPS travel datasets: Automatic trip end identification issues

With the availability of Global Positioning System (GPS) receivers to capture vehicle location, it is now feasible to easily collect multiple days of travel data automatically. However, GPS-collected data are not ready for direct use in trip rate or route choice research until trip ends are identified within large GPS data streams. One common parameter used to divide trips is dwell time, the time a vehicle is stationary. Identifying trips is particularly challenging when there is trip chaining with brief stops, such as picking up and dropping off passengers. It is hard to distinguish these stops from those caused by traffic controls or congestion. Although the dwell time method is effective in many cases, it is not foolproof and recent research indicates use of additional logic improves trip dividing. While some studies incorporating more than dwell time to identify trip ends having been conducted, research including actual trip ends to evaluate the success of trip dividing methods used have been limited. In this research, 12 ten-day real-world GPS travel datasets were used to develop, calibrate and compare three methods to identify trip start points in the data stream. The true start and end points of each trip were identified in advance in the GPS data stream using a supplemental trip log completed by the participants so that the accuracy of each automated trip division method could be measured and compared. A heuristic model, which combines heading change, dwell time and distance between the GPS points and the road network, performs best, correctly identifying 94% of trip ends.     

Integrated imputation of activity-travel diaries incorporating the measurement of uncertainty

Procedures to transform GPS tracks into activity-travel diaries have been increasingly addressed due to their potential benefit to replace traditional methods used in travel surveys. Existing approaches for data annotation however are not sufficiently accurate, which normally involves a prompted recall survey for data validation. Imputation algorithms for transportation mode detection seem to be largely dependent on speed-related features, which may blur the quality of classification results, especially with transportation modes having similar speeds. Therefore, in this paper we propose an enhanced integrated imputation approach by incorporating the critical indicators related to trip patterns, reflecting the effects of uncertain travel environments, including bus stops and speed percentiles. A two-step procedure which embeds a segmentation model and a transportation mode inference model is designed and examined based on purified prompted recall data collected in a large-scale travel survey. Results show the superior performance of the proposed approach, where the overall accuracy at trip level reaches 93.2% and 88.1% for training and surveyed data, respectively.     

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.     

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.     

Identifying travel mode with GPS data

Travel mode identification is an essential step in travel information detection with global positioning system (GPS) survey data. This paper presents a hybrid procedure for mode identification using large-scale GPS survey data collected in Beijing in 2010. In a first step, subway trips were detected by applying a GPS/geographic information system (GIS) algorithm and a multinomial logit model. A comparison of the identification results reveals that the GPS/GIS method provides higher accuracy. Then, the modes of walking, bicycle, car and bus were determined using a nested logit model. The combined success rate of the hybrid procedure was 86%. These findings can be used to identify travel modes based on GPS survey data, which will significantly improve the efficiency and accuracy of travel surveys and data analysis. By providing crucial travel information, the results also contribute to modeling and analyzing travel behaviors and are readily applicable to a wide range of transportation practices.     

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.     

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.     

Evaluating the feasibility of a passive travel survey collection in a complex urban environment: Lessons learned from the New York City case study

The combination of increasing challenges in administering household travel surveys and advances in global positioning systems (GPS)/geographic information systems (GIS) technologies motivated this project. It tests the feasibility of using a passive travel data collection methodology in a complex urban environment, by developing GIS algorithms to automatically detect travel modes and trip purposes. The study was conducted in New York City where the multi-dimensional challenges include urban canyon effects, an extreme dense and diverse set of land use patterns, and a complex transit network. Our study uses a multi-modal transportation network, a set of rules to achieve both complexity and flexibility for travel mode detection, and develops procedures and models for trip end clustering and trip purpose prediction. The study results are promising, reporting success rates ranging from 60% to 95%, suggesting that in the future, conventional self-reported travel surveys may be supplemented, or even replaced, by passive data collection methods.     

Experienced travel time prediction for congested freeways

Travel time is an important performance measure for transportation systems, and dissemination of travel time information can help travelers make reliable travel decisions such as route choice or departure time. Since the traffic data collected in real time reflects the past or current conditions on the roadway, a predictive travel time methodology should be used to obtain the information to be disseminated. However, an important part of the literature either uses instantaneous travel time assumption, and sums the travel time of roadway segments at the starting time of the trip, or uses statistical forecasting algorithms to predict the future travel time. This study benefits from the available traffic flow fundamentals (e.g. shockwave analysis and bottleneck identification), and makes use of both historical and real time traffic information to provide travel time prediction. The methodological framework of this approach sequentially includes a bottleneck identification algorithm, clustering of traffic data in traffic regimes with similar characteristics, development of stochastic congestion maps for clustered data and an online congestion search algorithm, which combines historical data analysis and real-time data to predict experienced travel times at the starting time of the trip. The experimental results based on the loop detector data on Californian freeways indicate that the proposed method provides promising travel time predictions under varying traffic conditions.     

Not All Transfers Are Created Equal: Towards a Framework Relating Transfer Connectivity to Travel Behaviour

Abstract

Walking from origins to transit stops, transferring between transit lines and walking from transit stops to destinations—all add to the burden of transit travel, sometimes to a very large degree. Transfers in particular can be stressful and/or time‐consuming for travellers, discouraging transit use. As such, transit facilities that reduce the burdens of walking, waiting and transferring can substantially increase transit system efficacy and use. In this paper, we argue that transit planning research on transit stops and stations, and transit planning practice frequently lack a clear conceptual framework relating transit waits and transfers with what we know about travel behaviour. Therefore, we draw on the concepts of transfer penalties and value of time in the travel behaviour/economics literature to develop a framework that situates transfer penalties within the total travel generalized costs of a transit trip. For example, value of time is important in relating actual time of waiting and walking to the perceived time of travel. We also draw on research to classify factors most important to users’ perspectives and travel behaviour—transfer costs, time scheduling and five transfer facility attributes: (1) access, (2) connection and reliability, (3) information, (4) amenities, and (5) security and safety. Using this framework, we seek to explicitly relate improvements of transfer stops/stations with components of transfer penalties and changes in travel behaviour (through a reduction in transfer penalties). We conclude that the employment of such a framework can help practitioners better apply the most effective improvements to transit stops and transfer facilities.     

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.     

A dynamic route choice model for public transport networks with boarding queues

Abstract

The concepts of optimal strategy and hyperpath were born within the framework of static frequency-based public transport assignment, where it is assumed that travel times and frequencies do not change over time and no overcrowding occurs. However, the formation of queues at public transport stops can prevent passengers from boarding the first vehicle approaching and can thus lead to additional delays in their trip. Assuming that passengers know from previous experience that for certain stops/lines they will have to wait for the arrival of the 2nd, 3rd, …, k-th vehicle, they may alter their route choices, thus resulting in a different assignment of flows across the network. The aim of this paper is to investigate route choice behaviour changes as a result of the formation and dispersion of queues at stops within the framework of optimal travel strategies. A new model is developed, based on modifications of existing algorithms.     

GIS-based transit trip allocation methods converting stop-level boarding and alighting trips into TAZ trips

ABSTRACT

This study introduces a framework to improve the utilization of new data sources such as automated vehicle location (AVL) and automated passenger counting (APC) systems in transit ridership forecasting models. The direct application of AVL/APC data to travel forecasting requires an important intermediary step that links stops and activities – boarding and alighting – to the actual locations (at the traffic analysis zone (TAZ) level) that generated/attracted these trips. GIS-based transit trip allocation methods are developed with a focus on considering the case when the access shed spans multiple TAZs. The proposed methods improve practical applicability with easily obtained data. The performance of the proposed allocation methods is further evaluated using transit on-board survey data. The results show that the methods can effectively handle various conditions, particularly for major activity generators. The average errors between observed data and the proposed method are about 8% for alighting trips and 18% for boarding trips.     

A robust method for estimating transit passenger trajectories using automated data

Development of an origin-destination demand matrix is crucial for transit planning. The development process is facilitated by automated transit smart card data, making it possible to mine boarding and alighting patterns on an individual basis. This research proposes a novel trip chaining method which uses Automatic Fare Collection (AFC) and General Transit Feed Specification (GTFS) data to infer the most likely trajectory of individual transit passengers. The method relaxes the assumptions on various parameters used in the existing trip chaining algorithms such as transfer walking distance threshold, buffer distance for selecting the boarding location, time window for selecting the vehicle trip, etc. The method also resolves issues related to errors in GPS location recorded by AFC systems or selection of incorrect sub-route from GTFS data. The proposed trip chaining method generates a set of candidate trajectories for each AFC tag to reach the next tag, calculates the probability of each trajectory, and selects the most likely trajectory to infer the boarding and alighting stops. The method is applied to transit data from the Twin Cities, MN, which has an open transit system where passengers tap smart cards only once when boarding (or when alighting on pay-exit buses). Based on the consecutive tags of the passenger, the proposed algorithm is also modified for pay-exit cases. The method is compared to previous methods developed by the researchers and shows improvement in the number of inferred cases. Finally, results are visualized to understand the route ridership and geographical pattern of trips.     

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.     

Assessing the accuracy of the Sydney Household Travel Survey with GPS

Over the past few years, GPS has been used in a number of surveys in the US to assess the accuracy of household travel surveys. The results have been somewhat alarming in that most of these exercises have shown that the standard trip-based CATI survey conducted in the US under-reports travel by about 20–25%. It was decided to use GPS to assess the accuracy of the Sydney Household Travel Survey, a continuous survey conducted by face-to-face interviewing. The procedure used was for the interviewers to recruit households for the household travel survey in the normal manner, and then, if the household met certain criteria, to endeavour to recruit the household to also undertake a GPS survey. A small sample of about 50 households was obtained, and GPS devices successfully retrieved that measured data on the same day as the travel diary was completed. In addition, participants in the GPS survey completed a prompted recall survey a week or two later, using maps and tabulations of travel obtained from the GPS devices, to identify mode, purpose and occupancy for trips measured by the GPS, and also to check for accuracy in defining trip ends and total number of trips. Based on the analysis of the GPS compared to the diary results, it was found that respondents under-reported their travel by about 7%, which is much less than in the US CATI results. Respondents were also found to under-report travel distances and over-report travel times. There was also a high incidence of non-reporting for VKT.

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.     

Forecasting high-speed rail ridership using a simultaneous modeling approach

Abstract

The newly launched, June 2009, US High-Speed Intercity Passenger Rail Program has rekindled a renewed interest in forecasting high-speed rail (HSR) ridership. The first step to the concerted effort by the federal, state, rail, and other related agencies to develop a nationwide HSR network is the development of credible approaches to forecast the ridership. This article presents a nested logit/simultaneous choice model to improve the demand forecast in the context of intercity travel. In addition to incorporating the interrelationship between trip generation and mode choice decisions, the simultaneous model also provides a platform for the same utility function flowing between both the decision-making processes. Using American Travel Survey data, supplemented by various mode parameters, the proposed model improves the forecast accuracy and confirms the significant impact of travel costs on both mode choice and trip generation. Furthermore, the cross elasticity of mode choice and trip generation related to travel costs and other modal characteristics may shed some light on transportation policies in the area of intercity travel, especially in anticipation of HSR development.     

Dynamic travel time prediction using data clustering and genetic programming

The current state-of-practice for predicting travel times assumes that the speeds along the various roadway segments remain constant over the duration of the trip. This approach produces large prediction errors, especially when the segment speeds vary temporally. In this paper, we develop a data clustering and genetic programming approach for modeling and predicting the expected, lower, and upper bounds of dynamic travel times along freeways. The models obtained from the genetic programming approach are algebraic expressions that provide insights into the spatiotemporal interactions. The use of an algebraic equation also means that the approach is computationally efficient and suitable for real-time applications. Our algorithm is tested on a 37-mile freeway section encompassing several bottlenecks. The prediction error is demonstrated to be significantly lower than that produced by the instantaneous algorithm and the historical average averaged over seven weekdays (p-value <0.0001). Specifically, the proposed algorithm achieves more than a 25% and 76% reduction in the prediction error over the instantaneous and historical average, respectively on congested days. When bagging is used in addition to the genetic programming, the results show that the mean width of the travel time interval is less than 5 min for the 60–80 min trip.     

Time of day intervals partition for bus schedule using GPS data

Time of day partition of bus operating hours is a prerequisite of bus schedule design. Reasonable partition plan is essential to improve the punctuality and level of service. In most mega cities, bus vehicles have been equipped with global positioning system (GPS) devices, which is convenient for transit agency to monitor bus operations. In this paper, a new algorithm is developed based on GPS data to partition bus operating hours into time of day intervals. Firstly, the impacts of passenger demand and network traffic state on bus operational performance are analyzed. Then bus dwell time at stops and inter-stop travel time, which can be attained based on GPS data, are selected as partition indexes. For buses clustered in the same time-of-day interval, threshold values of differences in dwell time at stops and inter-stop travel time are determined. The buses in the same time-of-day interval should have adjacent dispatching numbers, which is set as a constraint. Consequently, a partition algorithm with three steps is developed. Finally, a bus route in Suzhou China is taken as an example to validate the algorithm. Three partition schemes are given by setting different threshold values for the two partition indexes. The present scheme in practice is compared with the three proposed schemes. To balance the number of ToD intervals and partition precision, a Benefit Evaluation Index is proposed, for a better time-of-day interval plan.