求解区域公交车辆调度问题的蚁群算法研究

被引：17

作者：

魏明

靳文舟

孙博

机构：

[1] 华南理工大学土木与交通学院

来源：

公路交通科技 | 2011年 / 28卷 / 06期

关键词：

交通工程; 区域公交车辆调度问题; 蚁群算法; 车辆任务可靠度; 集合划分问题;

D O I：

暂无

中图分类号：

U492.22 [];

学科分类号：

082302 ; 082303 ;

摘要：

本文待区域公交车辆调度问题为"部分班次被一辆车完成"的集合划分问题,考虑车场容量、允许车辆加油及每辆车任务可靠度不低于某值等现实因素,建立以车辆数、车辆等待和空驶时间最小为目标的混合整数规划模型。根据问题特征,设计求解该问题的蚁群算法,在构建人工蚂蚁随机游走的图基础上定义解构建规则、信息素和启发式信息等。最后,通过一个算例验证模型和算法的正确性。

引用

页码：141 / 145+152 +152

页数：6

共 5 条

[1]

系统可靠性评定方法.[M].金星;洪延姬编著;.国防工业出版社.2005,

[2]

系统可靠性分析中的蒙特卡罗方法.[M].肖刚;李天柁著;.科学出版社.2003,

[3] Solving large multiple-depot multiple-vehicle-type bus scheduling problems in practice [J].