OD需求估计的多模式双层规划模型新算法

给出一个新的记哪式求解算法－多模式逐步更新比例矩阵法，用来求解多式，需求估计的双层规划模型。新的算法不仅能够给出ＯＤ需求的估计值，同时也能够给出各模式路段交通流量的估计值。     

交通网络中动态OD矩阵估计模型研究

动态起点-迄点（OD）矩阵为智能交通系统提供所需的基础数据。为了提高交通网络中动态OD矩阵估计的精度,在最小化路段实际交通量和分配交通量之间差值以及最小化历史OD矩阵和待估计OD矩阵之间差值的基础上,将浮动车采集信息融合到OD矩阵估计过程中;在动态网络加载过程中,OD矩阵估计值如果大于加载车辆数会使网络中的定点问题求解发散。为了避免该情况的发生,基于广义最小二乘模型并引入容量约束,提出1种带不等式约束的动态OD矩阵估计方法。仿真实验表明,该方法对于OD矩阵估计的精度较好,优于带滑动窗的广义最小二乘算法。     

一种双层规划OD矩阵估计新方法及工程应用

OD矩阵是交通运输规划、管理等工作的基础资料。该文在深入对比分析国内外已有研究成果的基础上,提出一种基于可靠度和双层规划的OD矩阵估计新方法。该方法能充分利用路段观测交通量和先验OD矩阵来估计未知OD矩阵。区域工程实践结果表明,该方法比传统方法精度高,效率和经济性好,达到了预期的效果。     

基于ATIS下的OD矩阵估计

利用ATIS收集的信息,通过广义最小二乘模型,建立了一种新的OD矩阵估计方法。新方法利用ATIS能得到装有GPS车辆的路段选择比例矩阵,据此可推出网络中全部车辆的路段选择比例矩阵的期望值,克服了传统方法采集数据难、数据精度低等缺陷。新方法能获得实时可靠的数据,能对OD矩阵进行实时更新,从而增强了数据的实效性。在对新方法解的有关性质进行分析的基础上,给出了相应的求解算法,得出新方法的目标函数局部最优解是全局最优解,目标函数的解不唯一,但OD估计量唯一。数值仿真表明新算法非常有效,与传统方法相比,新方法是一种精度高、可靠性强的估计方法。     

随机用户均衡条件下反推OD矩阵的可靠性研究

由于随机用户均衡模型求解的复杂性,人们对基于该模型的反推OD矩阵的可靠性提出质疑.针对这一问题,文章以交通规划软件TransCAD为实验平台,通过所设计的实验对随机用户均衡条件下反推OD矩阵的可靠性进行了研究.实验结果表明:路段流量样本和初始OD矩阵等输入数据对反推OD矩阵可靠性影响明显,增加路段样本量或降低初始OD矩阵的偏差均能有效的提高反推OD矩阵的可靠性.     

考虑多目标的城市停车换乘选址优化模型及算法

停车换乘选址问题是城市交通网络设计研究的重点领域,已有研究的优化目标多集中在系统总费用方面,而对交通可持续发展方面考虑不足。为此,提出综合考虑多方面目标的停车换乘设施选址优化模型及其求解算法。首先,基于超网络理论,提出多方式城市交通系统的超网络模型并定义O-D (Origin-destination)间的超路径、有效超路径及子路径,结合出行者出行过程及交通网络拥挤特征,给出超路径费用的数学表达;其次,基于多方式交通网络随机均衡配流结果,构建交通总阻抗、污染物排放量以及交通系统公平性等系统优化指标的计算模型,并建立用以描述停车换乘设施选址问题的多目标优化模型;进而,以多目标系统优化模型为上层问题,以超网络下满足Logit分配的多方式交通网络配流模型为下层问题,构建描述城市多方式交通系统停车换乘设施选址问题的双层规划模型,并基于模型特征,结合“记录-搜索”思想设计非支配排序遗传算法进行求解;最后,基于Sioux Falls网络设计算例。研究结果表明：算法能够在有限的步骤内搜索到90%以上的Pareto最优解;平均而言,停车换乘措施使得交通总阻抗减小了0.31%,污染物排放量减少了7.32%...     

区域物流线路网络双层规划研究

研究政府和运输企业、物流企业博弈情况下物流线路网络容量最优设置问题。运用系统分析和博弈理论,通过对政府从宏观角度进行物流线路网络规划、建设与管理,运输与物流企业从企业微观角度进行物流线路优化调度的目标与博弈过程研究,建立上层政府追求系统广义物流费用最小化,下层企业追求自身企业费用最小化均衡配流的两级Stackelberg模型,具体优化采用基于ANN的优化计算、非线性规划灵敏度分析和多目标决策置换率相结合的综合仿真,例子仿真计算显示采用双层规划进行物流线路容量最优设置思想方法的正确性与可行性。     

城市公交网络可靠性的双层规划模型

建立了城市公共交通网络的重图模型，定义了公共交通网络的可靠性指标矩阵，依此建立了城市公交网络可靠性的双层规划模型，其上层模型使整个网络系统可靠且达到最优，而下层模型是一个标准的满足WARDROP第一平衡准则用户平衡模型，最后进行了求解分析。     

