CN116962282A - 路径规划方法、装置、终端设备以及存储介质 - Google Patents
路径规划方法、装置、终端设备以及存储介质 Download PDFInfo
- Publication number
- CN116962282A CN116962282A CN202210989068.1A CN202210989068A CN116962282A CN 116962282 A CN116962282 A CN 116962282A CN 202210989068 A CN202210989068 A CN 202210989068A CN 116962282 A CN116962282 A CN 116962282A
- Authority
- CN
- China
- Prior art keywords
- point
- information
- facility
- service
- path
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 73
- 238000003860 storage Methods 0.000 title claims abstract description 15
- 238000012545 processing Methods 0.000 claims description 20
- 230000005540 biological transmission Effects 0.000 abstract description 30
- 238000007726 management method Methods 0.000 abstract description 19
- 230000003287 optical effect Effects 0.000 description 26
- 230000008569 process Effects 0.000 description 20
- 238000010586 diagram Methods 0.000 description 14
- 230000002776 aggregation Effects 0.000 description 8
- 238000004220 aggregation Methods 0.000 description 8
- 238000011161 development Methods 0.000 description 7
- 239000000835 fiber Substances 0.000 description 7
- 238000004140 cleaning Methods 0.000 description 4
- 238000004891 communication Methods 0.000 description 4
- 230000004931 aggregating effect Effects 0.000 description 3
- 230000009286 beneficial effect Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 238000007781 pre-processing Methods 0.000 description 2
- 238000012216 screening Methods 0.000 description 2
- 238000012795 verification Methods 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 1
- 238000009826 distribution Methods 0.000 description 1
- 230000008676 import Effects 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/122—Shortest path evaluation by minimising distances, e.g. by selecting a route with minimum of number of hops
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
- H04L45/04—Interdomain routing, e.g. hierarchical routing
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种路径规划方法、装置、终端设备以及存储介质,通过获取业务点信息与目标资源数据;根据所述业务点信息与所述目标资源数据确定所述业务点的所属网格信息与终点信息;根据所述所属网格信息与所述终点信息进行路径规划,得到所述业务点与终点之间的目标路径。通过获取业务点信息与目标资源数据,无需在资管平台上对资源信息进行逐条查询,省时省力,并由此进一步确定业务点在传输网各层级的所属网格信息与对应终点信息,实现对业务点范围的自动定位,进而进行路径规划,得到目标路径,从而提高传输网各层级最短路径规划的效率。
Description
技术领域
本发明涉及传输网络技术领域,尤其涉及路径规划方法、装置、终端设备以及存储介质。
背景技术
传输网各层级路径主要包含有骨干汇聚层、主配层和接入层等层级路径,目前传输路径规划主要依靠资管平台数据结合人工规划为主,由规划人员通过资管平台查看存量光缆路径以及设施点信息,利用谷歌地图投射需规划路径的起始点,进而依靠人工经验进行光缆路径规划。
相关技术中的方法需在资管平台上对存量路径以及资源点信息进行逐条查询,费时耗力。且在具体规划过程中,规划人员仅通过视觉在谷歌地图映射的图层上的寻找路径信息,未通过统一标准进行精确判断是否是最短、最优的路径。
因此,有必要提出一种提高传输网各层级最短路径规划效率的解决方案。
发明内容
本发明的主要目的在于提供一种路径规划方法、装置、终端设备以及存储介质,旨在提高传输网各层级最短路径规划的效率。
为实现上述目的,本发明提供一种路径规划方法,所述路径规划方法包括:
获取业务点信息与目标资源数据;
根据所述业务点信息与所述目标资源数据确定所述业务点的所属网格信息与终点信息;
根据所述所属网格信息与所述终点信息进行路径规划,得到所述业务点与终点之间的目标路径。
可选地,所述获取业务点信息与目标资源数据的步骤包括:
获取所述业务点信息,其中,所述业务点信息包括业务点经纬度信息与业务类型信息;
获取所述目标资源数据,其中,所述目标资源数据包括各级网格信息、设施点信息以及路径信息。
可选地,所述获取所述目标资源数据的步骤之前还包括:
获取原始资源数据;
对所述原始资源数据中的设施点的出现次数进行统计,得到设施点数量统计表;
对所述设施点数量统计表中出现次数小于预设阈值的设施点逐个进行直通路处理,得到所述目标资源数据。
可选地,所述根据所述业务点信息与所述目标资源数据确定所述业务点的所属网格信息与终点信息的步骤包括:
根据所述业务点信息中的业务点经纬度信息与所述目标资源数据中的各级网格信息确定所述业务点的所属网格信息;
根据所述业务点信息中的业务类型信息与所述所属网格信息得到所述终点信息。
可选地,所述根据所述业务点信息中的业务点经纬度信息与所述目标资源数据中的各级网格信息确定所述业务点的所属网格信息的步骤包括:
根据所述业务点经纬度信息确定业务点位置,并根据所述各级网格信息确定各级网格的网格边界;
以所述业务点位置为起点引出一条射线,判断所述射线与所述网格边界的交点个数是否为奇数;
若所述射线与所述网格边界的交点个数为奇数,则判定所述业务点属于所述网格边界对应的网格;
依次确定所述业务点在所述各级网格中所属的网格,并根据各所述网格得到所述业务点的所属网格信息。
可选地,所述根据所述所属网格信息与所述终点信息进行路径规划,得到所述业务点与终点之间的目标路径的步骤包括:
根据所述所属网格信息确定当前点;
根据所述终点信息计算所述当前点与所述终点之间的估计距离;
根据所述目标资源数据得到所述当前点对应的相关设施点集合;
根据所述相关设施点集合更新待判定设施点集合,并基于所述估计距离选取下一跳点;
将所述当前点作为所述下一跳点的父节点,并将所述下一跳点作为所述当前点,返回执行根据所述终点信息计算所述当前点与所述终点之间的经纬度距离的步骤以及后续步骤,直至所述待判定设施点集合为空或所述下一跳点为所述终点;
通过判断所述下一跳点是否为所述终点,并对所述终点进行路径回溯,确定所述目标路径。
可选地,所述根据所述所属网格信息确定当前点的步骤包括:
获取所述所属网格信息中的各存量站点经纬度信息;
根据所述业务点经纬度信息与各所述存量站点经纬度信息计算所述业务点与各所述存量站点之间的距离;
根据所述距离确定首选接入站点,并将所述首选接入站点作为当前点。
可选地,所述根据所述相关设施点集合更新待判定设施点集合,并基于所述估计距离选取下一跳点的步骤包括:
依次判断所述相关设施点集合中的设施点是否在已排除设施点集合中;
若所述设施点不在所述已排除设施点集合中,则判断所述设施点是否在所述待判定设施点集合中;
若所述设施点不在所述待判定设施点集合中,则将所述设施点加入所述待判定设施点集合,以得到更新后的待判定设施点集合,并基于所述估计距离计算所述待判定设施点集合中的各待判定设施点的路径距离;
根据所述路径距离选取符合预设条件的待判定设施点作为下一跳点;
遍历所述相关设施点集合中的设施点后,将所述当前点从所述待判定设施点集合删除,并将所述当前点归入所述已排除设施点集合,得到更新后的已排除设施点集合,以用于所述下一跳点的相关设施点的判断。
可选地,所述通过判断所述下一跳点是否为所述终点,并对所述终点进行路径回溯,确定所述目标路径的步骤包括:
判断所述下一跳点是否为所述终点;
若所述下一跳点为所述终点,则从所述终点依次回溯各所述父节点,得到回溯结果设施点;
判断所述回溯结果设施点是否为空;
若所述回溯结果设施点不为空,则将所述回溯结果设施点到所述终点形成的回溯路径作为所述目标路径进行反馈;
若所述回溯结果设施点为空,则反馈最短路径搜索失败。
此外,为实现上述目的,本发明还提供一种路径规划装置,所述路径规划装置包括:
获取模块,用于获取业务点信息与目标资源数据;
定位模块,用于根据所述业务点信息与所述目标资源数据确定所述业务点的所属网格信息与终点信息;
规划模块,用于根据所述所属网格信息与所述终点信息进行路径规划,得到所述业务点与终点之间的目标路径。
此外,为实现上述目的,本发明还提供一种终端设备,所述终端设备包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的路径规划程序,所述路径规划程序被所述处理器执行时实现如上所述的路径规划方法的步骤。
此外,为实现上述目的,本发明还提供一种计算机可读存储介质,所述计算机可读存储介质上存储有路径规划程序,所述路径规划程序被处理器执行时实现如上所述的路径规划方法的步骤。
本发明实施例提出的一种路径规划方法、装置、终端设备以及存储介质,通过获取业务点信息与目标资源数据;根据所述业务点信息与所述目标资源数据确定所述业务点的所属网格信息与终点信息;根据所述所属网格信息与所述终点信息进行路径规划,得到所述业务点与终点之间的目标路径。通过获取业务点信息与目标资源数据,无需在资管平台上对资源信息进行逐条查询,省时省力,并由此进一步确定业务点在传输网各层级的所属网格信息与对应终点信息,实现对业务点范围的自动定位,进而进行路径规划,得到目标路径,从而提高传输网各层级最短路径规划的效率。
附图说明
图1为本发明路径规划装置所属终端设备的功能模块示意图;
图2为本发明路径规划方法一示例性实施例的流程示意图;
图3为图2实施例中步骤S10的具体流程示意图;
图4为本发明路径规划方法另一示例性实施例的流程示意图;
图5为本发明实施例中采用的聚合算法流程示意图;
图6为本发明实施例中进行直通路拼接的第一原理示意图;
图7为本发明实施例中进行直通路拼接的第二原理示意图;
图8为本发明实施例中进行直通路拼接的第三原理示意图;
图9为本发明实施例中进行直通路拼接的第四原理示意图;
图10为图2实施例中步骤S20的具体流程示意图;
图11为图10实施例中步骤S201的具体流程示意图;
图12为图2实施例中步骤S30的具体流程示意图;
图13为图12实施例中步骤S304的具体流程示意图。
本发明目的的实现、功能特点及优点将结合实施例,参照附图做进一步说明。
具体实施方式
应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。
本发明实施例的主要解决方案是:通过获取业务点信息与目标资源数据;根据所述业务点信息与所述目标资源数据确定所述业务点的所属网格信息与终点信息;根据所述所属网格信息与所述终点信息进行路径规划,得到所述业务点与终点之间的目标路径。通过获取业务点信息与目标资源数据,无需在资管平台上对资源信息进行逐条查询,省时省力,并由此进一步确定业务点在传输网各层级的所属网格信息与对应终点信息,实现对业务点范围的自动定位,进而进行路径规划,得到目标路径,从而提高传输网各层级最短路径规划的效率。
传输网各层级路径主要包含有骨干汇聚层、主配层和接入层等层级路径,目前传输路径规划主要依靠资管平台数据结合人工规划为主,主要步骤包括:(1)通过资管平台查看存量光缆路径以及设施点信息;(2)利用谷歌地图投射需规划路径的起始点;(3)人工依靠经验进行路径规划。此类方法主要依靠的是人工经验进行光缆路径规划,规划人员前期在资管平台上对存量路径以及资源点信息进行逐条查询,费时耗力。且在具体规划过程中,规划人员仅通过视觉在谷歌地图映射的图层上的寻找路径信息,未通过统一标准进行精确判断是否是最短、最优的路径。
本发明提供一种解决方案,具体流程为:(1)业务点范围自动定位,自动获取哑资源数据(包括光缆、纤芯和设施点信息),规划终点等信息数据;(2)设计聚合算法,对原始数据中进行直通路处理,减少数据量,提高算法运行速率;(3)寻找最近接入点,并基于算法进行最短路径搜索,达到业务接入智慧规划。结合资管平台,通过给定业务点经纬度,实现传输网各层级最短路径规划方案的自动化生成。给定业务点信息,实现批量输出规划路径方案、长度及规划时间,规划方案可视化呈现。
具体地,参照图1,图1为本发明路径规划装置所属终端设备的功能模块示意图。该路径规划装置可以为独立于终端设备的、能够进行路径规划的装置,其可以通过硬件或软件的形式承载于终端设备上。该终端设备可以为手机、平板电脑等具有数据处理功能的智能移动终端,还可以为具有数据处理功能的固定终端设备或服务器等。
在本实施例中,该路径规划装置所属终端设备至少包括输出模块110、处理器120、存储器130以及通信模块140。
存储器130中存储有操作系统以及路径规划程序,路径规划装置可以将获取的业务点信息与目标资源数据、根据所述业务点信息与目标资源数据确定的所述业务点的所属网格信息与终点信息、根据所述所属网格信息与所述终点信息进行路径规划,得到的所述业务点与终点之间的目标路径等信息存储于该存储器130中;输出模块110可为显示屏等。通信模块140可以包括WIFI模块、移动通信模块以及蓝牙模块等,通过通信模块140与外部设备或服务器进行通信。
其中,存储器130中的路径规划程序被处理器执行时实现以下步骤:
获取业务点信息与目标资源数据;
根据所述业务点信息与所述目标资源数据确定所述业务点的所属网格信息与终点信息;
根据所述所属网格信息与所述终点信息进行路径规划,得到所述业务点与终点之间的目标路径。
进一步地,存储器130中的路径规划程序被处理器执行时还实现以下步骤:
获取所述业务点信息,其中,所述业务点信息包括业务点经纬度信息与业务类型信息;
获取所述目标资源数据,其中,所述目标资源数据包括各级网格信息、设施点信息以及路径信息。
进一步地,存储器130中的路径规划程序被处理器执行时还实现以下步骤:
获取原始资源数据;
对所述原始资源数据中的设施点的出现次数进行统计,得到设施点数量统计表;
对所述设施点数量统计表中出现次数小于预设阈值的设施点逐个进行直通路处理,得到所述目标资源数据。
进一步地,存储器130中的路径规划程序被处理器执行时还实现以下步骤:
根据所述业务点信息中的业务点经纬度信息与所述目标资源数据中的各级网格信息确定所述业务点的所属网格信息;
根据所述业务点信息中的业务类型信息与所述所属网格信息得到所述终点信息。
进一步地,存储器130中的路径规划程序被处理器执行时还实现以下步骤:
根据所述业务点经纬度信息确定业务点位置,并根据所述各级网格信息确定各级网格的网格边界;
以所述业务点位置为起点引出一条射线,判断所述射线与所述网格边界的交点个数是否为奇数;
若所述射线与所述网格边界的交点个数为奇数,则判定所述业务点属于所述网格边界对应的网格;
依次确定所述业务点在所述各级网格中所属的网格,并根据各所述网格得到所述业务点的所属网格信息。
进一步地,存储器130中的路径规划程序被处理器执行时还实现以下步骤:
根据所述所属网格信息确定当前点;
根据所述终点信息计算所述当前点与所述终点之间的估计距离;
根据所述目标资源数据得到所述当前点对应的相关设施点集合;
根据所述相关设施点集合更新待判定设施点集合,并基于所述估计距离选取下一跳点;
将所述当前点作为所述下一跳点的父节点,并将所述下一跳点作为所述当前点,返回执行根据所述终点信息计算所述当前点与所述终点之间的经纬度距离的步骤以及后续步骤,直至所述待判定设施点集合为空或所述下一跳点为所述终点;
通过判断所述下一跳点是否为所述终点,并对所述终点进行路径回溯,确定所述目标路径。
进一步地,存储器130中的路径规划程序被处理器执行时还实现以下步骤:
获取所述所属网格信息中的各存量站点经纬度信息;
根据所述业务点经纬度信息与各所述存量站点经纬度信息计算所述业务点与各所述存量站点之间的距离;
根据所述距离确定首选接入站点,并将所述首选接入站点作为当前点。
进一步地,存储器130中的路径规划程序被处理器执行时还实现以下步骤:
依次判断所述相关设施点集合中的设施点是否在已排除设施点集合中;
若所述设施点不在所述已排除设施点集合中,则判断所述设施点是否在所述待判定设施点集合中;
若所述设施点不在所述待判定设施点集合中,则将所述设施点加入所述待判定设施点集合,以得到更新后的待判定设施点集合,并基于所述估计距离计算所述待判定设施点集合中的各待判定设施点的路径距离;
根据所述路径距离选取符合预设条件的待判定设施点作为下一跳点;
遍历所述相关设施点集合中的设施点后,将所述当前点从所述待判定设施点集合删除,并将所述当前点归入所述已排除设施点集合,得到更新后的已排除设施点集合,以用于所述下一跳点的相关设施点的判断。
进一步地,存储器130中的路径规划程序被处理器执行时还实现以下步骤:
判断所述下一跳点是否为所述终点;
若所述下一跳点为所述终点,则从所述终点依次回溯各所述父节点,得到回溯结果设施点;
判断所述回溯结果设施点是否为空;
若所述回溯结果设施点不为空,则将所述回溯结果设施点到所述终点形成的回溯路径作为所述目标路径进行反馈;
若所述回溯结果设施点为空,则反馈最短路径搜索失败。
本实施例通过上述方案,具体通过获取业务点信息与目标资源数据;根据所述业务点信息与所述目标资源数据确定所述业务点的所属网格信息与终点信息;根据所述所属网格信息与所述终点信息进行路径规划,得到所述业务点与终点之间的目标路径。通过获取业务点信息与目标资源数据,无需在资管平台上对资源信息进行逐条查询,省时省力,并由此进一步确定业务点在传输网各层级的所属网格信息与对应终点信息,实现对业务点范围的自动定位,进而进行路径规划,得到目标路径,从而提高传输网各层级最短路径规划的效率。
基于上述终端设备架构但不限于上述架构,提出本发明方法实施例。
本实施例方法的执行主体可以为一种路径规划装置或终端设备等,本实施例以路径规划装置进行举例。
参照图2,图2为本发明路径规划方法一示例性实施例的流程示意图。所述路径规划方法包括:
步骤S10,获取业务点信息与目标资源数据;
在传输网络各层级规划过程中,将业务开展或接入的位置点作为业务点,获取给定的业务点信息包括业务点经纬度信息和业务类型信息。原始资源数据包括光缆、纤芯和设施点信息等内容,在获取原始资源数据之前,需先将资管系统中的哑资源数据通过导入模块导入到本发明中的路径规划系统数据库中,以供后续对资源数据进行调用。
此外,获取到原始资源数据后,可通过直通路处理减少数据量,提高算法运行速率。具体地,路径规划系统数据库通常由百万数量级的管道段和杆路段组成,而每条管道段或杆路段有起设施点和终设施点。首先对全量路径数据库的设施点出现次数进行统计,得到设施点数量统计表。对于仅出现两次的设施点逐个进行直通路算法核验,遍历设施点数量统计表中所有出现次数为2的设施点,进行直通路处理,即可实现对路径数据的清洗,去除数据库中仅出现两次的设施点信息,减小数据量信息,从而提高后最短路径寻找算法的效率。
步骤S20,根据所述业务点信息与所述目标资源数据确定所述业务点的所属网格信息与终点信息;
进一步地,由于当前传输网络分为四大层级,包括综合业务接入区、机房网格、光交网格、微格,在获取到业务点信息与目标资源数据后,可利用定位算法判断该业务点所属的四层网格信息(即:所在综合业务接入区信息、所在机房网格、所在光交网格、所在微格信息)。根据定位算法获得业务点的所在的四级网格信息后,即完成了业务点范围的自动定位,再根据业务需求的类型,自动获取业务点所对应的终点信息,例如若该业务为汇聚骨干机房间业务,则终点对应为该机房网格内唯一的汇聚机房;若业务为接入层业务,则终点对应为光交网格内唯一的主光交。
步骤S30,根据所述所属网格信息与所述终点信息进行路径规划,得到所述业务点与终点之间的目标路径。
更进一步地,通过定位算法确定业务点的所属网格信息与终点信息后,即可进行最短路径搜索,达到业务接入智慧规划。由于业务点未在存量网络中出现,需找到存量最近接入点信息。利用对业务点信息定位得到的所属网格信息,遍历该所属网格内的存量站点,利用业务点经纬度与存量站点经纬度计算两点间的距离,找到最近的接入站点(也就是最近的接入设施点)。在找到最近接入点后,根据自动定位算法中得到的终点信息,计算寻路算法进行过程中的当前点与终点间的经纬度距离作为估计距离,将业务点到当前点的实际路径距离与估计距离之和作为总距离,构建已排除设施点集合和待排定设施点集合,采用全枚举法确定最优邻节点实现最短路径规划。
在本实施例中,通过获取业务点信息与目标资源数据;根据所述业务点信息与所述目标资源数据确定所述业务点的所属网格信息与终点信息;根据所述所属网格信息与所述终点信息进行路径规划,得到所述业务点与终点之间的目标路径。通过获取业务点信息与目标资源数据,无需在资管平台上对资源信息进行逐条查询,省时省力,并由此进一步确定业务点在传输网各层级的所属网格信息与对应终点信息,实现对业务点范围的自动定位,进而进行路径规划,得到目标路径,从而提高传输网各层级最短路径规划的效率。
参照图3,图3为图2实施例中步骤S10的具体流程示意图。本实施例基于上述图2所示的实施例,在本实施例中,上述步骤S10包括:
步骤S101,获取所述业务点信息,其中,所述业务点信息包括业务点经纬度信息与业务类型信息;
具体地,在传输网络各层级规划过程中,将业务开展或接入的位置点作为业务点,获取给定的业务点信息包括业务点经纬度信息和业务类型信息。其中,业务点经纬度信息可以用于对业务点进行自动定位,判断该业务点所属的四层网格信息,也可在自动寻找最短路径过程中利用业务点经纬度与存量站点经纬度计算两点间的距离,找到最近的接入站点,从而进一步找到业务点与终点之间的最短路径。此外,业务类型可以反映业务点的业务需求,根据业务点的所属网格与业务需求可自动获取业务点所对应的终点信息,例如若该业务为汇聚骨干机房间业务,则终点对应为该机房网格内唯一的汇聚机房;若业务为接入层业务,则终点对应为光交网格内唯一的主光交。
步骤S102,获取所述目标资源数据,其中,所述目标资源数据包括各级网格信息、设施点信息以及路径信息。
进一步地,获取的原始资源数据包括光缆、纤芯和设施点信息等内容,在获取原始资源数据之前,需先将资管系统中的哑资源数据通过导入模块导入到本发明中的路径规划系统数据库中,以供后续对资源数据进行调用。此外,获取到原始资源数据后,可通过直通路处理减少数据量,从而得到目标资源数据,提高算法运行速率。
本实施例通过上述方案,具体通过获取所述业务点信息,其中,所述业务点信息包括业务点经纬度信息与业务类型信息;获取所述目标资源数据,其中,所述目标资源数据包括各级网格信息、设施点信息以及路径信息。通过获取业务点信息,确定待规划路径的起始点,进而根据起始点位置与业务需求确定业务点所属网格信息以及终点信息,通过对获取的原始资源信息进行直通路处理后,得到目标资源信息,进而确定业务点与终点之间的最短路径。
参照图4,图4为本发明路径规划方法另一示例性实施例的流程示意图。基于上述图2所示的实施例,在本实施例中,在S10获取业务点信息与目标资源数据的步骤之前,所述路径规划方法还包括:
步骤S01,获取原始资源数据;
具体地,传输路径规划过程中所需的资源信息通常都存储于资管平台中,目前的传输路径规划方法主要由规划人员在资管平台上对存量路径以及资源点信息进行逐条查询,耗时费力。在本发明实施例中,将资管系统中包括光缆、纤芯和设施点信息等数据在内的原始资源数据,通过导入模块导入到路径规划系统数据库中,实现对原始资源数据进行自动调取,并进一步进行数据预处理。导入的信息模板如表1所示。
表1数据采集信息表
管杆ID | 管杆名称 | 管杆类型 | 地市 | 区县 | A端经度 | A端纬度 |
Z端经度 | Z端维度 | 管道长度 | 管杆层级 | A端类型 | Z端类型 | 管杆系统编号 |
步骤S02,对所述原始资源数据中的设施点的出现次数进行统计,得到设施点数量统计表;
进一步地,获取到原始资源数据后,通过设计的聚合算法,参照图5,图5为本发明实施例中采用的聚合算法流程示意图,如图5所示,对原始数据中进行直通路处理,可以减少数据量,提高算法运行速率。
路径数据库由百万数量级的管道段和杆路段组成,而每条管道段或杆路段有起设施点和终设施点,简称为A端和Z端。首先对全量路径数据库的设施点出现次数进行统计,得到设施点数量统计表,以便于对于仅出现两次的设施点逐个进行直通路算法核验,为后续方便论述记该设施点为A。
步骤S03,对所述设施点数量统计表中出现次数小于预设阈值的设施点逐个进行直通路处理,得到所述目标资源数据。
更进一步地,参照图6、图7、图8以及图9,图6、7、8及9分别为本发明实施例中进行直通路拼接的第一原理示意图、第二原理示意图、第三原理示意图及第四原理示意图,如图所示,在路径规划系统数据库中找到包含设施点A的两条路径,由于A在路径数据库中仅出现两次,表征其具有两条路径,路径一为A-Z1和路径二为A-Z2,对两段路径进行聚合得到新路径记为Z1-Z2。分别对该条新路径的起止设施点进行是否需要继续向前寻找直通杆路的判断,即该设施点在全量数据库中出现次数等于两次,则如上述步骤聚合两条路径,得到新的路径AZ端信息;若该设施点的出现次数不等于两次,则停止对方向的搜索,直至起点和终点均已停止搜索,则得到一条完整的直通路径。遍历设施点数量统计表中所有出现次数为2的设施点,进行上述直通路处理,即可实现对路径数据的清洗,减小数据量信息,从而提高后最短路径寻找算法的效率,也就是清洗掉了数据库中仅出现两次的设施点信息。
本实施例通过上述方案,具体通过获取原始资源数据;对所述原始资源数据中的设施点的出现次数进行统计,得到设施点数量统计表;对所述设施点数量统计表中出现次数小于预设阈值的设施点逐个进行直通路处理,得到所述目标资源数据。通过对获取的原始资源数据进行直通路处理,得到目标资源数据,实现了对路径数据的清洗,减小数据量信息,从而提高后最短路径寻找算法的效率。
参照图10,图10为图2实施例中步骤S20的具体流程示意图。本实施例基于上述图2所示的实施例,在本实施例中,上述步骤S20包括:
步骤S201,根据所述业务点信息中的业务点经纬度信息与所述目标资源数据中的各级网格信息确定所述业务点的所属网格信息;
具体地,获取到业务点信息与目标资源数据后,可以通过设计的自动定位算法,完成业务点范围自动定位,并规划终点等信息数据。
当前传输网络分为四大层级,包括综合业务接入区、机房网格、光交网格、微格。当给定业务点(即:业务开展或接入的位置点)经纬度信息后,利用定位算法判断该业务点所属的四层网格信息(即:所在综合业务接入区信息、所在机房网格、所在光交网格、所在微格信息)。具体定位算法为:以该业务点为起点引出一条射线,若射线与各网格边界存在奇数个交点,则判断该业务点在网格内;若存在偶数个交点,则业务点不在网格内。在获得业务点的所在的四级网格信息后,即完成了业务点范围的自动定位。
步骤S202,根据所述业务点信息中的业务类型信息与所述所属网格信息得到所述终点信息。
进一步地,通过定位算法确定所述业务点的所属网格信息后,再根据业务点的业务类型,即结合业务点的业务需求,自动获取业务点所对应的终点信息,例如,如果该业务为汇聚骨干机房间业务,则终点对应为该机房网格内唯一的汇聚机房;如果业务为接入层业务,则终点对应为光交网格内唯一的主光交。
本实施例通过上述方案,具体通过根据所述业务点信息中的业务点经纬度信息与所述目标资源数据中的各级网格信息确定所述业务点的所属网格信息;根据所述业务点信息中的业务类型信息与所述所属网格信息得到所述终点信息。通过对网格的所属网格信息与终点信息进行确定,可以寻找业务点的最近接入点,进而寻找与终点之间的最短路径,从而完成路径规划。
参照图11,图11为图10实施例中步骤S201的具体流程示意图。本实施例基于上述图7所示的实施例,在本实施例中,上述步骤S201包括:
步骤S2011,根据所述业务点经纬度信息确定业务点位置,并根据所述各级网格信息确定各级网格的网格边界;
具体地,当获取到业务点的经纬度信息及目标资源数据后,可根据业务点经纬度信息确定业务点位置,根据目标资源数据中的各级网格信息可以确定各级网格的网格边界。
步骤S2012,以所述业务点位置为起点引出一条射线,判断所述射线与所述网格边界的交点个数是否为奇数;
进一步地,确定业务点位置后,即可以该业务点的位置为起点作射线,该射线会与各级网格的网格边界产生若干个交点,分别统计该射线与各级网格的网格边界的交点个数,进而判断与各级网格的网格边界的交点个数是否是奇数。
步骤S2013,若所述射线与所述网格边界的交点个数为奇数,则判定所述业务点属于所述网格边界对应的网格;
更进一步地,对于射线与各级网格产生的交点个数,如果交点个数为奇数,则可以判定该业务点在对应的网格内,反之,如果交点个数为偶数,则可以判定该业务点不在对应的网格内。
步骤S2014,依次确定所述业务点在所述各级网格中所属的网格,并根据各所述网格得到所述业务点的所属网格信息。
通过此定位算法,可依次确定业务点在各级网格中的所属网格,综合业务点在四级网格中的所属网格可以确定业务点的所属网格信息,进而通过得到的所属网格信息寻找业务点与终点之间的最短路径。
本实施例通过上述方案,具体通过根据所述业务点经纬度信息确定业务点位置,并根据所述各级网格信息确定各级网格的网格边界;以所述业务点位置为起点引出一条射线,判断所述射线与所述网格边界的交点个数是否为奇数;若所述射线与所述网格边界的交点个数为奇数,则判定所述业务点属于所述网格边界对应的网格;依次确定所述业务点在所述各级网格中所属的网格,并根据各所述网格得到所述业务点的所属网格信息。通过设计的定位算法,快速确定业务点的所属网格信息,以用于业务点与终点间最短路径的规划,进一步提高了路径规划的效率。
参照图12,图12为图2实施例中步骤S30的具体流程示意图。本实施例基于上述图2所示的实施例,在本实施例中,上述步骤S30包括:
步骤S301,根据所述所属网格信息确定当前点;
获取所述所属网格信息中的各存量站点经纬度信息;
根据所述业务点经纬度信息与各所述存量站点经纬度信息计算所述业务点与各所述存量站点之间的距离;
根据所述距离确定首选接入站点,并将所述首选接入站点作为当前点。
具体地,由于业务点未在存量网络中出现,需找到存量最近接入点信息。利用对业务点信息定位得到的所属网格信息,遍历该网格内存量站点,通过业务点经纬度与存量站点经纬度计算两点间的距离,选取其中距离最小的存量站点作为首选接入站点,也就是最近的接入设施点。在找到首选接入站点后,即可先将首选接入站点作为当前点,根据自动定位算法中得到的终点信息,进一步寻找该业务点到终点的最短路径。
步骤S302,根据所述终点信息计算所述当前点与所述终点之间的估计距离;
由定位算法中得到的终点信息可知终点的经纬度信息,根据终点的经纬度信息与当前点的经纬度信息可以计算出二者之间的经纬度距离,将该经纬度距离作为所述当前点的估计距离,用于后续计算通过当前点的规划路径的总距离。
步骤S303,根据所述目标资源数据得到所述当前点对应的相关设施点集合;
根据所述目标资源数据确定所述当前点的所属路径信息;
根据所述所属路径信息选取位于所述当前点各所属路径另一端的设施点,得到相关设施点集合;
从经过直通路处理得到的目标资源数据中,可以找到以当前点为一端的所有路径信息,并得到由这些路径的另一端的设施点组成的集合,即为相关设施点集合,对该相关设施点集合内所有点依次进行判断,可以确定当前点的下一跳点。
步骤S304,根据所述相关设施点集合更新待判定设施点集合,并基于所述估计距离选取下一跳点;
对相关设施点集合中的设施点依次进行判断,判断是否在已排除设施点集合或待判定设施点集合中,若点在已排除设施点集合内则不需再进行任何操作;若设施点既不在已排除设施点集合内也不在待判定设施点集合内,则将该点添加入待判定设施点集合内,从而得到更新后的待判定设施点集合,进而根据当前点与终点的估计距离、业务点到当前的距离计算出经过当前点与待判定设施点的路径距离,从各个待判定设施点计算出的路径距离中选取最短的路径距离对应的待判定设施点,即为下一跳点。
步骤S305,将所述当前点作为所述下一跳点的父节点,并将所述下一跳点作为所述当前点,返回执行根据所述终点信息计算所述当前点与所述终点之间的经纬度距离的步骤以及后续步骤,直至所述待判定设施点集合为空或所述下一跳点为所述终点;
得到下一跳点后,将当前点记为该下一跳点的父节点,再将下一跳点作为当前点,重新进行该当前点的相关设施点的判断,在此过程中,若点已在待判定设施点集合内,则重新计算该点对应的路径距离,若小于前期记录的路径距离,则更新父节点、路径距离等信息,以进一步确定当前点的下一跳点,直至待判定设施点集合为空或下一跳节点为终点。
步骤S306,通过判断所述下一跳点是否为所述终点,并对所述终点进行路径回溯,确定所述目标路径。
判断所述下一跳点是否为所述终点;
若所述下一跳点为所述终点,则从所述终点依次回溯各所述父节点,得到回溯结果设施点;
判断所述回溯结果设施点是否为空;
若所述回溯结果设施点不为空,则将所述回溯结果设施点到所述终点形成的回溯路径作为所述目标路径进行反馈;
若所述回溯结果设施点为空,则反馈最短路径搜索失败。
具体地,在对待判定设施点集合中的各设施点进行遍历确定下一跳点的过程中,当下一跳节点为终点时,从终点开始依次回溯父节点,直至找到首选接入点,即完成最短路径搜索;如果搜索过程中出现设施点为空终止算法的情况,则表示最短路径搜索失败。
本实施例通过上述方案,具体通过根据所述所属网格信息确定当前点;根据所述终点信息计算所述当前点与所述终点之间的估计距离;根据所述目标资源数据得到所述当前点对应的相关设施点集合;根据所述相关设施点集合更新待判定设施点集合,并基于所述估计距离选取下一跳点;将所述当前点作为所述下一跳点的父节点,并将所述下一跳点作为所述当前点,返回执行根据所述终点信息计算所述当前点与所述终点之间的经纬度距离的步骤以及后续步骤,直至所述待判定设施点集合为空或所述下一跳点为所述终点;通过判断所述下一跳点是否为所述终点,并对所述终点进行路径回溯,确定所述目标路径。根据自动定位算法得到的所属网格信息以及终点信息,自动寻找距离业务点最近的首选接入点,利用A*算法的原理,构建已排除设施点集合和待判定设施点集合,利用设施点与终点的经纬度距离加上业务点到设施点实际路径距离,进行最短路径的筛选,大大提高了路径规划的效率。
参照图13,图13为图12实施例中步骤S304的具体流程示意图。本实施例基于上述图9所示的实施例,在本实施例中,上述步骤S304包括:
步骤S3041,依次判断所述相关设施点集合中的设施点是否在已排除设施点集合中;
对相关设施点集合内所有点依次判断是否在已排除设施点集合(方法执行最初时,该集合为空,方法执行过程中不断添加已排除设施点到该集合中)内,若点在已排除设施点集合内则不需再进行任何操作。
步骤S3042,若所述设施点不在所述已排除设施点集合中,则判断所述设施点是否在所述待判定设施点集合中;
如果判断出设施点不在已排除设施点集合中,则进一步判断该设施点是否在待判定设施点集合(方法执行最初时,该集合为空,方法执行过程中不断添加待判定设施点到该集合中)内。
步骤S3043,若所述设施点不在所述待判定设施点集合中,则将所述设施点加入所述待判定设施点集合,以得到更新后的待判定设施点集合,并基于所述估计距离计算所述待判定设施点集合中的各待判定设施点的路径距离;
如果设施点既不在已排除设施点集合内也不在待判定设施点集合内,则将该点添加入待判定设施点集合内,以得到更新后的待判定设施点集合,并进行总的路径距离的计算(总距离=估计距离+业务点到当前点的实际距离)。
步骤S3044,根据所述路径距离选取符合预设条件的待判定设施点作为下一跳点;
根据计算出的各设施点对应的路径距离,选取集合内路径距离最小的设施点作为下一跳点N,并记当前点为N的父节点。此外,若判断的设施点已在待判定设施点集合内,则重新计算该点的路径距离,若小于前期记录的路径距离,则更新父节点、路径距离等信息。
步骤S3045,遍历所述相关设施点集合中的设施点后,将所述当前点从所述待判定设施点集合删除,并将所述当前点归入所述已排除设施点集合,得到更新后的已排除设施点集合,以用于所述下一跳点的相关设施点的判断。
遍历相关设施点集合中的设施点,待所有与当前点相连的设施点均已完成上述处理后,将当前点从待判定设施点集合内删除,归入已排除设施点集合,以用于对下一跳点的相关设施点的判定。
本实施例通过上述方案,具体通过依次判断所述相关设施点集合中的设施点是否在已排除设施点集合中;若所述设施点不在所述已排除设施点集合中,则判断所述设施点是否在所述待判定设施点集合中;若所述设施点不在所述待判定设施点集合中,则将所述设施点加入所述待判定设施点集合,以得到更新后的待判定设施点集合,并基于所述估计距离计算所述待判定设施点集合中的各待判定设施点的路径距离;根据所述路径距离选取符合预设条件的待判定设施点作为下一跳点;遍历所述相关设施点集合中的设施点后,将所述当前点从所述待判定设施点集合删除,并将所述当前点归入所述已排除设施点集合,得到更新后的已排除设施点集合,以用于所述下一跳点的相关设施点的判断。通过对当前点的相关设施点依次进行判断,更新待判定设施点集合与已排除设施点集合,采用全枚举法确定最优选的下一跳点,从而实现最短路径规划。
此外,本发明实施例还提出一种路径规划装置,所述路径规划装置包括:
获取模块,用于获取业务点信息与目标资源数据;
定位模块,用于根据所述业务点信息与所述目标资源数据确定所述业务点的所属网格信息与终点信息;
规划模块,用于根据所述所属网格信息与所述终点信息进行路径规划,得到所述业务点与终点之间的目标路径。
本发明实施例中的各部分主要可分为数据导入模块、数据库、自动定位模块、直通路聚合模块、最短路径规划模块,具体流程为1、业务点范围自动定位,自动获取哑资源数据(包括光缆、纤芯和设施点信息),规划终点等信息数据。2、设计聚合算法,对原始数据中进行直通路处理,减少数据量,提高算法运行速率。3、寻找最近接入点,并基于A*算法进行最短路径搜索,达到业务接入智慧规划。具体步骤包括:
步骤1:资源数据导入
将资管系统中哑资源数据包括光缆、纤芯和设施点信息,通过导入模块导入到本发明系统里。
步骤2:业务点范围自动定位
设计自动定位算法,完成业务点范围自动定位,自动获取哑资源数据(包括光缆、纤芯和设施点信息),规划终点等信息数据。
当前传输网络分为四大层级,包括综合业务接入区、机房网格、光交网格、微格。当给定业务点(即:业务开展或接入的位置点)经纬度信息后,利用定位算法判断该业务点所属的四层网格信息(即:所在综合业务接入区信息、所在机房网格、所在光交网格、所在微格信息)。具体定位算法为:以该业务点为起点引出一条射线,若射线与各网格边界存在奇数个交点,则判断该业务点在网格内;若存在偶数个交点,则业务点不在网格内。在获得业务点的所在的四级网格信息后,即完成了业务点范围的自动定位,再根据业务需求,自动获取业务点所对应的终点信息(若该业务为汇聚骨干机房间业务,则终点对应为该机房网格内唯一的汇聚机房;若业务为接入层业务,则终点对应为光交网格内唯一的主光交)。
步骤3:处理直通路
设计聚合算法,对原始数据中进行直通路处理,减少数据量,提高算法运行速率。
路径数据库由百万数量级的管道段和杆路段组成,而每条管道段或杆路段有起设施点和终设施点(此后简称为A端和Z端)。首先对全量路径数据库的设施点出现次数进行统计,得到设施点数量统计表。对于仅出现两次的设施点逐个进行直通路算法核验(为后续方便论述记该设施点为A),在数据库中找到包含设施点A的两条路径(由于A在路径数据库中仅出现两次,表征其具有两条路径),路径一为A-Z1和路径二为A-Z2,对两段路径进行聚合得到新路径记为Z1-Z2。分别对该条新路径的起止设施点进行是否需要继续向前寻找直通杆路的判断,即该设施点在全量数据库中出现次数等于两次,则如上述步骤聚合两条路径,得到新的路径AZ端信息;若该设施点的出现次数不等于两次,则停止对方向的搜索,直至起点和终点均已停止搜索,则得到一条完整的直通路径。遍历设施点数量统计表中所有出现次数为2的设施点,进行上述直通路处理,即可实现对路径数据的清洗,减小数据量信息,从而提高后最短路径寻找算法的效率(也就是清洗掉了数据库中仅出现两次的设施点信息)。
步骤4:自动寻找最短路径
基于A*算法的自动寻找最短路径算法,通过数据自动调取,对数据进行预处理,自动定位业务点归属信息,寻找最近接入点,并基于A*算法进行最短路径搜索,达到业务接入智慧规划。
由于业务点未在存量网络中出现,需找到存量最近接入点信息。利用对业务点信息定位得到的网格信息,遍历该网格内存量站点,利用业务点经纬度与存量站点经纬度计算两点间的距离,找到最近的接入站点(也就是最近的接入设施点)。
在找到最近接入点后,根据自动定位算法中得到的终点信息,计算寻路算法进行过程中的当前点与终点间的经纬度距离作为估计距离。
找到以当前点P(方法执行最初时,可以将最近接入设施点设为点P)为一端的所有路径信息,并得到由这些路径的另一端设施点组成的集合。对该集合内所有点依次判断是否在已排除设施点集合(方法执行最初时,该集合为空,方法执行过程中不断添加已排除设施点到该集合中)或待判定设施点集合(方法执行最初时,该集合为空,方法执行过程中不断添加待判定设施点到该集合中)内。若点在已排除设施点集合内则不需再进行任何操作;若设施点既不在已排除设施点集合内也不在待判定设施点集合内,则将该点添加入待判定设施点集合内,并进行总距离的计算(总距离=估计距离+起点到当前点的实际路径距离),找到集合内总距离最小的点作为下一跳点N,并记P为N的父节点;若点已在待判定设施点集合内,则重新计算该点当前总距离,若小于前期记录的总距离,则更新父节点、总距离等信息。待所有与P点相连的设施点均已完成上述处理后,将P点从待判定设施点集合内删除,归入已排除设施点集合,继续对下一跳节点N进行重复操作,直至待判定设施点集合为空或下一跳节点为终点。当下一跳节点为终点时,从终点开始依次回溯父节点,直至找到最初的接入点,即完成最短路径搜索;若设施点为空从而终止算法,则表示最短路径搜索失败。
在本实施例中,通过利用业务开展或接入位置点的经纬度信息,自动定位该位置点所在的综合业务接入区信息、所在机房网格、光交网格、微格信息,根据业务需求,自动获取规划终点信息。对数据库中仅出现两次的设施点进行两端路径拼接,直至起点和终点均已不符合直通路条件为止,形成完整直通路径。从而减少数据库内设施点数据量,提高算法运行效率。根据自动定位算法得到的业务开展点位置信息以及终点信息,自动寻找距离业务开展点最近的接入点,利用A*算法的原理,构建已排除设施点集合和待判定设施点集合,利用设施点与终点的经纬度距离加上起点到设施点实际路径距离,进行最短路径的筛选。
此外,本发明实施例还提出一种终端设备,所述终端设备包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的路径规划程序,所述路径规划程序被所述处理器执行时实现如上所述的路径规划方法的步骤。
由于本路径规划程序被处理器执行时,采用了前述所有实施例的全部技术方案,因此至少具有前述所有实施例的全部技术方案所带来的所有有益效果,在此不再一一赘述。
此外,本发明实施例还提出一种计算机可读存储介质,所述计算机可读存储介质上存储有路径规划程序,所述路径规划程序被处理器执行时实现如上所述的路径规划方法的步骤。
由于本路径规划程序被处理器执行时,采用了前述所有实施例的全部技术方案,因此至少具有前述所有实施例的全部技术方案所带来的所有有益效果,在此不再一一赘述。
相比现有技术,本发明实施例提出的路径规划方法、装置、终端设备以及存储介质,通过获取业务点信息与目标资源数据;根据所述业务点信息与所述目标资源数据确定所述业务点的所属网格信息与终点信息;根据所述所属网格信息与所述终点信息进行路径规划,得到所述业务点与终点之间的目标路径。通过获取业务点信息与目标资源数据,无需在资管平台上对资源信息进行逐条查询,省时省力,并由此进一步确定业务点在传输网各层级的所属网格信息与对应终点信息,实现对业务点范围的自动定位,进而进行路径规划,得到目标路径,从而提高传输网各层级最短路径规划的效率。通过业务点自动定位算法,自动定位光交网格、机房网格、综合业务区、县市等信息,根据业务类型自动获取哑资源数据、终点信息。结合传输网各层级规划方案规则,自动化生成各需求类型的传输方案,算法实现了对规划方案的批量化输出,无需规划人员逐条进行方案规划,使传输规划达到高效、便捷。通过自动规划得到的传输网各层级最短路径,将最短路径所经过的管杆段信息在地图上可视化呈现。
需要说明的是,在本文中,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者系统不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者系统所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括该要素的过程、方法、物品或者系统中还存在另外的相同要素。
上述本申请实施例序号仅仅为了描述,不代表实施例的优劣。
通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到上述实施例方法可借助软件加必需的通用硬件平台的方式来实现,当然也可以通过硬件,但很多情况下前者是更佳的实施方式。基于这样的理解,本申请的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品存储在如上的一个存储介质(如ROM/RAM、磁碟、光盘)中,包括若干指令用以使得一台终端设备(可以是手机,计算机,服务器,被控终端,或者网络设备等)执行本申请每个实施例的方法。
以上仅为本发明的优选实施例,并非因此限制本发明的专利范围,凡是利用本发明说明书及附图内容所作的等效结构或等效流程变换,或直接或间接运用在其他相关的技术领域,均同理包括在本发明的专利保护范围内。
Claims (10)
1.一种路径规划方法,其特征在于,所述路径规划方法包括以下步骤:
获取业务点信息与目标资源数据;
根据所述业务点信息与所述目标资源数据确定所述业务点的所属网格信息与终点信息;
根据所述所属网格信息与所述终点信息进行路径规划,得到所述业务点与终点之间的目标路径。
2.如权利要求1所述的路径规划方法,其特征在于,所述获取业务点信息与目标资源数据的步骤包括:
获取所述业务点信息,其中,所述业务点信息包括业务点经纬度信息与业务类型信息;
获取所述目标资源数据,其中,所述目标资源数据包括各级网格信息、设施点信息以及路径信息;和/或,
所述获取所述目标资源数据的步骤之前还包括:
获取原始资源数据;
对所述原始资源数据中的设施点的出现次数进行统计,得到设施点数量统计表;
对所述设施点数量统计表中出现次数小于预设阈值的设施点逐个进行直通路处理,得到所述目标资源数据。
3.如权利要求2所述的路径规划方法,其特征在于,所述根据所述业务点信息与所述目标资源数据确定所述业务点的所属网格信息与终点信息的步骤包括:
根据所述业务点信息中的业务点经纬度信息与所述目标资源数据中的各级网格信息确定所述业务点的所属网格信息;
根据所述业务点信息中的业务类型信息与所述所属网格信息得到所述终点信息;和/或,
所述根据所述业务点信息中的业务点经纬度信息与所述目标资源数据中的各级网格信息确定所述业务点的所属网格信息的步骤包括:
根据所述业务点经纬度信息确定业务点位置,并根据所述各级网格信息确定各级网格的网格边界;
以所述业务点位置为起点引出一条射线,判断所述射线与所述网格边界的交点个数是否为奇数;
若所述射线与所述网格边界的交点个数为奇数,则判定所述业务点属于所述网格边界对应的网格;
依次确定所述业务点在所述各级网格中所属的网格,并根据各所述网格得到所述业务点的所属网格信息。
4.如权利要求2所述的路径规划方法,其特征在于,所述根据所述所属网格信息与所述终点信息进行路径规划,得到所述业务点与终点之间的目标路径的步骤包括:
根据所述所属网格信息确定当前点;
根据所述终点信息计算所述当前点与所述终点之间的估计距离;
根据所述目标资源数据得到所述当前点对应的相关设施点集合;
根据所述相关设施点集合更新待判定设施点集合,并基于所述估计距离选取下一跳点;
将所述当前点作为所述下一跳点的父节点,并将所述下一跳点作为所述当前点,返回执行根据所述终点信息计算所述当前点与所述终点之间的经纬度距离的步骤以及后续步骤,直至所述待判定设施点集合为空或所述下一跳点为所述终点;
通过判断所述下一跳点是否为所述终点,并对所述终点进行路径回溯,确定所述目标路径。
5.如权利要求4所述的路径规划方法,其特征在于,所述根据所述所属网格信息确定当前点的步骤包括:
获取所述所属网格信息中的各存量站点经纬度信息;
根据所述业务点经纬度信息与各所述存量站点经纬度信息计算所述业务点与各所述存量站点之间的距离;
根据所述距离确定首选接入站点,并将所述首选接入站点作为当前点。
6.如权利要求4所述的路径规划方法,其特征在于,所述根据所述相关设施点集合更新待判定设施点集合,并基于所述估计距离选取下一跳点的步骤包括:
依次判断所述相关设施点集合中的设施点是否在已排除设施点集合中;
若所述设施点不在所述已排除设施点集合中,则判断所述设施点是否在所述待判定设施点集合中;
若所述设施点不在所述待判定设施点集合中,则将所述设施点加入所述待判定设施点集合,以得到更新后的待判定设施点集合,并基于所述估计距离计算所述待判定设施点集合中的各待判定设施点的路径距离;
根据所述路径距离选取符合预设条件的待判定设施点作为下一跳点;
遍历所述相关设施点集合中的设施点后,将所述当前点从所述待判定设施点集合删除,并将所述当前点归入所述已排除设施点集合,得到更新后的已排除设施点集合,以用于所述下一跳点的相关设施点的判断。
7.如权利要求4所述的路径规划方法,其特征在于,所述通过判断所述下一跳点是否为所述终点,并对所述终点进行路径回溯,确定所述目标路径的步骤包括:
判断所述下一跳点是否为所述终点;
若所述下一跳点为所述终点,则从所述终点依次回溯各所述父节点,得到回溯结果设施点;
判断所述回溯结果设施点是否为空;
若所述回溯结果设施点不为空,则将所述回溯结果设施点到所述终点形成的回溯路径作为所述目标路径进行反馈;
若所述回溯结果设施点为空,则反馈最短路径搜索失败。
8.一种路径规划装置,其特征在于,所述路径规划装置包括:
获取模块,用于获取业务点信息与目标资源数据;
定位模块,用于根据所述业务点信息与所述目标资源数据确定所述业务点的所属网格信息与终点信息;
规划模块,用于根据所述所属网格信息与所述终点信息进行路径规划,得到所述业务点与终点之间的目标路径。
9.一种终端设备,其特征在于,所述终端设备包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的路径规划程序,所述路径规划程序被所述处理器执行时实现如权利要求1-7中任一项所述的路径规划方法的步骤。
10.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质上存储有路径规划程序,所述路径规划程序被处理器执行时实现如权利要求1-7中任一项所述的路径规划方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210989068.1A CN116962282A (zh) | 2022-08-17 | 2022-08-17 | 路径规划方法、装置、终端设备以及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210989068.1A CN116962282A (zh) | 2022-08-17 | 2022-08-17 | 路径规划方法、装置、终端设备以及存储介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN116962282A true CN116962282A (zh) | 2023-10-27 |
Family
ID=88459091
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210989068.1A Pending CN116962282A (zh) | 2022-08-17 | 2022-08-17 | 路径规划方法、装置、终端设备以及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN116962282A (zh) |
-
2022
- 2022-08-17 CN CN202210989068.1A patent/CN116962282A/zh active Pending
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107464018B (zh) | 一种配送路径优化方法和装置、计算机设备、存储介质 | |
CN110008413B (zh) | 一种交通出行问题查询方法和装置 | |
US20030020765A1 (en) | Method and system for transforming limited source graphical data | |
CN110544157A (zh) | 乘车位置推荐方法、装置、电子设备及存储介质 | |
CN113177058A (zh) | 基于复合条件的地理位置信息检索方法及系统 | |
CN114218734B (zh) | 一种电缆最佳路径规划及计算方法 | |
CN117828718B (zh) | 一种基于bim的桥架布置及布局优化方法 | |
CN112182431B (zh) | 参考地点推荐方法、装置、设备以及存储介质 | |
CN113850996A (zh) | 路段公交线路重复系数数据计算方法、装置及存储介质 | |
CN111985366B (zh) | 一种道路中心线及桩号识别方法、装置 | |
CN113326343A (zh) | 基于多级网格和文件索引的路网数据存储方法及系统 | |
CN116962282A (zh) | 路径规划方法、装置、终端设备以及存储介质 | |
CN110390144B (zh) | 导向标识布设信息的确定方法、装置、设备及存储介质 | |
CN115270377B (zh) | 一种基于改进蚁群算法的多电缆最佳路径规划方法 | |
CN103699680A (zh) | 公交车实时地理信息数据清洗方法及系统 | |
CN110858777B (zh) | 传输网络中同路由隐患的分析方法和设备 | |
CN113739798B (zh) | 路径规划方法和装置 | |
CN112269845B (zh) | 面向异源数据的电子道路地图与公交线路的快速匹配方法 | |
CN111595353B (zh) | 一种基于GPU和Spark混合并行计算架构的实时地图匹配方法 | |
CN109540164B (zh) | 一种路径规划方法、系统及设备 | |
CN114330807A (zh) | 路线的确定方法、装置和电子设备 | |
CN114125597A (zh) | 一种光纤调度的方法和装置 | |
CN114199227B (zh) | 一种导航路径的规划方法和装置 | |
CN117592232B (zh) | 融合导航信息的路网拓扑结构建模方法及系统 | |
CN113220806B (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 |