详情

原文传递基于遗传算法的公交智能排班

论文题名：	基于遗传算法的公交智能排班
关键词：	公交智能排班;遗传算法;适应度函数;智能交通系统;公交车辆;智能调度
摘要：	运营车辆智能排班问题是公交车辆智能调度需要解决的典型问题之一.它可以描述为:通过某种智能化的算法,在有限的算法步骤内,找出所有满足约束条件的排班方案中的最优方案或者接近最优的方案.论文指出在公共交通中特别是对排班的要求,揭示了公交智能排班是一类特殊的组合优化问题.应用已有的客流信息,并兼顾到乘客和公交公司的双重利益,建立起一个符合实际情况的数学模型.在此基础之上引入了遗传算法(GA),针对公交智能排班问题,构造了符合行车规律的编码方式、遗传算子和适应度函数,并实现了程序的编码工作,最后进行了模拟实验.
作者：	臧辉
专业：	计算机应用技术
导师：	黄求根;程学先
授予学位：	硕士
授予学位单位：	湖北工业大学
学位年度：	2005
正文语种：	中文