该文对最短路径搜索问题包括图论和人工智能中的各种搜索算法进行了大量而深入的研究,探讨了各种算法的实现方法,比较了这些算法各自的优缺点,以启发式搜索算法为基础,考虑搜索总代价,提出了一种寻找最短路径的行之有效的实用算法,使在搜索过程中既不用搜索大量无效节点,又能快速准确地找到两点之间的最短路径.并且将其应用在公园导游对话系统中,实现了地图中两景点间最短路径的搜索.在完成最短路径搜索的基础上,根据搜索过程得到的节点,该文结合公园导游地图的特点,以及位图中的一些特性,解决了不规则曲线路径的渲染问题,实验结果显示可以很好的描绘曲线线路.人机自然交互是当前新兴的研究领域之一,在面向特定任务域的公园导游对话系统中,文中还研究了自然语言接口问题,总结了路径问询方面的各种句式,对用户的输入时行分析,完成路径问询语句的自然语言理解,根据用户要求进行搜索.并研究了知识表示以及自然语言生成中的文本规划和衔接,应用格语法,把搜索到的路径结果生成文本,反馈给用户,从而使用户通过自然语言对话来了解公园,获得多媒体的导游服务.