Abstract
Vehicles traveling under oscillated traffic have low energy efficiency and high air pollutant emissions. Green driving with the help of connected vehicles (CVs) attracts a lot of research effort to improve vehicle energy efficiency. However, it is very challenging to perform green driving on multi-lane freeways under a mixed connected environment. In the researchers’ previous work, one innovative green-driving algorithm was proposed to solve the multi-lane problem with only one CV. In this study, a systematic analysis of the algorithm is conducted to understand its benefits and limitations on smoothing traffic oscillations. The effect of the steady states and the number of lanes is also analyzed. In addition, the algorithm is extended to a more general scenario with multiple CVs. The extended system coordinates multiple CVs to form multiple moving bottlenecks to mitigate traffic oscillation more efficiently as well as providing more realistic instructions to CVs. The evaluation of the extended system concludes with the most effective strategies to control CVs to smooth oscillations.
With the increasing demands of transportation services, the current transportation sector consumes more fuel and produces more vehicle emissions. In U.S., more than 28% of fuel was used by the transportation sector in 2016 ( 1 ). The situation becomes even worse in the developing countries with the rapid increase of motor vehicles. Improving vehicle energy efficiency and reducing air pollutant emissions is an urgent issue for transportation engineers and policy makers. In the literature, the causes of high fuel consumption levels and air pollutant emissions in transportation systems have been widely investigated. Frequent accelerations associated with stop-and-go waves, excessive speed (over 60 mph), slow movements on congested roads, and extra idling time can all dramatically increase fuel consumption and emission levels ( 2 – 4 ). Consequently, it is clear that smoothing speed and movement fluctuations and reducing idling time are two critical ways to reduce fuel usage.
Recently, the development of connected vehicles (CVs) enables the real-time individual vehicle control to minimize vehicle fuel usages. Eco- or green-driving with CVs is one viable and cost effective solution ( 5 ). The CV technology can help vehicles to gather real-time road traffic status, signal phasing and timing (SPaT) information, and individual vehicle dynamics, which can be applied to estimate the real-time suggestions for the vehicles, such as advisory speed limits, acceleration and deceleration rates, speed alerts, and so forth, to minimize fuel usages. It has been proven that on average green-driving algorithms can reduce the fuel consumption and emissions by up to 10% ( 6 ).
A vehicle green-driving system can be applied on both arterial corridors and freeways. On arterial roads, the system focuses on optimizing traffic signal timings using traffic volumes and vehicular queue lengths ( 7 , 8 ). With the help of CVs, many green-driving strategies, such as eco-approach and departure (EAD) applications, speed optimization, trajectory optimization, Green Light Optimized Speed Advisory (GLOSA), eCoMove, eco-cooperative adaptive cruise control, and so forth, have been developed to optimize individual vehicle behaviors ( 9 – 17 ). All the research focused on estimating fuel-optimized trajectories with the consideration of SPaT information. On freeways, vehicles are rarely affected by traffic signs or signals, and most green-driving algorithms on freeways apply CVs to understand road traffic conditions and compute advisory speed profiles or trajectories for vehicles to follow so as to minimize fuel consumption. Barth and Boriboonsomsin proposed a dynamic eco-driving system to increase energy efficiency of individual vehicles ( 18 ). The system utilized the real-time traffic sensing and telematics to monitor road speed, density, and flow, and estimated advisory speeds based on the average speed and its standard deviation for eco-driving vehicles to drive smoothly on freeways so as to reduce fuel consumption and vehicle emissions. However, this system was designed without considering the effect of surrounding traffic, which made it less reliable on multi-lane freeways. Park et al. developed a predictive eco-cruise control system, and Ahn et al. invented an eco-drive application ( 19 – 21 ). Both of them were designed based on a model predictive control to search for optimal speed profiles for individual vehicles to drive on freeways with grades. However, they only considered optimizing the behaviors of individual vehicles with regard to the changes of road grades, and the road traffic conditions were only incorporated in the system development. Yang and Jin developed a green-driving system with CVs to smooth traffic oscillations on freeways ( 22 ). The system applied a distributed feedback control system to estimate advisory speed limits for individual vehicles to move at constant speed without experiencing any disturbances. However, the system was only designed to work for single-lane roads. Wang et al. developed a CV-enabled variable speed limit and acceleration control system to smooth traffic oscillations ( 23 ). Similarly, a speed harmonization system was developed, based on connected autonomous vehicles, to smooth individual vehicle trajectories and to mitigate traffic congestion at bottlenecks ( 24 – 26 ). All the aforementioned green-driving systems were only proposed for single-lane roads or multi-lane roads with high market penetration rates (MPRs) of CVs. The studies ignored the effect of the proposed systems on the surrounding traffic. In that sense, they were not quite appropriate to be deployed in realistic transportation systems with multi-lane roads and low MPRs, especially in the early-stage development of CVs.
In the literature, there are also some studies working on analyzing the effect of individual vehicle control on surrounding traffic. The moving bottleneck model is one effective model to describe such effects ( 27 – 31 ). Generally, a moving bottleneck is caused by one or multiple slow vehicles on a road, which generates upstream traffic congestion and restricts the overtaking rates to downstream. With the moving bottleneck model, it is possible to control the speed of the slow vehicle to regulate the surrounding vehicles to improve traffic performance. In Čičić and Johansson, a cell transmission model was extended to describe traffic dynamics with moving bottlenecks, so as to estimate control strategies for individual vehicles to resolve traffic jams ( 32 ). In Piacentini et al., the moving bottleneck concept was applied to control traffic flow with the goal of reducing fuel consumption of vehicles passing fixed road bottlenecks ( 33 ). Both studies explored the possibility of manipulating traffic streams by introducing moving bottlenecks.
In Yang and Oguchi, an innovative multi-lane green-driving (MGD) algorithm was developed to smooth traffic oscillations with only one CV ( 34 ). The algorithm applied the moving bottleneck mechanism to analyze the effect of a slow vehicle on the dynamics of surrounding traffic stream on a multi-lane freeway, and it estimated an advisory speed limit for the CV to manipulate the overtaking rate so as to mitigate traffic oscillations ahead. The algorithm was proven to be effective on smoothing traffic oscillations with both microscopic and macroscopic simulations. However, it lacked a systematic analysis of its reliability and limitations. In this paper, the proposed MGD algorithm is further evaluated to understand the effect of the steady state on roads and the number of lanes on the estimation of advisory speed limits for CVs. Its limitations on extremely congested traffic are further evaluated to understand its feasibility at different conditions. Moreover, the algorithm is extended to coordinate multiple CVs on roads so as to work for a more realistic mixed connected environment.
The rest of the paper is organized as follows. The next section reviews the development of the MGD algorithm. The section after that makes a sensitivity analysis of steady states and the number of lanes. The penultimate section extends the MGD algorithm to multiple CVs and evaluates its benefits on advising CVs to smooth oscillations. The final section concludes the findings and suggests some recommendations for future work.
Review of Multi-Lane Green-Driving Algorithm
In Yang and Oguchi, a MGD algorithm was proposed to mitigate freeway oscillations ( 34 ). The algorithm applies a moving bottleneck model to smooth traffic oscillations by controlling one CV on multi-lane freeways ( 28 ). In this section, the algorithm is briefly reviewed to introduce the mechanism of multi-lane vehicle control.
First, the moving bottleneck model, which is critical to the algorithm development, is reviewed. As shown in Figure 1a, if there are two vehicles moving side-by-side at a lower speed than their surrounding traffic on a four-lane road, they will partially block the freeway and form a moving bottleneck. Note that, this example can be extended to

