基于ArcGIS Geodatabase实现配电网拓扑分析

传统GIS数据模型难以适应配电GIS拓扑分析,利用Geodatabase数据模型中的几何网络来描述配电网拓扑结构,提出了一种全局数据处理方法,对配电网数据进行设备分层、拓扑处理,以此建立配电几何网络,这为配电网络拓扑分析奠定了基础。最后,基于所建配电几何网络,结合东莞大朗镇配电GIS项目,实现配电网络拓扑分析中的供电电源分析,并给出了具体的算法实现。     

基于节点支路链矩阵的配电网动态拓扑分析方法研究与应用*

针对配电网中现有拓扑分析方法运算复杂、速度较慢、重用性较差,以及当配网规模扩大或开关状态改变时,不易及时地反映网络拓扑信息等问题,提出基于支路链矩阵的配电网动态拓扑分析方法。在系统正常运行时,采用特殊节点法将配电网划分多个支路链子图,以节点-支路链矩阵描述配网拓扑结构,借助邻接矩阵标记法与深度优先搜索原则结合完成更新后的拓扑网络的电气岛连通性分析。当支路动态变化时,根据支路属性利用方向深度优先搜索法快速地修改网络拓扑结构,局部更新节点-支路链矩阵。多个实例结果表明该方法可适应多种配电网接线结构,搜索过程中节点数量明显减少,降低了算法复杂度,提高了拓扑分析速度,为不同配网结构动态分析提供了一种有效的方法。     

基于Geodatabase模型的配电网拓扑算法

针对配电网管理平台的网络拓扑问题,提出一种基于Geodatabase模型的配电网拓扑分析算法.引入Geodatabase数据模型和网络拓扑模型,定义配电网数学模型,采用XML描述配电网设备,构建配电网拓扑模型,设计拓扑算法流程.应用于配电网拓扑关系生成和电源分析过程的算例表明,该算法具有结构简单、流程清晰等特点,能满足...     

宽带接入网络拓扑搜索算法研究

随着宽带接入网络技术的发展，如何有效地进行网络管理的问题日益突出。网络拓扑搜索是宽带接入网络管理软件开发的重要内容。本文在比较常用的基于SNMP，ARP和ICMP等3种拓扑搜索方法的基础上，提出了一种SNMP路由表与ICMP ping相结合的网络拓扑搜索算法－－综合搜索法，根据该算法开发实现了拓扑自动搜索程序。同时，在以太接入宽带网络环境试验应用中证明了该算法的可行性。     

基于MapX和Floyd算法的最短路径搜索系统设计与实现

以MapX地图在VC环境下的开发为基础,通过构建道路网络拓扑关系数据库和应用Floyd算法,实现最短路径搜索系统的设计.主要研究了拓扑系数据库的建立和Floyd算法的改进应用,在完成GIS基本功能的条件下,实现了最短路径的搜索.     

基于GIS技术的电网拓扑分析与应用

本文在介绍GIS技术在电力系统中的应用的基础上,提出了基于GIS技术的电网拓扑的的数学描述,设计了GIS平台中电网拓扑自动生成和存储的方法,最后介绍了拓扑分析与搜索技术在电力自动化中的应用方法.     

几种网络拓扑搜索方法的分析研究

文中旨在帮助人们在不同的网络拓扑要求和网络条件下选取合适的网络拓扑搜索方法.通过对网络层次、实用范围、拓扑粒度等方面进行分析比较,发现每种方法都不能对网络中所有设备完整准确地搜索,均各有其适用的范围、优点和局限性.若不能发现详细准确的网络信息,仅对网络的增长感兴趣,可选用基于DNS协议路由表的拓扑搜索;而用于发现网络中的主干拓扑,反映网络的整体状况,可选用基于SNMP协议网络拓扑搜索;对网络设备均支持OSPF协议且能动态地检测和报告网络拓扑的局部变化,可选用基于OSPF协议的网络拓扑搜索.所以在实际应用中应根据需要将多种技术有选择地结合来共同完成.     

基于改进A*算法的无线Mesh网拓扑状态实时监控方法

