An Application of Calculus: Finding Optimal Road Networks

Posted by Jane on 9/25/19 11:00 AM

Suppose that we have many towns spread across the country and we are trying to connect them with a network of roads. If we would like to do so by laying as little road as possible, how do we do it? In this blog post, we will use Calculus to tackle a special case of this optimization problem.

The Case of Four Towns Arranged in a Square

Let us suppose that we have four towns arranged so that they form the four vertices of a square. Our task is then to connect them by the shortest network of roads possible so that each town is still connected to each other town. To make our problem more concrete, let us label our four towns A, B, C, and D, and assume that they are at the vertices of a square with side length 1 each.

Screen Shot 2019-09-17 at 2.34.02 PM
Our first guess for such a road network might be to just join the four towns by a road network consisting of the four edges of the square. Four edges at length 1 each gives a network of total length 4.

We then quickly notice that one of our roads is superfluous. If we remove any one of our four roads, we get a road system of length 3 that still connects our four cities.

Screen Shot 2019-09-17 at 2.34.42 PM
We might assume that we are done now, but a little thinking outside of the box can get us a more efficient road system. The key insight here is that we could add extra junctions that aren’t cities. For example, something like this:
Screen Shot 2019-09-17 at 2.35.30 PM
Reasoning Our Way to the Ideal Configuration of Roads

It turns out that a similar pattern of roads will be the most efficient way of connecting our four cities. To see why, we could imagine that we had an optimal configuration of roads. Clearly, this set of roads should never venture outside of our original square as that would be suboptimal. There must be a path connecting city A to city C, and a path connecting city B to city D. These paths must cross each other at least once but may do so many times. Let us call the first time that they cross point P and the last time that they cross point Q. Then, our network must have just consisted of the straight segments AP, BP, PQ, QC, and QD, as any other such network would have been longer.

Screen Shot 2019-09-17 at 2.36.09 PM
We can also convince ourselves that an optimal road system should be vertically and horizontally symmetric, so our optimal network of roads must look something like this.
Screen Shot 2019-09-17 at 2.36.56 PM
Most Efficient Road System Using Calculus

We suppose that the amount of inset of the center joining road from each side of the square is x. Then, our goal is to find the x that minimizes the total length of the road.

As with most calculus minimization functions, our process has three steps:

Screen Shot 2019-09-17 at 2.39.26 PM

Step 1:

Screen Shot 2019-09-17 at 2.40.10 PM

Step 2:

Screen Shot 2019-09-17 at 2.40.50 PM
Screen Shot 2019-09-17 at 2.41.25 PM

Step 3:

Screen Shot 2019-09-17 at 2.44.25 PM
Screen Shot 2019-09-17 at 2.45.03 PM

Voila! We have successfully used calculus to build the most efficient road network connecting our four towns.

Mathematics – from high school math to graduate school math – is one of our most frequently requested subjects. Teaching math is notoriously difficult and we maintain a staff of mathematicians who are committed to the art of teaching. There is no course or standardized test that we do not have extensive experience teaching. We work with students who loathe math and students who love it, students who haven’t done math in a decade and students who work on mathematical problems every day. Many of our students work with tutors, like Jane, to address courses or exams – such as Geometry, Linear Algebra, Differential Equations – but we also work with students looking to explore more advanced or unconventional topics (like the mathematics of poker, or algrabraic topology, for example).

Contact Us!

Check out some of our previous blog posts related to the study of mathematics below!

The Key to Mastering Mathematics? Quit Memorizing.

How To Multiply Matrices Quickly and Correctly in Six Easy Steps

How to Study for a Math Test: 4 Essential  Tips

 




Tags: math