多目标模糊优选动态规划在方案优选中的应用

铁路站场改扩建过渡方案的优选是多阶段决策问题,基于模糊优化理论,确定各方案在各指标下的相对优属度,以方案相对优属度总和最大为目标,建立动态规划模型,对过渡方案进行优选.实例分析表明该方法是有效的.     

应用回溯算法求解多枢纽选址问题

章提出了用回溯算法求解多枢纽选址问题的思路和程序，并对程序的空间复杂度和时间复杂度进行了分析，通过对枢纽数较少的情况下程序的计算能力进行的分析，得出了该算法具有较高应用价值的结论。     

驼峰调车场连挂区纵断面优化设计研究

驼峰连挂区的设计合理与否直接关系到车辆是否超速连挂以及产生天窗的数量,对驼峰作业的效率、能力和安全影响很大。鉴于目前对连挂区的设计仍存在问题,以难行车溜行距离尽可能远、减速顶数量尽可能少以及连挂区计算高度与理想高度的差值最小为目标函数,建立连挂区设计为三坡段的多目标优化模型。依据模型具有离散组合优化的特点,先确定坡度的组合方案集合,而后采用分析比选方法来寻求问题的最优解。通过计算分析,得出各坡段合理的坡度组合方案以及与坡段长度的最佳比例匹配关系。在既有驼峰设计规范的基础上,为进一步优化驼峰系统的设计提供理论依据。     

一类危险货物公铁联运时空服务网络路径模型

在组织核废料(即乏燃料)等特殊危险货物运输时，公铁联运可融合铁路高安全性和公路灵活等特点，其联运换装节点和路径的优化选择至关重要。基于此类危险货物在公铁联运网络中公路弧与铁路弧的各项权值具有时变性特征，增加虚拟节点和虚拟弧反应节点的转运时间、风险和成本等指标，并引入时间维度以刻画各权值的时变性。进而构建危险货物公铁联运时空服务网络，建立以运输风险最小为目标的公铁联运时空路径0-1整数规划模型，将求解危险货物公铁联运方案转化为时变权值的时空最短路问题。通过改进Dijkstra算法，根据永久标号点在弧段的出发时刻动态更新网络剩余节点权值，按照风险值最小原则搜索前进方向并得到权值随时间变化的公铁联运时空最短路。最后通过算例验证了模型和算法的有效性。