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

Research on personalized route planning oriented to intelligent guiding to visitors

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

Personalized tour route planning is one of cores of intelligent guiding to visitors, and the formalizing denotation of the information of scenic regions and view spots is the fundament of personalized automatic planning of touring routes. A method of generating the route automatically is given in this paper for automatic planning of touring route based on directed graph, H-RVT and users＇ preference. On the basis of analyzing the related factors, a method of how to express the information of scenic regions and view spots is given in this paper. A expressive method of view spot information is proposed according to the table of maximum relative price. An automatic planning method of personalized tour route is offered, which considers the selection of start point, end point, view spots and visiting time control. The method of formal representation for scenic regions, view spots and routing generation provide a theory support for realization of route planning.