首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 62 毫秒
1.
如何有效运用与合理管理城市警力资源是促进城市发展的重要课题。主要讨论警力资源的合理分配和调度问题,根据所给城市的交通路线将其转化为无向图,运用Floyd算法使用MATLAB软件计算获得了任意两个路口节点间的最短距离矩阵和最短时间矩阵。以全区服务平台到其管辖范围的最远节点所花费时间的最大值为目标函数,追求其最小化,建立了A区各交巡警平台划分管辖范围的一个整数规划模型,使用LINGO软件求解,获得A区管辖范围的最佳分配方案,结果显示按此方案,A区各交巡警平台最长出警时间为5.7 min;然后考虑调度A区交巡警服务平台警力封锁13条出入A区的交通路口,以全区各平台到各封锁的出入路口所需最短时间中的最大者作为目标函数,追求其最小化,建立了0-1整数规划模型,并使用LINGO软件编程求解,得到封锁A区路口的交巡警服务平台警力最佳的调度方案,结果显示完成封锁的最长出警时间为8.015 457 min;以快速出警和各平台工作尽量均衡为目标构建了既解决了A区增设交巡警服务平台的数量和具体位置又解决了划分各平台管辖范围的多功能双目标优化模型,提出了解决不光滑目标函数的等价转化模型。建立了主城6区交巡警服务平台设置数量的合理性评价的指标体系,并应用综合评价的方法给出了主城6区交巡警服务平台设置数量的合理建议。  相似文献   

2.
针对救护站位置最优化的问题,通过定量分析、相关分析、变量控制等方法,建立了分别构建Floyd路径最优化等模型,具体要求为计算每个街区各自的邻接矩阵,运用MATLAB,EXCEL等软件编程,得到救护站各站点间的最优路径时间点等结论。本文的特色是方法简洁明朗,计算准确,同时对模型进行了误差分析和改进,可以将救护站位置最优模型推广到其他相关领域,提供建设性发展建议。  相似文献   

3.
根据奥运期间人们乘坐公共交通工具的需要,针对公共汽车线路,基于时间最短和出行费用最少两个优化目标,应用Floyd算法,得到了两套不同的城市公交线路出行选择模型,并给出了6对起始站→终到站之间的最佳路线.  相似文献   

4.
备件是系统能够完成任务的重要保障,是影响系统可靠度的重要条件,结合当前备件优化的工程需求,建立了基于分布估计算法的备件优化模型,利用Minmax思想将备件约束优化问题转化为无约束备件优化问题,并利用双变量相关MIMIC算法求解备件的最优配置。数值实验表明,提出的算法能有效地解决备件优化问题,且与其他算法进行比较,该算法能在满足系统任务可靠度时,得到较少费用的最优配置。  相似文献   

5.
针对当前质量评估模型精度低、可靠性差和效率不高的问题,提出一种基于烟花算法优化k均值聚类的教学质量评估模型;利用具有平衡全局和局部搜索能力的烟花算法对k均值聚类算法进行优化,将获得的数据结果作为k均值聚类算法的初始聚类中心点,解决k均值聚类算法容易陷入局部最优问题,分别从精度和建模时间2个方面验证所提出模型的评估性能。结果表明,所提出的模型对不同课程的评估精度均大于92%,评估结果可靠性较高,建模平均时间小于32.1 ms,效率较高。  相似文献   

6.
针对尺寸固定的木板的切割下料、利用率最优和求总利润最大求最优解等问题,可以通过建立整数规划、最大利润等模型,幵基于启发式算法中的GA遗传模型算法和蚁群算法,综合使用MATLAB、LINGO等软件编程进行求解。在原有数据的基础上,最终的模型结果显示了单块木板利用率最高的设计方案以及利用率最高所需要的板块数。基于前两者的结论进而利用蚁群算法寻求仸务确定条件下木板切割全局最优解以及依赖木板成本构建出最大利润模型。  相似文献   

7.
针对带服务时间窗的多式联运方案优化问题,考虑运输总成本和运输过程中不准点导致的延误总时间两个目标,建立了多时间窗多目标多式联运数学模型,引入基于分目标的优势排序数和总优势排序数概念,证明了优势排序数的若干重要性质,依据总优势排序数的性质构建适应度函数,设计了一种基于优势排序数及寻求Pareto最优解的多目标离散粒子群算法,案例结果表明了模型和算法的可行性和有效性,算法给出的Pareto最优解也从实践角度证明了总优势排序数的性质.  相似文献   

8.
王俊迪 《科技资讯》2009,(36):184-184
本文提出了一种基于运输模型的安全疏散方案优化方法,可得到针对莱特定建筑在各种场景下疏散而不出现人群滞留现象的最优疏散方案。该方法考虑了所有疏散路径在疏散中的使用和各疏散路径最不利通行段及共用通行段的疏散能力大小,以及某个疏散初始位置所容纳疏散人员的个性特征。  相似文献   

