改进Dijkstra的灵活公交路径规划算法.docxVIP

改进Dijkstra的灵活公交路径规划算法

目录

改进Dijkstra的灵活公交路径规划算法（1）．．．．．．．．．．．．．．．．．．．．4

内容综述．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．4

1.1研究背景．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．4

1.2研究目的．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．6

1.3研究意义．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．6

相关工作．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．7

2.1Dijkstra算法概述．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．8

2.2现有公交路径规划算法分析．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．9

2.3灵活公交路径规划需求．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．11

改进Dijkstra算法原理．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．12

3.1基于灵活性的算法设计．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．13

3.2路径优化策略．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．16

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

4.1算法流程图．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．18

4.2数据结构设计．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．20

4.2.1公交线路数据结构．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．21

4.2.2站点数据结构．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．21

4.2.3路径数据结构．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．22

4.3算法实现细节．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．23

实验与结果分析．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．24

5.1实验环境与数据．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．25

5.2实验设计．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．26

5.2.1实验方案．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．27

5.2.2测试用例设计．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．29

5.3实验结果．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．29

5.3.1算法性能评估．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．30

5.3.2路径质量分析．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．31

5.4结果讨论．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．32

性能对比分析．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．33

6.1与传统Dijkstra算法对比．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．33

6.2与其他公交路径规划算法对比．．．．．．．．．．．．．．．．．．．．．．．．．．．．34

6.3性能优化的原因分析．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．36

结论与展望．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．37

7.1研究结论．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．38

7.2研究局限．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．39

7.3未来工作方向．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．40

改进Dijkstra的灵活公交路径规划算法（2）．．．．．