[发明专利]一种轨迹生成方法

权利要求书

1.一种轨迹生成方法，其特征在于，有一主数据库B，该数据库中存储了全国各级景点的名称及参观权重系数，旅游者设定旅游起点、终点、旅游计划时间及经费四个判断要素组成判断数据库Q，利用判断数据库Q在主数据库B中进行检索，获取符合条件的景区数据构建数据库C，再以数据库C为基础，计算数据库C中各景点的参观指数，以参观指数构造有向图M，对有向图M进行集合处理，找出符合判断数据库Q的子集合，生成轨迹线路，通过判断数据库Q的修改、删除、添加等功能在计算机上编排旅游线路。

2.如权利要求1所述的一种轨迹生成方法，其特征在于，主数据库B中的参观权重系数可以根据需求进行修改。

3.如权利要求1所述的一种轨迹生成方法，其特征在于，参观指数的计算方式为景区内各景点的权重系数之和。

4.如权利要求1所述的一种轨迹生成方法，其特征在于，以各景点参观指数构造权有向图M的方式为：景区内各景点之间构成有向图，所述景点的边权值为两个景点之间的距离乘以该景点的参观指数。

5.如权利要求1所述的一种轨迹生成方法，其特征在于，构成数据库C的数据符合以起点，终点及时间在数据库里检索，所有距离起点终点旅游行程在时间范围内的景点即为符合条件的景点。