自然语言表示的特定径路规则下铁路网车流径路计算方法研究

刘英杰 ,  赵军 ,  张晓静 ,  郑平标

铁道运输与经济 ›› 2025, Vol. 47 ›› Issue (7) : 105 -116.

PDF (2362KB)
铁道运输与经济 ›› 2025, Vol. 47 ›› Issue (7) : 105 -116. DOI: 10.16668/j.cnki.issn.1003-1421.2025.07.11
运输组织

自然语言表示的特定径路规则下铁路网车流径路计算方法研究

作者信息 +

Calculation Methods for Traffic Routes in Railway Networks under Specific Route Rules Represented in Natural Language

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

摘要

铁路车流径路由最短径路和特定径路组成,其中特定径路以半结构化的自然语言文本表示,研究自然语言表示的特定径路规则下铁路网车流径路计算方法,对实现车流径路智能化管理具有重要意义。首先,分析特定径路的表现形式及构成要素;其次,建立正则表达式抽取特定径路信息,将特定径路信息中的发/到域、经由径路和特殊线路分别转换为车站集合、必须访问车站序列和禁止通过区间集合;接着,基于最短径路计算,开发特定径路规则下铁路网车流径路的计算方法;最后,以成都北站为例开展案例研究,解析《全路货车车流径路》文件表示的特定径路信息,计算特定径路规则下成都北站所有出发车流与到达车流的最短径路与特定径路。案例分析结果表明,所提出的方法具有实用性和有效性,能够丰富车流径路信息化管理方法,为现场车流组织工作提供有力支持。

Abstract

Railway traffic routes comprise shortest routes and specific routes, with the latter represented by semi-structured natural language text. Research on the calculation methods for traffic routes under such specific route rules is of great significance for enabling intelligent traffic route management. This paper first analyzed the forms of representation and the components of specific routes. Then, it established regular expressions to extract specific route information, converting origin/destination domains, via-paths, and special lines into sets of stations, mandatory station sequences, and sets of prohibited segments, respectively. Based on shortest path algorithms, a method for calculating traffic routes under specific route rules was developed. Finally, taking Chengdubei Station as a case study, the paper parsed specific route information from the National Railway Freight Traffic Routes document and calculated both the shortest and specific routes for all departure and arrival flows under the defined rules. The case study demonstrates the practicality and effectiveness of the proposed method, showing its potential to enrich the digital management of traffic routes and provide robust support for field-level traffic organization.

Graphical abstract

关键词

铁路运输 / 车流径路 / 特定径路 / 自然语言处理 / 车流组织

Key words

Railway Transportation / Traffic Route / Specific Route / Natural Language Processing / Traffic Organization

引用本文

引用格式 ▾
刘英杰,赵军,张晓静,郑平标. 自然语言表示的特定径路规则下铁路网车流径路计算方法研究[J]. 铁道运输与经济, 2025, 47(7): 105-116 DOI:10.16668/j.cnki.issn.1003-1421.2025.07.11

登录浏览全文

4963

注册一个新账户 忘记密码

0 引言

车流径路指铁路网中车流从起点站到终点站经过的线路,是铁路车流组织工作的基础,也是铁路网规划中进行流量分配的重要依据。目前,国家铁路的车流径路由中国国家铁路集团有限公司发布的《全路货车车流径路》[1]文件规定,该文件采用自然语言的形式描述了全路所有跨局车流的特定径路和部分管内车流的特定径路,文件中未做规定的车流径路按《货物运价里程表》[2]中的最短径路办理。当前,国家铁路执行特定径路的OD流占比超六成,但由于特定径路采用自然语言的形式进行描述,解读特定径路信息较为困难且易出错。通过建立一套自然语言表示下的特定径路关键信息智能识别方法,并以此为输入提出车流径路的计算方法,能够提升车流径路解析效率,提高车流径路管理信息化水平。

既有车流径路研究中,涉及特定径路的研究主要有特定径路限制下的车流径路计算和特定径路管理2类。特定径路计算方面,成惠等[3]考虑了特定经由的构成,以此建立特定经由数据,提出车流径路的计算方法。张锐等[4]基于Dijkstra算法,设计特定径路参数描述语言,实现利用计算机判定车流径路。李响等[5]结合特定车流径路文件,提出发域、到域的车站的确定方法,构建特定车流径路规则库,设计径路规则限定下车流径路的计算方法。特定径路管理方面,邓桂星等[6-7]基于B/S平台,建立面向全路的货车车流径路公共技术服务平台,实现特定径路可视化展示。王道奇[8]结合车流径路和编组计划,实现最短径路、特定径路、编组径路的同屏展示。杨文浩等[9-10]分析货运车流径路优化调整需求,提出车流径路优化调整对策,探究车流径路辅助决策系统中基于特定径路自动推算计费径路、车流径路可视化展示等功能。傅赟[11]针对实际生产中的违编现象,研究了车流径路与列车编组计划的匹配关系。

