中国公路学报
CHINA JOURNAL OF HIGHWAY AND TRANSPORT
2003 Vol.16 No.2 P.82-85

智能交通系统中的公交车辆调度方法研究

Research on dispatching methods of public traffic vehicles in intelligent transport system

张飞舟　 晏磊　 范跃祖　 孙先仿　

摘　要：针对公交车辆调度现状及所处的运营环境,利用遗传算法(Genetic Algorithm,GA)的智能化特征,进行了公交车辆智能调度方法的研究.采用GA的一点和二点交叉方式,确定了三种规模的不同调度方式.以北京375路车运营线路为实例,得到了简洁的GA公交车辆调度结果.仿真结果表明,该方法可有效地改善公交车辆运营调度优化效果,提高公交车辆的运营效率,为城市公交车辆智能化调度管理提供合理、有效的调度方法.
关键词：交通工程;公共交通;遗传算法;智能交通系统;智能调度
分类号：U492.22 　文献标识码：A
文章编号：1001-7372(2003)02-0082-04

基金项目：国家"863"高技术计划资助项目(863-306-ZT04-03-4)
作者简介：张飞舟(1966-),男,湖南邵阳人,北京大学讲师,工学博士后.
作者单位：张飞舟（北京大学遥感与地理信息系统研究所,北京,100871）　
　　　　　晏磊（北京大学遥感与地理信息系统研究所,北京,100871）　
　　　　　范跃祖（北京航空航天大学自动化科学与电气工程学院,北京,100083）　
　　　　　孙先仿（北京航空航天大学自动化科学与电气工程学院,北京,100083）　

参考文献：

［1］TORONTO BERINZON MARIAN. Development of a transportation data processing system for metropolitan[A]. Proceedings of the IEEE-IEE Vehicle Navigation and Information Systems Conference [C]. Ottawa: IEEE-IEE, 1993. 186-190.
［2］LUCB , STEFAN S. Genetic algorithms: theory and application [ J ]. European Journal of Operation Research, 1997,38 (2): 13-23.
［3］BENYAHIA I , POTVIN J Y . Decision support for vehicle dispatching using genetic programming [J]. IEEE Transaction on System, Man, and Cybernetics, 1998,28 (3): 306-314.
［4］陈恩红,刘贵全,蔡庆生.基于遗传算法的Job-Shop的调度问题求解方法[J].软件学报,1998,9(2):139-143.
［5］纪树新,钱积新,孙优贤.遗传算法在车间作业调度中的应用[J].系统工程理论与实践,1998,18(5):34-39.
［6］席裕庚,柴天佑,恽为民.遗传算法综述[J].控制理论与应用,1996,13(6):697-708.
［7］陈国良,王熙法,庄镇泉,等.遗传算法及其应用[M].北京:人民邮电出版社,1 996.
［8］SONG Sun - hun . Vehicle scheduling problems with time-varying speed [J ]. Computers & Industrial Engineering, 1997,33(3-4): 853-856.
［9］戴绍利,谭跃进,汪浩.生产调度方法的系统研究[J].系统工程,1999,17(1):41-45.
［10］MAO J,WU Z. Genetic algorithm and the application for job-shop group scheduling[A]. Proceeding of the International. Conference on intelligent Manufacturing[C]. Wuhan:Wuhan University Press, 1995.85-90.


收稿日期：2002年7月31日

出版日期：2003年4月1日