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.     

Data dependent input control for origin–destination demand estimation using observability analysis

In this paper, we address the observability issue of static O–D estimation based on link counts. Unlike most classic observability analyses that relied only on network topological relationships, our analysis incorporates the actual values of input parameters, thus including network operational relations as well. We first analyze possible mathematical properties of an O–D estimation problem with different data input. We then propose a modeling approach based on mixed-integer program for selecting model input that ensures observability and estimation quality. Through establishing a stronger connection between observability analysis and the corresponding estimation problem, the proposed method aims to improve estimation quality while reducing reliance on erroneous data.     

A generalized sensor location model for the estimation of network origin–destination matrices

This study examined the network sensor location problem by using heterogeneous sensor information to estimate link-based network origin–destination (O–D) demands. The proposed generalized sensor location model enables different sensors’ traffic monitoring capabilities to be used efficiently and the optimal number and deployment locations of both passive- and active-type sensors to be determined simultaneously without path enumeration. The proposed sensor location model was applied to solve the network O–D demand estimation problem. One unique aspect of the proposed model and solution algorithms is that they provide satisfactory network O–D demand estimates without requiring unreasonable assumptions of known prior information on O–D demands, turning proportions, or route choice probabilities. Therefore, the proposed model and solution algorithms can be practically used in numerous offline transportation planning and online traffic operation applications.     

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

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

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

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

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

A data-driven approach for origin–destination matrix construction from cellular network signalling data: a case study of Lyon region (France)

Transportation - Spatiotemporal data, and more specifically origin–destination matrices, are critical inputs to mobility studies for transportation planning and urban management purposes....     

Stochastic frontier estimation of budgets for Kuhn–Tucker demand systems: Application to activity time-use analysis

We propose a stochastic frontier approach to estimate budgets for the multiple discrete–continuous extreme value (MDCEV) model. The approach is useful when the underlying time and/or money budgets driving a choice situation are unobserved, but the expenditures on the choice alternatives of interest are observed. Several MDCEV applications hitherto used the observed total expenditure on the choice alternatives as the budget to model expenditure allocation among choice alternatives. This does not allow for increases or decreases in the total expenditure due to changes in choice alternative-specific attributes, but only allows a reallocation of the observed total expenditure among different alternatives. The stochastic frontier approach helps address this issue by invoking the notion that consumers operate under latent budgets that can be conceived (and modeled) as the maximum possible expenditure they are willing to incur. The proposed method is applied to analyze the daily out-of-home activity participation and time-use patterns in a survey sample of non-working adults in Florida. First, a stochastic frontier regression is performed on the observed out-of-home activity time expenditure (OH-ATE) to estimate the unobserved out-of-home activity time frontier (OH-ATF). The estimated frontier is interpreted as a subjective limit or maximum possible time individuals can allocate to out-of-home activities and used as the time budget governing out-of-home time-use choices in an MDCEV model. The efficacy of this approach is compared with other approaches for estimating time budgets for the MDCEV model, including: (a) a log-linear regression on the total observed expenditure for out-of-home activities and (b) arbitrarily assumed, constant time budgets for all individuals in the sample. A comparison of predictive accuracy in time-use patterns suggests that the stochastic frontier and log-linear regression approaches perform better than arbitrary assumptions on time budgets. Between the stochastic frontier and log-linear regression approaches, the former results in slightly better predictions of activity participation rates while the latter results in slightly better predictions of activity durations. A comparison of policy simulations demonstrates that the stochastic frontier approach allows for the total out-of-home activity time expenditure to either expand or shrink due to changes in alternative-specific attributes. The log-linear regression approach allows for changes in total time expenditure due to changes in decision-maker attributes, but not due to changes in alternative-specific attributes.     

Investigating the impacts of weather variability on individual’s daily activity–travel patterns: A comparison between commuters and non-commuters in Sweden

