基于多目标和动态解空间规划的可持续网约车调度问题建模与求解.docxVIP

基于多目标和动态解空间规划的可持续网约车调度问题建模与求解

目录

内容概述．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．3

1.1研究背景．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．3

1.2研究意义．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．4

1.3国内外研究现状．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．5

1.4文章结构．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．6

可持续网约车调度问题分析．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．6

2.1问题概述．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．7

2.2问题特征．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．8

2.3问题挑战．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．9

基于多目标与动态解空间规划的建模方法．．．．．．．．．．．．．．．．．．．10

3.1多目标优化模型构建．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．10

3.1.1目标函数定义．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．11

3.1.2约束条件分析．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．12

3.2动态解空间规划方法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．13

3.2.1解空间结构分析．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．13

3.2.2动态调整策略．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．14

网约车调度问题的数学模型．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．15

4.1模型假设．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．16

4.2模型变量．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．17

4.3模型约束．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．17

4.4模型目标函数．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．18

算法设计．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．19

5.1遗传算法设计．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．19

5.1.1编码与解码．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．21

5.1.2适应度函数．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．21

5.1.3选择、交叉与变异操作．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．22

5.2动态规划算法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．23

5.2.1动态规划基本原理．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．24

5.2.2动态规划求解步骤．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．25

案例研究．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．26

6.1案例背景．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．27

6.2案例数据描述．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．28

6.3模型求解与结果分析．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．29

6.3.1求解过程．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．30

6.3.2结果分析．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．30

6.4案例讨论．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．31

实验与分析．．．．．．．．．