基于客货共运的城市轨道交通列车运行计划编制研究

于秋波 ,  王洪超 ,  阎娟 ,  胡孝红 ,  黄麒铭 ,  卢广志

铁道运输与经济 ›› 2026, Vol. 48 ›› Issue (1) : 173 -186.

PDF (4232KB)
铁道运输与经济 ›› 2026, Vol. 48 ›› Issue (1) : 173 -186. DOI: 10.16668/j.cnki.issn.1003-1421.20250725002
旅客运输

基于客货共运的城市轨道交通列车运行计划编制研究

作者信息 +

Research on Train Operation Plan Formulation for Urban Rail Transit with Mixed Passenger and Freight Transport

Author information +
文章历史 +
PDF (4333K)

摘要

随着电子商务快速发展和城市物流需求激增,传统道路货运面临严重拥堵和环境污染问题,利用城市轨道交通平峰时段冗余运力开展客货共运,成为提升运输效率的有效途径。针对这一问题,通过改进K-Medoids算法识别最优货运站点,将离散货流转化为车站OD矩阵,考虑列车时刻表、客货流加载及站台容量等约束,构建了基于客货共运的城市轨道交通列车运行计划优化模型,并设计遗传算法求解。以成都地铁1号线为案例的实证研究表明:与传统纯客运模式相比,在仅增加0.623 min乘客平均等待时间的情况下,额外完成了78.61%的货运任务;与固定时刻表客货共运模式相比,总运营成本降低21.27%,货运完成率提高32.78%。案例验证了城市轨道交通客货协同运输的可行性,为城市轨道交通资源高效利用提供了实践范式。

Abstract

With the rapid development of e-commerce and surging urban logistics demand, traditional road freight transport faces severe congestion and environmental pollution. Utilizing off-peak urban rail transit capacity for mixed passenger-freight transport has become an effective solution to improve transport efficiency. To address this issue, an improved K-Medoids algorithm was employed to identify optimal freight stations, transforming discrete freight flows into station OD matrices. By considering constraints such as train operation timetable, passenger-freight flow loading, and platform capacity, a train operation plan optimization model for urban rail transit with mixed passenger-freight transport was developed and solved using a genetic algorithm. A case study on Chengdu Metro Line 1 demonstrates that compared with the traditional passenger-only transport mode, the proposed approach achieves 78.61% additional freight completion with only a 0.623 min increase in average passenger waiting time. Compared with fixed-schedule passenger-freight co-transportation, total operating costs decrease by 21.27%, and freight completion rate improves by 32.78%. The results verify the feasibility of urban rail transit with mixed passenger-freight transport, providing a practical paradigm for efficient urban rail transit resource utilization.

Graphical abstract

关键词

城市轨道交通 / 客货共运 / 列车运行计划 / 遗传算法 / K-Medoids算法

Key words

Urban Rail Transit / Mixed Passenger and Freight Transport / Train Operation Plan / Genetic Algorithm / K-Medoids Algorithm

引用本文

引用格式 ▾
于秋波,王洪超,阎娟,胡孝红,黄麒铭,卢广志. 基于客货共运的城市轨道交通列车运行计划编制研究[J]. 铁道运输与经济, 2026, 48(1): 173-186 DOI:10.16668/j.cnki.issn.1003-1421.20250725002

登录浏览全文

4963

注册一个新账户 忘记密码

0 引言

为应对电商物流增长带来的道路拥堵与污染,利用城市轨道交通非高峰时段的冗余运力进行客货协同运输,是发展绿色高效物流的有效途径。然而,客运的固定模式与货运的零散需求存在显著差异,使得运行计划优化更为复杂,需协同考虑列车编组、时刻表和装卸站点。因此,必须构建客货流协同优化模型,通过动态调整运行计划,在保障客运服务的前提下最大化货运效率。

在城市客货共运模式研究领域,Ezquerro等[1]、Masson等[2]探讨了客货共享交通站点和集运设施的可行性,指出该模式能有效整合城市空间资源,减少货运车辆数量;Hörsting等[3]、Mazzarino等[4]研究了共享公共交通服务的稳健性,验证了其在公交、地铁等系统中的适用性。Ye等[5]、Jia等[6]分别研究了固定与灵活装载方式及发车间隔的影响,但均未充分考虑客流动态变化;潘寒川等[7]、Di等[8]将时刻表与流量分配协同优化,虽提升了能效却难以平衡乘客优先级;而邸振等[9]提出地铁非高峰时段货运方式选择模型,实现了客运绝对优先条件下的货运效率优化;戚建国等[10]进一步提出灵活编组条件下的客货协同优化模型,在保证客运服务质量的同时显著降低了运营成本;Hu等[11-12]聚焦于系统扩展性,针对不确定需求建立了机会约束规划方法。综上,既有研究对客货服务优先级与效率的协同优化不足,难以兼顾乘客体验与货运效益;同时,传统方法对高维非线性约束的处理及编组-时刻表协同优化机制亦有待完善。

