在旅游业中,传统旅游社和网上旅游公司逐渐利用线上业务数据建立人工定制服务,提供半自动化的个性化旅游规划服务。然而,传统规划算法的高时间复杂度给自动化个性行程规划带来的挑战依然很大。探索不使用或者不完全使用传统规划算法的情况下的高质量规划案例的重用,具有较好的研究意义和应用价值。针对此问题,本文采用基于案例规划的方法,利用旅游领域内本身存在着人工规划的旅游线路为经验,尝试探索解决旅游规划问题的新思路。本文研究工作主要有以下几个方面:(1)基础技术研究和算法考察。研究基于案例规划技术的发展和相关语言标准,从案例检索、案例重用和修正和案例存储这四个基于案例规划技术的基本步骤来考察多个具有代表性的CBP系统,总结其在同一个步骤上不同的实现方法。(2)检索算法选型和适应性调整。充分考虑真实世界数据的复杂性和输入的模糊性,从通用规划器中选取合适的检索算法,并将检索算法中的度序列相似性计算替换成景点命中数计算,从而在提高算法运行速度的同时保持了结果的准确率。(3)提出一个融合案例的案例重用方法。考虑检索结果和案例库的案例结构,提取了所有景点的后继景点。同时,对于检索步骤中的得出的相似案例,使用删除不满足点和递归插入后继景点的处理方法进行案例重用。(4)数据获取和清洗以及统一化处理。考察国内旅游线路和旅游景点数据的结构和数据量,通过编写并使用爬虫获取不同源的原始数据。通过对原始数据进行多次清洗提取出数据集。设计统一的数据格式模版,将不同源的数据集统一化成一个案例库。(5)在以上研究成果的基础上,本文得出的工程成果是一个完整的C BP系统。该系统面向自动化旅游规划,遵循低耦合、高动态和易于二次开发的设计理念,以全模块化的方式开发。并基于加载于系统中的案例库,验证了本文提出的案例检索改进算法以及案例融合方案的效果。