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

Passenger Liner Dynamic Fleet Planning Mathematical Model and Solving Method

作　　者：齐钧[1] 王丽铮[1] 苏绍娟[2] 

机构地区：[1]武汉理工大学交通学院,武汉430063 [2]大连海事大学交通运输装备与海洋工程学院,辽宁大连116026

出　　处：《交通运输系统工程与信息》2017年第4期195-200,共6页Journal of Transportation Systems Engineering and Information Technology

摘　　要：通过对定期客运班轮运输特点分析,构建出能全面反映运量增加显著和运量增加缓慢情况下的运力更新、运力闲置、运力购置的多目标动态船队规划数学模型,模型根据绿色的定义给出了技术、经济、环保性目标函数.其数学模型具有大规模、离散和整数的特点,计算速度随着船舶数量和船型的增加以指数形式递增,造成"维数灾"难题.采用混沌初始化、维更新、非支配档案更新及基因交换对多目标离散粒子群优化算法进行改进使其适用于大规模动态船队规划,最后通过实例验证该方法的可行性并得到了相应的船队规划结论.Through analyzing the characteristic of regular passenger liner shipping, multi-objective dynamic fleet Mathematical model is set up. This model can comprehensively reflect the ships update, idle and purchase problems under the circumstance of volume increase significantly or increase slowly. The model based on the definition of green technology, economy, environmental protection, the objective function is given. The mathematical model has the characteristics of large, discrete and integral. Computing speed increased as exponential function with the increase of the ships quantity and kinds. And ＂Dimension disaster＂ problem is generated. In this paper, the multi-objective discrete particle swarm optimization algorithm is improved by using chaos initialization, dimensional renewal, files to update and gene exchange to make it suitable for large- scale dynamic fleet planning. Finally the feasibility of this method is verified through examples and getting the conclusion of fleet planning.

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

分 类 号：U69[交通运输工程—港口、海岸及近海工程]