[发明专利]一种基于改进蚁群算法的路径确定方法及系统

摘要

本发明公开了基于改进蚁群算法的路径确定方法及系统，方法包括获取输入的起始位置信息、目的位置信息以及主要考虑的影响因素；确定从起始位置到目的位置是全部路段；根据主要考虑的影响因素，确定各个影响因素的级别并确定对应的基本系数；根据全部路段中各个路段对应的每个子因素状态，确定各个路段对应的每个子因素的子系数；利用子系数以及基本系数，计算全部路段中各个路段对应的安全程度数值；利用改进蚁群算法计算出满足安全条件的路径，并输出符合要求的路径作为运输路径；能够全面分析影响因素，对影响因素分级处理有利于加强用户主要考虑因素的重要性；且蚁群优化算法有利于根据信息浓度获取最佳路径，更能符合用户意愿。

主权项

一种基于改进蚁群算法的路径确定方法，其特征在于，所述方法包括：获取输入的预定参数数据；其中，所述预定参数数据包括起始位置信息、目的位置信息以及主要考虑的影响因素；根据所述起始位置信息和所述目的位置信息，获取从起始位置到目的位置是全部路段；根据所述主要考虑的影响因素，确定各个影响因素的级别并确定各个级别影响因素的基本系数；根据所述全部路段中各个路段对应的每个子因素状态，确定各个路段对应的每个子因素的子系数；其中，影响因素具有对应的子因素；利用所述子系数以及所述基本系数，计算所述全部路段中各个路段对应的安全程度数值；利用改进蚁群算法计算出满足安全条件的路径，并输出符合要求的路径作为运输路径。