一种有时间窗的开放式车辆调度问题的粒子群优化方法，有时间窗的开放式车辆调度问题是非常复杂的问题，通常是多约束、多目标、随机不确定优化问题。求解过程的计算量随问题的规模呈指数增长，已被证明是NP完全问题。本发明采用粒子群算法，并使用改进的廉价插入启发式算法(Cheapest Insert Algorithm)优化车辆内客户的顺序。本发明提供一种算法简单、同时具备较快的计算速度和较高的算法精度的有时间窗的开放式车辆调度问题的粒子群优化方法。