救援区是一个50 ×50 公里矩形
上角是坐标原点,在这一点上搜救中心的位置。
集团由一至十二人组成。他们最初定位在一些具体的坐标位置直升机降落。
该集团有两个优先次序而定,对组中的人的条件。优先1组是那些受伤的人,优先2组的人都没有受伤。
为了继续进行救援,被分配到直升机组组合进行。直升机起飞救援中心,使用最短路径,并返回到救援
中心。一旦直升机已完成当前分配救援等新组可分配一个新的救援。
一架直升机最多可载15人。在旅行救援直升机可以拿起一个以上小组。当直升机抵达本集团坐标需要5分钟才能再次起飞。当
直升机返回到救援中心只需10分钟就能进行另一救援之旅。
我们将假设一个直升机可以飞行了100公里/小时的速度,救援直升机总是拯救全部的一组人,所以组不能被分配到一个直升机如果这是不可能的。
该两点之间的距离计算是计算使用欧氏距离没,它们的坐标。约束和评价
一个解决办法拯救所有的群体。
一个完整的直升机救援组。
行程中抢救救援直升机无法更多的3组。
该解决方案,以尽量减少下列条件:
1。所需的总时间抢救所有的群体。
2。总时间为挽救所有的团体,而是最大限度地减少所需的抢救所需的时间
组优先级为1。这意味着,任何两个解决方案,它是一个更好的使用
更少的时间来拯救优先一组,如果这个时候是相同的两个解决方案,然后
最好是一个需要较少的时间来拯救所有的群体。希望大家帮帮忙,真的不知道如何做,由于时间相当紧,希望大家能帮我或给我相关源码参考,十分感谢的
我的email [email protected]