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

作者：汪慎文; 杨锋; 徐亮; 李美羽

来源：郑州大学学报(工学版), 2019, 40(04): 48-53.

DOI：10.13705/j.issn.1671-6833.2019.04.022

• 共享单车
• 调度问题
• 离散差分进化算法
• 车辆路径问题

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

• 单位
  北京交通大学; 交通运输学院; 河北地质大学