轨道交通网络有效路径搜索算法的改进及实现

轨道交通网络有效路径搜索算法的改进及实现

论文摘要

城市轨道交通网络有效路径的判定是网络客流路径分析的基础和关键。本文分析了轨道交通网络节点的处理方式,给出了有效路段和冗余路段的定义和判定规则,在实际应用中发现由于网络节点的特殊处理方式,搜索得到的部分有效路径中存在冗余路段,通过设置换乘节点变量和对路径换乘节点序列的子序列的判断,提出识别冗余路段的方法,并在现有的搜索算法中增加冗余路段的判定步骤,从而改进了算法。在实例计算中,合理确定网络伸展系数的取值,运用Python脚本语言编程实现改进后的算法。程序运行结果表明改进后的算法能正确筛选出轨道交通网络的有效路径,并输出完整的有效路径信息,验证了算法的有效性。

论文目录

  • 1 网络节点及有效路径定义
  •   1.1 网络节点处理
  •   1.2 有效路径判定规则
  • 2 冗余路段定义及判定
  •   2.1 路径冗余路段定义
  •   2.2 路径冗余路段判定
  • 3 改进的有效路径搜索算法
  • 4 案例分析
  •   4.1 网络参数取值
  •   4.2 有效路径搜索结果
  • 5 结束语
  • 文章来源

    类型: 期刊论文

    作者: 仲飞翔,肖为周,郭文

    关键词: 轨道交通,有效路径,冗余路段,路径伸展系数

    来源: 西华大学学报(自然科学版) 2019年01期

    年度: 2019

    分类: 工程科技Ⅱ辑

    专业: 铁路运输

    单位: 苏州大学轨道交通学院

    分类号: U293

    页码: 108-112

    总页数: 5

    文件大小: 139K

    下载量: 229

    相关论文文献

    • [1].昆明市域(郊)轨道交通网络及建设时机分析[J]. 公路 2020(03)
    • [2].轨道交通网络控制系统产品化过程创新实践[J]. 内燃机与配件 2020(05)
    • [3].区域轨道交通网络运能匹配方法研究[J]. 交通运输工程与信息学报 2020(02)
    • [4].物联网、云计算技术在轨道交通网络化运维系统中的应用思考[J]. 隧道与轨道交通 2020(02)
    • [5].基于换乘行为的轨道交通网络模型研究[J]. 数学的实践与认识 2018(05)
    • [6].基于轨道交通网络的大城市综合交通规划理念[J]. 城市建设理论研究(电子版) 2018(08)
    • [7].轨道交通网络视角下城市综合交通规划的探讨[J]. 四川建材 2016(08)
    • [8].基于复杂网络的轨道交通网络结构特性研究[J]. 计算机系统应用 2017(02)
    • [9].基于复杂网络的轨道交通网络节点重要度评价[J]. 交通科技与经济 2017(02)
    • [10].都市圈背景下上海市轨道交通网络规划理念的转变与发展[J]. 交通运输研究 2016(02)
    • [11].上海轨道交通网络的复杂网络特性及鲁棒性研究[J]. 武汉大学学报(工学版) 2016(05)
    • [12].上海现状轨道交通网络运营评估[J]. 交通与运输 2015(02)
    • [13].我国大都市区轨道交通网络结构演进:由等级到协同[J]. 北京交通大学学报(社会科学版) 2015(03)
    • [14].轨道交通网络规划建设对石家庄经济影响的研究[J]. 价值工程 2015(30)
    • [15].加快轨道交通网络化写入“十四五”规划建议[J]. 城市轨道交通 2020(11)
    • [16].轨道交通网络级联失效影响范围研究[J]. 交通运输系统工程与信息 2020(01)
    • [17].上海市轨道交通网络规划建设思考与建议[J]. 中国市政工程 2018(01)
    • [18].换乘导向的轨道交通网络发车时间优化研究[J]. 西南交通大学学报 2017(02)
    • [19].特大型城市发展双轨道交通网络的研究[J]. 地下空间与工程学报 2020(S2)
    • [20].书讯[J]. 现代城市研究 2013(05)
    • [21].上海市轨道交通网络可靠性研究[J]. 中国安全科学学报 2012(12)
    • [22].构建上海轨道交通网络建设标准体系[J]. 城市轨道交通研究 2008(04)
    • [23].上海市轨道交通网络演化特征分析[J]. 城市道桥与防洪 2012(09)
    • [24].完善上海轨道交通网络导乘系统管理的探讨[J]. 城市轨道交通研究 2010(04)
    • [25].轨道交通网络与城市形态在分形上的一致性分析[J]. 铁道运输与经济 2009(03)
    • [26].特大城市多层次轨道交通网络整合问题思考[J]. 城市交通 2017(05)
    • [27].适应轨道交通网络化发展的城市设计方法研究[J]. 城市发展研究 2015(03)
    • [28].基于时刻表的轨道交通网络动态配流模型研究[J]. 系统工程理论与实践 2015(05)
    • [29].青岛轨道交通网络运营管理模式及主导产业发展路径研究[J]. 城市公共交通 2020(11)
    • [30].城市轨道交通网络可达性评价方法研究——以北京轨道交通网络为例[J]. 城市发展研究 2014(04)

    标签:;  ;  ;  ;  

    轨道交通网络有效路径搜索算法的改进及实现
    下载Doc文档

    猜你喜欢