首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到10条相似文献,搜索用时 15 毫秒
1.
基于遗传算法的军事运输路径优化   总被引:6,自引:1,他引:6  
在建立军事运输路径优化模型的基础上,设计了求解最小广义权路径的遗传算法;针对军事运输中的必经点和节点保序问题,构造了特殊的染色体编码规则和交叉、变异的处理方法;提出通过对初始种群染色体的预处理来提高算法的性能.最后,进行了算法的比较实验和结果分析,以验证算法的可行性和有效性.  相似文献   

2.
提出运用模拟退火算法求解军事运输路径优化问题的技术思路,并根据部队运输实际问题,建立优化模型,利用MATLAB程序求出了优化路径。运算过程表明,在对计算参数进行了试验性的估计选择后,模拟退火算法的收敛性和有效性得到更大的提高,可以应用于军交运输的实践。  相似文献   

3.
战时公路军事运输决策支持平台及数据中心系统,主要包括数据库、模型库和知识库,能够实现信息服务、决策支持和知识管理三种功能。重点介绍了数据中心的数据结构和数据库接口的实现,以DELPHI编程语言为工具,可以在本系统中实现对战时公路网络数据资源的信息化管理。系统的建立,能够为战时公路军事运输保障提供决策依据和技术支持。  相似文献   

4.
军事运输讲究快速性、高效性和经济性,如何合理地选择军事运输方式,是提高军事运输效率的关键。采用科学的方法对军事运输方式进行优化分析和选择,可以保证军事运输便捷高效。在分析影响军事运输方式选择的几种因素的基础上,引入模糊物元分析法,建立了军事运输方式选择模型,并通过实际应用,验证了该模型的可行性。应用模糊物元分析法能够定量评价各种军事运输方式的优劣,为运输管理决策提供理论依据。  相似文献   

5.
针对速度服从随机分布时绿色多式联运路径特点,探索路径优化策略问题,使用随机优化方法,建立绿色多式联运随机路径优化模型,设计了一种将样本平均近似法和基于优先权的粒子群算法相结合的混合算法求解该模型.结合多式联运实际情况设计数值算例验证模型的有效性,对模型中速度的正态分布与均匀分布和碳排放因子进行较为完整的情景分析,结合实际情况得出当样本规模为600,速度服从均匀分布时,情景3-2运输成本为501.11、碳排放成本为649.07是稳定性较高的理想决策,碳排放因子增为0.8有利于成本的降低.实验结果表明,本文建立的随机优化模型能够较好解决速度服从随机分布时多式联运路径优化问题,为实际多式联运运营提供决策支持.  相似文献   

6.
论述了如何分析港口军事运输装卸的基本能力、理想能力和现实能力,提出计算港口军运装卸能力的基本思路、主要依据、4种计算方法和8个计算步骤,可为水路军事运输筹划计划和组织指挥决策提供帮助。  相似文献   

7.
针对警车巡逻路径优化问题,以提高警车巡逻效率、降低巡逻成本为目标,提出威慑时间下的警车巡逻多级覆盖路径优化模型。基于警车停留时间与警力威慑的关联函数,考虑犯罪率的时变特性及威慑扩散效应,构建了警力威慑最大化和成本最小化的多目标多级覆盖巡逻车辆路径优化模型。根据模型计算复杂度,采用k-means聚类并确定巡逻关键点,利用ε-约束法求解模型。计算结果表明:新模型和新算法能够切实反应警车巡逻的威慑效力,其求得的优化方案能提高41.08%的警车威慑效力;相较于常规多目标优化方法,新算法能将求解时间缩短至1 586 s,求得与理想目标差距值低于8.25%的警车巡逻优化方案,相关研究结果可为警务部门制定警车巡逻的路径优化提供决策支持。  相似文献   

8.
公交乘客的出行线路选择是城市公交信息系统的关键技术,从乘客的心理行为出发,通过建立公交路径选择评价指标体系,并运用模糊决策算法,能够同时对多个指标进行赋值优化计算,得出符合乘客心理行为的最佳路径,克服了传统的Dijkstra算法、Floyd算法只能对公交路线中的某一个指标进行优化计算的缺陷.  相似文献   

9.
路径选择算法是车辆导航系统中的核心内容之一。采用单亲遗传算法求解路径选择子系统中的大规模路网的K最短路问题,并结合实际路网对算法进行了验证。结果表明,该算法能有效的生成多条备选路径供出行者选择,对出行者的路径选择决策以及对路径选择子系统相关技术的研究开发均具有参考价值。  相似文献   

10.
安全因素是战时军事运输路线规划的重要考量对象,而如何根据现有经验和认知对路网中每条路段的安全程度进行量化评估和计算则是军事运输亟待解决的基础问题和关键问题。首先提出了路段环境风险值的概念,在分析路段环境风险基本特点和计算需求的基础上,以敌占区距离和驻车时间为主要依据提出了静态情况下路段环境风险的计算方法,然后采用曲线积分的思想并从离散数学的角度对动态情况下的路段环境风险进行了定义和算法设计,最后提出并设计了路段环境风险评估的具体实现方法。结果表明:该方法能准确地评估战时环境下的路段环境风险,能为以安全和快速等为目标的战时军事运输路径规划提供可靠和精确的基础路网数据支持。  相似文献   

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

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