原文传递
基于混合算法的联合运输路径优化
| 题名： | 基于混合算法的联合运输路径优化 |
| 正文语种： | 中文 |
| 作者： | 王义晶；贾俊芳 |
| 关键词： | 多重图；路径优化；数据结构；遗传算法；动态规划；联合运输 |
| 摘要： | 为了求解联合运输网络的最优运输方式组合问题，采用遗传算法并使用整数编码方式对城市节点进行编码，摒弃了传统的二进制编码方式，有效地缩减了编码长度并简化了编解码工作；城市节点链的运输方式组合与节点间运输方式转换使用动态规划方法来确定；至于联合运输网络数据，在建立多重图数据结构基础上，采用结构体数组与链式存储结构相结合的方式来存储。通过仿真实验表明，该方法可行，能够在较短的时间和可预期的迭代次数内找到最优解。 |
| 期刊名称： | 交通信息与安全 |
| 出版年： | 2014 |
| 期： | 01 |
| 页码： | 64-67,83 |
检索历史
应用推荐