自然语言处理在铁路运输领域的研究主要集中于调度命令方面。彭其渊等[12]基于长短时记忆网络构建序列-序列模型,实现利用预警文本信息自动生成调度命令。吴佳佳等[13]研究基于调度电话语音信息智能生成调度命令的方法。沈伟[14]探讨了电话调度命令文本标准化、基于文本复杂度的调度命令分类和基于深度学习的铁路应急处置方案编制方法。孔庆玮等[15]根据高速铁路调度命令半格式化的特点,构建了高速铁路客运调度命令知识图谱。

综上,既有文献虽对特定径路约束下的车流径路计算开展了部分研究,但缺少利用自然语言处理技术提取特定径路条目信息,并将信息转换为车站、区间集合从而用于车流径路计算的方法。针对该问题,首先,对特定径路进行分类,分析各类特定径路的表现形式及其构成要素;然后,提出特定径路信息抽取与属性转换方法;接着,设计特定径路规则限制下的铁路网车流径路计算方法;最后,以成都北站为例开展案例分析,验证所提出方法的可行性和有效性。

1 特定径路的表现形式及构成要素分析

最新版的《全路货车车流径路》于2021年发布,文件将铁路网分为了东北、北京枢纽、华北、华中、华东、华南、西南、西北8个区域,以及浩吉(浩勒报吉南—吉安)、大秦(韩家岭—柳村南)—韩原(韩家岭—原平)、唐包(曹妃甸北—包头东)—京包(昌平—台阁牧)、瓦日(瓦塘—日照南)—邯济(邯郸南—晏城北)、集通(贲红—通辽北)—塔多(塔黄旗东—多伦)、太中(中鼎物流园—迎水桥)—包西(包头—新丰镇)、兰渝(兰州东—渭沱)—渝怀(井口—怀化)7条干线;在每个区域和干线中,以自然语言的形式分条目表示特定径路。除文件中规定的特定径路外,其余车流径路比照《货物运价里程表》[2]中的最短径路确定。特定径路条目众多,信息丰富,根据含义的不同,将特定径路分为经由类和本线类2大类。

1.1 经由类特定径路

1.1.1 表现形式

经由类特定径路指车流在同时满足发/到域(支点)、货物品类、方向要求时,必须经由规定的线路或车站运行。经由类特定径路的文本如图1所示,其表示当车流的发站位于符夹线(符离集—夹河寨)或青阜线(青龙山—阜阳北)上,到站在“上海局袁寨及其以南、蚌埠东以西、永宁镇以西、西善桥及其以西、夹浦以南、石湖荡以南,南昌局”这一范围时,对于任意货物品类的车流,都需经由阜阳北支点运输。由于该经由类特定径路的方向为双向,当车流交换发站与到站时,同样需经由阜阳北支点运输。

1.1.2 构成要素

一条经由类特定径路主要包括以下构成要素。

(1)发域和到域。发域和到域分别是该特定径路关联的所有发站和到站的集合。发/到域的文本包括区域和区段2种类型,发/到域的文本格式如表1所示。1个发/到域一般包括多个区域或区段,每个区域/区段对应1个车站集合,属于不同铁路局集团公司的区域间以逗号分隔,属于相同铁路局集团公司的不同区域间或者不同区段间以顿号分隔。根据是否有“除外”二字,区域/区段可分为包括类和除外类2类。注意,部分区域在具有明确界限时,会省略铁路局集团公司名;当区域具有方位词时,在某一边界站的相邻车站满足方位要求后,相邻车站以远的其余各站均属于该区域;部分区域的方位词包含“及其”二字,表示方位词前的车站包含于描述的区域中。

(2)支点。支点是一种特殊的发/到域,支点不局限于车流的发站或到站,也可以是车流途经的车站。支点的格式有:“车站名+支点”,例如阜阳北支点;“车站名+以远”,例如向塘西以远。从功能定位看,将位于发域的支点简称为支点(发),位于到域的支点简称为支点(到),其中“车站名+以远”的格式仅用于支点(到)。

(3)方向。方向表示该特定径路单向或双向有效。当特定径路的方向词为“装到”时,仅适用于指定方向的车流;当方向词为“相互间”“进出”“出入”“到发”时,交换发站和到站后,该特定径路仍然适用。

(4)货物品类。货物品类规定了该特定径路适用的货物类别。当货物品类为“重车”时,表示所有货物品类;少数货物品类限定为煤、焦炭、金属矿石、集装箱,主要存在于大秦、唐包、瓦日、浩吉线等重载铁路相关的特定径路中。

(5)经由径路。经由径路为车流在满足发/到域(支点)、方向、货物品类条件后,必须经过的线路或车站。经由径路的主要文本格式如表2所示。

1.2 本线类特定径路

1.2.1 表现形式

本线类特定径路为各区域或干线的最后一个特定径路条目(华北区域无该类特定径路),该类特定径路对部分特殊线路通过的车流做出规定,句首固定为“除本文规定重车流外”。本线为车站所属的线路,在《货物运价里程表》[2]中的站名索引表内查定。当车站仅位于1条线路上时,该线路为车站的本线;当车站在多条线路上时,站名索引表的线名列中加括号的线路为车站的本线。本线类特定径路的文本如图2所示。

1.2.2 构成要素

一条本线类特定径路的构成要素包括以下几点。

