期刊文献+

基于Dijkstra算法的区域物流网络配送路径优化 被引量:2

Optimization on Regional Logistics Network Distribution Paths Based on Dijkstra Algorithm
下载PDF
导出
摘要 分析区域物流网中的配送路径距离和运输成本之间的关系,针对区域物流网的配送路径选择问题,通过Dijkstra算法建立单源最短路径的求解模型,求得配送中心到配送点i、配送点i到配送点j之间最短的矩形路阵。通过模型对最优化配送路径方案进行求解,从而为物流配送中心调度提供理论数据,通过仿真实验验证了该配送路径选择的可行性和正确性。 In this paper, we analyzed the relationship between the distribution path distance and the transportation cost in the regional logistics network. Aiming at the problems of path selection, we established the solving model of the shortest monophyletic path by applying Dijkstra Algorithm, calculating the shortest rectangular path from the distribution center to the distribution spots i and j. Solving the optimized distribution path problem through the model, we provided some theoretical data to the dispatching of distribution center, and verified its feasibility and validity through the simulation.
出处 《物流技术》 2015年第4期146-147,191,共3页 Logistics Technology
关键词 区域物流网络 DIJKSTRA算法 配送路径优化 regional logistics network Dijkstra algorithm distribution path optimization
  • 相关文献

参考文献1

二级参考文献14

  • 1Kuehn A,Hamburger M.A Heuristic Program for Location Warehouses.Management Science,1963,(6):643 -666.
  • 2Barcelo J,Casanovas,J.A Heuristic Iagrangian Algorithm for the Capacitated Plant Location Problem.European Journal of Operational Research.1996,15(2):212 -226.
  • 3Aikens C H.Facility Location Models for Distribution Planning.European Journal of Operational Research,1985,22 (2):263-279.
  • 4Barahona F,Jensen D.Plant Location with Minimum Inventory.Mathematical Programming,1999,83(1):101 -111.
  • 5Holmberg K.Exact Solution Methods for Uncapacitated Location Problem with Convex Transportatior Costs.European Journal of Operational Research.2001,114(1):127 -140.
  • 6Owensn,Daskin M S.Strategic Facility Location.European Journal of Operational Research.1999,111 (3):423 -447.
  • 7Saaty L M.An Exposition of the AHP in Reply to the Paper Remarks on the Analytic Hierarchy Process.Management Seienee.1990,36(3):259 -268.
  • 8Harker PT,Vargas LG.The Theory of Ratio Scale Estimation:Saaty's Analytic Hierarchy Process.Management Science,1987,33 (11):1383 -1403.
  • 9鲁晓春,詹荷生.关于配送中心重心法选址的研究[J].北方交通大学学报,2000,24(6):108-110. 被引量:81
  • 10谢鹏扬,王再玉,杨印生.多目标决策协调分析的性质[J].吉林工业大学自然科学学报,2001,31(2):56-60. 被引量:8

共引文献1

同被引文献16

引证文献2

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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