详情

原文传递放射形专用线取送车优化研究

论文题名：	放射形专用线取送车优化研究
关键词：	取送车;多机作业模式;放射形专用线;启发式算法
摘要：	取送调车作业作为车站众多调车作业的一种，是车站工作的主要工作之一，其组织水平直接关系到路网通过能力的利用率和列车运行秩序；同时它也是车站班计划的主要内容，取送计划的合理与否直接影响货车在站停留时间。　　本文针对放射形专用线取送车作业优化问题的理论和方法进行研究，在深入了解前人研究成果和系统分析取送车问题特征的基础之上进行了以下工作：　　(1)系统分析了取送车作业对象、组成因素、组织方式、组织原则以及分类，并分析了取送车系统内部特征和外部特征，结合车站制定的配流方案和取送车作业组织原则，提出了本文所研究的放射形专用线取送车作业优化目标：在保证编组作业顺利完成的前提下，压缩货车在站停留时间和调机取送成本，并合理运用调车机车，从而提高货车周转率、降低车站作业成本。　　(2)进一步以取送照顾编组和充分发挥取送车的衔接功能为基本原则，研究了放射形专用线取送车作业流程：根据配流方案产生取车需求，在有取车需求的情况下，合理安排车辆的送车时间和取车时间，与此同时将可以共同作业的车组安排到一批作业之中，以提高调车机车利用率。本文以取送车作业流程为基础，旨在寻求一种更合理的取送作业方案，既可以压缩车辆在站停留时间，又可以降低调车机车的取送成本。　　(3)本文以解体之后的每一个车组为研究单元，将车组取送方案以及调机分配作为一个整体进行优化。根据每一个取送车组的时间窗约束以及取送车作业优化目标，建立了双机作业模式下取送车作业优化模型和多机作业模式下取送车作业优化模型；并针对两个模型设计了基于作业时间实时更新的优化算法，动态地将所有的取送车组划分为若干作业批次，同时为每一个批次分配了调车机车；本文还特别设计了一些构造算法以实现某些功能，如：批次划分、调机分配、作业集合更新等。　　(4)为了检验模型的可行性和算法的有效性，分别针对两个模型设计不同的算例，并借助计算机编程将两个优化算法予以实现，得到的优化方案不仅给出了车组的取送方案和调机分配方案，而且求解速度很快。从而验证了本文所建立的模型的可靠性和算法的有效性。
作者：	甘宝
专业：	交通运输规划与管理
导师：	李引珍
授予学位：	硕士
授予学位单位：	兰州交通大学
学位年度：	2016
正文语种：	中文