Modeling measurement errors and missing initial values in freeway dynamic origin–destination estimation systems

Most existing dynamic origin–destination (O–D) estimation approaches are grounded on the assumption that a reliable initial O–D set is available and traffic volume data from detectors are accurate. However, in most traffic systems, both types of critical information are either not available or subjected to some level of measurement errors such as traffic counts and speed measurement from sensors. To contend with those critical issues, this study presents two robust algorithms, one for estimation of an initial O–D set and the other for tackling the input measurement errors with an extended estimation algorithm. The core concept of the initial O–D estimation algorithm is to decompose the target network in a number of sub-networks based on proposed rules, and then execute the estimation of the initial O–D set iteratively with the observable information at the first time interval. To contend with the inevitable detector measurement error, this study proposes an interval-based estimation algorithm that converts each model input data as an interval with its boundaries being set based on some prior knowledge. The performance of both proposed algorithms has been tested with a simulated system, the I-95 freeway corridor between I-495 and I-695, and the results are quite promising.     

Evaluation of traffic data obtained via GPS-enabled mobile phones: The Mobile Century field experiment

The growing need of the driving public for accurate traffic information has spurred the deployment of large scale dedicated monitoring infrastructure systems, which mainly consist in the use of inductive loop detectors and video cameras. On-board electronic devices have been proposed as an alternative traffic sensing infrastructure, as they usually provide a cost-effective way to collect traffic data, leveraging existing communication infrastructure such as the cellular phone network. A traffic monitoring system based on GPS-enabled smartphones exploits the extensive coverage provided by the cellular network, the high accuracy in position and velocity measurements provided by GPS devices, and the existing infrastructure of the communication network. This article presents a field experiment nicknamed Mobile Century, which was conceived as a proof of concept of such a system. Mobile Century included 100 vehicles carrying a GPS-enabled Nokia N95 phone driving loops on a 10-mile stretch of I-880 near Union City, California, for 8 h. Data were collected using virtual trip lines, which are geographical markers stored in the handset that probabilistically trigger position and speed updates when the handset crosses them. The proposed prototype system provided sufficient data for traffic monitoring purposes while managing the privacy of participants. The data obtained in the experiment were processed in real-time and successfully broadcast on the internet, demonstrating the feasibility of the proposed system for real-time traffic monitoring. Results suggest that a 2–3% penetration of cell phones in the driver population is enough to provide accurate measurements of the velocity of the traffic flow. Data presented in this article can be downloaded from http://traffic.berkeley.edu.     

Arterial travel time estimation based on vehicle re-identification using wireless magnetic sensors

A practical system is described for the real-time estimation of travel time across an arterial segment with multiple intersections. The system relies on matching vehicle signatures from wireless sensors. The sensors provide a noisy magnetic signature of a vehicle and the precise time when it crosses the sensors. A match (re-identification) of signatures at two locations gives the corresponding travel time of the vehicle. The travel times for all matched vehicles yield the travel time distribution. Matching results can be processed to provide other important arterial performance measures including capacity, volume/capacity ratio, queue lengths, and number of vehicles in the link. The matching algorithm is based on a statistical model of the signatures. The statistical model itself is estimated from the data, and does not require measurement of ‘ground truth’. The procedure does not require measurements of signal settings; in fact, signal settings can be inferred from the matched vehicle results. The procedure is tested on a 1.5 km (0.9 mile)-long segment of San Pablo Avenue in Albany, CA, under different traffic conditions. The segment is divided into three links: one link spans four intersections, and two links each span one intersection.     

Evaluating the energy performance of a SUV hybrid electric vehicle

This paper analyzes the energetic performance of the hybrid Lexus RX 400h, through on-board measurements. Several speed profiles were analyzed, for three driving types, successive stop and go cycles, three speed profiles, crossing an electronic toll collection booth, and a roundabout. In stop and go situations the internal combustion engine did not work (the torque needed to impulse the vehicle in the stop and go situations was only supported by the electric engines), as well as in the situations of constant low speeds (50 or 60 km h^?1). The auxiliary support given by the electric engines in the accelerations, as well as the importance of the energy regeneration system on the batteries’ load recovery is also demonstrated. When compared with similar conventional vehicles, the Lexus RX 400h has lower combined energy consumption between 1.2% and 60%.     

