基于动态交通信息的车辆路径优化PDF电子书下载
交通运输
- 作 者:段征宇着
- 出 版 社:上海:同济大学出版社
- 出版年份:2015
- ISBN:9787560857978
- 页数:280 页
图书介绍:本书稿的主要内容包括:路网交通状态及路径行程时间分析、路网的建模、时变路网的最优路径问题及算法、随机时变路网的最优路径问题及算法、时变路网的车辆路径问题及算法、随机时变路网的车辆路径问题及算法和路网的连通性分析等。本书的阅读对象为各大专院校交通工程领域在校本科生和研究生以及专业技术从业人员。 查看图书目录点击购买PDF全本电子书 上一篇:图解铁路简支梁制造运输架设安全下一篇:公路隧道标准化施工技术指南 《基于动态交通信息的车辆路径优化》目录 标签:路径 车辆 交通 动态 信息
第1章 绪论1
1.1 研究背景1
1.2 研究目的和意义2
1.3 研究内容3
1.4 章节安排4
参考文献4
第2章 国内外相关研究综述6
2.1 最短路径问题6
2.1.1 最短路径问题及分类6
2.1.2 静态路网的最短路径问题6
2.2 时变路网的最短路径问题7
2.2.1 国外的研究现状7
2.2.2 国内的研究现状8
2.3 随机时变路网的最优路径问题9
2.4 车辆路径问题10
2.4.1 问题的定义及分类10
2.4.2 问题建模11
2.4.3 优化算法12
2.4.4 基准算例14
2.5 时变路网的车辆路径问题16
2.5.1 问题特点16
2.5.2 国外的研究现状17
2.5.3 国内的研究现状19
2.6 随机时变路网的车辆路径问题20
参考文献21
第3章 路网交通状态及路径行程时间分析29
3.1 路网交通状态的可预测性29
3.1.1 交通状态可重现性的度量29
3.1.2 上海内环高架路数据分析30
3.1.3 交通状态的可预测性36
3.2 路径行程时间的概率分布特征38
3.2.1 路径行程时间的概率分布38
3.2.2 上海高架路数据分析40
3.3 路径行程时间的可靠性44
3.3.1 基于统计指标的行程时间可靠性分析44
3.3.2 路径行程时间的时间序列特征48
3.3.3 路径行程时间的结构变点分析51
3.3.4 基于ARCH模型簇的行程时间可靠性分析53
3.4 本章小结57
参考文献58
第4章 随机时变路网建模与标定60
4.1 随机时变路网的表示60
4.1.1 时变路网60
4.1.2 随机时变路网62
4.2 随机时变路网的标定63
4.2.1 时变路网63
4.2.2 随机时变路网65
4.3 时变路网的路段时间依赖函数拟合65
4.3.1 拟合算法65
4.3.2 时间分段数71
4.3.3 拟合算法的比较79
4.4 本章小结81
参考文献81
第5章 时变路网的最优路径问题及算法84
5.1 时变路网的最优路径问题建模84
5.1.1 时变路网的定义84
5.1.2 时变路网的最优路径问题建模84
5.2 时变路网的最优路径算法85
5.2.1 改进Dijkstra算法85
5.2.2 基于欧氏距离的A算法86
5.2.3 改进A算法87
5.2.4 ALT算法88
5.2.5 全时段最优路径求解92
5.2.6 算法的优化策略92
5.3 实际路网测试算例93
5.3.1 测试方案93
5.3.2 算法性能93
5.3.3 拟合函数形式的影响96
5.3.4 最优路径与出发时刻的关系97
5.3.5 地标点对ALT算法的影响100
5.4 大规模网络测试算例101
5.4.1 测试方案101
5.4.2 算法性能102
5.4.3 地标点的数量对ALT算法的影响103
5.5 路网交通可达性分析104
5.5.1 可达性指标1105
5.5.2 可达性指标2107
5.5.3 可达性分析小结109
5.6 本章小结109
参考文献109
第6章 随机时变路网的最优路径问题111
6.1 随机时变路网建模111
6.1.1 随机时变路网定义111
6.1.2 随机一致性条件111
6.1.3 最优路径算法的符号定义112
6.2 最大最小鲁棒优化模型112
6.2.1 问题建模112
6.2.2 问题转换113
6.2.3 路径优化算法115
6.2.4 测试算例115
6.2.5 实际路网算例117
6.3 行程时间波动性最小路径问题119
6.3.1 问题建模119
6.3.2 问题转换120
6.3.3 路径优化算法122
6.3.4 测试算例122
6.4 基于最小违约时间的最优路径问题123
6.4.1 问题建模123
6.4.2 问题转换124
6.4.3 路径优化算法125
6.4.4 测试算例126
6.5 本章小结127
参考文献128
第7章 时变路网的车辆路径问题及构造算法129
7.1 问题建模129
7.1.1 问题描述129
7.1.2 符号定义130
7.1.3 问题建模131
7.2 构造算法132
7.2.1 最近邻算法133
7.2.2 Solomon插入法134
7.2.3 基于影响值的插入法136
7.2.4 前向启发式插入法137
7.2.5 测试算例138
7.3 局部搜索算法150
7.3.1 一条路径内部的局部搜索算法151
7.3.2 两条路径之间的局部搜索算法151
7.4 出发时刻的优化154
7.4.1 优化算法154
7.4.2 测试方案154
7.4.3 测试算例155
7.5 本章小结158
参考文献158
第8章 时变路网的车辆路径问题的亚启发式算法159
8.1 遗传算法159
8.1.1 染色体编码159
8.1.2 算法设计160
8.1.3 算法参数的确定163
8.1.4 初始种群的影响166
8.1.5 局部搜索操作的影响167
8.1.6 算法的收敛特性168
8.2 蚁群算法169
8.2.1 蚁群算法的基本原理169
8.2.2 算法设计170
8.2.3 算法参数的确定174
8.2.4 初始解的影响179
8.2.5 局部搜索操作的影响180
8.2.6 算法的收敛特性181
8.3 测试算例182
8.3.1 测试方案182
8.3.2 遗传算法与蚁群算法的比较183
8.3.3 Solomon基准算例185
8.3.4 大规模算例187
8.4 实际算例189
8.4.1 算例的构造189
8.4.2 测试方案190
8.4.3 算例的求解191
8.4.4 时间依赖函数的影响194
8.4.5 出发时刻的优化196
8.5 本章小结197
参考文献197
第9章 随机时变路网的车辆路径问题199
9.1 基于鲁棒优化的时变路网车辆路径问题建模199
9.1.1 符号定义199
9.1.2 数学模型200
9.2 算例分析202
9.2.1 算例构建202
9.2.2 测试方案203
9.2.3 STDVRP算例求解203
9.2.4 配送路径执行过程仿真207
9.3 本章小结213
参考文献213
第10章 路网的连通性分析214
10.1 面向连通性的路网分区214
10.1.1 面向连通性的片区划分方法214
10.1.2 深圳路网的片区划分216
10.2 区域连通代表性路径选择221
10.2.1 代表性路径的选择221
10.2.2 深圳路网的实证分析222
10.3 区域连通行程时间分析228
10.3.1 区域连通行程时间特征分析228
10.3.2 区域连通行程时间可靠性分析233
10.4 本章小结237
参考文献237
附录238
附录A 路网交通状态及路径行程时间分析238
附表A-1 第一类线圈的预测结果238
附表A-2 第二类线圈的预测结果241
附表A-3 第三类线圈的预测结果244
附录B 随机时变路网建模与标定246
附表B-1 差异序列法的拟合误差(原始数据:5min数据)246
附表B-2 Fisher二分法的拟合误差(原始数据:5min数据)247
附表B-3 Douglas-Peucker算法的拟合误差(原始数据:5min数据)249
附表B-4 分段线性最优拟合法的拟合误差(原始数据:5min数据)251
附表B-5 差异序列法的拟合误差(原始数据:15min数据)253
附表B-6 Fisher二分法的拟合误差(原始数据:15min数据)254
附表B-7 Douglas-Peucker算法的拟合误差(原始数据:15min数据)255
附表B-8 分段线性最优拟合法的拟合误差(原始数据:15min数据)256
附录C 时变路网车辆路径问题的构造算法259
附表C-1 NNC算法的计算结果及最优参数259
附表C-2 NNT算法的计算结果及最优参数261
附表C-3 NNCR算法的计算结果及最优参数263
附表C-4 NNTR算法的计算结果及最优参数265
附表C-5 Solomon插入法Ⅰ的计算结果及最优参数267
附表C-6 Solomon插入法Ⅱ的计算结果及最优参数269
附表C-7 Solomon插入法Ⅲ的计算结果及最优参数271
附表C-8 IMPACT算法的计算结果及最优参数273
附表C-9 FHI算法的计算结果及最优参数275
附录D 时变路网车辆路径问题的亚启发式算法277
附表D 基于上海实际路网的TDVRP算例277
相关图书
- 《管理信息系统习题集》郭晓军 2016
- 《信息系统安全技术管理策略 信息安全经济学视角》赵柳榕着 2020
- 《ESG指标管理与信息披露指南》管竹笋,林波,代奕波主编 2019
- 《大学计算机信息技术教程 2018版》张福炎 2018
- 《大数据环境下的信息管理方法技术与服务创新丛书 俄罗斯档案事业改革与发展研究》徐胡乡责编;肖秋会 2019
- 《新路径钢琴基础教程乐曲集 2 外国作品》但昭义主编 2019
- 《交通工程安全风险管控与隐患排查一体化理论方法与信息化管理技术》王海燕着 2019
- 《中国大学英语教学“中国文化失语症”的解决路径》刘洋着 2019
- 《大学信息技术基础学习与实验指导教程》安世虎主编 2019
- 《通往教育戏剧的7条路径》(挪)卡丽·米娅兰德·赫戈斯塔特(Kari Mjaaland Heggstad)着 2019
作者其它书籍
- 《稳定的情绪,是最高级的教养》夏宇着 2019
- 《基于智能信号处理方法的全量程氢气检测系统研究》王冰,张震宇着 2019
- 《师统与学统的调适 宋元两浙朱子学研究》王宇着 2019
- 《冷推理》钟宇着 2019
- 《文章作法》夏丏尊,刘薰宇着 2019
- 《情系红印花》李毅民,李欣宇着 2018
- 《引力起源类猜想与分析》李盛宇着 2017
- 《职业教育新工科课程开发的理论与实务》陈泽宇着 2019
- 《感性与理性》蒋振宇着 2011
- 《单独中的洞见 2》张方宇着 2013
出版社其它书籍
- 《大学计算机实验指导及习题解答》曹成志,宋长龙 2019
- 《大学生心理健康与人生发展》王琳责任编辑;(中国)肖宇 2019
- 《大学英语四级考试全真试题 标准模拟 四级》汪开虎主编 2012
- 《大学英语教学的跨文化交际视角研究与创新发展》许丽云,刘枫,尚利明着 2020
- 《复旦大学新闻学院教授学术丛书 新闻实务随想录》刘海贵 2019
- 《大学英语综合教程 1》王佃春,骆敏主编 2015
- 《大学物理简明教程 下 第2版》施卫主编 2020
- 《大学化学实验》李爱勤,侯学会主编 2016
- 《孙中山在上海》王琪森着 2019
- 《上海繁华》大地风车着 2019
本类热门
- 1ZINN公路车维修宝典 中文2版
- 2高速铁路特长水下盾构隧道施工技术
- 3汽车电工电子基础
- 4客车车身设计
- 5中国名桥
- 6汽车维修安全操作教程
- 7自行车
- 8交通工程安全风险管控与隐患排查一体化理论方法与信息
- 9公路工程造价员
- 10考证上路一本就够
摘要:本文以“基于动态交通信息的车辆路径优化.pdf电子书版文档下载”为中心,详细阐述了动态交通信息在车辆路径优化中的应用,包括动态交通信息的获取、处理、路径优化算法以及实际应用效果。通过分析,本文旨在为相关领域的研究者和从业者提供有益的参考。
1、动态交通信息的获取
动态交通信息是车辆路径优化的基础。本文首先介绍了动态交通信息的获取方法,包括车载传感器、路侧传感器、交通监控摄像头等。这些传感器可以实时采集车辆速度、流量、占有率等数据,为路径优化提供准确的信息支持。
此外,本文还探讨了动态交通信息的融合方法,即将不同来源的信息进行整合,提高信息的准确性和可靠性。通过融合,可以更全面地了解交通状况,为路径优化提供更有效的数据支持。
最后,本文对动态交通信息的实时性进行了分析,指出实时获取动态交通信息对于路径优化的重要性,并提出了相应的解决方案。
2、动态交通信息的处理
动态交通信息的处理是路径优化的关键环节。本文详细介绍了动态交通信息的预处理、特征提取和融合方法。预处理包括数据清洗、去噪和标准化等,以提高数据的准确性和可靠性。特征提取则是从原始数据中提取出对路径优化有用的信息,如车辆速度、流量、占有率等。
此外,本文还介绍了动态交通信息的融合方法,包括加权平均、主成分分析等。通过融合,可以更全面地了解交通状况,为路径优化提供更有效的数据支持。
最后,本文对动态交通信息处理的效果进行了评估,指出处理后的信息能够有效提高路径优化的准确性和可靠性。
3、路径优化算法
路径优化算法是本文的核心内容。本文介绍了多种路径优化算法,包括遗传算法、蚁群算法、粒子群算法等。这些算法可以根据动态交通信息,实时调整车辆路径,以降低行驶时间和能耗。
此外,本文还探讨了路径优化算法的改进方法,如自适应参数调整、多目标优化等。通过改进,可以提高路径优化算法的适应性和鲁棒性。
最后,本文对路径优化算法的效果进行了评估,指出改进后的算法能够有效提高路径优化的性能。
4、实际应用效果
本文以“基于动态交通信息的车辆路径优化.pdf电子书版文档下载”为例,分析了实际应用效果。通过实验,验证了动态交通信息在车辆路径优化中的有效性和实用性。
此外,本文还分析了实际应用中存在的问题和挑战,如动态交通信息的实时性、路径优化算法的复杂度等。针对这些问题,本文提出了相应的解决方案。
最后,本文对实际应用效果进行了总结,指出动态交通信息在车辆路径优化中的应用前景广阔。
总结:
本文从动态交通信息的获取、处理、路径优化算法以及实际应用效果四个方面,对“基于动态交通信息的车辆路径优化.pdf电子书版文档下载”进行了详细阐述。通过分析,本文为相关领域的研究者和从业者提供了有益的参考。
本文的研究成果对于提高交通效率、降低能耗、缓解交通拥堵具有重要意义。在未来的研究中,我们将继续探索动态交通信息在车辆路径优化中的应用,以期为我国交通事业的发展贡献力量。
本文由nayona.cn整理
微信扫一扫
支付宝扫一扫