Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

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

image text in transcribed

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

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Graph Databases In Action

Authors: Dave Bechberger, Josh Perryman

1st Edition

1617296376, 978-1617296376

More Books

Students also viewed these Databases questions