A generic data assimilation framework for vehicle trajectory reconstruction on signalized urban arterials using particle filters

With trajectory data, a complete microscopic and macroscopic picture of traffic flow operations can be obtained. However, trajectory data are difficult to observe over large spatiotemporal regions—particularly in urban contexts—due to practical, technical and financial constraints. The next best thing is to estimate plausible trajectories from whatever data are available. This paper presents a generic data assimilation framework to reconstruct such plausible trajectories on signalized urban arterials using microscopic traffic flow models and data from loops (individual vehicle passages and thus vehicle counts); traffic control data; and (sparse) travel time measurements from whatever source available. The key problem we address is that loops suffer from miss- and over-counts, which result in unbounded errors in vehicle accumulations, rendering trajectory reconstruction highly problematic. Our framework solves this problem in two ways. First, we correct the systematic error in vehicle accumulation by fusing the counts with sparsely available travel times. Second, the proposed framework uses particle filtering and an innovative hierarchical resampling scheme, which effectively integrates over the remaining error distribution, resulting in plausible trajectories. The proposed data assimilation framework is tested and validated using simulated data. Experiments and an extensive sensitivity analysis show that the proposed method is robust to errors both in the model and in the measurements, and provides good estimations for vehicle accumulation and vehicle trajectories with moderate sensor quality. The framework does not impose restrictions on the type of microscopic models used and can be naturally extended to include and estimate additional trajectory attributes such as destination and path, given data are available for assimilation.     

Mental models of driving and speed: biases,choices and reality

This paper provides a review of research performed by Svenson with colleagues and others work on mental models and their practical implications. Mental models describe how people perceive and think about the world including covariances and relationships between different variables, such as driving speed and time. Research on mental models has detected the time-saving bias [Svenson, O. (1970). A functional measurement approach to intuitive estimation as exemplified by estimated time savings. Journal of Experimental Psychology, 86, 204–210]. It means that drivers relatively overestimate the time that can be saved by increasing speed from an already high speed, for example, 90–130?km/h, and underestimate the time that can be saved by increasing speed from a low speed, for example, 30–45?km/h. In congruence with this finding, mean speed judgments and perceptions of mean speeds are also biased and higher speeds given too much weight and low speeds too little weight in comparison with objective reality. Replacing or adding a new speedometer in the car showing min per km eliminated or weakened the time-saving bias. Information about braking distances at different speeds did not improve overoptimistic judgments of braking capacity, but information about collision speed with an object suddenly appearing on the road did improve judgments of braking capacity. This is relevant to drivers, politicians and traffic regulators.     

A planning tool for evaluating vehicles miles travelled and traffic safety forecasts of growth management scenarios: A case study of Baton Rouge and New Orleans

This study describes an adaptable planning tool that examines potential change in vehicle miles travelled (VMT) growth and corresponding traffic safety outcomes in two urbanized areas, Baton Rouge and New Orleans, based on built environment, economic and demographic variables. This model is employed to demonstrate one aspect of the potential benefits of growth management policy implementation aimed at curbing VMT growth, and to establish targets with which to measure the effectiveness of those policies through a forecasting approach. The primary objective of this research is to demonstrate the need to break with current trends in order to achieve future goals, and to identify specific policy targets for fuel prices, population density, and transit service within the two study regions. Models indicate based on medium growth scenarios, Baton Rouge will experience a 9 percent increase in VMTs and New Orleans will experience 10 percent growth. This translates to corresponding increases in crashes, injuries and fatalities. The paper provides forecasts for planners and engineers to consider an alternative future, based on desired goals to reduce VMTs and therefore improve safety outcomes. A constrained-forecast model shows a cap on VMTs and crash rates is achievable through policy that increases fuel prices, population density and annual transit passenger miles per capita at reasonable levels through a growth management approach.     

Liner shipping network design with emission control areas: A genetic algorithm-based approach