(1)特殊线路。特殊线路多为合资或地方铁路,少数为通过能力较为紧张的国家铁路线路。特殊线路的格式为“线路名”或“线路名+区段起点+区段终点”,不同线路和区段之间以顿号分隔。

(2)经由条件。经由条件对线路或区域路网的运输条件进行规定,分为本线到发、互为最短径路的本线到发、最短径路运输3类。经由条件的类型及含义如表3所示。

2 特定径路的解析

本章首先提取特定径路条目中的构成要素信息,其次将经由类特定径路中的发/到域转换为发/到域车站集合、经由径路转换为必须访问的车站序列,将本线类特定径路中的经由条件为“本线到发”或“互为最短径路的本线到发”的线路转换为禁止通过的区间集合,最后根据解析结果存储特定径路信息,为后续铁路网车流径路计算提供输入。

2.1 特定径路信息抽取

信息抽取是从一个特定领域的文本中抽取指定信息并对其进行结构化描述和存储的过程[16]。由于特定径路为半结构化文本,研究采用正则表达式对特定径路的各构成要素进行信息抽取。

2.1.1 特定径路的正则表达式符号及含义

正则表达式是对字符串进行操作的一种逻辑公式,用事先定义好的特定字符及这些特定字符的组合,组成一个规则字符串,用来表达对字符串的一种过滤逻辑。研究使用的特定径路的主要正则表达式符号及含义如表4所示。

2.1.2 特定径路信息抽取

(1)特定径路分类。根据每条特定径路文本是否含有“除本文规定重车流外”,区分2类特定径路,当不包含时为经由类,包含时为本线类。特定径路分类的正则表达式如表5所示。

(2)经由类信息抽取。对于经由类特定径路,根据各构成要素的文本格式及在文本中的位置建立正则表达式。经由类特定径路的正则表达式如表6所示。

(3)本线类信息抽取。在本线类特定径路文本中,由于不同经由条件间以逗号或分号分隔,需要先根据逗号或分号分割文本,再进行信息抽取。本线类特定径路的正则表达式如表7所示。

2.2 特定径路属性的转换

特定径路信息抽取的结果为文本信息,其中经由类中的发/到域和经由径路信息、本线类的特殊线路信息无法直接用于铁路网车流径路计算。本节将上述构成要素转换为相应的车站集合、车站序列或区间集合。

2.2.1 发/到域到车站集合的转换

将经由类的发/到域转换为车站集合的基本思路是首先对其文本进行处理和分割,提取其包括的不同区域/区段;然后根据获取的区域/区段缩减铁路网;最后基于缩减后的铁路网搜索包含的车站集合。具体步骤如下。

步骤1:文本处理与分割。部分发/到域的文本格式与表1不完全一致,首先对描述发/到域的文本数据进行处理,包括:删除文本中的“各站”等多余字符串;将标点符号统一为全角型;统一各铁路局集团名称,除中国铁路青藏集团有限公司简称为青藏公司外,其余各铁路局集团公司简称为“路局所在地+局”,例如广州局、呼和浩特局。基于此,首先根据文本数据中是否有“除外”二字,将发/到域分为包括类和除外类,然后利用顿号分割包括类和除外类,得到区域和区段文本集合,最后根据发/到域的文本格式,得到每个区域和区段文本中构成要素的取值。

步骤2:铁路网缩减。令铁路网为G=(V,E),其中VE分别为车站和区间集合,铁路网中的线路集合为L,每条线路lL包含的车站和区间集合分别为VlEl。令发/到域包括的区域和区段文本集合分别为AS,包括的车站集合为Vinc;每个区域aA对应的铁路局集团公司为ca、线路为la、边界站为va,每个区段sS对应的线路为ls、起点和终点车站分别为osds

对于每个区域aA,对于其边界站va的任意相邻车站vj(即va,vjE),根据经纬度判定vj是否满足va的方位词要求;若区域a的线路la非空,还需判断vj是否属于la(若la为空,默认为满足线路要求):①当同时满足方位词和线路要求时,若区域a为除外类,此时vj为除外车站,删除路网G中连接vavj的区间va,vj。②当不满足方位或线路任意一项要求时,若区域a为包括类,此时vj为除外车站,删除路网G中连接vavj的区间va,vj

对于每个区段sS,当s为除外类,若区段s仅包含线路ls,在E中删除Els内的所有区间;若区段s包含起点车站os和终点车站ds,则在ls中搜索osds的最短径路,在E中删除该最短径路上的所有区间。

步骤3:车站搜索。对于每个区域aA,经过步骤2的路网缩减后其已被处理为独立区域,利用Dijkstra算法,搜索区域a的边界站va在所属铁路局集团公司ca内所有可达的车站,将这些车站连同va一并加入Vinc。注意,若区域a只含1个铁路局集团公司时,将该铁路局集团公司的所有车站加入Vinc;若区域a只含1个单独的车站,将该车站加入Vinc;当区域a为除外类,若方位词中包含“及其”,则va位于除外区域,在Vinc中删除va;当区域a为包括类,若方位词中不包含“及其”,则va位于除外区域,在Vinc中删除va

在经过路网缩减后,每个区段sS必然为包括类。对于每个区段s,若s仅包含线路ls,将Vls中的所有车站加入Vinc;若s包含起点车站os和终点车站ds,则在ls中搜索osds的最短径路,将最短径路上的所有车站加入Vinc

