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

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

基于攻击传播性的分布式网络信任模型

根据分布式网络的特点及现有网络节点信任模型的不足,提出了基于攻击传播性的分布式网络信任模型。根据恶意节点攻击行为及其攻击传播性的特点,给出了在攻击具有传播性条件下的信任度更新计算方法,结合直接信任度和间接信任度计算出总体信任度,最后给出模型的计算协议及仿真实验。实验结果表明,该模型更逼近真实网络运行情况,并有效地避免恶意节点的攻击,提高文件成功传输的比率。该模型对于分布式网络环境下提高网络节点信任度评价的准确性,建立可信网络传输路径具有重要意义。     

多社团加权复杂网络建模及其级联抗毁性研究

为了研究社团结构和权重因素对网络级联抗毁性的影响,引入节点和边的消亡机制,建立了一类具有社团结构的加权网络模型.采用本方法生成网络的度、强度和边权分布都呈现无标度特性,比现有BBV (Barrat-Barthelemy-Vespignani)模型具有更好的社团结构特性,且幂律指数、模块度参数可调.在此基础上研究了网络的级联抗毁性,采用节点及其邻居节点强度的函数定义网络负荷,故障节点负荷采用"局部定义,局部分配"的策略.仿真分析了边权演化参数、模块度函数、攻击策略和演化时间对网络级联抗毁性的影响.结论表明,网络的抗毁性与边权演化参数、网络演化时间成反比,与模块度的关系不是单调的而是存在一个阈值.优先攻击度最大节点的策略对网络抗毁性破坏最大,且在多节点遭受攻击时,网络的故障规模会发生突变.文章的研究结论对故障的预防与控制以及网络的建设具有一定的参考价值.     

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

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

复杂网络的覆盖数攻击

在总结复杂网络基于度、介数等指标的蓄意攻击策略的基础上,提出了基于平均路径内覆盖数指标的攻击策略.利用基于该指标的攻击策略对网络模型和真实网络进行了数值模拟,结果表明,这种蓄意攻击策略对一类复杂网络是有效的.     

一类模加差分方程系统解个数的期望与方差

模2~n加法是一个非常重要的密码运算部件,它已经被广泛用于各种对称密码算法的设计,如MD5、SNOW 3G、SPECK和ZUC等.差分故障攻击是针对密码算法实现的一种通用的安全性分析方法,该攻击假设攻击者能在算法运行过程中动态注入故障.在对采用模加运算的密码算法进行差分故障分析时,攻击者往往会导出一个模加差分方程系统,该方程系统中,方程的个数恰好等于法注入故障的次数,其与方程系统的解个数密切相关.由于注入故障次数和方程系统解个数是评估故障攻击复杂度的两个关键参数,因此,研究它们之间的关系非常有意义.本文讨论了上述模加差分方程系统中一类特殊方程系统(即模加差分相互独立且服从均匀分布)的解个数的统计特性.作为结果,本文给出了它们的期望和方差.本文的结果表明,对一般的模加差分方程系统,平均意义下,需要注入大约log_2(n)+5个故障可以确定方程系统的候选解.     

上海市公交超网络拓扑特征与鲁棒性分析

针对复杂公交网络从单一线路或站点角度分析的局限以及二分图中节点异质性,基于超网络理论多层次研究公交系统结构.将公交站点视为超边并将线路视为节点构建上海市公交超网络模型,分析网络节点度与节点超度、超边度与超边超度、平均路径长度以及聚类系数等拓扑特征,基于网络效率分析其鲁棒性.研究发现上海市公交超网络超边指标呈幂律分布,节点指标呈分段指数分布,有较小平均路径长度和较大聚类系数.公交超网络在受到随机攻击时鲁棒性较强而在受到基于节点度的蓄意攻击时鲁棒性最弱.对城市交通规划与设施管理具有指导意义.     

物流中心选址的多目标优化模型

针对一个经纬型网络中的最优选址问题,借鉴选址问题的已有理论和方法,建立了一个新的数学模型.研究了该模型的实际可行算法,结果表明该算法所求解是最优的,为运输、供销、物流系统的实际部门提供了有效的方法.     

基于可拓模糊层次分析法的城市交通文化系统评价

