| 基于约束聚类和粒子群算法的多路径规划 | |
| 韩雪 | |
| 2023-08-15 | |
| 发表期刊 | 计算机与现代化
 |
| ISSN | 1006-2475 |
| 期号 | 08页码:7-11 |
| 摘要 | 大型物流中心物流管理信息系统在进行物流配送中，必须进行多配送中心车辆路径问题研究，用尽可能少的车辆，完成货物的配送，并使得行驶总里程最小。业界已经针对多中心路径规划中k条最短路径难问题进行了深入的研究，通过采用传统的聚类算法已经能够实现多路径规划问题，但是在现实多配送中心车辆路径规划中，运输工具的运输能力和用户的需求存在特定限制，本文在聚类算法基础上引入约束机制，将多配送中心问题通过聚类算法降维为单配送中心问题，并在此基础上引入粒子群算法求解单配送中心多路径规划的最优解。通过实验验证该方法的优越性，他比传统粒子群算法的收敛速度至少提升了n（配送中心个数）倍，为路径规划提出了新的解决思路。 |
| 关键词 | 路径规划 聚类分析 数据分割 k条最短路径 K-means算法 粒子群算法 |
| URL | 查看原文 |
| 语种 | 中文 |
| 原始文献类型 | 学术期刊 |
| 文献类型 | 期刊论文 |
| 条目标识符 | http://ir.library.ouchn.edu.cn/handle/39V7QQFX/156531 |
| 专题 | 国家开放大学江苏分部 |
| 作者单位 | 徐州开放大学信息工程学院 |
| 第一作者单位 | 国家开放大学江苏分部 |
| 第一作者的第一单位 | 国家开放大学江苏分部 |
| 推荐引用方式 GB/T 7714 | 韩雪. 基于约束聚类和粒子群算法的多路径规划[J]. 计算机与现代化,2023(08):7-11. |
| APA | 韩雪.(2023).基于约束聚类和粒子群算法的多路径规划.计算机与现代化(08),7-11. |
| MLA | 韩雪."基于约束聚类和粒子群算法的多路径规划".计算机与现代化 .08(2023):7-11. |
| 条目包含的文件 | 条目无相关文件。 | |||||
| 个性服务 |
| 查看访问统计 |
| 谷歌学术 |
| 谷歌学术中相似的文章 |
| [韩雪]的文章 |
| 百度学术 |
| 百度学术中相似的文章 |
| [韩雪]的文章 |
| 必应学术 |
| 必应学术中相似的文章 |
| [韩雪]的文章 |
| 相关权益政策 |
| 暂无数据 |
| 收藏/分享 |
| 相关推荐 |
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论