Dynamic travel time prediction using data clustering and genetic programming

The current state-of-practice for predicting travel times assumes that the speeds along the various roadway segments remain constant over the duration of the trip. This approach produces large prediction errors, especially when the segment speeds vary temporally. In this paper, we develop a data clustering and genetic programming approach for modeling and predicting the expected, lower, and upper bounds of dynamic travel times along freeways. The models obtained from the genetic programming approach are algebraic expressions that provide insights into the spatiotemporal interactions. The use of an algebraic equation also means that the approach is computationally efficient and suitable for real-time applications. Our algorithm is tested on a 37-mile freeway section encompassing several bottlenecks. The prediction error is demonstrated to be significantly lower than that produced by the instantaneous algorithm and the historical average averaged over seven weekdays (p-value <0.0001). Specifically, the proposed algorithm achieves more than a 25% and 76% reduction in the prediction error over the instantaneous and historical average, respectively on congested days. When bagging is used in addition to the genetic programming, the results show that the mean width of the travel time interval is less than 5 min for the 60–80 min trip.     

Multi-scenario optimization approach for assessing the impacts of advanced traffic information under realistic stochastic capacity distributions

In this study, to incorporate realistic discrete stochastic capacity distribution over a large number of sampling days or scenarios (say 30–100 days), we propose a multi-scenario based optimization model with different types of traveler knowledge in an advanced traveler information provision environment. The proposed method categorizes commuters into two classes: (1) those with access to perfect traffic information every day, and (2) those with knowledge of the expected traffic conditions (and related reliability measure) across a large number of different sampling days. Using a gap function framework or describing the mixed user equilibrium under different information availability over a long-term steady state, a nonlinear programming model is formulated to describe the route choice behavior of the perfect information (PI) and expected travel time (ETT) user classes under stochastic day-dependent travel time. Driven by a computationally efficient algorithm suitable for large-scale networks, the model was implemented in a standard optimization solver and an open-source simulation package and further applied to medium-scale networks to examine the effectiveness of dynamic traveler information under realistic stochastic capacity conditions.     

Statistical modeling of Electric Vehicle electricity consumption in the Victorian EV Trial,Australia

The market share of Electric Vehicles (EVs), an attractive alternative to conventional vehicles, is expected to exceed 30% of all vehicles by 2033 in Australia. Although the expected EV uptake may place greater burdens on electricity networks, the potential impacts contributed by different EV user categories and vehicle models to peak loads at different times during the day are not well understood. This paper addresses the issue through statistical analysis of the charge events in the Victorian EV Trial in Australia as well as modeling the charging behaviors according to participant categories and vehicle models. The analysis was performed on 4933 charge events that were recorded by both private and public Electric Vehicle Supply Equipment. In total, these events consumed over 33 MW h of energy over 12,170 h by the 178 trial participants, out of which about 70% were household participants while the others were fleet participants. Based on a range of EV uptake scenarios and modeled charging behaviors from the trial, the power demand in the summer of 2032/33 was estimated for all of Victoria. The results of the simulations show that the broad scale uptake of EVs produces a relatively small increase in overall power demand (estimated to be between 5.72% and 9.79% in 2032/33).     

Bicycle lane priority: Promoting bicycle as a green mode even in congested urban area

The main obstacles to boosting the bicycle as a mode of transport are safety concerns due to interactions with motorized traffic. One option is to separate cyclists from motorists through exclusive bicycle priority lanes. This practice is easily implemented in uncongested traffic. Enforcing bicycle lanes on congested roads may degenerate the network, making the idea very hard to sell both to the public and the traffic authorities. Inspired by Braess Paradox, we take an unorthodox approach to seeking latent misutilized capacity in the congested networks to be dedicated to exclusive bicycle lanes. The aim of this study is to tailor an efficient and practical method to large size urban networks. Hence, this paper appeals to policy makers in their quest to scientifically convince stakeholder that bicycle is not a secondary mode, rather, it can be greatly accommodated along with other modes even in the heart of the congested cities. In conjunction with the bicycle lane priority, other policy measures such as shared bicycle scheme, electric-bike, integration of public transport and bicycle are also discussed in this article. As for the mathematical methodology, we articulated it as a discrete bilevel mathematical programing. In order to handle the real networks, we developed a phased methodology based on Branch-and-Bound (as a solution algorithm), structured in a less intensive RAM manner. The methodology was tested on real size network of city of Winnipeg, Canada, for which the total of 30 road segments – equivalent to 2.77 km bicycle lanes – in the CBD were found.     

