[发明专利]基于模糊蚁群算法的旅游线路优化方法

权利要求书

1.一种基于模糊蚁群算法的旅游线路优化方法，其特征在于，包括：

步骤1，获取起点景点、目标景点；

步骤2，收集到达目标景点信息、以及到达各个景点的公共交通方式的时间路程、路况、耗时相关信息；

步骤3，结合用户选取目标景点和收集到的所述信息计算旅游路线，在计算计算旅游路线时，采用模糊系统自适生成蚁群算法所需要的参数、并用3-Opt解决旅游线路交叉问题；

步骤4，根据地图服务产品的要求，将步骤3中的方法与地图服务产品对接，在地图中实现旅游线路优化规划，并调用地图所提供的服务进行可视化呈现。

步骤5，将旅游线路优化结果发布在游客终端中，以供游客决策最优的线路选择。

2.根据权利要求1所述的方法，其特征在于，计算旅游路线时的路线长度采用下式计算：

其中，D表示节点之间的距离d构成的矩阵，其大小是n*n；

通过各种交通方式下耗费的时间以及路况信息和目的地景区的人流量情况的乘积，将乘积的最小值对应的交通方式的路线长度作为节点之间的距离，节点之间的距离d通过下式计算：

d_i,j＝S(min(T_i,j*I_i,j*DI_i,j))

其中，S表示节点之间各种公共交通方式的实际距离，T表示节点之间各种公共交通方式所耗费的时间加上需要等待的时间，I表示节点之间的路况信息：使用拥堵程度表示，DI表示景区当前人数与景区能承受的总人数的比值。

3.根据权利要求1所述的方法，其特征在于，所述蚁群算法通过引入模糊系统来设定算法参数，并且以线路的长度S与最差解线路中的交叉数目作为输入参数来输出算法参数，在算法运行中动态改变参数以避免算法过早收敛陷入局部最优，获得更优的结果。

4.根据权利要求1所述的方法，其特征在于，用3-Opt解决旅游线路交叉问题是指用3-opt算法对蚁群算法输出的最优路径进行局部优化，具体地说，通过将路线拆分为三段，通过不同的组合连接方式来寻找更优的连接方式，在更改连接方式时，除了交换的线段，其余路线并没有进行修改。

5.根据权利要求1所述的方法，其特征在于，在算法计算出路线之后地图为载体展示旅游路线：计算的路线包括景点之间的路程长度，时间，结合信息收集模块收集到的相关信息，在地图上显示实际的路程，并在景区之间的路程上标注路程长度，时间、以及路况信息，并在景点上标注景区当前人流量情况，方便用户对旅游路线有一个直观旅游线路规划。