详情

原文传递旅客列车始发方案优化模型及算法研究

论文题名：	旅客列车始发方案优化模型及算法研究
关键词：	旅客运输;运行图;遗传算法;冲突探测;始发方案;优化模型
摘要：	铁路旅客运输是铁路运输业的重要组成部分之一，具有运量大、速度高、安全性好、费用低、全天候服务等优点，因此，在各种旅客运输方式中，铁路旅客运输占主导地位，承担的旅客周转量最大，为我国经济的发展做出了重要的贡献。　　作为铁路旅客运输组织的基础，旅客列车运行图是对旅客列车运行时间、空间关系的图解表示，是旅客列车在区间运行及在车站到发或通过时刻的技术文本。它是受多种因素制约，技术性强的综合计划。在铺画旅客列车运行图前，无论是手工铺画还是计算机自动计算铺画，首先需要确定各旅客列车运行线的始发点，即确定各旅客列车的始发时刻。只要旅客列车在始发站或终到站的出发或到达时刻确定了，整个旅客列车运行图的骨架也就随之确定了。　　因此，旅客列车始发方案主要解决旅客列车运行线的整体布局问题，是编制旅客列车运行图的重要前提，也是旅客列车运行图的骨架和核心，直接影响旅客列车运行图可行性及质量的优劣。同时，合理的旅客列列车始发方案不仅能够满足旅客的出行时间和服务质量的要求，提升铁路旅客运输的市场竞争力，也能够充分利用现有客运站设备和客车整备所设备，提高客运站作业组织的质量和效率。随着运输效率的提高，可以节约铁路运营成本，增加铁路运营收入。　　旅客列车始发方案作为旅客列车运输组织工作的重要组成部分，其编制受到旅客列车开行方案、客运站设备能力、客车整备所整备能力、客运机车车辆数量、列车安全行车要求、旅客出行时间要求等诸多因素的影响。同时，旅客列车始发方案编制是一个多目标多约束的大型组合优化问题。因此，本文提出了基于降维与协同相结合，将始发方案的编制与客运站技术作业协调考虑，着重从以下三个方面对问题进行了探讨。　　首先，定义铁路网客运节点，建立了铁路网络客运节点重要度评价指标体系，基于粗糙集属性约简理论，去除冗余指标，借助主成分分析法和主观权重结合的综合评判方法，实现对客运节点重要度比较客观的的评价，以此达到降低问题求解难度的目的。　　其次，针对目前旅客列车始发时间域确定未考虑客运节点到发线接、发车能力的影响，以客运节点到发线接、发车能力为约束，分别建立单客运节点旅客列车始发时间域优化模型和多客运节点旅客列车始发时间域优化模型，并且通过对所建模型的分析，设计基于冲突探测的遗传算法解决单客运节点旅客列车始发时间域问题，基于冲突探测的启发式算法求解多客运节点旅客列车始发时间域问题。　　最后，通过对旅客列车始发方案编制问题的目标及约束条件的深入分析，以客运站到发线能力及客车整备所客技线能力等为约束，建立了旅客列车始发方案多目标数学优化模型。并且针对模型的特点，将降维与协同相结合，设计了基于到发线与客技线协调使用的启发式搜索寻优算法。
作者：	陈钉均
专业：	交通运输规划与管理
导师：	倪少权
授予学位：	博士
授予学位单位：	西南交通大学
学位年度：	2012
正文语种：	中文