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.     

Can using global positioning system (GPS) improve trip reporting?

In the United States, information about daily travel patterns is generally captured using self-reported information using a written diary and telephone retrieval (or mail-back of diary forms). Problems with these methods include lack of reporting for short trips, poor data quality on travel start and end times, total trip times and destination locations.This project combined a hand-held computer (Personal Digital Assistant or PDA) with a Global Positioning System (GPS) receiver to capture vehicle-based, daily travel information. The vehicle driver uses a menu to enter variables such as trip purpose and vehicle occupancy, but other data such as date, start time, end time, and vehicle position (latitude and longitude) are collected automatically at frequent intervals. The field test was conducted in Lexington, Kentucky in fall, 1996, with 100 households to use the equipment for six days. Respondents also completed a telephone survey for one day of travel (attempted for day 5).The field test was a test of equipment and willingness of the general public to participate, rather than to obtain a statistically valid travel behavior dataset for the Lexington area. One improvement to the hardware would be for the equipment to turn on automatically. There are limitations to the dataset and analyses that are discussed where appropriate. Although the dataset is small, this paper compares the results of the machine-recorded trips to self-reported trips captured by telephone interview.Self-reported distances are much longer than distances recorded by the PDA/GPS. A recalled distance of 10 miles was, on average, only 6.5 miles when the GPS points are matched to a positionally accurate base file. Similarly, recalled times generally exceed median measured values, but the differences are much smaller than for distances. Respondents reported that data entry of 1 min at the beginning of each trip over the six-day survey period was not burdensome.Recommendations for improving the hardware and software for conducting other travel surveys using GPS, and improving the utility of travel data collected using GPS are provided. One of the benefits of incorporating a GPS device into the survey process was the ability to collect information on route choice and travel speed. However, this paper does not address these topics.     

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.     

Investigation of the use of smartphone applications for trip planning and travel outcomes

This paper explores the use of smartphone applications for trip planning and travel outcomes using data derived from a survey conducted in Halifax, Nova Scotia, in 2015. The study provides empirical evidence of relationships of smartphone use for trip planning (e.g. departure time, destination, mode choice, coordinating trips and performing tasks online) and resulting travel outcomes (e.g. vehicle kilometers traveled, social gathering, new place visits, and group trips) and associated factors. Several sets of factors such as socio-economic characteristics and travel characteristics are tested and interpreted. Results suggest that smartphone applications mostly influence younger individuals’ trip planning decisions. Transit pass owners are the frequent users of smartphone applications for trip planning. Findings suggest that transit pass owners commonly use smartphone applications for deciding departure times and mode choices. The study also identifies the limited impact of smartphone application use on reducing travel outcomes, such as vehicle kilometers traveled. The highest impact is in visiting new places (a 48.8% increase). The study essentially offers an original in-depth understanding of how smartphone applications are affecting everyday travel.     

Estimating time dependent O‐D trip tables during peak periods

Intelligent transportation systems (ITS) have been used to alleviate congestion problems arising due to demand during peak periods. The success of ITS strategies relies heavily on two factors: 1) the ability to accurately estimate the temporal and spatial distribution of travel demand on the transportation network during peak periods, and, 2) providing real‐time route guidance to users. This paper addresses the first factor. A model to estimate time dependent origin‐destination (O‐D) trip tables in urban areas during peak periods is proposed. The daily peak travel period is divided into several time slices to facilitate simulation and modeling. In urban areas, a majority of the trips during peak periods are work trips. For illustration purposes, only peak period work trips are considered in this paper. The proposed methodology is based on the arrival pattern of trips at a traffic analysis zone (TAZ) and the distribution of their travel times. The travel time matrix for the peak period, the O‐D trip table for the peak period, and the number of trips expected to arrive at each TAZ at different work start times are inputs to the model. The model outputs are O‐D trip tables for each time slice in the peak period. 1995 data for the Las Vegas metropolitan area are considered for testing and validating the model, and its application. The model is reasonably robust, but some lack of precision was observed. This is due to two possible reasons: 1) rounding‐off, and, 2) low ratio of total number of trips to total number of O‐D pair combinations. Hence, an attempt is made to study the effect of increasing this ratio on error estimates. The ratio is increased by multiplying each O‐D pair trip element with a scaling factor. Better estimates were obtained. Computational issues involved with the simulation and modeling process are discussed.     

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 GPS-aided survey for assessing trip reporting accuracy and travel of students without telephone land lines

