CN115489574A - 基于线路地图的里程标距离的确定方法、装置、设备及存储介质 - Google Patents
基于线路地图的里程标距离的确定方法、装置、设备及存储介质 Download PDFInfo
- Publication number
- CN115489574A CN115489574A CN202210986284.0A CN202210986284A CN115489574A CN 115489574 A CN115489574 A CN 115489574A CN 202210986284 A CN202210986284 A CN 202210986284A CN 115489574 A CN115489574 A CN 115489574A
- Authority
- CN
- China
- Prior art keywords
- mileage
- partition
- broken
- distance
- route
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 71
- 238000005192 partition Methods 0.000 claims description 206
- 238000004364 calculation method Methods 0.000 claims description 13
- 239000003550 marker Substances 0.000 claims description 10
- 238000004590 computer program Methods 0.000 claims description 5
- 229910001316 Ag alloy Inorganic materials 0.000 claims description 4
- BQCADISMDOOEFD-UHFFFAOYSA-N Silver Chemical compound [Ag] BQCADISMDOOEFD-UHFFFAOYSA-N 0.000 claims description 4
- 238000004422 calculation algorithm Methods 0.000 description 22
- 230000011218 segmentation Effects 0.000 description 12
- 238000010586 diagram Methods 0.000 description 8
- 238000010606 normalization Methods 0.000 description 7
- 230000003287 optical effect Effects 0.000 description 6
- 238000006243 chemical reaction Methods 0.000 description 3
- 230000007547 defect Effects 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- FAPWRFPIFSIZLT-UHFFFAOYSA-M Sodium chloride Chemical compound [Na+].[Cl-] FAPWRFPIFSIZLT-UHFFFAOYSA-M 0.000 description 2
- 230000006978 adaptation Effects 0.000 description 2
- 239000013307 optical fiber Substances 0.000 description 2
- 230000002093 peripheral effect Effects 0.000 description 2
- 230000000644 propagated effect Effects 0.000 description 2
- 238000003491 array Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000008707 rearrangement Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 239000011780 sodium chloride Substances 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
Classifications
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B61—RAILWAYS
- B61L—GUIDING RAILWAY TRAFFIC; ENSURING THE SAFETY OF RAILWAY TRAFFIC
- B61L27/00—Central railway traffic control systems; Trackside control; Communication systems specially adapted therefor
- B61L27/40—Handling position reports or trackside vehicle data
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B61—RAILWAYS
- B61L—GUIDING RAILWAY TRAFFIC; ENSURING THE SAFETY OF RAILWAY TRAFFIC
- B61L25/00—Recording or indicating positions or identities of vehicles or trains or setting of track apparatus
- B61L25/02—Indicating or recording positions or identities of vehicles or trains
Landscapes
- Engineering & Computer Science (AREA)
- Mechanical Engineering (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Train Traffic Observation, Control, And Security (AREA)
Abstract
本发明公开了一种基于线路地图的里程标距离的确定方法、装置、设备及存储介质，涉及列车运行控制技术领域。本发明的确定方法分为两个大流程，分别建立线路地图以及里程标距离计算，针对每一条线路，根据线路里程信息建立线路地图，随后即可针对线路上任意两点的里程标信息计算两点间的距离信息。本发明的确定方法结构简单且具有普适性，仅需必要的线路里程信息，无需进行人工配置，降低了用户工作量。
Description
技术领域
本发明涉及列车运行控制技术领域，更具体地说涉及一种基于线路地图的里程标距离的确定方法、装置、设备及存储介质。
背景技术
现有的里程标距离算法主要分为以下两种：基于数据配置的分段算法以及里程归一化处理算法。
1、基于数据配置的分段算法
如公开日为2021年5月25日，公开号为CN112829797A，名称为“一种线路点的参数获取方法、装置、设备及存储介质”的发明专利申请公布文本，该发明专利申请公开了一种线路点的参数获取方法，该方法包括：根据输入点与目标点之间的已知距离、已知距离方向以及输入点的输入参数，确定目标点与线路起点之间的第一距离；根据线路上分段界点和长链界点的配置信息，确定分段界点与线路起点的第二距离，以及长链界点与线路起点的第三距离；根据第一距离、第二距离和第三距离，确定目标点在线路上所处的目标区间；根据目标区间的区间起点参数和第一距离，确定目标点的目标参数；将目标参数与目标点的已知参数进行对比，若二者一致，则确定目标参数获取成功。
又如公开日为2021年5月14日，公开号为CN112793630A，名称为“一种线路距离的确定方法、装置、设备及存储介质”的发明专利申请公布文本，该发明专利申请公开了一种线路距离的确定方法，该方法包括：根据输入点当前位置和自定义线路配置规则，确定线路自预设起点至输入点之间的分段配置信息和输入点所在当前分段的分段信息；根据所述输入点所在当前分段的分段信息，确定所述输入点至当前分段起点的第一实际距离；根据线路自预设起点至输入点之间的分段配置信息，确定预设起点至当前分段起点之间的第二实际距离；根据所述输入点至当前分段起点的第一实际距离和所述预设起点至当前分段起点之间的第二实际距离，确定列车运行距离。
上述两项现有技术专利文献中描述了一种基于数据配置的分段算法，用以确定输入点当前位置到线路预设起点之间的距离。用户在配置规则中预先对线路进行分段，该算法通过确定输入点所在区段信息计算出输入点到当前区段起点的第一实际距离，以及线路预设起点到当前区段起点的第二实际距离，继而得到输入点里程与线路预设起点里程之间的距离。此技术方案具有以下局限性：
（1）该方案除了需要线路里程信息以外，还需人工介入手动为线路进行分段，增加了额外的工作量；
（2）该方案需要获取当前列车的运行方向信息以及当前所处的分段信息，上述信息均需由应答器设备额外提供，由于应答器属于线路上的点式设备，因此只能计算特定地点之间的距离长度，无法计算线路上任一两个里程间的距离信息；
（3）该方案在计算线路预设起点与输入点之间位置信息时，仅考虑了线路断链的影响，未考虑线路里程系切换的场景，无法应用到线路上存在多个里程系的场景。
2、里程归一化处理算法
如公开日为2013年12月4日，公开号为CN103419815A，名称为“一种铁路线路中铁路信息的确定方法和装置”的发明专利申请公布文件，该发明专利申请公开了一种铁路线路中铁路信息的确定方法，在该方法中将处于铁路线路里程标中非断链上的第一目标点的里程标转换为以预设里程标系为基准的第一基准里程标，并根据位于第一目标点之前的目标断链的类型和长度，将第一目标点的第一基准里程标转换为第二基准里程标。同时，对于断链中的任一长链，依据非断链上各点的第二基准里程标、长链的位置以及长链的长度，将长链中各点的里程标转换为第二基准里程标，从而将铁路线路中不连续的里程标转换为采用第二基准里程标进行标注的里程标，以便通过处理转换后的第二基准里程标确定铁路信息。
上述专利文献以及论文《铁路线路里程归一化处理算法研究》一文中均描述了一种归一化算法，该算法将线路上第一个里程系作为基准里程系，综合考虑里程系切换以及线路锻炼的影响，将原始线路上得处于不同里程系下的里程数据转换为同一基准里程系下的归一化里程数据，即可通过简单的加、减法运算获取任意两点间的距离信息。
相对于基于数据配置的分段算法的方案，里程归一化处理算法方案有了很大提升，但是仍然存在以下不足：
（1）该算法仅考虑的线路上里程系连续且不会重复的场景，例如里程系K——里程系NK——里程系LK……。对于里程系重复的特殊场景，例如里程系K——里程系NK——里程系K，该算法以里程系K为基准里程系，在对NK里程标进行归一化转换后，势必会与原始里程系K中的数据存在重复，造成线路上两个不同的点具有同一个归一化里程信息，继而导致数据计算错误；
（2）该算法复杂度较高，若给定点前方存在断链，需通过两次转换才能获取到归一化里程信息。此外，针对于线路上每个点，均需通过上述算法进行里程系转换后方可获取归一化里程信息，继而计算与其他点之间的距离。对于规模庞大的线路信息，该算法耗时较高，不适用实时性较强的系统。
综上所述，现有的里程标距离确定方法存在适用场景单一、算法复杂、需要人工介入等缺陷。
发明内容
为了克服上述现有技术中存在的缺陷和不足，本发明提供了一种基于线路地图的里程标距离的确定方法、装置、设备及存储介质，本发明的发明目的在于解决上述现有里程标距离确定方法存在的适用场景单一、算法复杂、需要人工介入等问题。本发明的确定方法分为两个大流程，分别建立线路地图以及里程标距离计算，针对每一条线路，根据线路里程信息建立线路地图，随后即可针对线路上任意两点的里程标信息计算两点间的距离信息。本发明的确定方法结构简单且具有普适性，仅需必要的线路里程信息，无需进行人工配置，降低了用户工作量。
为了解决上述现有技术中存在的问题，本发明是通过下述技术方案实现的。
本发明第一方面提供了一种基于线路地图的里程标距离的确定方法，该确定方法包括以下步骤：
S1、针对每一条线路，根据线路里程信息建立线路地图；具体为，
S101、确定线路上里程系数量，为各里程系设立唯一的标识符；
S102、确定各里程系的起始、终止里程信息及各里程系的作用长度；
S103、向里程系中插入断链区域，将里程系拆分为多个断链分区以及非断链分区；
S104、根据断链类型确定当前断链分区及与其紧邻的非断链分区的起始、终点里程标，并更新里程系作用长度信息；
S105、循环遍历线路上所有里程系及里程系中的断链信息，直至完成所有线路数据的遍历，即可建立当前线路的线路地图；
S2、完成线路地图的建立后，根据线路地图计算该线路上任意两个里程标间的距离；具体的，
S201、根据已建立的线路地图及其各分区的起始、终点里程标，获取两个目标里程标所处的分区；线路后方的里程标记作Mile1，线路前方里程标记作Mile2；
S202、对于Mile1，计算其到所在分区终点的距离，记作Len1；
S203、对于Mile2，计算器到所在分区起点的距离，记作Len2；
S204、统计Mile1所在分区与Mile2所在分区之间的分区数量，并将其之间的分区长度进行加和计算，记作Len3；
S205、Len1、Len2、Len3之和即为两个目标里程标之间的距离。
进一步优选的，S102步骤中，各里程系的作用长度为未考虑断链的作用长度，由该里程系的起始和终点里程计算差值得到的。
进一步优选的，S103步骤中，按照线路里程顺序，针对每个里程系，向里程系中插入断链区域，若该里程系上存在n条断链，则这些断链将原里程系拆分为n+1个不相连的非断链分区，加上n个断链分区，则该里程系合计被拆分为2*n+1个分区。
进一步优选的，S104步骤中，对于S103步骤中拆分的第m个断链分区，若该断链为长链，则第m条断链分区前方紧邻的非断链分区的终点里程标与后方紧邻的非断链分区的起点里程标相同；同时在S102步骤中计算的里程系的作用长度加上该断链的长度，该断链长度即为该断链分区的长度。
进一步优选的，S104步骤中，对于S103步骤中拆分的第m个断链分区，若该断链为短链，则该断链分区的终点与其后方紧邻非断链分区的起点里程标相同，该断链分区的起点里程标与其前方紧邻非断链分区的终点里程标相同；同时在S102步骤中计算的里程系的作用长度减去该断链的长度，该断链分区的长度设为0。
进一步优选的，对于非断链分区，其范围遵循前闭后开原则，对于断链分区其范围遵循前闭后闭原则。
进一步优选的，距离线路起点更近的里程标称之为线路后方的里程标，记作Mile1；距离线路起点更远的里程标称之为线路前方的里程标，记作Mile2。
本发明第二方面提供了一种基于线路地图的里程标距离的确定装置，该确定装置包括：
线路地图建立模块，用于针对每一条线路，根据线路里程信息建立线路地图；具体的，
所述线路地图建立模块用于确定线路上里程系数量，为各里程系设立唯一的标识符；确定各里程系的起始、终止里程信息及各里程系的作用长度；向里程系中插入断链区域，将里程系拆分为多个断链分区以及非断链分区；根据断链类型确定当前断链分区及与其紧邻的非断链分区的起始、终点里程标，并更新里程系作用长度信息；循环遍历线路上所有里程系及里程系中的断链信息，直至完成所有线路数据的遍历，建立当前线路的线路地图；
里程标距离计算模块，用于根据线路地图计算该线路上任意两个里程标间的距离；具体的，所述线路地图建立模块根据已建立的线路地图及其各分区的起始、终点里程标，获取两个目标里程标所处的分区；线路后方的里程标记作Mile1，线路前方里程标记作Mile2；对于Mile1，计算其到所在分区终点的距离，记作Len1；对于Mile2，计算器到所在分区起点的距离，记作Len2；统计Mile1所在分区与Mile2所在分区之间的分区数量，并将其之间的分区长度进行加和计算，记作Len3；Len1、Len2、Len3之和即为两个目标里程标之间的距离。
本发明第三方面提供了一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现如本发明任意实施例所述的基于线路地图的里程标距离的确定方法。
本发明第四方面提供了一种包含计算机可执行指令的存储介质，所述计算机课执行指令在由计算机处理器执行时用于执行如本发明任意实施例所述的基于线路地图的里程标距离的确定方法。
与现有技术相比，本发明所带来的有益的技术效果表现在：
1、本发明与现有技术中的基于数据配置的分段算法相比，本发明的确定方法不局限于特定的两个地点之间的距离运算，该算法可计算任意两个里程标之间的距离；综合考虑了断链以及里程系切换对距离运算的影响，计算结果更加准确。仅需线路里程信息，无需进行人工配置，降低了用户工作量。
2、本发明与现有技术中的里程归一化处理算法相比，本发明的确定方法普适性强，针对各种复杂的线路信息，该算法均能获得良好的适配，例如线路上同一里程系非连续出现的场景，如里程系K——里程系NK——里程系K等。如10所示，在此场景下，通过采用此算法，里程标K0+050与K1+350之间的距离同样可得到准确计算。
3、本发明的确定方法简洁明了，仅需完成一次线路地图建立，后续任意两个里程标之间的距离计算即可通过查找与简单的加减运算获得。
附图说明
图1为本发明的确定方法中线路地图的建立流程图；
图2为本发明线路地图建立过程中确定里程系起点、终点的示意图；
图3为本发明线路地图建立过程中里程系拆分为断链区域与非断链区域的示意图；
图4为本发明线路地图建立过程中断链区域为长链的里程系拆分示意图；
图5为本发明线路地图建立过程中断链区域为短链的里程系拆分示意图；
图6为本发明线路地图建立示例图；
图7为本发明的确定方法中里程标距离计算流程图；
图8为本发明中里程标距离计算过程中确定里程标所处分区示意图；
图9为本发明中里程标距离计算的示意图；
图10为里程系非连续出现场景下的里程标距离计算示意图；
图11为适于用来实现本发明实施方式的示例性计算机设备的框图。
具体实施方式
下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本发明，而非对本发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本发明相关的部分而非全部结构。
实施例1
作为本发明一较佳实施例，参照说明书附图1和7所示，本实施例公开了一种基于线路地图的里程标距离的确定方法。该确定方法分为两个大流程，分别建立线路地图以及里程标距离计算，针对每一条线路，根据线路里程信息建立线路地图，随后即可针对线路上任意两点的里程标信息计算两点间的距离信息。
如图1所示，针对每一条线路，根据线路里程信息建立线路地图；具体为，
S101、确定线路上里程系数量，为各里程系设立唯一的标识符；
S102、确定各里程系的起始、终止里程信息及各里程系的作用长度；
S103、向里程系中插入断链区域，将里程系拆分为多个断链分区以及非断链分区；
S104、根据断链类型确定当前断链分区及与其紧邻的非断链分区的起始、终点里程标，并更新里程系作用长度信息；
S105、循环遍历线路上所有里程系及里程系中的断链信息，直至完成所有线路数据的遍历，即可建立当前线路的线路地图。
如图2所示，完成线路地图的建立后，根据线路地图计算该线路上任意两个里程标间的距离；具体的，
S201、根据已建立的线路地图及其各分区的起始、终点里程标，获取两个目标里程标所处的分区；线路后方的里程标记作Mile1，线路前方里程标记作Mile2；
S202、对于Mile1，计算其到所在分区终点的距离，记作Len1；
S203、对于Mile2，计算器到所在分区起点的距离，记作Len2；
距离线路起点更近的里程标称之为线路后方的里程标，记作Mile1；距离线路起点更远的里程标称之为线路前方的里程标，记作Mile2；
S204、统计Mile1所在分区与Mile2所在分区之间的分区数量，并将其之间的分区长度进行加和计算，记作Len3；
S205、Len1、Len2、Len3之和即为两个目标里程标之间的距离。
作为本实施例的一种实施方式，S102步骤中，各里程系的作用长度为未考虑断链的作用长度，由该里程系的起始和终点里程计算差值得到的。
作为本实施例的又一种实施方式，S103步骤中，按照线路里程顺序，针对每个里程系，向里程系中插入断链区域，若该里程系上存在n条断链，则这些断链将原里程系拆分为n+1个不相连的非断链分区，加上n个断链分区，则该里程系合计被拆分为2*n+1个分区。
作为本实施例的又一种实施方式，S104步骤中，对于S103步骤中拆分的第m个断链分区，若该断链为长链，则第m条断链分区前方紧邻的非断链分区的终点程标与后方紧邻的非断链分区的起点里程标相同；同时在S102步骤中计算的里程系的作用长度加上该断链的长度，该断链长度即为该断链分区的长度。
作为本实施例的又一种实施方式，S104步骤中，对于S103步骤中拆分的第m个断链分区，若该断链为短链，则该断链分区的终点与其后方紧邻非断链分区的起点里程标相同，该断链分区的起点里程标与其前方紧邻非断链分区的终点里程标相同；同时在S102步骤中计算的里程系的作用长度减去该断链的长度，该断链分区的长度设为0。
对于非断链分区，其范围遵循前闭后开原则，对于断链分区其范围遵循前闭后闭原则。
实施例2
作为本发明又一较佳实施例，参照说明书附图1-10所示，本实施例公开了一种基于线路地图的里程标距离的确定方法。该确定方法分为两个大流程，分别建立线路地图以及里程标距离计算，针对每一条线路，根据线路里程信息建立线路地图，随后即可针对线路上任意两点的里程标信息计算两点间的距离信息。具体如下：
S1、建立线路地图，建立流程如图1所示，具体为，
a) 根据线路数据，确定线路上里程系的数量，并为各里程系分配一个唯一的标识符，例如从1开始递增的十进制数字；
b) 确定各里程系的起终点里程信息，并根据起终点里程的差值，确定各里程系未考虑断链的作用长度；如图 2所示，各里程系可表示为（i，Li_Start,Li_End,SumLeni），其中i表示里程系的标识符，Li_Start表示该里程系起点，Li_End表示该里程系终点, SumLeni表示初步计算的该里程系的作用长度，可直接由Li_End与Li_Start计算差值得到；
c)按照线路里程顺序，针对每个里程系，向里程系中插入断链区域，若该里程系上存在n条断链，则这些断链将原里程系拆分为n+1个不相连的非断链分区，加上n个断链分区，则该里程系合计被拆分为2*n+1个分区。如图3所示，以Sec2*m_Start与Sec2*m_End表示第m条断链分区的起终点里程，SecLen2*m表示该断链分区的长度。以Sec2*m-1_Start与Sec2*m-1_End表示第m条断链分区前方紧邻的非断链分区，以SecLen2*m-1表示该非断链分区的长度。显然，Sec1_Start = Li_Start, Sec2*n+1_End = Li_End，SumLeni = ΣSecLenx(x取值1~2*n+1)；
d)对于步骤c)拆分的第m个断链分区，若该断链为长链，则令Sec2*m-1_End与Sec2*m+1_Start为断链终点在非断链区域的里程标，如此可保证非断链区域在里程标数值上的连续性。同时，将步骤b)中计算的里程系的作用长度加上断链的长度。各分区可用如下形式表示：（i，Sec_Start，Sec_End，SecLen，Flag），其中i表示里程系的标识，Sec_Start表示该分区起点里程，Sec_End表示该分区终点里程，SecLen表示该分区长度，Flag表示该分区断链属性（长链：1，短链：2，无断链：0）。对于非断链分区，SecLen可由Sec_Start与Sec_End里程标数值相减直接计算，对于长链分区，SecLen即为该长链的长度。如图4所示，作为一个示例，线路上里程系K的标识符为1，其作用范围为K0+000~K0+500，在里程标K0+100与K0+200之间存在100米的长链，则此里程系实际作用长度为(500-0)+100=600米，且可将此线路拆分为以下分区：（1，K0+000，K0+200，200，0），（1，K0+200a，K0+300a，100,1），（1，K0+200，K0+500，300,0）；
e)对于步骤c)拆分的第m个断链分区，若该断链为短链，则令Sec2*m-1_End与Sec2*m_Start均为短链起点里程，Sec2*m_End与Sec2*m+1_Start均为短链终点里程，如此可保证线路里程的连续性。同时，将步骤b)中计算的里程系的作用长度减去断链的长度。各分区可用如下形式表示：（i，Sec_Start，Sec_End，SecLen，Flag），其中i表示里程系的标识，Sec_Start表示该分区起点里程，Sec_End表示该分区终点里程，SecLen表示该分区长度，Flag表示该分区断链属性（长链：1，短链：2，无断链：0）。对于非断链分区，SecLen可由Sec_Start与Sec_End里程标数值相减直接计算，对于短链分区，SecLen设置为0。如图5所示，作为一个示例，线路上里程系NK的标识符为2，其作用范围为K1+500~K1+000，在里程标NK1+300与里程标NK1+200之间存在100米的短链，则此里程系实际作用长度为（1500-1000）-100=400米，且可将此线路拆分为以下分区：（2，NK1+500，NK1+300，200,0），（2，NK1+300，NK1+200，0，2），（2，NK1+200，NK1+000，200,0）；
f)循环遍历线路上所有的里程系及里程系中的断链信息，依次执行步骤c)至步骤e)，直至完成所有线路数据的遍历，如图6所示，即可建立当前线路的线路地图。
S2、里程标距离计算：如图7所示，完成线路地图的建立后，可根据线路地图计算该线路上任意两个里程间的距离。具体计算流程如下：
i．根据已建立的线路地图及其各分区的起终点，可获取两个目标里程所处的分区。对于非断链分区，其范围应遵循“前闭后开”原则，例如对于分区（1，K0+000，K0+200，200，0）来说，其包含的里程标为K0+000~K0+199，K0+200不位于此分区，而是位于分区（1，K0+200，K0+500，300,0）中。对于断链分区，其范围应遵循“前闭后闭”原则，例如里程标K0+300a与K0+200在线路上表示同一个地点，但是K0+300a应位于分区（1，K0+200a，K0+300a，100,1），而K0+200位于分区（1，K0+200，K0+500，300,0）。对于两个输入目标里程，距离线路起点更近的里程标称之为线路后方里程标，记作Mile1，反之称为前方里程标，记作Mile2。例如：对于图 8中建立的线路地图，存在两个里程标：K0+050与NK1+150，则K0+050记作Mile1，NK1+150记作Mile2；
ii.计算Mile1到其所在分区终点的距离，记作Len1。由于短链分区在实际线路上是一个点，故里程标不可能位于短链分区，故计算Len1时刻直接使用Mile1与分区起点里程标的差值。对于i中示例，其Len1为里程标K0+050与K0+200的差值，即Len1=200-50=150米；
iii.计算Mile2到其所在分区起点的距离，根据ii中计算方式，可知Len2为里程标NK1+150与NK1+200之间的差值，即Len2=1200-1150=50米；
iv.统计Mile1与Mile2所在分区之间的分区数量，并对各分区长度进行加和，得到Len3。对于i中示例，Mile1与Mile2所在分区之间存在分区：（1，K0+200a，K0+300a，100,1），（1，K0+200，K0+500，300,0），（2，NK1+500，NK1+300，200,0），（2，NK1+300，NK1+200，0，2），故Len3=100+300+200+0=600米；
v.根据Len1、Len2、Len3可得到Mile1与Mile2这两个里程标之间的距离，如图9所示，对于i中示例，K0+050与NK1+150之间距离即为：Len1+ Len2+Len3=150+50+600=800米。
针对各种复杂的线路信息，上述方法均能获得良好的适配，例如线路上同一里程系非连续出现的场景，如里程系K——里程系NK——里程系K等。如10所示，在此场景下，通过采用上述方法法，里程标K0+050与K1+350之间的距离同样可得到准确计算。
实施例3
作为本发明又一较佳实施例，本实施例提供了一种基于线路地图的里程标距离的确定装置，该确定装置包括：
线路地图建立模块，用于针对每一条线路，根据线路里程信息建立线路地图；具体的，
所述线路地图建立模块用于确定线路上里程系数量，为各里程系设立唯一的标识符；确定各里程系的起始、终止里程信息及各里程系的作用长度；向里程系中插入断链区域，将里程系拆分为多个断链分区以及非断链分区；根据断链类型确定当前断链分区及与其紧邻的非断链分区的起始、终点里程标，并更新里程系作用长度信息；循环遍历线路上所有里程系及里程系中的断链信息，直至完成所有线路数据的遍历，建立当前线路的线路地图；
里程标距离计算模块，用于根据线路地图计算该线路上任意两个里程标间的距离；具体的，所述线路地图建立模块根据已建立的线路地图及其各分区的起始、终点里程标，获取两个目标里程标所处的分区；线路后方的里程标记作Mile1，线路前方里程标记作Mile2；对于Mile1，计算其到所在分区终点的距离，记作Len1；对于Mile2，计算器到所在分区起点的距离，记作Len2；统计Mile1所在分区与Mile2所在分区之间的分区数量，并将其之间的分区长度进行加和计算，记作Len3；Len1、Len2、Len3之和即为两个目标里程标之间的距离。
实施例4
作为本发明又一较佳实施例，本实施例公开了一种计算机设备。图11是本发明实施例4提供的一种计算机设备的结构示意图。图11示出了适于用来实现本发明实施方式的示例性计算机设备500的框图。图11显示的计算机设备500仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。
如图11所示，计算机设备500以通用计算设备的形式表现。计算机设备500的组件可以包括但不限于：一个或者多个处理器或者处理单元501，系统存储器502，连接不同系统组件(包括系统存储器502和处理单元501)的总线503。
总线503表示几类总线结构中的一种或多种，包括存储器总线或者存储器控制器，外围总线，图形加速端口，处理器或者使用多种总线结构中的任意总线结构的局域总线。举例来说，这些体系结构包括但不限于工业标准体系结构(ISA)总线，微通道体系结构(MAC)总线，增强型ISA总线、视频电子标准协会(VESA)局域总线以及外围组件互连(PCI)总线。
计算机设备500典型地包括多种计算机系统可读介质。这些介质可以是任何能够被计算机设备500访问的可用介质，包括易失性和非易失性介质，可移动的和不可移动的介质。
系统存储器502可以包括易失性存储器形式的计算机系统可读介质，例如随机存取存储器(RAM)504和/或高速缓存存储器505。计算机设备500可以进一步包括其它可移动/不可移动的、易失性/非易失性计算机系统存储介质。仅作为举例，存储系统506可以用于读写不可移动的、非易失性磁介质(图11未显示，通常称为“硬盘驱动器”)。尽管图11中未示出，可以提供用于对可移动非易失性磁盘(例如“软盘”)读写的磁盘驱动器，以及对可移动非易失性光盘(例如CD-ROM,DVD-ROM或者其它光介质)读写的光盘驱动器。在这些情况下，每个驱动器可以通过一个或者多个数据介质接口与总线503相连。存储器502可以包括至少一个程序产品，该程序产品具有一组(例如至少一个)程序模块，这些程序模块被配置以执行本发明各实施例的功能。
具有一组(至少一个)程序模块507的程序/实用工具508，可以存储在例如存储器502中，这样的程序模块507包括但不限于操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。程序模块507通常执行本发明所描述的实施例中的功能和/或方法。
计算机设备500也可以与一个或多个外部设备509(例如键盘、指向设备、显示器510等)通信，还可与一个或者多个使得用户能与该计算机设备500交互的设备通信，和/或与使得该计算机设备500能与一个或多个其它计算设备进行通信的任何设备(例如网卡，调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口511进行。并且，计算机设备500还可以通过网络适配器512与一个或者多个网络(例如局域网(LAN)，广域网(WAN)和/或公共网络，例如因特网)通信。如图11所示，网络适配器512通过总线503与计算机设备500的其它模块通信。应当明白，尽管图11中未示出，可以结合计算机设备500使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储系统等。
处理单元501通过运行存储在系统存储器502中的程序，从而执行各种功能应用以及数据处理，例如实现本发明实施例所提供的一种基于线路地图的里程标确定方法，包括：
S1、针对每一条线路，根据线路里程信息建立线路地图；具体为，
S101、确定线路上里程系数量，为各里程系设立唯一的标识符；
S102、确定各里程系的起始、终止里程信息及各里程系的作用长度；
S103、向里程系中插入断链区域，将里程系拆分为多个断链分区以及非断链分区；
S104、根据断链类型确定当前断链分区及与其紧邻的非断链分区的起始、终点里程标，并更新里程系作用长度信息；
S105、循环遍历线路上所有里程系及里程系中的断链信息，直至完成所有线路数据的遍历，即可建立当前线路的线路地图；
S2、完成线路地图的建立后，根据线路地图计算该线路上任意两个里程标间的距离；具体的，
S201、根据已建立的线路地图及其各分区的起始、终点里程标，获取两个目标里程标所处的分区；线路后方的里程标记作Mile1，线路前方里程标记作Mile2；
S202、对于Mile1，计算其到所在分区终点的距离，记作Len1；
S203、对于Mile2，计算器到所在分区起点的距离，记作Len2；
S204、统计Mile1所在分区与Mile2所在分区之间的分区数量，并将其之间的分区长度进行加和计算，记作Len3；
S205、Len1、Len2、Len3之和即为两个目标里程标之间的距离。
实施例5
本发明实施例5还提供一种包含计算机可执行指令的存储介质，其上存储有计算机程序，该程序被处理器执行时实现如本发明实施例所提供的一种基于线路地图的里程标确定方法，包括：
S1、针对每一条线路，根据线路里程信息建立线路地图；具体为，
S101、确定线路上里程系数量，为各里程系设立唯一的标识符；
S102、确定各里程系的起始、终止里程信息及各里程系的作用长度；
S103、向里程系中插入断链区域，将里程系拆分为多个断链分区以及非断链分区；
S104、根据断链类型确定当前断链分区及与其紧邻的非断链分区的起始、终点里程标，并更新里程系作用长度信息；
S105、循环遍历线路上所有里程系及里程系中的断链信息，直至完成所有线路数据的遍历，即可建立当前线路的线路地图；
S2、完成线路地图的建立后，根据线路地图计算该线路上任意两个里程标间的距离；具体的，
S201、根据已建立的线路地图及其各分区的起始、终点里程标，获取两个目标里程标所处的分区；线路后方的里程标记作Mile1，线路前方里程标记作Mile2；
S202、对于Mile1，计算其到所在分区终点的距离，记作Len1；
S203、对于Mile2，计算器到所在分区起点的距离，记作Len2；
S204、统计Mile1所在分区与Mile2所在分区之间的分区数量，并将其之间的分区长度进行加和计算，记作Len3；
S205、Len1、Len2、Len3之和即为两个目标里程标之间的距离。
本发明实施例的计算机存储介质，可以采用一个或多个计算机可读的介质的任意组合。计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质。计算机可读存储介质例如可以是但不限于电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本文件中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。
计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。
计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于无线、电线、光缆、RF等等，或者上述的任意合适的组合。
可以以一种或多种程序设计语言或其组合来编写用于执行本发明操作的计算机程序代码，所述程序设计语言包括面向对象的程序设计语言—诸如Java、Smalltalk、C++，还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络，包括局域网(LAN)或广域网(WAN)，连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。
注意，上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解，本发明不限于这里所述的特定实施例，对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此，虽然通过以上实施例对本发明进行了较为详细的说明，但是本发明不仅仅限于以上实施例，在不脱离本发明构思的情况下，还可以包括更多其他等效实施例，而本发明的范围由所附的权利要求范围决定。
Claims (10)
1.基于线路地图的里程标距离的确定方法，其特征在于，该确定方法包括以下步骤：
S1、针对每一条线路，根据线路里程信息建立线路地图；具体为，
S101、确定线路上里程系数量，为各里程系设立唯一的标识符；
S102、确定各里程系的起始、终止里程信息及各里程系的作用长度；
S103、向里程系中插入断链区域，将里程系拆分为多个断链分区以及非断链分区；
S104、根据断链类型确定当前断链分区及与其紧邻的非断链分区的起始、终点里程标，并更新里程系作用长度信息；
S105、循环遍历线路上所有里程系及里程系中的断链信息，直至完成所有线路数据的遍历，即可建立当前线路的线路地图；
S2、完成线路地图的建立后，根据线路地图计算该线路上任意两个里程标间的距离；具体的，
S201、 根据已建立的线路地图及其各分区的起始、终点里程标，获取两个目标里程标所处的分区；线路后方的里程标记作Mile1，线路前方里程标记作Mile2；
S202、对于Mile1，计算其到所在分区终点的距离，记作Len1；
S203、对于Mile2，计算器到所在分区起点的距离，记作Len2；
S204、统计Mile1所在分区与Mile2所在分区之间的分区数量，并将其之间的分区长度进行加和计算，记作Len3；
S205、Len1、Len2、Len3之和即为两个目标里程标之间的距离。
2.如权利要求1所述的基于线路地图的里程标距离的确定方法，其特征在于：S102步骤中，各里程系的作用长度为未考虑断链的作用长度，由该里程系的起始和终点里程计算差值得到的。
3.如权利要求1或2所述的基于线路地图的里程标距离的确定方法，其特征在于：S103步骤中，按照线路里程顺序，针对每个里程系，向里程系中插入断链区域，若该里程系上存在n条断链，则这些断链将原里程系拆分为n+1个不相连的非断链分区，加上n个断链分区，则该里程系合计被拆分为2*n+1个分区。
4.如权利要求3所述的基于线路地图的里程标距离的确定方法，其特征在于：S104步骤中，对于S103步骤中拆分的第m个断链分区，若该断链为长链，则第m条断链分区前方紧邻的非断链分区的终点里程标与后方紧邻的非断链分区的起点里程标相同；同时在S102步骤中计算的里程系的作用长度加上该断链的长度，该断链长度即为该断链分区的长度。
5.如权利要求3所述的基于线路地图的里程标距离的确定方法，其特征在于：S104步骤中，对于S103步骤中拆分的第m个断链分区，若该断链为短链，则该断链分区的终点与其后方紧邻非断链分区的起点里程标相同，该断链分区的起点里程标与其前方紧邻非断链分区的终点里程标相同；同时在S102步骤中计算的里程系的作用长度减去该断链的长度，该断链分区的长度设为0。
6.如权利要求3所述的基于线路地图的里程标距离的确定方法，其特征在于：对于非断链分区，其范围遵循前闭后开原则，对于断链分区其范围遵循前闭后闭原则。
7.如权利要求1或2所述的基于线路地图的里程标距离的确定方法，其特征在于：距离线路起点更近的里程标称之为线路后方的里程标，记作Mile1；距离线路起点更远的里程标称之为线路前方的里程标，记作Mile2。
8.基于线路地图的里程标距离的确定装置，其特征在于，该确定装置包括：
线路地图建立模块，用于针对每一条线路，根据线路里程信息建立线路地图；具体的，
所述线路地图建立模块用于确定线路上里程系数量，为各里程系设立唯一的标识符；确定各里程系的起始、终止里程信息及各里程系的作用长度；向里程系中插入断链区域，将里程系拆分为多个断链分区以及非断链分区；根据断链类型确定当前断链分区及与其紧邻的非断链分区的起始、终点里程标，并更新里程系作用长度信息；循环遍历线路上所有里程系及里程系中的断链信息，直至完成所有线路数据的遍历，建立当前线路的线路地图；
里程标距离计算模块，用于根据线路地图计算该线路上任意两个里程标间的距离；具体的，所述线路地图建立模块根据已建立的线路地图及其各分区的起始、终点里程标，获取两个目标里程标所处的分区；线路后方的里程标记作Mile1，线路前方里程标记作Mile2；对于Mile1，计算其到所在分区终点的距离，记作Len1；对于Mile2，计算器到所在分区起点的距离，记作Len2；统计Mile1所在分区与Mile2所在分区之间的分区数量，并将其之间的分区长度进行加和计算，记作Len3；Len1、Len2、Len3之和即为两个目标里程标之间的距离。
9.一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现如权利要求1-7任意一项所述的基于线路地图的里程标距离的确定方法。
10.一种包含计算机可执行指令的存储介质，所述计算机课执行指令在由计算机处理器执行时用于执行如权利要求1-7任意一项所述的基于线路地图的里程标距离的确定方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202210986284.0A CN115489574B (zh) | 2022-08-17 | 2022-08-17 | 基于线路地图的里程标距离的确定方法、装置、设备及存储介质 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202210986284.0A CN115489574B (zh) | 2022-08-17 | 2022-08-17 | 基于线路地图的里程标距离的确定方法、装置、设备及存储介质 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN115489574A true CN115489574A (zh) | 2022-12-20 |
| CN115489574B CN115489574B (zh) | 2024-04-26 |
Family
ID=84465969
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202210986284.0A Active CN115489574B (zh) | 2022-08-17 | 2022-08-17 | 基于线路地图的里程标距离的确定方法、装置、设备及存储介质 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN115489574B (zh) |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8254264B1 (en) * | 2006-04-28 | 2012-08-28 | Hewlett-Packard Development Company, L.P. | Network latency estimation |
| CN103419815A (zh) * | 2013-05-30 | 2013-12-04 | 北京全路通信信号研究设计院有限公司 | 一种铁路线路中铁路信息的确定方法和装置 |
| CN111114590A (zh) * | 2020-01-08 | 2020-05-08 | 中南民族大学 | 一种列车位置报警系统的报警距离控制方法 |
| US20200207384A1 (en) * | 2018-12-28 | 2020-07-02 | Ensco, Inc. | Systems and methods for displaying virtual railroad signs |
| CN112699199A (zh) * | 2021-01-04 | 2021-04-23 | 北京全路通信信号研究设计院集团有限公司 | 铁路长链点里程标处理方法、装置、电子设备和存储介质 |
| CN112793630A (zh) * | 2021-01-04 | 2021-05-14 | 北京全路通信信号研究设计院集团有限公司 | 一种线路距离的确定方法、装置、设备及存储介质 |
| CN113139267A (zh) * | 2020-01-17 | 2021-07-20 | 中国铁路设计集团有限公司 | 铁路线路双断链里程模型构建方法 |
| JP2022026475A (ja) * | 2020-07-31 | 2022-02-10 | 公益財団法人鉄道総合技術研究所 | キロ程付与装置及びキロ程付与方法 |
-
2022
- 2022-08-17 CN CN202210986284.0A patent/CN115489574B/zh active Active
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8254264B1 (en) * | 2006-04-28 | 2012-08-28 | Hewlett-Packard Development Company, L.P. | Network latency estimation |
| CN103419815A (zh) * | 2013-05-30 | 2013-12-04 | 北京全路通信信号研究设计院有限公司 | 一种铁路线路中铁路信息的确定方法和装置 |
| US20200207384A1 (en) * | 2018-12-28 | 2020-07-02 | Ensco, Inc. | Systems and methods for displaying virtual railroad signs |
| CN111114590A (zh) * | 2020-01-08 | 2020-05-08 | 中南民族大学 | 一种列车位置报警系统的报警距离控制方法 |
| CN113139267A (zh) * | 2020-01-17 | 2021-07-20 | 中国铁路设计集团有限公司 | 铁路线路双断链里程模型构建方法 |
| JP2022026475A (ja) * | 2020-07-31 | 2022-02-10 | 公益財団法人鉄道総合技術研究所 | キロ程付与装置及びキロ程付与方法 |
| CN112699199A (zh) * | 2021-01-04 | 2021-04-23 | 北京全路通信信号研究设计院集团有限公司 | 铁路长链点里程标处理方法、装置、电子设备和存储介质 |
| CN112793630A (zh) * | 2021-01-04 | 2021-05-14 | 北京全路通信信号研究设计院集团有限公司 | 一种线路距离的确定方法、装置、设备及存储介质 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN115489574B (zh) | 2024-04-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110260870B (zh) | 基于隐马尔可夫模型的地图匹配方法、装置、设备和介质 | |
| CN109215372B (zh) | 路网信息更新方法、装置及设备 | |
| CN109144695B (zh) | 一种任务拓扑关系的处理方法、装置、设备和介质 | |
| CN109974718B (zh) | 地图匹配方法、装置、设备和介质 | |
| CN111383464B (zh) | 车辆变道识别方法、装置、电子设备和介质 | |
| CN110006439B (zh) | 地图轨迹数据的匹配方法、装置、服务器及存储介质 | |
| CN109916414B (zh) | 地图匹配方法、装置、设备和介质 | |
| CN107883974B (zh) | 导航路径的规划方法、导航服务器及计算机可读介质 | |
| CN111380546A (zh) | 基于平行道路的车辆定位方法、装置、电子设备和介质 | |
| CN110779546B (zh) | 一种列车定位误差的校正方法和装置 | |
| CN111678527A (zh) | 路径网络图生成方法及装置、电子设备和存储介质 | |
| CN112793630B (zh) | 一种线路距离的确定方法、装置、设备及存储介质 | |
| CN114116946A (zh) | 数据处理方法、装置、电子设备及存储介质 | |
| WO2024104189A1 (zh) | 车辆定位方法、装置、电子设备、存储介质 | |
| CN112883236B (zh) | 一种地图更新方法、装置、电子设备及存储介质 | |
| CN115489574A (zh) | 基于线路地图的里程标距离的确定方法、装置、设备及存储介质 | |
| CN112699199A (zh) | 铁路长链点里程标处理方法、装置、电子设备和存储介质 | |
| CN109270566B (zh) | 导航方法、导航效果测试方法、装置、设备和介质 | |
| CN113449798A (zh) | 港口无人驾驶地图生成方法、装置、电子设备、存储介质 | |
| CN113847923A (zh) | 预估到达时间的计算方法、装置、电子设备和可读存储介质 | |
| CN107490383B (zh) | 导航中路径健康信息的服务提供方法、服务器及可读介质 | |
| CN112829797B (zh) | 一种线路点的参数获取方法、装置、设备及存储介质 | |
| CN114383600B (zh) | 用于地图的处理方法、装置、电子设备和存储介质 | |
| CN113761990B (zh) | 一种道路边界检测方法、装置、无人车及存储介质 | |
| CN114677570B (zh) | 道路信息更新方法、装置、电子设备以及存储介质 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |