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

• 作者: 何烨聪 韩印
• 来源期刊: 农业装备与车辆工程
• 学科: 交通运输
• 关键词: 公共自行车系统 单调度中心 蚁群算法 调度路径优化
• 年，卷（期）: 2017,（1）
• 页码范围: 27-30
• 页数: 4页
• 分类号: U491.2+5
• 字数: 2590字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-3142.2017.01.006

摘要

为研究公共自行车系统的调度路径问题,构建了单调度中心软时间窗调度路径优化模型,模型以整个调度路径总长度最小为目标,在模型中将未能在软时间窗内完成调度任务的调度路径进行惩罚,惩罚以一定比例的距离形式加到路径总长度内.然后利用MATLAB对蚁群算法进行编码来求解模型,并且通过案例对模型进行了验证.案例结果表明:该模型能较大程度上减少不必要的调度绕行,从而提高了公共自行车系统调度任务的效率,有利于公共自行车系统的发展.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	何烨聪	上海市上海理工大学管理学院	1	8	1.0	1.0
2	韩印	上海市上海理工大学管理学院	2	8	1.0	2.0