[发明专利]一种景区游览方案规划方法

权利要求书

1.一种景区游览方案规划方法，其特征在于，包括景区多属性有向图，景区多属性有向图包括复数个顶点和复数个有向边；景区包括基本单元和节点；基本单元包括景点或连接节点的路线，节点包括基本单元的出入口；每一个基本单元包括至少一个观赏方案，观赏方案是从该基本单元的一个节点开始，按设定的约束条件，终止于该基本单元的一个节点；所述的节点为景区多属性有向图的顶点，所述的观赏方案为景区多属性有向图的有向边。

2.根据权利要求1所述的景区游览方案规划方法，其特征在于，所述的出入口包括单向的入口或单向的出口。

3.根据权利要求1所述的景区游览方案规划方法，其特征在于，所述的约束条件包括入口、出口、观赏等级、难度、时间、成本、必选景点、排除景点、起始时刻和结束时刻中的至少一个。

4.根据权利要求1所述的景区游览方案规划方法，其特征在于，景区多属性有向图的形成包括以下步骤：

401、收集景区数据，将景区表达为以节点为顶点，以基本单元为边的无向图；

402、依据约束条件对每个基本单元形成至少一个观赏方案；

403、整合前两步产生的节点和观赏方案，得到完整的景区多属性有向图。

5.根据权利要求1所述的景区游览方案规划方法，其特征在于，输入约束条件，根据约束条件去掉不合格的观赏方案；对剩余的观赏方案的可能链路计算期望目标值，并根据计算结果对链路进行排序，得到最优结果。

6.根据权利要求1所述的景区游览方案规划方法，其特征在于，用户可以对智能规划的结果进行手动修改、保存和显示，以用于导游。

7.根据权利要求1所述的景区游览方案规划方法，其特征在于，用户在使用规划结果进行导游时可以实时采集用户信息与预定规划比较并将结果告知用户，用户也可根据需要随时中断当前导游的规划，重新进行新的规划。