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

第六十七章 :两秒!

作品:学霸:我老师全是学科大佬!作者:山海的猫
如果本章错误,请点击报错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.ffbbx.com。我们将会持续为你更新,还建议你注册会员使用书架功能追书阅读更方便。
上一页 123下一页
上一章查看目录下一章
临时书架加入书签回顶部↑

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

穷掉渣老公竟是豪门继承人
作者:首可摘星陈
简介: 【甜宠?先婚后爱?扮猪吃虎?双洁?1V1】\n沈晴出差回来发现男朋友出轨了自己的好闺...
更新时间:2026-10-26 21:56:09
最新章节:第1790章 马上去制止谣言
带着空间养兽夫,恶雌成团宠了
作者:吉祥瑞雪
简介: 【高质量雄竞+兽夫全洁+团宠+治疗异能+万人嫌到万人迷】苏沐瑶穿越兽世,开局正在流放...
更新时间:2026-10-26 21:55:00
最新章节:第1215章串联起来(二更)
弃子归来,已是绝世高手
作者:可小可大
简介: 林家弃子林凡归来,已是绝世高手,却被要求与一个哑巴丑女订亲,不曾想,两人竟是青梅竹马...
更新时间:2026-10-26 22:00:17
最新章节:第456章 起卦
被休下堂妇靠老屋通古今暴富暴美
作者:爱财的小明
简介: 沈清禾被宅斗荼毒,出嫁三年都没见到老爷本人。最后还以三年无所出的名头被休成为了下堂妇...
更新时间:2026-10-26 21:56:00
最新章节:第八十六章 替身
师父别拽我!这红衣女鬼是我童养媳
作者:六八书生
简介: 民国十七年,周恒刚穿越成六岁流浪儿,就在乱葬岗被个穿红嫁衣的厉鬼追了三里地。
更新时间:2026-10-26 21:31:35
最新章节:第198章 给新娘子开脸的老妈子!
重生2010:从救下祸水野妻开始
作者:任性的狮子
简介: 重活一世,叶海回到在游艇帮助被下药的大佬女人之时,惊奇的发现,竟然融合龙珠,获得超凡...
更新时间:2026-10-26 21:54:56
最新章节:第163章 连锁反应
书名:

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

Copyright © 2020 风暴书院 All Rights Reserved.kk

SiteMap