A Practical Path Layout System Based on Multi-Agent

Based on the layout system which is upon the multi-agent,we integrate the traditional algorithms of the shortest path between two points algorithm and the heuristic algorithm,with a stencil-plate clustering algorithm and a contiguity points including algorithm.According to the changes of road conditions and the new route calculated by GPS system,a kind of high efficient intelligent path layout system comes out.The performance of this system in the tobacco distributing of ERP Tobacco Monopoly Bureau,DaLian City indicates that applying this path layout system has reduced the times of the distributing of trucks and has reduced the distance and the cost of distributing.