|本期目录/Table of Contents|

[1]李金奇,杨琴.基于模拟植物生长算法的快线公共车辆优化调度研究[J].中国安全生产科学技术,2013,9(8):146-151.[doi:10.11731/j.issn.1673-193x.2013.08.027]
 LI Jin qi,YANG Qin.Study on optimization scheduling of fast bus based on the plant growth simulation algorithm[J].JOURNAL OF SAFETY SCIENCE AND TECHNOLOGY,2013,9(8):146-151.[doi:10.11731/j.issn.1673-193x.2013.08.027]
点击复制

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

《中国安全生产科学技术》[ISSN:1673-193X/CN:11-5335/TB]

卷:
9
期数:
2013年8期
页码:
146-151
栏目:
职业安全卫生管理与技术
出版日期:
2013-08-30

文章信息/Info

Title:
Study on optimization scheduling of fast bus based on the plant growth simulation algorithm
文章编号:
20130827
作者:
李金奇杨琴
(四川师范大学 商学院,四川成都610101)
Author(s):
LI Jinqi YANG Qin
(Business School, Sichuan Normal University, Chengdu Sichuan 610101, China)
关键词:
公共车辆流水车间动态调度模拟植物生长算法
Keywords:
public vehicles flow machines dynamic scheduling plant growth simulation algorithm
分类号:
X915.4
DOI:
10.11731/j.issn.1673-193x.2013.08.027
文献标志码:
A
摘要:
公共车辆的运营优化调度能够很好的减少城市交通拥堵,缓解交通压力,保证多方面的利益。对乘客高峰期快线公共车辆的调度进行了研究。首先运用了三元组α/β/γ方法对问题进行了描述,将乘客高峰期快线车辆的调度描述为一类以最小化制造期和平均等待时间为目标,具有先入先出原则和机器适用限制的流水车间动态调度问题。并在此基础上建立了相应的数学模型;接着,运用模拟植物生长算法进行了算法设计;最后,用实际数据进行了数值仿真,结果证明该研究具有较高的理论及现实价值。
Abstract:
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.

参考文献/References:

[1]ByungIn Kim, Seongbae Kim, Junhyuk Park. A school bus scheduling problem[J]. European Journal of Operational Research, 2012, 218(2): 577585 
[2]Chotiros Surapholchai, Gerhard Reinelt, Hans Georg Bock. Solving city bus scheduling problems in Bangkok by EligenAlgorithm[M]. Modeling, Simulation and Optimization of Complex Processes,2008: 557564
[3]付阿利,雷秀娟.粒子群优化算法在公交车智能调度中的应用[J].计算机工程与应用,2008,44(15):239241 FU Ali, LEI Xiujuan. Intelligent dispatching of public transit vehicles using particle swarm optimization algorithm[J]. Computer Engineering and Applications, 2008, 44(15):239241
[4]Kota Tsubouchi, Hiroyuki Yamato. Adapted scheduling algorithm for ondemand bus system[J]. International Journal of intelligent Transportation Systems Research, 2012, 10(2):8292
[5]郑小花,陈淑燕,武林芝. 模拟退火算法在公交调度中的应用[J].信息化研究,2009,35(9):4550 ZHENG Xiaohua, CHEN Shuyan, WU Linzhi. The application of simulated annealing algorithm in public transport scheduling[J]. Informatization Research, 2009,35(9):4550
[6]Ernst Althaus, Rouven Naujoks, Eike Thaden.A column generation approach to scheduling of periodic tasks[M]. Experiment Algorithms, 2011: 340351
[7]Natalia Kliewer, Bastian Amberg, Boris Amberg. Multiple depot vehicle and crew scheduling with time windows for scheduled trips[J]. Public Transport,2012,3(3):213244
[8]Pinedo M. Scheduling: Theory, algorithms, and systems (2nd Edition), Englewood Cliffs[M]. NJ: Prentice Hall, 2002
[9]唐海波,叶春明,张新功.应用模拟植物生长算法求解置换流水车间调度问题[J].计算机应用研究,2010,27(10):36703672 TANG Haibo, YE Chunming, ZHANG Xingong. Plant growth simulation algorithm for permutation flow shop scheduling to minimize makespan[J]. Application Research of Computers, 2010, 27(10): 36703672
[10]Guney K, Durmus A, Basbug S. A plant growth simulation algorithm for pattern nulling of linear antenna arrays by amplitude control[J].Progress In Electromagnetics Research, 2009,8(17): 69 84
[11]李彤,王众托. 模拟植物生长算法在设施选址问题中的应用[J].系统工程理论与实践, 2008 28(12): 107115 LI Tong, WANG Zhongtuo. Application of plant growth simulation algorithm on solving facility location problem[J]. Systems Engineering Theory & practice, 2008, 28(12): 107115
[12]Wang CH, Cheng H ZH. Transmission network optimal planning based on plant growth simulation algorithm[J]. European Transactions on Electrical Power,2009,19(2):291301
[13]李彤,王众托. 模拟植物生长算法与知识创新的几点思考[J].管理科学学报, 2010, 13(3):8796 LI Tong, WANG Zhongtuo. Plant growth simulation algorithm and the thinking in knowledge innovation[J].Journal of Management Sciences in China, 2010,13(3): 87 96
[14]Cai W, Yang W W, Chen X Q. A global optimization algorithm based on plant growth theory: Plant growth optimization[J]. Intelligent Computation Technology and Automation, 2008, 1:11941199
[15]李彤,王春峰,王文波,等. 求解整数规划的一种仿生类全局优化算法——模拟植物生长算法[J].系统工程理论与实践, 2005,(1):7685 LI Tong, WANG Chunfeng, WANG Wenbo, et al. A global optimization bionics algorithm for solving integer programmingplant growth simulation algorithm[J]. Systems EngineeringTheory & practice, 2005,(1):7685

相似文献/References:

备注/Memo

备注/Memo:
国家自然科学基金项目(71202166);教育部人文社科青年基金项目(131JC630202);四川省“十二五”规划项目(SC11C042);四川师范大学教改项目;四川师范大学学生创新训练项目
更新日期/Last Update: 2013-09-11