Multipath Traffic Assignment: A Review of the Literature

Details

• Creators:
  Wang, Chen Yuan ; Stover, Vergil G. ; Dresser, George B.
• Corporate Creators:
  Texas Transportation Institute. Texas A&M University
• Corporate Contributors:
  Texas State Department of Highways and Public Transportation ; United States. Department of Transportation. Federal Highway Administration
• Subject/TRT Terms:
  Algorithms Capacity Restraint Reviews Traffic Assignment
• Publication/ Report Number:
  FHWA/TX-91/1153-1, Res Rept 1153-1, TTI: 2-10-89-1153-1
• Resource Type:
  Tech Report
• Geographical Coverage:
  United States
• Edition:
  Interim Report
• Corporate Publisher:
  Texas. Department of Transportation
• Abstract:
  Most multipath assignment techniques are generated based on either path enumeration or path diversion. Path enumeration models primarily reiterate the assignment procedure with variable link impedance inputs. Burrell's algorithm is a typical path enumeration model in which the link impedances are assumed to be randomly distributed to account for errors in the driver's perception in link travel time. Path diversion models assign trips to alternate paths without repeating the assignment procedure. The most noted path diversion model is Dial's algorithm. Dial's technique originated from logit discrete choice theory in that each "reasonable" path between a particular O-D pair is assigned a portion of the trips according to a route-choice probability. The literature review indicates that these multiple path algorithms can be incorporated into the capacity-restraint process, either iterative or incremental. Burrell's algorithm can be implemented either in a single-pass procedure or with the capacity-restraint procedure. Paths are enumerated by repeating simulations of link impedances for each origin zone (or a number of origin zones) in a single-pass procedure; paths are enumerated by repeating simulations of link impedances for each assignment stage when combined with the capacity-restraint procedure. In theory, Dial's algorithm can be implemented with the capacity-restraint procedure although his algorithm is a single-pass procedure.
• Format:
  PDF
• Funding:
  2-10-89-1153
• Collection(s):
  US Transportation Collection
• Main Document Checksum:
  urn:sha-512:cb20c12f35aaf4c828a61fa1ce1cd1c968d54a7ea7b094764ce0eb8e8db3db35c9d85333c6b0ac2c7d7fce46e87a554e79f7d163a47a50aa7ae4b211d2b80bba
• Download URL:
  https://rosap.ntl.bts.gov/view/dot/84928/dot_84928_DS1.pdf
• File Type:
  [PDF - 7.64 MB ]