公开/公告号CN113112055A
专利类型发明专利
公开/公告日2021-07-13
原文格式PDF
申请/专利权人 北京交通大学;北京玖琏科技有限公司;
申请/专利号CN202110300229.7
申请日2021-03-22
分类号G06Q10/04(20120101);G06Q10/06(20120101);G06Q50/26(20120101);G06Q50/30(20120101);
代理机构11392 北京卫平智业专利代理事务所(普通合伙);
代理人张新利;谢建玲
地址 100044 北京市海淀区上园村3号
入库时间 2023-06-19 11:49:09
技术领域
本发明属于城市轨道交通技术领域,涉及一种城市轨道交通乘客与货物联合运输组织方案,尤其涉及地铁客货共享车厢动态分配与运行计划一体化优化方法。
背景技术
近年来,随着电子商务的快速成长,物流行业也得到了蓬勃发展。然而,伴随着货物需求的快速增长,货运车辆、车次不断增加,再加上持续增长的小汽车保有量和人民日益增长的交通出行需求,使得城市地面交通压力也日益加剧。与此同时,作为城市公共交通主要的功能载体,城市轨道交通发挥着重要的骨干作用。一般地,城市轨道交通客流在时间上存在一定的动态性,在空间上存在一定的不均衡性。因此,不可避免地,城市轨道交通系统在客流低峰期存在运力浪费现象。基于此,如何科学合理的利用城市轨道交通剩余运力,在现有城市轨道交通系统的基础上发展地下货物运输越来越受到城市决策者的关注。
在地铁货物运输方面,货运列车开行方式一般可分为以下4种:捎带运输模式、联挂运输模式、共线运输模式和分线运输模式。捎带运输模式指乘客与货物混装在列车上,客货同时到发。联挂运输模式指乘客和货物分别用不同的车厢运输,以联挂的形式运行。共线运输模式指开行货物专列,与乘客列车共线运行。分线运输模式指单独建设货运线路,与现有客运线路分离。前三种运输模式易于实现,第四种运输模式建设成本较大,不易实施。为充分利用现有资源,本发明主要涉及联挂运输模式。
在上述背景下,本发明从供需协同优化的角度出发,综合考虑了客流、货流和车流三者的协同耦合,提出了一种城市轨道交通客货共享车厢动态分配与运行计划一体化优化方法,该方法可协同优化列车运行计划与客货共享车厢动态分配方案。具体的,通过引入辅助变量表示客货共享车厢的使用状态,将原问题转化为客货共享车厢使用状态与时刻表协同优化问题,构建列车时刻表、乘客运输、货物运输和客货共享车厢使用权限分配的混合整数规划模型,以寻求系统最优的列车运行计划与客货共享车厢动态分配方案。
发明内容
本发明的目的在于:提供一种城市轨道交通乘客与货物联合运输组织方案,以及地铁客货共享车厢动态分配与运行计划一体化优化方法,拟实现客货需求差异条件下,动态调整供给能力,以降低地面交通压力,提高城市轨道交通资源利用率。本发明尤其考虑乘客和货物的到达时间、乘客和货物的OD、列车的到发时间、列车的容量、客货共享车厢使用权限分配等实际因素。
为实现上述目的,本发明采用0-1辅助变量表示客货共享车厢的使用状态,搭建共享车厢实际装载对象与辅助变量的关系,将原问题转换为共享车厢使用状态与列车时刻表协同优化问题,并以最小化等待乘客数量和货物运输延误惩罚为目标,构建列车时刻表、乘客运输、货物运输和客货共享车厢使用权限分配的混合整数规划模型。
本发明采取的技术方案是:
地铁客货共享车厢动态分配与运行计划一体化优化方法,具体包括如下步骤:
步骤1:参数设定,地铁客货共享车厢动态分配与运行计划一体化优化方法采用的列车包括:乘客专用车厢和客货共享车厢,车厢类型用集合I={1,2}表示,i∈I,其中,i=1表示乘客专用车厢,只能为乘客所用;i=2表示客货共享车厢,能够被货物或乘客使用;
设定列车总车厢数量为n
所采用的列车用集合N={1,2,…,|N|}表示,m∈N,其中1和|N|分别表示首班车和末班车。
所涉及的车站用集合O={1,2,…,|S|}表示,s,k,v∈O,其中1和|S|分别表示线路的起点站和终点站。
将规划时间区间离散为一系列单位时间长度为t
步骤2:定义决策变量,所述决策变量包括:列车到达时刻和出发时刻、客货共享车厢使用状态和允许装载上车货物数量;
所述列车到达时刻和出发时刻分别使用a
所述客货共享车厢使用状态包括:载货、载人和空闲三种状态,分别选取0-1指示变量α
所述允许装载上车货物数量采用
步骤3:确定约束条件,所述约束条件包括:客货共享车厢逻辑约束、列车时刻表相关约束、乘客运输相关约束和货物运输相关约束;
步骤4:建立目标函数,以最小化等待乘客数量和货物运输延误惩罚为目标,构建以列车时刻表、乘客运输、货物运输和客货共享车厢为约束的混合整数规划模型。
在上述方案的基础上,所述客货共享车厢逻辑约束包括:
1)客货共享车厢不能同时被货物和乘客使用,只能存在载人、载货和空闲中的一种状态。
2)当客货共享车厢被乘客使用后,该车厢在后续车站继续被乘客使用,不再运输货物。
其中,α
3)如果客货共享车厢未被乘客使用,则乘客优先选择乘坐乘客专用车厢,当乘客专用车厢无剩余容量后,客货共享车厢才被乘客使用。
其中,M为无穷大的数,
4)客货共享车厢载运状态应与指示变量相关联,当列车载有乘客时,α
其中,e为货物与乘客的换算系数,
在上述方案的基础上,所述列车时刻表相关约束包括:
1)考虑实际运营需要,给定首班车到达始发站的时刻:
a
其中,t
2)假设列车在各车站间的运行时间为给定的参数,由约束(7)、(8)计算列车m在各车站的到达时间和出发时间。
其中,d
为便于构建线性模型,引入0-1辅助变量
此外,
引入0-1辅助变量
3)为保障列车安全运营并确保必要的运输服务质量,相邻两个列车的发车间隔应受到最小发车间隔和最大发车间隔的约束:
其中,a
4)列车的停站时间会受到装载货物数量和卸载货物数量的影响,同时也会受到最小和最大停站时间的限制。
其中,w
在上述方案的基础上,所述乘客运输相关约束包括:
客货共享车厢如果被分配给乘客使用,则列车到达车站后,客货共享车厢和乘客专用车厢均会存在乘客的上、下车行为;客货共享车厢如果未被分配给乘客使用,则乘客上、下车行为只发生在乘客专用车厢。此外,当乘客需求过大,列车容量不足时,车站会滞留部分乘客,该部分乘客需要等待后续列车才能被服务,上述过程用约束(17)-(26)表示:
其中,
在上述方案的基础上,所述货物运输相关约束包括:
1)客货共享车厢如果被分配给货物使用,则会出现货物的装卸车操作;相对于乘客运输,根据货物的目的地和送达时间窗,决策允许上车的货物数量和类型,以达到整体最优的效果,如约束(27)-(33)所示:
其中,
2)货物运输延误惩罚,所述货物运输延误惩罚为晚于给定从车站出发时间的货物施以额外的惩罚,以提高货物运输服务水平。
用
其中,△G
综上,t时刻车站s去往车站v超过约定时间的货物惩罚值P
其中,θ
在上述方案的基础上,对约束(24)、(34)、(36)进行线性化处理,具体为:
1)针对约束(24),引入辅助变量φ
2)约束(34)中,
3)约束(36)中,
在上述方案的基础上,所述目标函数如表达式(41)所示。
其中,λ
在上述方案的基础上,所述混合整数规划模型为:
本发明的有益效果:优化城市轨道交通供给能力,协调乘客运输与货物运输发展,降低物流运输成本,缓解高峰期与平峰期交通需求之间的矛盾,保障运能的合理配置,提高城市轨道交通服务质量和效率。
附图说明
本发明有如下附图:
图1是乘客与货物联合运输组织方案采用列车示意图;
图2是实例验证中乘客需求图;
图3是实例验证中货物需求图;
图4是实例验证中CPLEX所得列车时刻表与站台乘客累积图;
图5是实例验证中CPLEX所得列车时刻表与站台货物累积图。
具体实施方式
以下结合附图对本发明作进一步详细说明。
一、模型构建
1、参数设定
本发明所述的地铁客货共享车厢动态分配与运行计划一体化优化方法所采用的列车如图1所示。
所述列车包括:乘客专用车厢和客货共享车厢,所涉及的车厢类型用集合I={1,2}表示,i∈I,其中,i=1表示乘客专用车厢,只能为乘客所用;i=2表示客货共享车厢,可被货物或乘客使用。
列车总车厢数量为n
本发明所涉及的车站用集合O={1,2,…,|S|}表示,s,k,v∈O,其中1和|S|分别表示线路的起点站和终点站。
本发明将规划时间区间离散为一系列单位时间长度为t
2、定义决策变量
本发明采用如下决策变量对列车到达时刻与出发时刻、客货共享车厢使用状态和允许装载上车货物数量进行描述。
列车时刻表优化,本质上是决策每辆列车在每座车站的到达时刻与出发时刻,因此,本发明引入a
客货共享车厢使用状态包括:载货、载人和空闲三种状态;因此,本发明选取0-1指示变量α
针对允许装载上车货物数量,采用
3、确定约束条件
(1)客货共享车厢逻辑约束
①根据本发明所述的乘客与货物运输组织方案,客货共享车厢不能同时被货物和乘客使用,即:载人、载货和空闲只能存在一种状态。
②当客货共享车厢被乘客使用后,该车厢在后续车站继续被乘客使用,不再运输货物。
其中,α
③如果客货共享车厢未被乘客使用,则乘客优先选择乘坐乘客专用车厢,当乘客专用车厢无剩余容量后,客货共享车厢才被乘客使用。
其中,M为无穷大的数,
④客货共享车厢载运状态应与指示变量相关联,即:列车载有乘客时,α
其中,e为货物与乘客的换算系数,
(2)列车时刻表相关约束
①考虑实际运营需要,给定首班车到达始发站的时刻。
a
其中,t
②本发明假设列车在各车站间的运行时间为给定的参数,可由约束(7)、(8)计算列车m在各车站的到达时间和出发时间。
其中,d
为便于构建线性模型,本发明引入0-1辅助变量
显然,
此外,
类似地,通过引入0-1辅助变量
③为保障列车安全运营并确保必要的运输服务质量,相邻两个列车的发车间隔应受到最小发车间隔和最大发车间隔的约束:
其中,a
④列车的停站时间会受到装载货物数量和卸载货物数量的影响,同时也会受到最小和最大停站时间的限制。
其中,w
(3)乘客运输相关约束
客货共享车厢如果被分配给乘客使用,则列车到达车站后,客货共享车厢和乘客专用车厢均会存在乘客的上、下车行为。客货共享车厢如果未被分配给乘客使用,则乘客上、下车行为只发生在乘客专用车厢。此外,当乘客需求过大,列车容量不足时,车站会滞留部分乘客,该部分乘客需要等待后续列车才能被服务,上述过程用约束(17)-(26)表示:
其中,
(4)货物运输相关约束
①客货共享车厢如果被分配给货物使用,则会出现货物的装卸车操作。相对于乘客运输,本发明将根据货物的目的地和送达时间窗,决策允许上车的货物数量和类型,以达到整体最优的效果,如约束(27)-(33)所示:
其中,
②一般地,货物应在期望时间内运输至目的地,如果晚于指定时间,则会引起顾客不满。考虑到城市轨道交通区间运行时间相对固定,货物装车后至目的地的走行时间较为固定。因此,本发明对该时间不予计算,仅考虑货物运输延误惩罚,所述货物运输延误惩罚为晚于给定从车站出发时间的货物施以额外的惩罚,以提高货物运输服务水平。
用
其中,△G
综上,t时刻车站s去往车站v超过约定时间的货物惩罚值P
其中,θ
(5)非线性约束线性化处理
上述约束中,式(24)、(34)、(36)为非线性约束,为便于模型被数学优化软件求解,本发明对其进行线性化处理。
①针对约束(24),引入辅助变量φ
②约束(34)中,
③约束(36)中,
4、目标函数
如上所述,本发明旨在通过合理分配城市轨道交通资源,减少等待乘客数量和货物运输延误,降低列车客运受货物运输影响。
本发明所述的地铁客货共享车厢动态分配与运行计划一体化优化方法的目标函数如表达式(41)所示。
其中,λ
综上所述,可将地铁客货共享车厢动态分配与运行计划一体化优化方法构建为以下混合整数规划模型:
为了更清晰地说明本发明,下面结合优选实例和附图对本发明做进一步的说明。
以某一具有4座车站的单向城市轨道交通线路为例,车站集合O={1,2,3,4},在该线路同时进行乘客和货物运输。具体参数设置如下:
(1)计划时间段为60min,将其离散为60个时间点,T={1,2,…,60}。
(2)开行10列列车,N={1,2,…,10},每列列车有6节车厢,其中5节车厢为乘客专用车厢,1节为客货共享车厢。每节车厢最大容纳50个货运标准包裹或者100个乘客。
(3)货物运输惩罚系数θ
乘客与货物需求如图2和图3所示。
基于上述给定参数和数据,利用Matlab或C++编写程序构建城市轨道交通客货共享车厢动态分配与运行计划一体化优化方法的数学模型,调用CPLEX或GUROBI等求解器进行求解,即可获得相应的列车时刻表和客货共享车厢分配方案。经过42.2秒,CPLEX返回近似最优的列车时刻表和客货共享车厢分配方案。
图4为列车时刻表与站台累积客流的耦合情况,图5为列车时刻表与站台累积货物的耦合情况,其中,深灰色柱状体为站台累积的乘客数量(货物数量),浅灰色填充体为乘客专用车厢,网格状填充体表示客货共享车厢分配给货物使用,斜线填充体表示客货共享车厢被分配给乘客使用。由图4可知,在高峰期,为减小等待乘客人数,客货共享车厢大部分时间被分配给乘客使用,如列车4、列车5和列车6。但是,由于货物运输受时效性等因素影响,为减小延误导致的惩罚,在客流需求较大时,亦有部分货物使用客货共享车厢,如列车7。当客流需求较低时,乘客专用车厢已足以运输等待的乘客,客货共享车厢可进行货物运输,如列车1、列车9和列车10。该结论在图5中亦有体现。图5中,1-12分钟为客流低峰期,列车有剩余运力进行货物运输,如车站1货物滞留数量较少。12-22分钟为客流高峰期,在运能不足的情况下,客货共享车厢主要被乘客使用,货物会有滞留现象。而后,随着客流需求的减小,运输货物的数量逐渐上升。此外,当进行货物运输时,列车在各个车站的停站时间不一致,说明停站时间受装卸货物数量的影响。
为更加明确的说明所述方法的效果,在给定图4中所示时刻表的基础上,本发明对比分析了仅进行货物运输、客货共运的结果,如表1所示。
表1两种运输组织方案对比
由表1可知,相比于仅进行乘客运输方案,客货共运情况下等待乘客数量增加了3.1%,说明货物运输会对城市轨道交通客运产生一定的影响,但在可接受的范围内。
综上,算例结果说明了列车到发时间会与客货需求相适应,客货共享车厢的使用权限会根据客流需求和货物时间窗进行动态的调整,能够在考虑乘客需求同时,合理的进行货物运输,验证了本发明所述方法的有效性。
本说明书中未作详细描述的内容属于本领域专业技术人员公知的现有技术。
机译: 在计划应用程序上发送电子邮件或消息的用户终端能力,使用相同程序的计划数据共享方法以及在程序上运行在计算机上运行共享方法的计算机可读存储介质
机译: 用于地铁车厢的闭路电视监控系统和使用该系统的地铁车厢信息的传输方法
机译: 超轻型地铁系统包括在支柱上的车厢,铝制底板在单轨上运行