在列车运行计划优化研究领域,周文梁等[13]、邓连波等[14]建立了开行方案与运行图协同优化范式,分别采用双层规划模型和运力协调度指标。徐瑜婷[15]、孟宇坤等[16]构建了多线路协同框架,提出基于客流密度的安全分级模型以增强大客流适应性。赵杰等[17]研究了虚拟灵活编组下的运行图自动编制,通过定义编解状态变量优化发车间隔。在模型算法层面,李思杰等[18]通过改进遗传算法提升列车周转率;Wang等[19]将列车调度与车底运用联合建模,验证了节能与资源利用的协同效益;钟林环等[20]提出灵活编组协同优化模型,采用变邻域搜索算法协同优化开行频率与时刻表;杨安玉[21]从低碳角度优化大小交路模式,并以麻雀算法验证减排效果。米雷等[22]针对客货共运场景提出了时空冲突消解机制。综上,既有研究在客货共运场景中,对货物装卸作业时效性约束的精细化处理尚有不足,现有方法对装卸时间与停站时长的动态匹配关系考虑较为简化;同时,面对货运需求的动态变化,车厢资源灵活调配机制仍有优化空间。

鉴于此,提出一种客货共运的列车运行计划优化方法。通过改进K-Medoids算法识别最优货运站点,将离散货流转化为车站OD矩阵,并构建融合时刻表与编组方案的混合整数非线性规划模型。该模型引入弹性时刻表机制,在满足运营约束下实现货运与停站时间的精准匹配。为高效求解,设计融合聚类分析的遗传算法,通过实数编码等策略处理车厢资源调配与多目标优化的复杂性。

1 问题描述

1.1 城市轨道交通货运站点

线路情况图如图1所示,以1条有n个车站的城市轨道交通线路为研究对象,2个方向独立运行,互不干扰。选取其中上行方向进行研究,定义该方向上任一车站sS,其中S=1,2,,n为车站集合;定义线路上任一开行列车kK,其中K=1,2,,|K|为列车集合。本研究聚焦高附加值货物运输场景,如城市快递、同城快件和商业物品配送等轻量级货物。定义货运需求集合为I,每个需求iI包含属性(xi(xi1,xi2),sio,sid,ti,Pi),其中xi(xi1,xi2)为货运需求点i坐标,sio为距离货运需求点i最近的车站,sid为货运需求i的目的地站,ti为货运需求i产生的时刻,Pi为货运需求i的快运箱数量。现假设在时刻t,车站1,2,3分别有待运往终点站n的货运需求i(x1,1,n,t,P1)i(x2,2,n,t,P2)i(x3,3,n,t,P3)。传统方案需同时启用3个车站的货运设施,即分别从车站1,2,3装车运输至终点,这种方案存在重复性装卸作业导致边际效率递减,离散货流分布造成单程装载率偏低,难以形成规模经济效益,多点位设施运维成本呈线性增长。因此,基于站点需求集聚度与服务能力评估,提出优化方案:仅启用车站2作为货运站点,将车站1和3的货运需求通过前端运输集中至车站2后运送至终点站n

1.2 城市轨道交通时刻表弹性调整

利用城市轨道交通开展货物运输服务,货物装卸作业需严格限制在列车停站时间窗内完成,这要求待运货物必须在列车到达前完成站台集结。客货流加载示意图如图2所示,图中两相邻列车kk+1K,3个依时序到达的离散货运需求i,i+1i+2I。在时刻表固定场景下,假设列车k和列车k+1均有空闲运力提供货物运输服务,当货运需求i的到达时刻晚于列车k的发车时刻时,货运需求i将被滞留在车站内与后续到达的货运需求i+1共同装载至列车k+1。而如果引入时刻表弹性调整机制,将列车k的发车时刻调整至货运需求i到达时刻之后,即可实现货运需求i的即时装载,解决车站货运需求i的滞留问题。初始方案中列车k在车站的上车人数为3人,货运需求为0个快运箱,列车k+1在车站的上车人数为4人,货运需求为2个快运箱。经时刻表优化后,列车k的到站时刻延迟且停站时间延长,列车k在该车站的上车人数增加为4人,货运需求为1个快运箱,列车k+1的上车人数减为3人,货运需求为1个快运箱。这一调整实现了运力资源的均衡分配,使两列车的客货运输任务分配更加合理。

