交通网络分析性能再升级,SuperMap iServer新增开启SSC分析模型

导语

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分析模型优缺点

优点

  1. 分析速度快。通过预处理生成一个层次结构文件(*.ssc),该文件可以为节点分配不同的层次,这使得最佳路径分析得到加速。
  2. 产品初始化速度快,可以根据使用场景,灵活配置按需初始化分析对象。

缺点

  1. 提前生成,可通过SuperMap iDesktopX桌面生成SSC文件或通过iServer交通网络分析配置自动生成SSC文件。
  2. 适用于静态或变化较少的数据。
  3. SSC分析模型目前只适用于交通网络分析最佳路径分析功能。

1.4 SSC分析模型适用场景

  1. 路网数据规模大,例如包括整个省份或全国的道路网络数据。
  2. 并发量大的、使用频繁的最佳路径分析应用。
  3. 数据变动幅度较小。

二、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 如发现有错,请留言,谢谢)

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 203,271评论 5 476
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 85,275评论 2 380
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 150,151评论 0 336
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 54,550评论 1 273
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 63,553评论 5 365
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,559评论 1 281
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 37,924评论 3 395
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,580评论 0 257
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 40,826评论 1 297
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,578评论 2 320
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,661评论 1 329
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,363评论 4 318
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 38,940评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,926评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,156评论 1 259
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 42,872评论 2 349
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,391评论 2 342

推荐阅读更多精彩内容