Traffic Theory

Observation of a four-mile long, inhomogeneous, congested traffic stream revealed that vehicle accumulations between detectors vary with flow in a predictable way, and that a macroscopic kinematic wave with a reproducible speed exists in queues despite unusual traffic behavior. As a result, time-dependent vehicle trip times and accumulations inside long queues (and the queue length itself) can be predicted from readily available data without using any “degrees of freedom” to fit the parameters of a model. Experimental vehicle counts were within 20 vehicles of the predictions for over two...

Time-dependent shortest path problems arise in a variety of applications; e.g., dynamic traffic assignment (DTA), network control, automobile driver guidance, ship routing and airplane dispatching. In the majority of cases one seeks the cheapest (least generalized cost) or quickest (least time) route between an origin and a destination for a given time of departure. This is the “forward” shortest path problem. In some applications, however, e.g., when dispatching airplanes from airports and in DTA versions of the “morning commute problem”, one seeks the cheapest or quickest routes for a...

This work was stimulated by a comment made by a former student (Prof. Alan Erera of Georgia Tech) in connection with an inventory stabil­ ity game he was going to play in one of his logistics classes. This was the well-known "beer-game" that is often played in business schools to illus­ trate the "bullwhip" effect in supply chains. Al had said to me that he did not have to tell his students how to reorder replacement parts from the other members of the supply chain because he knew from experience that the order sizes the players would generate as the game progressed would become chaotic...

This paper proves that a class of first order partial differential equations, which include scalar conservation laws with concave (or convex) equations of state as special cases, can be formulated as calculus of variations problems. Every well-posed problem of this type, no matter how complicated, even in multi-dimensions, is reduced to the determination of a tree of shortest paths in a relevant region of space-time where "cost" is predefined. Thus, problems of this type can be practically solved with fast network algorithms. The new formulation automatically identifies the unique, single-...