交通均衡UE\SO的定义与优化框架推导，以及拥堵收费的原理与方法

交通领域里有经典的两种均衡模型，User Equilibrium和System Optimal。User Equilibrium (UE)表示每个出行者都选择了成本最小的出行路径；System Optimal (SO)表示整个交通系统的总花费成本最小。

可以看到，SO与UE相比，差了一项mp，我们通常把SO情形下的路径花费叫边际成本（MC），UE情形下个人能感受到的成本叫个人成本（AV），而两者之差叫外部性。一个简单的草图如下（考虑弹性需求）。

所以如果我们收取拥堵费，就能消除外部性，最大化社会福利，增加整个交通系统的效益,这就是拥堵收费的经济学原理。

我们可以用双层规划模型去求解拥堵收费原则，上层规划要最优化交通系统（SO），下层模型决定交通加载形式（UE）。可以理解为，如果政府定价了一个交通拥堵费用λ，下层模型的演化反馈给上层模型一个流量分布v，如此来决定交通流量的最优分布。

(一种双层规划的一阶最优条件，就是把双层规划模型变为单层规划模型)

我们可以求出，，亦即，当把外部性作为拥堵费用的定价时，刚好可以把交通系统从用户均衡推到系统最优。这就是first best pricing。但是，在实际生活中，我们很难以做到对每一条路都进行拥堵收费，一般来说只对核心区域进行收费，这种收费策略是second best pricing。我们只需要对上述模型进行少许修改即可。

双层规划模型有时求解会带来困难，所以很多时候，我们也会通过另外一种手段去收取拥堵费用，就是通过引入流量上限side constraint(SC)。具体表现为在UE的基础上加入一个新的不等式约束。

对应于流量上限不等式约束的乘子λ,只有当不等式取等号时才不为0。所以我们可以通过引入不等式约束，确定对那些拥堵路段收取拥堵费用，从而将整个路网的流量都控制在流量界限之下。这是另外一种交通拥堵收费策略。

交通均衡UE\SO的定义与优化框架推导，以及拥堵收费的原理与方法相关推荐

【Android 内存优化】Android 原生 API 图片压缩原理 ( Bitmap_compress 方法解析 | Skia 二维图形库 | libjpeg 函数库 | libpng 函数库 )
文章目录一. 图片质量压缩方法二. Skia 二维图形库三. libjpeg.libpng 函数库引入在博客 [Android 内存优化]图片文件压缩 ( Android 原生 API 提供的 ...
【Android 内存优化】Android 原生 API 图片压缩原理 ( 哈夫曼编码开关 | 哈夫曼编码原理 | libjpeg-turbo 函数库 )
文章目录一. 哈夫曼编码开关二. 哈夫曼编码原理三. libjpeg-turbo 函数库四. libjpeg-turbo 函数库下载 [Android 内存优化]图片文件压缩 ( Androi ...
智源青年科学家梁云：异构系统中张量计算的自动调度和优化框架
与6位图灵奖得主和100多位专家共同探讨人工智能的下一个十年长按图片,内行盛会,首次免费注册北京智源大会倒计时:9天计算机体系结构领域国际顶级会议每次往往仅录用几十篇论文,录用率在20%左右 ...
UA SIE545 优化理论基础函数凸性的一些有趣的判断方法
UA SIE545 优化理论基础函数凸性的一些有趣的判断方法 Convex function f:S→Rf:S \to \mathbb{R}f:S→R where SSS is a nonempty ...
动态优化器—一种感知视频编码优化框架
Netflix提出了一种基于感知视频编码优化框架,在非峰值流时间期间,将此编码系统应用于AVC-High和VP9数据流,提高了用户的视频质量的同时并节省了带宽.LiveVideoStack对本文进行了 ...
LambdaLoss | Google排序学习优化框架
今天分享一篇谷歌在CIKM'18上发表的排序学习listwise损失函数优化的论文「LambdaLoss」[1],可以认为是沿袭着微软早期代表性工作[2]的路线,即:,对learning2rank的一 ...
tensorflow官方Blog-使用Keras Tuner超参数优化框架进行超参数调整 ,具体实现版本
文章目录进入正题,keras tuner超参数优化框架模型构建def build_model(hp): 实例化tuner 加载数据集,进行超参数搜索tuner.search() 找到最佳的模型tu ...
南京计算机学校李鑫,南京邮电大学李鑫等：一种基于参数扰动的芯片成品率双目标优化框架...
原标题:南京邮电大学李鑫等:一种基于参数扰动的芯片成品率双目标优化框架目的: 基于工艺参数扰动及环境参数扰动,实现对芯片漏电功耗成品率及芯片时延成品率的双目标优化,得到分布均匀的帕累托优化解集. 创 ...
滴滴Booster移动APP质量优化框架学习之旅二
推荐阅读: 滴滴Booster移动App质量优化框架-学习之旅一 Android 模块Api化演练不一样视角的Glide剖析(一) 续写滴滴Booster移动APP质量优化框架学习之旅,上篇文章分 ...

交通均衡UE\SO的定义与优化框架推导，以及拥堵收费的原理与方法

交通均衡UE\SO的定义与优化框架推导，以及拥堵收费的原理与方法相关推荐

最新文章

热门文章