基于动态交通信息的车辆路径优化 本书特色

《基于动态交通信息的车辆路径优化》内容简介：城市交通负荷的不断增加，带来了路网交通状态的时变性和随机性，如何利用交通状态信息进行车辆路径优化是交通管理者和使用者关心的热点问题。《基于动态交通信息的车辆路径优化》从路网交通状态分析入手，论述了时变、随机时变路网环境下的*优路径问题和物流配送车辆路径优化问题的建模和优化算法，通过测试算例和实际算例分析了算法的性能和有效性，并讨论了该方法在路网连通性分析等方面的应用。《基于动态交通信息的车辆路径优化》适用于各大专院校交通工程领域在校本科牛和研究生以及专业技术从业人员。

基于动态交通信息的车辆路径优化 目录

序
前言
第1章绪论
　1.1研究背景
　1.2研究目的和意义
　1.3研究内容
　1.4章节安排
　参考文献
第2章国内外相关研究综述
　2.1*短路径问题
　2.1.1*短路径问题及分类
　2.1.2静态路网的*短路径问题
　2.2时变路网的*短路径问题
　2.2.1国外的研究现状
　2.2.2国内的研究现状
　2.3随机时变路网的*优路径问题
　2.4车辆路径问题
　2.4.1问题的定义及分类
　2.4.2问题建模
　2.4.3优化算法
　2.4.4基准算例
　2.5时变路网的车辆路径问题
　2.5.1问题特点
　2.5.2国外的研究现状
　2.5.3国内的研究现状
　2.6随机时变路网的车辆路径问题
　参考文献
第3章路网交通状态及路径行程时间分析
　3.1路网交通状态的可预测性
　3.1.1交通状态可重现性的度量
　3.1.2上海内环高架路数据分析
　3.1.3交通状态的可预测性
　3.2路径行程时间的概率分布特征
　3.2.1路径行程时间的概率分布
　3.2.2上海高架路数据分析
　3.3路径行程时间的可靠性
　3.3.1基于统计指标的行程时间可靠性分析
　3.3.2路径行程时间的时间序列特征
　3.3.3路径行程时间的结构变点分析
　3.3.4基于arch模型簇的行程时间可靠性分析
　3.4本章小结
　参考文献
第4章随机时变路网建模与标定
　4.1随机时变路网的表示
　4.1.1时变路网
　4.1.2随机时变路网
　4.2随机时变路网的标定
　4.2.1时变路网
　4.2.2随机时变路网
　4.3时变路网的路段时间依赖函数拟合
　4.3.1拟合算法
　4.3.2时间分段数
　4.3.3拟合算法的比较
　4.4本章小结
　参考文献
第5章时变路网的*优路径问题及算法
　5.1时变路网的*优路径问题建模
　5.1.1时变路网的定义
　5.1.2时变路网的*优路径问题建模
　5.2时变路网的*优路径算法
　5.2.1改进dijkstra算法
　5.2.2基于欧氏距离的a*算法
　5.2.3改进a*算法
　5.2.4alt算法
　5.2.5全时段*优路径求解
　5.2.6算法的优化策略
　5.3实际路网测试算例
　5.3.1测试方案
　5.3.2算法性能
　5.3.3拟合函数形式的影响
　5.3.4*优路径与出发时刻的关系
　5.3.5地标点对alt算法的影响
　5.4大规模网络测试算例
　5.4.1测试方案
　5.4.2算法性能
　5.4.3地标点的数量对alt算法的影响
　5.5路网交通可达性分析
　5.5.1可达性指标1
　5.5.2可达性指标2
　5.5.3可达性分析小结
　5.6本章小结
　参考文献
第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.2.5实际路网算例
　6.3行程时间波动性*小路径问题
　6.3.1问题建模
　6.3.2问题转换
　6.3.3路径优化算法
　6.3.4测试算例
　6.4基于*小违约时间的*优路径问题
　6.4.1问题建模
　6.4.2问题转换
　6.4.3路径优化算法
　6.4.4测试算例
　6.5本章小结
　参考文献
第7章时变路网的车辆路径问题及构造算法
　7.1问题建模
　7.1.1问题描述
　7.1.2符号定义
　7.1.3问题建模
　7.2构造算法
　7.2.1*近邻算法
　7.2.2solomon插入法
　7.2.3基于影响值的插入法
　7.2.4前向启发式插入法
　7.2.5测试算例
　7.3局部搜索算法
　7.3.1一条路径内部的局部搜索算法
　7.3.2两条路径之间的局部搜索算法
　7.4出发时刻的优化
　7.4.1优化算法
　7.4.2测试方案
　7.4.3测试算例
　7.5本章小结
　参考文献
第8章时变路网的车辆路径问题的亚启发式算法
　8.1遗传算法
　8.1.1染色体编码
　8.1.2算法设计
　8.1.3算法参数的确定
　8.1.4初始种群的影响
　8.1.5局部搜索操作的影响

 1/2    1 2 下一页 尾页

工业技术 汽车与交通运输 综合运输

在线阅读