Comparing decision tree algorithms to estimate intercity trip distribution

Traditional trip distribution models usually ignore the fact that destination choices are made individually in addition to aggregated factors, such as employment and average travel costs. This paper proposes a disaggregated analysis of destination choices for intercity trips, taking into account aggregated characteristics of the origin city, an impedance measurement and disaggregated variables related to the individual, by applying nonparametric Decision Tree (DT) algorithms. Furthermore, each algorithm’s performance is compared with traditional gravity models estimated from a stepwise procedure (1) and a doubly constrained procedure (2). The analysis was based on a dataset from the 2012 Origin-Destination Survey carried out in Bahia, Brazil. The final selected variables to describe the destination choices were population of the origin city, GDP of the origin city and travel distances at an aggregated level, as well as the variables: age, occupation, level of education, income (monthly), number of cars per household and gender at a disaggregated one. The comparison of the DT models with gravity models demonstrated that the former models provided better accuracy when predicting the destination choices (trip length distribution, goodness-of-fit measures and qualitative perspective). The main conclusion is that Decision Tree algorithms can be applied to distribution modeling to improve traditional trip distribution approaches by assimilating the effect of disaggregated variables.     

Fundamentals of discrete multimodal choice modelling

Abstract

In this paper an overview is given of the most relevant issues relating to the application of multimodal choice models, with particular emphasis on disaggregate modal split models. The paper considers questions of data, such as type of data, alternative sampling strategies and problems of measurement; and modelling issues, such as model specification and estimation, including a good presentation of the statistical techniques'available. The paper also addresses the aggregation problem, which lies at the heart of one of today's most hotly contested debates: whether to use aggregate or disaggregate models for policy analysis, and in which circumstances.     

Air itinerary shares estimation using multinomial logit models

ABSTRACT

The main goal of this study is the development of an aggregate air itinerary market share model. In order to achieve this, multinomial logit models are applied to distribute the city-pair passenger demand across the available itineraries. The models are developed at an aggregate level using open-source booking data for a large group of city-pairs within the US air transport system. Although there is a growing trend in the use of discrete choice models in the aviation industry, existing air itinerary share models are mostly focused on supporting carrier decision-making. Consequently, those studies define itineraries at a more disaggregate level using variables describing airlines and time preferences. In this study, we define itineraries at a more aggregate level, i.e. as a combination of flight segments between an origin and destination, without further insight into service preferences. Although results show some potential for this approach, there are challenges associated with prediction performance and computational intensity.     

A note on the consistent aggregation of nested logit demand functions

The present paper derives a set of rules allowing for the consistent aggregation of nested logit travel demand functions across origin and destination zones. Presented aggregation rules are derived for the case when the mode choice is performed conditional on destination choice. The derivation is based on the principles of consistency between aggregate and disaggregate travel demand models introduced by Sweet as well as upon the sampling theory.     

State-of-the art of freight forecast modeling: lessons learned and the road ahead

In this paper we review freight forecasting models and current advances and needs with respect to data and model development. We then present a case study to suggest which models should be developed for the State of California in the US. We suggest several alternatives including an aggregate commodity flow model, a disaggregate regional logistics model and a hybrid regional logistics model with a truck touring model. We point out however, that the data requirements for the latter model would be extensive. In addition, the development of hybrid models, for example progress in the integration of regional logistics models with urban truck touring models, will introduce new problems such as reconciling the outputs of multiple models for consistency.     

Measuring and enhancing the transferability of hidden Markov models for dynamic travel behavioral analysis

As an emerging dynamic modeling method that incorporates time-dependent heterogeneity, hidden Markov models (HMM) are receiving increased research attention with regards to travel behavior modeling and travel demand forecasting. This paper focuses on the model transferability of HMM. Based on a series of transferability and goodness-of-fit measures, it finds that HMMs have a superior performance in predicting future transportation mode choice, compared to conventional choice models. Aimed at further enhancing its transferability, this paper proposes a Bayesian conditional recalibration approach that maps the model prediction directly to the context data. Compared to traditional model transferring methods, the proposed approach does not assume fixed parameterization and recalibrates the utilities and the prediction directly. A comparison between the proposed approach and the traditional transfer-scaling favors our approach, with higher goodness-of-fit. This paper fills the gap in understanding the transferability of HMM and proposes a practical method that enables potential applications of HMM.

     

Estimating choice models containing attraction variables

