多机相关任务的均衡调度算法

多机相关任务的均衡调度算法许日滨（青岛大学计算机科学系青岛２６６０７１）ＴＨＥＥＱＵＩＬＩＢＲＩＵＭＳＣＨＥＤＵＬＩＮＧＡＬＧＯＲＩＴＨＭＦＯＲＤＥＰＥＮＤＥＮＴＴＡＳＫＳＩＮＭＵＬＴＩＰＲＯＣＥＳＳＯＲＳ￥ＸｕＹｕｅｂｉｎ（ＤｅｐａｒｔｍｅａｔＣｍ...     

不连续生产系统的最大加工能力与最优生产安排的强多项式算法

不连续生产系统的最大加工能力与最优生产安排的强多项式算法杨承恩，梁枢里（长沙铁道学院）ＴＨＥＭＡＸＩＭＵＭＰＲＯＣＥＳＳＩＮＧＣＡＰＡＣＩＴＹＡＮＤＯＰＴＩＭＡＬＳＣＨＥＤＵＬＥＯＦＡＤＩＳＣＯＮＴＩＮＵＯＵＳＰＲＯＤＵＣＴＩＯＮＳＹＳＴＥＭ￥Ｙａｎ...     

并行计算模型及其算法设计

并行计算模型及其算法设计李晓梅，窦勇（国防科技大学计算机系）ＰＡＲＡＬＬＥＬＣＯＭＰＵＴＡＴＩＯＮＭＯＤＥＬＳＡＮＤＬＧＯＲＩＴＨＭＤＥＳＩＧＮ￥ＬｉＸｉａｏｍｅｉ；ＤｏｎＹｏｎｇ（ＤｅｐａｒｔｍｅｎｔｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅＣｈａｎｇｓｈ...     

直接列修正Cholesky因子的Newton型方法

直接列修正Ｃｈｏｌｅｓｋｙ因子的Ｎｅｗｔｏｎ型方法王宇（吉林工业大学应用数学系）冯果忱（吉林大学计算中心）ＡＮＥＷＴＯＮ－ＬＩＫＥＭＥＴＨＯＤＷＩＴＨＤＩＲＥＣＴＣＯＬＵＭＮＵＰＤＡＴＥＳＯＦＣＨＯＬＥＳＫＹＦＡＣＴＯＲＩＺＡＴＩＯＮ￥ＷａｎｇＹｕ（...     

一类并行多步Runge－Kutta预校算法

一类并行多步Ｒｕｎｇｅ－Ｋｕｔｔａ预校算法李寿佛，甘四清（湘潭大学数学系）ＡＣＬＡＳＳＯＦＰＡＲＡＬＬＥＬＭＵＬＴＩＳＴＥＰＲＵＮＧＥ－ＫＵＴＴＡＰＲＥＤＩＣＴＯＲ－ＣＯＲＲＥＣＴＯＲＡＬＧＯＲＩＴＨＭＳ￥ＬｉＳｈｏｕ－ｆｏ；ＧａｎＳｉ－ｑｉｎｇ（Ｄ...     

滑动奇DCT和DST的快速算法

滑动奇ＤＣＴ和ＤＳＴ的快速算法殷福亮（大连理工大学）ＦＡＳＴＡＬＧＯＲＩＴＨＭＳＦＯＲＡＦＡＭＩＬＹＯＦＲＵＮＮＩＮＧＯＤＤＤＩＳＣＲＥＴＥＣＯＳＩＮＥＡＮＤＳＩＮＥＴＲＡＮＳＦＯＲＭＳ￥Ｙｉｎｆｕｌｉａｎｇ（ＤａｌｉａｎＵｎｉｖｅｒｓｉｔｙｏｆＴｅ...     

统计数据凑整问题的网络流算法

统计数据凑整问题的网络流算法金大勇，杨承恩（长沙铁道学院）ＮＥＴＷＯＲＫＡＬＧＯＲＩＴＨＭＳＦＯＲＴＨＥＤＡＴＡＲＯＵＮＤＩＮＧＰＲＯＢＬＥＭ￥ＪｉｎＤａ－ｙｏｎｇ；ＹａｎｇＣｈｅｎｇ－ｅｎ（ＣｈａｎｇｓｈａＲａｉｌｗａｙＩｎｓｔｉｔｕｔｅ）Ａｂｓｔ...     

读者热线

