基于RRT算法的逆正向寻优路径规划

快速扩展随机树(RRT)是一种基于全概率采样的算法,由于无需对地图作预处理、搜索迅速等优点被广泛用于路径规划,但是也存在搜索效率低、全局规划路径不最优、路径不平滑等问题。其中,实现搜索路径全局寻优是当今路径规划算法的研究热点。文章提出一种改进的RRT算法,对原始RRT算法规划路径先后进行逆向和正向路径寻优,通过多地形图的仿真实验验证该算法的有效性和可靠性。实验结果表明,改进算法可以减少路径规划的长度和节点数,避免规划路径陷入局部最优,实现规划路径的全局优化,且规划路径的平滑性也较好。     

改进的LR(1)分析表及其构造算法

提出一个改进的不含GOTO表的LR (1)分析表及其构造算法 ,基于它的LR (1)语法分析过程不需后入先出栈的辅助。     

一种新的区分接入算法及其理论分析

文章基于IEEE802.11eEDCA接入机制,提出一种区分接入算法。不同优先级的业务,使用自适应的、不同次数的RTS请求,可增强高优先级业务成功接入的概率;针对高优先级业务之间同时接入的竞争状况,提出了避让策略,以降低高优先级业务之间的碰撞。文章对该算法在马尔科夫链建模的基础上进行理论分析,证明其能够优化高优先级数据流的接入成功率,提高高优先级数据流的饱和吞吐量。     

基于双层规划的应急医疗物资物流网络优化及其算法研究

在突发事件发生前预先安排应急医疗物资配送,将大大提高救援效率。本文对基于双层规划的应急医疗物资物流网络优化问题进行分析,并通过对相关文献研究,归纳总结出双层规划模型以及应急医疗物资物流网络优化问题的研究现状,并将用于求解NP-Hard问题的启发式算法进行概括总结,最后总结研究现状,指出不足和下一步研究方向。     

编组站智能调车指挥系统的构建及实现

在分析编组站调车作业量影响因素的基础上,构建了调车作业算法模型.基于改进后的"对口法"和"消逆法"开发的编组站调车作业智能调车系统,能实现调车作业钩计划的自动编制,保证调车计划编制质量,提高调车作业效率.该系统在乌鲁木齐西站试运行,经与人工编制的钩计划相比,平均提高调车作业效率30%.     

全面实现长江航运功能的问题与对策

长江“黄金水道”没有发挥它应有的功能,已引起党和国家的高度重视。该问题虽已讨论多年,始终未得到有效解决。文章重提此问题,意在引起人们对“黄金水道”的再度关注,尽快全面落实利用长江航运功能的各项措施,使“黄金水道”早日发挥它应有的功能,让“黄金水道”名副其实,使沿江各地区联动发展,实现共赢。     

模糊车辆路径问题模型及算法研究

分析模糊需求信息条件下车辆路径问题,考虑客户对配送时间的要求和车辆行驶时间的不确定性,运用模糊数学的可能性理论建立以车辆配送总行驶距离最小化为目标的机会约束规划模型,并将模糊模拟、神经元网络和遗传算法结合在一起,设计出混合智能算法对该问题进行求解.通过实例说明算法的有效性.     

铁路机车周转图编制模型与算法研究

针对不固定交路牵引方式的机车周转图编制模型,即在机车牵引任务固定的前提下,分别以机车在站停留时间最短和周转图的均衡性为目标,给出目标函数的具体求解算法。对机车周转图均衡性进行了数学分析,给出数学定义。最后,结合大秦线完成4亿t任务实例,利用模型和算法计算出2万t列车机车周转过程。     

铁路双线自动闭塞区段列车运行调整模型及其遗传算法研究

从铁路双线自动闭塞区段列车运行调整需考虑的因素和原则出发,建立了列车运行调整模型,并根据模型特点提出了求解该模型的遗传算法。然后通过实例计算说明该算法的可行性和有效性。     

米轨铁路实现运输效益最大化的探讨

分析运输生产组织工作中存在的问题,找出运用车严重不足、机车供应紧张、区段通过能力饱和、王家营站换装和山腰口交车限制、列车运行速度慢、车站作业缓慢、等待装卸及车流集结和待挂时间较长等影响昆明铁路局米轨运输能力的因素,提出在现有条件下优化运输组织方式、加速机车车辆周转等提升米轨运输能力的主要途径。     

坚持走内涵挖潜之路实现运量和收入双增长

受国际金融危机影响,我国经济增长速度放缓,导致邯郸车务段生产经营指标亏欠.对此,邯郸车务段通过客观分析运输经营形势,提出推进战略装车点建设,大力实施集约化运输,巩固管内大宗货源,抓运量互保协议落实等挖潜措施,不断优化运输组织,使运输生产力得到有效释放,实现运量和收入双增长的目标.     

利用数据库技术实现铁路车流组织

论述车流组织计算机辅助设计系统(WFOCADS)的功能模块、工作流程,并阐述数据库表结构。实践证明WFOCADS可以很好地提高设计效率和质量,尤其有利于列流图绘制的标准化。     

基于运行线匹配的区段站直通列车接续问题及算法研究

根据铺画的货物列车运行线和直通列车在区段站作业时间标准,为选择区段站直通列车到达和出发运行线,以直通列车在站总停留时间最少为目标,建立数学模型,通过虚设源和汇,将该模型转化为网络流,利用C++语言程序设计最小费用流算法求解.以南宫山站为例验证表明,该算法能有效地解决区段站直通列车接续问题.     

铁路口岸信息系统实现BPM与SOA融合的研究

在详细分析满洲里口岸站国际联运业务流程和信息系统现状的基础上,运用BPM理念和SOA技术的有机融合,制定了优化的口岸站业务流程,研究提出由接入管理、服务展现、业务编排、服务总线、数据交换等逻辑组件构成的铁路口岸信息系统整合方案,并对系统应用推广情况进行了分析论述。     

关于客车清算实现方法的探讨

清算体制的建立和清算系统的运行，实现了铁路客运从市场上直接取得收入。对清算方法进行研究、探讨，是改革的需要。根据客车清算的定义、理论依据，对新旧客车清算的清算指标、计算公式，基础资料来源、收集、加工、汇总和生成，并对具体计算办法及技术关键进行对比，指出新的客车清算办法具有准确性高，效率高，适时性和应变能力强等优势。