The paper presents a family of disaggregate choice models, which are shown to be equivalent to many of the aggregate models commonly used in planning studies. A brief summary is given of the method that has been developed for estimating the parameters of these models. A generalisation is then introduced in which variables representing the attractiveness in terms of size or quantity of each alternative are allowed to enter the model. It is shown that the form in which these variables enter the model requires a more general estimation algorithm than is commonly used, and such an algorithm is presented. A series of practical tests of the new algorithm is described.     

Freight transportation demand: A survey of recent econometric studies

This paper surveys econometric studies of freight transportation demand which have been published since the mid-1970s. It describes the variables, data sources, and estimation procedures utilized by the studies. In addition, it summarizes their statistical results. The studies included in this survey typically accounted for freight rates and service characteristics (e.g., transit time and reliability). Data sources often varied across the studies.Based on the data they utilized, the surveyed studies are classified as either aggregate or disaggregate. The data in the aggregate studies consist of information on total flows by modes at the regional or national level, while the data in the disaggregate studies pertain to individual shipments. The earlier aggregate studies estimated linear logit models. It has been pointed out that when they are estimated on aggregate data these models are subject to certain shortcomings. To avoid these shortcomings, more recent aggregate studies have estimated flexible forms such as translog functions. The disaggregate studies surveyed in this paper used either logit or probit models.Statistical results often varied with the commodities analyzed, making it somewhat difficult to generalize the findings of the different studies. One finding common to several studies is that freight rates have a significant impact on shipment decisions. This paper discusses certain theoretical and empirical limitations of the surveyed studies. It also offers suggestions for future research in freight transport demand. Freight demand models can be used to examine various effects of the recent deregulation in freight transportation.     

The estimation of a time-dependent OD trip table with vehicle trajectory samples

Abstract

In this paper we discuss a dynamic origin–destination (OD) estimation problem that has been used for identifying time-dependent travel demand on a road network. Even though a dynamic OD table is an indispensable data input for executing a dynamic traffic assignment, it is difficult to construct using the conventional OD construction method such as the four-step model. For this reason, a direct estimation method based on field traffic data such as link traffic counts has been used. However, the method does not account for a logical relationship between a travel demand pattern and socioeconomic attributes. In addition, the OD estimation method cannot guarantee the reliability of estimated results since the OD estimation problem has a property named the ‘underdetermined problem.’ In order to overcome such a problem, the method developed in this paper makes use of vehicle trajectory samples with link traffic counts. The new method is applied to numerical examples and shows promising capability for identifying a temporal and spatial travel demand pattern.     

A simultaneous destination and mode choice model for shopping trips

This paper describes a disaggregate simultaneous destination and mode choice model for shopping trips. Following an introduction to the model structure and a review of the data, the results of five different model specifications are discussed. The models were estimated using data from two communities adjacent to Eindhoven, the Netherlands and utilise the multinomial logit model.     

An analysis of Metro ridership at the station-to-station level in Seoul

While most aggregate studies of transit ridership are conducted at either the stop or the route level, the present study focused on factors affecting Metro ridership in the Seoul metropolitan area at the station-to-station level. The station-to-station analysis made it possible to distinguish the effect of origin factors on Metro ridership from that of destination factors and to cut down the errors caused by the aggregation of travel impedance-related variables. After adopting two types of direct-demand patronage forecasting models, the multiplicative model and the Poisson regression model, the former was found to be superior to the latter because it clearly identified the negative influences of competing modes on Metro ridership. Such results are rarely found with aggregate level analyses. Moreover, the importance of built environment in explaining Metro demand was confirmed by separating built environment variables for origin and destination stations and by differentiating ridership by the time of day. For morning peak hours, the population-related variables of the origin stations played a key role in accounting for Metro ridership, while employment-related variables prevailed in destination stations. In evening peak hours, both employment- and population-related variables were significant in accounting for the Metro ridership at the destination station. This showed that a significant number of people in the Seoul metropolitan area appear to take various non-home-based trips after work, which is consistent with the results from direct household travel surveys.     

A distributed origin–destination demand estimation approach for real-time traffic network management

Abstract

