首页 | 本学科首页   官方微博 | 高级检索  
     

基于多层次蚁群算法的快递路径优化
作者单位:;1.华中师范大学物理科学与技术学院
摘    要:文中根据快递路径的特殊性,针对城内交通和城市间交通的差异性,设计出多层次蚁群算法。在传统蚁群算法的基础上,将网络节点划分为不同层次,并在不同层次内采用不同的状态转移策略,选用不同的启发函数;同时,为了提高算法的收敛速度,并且使其不容易陷入局部最优,该算法对信息素的更新策略进行了调整。利用多层次蚁群算法实现了快递网络中成本和时间折中考虑的路径选择问题,通过与基本蚁群算法找出的时间最优和成本最优路径进行比较,证明了该算法的可行性和有效性。

关 键 词:多层次蚁群算法  快递路径优化  信息素更新策略  启发函数

Optimizing route of logistics based on multi-level ant colony algorithm
Abstract:
Keywords:
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号