城市交通先进计算技术
作者：蒋昌俊，章昭辉 著
出版时间：2014年版
内容简介
《城市交通先进计算技术》主要介绍城市交通的先进计算技术——城市交通问题的深度计算和广域服务技术，将先进的信息技术应用于城市交通问题的高效处理，促进智能交通系统计算技术的发展。《城市交通先进计算技术》共8章，分别介绍城市交通先进计算技术的研究背景及意义，并详细介绍了城市交通系统的先进的体系结构、并发任务的高效调度、多源交通数据的集成与处理、动态路况的建模与预测、动态路网的最优出行路径、大规模交通流并行仿真等模型与算法，最后着重介绍了城市交通先进计算技术的应用实例-交通信息服务网格系统的设计与实现。
目 录
前言
第1章绪论
1.1研究背景
1.2国内外研究
1.2.1网格技术的研究
1.2.2智能交通系统的研究
1.3交通信息服务网格的关键技术
1.4本章小结
参考文献
第2章交通网格体系结构
2.1网格计算的体系结构
2.1.1网格计算技术
2.1.2五层沙漏结构
2.1.3开放网格服务体系结构
2.2交通信息服务的需求
2.2.1交通信息网格
2.2.2数据采集
2.2.3交通相关服务处理
2.2.4服务发布
2.3交通信息服务网格的标准规范
2.3.1面向服务的概念模型
2.3.2交通信息服务网格参考框架
2.3.3服务规范
2.4交通信息服务网格的体系结构
2.4.1基于OGSA的交通信息网格框架
2.4.2交通信息网格的服务体系
2.5本章小结
参考文献
第3章网格任务的调度
3.1网格任务的调度问题
3.2优先级Min—Min任务调度算法
3.2.1Min—Min算法存在的问题
3.2.2PMM算法对Min—Min算法的改进
3.2.3PMM算法的分析
3.2.4PMM算法测试及分析
3.3双匹配任务调度算法
3.3.1双匹配问题
3.3.2BM调度算法
3.3.3BM算法分析
3.3.4BM算法测试及分析
3.4异构环境下基于松弛标记法的任务调度算法
3.4.1资源分配问题
3.4.2松弛标记法任务调度模型
3.4.3松弛标记调度算法
3.4.4算法测试与性能分析
3.5基于模糊聚类的DAG任务图调度算法
3.5.1任务与资源的异构匹配问题
3.5.2模糊聚类的调度模型
3.5.3FCBSH算法
3.5.4算法测试与性能分析
3.6本章小结
参考文献
第4章多源交通数据集成与融合处理
4.1分布式异构数据融合问题
4.2多源流动车GPS数据定义
4.2.1出租车GPS消息数据格式
4.2.2公交车GPS消息数据格式
4.2.3GPS数据包格式
4.3数据的组织与存储
4.4虚拟数据库模型
4.5GPS数据的获取与预处理
4.6基于分裂技术的异构多源数据分布融合
4.6.1基本概念
4.6.2DP—MM算法
4.6.3DP—MM算法测试与分析
4.7本章小结
参考文献
第5章动态路况建模与预测
5.1动态路况建模与预测问题
5.2基于非线性回归的路况建模
5.2.1最小二乘法
5.2.2路况曲线的拟合
5.3基于主曲线方法的路况建模
5.3.1主曲线的概念
5.3.2主曲线算法
5.3.3利用主曲线建立路况模型
5.4建立路况模型的并行算法
5.4.1分布式处理组织结构
5.4.2并行算法的设计
5.4.3实验结果
5.5基于非线性时间序列路况预测
5.5.1邻域差值法路况预测模型
5.5.2当前状态模型构造
5.5.3路况预测算法
5.5.4预测算法实验
5.6本章小结
参考文献
第6章动态网络最优出行路径
6.1最优出行路径决策问题
6.2静态最短路的相关算法
6.2.1串行标签算法
6.2.2基于PRAM—EREW的并行标签算法
6.3动态最短路相关算法
6.3.1降序时间的最短路算法
6.3.2时间依赖网络最优路径求解算法
6.4基于网格环境的最短路并行算法
6.4.1交通路网图的分割
6.4.2算法设计
6.4.3算法性能分析
6.4.4算法的有效性检验
6.5基于稳定分支的变权网络最短路
6.5.I最短路树
6.5.2最短路的稳定性
6.5.3基于稳定分支的变权最短路算法
6.5.4仿真实验
6.6动态网络最短路问题的复杂性及近似算法
6.6.I单源动态最短路
6.6.2DSSSP问题是NP完全问题
6.6.3基于稳定区间的DSSSP近似算法
6.6.4仿真实验
6.7动态最短路的启发式算法
6.7.1启发式模型
6.7.2算法设计
6.7.3算法分析与检验
6.8本章小结
参考文献
第7章大规模交通并行仿真
7.1大规模交通并行仿真问题
7.2大规模交通流仿真的快速负载平衡算法
7.2.1网格变形的空间分割动态负载平衡模型
7.2.2快速负载平衡算法
7.2.3模型用例测试
7.2.4分布式用例测试
7.3大规模交通流仿真的最小通信负载平衡算法
7.3.1气泡模型构建思想
7.3.2气泡模型及其算法
7.3.3实验和分析
7.4本章小结
参考文献
第8章系统设计与实现
8.1总体设计
8.1.1需求概要
8.1.2系统流程
8.1.3业务系统处理流程
8.1.4系统网络结构
……
关键词中英文对照表
彩图
