Nothing Special   »   [go: up one dir, main page]
Scribd Logo
Upload

Welcome to Scribd!

  • 52 views

    Problem 2 Maximum Flow Problem

    Uploaded by

    Rafia
    The document discusses a maximum flow problem for vehicle traffic in Cincinnati, Ohio during highway maintenance. Due to lane closures and lower speed limits on the north-south interstate, an alternative route network through the city using other highways and streets was proposed. The network diagram shows the direction and maximum capacity of each connection between nodes, with most streets being one-way except for two two-way streets between nodes 2-3 and 5-6, which have the same capacity in each direction.

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd

    Problem 2 Maximum Flow Problem

    Uploaded by

    Rafia
    52 views1 page
    The document discusses a maximum flow problem for vehicle traffic in Cincinnati, Ohio during highway maintenance. Due to lane closures and lower speed limits on the north-south interstate, an alternative route network through the city using other highways and streets was proposed. The network diagram shows the direction and maximum capacity of each connection between nodes, with most streets being one-way except for two two-way streets between nodes 2-3 and 5-6, which have the same capacity in each direction.

    Original Description:

    Copyright

    © © All Rights Reserved

    Available Formats

    DOCX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    The document discusses a maximum flow problem for vehicle traffic in Cincinnati, Ohio during highway maintenance. Due to lane closures and lower speed limits on the north-south interstate, an alternative route network through the city using other highways and streets was proposed. The network diagram shows the direction and maximum capacity of each connection between nodes, with most streets being one-way except for two two-way streets between nodes 2-3 and 5-6, which have the same capacity in each direction.

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Download as docx, pdf, or txt
    52 views1 page

    Problem 2 Maximum Flow Problem

    Uploaded by

    Rafia
    The document discusses a maximum flow problem for vehicle traffic in Cincinnati, Ohio during highway maintenance. Due to lane closures and lower speed limits on the north-south interstate, an alternative route network through the city using other highways and streets was proposed. The network diagram shows the direction and maximum capacity of each connection between nodes, with most streets being one-way except for two two-way streets between nodes 2-3 and 5-6, which have the same capacity in each direction.

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Download as docx, pdf, or txt
    of 1

    Problem 2 Maximum Flow Problem

    Consider the north-south interstate highway system passing through Cincinnati,


    Ohio. The north-south vehicle flow reaches a level of 15,000 vehicles per hour at
    peak times. Due to a summer highway maintenance program, which calls a for the
    temporary closing of lanes and lower speed limits, a network alternative routes
    through Cincinnati has been proposed by a transportation planner committee. The
    alternative routes include other highways as well as city streets.
    Because of differences in speed limits and traffic patterns, flow capacities vary,
    depending on the particular streets and roads used. The proposed network with arc
    flow capacities is shown in Figure 2.
    The direction of flow for each arc is indicated, and the arc capacity is shown next
    to each arc. Note that most of the streets are one-way. However, a two-way
    street can be found between nodes 2 and 3 and between node 5 and 6. In both
    cases, the capacity is the same in each direction.

    You might also like