基于Dijkstra 改進(jìn)遺傳算法的定向越野賽道設(shè)計(jì)*

歐麗珍，楊 旭，李新夢(mèng)，羅雪山

（國(guó)防科技大學(xué)，長(zhǎng)沙 410073）

0 引言

真實(shí)軍事作戰(zhàn)中，是否懂地形、能否充分發(fā)揮地形的作用是影響作戰(zhàn)勝負(fù)的關(guān)鍵因素之一。軍事地形學(xué)是軍隊(duì)院校必修課程之一，包含理論教學(xué)和實(shí)踐教學(xué)兩個(gè)部分，其中，軍事地形學(xué)實(shí)踐教學(xué)又稱為軍事定向越野或定向越野，其主要目的在于培養(yǎng)學(xué)員識(shí)圖、用圖以及軍事標(biāo)圖等技能。因此，定向越野逐步成為了一項(xiàng)常態(tài)化的軍事訓(xùn)練科目。

定向越野是一種利用指北針以及地圖或地形圖等指向工具，根據(jù)一定的比賽規(guī)則在野外行進(jìn)至終點(diǎn)，最終得分高者獲勝。定向越野路線設(shè)計(jì)是通過在合適的地圖或地形圖上設(shè)計(jì)起點(diǎn)、檢查點(diǎn)以及終點(diǎn)，規(guī)劃定向比賽過程，從而獲得盡可能公正的賽道的過程。但在實(shí)際比賽中，往往只知道起點(diǎn)及檢查候選點(diǎn)，在規(guī)劃路徑時(shí)，需要自行確定終點(diǎn)及必經(jīng)檢查點(diǎn)，其中，必經(jīng)檢查點(diǎn)是指所有賽道都經(jīng)過的檢查點(diǎn)，用于提供水以及醫(yī)療物資等。定向越野運(yùn)動(dòng)在軍校學(xué)生的訓(xùn)練中具有重要意義，這項(xiàng)運(yùn)動(dòng)不僅考驗(yàn)參與者的體能、意志，同時(shí)也將考察識(shí)圖技能、方向辨認(rèn)等。定向越野比賽要求的空間較大，通常選擇森林、公園、校園以及山地等，往往包含一些未知地理地形等，因此，這也將鍛煉參賽選手應(yīng)對(duì)突發(fā)情況的能力。

實(shí)現(xiàn)多路徑定向越野比賽路徑自動(dòng)化設(shè)計(jì)有利于促進(jìn)軍事定向越野運(yùn)動(dòng)的發(fā)展，提升參與者自身的綜合素質(zhì)。目前……