详情

原文传递多场景需求变动下货物快运服务网络鲁棒性优化研究

论文题名：	多场景需求变动下货物快运服务网络鲁棒性优化研究
关键词：	铁路货物快运;服务网络;车流合并;鲁棒优化;和声搜索算法
摘要：	目前我国铁路货运正处于物流化转型发展的关键时期，在“经济新常态”的背景下，运输市场竞争激烈。货主对铁路货物快运服务网络的快速性、安全性、可靠性、便捷性等都有了更高的要求。为了更好的满足货主需求，适应电子商务时代，作为新的铁路货运产品，货物快运的网络设计问题，尤其是考虑场景需求变动条件下的鲁棒优化问题具有研究的必要性和可行性。在此背景下，本文对货物快运服务网络设计问题进行了研究。　　首先，对铁路货物快运网络的基本理论进行了分析。第一，为了明确研究内容，本文讨论了货物快运市场需求，并根据95306网站给出了当前铁路货运系统对铁路快捷货运的分类。第二，总结了铁路货物快运服务的七点影响要素，对应给出了各影响要素的表现形式和解决方案。第三，对铁路货物快运服务特性分析，主要是分析了运输组织形式，提出了直达货运班列、有途中摘挂作业的货运班列和中转货运班列三种组织形式，为后续进行服务网络设计进行铺垫，除此之外，还对铁路货运的作业过程进行分析，明确铁路货物快运服务网络设计处于整个作业过程的哪个阶段和各个过程的工作内容。第四，综合以上基本理论，提出了铁路货物快运服务网络的设计原则、目标以及铁路货物快运服务网络设计的主要内容即运输服务路径、停站方案、编组内容。　　其次，本文构建了铁路货物快运服务网络设计基础模型和多场景需求变动下货物快运服务网络设计的鲁棒优化模型。这是本文的重点内容。一方面，根据货物快运的作业过程对运输成本进行了细分，具体分为固定成本、运输成本、延迟成本三部分。另一方面，采用车流合并的构模理念，提出了车流的可并入候选车流集和可吸引候选车流集，有效压缩了网络规模，解决了班列的中转和摘挂作业问题。为了提高模型的稳定性，本文提出了多场景需求变动下货物快运服务网络设计的鲁棒优化模型，引入了各场景的偏离系数和开行列数的冗余系数，目标函数不仅考虑铁路运营总成本最小，还引入了各场景的总偏离程度。并用算例对比了两个结果的变化。　　再次，本文对铁路货物快运服务网络设计基础模型和多场景需求变动下货物快运服务网络设计的鲁棒优化模型进行求解。针对大规模路网下铁路货物快运服务网络设计的复杂性，本文采用了和声搜索算法进行求解，在初始和声记忆库前，为了提高算法的运算效果，分别设计了适用于两个模型的两阶段可行解生成步骤，有效提高了算法的收敛速度。在此基础上详细介绍了两个模型的求解流程及步骤，并用算例验证了模型和算法的有效性。　　最后，通过案例分析，对本文构建的铁路货物快运服务网络设计基础模型和多场景需求变动下货物快运服务网络设计的鲁棒优化模型结果进行对比，并进行参数波动分析，对结果进行阐述，为铁路货物快运服务网络设计提供了有价值的参考。
作者：	刘欣萌
专业：	交通运输规划与管理
导师：	何世伟
授予学位：	硕士
授予学位单位：	北京交通大学
学位年度：	2016
正文语种：	中文