假设3个货运需求ii+1i+2均需15 s装卸时间,且车站乘客上下车标准作业时间为30 s。初始方案中,列车k+1需同时完成需求ii+1的装载以及需求i+2的卸载,总作业时间达45 s,虽与乘客上下车同时进行,仍需额外增加15 s停站时间。通过优化列车k的运行时刻,将需求i调整至列车k完成装载,使其在30 s标准停站时间内即可完成货物装卸;同时列车k+1的作业内容简化为仅处理需求i+1i+2,总装卸时间为30 s,与乘客上下车时间充分匹配,无需延长停站时间。因此,通过将货运需求合理分配至多列具有空闲运力的列车,使货物装卸时间尽可能在既有停站时间内,减小时刻表调整幅度。

综上,研究问题可描述为:在城市轨道交通网络化运营背景下,客流峰谷时段运力供需失衡导致平峰期运能冗余,而道路货运系统则面临过饱和问题。为此,提出利用城市轨道交通平峰时段剩余运力开展货物运输,以提高设施利用效率并缓解道路货运压力。通过构建基于客货共运的城市轨道交通列车运行计划优化模型,以列车时刻表和编组类型为决策变量,综合考虑车站容量、列车容量、运行时间及货物装卸时空等约束,实现货运需求的合理分配。重点解决货物装卸与列车停站时间的协调问题,优化运力配置,在保障客运服务质量的前提下,提高列车满载率,降低货运对系统运行的影响。

2 基于客货共运的城市轨道交通列车运行计划优化模型

2.1 基本假设

假设1:所有列车车厢均具备客货两用功能,规定乘客与货物必须分置于不同车厢。

假设2:不考虑货运服务导致的客流损失,货运作业仅允许在线路空闲时段弹性安排。

假设3:仅限预设的货运站点开展货物运输作业,所有货物装卸耗时恒定。

假设4:遵循“先卸后装”的作业序列原则,实行先到先服务的调度机制。

2.2 目标函数

本模型旨在优化货物运输效率的同时最小化对乘客出行的影响。F1为乘客等待时间成本,元;F2为总运营成本,元,包含列车运营成本、车站货运设施改造成本以及货物延误成本;F3为货物前端运输成本,元。F1通过各离散时段内候车人数与对应时段长度的乘积累加计算。F2中列车运营成本取决于所选车厢类型的运营费用,车站货运设施改造成本ch涵盖货物运输系统维护、装卸作业及仓储空间配置等费用,货物延误成本则考虑实际运输延误和未运输2种情况。对于在t时刻OD(s,s')的货运需求,设定期望到达s'站的时刻阈值τss't,在此时刻前到达不产生延误成本;未满足的货运需求通过虚拟列车变量yss't0进行量化,其惩罚系数Mh显著高于运输延误惩罚系数αss'tF3取决于货物前端运输的走行距离。目标函数F为乘客等待时间成本、总运营成本与货物前端运输成本的加权之和,即

minF=ω1F1+ω2F2+ω3F3
minF1=tTsSus,twδθP
minF2=kKm-mkh)ccost+kKmkhccosth+rch+ss'tDhMhyss't0+αss'tkKtk,s'aτss'tttk,sdtk,s'a-τss'tyss'tk
minF3=θfjJiId(xi,mj)

式中:ω1,ω2,ω3为目标函数的权重系数;T为离散时间集合,T=t0+nδ|nN,0nt1-t0δt0为研究时段开始时刻;t1为研究时段结束时刻;δ为离散时间长度,min;t为时段标识;S为车站集合,s为车站索引,S=1,2,,n,其中,1为列车起点站,n为列车终点站;us,twt时刻在车站s的乘客等待数,人;θp为乘客单位时间等待时间成本费用,元/min;K为列车集合,k为列车索引,K=1,2,,km为列车的车厢数,节;mkh是整数决策变量,为列车k的货运车厢数,节;ccost,ccosth分别为单节客运、货运车厢投入运营的成本,元/节;Q为货运站点集合,QSQ=srsr为作为货运站点的车站;r为货运站点数量,个;ch为车站货运设施改造成本,元/个;Dh为货运站点间的货运需求OD集合;ss't为货运需求索引,即在t时刻OD(s,s')的货运需求,个;Mh为未运输货物的惩罚系数;yss't0为在t时刻OD(s,s')的货运需求分配给虚拟列车0的货物箱数,个;αss't为被运输货物的延误惩罚系数;τss't为在t时刻OD(s,s')的货运需求期望到达s'站的时刻;tk,s'a是整数决策变量,为列车k到达车站s'的时刻;tk,sd是整数决策变量,为列车k从车站s出发的时刻;yss'tk为在t时刻OD(s,s')的货运需求分配给列车k的货物数量,个;θf为货物前端运输的单位距离费用,元/km;J为簇中心集合,J=1,2,,jI为货运需求集合,I=1,2,,id(xi,mj)为货物前端运输的走行距离,km;xi(xi1,xi2)为货运需求点坐标;mj(mj1,mj2)为簇中心坐标。

2.3 约束条件

2.3.1 列车运行约束

