一种基于时空距离的带时间窗车辆路径问题算法

带时间窗的车辆路径问题是典型的NP难题,一种常用的求解方法是先对顾客分组,后进行路径优化的两阶段启发式算法. 传统算法在顾客分组时主要考虑顾客的空间位置关系,但是忽略了顾客对服务时间窗口的要求. 本文同时考虑顾客的时间和空间特性,提出了一种基于时空度量的顾客分组方法. 在路径优化阶段,本文提出了一种禁忌搜索算法来进行求解,该算法中禁忌的对象不是解,而是这些解的目标函数值的区间,以便于提高收敛效率. 作为验证,本文以Solomon标杆问题集为算例进行演算,结果表明,在窄时间窗约束下,基于时空距离的两阶段启发式算法明显优于基于空间距离的算法,且部分算例的解达到了国内外已发表的最好解.     

基于广义巢式Logit 的多用户多准则随机 用户平衡模型

介绍了广义巢式Logit 的基本理论,在此基础上,考虑具有不同时间价值的多种 用户类别出行者,构造了基于广义巢式Logit 的多用户多准则随机用户平衡的等价数学 规划模型,并对该模型的等价性和唯一性进行了证明.设计了求解所提出的随机用户平衡 模型的基于路径的相继平均法,通过一个算例验证了所设计算法的有效性. 分析了分散 系数变化对交通分配结果的影响,最后与多项式Logit 的分配结果进行对比.算例结果表 明,本文所提出的模型能够克服多项式Logit 模型的IIA 特性,设计的算法具有较高的求 解效率.     

Numeric-based XML labeling schema by generalized dynamic method

Most efficient indeces and query techniques over XML (extensible markup language) data are based on a certain labeling scheme, which can quickly determine ancestor-descendant and parent-child relationship between two nodes. The current basic labeling schemes such as containment scheme and prefix scheme cannot avoid relabeling when XML documents are updated. After analyzing the essence of existing dynamic XML labels such as compact dynamic binary string (CDBS) and vector encoding, this paper gives a common unifying framework for the numeric-based generalized dynamic label, which can be implemented into a variety of dynamic labels according to the different user-defined value comparison methods. This paper also proposes a novel dynamic labeling scheme called radical sign label. Extensive experiments show that the radical sign label performs well for the initialization, insertion and query operations, and especially for skewed insertion where the storage cost of the radical sign label is better than that of former methods.     

停车换乘选址模型研究

分析了国内外P&R实施现状,以及P&R选址理论的研究现状.在广义多设施多目标优化选址模型的基础上,以各需求点与临近的供应点之间的总广义费用(出行时间、出行费用)最少为优化目标,提出了多设施多目标P&R选址模型.最后综合利用节点迭代的方法,提出模型的求解算法,并利用一个简单的网络验证模型的合理性.     

广义随机空间内结构失效概率的渐近计算

通过对广义随机空间内结构失效概率的分析,给出了在随机变量相关情况下失效概率的一个新的渐近计算公式。新公式比独立变量情况下的失效概率公式增加了一个系数KQ,它包含了相关系数矩阵以及极限状态曲面验算点处曲率对失效概率的影响。经过算例验证,表明新公式具有较高的精度。     

多次线性奇异积分算子在广义Morrey空间上的有界性

主要研究一类多次线性奇异积分算子TA(f)(x),其中Aj(.j=1,…,l)是Rn上的函数,且向量函数A-(A1,…A1,),若DaAj∈BMO(Rn),则算子TA在广义Morrey空间上是有界的.     

一类复杂带乘性噪声广义系统研究

研究状态空间模型描述的带乘性噪声广义系统,在加性噪声同时刻相关情形下的最优状态滤波算法以及观测噪声最优估计问题.在假设系统正则的情况下,针对乘性噪声为一般随机矩阵即各观测通道乘性噪声同时刻相关的情况,通过受限等价变换的方法,给出了线性最小方差意义下的系统状态滤波算法和观测噪声最优滤波算法.数字仿真结果表明了算法的有效性.     

广义Chebyshev滤波器的边带优化设计

为获得小型化、高性能的滤波器,在分析传输零点对滤波器选择性影响的基础上,提出了一种阶数最小、边带选择性最大的广义Chebyshev滤波器设计方法.通过利用传输零点与带外等波纹峰值频率的关系,实现了广义Chebyshev函数传输零点的精确设计.以矩形三腔滤波器的优化为例,在满足设计指标的基础上,实现了该滤波器最大选择性的设计,实测传输零点为850.200 MHz,带外等波纹峰值频率为824 MHz,与传统设计相比,缩短了过渡带,提高了滤波器的选择性.实例结果表明,该设计方法能有效改善滤波器的性能.