基于UML的铁路输送辅助决策软件设计

铁路输送辅助决策软件是C^4ISR系统的重要组成部分,其功能和质量的好坏直接影响着C^4ISR系统的整体性能。UML作为一种定义良好的统一建模语言,适用于软件系统开发过程的各个阶段,它可以从不同的角度,用简单明了的可视化图形将复杂系统表示出来,对整个软件的开发提供灵活、一致、易读的表达,能有效地增进各类人员之间的交流,提高软件的可重用性和可维护性,并降低风险。该文首先介绍UML的建模体系,然后使用UML对铁路输送辅助决策软件进行功能需求分析,在此基础上,进行问题领域分析,建立软件的静态和动态模型,并将该软件系统的各种要素、事件和活动,分别在时间和空间上进行描述,方便开发人员之间的交流,为系统的分析、设计、维护及扩展提供支持。     

多型号平车装载问题的混合遗传算法

铁路运输中的多车型平车装载问题就是要解决在保证安全运输的条件下，提高铁路运输资源的利用率，节省铁路运输资源，这属于NP-hard问题，遗传算法在求解NP-hard问题方面具有较好的优化效果。文中首先分析了平车装载问题的基本技术条件，然后在基本遗传算法和FFD算法的基础上，提出一种求解多车型平车装载问题的混合型遗传算法，并给出算法的编码方法、遗传算子的设计和适应度函数的定义。一方面通过引入染色体有效性判断与修正方法，有效解决了进化过程中的无效染色体问题；另一方面通过引入基因座信息熵来进行群体多样性的计算和控制，有效解决了进化中的局部最优问题，最后用实例验证了所提算法的有效性。