Freeway fundamental diagram (flow-density relationship): (a) freeway with slow vehicles, (b) stationary coordinates, and (c) moving coordinates.
The fundamental flow-density relationships at the open and blocked areas are defined as
Therefore, under the moving coordinates with the speed
where
As vehicles can only overtake the slow ones from the unblocked lanes, only the positive part of the dash line in Figure 1c represents the overtaking rates under different densities. If the upstream traffic is extremely light (state
The major idea of the MGD algorithm is estimating an advisory speed limit for a CV to travel at a slower speed than its surrounding traffic so as to generate a moving bottleneck. Similar to the state
To estimate the advisory speed limit, the density distribution along the road with traffic oscillation shall be detected as the input for the MGD algorithm. Assume that there are some probe vehicles traveling ahead of the CV; they have communciation devices, but they are not controlled by the MGD algorithm. The probe vehicles can share their trajectories and speed profiles with the CV. Then, the trajectory and speed profiles can be used to estimate traffic density distribution on a freeway, that is,
which is also the density at the steady state,
The MGD algorithm is proposed to smooth the oscillation in the period and change the road to the steady state. If the steady state is

Advisory speed limit estimation with the multi-lane green-driving (MGD) algorithm.
Figure 3 shows one example of the MGD algorithm with a triangular fundamental diagram. Figure 3a shows the base case with traffic oscillations, where states

Traffic waves along the freeway: (a) base case without control, and (b) control with multi-lane green-driving (MGD) algorithm.
Note that, the MGD algorithm only provides advisory speed limits,
System Evaluation of the MGD Algorithm
In this section, a systematic analysis of the proposed MGD algorithm is proposed to understand its reliability and the limitations. The effect of the steady states and the numbers of blocked lanes are analyzed. To simplify the analysis, the straight road segment in Figure 1a is modeled (the number of lanes can be different), and a triangular fundamental diagram, Figure 4, is applied to describe the traffic conditions on the road and to estimate the advisory speed limit for the MGD algorithm.

Triangular fundamental diagram for the multi-lane green-driving (MGD) algorithm.
Sensitivity of Steady States
In the subsection, the relationship between the steady states and the advisory speed limits of CVs are analyzed to understand the effect of steady states on the reliability of the MGD algorithm as well as to explore its limitation.
Assume that there are only two lanes on the road in Figure 1a, and one CV is controlled to smooth the oscillations. As the proposed MGD algorithm requires the steady state to fall in the congested region, that is,
Figure 5 shows the advisory speed limits estimated by the MGD algorithm under different steady-state vehicle densities on the two-lane road. It indicates that with higher vehicle densities, that is, the steady states are under more congested region, the CV shall be advised to travel at lower speeds to smooth oscillations, and the lower speed limits may reduce the compliance rate of the MGD algorithm. In addition, when the steady state is under an extremely congested condition (in this example, more than

Sensitivity analysis of steady states on a two-lane freeway.
Sensitivity of Blocked Lanes
In this subsection, a sensitivity analysis of the number of lanes blocked by the CVs is conducted to further evaluate the reliability of the proposed MGD algorithm on multi-lane freeways.
Assume the number of lanes on the road in Figure 1a is 5, and there are multiple CVs traveling side-by-side on the road to generate a moving bottleneck by blocking multiple lanes (from 1 to 4). As before, a triangular fundamental diagram is applied to describe the traffic on the road, and free-flow speed, the road capacity, and the jam density for the open and blocked areas are all set as

Sensitivity analysis of blocked lanes on a five-lane freeway.
Extension of the MGD Algorithm to Multiple CVs
Earlier in this paper, the MGD algorithm is proposed to control only one CV or multiple CVs driving side-by-side at one location on the road. It was illustrated that, to make the MGD algorithm work for more lanes, it is better to block multiple lanes simultaneously. However, in reality, managing multiple CVs driving side-by-side is not easy, as it might be difficult to find multiple CVs traveling close to each other. Therefore, the algorithm should be improved to coordinate and control multiple CVs at different locations to achieve the goal of mitigating traffic oscillations. Instead of forming one single bottleneck from the previous MGD algorithm, the extended one will generate multiple bottlenecks, and each one can only block one lane.
Assume that the oscillations are periodic on a freeway segment, and the length of one oscillation is
In the deployment of the extended MGD algorithm, the value of
To evaluate the performance of the extended MGD algorithm, it is deployed in the road segment (see Figure 1a) with five lanes. The triangular fundamental diagram is also applied to describe traffic dynamics on the road, and the free-flow speed, the road capacity, and the jam density are set as
With this setting, the average speed of the traffic along the road can be estimated based on the triangular fundamental diagram as

Advisory speed limit estimation with one lane blocked from the extended multi-lane green-driving (MGD) algorithm.
To further improve the extended algorithm, multiple CVs blocking multiple lanes at multiple locations are introduced, to smooth oscillations. Figure 8 shows the results with two, three, and four lanes blocked. In Figure 8, each vehicle ID represents one block location, and the number of CVs at the locations is the same as the number of lanes blocked in the multi-lane blocked scenarios. Similarly, the downstream CVs (lower IDs) have higher advisory speed limits. And, with more CVs coordinated, the limits are also higher. The control at only one location always has the lowest limits. Furthermore, with more lanes blocked, the limits can also be higher. Figure 8c indicates that with four lanes blocked and the control at four locations, the advisory speed limits can be close to or even higher than the average speed.

Advisory speed limit estimation from the extended multi-lane green-driving (MGD) algorithm: (a) Two lanes blocked, (b) Three lanes blocked, and (c) Four lanes blocked.
Finally, combining the results in Figures 7 and 8, it can be concluded that if the CVs are close to each other, it is better to assist them driving side-by-side to block more lanes, which can give them higher advisory speed limits to increase the compliance rate of the MGD algorithm. If the CVs are far away from each other, then coordinating multiple CVs with the extended algorithm can also improve their performance on smoothing oscillations.
Conclusion
In this paper, a systematic analysis of the multi-lane green-driving algorithm proposed in Yang and Oguchi was conducted to understand its reliability and the limitation on smoothing traffic oscillations on freeways with multiple lanes ( 34 ). The effect of steady states and numbers of lanes were evaluated to understand the estimation of advisory speeds for CVs. The analysis indicated that with more congested steady states, the advisory speed limits would be lower; and at certain congestion levels, the MGD algorithm would fail to estimate the speed limits necessary to smooth oscillations. The sensitivity analysis of the number of lanes proved that the MGD algorithm estimated higher advisory speed limits for CVs when more lanes were blocked simultaneously, and the higher values could increase the compliance rates of the algorithm. Besides the sensitivity analysis, the MGD algorithm was also extended in this paper to work for multiple CVs traveling at different locations. The algorithm coordinated them to smooth traffic oscillations with higher advisory speed limits. Generally, with more CVs controlled, the limits assigned to them would be higher, and the vehicles at downstream had higher limits. The systematic analysis showed that controlling CVs to move side-by-side was more efficient for smoothing traffic oscillations. While, if it was not possible, coordinating CVs at multiple locations with the extended algorithm could also benefit oscillation mitigation.
Based on the analysis in this paper, the authors have some recommendations for future work. First, the proposed system is currently evaluated numerically with macroscopic models. The microscopic simulations will be applied in the future to understand the detailed control strategies to each CV and its effects on the surrounding traffic. Second, the analysis showed that controlling CVs moving side-by-side is more effective. In the future, an advanced vehicle driving assistant system shall be developed to assist CVs moving together to block multiple lanes. Third, the current algorithm still has limitations on very congested steady states and freeways with many lanes. It shall be further investigated to solve these limitations with small number of CVs. Fourth, the MGD algrithm is developed based on a triangular fundmental diagram and a simplified moving bottleneck model. The algorithm will be further improved with more realistic moving bottleneck models with general fundamental diagrams ( 38 , 39 ). Finally, the algorithm is only proposed for a homogeneous straight freeway segment. In the future, it will be extended to traffic oscillations on non-homogeneous roads with different road geometries, such as lane drop, merging, diverging, and so forth.
Footnotes
Acknowledgements
The authors confirm contribution to the paper as follows: study conception and design: H. Yang, K. Oguchi; data collection: H. Yang, K. Oguchi; analysis and interpretation of results: H. Yang, K. Oguchi; draft manuscript preparation: H. Yang, K. Oguchi All authors reviewed the results and approved the final version of the manuscript.
Declaration of Conflicting Interests
The author(s) declared no potential conflicts of interest with respect to the research, authorship, and/or publication of this article.
Funding
The author(s) received no financial support for the research, authorship, and/or publication of this article.
