基于兴趣点嵌入路网技术的公交线路优化研究.docxVIP

基于兴趣点嵌入路网技术的公交线路优化研究

目录

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

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

1.2研究目的与意义．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．4

1.3研究内容与方法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．5

相关理论与技术综述．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．6

2.1兴趣点嵌入路网技术．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．7

2.1.1兴趣点提取方法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．8

2.1.2路网数据结构．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．10

2.1.3嵌入算法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．11

2.2公交线路优化技术．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．12

2.2.1车辆路径优化．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．13

2.2.2车辆调度优化．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．14

2.2.3线路布局优化．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．15

研究方法与数据来源．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．16

3.1研究方法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．17

3.1.1研究流程设计．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．19

3.1.2模型构建方法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．19

3.1.3评价指标体系．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．21

3.2数据来源．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．22

3.2.1路网数据．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．23

3.2.2兴趣点数据．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．24

3.2.3公交线路数据．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．25

基于兴趣点嵌入路网技术的公交线路优化模型．．．．．．．．．．．．．．．26

4.1模型构建．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．27

4.1.1目标函数．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．28

4.1.2约束条件．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．29

4.2模型求解方法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．31

4.2.1求解算法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．32

4.2.2算法优化．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．34

实证分析．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．35

5.1实证数据．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．36

5.1.1路网数据．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．37

5.1.2兴趣点数据．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．39

5.1.3公交线路数据．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．40

5.2案例分析．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．41

5.2.1案例背景．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．42

5.2.2