为了科学地评价城市交通文化系统,并使评价方法更符合实际,对模糊层次分析法进行改进,提出了可拓模糊层次分析法,介绍了可拓模糊层次分析法的原理,给出了它的构成方法和具体评价模型,并用该评价模型对沈阳、大连、鞍山三个城市的交通文化系统进行了综合评价.结果表明,该方法较好地反映了实际交通文化系统的水平,克服了层次分析法中人的主观判断、选择、偏好对结果的影响,使评价结果更合理,是一种可信的多目标决策问题的评价方法,对城市交通文化系统评价是有效的.     

具有多重严重故障和非严重故障和修复功能的系统的可靠性分析

该文研究一个具有多重严重故障和非严重故障和修复功能的系统的可靠性问题. 在泛函分析理论的框架下,将系统方程组写成一个 Banach 空间中的抽象初值问题,利用算子半群方法,研究了该系统的适定性、稳态解的存在性以及稳定性.表明: 在系统模型的假定下,所研究的系统是适定的,存在非负动态解和稳态解, 特别在范数意义下动态解收敛到稳态解.从而由系统稳态解得到的系统指标是可靠的.     

Turning restriction design in traffic networks with a budget constraint

The restriction (prohibition) of certain turns at intersections is a very common task employed by the managers of urban traffic networks. Surprisingly, this approach has received little attention in the research literature. The turning restriction design problem (TRDP) involves finding a set of turning restrictions at intersections to promote flow in a congested urban traffic network. This article uses a successive linear approximation (SLA) method for identifying approximate solutions to a nonlinear model of the TRDP. It aims to adjust the current turning restriction regime in a given network in order to minimize total user travel cost when route choice is driven by user equilibrium principles. Novel features of the method include the facts that it is based on link capacity-based arc travel costs and there is a budget constraint on the total cost of all turning restriction alterations. It has been tested using standard network examples from the literature. One of the tests utilized a multi-start approach which improved the solutions produced by the SLA method. The method was also employed to identify turning restrictions for an actual medium-sized urban traffic network in Brazil. Computational experience with the proposed method is promising.     

Optimal Decentralized Regulation for a Class of Flow Networks

Optimal decentralized regulation is considered for a class of flow networks where, at each intersection, a selective switch links a single input–output pair at anytime. It is shown that a special case of the above is an urban traffic network with signalized intersection. We analyze first the traffic situation of an isolated intersection based on the point-queuing model of traffic and model the intersection dynamics via two states: either unsaturated or saturated. According to the different traffic characteristics of the two states, we design two intersection controllers and then combine them into one hybrid controller. This hybrid controller is extended to the multi-intersection case and becomes a decentralized hybrid intersection controller. A simulation study is given in this paper and it shows that this decentralized hybrid intersection control method can improve the performance of traffic networks and by extension the performance of more general flow networks.     

Network synthesis under survivability constraints

Telecommunication networks are subject to link and equipment failures. Since failures cannot be entirely avoided, networks have to be designed so as to survive failure situations. In this paper, we are interested in designing low cost survivable networks. Given point-to-point traffic demands and a cost/capacity function for each link, we aim at finding the minimum cost capacities satisfying the given demands and survivability requirements. A survivability model that reroutes interrupted traffic using all the available capacities on the network is presented and studied. In the proposed model, capacity and flow assignments for each network operating state are jointly optimized. We prove the -hardness of the optimisation problem defined by dual constraints. Then, we propose a polynomial relaxation along with a fast heuristic to compute a feasible solution of the problem from its relaxed optimal solution. Our solution approaches are tested on a set of problem instances.Received: September 2002, Revised: July 2003, AMS classification: 90C05     

基于Markov更新过程的城市交通网络级联失效评价模型

根据路段单元状态与其功能之间的关系,给出了路段单元状态的‘失效—非失效’二态表示方法,进一步根据网络中路段单元之间的连接关系,提出了道路交通网络‘级联失效’态的定义及识别方法;利用更新理论及Markov链相关理论,分析了道路交通网络级联失效态—非级联失效态持续时间随机变化的概率分布规律,给出了对假想分布的未知参数进行估计及对假想分布进行假设检验的方法,并提出了以失效次数及转移概率为主要评价参数的交通网络级联失效评价模型。以一个实际路网为例,对模型进行了标定,将标定好的模型评价结果与实际观察结果进行了比对,结果显示模型具有较好的实用性。     

