交通运输系统典型问题算法设计

1 绪论
1．1 交通运输系统概述
1．1．1 综合运输系统的概念
1．1．2 综合运输体系的发展趋势
1．1．3 交通运输系统与物流系统综合集成
1．2 在交通运输系统中研究算法的意义
1．3 交通运输系统典型问题算法设计的任务
2 算法分析与设计基础
2．1 算法的基本概念
2．2 抽象表达算法机制
2．3 算法的复杂度分析
2．3．1 算法的时间复杂度
2．3．2 算法的空间复杂度
2．3．3 算法复杂度计算实例
2．4 算法设计与分析步骤
2．4．1 利用算法求解问题的过程
2．4．2 如何设计算法
2．4．3 如何表示算法
2．4．4 如何确认算法
2．4．5 如何分析算法
参考文献
3 基本算法策略
3．1 递归与分治策略
3．1．1 递归的概念
3．1．2 分治法的基本思想
3．1．3 二分搜索法
3．1．4 棋盘覆盖
3．2 动态规划法
3．2．1 动态规划法的基本思想
3．2．2 动态规划法的基本要素
3．2．3 最短路径问题
3．2．4 货郎担问题
3．3 贪心算法
3．3．1 贪心算法的基本思想
3．3．2 贪心算法的基本要素
3．3．3 单源最短路径
3．3．4 贪心启发式算法
3．4 回溯法
3．4．1 问题的解空间
3．4．2 回溯法的基本思想
3．4．3 旅行商问题
3．5 分支限界法
3．5．1 分支限界法的基本思想
3．5．2 旅行商问题
参考文献
4 并行算法及其在交通运输中的应用
4．1 并行算法概述
4．2 并行计算机和并行模型
4．2．1 并行计算机分类
4．2．2 并行计算机模型
4．3 并行算法
4．3．1 数据并行模型
4．3．2 消息传递模型
4．3．3 共享变量模型
4．3．4 并行算法实现
4．4 并行算法在交通运输中的运用
4．4．1 单处理机上的Moore算法
4．4．2 M00re算法的并行化
参考文献
5 交通运输系统中的组合优化问题及其智能优化算法
5．1 组合优化问题及其NP困难性
5．1．1 组合优化问题
5．1．2 NP困难性
5．2 禁忌搜索算法
5．2．1 局部搜索
5．2．2 禁忌搜索
5．2．3 基本流程
5．2．4 算法特点
5．3 模拟退火算法
5．3．1 模拟退火算法的基本思想
5．3．2 模拟退火算法的参数控制问题
5．3．3 常用退火方式
5．3．4 模拟退火算法的缺陷
5．4 遗传算法
5．4．1 遗传算法的产生
5．4．2 遗传算法思想
5．4．3 遗传算法的工作机理
5．4．4 遗传算法的特点
5．4．5 遗传算法参数选择
5．5 蚁群优化算法
5．5．1 蚁群算法的基本原理
5．5．2 蚁群算法的应用
5．5．3 蚁群算法的特点
5．5．4 蚁群算法模型
5．5．5 蚁群算法与其他人工智能算法的比较
5．6 免疫算法
5．6．1 免疫算法的生物学基础
5．6．2 免疫算法原理
5．6．3 免疫算法与其他优化算法的区别
参考文献
6 铁路运输组织中典型问题算法设计
6．1 铁路平车装载问题算法设计
6．1．1 铁路平车装载问题的模拟退火算法设计
6．1．2 铁路平车装载问题的遗传算法设计
6．1．3 铁路平车装载问题的启发式算法设计
6．2 铁路最短路径算法
6．2．1 铁路网络的特点
6．2．2 路网的重构
6．2．3 路网的区域划分
6．2．4 路网网络模型的求解
6．3 铁路网站点问最短路径的求解算法设计
6．3．1 最短路径问题的提出
6．3．2 单源点Dijkstra最短路径算法
6．3．3 路网站点间最短路径求解的优化
6．3．4 基点以及普通点间最短路径的计算
参考文献
7 水路运输组织中典型问题算法设计
7．1 选船问题的算法设计
7．1．1 模型的建立
7．1．2 选船问题的遗传算法设计
7．1．3 应用示例
7．2 船舶配载问题算法设计
7．2．1 问题的描述
7．2．2 算法的设计
7．2．3 算例验证
7．3 带时间窗的泊位配置问题算法设计
7．3．1 问题描述
7．3．2 变量描述
7．3．3 建立问题的数学模型
7．3．4 约束函数的建立
7．3．5 求解带时间窗的泊位配置问题的蚁群优化算法设计
7．3．6 蚁群优化算法流程
7．3．7 实例仿真
参考文献
8 公路运输组织中典型问题算法设计
8．1 单车场非满载车辆调度问题算法设计
8．1．1 问题模型的建立
8．1．2 遗传算法设计
8．1．3 算例分析
8．2 双目标车辆路径问题算法设计
8．2．1 问题描述及数学模型
8．2．2 遗传算法设计
8．2．3 计算实例
8．3 应急物流系统中定位一路线安排问题算法设计
8．3．1 问题描述
8．3．2 数学模型建立
8．3．3 两阶段启发式算法研究
8．3．4 算例分析
参考文献
9 航空运输组织中典型问题算法设计
9．1 航空货运装载问题算法设计
9．1．1 问题描述
9．1．2 组装形状
9．1．3 一维装载算法设计
9．2 空港航班调度问题算法设计
9．2．1 航空器离港模型
9．2．2 蚁群算法的设计
9．3 航班规划优化问题算法设计
9．3．1 问题描述
9．3．2 算法设计
9．3．3 示例分析
参考文献
10 综合运输组织中典型问题算法设计
10．1 综合运输路径优化问题算法设计
10．1．1 综合运输路径优化模型
10．1．2 遗传算法设计
10．1．3 实例分析
10．2 多式联运运输方式选择问题的算法设计
10．2．1 问题的描述
10．2．2 多式联运网络的构建
10．2．3 模型的建立
10．2．4 算法设计
10．2．5 算例
10．3 多式联运下最短时间路径选择问题算法设计
10．3．1 问题提出与符号定义
10．3．2 模型的建立
10．3．3 基于遗传算法的最优路径设计
参考文献