2.2.2 经由径路到必须访问车站序列的转换

本节将经由径路中的线路、支点、分界站统一转换为必须访问的车站。令经由类的必须访问车站序列为Vmust

情形1:经由径路仅包含1条线路。当经由径路仅包含1条线路时,车流经由该线路的具体区段不是已知的。在必须通过这一线路的条件下,计算该特定径路中所有发站与到站之间的最短径路,搜寻所有最短径路在该线路上共同经过的车站,选择其中一座等级最高的车站作为必须访问的车站,加入Vmust

情形2:经由径路包含多条线路且不含支点、分界站。当经由径路包含多条线路且不含支点、分界站时,由于车流在接算站才能跨线,将位于两线路交汇处的接算站加入Vmust。若经由径路中的线路不直接相连,而是通过枢纽内的联络线交互,将联络线的起、终点作为必须访问车站,加入Vmust

情形3:经由径路包含支点或分界站。当经由径路为多条线路和支点或分界站的组合时,按照情形2中的方法将多条线路的必须访问车站加入Vmust后,再将支点或分界站加入Vmust;否则,直接将支点或分界站加入Vmust

2.2.3 特殊线路到禁止通过区间集合的转换

本线类特定径路中,经由条件为“本线到发”和“互为最短径路的本线到发”的线路禁止通过车流使用,不参与最短径路的计算。本节将每一条本线类特定径路转换为禁止通过的区间集合Efor。首先,利用顿号分割描述特定径路的特殊线路的文本,令获得的线路集合为SL;对于每条特殊线路lSL,若其对应的文本中包括起点车站ol和终点车站dl,搜索loldl的最短径路,删除El中所有不在该最短径路上的区间。其次,若特定径路的经由条件为“本线到发”,为每一条涉及的特殊线路lSL创建1个禁止通过的区间集合Efor,将l当前包括的区间集合El加入其对应的Efor;若特殊径路的经由条件为“互为最短径路的本线到发”,为涉及的所有特殊线路SL共同创建1个禁止通过的区间集合Efor,将每条线路lSL当前包括的区间集合El加入Efor

3 特定径路规则下铁路网车流径路的计算

基于第2章设计的特定径路解析方法的结果,设计给定特定径路规则下在铁路网G中求解1支车流的径路的计算方法。

3.1 符号定义

设给定的经由类特定径路规则集合为Y。对每一条经由类特定径路规则yY,令其对应的货物品类集合为Ty,方向为fy(当为双向时,fy=2;当为单向时,fy=1),经由径路中的线路集合为Ly,必须访问车站序列为Vy。根据构成要素的不同,将经由类特定径路规则细分为4类,分别为规则1(发域至到域规则)、规则2(发域至支点规则)、规则3(支点至到域规则)、规则4(支点至支点规则)。

设给定的本线类特定径路规则集合为B。对每一条本线类特定径路规则bB,令其对应的特殊线路集合为Lb,特殊线路包含的车站集合为Vb,禁止通过区间集合为Eb

对于铁路网G中每个车站vV,令其接算站指示参数为hv(当v为接算站时,hv=1;当v不为接算站时,hv=0),衔接线路集合为Lv,本线指示参数为xv(当bB满足vVb时,xv=1,否则xv=0),支点指示参数为gv(当v为支点时,gv=1;当v不为支点时,gv=0),发域包含v的特定径路规则集合为Yvo(YvoY),到域包含v的特定径路规则集合为Yvd(YvdY),支点(发)包含v的特定径路规则集合为Yvzo(YvzoY),支点(到)包含v特定径路规则集合为Yvzd(YvzdY)。

对于铁路网G中每个区间eE,令e=(v1,v2),其中v1v2为区间e的2个端点,禁止通过指示参数为ne(当bB满足eEb时,ne=1,否则ne=0)。

铁路网G是一个多重图,在两车站间可能存在多条线路相连,而车流只能在接算站跨线。为避免车流在非接算站跨线,当车站v为多条线路经过的非接算站时,为每条经过v的线路创建一个虚拟车站。基于此,设以多条线路经过的非接算站v为端点的区间集合为Ev,对于eEv,将其端点v替换为该区间所属线路对应的v的虚拟车站。

令从车站vovd的车流为vo,vd,对应的货物品类为tod。记车流vo,vd在铁路网G中的最短径路为Rod,给定特定径路规则YB时在铁路网G中的径路为Pod

3.2 特定径路规则的适用条件

经由类特定径路规则yY根据其类别对车流vo,vd的适用条件如下。

(1)规则1:发域至到域规则。①正向条件:y的发域包含vo,到域包含vd,货物品类集合包含tod;②反向条件:y的发域包含vd,到域包含vo,货物品类集合包含tod,方向为双向。

(2)规则2:发域至支点规则。①正向条件:y的发域包含vo,支点(到)包含vd,货物品类集合包含tod;②反向条件:y的支点(发)包含vd,到域包含vo,货物品类集合包含tod,方向为双向。

