公園導(dǎo)游對話系統(tǒng)中路徑搜索問題的研究.pdf

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

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