A geo-positioning satellite (GPS)-based survey, using a web-based prompted recall tool, was conducted on a sample of 94 students at the University of Toronto from November 2008 to April 2009. The sample included students with and without telephone land lines, allowing for a statistical comparison of demographic and travel behaviour attributes. The same subjects simultaneously completed a traditional trip reporting survey, modelled on the household travel survey in Toronto, allowing for a comparison between the travel behaviour information obtained from the GPS and that reported by the participants in the traditional survey. Students with a land line are more likely to live in houses, with parents, and to live in suburban areas than students without a land line. They also make fewer trips in total, fewer discretionary trips, more transit and auto trips and fewer active trips than students without a land line. By comparing questionnaire-based data and GPS data, we found that most participants reported in the questionnaire either the same number of GPS-based trips or fewer. On average, the GPS survey captured 1.29 more daily trips per participant than the corresponding trips reported in the questionnaire.     

Estimating the trip generation impacts of autonomous vehicles on car travel in Victoria,Australia

Autonomous vehicles (AVs) potentially increase vehicle travel by reducing travel and parking costs and by providing improved mobility to those who are too young to drive or older people. The increase in vehicle travel could be generated by both trip diversion from other modes and entirely new trips. Existing studies however tend to overlook AVs’ impacts on entirely new trips. There is a need to develop a methodology for estimating possible impacts of AVs on entirely new trips across all age groups. This paper explores the impacts of AVs on car trips using a case study of Victoria, Australia. A new methodology for estimating entirely new trips associated with AVs is proposed by measuring gaps in travel need at different life stages. Results show that AVs would increase daily trips by 4.14% on average. The 76+ age group would have the largest increase of 18.5%, followed by the 18–24 age group and the 12–17 age group with 14.6 and 11.1% respectively. If car occupancy remains constant in AV scenarios, entirely new trips and trip diversions from public transport and active modes would lead to a 7.31% increase in car trips. However increases in car travel are substantially magnified by reduced car occupancy rates, a trend evidenced throughout the world. Car occupancy would need to increase by at least 5.3–7.3% to keep car trips unchanged in AV scenarios.     

Traveler delay costs and value of time with trip chains, flexible activity scheduling and information

The delay costs of traffic disruptions and congestion and the value of travel time reliability are typically evaluated using single trip scheduling models, which treat the trip in isolation of previous and subsequent trips and activities. In practice, however, when activity scheduling to some extent is flexible, the impact of delay on one trip will depend on the actual and predicted travel time on itself as well as other trips, which is important to consider for long-lasting disturbances and when assessing the value of travel information. In this paper we extend the single trip approach into a two trips chain and activity scheduling model. Preferences are represented as marginal activity utility functions that take scheduling flexibility into account. We analytically derive trip timing optimality conditions, the value of travel time and schedule adjustments in response to travel time increases. We show how the single trip models are special cases of the present model and can be generalized to a setting with trip chains and flexible scheduling. We investigate numerically how the delay cost depends on the delay duration and its distribution on different trips during the day, the accuracy of delay prediction and travel information, and the scheduling flexibility of work hours. The extension of the model framework to more complex schedules is discussed.     

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.     

The relationship between land use and intrazonal trip making behaviors: Evidence and implications

This paper addresses the relationship between land use, destination selection, and travel mode choice. Specifically, it focuses on intrazonal trips, a sub-category of trip making where both trip origin and trip destination are contained in the same geographic unit of analysis, using data from the 1994 Household Activity and Travel Diary Survey conducted by Portland Metro. Using multinomial logit and binary logistic models to measure travel mode choice and decision to internalize trips, the evidence supports the conclusions that (1) intrazonal trips characteristics suggest mode choice for these trips might be influenced by urban form, which in turn affects regional trip distribution; (2) there is a threshold effect in the ability of economic diversity/mixed use to alter travel behavior; and (3) greater emphasis to destinations within the area where an individual’s home is located needs to be given in trip distribution models.     

Effects of household structure and selected travel characteristics on trip chaining

