Research On Dynamic Traffic Assignment Model Based On Ant Colony Algorithm And GIS

Dynamic traffic assignment model could reappear the process of dynamic allocation oftraffic flow, the dynamic traffic assignment could be categorized into mathematicprogramming model, optimal control model etc. The optimal control model can be dividedinto system and user optimal model due to the different system requirements. the Incrementaldistribution method，Frank-Wolfe algorithm and ant colony algorithm would be used toresearch those two models.The main function of GIS is to analyze the space information of the geography, andpresent the graphical-based result. This article drawed on the idea of the traffic optimalcontrol model, combine with the secondary development component MapX of GIS and usethe VB.net development tool to present the thematic map-based result.The main work and academic contribution of the paper is as follows:(1) The Incremental distribution method and colony algorithm is used to research thesystem optimal model, and the results of these two kinds algorithm is compared and analyzed.then the conclusion can be draw that the colony algorithm has more advantages on the systemoptimal question.(2) The Frank-Wolfe algorithm and ant colony algorithm is used to research the userequilibrium model. and the results of these two kinds algorithm is compared and analyzed.then the conclusion can be draw that the colony algorithm has more advantages on the userequilibrium question.(3) Combined with the actual, the data results of ant colony algorithm is analyzed，thenthe conclusion can be draw that The algorithm is very practical.(4) Using MapX, the entire road network traffic flow distribution is presented on themap.