期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

交叉熵方法在车辆路径问题中的应用研究 被引量：2

Application research on vehicle routing problem based on cross-entropy method
在线阅读 下载PDF
导出
摘要 车辆路径问题已被研究证实为NP难题,属于经典的复杂组合优化问题。首先建立了带货物权重的随机需求的车辆路径问题的模型;其次针对问题的性质,设计了一种基于交叉熵方法的算法对问题进行求解;最后计算结果验证了所提算法对于解决此类问题的有效性。 Vehicle routing problem has been approved a NP problem and it belongs to classical combination optimization hard problem.A model named WVRPSD with weight coefficients and stochastic demands is built.Due to the complexity of its objective function, an effective algorithm based on cross-entropy is designed.Numerical experiments have been conducted and the results indicate that the method can effectively solve this problem.
作者 邱月
机构地区 首都经济贸易大学信息学院
出处 《计算机工程与应用》 CSCD 北大核心 2010年第34期242-244,248,共4页 Computer Engineering and Applications
基金 北京市属高等学校人才强教深化计划项目(No.RHR201007117) 首都经济贸易大学科研水平提高经费资助
关键词 车辆路径问题 货物权重 随机需求 交叉熵 vehicle routing problem weight coefficients stochastic demands cross-entropy
分类号 TP301 [自动化与计算机技术—计算机系统结构]
  • 相关文献

参考文献14

  • 1Toth P, Vigo D.Exact solution of the vehicle routing problem[M]// Fleet Management and Logistics.Dordrecht: Kluwer, 1998.1-31.
  • 2Laporte G.The vehicle routing problem: An overview of exact and approximate algorithms[J].European Journal of Operational Research, 1992,59 : 345-358.
  • 3Laporte G,Gendreau M,Potvin J Y,et al.Classical and modem heuristics for the vehicle routing problem[J].Intemational Transactions in Operational Research, 2000,7:285-300.
  • 4Clarke G,Wright J W.Scheduling of vehicles from a central depot to a number of delivery points[J].Operations Research, 1964,12 (1):568-581.
  • 5Gillett B E, Miller L R.A heuristic algorithm for the vehicle dispatch problem[J].Operations Research, 1974,22(2) :340-349.
  • 6Beasley J E.Route first cluster second methods for vehicle routing[J].Omega, 1983,11 (4) : 403-408.
  • 7Teodorovic D,Pavkovic G.A simulated annealing technique approach to the vehicle routing problem in the case of stochastic demand[J].Transportation Planning and Technology, 1992, 16: 261-270.
  • 8Gendreau M, Laporte G, Seguin R.A tabu search heuristic for the vehicle routing problem with stochastic demands and customers[J].Operations Research, 1996,44 (3) : 469-477.
  • 9Guo Z G,Mak K L.A heuristic algorithm for the stochastic vehicle routing problems with soft time windows[C]//Proc of the 2004 Congress on Evolutionary Computation, CEC2004, Port-land,2004:1449-1456.
  • 10Chepuri K, Homem-de-Mello T.Solving the vehicle routing problem with stochastic demands using the cross-entropy method[J].Annals of Operation Research,2005,134( 1 ) : 153-181.

二级参考文献23

  • 1Rubinstein R Y.Optimization of computer simulation models with rare events[J]:European Journal of Operations Research, 1997,99: 89-112.
  • 2Rubinstein R Y.The simulated entropy method for combinatorial and continuous optimization[J].Methodology and Computing in Applied Probability, 1999,2:127-190.
  • 3Allman E I.Financiat ratios,discriminant analysis and the prediction of corporate bankruptcy[J].Journal of Finance, 1968,23 (4) : 589-609.
  • 4Beaver W H.Financiat ratios as predictors of failure[J].Journat of Accounting Research,Empirical Research in Accounting:Selected Studies 1966,1966,4:71-111.
  • 5Tam K Y,Kiang M Y.Managerial applications of neural networks: the case of bank failure predictions[J].Management Science, 1992, 38 (7) : 926-947.
  • 6Odom M D, Sharda R A.Neural network model for bankruptcy prediction[C]//Prnceedings of the IEEE International Joint Conference on Neural Networks. 17-21 June. 1990.2:163-168.
  • 7Altman E,Marco G,et at.Corporate distress diagnosis:comparisons using linear discriminate analysis and neural networks (the Italian experience)[J],The Journal of Banking and Finance,1994,18:505- 529.
  • 8宋崇智,吴玉国,谢能刚,王璐.基于神经网络的敏捷制造业自动化物流信息预测的研究与实现[J].中国机械工程,2007,18(15):1819-1821. 被引量：4
  • 9Anily S,Bramel J.Vehicle routing and the supply chain[A].Quantitative Models for Supply Chain Management[M].London:Kluwer Academic Publisher,1999.148-196.
  • 10Christofides N,Mingozzi A,Toth P.The vehicle routing problem[A].in Combinatorial Optimization[M].New York:Wiley,1979.315-338.

共引文献32

同被引文献22

  • 1王飞朝.遗传算法编程分析[J].火控雷达技术,2005,34(2):63-66. 被引量：5
  • 2柳林,朱建荣.基于遗传算法的物流配送路径优化问题的研究[J].计算机工程与应用,2005,41(27):227-229. 被引量：18
  • 3但正刚,蔡临宁,吕新福,郑力.CARP问题的小环路启发式求解方法[J].系统工程学报,2006,21(5):502-507. 被引量：12
  • 4Golden B L, Wong R T. Capacitated arc routing problems[J]. Networks, 1981, 11(3): 305-315.
  • 5Lacomme P, Prins C, Ramdane C W. A genetic algorithm for the carp and its extensions[C]// Applications of Evolutionnary Computing, Berlin, 2001: 473-483.
  • 6Eglese R W. Routing winter gritting vehicles[J]. Discrete Applied Mathematics, 1994, 48(3): 231- 244.
  • 7Tavares G, Zsigraiova Z, Semiao V. Optimisation of MSW collection routes for minimum fuel con- sumption using 3D GIS modeling [J]. Waste Management and Research, 2009, 29(3): 1176-1185.
  • 8Kara I, Yetis B Y. Energy minimizing vehicle routing problem[C]//Computer Science, Berlin: Com- binatorial Optimization and Applications, 2007: 62-71.
  • 9LYO L, Eglese R W. An interactive algorithm for vehicle routing for winter gritting[J]. The Journal of the Operational Research Society, 1996, 47(2): 217-228.
  • 10Lacomme P, Prins C, Ramdane C W. Competitive memetic algorithms for arc routing prob- lems[C]//Research Report, France:Annals of Operations Research, 2004: 159-85.

引证文献2

二级引证文献4

计算机工程与应用
2010年 第34期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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