A recursive, cell processing model for predicting freeway travel times

Travel time information influences driver behaviour and can contribute to reducing congestion and improving network efficiency. Consequently many road authorities disseminate travel time information on road side signs, web sites and radio traffic broadcasts. Operational systems commonly rely on speed data obtained from inductive loop detectors and estimate travel times using simple algorithms that are known to provide poor predictions particularly on either side of the peak period. This paper presents a new macroscopic model for predicting freeway travel times which overcomes the limitations of operational ‘instantaneous’ speed models by drawing on queuing theory to model the processing of vehicles in sections or cells of the freeway. The model draws on real-time speed, flow and occupancy data and is formulated to accommodate varying geometric conditions, the relative distribution of vehicles along the freeway, variations in speed limits, the impact of ramp flows and fixed or transient bottlenecks. Field validation of the new algorithm was undertaken using data from two operational freeways in Melbourne, Australia. Consistent with the results of simulation testing, the validation confirmed that the recursive model provided a substantial improvement in travel time predictions when compared to the model currently used to provide real-time travel time information to motorists in Melbourne.     

Analytical model for information flow propagation wave under an information relay control strategy in a congested vehicle-to-vehicle communication environment

Vehicular traffic congestion in a vehicle-to-vehicle (V2V) communication environment can lead to congestion effects for information flow propagation. Such congestion effects can impact whether a specific information packet of interest can reach a desired location, and if so, in a timely manner to influence the traffic system performance. Motivated by the usefulness and timeliness of information propagation, this paper aims to characterize the information flow propagation wave (IFPW) for an information packet in a congested V2V communication environment under an information relay control strategy. This strategy seeks to exclude information that is dated in the communication buffer under a first-in, first-out queue discipline, from being relayed if the information flow regime is congested. It trades off the need to enable the dissemination of every information packet as far as possible, against the congestion effects that accrue because of the presence of multiple information packets. A macroscopic two-layer model is proposed to characterize the IFPW. The upper layer is formulated as integro-differential equations to characterize the information dissemination in space and time under this control strategy. The lower layer adopts the Lighthill-Whitham-Richards model to capture the traffic flow dynamics. Based on the upper layer model, a necessary condition is derived which quantifies the expected time length that needs to be reserved for broadcasting the information packet of interest so as to ensure the formation of an IFPW under a given density of V2V-equipped vehicles. When the necessary condition is satisfied under homogeneous conditions, it is shown that the information packet can be propagated at an asymptotic speed whose value can be derived analytically. Besides, under the proposed control strategy, only a proportion of vehicles (labeled asymptotic density of informed vehicles) can receive the specific information packet, which can be estimated by solving a nonlinear equation. The asymptotic IFPW speed, the asymptotic density of informed vehicles, and the necessary condition for the IFPW, help in evaluating the timeliness of information propagation and the influence of traffic dynamics on information propagation. In addition, the proposed model can be used to numerically estimate the IFPW speed for heterogeneous conditions, which can aid in the design of traffic management strategies built upon the timely propagation of information through V2V communication.     

An assessment of the performance of the European long intermodal freight trains (LIFTS)

Intermodal rail/road freight transport has always been considered as a competitive alternative to its road freight counterpart in the European medium- to long-distance corridors (markets). Such consideration has been based on the increasing competitiveness of some innovative rail services and the existing and prospective performance of both modes in terms of the full social – internal or operational and external – costs. The most recent innovation of rail technologies and related services launched by some European railway companies, still at the conceptual level, is the Long Intermodal Freight Train (LIFT). This is supposed to be a block train operating in long-distance corridors (markets) with a substantial and regular freight demand.This paper develops analytical models for assessing the performance of the LIFTs, the already-operating Conventional Intermodal Freight Trains (CIFTs), and their road counterpart as well. The performance consists of the full – internal (private) and external – costs of the door-to-door delivery of loading units – containers, swap-bodies, and semi-trailers. The internal costs embrace the operational costs of the transport (rail and road) and intermodal terminal operators. The external costs include the costs of the impacts of door-to-door delivery of loading units on society and the environment. These negative externalities include noise, air pollution, traffic accidents, and congestion.The models are applied to a simplified version of intermodal and road transport system using inputs from the European freight transport sector. The aims are to compare the full costs of particular modalities in order to investigate the potential of the LIFTs as compared with the CIFTs in improving the internal efficiency of the rail freight sector and its competitiveness with respect to its road counterpart. In addition, the paper attempts to assess some effects on the potential modal shift of EU (European Union) transport policies on internalizing transport externalities.     