针对无线Mesh网络(WMN)边界难以确定,拓扑结构灵活多变,从而导致拓扑信息的收集和拓扑重构延迟较大,WMN监控精确性和实时性难以保证的问题,提出了一种基于改进A算法的WMN拓扑状态的实时监控方法来了解网络的实时状态,从而对网络可能出现的异常作出反应。通过缩短A搜索过程中的路径长度、缩小搜索范围,将重复搜索的边数作为影响因素增加到启发式中,解决了拓扑实时监控中存在的路径重复覆盖、搜索路径较长的问题。仿真表明,和原算法相比,当网络拓扑结构发生变化时,改进算法的拓扑收敛速度较高,可以在较短时间内完成对全网拓扑结构的更新。     

含分布式能源的主动配电网实时拓扑追踪

随着各种分布式能源接入配电网,配电网的潮流分布随分布式能源的运行方式转换而变化,传统仅考虑配电网拓扑结构的拓扑追踪方法不再适用,需要考虑配电网潮流方向变化对拓扑追踪的影响。本文根据配电网中主要电力设备及其连接关系建立了拓扑模型,基于配电网状态估计结果获取配电网的潮流分布,结合拓扑模型以及潮流分布给出计算各开关潮流的方法,在此基础上建立了基于潮流方向的连接节点/支路模型,并将该模型应用于拓扑追踪。文中列举了了多个拓扑追踪的应用场景,分别描述了各应用场景下的拓扑追踪实施方法。通过实例分析可知,文中的拓扑追踪方法充分考虑了多种分布式能源在不同运行方式下对配电网的影响,计算方法快速、结果准确,能够为运行人员提供调度决策支持。     

网络拓扑搜索算法的分析与优化

随着计算机与网络技术的迅速发展,网络管理也日益成为国内外关注的热点.而监视全网络尤其是电信级的大型网络,其首要问题就是要能够在尽可能短的时间内完整有效地发现整个网络的拓扑结构,这也是维护人员进行网络配置的关键所在.因此,基于用户需求和实践,针对提高IP城域网综合网管的拓扑搜索速度问题,对现有算法进行分析并予以改进,提出了一种能有效提高拓扑搜索速率的网络拓扑自动搜索算法.     

基于GIS与Steiner树问题的物流配送中心选址研究

针对建立在GIS软件封装好的算法中的传统选址模型,提出Steiner树问题的选址模型,给出了该模型基于多Agent系统的启发式算法。在此基础上,将编程工具和GIS软件相结合,分析和解决了物流配送中心的选址问题。     

Heuristics for solving an internet retailer’s dynamic transshipment problem

Throughout the world, electronic retailing has grown exponentially. In this study, we explore the transshipment strategies of a large online retailer with multiple distribution centers in a geographically dispersed network. We investigate transshipment strategies in a continuous review system with dynamic demand. The theoretical optimal transshipment schedule by a dynamic program is developed as a benchmark solution. Then, three computationally simple heuristic transshipment rules are proposed for practitioners’ decision making. Through comprehensive numerical evaluations, we recommend an acceptable heuristic rule that could closely approximate the same performance obtained under the theoretically optimal transshipment. We further demonstrate that a retailer can significantly reduce total fulfillment costs by combining an inventory allocation policy with an appropriate heuristic transshipment rule.     

Enhancing market service and enterprise operations through a large-scale GIS-based distribution system

We develop a large-scale service information system integrating market analysis, customer relationship management (CRM), and distribution service optimization. The system is based on geographical information systems (GIS), and the goals include reducing the distribution cost, increasing the efficiency, satisfying customer demand, and improving service quality. We discuss in detail the design of the model and the implementation of the system. The main contributions of this work are: (1) proposing a new workload evaluation method based on statistical analysis of the large data set. The workload measure is based on GIS and enterprise databases, which address the workload imbalance issue in distribution; (2) implementing an optimal distribution model to serve nearly a hundred thousand retailers. The model contains two stages and uses a Cluster-First-Route-Second approach. In the clustering stage, we improve the K-means method; while at the routing stage, we design a hybrid heuristic algorithm for GIS data by employing the genetic algorithm and simulated annealing techniques; and (3) integrating market analysis, CRM, and distribution service optimization to improve market service and enterprise operations.     

