枢纽港投资方案与安全运输通道同步优化模型

针对西非大陆独特特性,考虑货主与港口经营者博弈、各枢纽港间相互关系以及西非地缘风险等因素的影响,基于用户均衡原理,以区域综合运输成本最低为目标,构建混合整数规划模型,协同优化枢纽港投资方案(包括枢纽港投资对象选择,投资港口数,投资额度)以及内陆安全通道设计方案.基于遗传算法提出一种遗传Frank-Wolf混合算法.计算结果表明,模型能够在考虑安全风险因素的要求下,同步优化枢纽港投资对象选择、投资额度以及相应的内陆安全运输通道网络.

Multi-port investment option problem with safe path setting

In this paper, the unique characteristics of West Africa was addressed. The game relationship between the owner and the port operator, and the relationship among the hub ports as well as the geography risk in West Africa were all considered. Accordingly, based on the principle of equilibrium, a mixed-integer model was established. The model could collaboratively optimize the hub port investment program (including the selection of investment targets, the amount of investment ports, and the investment quota) as well as the inland safe path setting scheme. The objective of this model was to minimize the regional integrated transportation costs. A genetic Frank-Wolf hybrid algorithm was proposed based on genetic algorithm to solve this model. The results show that the selection of investment targets in hub ports, the amount of investment ports, and the investment quota concerning security risks can be optimized by the proposed model, which can also simultaneously improve the corresponding inland safe path network.