(3)规则3:支点至到域规则。①正向条件:y的支点(发)包含vo,到域包含vd,货物品类集合包含tod;②反向条件:y的发域包含vd,支点(到)包含vo,货物品类集合包含tod,方向为双向。

(4)规则4:支点至支点规则。①正向条件:y的支点(发)包含vo,支点(到)包含vd,货物品类集合包含tod;②反向条件:y的支点(发)包含vd,支点(到)包含vo,货物品类集合包含tod,方向为双向。

3.3 计算步骤

给定特定径路规则YB,在铁路网G中计算车流vo,vd的径路是以最短径路计算为基础,修改车流在部分区段运行的径路,从而满足给定特定径路规则的过程。首先根据本线类特定径路B、车流vo,vd的发站vo/到站vd的本线、发站vo/到站vd是否为多条线路经过的非接算站等信息,对铁路网G的区间集合E进行预处理;然后计算车流vo,vd从发站vo至到站vd的最短径路,判断车流vo,vd是否需满足一定的特定径路规则(规则1—规则4),根据判断结果更新区间集合E,增加必须访问车站序列;最后计算车流vo,vd从发站vo经必须访问车站至到站vd的径路Pod。具体步骤如下。

步骤1:输入铁路网G、特定径路规则YB;输入车流vo,vd及其货物品类tod

步骤2:删除禁止通过区间。对eE,判断ne是否为0:若ne0e不参加最短径路计算,在区间集合E中暂时删除e

步骤3:加入经过vovd的特殊线路对应的禁止通过区间。判断发站vo的本线指示参数xvo是否为0:若xvo0时,识别Vb包含vo的唯一本线类特定径路规则b,在区间集合E中加入Eb内的区间。判断到站vd的本线xvd是否为0:若xvd0时,识别Vb包含vd的唯一本线类特定径路规则b,在区间集合E中加入Eb内的区间。

步骤4:若vo/vd为多条线路衔接的非接算站,将vo/vd对应的虚拟车站还原为原车站。若|Lv0|2hvo=0,对于eEvo,将e的端点中与vo对应的虚拟车站替换为原车站vo;若|Lvd|2hvd=0,对于eEvd,将e的端点中与vd对应的虚拟车站替换为原车站vd

步骤5:

步骤5.1:判断是否存在车流vo,vd需满足的规则1,即若满足以下2个条件之一:①yYvooYvddtodTy(将规则y的必须访问车站序列Vy加入集合Vmust1);②yYvodYvdotodTyfy=2(将规则yVy反转顺序后加入Vmust1)。则:若bB,满足LyLb,在区间集合E中加入Eb内的所有区间。

计算在当前铁路网G中发站voVmust1的第一个车站vfirst的最短径路Ro,first,提取Ro,first上的支点序列创建集合Vz2;计算在当前铁路网GVmust1的最后一个车站vlast至到站vd的最短径路Rlast,d,提取Rlast,d上的支点序列创建集合Vz3。转步骤6。

注意:若满足条件①或②的规则1不止1条,记录每条规则yVy的第一个车站。从第2条规则y开始,在当前铁路网G中分别计算:将yVy插入Vmust1中后(插入位置为既有各Vy的第一个车站之前或Vmust1的末位),发站voVmust1中所有车站至到站vd的最短径路,选择其中里程最小的径路所对应的Vmust1作为新的Vmust1

步骤5.2:若Vmust1=,计算在当前铁路网G中发站vo至到站vd的最短径路Rod,提取Rod上的支点创建集合Vz1:①若Vz1=,则Rod为最终的车流径路Pod,算法结束;②若Vz1,则令Vz2=Vz1,转步骤6。

步骤6:

步骤6.1:若Vz2,从Vz2的最后一个支点开始,按倒序依次判断是否存在发站vo与各支点vVz2需满足的规则2,即若满足以下2个条件之一:①yYvooYvzdtodTy(将规则y的必须访问车站序列Vy插入Vmust2的首位);②yYvodYvzotodTy,且fy=2(将规则yVy反转顺序后插入Vmust2的首位)。则:若bB,满足lLyLb,在区间集合E中加入Eb内的所有区间。

计算在当前铁路网G中发站voVmust2的第一个车站vfirst的最短径路Ro,first,提取Ro,first上的支点序列更新集合Vz2,重复步骤6.1。

步骤6.2:若Vmust1=Vmust2,计算在当前铁路网GVmust2的最后一个车站vlast至到站vd的最短径路Rlast,d,提取Rlast,d上的支点序列创建集合Vz3;转步骤7。

步骤6.3:若Vmust1=Vmust2=,创建集合Vz3=Vz1;转步骤7。

步骤7:若Vz3,从Vz3的第一个支点开始,依次判断是否存在各支点vVz3与到站vd需满足的规则3,即若满足以下2个条件之一:①yYvzoYvddtodTy(将规则y的必须访问车站序列Vy插入Vmust3的末位);②yYvzdYvdotodTy,且fy=2(将规则yVy反转顺序后插入Vmust3的末位)。则:若bB,满足lLyLb,在区间集合E中加入Eb内的所有区间。

计算在当前铁路网GVmust3的最后一个车站vlast至到站vd的最短径路Rlast,d,提取Rlast,d上的支点序列更新集合Vz3,重复步骤7。

