【摘 要】
：
在k-中心点问题的基础上,考虑道路的通行能力限制,提出了k-避难点问题.在一般树图结构下,重点分析了1-避难点选址问题,并设计了有效的求解算法;在直线图结构下,首先改进了一
【机 构】
：
福建农林大学管理学院,福建福州,350002“,”四川大学商学院,四川成都,610065
论文部分内容阅读
在k-中心点问题的基础上,考虑道路的通行能力限制,提出了k-避难点问题.在一般树图结构下,重点分析了1-避难点选址问题,并设计了有效的求解算法;在直线图结构下,首先改进了一般图1-避难点的求解算法,其次分析了2-避难点问题的特点,并给出了一个基于“二分思想”的求解算法,在此基础上,为一般的直线图k-避难点问题设计了求解算法,一般算法的时间复杂性为O(nlogkn).所提出的模型在理论上扩展了经典的k-中心点选址问题,所设计的求解算法能够为现实的应急管理规划提供良好的理论支持.
其他文献
在节能减排方案制定的过程中,我们应该结合实际情况积极对整个系统的结构进行积极调整,并且对技术进行进一步改造,一方面从技术的角度进行完善,另一方面也要从制度上做出努力
火力发电是现阶段我国多数地区主要的电能生产方式,热能动力设备作为火力发电厂的重要组成部分,设备是否健康运行直接关系到火力发电厂的经济效益和发电质量.但是由于日常养
案例简介:均胜电子在完成借壳上市后,接连两次启动海外资产并购,其中2012年通过实施重大资产重组,完成购买德国普瑞控股有限公司(Preh Holding GmbH)(以下简称“德国普瑞控股
新年新春,、照例又到了陈水扁围绕两岸关系集中"出牌"的季节.今春陈水扁照例发表的"善意谈话"中,"三新"成为主题.一是"新建议".陈水扁声称愿意"依循‘和平原则'、和‘建立协
票据权利人在非出于本意的情况下丧失对票据的占有,就有可能发生票据权利人的票据权利随之而丧失,因此,各国的票据法律为保护票据流通的安全,保障因票据权利人意志以外的原因
案例简介:2013年12月,丹麦嘉士伯集团经国资委、商务部和证监会批准,对重庆啤酒股份有限公司(600132)发起了部分要约,成功收购了30.29%的股份,将其持股份额提升至60%,取得了
近年来我国的电力事业也有了很好的发展.当前对电力需求的不断增大,促使作为电力配套设施的配网工程建设步入了迅速发展的阶段.配网工程施工过程中,外部环境条件较为复杂,人
本文中作者以一台SFP-810000kVA/500kV.变压器产品为例,建立了三维仿真计算模型.对变压器低压大电流引线及升高座的结构件进行仿真计算,油箱壁及屏蔽中磁通密度的采样值与工