目录

摘要

Abstract

1 绪论-1

1.1 研究背景及意义-1

1.1.1研究背景-1

1.1.2研究意义-1

1.2研究方法-2

1.3研究思路-2

1.3.1研究内容-2

1.3.2研究框架-3

1.4论文的优缺点-3

1.4.1模型和算法的优点-3

1.4.2模型和算法的缺点-4

2 最优路径算法的相关理论-5

2.1最优路径算法概述-5

2.2传统的最优路径算法-5

2.3物流配送路径寻优算法的基本特征-6

3基于Dijkstra算法的物流配送网点之间的路径最优规划-7

3.1模型的建立-7

3.2模型的求解-7

3.2.1 算法概述-7

3.2.2 算法基本思想-8

3.2.3 算法的算法步骤-8

3.3基于算法的徐州市物流配送网点之间的最优路径规划-9

4基于遗传算法的物流总网点配送的最优路径规划-23

4.1模型的建立-23

4.2模型的求解-24

4.2.1遗传算法概述-24

4.2.2遗传算法基本思想-24

4.2.3遗传算法的算法步骤-25

4.3基于遗传算法的徐州市物流总网点配送最优路径规划-27

5推广-30

结论-31

致谢-32

参考文献-33