基于遗传算法的公交智能排班系统的设计与实现.docVIP

基于遗传算法的公交智能排班系统的设计与实现 王宁1,2，宫生文3 （1中国海洋大学 2国家海洋局北海预报中心 3 青岛科技大学信息学院） 摘要：运营车辆智能排班问题是公交车辆智能调度需要解决的典型问题之一。它可以描述为：通过某种智能化的算法，在有限的算法步骤内，找出所有满足约束条件的排班方案中的最优方案或者接近最优的方案。本文应用己有的客流信息，并兼顾到乘客和公交公司的双重利益，引入了遗传算法 (GA)，针对公交智能排班问题，构造了符合行车规律的编码方式、遗传算子，并给出了系统设计，完成了程序的编码工作。 关键词：公交智能排班；遗传算法；适应度函数；车辆调度；排班优化 0 引言 公交车排班问题是一类典型的运输排班优化问题[1]。组合优化问题就是在一定约束条件下，怎样合理、有效地安排其组成部分或操作所占用资源、运行时间及先后顺序，以获得时间或成本的最优化。 人工智能 AI (Artificial Intelligence)的快速发展，为问题研究开辟了一条道路。AI研究方法在排班问题中的应用越来越广泛，并取得了一些重要的研究成果。如运用非数值并行搜索方法[2]，禁忌搜索等进行排班优化问题研究。 对于城市公共交通运输问题而言，公交车辆运营排班管理通常分为三个阶段实施:计划、排班和控制。排班是其关键的中间环节