步骤8:依次合并Vmust2Vmust1Vmust3中的车站,创建集合Vmust4。计算在当前铁路网G中发站voVmust4中各车站至到站vd的最短径路Rod。分别将vovd插入Vmust4的首位和末位,以Vmust4中各车站为端点,将Rod分割为|Vmust4|-1条子径路,创建子径路集合Rsub。记Rsub中第n条子径路为Rn,起点和终点分别为vn,firstvn,last;提取每条子径路Rn上的支点序列创建集合Vz4,n。创建新增子径路集合Rnew=

步骤9:若Rsub,对Rsub中每条子径路Rn,当|Vz4,n|2时,依次判断是否存在Vz4,n中支点vn,i(i=1,,|Vz4,n|-1)与支点vn,j(j=|Vz4,n|,,i+1)需满足的规则4,若满足以下2个条件之一:①若yNvn,izoNvn,jzdtodTy(将规则y的必须访问车站序列Vy插入Vmust4vn,last的相邻前位);②若yNvn,jzoNvn,izdtodTyfy=2(将规则yVy反转顺序后插入Vmust4vn,last的相邻前位)。则:若vn,i不在Vmust4中,将vn,i插入Vmust4Vy的相邻前位;若vn,j不在Vmust4中,将vn,j插入Vmust4Vy的相邻后位。

bB,满足lLyLb,在区间集合E中加入Eb内的所有区间。

计算在当前铁路网Gvn,iVyvn,j的最短径路Ri,jn;将vn,i插入Vy的首位,vn,j插入Vy的末位,以Vy中各车站为端点,将Ri,jn分割为|Vy|-1条新的子径路,加入Rnew中,提取Ri,jn的每条子径路Rn上的支点序列创建集合Vz4,n;令i=j

步骤10:更新Rsub=RnewRnew=;重复步骤9。

步骤11:删除Vmust4中的第一个车站vo与最后一个车站vd,得到必须访问车站序列Vmustp

计算在当前铁路网G中车流vo,vd从发站voVmustp中各车站至到站vd的径路Pod。算法结束。

4 成都北站车流径路案例分析

以成都北站为例开展案例分析,计算在《全路货车车流径路》[1]表示的特定径路规则下,该站与全国货运铁路网(截至2024年4月,含车站6 946个,区间7 383个)中3 640个货运站的出发车流和到达车流的径路,以验证所提出方法的可行性。

4.1 《全路货车车流径路》的解析结果

4.1.1 特定径路信息抽取结果

对《全路货车车流径路》中的特定径路文本数据进行分类,获取经由类特定径路238条、本线类特定径路40条。利用2.1节的方法从这些径路中抽取信息,共获得1 291项信息。与人工标注的1 317项信息进行对比,所提出方法的抽全率达到98.0%,准确率为97.8%。

分析抽取结果,首先,抽取信息遗漏主要出现在发域与到域相同的经由类特定径路中。如“上海局台州南至奉化间各站到发的重车,经萧甬线进出”,此时发域与到域均为上海局台州南至奉化间各站,导致未能成功抽取信息。其次,抽取信息错误主要有2种情况:一是文本中标点符号与标准格式不一致,如“经兰渝线、按兴隆场支点运输”中线路与支点之间使用顿号分隔,与标准格式中的逗号不符,导致抽取错误;二是部分特定径路包含位置不固定的附加条件,难以建立正则表达式提取信息,例如“西安局横现河以南、西安南及其以南,凡按最短径路经广元、达州与广州局、南宁局相互间装的重车,经襄渝线、按襄阳北支点运输”,该特定径路因包含“凡按最短径路经广元、达州”这一附加条件,导致“发域西安局横现河以南、西安南及其以南”的抽取发生错误。

4.1.2 特定径路属性的转换结果

(1)发/到域到车站集合的转换结果。利用2.2.1节方法,将每条经由类特定径路条目中的发/到域转换为发/到域车站集合(含非货运站)。发域车站集合平均包含112座车站,最多包含1 204座车站,最少包含1座车站。到域车站集合平均包含670座车站,最多包含6 941座车站,最少包含1座车站。以到域“上海局新河以北、闸河以东、李楼以东、全椒以东、西善桥以东、夹浦以北、嘉兴及其以北各站”为例,到域识别结果如图3所示。

识别结果的准确性主要受2个因素影响。一是边界站相邻车站的方位判定结果存在差异:按经纬度与《全国铁路货运营业站示意图》[17]的判定结果不一致。如“向塘西以北”范围内,经纬度判定结果包含向塘和梁家渡2站,而示意图中仅有向塘站位于该范围,这种差异导致路网缩减不正确,影响识别结果。二是发域、到域无法构成独立区域:如到域“北京局(滦平东及其以东、燕郊及其以东、汉沟镇及其以东以北、霸州及其以南以东、晋州及其以东各站除外)”中,位于除外类的清凉店站与位于包括类的衡水东站间存在联络线,使除外类与包括类相连,导致车站搜索时该到域中的边界站可到达北京局所有车站,无法准确获取到域车站集合。

