基于多智能体系统仿真的最短路径规划 |
| |
引用本文: | 唐勇,何东林,朱新平. 基于多智能体系统仿真的最短路径规划[J]. 成都大学学报(自然科学版), 2019, 38(2): 159-162 |
| |
作者姓名: | 唐勇 何东林 朱新平 |
| |
作者单位: | 成都大学信息科学与工程学院,四川成都,610106;中国民航局第二研究所科研开发中心,四川成都,610041;中国民用航空飞行学院空中交通管理学院,四川广汉,618307 |
| |
基金项目: | 国家自然科学基金;国家自然科学基金 |
| |
摘 要: | 针对有向图最短路径问题,提出了通过多智能体系统仿真的方式求解有向图最短路径的方法.首先,把有向图中的节点、边都建模为智能体对象;其次,设计机器人智能体从源点沿有向边移动对节点实现遍历,利用机器人智能体的自我复制能力和边断开能力实现对节点的并行访问并保证任何节点最多被访问一次;最后,利用Anylogic开发多智能体最短路径仿真系统进行方法验证.仿真结果表明,多智能体最短路径仿真系统能快速找出有向图最短路径,算法时间复杂度与Bellman-Ford算法相同.
|
关 键 词: | 有向图 最短路径 多智能体系统 系统仿真 |
Shortest Path Planning Based on Multi-Agent System |
| |
Affiliation: | (School of Information Science and Engineering,Chengdu University,Chengdu 610106,China;Research and Development Center,The Second Research Institute of CAAC,Chengdu 610041,China;College of Air Traffic Management,Civil Aviation Flight University of China,Guanghan 618307,China) |
| |
Abstract: | TANG Yong;HE Donglin;ZHU Xinpin(School of Information Science and Engineering,Chengdu University,Chengdu 610106,China;Research and Development Center,The Second Research Institute of CAAC,Chengdu 610041,China;College of Air Traffic Management,Civil Aviation Flight University of China,Guanghan 618307,China) |
| |
Keywords: | directed graph shortest path problem MAS system simulation |
本文献已被 维普 万方数据 等数据库收录! |
|