基于改进遗传算法的公交智能调度  

Intelligent scheduling of public traffic vehicle based on improved genetic algorithm

作　　者：崔宝侠[1] 姚艳君[1] 段勇[1] 

机构地区：[1]沈阳工业大学信息科学与工程学院,沈阳110870

出　　处：《沈阳工业大学学报》2010年第4期405-410,共6页Journal of Shenyang University of Technology

基　　金：国家青年科学基金资助项目(60905054);辽宁省教育厅资金资助项目(2006T102);沈阳工业大学博士启动基金资助项目(521102302)

摘　　要：针对公交车辆调度的现状以及所处的运营环境,为了兼顾公交公司与乘客的利益,研究了公交智能调度的优化方法.通过对遗传算法(GA)和禁忌搜索算法(TS)进行分析,提出了一种基于遗传算法和禁忌搜索算法的混合策略(GA-TS).考虑到遗传算法的早熟收敛和禁忌搜索算法自适应强的问题,将上述两种算法相结合,把禁忌搜索算法独有的记忆思想引入到遗传算法的搜索过程中,构造了新的重组算子,提出了基于遗传算法和禁忌搜索算法的混合优化调度算法.实验结果表明,该方法能够有效地解决组合优化问题.For the present situation and operation environment in the scheduling of public traffic vehicle,the optimization method for the intelligent scheduling of public traffic vehicle was investigated with considering the benefit of both public traffic company and passengers. A hybrid strategy based on genetic algorithm （GA） and tabu search （TS） algorithm was proposed through analyzing GA and TS algorithm. Two algorithms were combined with considering the premature convergence of genetic algorithm and the strong adaptability of TS. The memory idea of TS algorithm was introduced into the search process of GA,and a new recombination operator was constructed. A hybrid optimization scheduling algorithm based on GA and TS algorithm was proposed. The experimental results show that the present method can effectively solve the combined optimization problems.

关 键 词：公共交通 智能调度 遗传算法 禁忌搜索算法 重组算子 混合策略 优化 满意度函数 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]