免费阅读
返回
菜单
上一章查看最新章节下一章

第六十七章 :两秒!

作品:学霸:我老师全是学科大佬!作者:山海的猫
如果本章错误,请点击报错10秒纠正

问题时,都会用到换乘枢纽。但它们不能自己决定枢纽怎么用。”

“它们把自己的需求报给共享层,共享层再汇总所有层的需求,在枢纽容量的约束下,统一分配。分配完了之后,各层再根据分配结果调整自己的线路方案。”

“如果调整之后产生了新的需求变化,就再报给共享层,再来一轮分配。”

“反复迭代,直到所有层的线路方案和共享层的枢纽分配方案互相一致。”

听完韩川的解释,许志远诧异地看了过来,蹙眉问道:“这样计算量不同样还是很大吗?”

韩川摇摇头,道:“并不会。”

“因为共享层处理的不是原始的线路数据,而是各层提交上来的需求汇总。”

“需求汇总的数据量相对较小,因为一个换乘枢纽,不管连接多少条线路,在共享层里只对应一个变量:该枢纽的总换乘流量。”

“你原来用协调参数处理的时候,每一条经过西直门的线路都要和其他所有经过西直门的线路做配对协调。”

说着,他提起笔,在稿纸图层边重写了一个算式。

“假设西直门有n条线路经过,协调参数的数量是O(n²)。”

“那么在共享层里,这n条线路各自向西直门提交一个需求值,共享层只需要处理一个变量。”

“也就是说,西直门的枢纽容量分配,那么复杂度从O(n²)降到了O(n)。”

“更重要的是,这个O(n)的过程是有解析解的,即【L(x,λ)=i=1∑n(x−di)2+λ(x−C)】”

“其中d_i是第i条线路提交的需求值,x是共享层分配给该枢纽的总流量,C是枢纽容量上限,λ是拉格朗日乘子。对x求导,令导数为零.....”

许志远看着那个矩阵表达式,沉默了几秒。

然后他把韩川的稿纸拉过来,对照着上面的公式,开始修改自己的MATLAB代码。

屏幕上的代码一行行流畅地刷过,不到半个小时左右的时间,许志远把代码粘进主程序里,然后打开题目附件里的站点数据文件,配好输入参数,按下了运行键。

屏幕上没有立刻跳出结果,MATLAB的命令窗口里,光标一闪一闪地,正在跑迭代。

等了大概两秒的时间,结果出来了!

两秒!

看着屏幕上的结果,许志远下意识地以为是程序出buG了。

…。。
   本章没完,请点击下—页继续阅读!如果被转码了请退出转码或者更换浏揽器即可。
  温馨提示:亲爱的读者,如果你觉得本站还好,为了避免丢失和转马,请勿依赖搜索访问,建议你使用[华为刘揽器]或[Firefox火狐刘揽器]访问并收蔵【赞歌书屋】 m.zgxgdlq.com。我们将会持续为你更新,还建议你注册会员使用书架功能追书阅读更方便。
上一页 123下一页
上一章查看最新章节下一章
临时书架加入书签回顶部↑

看了《学霸:我老师全是学科大佬!》的书友还喜欢看

盛总,太太让您签的是去父留子协议
作者:吟雾
简介: 闻舒婚姻里唯二的秘密,一是、盛家看不上她这个媳妇,全家骗盛徵州在婚前签了个他不知情的...
更新时间:2026-03-04 21:01:00
最新章节:第一卷 第68章 她有权踢掉苏稚瑶!
荒村物语
作者:谷子的微笑
简介: 夜半醒来,推门而出,荒村旷野,大雨如注!狂风呼啸中,忽然听见有人喊自己,四顾一看,夜...
更新时间:2026-03-04 21:00:00
最新章节:第一千五百三十章 迷失在虚幻中的女人
渣夫骗我领假证,转身携千亿资产嫁权少
作者:唐小糖
简介: 【渣夫火葬场+男主先婚后爱+虐渣打脸】

结婚两年,江染补办...
更新时间:2026-03-04 21:01:40
最新章节:第一卷 第354章 要他们千百倍的还回来
儒道至上?我在异界背唐诗!
作者:张亦安
简介: 汉语言专业大学生词宋穿越异界,来到了一个儒道之上的奇特世界,在这里,只有文人才能掌控...
更新时间:2026-03-04 21:13:28
最新章节:第 1876 章 帝子危
流放岭南,世子妃养崽开荒带飞全家
作者:竹枝欢
简介: 穿越就碰上原主难产而亡,程七七拼命生下女儿,吃饱穿暖在侯府躺平三年,谁知碰上抄家流放...
更新时间:2026-03-04 21:26:14
最新章节:第一卷 第110章 不懂就别说话
矜娇厌厌
作者:不吃胡萝卜的兔老大
简介: 她是秦江珩娇养的花,消失三年后再见,本该人生有路各分东西,可却被他强搂进怀里。
更新时间:2026-03-04 21:13:54
最新章节:第95章 摩天轮
书名:

本站若有图片广告属于第三方接入,非本站所为,广告内容与本站无关,不代表本站立场,请谨慎阅读。

Copyright © 2020 赞歌书屋 All Rights Reserved.kk

SiteMap