期刊文献+

基于K-means算法和集合覆盖模型的维修站选址 被引量:2

Location Selection of Maintenance Station Based on K-means Algorithm and Set Coverage Model
下载PDF
导出
摘要 为解决重汽维修服务站的选址问题,结合车辆的历史维修数据、行驶轨迹等信息,对选址问题展开研究。首先采用K-means聚类分析方法对车辆的分布状态进行大致的区域划分;其次选择车辆到达较多的区域进行选址,采用集合覆盖模型进行求解,寻找最佳的一组维修站备选点;最后在其他区域以此类推,得到最终的选址结果。 In this paper,we solved the site selection problem of a heavy truck maintenance service station in connection with the historical maintenance data of the station and the driving trajectory of the vehicles.Firstly,we used the K-means clustering analysis method to divide the distribution region of the vehicles.Secondly,we selected the location of the more-visited regions,and used the set coverage model to find the optimal site for the maintenance station.Finally,we repeated the process for other regions until the final location was arrived at.
作者 张守京 李梦丹 Zhang Shoujing;Li Mengdan(School of Mechanical&Electrical Engineering,Xi'an Polytechnic University,Xi'an 710048,China)
出处 《物流技术》 2019年第11期69-74,共6页 Logistics Technology
基金 陕西省教育厅科研计划项目(17JK0321) 中国纺织工业联合会项目(2017100)
关键词 维修站选址 K-MEANS算法 集合覆盖模型 需求点 地理坐标 maintenance station location selection K-means algorithm set coverage model demand point geographic coordinates
  • 相关文献

参考文献12

二级参考文献95

  • 1周根贵,曹振宇.遗传算法在逆向物流网络选址问题中的应用研究[J].中国管理科学,2005,13(1):42-47. 被引量:60
  • 2李江.城市空间形态的分形维数及应用[J].武汉大学学报(工学版),2005,38(3):99-103. 被引量:18
  • 3周涓,熊忠阳,张玉芳,任芳.基于最大最小距离法的多中心聚类算法[J].计算机应用,2006,26(6):1425-1427. 被引量:72
  • 4王非,徐渝,李毅学.离散设施选址问题研究综述[J].运筹与管理,2006,15(5):64-69. 被引量:63
  • 5LU B, JU F. An optimized genetic K-means clustering algorithm [ C]/! CSIP 2012: Proceedings of the 2012 International Confer- ence on Computer Science and Information Processing. Piscataway: IEEE, 2012:1296 - 1299.
  • 6BABAYIGIT B, OZDEMIR R. A modified artificial bee colony al- gorithm for numerical function optimization [ C]//ISCC 2012: Pro- ceedings of the 2012 IEEE Symposium on Computers and Commu-nications. Piscataway: IEEE, 2012:000245-000249.
  • 7HE D, JIA R, SHI S. An artificial bee colony optimization algo- rithm guided by complex method [ C]// ISCID 2012: Proceedings of the 2012 Fifth International Symposium on Computational Intelli- gence and Design. Piscataway: IEEE, 2012, 1:348-351.
  • 8Center for Machine Learning and Intelligent Systems. Machine learn- ing repository [ EB/OL]. [ 2013 - 09 - 12]. http://archive, ics. uci. edu/ml/datasets/.
  • 9Dong-Guen Kim,Yeong-Dae Kim.A Lagrangian heuristic algorithm for a public healthcare facility location problem[J].Annals of Operations Research.2013(1)
  • 10Karl F. Doerner,Walter J. Gutjahr,Pamela C. Nolz.Multi-criteria location planning for public facilities in tsunami-prone coastal areas[J].OR Spectrum.2009(3)

共引文献116

同被引文献20

引证文献2

二级引证文献5

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部