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

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

对Geodatabase空间数据模型的再认识

结合长期使用Geodatabase建立地理信息系统空间数据库的实践经验,以一个实例简要叙述了Geodatabase利用面向对象思想来为现实地理世界建模的基本过程,随后基于本文的一些思考,重点分析了Geodatabase在建模方面有待商榷之处,并据此对Geodatabase的未来发展提出了一些建议。     

浅谈对Geodatabase空间数据模型的认识

在介绍ArcGIS的数据库模型的历史发展的基础上,着重探讨了ArcGIS软件体系中Geodatabase空间数据模型的结构、分类及功能。     

基于换乘次数最少的公交网络最优路径模型研究

结合乘客出行心理分析,提出以换乘次数最少为目标的公交乘车模型。在公交网络建模方面,综合考虑公交站点空间关系,提出空间数据到拓扑模型再到搜索模型的公交网络双层建模方案。通过搜索模型的建立,将最小换乘次数问题转化为两点间的最短路径问题进行求解。在搜索算法的设计上,首先提出改造的边权为1的Dijktra算法,以此为基础设计前驱节点算法。并以前驱节点算法为前提,设计所有最短路径算法,能够高效地求解两点间的所有换乘次数最小的乘车方案。最后,以大连市公交数据为例,验证了建模方案和算法的可行性。     

基于Dijkstra算法的网络存储结构研究

最短路径分析是GIS最基本的网络分析功能,迪特斯特拉（Dijkstra）算法是目前公认的较好的最短路径算法。文中从节约存储空间、提高运算速度出发,在该算法的基础上,采用点一弧联合结构表达模型．采用c＋＋中的Vector存储道路数据,实现最短路径的自动判断与提取,并给出算法的实现方法。     

前N条最短路径在网络中的应用

在Dijkstra算法基础上,提出基于双向搜索的前N条最短路径算法,给出了相应的数据结构和算法实现,同时针对网络的动态性,对静态算法作了适当的改进。     

GIS支持下的城市交通网络最短路径研究

根据出行心理的不同，把出行划分为步行模式、私车模式和公车模式三种模式，在此基础上以徐州交通网络为例讨论网络的拓扑建模，实现网络最优路径的查询。     

复杂社会网络的介数性质近似计算方法研究

随着计算机和互联网的迅猛发展,面向互联网的社会网络挖掘和分析成为一个新的课题。从互联网挖掘的社会网络往往规模巨大,这对网络分析算法的性能提出了更高的要求 。介数值作为图的重要结构性质,广泛应用于基于图的聚类、分类算法,如何降低其计算的复杂性是急需解决的问题。目前,常用的方法是利用对最短路径长度的近似来降低低网络分析算法的复杂性,但已有的近似方法没有考虑现实大规模网络的复杂网络特性,对最短路径长度的近似方 近似计算方法,其基本思想是结合复杂网络的结构特性,利用通过网络中枢节点的路径来近似最短路径,以近似的最短路径求得介数的近似值。这为图的结构性质的近似估算算提供了一种新颖的思路。通过与传统的介数计算方法和近的分析得到了若干有益的结论,为进一步的研究工作奠定了基础。     

最短路径算法在公交网络中的应用

在纷繁复杂的城市公交网中,如果想寻找到一条从当前某个站点到达另一个目的站点的最短路径,应该怎样实现呢?针对这个问题,采用数据结构中最短路径的思想进行了思考和研究,并采用Dijkstra算法来实现搜寻计算操作和过程。     

VC环境下遗传算法在网络最短路径优化中的设计与实现

针对网络最短路径的有效智能求解,设计了智能算法——遗传算法在基于Visual C++6.0平台下对网络最短路径问题的实现方案,阐明了遗传算法在求解网络最短路径问题中包括编码、种群生成和遗传算子的具体步骤。通过实验,验证了设计方法的可行性和有效性,同时,该方法具有一定的理论意义和现实价值。     

智慧管网算法研究与应用

随着智能信息化的发展,智慧管网在人们的日常生活和城市的发展中的需求越来越大,然而智慧管网算法问题一直是一个难题。针对管网爆管点查找模糊、流量监测数据精度不高和管网成本评估分析困难等问题,根据流向分析与缓冲分析结合的思想,设计一种基于流向的管网爆管分析算法,采用管线管网漏损率和多因素的综合资产评估方法设计了管网评估算法,采用面积比流量、沿线水头损失、水力等效原则和管网水力平差等设计了管网水力计算算法。最后通过乐山市市中区管网数据进行了实验分析,有效地实现了智能化的流量监控、预警提示、爆管点分析、智能规划维修路线以及管网成本评估等功能,达到了智慧管网算法的基本需求。     

基于Geodatabase的面向对象时空数据模型

针对时空数据模型与时态地理信息系统研究中存在的几类问题,提出了一种通用的面向对象时空数据模型GOO—STDM。该模型从时空对象的基本属性和行为出发,运用面向对象方法,将地学对象封装为空间、专题、时间的整体,满足地学对象的what／where／when语义,具有良好的扩展性。在GOO-STDM基础上,利用Geodatabase模型,采用定制ArcGIS的方法,实现了支持双时态语义的原型TGIS系统,既能满足时空表达的需要,又继承了ArcGIS系统的功能。     

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

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

基于Dijkstra算法的一种最短路径优化算法

详细介绍了经典的Dijkstra算法，举例说明了该算法的实现方法以及该算法的缺点：即需要网络结点数平方级的内存；同时详细说明了一种基于Dijkstra算法的优化算法——邻接结点算法，该算法充分利用了网络拓扑信息中的弧段的连接关系，避免了使用含有大量无穷值的关联矩阵，使之更适合带有拐向限制设置的最短路径算法和大量结点的实际数据。实践证明。该算法可以节约大量的内存，对于结点数比较大的网络，或带有大量拐向限制设置的网络，具有较好的适用性。     

一种考虑交通限制信息的道路网络模型

随着城市交通网络的发展,实际道路中的交通限制信息使得道路网络中的最优路径规划变得更加复杂,针对这一问题,笔者讨论了一种考虑交通限制信息的道路网络模型,并详细阐述了该模型的存储方法及各种常见交通限制信息的解决方案,然后给出了利用此模型求解最优路径的改进的Diiktra算法描述。最后,笔者根据北京市道路数据建立道路网络,通过实际数据进行验证,实验结果表明,该模型及算法能满足实际道路网络的最优路径分析的需要,具有一定的应用价值。     

基于时刻表的多模式交通网络路径规划

城市交通系统正逐渐由原来的单一模式转变为相互连通的多模式,为了更准确地表达多模式交通网络系统,并满足个人出行时路线规划和时间预测的要求,该文以Oracle空间网络数据模型为建模基础,以武汉市为例,选取了道路网、公交路网和地铁路网三种路网模式构建了多模式交通路网,并且加入公交线路和地铁线路的时刻表因素,旨在使出行者通过该模型可以找到到达目的地的最快路线并预估该路线所需时间.     

基于网络图的资源分配问题的算法研究及实现

图论是应用十分广泛的运筹学分支,用网络图来解决资源分配的问题不仅可以简化求解过程而且丰富了求解方法。在深入分析Dijkstra算法的基础上,实现了基于网络图的资源分配问题的求解和图形表示。     

基于网络图的资源分配问题的算法研究及实现

图论是应用十分广泛的运筹学分支，用网络图来解决资源分配的问题不仅可以简化求解过程而且丰富了求解方法。在深入分析Dikstra算法的基础上，实现了基于网络图的资源分配问题的求解和图形表示，