国家自然科学基金(11026107)
- 作品数：5 被引量：18H指数：1
- 相关作者：杨建芳高岩党亚峥李丽花刘建贞更多>>
- 相关机构：杭州电子科技大学上海理工大学电子科技大学更多>>
- 发文基金：国家自然科学基金浙江省自然科学基金浙江省教育厅科研计划更多>>
- 相关领域：自动化与计算机技术自然科学总论更多>>
- Two-parameter Alteration of B-splines
- Altering one or more knots of B-spline curves and surfaces, points of curves and surfaces will move on well de...
- Yajuan LiMingzeng Yang
- 文献传递
- 多出口建筑物突发事件应急疏散模型和算法被引量：18
- 2011年
- 建筑物内部一旦发生火灾等突发事故,需要以最快的速度把室内人员转移到建筑物外部.在考虑路径容量受限的多出口建筑物的疏散问题时,利用最短路径尽可能饱和疏散的思想,设计出可行疏散路径算法,通过对网络进行不断更新来确定每条路径实际流量,从而确定最优疏散方案最后通过算例验证了该算法的有效性和可行性.
- 杨建芳高岩李丽花
- 关键词：应急疏散建筑物数学模型
- 用细分螺线插值容许G2Hermite数据
- 为使几何细分方法生成的平面螺线段插值平面容许GHermite数据,基于平面双圆弧插值理论提出了该方法首末端点处新的细分规则.理论分析表明,修改后的细分方法所得极限曲线是曲率单调、不变号的螺线段,且插值首末端点处的点、切向...
- 邓重阳
- 关键词：HERMITE插值
- 文献传递
- 树状网络上多约束的tree core问题
- 2012年
- 考虑到在实际应用中,由于计算机和通信网络中一般每个设备的处理能力是有限的,以及控制各设备放置点之间的营运成本,该文在tree core问题的基础上,提出了同时带有度和半径约束的tree core问题,记为(q,l)-DTC问题(Degree constrained Tree Core)。该文先构造出极大子树集,然后在极大子树中利用动态规划的方法,求解(q,l)-DTC问题,可在O(n2)时间内求得该问题的最优解。
- 杨建芳刘建贞
- 关键词：动态规划
- 悬链线的AH Bézier样条表示
- 2012年
- 该文讨论了无荷重悬链线的样条精确表示问题。利用代数双曲函数空间中的4阶AH Bézier样条基函数,引入一个线性变换,先确定样条曲线的形状因子,再根据AH Bézier曲线的端点性质和一阶导矢值,确定反求的控制顶点。可以精确表示一段无荷重悬链线。算法具有明显几何意义。
- 李亚娟
- 关键词：悬链线控制顶点
- 互联网中代理服务器反向定位问题
- 2012年
- 考虑了源服务器数据更新时,如何在不超过预算的情况下改善网络使得原有设施运行更有效,同时还要保证每个用户都能够及时获得最新信息.首先给出该问题的数学模型;然后通过找代理服务器到源服务器的最短路树,把模型转化为修剪总费用最小化和最大时延最小化的两个子问题;最后利用代理服务器放置具有方向性的特征继续转化为只有一个设施点的反向定位问题,采用最小割的算法进行求解,并通过一个实例验证了该算法可行性.
- 杨建芳高岩党亚峥
- 关键词：互联网代理服务器时延约束
- Reverse 1-median Problem with Constraint in Trees
- Different from classical location problem, the reverse problem is how to improve the network as efficient as p...
- Yang JianfangJiang Juan
- 文献传递
- 给定费用下单设施点灾民优化安置模型
- 2012年
- 在地震、洪灾等自然灾害过后,需要及时合理地转移灾民,如何在给定费用下合理安置灾民是救灾工作的重要组成部分。考虑了给定费用下单设施点的灾民安置问题,假设城市道路交通稳定的情况下转换成最短路树来处理,结合反向定位的思想给出数学模型,以最低费用安置所有的灾民。在此基础上以最小费用改善最大距离贪婪的原则来调整解,使得被安置的灾民离原有设施点的距离加权和尽可能小。通过算例验证了该算法的有效性和可行性。
- 杨建芳高岩党亚峥
- 关键词：灾民安置贪婪算法
