基于多目标最短路的地铁站点选址研究.docx

摘要：地铁建设是多方面多领域的，在建设的过程中需要考虑的因素很多，尤其是在线路的规划和站点的选址上。为此本文选取其中主要的三个因素线路的总长度、站点覆盖出行量和站点公交换乘量作为研究对象，从站点选址的原则和方法出发，站间距设置一定的合理范围，后建立网络模型，用边权代表对应的目标量。根据多目标最短路的相关原理，使用k-最短路算法和Dijkstra算法求解目标值的模型，最后通过实例对比进行验证。在实际应用过程中，约束条件有所不同，可以相应的调整，对决策者具有一定的参考价值。

关键词：站点选址  多目标最短路  k-最短路算法  Dijkstra算法

目录

摘要

Abstract

1  绪论1

1.1  研究的背景和意义1

1.1.1  研究的背景1

1.1.2  研究的意义1

1.2  相关研究综述2

1.2.1  国外现状2

1.2.2  国内现状3

2  城市地铁站点选址概述3

2.1  选址影响因素3

2.1.1  选址的原则3

2.1.2  站点选址的影响因素分析4

2.1.3  地铁站点的大体分类5

2.2 选址的方法6

3  选址模型8

3.1  模型描述和算法分析8

3.1.1  模型描述8

3.1.2  算法分析8

3.2  算法步骤及复杂度9

3.2.1算法步骤9

3.2.2 算法复杂度10

4  实例10

4.1 相关数据分析10

4.1.1 站点覆盖出行量10

4.1.2 公交换乘量10

4.1.3 客流集散点10

4.2 实例验证11

4.2.1.研究的线路简介11

4.2.2.具体研究思路11

4.2.3实例演练12

5  结论和展望17

5.1  成果与结论17

5.2  不足之处18

参考文献19