首页--交通运输论文--铁路运输论文--铁路运输管理工程论文--行车组织论文

基于列车时刻表的服务路径搜索算法研究与系统开发

致谢第5-6页
摘要第6-7页
ABSTRACT第7-8页
1 绪论第12-20页
    1.1 研究背景及意义第12-13页
    1.2 国内外研究现状第13-16页
        1.2.1 出行网络构建现状第13页
        1.2.2 影响旅客出行因素第13-14页
        1.2.3 出行路径求解算法第14-15页
        1.2.4 研究现状总结第15-16页
    1.3 主要研究内容及技术路线第16-20页
        1.3.1 研究内容第16-17页
        1.3.2 技术路线第17-20页
2 基于列车时刻表的客运服务网络构造及表达第20-32页
    2.1 基于列车时刻表的服务网络概述第20-21页
    2.2 基础物理网络构造第21-23页
        2.2.1 基础物理网络设计第21-22页
        2.2.2 基础物理网络简化第22-23页
    2.3 基于列车时刻表的服务网络构造第23-27页
        2.3.1 服务网络基本设计方法第23-25页
        2.3.2 服务网络特点分析第25-26页
        2.3.3 服务网络的简化第26-27页
    2.4 计算机模型表达第27-31页
        2.4.1 图论定义及其存储表示第28-30页
        2.4.2 基础物理网络抽象表达第30页
        2.4.3 列车时刻表服务网络抽象表达第30-31页
    2.5 本章小结第31-32页
3 合理服务路径概述第32-50页
    3.1 合理路径定义及影响要素第32-33页
    3.2 常见不合理路径特点分析第33-35页
        3.2.1 “回头”换乘第33-34页
        3.2.2 “过多”换乘第34页
        3.2.3 “循环”换乘第34页
        3.2.4 “过长”换乘第34-35页
    3.3 合理路径的判别方法第35-49页
        3.3.1 时间相关因素第37-41页
        3.3.2 服务频率因素第41-42页
        3.3.3 距离相关因素第42-49页
    3.4 本章小结第49-50页
4 路径搜索算法研究第50-78页
    4.1 路径搜索算法求解描述第50-53页
        4.1.1 路径求解算法流程第50-51页
        4.1.2 算法核心问题说明第51-53页
    4.2 基于双向A~*的动态限制区域“点到点”搜索算法第53-68页
        4.2.1 K短路算法选择分析第53-54页
        4.2.2 双向A~*算法选择性分析第54-55页
        4.2.3 算法基本思想第55-58页
        4.2.4 直达路径搜索算法第58-59页
        4.2.5 换乘路径算法第59-64页
        4.2.6 约束原则第64-68页
    4.3 基于广度优先的并行服务路径全搜索算法第68-76页
        4.3.1 广度优先搜索选择性分析第68页
        4.3.2 并行算法选择性分析第68-70页
        4.3.3 算法基本思想第70-71页
        4.3.4 算法实现第71-73页
        4.3.5 约束原则第73-76页
    4.4 本章小结第76-78页
5 路径搜索系统实现及案例分析第78-88页
    5.1 路径搜索系统实现第78-85页
        5.1.1 需求分析第78-79页
        5.1.2 开发与运行环境简介第79-80页
        5.1.3 系统实现第80-85页
    5.2 系统测试与案例分析第85-87页
        5.2.1 测试环境与指标第85页
        5.2.2 测试案例第85-87页
    5.3 本章小结第87-88页
6 结论与展望第88-90页
    6.1 研究结论第88-89页
    6.2 研究展望第89-90页
参考文献第90-94页
附录A: 影响高速铁路旅客出行选择因素调查第94-96页
作者简历及攻读硕士学位期间取得的研究成果第96-100页
学位论文数据集第100页

论文共100页,点击 下载论文
上一篇:FADS1基因在高甘油三酯血症大鼠模型中表达及甲基化状态研究
下一篇:水杨醛亚胺镍催化剂在乙烯聚合中的应用