Inferring patterns in the multi-week activity sequences of public transport users

The public transport networks of dense cities such as London serve passengers with widely different travel patterns. In line with the diverse lives of urban dwellers, activities and journeys are combined within days and across days in diverse sequences. From personalized customer information, to improved travel demand models, understanding this type of heterogeneity among transit users is relevant to a number of applications core to public transport agencies’ function. In this study, passenger heterogeneity is investigated based on a longitudinal representation of each user’s multi-week activity sequence derived from smart card data. We propose a methodology leveraging this representation to identify clusters of users with similar activity sequence structure. The methodology is applied to a large sample (n = 33,026) from London’s public transport network, in which each passenger is represented by a continuous 4-week activity sequence. The application reveals 11 clusters, each characterized by a distinct sequence structure. Socio-demographic information available for a small sample of users (n = 1973) is combined to smart card transactions to analyze associations between the identified patterns and demographic attributes including passenger age, occupation, household composition and income, and vehicle ownership. The analysis reveals that significant connections exist between the demographic attributes of users and activity patterns identified exclusively from fare transactions.     

Modeling traffic's flow-density relation: Accommodation of multiple flow regimes and traveler types

This research investigates freeway-flow impacts of different traveler types by specifying and applying a latent-segmentation model of congested and uncongested driving behaviors. Drivers in uncongested conditions are assumed to drive at self-chosen speeds, while drivers in congested conditions are assumed to take speed as given and choose a spacing (between their vehicle and the previous vehicle). Several classes of driver-vehicle combinations are distinguished in a data set based on double-loop-detector pulses and a household travel survey. These classifications are made on the basis of vehicle type and gender, leading to class estimates of speeds and spacings. The segmentation model is specified as a logit function of density, weather, and vehicle type, leading to estimates of congested-condition probabilities. Unobserved heterogeneity is incorporated in all models via common error assumptions.Results indicate that segmentation models are promising tools for traffic data analysis and that information on travelers, their vehicles, and weather conditions explains significant variation in flow data. By clarifying a greater understanding of traffic conditions and traveler behavior explains much scatter in the fundamental relation between flow, speed, and density, can assist regions in their traffic-management efforts and engineers in their design of roadway facilities. Ultimately, such improvements to travel networks should enhance quality of life.     

The travel and environmental implications of shared autonomous vehicles,using agent-based model scenarios

Carsharing programs that operate as short-term vehicle rentals (often for one-way trips before ending the rental) like Car2Go and ZipCar have quickly expanded, with the number of US users doubling every 1–2 years over the past decade. Such programs seek to shift personal transportation choices from an owned asset to a service used on demand. The advent of autonomous or fully self-driving vehicles will address many current carsharing barriers, including users’ travel to access available vehicles.This work describes the design of an agent-based model for shared autonomous vehicle (SAV) operations, the results of many case-study applications using this model, and the estimated environmental benefits of such settings, versus conventional vehicle ownership and use. The model operates by generating trips throughout a grid-based urban area, with each trip assigned an origin, destination and departure time, to mimic realistic travel profiles. A preliminary model run estimates the SAV fleet size required to reasonably service all trips, also using a variety of vehicle relocation strategies that seek to minimize future traveler wait times. Next, the model is run over one-hundred days, with driverless vehicles ferrying travelers from one destination to the next. During each 5-min interval, some unused SAVs relocate, attempting to shorten wait times for next-period travelers.Case studies vary trip generation rates, trip distribution patterns, network congestion levels, service area size, vehicle relocation strategies, and fleet size. Preliminary results indicate that each SAV can replace around eleven conventional vehicles, but adds up to 10% more travel distance than comparable non-SAV trips, resulting in overall beneficial emissions impacts, once fleet-efficiency changes and embodied versus in-use emissions are assessed.     

Regional climate impact of aerosols emitted by transportation modes and potential effects of policies on demand and emissions

