航班座位的分配有一系列的规则,但由于物理座位限制,一般无法满足所有旅客的个性化需求;一般自动分配座位通常采取"先到先得"的方式,但是这样的方式只能解决前一部分旅客的座位要求。此外,由于航班变更,机械故障,航线计划调整等原因,机型会发生变更,因此如何根据用户已有的需求进行座位自动分配算法是个需要解决的问题。本文主要采用了改进的粒子群算法为已购票旅客自动分配航班座位,尽可能满足旅客的个性化需求。