论文部分内容阅读
针对交通网络中多属性条件下的路径选择问题,本文基于蚁群算法讨论了给定起讫点对之间综合最优路径的实现步骤。首先将蚁群按照所给的属性集合分为若干个子蚁群,每个子蚁群给定不同的属性目标。然后在每一次循环的过程中,子蚁群按照既定的属性进行路径选择,在所有的子蚁群完成一次循环后,全局更新信息素。可知,各个子蚁群既按照自己的目标搜索最优解,同时各个子蚁群之间又互相影响,使得所得的结果不仅对于每个属性目标较优,而且综合效果也很好。最后进行了仿真实验并分析了结果。
Aiming at the problem of route selection under the multi-attribute conditions in traffic network, this paper discusses the realization steps of the comprehensive optimal path between a given starting and ending point pair based on ant colony algorithm. Firstly, the ant colony is divided into several sub-colony according to the given set of attributes, and each sub-colony is given a different attribute target. Then during each cycle, the sub-ants make path selection according to the established attributes, and after all the sub-groups complete one cycle, the pheromones are updated globally. It can be seen that each sub-ant group not only searches for the optimal solution according to its own goal, but also interacts with each other, so that the result obtained is not only better for each attribute but also has a good comprehensive effect. Finally, the simulation experiment is carried out and the result is analyzed.