考虑城市住房分布的二维连续型动态交通分配模型及其污染物排放估计

将城市交通路网抽象为二维连续的平面,提出一个考虑城市住房分布的二维连续型动态交通分配模型,并估计了城市交通污染物排放水平.该模型中,住房分布影响交通需求,出行者根据用户最优准则选择出发时间和路径,可以用于模拟城市交通运行的动态演化过程,得到密度、速度和流量等物理量.采用基于车辆速度和加速度的微观污染物排放模型VT-micro估计城市交通CO2动态排放水平.基于三角网格,采用有限体积法、投影算法和相继平均法进行数值求解,给出一个数值算例验证了模型和算法的有效性.     

城市交通系统道路合理定向模型及其算法

从平衡性角度出发，提出了城市交通系统道路网络的合理定向定义，给出了合理定向的网络模型和数学规划模型，进而为城市交通系统道路合理定向设计了标号算法，给出了该算法的近似比。     

模糊推理三I约束算法的一般表示

讨论模糊推理三I约束算法的表示问题.首先,改进FMP及FMT问题的三I约束原则,进而,为使更多的蕴涵算子纳入统一的算法表示之下,基于较弱的条件建立三I约束算法的一般表示.如此,现有的三I约束算法的统一表示被推广到一种新的形式.     

有向网络上随机—闲聊设置下的一个动量加速算法

本文考虑一个分布式优化问题,其中整个网络上智能体之间的交互可能会发生链路故障,并在随机—闲聊设置下提出了一个有向网络上的动量加速算法.在目标函数是强凸且光滑的假设下,从理论上证明了所提出的算法可以线性收敛到精确解.由于使用了重球动量项,所提出的算法可以更快地收敛到精确解.数值结果表明,与现有的分布式算法相比,该算法能够更快地收敛到精确解,特别是对于病态问题.     

求解伪单调变分不等式的自适应加速外梯度算法

本文改进Tseng的外梯度算法,引入了一种新的求解伪单调变分不等式的投影算法.该算法的步长是自适应的,在Lipschitz常数未知的情况下通过一个简单的计算逐步更新.结合惯性加速技巧,在算子A是伪单调且Lipschitz连续的假设下,证明了该算法所产生的序列强收敛到变分不等式的解.进行的一些数值试验表明了所提出的算法比现有的一些算法具有竞争优势.     

一种通用的城市交通多准则多属性综合评价方法

城市交通领域评价问题具有自身的特点,现有综合评价方法普遍存在着复杂程度较高、易用性不足、对数据要求偏高等问题,在城市交通领域评价应用中具有一定的局限.针对这些现状提出了可以考虑多个准则多种属性的通用综合评价方法,方法可以给出评价对象的综合排序,同时可以得到评价指标的客观权重.对城市共享单车和中国城市交通运输发展水平两个实际问题给出了评价实例,计算结果表明,方法具有客观、简洁、稳健、易用的特点,最后将方法同两种常用的综合评价方法(DEA和TOPSIS)进行了比较,说明了方法的有效性和优越性.     

图模式挖掘中的子图同构算法

图模式挖掘问题在Web挖掘、生物信息学、社会关系等众多领域有广泛的应用,它涉及到子图的搜索以及子图的同构问题.这两个问题都具有相当高的计算复杂度,现有的子图同构问题大多采用最小编码算法,但对无标签图特别是对无标签无向图,该算法效率较底,从而子图的同构成为图模式挖掘问题的一个瓶颈.针对无标签图,以代数理论为基础,分别利用度序列和特征值构造了两种子图同构算法,用于对有向图和无向图的同构判别.最后对2个真实生物网络进行了仿真实验,结果表明,算法的效率优于现有算法.     

分枝定界算法中的新区间剖分原则

在求解非凸规划的分枝定界法中,剖分区间的选取直接影响到整个算法的收敛速度.本文对现有的LDB区间剖分法进行了改进,给出了一种剖分区间的选取原则,理论分析和数值算例表明采用新的ILDB算法会具有更快的收敛速度.     

实对称区间矩阵特征值确界的交错定理及其应用

本文将实对称矩阵特征值的交错定理推广到实对称区间矩阵,给出了实对称区间矩阵特征值确界的交错定理,并应用该定理构造了估计实对称三对角区间矩阵特征值界的算法.文中数值例子表明,本文所给算法与一些现有算法相比在使用范围、计算精度和计算量等方面都具有一定的优越性.     

时标上矩阵指数函数的计算

本文利用时标上指数函数的性质,系统的讨论了时标矩阵指数函数eA(t,t0),t,t0∈T的计算问题,把实数和整数空间中传统的计算指数函数的方法推广到任意时标,得到了两种多项式形式的算法,并举例说明现有三种算法的特点;最后比较分析了几种算法之间的内在等价关系.     

Payne-Whitham型宏观交通流模型波动特性

宏观交通流模型将交通流比拟成流体流,通过整体变量如交通流量、平均车速以及交通密度来研究其整体性质,得到了越来越多的肯定.文章采用波前展开的方法,研究Payne-Whitham型宏观交通流模型描述扰动沿交通流波动的特性,同时给出了相应的稳定性条件.最后利用Padé逼近法进行数值仿真,得到的结果与理论分析相一致.     

Worst Traffic Passing Virtual Frame Regulation: Analysis with Dynamic Programming

