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

摘要

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