基于Dijkstra改进遗传算法的定向越野赛道设计  

Design of Orienteering Racetrack Based on Improved Genetic Algorithmwith Dijkstra

作　　者：欧丽珍 杨旭 李新梦 罗雪山[1] OU Li-zhen;YANG Xu;LI Xin-meng;LUO Xue-shan(National University of Denfense Technology,Changsha 410073,China)

机构地区：[1]国防科技大学,长沙410073

出　　处：《火力与指挥控制》2022年第4期29-33,共5页Fire Control & Command Control

基　　金：国家自然科学基金资助项目(61702526)。

摘　　要：军事定向越野能够培养学员识图、用图以及军事标图等技能,逐步成为了一项常态化的军事训练科目。良好的赛道设计方案是比赛顺利进行的基础。当前关于越野赛道的研究主要集中于单赛道优化,对于多赛道规划设计的研究极少。但在具体赛事中,往往是多赛道同时进行,且有许多限制,单赛道优化设计方案往往不适用。因此,基于遗传算法设计多目标多路径规划模型自动获取路线,有利于节约设计成本,推动越野运动的发展。Military Orienteering can cultivate students’map reading,map using and military plotting skills etc,and has gradually become a normal military training subject.Good race track design scheme is the foundation of successful completion of the race.At present,the research on cross-country track is mainly focused on single track optimization,and there is little research on multi track planning and design.However,in specific events,multi track is often carried out at the same time,and there are many restrictions,so the single track optimization design is often not applicable.Therefore,it is of great significance to design a multi-objective and multi path planning model to automatically obtain the track routes and to save the design costs and to promote the development of cross-country sport.

关 键 词：改进遗传算法 多目标多路径规划 定向越野赛道设计 Djkstra 算法 遗传算法 

分 类 号：E92[军事—军事装备学] TP18[兵器科学与技术—武器系统与运用工程]