A probabilistic map matching method for smartphone GPS data

Smartphones have the capability of recording various kinds of data from built-in sensors such as GPS in a non-intrusive, systematic way. In transportation studies, such as route choice modeling, the discrete sequences of GPS data need to be associated with the transportation network to generate meaningful paths. The poor quality of GPS data collected from smartphones precludes the use of state of the art map matching methods. In this paper, we propose a probabilistic map matching approach. It generates a set of potential true paths, and associates a likelihood with each of them. Both spatial (GPS coordinates) and temporal information (speed and time) is used to calculate the likelihood of the data for a specific path. Applications and analyses on real trips illustrate the robustness and effectiveness of the proposed approach. Also, as an application example, a Path-Size Logit model is estimated based on a sample of real observations. The estimation results show the viability of applying the proposed method in a real route choice modeling context.     

A driving cycle detection approach using map service API

Following advancements in smartphone and portable global positioning system (GPS) data collection, wearable GPS data have realized extensive use in transportation surveys and studies. The task of detecting driving cycles (driving or car-mode trajectory segments) from wearable GPS data has been the subject of much research. Specifically, distinguishing driving cycles from other motorized trips (such as taking a bus) is the main research problem in this paper. Many mode detection methods only focus on raw GPS speed data while some studies apply additional information, such as geographic information system (GIS) data, to obtain better detection performance. Procuring and maintaining dedicated road GIS data are costly and not trivial, whereas the technical maturity and broad use of map service application program interface (API) queries offers opportunities for mode detection tasks. The proposed driving cycle detection method takes advantage of map service APIs to obtain high-quality car-mode API route information and uses a trajectory segmentation algorithm to find the best-matched API route. The car-mode API route data combined with the actual route information, including the actual mode information, are used to train a logistic regression machine learning model, which estimates car modes and non-car modes with probability rates. The experimental results show promise for the proposed method’s ability to detect vehicle mode accurately.     

Environmental benefits from better freight transport management: freight traffic in a VAR model

Most macro empirical studies on the price elasticity in the freight transport sector focus on the demand for transport. However, most of the external costs from the freight transport sector are more closely linked with the traffic volumes. In the paper an explicit distinction between traffic and transport demand is made by regarding traffic as an input in the shippers’ production of transport services, while transport demand is derived from firms’ production of output. An empirical analysis based on aggregate time series is carried out in a VAR model, where the stationary long run relationships are estimated using the so-called ‘Johansen Procedure’. The estimated price elasticity with respect to traffic (−0.81) is considerably higher than the elasticity with respect to transport (−0.47).     

Determining structural route components from GPS traces

Analysis of GPS traces shows that people often do not use the least cost path through the transportation network while making trips. This leads to the question which structural path characteristics can be used to construct realistic route choice sets for use in traffic simulation models. In this paper, we investigate the hypothesis that, for utilitarian trips, the route between origin and destination consists of a small number of concatenated least cost paths. The hypothesis is verified by analyzing routes extracted from large sets of recorded GPS traces which constitute revealed preference information. Trips have been extracted from the traces and for each trip the path in the transportation network is determined by map matching. This is followed by a path decomposition phase for which the algorithm constitutes the first contribution of this paper. There are multiple ways to split a given path in a directed graph into a minimal number of subpaths of minimal cost. By calculating two specific path splittings, it is possible to identify subsets of the vertices (splitVertexSuites) that can be used to generate every possible minimum path splitting by taking one vertex from each such subset. As a second contribution, we show how the extracted information is used in microscopic travel simulation. The distribution for the size of the minimum decomposition, extracted from the GPS traces, can be used in constrained enumeration methods for route choice set generation. The sets of vertices that can act as boundary vertices separating consecutive route parts contain way points (landmarks) having a particular meaning to their user. The paper explains the theoretical aspects of route splitting as well as the process to extract splitVertexSuites from big data. It reports statistical distributions extracted from sets of GPS traces for both multimodal person movements and unimodal car trips.     

Interpreting employee telecommuting adoption: An economics perspective