(2)经由径路到必须访问车站序列的转换结果。利用2.2.2节方法,将每条经由类特定径路条目中的经由径路转换为必须访问车站序列,其中:仅包含1条线路的经由径路69个,包含多条线路且不含支点、分界站的经由径路71个,包含支点或分界站的经由径路98个。部分经由径路的转换结果如表8所示。

(3)特殊线路到禁止通过区间集合的转换结果。利用2.2.3节方法,将本线类特定径路中经由条件为“本线到发”的72条线路及经由条件为“互为最短径路的本线到发”的24组线路,转换为禁止通过区间集合,得到“本线到发”区间762个,“互为最短径路的本线到发”区间868个。路网中的2类特殊线路如图4所示。

4.2 成都北站车流径路计算结果

基于《全路货车车流径路》中的“本线到发”和“互为最短径路的本线到发”线路禁止通过车流的条件,计算成都北站与3 640座货运站相互的最短径路;在《全路货车车流径路》中的特定径路规则下,计算货物品类为钢材时,成都北站与3 640座货运站相互的特定径路。

成都北站出发车流最短径路图与特定径路图如图5所示。统计得到,从成都北出发至3 640座货运站的车流径路中,受到52条经由类和17条本线类特定径路的影响,2 949支车流的特定径路相比于最短径路产生变化,占总车流的81%。1 602支车流的特定径路的里程相较于其最短径路增加,平均增加203 km,最小增加1 km,最大增加553 km。1 347支车流的特定径路经由“本线到发”和“互为最短径路的本线到发”线路运行,里程较最短径路减少,平均减少166 km,最小减少4 km,最大减少1 040 km。

成都北站出发的车流中,受特定径路影响较大的为成都北至三汇镇、襄阳北、郑州北、石家庄南方向的车流,对成都北站出发车流影响较大的特定径路如表9所示。由于达成线(三汇镇—龙潭寺)仅办理本线到发,不参与计算最短径路,但特定径路规定成都北站出发的部分车流经由达成线运输,从而改变了成都北至三汇镇、襄阳北间的车流径路。成都北至三汇镇间,最短径路绕经成渝线(成都—重庆)、襄渝线(老河口东—重庆西),而特定径路直接经由达成线,里程缩短337 km。成都北至襄阳北间,特定径路经由达成线、襄渝线,里程较最短径路的经由宝成线(宝鸡东—成都)、阳安线(阳平关—安康东)、襄渝线缩短76 km。受多条特定径路共同影响,成都北至郑州北间车流径路由最短径路下的经由宝成线、陇海线(连云—兰州西)改经达成线、襄渝线、焦柳线月怀段(月山—怀化)、陇海线运行,里程增加191 km;成都北至石家庄南间车流径路由宝成线、陇海线、南同蒲线(榆次—孟塬)改经达成线、襄渝线、焦柳线月怀段、陇海线、京广线(北京丰台—广州)运行,里程增加266 km。

成都北站到达车流最短径路图与特定径路图如图6所示。统计可得,受55条经由类和17条本线类特定径路规则的影响,3 062支到达车流的特定径路相比于最短径路发生变化,占总车流支数的约84%。1 932支车流的特定径路的里程相较于其最短径路增加,平均增加199 km,最小增加1 km,最大增加659 km。1 130支车流的特定径路经由“本线到发”和“互为最短径路的本线到发”线路运行,径路里程较最短径路减少,平均减少175 km,最小减少1 km,最大减少905 km。

到达成都北站的车流中,受特定径路影响较大的为新丰镇、南仓(衡水)、兴隆场至成都北方向的车流,对成都北站到达车流影响较大的特定径路如表10所示。根据特定径路规定,在新丰镇至成都北间,车流由最短径路的经由陇海线、宝成线运行调整为经由西康线(新丰镇—安康东)、阳安线、宝成线运行,里程增加126 km;对于经由南仓(衡水)支点至成都北的车流,在衡水至新丰镇间,特定径路规定经由京九线(北京西—常平)、陇海线运行,里程较最短径路中的经由石德线(石家庄南—德州)、石太线(石家庄南—太原北)、南同蒲线、陇海线运行增加138 km;在兴隆场至成都北间,车流的特定径路经由仅办理本线到发的遂渝线(遂宁—北碚)、达成线运行,由于本线到发线路重新加入铁路网进行最短径路的计算,里程缩短207 km。

5 结束语

车流径路是铁路网车流组织中的重要内容,利用自然语言表示的特定径路规则对车流径路计算结果影响显著。通过研究特定径路信息抽取与属性转换方法,基于属性转换结果设计了特定径路规则下铁路网车流径路的计算方法,丰富了特定径路信息处理技术,提高了车流径路管理效率。然而,当前车流径路管理仍面临诸多挑战,包括特定径路格式缺乏规范统一标准,发/到域描述存在歧义,特定径路未能随新线开通及时调整,用于车流径路计算的路网与实际路网存在差异,这些问题容易导致部分特定径路信息解析出现偏差,车流实际运行径路与车流径路文件规定不一致。未来研究可在此基础上,探究实际铁路网下车流径路的计算方法,完善车流径路管理体系,进一步增强车流径路对铁路运输组织的指导价值,为提升铁路运输效率提供有力支撑。

参考文献

[1]

