面向智能导览的个性化线路规划研究

个性化游览线路的规划是智能导览的核心问题之一,景区及景点信息的形式化表示是个性化游览线路自动规划的基础。针对导览线路的自动规划问题,提出一种基于无向图及H-RVT表的、带用户偏好表示的导览线路生成方法。在问题约束及影响因素分析的基础上,首先给出了景区及景点的有向图表示,进而提出基于最大相对价值表的景点信息表示方法,最后给出一种综合考虑起点与终点选择、景点选择和游览时间控制的个性化游览线路自动规划方法。该方法解决了景区、景点及路线生成的形式化表示问题,为路线规划的实现提供了理论支撑。