Light duty gasoline vehicle emission factors at high transient and constant speeds for short road segments

Vehicle emissions estimates are needed at high spatial and temporal resolution to estimate near-roadway air quality and human exposures. The MOBILE6 emission factor model is based on transient test cycles of less than 65 mph. Correction factors for high speed and constant speed are developed based on vehicle-specific power-based modal models for light duty gasoline vehicles, using data from portable emission measurement systems. At 80 mph versus 65 mph, the estimated average emission rates are greater by 30%, 20%, 80%, and 10% for NO_x, HC, CO, and CO₂. The ratio of constant to average of transient speed emission rates range from 0.49 to 0.94 for NO_x at speeds of 20 mph and 80 mph. The high speed and constant speed correction factors are applied to estimate vehicle emissions for a freeway segment that includes vehicle cruising speeds between 65 and 80 mph. The potential error for not accounting for constant speed operation on a short segment of highway could be 49% at moderate speed and 24% at high speed.     

A new look at the rate of change of energy consumption with respect to journey time on an optimal train journey

We present a new derivation of a key formula for the rate of change of energy consumption with respect to journey time on an optimal train journey. We use a standard mathematical model (Albrecht et al., 2015b; Howlett, 2000; Howlett et al., 2009; Khmelnitsky, 2000; Liu and Golovitcher, 2003) to define the problem and show by explicit calculation of switching points that the formula also applies for all basic control subsequences within the optimal strategy on appropriately chosen fixed track segments. The rate of change was initially derived as a known strictly decreasing function of the optimal driving speed in a text edited by  Isayev (1987, Section 14.2, pp 259–260) using an empirical resistance function. An elegant derivation by Liu and Golovitcher (2003, Section 3) with a general resistance function required an underlying assumption that the optimal strategy is unique and that the associated optimal driving speed is a strictly decreasing and continuous function of journey time. An earlier proof of uniqueness (Khmelnitsky, 2000) showed that the optimal driving speed decreases when journey time increases. A subsequent constructive proof (Albrecht et al., 2013a, 2015c) used a local energy minimization principle to find optimal switching points and show explicitly that the optimal driving speed is a strictly decreasing and continuous function of journey time. Our new derivation of the key formula also uses the local energy minimization principle and depends on the following observations. If no speed limits are imposed the optimal strategy consists of a finite sequence of phases with only five permissible control modes. By considering all basic control subsequences and subdividing the track into suitably chosen fixed segments we show that the key formula is valid on each individual segment. The formula is extended to the entire journey by summation. The veracity of the formula is demonstrated with an elementary but realistic example.     

Distance and time in intermodal goods transport networks in Europe: A generic approach

