摘要
鉴于电力物资仓库分布点过多且较为分散,其多起点路径配送优化问题比较复杂,文中提出了一种改进DBSCAN聚类算法来简化电力物资多仓库配送车辆路径的两阶段方法。首先,将区域所有仓库进行聚类划分,得到若干个仓库簇,由此将多起点路径配送优化问题转化为多个仓库簇的单起点路径配送优化问题。然后,使用改进C-W法对模型进行求解。最后,以浙江省电力物资仓库作为配送实例,验证了文中所提两阶段方法及算法的可用性和可行性。
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.
作者
蒋正骅
高瞻
王刘俊
朱铭达
陈达强
JIANG Zheng-hua;GAO Zhan;WANG Liu-jun;ZHU Ming-da;CHEN Da-qiang(Department of Supply,Wenzhou Power Supply Company of State Grid Zhejiang Electric Power Co.,Ltd.,Wenzhou 325028;Department of Supply,State Grid Zhejiang Electric Power Co.,Ltd.,Hangzhou 310063;Department of Supply,Jiaxin Power Supply Company of State Grid Zhejiang Electric Power Co.,Ltd.,Jiaxin 314033;Information and Communication Branch of State Grid Zhejiang Electric Power Co.,Ltd.,Hangzhou 310016;School of Management and E-business,Zhejiang Gongshang University,Hangzhou 310018,China)
出处
《物流工程与管理》
2024年第5期13-17,55,共6页
Logistics Engineering and Management
基金
国家电网浙江省电力公司管理咨询项目:全域库容均衡利用策略研究(SGZJ0000WZWT2310136)。
关键词
库容均衡
改进DBSCAN聚类算法
C-W法
路径优化
storage capacity balance
improved DBSCAN clustering algorithm
C-W method
routing optimization