To curb emissions, containerized shipping lines face the traditional trade-off between cost and emissions (CO₂ and SO_x) reduction. This paper considers this element in the context of liner service design and proposes a mixed integer linear programming (MILP) model based on a multi-commodity pickup and delivery arc-flow formulation. The objective is to maximize the profit by selecting the ports to be visited, the sequence of port visit, the cargo flows between ports, as well as the number/operating speeds of vessels on each arc of the selected route. The problem also considers that Emission Control Areas (ECAs) exist in the liner network and accounts for the vessel carrying capacity. In addition to using the MILP solver of CPLEX, we develop in the paper a specific genetic algorithm (GA) based heuristic and show that it gives the possibility to reach an optimal solution when solving large size instances.     

Integrated vehicle and powertrain optimization for passenger vehicles with vehicle-infrastructure communication

This research proposes an optimal controller to improve fuel efficiency for a vehicle equipped with automatic transmission traveling on rolling terrain without the presence of a close preceding vehicle. Vehicle acceleration and transmission gear position are optimized simultaneously to achieve a better fuel efficiency. This research leverages the emerging Connected Vehicle technology and utilizes present and future information—such as real-time dynamic speed limit, vehicle speed, location and road topography—as optimization input. The optimal control is obtained using the Relaxed Pontryagin’s Minimum Principle. The benefit of the proposed optimal controller is significant compared to the regular cruise control and other eco-drive systems. It varies with the hill length, grade, and the number of available gear positions. It ranges from an increased fuel saving of 18–28% for vehicles with four-speed transmission and 25–45% for vehicles with six-speed transmission. The computational time for the optimization is 1.0–2.1 s for the four-speed vehicle and 1.8–3.9 s for the six-speed vehicle, given a 50 s optimization time horizon and 0.1 s time step. The proposed controller can potentially be used in real-time.     

Validation of an extended discrete first-order model with variable speed limits

This paper validates the prediction model embedded in a model predictive controller (MPC) of variable speed limits (VSLs). The MPC controller was designed based on an extended discrete first-order model with a triangular fundamental diagram. In our previous work, the extended discrete first-order model was designed to reproduce the capacity drop and the propagation of jam waves, and it was validated with reasonable accuracy without the presence of VSLs. As VSLs influence traffic dynamics, the dynamics including VSLs needs to be validated, before it can be applied as a prediction model in MPC. For conceptual illustrations, we use two synthetic examples to show how the model reproduces the key mechanisms of VSLs that are applied by existing VSL control approaches. Furthermore, the model is calibrated by use of real traffic data from Dutch freeway A12, where the field test of a speed limit control algorithm (SPECIALIST) was conducted. In the calibration, the original model is extended by using a quadrangular fundamental diagram which keeps the linear feature of the model and represents traffic states at the under-critical branch more accurately. The resulting model is validated using various traffic data sets. The accuracy of the model is compared with a second-order traffic flow model. The performance of two models is comparable: both models reproduce accurate results matching with real data. Flow errors of the calibration and validation are around 10%. The extended discrete first-order model-based MPC controller has been demonstrated to resolve freeway jam waves efficiently by synthetic cases. It has a higher computation speed comparing to the second-order model-based MPC.     

Vehicle kilometers traveled reduction impacts of Transit-Oriented Development: Evidence from Shanghai City

The role of residential self-selection has become a major subject in the debate over the relationships between the built environment and travel behavior. Numerous previous empirical studies on this subject have provided valuable insights into the associations between the built environment and travel behavior. However, the vast majority of the studies were conducted in North American and European cities; yet this research is still in its infancy in most developing countries, including China, where residential and transport choices are likely to be more constrained and travel-related attitudes quite different from those in the developed world. Using the data collected from 2038 residents currently living in TOD neighborhoods and non-TOD neighborhoods in Shanghai City, this paper aims to partly fill the gaps by investigating the causal relationship between the built environment and travel behavior in the Chinese context. More specifically, this paper employs Heckman’s sample selection model to examine the reduction impacts of TOD on personal vehicle kilometers traveled (VKT), controlling for self-selection. The results show that whilst the effects of residential self-selection are apparent; the built environment exhibits the most significant impacts on travel behavior, playing the dominant role. These findings produce a sound basis for local policymakers to better understand the nature and magnitude toward the impacts of the built environment on travel behavior. Providing the government department with reassurance that effective interventions and policies on land use aimed toward altering the built environment would actually lead to meaningful changes in travel behavior.     

