城市公共自行车高峰期需求不均衡的调度优化研究

Scheduling optimization research on demand imbalance of urban public bicycles during peak period

通过对城市公共自行车系统自行车高峰期需求不均衡的使用状况进行研究,讨论公共自行车车辆调度优化,研究车辆路径问题。构建车辆优化调度模型,并设计禁忌搜索算法对模型进行求解,得出公共自行车需求高峰期车辆调度路径,最后构造算例对调度路径进行算例分析。研究结果表明:该模型具有一定的实用价值,可以实现城市公共自行车高峰期需求不均衡的车辆调度优化。

Through the research on the use of unbalanced condition of the urban public bicycle peak demand, the problem of vehicle scheduling of public bicycles was discussed, and the vehicle routing issue was investigated. The model of vehicle optimization scheduling was constructed. Consequently, the tabu search algorithm was designed to resolve the model and get the vehicle scheduling path of public bicycle peak demand. At last, the case examples for scheduling path were conducted. The results show the model has a certain practical value, since it can achieve vehicle scheduling optimization for urban public bicycle peak demand imbalance.