时变交通网络环境下车辆路径规划优化.docx

时变交通网络环境下车辆路径规划优化

目录

时变交通网络环境下车辆路径规划优化（1）．．．．．．．．．．．．．．．．．．．．4

内容简述．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．4

1.1研究背景和意义．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．5

1.2文献综述．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．8

1.3研究目标与内容．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．9

问题描述与数学模型．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．10

2.1背景信息．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．11

2.2目标定义．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．12

2.3变化因素．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．13

2.4基础假设．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．15

2.5数学模型构建．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．15

时变交通网络的建模．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．16

车辆路径规划算法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．18

4.1主要方法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．19

4.2算法原理．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．20

4.3算法性能评估．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．23

实验设计与结果分析．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．25

5.1实验设置．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．25

5.2数据采集与处理．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．27

5.3算法实现与测试．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．28

结果讨论与优化建议．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．30

6.1讨论与分析．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．32

6.2优化策略．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．34

结论与展望．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．34

时变交通网络环境下车辆路径规划优化（2）．．．．．．．．．．．．．．．．．．．36

一、内容综述．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．36

研究背景及意义．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．37

国内外研究现状．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．37

研究内容与方法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．43

二、时变交通网络分析．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．43

时变交通网络概述．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．44

交通流量及变化特征．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．46

道路交通网络模型建立．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．47

影响因素分析．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．48

三、车辆路径规划优化理论．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．52

车辆路径规划概述．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．54

路径规划优化模型．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．54

路径规划优化算法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．