一种基于Multi-Agent的高效路径规划系统研究

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