基于改进DBSCAN省级电力物资仓库聚类的配送车辆路径优化研究
Research on Optimization of Vehicle Routing Problem Based on Improved DBSCAN Clustering Algorithm of Power Material Warehouses
蒋正骅 1高瞻 2王刘俊 3朱铭达 4陈达强5
作者信息
- 1. 国网浙江省电力有限公司温州供电公司 物资管理部,浙江 温州 325028
- 2. 国网浙江省电力有限公司 物资管理部,浙江 杭州 310063
- 3. 国网浙江省电力有限公司嘉兴供电公司 物资管理部,浙江 嘉兴 314033
- 4. 国网浙江省电力有限公司信息通信分公司,浙江 杭州 310016
- 5. 浙江工商大学 管理工程与电子商务学院,浙江 杭州 310018
- 折叠
摘要
鉴于电力物资仓库分布点过多且较为分散,其多起点路径配送优化问题比较复杂,文中提出了一种改进DBSCAN聚类算法来简化电力物资多仓库配送车辆路径的两阶段方法.首先,将区域所有仓库进行聚类划分,得到若干个仓库簇,由此将多起点路径配送优化问题转化为多个仓库簇的单起点路径配送优化问题.然后,使用改进C-W法对模型进行求解.最后,以浙江省电力物资仓库作为配送实例,验证了文中所提两阶段方法及算法的可用性和可行性.
Abstract
Given the complexity of the vehicle routing problem with multiple origin depots and dispersed warehouses of power materials warehouses,a two-stage method was proposed based on improved DBSCAN clustering algorithm,in which the clustering algorithm was used to simplify the problem of multiple storage warehouses of power materials.Firstly,the storage warehouses were classified by using the improved DBSCAN clustering algorithm,and a certain number of warehouse clusters were obtained.Thus,the vehicle routing problem was transformed into a single origin depot vehicle routing for each warehouse clusters.Secondly,the improved C-W method is used to solve the vehicle routing problem for each warehouse cluster.Finally,with the case study of the power material warehouse in Zhejiang Province,the applicability and feasibility of the proposed two-stage method and algorithm were verified.
关键词
库容均衡/改进DBSCAN聚类算法/C-W法/路径优化Key words
storage capacity balance/improved DBSCAN clustering algorithm/C-W method/routing optimization引用本文复制引用
基金项目
国家电网浙江省电力公司管理咨询项目(SGZJ0000WZWT2310136)
出版年
2024
NETL
NSTL
万方数据