计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2008年
20期
203-204,207
,共3页
付天成%莫松海%王晖%郑黎明
付天成%莫鬆海%王暉%鄭黎明
부천성%막송해%왕휘%정려명
最短路径%多Agent%Dijkstra算法%运输问题
最短路徑%多Agent%Dijkstra算法%運輸問題
최단로경%다Agent%Dijkstra산법%운수문제
针对动态路网中最短路径求解算法复杂度高、计算量大、响应不及时等问题,提出基于Agent的分布式求解方法.甩kd-tree将整个路网分区,每个区域由一个RMAAgent进行管理,利用多个Agent协作求解最短路径.实验表明,在路网节点较多且变化频繁时,该方法具备优势.
針對動態路網中最短路徑求解算法複雜度高、計算量大、響應不及時等問題,提齣基于Agent的分佈式求解方法.甩kd-tree將整箇路網分區,每箇區域由一箇RMAAgent進行管理,利用多箇Agent協作求解最短路徑.實驗錶明,在路網節點較多且變化頻繁時,該方法具備優勢.
침대동태로망중최단로경구해산법복잡도고、계산량대、향응불급시등문제,제출기우Agent적분포식구해방법.솔kd-tree장정개로망분구,매개구역유일개RMAAgent진행관리,이용다개Agent협작구해최단로경.실험표명,재로망절점교다차변화빈번시,해방법구비우세.
