学位论文 > 优秀研究生学位论文题录展示

客运专线车站作业计划协同优化方法研究

作　者: 陈建鑫
导　师: 李海鹰
学　校: 北京交通大学
专　业: 交通运输规划与管理
关键词: 客运专线车站作业计划协同优化最大加权独立集蚁群算法
分类号: U293.1
类　型: 硕士论文
年　份: 2008年
下　载: 284次
引　用: 6次
阅　读: 论文下载

内容摘要

客运专线车站作业计划是在列车运行计划、动车组交路计划确定的条件下，根据车站各种设施的运用情况，对列车接发、调车等作业进行合理安排的计划，是车站运输生产的核心计划，也是客运专线运输计划的重要组成部分。客运专线车站作业计划编制是一个多系统相互协调的多目标优化问题，研究客运专线车站作业计划协同优化方法具有重要的理论和现实意义。本文结合客运专线车站作业的特点，重点研究了列车到发时刻、进路、到发线运用三者之间的协同优化问题。论文首先研究了列车运行计划与车站作业计划协同方法，并详细描述了两个主要需协同处理的问题：列车合理到发时间带的确定和车站作业计划的编制。提出了时间三元组的表述方法，解决了时间点和时间带的统一表述，为通用模型和算法的建立奠定了基础。然后，针对两个协同处理问题，提出了基于列车作业冲突集的车站作业计划协同编制模型的构建方法，并根据问题特点，从问题规模、目标函数和约束条件等几个方面对模型进行了进一步的修正。针对模型变量规模大、约束条件种类多等特点，实现了基于分层求解思想的蚁群算法；并以提高车站作业计划对列车运行波动适应能力为目标，提出了一种车站作业计划二次优化的局部搜索算法。论文最后以新岳阳站为例对算法进行了验证。

全文目录

致谢  5-6
中文摘要  6-7
ABSTRACT  7-10
1 绪论  10-16
  1.1 问题的提出  10-11
  1.2 研究综述  11-14
    1.2.1 国内研究  11-13
    1.2.2 国外研究  13-14
  1.3 研究思路  14-15
  1.4 研究内容和论文结构  15-16
2 车站作业相关因素分析  16-21
  2.1 作业流程和作业原则  16-17
    2.1.1 列车作业流程  16
    2.1.2 车站作业原则  16-17
  2.2 作业时间标准的计算  17-21
    2.2.1 传统方法分析  18-19
    2.2.2 方法的改进  19-21
3 列车运行计划与车站作业计划协同方法  21-24
  3.1 协同方法  21-22
  3.2 到发时间的表示  22-24
4 作业时间的确定  24-29
  4.1 作业时间的计算  24-26
  4.2 作业时间冲突的调整  26-29
5 车站作业计划协同编制模型  29-39
  5.1 相关定义  29
  5.2 模型的构建  29-32
    5.2.1 目标和约束  29-30
    5.2.2 数学模型  30-32
  5.3 模型的分析  32-33
  5.4 模型的改进  33-39
    5.4.1 问题规模的简化  33-35
    5.4.2 目标函数的分解  35-37
    5.4.3 目标函数的协调  37-38
    5.4.4 约束条件的处理  38-39
6 蚁群求解算法  39-51
  6.1 搜索方法  39-40
  6.2 蚁群算法  40-41
    6.2.1 基本思想  40
    6.2.2 基本要素  40-41
  6.3 车站作业计划协同编制的蚁群算法  41-47
    6.3.1 问题环境描述  41-42
    6.3.2 启发规则  42
    6.3.3 信息素调整机制  42-44
    6.3.4 随机决策规则  44-45
    6.3.5 动态更新规则  45-46
    6.3.6 解的构造  46
    6.3.7 算法流程  46-47
  6.4 分层求解方法  47-48
  6.5 算法流程图  48
  6.6 二次优化  48-51
    6.6.1 优化目标  49
    6.6.2 优化算法  49-51
7 实例验证  51-57
  7.1 车站情况简介  51-53
  7.2 相关参数与终止条件的设置  53
  7.3 列车合理到发时间带的确定  53-55
  7.4 车站作业计划的编制  55-57
8 结论与展望  57-59
  8.1 结论  57
  8.2 展望  57-59
参考文献  59-61
作者简历  61-63
学位论文数据集  63

客运专线车站作业计划协同优化方法研究

内容摘要

全文目录

相似论文