基于改进遗传算法的应急车辆调度研究

来源 :数学的实践与认识 | 被引量 : 0次 | 上传用户:asdfghjkb
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,突发事件频发,给人类生命财产安全带来了巨大挑战.如何实现及时高效的应急车辆调度,保证应急资源的合理分配,成为亟待解决的问题.本研究在综合考虑新冠肺炎疫情这类特殊突发事件特点的前提下,以配送成本最低、时间惩罚最少、配送员被感染风险最小为优化目标,构建了一类多目标优化调度模型.并针对模型设计了一种改进遗传算法,在一定程度上克服了传统遗传算法的早熟以及局部搜索能力较弱等问题,在相同数量级的运行时间内提高了算法的寻优性能.多次算例仿真结果对比表明,该算法相较于其他三类遗传算法寻优精度更高、收敛速度更快、搜索稳定性更好.
其他文献
Over the past decades,a number of water sciences and management programs have been developed to better understand and manage the water cycles at multiple temporal and spatial scales for various purposes,such as ecohydrology,global hydrology,sociohydrology
在单变量灰色预测模型中,不同模型的建模机理是影响因变量模拟和预测结果的重要因素之一.为了充分挖掘不同模型的优点,提出了基于神经网络的灰色耦合预测技术.设计了详细的建模步骤,开发了用于构建新模型的算法,介绍了模型的评估标准,并通过数值示例对模型的性能进行了测试.最后,新模型被用于预测中国的粮食产量.新模型的平均相对误差为1.29%,而GM(1,1),GEM(1,1)和DGM(1,1)的平均相对误差分别为6.74%,2.35%和6.75%.结果 表明,新灰色耦合模型具有良好的预测效果,验证了灰色耦合结构有效性
耐用消费品消费作为消费的重要组成部分,对经济的发展具有重要促进作用.加权因子聚类分析方法在传统因子聚类方法的基础上对因子进行加权,能很好地区分不同主成分因子对分类结果重要性的差异,使得分析结果具有较强的可解释性.基于加权因子聚类分析方法,对我国2017-2019年各地区耐用消费品情况的差异进行研究.研究结果将31个地区分成5类,发现不同地区的耐用消费品消费水平存在着较大差异,尤其是沿海地区与西部地区之间.最后针对各类地区的特点,为各类地区的耐用消费品发展提供相应的建议.
研究了一个(r,Q)策略和损失销售的库存系统,其中库存为零时服务员进行多重休假.顾客到达服从泊松过程,休假时间服从指数分布,系统补货时间服从k阶Erlang分布.建立了系统的三维Markov过程,求出了系统的稳态概率分布.利用稳态分布,得到了平均库存水平、单位时间的平均订货率和平均损失率等性能指标,进而得到了系统的平均费用函数.数值分析了系统参数对最优策略和最优费用的影响.
以长三角地区各城市为研究对象,通过运用空间自相关分析方法,对长三角地区商贸流通产业空间集聚的分布特征和演变趋势进行研究,采用空间滞后和空间误差模型等空间回归模型对影响商贸流通业发展的影响因素进行进一步分析.其主要结论有:长三角地区商贸流通业具有较强的空间相关性,区域内集聚水平空间差异性不断加大,冷热点空间分布基本稳定,上海、苏州、南京为热点区,区域内商贸流通业协同发展布局尚未实现;GDP、第三产业对长三角地区商贸物流产业发展具有高度显著正向影响,产业结构和经济基础的优化和发展将对长三角地区商贸流通业协调发
分析东盟国家汇率市场的相依性对金融监控、风险管理具有重大意义.选取东盟十国货币兑人民币汇率作为样本数据,首先选择合适的GARCH族模型拟合单个汇率市场,继而采用时变Copula模型研究东盟国家汇率市场两两之间的尾部相依性,最后采用Vine-Copula模型研究汇率市场的整体相依性.实证分析表明:对于市场尾部相依性而言,下尾相依性略大于上尾相依性,说明利空消息对东盟汇率市场影响略大于利好消息;对于市场整体相依性而言,R-Vine结构刻画东盟市场的效果略好于D-Vine结构,在R-Vine结构中马来西亚和越南
研究了一类具有饱和发生率的随机SIQR传染病模型.首先,证明了系统全局正解的存在性和唯一性.其次,通过构造恰当的函数,得到了模型存在平稳分布和疾病灭绝的充分条件.最后,用数值模拟证明得出的结论,说明了随机扰动对传染病的影响.
为探求中国出口集装箱运价和中国国际贸易出口值的动态相关性,选取2013年7月至2020年8月中国出口集装箱运价指数(China Containerized Freight Index,CCFI)和中国国际贸易出口总值的月均值为样本数据,建立结构向量自回归(Structural Vector AutoRegression,SVAR)模型,采用格兰杰因果关系检验、脉冲分析、方差分解研究二者之间的关系.实证分析结果表明集装箱运价和贸易出口总值的短期波动不具有双向因果关系,中国国际贸易出口总值的上涨对中国出口集装
研究以丝绸之路经济带中国段99个物流中心地为研究对象,分别利用熵权-TOPSIS法、位序-规模模型、灰色聚类模型评价了各物流中心地能力与空间分布、分析了物流中心地规模集聚效应与空间结构、构建了三级物流网络.研究发现:丝绸之路经济带中国段物流中心地在发展过程中,1)形成了“两核两轴多点”的分布格局,呈现出“南强北弱”、“东强西弱”的态势,且存在明显的群落空间分布特征;2)规模分布较为均匀,首位中心地集中度不断提升,规模分布均衡性不断增强、结构松散度有了明显的改善;3)基本形成了“枢纽-辐射-支撑”的三级物流
提出了一类带有线性GARCH类误差项的滑动平均模型,记作MA-LGARCH模型.该模型可以看成是p阶线性双自回归,即LDAR(p)模型,在p=∞情形下的一类推广.因而MA-LGARCH模型可以引入更多的数据信息,有助于数据分析结果的改进.文章运用拟极大似然估计方法对模型参数进行了估计,并在较弱矩条件下证明了估计量的渐近正态性.数值模拟结果显示估计量在有限样本下表现良好.基于国内外数据的实证研究表明,MA-LGARCH模型可以提高数据的拟合效果,因而有潜在的应用价值.