预览加载中,请您耐心等待几秒...
1/10
2/10
3/10
4/10
5/10
6/10
7/10
8/10
9/10
10/10

亲,该文档总共15页,到这已经超出免费预览范围,如果喜欢就直接下载吧~

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

(19)国家知识产权局(12)发明专利申请(10)申请公布号CN115077544A(43)申请公布日2022.09.20(21)申请号202210480224.1(22)申请日2022.05.05(71)申请人交控科技股份有限公司地址100070北京市丰台区智成北街3号院交控大厦1号楼1层101室(72)发明人黄竞磊温博为牛志强蒋湘宁(74)专利代理机构北京路浩知识产权代理有限公司11002专利代理师郑朝然(51)Int.Cl.G01C21/34(2006.01)权利要求书2页说明书10页附图2页(54)发明名称列车路径规划方法、装置、电子设备和存储介质(57)摘要本发明提供一种列车路径规划方法、装置、电子设备和存储介质,其中方法包括:获取待规划区域中各个区段的长度,以及各个区段在对应站场中的线路位置;以各个区段为节点,基于各个区段的长度,以及各个区段在对应站场中的线路位置,确定各个区段对应节点的节点坐标;以列车在当前节点的行驶代价最小为目标,在所述待规划区域的各个节点中进行搜索,确定列车在所述待规划区域中从起始节点行驶至终止节点的规划路径;所述行驶代价是基于所述当前节点的节点坐标、所述当前节点的上一节点的节点坐标,以及所述终止节点的节点坐标确定的。本发明提供的方法和装置,提高了列车路径规划的效率,提高了列车路径规划的准确性。CN115077544ACN115077544A权利要求书1/2页1.一种列车路径规划方法,其特征在于,包括:获取待规划区域中各个区段的长度,以及各个区段在对应站场中的线路位置;以各个区段为节点,基于各个区段的长度,以及各个区段在对应站场中的线路位置,确定各个区段对应节点的节点坐标;以列车在当前节点的行驶代价最小为目标,在所述待规划区域的各个节点中进行搜索,确定列车在所述待规划区域中从起始节点行驶至终止节点的规划路径;其中,所述行驶代价是基于所述当前节点的节点坐标、所述当前节点的上一节点的节点坐标,以及所述终止节点的节点坐标确定的。2.根据权利要求1所述的列车路径规划方法,其特征在于,所述基于各个区段的长度,以及各个区段在对应站场中的线路位置,确定各个区段对应节点的节点坐标,包括:以任一区段的长度为所述任一区段对应节点的横坐标,以所述任一区段在对应站场中的线路位置为所述任一区段对应节点的纵坐标;基于所述横坐标和所述纵坐标,确定所述任一区段对应节点的节点坐标。3.根据权利要求2所述的列车路径规划方法,其特征在于,所述行驶代价是基于如下步骤确定的:基于所述当前节点与所述终止节点的横坐标之差、所述当前节点与所述终止节点的纵坐标之差、线路长度权重和线路位置权重,确定列车从所述当前节点行驶至所述终止节点的第一行驶代价;基于所述当前节点与所述上一节点的欧式距离,确定列车从所述上一节点行驶至所述当前节点的第二行驶代价;基于所述第一行驶代价和所述第二行驶代价,确定所述行驶代价。4.根据权利要求3所述的列车路径规划方法,其特征在于,所述以列车在当前节点的行驶代价最小为目标,在所述待规划区域的各个节点中进行搜索,确定列车在所述待规划区域中从起始节点行驶至终止节点的规划路径,包括:获取上一节点,并在所述待规划区域中的节点中进行搜索,确定所述上一节点的所有相邻节点;所述上一节点的初始值为起始节点;确定列车经过各个相邻节点的行驶代价,将行驶代价最小的相邻节点作为所述上一节点对应的当前节点;若所述当前节点不为终止节点,则将所述当前节点更新为上一节点;基于所述上一节点,以及所述上一节点对应的当前节点,确定列车在所述待规划区域中从起始节点行驶至终止节点的规划路径。5.根据权利要求4所述的列车路径规划方法,其特征在于,所述基于所述上一节点,以及所述上一节点对应的当前节点,确定列车在所述待规划区域中从起始节点行驶至终止节点的规划路径,之后包括:对于所述规划路径中的任一节点,若在所述待规划区域中的节点中进行搜索,得到所述任一节点的相邻节点;所述相邻节点的行驶代价小于所述任一节点在所述规划路径中的下一节点的行驶代价;所述相邻节点不在所述规划路径中且所述相邻节点的下一节点在所述规划路径中;则移除所述任一节点在所述规划路径中的下一节点,并将所述相邻节点作为所述任一2CN115077544A权利要求书2/2页节点对应的下一节点,重新进行路径规划。6.根据权利要求1至5任一项所述的列车路径规划方法,其特征在于,所述确定列车在所述待规划区域中从起始节点行驶至终止节点的规划路径,之后包括:确定所述规划路径中各个区段对应的信号机;基于所述规划路径中各个区段对应的信号机,以及各个区段的连接关系,确定列车在所述规划路径中的进路序列。7.一种列车路径规划装置,其特征在于,包括:获取单元,用于获取待规划区域中各个区段的长度,以及各个区段在对应站场中的线路位置;确定