基于多层次蚁群算法的快递路径优化

• 作者: 刘守印 卢少军 杨林涛 过丹婷
• 来源期刊: 信息技术
• 学科: 工学
• 关键词: 多层次蚁群算法 快递路径优化 信息素更新策略 启发函数
• 年，卷（期）: 2017,（6）
• 所属期刊栏目: 基金项目
• 页码范围: 83-87
• 页数: 5页
• 分类号: TP18
• 字数: 4187字
• 语种: 中文
• DOI: 10.13274/j.cnki.hdzj.2017.06.019

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘守印	华中师范大学物理科学与技术学院	61	435	9.0	19.0
2	杨林涛	华中师范大学物理科学与技术学院	4	7	2.0	2.0
3	过丹婷	华中师范大学物理科学与技术学院	2	14	2.0	2.0
4	卢少军	华中师范大学物理科学与技术学院	2	14	2.0	2.0