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