|
|||||
|
|
| 基于改进Floyd算法的物流运输路径规划 | |
| 引用本文： | 来远为,杨录峰.基于改进Floyd算法的物流运输路径规划[J].高师理科学刊,2023(12):22-26. |
| 作者姓名： | 来远为 杨录峰 |
| 作者单位： | 北方民族大学数学与信息科学学院 |
| 摘 要： | 当站点较多时，物流运输路径规划存在困难，传统Floyd算法路径规划的时间复杂度过高．鉴于传统Floyd算法规划时间复杂度高是因节点数量过大导致，提出一种结合改进K-means聚类算法的Floyd算法，该算法在节点数量较大情况下，运用改进K-means聚类算法分割物流区域，降低规划所需考虑节点数量，从而降低Floyd算法的时间复杂度．在复杂环境下进行传统Floyd算法和改进算法的对比实验，仿真分析结果表明，改进算法可以在更少的时间内找到一条较优的路径． |
| 关 键 词： | K-means聚类算法 Floyd算法 时间复杂度 物流运输路径规划 |