为了提高海峡西岸旅游的信息化水平，本文提出了基于KingMap地图软件平台的海峡西岸智能导游系统。首先介绍了KingMap地图软件和智能导游系统的硬件平台，接着给出了系统整体平台框架和模块设计框架。该软件功能模块主要有：用户个性参数选择模块、旅游方案生成模块、旅游相关查询模块。在所有景点根据属性划分为不同的景点类的时候，需要采用聚类方法将众多的景点划分到几个重要类属中。首先介绍了聚类分析的基本概念，分析了基于划分的K-means算法，基于密度的DBSCAN算法，基于层次的BIRCH算法以及基于网格的WaveCluster算法等几种具有代表性的聚类方法，并分析了它们的优缺点和时间复杂度。接着阐述了适合本系统景点划分的最优模糊划分聚类方法的理论和模型，展示了目前广泛使用的寻优迭代过程，并提出了改进措施。实例证明，某些非常重要的景点划分到了两个类属里，这一点达到了海峡西岸智能导游系统关于景点聚类的要求。智能导游系统设计中，最短路径问题也是一个需要解决的重要问题。本文从最短路径研究的意义出发，分析了基于图论的最短路径算法——Dijkstra算法的基本思想，并在此算法的基础上进行了改进。智能系统为了给出游客在有限逗留时间内安排最合适的景点游览方案,提出了贪心算法和动态规划算法。通过分析对比和验证，实践证明动态规划算法是最有效的。系统各个模块的功能和界面的实现都进行了详细地分析和设计。测试结果表明该系统操作简便，界面友好，并具有良好的可扩展性和维护性。