【摘要】 基于Multi Agent系统规划,综合采用了传统两点之间最短路算法、自行设计的点聚合算法和邻近点融入算法,并根据路况的变化和GPS系统计算新的路线以调整生成路线,从而形成了一种高效的智能路径规划系统。系统在大连市烟草专卖局ERP基于GIS的烟草配送系统中的运行表明:采用这套路径规划系统,减少了每天出车数量,平均降低了行车里程,降低了配送的成本。更多还原

【Abstract】 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.更多还原