Research Article  Open Access
Mohammad Nekoui, Hossein PishroNik, Daiheng Ni, "The Effect of IntelliDrive on the Efficiency of Highway Transportation Systems", International Journal of Vehicular Technology, vol. 2011, Article ID 653542, 11 pages, 2011. https://doi.org/10.1155/2011/653542
The Effect of IntelliDrive on the Efficiency of Highway Transportation Systems
Abstract
Recently, the IntelliDrive initiative has been proposed by the US Department of Transportation (USDOT) to enhance onroad safety and efficiency. In this study, we provide a mathematical framework which predicts the effect of such technologies on the efficiency of multilane highway systems prior to their reallife deployment. Our study shall encompass mixed traffic conditions in which a variety of assisted, automated and unequipped vehicles coexist. We show that intervehicular communications improves the flow of vehicles by reducing the perceptionreaction (PR) times of drivers and, in some cases, allowing for more efficient lanechanging operations. As we shall see, unlike the latter, the former effect of IntelliDrive on driver PR time is always there, regardless of the specific traffic conditions.
1. Introduction
With the ever increasing production of vehicles and their inevitable role in everyday life, transportation systems are drawing the attention of industry and academia more than any other time. Despite the undeniable beneficial aspects of transportation systems, there are numerous factors by which they impair our everyday life. Without any doubt, many of us have experienced being trapped in heavy traffic, wasting our time and energy resources. Traffic congestion wastes 40 percent of travel time on average, unnecessarily consumes about 2.3 billion gallons of fuel per year, and adversely impact the environment [1]. More importantly, traffic accidents are held responsible for a good portion of death causes. Annually, more than 40,000 people are killed and much more injured in highway traffic accidents in the United States alone [2]. IntelliDrive [3]—formerly known as Vehicle Infrastructure Integration (VII)—a major initiative at the United States Department of Transportation (USDOT), proposes to use Dedicated Short Range Communications (DSRCs) to establish vehiclevehicle and vehicleroadside communications to deliver timely information to save lives, reduce congestion, and improve quality of life. The network of communicating vehicles forms a Vehicular AdHoc Network (VANET) on roads. VANET is an emerging area, and due to the potentially dramatic improvements it renders in terms of safety, highway efficiency, and driver convenience, has attracted attention from both academia and industry in the US, EU, and Japan. The most important feature of VANETs is their ability to extend the horizon of drivers and onboard devices and thus to improve road traffic safety, efficiency, and comfort. VANET will enable a wide range of novel applications such as accident avoidance messaging, congestion sensing, ramp metering, and general information services [4–6]. The allocation of 75?MHz in the 5.9?GHz band for DSRC may also enable future delivery of rich media content to vehicles at short to medium ranges via both intervehicle and roadsidevehicle communications.
In the near future, a traffic stream may consist of mixed vehicles operated under different driving modes: a vehicle may be operated without IntelliDrive assistance “unequipped”, by a human driver with IntelliDrive assistance “assisted” or by an IntelliDriveenabled automated system which is itself in charge of driving “automated”. The IntelliDrive Initiative envisions that each future vehicle will be equipped with an OnBoard Equipment (OBE) which includes a DSRC transceiver, a Global Positioning System (GPS) receiver, a processing unit, and possibly appropriate sensing accessories. Also equipped with similar devices, RoadSide Equipment (RSE) will be deployed at selected roadside locations. Therefore, vehicles will be able to communicate with each other and with the roadside by means of DSRC. As a result, assisted drivers will be able to respond to their driving environment earlier, that is, shorter PerceptionReaction (PR) times than drivers without IntelliDrive assistance. Here, relevant information of a vehicle such as its location, speed, and acceleration are transmitted via its DSRC radio to its surrounding vehicles. The payload size of such a status packet is in the order of a (few) hundred bytes for ordinary safety applications [5]. This packet is sent with a frequency equivalent to the GPS update rate (1–10?Hz). However, the packet throughput relies on the total number of nodes and the physical characteristics of the wireless channel. With this setting, a vehicle that has a sufficient amount of information regarding its surroundings is typically informed about a specific traffic condition much sooner. Hence, it takes it less time to perceive its leader vehicle’s sudden braking when that happens. Also, as the attention of assisted drivers has already been drawn to the condition before the driver is needed to react, the variance in his or her perception time (and hence the variance of PR time) is much lower than drivers of unequipped vehicles. The above observation is supported by [7] which notes that the most important variable that affects driver PR time is driver expectation which can affect the PR time by a factor of 2. There, the author concludes that an unexpected event can increase both the perception and reaction time of the driver. In addition, evidence in the psychology literature indicates that PR time strongly depends on the type and intensity of stimulus [8]. Since IntelliDriveenabled systems constitute a new type of stimulus with high intensity that help increase driver expectation, such systems are likely to shorten drivers’ PR times. In addition to assisted vehicles, partially or fully automated driving systems will be devised to further reduce the PR time and hence the variation in responses. Here, as a control unit within the vehicle is in charge of the driving task, the variance in PR time is essentially zero. This is because there is no human factor involved in this case. The mean of PR time, however, is at its worst equal to the interval between the reception of two subsequent status packets from neighboring vehicles. Hence, the mean is dependent on the communications capacity within the network of vehicles and relies on different factors such as the number of nodes but is in general much less than the mean of the PR time of assisted vehicles in the vast majority of traffic scenarios. As we shall see, lower PR time would enable the assisted and automated vehicles to decrease their distance with their leaders without decreasing their speeds. This would lead to more compact clusters which consequently means higher flow of vehicles on the highway. IntelliDrive could also be utilized to help a vehicle perform more efficient lanechanging maneuvers. As we shall see, a lane change, which might at first seem unlikely for a driver, could be made possible with the help of IntelliDrive. However, unlike its effect on driver PR time, the effect of IntelliDrive on lanechanging is highly dependent on the specific traffic conditions.
In this paper, we propose a mathematical framework which can be used to foresee the effect of the gradual deployment of IntelliDriveenabled vehicles on the efficiency of transportation systems. As a first step, we develop an appropriate mobility model which shall serve our analysis throughout the paper. For the base case of a singlelane highway, mathematical modeling of vehicle clusters is provided. To make the analysis more realistic, the modeling is generalized to multilane highways next. Appropriate lanechanging mechanisms are also discussed in the framework. With the mobility model in hand, we then proceed to derive mathematical expressions to address the effect of IntelliDrive on vehicular flow under mixed traffic conditions.
2. Related Work
The current literature on the safety and efficiency of vehicular networks contains studies conducted within both wireless communications and transportation societies. It has long been established that car clustering (platooning) in automated highways increases the highway capacity [9]. This is accomplished by automated vehicles following each other very closely at highway speeds and without increasing the risk of a collision [10, 11]. Realworld experiments in this prospect have validated the increase in capacity [12]. However, stable clusters are viable only under a certain degree of intervehicle communications [13]. The safety and efficiency of manual and automated highways have been compared in [14]. There, automated highways with different levels of cooperation between individual vehicles and also platoonbased systems have been considered. Currently, due to practical and deployment cost considerations, the trend has moved from fully automated to driverassisted vehicles. USDOT’s IntelliDrive initiative is a pioneer in this prospect. The effect of driverassisting technologies such as cruise control on vehicular traffic flow has been addressed in [15, 16]. In Adaptive Cruise Control (ACC) systems, the main objective is to safely increase driver comfort rather than improving highway capacity. The global impact of ACC on the safety of highways is studied in [17]. In that study, the effect of ACC on traffic flow capacity is considered a secondary issue. In [18], Tampere et al. prove that the time gap and driver relaxation times have the greatest effect on traffic stability. Based on this, they propose that any driver assistance system that intends to improve traffic stability should aim at influencing these parameters. Despite all this, there is a lack of a study that specifically addresses the effect of IntelliDrive on traffic flow efficiency.
Within the wireless communications society, specific characteristics of VANETs such as its highly dynamic topology, delaysensitive applications, and constrained deployment region have led to the outgrowth of an abundant number of VANETspecific physical, MAC, and routing layer schemes [4, 19, 20]. The authors have also addressed MAC and network layer issues for urban deployments of VANETs [21]. The goal in most of these schemes is to establish reliable pointtopoint communications between vehicles to achieve safety goals such as intersection collision warning. To the best of the authors’ knowledge, there has little been done, if any, to study the effect of communications on traffic flow capacity and stability.
3. System Modelling and Preliminaries
3.1. Mobility Model: Vehicle Clustering
In this section, we study how vehicle clusters form and evolve in a multilane highway. Within a cluster, vehicles follow their leaders according to a carfollowing model elaborated in the next subsection. Furthermore, we shall see that the intervehicle spacings within a cluster ought to be enough to ensure a safe maneuver for the follower in case of the leaders abrupt braking. This spacing is a function of driver PR time which is itself dependent on the level of IntelliDrive market penetration rate. Here, we first show, through a probabilistic analysis, how clusters are formed in a single lane highway. The analysis is then extended to account for multilane highways. As we shall later see, the beneficial effect of IntelliDrive on the capacity of multilane highways is not only because of its potential in reducing intervehicle spacings, but also due to the advantages it renders in terms of allowing for more efficient lanechanging operations.
3.1.1. Vehicle Clustering on a Single Lane
Consider a group of vehicles on a singlelane highway. Typically, each driver has a desired speed which it chooses from a (truncated) normal distribution [22, 23] within the range . Clearly, if a vehicle’s desired speed is higher than at least one of the cars preceding it, it will join the cluster ahead; otherwise, it will trail back and form a new cluster. Hence, if the vehicles are numbered from 1 to from the beginning to the end of the road, the th vehicle would form a new cluster with probability and join the cluster ahead with probability . In what follows, we shall denote the initial randomly chosen speed of vehicle by and its ultimate speed within cluster by . Note that all vehicles within a cluster move with the same speed. Within a cluster, a vehicle would leave a safety distance with its leader, proactively avoiding collisions.
Figure 1 shows the clustering probabilities for up to 5 vehicles. The numbers on the branches separated by commas show the length of the clusters, and the number in the circle to which the branch ends is the probability of having that specific clustering configuration. For example, the branch labeled as (2, 2, and 1) represents the configuration of having 2, 2 and 1 vehicles in the 1st, 2nd, and 3rd clusters, respectively. As can be seen from the tree, this happens with the probability of 1/40. The following example illustrates how these probabilities are derived. Assume that we have a (2,2) configuration. The 5th vehicle either joins the cluster ahead with probability 4/5, hence arriving at a (2,3) arrangement with probability , or trails back with probability 1/5, resulting in the (2,2,1) configuration with probability (see dotted section of Figure 1). By extending this tree for an arbitrary number of vehicles, one can derive all the clustering probabilities. In this sense, each cluster can be seen as a kinematic wave [24] moving with the speed of its leader.
In what follows, we shall compute the average number of the clusters. Let us define as
With this definition, it can be seen that if denotes the mean number of clusters where and as , where is the number of vehicles on the road.
3.1.2. Multilane Highway System
Here, we study the extension of the above scenario to multilane highways. Multilane highways typically allow for a more dynamic environment where vehicles with a high desired speed that are “stuck” in a lowspeed cluster of vehicles are allowed to change lanes and join a higherspeed cluster on the other lane. As mentioned before, a vehicle on a specific lane either moves with its own desired speed (as a cluster head) or with the speed of its predecessor, whichever is lower. However, in this case, if the current speed of a vehicle within a cluster is lower than its desired speed, it might have the chance to overtake this cluster of vehicles and join a higherspeed one on the lane to its left. To this end, assume vehicle with the desired speed resides in cluster (and hence has speed ) when cluster on the lane to its left with speed comes cruising by. Here, vehicle decides to make a lane change and join cluster if . Once such a vehicle has made a lanechange decision, it seeks an opportunity to merge into the higherspeed lane by searching for a sizeable gap. Such a gapacceptance model works as follows. Consider cluster to immediately follow cluster on the left lane. We assume that in equilibrium conditions, the speed of a leading cluster is larger than the trailing one (because otherwise they would ultimately merge into a single cluster) in each lane. This fact is well anticipated by our clustering model proposed in Section 3.1.1. At the same time, we also assume that the left lane clusters have higher speeds than all the ones on the right lane. Hence, under these conditions, we have . A valid gapacceptance model should determine the circumstances under which vehicle is able to make a lane change and join cluster such that it collides with neither the vehicles of cluster nor those of cluster . Note that after making a lane change and with an initial speed of , vehicle would accelerate to reach its final speed, . Since , it is during this period of time that the trailing cluster could collide with vehicle . Assuming the worst case where the vehicles in cluster do not decelerate (and hence continue cruising with their previous speeds) upon observing a leading lane changing vehicle, it can be verified that the following condition ensures a safe lanechanging maneuver for vehicle : where is the spacing between clusters and at the intended time of the lane change and denotes vehicle comfortable acceleration rate. The derivation of (3) is elaborated in Appendix A.
A driver of a unequipped vehicle has to rely on his own visual eyesight and estimate of the speed and spacing in order to make a lanechange decision. Moreover, in the case where it cannot see a possible trailing vehicle in the other lane in its rear or side mirrors (e.g., when there is curvature in highway trajectory or fluctuations in its elevation), it should account for the worst case when a highspeed vehicle rapidly closes up onto it once the lane change has been made. An IntelliDriveenabled vehicle, on the other hand, typically knows the exact location and speed of a trailing vehicle on the destination lane in case the latter is also assisted. Hence, the driver does not have to assume for the worst case scenario and further would not suffer from estimation deficiencies to miss a potential lanechange opportunity. Here, we want to study the effect of IntelliDrive on the average number of vehicles that leave cluster for the higher speed cluster . In general, this value is dependent on the relative speeds and the distance between the leading and trailing clusters on the destined lane, that is, even if all the vehicles in cluster were IntelliDriveenabled, none of them could perform a lane change when does not satisfy (3). Hence, the effect of IntelliDrive on the lanechange maneuvers entirely depends on the realtime traffic conditions. Moreover, cluster could belong to one of the following categories with respect to cluster :(1)neither the equipped nor the unequipped vehicles within it are able to join cluster ,(2)only the equipped vehicles, based on the real time information that they obtain, are able to join cluster , (3)all vehicles, whether equipped or not, can complete the lanechange maneuver and join cluster .
The road topology along with the gapacceptance equation (3) determines to which of the above classes does cluster belong. For an equipped vehicle, equation (3) suffices to indicate whether a lane change is possible. For unequipped vehicles, road topology plays a role as well, that is, if the road topology is such that any trailing cluster is visible to the lanechanging vehicle, it would deploy (3) to estimate whether it could perform the lane change or not. If not, it should assume that the trailing cluster has speed and resides at the furthest visible point from cluster . For future analysis, let if cluster is category with respect to cluster .
To see how many vehicles leave cluster for cluster , we define as
Note that if and otherwise vehicle stays in cluster . With the above definition, denotes the total number of departures from cluster for cluster where is the number of vehicles within cluster .
3.2. Mobility Model: Car Following
The spacing between vehicles within a cluster should allow for a safe and comfortable declaration of the follower in case of the leader’s sudden braking. As we shall see, this spacing is highly dependent on the driver’s PR time which is assumed to be a function of IntelliDrive market penetration rate. Car following models have long been studied by transportation engineers. Models such as Pipes [25], General Motors (GM) [26, 27], and Gipps [28] account for different car following behaviors. Our analysis adopts a variation of the Gipps’ model which is rather conservative. In this model, vehicles allow for a safety distance between themselves and their leading vehicle. The safety distance should be such that in the event when the leader (vehicle ) applies a sudden brake and slows down with maximum deceleration , the follower (vehicle ) should be able to safely stop behind it after going through a PR process and a deceleration process at a comfortable rate (). If we denote by and the position and speed of the th vehicle, and by and the stopping position of the leader and follower, respectively, we shall have where is driver ’s PR time. Equation (6) is true because the follower would go through a PR time before applying the brakes. To ensure safety, we must have where is the length of the th vehicle. Within a cluster, where the two vehicles have the same speed , we have for the intervehicle spacing, where and the subscripts for , , and have been dropped for simplicity. As evident from (7), the stochastic properties of the intervehicle spacing is solely dependent on the stochastic properties of driver PR time. As discussed before, a driver of an unequipped vehicle on average goes through a longer PR time in case of an unexpected situation in comparison to an assisted vehicle where the driver has been alerted (and hence his or her PR time reduced) via timely warning messages. In [7], the author emphasizes that driver attention is a graded function. Hence, the above two cases represent a graded continuum rather than a dichotomy. Based on this and prior discussions, we propose that the mean and the variance of drivers’ PR time is a decreasing linear function of IntelliDrive market penetration rate, that is, the more the percentage of assisted vehicles within a cluster, the lower is the mean and variance of its drivers’ PR times. Note that the linear relation is considered for the convenience to expedite the mathematical analysis and that other decreasing functions would yield similar results of this paper. Moreover, if denotes the market penetration rate of assisted vehicles, we assume that the driver PR time, has a truncated normal distribution with (The normal distribution for driver PR time is justified in [7], noting that in reality it is mostly skewed towards larger values.) where and are the mean and variance of driver PR time with and . This way, the spacing between an assisted vehicle and its leader also follows a truncated normal distribution with the same variance as in (9) and mean an appropriately scaled and shifted version of (8). The PR time of unequipped vehicles is the same as when for assisted vehicles and the PR time for automated vehicles is deterministic (and equal to ) as discussed before. Figure 2 shows how the probability distributions of driver’s PR time varies with IntelliDrive market penetration. As we shall see in the next section, the mean values for driver PR times suffice to compute the lower bounds on the expected value of vehicular flow.
4. Effect of IntelliDrive on Highway Efficiency
In this section, we quantify the enhancements IntelliDrive renders in terms of traffic flow efficiency. Moreover, we mathematically explore the extent at which IntelliDrive can increase the flow of vehicles on roads without increasing the risk of collisions. As mentioned before, this is a result of the drivers’ reduced PR time which lets them maintain their speed while reducing their spacing with the leading vehicle. We shall also study how IntelliDrive can enhance lanechange maneuvers in multilane highways. In what follows, the term flow shall denote the number of vehicles that pass an arbitrary point of the highway in unit time. In equilibrium conditions, the following relation exists between traffic flow characteristics, flow (), density (), and speed () [29]:
As vehicles within a cluster move with the same speed, equation (10) can be used as follows to derive the flow within cluster as: where , , and are the speed, number of vehicles, and intervehicle spacings in cluster . Note that here, flow is a probabilistic value as a result of the intervehicle spacings being probabilistic due to (7). The following theorem addresses its expected value.
Theorem 1. For a single cluster of vehicles all moving with the same speed , the following holds for the flow of the cluster when each vehicle within it is assisted with probability and automated with probability : where , , and .
Proof. See Appendix B.
Notice that the lower bound is independent of the number of vehicles within the cluster, . We shall later see that the lower bound is also quite tight. Figure 3 depicts the enhancement in flow due to IntelliDrive. The values used to evaluate (12) are gathered in Table 1. First, notice that, as seen in Figure 3(a), the flowspeed relation in a cluster of vehicles moving with the same speed follows closely the trend of a typical macroscopic flowspeed relation in a highway [29]. The only difference is that the speed at which the peak flow occurs is somewhat lower which is due to the rather conservative car following model we have used in our analysis. Hence, our results also provide a good insight on the effect of IntelliDrive on the macroscopic behaviors of general highway systems. Figure 3(a) also shows the effect of IntelliDrive on the speedflow curve for various penetration rates of assisted and automated vehicles. Further, by looking at Figure 3(c), one can see that for a fixed , flow increases by increasing . The same is true when is increased for a fixed (see Figure 3(d)). However, the augmentation in throughput obtained by increasing is greater than the one achieved by increasing . This is seemingly right since automated vehicles have lower PR times than assisted vehicles. Moreover, when all vehicles are automated, flow can increase by up to 65%, whereas when they are all just assisted, the increase in flow is by about 25%. As a final remark, in Figure 3(d), we have compared the exact value of flow against the lower bound in (12). As can be seen, with an accuracy of about 99.9%, the lower bound serves as a perfect approximation for the exact value.

