客运班轮动态船队规划数学模型及其求解方法研究

来源：交通运输系统工程与信息杂志2017年第4期北京时间：

作者：齐钧，王丽铮，苏绍娟

单位：1. 武汉理工大学交通学院，武汉430063；2. 大连海事大学交通运输装备与海洋工程学院，辽宁大连116026

摘要：通过对定期客运班轮运输特点分析，构建出能全面反映运量增加显著和运量增加缓慢情况下的运力更新、运力闲置、运力购置的多目标动态船队规划数学模型，模型根据绿色的定义给出了技术、经济、环保性目标函数.其数学模型具有大规模、离散和整数的特点，计算速度随着船舶数量和船型的增加以指数形式递增，造成“维数灾”难题.采用混沌初始化、维更新、非支配档案更新及基因交换对多目标离散粒子群优化算法进行改进使其适用于大规模动态船队规划，最后通过实例验证该方法的可行性并得到了相应的船队规划结论.

关键词：水路运输,客运班轮,船队规划,粒子群算法,数学模型,多目标