基于DTA的OD估计方法的交通检测器优化布置模型研究

论文在探讨了动态交通分配和动态0D估计背景下的交通检测器优化问题的基础上，提出了基于DTA的动态OD估计方法的交通检测器布置原则；从预算，对路网中交通流量信息的覆盖程度，对关键路段的检测、对重复检测器的剔除等方面对路网交通检测方案进行约束，建立了交通检测器优化布置模型；最后将遗传算法用于交通检测器优化布置模型的求解，证明了基于DTA的动态0D估计方法的交通检测器优化布置模型的有效性。论文方法概念清楚、操作简单，是交通检测器优化布置的一种可行方法。     

OD需求不确定的离散交通网络设计模型研究

以OD需求不确定性为基本前提,以随机双层规划和均值方差理论为基础,建立OD需求不确定离散交通网络设计的基本模型.根据需求不确定的交通网络设计模型特点,建立基于Monte Carlo模拟和遗传算法的算法,实现了对问题的有效求解.Sioux Falls网络的计算结果表明,本论文的模型和算法可以很好地应用于中等规模网络.     

基于遗传算法求解的危险品道路运输线路优化双层规划模型

危险品道路运输网络设计问题是各国政府监管部门非常重视的问题。通过对危险品运输网络设计双重约束特性的分析,以及对不同危险品运输网络设计方法进行比较,建立起一个双层规划模型,兼顾政府与运输者双方不同的利益目标。结合网络设计问题的要求,研究了危险品道路运输网络双层规划设计问题的遗传算法。通过实例分析,结果表明双层规划是求解危险品道路运输网络设计问题的优秀方法之一,同时遗传算法能产生稳定的最优解。     

多车型高速公路连续平衡网络设计问题的双层规划模型

利用双层规划理论建立了多车型高速公路连续平衡网络设计问题的优化模型,将改扩建路段的位置、容量与收费费率的确定纳入一个决策过程,从而建立了高速公路改扩建项目的科学决策方法.上层规划中将路网管理者(政府)作为领导者,经营者的财务目标以及投资上限作为实现系统最优的约束条件;下层规划则在考虑了不同车型道路使用者路径选择的差异性...     

双层规划法路网通行能力模型改进算法优化研究

对基于双层规划法的路网通行能力模型改进算法进行算法优化研究。其中,主要对底层模型进行流程改进与算法优化,并通过求解方法的合理设计从迭代上优化模型算法。最后,通过算例分析证明了算法优化后的效率较优化前有显著的提高。     

基于影响因素可靠度的改进OD反推算法

通过4组测试方案，采用敏感性分析、数理统计分析方法分析了先验矩阵总量、分布结构以及观测OD对数量对OD反推结果的影响程度；提出了考虑先验矩阵和观测路段流量可靠度的改进极大熵算法。研究结果表明：先验矩阵总量基本不影响OD反推结果；先验矩阵分布结构决定着反推结果的准确性；OD反推要求观测路段包含所有OD对，且OD对数量越多，反推结果越准确，基本不会出现OD信息冗余；在反推过程中考虑先验矩阵和观测路段流量可靠度，有助于提高反推精度。     

基于双层规划模型的收费公路合理规模确定方法研究

在回顾分析一般公路网合理发展规模确定方法的基础上,对影响收费公路合理规模的3个要素的地位和作用进行了分析,提出了收费公路合理规模确定的原则.结合收费公路的特点,从收费公路规划决策者和用户的角度,建立基于双层规划的收费公路合理规模优化模型.其中上层模型是从收费公路规划决策者的角度出发,优化收费公路规模,使得收费公路总效益最大化;而下层从用户的角度出发,采用随机用户平衡模型来描述用户的出行规律,合理安排出行者的出行路线.采用遗传-模拟退火算法混合优化策略对该模型进行求解,提出求解思路和步骤.并结合河南省收费公路合理规模确定实例,对模型科学性进行了验证.     

基于 Select Link 的区域 OD 矩阵更新方法研究

在大范围机动车 OD 调查难以开展的背景下,通常采用路段流量进行 OD 反推,针对传统路段流量反推法无法检验分布结构的缺点,提出一种利用局部路段真实 OD 矩阵进行区域 OD 矩阵更新的方法。即从区域先验 OD 矩阵中减去模型 Select Link 计算的特定路段 OD 矩阵,再加上该路段真实 OD 矩阵,通过替换将区域分布结构更新。当区域多个路段真实 OD 矩阵需要替换到区域 OD矩阵中时,采用两步循环替换法:第一步,单个路段循环替换,每个路段替换后的 OD 矩阵作为下一路段 Select Link 计算的输入;第二步,利用第一步的最终结果,对所有路段 OD 矩阵进行整体替换。以桂林绕城(东)高速为例进行验证,与传统 OD 反推方法相比,结果 OD 矩阵长途出行比例提高了7%,反映了区域机动车分布变化规律,路段流量分配值与调查值相关系数达0.99,证明了更新后 OD 矩阵的准确性。