基于混合算法的联合运输路径优化

• 作者: 王义晶 贾俊芳
• 来源期刊: 交通信息与安全
• 学科: 经济
• 关键词: 多重图 路径优化 数据结构 遗传算法 动态规划 联合运输
• 年，卷（期）: 2014,（1）
• 所属期刊栏目: 城市交通
• 页码范围: 64-67,83
• 页数: 5页
• 分类号: F512.41
• 字数: 3729字
• 语种: 中文
• DOI: 10.3963/j.issn1674-4861.2014.01.014

摘要

为了求解联合运输网络的最优运输方式组合问题，采用遗传算法并使用整数编码方式对城市节点进行编码，摒弃了传统的二进制编码方式，有效地缩减了编码长度并简化了编解码工作；城市节点链的运输方式组合与节点间运输方式转换使用动态规划方法来确定；至于联合运输网络数据，在建立多重图数据结构基础上，采用结构体数组与链式存储结构相结合的方式来存储。通过仿真实验表明，该方法可行，能够在较短的时间和可预期的迭代次数内找到最优解。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	贾俊芳	北京交通大学交通运输学院	24	296	8.0	17.0
2	王义晶	北京交通大学交通运输学院	1	2	1.0	1.0