基于免疫遗传算法的公交智能调度算法  

Method of Public Traffic Intelligent Dispatch System Based on IGA

作　　者：王忠[1] 曹更新[1] 

机构地区：[1]四川大学电气信息学院,成都610065

出　　处：《导航》2008年第3期23-26,共4页

基　　金：中国博士后基金资助项目,四川省教育厅自然科学重点项目（2002A049）.

摘　　要：从公交车辆运营调度目前存在的问题出发，运用遗传算法和混合遗传算法对公交车辆静态调度进行了研究。运用遗传算法的智能化特征，有效地改善了公交车辆的静态调度。在此基础上综合生物免疫机制等边缘学科的理论，将免疫算法融入到遗传算法当中，构成一种改进的遗传算法，并应用于解决公交调度管理中的优化中，与利用简单遗传算法的计算过程进行了仿真和对比。应用结果表明，该算法简单、高效、稳定性好，能较好克服传统方法和现有遗传算法的不足，性能得到了显著的提高，获得了满意的效果，提高了公交车辆的运营效率。Considering existed problems of current public traffic vehicles （PTV）, dispatch problems of static state for PTV are studied and discussed with genetic algorithms （GA） and Hybrid GA. Making full use of intelligent characteristics of GA, static dispatch of PTV is improved effectively. Based on GA and the study of the immune principle of creature, immune algorithm is melted into GA, and an improved GA is formed. This advanced algorithm--Immune GA （IGA） is applied to solve some optimization problems in the public traffic intelligent dispatch system （PTIDS）. The computing programs applying GA and IGA are simulated and compared. The results show that IGA is simple, efficient and robust. The performance of the static dispatch is greatly improved and the satisfied effect is achieved. Therefore, we can conclude that IGA can overcome the disadvantages of traditional optimization methods and the existed GA. Consequently, operation efficiency of PTV is enhanced.

关 键 词：公共交通系统 智能公交调度管理系统 免疫遗传算法 静态调度 

分 类 号：TN967.3[电子电信—信号与信息处理]