This paper is about distance and time as factors of competitiveness of intermodal transport. It reviews the relevance of the factors, evaluates time models in practice, compares network distances and times in alternative bundling networks with geometrically varied layouts, and points out how these networks perform in terms of vehicle scale, frequency and door-to-door time. The analysis focuses on intermodal transport in Europe, especially intermodal rail transport, but is in search for generic conclusions. The paper does not incorporate the distance and time results in cost models, and draws conclusions for transport innovation, wherever this is possible without cost modelling. For instance, the feature vehicle scale, an important factor of transport costs, is analysed and discussed.Distance and time are important factors of competitiveness of intermodal transport. They generate (direct) vehicle costs and – via transport quality – indirect costs to the customers. Clearly direct costs/prices are the most important performance of the intermodal transport system. The relevance of quality performances is less clarified. Customers emphasise the importance of a good match between the transport and the logistic system. In this framework (time) reliability is valued high. Often transport time, arrival and departure times, and frequency have a lower priority. But such conclusions can hardy be generalised. The range of valuations reflects the heterogeneity of situations. Some lack of clarity is obviously due to overlapping definitions of different performance types.The following parts of the paper are about two central fields of network design, which have a large impact on transport costs and quality, namely the design of vehicle roundtrips (and acceleration of transport speed) and the choice of bundling type: do vehicles provide direct services or run in what we call complex bundling networks? An example is the hub-and-spoke network. The objective of complex bundling is to increase vehicle scale and/or transport frequency even if network volumes are restricted. Complex bundling requires intermediate nodes for the exchange of load units. Examples of complex bundling networks are the hub-and-spoke network or the line network.Roundtrip and bundling design are interrelated policy fields: an acceleration of the roundtrip speed, often desirable from the cost point of view, can often only be carried out customer friendly, if the transport frequency is increased. But often the flow size is not sufficient for a higher frequency. Then a change of bundling model can be an outcome.Complex bundling networks are known to have longer average distances and times, the latter also due to the presence of additional intermediate exchange nodes. However, this disadvantage is – inside the limits of maximal vehicle sizes – overruled by the advantage of a restricted number of network links. Therefore generally, complex bundling networks have shorter total vehicle distances and times. This expression of economies of scale implies lower vehicle costs per load unit.The last part of the paper presents door-to-door times of load units of complex bundling networks and compares them with unimodal road transport. The times of complex bundling networks are larger than that of networks with direct connections, but nevertheless competitive with unimodal road transport, except for short distances.     

An activity-based assessment of the potential impacts of plug-in hybrid electric vehicles on energy and emissions using 1-day travel data

This paper assesses the potential energy profile impacts of plug-in hybrid electric vehicles and estimates gasoline and electricity demand impacts for California of their adoption. The results are based on simulations replicating vehicle usage patterns reported in 1-day activity and travel diaries based on the 2000–2001 California Statewide Household Travel Survey. Four charging scenarios are examined. We find that circuit upgrades to 240 V not only bring faster charging times but also reduce charging time differences between PHEV20 and PHEV60; home charging can potentially service 40–50% of travel distances with electric power for PHEV20 and 70–80% for PHEV60; equipping public parking spaces with charging facilities, can potentially convert 60–70% of mileage from fuel to electricity for PHEV20, and 80–90% for PHEV60; and afternoons are found to be exposed to a higher level of emissions.     

Proposed collision warning system for right-turning vehicles at two-way stop-controlled rural intersections

At two-way stop-controlled (TWSC) rural intersections, a right-turning driver who is departing the minor road may select an improper gap and subsequently may be involved in a rear-end collision with another vehicle approaching on the rightmost lane on the major road. This paper provides perceptual framework and algorithm design of a proposed infrastructure-based collision warning system that has the potential to aid unprotected right-turning drivers at TWSC rural intersections. The proposed system utilizes a radar sensor that measures the location, speed, and acceleration of the approaching vehicle on the major road. Based on these measurements, the system’s algorithm determines if there will be any potential conflict between the approaching and the turning vehicles and warns the driver of the latter vehicle if such a conflict is found. The algorithm is based on realistic acceleration profile of the turning vehicle to estimate its acceleration rates at different times so that the system can accurately estimate the time and distance needed for the departing vehicle to accelerate to the same speed as for the approaching vehicle. That realistic acceleration profile is established using actual experimental data collected by a Global Positioning System (GPS) data logger device that was used to record the positions and instantaneous speeds of different right-turning vehicles at 1-s intervals. The algorithm also gives consideration to the time needed by the driver of the departing vehicle to perceive the message displayed by the system and react to it (to start departure) where it was found that 95% of drivers have a perception–reaction time of 1.89 s or less. A methodology is also illustrated to select the maximum measurement errors suggested for the detectors in measuring the locations of the approaching vehicle on the major road where it was found that the accuracy of the system significantly deteriorates if the errors in measuring the distance and the azimuth angle exceed 0.1 m and 0.2°, respectively. An application example is provided to illustrate the algorithm used by the proposed system.     

Effects of countdown timers on queue discharge characteristics of through movement at a signalized intersection

