10.3963/j.issn.1674-4861.2014.01.014
基于混合算法的联合运输路径优化
为了求解联合运输网络的最优运输方式组合问题,采用遗传算法并使用整数编码方式对城市节点进行编码,摒弃了传统的二进制编码方式,有效地缩减了编码长度并简化了编解码工作;城市节点链的运输方式组合与节点间运输方式转换使用动态规划方法来确定;至于联合运输网络数据,在建立多重图数据结构基础上,采用结构体数组与链式存储结构相结合的方式来存储。通过仿真实验表明,该方法可行,能够在较短的时间和可预期的迭代次数内找到最优解。
多重图、路径优化、数据结构、遗传算法、动态规划、联合运输
F512.41(世界各国概况)
2014-03-12(万方平台首次上网日期,不代表论文的发表时间)
共5页
64-67,83