The transportation system is one of the main sectors with significant climate impact. In the U.S. it is the second main emitter of carbon dioxide. Its impact in terms of emission of carbon dioxide is well recognized. But a number of aerosol species have a non-negligible impact. The radiative forcing due to these species needs to be quantified. A radiative transfer code is used. Remote sensing data is retrieved to characterize different regions. The radiative forcing efficiency for black carbon are 396 ± 200 W/m²/AOD for the ground mode and 531 ± 190 W/m²/AOD for the air transportation, under clear sky conditions. The radiative forcing due to contrail is 0.14 ± 0.06 W/m² per percent coverage. Based on the forcing from the different species emitted by each mode of transportation, policies may be envisioned. These policies may affect demand and emissions of different modes of transportation. Demand and fleet models are used to quantify these interdependencies. Depending on the fuel price of each mode, mode shifts and overall demand reduction occur, and more fuel efficient vehicles are introduced in the fleet at a faster rate. With the introduction of more fuel efficient vehicles, the effect of fuel price on demand is attenuated. An increase in fuel price of 50 cents per gallon, scaled based on the radiative forcing of each mode, results in up to 5% reduction in emissions and 6% reduction in radiative forcing. With technologies, significant reduction in climate impact may be achieved.     

Relationship between proximity to transit and ridership for journey-to-work trips in Chicago

The use of privately owned vehicles (POVs) contributes significantly to US energy consumption (EC) and greenhouse gas emissions (GHGe). Strategies for reducing POV use include shifting trips to other modes, particularly public transit. Choices to use transit are based on characteristics of travelers, their trips, and the quality of competing transportation services. Here we focus on the proximity of rail stations to trip origins/destinations as a factor affecting mode choice for work trips. Using household travel survey data from Chicago, we evaluate the profile of journey-to-work (JTW) trips, assessing mode share and potential for more travelers to use rail. For work trips having the origin/destination as close as 1 mile from rail transit stations, POVs were still the dominant travel mode, capturing as much as 61%, followed by rail use at 14%. This high degree of POV use coupled with the proportion of JTW trips within close proximity to rail stations indicated that at least some of these trips may be candidates for shifting from POV to rail. For example, shifting all work trips with both the origin/destination within 1 mile of commuter rail stations would potentially reduce the energy associated with all work-related POV driving trips by a maximum of 24%. Based on the analysis of trips having the origin and destination closest to train stations, a complete shift in mode from POV to train could exceed CO₂ reduction goals targeted in the Chicago Climate Action Plan. This could occur with current settlement patterns and the use of existing infrastructure. However, changes in traveler behavior and possibly rail operation would be necessary, making policy to motivate this change essential.     

Finding optimal solutions for vehicle routing problem with pickup and delivery services with time windows: A dynamic programming approach based on state–space–time network representations

Optimization of on-demand transportation systems and ride-sharing services involves solving a class of complex vehicle routing problems with pickup and delivery with time windows (VRPPDTW). This paper first proposes a new time-discretized multi-commodity network flow model for the VRPPDTW based on the integration of vehicles’ carrying states within space–time transportation networks, so as to allow a joint optimization of passenger-to-vehicle assignment and turn-by-turn routing in congested transportation networks. Our three-dimensional state–space–time network construct is able to comprehensively enumerate possible transportation states at any given time along vehicle space–time paths, and further allows a forward dynamic programming solution algorithm to solve the single vehicle VRPPDTW problem. By utilizing a Lagrangian relaxation approach, the primal multi-vehicle routing problem is decomposed to a sequence of single vehicle routing sub-problems, with Lagrangian multipliers for individual passengers’ requests being updated by sub-gradient-based algorithms. We further discuss a number of search space reduction strategies and test our algorithms, implemented through a specialized program in C++, on medium-scale and large-scale transportation networks, namely the Chicago sketch and Phoenix regional networks.     

On activity-based network design problems

