分散自律调度集中系统中车次追踪算法的研究

车次追踪主要包括原始车次号的获取、逻辑追踪和定点校核3个方面.对于客车的原始车次号采用列车运行调整计划的车次顺序进行匹配;对于贷车的原始车次号,通过始发车站货票管理系统获得.逻辑追踪的基本原理是同一时刻同一地点有且只有一列列车在运行或者停车,其关键技术就是依据列车运行的情况、当前时刻、当前地点来自动推算当前运行或者停车的列车的车次号.定点校核则是采用其他第3方系统获得的车次号有选择地对追踪结果进行校核.当原始车次号、逻辑追踪车次号和校核车次号三者一致时,任取其一作为正确的车次号;否则报警,由人工介入干预,得到正确的车次号.     

二叉树在自动进路搜索中的应用

通过研究站场形状与二叉树形状的相似性,将站场结构进行约束限定,以二叉树的方法建模,提出了一种高效,方便的自动进路搜索算法.     

Java虚拟机的垃圾收集

阐明了Java虚拟机垃圾收集的定义,讨论各种Java虚拟机垃圾收集算法,以及垃圾收集如何在JaVa虚拟机中的工作,分析了各种Java虚拟机垃圾收集算法的特点和在实际应用中应注意的事项.     

算法与高性能计算

针对电信领域高性能计算特点,在分析传统计费话单去重的算法基础上,指出了该算法的不足之处,并结合通信网的拓扑结构和通信业务,给出了一种新的去重算法思想,指出设计时要考虑时间、空间和应用领域的特点,在专用性和通用性间作出权衡,才能设计出满足高性能计算要求的算法.     

铁道部车号自动识别信息与确报信息匹配算法

车号自动识别信息能准确反映列车、车辆、机车的位置信息和相关时间信息;确报信息能补充反映列车所挂车辆的空重状态、货物名称及去向等信息;车号识别信息与确报信息进行匹配为货车追踪提供了信息基础.文章详细给出了自动识别信息与确报信息匹配的算法.     

铁路货车蓬布调度管理系统的研究与实现

介绍了一个适用于铁路货车蓬布调度的管理系统,采用VAX Fortran语言编写而成.程序中采用了参数文件、创建独立进程、进程实时唤醒和VAX Fortran提供的多进程访问手段等技术,使得程序移植时勿需改动程序,保证了蓬布信息随机条件下核对工作的及时性和正确性,通过计算机网络实现数据共享,确保系统的及时、准确和可靠.数据结构采用了多维数组、双链表和循环表等,以提高信息处理功效.     

考虑时空热度的共乘匹配问题建模及求解

在共乘匹配问题中,考虑时空热度对共乘车主收益的影响,构建了以共乘收益和共享路线百分比为优化目标的数学模型,提出了一种启发式多进程进化算法用于求解. 算法根据历史数据采用三次样条插值法和复合辛普森求积法得到预计订单的时空热度,从而预估车主共乘收益. 在进化算法中,根据差异度自适应选择不同的交叉策略,以达到搜索深度和广度的自动平衡. 实验结果表明,该算法与最优化算法(匈牙利算法)比较,在以相同效用矩阵作为输入条件时,本文方法可在较短时间内得到高质量的解,且在处理大规模实例上效果明显,能够高效求解共乘匹配问题.     

区域公共物流中心规模和选址问题

阐述了中国发展区域公共物流中心（Region Public Logistics Center,RPLC)的必要性和必然性,即区域经济的发展将增加不同区域间的物流量,同时它也会大大促进城市化进程,从而产生区域内部的交通和环境问题,进而限制区域经济的发展和降低人民的生活质量,RPLC的建设有益于形成高效的物流系统体系和有利于信息流的管理利用。给出了优化RPLC规模和选址的数学模型,并采用非线性规划和排队理论对模型进行了推导,最后给出了求解该问题的遗传模拟退火算法和应用实例。     

有时间约束旅行商问题的启发式遗传算法

有时间约束的旅行商问题作为旅行商问题的拓展,是一个重要的NP难题,深入研究这一问题具有重要的理论和实践意义。将时间窗约束转化为目标约束,采用序列编码设计了基于启发式规则的可同时处理软、硬时间约束的遗传算法——2-交换变异的遗传算法和3-交换变异的遗传算法。实验表明HGA1优于简单遗传算法(SGA),HGA2优于HGA1。     

遗传算法在零极点辩识中的应用

介绍了遗传算法的基本愿理,给出了遗传算法在零极点辩识中系统时延、零极点辩识的实现步骤,在种群进化过程中采用基因流代替突变算子,仿真结果说明了该方法的有效性和实用性,并说明该方法能有效地避免算法早熟收敛.