公式(5)至(6)为相邻列车在同一车站的发车间隔约束;公式(7)为列车到达时刻与前一车站出发时刻的依赖关系;公式(8)为列车发车时刻,为到达时刻与停站时间之和;βk,s,t表征列车离站状态,其取值在列车离站后恒为1,其非递减特性见公式(9)εk,s,t用于标识列车离站时刻,与βk,s,t的关系见公式(10)公式(11)为列车离开车站时刻的辅助变量与列车出发时刻的耦合关系;σk,s,t为列车在站的有效乘车时间指示变量,与列车离站状态的关联关系见公式(12)公式(13)基于乘客平均上下车时间、客流规模和客运车厢数计算客运需求停站时间;公式(14)根据快运箱装卸效率、作业量和货运车厢数确定货运停站时间;公式(15)规定实际停站时间取客货运作业停站时间的最大值,并满足预设的上下界约束。

hk=tk+1,sd-tk,sd         kK,sS
hminhkhmax         kK
tk,sa=tk,sa                    tk,s-1d+tk,s-1r      s=1sS\{1}         kK
tk,sd=tk,sa+tk,sdw         sS,kK
βk,s,tβk,s,t-1         kK,sS\{n},tT
εk,s,t=βk,s,t-βk,s,t-1         kK,sS\{n},tT
tk,sd=tTεk,s,tt         kK,sS\{n}
σk,s,t=1-βk,s,t           k=1βk-1,s,t-βk,s,tk1         sS\{n},tT
tk,sdw1=φpzk,sal+zk,sbo/(m-mkh)         kK,sS\{n}
tk,sdw2=φhyk,sal+yk,sbo/mkh         kK,sS\n
hdwmintk,sdw=maxtk,sdw1,tk,sdw2hdwmax         kK,sS\n

式中:hk为车头时距,s/辆;hminhmax为列车最小,最大发车间隔,s;tk,sr为列车k在车站ss+1间的运行时间,s;tk,sdw为列车k在车站s的停站时间,s;βk,s,t为0-1辅助决策变量,辅助决策变量取值情况如图3所示,其中βk,s,t取值情况如图3a所示,当列车k从车站s出发后,即ttk,sd时,βk,s,t=1,否则βk,s,t=0εk,s,t为0-1辅助决策变量,εk,s,t取值情况如图3b所示,当列车kt时刻从车站s出发时,即t=tk,sd时,εk,s,t=1,否则εk,s,t=0σk,s,t为0-1辅助决策变量,σk,s,t取值情况如图3c所示,当列车k在车站s停站时,即ttk,sa,tk,sd时,σk,s,t=1,否则σk,s,t=0tk,sdw1tk,sdw2分别为列车k在车站s的客运、货运作业停站时间,s;φpφh分别为单个乘客、快运箱上下车所需要的时间,s;zss't为在t时刻OD(s,s')新增的客运量,人;zk,sbo,zk,sal分别为列车k在车站s的上、下乘客量,人;yk,sal,yk,sbo分别为列车k在车站i的装、卸货物量,个;hdwminhdwmax分别为列车在车站的最小和最大停站时间,s。

2.3.2 客货流加载约束

公式(16)至(17)建立了客运需求与上下车客流的数学关联,确保乘客在到站后能够即时乘降;公式(18)建立了列车离站时载客量与车站上下车客流的动态平衡关系;公式(19)为客流连续性约束,严格限定乘客等待人数仅出现在相邻列车发车与到达的时间间隔内;公式(20)确保所有货运需求均被完全分配,其中无法满足的部分通过虚拟列车变量进行量化;公式(21)建立了列车离站时快运箱数量与车站装卸作业量的动态平衡关系;公式(22)公式(23)为列车在车站s的装货、卸货数量。

zk,sbo=ttk-1,sd,tk,sds's+1,nzss't         kK,sS\n
zk,sal=s'1,s-1ttk-1,s'd,tk,s'dzs'st         kK,sS\n
zk,son=zk,sal                                    s=10                                        s=nzk,s-1on-zk,sal+zk,sbo       其他         kK
us,tw=s's+1,nkKttk-1,sd,tk,sdzss't(1-σk,s,t)     sS\n,tT
yss't0+kKtk,sdtyss'tk=yss't         ss'tDh
yk,son=yk,sbo                                         s=1yk,s-1on                                    sQ,s1yk,s-1on-yk,sqal+yk,sqbo         sQ\10                                            s=n         kK
yk,sbo=tTs's+1,nyss'tkσk,s,t    sQ0    sQ         kK
yk,sal=tTs'1,s-1ys'stkσk,s,t    sQ0    sQ         kK,s1

式中:zk,son为列车k离开车站s时车上的乘客数,人;yss'tt时刻OD(s,s')新增的货运量,个;yk,son为列车k离开车站s时车上的货物数量,个。

2.3.3 运输能力约束

