Question: Computer science homework Thank you In lecture 3, we propose to model a road network using one-way roads between intersections. Once a vehicle enters a

Computer science homework Thank you

Computer science homework Thank you In lecture 3, we propose to model

In lecture 3, we propose to model a road network using one-way roads between intersections. Once a vehicle enters a road, it is required to follow that road to the next intersection. All manuvering required by our model must therefore take place at intersections, so we must introduce intersections at each point where a driveway enters or exits the road network, and if we model each lane as a separate road then if we want to model lane changes in midblock, we must introduce an intersection at that point. Consider the problem of modeling the University of Iowa pentacrest, with these streets if we ignore the complexity of the bus interchange: Jefferson, 2 lanes eastbound. Clinton, 2 lanes southbound, 2 lanes northbound. Washington, 1 lane eastbound, one lane westbound. Madison, 2 lanes each way. These streets also play a part, some only because they add intersections to the model: Iowa Avenue west of the Pentacrest. Iowa Avenue east of the Pentacrest South Capitol Street. The Pentacrest service drive, one way northbound. Wherever 2 lanes go the same direction between intersections, lane changes are allowed. A problem: Draw a diagram, with points for every intersection and arrows connecting the points showing how this road network would be modeled. Include both real intersections and the intermediate intersections that must be added in order to model lane changes. The arrow head on each "road" indicates the direction of travel on that road. Legibility matters. Lay out your diagram with north on the top and try to keep the topology the same as the real road network. Exact scale does not matter, but You might start by using a blow-up of a map as a layout guide (there are plenty of on-line map services). If your drawing skills are horrible, you may have to redraw a few times to get legible results

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!