Travel demand is derived from activities at the trip destination; therefore, media that have the potential to provide services previously only supported by transportation will have a chance to be chosen by passengers. The idea of telecommuting is considered the most promising substitute of work trips and thus a good strategy of transportation demand management. From a microeconomics perspective, demand for goods or services can be interpreted as a function of prices and generalized income. Therefore, telecommuting adoption is viewed as a trade-off among the prices of telecommuting itself, substitutes, and complements, as well as generalized income and situational constrains incurred by the employee. The underlying rationale is interpreted by elasticity analysis of aggregate telecommuting demand, based on an adoption model, with respect to various decision variable. The results indicate that the elasticity with respect to the price that the employee may incur in order to telecommute is the largest one, and the elasticity with respect to the living space at home is the second one. Additionally, all of the elasticities found in the group of employees currently commuting by private transportation are greater than the corresponding ones found in the group of transit riders. These findings are expected to have significant implications of transportation policies. This revised version was published online in June 2006 with corrections to the Cover Date.     

Predicting travel time reliability using mobile phone GPS data

Estimates of road speeds have become commonplace and central to route planning, but few systems in production provide information about the reliability of the prediction. Probabilistic forecasts of travel time capture reliability and can be used for risk-averse routing, for reporting travel time reliability to a user, or as a component of fleet vehicle decision-support systems. Many of these uses (such as those for mapping services like Bing or Google Maps) require predictions for routes in the road network, at arbitrary times; the highest-volume source of data for this purpose is GPS data from mobile phones. We introduce a method (TRIP) to predict the probability distribution of travel time on an arbitrary route in a road network at an arbitrary time, using GPS data from mobile phones or other probe vehicles. TRIP captures weekly cycles in congestion levels, gives informed predictions for parts of the road network with little data, and is computationally efficient, even for very large road networks and datasets. We apply TRIP to predict travel time on the road network of the Seattle metropolitan region, based on large volumes of GPS data from Windows phones. TRIP provides improved interval predictions (forecast ranges for travel time) relative to Microsoft’s engine for travel time prediction as used in Bing Maps. It also provides deterministic predictions that are as accurate as Bing Maps predictions, despite using fewer explanatory variables, and differing from the observed travel times by only 10.1% on average over 35,190 test trips. To our knowledge TRIP is the first method to provide accurate predictions of travel time reliability for complete, large-scale road networks.     

Elasticities for taxicab fares and service availability

This study utilizes a unique dataset from New York City to examine the effects of taxi fare increases on trip demand and the availability of taxi service. The elasticity of trip demand with respect to fares is estimated to be –0.22; the elasticity of service availability with respect to the taxi fare is 0.28; and the elasticity of service availability with respect to total supply of service is near 1.0. These results have important implications for taxi regulatory decisions. First, fare increases do substantially increase industry revenues but at a lesser rate than the percentage increase in the fare. The implication for policy-makers is that fare elasticities must be carefully considered to obtain desired improvements in drivers' earnings. Second, service availability -- an important aspect of service quality that is generally overlooked during fare policy debates -- should be a central consideration in fare setting, given the considerable impact of fares on availability. Finally, where the supply of cabs needs to be expanded, the number of cabs can be significantly increased without harming the revenue stream of existing operators. This finding alleviates a major industry objection to issuing additional taxicab licenses.     

A portfolio theory of route choice

Although many individual route choice models have been proposed to incorporate travel time variability as a decision factor, they are typically still deterministic in the sense that the optimal strategy requires choosing one particular route that maximizes utility. In contrast, this study introduces an individual route choice model where choosing a portfolio of routes instead of a single route is the best strategy for a rational traveler who cares about both journey time and lateness when facing stochastic network conditions. The proposed model is compared with UE and SUE models and the difference in both behavioral foundation and model characteristics is highlighted. A numerical example is introduced to demonstrate how such model can be used in traffic assignment problem. The model is then tested with GPS data collected in metropolitan Minneapolis–St. Paul, Minnesota. Our data suggest there is no single dominant route (defined here as a route with the shortest travel time for a 15 day period) in 18% of cases when links travel times are correlated. This paper demonstrates that choosing a portfolio of routes could be the rational choice of a traveler who wants to optimize route decisions under variability.     

Parking policy,parking location decisions and the distribution of congestion

