Back to Discover
Curiosity

实时路网:派单与规划如何动态适配

动态路网在实时系统中通过'事件触发→增量更新→局部重算'三步机制维持准确,外卖派单和城市规划都用同一套思想应对突发事件。

Before you enter

A complete interactive classroom, not just a preview.

Start when you are ready to enter this Stage's 8 scenes and explore, respond, and learn as you go.

8
Scenes
16 min
Estimated
Content language: zh-CN
Start this Stage
Sign-in may be required to play
What happens inside
  1. 01外卖已派单,前方却突然封路——后台怎么办?slide
    Question

    用一个具体场景呈现冲突:骑手已接单,路口临时管制,画面定格于订单状态与路网之间的张力。

    • 呈现一个外卖订单正在派送、路径前方突发道路封闭的瞬间
    • 点出矛盾:派单已完成但路网已变
    • 抛出本课核心问题:实时系统如何应对这种变化
  2. 02直觉测试:你会让系统怎么做?interactive
    Prediction

    让学习者在动手前先在三个选项中做一个明确预测:是全城重算、只重算受影响区域、还是按经验绕路。

    • 选项A:每来一个事件就重算全城路径
    • 选项B:只重算受影响区域的路径
    • 选项C:骑手凭经验自行绕行
    • 选择后进入下一场景对比结果
  3. 03证据:路网变化到底以什么形式进入系统?slide
    Evidence

    通过可视化图表展示路网变化本质上是三类事件:边权变化(拥堵)、拓扑变化(封闭/新开)、方向变化(单行/调改)。

    • 路网不是静态地图,而是带权重的有向图
    • 事件类型1:边权变化——拥堵导致通行时间增加
    • 事件类型2:拓扑变化——道路封闭或新增
    • 事件类型3:方向/规则变化——单行、调头限制调整
  4. 04模拟器:动态路网 vs 静态路网interactive
    Evidence

    可调参数的路网模拟器,让学习者手动触发若干路网事件,观察'静态路网重派'与'动态增量重派'两种策略的订单平均送达时长与计算开销曲线。

    • 对比曲线:平均送达时长随事件密度变化
    • 对比曲线:后端每秒处理订单数与重算耗时
    • 观察到静态重派在事件密集时成本陡增,动态增量策略保持平稳
  5. 05解释:三步机制让系统秒级响应slide
    Explanation

    拆解实时系统应对路网变化的核心机制:事件流→增量更新路网→局部重路由。

    • 第一步:路网变化被抽象为事件流(封闭、调改、拥堵)
    • 第二步:只更新受影响区域的边权与拓扑,不重算全图
    • 第三步:受影响订单触发局部重派,受影响区域触发局部再规划
    • 未受影响订单/区域完全不动,保证系统整体稳定
  6. 06迁移:城市规划又如何用同一套思想?quiz
    Transfer

    让学习者把刚学到的三步机制迁移到一个新场景——城市交通规划,检验是否真正理解机制而非记答案。

    • 判断城市规划中哪些事件对应'边权/拓扑/方向'变化
    • 判断哪种规模变化适合触发'区域级再平衡'
    • 强化:外卖派单与城市规划共享同一套事件驱动增量更新思路
  7. 07边界:什么时候这套机制会失效?slide
    Boundary

    明确这套机制的适用边界,避免学习者过度泛化。

    • 当事件频率接近'持续变化'(如大型活动期间)时,局部重算会被频繁触发,等效于全量重算
    • 当变化高度耦合(一片区域多边同时改)时,增量收益下降
    • 结论:动态增量机制适用于稀疏、局部、可建模的事件,不适用于混沌式持续变化
  8. 08回到最初的问题:实时系统如何应对路网变化?slide
    Resolution

    直接回答开篇问题,并回扣到外卖派单与城市规划的统一视角。

    • 核心答案:路网变化被建模为事件,系统做增量更新+局部重路由,而非全量重算
    • 外卖派单侧:受影响订单触发局部重派
    • 城市规划侧:受影响区域触发局部再平衡
    • 二者共用同一套事件驱动的动态路网机制,只是在'局部'粒度上不同
Explore more

More in Technology & Computing

See all