基于蚁群算法的公共自行车系统调度算法研究

被引：16

作者：

张建国 ^{[1
]}

吴婷 ^{[1
,2
,3
]}

蒋阳升 ^{[1
,2
,3
]}

机构：

[1] 西南交通大学交通运输与物流学院

[2] 综合运输四川省重点实验室

[3] 交通运输智能化国家地方联合工程实验室

来源：

西华大学学报(自然科学版) | 2014年 / 33卷 / 03期

关键词：

公共自行车系统; 车辆调度; 时间窗; 滚动时域; 蚁群算法;

D O I：

暂无

中图分类号：

U491.225 [];

学科分类号：

082302 ; 082303 ;

摘要：

为解决公共自行车系统车辆调度问题,通过分析1d内不同时段公共自行车的借还需求情况,从成本最小化和租赁点满意度最大化2个目标出发,在平峰时段建立不带时间窗的公共自行车车辆调配路径优化模型,在高峰时段建立基于滚动时域的公共自行车车辆调配路径优化模型,并运用蚁群算法近似求解不同时段车辆调配路径。算例结果表明:平峰时优化后行驶路程比初始行驶路程减少48.5%,费用减少14.1%;高峰时优化后租赁点满意度比初始满意度高62.3%。这2种模型是合理和科学的。

引用

页码：70 / 76

页数：7

共 15 条

[1]

城市公共自行车车辆调配问题研究.[D].张建国.西南交通大学.2013, 11

[2]

城市公共自行车系统的应用研究.[D].何博.西南交通大学.2012, 10

[3]

城市公共自行车租赁点选址规划研究.[D].李婷婷.北京交通大学.2010, 02

[4]

公共自行车交通系统在上海和长沙的应用机制研究.[D].龚迪嘉.湖南大学.2009, 01