摘要
通过分析物流企业车辆路径选择难的问题,对现有的蚁群算法进行分析和改进,提出了多径向蚁群算法。算法中设置多径向因子、路网拓扑结构、拓扑矩阵改进蚂蚁路径选择。实验结果表明算法具有合理性、可行性和有效性,可应用于求大规模路网中的多条路径问题。
This paper first analyzed the status quo of logistics vehicles route and the difficulties of selection,evaluated the existing ant colony optimization algorithm and improved the algorithm,proposed the multi-radial ant colony optimization algorithm. Set the multi-radial factor,path network topology and topology matrix in the method to aim at ant choosing path. Simulation results show the rationality,the feasibility and the validity of using the algorithm. The proposed algorithm can be applied to large-scale path network to create multiple paths.
出处
《计算机应用研究》
CSCD
北大核心
2010年第12期4597-4599,共3页
Application Research of Computers
基金
国家自然科学基金资助项目(60572015)
淮海工学院资助项目(KX08030)
关键词
多径向因子
蚁群算法
最优路径
车辆定位
信息素
拓扑矩阵
multi-radial factor
ant colony algorithm
optimal path
vehicle location
pheromones
topology matrix
