CN113361917B - 一种大风条件下基于动态客流的高速列车重调度方法 - Google Patents
一种大风条件下基于动态客流的高速列车重调度方法 Download PDFInfo
- Publication number
- CN113361917B CN113361917B CN202110626056.8A CN202110626056A CN113361917B CN 113361917 B CN113361917 B CN 113361917B CN 202110626056 A CN202110626056 A CN 202110626056A CN 113361917 B CN113361917 B CN 113361917B
- Authority
- CN
- China
- Prior art keywords
- train
- station
- time
- speed
- constraint
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 26
- 230000000903 blocking effect Effects 0.000 claims abstract description 63
- 238000005457 optimization Methods 0.000 claims description 8
- 230000000717 retained effect Effects 0.000 abstract description 5
- 238000010586 diagram Methods 0.000 description 3
- 230000006978 adaptation Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06312—Adjustment or analysis of established resource schedule, e.g. resource or task levelling, or dynamic rescheduling
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0637—Strategic management or analysis, e.g. setting a goal or target of an organisation; Planning actions based on goals; Analysis or evaluation of effectiveness of goals
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/40—Business processes related to the transportation industry
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
- Y02T10/00—Road transport of goods or passengers
- Y02T10/10—Internal combustion engine [ICE] based vehicles
- Y02T10/40—Engine management systems
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Educational Administration (AREA)
- Marketing (AREA)
- General Business, Economics & Management (AREA)
- Physics & Mathematics (AREA)
- Tourism & Hospitality (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Development Economics (AREA)
- Game Theory and Decision Science (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Train Traffic Observation, Control, And Security (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明提供了一种大风条件下基于动态客流的高速列车重调度方法,包括:步骤1,获取高速列车计划时刻表、旅客出行需求和大风限速场景基础信息;步骤2,建立列车区间运行时间约束、列车停靠时间约束、列车离站时间约束、车站容量约束、站间闭塞区间容量约束。本发明可以在有效时间内计算出高速列车实时重调度时刻表和铁路线上各站点滞留旅客乘车再分配方案,辅助列车调度员做出最优调度决策,可以有效减少高速列车因大风限速导致的列车延误及各站点旅客的总出行时间,能高效利用现有铁路运力资源满足旅客出行需求,提高铁路线路使用效率,有效控制大风天气对高速列车运行带来的负面影响,进一步提高了铁路运输服务质量及乘客满意度。
Description
技术领域
本发明涉及列车运行调整和调度技术领域,特别涉及一种大风条件下基于动态客流的高速列车重调度方法。
背景技术
中国高速铁路是国家综合交通运输系统体系的骨干核心,截至2020年12月底,中国高速铁路营业总里程居世界第一位,由于高速铁路列车运行速度快,列车开行密度高,当大风监测系统发出警告,列车为保证在铁轨上安全行驶,列车降速是无法避免的,而仅采用降速策略极容易导致后续列车的二次延误,并且无法有效控制列车延误的传播。因此,在大风条件下,采取一种合理有效的列车调度策略能够有效地控制列车延误及传播范围,减少旅客的总出行时间,成为铁路相关部门亟待解决的问题。
在大风天气下,高速铁路交通运行秩序能否尽快恢复关键在调度员能否在大风对列车产生负面影响后,及时地做出有效决策。目前高速铁路调度员大多凭经验做出相关调度决策,效率低且时效性差。当大风影响范围大、列车延误时间长或者铁路线路比较复杂时,调度员不仅工作量大大增加,难以在短时间内做出高效的决策,且容易错过最佳调度的时机。本发明提出的大风条件下高速铁路列车调度及车站滞留旅客分配方法,可以在有效时间内计算出高速列车实时重调度时刻表及铁路线上各站点滞留旅客乘车再分配方案,辅助列车调度员做出最优调度决策。
目前,国内外大多数列车调度策略的研究主要限于列车延误本身,没有充分考虑旅客出行的需求。本发明从微观角度同时优化了大风条件下列车时刻表的重调整和滞留旅客乘车再分配问题,综合考虑了高速铁路交通运输秩序及高铁旅客满意度。
发明内容
本发明提供了一种大风条件下基于动态客流的高速列车重调度方法,其目的是为了解决人工调度方法效率低且时效性差,存在大风影响范围大、列车延误时间长或者铁路线路比较复杂时,人工调度工作量增加,人工调度难以在短时间内做出高效的决策,且容易错过最佳调度的时机的问题。
为了达到上述目的,本发明的实施例提供了一种大风条件下基于动态客流的高速列车重调度方法,包括:
步骤1,获取高速列车计划时刻表、旅客出行需求和大风限速场景基础信息;
步骤2,建立列车区间运行时间约束、列车停靠时间约束、列车离站时间约束、车站容量约束、站间闭塞区间容量约束、列车停站频率约束、车站服务频率约束、旅客出行需求约束、列车负载容量约束和列车停站条件约束;
步骤3,基于所述步骤1、所述步骤2和以最小化旅客的总延误时间为目标函数,构建大风条件下的高速列车重调度与客流匹配协同优化模型;
步骤4,采用CPLEX求解高速列车重调度与客流匹配协同优化模型,获得高速列车实时重调度时刻表和铁路线上各站点滞留旅客乘车再分配方案。
其中,所述步骤1具体包括:
所述高速列车计划时刻表包括各站点的列车计划到站时间和列车计划离站时间;所述高铁旅客出行需求包括旅客出行的起始站、终点站和旅客出行的人数;所述大风限速场景基础信息包括大风在每个闭塞区间的等级。
其中,所述步骤2具体包括:
假设列车在两个车站之间运行时受到不同程度的强风影响,列车区间运行时间约束,如下所示:
其中,δk,n′表示列车k在闭塞区间n′是否受到大风的影响,k表示大风等级的集合,Vi表示列车i的最大允许速度;
列车运行时间在两个相邻闭塞区间分界点处具有连续性,如下所示:
其中,表示列车i离开闭塞区间n′的时间,/>为列车i进入闭塞区间(n+1)′的时间,H表示相邻两个车站之间的闭塞区间集合,T表示列车的集合;
列车在每个闭塞区间的运行时间,如下所示:
其中,Ln′表示闭塞区间n′的长度,Vi,G表示G类型列车i的最大安全行驶速度,ΔVk,G表示G类型列车在k级大风条件下的速度下降量。
其中,所述步骤2还包括:
列车停靠时间约束,如下所示:
其中,M表示常数,xi,n′表示列车i在闭塞区间n′停车,xi,n′=1,表示闭塞区间n′是车站s的一个股道,/>I表示所有车站的股道集合,/>表示列车i在车站s的最小停靠时间,S表示车站的集合;
列车离站时间约束,如下所示:
其中,表示列车计划的离站时间;
车站容量约束,如下所示:
其中,yi,j,n′表示列车i先于列车j进入闭塞区间n′,yi,j,n′=1;
站间闭塞区间容量约束,如下所示:
其中,所述步骤2还包括:
列车停站频率约束,如下所示:
其中,Qi表示列车i最大的停站次数;
车站服务频率约束,如下所示:
其中,Us表示车站s最少的接车次数。
其中,所述步骤2还包括:
客流需求约束,如下所示:
其中,表示从m站乘坐列车i前往n站的旅客人数,Pm,n表示从m站至n站总的客流需求;
列车负载容量约束,如下所示:
其中,Ci表示列车i的额定负载容量;
列车停站条件约束,如下所示:
其中,表示闭塞区间n′是车站m的一个股道,/>表示闭塞区间n′是车站n的一个股道。
其中,所述步骤3具体包括:
以最小化列车的总延误时间为目标函数,如下所示:
其中,表示列车的总延误时间,/>表示列车i进入闭塞区间n'的时间,/>表示列车计划的进站时间,/>表示列车计划的离站时间,/>表示闭塞区间n′是车站n的一个股道,/>表示闭塞区间m'是车站m的一个股道;
将公式(17)输入CPLEX中进行求解,获得从m站到n站分配给列车i的旅客数量
以最小化旅客总的延误时间为目标函数,如下所示:
其中,Fobj表示旅客的总延误时间。
本发明的上述方案有如下的有益效果:
本发明的上述实施例所述的大风条件下基于动态客流的高速列车重调度方法,可以在有效时间内计算出高速列车实时重调度时刻表和铁路线上各站点滞留旅客乘车再分配方案,辅助列车调度员做出最优调度决策,显著降低了大风天气下高速列车延误及旅客在车站的等待时间。
附图说明
图1为本发明的流程图;
图2为本发明的闭塞区间划分示意图;
图3为本发明的京张高铁站点分布图;
图4(a)为本发明的列车计划时刻表;
图4(b)为本发明的基于先到先发调度策略下的列车时刻表;
图4(c)为本发明的列车实时重调度时刻表;
图5(a)为本发明的计划旅客乘车分配方案示意图;
图5(b)为本发明的基于先到先发调度策略下的旅客乘车分配方案示意图;
图5(c)为本发明的铁路线上各站点滞留旅客乘车再分配方案示意图。
具体实施方式
为使本发明要解决的技术问题、技术方案和优点更加清楚,下面将结合附图及具体实施例进行详细描述。
本发明针对现有的人工调度方法效率低且时效性差,存在大风影响范围大、列车延误时间长或者铁路线路比较复杂时,人工调度工作量增加,人工调度难以在短时间内做出高效的决策,且容易错过最佳调度的时机的问题,提供了一种大风条件下基于动态客流的高速列车重调度方法。
如图1至图5所示,本发明的实施例提供了一种大风条件下基于动态客流的高速列车重调度方法,包括:步骤1,获取高速列车计划时刻表、旅客出行需求和大风限速场景基础信息;步骤2,建立列车区间运行时间约束、列车停靠时间约束、列车离站时间约束、车站容量约束、站间闭塞区间容量约束、列车停站频率约束、车站服务频率约束、旅客出行需求约束、列车负载容量约束和列车停站条件约束;步骤3,基于所述步骤1、所述步骤2和以最小化旅客的总延误时间为目标函数,构建大风条件下的高速列车重调度与客流匹配协同优化模型;步骤4,采用CPLEX求解高速列车重调度与客流匹配协同优化模型,获得高速列车实时重调度时刻表和铁路线上各站点滞留旅客乘车再分配方案。
本发明的上述实施例所述的大风条件下基于动态客流的高速列车重调度方法,如图3,以京张高铁线路为例,将京张高铁线路的各站点之间的距离分为多个闭塞区间,获取各站点的列车计划到达车站时间、列车计划离开车站时间、列车计划停站时间、列车初始停站计划,列车在各站点服务旅客类型和人数、京张高铁线路上的大风风速值与对应等级、大风作用的区段、大风持续的时间、相应大风等级下高速列车安全行驶车速范围、列车等级、列车运行速度、列车最大负载容量、列车进出站的最小安全时间间隔、闭塞区间的长度,受大风影响的闭塞区间编号和大风在每个闭塞区间的等级;建立列车区间运行时间约束、列车停靠时间约束、列车离站时间约束、车站容量约束、站间闭塞区间容量约束、列车停站频率约束、车站服务频率约束、旅客出行需求约束、列车负载容量约束和列车停站条件约束;根据获取的信息和建立的约束以最小化旅客的总延误时间为目标函数,构建大风条件下的高速列车重调度与客流匹配协同优化模型;将高速列车重调度与客流匹配协同优化模型输入CPLEX中进行求解,获得高速列车实时重调度时刻表和铁路线上各站点滞留旅客乘车再分配方案。
其中,所述步骤1具体包括:所述高速列车计划时刻表包括各站点的列车计划到站时间和列车计划离站时间;所述高铁旅客出行需求包括旅客出行的起始站、终点站和旅客出行的人数;所述大风限速场景基础信息包括大风在每个闭塞区间的等级。
其中,所述步骤2具体包括:假设列车在两个车站之间运行时受到不同程度的强风影响,列车区间运行时间约束,如下所示:
其中,δk,n′表示列车k在闭塞区间n′是否受到大风的影响,k表示大风等级的集合,Vi表示列车i的最大允许速度;
列车运行时间在两个相邻闭塞区间分界点处具有连续性,如下所示:
其中,表示列车i离开闭塞区间n′的时间,/>为列车i进入闭塞区间(n+1)′的时间,H表示相邻两个车站之间的闭塞区间集合,T表示列车的集合;
列车在每个闭塞区间的运行时间,如下所示:
其中,Ln′表示闭塞区间n′的长度,Vi,G表示G类型列车i的最大安全行驶速度,ΔVk,G表示G类型列车在k级大风条件下的速度下降量。
本发明的上述实施例所述的大风条件下基于动态客流的高速列车重调度方法,列车区间运行时间约束为判断列车在闭塞区间n′是否受到大风影响及大风等级,当列车在大风消失后进入闭塞区间n′或者列车在大风限速开始前离开闭塞区间n′,则认为列车不会被大风影响δk,n′=0,反之列车将会被大风影响导致降速δk,n′=1;列车运行时间在两个相邻闭塞区间分界点处具有连续性表示列车离开一个闭塞区间的时间等于其进入下一个闭塞区间的时间;列车在每个闭塞区间的运行时间表示列车在一个闭塞区间的运行时间不少于其以最大安全速度行驶所需的时间,图2为闭塞区间划分示意图,关于大风等级的确定,由于所设的闭塞区间长度相对较短,以闭塞区间长度2/3以上所受到的大风等级作为该闭塞区间的受到大风等级。
其中,所述步骤2还包括:列车停靠时间约束,如下所示:
其中,M表示常数,xi,n′表示列车i在闭塞区间n′停车,xi,n′=1,表示闭塞区间n′是车站s的一个股道,/>I表示所有车站的股道集合,/>表示列车i在车站s的最小停靠时间,S表示车站的集合;
列车离站时间约束,如下所示:
其中,表示列车计划的离站时间;
车站容量约束,如下所示:
其中,yi,j,n′表示列车i先于列车j进入闭塞区间n′,yi,j,n′=1;
站间闭塞区间容量约束,如下所示:
本发明的上述实施例所述的大风条件下基于动态客流的高速列车重调度方法,列车停靠时间约束表示列车在车站股道的停靠时间不少于其最小停靠时间,列车离站时间约束表示列车的离站时间不得早于该列车计划的离站时间,车站容量约束表示当前车站股道有车辆占用时,需要等到当前列车离站后,下一辆列车才能进入该车站股道,站间闭塞区间容量约束表示一个闭塞区间同一时间最多只能被一辆列车占用。
其中,所述步骤2还包括:列车停站频率约束,如下所示:
其中,Qi表示列车i最大的停站次数;
车站服务频率约束,如下所示:
其中,Us表示车站s最少的接车次数。
本发明的上述实施例所述的大风条件下基于动态客流的高速列车重调度方法,列车停站频率约束表示列车在一个运行周期内,列车最大的停靠次数不多于其计划的最大的停靠次数,车站服务频率约束表示一个车站最小的接车次数不少于该站计划的最小次数。
其中,所述步骤2还包括:客流需求约束,如下所示:
其中,表示从m站乘坐列车i前往n站的旅客人数,Pm,n表示从m站至n站总的客流需求;
列车负载容量约束,如下所示:
其中,Ci表示列车i的额定负载容量;
列车停站条件约束,如下所示:
其中,表示闭塞区间n′是车站m的一个股道,/>表示闭塞区间n′是车站n的一个股道。
其中,所述步骤3具体包括:以最小化列车的总延误时间为目标函数,如下所示:
其中,表示列车的总延误时间,/>表示列车i进入闭塞区间n'的时间,/>表示列车计划的进站时间,/>表示列车计划的离站时间,/>表示闭塞区间n′是车站n的一个股道,/>表示闭塞区间m'是车站m的一个股道;
将公式(17)输入CPLEX中进行求解,获得从m站到n站分配给列车i的旅客数量
以最小化旅客总的延误时间为目标函数,如下所示:
其中,Fobj表示旅客的总延误时间。
本发明的上述实施例所述的大风条件下基于动态客流的高速列车重调度方法,客流需求约束表示各列车所承担的运输之和等于总的旅客出行需求,列车负载容量约束表示在一个车站乘坐某辆列车的旅客人数不得大于当前该列车所能提供的最大空闲座位数量,列车停站条件约束表示当列车承担某个车站的运输任务时,列车在该车站旅客上车的起始站及旅客下车的终点站均要求停靠。
本发明的上述实施例所述的大风条件下基于动态客流的高速列车重调度方法,获取京张铁路上的八达岭站至张家口站的列车计划时刻表,获取八达岭站至张家口站的线路上各站点的旅客出行需求和大风限速场景基础信息,在八达岭站至张家口站的线路上运行两种类型的5辆列车,5辆列车分别为T1、T2、T3、T4和T5,其中,T1为G型列车、T2为D型列车、T3为D型列车、T4为G型列车和T5为G型列车,图4(a)中给出了八达岭至张家口高铁各站5列列车的计划时刻表,图5(a)中给出了计划旅客乘车分配方案示意图,图4(b)和图5(b)分别为基于先到先发策略下的列车时刻表和各站点旅客分配方案,图4(c)和图5(c)为基于所述大风条件下基于动态客流的高速列车重调度方法获得的列车实时重调度时刻表和各站点旅客分配方案,如图4(b),在基于先到先发策略的列车时刻表中,T1-T5列车的实际到达时间晚于计划时间,所有乘客都将遭受旅行延误;如图4(c),在基于所述大风条件下基于动态客流的高速列车重调度方法获得的列车实时重调度时刻表中,T4次列车分别在下花园北站和怀莱站超越T3次列车和T2次列车,T5次列车在怀莱站超越T3次列车,从图4(c)中看出T4和T5列车的晚点减少了,T4次列车和T5次列车上的乘客在所述大风条件下基于动态客流的高速列车重调度方法下的出行延误将少于先到先发策略下的出行延误,所述大风条件下基于动态客流的高速列车重调度方法下的旅客总旅行时间远小于基于先到先发策略下的旅客总旅行时间,因此,在大风条件下,基于所述大风条件下基于动态客流的高速列车重调度方法获得的列车实时重调度时刻表和乘客分配方案有效地减少列车延误和乘客出行时间。
本发明的上述实施例所述的大风条件下基于动态客流的高速列车重调度方法,可以在有效的时间内计算出高效的列车重调度运行图及滞留旅客乘车再分配方案,辅助列车调度员做出最优的调度决策,能够有效地控制列车延误及其传播范围,所述大风条件下基于动态客流的高速列车重调度方法可以有效减少高速列车因大风限速导致的列车延误及各站点旅客的总出行时间,能高效利用现有铁路运力资源满足旅客出行需求,提高铁路线路使用效率,有效控制大风天气对高速列车运行带来的负面影响,进一步提高了铁路运输服务质量及乘客满意度。
以上所述是本发明的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明所述原理的前提下,还可以作出若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。
Claims (2)
1.一种大风条件下基于动态客流的高速列车重调度方法,其特征在于,包括:
步骤1,获取高速列车计划时刻表、旅客出行需求和大风限速场景基础信息;
所述步骤1具体包括:
所述高速列车计划时刻表包括各站点的列车计划到站时间和列车计划离站时间;高铁旅客出行需求包括旅客出行的起始站、终点站和旅客出行的人数;所述大风限速场景基础信息包括大风在每个闭塞区间的等级;
步骤2,建立列车区间运行时间约束、列车停靠时间约束、列车离站时间约束、车站容量约束、站间闭塞区间容量约束、列车停站频率约束、车站服务频率约束、旅客出行需求约束、列车负载容量约束和列车停站条件约束;
所述步骤2具体包括:
假设列车在两个车站之间运行时受到不同程度的强风影响,列车区间运行时间约束,如下所示:
其中,δk,n′表示列车k在闭塞区间n′是否受到大风的影响,k表示大风等级的集合,Vi表示列车i的最大允许速度;
列车运行时间在两个相邻闭塞区间分界点处具有连续性,如下所示:
其中,表示列车i离开闭塞区间n′的时间,/>为列车i进入闭塞区间(n+1)′的时间,H表示相邻两个车站之间的闭塞区间集合,T表示列车的集合;
列车在每个闭塞区间的运行时间,如下所示:
其中,Ln′表示闭塞区间n′的长度,Vi,G表示G类型列车i的最大安全行驶速度,ΔVk,G表示G类型列车在k级大风条件下的速度下降量;
列车停靠时间约束,如下所示:
其中,M表示常数,xi,n′表示列车i在闭塞区间n′停车,xi,n′=1,表示闭塞区间n′是车站s的一个股道,/>I表示所有车站的股道集合,/>表示列车i在车站s的最小停靠时间,S表示车站的集合;
列车离站时间约束,如下所示:
其中,表示列车计划的离站时间;
车站容量约束,如下所示:
其中,yi,j,n′表示列车i先于列车j进入闭塞区间n′,yi,j,n′=1;
站间闭塞区间容量约束,如下所示:
列车停站频率约束,如下所示:
其中,Qi表示列车i最大的停站次数;
车站服务频率约束,如下所示:
其中,Us表示车站s最少的接车次数;
客流需求约束,如下所示:
其中,表示从m站乘坐列车i前往n站的旅客人数,Pm,n表示从m站至n站总的客流需求;
列车负载容量约束,如下所示:
其中,Ci表示列车i的额定负载容量;
列车停站条件约束,如下所示:
其中,表示闭塞区间n′是车站m的一个股道,/>表示闭塞区间n′是车站n的一个股道;
步骤3,基于所述步骤1、所述步骤2和以最小化旅客的总延误时间为目标函数,构建大风条件下的高速列车重调度与客流匹配协同优化模型;
步骤4,采用CPLEX求解高速列车重调度与客流匹配协同优化模型,获得高速列车实时重调度时刻表和铁路线上各站点滞留旅客乘车再分配方案。
2.根据权利要求1所述的大风条件下基于动态客流的高速列车重调度方法,其特征在于,所述步骤3具体包括:
以最小化列车的总延误时间为目标函数,如下所示:
其中,表示列车的总延误时间,/>表示列车i进入闭塞区间n'的时间,/>表示列车计划的进站时间,/>表示列车计划的离站时间,/>表示闭塞区间n′是车站n的一个股道,表示闭塞区间m'是车站m的一个股道;
将公式(17)输入CPLEX中进行求解,获得从m站到n站分配给列车i的旅客数量
以最小化旅客总的延误时间为目标函数,如下所示:
其中,Fobj表示旅客的总延误时间。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110626056.8A CN113361917B (zh) | 2021-06-04 | 2021-06-04 | 一种大风条件下基于动态客流的高速列车重调度方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110626056.8A CN113361917B (zh) | 2021-06-04 | 2021-06-04 | 一种大风条件下基于动态客流的高速列车重调度方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113361917A CN113361917A (zh) | 2021-09-07 |
CN113361917B true CN113361917B (zh) | 2024-02-20 |
Family
ID=77532295
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110626056.8A Active CN113361917B (zh) | 2021-06-04 | 2021-06-04 | 一种大风条件下基于动态客流的高速列车重调度方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113361917B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113879363B (zh) * | 2021-10-19 | 2023-10-17 | 中铁三局集团有限公司 | 一种基于铁路通信的作业调动指导方法及系统 |
CN115688971B (zh) * | 2022-09-23 | 2023-08-01 | 北京交通大学 | 一种列车延误下的线网客流控制与列车调整协同优化方法 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106741016A (zh) * | 2016-12-19 | 2017-05-31 | 同济大学 | 铁路客运站站内中转换乘系统及其设置方法 |
CN108364127A (zh) * | 2018-02-01 | 2018-08-03 | 北京市地铁运营有限公司 | 一种路网客流协同控制优化系统 |
CN109992925A (zh) * | 2019-04-23 | 2019-07-09 | 北方工业大学 | 基于客流消散率的信息服务频率区间确定方法 |
CN110782079A (zh) * | 2019-10-18 | 2020-02-11 | 西南交通大学 | 基于停站方案节能的高速铁路列车运行图的调整方法 |
CN112784204A (zh) * | 2020-12-28 | 2021-05-11 | 北京交通大学 | 面向不确定需求的列车时刻表与客流控制鲁棒优化方法 |
CN112874553A (zh) * | 2021-01-26 | 2021-06-01 | 中车长春轨道客车股份有限公司 | 一种动车组变频废排系统 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20190066409A1 (en) * | 2017-08-24 | 2019-02-28 | Veniam, Inc. | Methods and systems for measuring performance of fleets of autonomous vehicles |
-
2021
- 2021-06-04 CN CN202110626056.8A patent/CN113361917B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106741016A (zh) * | 2016-12-19 | 2017-05-31 | 同济大学 | 铁路客运站站内中转换乘系统及其设置方法 |
CN108364127A (zh) * | 2018-02-01 | 2018-08-03 | 北京市地铁运营有限公司 | 一种路网客流协同控制优化系统 |
CN109992925A (zh) * | 2019-04-23 | 2019-07-09 | 北方工业大学 | 基于客流消散率的信息服务频率区间确定方法 |
CN110782079A (zh) * | 2019-10-18 | 2020-02-11 | 西南交通大学 | 基于停站方案节能的高速铁路列车运行图的调整方法 |
CN112784204A (zh) * | 2020-12-28 | 2021-05-11 | 北京交通大学 | 面向不确定需求的列车时刻表与客流控制鲁棒优化方法 |
CN112874553A (zh) * | 2021-01-26 | 2021-06-01 | 中车长春轨道客车股份有限公司 | 一种动车组变频废排系统 |
Non-Patent Citations (9)
Title |
---|
中长途高速客流组织模式决策影响因素研究;江峰;杨锐;占曙光;;铁道运输与经济(第07期);第5页 * |
临时限速场景下基于轨道区段锁闭时间的铁路调度模型研究;李璇等;《电气技术》;第17-23+30页 * |
基于同站台换乘的高铁车站作业计划优化编制;赵茜芮;张琦;;铁道科学与工程学报(第01期);第20-27页 * |
基于大风预警分级的列车运行调整研究;石红国等;《交通运输工程与信息学报》;第16卷(第4期);第109-117页 * |
基于安全约束的客站晚点列车到发线分配优化;刘伟;朱晓宁;;中国安全生产科学技术(第04期);第39-45页 * |
基于闭塞区间的高速列车运行时间与节能协同优化方法;赵辉;代学武;;自动化学报(03);第471-481页 * |
满足客流需求的地铁列车延误协同调整方法;刘峰博等;《同济大学学报(自然科学版)》;第46卷(第2期);第215-221页 * |
高速铁路大风环境行车预警技术研究;朱亮;;铁道运输与经济(第12期);第76-82页 * |
高速铁路大风监测系统运用规则优化研究;王瑞;;铁道运输与经济(04);第48-51+57页 * |
Also Published As
Publication number | Publication date |
---|---|
CN113361917A (zh) | 2021-09-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Su et al. | Design of running grades for energy-efficient train regulation: a case study for beijing yizhuang line | |
CN112319557B (zh) | 一种晚点条件下地铁列车的运行调整方法及系统 | |
CN113361917B (zh) | 一种大风条件下基于动态客流的高速列车重调度方法 | |
CN110782079B (zh) | 基于停站方案节能的高速铁路列车运行图的调整方法 | |
CN110920700B (zh) | 一种高铁调度优化方法、系统、及存储介质 | |
Su et al. | A cooperative train control model for energy saving | |
CN104442933B (zh) | 一种列车编队运行组织的方法 | |
CN113306605B (zh) | 一种动态运行图的调整方法及系统 | |
CN107914740B (zh) | 基于实时客流的列车自组织调度系统及方法 | |
WO2022147973A1 (zh) | 一种列车退出正线运营条件下的地铁行车调整方法及系统 | |
CN112580866B (zh) | 基于全程车与区间车组合调度的公交线路串车优化方法 | |
CN111016979A (zh) | 基于实时客流的城市轨道交通列车自动调整方法 | |
CN101947966B (zh) | 列车股道分配方法 | |
CN112232552A (zh) | 面向突发事件不确定性的列车运行计划调整风险控制方法 | |
CN113988371B (zh) | 基于客流直达的城市轨道交通跨站停开行方案优化方法 | |
CN113581261B (zh) | 一种高速铁路阶段调整计划的综合性能评估系统 | |
CN115432037B (zh) | 一种高铁区间可达最大通过能力计算方法及系统 | |
CN104504454A (zh) | 基于车型-交路匹配度的动车组运检计划一体化编制方法 | |
CN115204585A (zh) | 基于虚拟编组的单线线路行车调度方法及装置 | |
CN112434969B (zh) | 一种区域多式轨道交通运力资源调配方法 | |
CN111768053B (zh) | 一种城市轨道交通网络始发列车发车时刻优化方法 | |
CN116862094A (zh) | 一种多制式轨道交通应急信息联动发布方法及系统 | |
CN110406568B (zh) | 区间多列车的均衡控制方法及系统 | |
Yang et al. | PReS: power peak reduction by real-time scheduling for urban railway transit | |
CN111931386A (zh) | 一种区域多制式轨道交通区间拥挤系数计算方法及系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |