计算机兵棋中补给中心选址和机动路线分析-location and maneuver route analysis of supply center in computer bingqi.docx

摘要兵棋是分析战争的重要手段，是一种研究战争的利器。后勤是所有作战行动的生命线，补给中心是兵棋中后勤补给的核心，补给中心选址的合理与否，关系到其生存能力和补给效能的发挥。而补给中心必须通过机动才能到达所选地址，因此补给中心的选址与机动密不可分。合理的选择补给中心的机动路线，决定着其能否安全快速地到达所选地址。因此，本文研究计算机兵棋中补给中心的选址和机动路线优选问题有着十分重要的意义，一方面增强了兵棋推演的真实性和推演效率，为兵棋更好地研究战争打下基础；另一方面，提高了CGF的对抗能力，增强了CGF仿真的真实性。本文以计算机兵棋中补给中心的选址和机动路线优选问题为背景，对补给中心的选址和机动路线的选择进行了研究。首先介绍了兵棋的基本知识，分析了补给中心选址和机动路线优选的相关因素。其次，分析了常用选址模型进行，对选址的相关因素进行了量化，建立补给中心选址模型，采用遗传算法进行求解，并给出了实例进行验证。最后，描述了兵棋中补给中心机动路线优选问题，对补给中心机动的相关因素进行了量化，给出了等效路径计算方法，并确定了路线的最短等效路径，建立了补给中心的机动路线优选模型，采用遗传算法进行求解，并给出了实例进行验证。主题词：兵棋选址兵棋推演计算机兵棋遗传算法等效路径ABSTRACTWargamesisthesimulationofwar,itisanedgetooltoresearchonwar.Logisticsthelifelineofallmanoeuver,thelogisticscenteristhecoreoflogisticsinwargames,toselectthelocationofthelogisticscenteraffectitsviabilityandexertionofsupply.Butthelogisticscentermustmovetoarriveatthelocation,thereforethelogisticscenter’slocationandmovementisincontactwitheachotherclosely.Selectthelocationreasonablyaffectthesecurityandspeedofthelogisticscenter.Sothispaper’sresearchonthelocationandmovementrouteoflogisticscenterisfullofmeaning,ononehand,itboostsuptheauthenticityandefficiencyinplayingwargames,laysthefoundationoftheresearchonwar;ontheotherhand,itenhancestheauthenticityandcounterworkofCGF.Thispaperstudyonthebasisofthelocationandmovementrouteoflogistics,andresearchlocationandmovementroutofthelogisticscenter.Firstthispaperintroducethebasicknowledgeofwargames,analysethefactorsofthelogisticscenter’slocationandtheselectionofmovementrout.Second,analysingtheusualmodelofselectinglocation,quantitingthefactorsofthelocationoflogistics,themodelofselectinglocationoflogisticscenterismade,usinggeneticalgorithmtosolvetheproblem,givingtheexampletovalidate.Finally,describingtheproblemofmovmentrouteoflogisticscenterinwargames,quantitingthefactorsofselectingthemovmentrouteoflogistics,givingmethodofcalculatingtheequivalentroute,andascertainingthemostshortestrouteoftheway,themodelofselectingmovmentrouteoflogisticscenter,usinggeneticalgorithmtosolvetheproblem,andgivingtheexampletova