公式(24)量化了不同类型车站的站台货物数量;公式(25)确保各站点的货物暂存量不得超过最大仓储快运箱数csh公式(26)规定货运车厢配置数量不得超过列车总编组容量;公式(27)规定列车离站时的实际载客量不得超过其额定客运能力上限;公式(28)确保列车离站时的实际货运量始终不超过其最大货运容量;公式(29)为货运站点改造数量约束,规定改造既有客运车站作为货运站点的总数不得超过预设上限R

fs,tw=s'2,nkKttk-1,sd,tk,sdyss't(1-σk,s,t)-s'2,nkKyss'tkσk,s,tsQ,s=1fs,t-1w+s's+1,nkKttk-1,sd,tk,sdyss't(1-σk,s,t)-s's+1,nkKyss'tkσk,s,tsQ/10sQtT
fs,twcsh         sQ,tT
mkhm         kK
zk,son(m-mkh)A         kK,sS
yk,sonmkhB         kK,sS
rR

式中:fs,twt时刻在车站s的货物数量,个;csh为车站s作为货运站点可容纳的最大货物数量,个;A为单节车厢能容纳的最大乘客数,人;B为单节车厢能装载的最大货物数,个;R为最大货运站点改造数量,个。

3 算法设计

该优化模型属于大规模混合整数非线性规划问题,传统精确算法及商业求解器难以适用。遗传算法(Genetic Algorithm,GA)通过种群进化、交叉、变异等操作实现全局搜索,能够有效平衡探索与开发过程。基于研究问题的特征,设计了一种融合改进K-Medoids聚类的遗传算法,算法流程如图4所示。

3.1 改进K-Medoids聚类方法

K-Medoids聚类算法的核心思想是基于距离度量将样本集划分为若干簇,并以实际数据点作为簇中心。算法实现步骤如下。

(1)数据输入。将货运需求点和城市轨道车站数据按格式“需求点坐标、货运量、需求时间戳”设置,车站节点的货运量和时间戳初始化为1和0,以车站集合为候选中心集,随机选取k个节点作为初始Medoids进行聚类分析。

(2)距离度量公式。各数据点依据距离度量公式被划分至最近的Medoid所对应的簇。因簇中心范围明确且需规避异常值干扰,在欧几里得距离的基础上结合货物前端运输特征优化距离度量方法。假设xi(xi1,xi2)为货运需求点坐标,mj(mj1,mj2)为簇中心坐标,vixi处的货运需求量。具体距离度量公式如下。

dxi,mj=vi(xi1-mj1)2+xi2-mj22

(3)更新Medoids。每次迭代中,对每个簇从其候选中心集合中选取非当前Medoid的站点替换现有Medoid,计算各替换方案的系统总代价,选择使总代价最小的候选点作为新Medoid,循环执行直至Medoid集合收敛或达到最大迭代次数。

Totalcost=mjclusterd(xi,mj)

(4)得到货运站点选择方案和车站货流OD。基于K-Medoids聚类确定的最终Medoids作为车站货流OD起讫点,将货运需求点按所属簇归类,并按时间戳t汇总货运量至相应车站,生成t时刻维度为k×k的车站货运需求OD矩阵。

3.2 遗传算法

遗传算法适用于高维、非线性或离散优化问题的求解,其算法实现步骤如下。

(1)染色体编码方式。通过变量筛选精简后,采用始发时刻、停站时间、编组数量及车厢数量构建编码方案。鉴于这些变量均为整型参数,采用实数编码表示,每条染色体对应一个列车时刻表与编组方案,其序列由各列车运行过程依次组成。染色体编码方式如图5所示。

其中xk为第k列车的始发时刻,xkTwks为列车k在车站s的停站时间,wksW=wmin,w2,,wmaxmk为列车k的车厢总编组数量,mkM=mmin,m2,,mmaxmkh为列车k的货运车厢编组数量,mkhMh=mminh,m2h,,mmaxh

(2)初始化种群的生成。为避免随机初始解导致货流与停站时间、车厢安排冲突,提出基于最短停站时间的逆推生成方法:以最小停站时间为基准,根据客货流需求逐步调整。初始解的生成过程如下。

步骤1:为每趟列车在每个车站设置最短停站时间wmin,根据列车的发车间隔h以及给定的第一趟列车始发时刻,生成初始时刻表。

步骤2:加载客流或货流需求。在早晚高峰时段固定采用大编组客运列车,并将货运需求顺延至后续非高峰列车;平峰及低峰时段的列车编组数量则从预设集合M,Mh中随机选取,根据实时需求总量确定编组规模mk,mkh,未满足需求自动顺延至后续列车执行运输任务。

步骤3:检查停站时间是否满足需求。逐列检查各站停站时间wks是否满足客货运需求,对存在冲突的车站计算所需延长时间wks-wmin,并根据tk,s+1a=tk,sa+wks+tk,sr同步调整该列车后续站点到发时刻及后续列车始发时刻,确保满足最小列车间隔约束条件。

