详情

原文传递一种基于虚拟耦合模式的动态调度时空决策方法

专利名称：	一种基于虚拟耦合模式的动态调度时空决策方法
摘要：	本发明提供一种基于虚拟耦合模式的动态调度时空决策方法，属于列车调度决策方法领域，所述方法包括：构建实时客流的动态调度时空决策模型；确定以下中的一种或多种调度参数：客流时间分布、客流空间分布、车次虚拟解挂次数、车站解编能力、车辆编组数量。本发明的虚拟耦合模式中动车组单元更小，车底组织更加灵活，可将动态编组技术作为重要的调度策略，根据实时客流变化进行动态调度能够适应客流的时空分布不均衡特征，实现运能可配置。
专利类型：	发明专利
国家地区组织代码：	北京;11
申请人：	北京全路通信信号研究设计院集团有限公司
发明人：	刘岭;王莹;张波;韦伟
专利状态：	有效
申请日期：	2019-01-09T00:00:00+0800
发布日期：	2019-05-21T00:00:00+0800
申请号：	CN201910019669.8
公开号：	CN109774750A
代理机构：	北京知联天下知识产权代理事务所(普通合伙)
代理人：	张陆军
分类号：	B61L27/00(2006.01);B;B61;B61L;B61L27
申请人地址：	100070 北京市丰台区丰台科技园汽车博物馆南路1号院B座7层
主权项：	1.一种基于虚拟耦合模式的动态调度时空决策方法，其特征在于：所述方法包括：构建实时客流的动态调度时空决策模型；确定以下中的一种或多种调度参数：客流时间分布、客流空间分布、车次虚拟解挂次数、车站解编能力、车辆编组数量；基于所述时空决策模型与所述确定的调度参数，确定调度决策。 2.根据权利要求1所述的方法，其特征在于：所述构建实时客流的动态调度时空决策模型包括，确定以下参数：列车单元的定员、列车群的组成决策变量、区间(i,i+1)的运输距离、列车群r在区间(i,i+1)实际的客流量；基于上述确定的参数，确定所述调度时空决策的目标函数。 3.根据权利要求2所述的方法，其特征在于：所述构建实时客流的动态调度时空决策模型还包括，基于所述确定的参数，形成以下约束：列车群的列车数量变化关系约束、列车群的组成决策变量约束、列车群解编条件约束、列车群的列车数量变化约束、列车群的虚拟解编作业次数约束、列车群在车站内减少和增加的列车数量约束、车站存车数量约束、客流量/定员的约束、售票上限的约束、决策变量的取值约束。 4.根据权利要求3所述的方法，其特征在于：所述调度时空决策的目标函数如下； 0≤δr≤M1 (6) 式中，d(i,i+1)——区间(i,i+1)的运输距离； Dr——一个列车单元的定员； M0——列车群r在车站i列车数量的变化的最大值； M1——列车群i允许虚拟解编总次数； M2——一个时段内所有列车群在车站i内虚拟解编的列车的最大值； M3——一个时段内所有列车群在车站i内虚拟联挂的列车的最大值； Bi——车站i在一个时段内的存车数量最大值； C(i,i+1)——区间(i,i+1)能力最大值； R——列车群集合，r表示某个列车群，r∈R； N——车站集合，i表示某个车站，i∈N； T——时段集合，t表示某个时段，t∈T； s(i,i+1)——区间集合，其中，区间集合由两个相邻车站构成，(i,i+1)表示由车站i和i+1构成的区间； ——列车群的组成决策变量，列车群r到达车站i的列车数量； ——列车群的组成决策变量，列车群r离开车站i的列车数量； ——列车群的组成决策变量，列车群r在区间(i,i+1)的列车数量，可等同于和 ——列车群r在区间(i,i+1)计划的列车数量； ——列车群r在区间(i,i+1)变化的列车数量； ——列车群r在车站i最大可能的列车数量； ——列车群r在区间(i,i+1)实际的客流量； δr——列车群r在研究时段、研究区段列车虚拟解编作业次数； ——列车群r的列车数量是否在车站i发生变化，——列车群r能否在车站i进行虚拟解编作业， ——在t时段，列车群r是否在车站i停站， 5.根据权利要求4所述的方法，其特征在于：所述关系式(2)-(10)为模型的有效性约束；所述关系式(11)-(12)为模型时效性约束；所述关系式(13)-(15)为模型的客流约束。 6.根据权利要求1-5任意一项所述的方法，其特征在于：所述客流空间分布包括同一时间范围内以下中的一种或多种客流量分布情况：不同区域客流量、不同线路客流量、不同区段客流量、不同方向客流量、同一线路不同车次客流量。 7.根据权利要求1-5任意一项所述的方法，其特征在于：所述客流时间分布包括同一区段内一个或多个列车群客流量分布情况。 8.根据权利要求1-5任意一项所述的方法，其特征在于：所述确定调度决策为调整列车群的组成。
所属类别：	发明专利