The paper develops and tests a model which characterizes the parking location decisions of individual tripmakers. The model is designed to offer information concerning the effects of alternative parking policies on parking location decisions and therefore the effects on the distribution of congestion in an urban area.Own price, time price and full price elasticities for alternative parking locations are estimated. The own price elasticity is found to rise with distance from the destination point while the time price elasticity falls with distance. The full price elasticity is found to be relatively stable.One is able to determine from the calculated elasticities, the effects of alternative parking policies such as raising parking fees, time restrictions, or increasing search or transaction costs on the distribution of individuals consuming parking services; from this one can infer the impact on the distribution of congestion.The paper also offers some explanation for the low elasticity of auto use with respect to changes in parking costs found in some modal choice studies.The author is indebted to Adolf Buse, Ken Norrie and Richard Westin for helpful comments and criticism.     

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.     

Travel mode estimation for multi-modal journey planner

For route planning and tracking, it is sometimes necessary to know if the user is walking or using some other mode of transport. In most cases, the GPS data can be acquired from the user device. It is possible to estimate user’s transportation mode based on a GPS trace at a sampling rate of once per minute. There has been little prior work on the selection of a set of features from a large number of proposed features, especially for sparse GPS data. This article considers characteristics of distribution, auto- and cross-correlations, and spectral features of speed and acceleration as possible features, and presents an approach to selecting the most significant, non-correlating features from among those. Both speed and acceleration are inferred from changes in location and time between data points. Using GPS traces of buses in the city of Tampere, and of walking, biking and driving from the OpenStreetMap and Microsoft GeoLife projects, spectral bins were found to be among the most significant non-correlating features for differentiating between walking, bicycle, bus and driving, and were used to train classifiers with a fair accuracy. Auto- and cross-correlations, kurtoses and skewnesses were found to be of no use in the classification task. Useful features were found to have a fairly large (>0.4) correlation with each other.     

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.     

Should I stay or should I go? Investigating route switching behavior from revealed preferences data

A large variety of factors influence the route choice decisions of road users, and modelers consider these factors within the perceived utility that road users are assumed to maximize. However, this perceived utility may be different even for the same origin–destination pair and this leads road users to choose different routes for different trips. In this study, we focus on this particular phenomenon of route switching behavior by estimating discrete choice models with the aim of understanding the key factors at its foundation. The estimated route choice models account for route characteristics, socio-economic information, activity based data, inertial mechanism and learning effects, and they are applied to revealed preference data consisting of 677 actual day by day route choices (referred to 77 road users) collected by GPS in Cagliari (Italy). Route switching models were estimated with both fixed and random coefficient models. The model estimation results show that the variables referred to habit and learning have an important relevance on explaining the route switching phenomenon. Specifically, the higher is the travel habit, the less is the propensity of the road users to switch their route. Moreover, the learning effect shows that the accumulation of past experiences has more influence on the choice than the most recent ones.

     

Bike route choice modeling using GPS data without choice sets of paths

Concerned by the nuisances of motorized travel on urban life, policy makers are faced with the challenge of making cycling a more attractive alternative for everyday transportation. Route choice models can help achieve this objective by gaining insights into the trade-offs cyclists make when choosing their routes and by allowing the effect of infrastructure improvements to be analyzed. We estimate a link-based bike route choice model from a sample of GPS observations in the city of Eugene on a network comprising over 40,000 links. The so-called recursive logit (RL) model (Fosgerau et al., 2013) does not require to sample any choice set of paths. We show the advantages of this approach in the context of prediction by focusing on two applications of the model: link flows and accessibility measures. Compared to the path-based approach which requires to generate choice sets, the RL model proves to make significant gains in computational time and to avoid paradoxical accessibility measure results discussed in previous works, e.g. Nassir et al. (2014).     

A GIS‐based method to identify cost‐effective routes for rural deviated fixed route transit

