目录
TSP问题(Traveling Saleman Problem)
Part 3 蒙特卡罗方法的应用实例
导弹追踪问题
位于坐标原点的A船向位于其正东方20个单位的B船发射导弹,导弹始终对准B船,B船以时速V单位(常数)沿东北方向逃逸。若导弹的速度为3V,导弹的射程是50个单位,画出导弹运行的曲线,导弹是否能在射程内击中B船?
导弹追踪问题的数学模型
因为导弹始终对准B点,则在任一时刻,导弹行进轨迹切线要经过B船的位置。
如下图所示:经过时间t(t>0)时,B船的坐标是。
假设导弹运行轨迹上的任一点的坐标为