步骤4:通过上述求解过程生成的基因序列构成1个可行解,作为初始种群的1个染色体λ

步骤5:迭代执行上述流程,对染色体编码结构进行解构重组,针对多列车编组单元实施位点交换操作,以此构建具备多样性的初始种群集合。

(3)适应度函数构造。染色体编码表征列车运行计划,通过适应度函数评估解空间性能。按照公式(32)改写目标函数及约束条件,得到适应度辅助函数如公式(33)所示。

minf(x)s.t.gi(x)0         i=1,2,,mhj(x)=0         j=1,2,,l
F(x)=f(x)+i=1mαimax(0,-gi(x))2+j=1lβjhj(x)2

通过倒数转换建立目标函数与适应度的反向关联,即

Fλ)=1f(x)+i=1mαimax(0,-gi(x))2+j=1lβjhj(x)2

(4)选择操作。在进化算法框架中,种群初始化后需建立基于适应度评估的选择机制。采用轮盘赌法进行算子选择,个体遗传保留的概率probλi

probλi=fλi/i=1pop_sizefλi

式中:fλi为个体λi的适应度值;pop_size为种群的个体总数。

基于概率分布公式计算各候选解的选取概率及累积概率分布,生成[0,1)均匀随机数序列与概率区间匹配,确定入选下一代种群的优质解集。

(5)交叉操作。在遗传算法迭代过程中,随机选取双亲染色体中特定列车运行计划编码单元,对选定区段进行基因序列互换,确保子代染色体满足约束条件。交叉操作如图6所示。

(6)变异操作。在进化算法优化过程中,为克服种群过早收敛于次优解的问题,基因突变机制发挥着关键作用。变异的具体操作如下。

步骤1:设置变异概率p

步骤2:对种群中随机数生成值小于变异概率的染色体个体执行变异操作。

步骤3:采用随机选择机制对染色体基因实施变异操作:当选中列车始发时刻xk基因时,在x,kxk+1区间内随机生成新值并同步调整相关停站时间;若编组数量mk,mkh基因被选中,则从预设编组集合M,Mh中随机选取新值进行替换。

步骤4:终止条件设定为,当所有满足随机数小于变异概率的染色体均完成基因变异后,当前变异环节终止。

(7)终止条件。当算法迭代次数达到预设最大值时终止计算过程,输出当前方案作为最终优化结果。

4 案例分析

4.1 案例背景

以成都地铁1号线下行方向(科学城—韦家碾)为研究对象,线路全长36.8 km,设33座车站,车站布局及线路走向如图7所示。OD客流数据取自成都地铁1号线2018年4月AFC系统记录的10:00:00—16:00:00平峰时段数据,经清洗处理后得到该时段内各时刻的OD客流数据;货运需求数据以菜鸟驿站为代理变量,通过高德地图API获取1号线站点4 km范围内1 644个货运需求点的空间坐标数据。快运箱数量区间设为[1,30],货运发生时间戳t通过编程软件的random.randint()函数在[1,180]区间随机生成,经处理后得到该时段内各时刻的OD货流数据。根据成都地铁1号线平峰期实际运营情况,设置列车发车间隔变化区间为[300 s,600 s],最小停站时间为30 s,停站时间集合W=30 s60 s90 s120 s,车厢总编组数量集合M=6,货运车厢编组数量集合Mh=0123。关键参数设置如表1所示。由于篇幅限制,具体客流和货流数据以及列车区间运行时分信息在此不列出。

4.2 计算结果

4.2.1 优化结果分析

采用编程软件求解模型,设置K-Medoids的初始k值为5,求解得到货运站点数量k=12。遗传算法参数包括种群规模100、交叉概率0.7、变异概率0.05及最大迭代次数1 000。遗传算法迭代图如图8所示,实验结果表明,算法在约900次迭代后趋于收敛,计算耗时6 312 s,获得近似最优解236 415.284元,案例求解结果如表2所示。

采用实数编码的遗传算法,最终求解得到弹性时刻表客货共运模式下的列车运行计划如表3所示,弹性时刻表客货共运模式下的列车编组方案如表4所示,其中L-P-T为纯客运列车,5P-F-T为5节客运+1节货运的列车,4P-2F-T为4节客运+2节货运的列车,3P-3F-T为3节客运+3节货运的列车。弹性时刻表客货共运模式下的列车运行图如图9所示,弹性时刻表客货共运模式下的货流OD完成情况如图10所示,货流完成比例为78.61%。

图9显示客货共运模式下,货运站点的列车停站时间延长使运行线呈前疏后密特征,同时在纯客运与客货混编列车混跑区段,运行线呈现前密后疏以确保运行安全。表4显示平峰时段(10:00:00—16:00:00)下行方向共开行40列6编组列车,包括17列纯客运列车和23列客货混编列车,货运车厢共39节。因货运需求量大且分布均匀,客货混编列车占比较高,列车客运车厢配置应基于时段最大客运需求,在客流密集时段优先开行纯客运列车,客流平稳时段则利用空闲运力组织客货混编运输。

