基于客流分配结果的列车开行方案优化研究.docVIP

PAGE  PAGE 9 基于客流分配结果的列车开行方案优化研究 　　摘要： 客运专线列车开行方案优化的依据为客流分配结果。根据旅客送达及列车虚靡将配流结果分为四种，通过增删列车、改造虚靡列车的方法将其处理为一种。对初步处理后的开行方案依据配流结果从减少虚靡、消除无效停站两方面设计了开行方案的迭代优化算法。以京沪高铁为实例进行了开行方案优化计算，验证了该优化方法的合理性、可行性。 　　Abstract： The optimization plan of passenger dedicated line is based on the results of passenger flow assignment. According to the passenger service and train waste， the flow results are divided into four types. The adding or deleting of the train is same with the transform of train waste. The iterative optimization algorithm is designed from two aspects of reducing waste and eliminating the invalid stops for the operation plan after the preliminary treatment by the assignment results. By taking Beijing-Shanghai high-speed railway as an example， the optimization of operation plan is carried out to verify the rationality and feasibility of the optimization method. 　　关键词： 客运专线；开行方案；客流分配 　　Key words： passenger dedicated line；operation scheme；assignment 　　中图分类号：U292.2 文献标识码：A 文章编号：1006-4311（2017）07-0020-03 　　0 引言 　　随着我国社会经济的发展及客运专线的大量修建，旅客对铁路企业的服务提出了更高的要求。列车开行方案是旅客运输组织的核心技术，对其进行优化就尤为重要。每一个开行方案均对应一个换乘网络，客流在换乘网络上分配的结果直接反映了开行方案的优劣，因此，换乘网络上的配流结果是开行方案进行优化的主要依据。由于开行方案优化问题规模较大，复杂度较高，现有研究多采用现代智能算法进行优化，将配流结果综合为一个指标指导优化方向，不能完全利用配流结果所包含的丰富信息。本文充分利用配流结果，从列车虚靡、无效停站两方面对开行方案进行优化，提高了优化效率。 　　1 开行方案优化模型 　　开行方案的优化是一个双层规划问题，上层规划为开行方案的优化模型，下层规划为对特定开行方案进行客流分配，从而确定上层规划模型的各项参数。 　　由既有的列车开行方案优化模型[1-6]可归纳典型的开行方案优化模型，分层之后的区别主要体现在对同一种出行方式，高、中等级旅客的换算小时消耗不同，分层后的开行方案优化模型为： 　　式（1）和式（2）为旅客送达约束；式（3）为区间通过能力约束；式（4）为h区间上输送旅客数量、列车上座率及列车数量之间的关系约束；式（5）和式（6）为变量的取值约束。 　　对以上模型进行分析可知，对旅客及列车进行分层实际上在旅客送达及通过能力两方面并无影响，关键影响在于旅客出行时乘坐与自身等级不匹配的列车所造成的额外消耗，因此当二者等级不匹配时出行消耗可以表示为匹配时的消耗乘以一个大于一的常数，其具体数值应根据各线路具体情况确定。 　　2 基本思路 　　客流分配的基础是换乘网络，本文所做研究均是在构建换乘网络方法的基础上进行的。客流分配结果包含开行方案中每列车在每个区段所载人数，所有旅客的出行方案等大量信息，能否充分利用这些信息是列车开行方案优化问题的一个关键所在。对开行方案优化的目的应包含两方面，一是降低列车虚靡，这能够体现铁路企业的效益；二是?p少旅客出行时间消耗，这体现了旅客利益。对开行方案进行优化的手段主要是增删列车和改变列车停站。 　　配流结果根据旅客和列车状态可以分为四种：存在未输送客流，存在未配流列车；不存在未输送客流，存在未配流列车；存在未输送客流，不存在未配流列车；不存在未输送客流，不存在未配流列车。如果单独确定