基于蚁群算法的两地之间的最佳路径选择

应用蚁群算法于公路交通系统，引入“状态参数”表示天气、路质、路况等诸多不确定因素对公路交通的影响，提出两地之间满足“合理路径”的条件和包含不确定因素影响的“虚拟路径”长度新概念及其计算公式，比较计算出的各路径的“虚拟路径”长度，可从两地的诸多“合理路径”中，优选出最佳路径，实例模拟计算结果表明蚁群算法用于公路系统中的最佳路径的实时查询是有效和可行的。

An Application of Ant Colony Algorithm to Selection of Optimization Route bwtween Two Sites

Ant colony algorithm was used to highway traffic systems. The state parameters were defined to represent the (effect) of weather, road quality, road surface conditon etc for highway traffic systems. Conditions of "rational route" was (presented,) new concept of "fictitious route" length included the effect of uncertain factors were made between two cities and the formula. The optimization route between two cities can be selected from many "rational routes" by comparing "fictitious route" lengths of all routes. Result of analogy to cases shows that it is effective and practicable using ant colony algorithm to inquire promptly the optimization route between two sites of a highway system.