基于客流需求的列车运行图自动编制方法技术

本发明专利技术实施例提供了一种基于客流需求的列车运行图自动编制方法。该方法主要包括：根据基础参数和客流信息建立列车运行图优化模型，列车运行图优化模型包括；列车周期运行模型、列车到发时刻计算模型、列车顺序约束模型、列车满载率计算模型和目标函数模型；采用启发式算法和非线性规划相结合的双层规划算法来求解所述列车运行图优化模型，获取基于客流需求的列车运行图。本发明专利技术实施例不需要预先指定高、低峰时段及其对应间隔，且列车的运行间隔随客流需求自动变化；自动编制的列车运行图可满足折返时间、可运用车辆数、满载率等约束条件，保证运行图的可行性，且在满足客流需求的前提下，降低运营成本，可大大提高运行图的编制效率。

【技术实现步骤摘要】

本专利技术涉及列车运行控制
，尤其涉及一种基于客流需求的列车运行图自动编制方法。
技术介绍
我国城市轨道交通系统正处于快速发展的阶段，北京、上海、广州等大城市已基本形成了发达的城市轨道交通(简称“城轨”)网络。以北京为例，截止到2014年底，现有18条城轨线路投入运营，总长度约为527公里，工作日客流达1000多万人次。目前，北京城轨系统基本满足市民的出行，但在局部的线路、区域和时间段(特别是早晚高峰)，运输能力和客流量存在着尖锐的矛盾，一些城轨列车的满载率超过100％，甚至到达120％。此外，对于连接市区和郊区的较长轨道线路，其客流行为特征较为复杂，具有潮汐性、向心性等特点，各区段断面客流分布常为阶梯或凸字形，断面客流不均衡程度较大。因此，依据轨道交通线路配置、客流行为特征等，编制合理的运行图对提高列车运营效率、缩短乘客旅行时和减小运营成本，具有重要的现实意义。另一方面，目前的列车运行图编制仍停留在人工编制和计算机辅助编制的程度，而没有实现列车运行图的自动编制，因此编图人员需要花一个星期甚至更长的时间去编制某一线路的运行图。随着城轨系统精确化管理的推行及新线的开通，线路的列车运行图的更新频率较高，大大增加了编制人员的劳动强度。综上所述，现有的人工编图和计算机辅助编图方式存在如下缺陷：1、人工编图和计算机辅助编图具有编制周期长、劳动强度大等缺陷；2、人工编图和计算机辅助编图过程中，编图人员很难全面统筹地考虑客流特征、运营约束、运营成本等，因此运行图的性能不一；3、人工编制和计算机辅助编制的运行图需要编图人员进行仔细核对，并采取合理的冲突检测方法以保证运行图的可行性。
技术实现思路
本专利技术的实施例提供了一种基于客流需求的列车运行图自动编制方法，以实现合理地编制列车运行图。为了实现上述目的，本专利技术采取了如下技术方案。一种基于客流需求的列车运行图自动编制方法，包括：配置编制列车运行图所需的基础参数，获取客流信息；根据所述基础参数和客流信息建立列车运行图优化模型，所述列车运行图优化模型包括；列车周期运行模型、列车到发时刻计算模型、列车顺序约束模型、列车满载率计算模型和目标函数模型；采用启发式算法和非线性规划相结合的双层规划算法来求解所述列车运行图优化模型，获取基于客流需求的列车运行图。进一步地，所述的配置编制列车运行图所需的基础参数包括：根据实际线路及其运营情况配置编制列车运行图所需的基础参数，该基础参数包括线路信息、车站信息、车辆段信息、可运用车辆数、站间运行时分、停站时分、最小折返时间、运营时段和首末班车时间点；城轨线路上有J个车站，表示为Ssta＝{1,2,…,J本文档来自技高网...

【技术保护点】
一种基于客流需求的列车运行图自动编制方法，其特征在于，包括：配置编制列车运行图所需的基础参数，获取客流信息；根据所述基础参数和客流信息建立列车运行图优化模型，所述列车运行图优化模型包括；列车周期运行模型、列车到发时刻计算模型、列车顺序约束模型、列车满载率计算模型和目标函数模型；采用启发式算法和非线性规划相结合的双层规划算法来求解所述列车运行图优化模型，获取基于客流需求的列车运行图。

【技术特征摘要】
1.一种基于客流需求的列车运行图自动编制方法，其特征在于，包括：
配置编制列车运行图所需的基础参数，获取客流信息；
根据所述基础参数和客流信息建立列车运行图优化模型，所述列车运行图优化模型包
括；列车周期运行模型、列车到发时刻计算模型、列车顺序约束模型、列车满载率计算模型
和目标函数模型；
采用启发式算法和非线性规划相结合的双层规划算法来求解所述列车运行图优化模
型，获取基于客流...

【专利技术属性】
技术研发人员：王义惠，宁滨，唐涛，宿帅，
申请(专利权)人：北京交通大学，
类型：发明
国别省市：北京;11