k—点连通图连能度的不变性

在Ｔｈｏｍａｓｓｅｎ定理＾［１］的基础上，推广了Ｔｈｏｍａｓｓｅｎ定理的结果并讨论了收缩边，加边和去边之后图的点连通度的不变性及该边应具有的性质。     

图的边函数控制数

本文定义了图的边控制函数及边函数控制数，并得到了3－正则图和4－正则图及完全图的边函数控制数。     

整数流的若干问题

设G（V,E）是2一边连通无向简单图,D（V,A）是G的一个定向图,A（D）为D的弧集,若映射f:A(D)→{…,－n,-(n-1),…,-1,0,1,…,n,…}满足Au∈V（D）有f^ (u)=f^-(u),则称＜D,f＞为一流图。其中f^ (u)=∑vu∈A(D)f(vu),f^-(u)=∑uv∈A(D)F(UV)。对Aa∈A（D）,当f(a)≠0时,称＜D,f＞为非零流图,对非零流图。对非零流图＜D,f＞,称所有｜f(a)｜和最小值的流f为D的最小流。本文研究了这类流的若干问题。     

�����ۻ�ǰ�����۵�ͨ����·��ѡ��ģ��

为了全面描述决策者在不确定环境下的出行行为,从价值变化和可靠性变化两个方面研究通勤者的路径选择行为及对待风险的态度,提出了基于累积前景理论（CPT）的通勤者路径选择模型。首先推广了两个参考点的CPT,接着根据不确定理论对行程时间进行预算,给出通勤者参考点估计的统一方法,然后构造通勤者的路径选择模型。最后在一个测试网络上研究可靠度与参考点及可靠度与累积前景值的关系。结果表明,通勤者的参考点可以根据可靠度要求动态设置。出发时刻相同,出行者可靠度要求较高时,风险较低的路径前景值较大;反之可靠度要求较低时,行程时间平均值较小,虽然风险较高的路径前景值也比较大,这一结论与事实相符合。本文所提出的决策模型能够有效地描述通勤者在随机路网中的路径选择行为。     

考虑风险分布特征的危险品运输路径优化

为控制危险品运输风险大小并提高风险分布合理性,兼顾运输商的利益诉求,对多种类型危险品在同一路网内运输时的多路径组合优化问题进行研究。首先根据运输路径物理特征,结合路段风险值给出路径间的物理相异度计算方法,并根据各路段在路网内的地理位置,给出路径间的空间相异度计算方法;然后设置总风险阈值和最小相异度约束,建立同时考虑累积运输风险、运输费用和运输时间的多目标优化模型,改进第2代非支配排序遗传算法(Non-dominated Sorting Genetic Algorithm-Ⅱ,NSGA-Ⅱ)对模型求解,利用动态拥挤距离来提高群体中个体分布的均匀性;最后通过随机网格网络算例对多种类型危险品在不同起讫点间单次、多次运输场景下的路径选择进行仿真优化,并利用实际路网数据对优化方法的可行性进行验证。结果表明:设置危险品运输路径之间的相异度约束,可减少共用路段/节点数量,避免运输风险在局部区域内过度集中;适当增加累积运输风险,有利于提高路径之间的物理相异度和空间相异度,使运输风险的分布更为分散,同时扩大了运输商的路径优化空间。研究结果可为政府部门对危险品运输风险控制及风险分布管理提供新的方法,为运输商的路径选择提供决策支持。     

树枝形专用线取送车作业方案编制优化研究

针对树枝形专用线取送车作业方案的制定问题,本文以某阶段计划内取送作业总时间最小为优化目标,以专用线作业点容车能力、调机牵引能力、含调移作业调机访问作业点先后顺序、每批取送作业最早开始时刻及最晚结束时刻等条件作为约束,建立了适用于各类取送作业模式的统一模型.对取送批次设计了一种逐次合并的优化方法,利用自适应参数的禁忌搜索...     

关于图的覆盖数的神经网络模型的一点注

在文献「１,２」中建立了确定图的覆盖数的Ｈｏｐｆｉｅｌｄ神经网络模型。但该模型实际上确定了图的另一类参数即控制数。图的控制集是指Ｖ（Ｇ）的一子集Ｓ包含于Ｖ,使得Ｓ∪Ｎ（Ｓ）＝Ｖ（Ｇ）,其中Ｎ（Ｓ）为Ｓ中的元素的邻点的集合,图的控制数为点数制集中的点数,即能覆盖Ｇ所有的顶点的最少的顶点数。本文对此作以更正。     

铁路危险货物集装箱办理站办理条件合理性的模糊评判模型研究

对铁路危险货物集装箱办理站办理条件合理性的综合评价是一个包含多个因素的较复杂的系统工程 ,用传统的评价方法难以对其进行科学合理的评价。本文研究了用模糊综合评判法对其进行综合评判的方法和模型。