ＱＡＱＡＱＡＱ在某些工作站（如 :ＮＯＶＥＬＬ无盘站、Ｗｉｎｄｏｗｓ９５工作站）的ＵＣＤＯＳ环境下 ,用ＥＤＩＴ编辑文件 &ｌｄｑｕｏ ;死机 &ｒｄｑｕｏ（其实部分功能键还有反应） ,造成编辑无法进行 ,也无法保存已编辑的内容。请问是何原因？如何解决？期待您的回复。（福建张芝）在有盘或无盘Ｗｉｎｄｏｗｓ９Ｘ工作站上使用ＵＣ ＤＯＳ ,请使用ＵＣＤＯＳ９８或ＵＣＤＯＳ９８Ｂ版。具体方法是在Ｗｉｎｄｏｗｓ９Ｘ工作站上先安装好ＵＣＤＯＳ７．０ ,再将ＵＣＤＯＳ９８或ＵＣＤＯＳ９８Ｂ版的所有文件（包括子目录）都拷贝到已…     

内点方法下线性规划分解算法及其并行计算

内点方法下线性规划分解算法及其并行计算魏紫銮，吴力（中国科学院计算中心）ＡＤＥＣＯＭＰＯＳＩＴＩＯＮＡＬＧＯＲＩＴＨＭＡＮＤＩＴＳＰＡＲＡＬＬＥＬＣＯＭＰＵＴＡＴＩＯＮＦＯＲＬＩＮＥＡＲＰＲＯＧＲＡＭＭＩＮＧＵＮＤＥＲＴＨＥＩＮＴＥＲＩＯＲＰＯＩＮＴ...     

伪Newton－δ族算法对一般目标函数的收敛性

伪Ｎｅｗｔｏｎ－δ族算法对一般目标函数的收敛性赵云彬（中国科学院应用数学研究所）段虞荣（重庆大学系统科学与工程研究所）ＣＯＮＶＥＲＧＥＮＣＥＯＦＴＨＥＰＳＥＵＤＯ－ＮＥＷＴＯＮ－δＣＬＡＳＳＭＥＴＨＯＤＳＦＯＲＧＥＮＥＲＡＬＯＢＪＥＣＴＩＶＥＦＵＮＣ...     

最优动态配流问题的离散模型及其解

对一般路网建立了具有良好结构形式的离散动态配流模型，该模型在多起点单讫点路网中的最优解满足交通流守恒约束和动态平衡原则。在提出了完全不同路段概念的基础上，对最优解的奇异性进行了分析，得到稳态最优解为非奇异解的结论。给出的算例验证了结论的正确性。     

A Survey of Model Predictive Control Methods for Traffic Signal Control

Enhancing traffic efficiency and alleviating (even circumventing) traffic congestion with advanced traffic signal control (TSC) strategies are always the main issues to be addressed in urban transportation systems. Since model predictive control (MPC) has a lot of advantages in modeling complex dynamic systems, it has been widely studied in traffic signal control over the past 20 years. There is a need for an in-depth understanding of MPC-based TSC methods for traffic networks. Therefore, this paper presents the motivation of using MPC for TSC and how MPC-based TSC approaches are implemented to manage and control the dynamics of traffic flows both in urban road networks and freeway networks. Meanwhile, typical performance evaluation metrics, solution methods, examples of simulations, and applications related to MPC-based TSC approaches are reported. More importantly, this paper summarizes the recent developments and the research trends in coordination and control of traffic networks with MPC-based TSC approaches. Remaining challenges and open issues are discussed towards the end of this paper to discover potential future research directions.      

Solving the Dynamic User Optimal Assignment Problem Considering Queue Spillback

This paper studies the dynamic user optimal (DUO) traffic assignment problem considering simultaneous route and departure time choice. The DUO problem is formulated as a discrete variational inequality (DVI), with an embeded LWR-consistent mesoscopic dynamic network loading (DNL) model to encapsulate traffic dynamics. The presented DNL model is capable of capturing realistic traffic phenomena such as queue spillback. Various VI solution algorithms, particularly those based on feasible directions and a line search, are applied to solve the formulated DUO problem. Two examples are constructed to check equilibrium solutions obtained from numerical algorithms, to compare the performance of the algorithms, and to study the impacts of traffic interacts across multiple links on equilibrium solutions.     

Integration control for traffic corridors considering guidance information

