基于Agent的动态路网行车最短路径求解

• 作者: 付天成 王晖 莫松海 郑黎明
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 最短路径 多Agent Dijkstra算法 运输问题
• 年，卷（期）: 2008,（20）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 203-204,207
• 页数: 3页
• 分类号: TP393
• 字数: 3140字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2008.20.074

摘要

针对动态路网中最短路径求解算法复杂度高、计算量大、响应不及时等问题,提出基于Agent的分布式求解方法.甩kd-tree将整个路网分区,每个区域由一个RMAAgent进行管理,利用多个Agent协作求解最短路径.实验表明,在路网节点较多且变化频繁时,该方法具备优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王晖	国防科技大学信息系统与管理学院	39	266	10.0	14.0
2	莫松海	国防科技大学信息系统与管理学院	5	32	4.0	5.0
3	付天成	国防科技大学信息系统与管理学院	1	12	1.0	1.0
4	郑黎明	国防科技大学信息系统与管理学院	3	14	2.0	3.0