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

说明书

技术领域

本发明涉及一种轨迹生成方法，特别涉及一种应用于在多个旅游景点中选择恰当旅游线路的轨迹生成方法。

背景技术

旅游一直是深受大众欢迎的一种休闲活动，随着互联网的普及，无论是随团旅游还是个人自助游，游客一般都会提前在互联网上检索相应的路线信息，以了解景点的特色之处，然而目前旅游网站上线路景点的介绍及宣传方式的重复、单一性，再加上视频、音频文件必须在较高的要求的硬件和网络环境的支持下才能保证网站具有良好的浏览速度，所以大部分旅行社类网站目前都只是在价格上做工夫，而不是去真的做景点介绍，在路线选择时比较困难，同时，特别同时对于个人自助游，在面临多个旅游景点时，需要花费较多的时间和精力来选择一条适合自己的旅游线路。

发明内容

本发明针对现有旅游类网站的不足，公开一种能够根据需求的前提下，个性化程度高、方便旅游者挑选旅游行程的用于旅行轨迹挑选的计算方法。

本发明的目的是这样实现的：

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

进一步的，主数据库B中的参观权重系数可以根据需求进行修改。

一种轨迹生成方法，包括如下步骤：

旅游者根据自己的旅游需求输入旅游起点，终点及旅游计划时间和经费构成判断数据库Q；

利用判断数据库Q在主数据库B中进行检索，获得符合条件的景区数据构建数据库C；

以基础数据库C中的权重系数为标准，计算数据库C中各景点的参观指数；

在数据库C中，以各景点参观指数构造权有向图M；

初始化起点PS到各景点指数，将M中所有顶点分成两个集合S，T，初始时S只包含起点PS，T中包含所有已生成而未确定的顶点；

从集合T中找出距起点最近的点，找出这个点的所有子节点，放这个点到集合S中；

遍历考察这个点的子节点，求出这些子节点距起点的权值，放子节点到集合T中；

若终点PE在集合S中，存储并生成的路线。

向旅游者展示所有生成的路线供旅游者选择，旅游者若不满意则可以在生成的路线上自行添加或删除某景点，也可以修改景点评分系数，进行重新生成。

本发明所述的一种轨迹生成方法中，参观指数的计算方式为景区内各景点的的权重系数之和。

本发明所述的一种轨迹生成方法中，以各景点参观指数构造权有向图M的方式为：景区内各景点之间构成有向图，所述景点的边权值为两个景点之间的距离乘以该景点的参观指数。

本发明所述的一种轨迹生成方法中，以起点，终点、时间及经费在数据库里检索，所有距离起点终点旅游行程在时间范围内的景点即为符合条件的景点。

本发明所述的一种轨迹生成方法中，所述的各景点之间所需花费的时间及经费数据采用的是火车运行数据库及实时机票价格数据库。

附图说明

图1为一种轨迹生成算法的数据执行流程图。

实施方式

步骤1.向数据库中输入判断要素，包括：起点，终点，旅游预算时间，经费及输入自然景区权重系数，遗址权重系数，娱乐场所权重系数，商业区权重系数，5A级景点权重系数，4A级景点权重系数，3A级景点权重系数，2A级景点权重系数，A级景点权重系数。设定自然景区权重系数为5，遗址权重系数为8，娱乐场所权重系数为3，商业区权重系数为7，5A级景点权重系数为5，4A级景点权重系数为6，3A级景点权重系数为4，2A级景点权重系数为4，A级景点权重系数为2及交通工具。

步骤2.从用户输入中获取检索数据，判断旅游起点，终点、旅游预算时间及经费四个必要元素是否输入，如成功则执行步骤3，如果失败则执行步骤1要求用户重新输入正确数据。