潘荫荣
- 作品数：44 被引量：189H指数：9
- 供职机构：华东师范大学信息科学技术学院计算机科学技术系更多>>
- 发文基金：安徽高校省级自然科学研究基金安徽省高校省级自然科学研究项目更多>>
- 相关领域：自动化与计算机技术交通运输工程理学天文地球更多>>
- 基于线性参考系统的城市轨道交通地理信息系统被引量：4
- 2005年
- 线性参考系统和动态分段作为近年来交通地理信息系统中拥有众多优势的两项新技术,在交通系统的信息化建设中受到越来越多的重视。本文设计了这两项技术在城市轨道交通中应用的方法,同时也阐述了一些相关智能技术的实现,并在此基础上开发了一个城市轨道交通信息系统。
- 孟世聪黄胜潘荫荣胡幼华
- 关键词：城市轨道交通地理信息系统数据库计算机
- 有限期延迟交货的随机性库存系统的仿真模型被引量：5
- 2004年
- 本文基于离散事件系统仿真原理 ,建立了有限期延迟交货的随机性库存系统的仿真模型 ,从而可用计算机仿真的方法为物流管理选定最佳库存策略。
- 胡幼华潘荫荣
- 关键词：计算机仿真仿真模型离散事件系统
- 一个求解次短和渐次短路径的实用算法被引量：8
- 2006年
- 求解第 k 短路径问题在决策支持系统和咨询系统中具有广泛的用途,本文基于 Dijkstra 算法,给出了一个求解次短路径和渐次短路径的算法,并且分析了算法的时间复杂度和空间复杂度。
- 陈文兰潘荫荣
- 关键词：最短路径时间复杂度空间复杂度
- 基于最小费用的物流配送模型及其混合单亲遗传算法被引量：12
- 2005年
- 建立了一个基于最小费用的物流配送模型,并提出了一个高效的混合单亲遗传算法。算法面向实际的运输网络,利用顶点间存在的路径关系,对个体进行优化,从而加速了算法收敛速度。实验数据表明,该算法具有良好的性能。
- 戴树贵潘荫荣胡幼华
- 关键词：单亲遗传算法运输网络
- 求带多个限制条件的单源多权最短路径算法被引量：9
- 2004年
- 带限制条件的多权最短路径问题具有广泛的应用。本文给出一个通过按字典序生成从源顶点到目标顶点的非支配路径的方法 ,求出满足限制条件的最短路径的算法 ,并且分析了算法的时间复杂度。
- 戴树贵潘荫荣胡幼华孙强
- 关键词：时间复杂度数学模型计算机
- eXist数据库结构连接算法的改进和实现
- 2010年
- 为了进一步提高eXist数据库的查询效率,针对数据库现有的数据存储特点和查询策略,提出一种快速定位的结构连接算法FL-Stack。算法采用栈缓存已遍历过的但仍可能与尚未遍历的后代结点匹配的祖先结点,并对能预先判断不可能满足结构连接匹配的祖先或后代结点,提出相应方法实现快速定位,以批量跳过这类结点。与现有算法必须逐个扫描祖先后代结点序列相比,这种快速定位的结构连接算法避免了逐个扫描带来的多次重复无意义的比较,可大大提高结构连接效率。
- 任涵潘荫荣胡幼华
- 关键词：XML
- 求解车辆路径安排问题的混合遗传算法被引量：7
- 2007年
- 讨论了具有容量限制的车辆路径安排问题,设计了一个高效混合遗传算法。针对简单遗传算法易收敛于局部最优解的缺点,算法设计了交叉规则和选择策略。只有当两个个体的评价函数值满足一定条件时,才能进行交叉操作。采用优良个体保留策略执行选择操作,设计了保留函数。算法依据顶点间的位置关系,设计了优化策略,在每代进化中按概率选择一定数量的个体执行优化操作。数据实验表明,该算法是一个有效的求解车辆路径安排问题的混合遗传算法。
- 戴树贵姜昌华潘荫荣胡幼华
- 关键词：遗传算法
- 带限制条件的多权最短路径近似算法被引量：12
- 2003年
- 带限制条件的多权最短路径问题具有广泛的用途。该文针对有向图，给出了一个带一个限制条件的多权最短路径的近似算法并且分析了它的时间复杂度。
- 戴树贵孙强潘荫荣
- 关键词：最短路径评价函数时间复杂度空间复杂度
- 基于最小差异前缀的结构连接优化算法
- 2008年
- 通过研究发现Dewey编码在跳过连续的非嵌套的不匹配祖先节点时优于Zhang编码的性质,利用这一性质提出了建立在B+-Tree索引上基于最小差异前缀的结构连接算法。该算法用位操作取得最小差异前缀,从而能高效地跳过连续的非嵌套的不匹配祖先节点。与现有算法必须利用XR-Tree索引才能跳过该类节点相比,基于最小差异前缀的结构连接算法节省了用于XR-Tree索引的多余开销,可大大提高结构连接效率。
- 任涵潘荫荣胡幼华
- 关键词：XMLDEWEY编码B+树索引
- 基于Java和XML跨平台数据迁移的设计与实现被引量：17
- 2005年
- 针对跨平台数据迁移中存在的问题,提出了基于Java和XML技术跨平台数据迁移的设计与实现方法,并开发了相应的迁移软件,有效地解决了平台差异性给数据迁移带来的不便。
- 黄萍潘荫荣胡幼华
- 关键词：数据迁移JAVAXML
