原文传递
求解区域公交车辆调度问题的蚁群算法研究
| 题名： | 求解区域公交车辆调度问题的蚁群算法研究 |
| 正文语种： | 中文 |
| 作者： | 魏明；靳文舟；孙博 |
| 关键词： | 交通工程；区域公交车辆调度问题；蚁群算法；车辆任务可靠度；集合划分问题 |
| 摘要： | 本文待区域公交车辆调度问题为“部分班次被一辆车完成”的集合划分问题，考虑车场容量、允许车辆加油及每辆车任务可靠度不低于某值等现实因素，建立以车辆数、车辆等待和空驶时间最小为目标的混合整数规划模型。根据问题特征，设计求解该问题的蚁群算法，在构建人工蚂蚁随机游走的图基础上定义解构建规则、信息素和启发式信息等。最后，通过一个算例验证模型和算法的正确性。 |
| 期刊名称： | 公路交通科技 |
| 出版年： | 2011 |
| 期： | 06 |
| 页码： | 141-145，152 |
检索历史
应用推荐