This paper examines network design where OD demand is not known a priori, but is the subject of responses in household or user itinerary choices to infrastructure improvements. Using simple examples, we show that falsely assuming that household itineraries are not elastic can result in a lack in understanding of certain phenomena; e.g., increasing traffic even without increasing economic activity due to relaxing of space–time prism constraints, or worsening of utility despite infrastructure investments in cases where household objectives may conflict. An activity-based network design problem is proposed using the location routing problem (LRP) as inspiration. The bilevel formulation includes an upper level network design and shortest path problem while the lower level includes a set of disaggregate household itinerary optimization problems, posed as household activity pattern problem (HAPP) (or in the case with location choice, as generalized HAPP) models. As a bilevel problem with an NP-hard lower level problem, there is no algorithm for solving the model exactly. Simple numerical examples show optimality gaps of as much as 5% for a decomposition heuristic algorithm derived from the LRP. A large numerical case study based on Southern California data and setting suggest that even if infrastructure investments do not result in major changes in link investment decisions compared to a conventional model, the results provide much higher resolution temporal OD information to a decision maker. Whereas a conventional model would output the best set of links to invest given an assumed OD matrix, the proposed model can output the same best set of links, the same daily OD matrix, and a detailed temporal distribution of activity participation and travel from which changes in peak period OD patterns can be observed.     

Closed-form multiclass cell transmission model enhanced with overtaking,lane-changing,and first-in first-out properties

A novel multiclass macroscopic model is proposed in this article. In order to enhance first-in, first-out property (FIFO) and transmission function in the multiclass traffic modeling, a new multiclass cell transmission model with FIFO property (herein called FM-CTM) is extended from its prior multiclass cell transmission model (M-CTM). Also, to enhance its analytical compactness and resultant computational convenience, FM-CTM is formulated in this paper as a set of closed-form matrix equations. The objective is to improve the accuracy of traffic state estimation by enforcing FIFO property when a fast vehicle cannot overtake a slow vehicle due to a limitation of a single-lane road. Moreover, the proposed model takes into account a different priority for vehicles of each class to move forward through congested road conditions, and that makes the flow calculation independent from their free-flow speeds. Some hypothetical and real-world freeway networks with a constant or varying number of lanes are selected to verify FM-CTM by comparing with M-CTM and the conventional CTM. Observed densities of VISSIM and real-world dataset of I-80 are selected to compare with the simulated densities from the three CTMs. The numerical results show that FM-CTM outperforms the other two models by 15% of accuracy measures in most cases. Therefore, the proposed model is expected to be well applicable to the road network with a mixed traffic and varying number of lanes.     

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.     

A kinematic wave approach to traffic statics and dynamics in a double-ring network

Recently there has been much interest in understanding macroscopic fundamental diagrams of stationary road networks. However, there lacks a systematic method to define and solve stationary states in a road network with complex junctions. In this study we propose a kinematic wave approach to defining, analyzing, and simulating static and dynamic traffic characteristics in a network of two ring roads connected by a 2 × 2 junction, which can be either an uninterrupted interchange or a signalized intersection. This study is enabled by recently developed macroscopic junction models of general junctions. With a junction model based on fair merging and first-in-first-out diverging rules, we first define and solve stationary states and then derive the macroscopic fundamental diagram (MFD) of a stationary uninterrupted network. We conclude that the flow-density relationship of the uninterrupted double-ring network is not unique for high average network densities (i.e., when one ring becomes congested) and unveil the existence of infinitely many stationary states that can arise with a zero-speed shockwave. From simulation results with a corresponding Cell Transmission Model, we verify that all stationary states in the MFD are stable and can be reached, but show that randomness in the retaining ratio of each ring drives the network to more symmetric traffic patterns and higher flow-rates. Furthermore we model a signalized intersection as two alternate diverge junctions and demonstrate that the signalized double-ring network can reach asymptotically periodic traffic patterns, which are therefore defined as “stationary” states in signalized networks. With simulations we show that the flow-density relation is well defined in such “stationary” states, and asymptotic traffic patterns can be impacted by signal cycle lengths and retaining ratios. But compared with uninterrupted interchanges, signalized intersections lead to more asymmetric traffic patterns, lower flow-rates, and even gridlocks when the average density is higher than half of the jam density. The results are consistent between this study and existing studies, but the network kinematic wave model, with appropriate junction models, is mathematically tractable and physically meaningful. It has offered a more complete picture regarding the number and type of stationary states, their stability, and MFD in freeway and signalized networks.     

The location selection problem for the household activity pattern problem

