江婷
- 作品数：5 被引量：11H指数：3
- 供职机构：合肥工业大学计算机与信息学院更多>>
- 发文基金：国家自然科学基金安徽省自然科学基金安徽省高校省级自然科学研究项目更多>>
- 相关领域：自动化与计算机技术更多>>
- 容量限制Power图的快速生成及应用
- 与Voronoi图不同，Power图有着精确限容的特性。在普通Power图上添加容量限制约束即得到容量限制Power图。现有生成容量限制Power图的算法时间复杂度高，速度较慢。本文提出了一种Power图的快速估计算法，...
- 江婷
- 稠密需求下城市应急中心布局方法被引量：6
- 2014年
- 城市发生灾害时,要科学地应急救灾必须合理地安排疏散救援资源.文中针对城市突发灾害下应急中心布局问题进行研究,引入连续的P-中值选址模型来解决布局中的稠密需求问题.首先采用Newling模型拟合城市人口密度,并选取基于质心的Voronoi图理论对连续P-中值问题进行建模;在此基础上,通过等式约束法进行容量限制,并通过L-BFGS优化理论进行求解.具体实例和实验结果表明,该方法具有速度快、准确性高和便于理解等优点.
- 郑利平刘玉飞江婷刘晓平
- 关键词：人口密度
- 容量限制Power图快速计算算法（英文）被引量：1
- 2018年
- 与Voronoi图不同,Power图有着精确限容的特性,可应用于众多领域.在普通Power图上,通过给每个站点增加权重来添加容量限制约束,即得到容量限制Power图.现有容量限制Power图的生成算法时间复杂度高,速度较慢.本文首先对Power图权值对于容量的单调性进行理论证明,然后提出了一种Power图权值的快速计算方法,相比于现有的试位法,能大幅提升容量限制Power图的生成性能.实验结果表明,文中算法具有速度快,精确度高,便于计算,密度适应性强等优点.
- 郑利平蔡瑞文郜文灿江婷曹力张高峰
- 关键词：解析法
- 基于Power图求解容量限制P-中值问题被引量：4
- 2015年
- 针对稠密需求下连续域上的容量P-中值问题,提出基于质心的容量限制Power图(CCCPD)理论,对连续P-中值问题进行近似建模,并加快计算过程。扩展Balzer试位法构造Power图,施加质心限制满足P-中值要求,施加容量限制满足需求密度下的容量要求。实验结果表明所提算法可快速得到近似可行解,同Alper Murata方法相比,计算效率高;同质心容量限制Voronoi图(CCCVT)相比,具有容量限制精确度高等优点,并能适应各种复杂需求密度函数。
- 郑利平江婷周乘龙程亚军
- 关键词：连续域质心
- 异构群体队形光滑变换控制方法被引量：4
- 2015年
- 针对现有群体队形控制方法在队形变换异构性、光滑性、条理性等方面的不足,提出一种基于几何约束机制的受限异构群体队形控制方法.首先采用Morphing方法生成由初始形状平滑变换到目标形状的一系列中间约束形状;然后引入基于质心的容量限制Power图对个体在约束形状中的内部布局进行建模,产生所需的异构分布;最后提出面向Power图的Lloyd导航算法,以控制个体进行无碰撞的光滑移动.实验结果表明,该方法稳定可靠,队形变换平滑流畅,非均匀人群分布可用于制作自然的群组动画和仿真真实场景,适用于不同规模、不同队形的异构群体队形控制.
- 郑利平程亚军周乘龙江婷刘晓平
- 关键词：队形控制
