专利名称：一种轨迹生成方法
技术领域：
本发明涉及一种轨迹生成方法，特别涉及一种应用于在多个旅游景点中选择恰当 旅游线路的轨迹生成方法。
背景技术：
旅游一直是深受大众欢迎的一种休闲活动，随着互联网的普及，无论是随团旅游 还是个人自助游，游客一般都会提前在互联网上检索相应的路线信息，以了解景点的特色 之处，然而目前旅游网站上线路景点的介绍及宣传方式的重复、单一性，再加上视频、音频 文件必须在较高的要求的硬件和网络环境的支持下才能保证网站具有良好的浏览速度，所 以大部分旅行社类网站目前都只是在价格上做工夫，而不是去真的做景点介绍，在路线选 择时比较困难，同时，特别同时对于个人自助游，在面临多个旅游景点时，需要花费较多的 时间和精力来选择一条适合自己的旅游线路。
发明内容
本发明针对现有旅游类网站的不足，公开一种能够根据需求的前提下，个性化程 度高、方便旅游者挑选旅游行程的用于旅行轨迹挑选的计算方法。本发明的目的是这样实现的有一主数据库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要求用户重新输入正 确数据。步骤3.利用起点，终点、旅游预算时间及经费在主数据库中进行检索，获取符合 条件的景区数据构建数据库C。特别注意的是，在选用不同的交通工具时，数据中的各景点 的预设花费时间及费用与相应交通工具相匹配，即调用不同数据库中的时间及费用数据， 比如从北京到上海，如选择火车出行，则花费的交通费用为88. 00元，时间为1天，而选择飞 机出行，则花费的交通费用为340. 00元，时间为0. 5天。费用的确定以所选交通工具的最 低费用，时间为与之相对应的数据，超过12小时计为1天，不足12小时为0. 5天。步骤4.从用户输入中获取自然景区权重系数，遗址权重系数，娱乐场所权重系 数，商业区权重系数，5A级景点权重系数，4A级景点权重系数，3A级景点权重系数，2A级景 点权重系数，A级景点权重系数等输入作为权重系数，如成功则执行步骤5，如果失败则执 行步骤2要求用户重新输入正确数据。步骤5.以权重系数为标准，计算数据库C中各景点参观指数，参观指数为各景区 权重系数之和，即参观指数=5+8+3+7+5+6+4+4+2 = 44。步骤6.以各景点参观指数构造加权有向图M。以各景点参观指数构造权有向图M 的方式为景区内各景点之间构成有向图，所述景点的边权值为两个景点之间的距离乘以该景点的参观指数，比如某大景区内有三个景点Al、A2和A3，从Al到A2距离为Si，从Al 到A3距离为S2，从A2到A3距离为S3，则从Al到A2或者从A2到Al的有向图的边权值为 44S1，则从Al到A3或者从A3到Al的有向图的边权值为44S2，则从A2到A3或者从A3到 A2的有向图的边权值为44S3。步骤7.初始化起点PS到各点指数，将M中所有顶点分成两个集合S, T，初始时S 只包含起点PS，T中包含所有已生成而未确定的顶点。步骤8.判断线路数目是否符合要求，若符合，执行步骤12 ；若不符合执行步骤9。步骤9.从集合T中找出距起点最近的点，找出这个点的所有子节点，放这个点到集合S中。步骤10.遍历考察这个点的子节点，求出这些子节点距起点的权值，放子节点到 集合T中。步骤11.若终点PE在集合S中，存储路径并执行步骤8 ；否则执行步骤9。步骤12.向用户展示选出的线路供其参考。
权利要求
一种轨迹生成方法，其特征在于，有一主数据库B，该数据库中存储了全国各级景点的名称及参观权重系数，旅游者设定旅游起点、终点、旅游计划时间及经费四个判断要素组成判断数据库Q，利用判断数据库Q在主数据库B中进行检索，获取符合条件的景区数据构建数据库C，再以数据库C为基础，计算数据库C中各景点的参观指数，以参观指数构造有向图M，对有向图M进行集合处理，找出符合判断数据库Q的子集合，生成轨迹线路，通过判断数据库Q的修改、删除、添加等功能在计算机上编排旅游线路。
2.如权利要求1所述的一种轨迹生成方法，其特征在于，主数据库B中的参观权重系数 可以根据需求进行修改。
3.如权利要求1所述的一种轨迹生成方法，其特征在于，参观指数的计算方式为景区 内各景点的权重系数之和。
4.如权利要求1所述的一种轨迹生成方法，其特征在于，以各景点参观指数构造权有 向图M的方式为景区内各景点之间构成有向图，所述景点的边权值为两个景点之间的距 离乘以该景点的参观指数。
5.如权利要求1所述的一种轨迹生成方法，其特征在于，构成数据库C的数据符合以起 点，终点及时间在数据库里检索，所有距离起点终点旅游行程在时间范围内的景点即为符 合条件的景点。
全文摘要
一种轨迹生成方法是有一主数据库B，该数据库中存储了全国各级景点的名称及参观权重系数，旅游者设定旅游起点、终点、旅游计划时间及经费四个判断要素组成判断数据库Q，利用判断数据库Q在主数据库B中进行检索，获取符合条件的景区数据构建数据库C，再以数据库C为基础，计算数据库C中各景点的参观指数，以参观指数构造有向图M，对有向图M进行集合处理，找出符合判断数据库Q的子集合，生成轨迹线路，通过判断数据库Q的修改、删除、添加等功能在计算机上编排旅游线路；本发明所述的一种轨迹生成算法能够根据需求的前提下，个性化程度高、方便旅游者挑选旅游行程的用于旅行轨迹挑选的计算方法。
文档编号G06Q10/00GK101894302SQ20091008444
公开日2010年11月24日 申请日期2009年5月18日 优先权日2009年5月18日
发明者李俊, 李忠, 杜城, 杨晓波, 许晋平 申请人:北京首科软件及系统集成有限责任公司