MINIMUM PATH VINE FOR A NETWORK WITH INTRA-NODAL TRAVEL COSTS

This paper gives a description of an algorithm which is suitable for the determination of minimum cost paths in networks where costs may be incurred intra-nodally, i.e. on the transfer from one arc to another arc. A particular type of network with this property is an urban surface street network in which minimum cost paths may depend greatly on the relative difficulties involved in making left or right turns at intersections. The algorithm strategy is outlined and an ALGOL version of it is given. An application of the algorithm to a central business district network is also described. /Author/TRRL/

• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/issn/0305215X
• Corporate Authors:

  GORDON AND BREACH SCIENCE PUB.

  AMSTERDAM:
  ,    

  Gordon & Breach Science Publishers Limited

  41/42 William IV Street
  London,   England 
• Authors:
  • TAYLOR, MAP
• Publication Date: 1977

Language

• English

Media Info

• Features: Figures; References;
• Pagination: p. 251-256
• Serial:
  • Engineering Optimization
  • Volume: 2
  • Issue Number: 4
  • Publisher: Street NW
  • ISSN: 0305-215X

Subject/Index Terms

• TRT Terms: Algorithms; Central business districts; Costs; Intersections; Networks
• Old TRIS Terms: Street intersections
• ITRD Terms: 6471: Analysis (math); 302: Business district; 224: Cost; 9046: Minimum; 1054: Network (traffic); 221: Operating costs; 8645: Software; 313: Urban area
• Subject Areas: Finance; Highways; Operations and Traffic Management;

Filing Info

• Accession Number: 00163969
• Record Type: Publication
• Source Agency: Transport and Road Research Laboratory (TRRL)
• Report/Paper Numbers: Analytic
• Files: ITRD, TRIS
• Created Date: Dec 8 1977 12:00AM