多目的地物流运输最短路径问题的研究

作者：韩桦; 何振宇

来源：包钢科技, 2018, 44(03): 23-26.

DOI：10.13647/j.cnki.btgkj.2018.03.006

• 多目的地
• 哈密顿通路
• 遍历

文章提出一种求解多目的地运输路线规划问题的方法,并试图根据不同路段运费及时间等权重,利用哈密顿图/半哈密顿图的构造条件选取适当的路径构造哈密顿通路,使之在运输过程中选取合适的路径不重复地遍历所有目的地,并且达到最经济的运输效果。

• 单位
  内蒙古包钢钢联股份有限公司