智能蚁群算法解决公交区域调度问题研究

摘要：

针对多条运营线路的公交区域调度问题,给出了人员调度问题的改进模型,模型的目标是在满足工作时间、跨度时间、换班要求等相关约束的条件下,使人员完成任务的间隔时间最小.同时,对已有蚁群算法解决车辆路径优化问题的算法进行了改进;对算法中相应的转移规则和轨迹更新规则进行了重新设定,改进了算法转移策略和信息素更新策略;给出了算法的实现步骤.通过仿真对模型的正确性进行了验证,证明了改进蚁群算法解决公交调度问题的高效性和较强的适用性.

关键词：公交区域调度、蚁群算法、车辆路径优化问题

所属期刊栏目：29

分类号：TP1(自动化基础理论)

在线出版日期：2007-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：30-34