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

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

作　　者：李金奇[1] 杨琴[1] 

机构地区：[1]四川师范大学商学院,四川成都610101

出　　处：《中国安全生产科学技术》2013年第8期146-151,共6页Journal of Safety Science and Technology

基　　金：国家自然科学基金项目(71202166);教育部人文社科青年基金项目(131JC630202);四川省"十二五"规划项目(SC11C042);四川师范大学教改项目;四川师范大学学生创新训练项目

摘　　要：公共车辆的运营优化调度能够很好的减少城市交通拥堵,缓解交通压力,保证多方面的利益。对乘客高峰期快线公共车辆的调度进行了研究。首先运用了三元组α/β/γ方法对问题进行了描述,将乘客高峰期快线车辆的调度描述为一类以最小化制造期和平均等待时间为目标,具有先入先出原则和机器适用限制的流水车间动态调度问题。并在此基础上建立了相应的数学模型;接着,运用模拟植物生长算法进行了算法设计;最后,用实际数据进行了数值仿真,结果证明该研究具有较高的理论及现实价值。The optimization scheduling of public vehicles can be very good viate traffic pressure, and guarantee the various interests. In this paper, to reduce traffic congestion in city, alle- taking fast line public vehicle as the re- search 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 Cmax and the waiting time of passen- gers. The corresponding mathematical model was established. Then the plant growth simulation algorithm was de- signed 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.

关 键 词：公共车辆 流水车间 动态调度 模拟植物生长算法 

分 类 号：X915.4[环境科学与工程—安全科学]