一种高速公路充电站点联通关系搜寻方法及相关设备
本申请涉及智慧高速公路,尤其涉及一种高速公路充电站点联通关系搜寻方法及相关设备。
背景技术:
1、随着电动汽车的快速普及,高速公路充电站网络的规划与动态运营调度变得日益重要。然而,在进行充电站网络拓扑重构、车辆路径规划或移动充电设备调度时,现有的路网关系搜寻方法往往高度依赖于底层复杂、高精度的物理路网拓扑数据;同时,传统基于节点图论的搜索算法在处理高速公路复杂的立交枢纽或异路站点时,难以有效识别并兼顾高速公路这一特殊闭环场景下,车辆的单向行驶特征,容易规划出包含反向绕行或频繁上下高速的无效连通关系,造成系统算力与调度资源的极大浪费。
技术实现思路
1、本申请实施例的主要目的在于提出一种高速公路充电站点联通关系搜寻方法、电子设备、存储介质及程序产品,旨在解决当前复杂路网环境下充电设施拓扑关系难以快速提取、高度依赖底层地图数据等痛点问题。
2、为实现上述目的,本申请实施例的一方面提出了一种高速公路充电站点联通关系搜寻方法,所述方法包括:
3、获取目标站点a及候选站点b的站点属性数据;所述站点属性数据至少包括站点空间坐标及站点方向向量;
4、对于任一目标站点a与其对应的候选站点b,执行如下判断:
5、若所述目标站点a与所述候选站点b位于同一高速公路路段的同一道路方向,则根据所述候选站点b相对于所述目标站点a的空间方位、以及所述目标站点a的站点方向向量,确定由a指向b或由b指向a的单向直达联通关系;若所述目标站点a与所述候选站点b位于同一高速公路路段的异侧道路方向,则ab之间不存在直达联通关系;若所述目标站点a与所述候选站点b位于不同高速公路路段,则:
6、构建两站点之间的空间连线,判断所述目标站点a的站点方向向量与所述候选站点b的站点方向向量是否指向所述空间连线所在直线的异侧;
7、若指向异侧,则基于两站点的方向向量计算两站点方向向量延伸线的交点位置参数,根据所述交点位置参数的符号阈值判定并输出由a指向b或由b指向a的最终单向直达联通关系。
8、在一些实施例中,所述判断所述目标站点a的站点方向向量与所述候选站点b的站点方向向量是否指向所述空间连线所在直线的异侧,包括:
9、设定所述目标站点a的空间坐标为,候选站点b的空间坐标为),目标站点a的方向向量为,候选站点b的方向向量为;
10、在所述空间坐标系中,计算点相对于直线ab的第一有向距离,以及点相对于直线ab的第二有向距离;
11、若所述第一有向距离与所述第二有向距离乘积小于零,则判定两个方向向量指向所述空间连线所在直线的异侧。
12、在一些实施例中,所述第一有向距离的计算公式为:
13、
14、所述第二有向距离的计算公式为:
15、
16、其中,所述有向距离的正负用于表征点在所述空间连线所在直线的上方或下方。
17、在一些实施例中,所述基于两站点的方向向量计算两站点方向向量延伸线的交点位置参数,根据所述交点位置参数的符号阈值判定并输出由a指向b或由b指向a的最终单向直达联通关系,包括:
18、定义所述目标站点a的方向向量为,所述候选站点b的方向向量为,所在直线与所在直线的交点为o;
19、定义第一方向参数为:沿所述目标站点a的方向向量,从所述目标站点a移动至所述交点o的有向距离;
20、定义第二方向参数为:沿所述候选站点b的方向向量的方向,从所述交点o移动至所述候选站点b的有向距离;
21、计算所述第一方向参数与所述第二方向参数的数值和;
22、若所述数值和大于预设阈值,则生成由所述目标站点a指向所述候选站点b的联通关系;否则,生成由所述候选站点b指向所述目标站点a的联通关系。
23、在一些实施例中,所述第一方向参数和第二方向参数的计算方式为:
24、
25、
26、其中,表示两方向向量的叉积;和分别为点和点相对于直线ab的有向距离。
27、在一些实施例中,所述预设阈值为0。
28、在一些实施例中,所述候选站点b的获取方法包括:
29、预先获取各高速公路之间的互通关系结构化信息;
30、将所述目标站点a所在高速公路具有互通关系的所有其他高速公路上的充电站点,列入所述候选站点b的集合。
31、在一些实施例中,所述站点方向向量的生成方法包括:
32、提取站点所属高速公路单侧道路的行驶方向文本标签;所述文本标签由起点城市指向终点城市,采用东南西北方位进行组合描述;
33、建立以经度方向为x轴、纬度方向为y轴的平面直角坐标系,以正东方向为x轴正方向,以正北方向为y轴正方向;
34、将所述行驶方向文本标签所表达的方位映射为所述坐标系中的单位方向向量。
35、在一些实施例中,所述方法适用于非环线高速公路场景;所述单向直达联通关系表示电动汽车仅通过高速公路网络行驶且不经过反向绕行的情况下,由起始站点直达目标站点的有向联通关系。
36、为实现上述目的,本申请实施例的另一方面提出了一种电子设备,所述电子设备包括存储器和处理器,所述存储器存储有计算机程序,所述处理器执行所述计算机程序时实现上所述的方法。
37、为实现上述目的,本申请实施例的另一方面提出了一种计算机可读存储介质,所述计算机可读存储介质存储有计算机程序,所述计算机程序被处理器执行时实现上所述的方法。
38、为实现上述目的,本申请实施例的另一方面提出了一种计算机程序产品,包括计算机程序,所述计算机程序被处理器执行时实现上所述的方法。
39、本申请实施例至少包括以下有益效果:本申请提供一种高速公路充电站点联通关系搜寻方法、电子设备、存储介质及程序产品,该方案通过仅获取站点的空间坐标和方向向量作为判断基础,彻底摆脱了对底层复杂物理路网拓扑数据的高成本依赖;在此基础上,针对同路站点,利用相对空间方位与站点方向向量的一致性直接确立有向联通关系,而针对异路站点,则进一步通过构建空间连线并判别两方向向量是否指向该连线异侧,再结合方向向量延伸线交点位置参数的符号阈值进行二次校验,从而在无需遍历路网节点的前提下,既准确识别了高速公路网络中符合单向行驶逻辑的直达联通关系,又系统性地剔除了需要反向绕行的无效路径,最终实现了充电站点间有向联通关系的轻量化、高效率且高准确性的自动搜寻,有效降低了系统运算成本与数据获取难度,为大规模充电网络拓扑构建提供了可靠的技术支撑。
1.一种高速公路充电站点联通关系搜寻方法,其特征在于,所述方法包括以下步骤:
2.根据权利要求1所述的方法,其特征在于,所述判断所述目标站点a的站点方向向量与所述候选站点b的站点方向向量是否指向所述空间连线所在直线的异侧,包括:
3.根据权利要求2所述的方法,其特征在于,所述第一有向距离的计算公式为:
4.根据权利要求1所述的方法,其特征在于,所述基于两站点的方向向量计算两站点方向向量延伸线的交点位置参数,根据所述交点位置参数的符号阈值判定并输出由a指向b或由b指向a的最终单向直达联通关系,包括:
5.根据权利要求4所述的方法,其特征在于,所述第一方向参数和第二方向参数的计算方式为:
6.根据权利要求4所述的方法,其特征在于,所述预设阈值为0。
7.根据权利要求1所述的方法,其特征在于,所述候选站点b的获取方法包括:
8.根据权利要求1所述的方法,其特征在于,所述站点方向向量的生成方法包括:
9.一种电子设备,其特征在于,所述电子设备包括存储器和处理器,所述存储器存储有计算机程序,所述处理器执行所述计算机程序时实现权利要求1至8任一项所述的方法。
10.一种计算机可读存储介质,所述计算机可读存储介质存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现权利要求1至8中任一项所述的方法。
版权声明:本站专利文献数据主要来源于国家知识产权局等公开渠道,由 技术新讯 进行整理汇编。页面设计及数据汇编的著作权归本站所有。全部内容仅供个人学习、科研评估与技术交流参考,严禁用于任何商业用途(包括但不限于直接生产制造、技术转让、倒卖数据等)。
免责条款:专利技术具有时效性,本站不对资料的绝对准确性、完整性和可实施性提供任何明示或暗示的担保。因参考本站内容造成的直接或间接损失,本站不承担相关法律责任。若您认为本站内容有侵权问题,请及时提供权属证明与我们联系,本站将在核实后依法处理。反馈意见:yyfuon@163.com