亲和数的数值算法和数量估计

总结了搜寻亲和数的分解算法和递推算法,计算出1 000亿内的亲和数3 261对,根据数值结果给出了在一定范围内亲和数的数量估计式,得出1018内的亲和数约为百万对。     

试车场沥青路面抗滑性能评价指标研究

通过设计5种具有不同抗滑性能的AC—13沥青混凝土,成型室内车辙板并测试其BPN与TD,铺筑现场道面并测试BPN、TD与μ值,通过多元线性回归建立起μ值的预估公式;通过2条道面的抗滑性能数据验证预估公式的可靠性。结果表明,μ值的预估公式具有较高的精度,采用现场实测BPN、TD值计算比用室内车辙试件测得的值计算的μ值与现场实测值更为接近。     

考虑集结延误的列车编成辆数问题研究

货车集结是不可避免且耗时较长的技术作业环节，编成辆数与车辆集结延误时间密切相关.针对编成辆数问题，建立描述车辆在调车场集结过程的批到达批服务排队模型，分析车辆集结队长及延误时间等指标，并从经济角度求得最优最小编成辆数.结果表明，最优最小编成辆数受车组到达规律、车流到达强度和列车发车时间间隔影响.到达车组大小满足指数分布时，采用最优最小编成辆数策略节省经济效益优于几何分布和负二项分布；车流到达强度较小时，节省经济效益更显著；列车出发时间间隔分布满足几何分布时，效益优于负二项分布和均匀分布.     

铁路客票自动核对票号的研究

结合我国铁路客票的特点,将图像采集和光学字符识别(OCR)技术应用到铁路客票制票机上,详细论述图像处理和文字识别过程中各个步骤采用的方法,建立通过制票机自动核对票号的理论方法,并通过实践的方法论证其可行性.     

若干合成图的星全染色

简单图G和H的合成图是指具有顶点集V（G）×V（H）的简单图G[H],它的顶点（u,v）和另一个顶点（u,v＇）相邻当且仅当或者uu＇∈E（G）,或者“u=u’且vv’∈E（H）．文中研究了n＋1阶简单图G与m阶简单图H的合成图的星全染色,其中G为Wn。,扇Fm或星Sn．得到以下结果：（1）若△（H）=2且n≥4,m≥5,则G[H]的星全色数为（2n＋1）m;（2）若x（H）=△（H）=m-1且n,m≥4,则G[H]的星全色数为2（n＋1）m-1．     

关于图的负k-子确定数的上界

设G=(V,E)为一个n阶无向简单图,N(v)={u∈V|uv∈E},k为一个整数(1≤k≤n).若函数fV→{-1,1}满足条件:V中至少有k个顶点v,使得f(N(v))≤1成立,则称f为图G的一个负k-子确定函数.称βkD(G)=max{f(V)|f为图G的负k-子确定函数}为图G的负k-子确定数.文中主要给出了图...     

城市道路交叉口机非冲突概率研究

交叉口机非冲突主要由交叉口内非机动车的数目决定,当交叉口内部非机动车数目小于该阈值时,可以认为无机非冲突发生;当交叉口内部非机动车数目大于该阈值时,机非冲突概率就会急剧增加。     

基于配载计划的集装箱提箱顺序和倒箱策略优化

降低倒箱量是提高集装箱码头作业效率的重要方法.集装箱提箱顺序对码头倒箱作业有明显的影响.本文在满足船舶配载计划的前提下,针对传统的最矮栈和邻近栈 策略,提出优化栈倒箱策略,以倒箱量最小为目标分别建立3 种倒箱策略下的提箱顺序模型,并设计了遗传算法对该模型进行优化求解.最后对10 个算例进行t 检验,计算结果表 明,3 种倒箱策略间存在明显的差异,并且规模越大,差异越明显.再与下界对比分析,探 究造成3 种倒箱策略差异性的原因,并且验证了算法的有效性.数值实验结果表明,最矮栈策略优于邻近栈策略,优化栈策略优于最矮栈策略.     

基于衔接性协调的地铁换乘站候车客流优化

研究了高峰时段列车运行的衔接协调对换乘站候车客流量的优化问题.首先分析了换乘站各站台候车客流的组成因素,确定出各运行方向的换乘站台内客流量随时间变化的规律.然后,以时段内换乘站候车客流量的最大值最小为目标,建立优化模型.模型以站台最大可容纳候车人数为约束条件,以各方向列车在换乘站的到达时刻为调整对象,实现了高峰时段换乘站内聚集客流的优化.最后,针对验证案例,设计了遗传算法进行求解,得出了协调较优解,并给出与较劣解的对比分析.结果表明,该优化方法能够有效降低换乘站内的候车客流人数,可为网络化的优化协调工作提供参考.