This paper describes a distributed recursive heuristic approach for the origin–destination demand estimation problem for real-time traffic network management applications. The distributed nature of the heuristic enables its parallelization and hence reduces significantly its processing time. Furthermore, the heuristic reduces dependency on historical data that are typically used to map the observed link flows to their corresponding origin–destination pairs. In addition, the heuristic allows the incorporation of any available partial information on the demand distribution in the study area to improve the overall estimation accuracy. The heuristic is implemented following a hierarchal multi-threading mechanism. Dividing the study area into a set of subareas, the demand of every two adjacent subareas is merged in a separate thread. The merging operations continue until the demand for the entire study area is estimated. Experiments are conducted to examine the performance of the heuristic using hypothetical and real networks. The obtained results illustrate that the heuristic can achieve reasonable demand estimation accuracy while maintaining superiority in terms of processing time.     

The Bid-rent Land Use Model of the simple,efficient, elegant,and effective model of land use and transportation

Integrated land use/transportation forecasting models add significant policy and infrastructure alternatives analysis capabilities to the urban planning process. The financial, time, and staff requirements to develop these models has put them beyond the reach of most small to medium sized urban areas. This paper presents the land use allocation submodel of the Simple, Efficient, Elegant, and Effective model of land use and transportation (SE³M), an integrated land use and transportation forecasting model founded upon Economic Base Theory and Bid-rent Theory. The Bid-rent Land Use Model (BLUM) is an agent based, spatial competition model utilizing unique utility curves for willingness to pay and incomes for budget constrained abilities to pay for each agent. The model structure, estimation, calibration, implementation, and validation are presented. With a single year of land use data available, the validation approach used the Kappa Index of Agreement to spatially check model outputs against base year control data while controlling for agreement by chance. The U.S. territory of Guam is used as the case study/proof of concept implementation for this model framework. Once calibrated, BLUM could solve the spatial competition problem on Guam in less than two minutes of processing time with over 90% accuracy.     

Operational route choice methodologies for practical applications

This paper focuses on the application of tractable route choice models and presents a set of methods for deriving relevant disaggregate and aggregate route choice indicators, namely link and route flows. Tractability is achieved at the disaggregate level by the recursive logit model and at the aggregate level by the mental representation item (\(\mathrm {MRI}\)) approach. These two approaches are analyzed here, and extensions of the \({\mathrm {MRI}}\) approach are presented. The analysis elaborates on the features of each model and allows to draw insights into the use of a specific model, depending on the needs of the application and the data availability. The performance of the two models is tested on real data. The results demonstrate the validity of the \({\mathrm {MRI}}\) model that is intended for aggregate analysis.

     

A Bayesian approach for modeling origin-destination matrices

The majority of origin destination (OD) matrix estimation methods focus on situations where weak or partial information, derived from sample travel surveys, is available. Information derived from travel census studies, in contrast, covers the entire population of a specific study area of interest. In such cases where reliable historical data exist, statistical methodology may serve as a flexible alternative to traditional travel demand models by incorporating estimation of trip-generation, trip-attraction and trip-distribution in one model. In this research, a statistical Bayesian approach on OD matrix estimation is presented, where modeling of OD flows derived from census data, is related only to a set of general explanatory variables. A Poisson and a negative binomial model are formulated in detail, while emphasis is placed on the hierarchical Poisson-gamma structure of the latter. Problems related to the absence of closed-form expressions are bypassed with the use of a Markov Chain Monte Carlo method known as the Metropolis-Hastings algorithm. The methodology is tested on a realistic application area concerning the Belgian region of Flanders on the level of municipalities. Model comparison indicates that negative binomial likelihood is a more suitable distributional assumption than Poisson likelihood, due to the great degree of overdispersion present in OD flows. Finally, several predictive goodness-of-fit tests on the negative binomial model suggest a good overall fit to the data. In general, Bayesian methodology reduces the overall uncertainty of the estimates by delivering posterior distributions for the parameters of scientific interest as well as predictive distributions for future OD flows.     

An aggregate demand model for intercity passenger travel in Sri Lanka

Inspite of the inherent weaknesses in aggregate demand models, they continue to be used in everyday applications, especially in developing countries. The largely data intensive disaggregate model preclude its application in many cases. This paper attempts the formulation and calibration of an aggregate total demand model for estimating inter-district passenger travel by public transport in Sri Lanka. In its process, an investigation is made of the common problems in the aggregate approach while examining possible remedial measures to improve the accuracy and (hence) the usability of the aggregate model. It is argued that commonly used variables and functional forms are inappropriate for making accurate estimates in developing countries. Consequently, the model calibration is shown to incorporate variables representing urbanisation, under-development, transfers, a mode-abstract cost function and intrinsic features. The necessity for functional form for each variable to be based on behavioral assumptions that are tested using the Box-Cox transformation for ensuring the best fit of the data is also observed. Although, the model form was calibrated for Sri Lanka, the model is generalised in order for its applications to other countries as well as, both, inter-district and intercity travel demand estimation.     

