The work zone with lane closure will be an active bottleneck due to vehicles’ mandatory lane-changing conflicts. The emerging Connected Autonomous Vehicle (CAV) technology provides opportunities for vehicle motion planning to improve traffic performance. However, the literature using CAV technology mainly focuses on single-lane lane-changing control in the merging area. The algorithm dealing with multi lane lane-changing control is absent. In this paper, a simulation system with a lane-changing optimal strategy embedded for the multi-lane work zone is presented under the heterogeneous traffic flow. First, the road upstream of the work zone is divided into several segments, and an optimal multi-lane lane-changing algorithm is designed. It is recommended that CAVs, on the closure lane and the merged lane, change lanes on each segment to balance traffic distribution and minimize traffic delay. Second, to validate the algorithm proposed, a typical three lane freeway with one-lane closed for the work zone is researched, and the simulation platform based on cellular automata is developed. Third, the advantages of multi-lane control strategies are studied and discussed in traffic efficiency improvement and collision risk reduction by comparing previous lane-changing control algorithms.