A DYNAMIC PROGRAMMING APPROACH TO OPTIMAL ROUTE LOCATION

THIS PAPER OUTLINES THE STRUCTURE OF OPTLOC, A COMPUTER-AIDED SYSTEM FOR THE OPTIMAL LOCATION OF RURAL HIGHWAY LINKS. THE SYSTEM USES A MODIFIED DYNAMIC PROGRAMMING ALGORITHM TO GENERATE ALIGNMENTS AND PROFILES WHICH ARE OPTIMUM IN TERMS OF A DEFINED SET OF CONSTRUCTION, MAINTENANCE AND USER COSTS, AND FEASIBLE WITH REGARD TO SPECIFIED CONSTRAINTS ON GRADES, CURVATURES AND LOCATION. IT IS EMPHASISED THAT THE SYSTEM IS NOT AN ATTEMPT TO PRODUCE FULLY-AUTOMATED SOLUTIONS TO HIGHWAY LOCATION PROBLEMS. /RRL/

  • Supplemental Notes:
    • pp 175-199, 8 FIG
  • Authors:
    • O'Brien, W T
    • BENNETT, D W
  • Publication Date: 1969-6

Media Info

Subject/Index Terms

Filing Info

  • Accession Number: 00203323
  • Record Type: Publication
  • Source Agency: Road Research Laboratory /UK
  • Report/Paper Numbers: pp 236-241
  • Files: TRIS
  • Created Date: Mar 27 1972 12:00AM