Trip generation and distribution: the inconsistency problem and a possible remedy

There are many shortcomings commonly associated with the conventional urban transportation modeling process. This paper focuses on one of the more important problems — the inconsistency between trip generation and distribution components — and suggests a possible way of alleviating it. The suggested approach involves sorting out the independent effects on tripmaking of origin, destination and travel cost characteristics, and introducing accessibility measures explicitly into the modeling process. The resulting modeling framework can be used to obtain consistent estimates of trip generation and distribution quantities which are responsive to changes in the transportation and spatial systems.     

Using census aggregates to proxy for household characteristics: an application to vehicle ownership

Traditionally, researchers studying transportation choice have used data either acquired from household surveys or broad, region-wide aggregates. At the disaggregate level, researchers usually do not have access to important variables or observations. This study investigates the potential usefulness of a proxy approach to modeling discrete choice vehicle ownership: substituting narrow area-based aggregate proxies for missing micro-level explanatory variables by accessing large, publicly maintained datasets. We use data from the 2000 Bay Area Travel Survey (BATS) and the contemporaneous U.S. Census file to compare three models of vehicle ownership, drawing area-wide proxies from increasing levels of aggregation. The models with proxies are compared with a parallel model that uses only survey data. The results indicate that the proxy models are preferred in terms of model selection criteria, and predict vehicle ownership as well or better than the survey model. Parameter values produced by the proxy method effectively approximate those returned by household survey models in terms of coefficient sign and significance, particularly when the aggregate variables are representative of their household-level counterparts. The proxy model with the narrowest level of aggregation achieved the best fit, coefficient precision, and percentage of correct prediction.

Mesoscopic simulation of a dynamic link loading process

Passing from path flows to link flows requires non-linear and complex flow propagation models known as network loading models. In specific technical literature, different approaches have been used to study Dynamic Network Loading models, depending on whether the link performances are expressed in an aggregate or disaggregate way, and how vehicles are traced. When vehicle movements are traced implicitly and link performances are expressed in an aggregate way, the approach is macroscopic. When vehicle movements are traced explicitly, two cases are possible, depending on whether link performances are expressed in a disaggregate or aggregate way. In the first case, the approach is microscopic, otherwise it is mesoscopic.In this paper, a mesoscopic Dynamic Network Loading model is considered, based on discrete packets and taking into account the vehicle acceleration and deceleration. A simulation was carried out, first using theoretical input data to simulate over-saturation condition, and then real data to validate the model. The results show that the model appears realistic in the representation of outflow dynamics and is quite easy to calculate. It is worth noting that network loading models are usually used downstream of the assignment models from which they take path flows to calculate link flows. In the above mentioned simulation, we assumed that a generic assignment model provides sinusoidal path flow.     

A sequential approach to exploiting the combined strengths of SP and RP data: Application to freight shipper choice

The possibility of and procedure for pooling RP and SP data have been discussed in recent research work. In that literature, the RP data has been viewed as the yardstick against which the SP data must be compared. In this paper we take a fresh look at the two data types. Based on the peculiar strengths and weaknesses of each we propose a new, sequential approach to exploiting the strengths and avoiding the weaknesses of each data source. This approach is based on the premise that SP data, characterized by a well-conditioned design matrix and a less constrained decision environment than the real world, is able to capture respondents' tradeoffs more robustly than is possible in RP data. (This, in turn, results in more robust estimates of share changes due to changes in independent variables.) The RP data, however, represent the current market situation better than the SP data, hence should be used to establish the aggregate equilibrium level represented by the final model. The approachfixes the RP parameters for independent variables at the estimated SP parameters but uses the RP data to establish alternative-specific constants. Simultaneously, the RP data are rescaled to correct for error-in-variables problems in the RP design matrixvis-à- vis the SP design matrix. All specifications tested are Multinomial Logit (MNL) models.The approach is tested with freight shippers' choice of carrier in three major North American cities. It is shown that the proposed sequential approach to using SP and RP data has the same or better predictive power as the model calibrated solely on the RP data (which is the best possible model for that data, in terms of goodness-of-fit figures of merit), when measured in terms of Pearson's Chi-squared ratio and the percent correctly predicted statistic. The sequential approach is also shown to produce predictions with lower error than produced by the more usual method of pooling the RP and SP data.