懂你小说网

第六十七章 两秒（第1页）

“这並不难看出来。”

对上许志远那带著些诧异疑惑的目光，韩川轻轻笑了笑，开口解释道。

“因为与普通的分层结构相比，基於公共运输系统建立的分层绕不开换乘枢纽。”

“你刚才说用协调参数来处理交叉变量，这在交通流量那道题里是可以的。”

“因为交通流量那道题的交叉变量只有一对一的耦合，第一层的区域a和第二层的区域b共享一条道路。一对一的耦合，协调参数就够了。”

“但更复杂的公交-地铁-步行立体线路很难。”

说著，他指了指屏幕上的公交系统网络示意图。

“一个换乘枢纽在很多时候会对应多条线路，它不仅可能是骨干层，还可能是支线层，甚至连入接驳层都是可能的。”

“就比如西直门、东直门这些站点，它们不仅交通流量巨大，而且还连接了多个不同分层，不同结构的路线。”

“在分层框架里，这种被多个层共享的节点，就是交叉变量。”

“普通的协调参数是很难处理这种复杂的共享关係的。你在用协调参数叠代的时候，会同时收到来自几十条线路的更新信號，这些信號互相衝突，协调参数很难进行同时处理。”

“所以你即便是通过分层结构来在一定程度上分离了不同线路的数据，但在涉及到换乘枢纽的时候，传统的方法依旧很难甚至是无法处理这个问题。”

听完韩川的解释，许志远盯著屏幕上的网络示意图思索了起来：“如果不用协调参数的话，这里能用什么方法解决这种多对多的耦合数据？”

的確，在构建模型和代码的时候，出现的问题正如韩川所说的一样，在计算这些换乘枢纽的时候，数据量过於庞大难以通过协调参数处理。

韩川想了下，从桌上拿过一张空白的稿纸，在上面画了一个对应的分层图层。

不过相对比许志远在电脑上建立的多层结构来说，他画的图层要多一个新的结构。

將纸张递了过去，他开口道：“我觉得可以把这些交叉变量，也就是换乘枢纽统一归到一个独立的层级里去处理。”

“这个层级不负责任何具体的公交线路优化，只做一件事，匯总所有层对同一个换乘枢纽的使用需求，然后通过算法进行统一分配。”

“这样一来，整套交通系统就可以並行两种不同的算法。”

“你设置的骨干层、支线层、接驳层在求解自己的线路优化问题时，都会用到换乘枢纽。但它们不能自己决定枢纽怎么用。”

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

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

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

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

韩川摇摇头，道：“並不会。”

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

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

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

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

“假设西直门有n条线路经过，协调参数的数量是o（n2）。”