4.2.2 不同运营模式对比分析

为进一步验证基于客货共运的城市轨道交通列车运行计划优化方法的有效性,将优化结果分别与固定编组纯客运模式及固定时刻表客货共运模式进行对比,评估不同运营模式对城市轨道交通系统性能的影响差异。

(1)固定编组纯客运模式。为评估客货共运模式对城市轨道交通系统的影响,通过去除模型中货流加载相关约束条件,求解得到的固定编组纯客运模式下的列车运行图如图11所示。分析表明,平峰时段由于客流需求较低,列车开行频率相应减少,运行线分布均匀;与客货共运模式相比,2种方案均呈现前半段发车密度高于后半段的特征,与客流时空分布规律相符。

(2)固定时刻表客货共运模式。在既有时刻表下开展客货协同运输,结合客货流加载和运输能力相关约束求解在固定时刻表客货共运模式下的结果。固定发车间隔为7 min,停站时间30 s,同样考虑开行40趟列车,求解得到的固定时刻表客货共运模式下的列车编组方案如表5所示,其中共有10列纯客运大编组列车,30列不同车厢分配的客货共运列车,货运车厢数为44节。固定时刻表客货共运模式下的货流OD完成情况如图12所示,完成比例为45.84%。与表4图10结果对比可以看出,在弹性时刻表模式下,货运能力上限取决于列车总运力与客流规模,而固定时刻表方案无法充分利用列车运力资源且受货物装卸时间制约,导致货运效率低下。

(3)对比分析。综上所述,不同运营模式结果对比分析如表6所示。可以看出,相较于固定编组纯客运模式,弹性时刻表客货共运模式在仅增加0.623 min乘客平均等待时间和8.123%运营成本的情况下,实现了78.61%的货运需求完成率;与固定时刻表客货共运模式相比,该方案在乘客平均等待时间仅增加0.405 min且无二次等待的同时,显著降低总运营成本21.27%,提升货运完成率32.78%,大幅提高系统运输效率。

5 结束语

通过构建客货共运的列车运行计划优化模型,验证了利用城市轨道交通平峰时段冗余运力开展货物运输的可行性与显著效益,为解决城市物流“最后一公里”难题提供了创新思路,为轨道交通系统多元化经营与资源高效利用开辟了新路径。未来研究可结合大小交路模式,利用大交路列车开展中长距离货运,以提高车底周转效率并减少对乘客出行体验的影响。同时,可扩展至多线路网络化场景,综合考虑换乘客流对客货共运的影响,并探索动态需求响应机制,进一步提升运输方案的精准性和适应性。

参考文献

[1]

EZQUERRO SALONSO BMOURA J L.Sharing Bus Stops:An Efficient Use of Public Spaces[J].Journal of Cleaner Production2021294:126282.

[2]

MASSON RTRENTINI ALEHUÉDÉ Fet al.Optimization of a City Logistics Transportation System with Mixed Passengers and Goods[J].EURO Journal on Transportation and Logistics20176(1):81-109.

[3]

HÖRSTING LCLEOPHAS C.Scheduling Shared Passenger and Freight Transport on a Fixed Infrastructure[J].European Journal of Operational Research2023306(3):1158-1169.

[4]

MAZZARINO MBRAIDOTTI LROYO Bet al.Innovative Technologies and Systems for Urban Mobility:The Case of Padua[M].Cham:Springer Nature,2023.

[5]

YE Y TGUO J HYAN L X.A Mixed Decision Strategy for Freight and Passenger Transportation in Metro Systems[J].Computational Intelligence and Neuroscience20212021:5412016.

[6]

JIA Y F.Optimization Model of Urban Rail Transit Train Schedule Considering Passenger-Freight Coordination Transportation[J].Management Science and Engineering202312(2):201-217.

[7]

潘寒川,陆俊波,胡 华,.客货混运下的城轨时刻表与流量控制协同优化研究[J].交通运输系统工程与信息202323(2):187-196.

[8]

DI ZYANG L XSHI J Get al.Joint Optimization of Carriage Arrangement and Flow Control in a Metro-Based Underground Logistics System[J].Transportation Research Part B:Methodological2022159:1-23.

[9]

邸 振,曹楚悦,肖妍星.考虑货运方式和客运硬时间窗的地铁客货共车运输优化[J].交通运输工程与信息学报202422(1):150-159.

[10]

DI ZhenCAO ChuyueXIAO Yanxing.Train-Shared Metro Passenger and Freight Co-Transportation Optimization Considering Freight Modes and Passenger Hard Time Windows[J].Journal of Transportation Engineering and Information202422(1):150-159.

