MULTIPATH TRAFFIC ASSIGNMENT: DEVELOPMENT AND TESTS

THE ASSIGNMENT TECHNIQUE DESCRIBED CONSISTS OF A STOCHASTIC PROCESS IN WHICH INDIVIDUAL TREES ARE FOUND ACCORDING TO MINIMUM TIME PATHS, USING LINK TIMES WHICH VARY FROM THE SPECIFIED LINK TIME BY RANDOMLY SELECTED AMOUNTS. (A TREE IS THE SET OF MINIMUM TIME PATHS FROM ONE ORIGIN TO ALL POSSIBLE DESTINATIONS.) A DIFFERENT SET OF LINK TIMES IS USED FOR EACH TREE BUILT THUS ENABLING SEVERAL DIFFERENT PATHS TO BE FOUND BETWEEN THE SAME POINTS. THE METHOD WAS USED FOR TESTS ON UNRESTRAINED ASSIGNMENTS TO THREE NETWORKS WITH DIFFERING CHARACTERISTICS. COMPARISONS WERE MADE WITH OBSERVED DATA AND CONVENTIONAL MINIMUM PATH ASSIGNMENTS FOR THOSE NETWORKS. IN ALL THREE CASES THE MULTIPATH TECHNIQUE WAS FOUND TO PRODUCE LINK VOLUMES SIGNIFICANTLY CLOSER TO THE OBSERVED VALUES THAN DID THE MINIMUM PATH ASSIGNMENT. THE COMPUTER PROGRAM ALSO PERMITS THE USE OF SEVERAL METHODS OF CAPACITY RESTRAINT WHICH MAY BE USED EITHER WITH THE MULTIPATH ASSIGNMENT OR WITH CONVENTIONAL MINIMUM PATH ASSIGNMENT. /AUTHOR/

• Corporate Authors:

  Ontario Ministry of Transportation & Communic, Can

  1201 Wilson Avenue
  Downsview, Ontario M3M 1J8,   Canada 
• Authors:
  • Dalton, P M
  • Harmelink, M D
• Publication Date: 1974-3

Media Info

• Pagination: 24 p.
• Serial:
  • Volume: N
  • Issue Number: nr189

Subject/Index Terms

• TRT Terms: Capacity restraint; Computer programs; Origin and destination; Stochastic processes; Traffic assignment; Trees (Mathematics)
• Old TRIS Terms: Multiple paths
• Subject Areas: Data and Information Technology; Highways; Operations and Traffic Management;

Filing Info

• Accession Number: 00228479
• Record Type: Publication
• Files: TRIS
• Created Date: Jul 22 1974 12:00AM