(a)
(b)
(c)
(d)
For a twolane highway, consider an instance where and vehicles initially reside on the right and left lanes, respectively, (). We number the clusters from 1 through and 1 through on the right and left lanes, from the beginning to the end of each lane. Hence, and , where () is the number of vehicles in cluster on the right (left) lane. Here, we address the average traffic flow after a group of highspeed clusters on the left lane overtake a group of lower speed ones on the right lane, during which lanechanging maneuvers can happen when needed and allowed based on the discussion in Section 3.1.2. As we shall see, the effect of IntelliDrive on traffic flow is due to its role in the lanechanging maneuvers as well as the lowering of driver PR times. Note that if , then according to (2) we would have . Hence, the effect of the bounded intercluster spacings on the total flow would be negligible as grows arbitrarily large, and a weighted average of the percluster flows would serve as a fine approximation of the total flow. The total flow after the overtakings take place can be stated as (the superscripts have been dropped for simplicity)
Hence, where is due to Theorem 1 which implies that the lower bound on the expected flow of a cluster is independent of the number of vehicles within it.
In what follows, we aim at comparing the value of after the overtakings take place with and without the utilization of IntelliDrive. When IntelliDrive is available, we assume that the penetration rate of assisted and automated vehicles in each cluster is initially and before the overtakings take place. In order to compute (14), we need to have the ultimate values for ’s and ’s after the overtakings take place. For , note that, according to (12), the only influential parameters on flow that change during the course of the overtakings are the percentage of equipped vehicles in each cluster. Here, we study their evolution over time.
For an arbitrary cluster on the right and on the left lane, let and where again, if cluster is category with respect to cluster . This way, is the speed of the nearest leading cluster which the equipped vehicles in cluster have had the chance to join (hence is category 2 or 3 with respect to ). If no such cluster exists, then . On the other hand, is the speed of the nearest leading cluster which all vehicles in cluster , whether equipped or not, have had the chance to join. Again, if no such cluster exists, we have . Note that essentially . With this setting, if denotes the probability that a vehicle within cluster on the right lane is assisted, right before being overtaken by cluster on the left lane, we have, starting with
The derivation of (15) is provided in Appendices A and B. Through (15), the ultimate probability that a vehicle in cluster on the right lane is assisted, , can be derived by computing . The same as above holds for automated vehicles by only replacing for in (15). With the ultimate values of and in hand, the new values of ’s can be derived from (12).
Let us now consider the evolution of the ’s. For that, we compute the expected number of vehicles that leave a cluster for another. Note that for an arbitrary cluster on the right lane, one of the following is true with respect to an arbitrary cluster on the left lane. (Here, we assume that a vehicle surely performs the lanechange maneuver once it knows it is safe to do so. In the general case for assisted drivers, human uncertainty can be accounted for by incorporating an appropriate probability function based on which the assisted driver makes a lanechange decision.) (1)When neither the equipped nor the unequipped vehicles leave cluster for cluster we have .(2)When just the equipped vehicles in can join cluster where is due to (4). Let us elaborate on the condition of the probability. Note that for vehicle in cluster we already know . Also, if it is equipped and still resides in cluster at the the time it encounters cluster on the left lane, we know that .(3)When equipped and unequipped vehicles can merge from into , we have: Here, at the time vehicle in cluster encounters cluster on the left lane it has if it is equipped and has if it is unequipped.
For all the above scenarios, we have where is the number of vehicles within cluster on the right lane, just before the th cluster on the left lane reaches it. Here, where . Note that (18) follows from Wald’s equation. (Wald’s equation states that where the ’s are i.i.d, and independent from and .) The use of the latter equation needs independent and identically distributed (i.i.d) ’s which is true as the desired speed of a vehicle and the chances of it being equipped are independent of any other. The other conditions that need to be true in order to let us use the Wald’s equation is for and to have finite mean values and also to be independent which all clearly hold in our case.
Finally, (16) or (17) are used along with (18) and (19) to give us the expected number of vehicles that leave a cluster for another and consequently the ultimate number of vehicles within each cluster. The final percentage of assisted vehicles for cluster on the left lane is obtained as The numerator shows the expected number of assisted vehicles. Here, is the initial number of assisted vehicles cluster contains before the overtakings take place. The second and third terms represent the contribution of category 2 and 3 clusters during the course of the overtakings. Also, the denominator is the total number of vehicles in cluster upon the completion of the overtakings. A similar equation is true for by just replacing for .
To clarify the concept, here we consider an example scenario of a twolane highway depicted in Figure 4, where three clusters on the left lane overtake a lower speed one on the right lane. As can be seen from Figure 4(b), the cluster on the right lane is category 2 with respect to the first cluster on the left lane, that is, . This is because if vehicle on the right lane that has made a lanechange decision (since ) is equipped, then it is able to figure out that the current gap between the first and second clusters on the left lane, that is, s_{12}, is more than the minimum required (100?m) anticipated by the gapacceptance equation (3). Hence, it is able to safely make a lane change. However, if it is not equipped, it goes on to assume that the second cluster resides at the furthest point which has line of sight to the first and has virtually the same speed as . According to (3), this requires a gap more than 150?m. But since the furthest lineofsight point is only 80 meters away, lanechanging cannot be performed by an unequipped vehicle. By (15) and letting and , can be computed by noting that and . Further, we have according to (18) and (16) that and hence according to (19), .
(a)
(b)
(c)
Following on, note that the cluster on the right lane is category 1 with respect to the second cluster on the left lane hence, and . Thus the market penetration of the equipped vehicles and the total number of vehicles within the second cluster remain unchanged when it overtakes the cluster on the right lane.
Finally, as we have , the ultimate penetration rate of the equipped vehicles in the cluster on the right lane can be obtained by letting and in (15) which results in since . The ultimate number of vehicles in this cluster is then , where due to (17) and further (18). Also, for the ultimate penetration rate of equipped vehicles on the left lane, we have due to (20) that , and .
Table 1 exhibits the ultimate values of IntelliDrive market penetration rates and the number of vehicles within each cluster. These values are used in conjunction with (12) to evaluate the average flow over all clusters in (14). When there is no IntelliDrive, we have and . For our example scenario (with the IntelliDrive market penetration rates of and ), the total flow after the overtakings take place is higher than when there is no IntelliDrive deployment (702 as opposed to 672?veh/h).
Notice that the effect of IntelliDrive on the flow of a multilane highway is due to two main factors. One, as before, is by lowering the PR time of drivers which leads to a higher percluster flow. The other means by which IntelliDrive can affect flow is by letting the equipped vehicles make lane changes that are not typically allowed for the unequipped vehicles. Notice that this does not necessarily increase the total flow even if the lanechanging vehicle joins a higherspeed cluster than its own. This is evident from the flowspeed curve in Figure 3 which implies that higher speed does not necessarily correspond to higher flow. Hence, to assess the effect of IntelliDrive on the total flow, the following should be determined. If there is no category 2 cluster on the right lane, the effect of IntelliDrive on flow is always constructive. For any category 2 cluster, on the other hand, we should check whether the flow corresponding to its speed is higher or lower than the flow of the cluster to which the lanechanging vehicles merges into. If lower, IntelliDrive again enhances flow. However, if the flow of the destined cluster is lower, the total flow increases only when the constructive effect of the reduced PR time of drivers is able to compensate for the loss in flow due to the lanechanging maneuver, the case held in our example scenario above. Finally, even if the total flow was seen to reduce when using IntelliDrive, the total travel time of drivers is enhanced by letting them join higherspeed clusters.
5. Conclusion
In this paper, we investigated the effect of IntelliDrive on the efficiency of multilane highway systems. We studied how the gradual introduction of IntelliDriveenabled vehicles can enhance the efficiency of traffic flow. Towards this goal, we developed a mobility model where vehicles moved in clusters inside which they constantly maintained a safety carfollowing distance with their leaders. Having justified the fact that IntelliDrive would reduce the perceptionreaction time of drivers, traffic flow was seen to increase due to the lower lead spacing of the equipped vehicles. A tight lower bound for the flow of a cluster of a mixed variety of vehicles was also derived. This bound was shown to be independent of the number of vehicles inside the cluster. A weighted average of the percluster flows was then used as a metric to represent the flow over all clusters. Lanechanging mechanisms where incorporated into the model for multilane highways. In some cases, IntelliDrive could be utilized to help make lane changes which are otherwise not possible without such help. We argued that such assisted lane changes, although might not always increase the overall flow, would in any case decrease the travel time of the drivers.
Appendices
A. Derivation of the GapAcceptanceEquation (3)
Let vehicle be the leader vehicle in cluster which is therefore moving with the constant speed . Then, its location evolves with time as , where is vehicle ’s location at the time vehicle wants to make a lanechange. Moreover, as vehicle , after making the lanechange, accelerates with the rate to reach the speed , its location evolves as for , where is its initial location on the left lane (which is equal to the location of the last vehicle in cluster ). Note that here we have assumed that it takes vehicle zero time to carry out the lanechanging. To have no collision between cluster and vehicle , we should have . The latter is a degree 2 function which is positive before its first root. Hence, by letting the first root being greater than and some manipulations, (3) is obtained.
B. Proof of Theorem 1
Given that vehicles are assisted or automated with probability and , respectively, (corresponding to and market penetration rates for the assisted and automated vehicles), the number of assisted and automated vehicles within cluster ( and ) would follow a binomial distribution, hence, where (2) is because according to the carfollowing spacing (7), we have which results in (2) when , , . Note that all (1), (3) and (4) are due to Jensen’s inequality. (Jensen’s inequality states that when is a convex function.) The use of Jensen’s inequality in (3) is as follows:
The expectation in the first equality is with respect to random variable which is drawn from a set of size according to a binomial distribution with parameter . This way the expected value of would be which is used to achieve the last equality. (4) is a result of applying the same ideas as above for the automated vehicles.
C. Derivation of Equation (15)
When , according to definition, no vehicle from cluster can join cluster hence . For the case where , multiply both the numerator and the denominator by , the number of vehicles in cluster at the time of encountering cluster . Notice that here only the equipped vehicles could make the lane change. Thus, the numerator shows the expected number of assisted vehicles and the denominator the expected total number of vehicles that remain in cluster after being overtaken by cluster . For the case where , we define the following events. Let , , and . As , we have and . Hence: which yields the result.
References
 T. T. Institute, “2005 urban mobility report,” 2005, http://mobility.tamu.edu/ums/report/. View at: Google Scholar
 BTS, “National transportation statistics 2006,” 2006, http://www.bts.gov/publications/national_transportation_statistics/2006/index.html. View at: Google Scholar
 ITS, “Intellidrive,” http://www.its.dot.gov/intellidrive/. View at: Google Scholar
 D. Jiang, V. Taliwal, A. Meier, W. Holfelder, and R. Herrtwich, “Design of 5.9 GHz DSRCbased vehicular safety communication,” IEEE Wireless Communications, vol. 13, no. 5, pp. 36–43, 2006. View at: Publisher Site  Google Scholar
 Q. Xu, T. Mak, J. Ko, and R. Sengupta, “Vehicletovehicle safety messaging in DSRC,” in Proceedings of the 1st ACM International Workshop on Vehicular Ad Hoc Networks (VANET '04), pp. 19–28, Philadelphia, Pa, USA, October 2004. View at: Google Scholar
 T. K. Mak, K. P. Laberteaux, and R. Sengupta, “A multichannel VANET providing concurrent safety and commercial services,” in Proceedings of the 2nd ACM International Workshop on Vehicular Ad Hoc Networks (VANET '05), pp. 1–9, September 2005. View at: Google Scholar
 M. Green, “How long does it take to stop? Methodological analysis of driver perceptionbrake times,” Transportation Human Factors, vol. 2, no. 3, pp. 195–216, 2000. View at: Google Scholar
 R. D. Luce, Response Times: Their Role in Inferring Elementary Mental Organization, Oxford University Press, New York, NY, USA, 1986.
 A. Vahidi and A. Eskandarian, “Research advances in intelligent collision avoidance and adaptive cruise control,” IEEE Transactions on Intelligent Transportation Systems, vol. 4, no. 3, pp. 132–153, 2003. View at: Publisher Site  Google Scholar
 F. Michaud, P. Lepage, P. Frenette, D. Létourneau, and N. Gaubert, “Coordinated maneuvering of automated vehicles in platoons,” IEEE Transactions on Intelligent Transportation Systems, vol. 7, no. 4, pp. 437–446, 2006. View at: Publisher Site  Google Scholar
 S. Darbha and K. R. Rajagopal, “Intelligent cruise control systems and traffic flow stability,” Transportation Research Part C, vol. 7, no. 6, pp. 329–352, 1999. View at: Publisher Site  Google Scholar
 H.S. Tan, R. Rajamani, and W.B. Zhang, “Demonstration of an automated highway platoon system,” in Proceedings of the American Control Conference, pp. 1823–1827, June 1998. View at: Google Scholar
 D. Swaroop, J. Hedrick, C. C. Chien, and P. Ioannou, “Comparison of spacing and headway control laws for automatically controlled vehicles,” Vehicle System Dynamics, vol. 23, no. 1, pp. 597–625, 1994. View at: Google Scholar
 J. Carbaugh, D. N. Godbole, and R. Sengupta, “Safety and capacity analysis of automated and manual highway systems,” Transportation Research Part C, vol. 6, no. 12, pp. 69–99, 1998. View at: Google Scholar
 J. Zhou and H. Peng, “Range policy of adaptive cruise control vehicles for improved flow stability and string stability,” IEEE Transactions on Intelligent Transportation Systems, vol. 6, no. 2, pp. 229–237, 2005. View at: Publisher Site  Google Scholar
 B. S. Y. Rao and P. Varaiya, “Flow benefits of autonomous intelligent cruise control in mixed manual and automated traffic,” Transportation Research Board, vol. 1408, pp. 36–43, 1993. View at: Google Scholar
 A. Touran, M. A. Brackstone, and M. McDonald, “A collision model for safety evaluation of autonomous intelligent cruise control,” Accident Analysis and Prevention, vol. 31, no. 5, pp. 567–578, 1999. View at: Google Scholar
 C. Tampere, S. Hoogendoorn, and B. van Arem, “A behavioural approach to instability, stop and go waves, wide jams and capacity drop,” in Proceedings of the 16th International Symposium on Transportation and Traffic Theory. View at: Google Scholar
 Q. Xu, T. Mak, J. Ko, and R. Sengupta, “Medium access control protocol design for vehicle—vehicle safety messages,” IEEE Transactions on Vehicular Technology, vol. 56, no. 2, pp. 499–518, 2007. View at: Publisher Site  Google Scholar
 F. Li and Y. Wang, “Routing in vehicular ad hoc networks: a survey,” IEEE Vehicular Technology Magazine, vol. 2, no. 2, pp. 12–22, 2007. View at: Publisher Site  Google Scholar
 M. Nekoui and H. PishroNik, “Reliable intervehicle communications for vehicular ad hoc networks,” in Proceedings of the 4th Annual International Wireless Internet Conference (WICON '08), 2008. View at: Google Scholar
 D. Helbing, A. Hennecke, V. Shvetsov, and M. Treiber, “Micro and macrosimulation of freeway traffic,” Mathematical and Computer Modelling, vol. 35, no. 56, pp. 517–547, 2002. View at: Google Scholar
 S. P. Hoogendoorn and P. H. L. Bovy, “Continuum modeling of multiclass traffic flow,” Transportation Research Part B, vol. 34, no. 2, pp. 123–146, 2000. View at: Publisher Site  Google Scholar
 W. L. Jin, Kinematic wave models of network vehicular traffic, Ph.D. thesis, University of California, Davis, Calif, USA, 2003, http://arxiv.org/abs/math.DS/0309060.
 L. A. Pipes, “Car following models and the fundamental diagram of road traffic,” Transportation Research, vol. 1, no. 1, pp. 21–29, 1967. View at: Google Scholar
 R. Chandler, R. Herman, and E. Montroll, “Traffic dynamics: studies in car following,” Operations Research, vol. 6, no. 2, pp. 165–184, 1958. View at: Publisher Site  Google Scholar
 D. C. Gazis, R. Herman, and R. W. Rothery, “Nonlinear follow the leader models of traffic flow,” Operations Research, vol. 9, pp. 545–567, 1961. View at: Google Scholar
 P. G. Gipps, “A behavioural carfollowing model for computer simulation,” Transportation Research Part B, vol. 15, no. 2, pp. 105–111, 1981. View at: Google Scholar
 A. D. May, “Traffic flow fundamentals,” in Microscopic Density Characteristics, pp. 162–177, Prentice Hall, 1990. View at: Google Scholar
Copyright
Copyright © 2011 Mohammad Nekoui et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.