基于MapInfo的電子地圖道路搜索算法的研究和實現(xiàn).pdf

1、在部隊指揮控制系統(tǒng)中，輔助決策功能中一項很重要的工作就是進行道路信息的提取和優(yōu)化計算。在信息技術(shù)沒有融入到部隊的作戰(zhàn)中時，一般靠人力來進行此項工作，單純靠人力來做這項工作，工作量比較大，并且不能完全考慮到各種因素，而隨著信息技術(shù)的發(fā)展，為使用計算機等一些信息化裝備進行道路搜索計算提供了可能，可以高效率且得到良好的搜索結(jié)果。
　　本文對道路搜索技術(shù)的每個過程進行了探索。使用MapInfo進行道路信息的提?。灰蕴崛〉降牡缆沸畔榛A(chǔ)以

2、特定的格式對道路信息進行數(shù)據(jù)編碼；對遺傳算法的各個運算參數(shù)進行設置并作仿真計算；使用OpenGL進行道路信息的三維顯示。
　　本文主要工作包括：
　　1、對MapInfo和MapX的基本原理進行了介紹，包括MapInfo和MapX的空間數(shù)據(jù)拓撲關(guān)系、空間數(shù)據(jù)結(jié)構(gòu)、模型結(jié)構(gòu)以及主要技術(shù)特點等，并以MapInfo為基礎(chǔ)進行道路信息的提取，然后使用數(shù)據(jù)結(jié)構(gòu)對道路信息進行組織；
　　2、對遺傳算法的基本原理進行了介紹，包括遺傳