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

资料分类:精选论文 上传会员:樊老师 更新时间:2019-07-30
需要金币2000 个金币 资料包括:完整论文 下载论文
转换比率:金额 X 10=金币数量, 例100元=1000金币 论文字数:10924
折扣与优惠:团购最低可5折优惠 - 了解详情 论文格式:Word格式(*.doc)

摘要:地铁建设是多方面多领域的,在建设的过程中需要考虑的因素很多,尤其是在线路的规划和站点的选址上。为此本文选取其中主要的三个因素线路的总长度、站点覆盖出行量和站点公交换乘量作为研究对象,从站点选址的原则和方法出发,站间距设置一定的合理范围,后建立网络模型,用边权代表对应的目标量。根据多目标最短路的相关原理,使用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

相关论文资料:
最新评论
上传会员 樊老师 对本文的描述:本文的地铁站点选址涉及到了多个因素,可以称得上是一个典型的多目标最短路问题,一般的处理办法有两种,一是对不同的目标进行线性的加权,二是将其中的某些目标转变成约束条......
发表评论 (我们特别支持正能量传递,您的参与就是我们最好的动力)
注册会员后发表精彩评论奖励积分,积分可以换金币,用于下载需要金币的原创资料。
您的昵称: 验证码: