Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Let's say you have a single-lane road (single in this case meaning single lane in each direction, or what you could also call two-lane). Let's say you have a random number of vehicles on a given 10-mile stretch of road. The speed limit is 45 mph, but some people go faster and some go slower.

Is there any math that describes the likelihood that faster vehicles will overtake slower vehicles at "choke points" (points where oncoming traffic makes passing impossible)? (Assume a straight, flat road where safe passing is always allowed.) EDIT: Choke points are points where oncoming cars make it impossible to pass without the overtaking vehicle having to slow down and wait for the oncoming car (or cars) to pass.

Obviously, the answer has to be some kind of curve, because if there is only one vehicle on the road the probability is 0 that a choke point will be encountered, and if the road is completely filled with vehicles in both directions (or even one) the probability is 1 that a choke point will be encountered at any given time.

Sorry if this is a stupid question. But it seems like there should be a way to express this mathematically.

EDIT 2: Limiting the scope of the problem

Thanks to Mike Spivey, and I hope this helps narrow the problem so that may be in some way answerable. If not, I'll just declare defeat and retire from the field.

Let's say that we have two cars going in one direction: a slow vehicle (Vehicle A) traveling at 30mph and a faster vehicle (Vehicle B) traveling at 60mph. At the start of the problem the A is somewhere between mile 2 and mile 4 on the 10-mile road, and B is at mile 0. Additionally, there will be four oncoming vehicles randomly distributed, and these vehicles are randomly traveling at 30 or 60mph. The overtaking vehicle requires .5 miles of "clear" space to pass safely if the oncoming vehicle is traveling at 60mph, and .25 if it is traveling at 30mph.

Assume further that the car lengths do not matter, but that a "choke point" (or bottleneck, if you prefer) is not reached until B gets within .05 miles of the rear bumper of A, at which point B has to pass A or decelerate. We will call the latter condition a "deceleration event," (DE) and I would like to be able to calculate the probability that at least one DE will occur for Vehicle A along the 10-mile route.

Perhaps this clarification is still insufficient to render the problem solvable, but I appreciate anyone taking the time to consider it.

share|improve this question
    
There seems to be a paradox in the phrasing of the question. If choke points are points where passing is impossible, then how can faster vehicles pass slower vehicles at such points? Also, it seems to me that the solution will depend on things like the safe distance between cars and the distribution of faster and slower speeds, so the problem could be much more complicated than it appears to you. –  Rahul Nov 21 '10 at 17:11
1  
Sounds like queuing theory. –  Yuval Filmus Nov 21 '10 at 18:57
    
@Rahul Narain: Probably I didn't phrase it well. Choke points are points where oncoming cars make it impossible to pass without the overtaking vehicle having to slow down and wait for the oncoming car to pass. –  Robusto Nov 21 '10 at 19:18
    
I think you have a clearly-defined mathematical problem now. It's also a hard one, which is probably why you don't have an answer yet. –  Mike Spivey Nov 22 '10 at 21:39
add comment

1 Answer

up vote 11 down vote accepted

Your question is an interesting one, but I think the reason you haven't received an answer to it yet is that it's ill-constrained. That's not a criticism but a technical term. Basically it means that the problem isn't well-defined enough for there to be a clear, distinct answer. (This is what the second part of Rahul Narain's comment is getting at.) To borrow from the Math Overflow FAQ: "The site works best for well-defined questions: math questions that actually have a specific answer."

Instead, your question would be great in my mathematical modeling course. I would pose it and then ask the students what assumptions would need to be made in order to get a well-defined mathematical model, or what aspects of the problem would be parameters to the model that we could vary and then see how the solution changes (such as those Rahul Narain mentions), or what existing mathematical tools we could use to help understand traffic behavior (such as queuing theory, as Yuval Filmus mentions). An answer to the question would then require some student taking this on as an extended assignment. He or she would have to make and justify assumptions, create a model (or two or three, which might require some programming), testing it (or them), refine the model(s), vary parameters, and then interpret the output from the model(s). There probably wouldn't be a single answer but a range of answers along the lines of "Based on these assumptions our model says this."

(I've actually just described the process of mathematical modeling.)

Another aspect of your question is that traffic problems are hard. They frequently show up as problems in the Mathematical Contest in Modeling (see, for example, the 2009 and 2005 contests).

Traffic problems are an active area of research, too, because there's a lot we don't understand about the way traffic behaves. There's not even a consensus about the best way to go about modeling traffic. Fluid flow models seem to be the most popular, but some people use queuing, and I've also seen discrete dynamical system and even cellular automata models.

If you're interested in learning more about research on traffic, you could also check out this article ("Traffic jam mystery solved by mathematicians") or the book Mathematical Theories of Traffic Flow.

share|improve this answer
    
+1: Very nice exposition of the issues involved! –  Rahul Nov 22 '10 at 6:17
    
+1: Thanks for the education. I did not realize I had posed such a tough problem, or that I had defined its terms as poorly as I have. I was happy to plead ignorance, which is why I asked the question in the first place, but I realize now I have to plead to much more than I originally thought. Your answer is very helpful, and I may accept it as answered, but first I am going to try to give it some parameters and narrow its scope to see if that helps. –  Robusto Nov 22 '10 at 13:40
    
OK, it looks as though my clarification was anything but, so I will mark this answer as accepted. –  Robusto Nov 22 '10 at 17:15
2  
@Robusto: When starting with some real-world scenario that you're trying to model, it's difficult to get all the assumptions down the first time so that you have a clearly-defined mathematical problem. For example, I posted a modeling question on Math Overflow about a month ago (mathoverflow.net/questions/42461), and the only response I got was that there was another aspect to the problem that the model needed to consider. Modeling is frequently an iterative process; you try a model, test it, revise it, repeat. That includes the model's assumptions. –  Mike Spivey Nov 22 '10 at 21:36
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.