期刊文献+

随机需求车辆路线问题研究

Research on Vehicle Routing Problem with Stochastic Demand
下载PDF
导出
摘要 由现实生活中的不确定性因素引出需求随机的车辆路线问题,根据该问题随机性强的特点,设计了不断优化的求解方法。即首先用SFC和2-opt算法求解TSP以确定客户的访问顺序,并在车辆访问过程中不断对路线进行优化。最后,通过实例模拟验证该求解方法的可行性和适用性。 According to the features of vehicle routing problem,the paper designs an algorithm combining with SFC and 2-opt,namely SFC and 2-opt. is used to decide the order of visiting customers. The routing of the vehicle is optimized constantly while it is traveling.
作者 陈诚 祝忠文
出处 《物流技术》 2007年第7期64-66,共3页 Logistics Technology
关键词 随机需求 车辆路线问题 空间填充曲线 2-opt stochastic demand vehicle routing problem space-filling curve 2-opt
  • 相关文献

参考文献5

  • 1谢秉磊.随机车辆路径问题研究.西南交通大学,2003,(9).
  • 2JOHN J.BARTHOLDI,Ⅲ,LOREN K.PLATZMAN.Heuristics based on spacefilling curves for combiantorial problema in Euclidean space[J].Mangement Science,1988,34:291-305.
  • 3郑丽群,王德东,李大卫.随机车辆路径问题综述[J].鞍山科技大学学报,2005,28(3):199-203. 被引量:3
  • 4Laporte G,Louveaux F,Mercure H.Models and exact solutions for a class of stochastic location-routing problem[J].European Journal of Operational Research,1989,39:71-78.
  • 5Bertsimas D J,Simchi-levi D.A new generation of vehicle routing research:robust algorithms,addressing uncertainty[J].Management Science,1994,40(10):1276-1289.

二级参考文献29

  • 1KAO E. A preference order dynamic program for a stochastic traveling salesman problem[J]. Operations Research, 1978,26(6): 1033 - 1045.
  • 2SNIEDOVICH M. Analysis of a preference order traveling salesman problem[J]. Operations Research, 1981,29(6): 1234- 1237.
  • 3CARRAWAY R L, MORIN T L, MOSKOVITZ H. Generalized dynamic programming for stochastic combinatorial optimization[J], Operations Rer, earch, 1989,37(5):819 - 829.
  • 4LAMBERT V, LAPORTE G, LOUVEAUX F. Designing collection routes through bank branches[J]. Computers & Operations Research, 1993,20(7):783 - 791.
  • 5LAPORTE G, LOUVEAUX F, MERCURE H, The vehicle routing problem with stochastic travel times[J], Transportation Science, 1992,26(2):161-170.
  • 6TILLMAN F. The multiple terminal delivery problem with probabilistic demands[J]. Transportation Science, 1969,3(3):192 - 204.
  • 7STEWART W,GOLDEN B, Stochastic vehicle muting: a comprehensive approach[J], European Journal of Operational Research, 1983,14(4):371 - 385.
  • 8LAPORTE G, LOUVEAUX F, MERCURE H. Models and exact solutions for a class of stochastic location-routing problems[J]. European Journal of Operational Research, 1989,39(1):71 - 78.
  • 9SEGUIN R. Probdmes stochastiques de tournees de vehicles[D]. Centre de Reserche Sur Les Transports, University de Montreal, 1994.
  • 10GENDREAU M, LAPORTE G, SEGUIN R. An exact algorithm for the vehicle routing problem with stochastic customers and demands[J], Transportation Science, 1995,29(2):143 - 155.

共引文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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