In this paper, an integrated destination choice model based on routing and scheduling considerations of daily activities is proposed. Extending the Household Activity Pattern Problem (HAPP), the Location Selection Problem (LSP–HAPP) demonstrates how location choice is made as a simultaneous decision from interactions both with activities having predetermined locations and those with many candidate locations. A dynamic programming algorithm, developed for PDPTW, is adapted to handle a potentially sizable number of candidate locations. It is shown to be efficient for HAPP and LSP–HAPP applications. The algorithm is extended to keep arrival times as functions for mathematical programming formulations of activity-based travel models that often have time variables in the objective.     

A portfolio theory of route choice

Although many individual route choice models have been proposed to incorporate travel time variability as a decision factor, they are typically still deterministic in the sense that the optimal strategy requires choosing one particular route that maximizes utility. In contrast, this study introduces an individual route choice model where choosing a portfolio of routes instead of a single route is the best strategy for a rational traveler who cares about both journey time and lateness when facing stochastic network conditions. The proposed model is compared with UE and SUE models and the difference in both behavioral foundation and model characteristics is highlighted. A numerical example is introduced to demonstrate how such model can be used in traffic assignment problem. The model is then tested with GPS data collected in metropolitan Minneapolis–St. Paul, Minnesota. Our data suggest there is no single dominant route (defined here as a route with the shortest travel time for a 15 day period) in 18% of cases when links travel times are correlated. This paper demonstrates that choosing a portfolio of routes could be the rational choice of a traveler who wants to optimize route decisions under variability.     

Evaluating policies to reduce greenhouse gas emissions from private transportation

This paper proposes a model system to forecast household greenhouse gas emissions (GHGEs) from private transportation. The proposed model combines an integrated discrete-continuous car ownership model with MOVES 2014. Four modeling components are calibrated and applied to the calculation of GHGEs: vehicle quantity, vehicle type and vintage, miles traveled, and rates of GHGEs. The model is applied to the Washington D.C. Metropolitan Area. Three tax schemes are evaluated: vehicle ownership tax, purchase tax and fuel tax. We calculate that the average GHGEs per vehicle is 5.15 tons of carbon dioxide-equivalent (CO₂E) gases. Our results show that: (a) a fuel tax is the most effective way to reduce vehicle GHGEs, especially for households with fewer vehicles; (b) a purchase tax reduces vehicle GHGEs mainly by decreasing vehicle quantity for households with more vehicles; and (c) an ownership tax reduces vehicle GHGEs by decreasing both vehicle quantity and miles traveled.     

Integrated analysis of GHGs and public health damage mitigation for developing urban road transportation strategies

This study attempts to present an urban road transportation strategy focusing on the mitigation of both GHGs emission and public health damage, taking Xiamen City as a case study. We developed a Public Health and GHGs Emission model to estimate the impacts of direct energy-consumption-related GHGs emissions and public health damage in Xiamen’s road transportation strategies from 2008 to 2025, considering the environmental benefits and economic costs. Two scenarios were designed to describe future transportation strategies for Xiamen City, and mitigation potentials for both GHGs emission and public health costs were estimated from 2008 to 2025 under a series of options. The results show that enacting controls on private vehicles would be most effective to GHGs mitigation, while enacting controls on government and rental vehicles would contribute the most to NO₂ and PM2.5 reductions. Compared with the Business as Usual scenario, the Integrated scenario would achieve about a 68% energy consumption reduction and save 0.23 billion yuan (95% CI: 0.16, 0.32) in health costs in 2025. It is clear that integrated and advisable strategies need to mitigate the adverse impacts of urban road vehicles on GHGs emissions and public health and economic costs, particularly in regions of rapid urbanization.     

Idling stop fines for exceeding legal idling times – From the driver’s perspective

In order to reduce CO₂ emissions from motorised transport, the Taiwanese government implemented an idling policy for vehicles in 2012. This paper applies a contingent valuation framework based on stated preference questions to calculate a reasonable fine for idling vehicles based on drivers’ preferences in Taiwan. Drivers were surveyed at urban roadsides to determine the amount of money they would prefer to pay for idling in excess of the 3 min currently allowed by law. The results obtained from our spike model analysis showed that drivers would prefer to pay a fine of 1720 NTD (approximately USD 57).