一种用于公共自行车调度的改进 GA-SA 算法

来源：计算机技术与发展杂志2021年第10期北京时间：

作者：赵红梦;姜志侠*;曾坤

摘要：为解决公共自行车静态单调度路径优化问题,以成本最小化( 包括车辆固定成本和车辆行驶成本) 为目标建立优化模型,在此模型的基础上提出一种模拟退火算法融入遗传算法的混合启发式算法来求解该模型。 该算法在遗传算法中使用模拟退火算法进行判断选择, 从而增强全局或局部意义下的搜索效率和能力;并在遗传算法中提出三种改进的染色体交叉方式:基于关联度的两点交叉法、修正重复元素的两点交叉法、基于自适应的两点交叉法;利用实例和 MATLAB 软件编程分别对三种方法的性能进行验证。 结果表明:改进后的 GA-SA 算法的调度成本比 GA 算法的成本减少了 12. 17% ,比文献[6] 中算法的成本减少了 52. 11% ,说明该算法具有较高的可行性和有效性,是优化公共自行车调度问题的一种有效途径。

关键词：公共自行车;车辆调度;遗传算法;模拟退火算法;成本优化