为实现未来的自由飞行,需要进行不断的冲突探测并规划安全的飞行航迹。通过深入分析机载TCAS的冲突探测原理,结合ADS-B数据的特点,为ADS-B IN监视范围内的目标机划分等级并定义冲突危险系数,仿真模拟实现了TCAS功能。针对自由飞行中复杂的多机冲突场景,通过将冲突区域网格化,从而将冲突区域内的飞行过程离散化,根据冲突危险系数并结合遗传算法规划出全局最优的无冲突航迹。对两种常见的多机冲突场景进行仿真,结果表明该航迹规划算法可以快速有效的解决多机冲突问题。