灾情巡视最佳路线

1问题的重述某县今年夏天遭受水灾．为考查灾情组织自救,县领导决定,带领有关部门负责人到全县各乡（镇）、村巡视．巡视路线指从县政府所在地出发,走遍各乡（镇）、又回到县政府所在地的路线．现在的问题是：①若分三组（路）巡视,试设计总路程最短且各组尽可能均衡的巡视路线．②假定巡视人员在各乡（镇）停留时间T=2小时,在各村停留时间t=1小时,汽车行驶速度V=35公里／小时．要在24小时内完成巡视,应分几组：在这种分组下你认为最佳的巡视路线．③在上述关于T,t和V的假定下,如果巡视人员足够多,完成巡视的最短时间是多少：给…     

灾情退视最佳路线模型

建立了灾情巡视最佳路线模，给出了较优的近似解法。根据模型及其解法，得出了几个实际问题的较优解，并给予了评价和讨论。     

旅行商问题的一个近似算法

给出了“旅行商”问题的一个近似算法,讨论了误差分析与算法的复杂度。     

系统建模的误差分析

数学建模在实际问题处理中起着越来越重要的作用,然而数学建模总是存在着一定的误差,系统建模的误差包括问题表示误差,模型建立误差和问题求解误差,通过具体事例,对这3种误差分别进行了分析,重点对模型建立过程中的误差进行了分析,提出了从综合集成的角,提高数学建模总体精度的思想。     

最佳灾情巡视路线的数学模型

针对灾情巡视路线问题,通过地域分块的思路建立模型运用最小生成树、动态规划等模型成功地解决了分组数、时间、最佳路线等问题最后,对 3个变量间关系作了定量分析与讨论     

灾情巡视最佳路线模型

建立了灾情巡视最佳路线模型，给出了较优的近似解法．根据模型及其解法，得出了几个实际问题的较优解，并给予了评价和讨论．     

快递服务中的取件路线研究

对快递企业来说,只有在规定时间内取走客户需要快递的物品才能保证物品的快速运送,而取件作业的效率和取件路线的选择息息相关,因此为运务员设计一条恰当的取件路线至关重要。本文分析了在划分运务员责任区的情况下,责任区内顾客需求呈随机分布情形下的取件路线规划问题,建立了相应的数学模型:Min x P{T(x)D},s.t.1)∑n j=1xij=1(i=1,2,…,n);2)∑n i=1xij=1(j=1,2,…,n);3)∑i∈S∑j∈S xij≤|S|-1,S■{1,2,…,n};4)xij∈{0,1}(i,j=1,2,…,n),并提出一种自适应遗传算法对该问题进行求解。最后,本文针对重庆某快递企业的一个运务员责任区进行了线路规划。结果表明,算法避免了早熟收敛,具有较强的全局寻优能力,所规划的线路提高了运务员的取件效率,使得运务员在绝大多数情况下都能在规定时间内返回服务中心。     

物流配送最佳路径的最差-最优蚁群算法实现

物流配送是物流中的核心环节,因此有必要对物流配送路径进行优化调度,合理规划车辆的行驶路线,实现运输成本最小。本文应用改进的蚁群算法优化物流配送决策,并描述该优化决策中的信息素结构和适应度函数,设计相应的最优-最差操作,并进行仿真实验。     

搜索不同TSP最佳路径的多蚁群优化算法

提出一种搜索不同TSP最佳路径的多蚁群优化算法.在该算法中,各蚁群中的蚂蚁被其所在蚁群的气味吸引的同时,亦受到其它蚁群气味的排斥.具体表现为:第1个蚁群的蚂蚁不受其它蚁群气味的影响;第2个蚁群只受第一个蚁群的排斥;第3个蚁群只受第1个蚁群和第2个蚁群的排斥,…,最后一个蚁群受其前面每一个蚁群的排斥.该算法通过引入依时间变化的气味蒸发系数,证明了若系统存在不同的最佳路径,则算法中的不同蚁群以概率为1地收敛于不同的最佳路径.     

