multiclass-traffic-assignment for thesis research in UNSW
FEATURES:
This is modified based on code from MatteoBettini/Traffic-Assignment-Frank-Wolfe-2021 to simply test the multiclass traffic assignment problems.
-----Traffic Assignments on multiclass Vehicles and multiple equilibrium-principle players (UE AND SO)
-----Transport Network Modification with Dedicated Lanes added
-----Data Extraction
-----Data Visuallization
It can compute with the User Equilibrium (UE) or the System Optimal (SO) assignment strategies, ALSO ABILIABLE TO MULTIPLE PRINCIPLES, with MSA and modified-FW algorithm for multiclass traffic.
The travel time cost function that models the effect of congestion on travel time is pluggable and definable by the users. And there are two kinds of BPRcostfunctions for CAV (connected and autonomous vehicles) and HDV (human driven vehciles) respectively with corresponding flow sensitivity expression. It needs to be changed to express the adding of specific lanes.
Currently, three cost function implementations are available:
- BPR cost function (see more) -----used for multiclass traffic assignment.
- Greenshields cost function (see Greenshields, B. D., et al. "A study of traffic capacity." Highway research board proceedings. Vol. 1935. National Research Council (USA), Highway Research Board, 1935.)
- Constant cost function (no congestion effects)
Our implementation has been tested against all the networks for which a solution is available on TransportationNetworks and has always obtained the correct solution.
First, clone the repository to a local directory.
To use the algorithm, simply call the computeAssingment() method in the assignment.py script.
The documentation of the method provides a through description of all the available parameters and their meaning.
Networks and demand files must be specified in the TNTP data format.
A through description of the TNTP format and a wide range of real transportation networks to test the algorithm on is avaialble at TransportationNetworks.
- This work is based on Traffic-Assignment. and MatteoBettini/Traffic-Assignment-Frank-Wolfe-2021. I focused on implementation of multiclass traffic assignments based on the work from precursors.
- All the networks used for testing the correctness of the algorithm are available at TransportationNetworks.
- further implementation and development will keep uploading as the record of my thesis study in UNSW.