On finding minimum routes in a network with turn penalties

Abstract

In some highway engineering work it is necessary to find a route between two points in a city's street and freeway network such that a function of time and distance is minimized. Such a route is called a “best” route, and finding such a route is not a difficult task. The Moore Algorithm ¹ accomplishes this quite nicely, and using that algorithm and a procedure developed by Hoffman and Pavley ² (programmed by them for the IBM 650) it is even possible to find the “ N th best path.”