SocketPath 网络及最小路径分析

功能简介
       网络分析是GIS空间分析的核心技术。在空间网络分析中,最短路径问题占据了突出位置。它对于城市交通、物流管理、消防救灾、公安等各个领域都有着重要的意义。算法效率的提高和时间上的优化,一直是最短路径问题研究的热点之一。针对上述课题,吉奥索特自主研发了SocketPath SDK及SocketPath Navigation Server。前者提供了一套基于.NET Framework的开发库,具有定义及储存网络数据,网络节点的通过性,最小路径分析等功能。而后者在此基础上, 增加了导航提示功能及其SHP格式的导入等功能。SocketPath Navigation Server基于Windows Service架构,适合在大型服务器上提供相应导航服务。SocketPath拥有自主知识产权算法,较国际同类产品相比具有明显优势,其计算结果精确,运算速度快,占用磁盘空间小,运行消耗内存低。SocketPath最小路径的计算速度在具有海量数据规模的网络中,甚至可以和Google Map、 Virtual Earth等知名产品相媲美。
技术特点
       基于.NET Framework开发平台;
       最小路径的计算速度快,占用计算内存小;
       Server版提供导航提示功能, 提供最小路径的图象及坐标
       输出功能;
       提供转换工具,支持SHAPE格式的数据来构建网络;
       支持利用节点坐标来构建网络,校验网络拓扑关系;
       在公路网络系统中,支持转向优化。
测试结果
       测试数据:北美400万节点的公路网络
       占用磁盘空间:150M
       占用内存:150M
       测试方式:400万节点中随机两点间最小路径计算
       测试次数:53922次
       测试环境:Intel Core 2 CPU 6300 @ 1.86GHz
       2 GB of RAM
       Windows 2003 Server
       测试结果:平均计算速度36.49619ms,而利用Dijkstra传统的算法平均速度为4118.725 ms,同Dijkstra算法相比,数据结果一致性达到99.568%,最大的误差路径 为0.00000357%,完全由浮点计算的精度误差所造成。