This paper studies a discrete-time queueing system in which the traffic regulation places an upper bound on the number of arrivals in each of the non-overlapping time windows (virtual frames) of a fixed length. The worst traffic passing through this traffic regulation is characterized. As a criterion for traffic comparison, this paper employs the weighted sum of queueing delays with the weighting factors decaying geometrically over the time horizon. This paper uses dynamic programming techniques and convexity argument to characterize the worst traffic.     

基于模糊理论的交通安全评价方法的研究

道路交通安全系统的内部结构极为复杂,影响因素众多,各因素都具有模糊性.在综合研究分析国内外道路交通安全评价方法的基础上,对以往发生的道路交通事故资料进行分析,利用模糊评价理论,选取合理评价指标,建立了基于模糊的道路交通安全评价模型,对道路交通的安全性进行合理评价.     

An empirical extension of the M/G/1 heavy traffic approximation

Numerical evaluation of waiting time distributions for M/G/1 systems is somewhat difficult. This paper examines a simple variation of the heavy traffic formula which may be useful at modest levels of traffic intensity. One can justify the heavy traffic approximation by expressing the Laplace transform of the service time distribution as a Maclaurin series and then truncating to three terms. The spectrum factorization and inversion leads in a straightforward fashion to the heavy traffic approximation. If one carries two additional terms from the Maclaurin series, the characteristic equation is a cubic with exactly one real negative root. This root provides an easy way to extend the heavy traffic formula to cases where the traffic is not so heavy. This paper studies the quality of this approximation and includes some numerical evaluation based on data actually encountered.     

基于多维模糊关联规则的道路交通阻断分析方法

交通阻断成因复杂,与气象环境、道路线形、车辆状态以及交通环境等多因素相关。由于缺乏对造成交通阻断相关因素间潜在关联的研究,交通阻断管控一直是公路管理,特别是高速公路管理的难点。本文提出了一种基于多维模糊关联规则的道路交通阻断分析方法,发掘交通阻断的潜在规律和各因素间的关联关系。首先在国家现有相关划分体系和大量交通阻断(事件)案例的基础上,根据道路管理实际需求,建立了交通阻断多维属性模型,然后利用基于FCM的模糊关联规则,挖掘阻断因素的多维属性的依存关系,得到面向道路交通阻断分析的多维模糊关联规则。通过研究成果的实践应用,证明关联规则可以为道路交通阻断预防和管理提供有效支持,在道路交通阻断分析领域有着良好的应用前景。     

大数据背景下基于5S的城市交通拥堵评价模型研究

近几年来,城市交通拥堵问题日益突出,极大制约了城市发展。在大数据背景下,为了准确掌握交通实时拥堵状况,改善城市交通,便利市民出行,本文深入挖掘城市交通拥堵的影响因素,构建了基于交通5S要素的城市拥堵理论模型,运用径向基函数神经网络方法工具,以上海静安寺、上海站、陆家嘴周围三大拥堵路段的交通数据集为例,验证了该模型的有效性。实验结果表明,由该模型获得的城市交通拥堵预测值与上海实际交通路况具有较好的拟合效果,表明交通5S模型与方法能够准确有效地评价城市交通拥堵。     

An efficient algorithm for computing traffic equilibria using TRANSYT model

Computing traffic equilibria with signal settings using TRANSYT model for an area traffic control road system is considered in this paper. Following Wardrop’s first principle, this problem can be formulated as a variational inequality problem. In this paper, we propose a novel algorithm to efficiently solve this equilibrium traffic assignment with global convergence. Numerical calculations are conducted on a grid-size road network. As it shows, the proposed method achieved greater savings in computational overheads than did those conventional methods for solving traffic equilibria when signal settings are particularly taken into account.     

Cellular automata based traffic model that allows the cars to move with a small velocity during congestion

A typical non-zero velocity of traffic is observed in congestion, which the classical CA (cellular automata) based traffic models fail to reproduce properly. This paper proposes a traffic model to address the issue. The proposed model is motivated from the properties of rule 226 CA, which can deterministically model such continuous movement of cars during congestion. The reported model allows a continuous flow of traffic with small (non-zero) velocity in congestion, as well as can reproduce the traffic data observed empirically on highways.     

加权马尔可夫模型在道路交通受伤人数预测中的应用

为提高交通事故预测的可靠性,首先应用有序聚类的方法建立交通受伤人数的分级标准;然后针对事故受伤人数为相依随机变量的特点,采取以规范化的各阶自相关系数为权重,用加权的马尔可夫链模型来预测未来交通事故受伤人数的升降变化状况;最后以北京市1970-2010年共41年的事故受伤人数为例对该方法进行了具体应用,取得了较为满意的结果,为交通事故受伤人数的预测分析提供了新的途径.     

Motorway traffic parameter estimation from mobile phone counts

In this paper a new method for real time estimation of vehicular flows and densities on motorways is proposed. This method is based on fusing traffic counts with mobile phone counts. The procedure used for the estimation of traffic flow parameters is based on the hypothesis that “instrumented” vehicles can be counted on specific motorway sections and traffic flow can be measured on entrance and exit ramps. The motorway is subdivided into cells, assuming that mobile phones entering and exiting every cell can be counted during the observation period. An estimate of “instrumented” vehicle concentration is obtained and propagated on the network in time and space. This allows one to estimate traffic flow parameters by sampling “instrumented” traffic flow parameters using a “concentration” (the ratio of the densities of instrumented vehicles to the density of overall traffic) propagation mechanism.