杨 璐，唐勇军

（河海大学 商学院，江苏 南京211100）

基于多联式遗传算法的运输网络成本研究

杨 璐，唐勇军

（河海大学 商学院，江苏 南京211100）

针对目前多联式运输网络成本问题，本研究通过使用虚拟网络建模综合考虑了公路、铁路和内河航运的网络子节点连接，并构建了4种运输链接模式来计算广义成本。利用全有或全无的算法（AON）用于路径流量的分配，在Michalewicz开发的编程逻辑基础上使用GISDK中的二次开发环境创建了自脚本，提出了针对运输网络成本的多联式遗传算法。该算法在上层求解运输网络模型的最优解。通过实验仿真，结果显示：在处理运输网络成本过程中，多联式遗传算法误差率有效的控制在8%以内；相比传统遗传算法，多联式遗传算法经过AON路径优化后的货物流量分配加速了算法的收敛效率，可以产生一个相对良好的运输路径网络，且性能稳定。

遗传算法；网络子节点；运输网络；运输成本

目前港口发展越来越依赖于腹地内接入的公路、铁路和水路系统，解决不断增加的运输需求量是货运业的主要任务[1]。根据运输路径和货运量模式的变化，终端网络必须适应地理信息和商品类型，在处理设备和信息技术不断创新的环境下，新的网络服务逐渐转化为多联式运输服务产业[2]。现有关于运输网络成本的研究方法主要集中在蚁群算法[3]、启发式算法[4]和退火算法[5]。在考虑综合调度和运输安排的终端网络设计中，遗传算法在求解运输成本时更具有灵活性[6]。……