← Courses量化城市研究Quantitative Urban Studies

O / Optimization  ·  O5

动态优化

Dynamic Optimization

今天的选择会改变明天状态时,寻找跨时段决策。

METHOD PROCESS / 方法过程动态优化
同步字幕 / CAPTIONS

播放后在这里显示逐步讲解字幕。

普通话讲解 · 同步字幕在播放器下方

TEXT STORYBOARD / 文字分镜

  1. 01

    今天的选择改变明天

  2. 02

    列出状态转移

  3. 03

    比较整段旅程成本

  4. 04

    从后往前评价决策

  5. 05

    状态必须包含关键信息

视频以可复算的合成数值例解释方法;右侧文献提供方法与应用参考,视频不复现论文的数据或结果。

01 / PRINCIPLE · 原理

它怎样工作

把电量、车辆位置或预算等作为状态,将决策和状态转移串联;动态规划或最优控制比较整段时间的代价。

02 / USE · 应用

适合回答什么问题

电动公交充电、车辆调度、分期建设与滚动配置。

03 / CASE · 案例

城市研究中的用法

真实研究

ETH 的电动公共交通研究用动态规划评价不同线路条件下的充电策略和基础设施配置。网页聚焦一辆公交在逐站服务过程中“何时充、充多少”的状态变化。

04 / BOUNDARY · 边界

解释时要注意什么

状态变量过多会造成计算量迅速增长;需求、运行时间不确定时需加入相应处理。

KEY TERMS / 术语

状态转移;跨期决策。

SOURCES / 来源
  1. MIT 动态规划讲义
  2. ETH 电动公交研究