關(guān)于矢量數(shù)據(jù)分析(編輯修改稿)
2025-02-12 21:23 本頁面
【文章內(nèi)容簡(jiǎn)介】 滿足條件：? 1，離主要交通要道 200米以外，減少噪音污染? 2，商業(yè)中心的服務(wù)范圍內(nèi)? 3，距名牌高中 750米內(nèi)? 4，距名勝古跡 500米內(nèi)，環(huán)境幽雅同時(shí)滿足上面 4個(gè)條件的為最佳選擇。實(shí)現(xiàn)步驟：? 1，對(duì)每一個(gè)條件進(jìn)行緩沖區(qū)范圍生成；? 2，將 4個(gè)要素生成公共最佳擇房區(qū)（intersect , erase） ? 3，給每一個(gè)緩沖條件添加一個(gè)條件判斷字段（ add field）；? 4，將 4個(gè)要素 union生成合成圖；? 5，對(duì) union后圖添加 class字段，作為住房分類依據(jù)；? 6，對(duì)結(jié)果圖進(jìn)行分類分級(jí)顯示。主要網(wǎng)絡(luò)分析功能 ? 路徑分析 (Path Analysis)? 實(shí)質(zhì)是最短路徑問題，對(duì)于交通、消防、救災(zāi)搶險(xiǎn)、信息傳輸?shù)扔兄匾饬x：? 運(yùn)輸網(wǎng)中找出運(yùn)費(fèi)最小的路徑? 通訊網(wǎng)中找出兩點(diǎn)間信息傳遞最可靠的路由? 定位 配置分析（服務(wù)范圍分析） 又叫資源分配（選址問題），在城市和區(qū)域規(guī)劃中應(yīng)用廣泛，其目標(biāo)是合理地選定資源集散地，以及這些集散地的影響范圍。 ? 選擇最佳布局中心，或從一批候選位置中選定若干地點(diǎn)來建公共設(shè)施，為區(qū)域需求點(diǎn)提供服務(wù)第 4節(jié) 網(wǎng)絡(luò)分析路徑分析 ? 靜態(tài)最佳路徑 ： 在給定每條鏈上的屬性后，求最佳路徑。? N條最佳路徑分析： 確定起點(diǎn)或終點(diǎn)，求代價(jià)最小的 N條路徑，因?yàn)樵趯?shí)踐中最佳路徑的選擇只是理想情況，由于種種因素而要選擇近似最優(yōu)路徑。? 最短路徑或最低耗費(fèi)路徑 ：確定起點(diǎn)、終點(diǎn)和要經(jīng)過的中間點(diǎn)、中間連線，求最短路徑或最小耗費(fèi)路徑。? 動(dòng)態(tài)最佳路徑分析： 實(shí)際網(wǎng)絡(luò)中權(quán)值是隨權(quán)值關(guān)系式變化的，可能還會(huì)臨時(shí)出現(xiàn)一些障礙點(diǎn)，需要?jiǎng)討B(tài)的計(jì)算最佳路徑。 ? 無論是計(jì)算最短路徑還是最佳路徑，其算法都是一致的，不同之處在于網(wǎng)絡(luò)中每條弧的權(quán)值設(shè)置。如果要計(jì)算最短路徑，則權(quán)重設(shè)置為兩個(gè)節(jié)點(diǎn)的實(shí)際距離；而要計(jì)算最佳路徑，則可以將權(quán)值設(shè)置為從起點(diǎn)到終點(diǎn)的時(shí)間或費(fèi)用。計(jì)算最短路徑的 Dijkstra算法Dijkstra算法是典型最短路算法，用于計(jì)算一個(gè)節(jié)點(diǎn)到其他所有節(jié)點(diǎn)的最短路徑。u 主要特點(diǎn)：以起始點(diǎn)為中心向外層層擴(kuò)展，直到擴(kuò)展到終點(diǎn)為止。 偉大的荷蘭計(jì)算機(jī)科學(xué)家 迪杰斯特拉 ， 1930年出生于荷蘭阿姆斯特丹 ,2023年逝世于荷蘭紐南。早年鉆研物理及數(shù)學(xué)，而后轉(zhuǎn)為計(jì)算學(xué)。曾在 1972年獲得過素有計(jì)算機(jī)科學(xué)界的諾貝爾獎(jiǎng)之稱的 圖靈獎(jiǎng) 。算法過程：? 創(chuàng)建兩個(gè)表， OPEN, CLOSE。 d(i)表示結(jié)點(diǎn)距離 ,p(i)表示結(jié)點(diǎn) i的前一結(jié)點(diǎn)。? OPEN表保存所有已生成而未考察的節(jié)點(diǎn)， CLOSED表中記錄已訪問過的節(jié)點(diǎn)。? 1． 訪問路網(wǎng)中里起始點(diǎn)最近且沒有被檢查過的點(diǎn)，把這個(gè)點(diǎn)放入 OPEN組中等待檢查。? 2． 從 OPEN表中找出距起始點(diǎn)最近的點(diǎn)，找出這個(gè)點(diǎn)的所有子節(jié)點(diǎn)，把這個(gè)點(diǎn)放到 CLOSE表中。? 3． 遍歷考察這個(gè)點(diǎn)的子節(jié)點(diǎn)。求出這些子節(jié)點(diǎn)距起始點(diǎn)的距離值，放子節(jié)點(diǎn)到 OPEN表中。? 4． 重復(fù) 2， 3，步。直到 OPEN表為空，或找到目標(biāo)點(diǎn)。算法過程：? （ 1） N1為起始結(jié)點(diǎn)； d(1)=0； Q ={ n1 } —— 》 S ={n1} ? （ 2）與 n1連接的點(diǎn) n2,n3,n4，分別計(jì)算各點(diǎn)到 n1的最短距離 ； d（ 2） =d（ 1） +n1到 n2的距離 =1； 因?yàn)?d（ 2）初始值為無窮大，因此 d（ 2） =1， p（ 2） = n1。 同理得到： d(3) = 4, p(3) = n1。 d(4) = 5, p（ 4） = n1. ? （ 3）在以上 Q包含的 3個(gè)點(diǎn)中， n2到 n1的距離 d（ 2） =1最短，因此將 n2加入 S，并從 Q中刪除。? （ 4）判斷 Q中與 n2相連的結(jié)點(diǎn)為 n1， n3， n4，但 n1已經(jīng)在S中，不予考慮。 計(jì)算 n3， n4到 n1的最短距離。 d（ 3） =d（ 2） +n3到 n2的距離 =1+2=3 4,因此， d（ 3） =3， p（ 3） =n2；同理 d（ 4） =4， p（ 4） = n2.? （ 5）在上式中， n3到 n1的距離 d（ 3） d(4),因此，將 n3加入 S，從 Q中刪除。? （ 6）與 n3相連的點(diǎn)在 Q中只剩下 n4，計(jì)算 n4到 n1的最短距離；
數(shù)學(xué)相關(guān)推薦
鄂ICP備17016276號(hào)-1