1、該文對(duì)最短路徑搜索問(wèn)題包括圖論和人工智能中的各種搜索算法進(jìn)行了大量而深入的研究,探討了各種算法的實(shí)現(xiàn)方法,比較了這些算法各自的優(yōu)缺點(diǎn),以啟發(fā)式搜索算法為基礎(chǔ),考慮搜索總代價(jià),提出了一種尋找最短路徑的行之有效的實(shí)用算法,使在搜索過(guò)程中既不用搜索大量無(wú)效節(jié)點(diǎn),又能快速準(zhǔn)確地找到兩點(diǎn)之間的最短路徑.并且將其應(yīng)用在公園導(dǎo)游對(duì)話系統(tǒng)中,實(shí)現(xiàn)了地圖中兩景點(diǎn)間最短路徑的搜索.在完成最短路徑搜索的基礎(chǔ)上,根據(jù)搜索過(guò)程得到的節(jié)點(diǎn),該文結(jié)合公園導(dǎo)游地圖的特

2、點(diǎn),以及位圖中的一些特性,解決了不規(guī)則曲線路徑的渲染問(wèn)題,實(shí)驗(yàn)結(jié)果顯示可以很好的描繪曲線線路.人機(jī)自然交互是當(dāng)前新興的研究領(lǐng)域之一,在面向特定任務(wù)域的公園導(dǎo)游對(duì)話系統(tǒng)中,文中還研究了自然語(yǔ)言接口問(wèn)題,總結(jié)了路徑問(wèn)詢方面的各種句式,對(duì)用戶的輸入時(shí)行分析,完成路徑問(wèn)詢語(yǔ)句的自然語(yǔ)言理解,根據(jù)用戶要求進(jìn)行搜索.并研究了知識(shí)表示以及自然語(yǔ)言生成中的文本規(guī)劃和銜接,應(yīng)用格語(yǔ)法,把搜索到的路徑結(jié)果生成文本,反饋給用戶,從而使用戶通過(guò)自然語(yǔ)言對(duì)話來(lái)了