智能交通系统中的运营车辆优化调度研究

被引:8
作者
张飞舟
晏磊
范跃祖
孙先仿
机构
[1] 北京大学遥感与地理信息系统研究所
[2] 北京航空航天大学自动化科学与电气工程学院
关键词
交通; 遗传算法; 混合遗传算法; 智能交通系统; 智能调度系统;
D O I
10.13700/j.bh.1001-5965.2002.06.028
中图分类号
U491 [交通工程与交通管理];
学科分类号
摘要
阐述了遗传算法GA(GeneticAlgorithm)和禁忌搜索法TS(TabuSearch)的基本原理 ,有机结合两者优点 ,构成混合遗传算法HGA(HybridGeneticAlgo rithm) .针对公交车辆调度现状及所处的运营环境 ,运用HGA的智能化特征 ,进行了公交车辆智能调度研究 .仿真表明 ,基于GA TS的混合遗传算法优化公交车辆运营调度 ,能够有效地改善原有公交车辆运营调度的不足 ,提高动态运营决策效率和服务质量 .与常规方法相比 ,运行效率提高 1 5 % ,时间缩短 5 % ,这为公交车辆智能化运营调度提供合理、可行的调度手段 .
引用
收藏
页码:707 / 710
页数:4
相关论文
共 7 条
[1]   基于Tabu搜索方法的电力系统无功优化 [J].
刘玉田 ;
马莉 .
电力系统自动化, 2000, (02) :61-64
[2]   解Job-shop调度问题的混合模拟退火进化规划 [J].
翁妙凤 .
信息与控制, 1999, (02) :2-6
[3]   基于遗传算法的Job-Shop调度问题求解方法 [J].
陈恩红 ;
刘贵全 ;
蔡庆生 .
软件学报, 1998, (02) :60-64
[4]   智能运输调度系统的设计与实现 [J].
蔡延光,钱积新,孙优贤 .
决策与决策支持系统, 1996, (04) :108-114
[5]   遗传算法综述 [J].
席裕庚,柴天佑,恽为民 .
控制理论与应用, 1996, (06) :697-708
[6]  
遗传算法及其应用[M]. 人民邮电出版社 , 陈国良等编著, 1996
[7]   Genetic production systems for intelligent problem solving [J].
Runarsson, TP ;
Jonsson, MT .
JOURNAL OF INTELLIGENT MANUFACTURING, 1999, 10 (02) :181-186