科研之友
微信
新浪微博
Facebook
分享链接
摘要
本文将蚁群算法应用于一个简易交通寻路模型中,为此模型提出一种快速寻路解决方法。该模型为一个点对点三条通路的模型,通过设置不同的站点人员数目和不同的节点之间的时间开销来实现不同的交通路况。从该模型中抽象出一个站点人员数矩阵和一个节点间的时间开销矩阵,输出这两个矩阵来观察算法的运算情况。通过设置相同的矩阵数据,对比常规方法与应用蚂蚁算法后的时间开销,最终证明应用算法后可以大大提高交通效率。该算法优点在于可以根据模型中设置不同变量生成一种寻路花费时间最短的方案算法。该模型可以普遍适用于多种实际情况中。在小区、游乐园或者大学校园的观光车或通勤车有很大的应用空间。
-
单位成都市实验外国语学校
