一种特殊的运输模型及其在台风避险中的应用研究

中国是受台风影响最严重的国家之一,平均每年登陆的台风约有7个,台风登陆之前的人员避险转移是台风避险工作的重点难点。文中采用运输问题研究人员避险转移的优化,试图找出转移总里程最短的方案。考虑到人员的运输会使用交通工具,提出了考虑车辆载客量的运输问题(VCCTP),给出了计算精确解的整数规划模型。同时提出了计算近似解的“两阶段”算法,第一阶段用运输问题求解满载运输的情况,第二阶段用“床位优先”算法求解剩余人员的运输。通过模拟数据的验证,该启发式算法优于基于经验的“最近邻居”算法,平均节约了10%的总里程。问题规模大的时候,求解速度明显快于精确算法。基于“两阶段”算法的网页应用开发,也为台风避险中的人员转移提供了决策支持工具。