中国国家铁路集团有限公司. 国铁集团关于印发《全路货车车流径路》的通知[A]. 北京:中国国家铁路集团有限公司2021.

[2]

中华人民共和国铁道部.货物运价里程表:铁运〔2010〕218号[M]. 北京:中国铁道出版社,2010.

[3]

成 惠,张修如. 铁路运输特定经路算法的研究与实现[J]. 计算机技术与发展200717(3):239-241.

[4]

CHENG HuiZHANG Xiuru. Research and Realization on Arithmetic of Railway Special Transport Route[J]. Computer Technology and Development200717(3):239-241.

[5]

张 锐,邓桂星,李世春,. 基于Dijkstra算法铁路运输径路的研究[J]. 铁路计算机应用201928(10):12-15.

[6]

ZHANG RuiDENG GuixingLI Shichunet al. Railway Transportation Route Based on Dijkstra Algorithm[J]. Railway Computer Application201928(10):12-15.

[7]

李 响,郑平标,秦 胜,. 基于径路规则的铁路货物运输特定径路计算方法研究[J]. 铁道运输与经济202345(4):28-35.

[8]

LI XiangZHENG PingbiaoQIN Shenget al. Research on Calculation Method of Railway Freight Transportation Specific Route Based on Route Rules[J]. Railway Transport and Economy202345(4):28-35.

[9]

邓桂星,张 锐,李世春,. 基于EPOLL编程模型的全路车流径路服务的开发与应用[J]. 铁路计算机应用202029(10):13-15.

[10]

DENG GuixingZHANG RuiLI Shichunet al. Development and Application of Whole-Railway Wagon Flow Routing Services with EPOLL Programming Model[J]. Railway Computer Application202029(10):13-15.

[11]

邓桂星. 面向全路的货车车流径路公共技术服务平台研究与设计[J]. 铁道货运202240(11):49-56.

[12]

DENG Guixing. Research and Design of Public Technical Service Platform for the National Railway Freight Train Flow Route[J]. Railway Freight Transport202240(11):49-56.

[13]

王道奇. 铁路货物列车编组计划数字化编制系统构建研究[J]. 铁道运输与经济202446(7):87-96.

[14]

WANG Daoqi. Research on the Construction of Digital Compilation System for the Railway Freight Train Marshalling Plan[J]. Railway Transport and Economy202446(7):87-96.

[15]

杨文浩,张 巍,秦 胜,. 铁路货运车流径路优化调整实践[J]. 铁道货运202139(11):7-11.

[16]

YANG WenhaoZHANG WeiQIN Shenget al. Optimization and Adjustment Practice of Railway Freight Car

[17]

Flow Path[J]. Railway Freight Transport202139(11):7-11.

[18]

杨文浩,邓桂星,张 锐,. 车流径路辅助决策系统优化与实践[J]. 铁道货运202139(7):1-8.

[19]

YANG WenhaoDENG GuixingZHANG Ruiet al. Optimization and Practice of Decision Supporting System for Car Flow Routing[J]. Railway Freight Transport202139(7):1-8.

[20]

傅 赟. 列车编组计划与车流径路匹配关系研究[J]. 铁道运输与经济202244(5):25-31.

[21]

FU Yun. Study on the Matching Relationship between Train Marshalling Plan and Wagon Flow Path[J]. Railway Transport and Economy202244(5):25-31.

[22]

彭其渊,胡雨欣,鲁工圆. 基于预警文本信息的调度命令智能生成模型[J]. 同济大学学报(自然科学版)202048(9):1328-1335,1363.

[23]

PENG QiyuanHU YuxinLU Gongyuan. Intelligent Generation Model of Dispatching Command Based on Earlywarning Text Information[J]. Journal of Tongji University (Natural Science)202048(9):1328-1335,1363.

[24]

吴佳佳,彭其渊,鲁工圆. 基于调度电话语音信息的调度命令智能生成方法[J]. 铁道运输与经济202143(4):105-111,134.

[25]

WU JiajiaPENG QiyuanLU Gongyuan. Intelligent Dispatching Command Generation Method Based on Speech Information of Dispatching Telephone[J]. Railway Transport and Economy202143(4):105-111,134.

[26]

沈 伟. 基于自然语言处理的铁路应急处置方案编制[D]. 兰州:兰州交通大学,2023.

[27]

孔庆玮,苗 茁,冯小芳,. 基于知识图谱的高速铁路客运调度命令闭环管理方案研究[J]. 铁道运输与经济202345(10):89-98.

[28]

KONG QingweiMIAO ZhuoFENG Xiaofanget al. Research on Closed-Loop Management Scheme of High Speed Railway Dispatching Command Based on Knowledge Graph[J]. Railway Transport and Economy202345(10):89-98.

[29]

LUTSKY P. Information Extraction from Documents for Automating Software Testing[J]. Artificial Intelligence in Engineering200014(1):63-69.

[30]

中国国家铁路集团有限公司. 全国铁路货运营业站示意图[M]. 北京:中国铁道出版社,2021.

基金资助

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

四川省自然科学基金项目(2023NSFSC0390)

AI Summary AI Mindmap
PDF (2362KB)

0

访问

0

被引

详细

导航
相关文章

AI思维导图

/