兰州交通大学学报杂志 省级期刊

交叉口有延误的交通网络最短路径算法研究

作者：李引珍 刊期：2004年第03期

在交通规划和VRP研究中,考虑道路网交叉口的延误将更加切合实际,对于节点分方向有延误的最短路问题,传统的Dijkstra不再适用.考虑交叉口分方向的延误情况,给出了一个求此类问题最小时长路径的标号算法,其时间复杂性为O(n2).

带时间窗的随机需求车辆路线问题的模型研究

作者：高明霞; 杨涛; 张春民 刊期：2004年第03期

车辆路线问题是考虑在车队为一些有需求的顾客运送货物时如何安排行驶路线,从而使服务效率达到最高,在原有车辆路线问题的基础上,着重考虑车辆路线问题中顾客需求的随机性及顾客接受服务的时间窗约束,运用机会约束规划的方法,建立了新的随机模型,并用遗传算法进行启发式求解,得到了良好的数值解,为车辆路线问题的进一步研究提供了参考.

伪-Halin图的邻强边染色

作者：牟海波; 刘林忠 刊期：2004年第03期

对图G(V,E),一正常k-边染色f称为图G(V,E)的k-邻强边染色,当且仅当对任意uv∈E(G),有f[u]≠f[v],其中f[u]={f(uw)|uw∈E(G)},并称x′as(G)=min{k|存在G的一k-ASEC}为G的邻强边色数.研究了Δ(G)≥5的伪-Halin图的邻强边色数,并通过归纳法证明了对Δ(G)=5的伪-Halin图G,有5≤x′as(G)≤6.如果E(G[VΔ])≠,则x′as(G)=6.并提出猜想:对|V(G)|≥6的连...

关于θ-图的邻点可区别全染色

作者：王治文; 王莲花; 王继顺; 吕新忠; 张忠辅 刊期：2004年第03期

u,v两点间连三条内部不相交的路且至多有一条长度为1的图,称为θ-图.设G是阶至少为2的连通图,k是正整数,f是V(G)∪E(G)到{1,2,3,…,k}的映射,对任意u∈V(G),记C(u)={f(u)}∪{f(uv)|uv∈E(G),v∈V(G)}.如果:1)对任意uv,vw∈E(G)u≠w,有f(uv)≠f(vw);2)对任意uv∈E(G),有f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv);3)对任意uv∈E(G),有C(u)≠C(v), 那么称...

一类常微分方程的区间振动准则

作者：张存华; 彭勤文 刊期：2004年第03期

一类二阶差分方程解的振动性和非振动性

作者：张仲荣; 张忠辅 刊期：2004年第03期

利用Schauder不动点定理,研究了二阶差分方程Δ2u(k)+f(k,u(k))=0在假设条件:C1 (1) f:N+×R→R,且关于第二变元u∈R连续; (2) uf(k,u)>0,其中,k∈N+,u≠0.C2 对任意正常数l,L,L>l,存在正常数h,H使得当l≤|u|≤L时有hf(k,l)≤|f(k,u)|≤Hf(k,L)C3 对任意正常数l,L且L>l,存在正常数h,H使得当l≤|u|≤L时有hf(k,kl)≤|f(k,ku)|≤Hf(k,kl)下解的振动...

一类三阶两点边值问题的极值解

作者：张申贵 刊期：2004年第03期

利用单调迭代方法讨论一类三阶两点边值问题u(t)+f(t,u′(t),u(t))=0, 0≤t≤1u(0)=u′(0)=u′(1)=0极值解的存在性.

基于着色Petri网分布式系统的行为建模方法

作者：胡晓辉; 党建武; 周兴社 刊期：2004年第03期

面向对象着色Petri网具有强大的建模能力和成熟的理论,广泛应用于各种系统的模型建立.介绍如何把CORBA IDL和UML与着色Petri网相结合,以便获得CORBA标准表示的分布式系统行为模型,这对于复杂系统分析设计、模拟和性能评价有很高的理论和实用价值.

基于肤色CIELab空间的视觉窗口手势跟踪

作者：周航; 阮秋琦; 岳建海 刊期：2004年第03期

考虑到手势的应用场合,手部肤色作为特殊的识别标记往往区别于环境,因此加入肤色分割对手部图像序列进行分析以及跟踪.在CIELab空间,采用了平均转移分割算法提高了分割速度.在此基础上结合单目视觉中对指尖的识别,提高了手部分割的可识性和未来手部语义应用的可行性.跟踪则采用了卡尔曼滤波处理后的窗口跟踪.手指尖的半封闭特征的利用以及窗口算...

一种简化的边缘生长方法

作者：陈宏希 刊期：2004年第03期

细化处理具有图像连接成分的连接性不变的特点,对边缘图像实施细化处理,可使连通数为1的生长点8-邻域内只有1个边缘点,在边缘生长时,相比以往的方法,只需考虑一种情形,简化了实现方法,有其简洁的一面.实验结果表明此简化方法是有效的.

神经网络在机场物流预测中的应用研究

作者：白晨明; 孟建军; 周晓丽; 蒋兆远 刊期：2004年第03期

考虑到神经网络在机场物流预测应用的必要性及其优点,依据已有的内、外回归神经网络预测模型及其算法,利用它们的良好特性,提出了对角回归神经网络滚动预测模型及其机场物流预测系统,突破了传统意义上进行机场物流预测的局限性.经过实际运行检验,证明在机场物流中应用人工神经网络预测方法不仅可行,而且有更好的预测精度.

基于TMS320C5402在语音信号处理中的研究

作者：王紫婷; 姚晓通; 张华卫 刊期：2004年第03期

介绍了基于TI公司TMS320C5402定点DSP芯片, 存储器(采用512 Kx8 bit的FLASH芯片SST29VF040用于程序存储), A/D数据转换芯片(语音信号编码解码芯片TLC320AD50)等在语音处理应用中(原声重现、IIR低通滤波、变调现象)的软硬件设计方法,给出了硬件原理图、应用程序、相关的实验数据、波形等.

一种求作业调度问题的改进遗传算法

作者：王坚生; 李举鹏 刊期：2004年第03期

根据JSP问题的特点设计了较为直观的矩阵编码及其相应的交叉和变异操作,对其选择策略中增加用最佳个体来替换一个致死因子,并提出了一个启发修正算子.通过对两种不同模型下的生产作业调度模型的求解,取得了令人满意的结果.

基于Agent的网络计算研究

作者：张锦辉; 张文秀; 杨晓 刊期：2004年第03期

现有的网络计算主要采用的是客户机/服务器、浏览器/应用服务器/数据库服务器计算模式.这些计算模式的特点是将应用的大部分计算集中在服务器上进行,当处理应用任务请求需要的计算量过大时,服务器的负载就会过重,使很多应用任务请求不能得到及时的响应,从而影响了整个系统的效率.针对这种情况本文对基于Agent的网络计算进行了研究,提出了一种基...

WLAN中QoS关键技术讨论

作者：张岚 刊期：2004年第03期

在无线通信成为通信网络重要一部分的今天,WLAN中QoS成为一个发展目标.文中对WLAN中的QoS研究进行了讨论,阐述了IP服务质量的研究现状,对于QoS中的极为关键的技术RSVP工作组和区分服务DiffServ工作组,分析其技术特点以及二者融合来解决实际中扩展性问题.