摘要：基于最短径路、合并径路、适度分流径路三种径路形式研究铁路OD分配问题。通过巧妙地构造合并径路邻域系,设计优化合并径路分配方案的模拟退火算法,解决铁路OD分配的核心问题。进而在合并径路分配方案的基础上,采用贪婪算法增加分流径路获得适度分流径路分配方案,以解决能力相对紧张的铁路运输网络的OD分配问题。大规模铁路OD分配实例计算表明,这些优化方法具有良好的优化质量和运算效率。

摘要：铁路技术站的合理布局是铁路部门有效完成运输任务的基本保证,将技术站布局问题分解为技术站选址、技术站建设规模、车流组织优化3个相互关联的子问题,建立技术站布局的双层规划模型,通过对技术站选址方案的枚举和上、下两层规划的迭代求解,有效地将技术站布局问题转化为一系列相对独立的子问题来解决。实际应用表明,采用技术站布局的双层规划优化方法运算快捷,计算结果合理,对技术站布局提供了理想的决策支持。

摘要：最短径路是网络优化中的一个经典问题,Dijkstra算法被公认为是一种十分有效的最短径路的搜索求解算法.本文在研究网络一般结构特点的基础上,发现传统Dijkstra算法在每次迭代过程中都需要搜索所有节点的这一缺陷,通过向搜索节点中引入“度”的信息,提出了基于“度搜索”的改进算法,并根据网络的特点,给出了有向网络和无向网络两种情况下存在“度”差异的算法设计方法;算法的整体结构与Dijkstra保持了一致性,没有算法结构的突变,因而通过修改原有Dijkstra程序和重新设计“度搜索”程序都十分容易实现.该算法提高了最短径路的搜索效率,特别是对稀疏网络,算法效率更为明显,其复杂度小于O(|V|2).