美赛数学建模比赛论文模板(10页).doc

-美赛数学建模比赛论文模板-第 9 页 The Keep-Right-Except-To-Pass RuleSummaryAs for the first question, it provides a traffic rule of keep right except to pass, requiring us to verify its effectiveness. Firstly, we define one kind of traffic rule different from the rule of the keep right in order to solve the problem clearly; then, we build a Cellular automaton model and a Nasch model by collecting massive data; next, we make full use of the numerical simulation according to several influence factors of traffic flow; At last, by lots of analysis of graph we obtain, we indicate a conclusion as follow: when vehicle density is , the rule of lane speed control is more effective in terms of the factor of safe in the light traffic; , so the rule of keep right except passing is more effective In the heavy traffic. As for the second question, it requires us to testify that whether the conclusion we obtain in the first question is the same apply to the keep left rule. First of all, we build a stochastic multi-lane traffic model; from the view of the vehicle flow stress, we propose that the probability of moving to the right is 0.7and to the left otherwise by making full use of the Bernoulli process from the view of the ping-pong effect, the conclusion is that the choice of the changing lane is random. On the whole, the fundamental reason is the formation of the driving habit, so the conclusion is effective under the rule of keep left. As for the third question, it requires us to demonstrate the effectiveness of the result advised in the first question under the intelligent vehicle control system. Firstly, taking the speed limits into consideration, we build a microscopic traffic simulator model for traffic simulation purposes. Then, we implement a METANET model for prediction state with the use of the MPC traffic controller. Afterwards, we certify that the dynamic speed control measure can improve the traffic flow . Lastly neglecting the safe factor, combining the rule of keep right with the rule of dynamical speed control is the best solution to accelerate the traffic flow overall.Key words：Cellular automaton model Bernoulli process Microscopic traffic simulator model The MPC traffic controlContentContent21. Introduction32. Analysis of the problem33. Assumption34. Symbol Definition45. Models55.1 Building of the Cellular automaton model55.1.1 Verify the effectiveness of the keep right except to pass rule65.1.2 Numerical simulation results and discussion95.1.3 Conclusion145.2 The solving of second question155.2.1 The building of the stochastic multi-lane traffic model155.2.2 Conclusion165.3 Taking the an intelligent vehicle system into a account165.3.1 Introduction of the Intelligent Vehicle Highway Systems165.3.2 Control problem175.3.3 Results and analysis185.3.4 The comprehensive analysis of the result216. Improvement of the model226.1 strength and weakness226.1.1 Strength226.1.2 Weakness226.2 Improvement of the model227. Reference241. IntroductionAs is known to all, its essential for us to drive automobiles, thus the driving rules is crucial important. In many countries like USA, China, drivers obey the rules which called “The Keep-Right-Except-To-Pass (that is, when driving automobiles, the rule requires drivers to drive in the right-most unless they are passing another vehicle)”.2. Analysis of the problemFor the first question, we decide to use the Cellular automaton to build models, then analyze the performance of this rule in light and heavy traffic. Firstly, we mainly use the vehicle density to distinguish the light and heavy traffic; secondly, we consider the traffic flow and safe as the represent variable which denotes the light or heavy traffic; thirdly, we build and analyze a Cellular automaton model; finally, we judge the rule through two different driving rules, and then draw conclusions.3. AssumptionIn order to streamline our model we have made several key assumptionsl The highway of double row three lanes that we study can represent multi-lane freeways.l The data that we refer to has certain representativeness and descriptive l Operation condition of the highway not be influenced by blizzard or accidental factorsl Ignore the driver's own abnormal factors, such as drunk driving and fatigue drivingl The operation form of highway intelligent system that our analysis can reflect intelligent systeml In the intelligent vehicle system, the result of the sampling data has high accuracy.4. Symbol Definition The number of vehicles The time5. ModelsBy analyzing the problem, we decided to propose a solution with building a cellular automaton model.5.1 Building of the Cellular automaton modelThanks to its simple rules and convenience for computer simulation, cellular automaton model has been widely used in the study of traffic flow in recent years. Let be the position of vehicle at time , be the speed of vehicle at time , be the random slowing down probability, and R be the proportion of trucks and buses, the distance between vehicle and the front vehicle at time is:, if the front vehicle is a small vehicle., if the front vehicle is a truck or bus. Verify the effectiveness of the keep right except to pass rule In addition, according to the keep right except to pass rule, we define a new rule called: Control rules based on lane speed. The concrete explanation of the new rule as follow: There is no special passing lane under this rule. The speed of the first lane (the far left lane) is 120100km/h (including 100 km/h)；the speed of the second lane (the middle lane) is 10080km8/h (including80km/h)；the speed of the third lane (the far right lane) is below 80km/ h. The speeds of lanes decrease from left to right.l Lane changing rules based lane speed control If vehicle on the high-speed lane meets , , , the vehicle will turn into the adjacent right lane, and the speed of the vehicle after lane changing remains unchanged, where is the minimum speed of the corresponding lane.l The application of the Nasch model evolutionLet be the lane changing probability (taking into account the actual situation that some drivers like driving in a certain lane, and will not take the initiative to change lanes), indicates the distance between the vehicle and the nearest front vehicle, indicates the distance between the vehicle and the nearest following vehicle. In this article, we assume that the minimum safe distance gap safe of lane changing equals to the maximum speed of the following vehicle in the adjacent lanes.l Lane changing rules based on keeping right except to passIn general, traffic flow going through a passing zone (Fig. 5.1.1) involves three processes: the diverging process (one traffic flow diverging into two flows), interacting process (interacting between the two flows), and merging process (the two flows merging into one) 4.Fig. Control plan of overtaking process(1) If vehicle on the first lane (passing lane) meets and , the vehicle will turn into the second lane, the speed of the vehicle after lane changing remains unchanged. Numerical simulation results and discussion In order to facilitate the subsequent discussions, we define the space occupation rate as, where indicates the number of small vehicles on the driveway, indicates the number of trucks and buses on the driveway, and L indicates the total length of the road. The vehicle flow volume is the number of vehicles passing a fixed point per unit time, where is the number of vehicles observed in time duration.The average speed , is the speed of vehicle at time . Take overtaking ratio as the evaluation indicator of the safety of traffic flow, which is the ratio of the total number of overtaking and the number of vehicles observed. After 20,000 evolution steps, and averaging the last 2000 steps based on time, we have obtained the following experimental results. In order to eliminate the effect of randomicity, we take the systemic average of 20 samples 5.l Overtaking ratio of different control rule conditions Because different control conditions of road will produce different overtaking ratio, so we first observe relationships among vehicle density, proportion of large vehicles and overtaking ratio under different control conditions.(a) Based on passing lane control (b) Based on speed control Fig.5.1.3Fig.5.1.3 Relationships among vehicle density, proportion of large vehicles and overtaking ratio under different control conditions.It can be seen from Fig. 5.1.3: (1) when the vehicle density is less than 0.05, the overtaking ratio will continue to rise with the increase of vehicle density; when the vehi, the overtaking ratio will decrease with the increase of vehicle density; when density is greater than 0.12, due to the crowding, it will become difficult to overtake, so the overtaking ratio is almost 0.(2) when the proportion of large vehicles is less than 0.5, the overtaking ratio will rise with the increase of large vehi, the overtaking ratio will reach its peak value; when the proportion of large vehicles is larger than 0.5, the overtaking ratio will decrease with the increase of large vehicles, especially under lane-based control condition s the decline is very clear. l Concrete impact of under different control rules on overtaking ratioFig.4Fig. Relationships among vehicle density, proportion of large vehicles and overtaking ratio under different control conditions. (Figures in left-hand indicate the passing lane control, figures in right-hand indicate the speed control. is the overtaking ratio of small vehicles over large vehicles, is the overtaking ratio of small vehicles over small vehicles, is the overtaking ratio of large vehicles over small vehicles, is the overtaking ratio of large vehicles over large vehicles.).It can be seen from Fig. : (1) The overtaking ratio of small vehicles over large vehicles under passing lane control is much higher than that under speed control condition, which is because, under passing lane control condition, high-speed small vehicles have to surpass low-speed large vehicles by the passing lane, while under speed control condition, small vehicles are designed to travel on the high-speed lane, there is no low- speed vehicle in front, thus there is no need to overtake.l Impact of different control rules on vehicle speed Fig. Relationships among vehicle density, proportion of large vehicles and average speed under different control conditions. (Figures in left-hand indicates passing lane control, figures in right-hand indicates speed control. is the average speed of all the vehicles, is the average speed of all the small vehicles, is the average speed of all the buses and trucks.).It can be seen from Fig. : (1) The average speed will reduce with the increase of vehicle density and proportion of large vehicles. (2) When vehicle density is less than 0.15,andare almost the same under both control conditions. l Effect of different control conditions on traffic flowFig.Fig. Relationships among vehicle density, proportion of large vehicles and traffic flow under different control conditions. (Figure a1 indicates passing lane control, figure a2 indicates speed control, and figure b indicates the traffic flow difference between the two conditions.It can be seen from Fig. ：(1) When vehicle density is lower than 0.15 and the proportion of large vehicles is from 0.4 to 1, the traffic flow of the two control conditions are basically the same.(2) Except that, the traffic flow under passing lane control condition is slightly larger than that of speed control condition. ConclusionIn this paper, we have established three-lane model of different control conditions, studied the overtaking ratio, speed and traffic flow under different control conditions, vehicle density and proportion of large vehicles.5.2 The solving of second question .1 The building of the stochastic multi-lane traffic model ConclusionOn one hand, from the analysis of the model, in the case the stress is positive, we also consider the jam situation while making the decision. More specifically, if a driver is in a jam situation, applying results with a tendency of moving to the right lane for this driver. However in reality, drivers tend to find an emptier lane in a jam situation. For this reason, we apply a Bernoulli process where the probability of moving to the right is 0.7and to the left otherwise, and the conclusion is under the rule of keep left except to pass, So, the fundamental reason is the formation of the driving habit.5.3 Taking the an intelligent vehicle system into a accountFor the third question, if vehicle transportation on the same roadway was fully under the control of an intelligent system, we make some improvements for the solution proposed by us to perfect the performance of the freeway by lots of analysis. Introduction of the Intelligent Vehicle Highway SystemsWe will use the microscopic traffic simulator model for traffic simulation purposes. The MPC traffic controller that is implemented in the Matlab needs a traffic model to predict the states when the speed limits are applied in Fig. We implement a METANET model for prediction purpose14. Control problemAs a constraint, the dynamic speed limits are given a maximum and minimum allowed value. The upper bound for the speed limits is 120 km/h, and the lower bound value is 40 km/h. For the calculation of the optimal control values, all speed limits are constrained to this range. When the optimal values are found, they are rounded to a multiplicity of 10 km/h, since this is more clear for human drivers, and also technically feasible without large investments. Results and analysisWhen the density is high, it is more difficult to control the traffic, since the mean speed might already be below the control speed. Therefore, simulations are done using densities at which the shock wave can dissolve without using control, and at densities where the shock wave remains. For each scenario, five simulations for three different cases are done, each with a duration of one hour. The results of the simulations are reported in Table 5.1, 5.2, 5.3.Table.5.1 measured results for the unenforced speed limit scenariocase#1#2#3#4#5TTS:mean(std)TPN4700no shock wave445.21(6.9%)5:414700no controlled517.92(4.9%)6:364700controlled500.75(4.0%)6:244700no shock wave493.96(3.5%)6:034700uncontrolled604.84(5.3%)7:244700controlled597.84(6. 4%)7:19l Enforced speed limitsl Intelligent speed adaptationFor the ISA s