基于多智能体系统仿真的最短路径规划

• 作者: 何东林 唐勇 朱新平
• 来源期刊: 成都大学学报（自然科学版）
• 关键词: 有向图 最短路径 多智能体系统 系统仿真
• 年，卷（期）: 2019,（2）
• 所属期刊栏目: 信息科学与工程
• 页码范围: 159-162
• 页数: 4页
• 分类号: TP18|TP242.6
• 语种: 中文
• DOI: 10.3969/j.issn.1004-5422.2019.02.010

摘要

针对有向图最短路径问题,提出了通过多智能体系统仿真的方式求解有向图最短路径的方法.首先,把有向图中的节点、边都建模为智能体对象;其次,设计机器人智能体从源点沿有向边移动对节点实现遍历,利用机器人智能体的自我复制能力和边断开能力实现对节点的并行访问并保证任何节点最多被访问一次;最后,利用Anylogic开发多智能体最短路径仿真系统进行方法验证.仿真结果表明,多智能体最短路径仿真系统能快速找出有向图最短路径,算法时间复杂度与Bellman-Ford算法相同.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐勇	成都大学信息科学与工程学院	13	26	3.0	4.0
2	何东林	中国民航局第二研究所科研开发中心	6	33	4.0	5.0