問答題

【簡答題】基于分層地圖的路線規(guī)劃算法對道路網(wǎng)絡(luò)的分層規(guī)則要求具備哪些特點(diǎn)和假設(shè)？

答案： （1）針對不同的優(yōu)化標(biāo)準(zhǔn)，層次可以按照道路等級(jí)或者預(yù)計(jì)的行車速度進(jìn)行劃分；
（2）層次細(xì)節(jié)由高到低逐漸增多，高...
題目列表

你可能感興趣的試題

問答題

【簡答題】A*算法的基本思想是什么？
答案： 該算法在選擇下一個(gè)被檢查的節(jié)點(diǎn)時(shí)，對當(dāng)前節(jié)點(diǎn)距離終點(diǎn)的長度作為估計(jì)，評價(jià)其處于最優(yōu)路線上的可能性量度，這樣就可以首先搜索...
問答題

【簡答題】什么是啟發(fā)式搜索？基于啟發(fā)式搜索的最短路徑算法主要有哪些？
答案： 啟發(fā)式搜索是基于知識(shí)的搜索策略，即通過選定一種估價(jià)函數(shù)，在搜索過程中的每一步，尋找估價(jià)函數(shù)數(shù)值最高的節(jié)點(diǎn)作為下一個(gè)搜索節(jié)...
微信掃碼免費(fèi)搜題