The concept of a least-cost path is generalized. The simplest of all traffic assignment models assumes that all trip makers from a single origin-destination (O-D) pair take a single path, for example, the minimum cost path or the equilibrium path. However, in many applications, it is observed that trips from a single O-D do not all take the same path. It is not difficult to imagine commuters from a large residential area using different routes to travel to a common workplace simply because each has a different disutility function. In reality no two routes have exactly the same cost; however, when modeled deterministically as network graphs, these graphs invariably have O-Ds with degenerate (multiple) shortest paths. The ability to measure the “best” route should also be seriously questioned. Given the level of uncertainty that exists in any link attribute, the variance of the accumulated uncertainty of that attribute over any given route can easily be such as to make many routes statistically indistinguishable from the deterministic best route. An algorithm for generating the set of paths that are essentially indistinguishable from the least-cost path is presented. These paths are constructed from the set of “locally acceptable” detours that are within a given cost threshold. This is different from the classic “k” least-cost path problem in that it operates on a cost threshold as opposed to a predetermined number of paths. Methods are then presented for assigning traffic to this subnetwork of essentially-least-cost paths.


    Access

    Download

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Assigning Traffic over Essentially-Least-Cost Paths


    Additional title:

    Transportation Research Record


    Contributors:


    Publication date :

    1996-01-01




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Assigning Traffic Over Essentially-Least-Cost Paths

    Hunt, David T. | Online Contents | 1996


    Assigning Traffic Over Essentially-Least-Cost Paths

    Hunt, David / Kornhauser, Alain | Transportation Research Record | 1996


    Assigning Traffic Over Essentially-Least-Cost Paths

    Hunt, David T. | Online Contents | 1996


    Assigning Traffic Over Essentially-Least-Cost Paths

    Hunt, D. T. / Kornhauser, A. L. / National Research Council; Transportation Research Board | British Library Conference Proceedings | 1996


    Are essentially uniform municipal traffic regulations utopian?

    Blanchard, A.H. | Engineering Index Backfile | 1928