Deviated fixed route transit (DFRT) service connecting rural and urban areas is a growing transportation mode in the USA. Little research has been done to develop frameworks for route design. A methodology to explore the most cost‐effective DFRT route is presented in this paper. The inputs include potential DFRT demand distribution and a road network. A heuristic is used to build possible routes by starting at urban cores and extending in all network directions in certain length increments. All the DFRT routes falling in the length range desired by the users are selected. The cost effectiveness of those routes, defined by operating cost per passenger trip, is compared. The most cost‐effective route is selected and presented in a GIS map. A case study illustrates the methodology in several Tennessee metropolitan regions. The most cost‐effective route length is case specific; some routes (e.g. those out of our Nashville case) are most cost effective when short, while others (e.g. those out of Memphis) are most cost effective when long. Government agencies could use the method to identify routes with the lowest operating cost per passenger given a route length or an operating cost budget. Copyright © 2016 John Wiley & Sons, Ltd.     

Does the income elasticity of road traffic depend on the source of income?

An extensive body of literature addresses the income elasticity of road traffic, in which income is typically treated as a homogenous quantity. Here we report evidence of heterogeneity in cross-sectional estimates of the elasticity of vehicle-kilometres of travel (VKT) with respect to income, when household income is disaggregated on the basis of income source.The results are generally intuitive, and show that the cross-sectional income elasticity of road traffic is not homogeneous as is typically specified in transport planning models. We show that in a number of circumstances the cross-sectional elasticity with respect to aggregate household income is of the opposite sign in comparison to more refined estimates of elasticity disaggregated by income source. If further research confirms that the elasticities we report here are causal in nature, neglecting the elemental effects could result in misleading results affecting practical infrastructure-investment and policy decisions, particularly as the mix of income sources shifts (e.g. if, as society ages, pension income increases as a share of all income).These results are of interest to both researchers and forecasters of travel demand, as well as designers of future travel survey instruments; the latter group must decide how to generate data about respondents’ income. Current expert guidance is to collect a single estimate of aggregate income at the household level. Future travel survey design choices will bound the analyses that can be supported by the resulting survey data, and therefore methodological research to re-visit the trade-offs associated with such choices is warranted.     

Short-term impact analysis of fuel price policy change on travel demand in Malaysian cities

Abstract

Malaysia is one of the few countries in the world that provides a fuel subsidy to consumers. Due to the recent economic crisis, the Malaysian Government decided to revise its fuel subsidization policy from a fixed price subsidy to a floating price subsidy dependent on global oil demand. Recognizing that the change in fuel subsidization policy can have an impact on travel behavior, this article investigates the short-term impact of the policy change on private and public transportation in the Klang Valley region of Malaysia. Spectral analyses are performed to investigate if the policy change has an impact on private vehicle travel demand, measured in terms of road traffic, and short-term travel demand elasticity with respect to fuel price is estimated. To measure the impact on the public transportation system, the demand cross-elasticity values of rail transit and buses are also estimated. It was found that traffic flow reduces with an increase in fuel price, although elasticity and cross-elasticity values obtained are low. The article finds that there is a potential mode shift from private vehicles to rail transit with increasing fuel price. It is demonstrated that reducing fuel price subsidy can be an effective travel demand management strategy to alleviate congestion.     

Inter-temporal variation in the travel time and travel cost parameters of transport models

The parameters for travel time and travel cost are central in travel demand forecasting models. Since valuation of infrastructure investments requires prediction of travel demand for future evaluation years, inter-temporal variation of the travel time and travel cost parameters is a key issue in forecasting. Using two identical stated choice experiments conducted among Swedish drivers with an interval of 13 years, 1994 and 2007, this paper estimates the inter-temporal variation in travel time and cost parameters (under the assumption that the variance of the error components of the indirect utility function is equal across the two datasets). It is found that the travel time parameter has remained constant over time but that the travel cost parameter has declined in real terms. The trend decline in the cost parameter can be entirely explained by higher average income level in the 2007 sample compared to the 1994 sample. The results support the recommendation to keep the travel time parameter constant over time in forecast models, but to deflate the travel cost parameter with the forecasted income increase among travellers and the relevant income elasticity of the cost parameter. Evidence from this study further suggests that the inter-temporal and the cross-sectional income elasticities of the cost parameter are equal. The average elasticity is found to be ?0.8 to ?0.9 in the present sample of drivers, and the elasticity is found to increase with the real income level, both in the cross-section and over time.