用于动态交通分配的合理路径集合算法研究-《郑州大学学报(工学版)》

文章信息/Info

Title:: Research on Reasonable Path Collection Algorithm for Dynamic Traffic Allocation

Author(s):: LI Shuguang.; School of Electronic&Control Engineering，Chang’an University，Xi’an 710064，China

Keywords:: Reasonable set of paths; dynamic traffic allocation; path; Simulation

摘要:: 为了解决在基于路径的动态交通分配问题中,在每一个起点与终点之间的合理路径集合产生问题.首先,介绍了目前常用的路径集合产生方法,如Dial算法、路段删除算法、路段惩罚算法以及仿真方法等,然后在此基础上提出了可用于动态交通分配问题的合理路径集合产生以及路径合理性判断指标.在一个中型路网中,通过仿真方法确定了本文提出的算法的有效性和正确性,结果表明:以Dial算法、路段删除算法和路段惩罚算法为基础的算法给出的结果更加有效,而仿真算法给出的路径集合偏差较大.

Abstract:: In order to solve the problem of path-based dynamic traffic distribution, the problem of reasonable set of paths between each start and end point is generated. Firstly, the commonly used path set generation methods, such as Dial algorithm, road section deletion algorithm, road section penalty algorithm and simulation method, are introduced, and then a reasonable path set generation and route rationality judgment index that can be used for dynamic traffic allocation problems are proposed. In a medium-sized road network, the effectiveness and correctness of the proposed algorithm are determined by simulation method, and the results show that the results given by the algorithm based on Dial algorithm, road segment deletion algorithm and road section penalty algorithm are more effective, while the path set bias given by the simulation algorithm is large.