旅行商问题图论近似算法有效性分析

给出旅行商问题四种图论近似算法及有效性分析,改进第一种近似算法证明,修正第二、三、四种近似算法有效性的上界。     

基于Agent的智能网络教学系统研究

本文介绍了智能Agent技术及其特点,提出了一个基于智能AGENT的网络教学系统的设计模型.     

宁夏旅游资源的开发与建设

针对宁夏旅游资源分散、品位低、基础设施简陋、生态环境和社会化背景薄弱等问题,提出了本区旅游建设的三原则,并据此探讨了宁夏旅游资源开发与建设的内容及实施途径。     

一种改进的路由振荡建模分析方法

分析了BGP联盟和路由反射器机制所引发的BGP路由不稳定性--路由振荡,并在路由网络代数建模的基础上,提出了一种改进的路由振荡分析建模方法,该方法在RNA(路由网络代数建模)的基础上,引入必经结点和环路查找的方法来改进路由振荡分析的数学建模.该改进方法可以高效地分析规模更大拓扑更复杂的BGP路由振荡现象.     

信阳南湾湖风景区旅游功能分区初探

旅游地功能分区是旅游开发中的重要环节。本文从理论上对旅游功能区作以探讨,并对南湾湖风景区进行实证研究,将其分为４个旅游功能区。     

交通路网中的定向寻优法

利用了现实中路段特别是节点位置的确定性和交通流量的定向性，结合图论中一些算法，模拟在重力场中水滴的流动，构造了一个求解交通路网中最短路径的定向寻优算法．阐述了此算法依据的原则、求解步骤以及特殊问题的处理方法，并说明了此方法的特点。     

基于前景理论的动态路径选择模型研究

在实际出行过程中受多种不确定因素的影响,导致出行者的路径选择行为往往是动态的。本文考虑出行者在路径选择过程中的有限理性以及路径改变方式,在前景理论的基础上建立了动态路径选择模型,提出了更适合人们思维习惯的动态路径选择方法。该方法允许出行者根据道路情况随时调整路径,并用实例验证了方法的正确性和适用性。结果表明,当出行者遇到拥堵路段时,可以在途中改变路径,并且在心理预期时间不能满足时,就会选择有风险的路径。     

基于容量的交叉航路高度层指派模型辋

探讨航路交叉点处的最优高度层配备条件,根据航卒器在航路上运行的成本指数,建立基于航路容量的0-1整数规划模型。模型在保证卒中交通安全的基础上实现成本的最小化．通过LINGO求解,验证模型的可行性。     

广义角联结构研究

研究复杂网络由两部分内容，一是研究角联风路及其影响角联风路的关联风路的性质和稳定性；二是研究复杂网络中那些风路是角联风路以及影响角联风路的关联风路，即所谓的角联结构。文章论述了基于有向图的通路法集合算法不能够确定网络的全部角联结构，提出了确定网络全部角联结构的基于无向图的路径集合算法。得出了角联风路仅取决于网络的拓扑关系，而与通风系统参数无关的结论，从图论的角度给出了角联风路的广义定义。     

基于Matlab的裂隙岩体渗透路径搜索

在随机生成的裂隙网络中,如何快速确定渗透路径是进行下一步渗流计算的前提和关键。借助图论方法描述裂隙间关系,利用Matlab软件,依据裂隙真实分布的特点,首先确定两圆心距过大及平行裂隙间的相离关系,大幅减少了程序中需要求解的方程的数量,加快了运行速度,实现了裂隙岩体三维网络渗流的渗透路径快速搜索。最后通过随机生成的裂隙网络调试了改进的程序,验证其可行性。结果表明:采用笔者改进的算法可正确找到搜索路径,并可大幅缩短搜索时间,为下一步渗流计算打下了良好的基础。     

基于图的电网建模

本文详细说明了根据如何将物理的电力系统抽象为电网图,并进行电网建模的方法和过程。