���ǽ�����źŵ�Ӱ�����ɢ·���о�

交叉口是城市交通路网中的基本单元,在考虑应急疏散路线中的延误问题时,交叉口的信号灯造成的延误是不可忽略的因素. 由于信号控制交叉口包含具有指定持续时间的一系列时间窗,导致不同的疏散开始时刻对应着不同的交叉口延误,从而有不同的疏散优化路线. 考虑交叉口信号灯延误和通行能力,通过寻找网络的最小费用流来优化事故地点至目的地的最佳疏散路线及相应的疏散流量,设计了一种复合标号算法求解网络的最小费用流. 最后以数值算例说明了算法的有效性,并对不同疏散开始时刻得出的疏散路线进行了对比. 结果表明该方法能很好地兼顾疏散时刻和疏散路线优化的要求.     

伪-Halin图的邻强边染色

对图G(V，E)，一正常k-边染色f称为图G(V，E)的k-邻强边染色，当且仅当任意uv∈E(G)，有f[u]≠f[u]，其中f[u]={f(uw)|uw∈E(G)}，并称x′。(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的连通图G(V，E)有△(G)≤x′as(G)≤△(G) 2．其中△(G)为G的最大度．     

基于Petri网的单点信号优化感应控制

基于连续Petri网,建立交通流混合控制模型,通过分析离散化的交通信号控制混合Petri网模型,研究单交叉口交通信号感应控制问题.基于混合Petri网模型参数的分析,建立了各相位车辆总停留时间的计算方法;从库所标识与变迁使能程度间的复杂关系出发,研究了库所标识的变化规律;以车辆总停留时间最短为目标优化感应控制模型,仿真计算各相位绿灯时间.结果表明:基于混合Petri网的优化感应控制方法,4个相位的车辆平均延误显著缩短,可以较好地实现单点信号控制.     

串图的边色数

设G（V,E）为连通简单图,V（G）={v10,v20,…,vp0}.M(G,n)称为G的n级串图,其中V（M（G,n))={vij|i=1,2,…,p;j=0,1,…,,n},E(M(G,n))={vjkvjk|i=1,2,…,n;0≤k≤n,且vi0vj0∪E（G）}∈{vijvij 1|i=1,2,…,p;j=0,1,…,n-1}。证明了对于n≥1,M(G,n)的边色数为其最大度△（M（G,n））。     

考虑路况、配送员与顾客满意度的冷链物流车辆配送路径优化方法

在城市交通拥堵日益严重的背景下，为解决冷链货物配送时效性较差、顾客满意度低以及配送员积极性不高等问题，研究了以总成本与满意度为目标的冷链物流车辆路径优化方法。采集并拟合了工作日、节假日、双休日交通拥堵指数趋势图，得到道路交通拥堵时间分布规律，提出了不同时期、时段内道路路段节点之间的实际通行时间计算方法；设计了配送员薪资与工作强度相结合的评价指标，构建了基于灰色白化权函数的配送员满意度评价模型。考虑随机需求、满意度和时间窗等约束，构建了多目标车辆路径优化模型；针对多目标模型求解的复杂性，设计了改进的自适应大规模邻域搜索算法，算法搜索过程中充分利用其算子的自适应性，有效平衡了NSGA-II算法大规模寻优与耗时之间的关系。以经典的Sioux-Falls交通网络为例进行算例分析，结果表明:①考虑配送员满意度模型后，在工作日、节假日、双休日总成本分别增加了2.05%、1.93%和1.16%，但配送员满意度分别提高了39.43%、46.26%和57.37%，顾客满意度平均提高了1.16%、4.76%和9.75%，运输时间缩短了2.42%、7.34%与8.41%。②以配送总成本最小为主要目标时，当需求变动（即随机需求的标准差σ＝1，2，3，4，5）时，得到的缺货成本比未考虑随机需求模型的结果分别增加了0.79%、0.89%、0.93%、0.94%和0.95%，印证了顾客随机需求对企业配送成本产生的影响。所提模型和算法为冷链物流管理中提升配送员和顾客满意度提供了一定的理论基础。      

基于Petri网的城市主干道交通信号协调优化

为研究城市主干道交通信号协调优化问题,建立了包括交叉口交通信号显示模块与信号相位转换模块的时延Petri网模型与基于变速度连续Petri网的交通流模型,设计了由监控、判别和通行相位选择3个子系统构成的交通信号控制系统,并给出了具体的控制步骤.根据连续Petri网中各参数间的关系,以车辆排队长度、上游路段车流速度和下游路段畅通度为输入变量,以相位优先指数为输出变量,确定下一通行相位,采用模糊Petri网确定当前相位的最佳绿灯时间,并进行了仿真计算.仿真结果表明:采用Petri网与模糊控制相结合的方法后,由西向东与由东向西方向车流的行程时间分别缩短了7.1％、7.6％,交叉口排队长度的改进率分别为11.9％、11.2％,4个相位的交叉口平均延误分别由9.7、10.3、11.8、13.2s下降到8.2、9.1、11.4、11.4s.可见,主干道信号协调优化方法可以较好地实现干线信号协调控制.     

基于四阶矩的路网总行程时间可靠性评价

为了评价供需服从任意分布时的路网总行程时间可靠性,提出一种基于四阶矩的计算方法.通过计算机模拟计算出路网出行总时间的四阶矩,然后推导总行程时间预算与四阶矩之间的关系,继而定义了路网总行程时间可靠性,并采用逆向求解方程得到该值.通过在大型算例路网上进行测试,得到该网络的不同预算下的总行程时间可靠性.分析结果表明,路网总行程时间可靠性随着总行程时间预算的增加而增加,当增加到一定程度时,可靠性趋于稳定值1.0,完全符合实际情况,从而说明计算机模拟加上逆向求解的基于四阶矩的可靠性算法是一个有效的算法,可以很好地应用在供需随机分布路网的行程时间可靠性研究中.     

模糊随机最短路径问题模型与算法

最短路径问题在现实生活中有着广泛应用,许多专家学者对此问题进行了深入研究.到目前为止,所有这些研究都是针对静态最短路径问题以及不确定最短路径问题中具有模糊或随机参数的问题.然而在现实世界中,有些系统中有很多不确定因素,因此很有必要对具有多重不确定参数的最短路径问题进行研究.本文主要研究具有模糊随机参数的最短路径问题,基于机会测度理论,分别建立了模糊随机期望值模型、机会约束规划模型及相关机会约束规划模型,然后设计遗传算法求解.     

基于故障Petri网的车务段接发列车事故建模分析

安全管理是铁路运输的永恒主题。接发列车作业是车务段管辖站日常工作中的重要一项,很容易因为人的疏忽、设备的突变发生事故。为了提高车务段对事故的防范能力,针对车务段行车事故重点,提出采用故障Petri网方法对行车事故进行建模分析,以准确找出行车事故根本原因,制定有效的防控措施,提高车务段安全管理水平。     

基于模糊聚类方法的铁路货运安全水平分析

安全是货运工作的根本和关键,因此很有必要对各铁路局的货运安全水平进行分析.采用模糊聚类分析方法,根据货运安全质量对各铁路局加以聚类,由归类结果分析它们的货运工作管理情况.实例计算结果说明了该算法的有效性.