离散差分进化算法求解共享单车调度问题

• 作者: 徐亮 李美羽 杨锋 汪慎文
• 来源期刊: 郑州大学学报（工学版）
• 学科: 工学
• 关键词: 共享单车 调度问题 离散差分进化算法 车辆路径问题
• 年，卷（期）: 2019,（4）
• 所属期刊栏目: 仿生智能计算及应用专题
• 页码范围: 48-53
• 页数: 6页
• 分类号: TU528.1
• 字数: 3587字
• 语种: 中文
• DOI: 10.13705/j.issn.1671-6833.2019.04.022

摘要

为了解决共享单车调度问题,设计了一种离散差分进化算法进行求解.系统地介绍了离散差分进化算法原理,并针对单车调度问题的求解,重新设计了算法中的个体编码、变异算子以及修补算子,使得算法在执行过程中能够对具体调度路径进行计算.结果表明,相比于贪心算法和蚁群算法,本研究算法解的质量较高且收敛速度较快,在共享单车调度等一系列的调度问题中具有一定的实用价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李美羽	河北地质大学信息工程学院	8	38	4.0	6.0
3	汪慎文	河北地质大学信息工程学院	11	28	3.0	5.0
7	徐亮	河北地质大学信息工程学院	2	2	1.0	1.0
11	杨锋	河北地质大学信息工程学院	2	2	1.0	1.0