1、近年來，隨著地理信息系統(tǒng)（GeographicInformationSystem，簡稱GIS）和導(dǎo)航技術(shù)的快速發(fā)展，二者的結(jié)合在社會(huì)的各行各業(yè)中得到了廣泛的應(yīng)用。最短路徑計(jì)算作為二者理論和應(yīng)用中最基本、最關(guān)鍵的技術(shù)，它既是計(jì)算機(jī)科學(xué)和地理信息科學(xué)領(lǐng)域的一個(gè)研究熱點(diǎn)，也是GIS和導(dǎo)航應(yīng)用中的一個(gè)重點(diǎn)。廣泛應(yīng)用于交通、旅游、城市規(guī)劃、物流、電力電子導(dǎo)航等多個(gè)領(lǐng)域。
　　最短路徑計(jì)算作為GIS網(wǎng)絡(luò)分析功能和導(dǎo)航功能的計(jì)算理論基礎(chǔ)，在實(shí)際

2、應(yīng)用中，并非純理論上的最短路徑計(jì)算，而是以具體的導(dǎo)航數(shù)據(jù)為出發(fā)點(diǎn)，考慮各種實(shí)際限制條件進(jìn)行計(jì)算的。本文正是基于這一點(diǎn)，詳細(xì)地論述了基于實(shí)際導(dǎo)航數(shù)據(jù)的最短路徑算法的實(shí)現(xiàn)與優(yōu)化的方法。具體包括四個(gè)方面的內(nèi)容:
　　(1)詳細(xì)分析了課題使用的導(dǎo)航數(shù)據(jù)的格式，在此基礎(chǔ)上對(duì)課題使用到的數(shù)據(jù)結(jié)構(gòu)進(jìn)行提煉和組織。
　　(2)對(duì)導(dǎo)航數(shù)據(jù)進(jìn)行預(yù)處理，主要包括整理、優(yōu)化、歸類和排序等，最終形成課題需要的數(shù)據(jù)。
　　(3)結(jié)合本課題導(dǎo)航數(shù)據(jù)