9.
王荣 《科技资讯》2015,13(1):28
该文介绍网络优化的数学模型和几种算法,阐述了图论的基本概念,介绍最小生成树的Kruskal算法、最短路径算法和最大流量算法,根据广州电力通信网的结构,论述了优化的必要性,优化的目标。对电力通信传输网,提出了受限最短路径优先(CSPF)算法的具体步骤,并详细提出了用于CSPF计算的约束条件:链路约束和路径约束。采用该算法对广州电力通信网络的骨干网络进行计算机模拟,取得了有实际意义的结果。  相似文献   

10.
从网络拓扑的角度,将交通最优路径搜索问题转化为图论中的最短路径搜索问题,并通过对最短路径搜索算法的分析和构建,结合分块矩阵和分类思想,提出了一套求解城市公交地铁道路网络两点间最优路径的算法,该算法具有较强的拓扑稳定性,可以扩展应用到城市交通地理信息系统(TGIS)领域。  相似文献   

11.
郑继明  姚翀 《科学技术与工程》2012,12(33):8980-8983
以某市设置交巡警服务平台的实际数据为基础,建立"递增包围圈"优化模型,采用了先求出随时间递增的包围圈路口节点,再通过0-1整数规划的方法分别求出对应的最大限度节约警力资源的调度方案。针对城区某路口发生重大刑事案件,比较不同时刻包围圈节点数与围堵成功率,给出了一个耗时比较短,包围圈节点数较少,围堵成功率较高的警力调度方案。  相似文献   

12.
基于路用性能的表层矿料级配AK16优化   总被引:2,自引:0,他引:2  
在AC16,AK16,SMA16等级配范围基础上,通过室内马歇尔试验、车辙试验、表面构造深度试验、渗水试验、冻融劈裂试验和浸水马歇尔试验等混合料性能试验对AK16进行了优化,提出了具有密实耐久、低温抗裂与高温抗车辙等综合路用性能的表层级配范围并进行了相应的理论和实践验证.  相似文献   

13.
基于遗传算法的双闭环系统模糊优化设计   总被引:2,自引:0,他引:2  
提出一种基于遗传算法的直流双闭环调速系统参数优化设计方法,根据工程技术的要求,选用速度超调量和过渡时间作为参数优化性能指标,将该指标用模糊隶属度函数归一化,再加权平均形成系统优化模型的目标函数。采用计算机数值计算方法,通过仿真获得系统对应参数的动力响应曲线及其性能指标。最后以工程设计的参数为搜索范围,以速度调节器和电流调节器的参数为染色体中的基因,通过遗传算法在搜索范围中优化这些基因,获得优化解,  相似文献   

14.
不论是学术界还是实务界,对刑法第217条关于“复制发行”规定的含义都存在多种理解方式。从法理的应然角度和刑事政策的实然角度分析,“复制发行”应当理解为包括单独的复制行为或既复制又发行行为两种情况,而单独的非法发行行为属于销售侵权复制品罪的范畴,应当适用刑法第218条的规定。  相似文献   

15.
通过对交通调度系统信息分调需求分析,构建交互型Floyd算法模型.基于Floyd算法设计出交通调度系统最短路径,并通过仿真设计和测试运行该程序,程序运行良好.  相似文献   

16.
除公共财物是贪污罪的对象之外,无形财产、债权与"建设项目"也都能成为贪污罪的对象,其关键理由主要在于:这几种犯罪对象也都具备有形财物的属性与功能.  相似文献   

17.
基于纯数值函数优化的一种混合遗传算法   总被引:1,自引:0,他引:1  
通过引入与进化代数相关的交叉概率和与个体适应度相关的变异概率的自适应遗传算子同时把Powell局部寻优算法融入遗传算法的搜索过程构成了一种数值函数全局寻优的混合遗传算法.实验表明混合遗传算法改善了遗传算法的局部搜索能力,有效地解决了遗传算法的早熟现象,显著提高了遗传算法求得全局解的概率.同时由于混合遗传算法中只利用函数值信息,所以该混合遗传算法是纯数值函数的优化的一种通用方法.  相似文献   

18.
用遗传算法求解无约束优化问题已经取得了成功 ,但如何处理有约束优化问题是其面临的问题之一 .目前处理这一问题没有一致适用的方法 ,最常用的处理约束方法是惩罚函数法 ,也有一些其它方法 .本文对近几年出现的几种方法进行了介绍 ,并评述了它们的优缺点 .  相似文献   

19.
在研究零售户聚类分析中,传统的k中心聚类方法,计算成本过大,无法有效应用子大数据集.提出了零售户聚类方法,继承CLARANS算法迭代思想,采用全局随机抽样技术,将算法应用于大型空间数据集,通过多次迭代尽量寻求最优聚类结果.聚类结果的评价标准为基于最短主干道距离(SARD)的总距离.该聚类算法是在CLARANS算法的基础上进行改进,使其能够处理带地理信息的数据对象,且聚类结果满足需求约束条件限制.  相似文献   

20.
提出了一种基于蚁群优化的无线传感器网络路由算法.根据无线传感器网络路由策略和蚁群优化的特点,构造了人工蚂蚁,设计了基于蚁群优化的路由算法框架,对算法收敛性进行了理论分析,并在NS仿真平台下进行了实验验证.结果表明,与SPIN,DD,HREEMR,SAR和GEAR路由算法相比,作者算法具有较好的节能性和全局寻优能力.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号