RESEARCH ON THE ALGORITHM OF TRAFFIC DISTRIBUTION IN LARGE-SCALE ROAD NETWORK BASED ON OPTIMIZATION OF TRAFFIC FLOW DISTRIBUTION

The paper proposes a traffic flow allocation algorithm to solve the problem of low speed and efficiency of traditional traffic allocation algorithms under multi-path capacity constraints of large-scale road networks. The algorithm speeds up the allocation process by merging traffic requests from the same endpoints and allocating the merged traffic requests. Meanwhile, the algorithm updates the flow resistance by partitioning the correspondence matrix into k sub-matricesand performing k al-location iterations, which dynamically corrects the effect of flow changes on the flow resistance and ensures accurate results. Example analysis shows that the improved method is effective in complex road networks.