摘要
物流配送路径的合理选择将在很大程度上提高运输效率、节约成本。在人力运输为主的配送方式中,将运输路径长度与配送物品重量相互结合考虑,能实现最有益于配送员工作的最省功配送线路。程序在最小哈密尔顿回路问题的基础上,加入物品重量这一参数,通过回溯法实现最优路径的计算。
A reasonable choice for logistics and distribution path will greatly improve transport efficiency and cost savings. Considering human transport - based distribution, the transport path length and weight of the distribution of items and the most power distribution lines will be most beneficial to the distribution members. Program on the basis of the minimum Hamilton circuit problem, by adding the items weight parameters, can achieve the calculation of the optimal path by backtracking.
出处
《新余学院学报》
2013年第1期76-78,共3页
Journal of Xinyu University
关键词
最优路径
做功
哈密尔顿回路
回溯法
optimal path
acting
Hamiltonian circuit
backtracking