An ODE traffic network model

We are interested in models for vehicular traffic flow based on partial differential equations and their extensions to networks of roads. In this paper, we simplify a fluidodynamic traffic model and derive a new traffic flow model based on ordinary differential equations (ODEs). This is obtained by spatial discretization of an averaged density evolution and a suitable approximation of the coupling conditions at junctions of the network. We show that the new model inherits similar features of the full model, e.g., traffic jam propagation. We consider optimal control problems controlled by the ODE model and derive the optimality system. We present numerical results on the simulation and optimization of traffic flow in sample networks.     

基于新老司机道路选择行为的交通流均衡研究

针对新上路司机数量的爆发式增长带来的交通流均衡变化问题,本文在对司机进行分类和道路选择行为分析的基础上,应用决策树方法构建了基于新老司机道路选择行为的交通流均衡模型,并用实际案例研究了主要参数的敏感性。研究发现:路况通过联合系统车流量的分配情况、车速预期和司机学习过程等因素共同对司机比例产生影响;当某一条道路达到均衡时,车流量对司机比例的敏感程度受到路况差异的影响;司机在驾驶经验、对道路的熟悉程度以及学习能力等方面存在差异,但这种差异仅存在于对交通信息的感知方面。该研究有助于加深对城市交通流变化规律的认识和理解,对于发展出有效的交通管制措施有积极的理论价值和现实意义。     

A Transportation Network Model as a Tool to Solve Urban Planning Location Problems

The aim of this paper is to formulate a transportation network model conceived as a basis of possible tools to be used by administrators and planners to approach location problems in a urban context. The key element of this model is a static representation of the transportation network, made of oriented links and nodes, connecting the facilities located in a prespecified urban area. Such a representation is based on an analogy of electric nature, thus allowing to exploit conventional electric networks solvers to determine the relevant features of the traffic flow in each link of the transportation network. The facility quality level is also taken into account in a quantitative fashion. Relying on the proposed model, different related results, such as the minimum path matrix and the induced traffic in each link of the network can be retrieved.     

基于AHP和DEA联用的城市交通环境可持续发展评价方法研究

将层次分析法(AHP)和数据包络分析(DEA)相结合构建了两种方法的联用评价模式,对使用该方法评价城市交通环境可持续发展水平和后续决策指导方面进行了探讨.该方法对AHP法在多个决策单元定量对比分析和DEA体现决策者偏好方面进行了改善.从影响城市交通环境可持续发展水平的城市综合发展、道路设施水平、交通运输功能和交通环境质量等方面出发,建立了城市交通环境可持续发展评价体系,并应用于深圳市实证分析,通过AHP分析认为深圳市2000～2007年城市交通环境可持续发展水平在波动中缓慢上升,再通过27个城市2005年数据DEA有效性分析和投影分析,得到深圳市在城市交通环境可持续发展方面的总体效率为0.9729,并得到了其要达到DEA有效的调整方案和部分政策建议.     

Un modelo de difusión anisótropa para el estudio del tráfico urbano

In order to design or redesign urban transportation networks, the employment of mathematical models is very useful for predicting the effects of possible modifications of implementing. Such models allow the determination of vehicular flows and travel times for every link of the network from the knowledge of its inherent features and the corresponding traffic demand. They are based on a phenomenological law of the social collective behavior of the drivers called Wardrop principle. It is an optimization problem, in general, very demanding from the computational point of view.In order to accelerate the computation process, in this paper, a continuum model for the urban traffic is proposed. The fundamental assumption behind this theory is that the variation of network properties is small in close regions when compared with the full system. Accordingly, it is possible to use continuous functions for representing travel times or vehicular flows. Essentially, the problem is formulated as a system of non-linear anisotropic diffusion (differential) equations that can be conveniently solved by means of the finite element method. The efficiency of the proposed model is studied by means of a comparison with results obtained with the classical optimization approach. As shown, the results are similar although the computation times are significantly reduced.