This paper analyzes trip chaining, focusing on how households organize non-work travel. A trip chaining typology is developed using household survey data from Portland, Oregon. Households are organized according to demographic structure, allowing analysis of trip chaining differences among household types. A logit model of the propensity to link non-work trips to the work commute is estimated. A more general model of household allocation of non-work travel among three alternative chain types — work commutes, multi-stop non-work journeys, and unlinked trips — is also developed and estimated. Empirical results indicate that the likelihood of linking work and non-work travel, and the more general organization of non-work travel, varies with respect to household structure and other factors which previous studies have found to be important. The effects of two congestion indicators on trip chaining were mixed: workers who commuted in peak periods were found to have lower propensity to form work/non-work chains, while a more general congestion indicator had no effect on the allocation of non-work trips among alternative chains.     

Assessing transportation user benefits with maximum trip lengths

Maximum time lengths of urban trips can be used to calculate major user benefits of transportation improvements. These benefits include those associated with reduced cost of travel, those associated with travel to additional destinations, and those associated with improved quality of destinations. Maximum trip lengths can be measured using techniques of psychological scaling.     

Time use in travel surveys and time use surveys – Two sides of the same coin?

An in-depth understanding of travel behaviour determinants, including the relationship to non-travel activities, is the foundation for modelling and policy making. National Travel Surveys (NTS) and time use surveys (TUS) are two major data sources for travel behaviour and activity participation. The aim of this paper is to systematically compare both survey types regarding travel activities and non-travel activities. The analyses are based on the German National Travel Survey and the German National Time Use Survey from 2002.The number of trips and daily travel time for mobile respondents were computed as the main travel estimates. The number of trips per person is higher in the German TUS when changes in location without a trip are included. Location changes without a trip are consecutive non-trip activities with different locations but without a trip in-between. The daily travel time is consistently higher in the German TUS. The main reason for this difference is the 10-min interval used. Differences in travel estimates between the German TUS and NTS result from several interaction effects. Activity time in NTS is comparable with TUS for subsistence activities.Our analyses confirm that both survey types have advantages and disadvantages. TUS provide reliable travel estimates. The number of trips even seems preferable to NTS if missed trips are properly identified and considered. Daily travel times are somewhat exaggerated due to the 10-min interval. The fixed time interval is the most important limitation of TUS data. The result is that trip times in TUS do not represent actual trip times very well and should be treated with caution.We can use NTS activity data for subsistence activities between the first trip and the last trip. This can potentially benefit activity-based approaches since most activities before the first trip and after the last trip are typical home-based activities which are rarely substituted by out-of-home activities.     

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.     

Influences on commuter trip departure time decisions in Singapore

This paper provides empirical evidence to support the widely held view that institutional factors such as official work start times and staggered working hours are powerful policy tools in traffic management and in influencing travel behaviour. This approach is to be preferred over continued investment in infrastructure given the scarcity of land in Singapore. A more efficient use of existing infrastructure could be achieved by spreading peak travel. Full utilisation of the Mass Rapid Transit will depend on changing the commuter's perception on multi mode travel in addition to using public transport. While many studies have been carried out on modal choice, research on commuter trip departure decisions have been few and remain largely least understood. This paper employs multinomial logit and simultaneous nested logit analysis to model the choice of departure time (using household data collected in Singapore in 1983). Preliminary findings show that schedule delay, travel cost, and journey time to be important influences on commuter's choice of trip departure time to work. Some difficulties are highlighted and suggestions for further research are made.     

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.     

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.

Traffic assignment by trip type using volume restraint and link restraint for application in small urban areas

This research involved the development of a new traffic assignment model consisting of a set of procedures for an urbanized area with a population of 172,000. Historical, social, and economic data were used as input to conventional trip generation and trip distribution models to produce a trip table for network assignment. This fixed table was divided into three trip types: external-external trips, external-internal trips, and internal-internal trips. The methodology used to develop the new traffic assignment model assigned each of the trip types by varying the diversion of trips from the minimum path. External-external trips were assigned on a minimum path routing and external-internal trips were assigned with a slight diversion from the minimum path. Internal-internal trips were assigned with more diversion than external-internal trips and adjusted by utilizing iterative volume restraint and incremental link restraint. A statistical analysis indicated that assigning trips by trip types using trip diversion and volume and link restraint produces a significant improvement in the accuracy of the assigned traffic volumes.