GIS线路优化用的,
物流中用得多.

解决方案 »

  1.   


    AStar 算法,网上有开源的。自动寻路算法。当然还有很多种,不过AStar目前受大众认为是比较高效率的算法,这话有点偏极,其实不同的迷宫,或是地图,使用不同的算法,也会效影寻路速度。
      

  2.   

    路测软件中性能体现在如下方面:
    算法是否合理;
    原始数据,处理结果等这些数据格式的定义是否实用,合理;
    界面上对处理结果的体现;
    有些涉及到通信的,对通信性能有要求;
    还有就是数据处理的性能,不能检测一个数据用上两个小时,我就碰到过这种情况
    现在路测软件基本都用了GIS,所以怎么把处理结果很好的和GIS结合起来也比较重要,比如拉线,打点什么的