基于模拟退火算法的公共自行车调度优化问题

摘要

现智能算法被广泛的应用于路径规划、调度运输等问题,本文以公共自行车调度车的调度行程最短为目标,又利用每个点仅经过一次等要求作为条件约束来建立调度模型,再利用模拟退火算法进行模型求解和仿真实验.之后对于采用的模拟退火算法的参数如初始温度、终止温度和降温系数等进行灵敏度分析,最终得到结果,该算法可以较好的解决这类问题,保证调度车较快的完成任务。