一种基于GIS的网络层次化地图模型及实现算法

大型计算机网络地域分布广,网元数目众多,传统网络管理系统以网络拓扑这种虚拟空间的方式实现网络的监控管理,没有充分利用网元的地理位置信息,网络监控和管理存在不便之处.地理信息系统(GIS)的应用能够赋予网络监控管理系统清晰直观、易于监控和管理的特性.通过建立一种基于GIS的网络层次化地图模型,系统解决了网络拓扑与GIS地图有效结合这一问题,实现了在GIS地图中网络拓扑与运行状态信息的层次化管理,给出了网络GIS地图的生成、维护的非递归算法.模型和算法的有效性和完备性在大型网络性能监测与分析系统NIPMAS中得到了实际验证.     

基于地理信息系统的最短路径搜索算法

最短路径问题（ＳＰ）是人工智能的一个活跃研究方向，也是交通网络分析系统的一个最基本问题，在理论和应用上有着广泛而深入的研究。本文从应用的角度，结合地理信息系统（ＧＩＳ）的特点，设计了一种新的数据存储结构，改进节点搜索方法，并建立一种简捷的估价函数，为进一步解决交通网络的综合分析打下了基础。     

基于连通可靠度的交通网络重要路段评价算法

如何提高交通网络的连通可靠度,是交通领域的一个重要问题,通过提高重要路段的连通度来提高交通网络的连通可靠度是一个重要的方法。引入复杂网络理论中接近度、关键度等概念,结合交通网络中的流量分布,利用图的对偶理论识别出交通网络的重要路段,提出评价交通网络中路段重要度的算法,通过实例验证所提方法的有效性和应用价值。     

论GIS在输配电信息管理系统中的应用

随着漯河市城市电网建设与改造工程的顺利完工,城市输、配电网络得到了前所未有的巩固和完善,城市电网硬件的飞速发展与软件管理相对滞后的矛盾日渐突出。漯河供电公司结合公司实际情况,借鉴同行业的先进经验,将GIS(地理信息系统)应用到实际工作中自主开发了"输配电地理信息管理系统"。本文结合开发过程,较为详细地介绍了近年来GIS的发展状况及其在输配电管理系统中的具体应用。     

基于GIS的光纤网络资源管理与优化系统

文章从光纤网络资源的特点和资源管理中存在的问题出发并结合GIS技术的特点,阐述了把GIS系统引入到光纤网络资源管理中的必要性和利用GIS技术管理光纤资源的方法。基于GIS的光纤网络资源管理和优化系统是在GIS地理信息系统的平台上经过二次开发完成的。系统将基于电信网的概念模型和管理规范制定资源管理构架,以电信光纤网络管理为核心,运用先进的计算机手段,实现从工程规划设计到资源管理的全面图形化、可视化管理,并提供多层面的网络性能分析与优化手段。该系统成功地将空间数据存放于Oracle数据库中,完美地解决了空间数据与属性数据的一体化存储与管理的问题。在文章中对光纤网络资源管理系统的开发提供了解决方案,并对其中的关键技术MapX和Oracle Spatial作了重点论述。     

一种集成最后一公里的四方物流网络设计问题启发式算法

最后一公里分销网络可以帮助企业达成高响应性的供应链管理目标,集成最后一公里四方物流网络设计问题成为网络设计的一个重要研究方向.解决该问题需要对分销中心的位置,三方物流的选择、分配以及其车辆路径规划进行决策.在满足车辆路径规划、流守恒等约束条件下,以最小化网络构建费用为目标建立混合整数规划模型.由于该问题的NP-难特性,...     

一种基于WebGIS的网络拓扑管理技术

将地理信息系统与网络拓扑管理结合,能够实现对网络设备故障快速直接的地理定位,赋予网管系统清晰直观、易于监控和管理的特性。提出了一种基于网络地理信息系统的层次化拓扑发现和拓扑显示技术,有效地实现了网络拓扑和地理信息系统的结合,实现了网络设备的对象化管理,实现了网络设备故障的快速直接的地理定位,为网络管理提供了新型的地理化的操作界面,为网络故障管理的研究应用提供了新的有效手段,并且可以使网络管理员随时随地对网络进行管理。