[11]

戚建国,周厚盛,杨立兴,.灵活编组条件下轨道交通客货协同运输方案优化[J].交通运输系统工程与信息202222(2):197-205.

[12]

QI JianguoZHOU HoushengYANG Lixinget al.Optimization Methods of Combined Passenger and Freight Transportation Based on Flexible Train Composition Mode[J].Journal of Transportation Systems Engineering and Information Technology202222(2):197-205.

[13]

HU W JDONG J JHWANG B Get al.A Preliminary Prototyping Approach for Emerging Metro-Based Underground Logistics Systems:Operation Mechanism and Facility Layout[J].International Journal of Production Research202159(24):7516-7536.

[14]

HU W JDONG J JYANG Ket al.Network Planning of Metro-Based Underground Logistics System Against Mixed Uncertainties:A Multi-Objective Cooperative Co-Evolutionary Optimization Approach[J].Expert Systems with Applications2023217:119554.

[15]

周文梁,史 峰,陈 彦,.客运专线网络列车开行方案与运行图综合优化方法[J].铁道学报201133(2):1-7.

[16]

ZHOU WenliangSHI FengCHEN Yanet al.Method of Integrated Optimization of Train Operation Plan and Diagram for Network of Dedicated Passenger Lines[J].Journal of the China Railway Society201133(2):1-7.

[17]

邓连波,曾 强,高 伟,.基于弹性需求的城市轨道交通列车开行方案研究[J].铁道学报201234(12):16-25.

[18]

DENG LianboZENG QiangGAO Weiet al.Research on Train Plan of Urban Rail Transit with Elastic Demand[J].Journal of the China Railway Society201234(12):16-25.

[19]

徐瑜婷.城市轨道交通多线路列车运行计划协同优化编制方法研究[D].北京:北京交通大学,2014.

[20]

孟宇坤,钱广民,常 利,.基于客流匹配的城市轨道交通列车运行图优化研究[J].铁道运输与经济202446(9):185-194.

[21]

MENG YukunQIAN GuangminCHANG Liet al.Optimization of Urban Rail Transit Train Diagram Based on Passenger Flow Matching[J].Railway Transport and Economy202446(9):185-194.

[22]

赵 杰,李晓刚,刘永壮,.考虑虚拟灵活编组的城轨列车运行图编制方法[J].铁道运输与经济202547(9):135-145.

[23]

ZHAO JieLI XiaogangLIU Yongzhuanget al.Scheduling Method for Train Working Diagram Considering Flexible Train Composition with Virtual Coupling Technology[J].Railway Transport and Economy202547(9):135-145.

[24]

李思杰,徐瑞华,杨儒冬.基于运力协调的城市轨道交通网络列车运行计划优化[J].东南大学学报(自然科学版)201747(5):1048-1054.

[25]

LI SijieXU RuihuaYANG Rudong.Optimizing Urban Rail Transit Network Operation Plans Based on Transport Capacity Coordination[J].Journal of Southeast University (Natural Science Edition)201747(5):1048-1054.

[26]

WANG Y HLIAO Z BTANG Tet al.Train Scheduling and Circulation Planning in Urban Rail Transit Lines[J].Control Engineering Practice201761:112-123.

[27]

钟林环,徐光明,邓连波,.面向灵活编组的城轨列车开行频率与时刻表综合优化[J].交通运输工程与信息学报202422(2):104-115.

[28]

ZHONG LinhuanXU GuangmingDENG Lianboet al.Integrated Optimization of Train Frequency and Timetable for Urban Railway Trains for Flexible Train Composition[J].Journal of Transportation Engineering and Information202422(2):104-115.

[29]

杨安玉.低碳视角下城市轨道交通列车交路运行方案优化研究[J].铁道运输与经济202547(2):110-118,160.

[30]

YANG Anyu.Optimization of Train Routing Operation Scheme of Urban Rail Transit from the Perspective of Low Carbon[J].Railway Transport and Economy202547(2):110-118,160.

[31]

米 雷,卢亚菡,杨立兴,.客货混运下高铁运行图与货物配装方案协同优化[J].控制与决策202540(1):308-316.

[32]

MI LeiLU YahanYANG Lixinget al.Integrated Optimization of the Train Timetable and Freight Allocation on Shared Freight and Passenger High Speed Railway System[J].Control and Decision202540(1):308-316.

基金资助

国家重点研发计划项目(2022YFB4300502)

国家自然科学基金项目(52172321)

四川省科技创新人才项目(2024JDRC0020)

四川省科技计划项目(2025YFHZ0328)

服务科学与创新四川省重点实验室开放课题(KL2422)

广州市重点研发计划项目(202206030007)

AI Summary AI Mindmap
PDF (4232KB)

0

访问

0

被引

详细

导航
相关文章

AI思维导图

/