This study investigates how countdown timers installed at a signalized intersection affect the queue discharge characteristics of through movement during the green phase. Since the countdown timers display the time remaining (in seconds) until the onset of the green phase, drivers waiting in the queue at the intersection are aware of the upcoming phase change, and are likely to respond quicker. Thus, the countdown timers could reduce the start-up lost time, decrease the saturation headway, and increase the saturation flow rate. This study observed vehicle flow at an intersection in Bangkok for 24 h when the countdown timers were operating, and for another 24 h when the countdown timers were switched off. The signal plans and timings remained unchanged in both cases. Standard statistical t-tests were used to compare the difference in traffic characteristics between the “with timer” and “without timer” cases. It was found that the countdown timers had a significant impact on the start-up lost time, reducing it by 1.00–1.92 s per cycle, or a 17–32% time saving. However, the effects on saturation headway were found to be trivial, which implies that the countdown timers do not have much impact on the saturation flow rate of signalized intersections, especially during the off-peak day period and the late night period. The savings in the start-up lost time from the countdown timers was estimated to be equivalent to an 8–24 vehicles/h increase for each through movement lane at the intersection being studied.     

A real time forecasting tool for dynamic travel time from clustered time series

This paper addresses the problem of dynamic travel time (DTT) forecasting within highway traffic networks using speed measurements. Definitions, computational details and properties in the construction of DTT are provided. DTT is dynamically clustered using a K-means algorithm and then information on the level and the trend of the centroid of the clusters is used to devise a predictor computationally simple to be implemented. To take into account the lack of information in the cluster assignment for the new predicted values, a weighted average fusion based on a similarity measurement is proposed to combine the predictions of each model. The algorithm is deployed in a real time application and the performance is evaluated using real traffic data from the South Ring of the Grenoble city in France.     

Average duration and performance of actuated signal phases

This paper describes an approach for evaluating alternative traffic detection designs for a signalized intersection. The models described in this paper can be used to determine the average phase duration and frequency of phase “max-out” as a function of the detector loop layout, detector unit timing, traffic demand, and approach speed. Layout and timing are described by the number of detectors on each approach served by the phase, detector location on each approach, detector length, and detector unit and controller time settings. The authors have used the concept of maximum allowable headway (MAH) to combine the many possible combinations of layout and timing variables into one representative quantity, which greatly simplifies the modelling process. The performance models were used to examine the sensitivity of intersection performance to a range of design values. In general, both phase duration and cycle length increase with higher demands or larger MAHs. Multiloop (i.e. two or more detection zones per lane) detector designs typically have larger MAHs than designs with one detector loop per lane. Phase duration and cycle length also increase for very low demand levels. In terms of performance, the maximum green duration was found to have a contrary effect at higher flow conditions. Larger maximum greens were found to reduce delays to the phase in service by reducing the probability of max-out but they increased delays to drivers waiting for service.     

Macroscopic Fundamental Diagrams: A cross-comparison of estimation methods

This paper aims to cross-compare existing estimation methods for the Macroscopic Fundamental Diagram. Raw data are provided by a mesoscopic simulation tool for two typical networks that mimic an urban corridor and a meshed urban center. We mainly focus on homogenous network loading in order to fairly cross-compare the different methods with the analytical reference. It appears that the only way to estimate the MFD without bias is to have the full information of vehicle trajectories over the network and to apply Edie’s definitions. Combining information from probes (mean network speed) and loop detectors (mean network flow) also provides accurate results even for low sampling rate (<10%). Loop detectors fail to provide a good estimation for mean network speed or density because they cannot capture the traffic spatial dynamics over links. This paper proposes a simple adjustment technic in order to reduce the discrepancy when only loop detectors are available.     

Guaranteed prediction and estimation of the state of a road network

