CN111612240A - 智能化多因子网络的电源点接入线路优化方法和技术系统 - Google Patents
智能化多因子网络的电源点接入线路优化方法和技术系统 Download PDFInfo
- Publication number
- CN111612240A CN111612240A CN202010413352.5A CN202010413352A CN111612240A CN 111612240 A CN111612240 A CN 111612240A CN 202010413352 A CN202010413352 A CN 202010413352A CN 111612240 A CN111612240 A CN 111612240A
- Authority
- CN
- China
- Prior art keywords
- road
- power supply
- point
- path
- network
- 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
- 238000005457 optimization Methods 0.000 title claims abstract description 27
- 238000000034 method Methods 0.000 title claims abstract description 19
- 238000010276 construction Methods 0.000 claims abstract description 36
- 238000004364 calculation method Methods 0.000 claims abstract description 5
- 238000004458 analytical method Methods 0.000 claims description 12
- 238000004140 cleaning Methods 0.000 claims description 6
- 238000007781 pre-processing Methods 0.000 claims description 3
- 230000010354 integration Effects 0.000 claims description 2
- 238000012545 processing Methods 0.000 claims description 2
- 238000009826 distribution Methods 0.000 description 5
- 238000012423 maintenance Methods 0.000 description 2
- 238000012216 screening Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000003066 decision tree Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 238000009434 installation Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 238000010248 power generation Methods 0.000 description 1
- 238000012163 sequencing technique Methods 0.000 description 1
- 230000002194 synthesizing effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
- G01C21/3492—Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0637—Strategic management or analysis, e.g. setting a goal or target of an organisation; Planning actions based on goals; Analysis or evaluation of effectiveness of goals
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/06—Energy or water supply
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Business, Economics & Management (AREA)
- Automation & Control Theory (AREA)
- Marketing (AREA)
- Entrepreneurship & Innovation (AREA)
- Tourism & Hospitality (AREA)
- Health & Medical Sciences (AREA)
- Educational Administration (AREA)
- Development Economics (AREA)
- Operations Research (AREA)
- Game Theory and Decision Science (AREA)
- Quality & Reliability (AREA)
- Primary Health Care (AREA)
- Public Health (AREA)
- Water Supply & Treatment (AREA)
- Navigation (AREA)
- General Health & Medical Sciences (AREA)
Abstract
本发明提供了一种智能化多因子网络的电源点接入线路优化方法，包括以下步骤：步骤一，用户确定停电点，首先利用GIS空间位置查询搜索停电位置附近的多个电源点；步骤二，判断是否有附近可用电源点；如果没有，根据道路信息，包括道路级别和道路宽度，确定供电车到停电点的最近可停靠位置的路线规划，并计算可停靠位置与停电点位置的距离；步骤三，有可用电源点时，根据多种不同路径方案，用户可查看和选择不同的路线规划的影响因子，MO‑Dijk路径优化算法将动态生成规划线路，并根据系统计算得到的多个优化路线及长度信息，确定最终的布线线路方案。应用本技术方案可实现不停电作业施工路径自动规划，解决了车辆入场评估的难题。
Description
技术领域
本发明涉及配电网网架建设领域，具体是指一种智能化多因子网络的电源点接入线路优化方法和技术系统。
背景技术
在配电网网架建设滞后的大背景下，配电不停电作业是提高配电网供电可靠性的最直接技术手段。配电带电作业是供电局的核心技术，在保供电、运维检修、基建工程、用户安装工程中，带电作业均发挥了重要作用。但在实际工程应用中，由于城市道路网络、现场环境的复杂性，电源点接入线路优化一直是个困扰工程人员的难题，由于经验选择简单粗放，无法综合考虑各种因子包括道路网络结构，道路条件，交通限制等条件，常常造成极高施工难度，甚至引发新的公共安全问题、扰民、甚至道路安全隐患。
发明内容
本发明的目的在于克服上述现有技术中的不足，提供一种智能化多因子网络的电源点接入线路优化方法和技术系统，实现了不停电作业施工路径自动规划，解决了车辆入场评估的难题。
为了解决上述技术问题，本发明提供了一种智能化多因子网络的电源点接入线路优化方法，包括以下步骤：
步骤一，用户确定停电点，首先利用GIS空间位置查询搜索停电位置附近的多个电源点；
步骤二，判断是否有附近可用电源点；
如果没有，根据道路信息，包括道路级别和道路宽度，确定供电车到停电点的最近可停靠位置的路线规划，并计算可停靠位置与停电点位置的距离；
如果有可用电源点，系统给出各电源点各自到终点的多种不同路径方案；
步骤三，有可用电源点时，根据多种不同路径方案，用户可查看和选择不同的路线规划的影响因子，MO-Dijk路径优化算法将动态生成规划线路，并根据系统计算得到的多个优化路线及长度信息，确定最终的布线线路方案。
在一较佳的实施例中，所述步骤三中的路径优化算法的影响因子包括路径长度及施工要求。
在一较佳的实施例中，所述MO-Dijk路径优化算法的影响因子还包括布线马路道路穿越次数，道路拥堵情况，道路宽度等级。
在一较佳的实施例中，所述电源点为规划路径后的规划路线起点。
在一较佳的实施例中，所述停电点为规划路径后的规划路线终点。
在一较佳的实施例中，在所述步骤一之前确定所在城市及所在城市的地理编码。
本发明还提供了一种智能化多因子网络的电源点接入线路优化方法的技术系统，包括：
路网数据：集成并建立可用城市道路路网数据集，对遥感图像和道路数据进行数字化处理以及集成；
道路网络数据清洗：完成高精度现场道路与交通网络数据的精度分析、清洗，并对数据进行网络拓扑分析的预处理、入库；
影响施工的关键交通因子识别和指标体系建立：根据道路网络分析道路的坐标位置，道路潜在的施工穿越点，道路繁忙程度，道路宽度，根据现场路况建立电源点接入施工难度影响指标体系；
路径带权无向图：基于GIS拓扑分析路网信息图形，遍历停电点的所有路网路径并分析路况，根据路径长度及施工难易程度，通过GIS拓扑分析及搜索，由图拓扑分析构建带权无向图。
在一较佳的实施例中，跨越马路、繁忙路段、地下通道等施工难度较大的路径影响所述施工难易程度。
相较于现有技术，本发明的技术方案具备以下有益效果：
1、针对不停电作业需求，提出新的基于多目标权重的MO-Dijk最优路径算法，实现了不停电作业施工路径自动规划，解决了车辆入场评估的难题。
2、基于路网、GIS电网信息，自动分析规划车辆进入施工点的路线图，测量分析施工点与马路之间的距离并智能规划调整施工路线图，不仅控制了工程作业成本，还提高不停电作业的生产效益和智能化程度。
附图说明
图1为本发明优选实施例中基于智能化多因子网络的电源点接入线路优化方法的框图。
具体实施方式
下文结合附图和具体实施方式对本发明做进一步说明。
参照图1，基于智能化多因子网络的电源点接入线路优化方法，
步骤一，用户确定停电点后，首先利用GIS空间位置查询搜索停电位置附近多个电源点；
步骤二，判断是否有附近可用电源点；
如果没有，根据道路信息，包括道路级别和道路宽度，确定供电车到停电点的最近可停靠位置的路线规划，并计算可停靠位置与停电点位置的距离；
如果有可用电源点，系统给出各电源点各自到终点的多种不同路径方案；
步骤三，有可用电源点时，根据多种不同路径方案，用户可查看和选择不同的路线规划的影响因子，MO-Dijk路径优化算法将动态生成规划线路，并根据系统计算得到的多个优化路线及长度等信息，确定最终的布线线路方案。
其中，步骤三中的路径优化算法的影响因子包括路径长度、施工要求，还包括布线马路道路穿越次数，道路拥堵情况，道路宽度等级，平均5km道路，算法响应时间在1.0s以内，能够提供多种路线，路面和环境信息，辅助维修决策。
其中，电源点为规划路径后的路线起点，停电点为规划路径后的路线终点。
基于智能化多因子网络的电源点接入线路优化方法的技术系统，包括：
路网数据：内网环境，集成并建立可用城市道路路网数据集，对遥感图像和道路数据进行数字化处理以及集成。
道路网络数据清洗：完成高精度现场道路与交通网络数据的精度分析、清洗，并对数据进行网络拓扑分析的预处理、入库；
影响施工的关键交通因子识别和指标体系建立：根据道路网络分析道路的坐标位置，道路潜在的施工穿越点，道路繁忙程度，道路宽度，根据现场路况建立电源点接入施工难度影响指标体系；
路径带权无向图：基于GIS拓扑分析路网信息图形，遍历停电点的所有路网路径并分析路况，根据路径长度及施工难易程度，通过GIS拓扑分析及搜索，由图拓扑分析构建带权无向图，其中施工难易程度包括跨越马路、繁忙路段、地下通道等施工难度较大的路径。
依靠上述系统，具体的实施方式为：首先确定停电点的城市，即确定停电点地名地址从而得到地理编码；然后确定停电点由地图获得坐标，综合地理编码获得停电点的经纬度信息，再得出发电点位置；再进行判断是否预设道路指标，若没有预设则进行预设道路指标，再通过路径算法得出有限长度排序路径规划最优集合在经过路径可视化筛选得出最优施工方案，或是通过路径算法得出路径数据集及对应指标，再通过经验指标筛选项决策树法剔除得出最优施工方案。
本实施例中，根据停电信息，解析多个停电点位置信息，搜索周边可接入电源点。按照操作规范，建立对应的接入规则体系，并在该基础上搜索所有的通路路径长度，综合考虑通路的施工难度影响指标体系计算结果，叠加道路环境因子的影响，最终分析得出停电点的多种电源接入方案，包括最短路径接入方案，道路单因子最优分析方案，道路多因子综合权重最优方案。系统根据施工起点及终点，利用MO-Dijk最优路径算法，自动规划施工最佳路径。系统根据用户设置，推荐每个停电点的最优路径及接入的最佳的电源点；系统将自动判断特殊情况，如若无可用的电源点或施工难度过高等情况，推荐对应的供电车路径规划供电实施方案。
以上所述，仅为本发明较佳的具体实施方式，但本发明的设计构思并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，利用此构思对本发明进行非实质性的改动，均属于侵犯本发明保护范围的行为。
Claims (8)
1.一种智能化多因子网络的电源点接入线路优化方法，其特征在于，包括以下步骤：
步骤一，用户确定停电点，首先利用GIS空间位置查询搜索停电位置附近的多个电源点；
步骤二，判断是否有附近可用电源点；
如果没有，根据道路信息，包括道路级别和道路宽度，确定供电车到停电点的最近可停靠位置的路线规划，并计算可停靠位置与停电点位置的距离；
如果有可用电源点，系统给出各电源点各自到终点的多种不同路径方案；
步骤三，有可用电源点时，根据多种不同路径方案，用户可查看和选择不同的路线规划的影响因子，MO-Dijk路径优化算法将动态生成规划线路，并根据系统计算得到的多个优化路线及长度信息，确定最终的布线线路方案。
2.根据权利要求1所述的智能化多因子网络的电源点接入线路优化方法，其特征在于，所述步骤三中的路径优化算法的影响因子包括路径长度及施工要求。
3.根据权利要求2所述的智能化多因子网络的电源点接入线路优化方法，其特征在于，所述MO-Dijk路径优化算法的影响因子还包括布线马路道路穿越次数，道路拥堵情况，道路宽度等级。
4.根据权利要求1所述的智能化多因子网络的电源点接入线路优化方法，其特征在于，所述电源点为规划路径后的规划路线起点。
5.根据权利要求1所述的智能化多因子网络的电源点接入线路优化方法，其特征在于，所述停电点为规划路径后的规划路线终点。
6.根据权利要求1所述的智能化多因子网络的电源点接入线路优化方法，其特征在于，在所述步骤一之前确定所在城市及所在城市的地理编码。
7.一种智能化多因子网络的电源点接入线路优化方法的技术系统，其特征在于，包括：
路网数据：集成并建立可用城市道路路网数据集，对遥感图像和道路数据进行数字化处理以及集成；
道路网络数据清洗：完成高精度现场道路与交通网络数据的精度分析、清洗，并对数据进行网络拓扑分析的预处理、入库；
影响施工的关键交通因子识别和指标体系建立：根据道路网络分析道路的坐标位置，道路潜在的施工穿越点，道路繁忙程度，道路宽度，根据现场路况建立电源点接入施工难度影响指标体系；
路径带权无向图：基于GIS拓扑分析路网信息图形，遍历停电点的所有路网路径并分析路况，根据路径长度及施工难易程度，通过GIS拓扑分析及搜索，由图拓扑分析构建带权无向图。
8.根据权利要求7所述的智能化多因子网络的电源点接入线路优化方法的技术系统，其特征在于，跨越马路、繁忙路段、地下通道等施工难度较大的路径影响所述施工难易程度。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010413352.5A CN111612240A (zh) | 2020-05-15 | 2020-05-15 | 智能化多因子网络的电源点接入线路优化方法和技术系统 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010413352.5A CN111612240A (zh) | 2020-05-15 | 2020-05-15 | 智能化多因子网络的电源点接入线路优化方法和技术系统 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN111612240A true CN111612240A (zh) | 2020-09-01 |
Family
ID=72199455
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202010413352.5A Pending CN111612240A (zh) | 2020-05-15 | 2020-05-15 | 智能化多因子网络的电源点接入线路优化方法和技术系统 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111612240A (zh) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN116151776A (zh) * | 2023-04-19 | 2023-05-23 | 广东电网有限责任公司梅州供电局 | 配电线路保供电管理方法、系统及电子设备 |
| CN116629478A (zh) * | 2023-05-30 | 2023-08-22 | 泰州敬道电力工程有限公司 | 一种基于gis技术的供电线路规划优化方法及系统 |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10644957B1 (en) * | 2019-03-01 | 2020-05-05 | Juniper Networks, Inc. | Centralized controller-based dynamic network bandwidth allocation and management |
-
2020
- 2020-05-15 CN CN202010413352.5A patent/CN111612240A/zh active Pending
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10644957B1 (en) * | 2019-03-01 | 2020-05-05 | Juniper Networks, Inc. | Centralized controller-based dynamic network bandwidth allocation and management |
Non-Patent Citations (3)
| Title |
|---|
| 周云等: "系统恢复路径搜索新算法及其适用性研究", 《中国电机工程学报》 * |
| 杨怡然: "计及变电站蓄电池和交通网络约束的电力系统恢复方案研究", 《中国优秀博硕士学位论文全文数据库（硕士）》 * |
| 黄裕春等: "含区间数的电力应急网络最优调度路径的确定", 《电力系统及其自动化学报》 * |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN116151776A (zh) * | 2023-04-19 | 2023-05-23 | 广东电网有限责任公司梅州供电局 | 配电线路保供电管理方法、系统及电子设备 |
| CN116629478A (zh) * | 2023-05-30 | 2023-08-22 | 泰州敬道电力工程有限公司 | 一种基于gis技术的供电线路规划优化方法及系统 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107316098B (zh) | 一种基于用户行为分析的汽车租赁点选址方法 | |
| CN101270997B (zh) | 基于gps数据的浮动车动态实时交通信息处理方法 | |
| CN110111574B (zh) | 一种基于流量树分析的城市交通不平衡评价方法 | |
| CN110972073B (zh) | 一种基于手机大数据及步行可达性的生活圈划定方法 | |
| CN111581315B (zh) | 一种公共服务设施可达性计算方法及装置 | |
| MXPA03000171A (es) | Metodo y sistema para proveer informacion sobre trafico e informacion relacionada. | |
| CN101807222A (zh) | 基于站点的城市公交线网优化配置方法 | |
| CN110186457B (zh) | 一种基于高精度电子地图的蓝牙室内定位导航方法 | |
| EP2325606A2 (en) | Method for identifying a candidate part of a map to be updated | |
| CN110826862B (zh) | 一种城市输电电网网架的规划系统及方法 | |
| CN111612240A (zh) | 智能化多因子网络的电源点接入线路优化方法和技术系统 | |
| CN103617258B (zh) | 自动告知出行信息的方法和系统 | |
| CN110414795B (zh) | 基于改进两步移动搜索法的新增高铁枢纽可达性影响方法 | |
| CN112033428A (zh) | 一种配电抢修的路径规划方法 | |
| CN112184282A (zh) | 影院选址模型建立方法、影院选址方法及影院选址平台 | |
| CN103220340B (zh) | 一种道路交通传感器网络节点的语义编码方法 | |
| US8942956B1 (en) | Method and apparatus for building and presenting network designs | |
| CN109472416B (zh) | 基于自动路网数据提取的室内路径规划方法及装置、客户端 | |
| CN104537179A (zh) | 获取用电地址和接入点设备间最短路径的方法及系统 | |
| Lichtinghagen et al. | Medium voltage network planning considering the current network and geographical restrictions | |
| CN102869021A (zh) | 利用地理信息系统搜索覆盖区基站的方法及装置 | |
| CN111008730B (zh) | 基于城市空间结构的人群聚集度预测模型构建方法及装置 | |
| Samanta et al. | Identifying feasible locations for rail transit stations: Two-stage analytical model | |
| CN111928856A (zh) | 室内定位导航方法、系统和室内配电设备监测控制系统 | |
| EP4273769A1 (en) | System and method for determining installation of urban infrastructures in urban environments |
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 | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20200901 |