公共文化服务平台

搜索到20篇“ 灾情巡视路线“的相关文章

基于Maple系统的灾情巡视路线被引量：1: 2012年; 基于计算机代数系统Maple,结合1998年全国大学生数学建模竞赛B题需要解决的问题,通过建立数学模型,采用数学实验技术,给出了满意的解答,对于计算机相关领域的教学工作具有一定的指导意义。; 宿维军; 关键词：MAPLE 数学模型数学实验

最佳灾情巡视路线的数学模型被引量：2: 2000年; 针对灾情巡视路线问题，通过地域分块的思路建立模型运用最小生成树、动态规划等模型成功地解决了分组数、时间、最佳路线等问题最后，对; 王传玉徐赤东汪术文杨双根汪军张辉; 关键词：NPC问题 PRIM算法灾情巡视路线数学模型

最佳灾情巡视路线被引量：2: 1999年; 讨论了为某县的赋权交通网络图确定分组巡视最佳路线的多目标规划问题．文中将问题一、二归结为“多旅行商问题”，首先求得单人巡视的最佳路线，然后将其分割，问题转化为多个“单旅行商问题”，在求解“单旅行商问题”时使用的近似算法为“模拟退火法”；而后根据确定的分组规则，按目标函数逐步调整最佳巡视路线．在问题三中，首先求出了各点距O点为源的最短路径，然后按规则进行分组．在问题四中我们对两种极端情况进行了讨论．; 王庆波孙宇涵杨阳杨懋; 关键词：多目标规划多旅行商问题灾情

灾情巡视路线的设计被引量：1: 1999年; 本文建模的主要思想是将巡视路线的设计分为两个部分:首先生成一个可行的巡视路线,然后利用启发式算法对巡视路线进行调整优先,对可行路线的生成给出了三种方法,1.采用直观判断,较为简单,2.借鉴了求Hamilton圈的方法,3.基于最小生成树,求出的路线总路程较短,为553.6公理。本文采用方法3得出的路线作为启发式算法的初始路线。本文提出了一系列启发式算法并采用一定的调整规则对初始路线进行了调整,较好地解决了所提出的问题。对于问题1,给出了均衡度的概念来衡量各组路线的均衡性,解为总路程587.2公理,均衡度0.16;对于问题2,采用点调整的规则求出用4组完成巡视所需的最短的时间22.62小时,对于问题3,采用一种最短路线调整法求出在最短的时间6.43小时内。; 韦芳芳杨兰兰柏瑞; 关键词：灾情巡视路线

最佳灾情巡视路线的数学模型被引量：3: 1999年; 本文将求最佳巡视路线问题转化为图论中求最佳推销员回路的问题,并用近似算法去寻求近似最优解。对分组问题定义了均衡度用以衡量分组的均衡性。对问题1和问题2先定出几个分组的准则进行初步分组,并用近似算法求每一组的近似最佳推销员回路,再根据均衡度进行微调,得到较优的均衡分组和每组的近似最佳推销员回路,对问题1得出总路程较短且各组尽可能均衡的路线,各组的巡视路程分别为 216.4公里,191.1 公里,192.3公里,总路程为599.8公里。对问题2,证明了应至少分为4组,并求出了分为4组时各组的较优巡视路线,各组的巡视时间分别为22.74小时,22.59小时,21.69小时,22.54小时,对问题3,求出完成巡视的最短时间为6.43 小时,并用较为合理的分组的准则,分成 22个组。对问题 4,研究了在不影响分组的均衡条件下,T,t,V的允许变化范围,并得出了这三个变量的关系式,并由此对分三个组的情况进行了具体讨论。; 杨庭栋李哓涛郑长江; 关键词：灾情数学模型

最优灾情巡视路线被引量：1: 1999年; 对１９９８年全国数学建模竞赛的Ｂ组题进行了讨论。将问题视为图论中的旅行售货员问题。首先对顶点进行分组，采用逐次改进法求出每一组的近似最佳售货员回路。根据偏差程度的大小来衡量巡视路线的均衡性，最后得到了均衡性较好的分组路线。在所给条件下，找出完成巡视的最短时间为６．４３小时，在这个时间限制下，采用较为合理的分组方法，找出２２个组。最后，讨论了在组数一定的情况下，将Ｔ、ｔ视为时间因素Ｘ，Ｖ视为速度因素Ｙ，分析Ｘ、Ｙ变化对最佳巡视路线的影响。; 徐美进张洪顺刘敬; 关键词：最短路灾情巡视路线哈密顿回路

灾情巡视路线模型: 1999年; 利用图论的有关知识、破圈法寻求灾情巡视模型的解答，并对其进行逐步调整，以求达到最佳结果．进一步对模型的四个问题作了深入细致的分析．; 杨文亮周群星赵利峰; 关键词：数学模型灾情巡视路线图论

灾情巡视路线寻优模型被引量：3: 1999年; 本文讨论了灾情巡视路线的优化问题。并总结出一些在这类图中求最优回路的有效法则。文中首先将乡村公路示意图转化为赋权连通图,并通过最小生成树分解法将原权图分为若干子图,分析并给出在这些子图中寻找最佳回路的若干原则:扩环策略、增环策略、换枝策略。依据这些原则,求得不同条件下的巡视路线。当巡视人员分为组时,在要求总路程最短且尽可能均衡的条件下各组巡视路程分别为:2O6.8km,219.5km 159.3km。当要求在24小时完成巡视,至少需分4组,巡视完成时间为:22.3小时。当巡视人员足够多时,完成巡视的最短时间为6.43小时。; 罗卢杨龙继东唐小军; 关键词：灾情巡视路线最佳化

灾情巡视路线最优解的证明被引量：1: 1999年; 本文对灾情巡视路线中的问题三,从理论上证明了完成巡视至少要分22组,并给出一个分22组总巡视时间为130.; 张建新; 关键词：灾情巡视路线最优解

灾情巡视路线网络模型: 1999年; 本文讨论的是考察灾情最佳巡视路线设计问题，我们建立了网络图模型，利用最小树形图与最短路树形图相结合的方法，经过分析，采取加边、减边、运算比较求得其最优解。问题1的总路程为573公里，三组的路程分别为159．3公里；215．9公里；197．8公里。在问题2给定的条件下，分四组进行巡视，且所用时间分别为22．24小时；21．77小时；21．86小时；21.86小时。问题3中完成巡视的最短时间是6．4286小时，同时给出了在这种要求下应分23组分头进行巡视。对问题4通过建立函数关系得出V的改变对最佳巡视路线的影响不大；而瓶颈问题在于T、t的改变，由图Ⅶ可知T、t的改变对最佳巡视路线的选择影响较大。; 杨溪王海龙谭学平; 关键词：网络最小树

相关作者