The paper presents an algorithm for the prediction and estimation of the state of a road network comprising freeways and arterials, described by a Cell Transmission Model (CTM). CTM divides the network into a collection of links. Each link is characterized by its fundamental diagram, which relates link speed to link density. The state of the network is the vector of link densities. The state is observed through measurements of speed and flow on some links. Demand is specified by the volume of vehicles entering the network at some links, and by split ratios according to which vehicles are routed through the network. There is model uncertainty: the parameters of the fundamental diagram are uncertain. There is uncertainty in the demand around the nominal forecast. Lastly, the measurements are uncertain. The uncertainty in each model parameter, demand, and measurement is specified by an interval. Given measurements over a time interval [0, t] and a horizon τ ? 0, the algorithm computes a set of states with the guarantee that the actual state at time (t + τ) will lie in this set, consistent with the given measurements. In standard terminology the algorithm is a state prediction or an estimate accordingly as τ > 0 or =0. The flow exiting a link may be controlled by an open- or closed-loop controller such as a signal or ramp meter. An open-loop controller does not change the algorithm, indeed it may make the system more predictable by tightening density bounds downstream of the controller. In the feedback case, the value of the control depends on the estimated state bounds, and the algorithm is extended to compute the range of possible closed-loop control values. The algorithm is used in a proposed design of a decision support system for the I-80 integrated corridor.     

Trial and error method for optimal tradable credit schemes: The network case

Recent studies on the new congestion reduction method―tradable credit scheme rely on the full information of speed‐flow relationship, demand function, and generalized cost. As analytical travel demand, functions are difficult to establish in practice. This paper develops a trial and error method for selecting optimal credit schemes for general networks in the absence of demand functions. After each trial of tradable credit scheme, the credit charging scheme and total amount of credits to be distributed are updated by both observed link flows at traffic equilibrium and revealed credit price at market equilibrium. The updating strategy is based on the method of successive averages and its convergence is established theoretically. Our numerical experiments demonstrate that the method of successive averages based trial and error method for tradable credit schemes has a lower convergence speed in comparison with its counterpart for congestion pricing and could be enhanced by exploring more efficient methods that make full use of credit price information. Copyright © 2013 John Wiley & Sons, Ltd.     

Evaluating the assumption of independent turning probabilities

Several urban traffic models make the convenient assumption that turning probabilities are independent, meaning that the probability of turning right (or left or going straight through) at the downstream intersection is the same for all travelers on that roadway, regardless of their origin or destination. In reality most travelers make turns according to planned routes from origins to destinations. The research reported here identifies and quantifies the deviations that result from this assumption of independent turning probabilities.An analysis of this type requires a set of reasonably realistic “original” route flows, which were obtained by a static user-equilibrium traffic assignment and an entropy maximization condition for most likely route flows. These flows are compared with those route flows resulting from the Assumption of Independent Turning Probabilities (ITP). A small subnetwork of 3 km by 5 km in Tucson, Arizona, was chosen as a case study. An overall “typical ratio” of 2.2 between original route flows and ITP route flows was obtained. Aggregating route flows to origin–destination flows led to an overall “typical ratio” of 1.7. Such deviations are particularly high for routes that go back-and-forth, reaching a ratio of more than 3 in certain time periods. Substantial deviations for origins and destinations that are on the same border of the subnetwork are also observed in the analyses. In addition, under the ITP assumption, morning rush hour traffic peaking is the same in all directions, while in the original flows some directions do not exhibit a peak in the morning rush hour period. Overall, the conclusion of the paper is that the assumption of independent turning probabilities leads to substantial deviations both at the route level and at the origin–destination level, even for such a small network of the case study. These deviations are particularly detrimental when a network is being modeled and studied for route-based measures of effectiveness such as the number and types of routes passing a point – for monitoring specified vehicles and/or managing detouring strategies.     

Preparing highway emissions inventories for urban scale modeling: A case study in Philadelphia

Highway emissions represent a major source of many pollutants. Use of local data to model these emissions can have a large impact on the magnitude and distribution of emissions predicted and can significantly improve the accuracy of local scale air quality modeling assessments. This paper provides a comparison of top–down and bottom–up approaches for developing emission inventories for modeling in one urban area, Philadelphia, in calendar year 1999. A bottom–up approach relies on combining motor vehicle emission factors and vehicle activity data from a travel demand model estimated at the road link level to generate hourly emissions data. This approach can result in better estimates of levels and spatial distribution of on-road motor vehicle emissions than a top–down approach that relies on more aggregated information and default modeling inputs.