计算机工程与应用2011，Vol.47Issue(20)：210-213,4.DOI:10.3778/j.issn.1002-8331.2011.20.059
一种用于计算城市公交时刻表的复合遗传算法
Special application of complex genetic algorithm on calculation of city bus timetable
摘要
Abstract
Considering the crowded characteristic of the passengers arrival,and the time constraints of the buses,the model of the bus timetable is established in this paper.According to the characteristic of the model,an orderly integer-coded genetic algorithm is designed to solve the problem,and it is also improved by means of combining various ways of selection operation and comparing with the absolute value of crossover operation.The optimization bus number can be obtained through a case study which meets the demands of transit enterprises and passengers.Compared with the balanced departure, the result is more reasonable, and it also demonstrates the algorithm is efficient to solve the bus timetable problem.关键词
有序整数编码/遗传算法/公交时刻表Key words
orderly integer-coded/genetic algorithm/bus timetable分类
信息技术与安全科学引用本文复制引用
张明辉,牛惠民..一种用于计算城市公交时刻表的复合遗传算法[J].计算机工程与应用,2011,47(20):210-213,4.基金项目
国家自然科学基金(the National Natural Science Foundation of China under Grant No.50968009) （the National Natural Science Foundation of China under Grant No.50968009）
教育部高等学校博士点基金项目(No.20096204110003). （No.20096204110003）
