← Courses量化城市研究Quantitative Urban Studies

O / Optimization  ·  O5

动态优化

Dynamic Optimization

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

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

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

普通话讲解 · 同步字幕在播放器下方 · 阅读完整文字稿 · 下载视频

TEXT STORYBOARD / 文字分镜

  1. 01

    当前电量

  2. 02

    选择充电或继续行驶

  3. 03

    下一站电量

  4. 04

    直到全天任务完成。

原创合成教学动画,不是原研究数据或结果的复现。详细原理、案例与边界见右侧说明。

01 / PRINCIPLE · 原理

它怎样工作

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

02 / USE · 应用

适合回答什么问题

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

03 / CASE · 案例

城市研究中的用法

真实研究

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

04 / BOUNDARY · 边界

解释时要注意什么

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

KEY TERMS / 术语

状态转移;跨期决策。

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