Skip to content

Latest commit

 

History

13 Commits

Folders and files

NameName
Last commit message
Last commit date
 
 
 
 
 
 
 
 
 
 

Repository files navigation

SimpleUESolver

This is a simple user equilibrium traffic assignment solver for general network with multiple origins and destinations connected by general network with explicitly enumerated paths. The computation is coded by using Frank-Wolfe algorithm described in Sheffi (1985, Chapter 5).

Input files:

  1. NetworkConfig_multi.csv
  • Link set in the network (specified by BPR function):

    • 1st Column: 'starting node' of the link
    • 2nd Column: 'ending node' of the link
    • 3rd Column: 'free-flow travel time' of the link
    • 4th Column: 'capacity' of the link
  1. OD_multi.csv
  • Origin-destination (OD) pairs in the network:

    • 1st Column: 'origin' of the OD pair
    • 2nd Column: 'destination' of the OD pair
    • 3rd Column: 'demand' of the OD pair
  1. Paths_multi.csv
  • Path set in the network:

    • 1st Column: 'OD-pair' the path is connecting
    • 2nd Column onward: Link sequence of the path (with '0' in the ending columns indicating end of the path)

Output (on screen)

  1. path flows
  2. path costs

About

A simple user equilibrium traffic assignment solver built in Python for beginners. The solver deals with general networks with explicitly enumerated paths.

Resources

Stars

7 stars

Watchers

2 watching

Forks

Releases

Packages

Contributors

Languages