The load-dependent vehicle routing problem and its pick-up and delivery extension

The present paper examines a Vehicle Routing Problem (VRP) of major practical importance which is referred to as the Load-Dependent VRP (LDVRP). LDVRP is applicable for transportation activities where the weight of the transported cargo accounts for a significant part of the vehicle gross weight. Contrary to the basic VRP which calls for the minimization of the distance travelled, the LDVRP objective is aimed at minimizing the total product of the distance travelled and the gross weight carried along this distance. Thus, it is capable of producing sensible routing plans which take into account the variation of the cargo weight along the vehicle trips. The LDVRP objective is closely related to the total energy requirements of the vehicle fleet, making it a credible alternative when the environmental aspects of transportation activities are examined and optimized. A novel LDVRP extension which considers simultaneous pick-up and delivery service is introduced, formulated and solved for the first time. To deal with large-scale instances of the examined problems, we propose a local-search algorithm. Towards an efficient implementation, the local-search algorithm employs a computational scheme which calculates the complex weighted-distance objective changes in constant time. Solution results are presented for both problems on a variety of well-known test cases demonstrating the effectiveness of the proposed solution approach. The structure of the obtained LDVRP and VRP solutions is compared in pursuit of interesting conclusions on the relative suitability of the two routing models, when the decision maker must deal with the weighted distance objective. In addition, results of a branch-and-cut procedure for small-scale instances of the LDVRP with simultaneous pick-ups and deliveries are reported. Finally, extensive computational experiments have been performed to explore the managerial implications of three key problem characteristics, namely the deviation of customer demands, the cargo to tare weight ratio, as well as the size of the available vehicle fleet.     

A rolling horizon algorithm for auto-carrier transportation

This paper introduces a rolling horizon algorithm to plan the delivery of vehicles to automotive dealers by a heterogeneous fleet of auto-carriers. The problem consists in scheduling the deliveries over a multiple-day planning horizon during which requests for transportation arrive dynamically. In addition, the routing of the auto-carriers must take into account constraints related to the loading of the vehicles on the carriers. The objective is to minimize the sum of traveled distances, fixed costs for auto-carrier operation, service costs, and penalties for late deliveries. The problem is solved by a heuristic that first selects the vehicles to be delivered in the next few days and then optimizes the deliveries by an iterated local search procedure. A branch-and-bound search is used to check the feasibility of the loading. To handle the dynamic nature of the problem, the complete algorithm is applied repeatedly in a rolling horizon framework. Computational results on data from a major European logistics service provider show that the heuristic is fast and yields significant improvements compared to the sequential solution of independent daily problems.     

The influences of past and present residential locations on vehicle ownership decisions

This study explores the relationship between historical exposure to the built environment and current vehicle ownership patterns. The influence of past exposure to the built environment on current vehicle ownership decisions may be causal, but there are alternative explanations. Households may primarily select to live in neighborhoods that facilitate their vehicle ownership preferences, or they may retain preferences that they have developed in the past, irrespective of their current situations. This study seeks to control for these alternative explanations by including the built environment attributes of households’ past residences as an influence on vehicle ownership choices. We use a dataset from a credit reporting firm that contains up to nine previous residential ZIP codes for households currently living in the 13-county Atlanta, Georgia, metropolitan area. Results show that past location is significant, but of marginal influence relative to the attributes of the current location. From a practical perspective, our results suggest that models that include current but not past neighborhood attributes (also controlling for standard socioeconomic variables) can forecast vehicle ownership decisions reasonably well. However, models that include both current and past neighborhood attributes can provide a more nuanced understanding of the built environment’s potentially causal influences on vehicle ownership decisions. This better understanding may provide more realistic forecasts of responses to densification or other travel demand management strategies.