非对称网络中的即时配送路径优化问题.docxVIP

非对称网络中的即时配送路径优化问题

目录

内容描述．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．3

1.1研究背景与意义．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．4

1.2研究目标与主要贡献．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．5

1.3研究方法与技术路线．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．6

文献综述．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．6

2.1非对称网络概述．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．7

2.2即时配送路径优化问题研究进展．．．．．．．．．．．．．．．．．．．．．．．．．．．8

2.3现有研究的不足与挑战．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．9

理论基础．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．11

3.1图论基础．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．11

3.1.1图的定义与性质．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．12

3.1.2图的表示方法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．13

3.1.3图的算法与分析．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．14

3.2优化理论．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．15

3.2.1线性规划．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．16

3.2.2非线性规划．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．16

3.2.3混合整数规划．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．17

3.3机器学习方法在路径优化中的应用．．．．．．．．．．．．．．．．．．．．．．．．18

3.3.1支持向量机．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．19

3.3.2神经网络．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．20

3.3.3遗传算法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．21

非对称网络模型构建．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．21

4.1定义及特点．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．22

4.2非对称网络的生成方法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．23

4.3非对称网络的特性分析．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．23

即时配送路径优化模型．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．24

5.1模型假设与前提条件．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．24

5.2路径优化问题的数学描述．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．25

5.3模型建立与求解策略．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．26

算法设计与实现．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．27

6.1启发式算法设计．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．28

6.1.1最短路径算法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．29

6.1.2动态规划算法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．30

6.2混合算法设计．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．31

6.2.1基于图的混合算法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．32

6.2.2基于机器学习的混合算法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．33

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

7.1实验环境与数据集介绍．