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

第六十七章 :两秒!

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

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

全职影帝
作者:不是云少
简介: “陈老师,外界都在传你为了拍这部电影,特意去学了八极,还拿了一个冠军,这消息是真的吗...
更新时间:2026-03-03 23:23:45
最新章节:第113章 万人首映!
阴影帝国
作者:三脚架
简介: 站着死还是跪着生从来都不是一个问题,不愿意跪着的早就站了起来,不敢站起来的一直跪着,...
更新时间:2026-03-03 23:16:08
最新章节:第1358章 世纪之战
公路求生,开玩具车也能当榜一?
作者:老酒抽到上上签
简介: 【公路求生?无CP?微群像】一睁眼,花浅穿着睡衣抱着猫,被丢进了公路求生游戏。
更新时间:2026-03-03 23:16:00
最新章节:第九十四章预知
重生八零,苏小姐杀疯了
作者:倾城五儿
简介: 苏瑶死前才知道,自己一辈子未婚。她被江家骗了一辈子,为江家奉献了自己的一辈子。
更新时间:2026-03-03 23:27:00
最新章节:第175章 离了
徒儿不要,师尊我比你大很多
作者:一六飞歌
简介: 【无敌文+杀伐果断+有恩报恩+有仇必报】\n五年前,我因护妹心切打断了一个大家族公子...
更新时间:2026-03-03 23:42:04
最新章节:第1088章 炼化精血
华娱:说好顶流,你成资本了?
作者:梅子酒耶
简介: 林深:都说顶流吃的是青春饭,那我顺便把做饭的锅买了,不过分吧?

...
更新时间:2026-03-03 23:31:00
最新章节:第九十九章 :这姑娘老板估计把她忘了
书名:

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

Copyright © 2020 菩提书屋 All Rights Reserved.kk

SiteMap