珠海市陆岛水上客运交通优化

Optimization of Mainland-to-island Waterway Passenger Transport in Zhuhai

以珠海市陆岛水上客运系统作为实际的研究背景,探讨在客流量随季节性波动影响下,水上客运企业交通优化问题,根据问题的实际背景建立了混合整数规划模型,设计混合模拟退火算法进行求解。优化结果表明,该方法提高了船舶的实际载客率,降低了运输成本,因此提高了企业的总收益,为水上客运企业交通优化问题提供了科学的决策。

In this paper,in view of the mainland-to-island waterway passenger transport system of Zhuhai,we discussed the traffic optimization of waterway passenger transport enterprises under the influence of seasonal fluctuations in passenger flow.Based on the actual background of the problem,we established a hybrid integer programming model,and designed the mixed simulated annealing algorithm to solve it.According to the result obtained,the optimization could improve the actual passenger load factor of the ferries,and reduce the overall transportation cost,therefore,increasing the total revenue of the passenger transport enterprises.