基于动态投影系统的混合交通流建模与仿真.docxVIP

基于动态投影系统的混合交通流建模与仿真 近年来，由于对加热效果、城市交通效率和网络交通效率的日益关注，政府采取了多项措施，减少网络运输中的污染。随着电池技术不断发展, 电动汽车开始受到广泛关注。中国科技部发布数条关于电动汽车的国家重点研发计划, 不断加大对电动汽车研究的投入以及民众购买电动汽车的补贴力度, 电动汽车已逐渐成为汽车发展的趋势。因此, 为实现绿色发展, 健康出行, 电动汽车已经成为交通路网中的主要车型之一。 近年来, 在共享汽车发展迅猛的背景下, 电动汽车分时租赁的调度策略将电池能量消耗作为保障系统运行效率和质量的重要因素 因此, 在探讨电动汽车混行条件下路网均衡分配模型建立的基础上, 设计了一种更为有效收敛速度更快且基于动态投影系统的算法, 并进行收敛性分析, 以获得路网达到平衡状态时各路段的流量以及出行成本。另外, 对于模型的分析, 分别确定了电池能量消耗、环境排放与交通状态之间的非线性映射关系, 通过对模型最优条件的推导确定路网平衡状态下电动汽车出行能耗以及燃油汽车环境排放对流量和出行成本的影响。 1 电动汽车有效路径 考虑电动汽车与燃油汽车混行条件下的路网稳定性分析本质上属于路网均衡分配问题。但不同于传统的路网均衡分配问题, 实际中存在电动汽车和燃油汽车两种车型。对于电动汽车而言, 出行过程中的路径选择必须考虑其电池的能量情况, 由于行驶里程短会对电动汽车驾驶人造成心理负担, 从而会对路径选择行为产生影响 首先, 对O-D间电动汽车的有效路径进行定义:电动汽车选择一条路径并能够在其电池能量消耗完之前完成出行, 那么这条路径为有效路径。图1为一个简单路网来解释上述定义。假设路段1-2、2-4、1-4、1-3以及3-4上的电池能量消耗分别为12、12、33、14、14 kW·h 对于路段上的行程时间, 假设对于路网中的任何路段a, 其行程时间函数t 式 (1) 中:δ 2 混合交通流网络平衡模型 2.1 节点集合和路段集合 定义电动汽车混行条件下的道路交通网络图G (N, A) , 其中N为节点集合, A为路段集合, 其中路段a∈A以及它的起点和终点a= (i, j) ∈A;ω为每次出行的O-D集合, 路网中的路径由各个相连有序路段组成, P为O-D对ω∈W之间各条路径的集合;f 2.2 模型中能量消耗约束 对于电动汽车而言, 能量消耗受限于电池容量, 随所面临的交通状态而变化, 因此必须找出能量消耗与交通状态之间的映射关系。静态交通分配理论框架指出, 路网交通状态由流量反映, 而车辆速度的大小可以反映流量状况, 故能量消耗与车辆的速度是直接相关的。对该映射关系的研究, Galus等 因此, 假设路段a上能量消耗为 式 (3) 中:s 式 (4) 中: 式 (5) 中:E为电池容量。根据问题描述中的假设, 式 (5) 是连续可导的凸函数。 为控制燃油汽车环境排放也有利于电动汽车快速发展和广泛应用, 在交通管理政策中, 应该分析由燃油汽车环境排放引起的拥堵外部性, 将环境排放作为模型中反映路网运行特征的另一个重要约束。根据Chen等 式 (6) 中:E 研究中环境排放约束和能量消耗约束对于路网运行特征的分析是不同的, 式 (5) 是对电动汽车基于路径的约束, 式 (6) 则是燃油汽车基于路段的约束。综合静态交通分配理论框架, 路网中两种车型的出行选择可描述成含有混合交通流的路网均衡问题: 根据非线性规划中Karush-Kuhn-Tucker (KKT) 条件的知识 假设 (f 式 (16) 中:μ 3 交通分配问题求解中的动态投影系统 在交通领域中, 路网均衡问题通常被描述成变分不等式问题以便进一步的分析讨论。将动态梯度投影系统引入带有复杂非线性边界约束的交通分配问题求解过程中来。并且, 该动态投影系统对于复杂非线性约束模型的求解具有有效性和鲁棒性。因此, 对于提出的基于电动汽车非线性能量消耗约束以及燃油汽车非线性环境排放约束的混合交通流路网均衡模型, 接下来将介绍基于动态投影的算法如何求解该模型, 并对其进行收敛性分析。 3.1 变分创造问题 步骤1如果原始优化问题目标函数的梯度F (x) 为连续的实函数, 且可行域的集合为一个凸集。那么可将原始优化问题转换成带有线性和非线性约束的一般化变分不等式问题: 式 (17) 中:b是一个常数向量;x 步骤2分别引进变分不等式问题中等式约束和不等式约束对应的拉格朗日乘子向量λ和μ, 且将变分不等式问题中可行域转换成箱型集合瓘={x∈R 式 (18) 中:α为大于0的常数;P 步骤3如果步骤2中所求得的变分不等式问题中的可行解x 对于非线性互补问题G (z) 而言, 同时存在z 步骤4变分不等式问题式 (17) 的最优解以及约束条件相对应的最优拉格朗日乘子则由下列动态