基于模拟植物生长算法的快线公共车辆优化调度研究

公共车辆的运营优化调度能够很好的减少城市交通拥堵，缓解交通压力，保证多方面的利益。对乘客高峰期快线公共车辆的调度进行了研究。首先运用了三元组α/β/γ方法对问题进行了描述，将乘客高峰期快线车辆的调度描述为一类以最小化制造期和平均等待时间为目标，具有先入先出原则和机器适用限制的流水车间动态调度问题。并在此基础上建立了相应的数学模型；接着，运用模拟植物生长算法进行了算法设计；最后，用实际数据进行了数值仿真，结果证明该研究具有较高的理论及现实价值。

Study on optimization scheduling of fast bus based on the plant growth simulation algorithm

The optimization scheduling of public vehicles can be very good to reduce traffic congestion in city, alleviate traffic pressure, and guarantee the various interests. In this paper, taking fast line public vehicle as the research object, the dynamic scheduling problem was described as the flow machines with the rule of first in first out and machine restricted by a triplet. The ultimate objective was minimizing the Cmax and the waiting time of passengers. The corresponding mathematical model was established. Then the plant growth simulation algorithm was designed to solve the problem. Finally, the actual data to the simulation, and the results was proved that the study has good theoretical and realistic value.