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

• 作者: 吴婷 张建国 蒋阳升
• 来源期刊: 西华大学学报（自然科学版）
• 学科: 交通运输
• 关键词: 公共自行车系统 车辆调度 时间窗 滚动时域 蚁群算法
• 年，卷（期）: 2014,（3）
• 所属期刊栏目: 新能源汽车与低碳运输
• 页码范围: 70-76
• 页数: 7页
• 分类号: U491.2+25
• 字数: 4835字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-159X.2014.03.016

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张建国	西南交通大学交通运输与物流学院	10	104	6.0	10.0
2	蒋阳升	西南交通大学交通运输与物流学院	78	617	14.0	22.0
5	吴婷	西南交通大学交通运输与物流学院	6	42	2.0	6.0