需要金币: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 |