求解用户平衡与系统最优模型的新算法

近些年,国内外许多学者针对交通规划提出了诸如用户平衡(UE)、系统最优(SO)等模型,但由于交通网络的复杂性,这些模型的求解相对困难,考虑到在一般的UE、S0模型中,其约束条件为线性约束与非负约束,给出一种求解交通规划模型的新算法,算法不需使用任何线搜索,只要通过求解一个简单的二次规划问题得到下降方向即可,最后,将该算法应用到简单的交通网络中,并通过与相继平均法(MSA)进行比较,验证了该算法的收敛速度较快。     

某类等式约束二次规划问题的一个共轭方向法

本文提出了一种求解某类等式约束二次规划问题的一个共轭方向迭代法，并给出了算法的有限终止性证明．同时我们把此算法推广到不等式约束二次规划问题中，从而得到了一种求解不等式约束二次规划问题的算法．     

不等式约束二次规划的一新算法

文献[1]提出了一般等式约束非线性规划问题一种求解途径．文献[2]应用这一途径给出了等式约束二次规划问题的一种算法，本文在文献[1]和[2]的基础上对不等式约束二次规划问题提出了一种新算法．     

一种非增值型凸二次双层规划的有效算法

主要研究了非增值型凸二次双层规划的一种有效求解算法。首先利用数学规划的对偶理论,将所求双层规划转化为一个下层只有一个无约束凸二次子规划的双层规划问题.然后根据两个双层规划的最优解和最优目标值之间的关系,提出一种简单有效的算法来解决非增值型凸二次双层规划问题.并通过数值算例的计算结果说明了该算法的可行性和有效性。     

计及多重阻塞的电动汽车移动储能特性建模

为实现城市交通电力耦合系统在城市道路、充电设施、输电线路阻塞环境下的优化运行,提出了计及多重阻塞的动态交通电力流联合优化方法。首先,基于时空网络模型,提出了计及电动汽车移动、静止、充电、排队模式的队列时空网络模型,构建了适用于电动汽车的车辆调度模型,进而形成动态交通分配模型,以减少交通出行损失。其次,通过优化发电机组、储能等的出力和备用计划,计及城市电网安全、备用约束,构建了安全约束动态经济调度模型,以降低碳排放及发电成本。随后,形成多目标动态优化模型,并将其转换为混合整数凸二次规划问题。最后,在耦合IEEE-30、Sioux Falls系统中验证了所提模型的有效性。     

基于自适应动态规划的随机时滞线性二次型最优跟踪控制

针对模型未知且带有时滞的随机线性二次型(SLQ)最优跟踪控制问题,提出了一种自适应动态规划(ADP)算法.首先,利用双因果坐标变换导出原时滞系统的等效系统,构造一个新的由等效系统和命令生成器组成的增广系统,并给出该增广系统的随机代数方程.其次,为了解决随机线性二次最优跟踪控制问题,将随机问题转化为确定性问题.然后提出ADP算法,并给出该算法的收敛性分析.为了实现ADP算法,设计了三种神经网络,分别近似最优性能指标函数,最优控制增益矩阵和系统模型.最后,通过一个数值算例验证算法的有效性.     

边界约束非凸二次规划问题的分枝定界方法

本文是研究带有边界约束非凸二次规划问题,我们把球约束二次规划问题和线性约束凸二次规划问题作为子问题,分明引用了它们的一个求整体最优解的有效算法,我们提出几种定界的紧、松驰策略,给出了求解原问题整体最优解的分枝定界算法,并证明了该算法的收敛性,不同的定界组合就可以产生不同的分枝定界算法,最后我们简单讨论了一般有界凸域上非凸二次规划问题求整体最优解的分枝与定界思想。     

最大割问题的二次规划方法

本文给出了最大割问题的二次规划算法。这种算法通过求解最大割问题的二次规划松弛给出了一种较好的界，然后用分支定界法得到了最大割问题的解。数值结果表明这种算法是非常有效的。     

一种新的求解凸二次规划的原始-对偶多项式内点算法

对凸二次规划问题提出了一种新的原始-对偶路径跟踪算法,算法迭代方向的求解是不同于传统的牛顿法,而是借助于一种新的工具找到搜寻方向.最后证明了算法具有多项式复杂性.     

一种改进的求解支持向量机模型的坐标梯度下降算法

针对支持向量机模型问题,给出了一种新的坐标梯度下降算法.算法首先求解一个特殊的二次规划问题,将所得的结果进行分解后,得到每次迭代所需要的工作集,然后,求解一个降维的二次规划子问题得到下降方向.新算法无需进行线搜索,避免了线搜索带来的时间和空间上的开销,使得计算量大大减少.最后,在较弱的条件下证明了算法的全局收敛性,并利用数值实验证明了算法的可行性和有效性.     

城市交通投资结构调整与交通需求互动优化模型研究

城市交通投资结构研究有助于了解交通供给能力特征,缓解城市交通拥堵状况.北京市在过去的十几年来大量的交通资金投入到道路建设中,但并没有从根本上扭转日益突出的交通供需矛盾状况.从交通投资与交通需求的关系出发,探讨投资方向和投资力度对交通供需结构的影响.给出交通投资结构阶段统计特征、分析了北京市"七五"至"十五"时期交通投资系统与交通需求、交通供给和社会经济系统关系.应用多目标优化方法,并运用M atlab软件计算不同交通结构情境下的交通投资取向、结构、管理上提出建议.     

