[发明专利]路径行程自动规划方法、系统、设备及存储介质

权利要求书

1.一种路径行程自动规划方法，其特征在于，包括以下步骤：

S100：从用户终端接收用户的行程意向信息，所述行程意向信息包括用户意向的各个POI点信息；

S200：根据POI点信息确定用户的行程意向的N个城市，N为≥2的整数；

S300：根据确定的N个城市从对应的城市信息表中获取N个城市的城市信息；

S400：根据获取N个城市的城市信息规划N个城市的城市间路径；

S500：根据用户的行程意向信息依据约束模型规划每个城市的城市内路径行程；

S600：将所述城市间路径和所述城市内路径行程发送至所述用户终端。

2.根据权利要求1所述的路径行程自动规划方法，其特征在于，所述S400：根据获取N个城市的城市信息依据蚁群算法规划N个城市的城市间路径。

3.根据权利要求2所述的路径行程自动规划方法，其特征在于，所述城市信息包括城市分数，且所述城市信息还包括城市坐标、城市名称、城市ID或建议停留时间中一种或多种。

4.根据权利要求3所述的路径行程自动规划方法，其特征在于，所述S400：根据获取N个城市的城市信息规划N个城市的城市间路径，包括如下步骤：

S410：获取N个城市对应的城市分数；

S420：初始化蚁群算法的参数，所述参数包括蚂蚁数量m、蚁群最大迭代次数、城市数量、信息素挥发因子、信息素浓度、信息素启发因子和期望启发因子；

S430：选择m个蚂蚁，分别放置在各个城市中，

S440：记录其中一只蚂蚁h从某城市为起点出发，计算转移矩阵的概率，并更新禁忌表，其中，h∈(1，m)；

S450：根据当前的信息素浓度选择所述城市间路径中的下一个城市；

S460：所述蚂蚁继续行进至所述下一个城市并在路程途中散布信息素；

S470：重复S440～S460步骤直到遍历所有城市，计算各边的信息素量，蚂蚁h死去，记录蚂蚁h走过的各个城市的路径总长度l_h；

S480：重复S430～S470,直到每只蚂蚁都有了自己的路径；

从m只蚂蚁走过的路径中选择路径总长度最短的路径记为当前所述城市间路径的最优路径；

当得到路径总长度相同的环线或者达到设定的最大迭代次数时，停止循环，记当前所述城市间路径的最优路径为所述城市间路径的待选路径；

S490：若待选路径为环线路经，将环线路径中城市分数最高的城市设置为城市间路径的起点，生成所述城市间路径；若待选路径为非环线路径，选择路径首尾两个城市中城市分数最高的城市设置为城市间路径的起点，生成所述城市间路径。

5.根据权利要求1所述的路径行程自动规划方法，其特征在于，所述城市信息表还包括各个城市POI点准备字典，所述城市POI点准备字典包括了该城市的各个POI点排名、POI点的行程时间和POI点坐标，且还包括POI点名称、POI点的类型或POIID中的一种或多种信息。