多车场协同运输的公共自行车调度方法研究

摘要

为改善城市公共自行车使用过程中“借车难，还车难”的问题，针对公共自行车调度问题展开研究。通过构建一个多车场协同运输的公共自行车调度优化模型，分析公共自行车系统静态调度的最优路径问题。在模型求解方面，设计一种融合遗传算法和禁忌搜索算法的启发式求解算法，通过M atlab编程对模型进行求解。最后，以中山市公共自行车系统为例进行分析，结果显示本调度方法比传统调度方法节约9.3％的调度成本。%In the public bicycle system ,it is always hardly for users to get a bicycle or return it at the depot . In order to alleviate this problem ,an optimization model for the public bicycle repositioning problem was established so as to minimize the total scheduling cost .In the model ,all stations in the system were taken into consideration at the same time to find the optimal path for each vehicle .To solve the model ,a hybrid heuristic algorithm contains Genetic Algorithm and TabuSearch Algorithm was designed .The model was solved by Matlab programming .Finally ,the model and algorithm were applied inthe public bicycle system in Zhongshanas a case .Through the comparison of two results calculated by this modeland traditional model ,the method used here saved 9 .3% total scheduling cost .