A new multifractal network traffic model

In this paper, a new multifractal traffic model to capture the multifractal nature of modern Internet traffic was developed. Employing the algorithm of network traffic analysis (binomial inverse cascade process) to analyze the multifractal feature of traffic data and adopting the algorithm of network traffic synthesis (binomial cascade process) to model the network traffic, this approach gave an easy and efficient way to infer the model parameters from the measured traffic traces. Moreover, the traffic was simulated and analyzed using obtained parameters. It was found that the simulated traffic data were in a close fit to the real trace statistics. The analysis results showed that this model could capture the real network traffic very well.     

基于BP神经网络的道路交通事故预测

道路交通事故预测是交通研究的一个重要课题.以我国交通安全状况为研究对象,依据我国道路交通事故的特点,利用神经网络具有自学习、自组织、自适应能力特性,运用神经网络的方法及我国多个年度道路交通事故统计数据,建立了道路交通事故神经网络宏观预测模型,预测精度符合道路交通事故预测的要求.     

Analytical studies on the instabilities of heterogeneous intelligent traffic flow

It has been widely reported in literature that a small perturbation in traffic flow such as a sudden deceleration of a vehicle could lead to the formation of traffic jams without a clear bottleneck. These traffic jams are usually related to instabilities in traffic flow. The applications of intelligent traffic systems are a potential solution to reduce the amplitude or to eliminate the formation of such traffic instabilities. A lot of research has been conducted to theoretically study the effect of intelligent vehicles, for example adaptive cruise control vehicles, using either computer simulation or analytical method. However, most current analytical research has only applied to single class traffic flow. To this end, the main topic of this paper is to perform a linear stability analysis to find the stability threshold of heterogeneous traffic flow using microscopic models, particularly the effect of intelligent vehicles on heterogeneous (or multi-class) traffic flow instabilities. The analytical results will show how intelligent vehicle percentages affect the stability of multi-class traffic flow.     

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

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

A stochastic and dynamic routing policy using branching processes with state dependent immigration

A stochastic and dynamic vehicle routing problem called the Dynamic Traveling Repairman Problem (DTRP) was introduced by Bertsimas and van Ryzin. Several routing policies were analyzed in light traffic and in heavy traffic conditions. But, the good light traffic policies become very quickly unstable with increasing traffic intensity, and the good heavy traffic policies are inefficient in light traffic conditions. In this paper, a new routing policy is defined and analyzed, using results from branching processes with state dependent immigration. This policy not only performs optimally in light traffic, but also performs very well in heavy traffic. This is important to the designer of a service system because the traffic conditions may be variable and/or be unpredictable, and having to switch routing policies could prove to be costly and difficult to implement.     

Applying a recurrence plot scheme to analyze non-stationary transition patterns of IP-network traffic

This paper describes a recurrence plot (RP) approach to the analysis of non-stationary transition patterns of IP-network traffic. To get a quantitative measure of dynamical transition patterns of IP-network traffic, we used the values of determinism (DET) defined by the recurrence quantification analysis (RQA). Also, when evaluating the fractal-based properties of IP-network traffic, we focused on two parameters: (i) the long-range dependence (LRD)-related scaling parameter α derived from the detrended fluctuation analysis (DFA) and (ii) the range of the generalized fractal dimension. In applying this method to traffic analysis, we performed two kinds of traffic measurement in Tokyo, Japan, and derived the values of DET and fractal-based parameters of IP-network traffic over time. In checking the measured network traffic, we found that the characteristic with respect to DET and self-similarity seen in the measured network traffic fluctuated over time, with different time-variation patterns for two measurement locations. Results also confirmed that a larger value of DET or accumulated DET reflected increases in the degree of LRD of IP-network traffic and that the accumulated DET reflected the decreases in the degree of multi-fractality of IP-network traffic. As a result, we confirmed that RP-based measures can be effective for evaluating the non-stationary transition patterns of IP-network traffic in terms of quantitative fractal-based properties.     

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

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

Scientific Models—Marketing

After briefly introducing the gravity and interactance models, the following article goes on to discuss the status of these models and asks: Are the hypotheses reasonable; are the models logically consistent; and do the models fit the facts? The first two sections are of a theoretical nature although a number of practical examples are given to illustrate certain of the points made. The third section consists of a series of case studies covering U.K. port traffic, intra-European air traffic, West German domestic air traffic, inter-urban traffic in Africa, and urban road traffic in Oxford. Graphs are plotted to show the relationship between the various traffic model parameters.The general conclusion from the analysis is that gravity and interactance models do not provide a valid means of producing traffic forecasts in a regional environment. The concluding section is devoted to discussing other methods of traffic forecasting and suggesting the most promising areas for future research.     

主路多车道无信号交叉口混合交通流的通行能力

Highway capacity is defined as maximum volume of traffic flow through the particular highway section under given traffic conditions,road conditions and so on.Highway construction and management is judged by capacity standard.The reasonable scale and time of highway construction,rational network structure and optimal management mode of highway network can be determined by analyzing the fitness between capacity and traffic volume.All over the world,highway capacity is studied to different extent in different country. Based on the gap acceptance theory,the mixed traffic flow composed of two representative vehicle types heavy and light vehicles is analyzed with probability theory.Capacity model of the minor mixed traffic flows crossing m major lanes,on which the traffic flows fix in with M3 distributed headway,on the unsignalized intersection is set up,and it is an extension of minor lane capacity theory for one vehicle-type and one major-lane traffic flow.