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.     

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.     

Origin–destination missing data estimation for freight transportation planning: a gravity model-based regression approach

This paper develops a log-linear regression approach to estimate missing data in a sparse origin–destination (O–D) matrix assuming the sampled or observed O–D trips follow a good gravity pattern. The approach is tested with randomly selected samples from the known portions of 1997, 2002, and 2007 US Commodity Flow Survey (CFS) O–D value and tonnage matrices and validated with 2007 US O–D tonnage matrix at the state level. The missing data are also estimated for the 2007 CFS tonnage matrix with the best intercept and coefficients obtained using all known entries of the matrix. The concept of the approach can be extended beyond the gravity model to any strong mathematical pattern embedded in the known set of a sparse O–D matrix to estimate its missing cells.     

A complex network perspective for characterizing urban travel demand patterns: graph theoretical analysis of large-scale origin–destination demand networks

Urban travel demand, consisting of thousands or millions of origin–destination trips, can be viewed as a large-scale weighted directed graph. The paper applies a complex network-motivated approach to understand and characterize urban travel demand patterns through analysis of statistical properties of origin–destination demand networks. We compare selected network characteristics of travel demand patterns in two cities, presenting a comparative network-theoretic analysis of Chicago and Melbourne. The proposed approach develops an interdisciplinary and quantitative framework to understand mobility characteristics in urban areas. The paper explores statistical properties of the complex weighted network of urban trips of the selected cities. We show that travel demand networks exhibit similar properties despite their differences in topography and urban structure. Results provide a quantitative characterization of the network structure of origin–destination demand in cities, suggesting that the underlying dynamical processes in travel demand networks are similar and evolved by the distribution of activities and interaction between places in cities.     

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.     

Evaluating the multi-scale patterns of jobs-residence balance and commuting time–cost using cellular signaling data: a case study in Shanghai

Transportation - Assessing jobs-housing balance (JHB) and commuting efficiency is crucial to urban and transport planning. However, the scale dependency problem, meaning that metrics may be biased...     

Development of a representative urban driving cycle construction methodology for electric vehicles: A case study in Xi’an

This paper develops a systematic and practical construction methodology of a representative urban driving cycle for electric vehicles, taking Xi’an as a case study. The methodology tackles four major tasks: test route selection, vehicle operation data collection, data processing, and driving cycle construction. A qualitative and quantitative comprehensive analysis method is proposed based on a sampling survey and an analytic hierarchy process to design test routes. A hybrid method using a chase car and on-board measurement techniques is employed to collect data. For data processing, the principal component analysis algorithm is used to reduce the dimensions of motion characteristic parameters, and the K-means and support vector machine hybrid algorithm is used to classify the driving segments. The proposed driving cycle construction method is based on the Markov and Monte Carlo simulation method. In this study, relative error, performance value, and speed-acceleration probability distribution are used as decision criteria for selecting the most representative driving cycle. Finally, characteristic parameters, driving range, and energy consumption are compared under different driving cycles.     

Attitudes towards the role of Cost–Benefit Analysis in the decision-making process for spatial-infrastructure projects: A Dutch case study

This paper provides a systematic overview of the attitudes of key actors in the Dutch Cost–Benefit Analysis (CBA) practice towards the role of CBA in the decision-making process for spatial-infrastructure projects. The main aim of this paper is to scrutinize the extent to which there is agreement among these Dutch actors in regard to the role of the CBA in the decision-making process. A secondary goal is to provide possible explanations for agreements and controversies among key actors in the Dutch CBA practice. In this study two research methods are combined to study the key actors’ attitudes. Firstly, 86 key actors (e.g. consultants, scientists, policy makers) were interviewed in-depth. Secondly, 74 of them completed a written questionnaire. The most important conclusion of this paper is that in the Dutch CBA practice there is agreement that CBA must have a role in the appraisal process of spatial-infrastructure projects. However, there is a lot of controversy among economists and spatial planners in the Dutch CBA practice concerning the value that is and should be assigned to CBA in the decision-making process. Economists predominantly believe that not enough value is assigned to the CBA in the decision-making process, whereas spatial planners predominantly think that too much value is assigned to the CBA. Both economists and spatial planners believe that this controversy is problematic as it results in debates about the pros and cons of CBA instead of the pros and cons of the spatial-infrastructure projects. This paper analyzes some solutions for this controversy.     

A case for measuring individuals’ access to private-vehicle travel as a matter of degrees: lessons from focus groups with Mexican immigrants in California

In auto-oriented communities, access to an automobile is essential for good mobility, but not everyone owns a car or is able to drive. Little is known about how individuals in these circumstances might still use vehicles for transportation. To provide insight on the nature of vehicle use by those with potentially limited vehicle access, we present qualitative findings from focus groups with recent Mexican immigrants living in California, half of whom owned no cars. Our results demonstrate varying degrees of participants’ access to vehicle travel not always corresponding to auto ownership, with extensive sharing of cars, borrowing of cars, and getting rides. We describe the different dimensions of vehicle access that participants experienced and identify specific factors that seemed to influence their access levels. We discuss the implications of our findings for transportation policy and future research.

Comments on “Case studies of shipping along Arctic routes. Analysis and profitability perspectives for the container sector” [Transp. Res. Part A: Policy Pract. 66 (2014) 144–161]

This paper points out an important factor that was neglected by “Case studies of shipping along Arctic routes. Analysis and profitability perspectives for the container sector,” when analysing the operating economy of Arctic routes. Further, this paper explains the idea that cargo has a time value. Arctic routes are likely to bring greater commercial value than the Suez, if cargo time value were to be considered.