论文部分内容阅读
本论文详细介绍了一个智能移动终端CityGuide的开发与实现,以解决由于说不同的语言而引起的交流障碍。论文从系统的需求分析出发,介绍了系统的总体设计,详细描述了系统的每个模块的开发过程。并重点介绍了在对话管理、最短路径算法方面所做的一些工作。
对话系统的研究已经成为人机交互技术发展的新热点,而对话管理则是其中最重要的组成部分。本文介绍了一种基于有限状态机(FSM)的对话管理。这种方法把对话过程看成是自动机的状态转移过程,主要工作是设计自动机的状态和状态转移条件。在对话管理这一章,详细介绍了这种有限状态机的方法,及其按照思维一步一步的实现过程。
网络分析作为GIS最主要的功能之一,最短路径不仅仅指一般地理意义上的距离最短,还可以引申到其他的度量,如时间、费用等。经典的最短路径算法一Dijkstra算法是目前多数系统解决最短路径问题采用的理论基础,只是不同系统对Dijkstra算法采用了不同的实现方法。第五章讲的就是本文的另一个重点—最短路径算法。从网络的拓扑结构、经典的Dijkstra算法说起,详细介绍了一种改进的最短路径算法和最少换乘算法,并做了相应的测试和比较。