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

摘要：

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

关键词：最短路径、多Agent、Dijkstra算法、运输问题

所属期刊栏目：34

分类号：TP393(计算技术、计算机技术)

在线出版日期：2008-12-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：203-204,207