期刊文献+

基于遗传算法的物流配送路线优化系统设计与实现——以长沙某超市为例 被引量:1

Design and Implementation of the Optimization of Logistics Distribution Routing System Based on Genetic Algorithm——A Case Study in One Supermarket of Changsha
下载PDF
导出
摘要 以长沙某超市为例,设计了将聚类分析和遗传算法结合的算法来求解VRP模型。在此基础上,将该算法求解模型引入到物流配送路线优化系统中。最后,通过系统流程的分析,提出切实可行的系统开发方案,对数据集成和功能集成进行了深入探讨,选择了组件式GIS开发工具ArcEngine和VisualBasic语言集成算法程序,实现物流配送路线的优化与可视化。 A case study in one supermarket of Changsha,the algorithm combining cluster analysis and genetic algorithm is designed to solve the the VRP model. On the basis of that,the algorithm is used to design the logistics route optimization system. Finally,through the analysis of system processes, the practical system development program was put forward and disscuss in - depth data integration and functionaI integration, select the development tools of Component GIS ArcEngine and VisualBasic language integrated algorithm to achieve the optimization visualization of logistics route.
作者 强浓 王忠伟
出处 《物流工程与管理》 2013年第10期109-112,100,共5页 Logistics Engineering and Management
关键词 物流配送 路线优化 聚类分析 遗传算法 logistics distribution route optimization cluster algorithm
  • 相关文献

参考文献7

  • 1Dantzig G, Ram ser J. The truck dispatching problem [ J ]. Management science, 1959, (6) :80 - 91.
  • 2Holland J H. Genetic algorithms [ J ]. Scientific american, 1992,267, ( 1 ) :66 -72.
  • 3DeJONG K A. The analysis of the behavior of genetic adaptive systems[ D ]. Ann Arbor University of Michigan, 1975.
  • 4GOLDBERG D E. Genetic algorithms in search optimization and machine learning[ M ]. Boston Addison -Wesley Longm an Press, 1989.
  • 5石云平,辛大欣.基于K-means聚类算法的分析及应用[J].西安工业学院学报,2006,26(1):45-48. 被引量:22
  • 6朱会霞,王福林,张勇,张帆.改进遗传算法优化非线性规划问题[J].数学的实践与认识,2013,43(7):117-125. 被引量:9
  • 7Srinvivas M, Patnaik L M. Adaptive probabilities of crossover and mutation in genetic algorithms [ J ]. IEEE Trans. on System, Man, and Cybernetics, 1994,24, (4).

二级参考文献21

  • 1何大阔,王福利,毛志忠.离散非线性规划问题的改进遗传算法[J].控制与决策,2006,21(4):396-399. 被引量:7
  • 2王福林,王吉权,吴昌友,吴秋峰.实数遗传算法的改进研究[J].生物数学学报,2006,21(1):153-158. 被引量:30
  • 3[美]格罗思R.Data mining building competitive advantage[M].侯迪,译.西安:西安交通大学出版社,2001.
  • 4Ester M,Kriegel H P,Sander J. A density-based algorithm for discovering clusters in large spatial databases with noise[J]. Proc 2nd Int Conf on knowledge discovery and Data Mining. Portland, 1999 ,20 : 226.
  • 5运筹学编写组,运筹学(第三版)[M].北京:清华大学出版社,2005.
  • 6应玖茜,魏权龄.规划及其理论[M].北京中国人民大学出版社,1994.
  • 7Bazarra M S,Shetty L M. Nonlinear programming:Theory and algorithms[M]. New York:John Wiley & Sons,1979.
  • 8Holland J H.Adaptation in Natural and ArtificialSystEms[M].USA:Univ.of Michigan,1975.
  • 9Hansen J V. Genetic search methods in air traffic control[J]. Computers and Operations Research, 2004, 31(3): 445-459.
  • 10Saleh H A, Chelouah R. The design of the global navigation satellite system surveying networks using genetic algorithms[J]. Engineering Applications of Artificial Intelligence, 2004, 17(1): 111-122.

共引文献29

同被引文献9

引证文献1

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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