基于遗传算法的公交智能排班系统的设计与实现 |
| |
引用本文: | 王宁,宫生文.基于遗传算法的公交智能排班系统的设计与实现[J].计算机时代,2008(9). |
| |
作者姓名: | 王宁 宫生文 |
| |
作者单位: | 1. 中国海洋大学,山东,青岛,266003;国家海洋局北海预报中心 2. 青岛科技大学信息学院 |
| |
摘 要: | 运营车辆智能排班问题是公交车辆智能调度需要解决的典型问题之一。它可以描述为:利用某种智能化的算法,在有限的步骤内,找出所有满足约束条件的最优排班方案或者接近最优的方案。文章应用已有的客流信息,并兼顾到乘客和公交公司的双重利益,引入了遗传算法(GA),构造了符合行车规律的编码方式、遗传算子,并给出了公交智能排班系统的设计,完成了程序的编码工作。
|
关 键 词: | 公交智能排班 遗传算法 适应度函数 车辆调度 排班优化 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|