摘要
文章提出一种求解多目的地运输路线规划问题的方法,并试图根据不同路段运费及时间等权重,利用哈密顿图/半哈密顿图的构造条件选取适当的路径构造哈密顿通路,使之在运输过程中选取合适的路径不重复地遍历所有目的地,并且达到最经济的运输效果。
The paper proposes a method for solving multi-destination transportation route planning problems,and tries to use the structural conditions of Hamiltonian graph/semi-Hamiltonian graph to select appropriate path to construct Hamiltonian path based on the weights of freight and time for different sections of highway so as to select the appropriate path in the transportation process for traversing all destinations without repeating and achieve the most economical transportation effect.
作者
韩桦
何振宇
Han Hua;He Zhen-yu(Production Dept.of Inner Mongolia Baotou Steel Union Co.,Ltd.,Baotou 014010,Inner Mongolia Autonomous Region,China;Steel Tube Co.of Inner Mongolia Baotou Steel Union Co.,Ltd.,Baotou 014010,Inner Mongolia Autonomous Region,China)
出处
《包钢科技》
2018年第3期23-26,共4页
Science & Technology of Baotou Steel
关键词
多目的地
哈密顿通路
遍历
multi - destination
Hamiltonian path
traverse
