基于遗传算法的公共自行车调度优化

摘要

In this paper, on the basis of an analysis of the dispatching of public bikes, we used the genetic algorithm to build the VRP model, then applied it to a standardized numerical example for verification and at the end, according to the findings, demonstrated the efficiency and validity of the genetic algorithm in solving the bike dispatching model.%伴随着低碳经济的发展和人们环保意识的不断增强,城市居民对于绿色出行越来越重视,城市公共自行车逐渐在各大中型城市普及,如何高效调度公共自行车成为亟待解决的问题.在对公共自行车调度问题进行分析的基础上,利用遗传算法建立VRP模型,最后采用标准算例针对算法进行检验,结果表明遗传算法具有较高效率,能够有效求解自行车调度模型.