Understanding travel behaviour change under various weather conditions can help analysts and policy makers incorporate the uniqueness of local weather and climate within their policy design, especially given the fact that future climate and weather will become more unpredictable and adverse. Using datasets from the Swedish National Travel Survey and the Swedish Meteorological and Hydrological Institute that spans a period of thirteen years, this study explores the impacts of weather variability on individual activity–travel patterns. In doing so, this study uses an alternative representation of weather from that of directly applying observed weather parameters. Furthermore, this study employs a holistic model structure. The model structure is able to analyse the simultaneous effects of weather on a wide range of interrelated travel behavioural aspects, which has not been investigated in previous weather studies. Structural equation models (SEM) are applied for this purpose. The models for commuters and non-commuters are constructed separately. The analysis results show that the effects of weather can be even more extreme when considering indirect effects from other travel behaviour indicators involved in the decision-making processes. Commuters are shown to be much less sensitive to weather changes than non-commuters. Variation of monthly average temperature is shown to play a more important role in influencing individual travel behaviour than variation of daily temperature relative to its monthly mean, whilst in the short term, individual activity–travel choices are shown to be more sensitive to the daily variation of the relative humidity and wind speed relative to the month mean. Poor visibility and heavy rain are shown to strongly discourage the intention to travel, leading to a reduction in non-work activity duration, travel time and the number of trips on the given day. These findings depict a more comprehensive picture of weather impact compared to previous studies and highlight the importance of considering interdependencies of activity travel indicators when evaluating weather impacts.     

CO2 emissions and expansion of railway,road, airline and in-land waterway networks over the 1985–2013 period in China: A time series analysis

China, the world’s largest CO₂ emitter, is continuing its long-term strategy to use transportation investments as a tool for development. With the expectation that transportation will contribute 30–40% of the total CO₂ emissions in China in the near future, there is an imminent need to identify how the development of different transportation modes may have different long-term effects on CO₂ emissions. Using time series data over the period of 1985–2013, this paper applies the combined autoregressive distributed lag (ARDL) and vector error correction model (VECM) approach to identify short- and long-run causal relationships between CO₂ emissions and mode-specific transportation development, including railway, road, airline, and inland waterway. We find that China’s domestic expansions of road, airline, and waterway infrastructure lead to long-run increases in CO₂ emissions. Among them, waterway has the strongest positive impact on CO₂ emissions, followed by road. Despite a short-run, positive impact on CO₂ emissions, railway expansion leads to long-run decreases in CO₂ emissions. The results are especially encouraging for the central government of China given its long-standing and on-going efforts to expand railway infrastructure at the national level. Looking forward, it is recommended that China continues its national investments in railway infrastructure to achieve both environment and economy goals.     

Assessing driving pattern factors for the specific energy use of electric vehicles: A factor analysis approach from case study data of the Mitsubishi i–MiEV minicar

Battery electric vehicles (BEVs) promise to contribute to the achievement of a more sustainable transport system. In order to estimate energetic efficiency potentials while taking into account operating conditions, insights on the factors of energy use are required. The driving pattern, i.e. the characteristics of the driving profile, is expected to affect the vehicles’ energy use to a great extent. This paper investigates whether the driving pattern parameters that have proved to be relevant for the fuel consumption of ICVs also apply to BEVs. In consequence, we analyse correlations between driving pattern factors and the specific energy use of BEVs. In order to record driving and energy data, four commercially used battery electric minicars were equipped with tracking devices. The resulting dataset contains 42 vehicle months. The driving pattern is described in 45 parameters that are calculated for segments of the logged driving profiles. Exploratory factor analysis is applied to reduce the large number of parameters into a smaller number of independent factors. Six independent driving pattern factors are identified. Suitable correlation coefficients are calculated to check for dependencies with energy use. The most significant correlations were found for the intensity of acceleration/deceleration, as well as for the oscillation factor. Our results could be used to inform further studies where driving pattern factors for ICVs and BEVs are directly compared. Also, results can be used to develop specific driving school training programs to learn to drive BEVs in an energy efficient manner.