导语
SSC分析模型,全名SuperMap Short Cut,底层采用Contraction Hierarchies(简称CH)算法,该算法旨在通过对图形进行预处理和优化来降低最佳路径分析的时间复杂度。SuperMap iServer 11i(2023)(以下简称iServer)对交通网络分析服务的最佳路径分析,支持开启 SSC 分析模型,可大幅提升分析性能。本文将从以下3个方面进行介绍:
● 背景
● iServer如何开启SSC分析模型
● 开启SSC与传统分析性能对比
一、背景
1.1 当前现状
城市级道路数据规模较小,因此默认情况下,iServer最佳路径分析速度通常能够满足大多数应用场景的需求。
然而,当分析数据为全国范围数据时,特别是在高并发场景下,最佳路径分析性能可能会受到影响,因此 iServer 11i(2023)对交通网络分析服务的最佳路径分析,支持开启 SSC 分析模型,可大幅提升分析性能。
1.2 为什么SSC分析模型速度快
SSC分析模型,全名SuperMap Short Cut,底层采用Contraction Hierarchies(简称CH)算法,CH 算法的主要思想是在图形中进行一系列的"缩减"操作,以去除一些边,从而创建一个分层结构,其中高级别的图层包含更少的节点和边,而低级别的图层则保留更多的细节。
CH算法在大型图形中的最佳路径分析方面表现出色,它通过在预处理阶段进行一系列计算工作,显著提高了后续分析的速度。适用于处理大规模网络、高并发环境以及需要频繁进行最佳路径分析的应用。
1.3 SSC分析模型优缺点
优点
- 分析速度快。通过预处理生成一个层次结构文件(*.ssc),该文件可以为节点分配不同的层次,这使得最佳路径分析得到加速。
- 产品初始化速度快,可以根据使用场景,灵活配置按需初始化分析对象。
缺点
- 提前生成,可通过SuperMap iDesktopX桌面生成SSC文件或通过iServer交通网络分析配置自动生成SSC文件。
- 适用于静态或变化较少的数据。
- SSC分析模型目前只适用于交通网络分析最佳路径分析功能。
1.4 SSC分析模型适用场景
- 路网数据规模大,例如包括整个省份或全国的道路网络数据。
- 并发量大的、使用频繁的最佳路径分析应用。
- 数据变动幅度较小。
二、iServer如何开启SSC分析模型
iServer开启SSC分析模型有3步:
1.网络数据集准备
2.(可选)SuperMap iDesktopX制作SSC分析模型
3.SuperMap iServer 发布网络分析服务
其中第2步可以省略,可以使用iServer自动生成。但是要注意的是,通过iServer生成,交通网络分析服务初始化较慢,无进度条显示。所以,针对数据量大(如全国路网、全省路网),推荐使用桌面生成SSC。
2.1 网络数据集准备
1)在SuperMap iDesktopX 11i(2023)中,打开需要生成网络数据集的线数据集,新增道路等级字段,如下图“lv”字段。
2)按照道路等级,将该字段进行标识,取值范围1-3,其中 1的道路等级最低,一般为乡村道路,3的道路等级最高,一般为高速路等。
3)在交通分析选项卡中,通过拓扑构网,构建二维网络数据集。
4)最终生成二维网络数据集。
2.2 (可选)SuperMap iDesktopX制作SSC分析模型
1)在SuperMap iDesktopX 11i(2023)中,右上角搜索“SSC”。
2)点击“构建SSC文件”,依次选择“数据源”、“数据集”、“道路等级”、“文件路径”(其他参数可按需配置)点击执行按钮,即可生成*.scc文件。
2.3 SuperMap iServer 发布网络服务
1)进入iServer服务管理页面,点击快速创建服务。
2)选择文件型工作空间。
3)选择工作空间存储路径。
4)勾选交通网络分析服务。
5)填写相关信息,并勾选“SSC分析模型配置”,“是否启用SSC分析模型”,“是否自动生成SSC文件”、选择“SSC文件路径”、选择“道路等级字段”,点击发布。
这里要注意地是:
1.如果已经执行过第二步(SuperMap iDesktopX制作SSC分析模型),SSC文件选择第二步生成好的*.ssc文件即可。
2.如果没有执行过第二步,则iServer将会自动生成与“SSC 文件路径” 参数同名、同路径的 SSC文件。
6)发布成功后,可以进入到服务中,使用最近路径分析进行验证。
三、开启SSC与最佳分析性能对比
测试环境 | CPU:Intel(R) Core(TM) i7-10875H 内存:16G 浏览器:Chrome 113 |
---|---|
测试数据 | 全国路网(360万条记录)、udbx本地存储 |
测试软件 | supermap-iserver-1111-22418-6909-windows-x64-deploy、apache-jmeter-5.5 |
测试场景 | 单台机器,全国范围内随机2点最佳路径分析。5并发、10并发、50并发、100并发对比最佳路径分析和开启SSC最佳路径分析 |
全国路网 | 并发数 | 最佳路径分析 | 最佳路径分析(开启SSC) | 性能提升百分比 |
---|---|---|---|---|
360万条线数据 | 5 | 1.6s | 0.062s | 2480% |
360万条线数据 | 20 | 5.8s | 0.22s | 2536% |
360万条线数据 | 50 | 14.3s | 0.56s | 2454% |
360万条线数据 | 100 | 23.7s | 1.04s | 2179% |
总结:
全国路网,SuperMap iServer开启SSC后的最佳路径分析,相比常规最佳路径分析性能提升20倍以上。
(转发请注明出处:https://www.jianshu.com/u/829cbce64381 如发现有错,请留言,谢谢)