Scribd
Upload
67 views

Problem 2 Maximum Flow Problem

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.

Uploaded by

Rafia
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
67 views

Problem 2 Maximum Flow Problem

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.

Uploaded by

Rafia
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 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