基于随机均衡配流的O-D量估计双层规划模型及算法

在传统随机均衡配流模型的基础上,提出了一种增广的随机用户均衡配流模型及其求解算法。在此基础上构造了一个双层规划模型,用以描述基于随机用户均衡原则的从路段观测流量估计O-D交通量的问题,并给出了相应的求解算法。该模型及其求解算法对于解决O-D估计问题是可行有效的。     

基于交叉口多相位信号控制的路网容量

构建了一种用于描述交叉口多相位信号控制路网容量的双层规划模型.其中,下层模型是一个交叉口多相位信号控制路网用户均衡分配模型,用以求解给定信号配时参数和交通需求量下的路段均衡流量,该模型考虑了各相位下的信号延误.上层模型是一个非线性规划模型,模型以路网容量最大为目标,对信号配时参数和O-D需求量进行优化.双层规划模型采用基于灵敏度分析的BLABD算法求解,算法的主要思想是通过差商的方法估计路段均衡流量对设计变量的导数,从而将上层模型中未知路段流量函数展开为一个线性函数.算例分析结果显示,该算法能有效求解多相位信号控制路网容量问题,具有实用价值.     

城市交通网络设计与O-D量预测问题的双层规划组合模型及算法研究

本文给出了一个城市交通网络设计和O-D量预测问题的双层规划组合模型,其中上层使O-D矩阵估计的熵函数与交通系统总阻抗之和最小,而下层是固定需求条件下的用户均衡配流模型,保证O-D出行量预测值与所对应的路段流量满足用户均衡条件。同时得到O-D出行量预测和路段能力拓宽方案的最优解,与以往方法相比更加符合实际。     

路网下的收费道路分车型费率优化双层规划模型

本文以收费道路及相邻道路组成的路网为研究对象,利用双层规划理论建立起路网下的分车型费率优化模型,上层规划表述路网管理者追求社会效益最大化的思想,并以实现道路经营者财务目标作为约束条件,下层规划采用多车型多准则交通均衡模型来预测路网下的交通流量,通过模型求解可以获得各收费路段的分车型最优收费费率以及相应的路网交通流量,文中介绍了利用遗传模拟退火混合算法对模型进行求解的步骤,最后以一个算例对模型的效果以及考虑道路使用者差异的必要性进行了验证说明。     

由路段交通流量反估出行OD矩阵技术的应用

由路段交通流量来估计交通出行 OD( origin-destination)矩阵 ,是一种先进的技术方法。它为获得 OD矩阵这种代价高昂而意义重要的交通需求信息提供了有效手段 ,并缓解了对难度很高的大规模居民出行调查的需要。利用一个适合实际应用的交通流量反估 OD矩阵模型——熵极大模型 ( entropy maximization model) ,在结合阐明其基于极大似然估计的数学原理的同时 ,重点给出适于计算机编程的模型迭代求解详细算法 ,并提出使用 Bi-Section和Newton-Raphson组合算法来保证其中非线性方程求解的稳定性和效率。进一步给出了使用熵极大模型的 OD矩阵估计软件包的设计思路和程序构架。该技术可直接指导高度实用化的 OD矩阵反估软件工具设计     

考虑汽车排放需求变化的多目标连续型交通网络设计

文章研究需求变化的多目标连续型交通网络设计问题的优化模型和算法,利用双层规划模型求解问题;上层以路网系统阻抗、路段总投资、汽车不同尾气排放量最小化作为优化目标,并受到原路段的通行能力约束,下层是基于需求变化下的用户平衡配流模型;使用非对称Nguyen-Dupuis网络,利用精英保留和随机遍历的选择遗传算法求解上层模型,采用基于路径的双梯度投影算法求解下层模型。设计相应算法程序对模型进行验证,通过算例测算综合需求排放分析和综合需求下多目标参数分析,结果表明模型有效、求解算法可行。     

路网联网收费位置与费率组合优化模型与算法

对经济欠发达、交通流量小的地区公路网联网收费现状的调查表明,如果对所有可收费的路段都实施收费,可能出现某些收费路段经营处于亏损状况。因此,在决策路网最优收费费率的同时,还需对路网最佳收费位置进行选择。研究如何利用双层规划模型来测算公路网联网收费位置与费率组合优化的问题具有现实意义,上层以路网用户盈余最大化为目标,下层是弹性需求下的多车型随机用户均衡配流模型,双层模型很好地兼顾了相关各方的利益。基于模型求解的复杂性和困难性,文中采用遗传-模拟退火的求解算法,算例表明用多车型的双层规划模型测算收费位置与费率的组合优化是合理有效的。     

路网下收费道路的分车型费率优化模型

为了科学地对收费道路的费率进行决策,以收费道路及相邻道路组成的路网为研究对象,利用双层规划理论建立起路网下的分车型费率优化模型,上层规划描述路网管理者追求社会效益最大化的思想,并以实现道路经营者的财务目标作为约束条件;下层规划采用多车型多准则交通均衡模型来描述道路使用者的出行选择行为;通过模型求解可以获得各收费路段的分车型最优收费费率以及相应的路网交通流量.文中还介绍了利用遗传模拟退火混合算法进行模型求解的步骤.算例分析表明,路网下收费道路的分车型费率优化结果可以有效地提高整个网络的运行效率,并更好地体现不同车型用户间的公平性.     

基于可变车道优化的交通网络设计问题

针对"潮汐交通"问题所引起的道路资源利用不合理的现象,文章提出了考虑可变车道优化的交通网络设计问题,旨在通过合理的路段拓展和车道配置方案来提高交通网络的运行效率;构建了一个双层规划模型来描述提出的交通网络设计问题,上层问题以系统总阻抗与总投资额之和最小为目标,制定最优的道路拓展方案,并针对道路网络早晚高峰不同的OD需求水平,分时段对车道进行优化配置,下层模型采用了用户平衡(UE)配流模型来描述出行者在不同时段的路径选择行为;设计了人工蜂群算法来求解此双层规划模型。最后,采用数值算例验证了文中模型与算法的有效性。     

一个基于统计方法的OD矩阵求解算法

在传统的OD矩阵估计模型的基础上,并在路段分配概率是随机变量这一假设的前提下,给出了一个统一的OD矩阵模型基本形式,针对该OD矩阵估计模型给出了一个基本求解算法--混合遗传算法.该算法是在传统的数学规划方法和遗传算法的基础之上给出的.同时通过算例的求解,分析了算法的优缺点.