The problem of designing integration traffic strategies for traffic corridors with the use of ramp metering, speed limit, and route guidance is considered in this paper. As an improvement to the previous work, the presented approach has the following five features： 1） modeling traffic flow to analyze traffic characteristics under the influence of variable speed limit, on-ramp metering and guidance information; 2） building a hierarchy model to realize the integration design of traffic control and route guidance in traffic corridors; 3） devising a multi-class analytical dynamic traffic assignment （DTA） model for traffic corridors, where not only the route choice process will be different for each user-class, but also the traffic flow operations are user-class specific because the travel time characteristic for each user-class is considered; 4） predicting route choice probabilities adaptively with real-time traffic conditions and route choice behaviors corresponding to variant users, rather than assuming as pre-determined; and 5） suggesting a numerical solution algorithm of the hierarchy model presented in this paper based on the modified algorithm of iterative optimization assignment （IOA）. Preliminary numerical test demonstrates the potential of the developed model and algorithm for integration corridor control.     

Research on Combined Dynamic Traffic Assignment and Signal Control

This paper presents a generalized bi-level programming model of combined dynamic traffic assignment and traffic signal control,and especially analyzes a procedure for determining the equilibrium queuing delays on saturated links for dynamic network signal control satisfying the FIFO (first-in-first-out)rule.The chaotic optimal algorithm proposed in this paper can not only present the optimal signal settings,but also calculate,at each interval,the link inflow rates and outflow rates for the dynamic user optimal problem,and provide real-time information for the travelers.Finally,a numerical example is given to illustrate the application of the proposed model and solution algorithm, and comparison shows that this model has better system performance.     

动态交通分配与信号控制的组合模型及算法研究

This paper presents a generalized bi-level programming model of combined dynamic traffic assignment and traffic signal control, and especially analyzes a procedure for determining the equilibrium queuing delays on saturated links for dynamic network signal control satisfying the FIFO (first-in-first-out) rule. The chaotic optimal algorithm proposed in this paper can not only present the optimal signal settings, but also calculate, at each interval, the link inflow rates and outflow rates for the dynamic user optimal problem, and provide real-time information for the travelers. Finally, a numerical example is given to illustrate the application of the proposed model and solution algorithm, and comparison shows that this model has better system performance.     

动态平衡运量配流问题及其稳态伴随解算法

动态平衡运量配流问题的建模和求解是发展智能车辆导驶系统的理论基础.本文对多起 点单讫点交通网络建立了连续时间最优控制模型,该模型的最优解对应于动态用户平衡解.文 中提出的稳态伴随解算法避免了解复杂的两点边界值问题,可以获得原问题的近似解.该算 法利用了交通网络和计算机网络的结构特性,计算速度较高,可用于城市交通流的实时控制.     

基于路段元胞传输模型的动态用户最优配流问题

利用基于路段的元胞传输模型进行模拟, 给出了一种计算实际路段出行阻抗的方法, 并在此基础上构造了基于路段变量的动态用户最优变分不等式模型. 模型采用针对迄节点的路段变量, 在每一个小时段都能给出路段流入率、流出率、路段流量和实际路段阻抗, 为用户提供较为全面的诱导信息打下了较好的理论基础. 采用了修正投影算法来进行求解. 数值算例表明模型具有的实用性和优越性, 使道路交通流宏观模型与动态网络交通配流问题得到较好的结合.     

基于免疫算法的午饭时期层际高峰交通电梯群控制的动态优化

层际高峰交通是上行高峰、下行高峰与层间交通客流的融合,午饭交通就是发生在现代办公楼内的层际高峰交通之一,基于午饭时期层际高峰交通的特点,本文提出了一种利用人工免疫算法实现电梯群控制动态优化的策略．该策略采用两级优化控制,利用常规的THV算法对层站召唤分配实施局部优化,采用人工免疫算法定时对层站召唤分配实施全局优化．同单纯的THV算法相比,本文提出的组合算法将平均的系统等待时间降低了21．26%,仿真结果表明,本文提出的优化控制策略能够改善午饭时期电梯系统的服务性能,具有较好的现实意义和研究价值。     

基于Stackelberg博弈的动态用户最优配流和信号控制

研究了动态用户最优配流与信号控制的组合问题.首先基于交通分配将交通流分配到合适的路网上由信号控制来适应这些交通流的思想,并由此建立了交通分配和信号控制的Stackelberg博弈模型,模型的上层是动态用户最优,下层是信号控制优化.然后,通过对模型离散化应用模拟退火算法进行求解.最后,对一个简单的交通网络进行仿真,仿真结果表明所提方法的有效性.