◼ 理解分支限界法的剪枝搜索策略。 ◼ 掌握分支限界法的算法框架 ◼ 队列式(FIFO)分支限界法 ◼ 优先队列式分支限界法

第一篇 铁路阔大货物运输 第01章 铁路超限超重货物运输 第一节 铁路限界 第一讲 机车车辆限界 第二讲 建筑限界 第二节 货物超限、超重等级的确定 超限货物的定义、种类与等级 货物超限等级的确定 第三讲 货物超限等级计算实例 第四讲 货物超重等级的确定 第三节 超限、超重货物运输组织 超限超重货物运输的基本要求 超限超重货物的受理 超限车的运行条件 第02章 铁路货物装载 货物装载的基本技术条件 避免集重装载的技术条件 超长货物装载的技术条件 第03章 铁路货物加固 前 言 货物加固的必要性及计算程序 运输过程中作用于货物上的力 需要加固材料或装置承受的力或力矩 主要加固方法及加固强度 第四节 常用加固材料与装置 第04章 货物装载加固方案设计 第二篇 铁路鲜活货物运输 第05章 鲜活货物运输概述 鲜活货物的定义和分类 鲜活货物运输的特点和要求 第06章 易腐货物的储运原理和方法 易腐货物的理化特性 易腐货物的腐败机理 易腐货物的冷藏 易腐货物的速冻和玻璃化储存 第五节 易腐货物储运的T．T．T理论 第六节 保藏食品的新方法 第07章 制冷原理和方法 机器制冷 冰盐制冷 干冰制冷和液氮制冷 第08章 易腐货物运输设备 冷藏车的特点和种类 机械冷藏车 单节机械冷藏车的构造和性能 冷藏集装箱 第09章 易腐货物运输组织 易腐货物运输的基本要求与基本方法 易腐货物的托运和承运 易腐货物的装车 易腐货物的途中作业和到达作业 第10章 活动物运输组织 活动物的托运和承运条件 蜜蜂的托运和承运条件 活动物的装车 活动物的途中作业和到达作业 第三篇 铁路危险货物运输 第11章 铁路危险货物分类及各类货物的特性 我国铁路危险货物类、项的划分 第12章 危险货物运输设备及设施 第13章 铁路危险货物载运工具 铁路危险货物载运工具种类 危险货物载运工具的发展方向 第14章 铁路危险货物安全管理及运输组织 危险货物运输安全管理的法规 铁路危险货物运输安全管理及运输组织 危险货物运输安全监控系统

本章叙述中为了区别图中的顶点和解空间树中的顶点，凡是在解 空间树中出线队顶点一律称为结点。 分支限界法同回溯法类似，它也是在解空间中搜索问题的可行解 或最优解，但搜索的方式不同。回溯法采用深度优先的方式，朝纵深 方向搜索，直至达到问题的一个可行解，或经判断沿此路径不会达到 问题的可行解或最优解时，停止向前搜索，并沿原路返回到该路径上 最后一个还可扩展的结点

北京交通大学：《铁路货运技术》课程电子教案（PPT课件）第01章 铁路超限超重货物运输 第一节 铁路限界 第二讲 建筑限界

北京交通大学：《铁路货运技术》课程电子教案（PPT课件）第01章 铁路超限超重货物运输 第一节 铁路限界 第一讲 机车车辆限界

北京交通大学：《铁路货运技术》课程教学资源（阅读教材）第01章 铁路超限超重货物运输 第一节 铁路限界 第二讲 建筑限界

北京交通大学：《铁路货运技术》课程教学资源（阅读教材）第01章 铁路超限超重货物运输 第一节 铁路限界 第一讲 机车车辆限界

6.1 分支限界法的基本概念 6.2 0-1背包问题 6.3 单源路径问题 6.4 装载问题 6.5 布线问题 6.6 最大团问题 6.7 旅行售货员问题 6.9 电路板排列问题

6.1 分支限界法的基本思想 6.2 单源最短路径问题 6.3 装载问题 6.4 布线问题 6.5 0－1背包问题 6.6 最大团问题 6.7 旅行售货员问题 6.8 电路板排列问题

分支限界法就是最佳优先(包括广度优先在内) 的搜索法。 分支限界法将要搜索的结点按评价函数的优劣 排序,让好的结点优先搜索,将坏的结点剪去 。所以准确说,此方法应称为界限剪支法