[发明专利]一种列车实时调整与站台等待人数控制的联合优化方法在审
申请号: | 202110407595.2 | 申请日: | 2021-04-15 |
公开(公告)号: | CN113112078A | 公开(公告)日: | 2021-07-13 |
发明(设计)人: | 田寅;王悉;王洪伟;朱力;周林彦 | 申请(专利权)人: | 北京交通大学;中车工业研究院有限公司 |
主分类号: | G06Q10/04 | 分类号: | G06Q10/04;G06Q10/06;G06Q50/26;B61L27/04 |
代理公司: | 北京卫平智业专利代理事务所(普通合伙) 11392 | 代理人: | 张新利;谢建玲 |
地址: | 100044*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 列车 实时 调整 站台 等待 人数 控制 联合 优化 方法 | ||
1.一种列车实时调整与站台等待人数控制的联合优化方法,其特征在于,包括以下步骤:
S1:采集列车实时信息;
所述列车实时信息包括:实际的到发时间、列车上的人数、计划到发时间、站台等待人数和乘客到达率;
S2:根据列车的实际的到发时间与原有计划时刻表的计划到发时间进行对比,判断列车是否发生偏离;
S3:如果列车偏离原有计划时刻表,则使用列车实时调整与站台等待人数控制的联合优化方法进行控制,具体包括以下步骤:
S31:给定列车辆数、车站数、预测时域和控制时域;
S32:根据列车的出发时间和站台等待人数建立地铁列车自动调整动态模型,采用模型预测控制算法进行滚动优化,预测得到预测时域的相关信息;
S33:以列车时间延时、车站等待人数和能耗的最小化目标函数式为优化控制目标,考虑地铁系统自动调整控制中的相关约束条件,在预测时域内建立列车实时调整与站台等待人数联合优化控制模型;
S34:实时求解列车实时调整与站台等待人数联合优化控制模型,得到实时的自动调整控制策略,并作用于地铁系统;
S4:重复步骤S1-S3,直到控制过程结束。
2.如权利要求1所述的列车实时调整与站台等待人数控制的联合优化方法,其特征在于:步骤S32的具体步骤如下:
S321、建立列车实时调整动态模型:
列车i在车站j+1的实际出发时间如式(1)所示,
其中,i是列车车次编号,j是车站站台编号,l是列车运行等级,ti,j表示:列车i在车站j的实际出发时间,表示:在l运行等级下,列车i在车站j到j+1的区间运行时间,是一个二进制数系数,用0或1表示,且满足si,j+1为列车i在车站j+1的停站等待时间;
列车i在车站j+1的停站等待时间如式(2)所示,
si,j+1=α(mi,j+1+ni,j+1)+Di,j+1+ui,j+1+di,j+1 (2)
其中,mi,j+1为列车i在车站j+1的上车人数,ni,j+1为列车i在车站j+1的下车人数,Di,j+1为列车i在车站j+1的最小等待时间,ui,j+1为列车i在车站j+1的控制策略,di,j+1为列车i在车站j+1的不确定扰动,α是一个固定的值,为列车等待延迟率;
综合式(1)和式(2),并通过整理得到列车i在车站j+1的实际出发时间如式(3)所示,
列车i在车站j+1的实际到达时间xi,j+1如式(4)所示,
式(1)-(4)为所述列车实时调整动态模型;
S322、建立站台等待人数动态模型和列车出发时间和站台等待人数的联合动态模型:
列车i在车站j+1的站台等待人数如式(5)所示,
wi,j+1=wi-1,j+1+oi,j+1-mi,j+1+pi,j+1 (5)
其中,wi,j+1为列车i在车站j+1的站台等待人数,wi-1,j+1为上一辆列车i-1滞留在车站j+1的等待乘客数,oi,j+1为列车i在车站j+1的到站的等待乘客数,mi,j+1为列车i在车站j+1的上车人数,pi,j+1为列车i在车站j+1的站台等待人数的控制策略;
两列车间隔时间内到站的等待人数如式(6)所示,
oi,j+1=βi,j+1(ti,j+1-ti-1,j+1) (6)
其中,βi,j+1为:列车i在车站j+1的乘客等待到达率,ti-1,j+1为:列车i-1在车站j+1的实际出发时间;
列车i在车站j+1的车内人数如式(7)所示,
vi,j+1=vi,j+mi,j+1-ni,j+1 (7)
其中,vi,j+1为:列车i在车站j+1的车内人数,vi,j为:列车i在车站j的车内人数;
假设下车人数与车内人数成正比,下车人数表示为式(8),
ni,j+1=λi,j+1vi,j (8)
其中,ni,j+1为:列车i在车站j+1的下车人数,λi,j+1为列车i在车站j+1的下车率;
考虑列车最大承载量,列车上车人数表示为式(9),
mi,j+1=min{(C-vi,j+1+ni,j+1),(oi,j+1+wi-1,j+1)} (9)
其中,mi,j+1为列车i在车站j+1的上车人数,C为列车最大承载量,
综合式(5)、式(6)和式(9),得到列车等待人数如式(10)所示,
wi,j+1=wi-1,j+1+βi,j+1(ti,j+1-ti-1,j+1)-min{(C-vi,j+1+ni,j+1),(oi,j+1+wi-1,j+1)}+pi,j+1 (10)
式(5)-(10)为所述站台等待人数动态模型;
由式(3)、式(8)、式(9)和式(10)得到列车出发时间和站台等待人数的联合动态模型,如式(11)所示:
S323、建立列车能耗模型:
列车总质量表达式如式(12)所示,
Ma=Mpvi,j+Mt (12)
其中,Mp为乘客人均质量;Mt为列车空车质量;
列车i在车站j+1的能耗为列车在运行等级为l下的单位能耗与总质量Ma的乘积,列车能耗表达式如式(13)所示,
则
式(12)-(13)为所述列车能耗模型;
S324、建立目标函数,具体步骤如下:
1)列车总延时时间如式(14)所示,
其中,Ti,j为:列车i在车站j的计划出发时间,Xi,j为:列车i在车站j的计划到达时间,xi,j为:列车i在车站j的实际到达时间,M为:地铁线路运行的列车总辆数,N为:地铁线路中列车运行经过的总站数;
2)列车总等待乘客数Pwaiting如式(15)所示,
其中,wi,j为:列车i在车站j的站台等待人数,Wi,j为:列车i在车站j的站台计划等待人数;
3)列车总能耗如式(16)所示,
其中,表示:在运行等级l下列车i在车站j+1的能源消耗;
4)建立目标函数:
目标函数表示为式(17),
minJ=α1Tdelay+α2Pwaiting+α3Etotal (17)
其中,α1,α2,α3均为非负值系数,且α1+α2+α3=1;
目标函数(17)的约束条件如式(18)-(24)所示,
两辆列车追踪间隔限制约束如式(18)所示,
(ti,j-Ti,j)-(ti-1,j-Ti-1,j)≥tmin-H (18)
其中,ti-1,j为:列车i-1在车站j的实际出发时间,H为:两辆列车追踪的时间间隔,是固定常数,tmin为两辆列车之间的最小允许安全间隔时间,也是固定常数;
区间运行时间限制约束如式(19)所示,
等待时间最大最小限制约束如式(20)所示,
Dmin≤ti,j-xi,j≤Dmax (20)
其中,Dmin为:列车在站台等待时间的最小值,Dmax为:列车在站台等待时间的最大值;
站台等待人数限制约束如式(21)所示,
0≤wi,j-Wi,j≤wmax-Wi,j (21)
其中,wmax为:在保证站台不造成拥挤的情况下的最大等待人数;
车上人数限制约束如式(22)所示,
0≤vi,j≤C (22)
其中,C为列车最大承载量(即列车上能够承载的最大乘客数);
控制策略限制约束如式(23)和式(24)所示,
umin≤ui,j≤umax (23)
pmin≤pi,j≤pmax (24)
其中,ui,j为列车i在车站j的控制策略,pi,j为列车i在车站j的站台等待人数的控制策略,umin为:控制列车出发时间的最小控制量,umax为:控制列车出发时间的最大控制量,pmin为:控制站台等待人数的最小控制量,pmax为控制站台等待人数的最大控制量,所述umin、umax、pmin和pmax均为固定常数。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京交通大学;中车工业研究院有限公司,未经北京交通大学;中车工业研究院有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202110407595.2/1.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理