城市公共自行车调度方法研究

城市公共自行车调度方法研究

随着社会经济的不断发展,人们的交通出行需求越来越大,城市交通问题也越来越严重。面对这样的形势,低能耗、低排放、低污染的绿色交通理念被越来越多的人认同。

公共自行车在缓解交通拥堵,解决出行“最后一公里”问题方面具有突出优势。但是由于公共自行车站点规划布局的不合理,以及运营管理部门对公共自行车系统的调度不合理等原因,在公共自行车系统运行过程中经常出现“无车可借,无桩位可还”的问题,这种现象制约着城市绿色交通的有序发展。

基于这种现象,本文对城市公共自行车运营调度问题进行了研究。首先,本文在总结归纳国内外现有研究成果的基础上,阐述了城市公共自行车的使用特征,并分析了公共自行车调度的必要性。

同时,对公共自行车调度系统的调度内容、调度模式、调度成本等进行了深入分析。在调度模式方面,分析了传统多车场简单分区调度模式的特点以及存在的不足,提出了多调度车场协同运输的调度模式。

其次,分析了多车场协同运输调度模式的特点以及需要考虑的因素,在此基础上构建了一个以综合调度运输成本最低的多车场协同调度模型。该模型将系统内所有调度车场进行协同考虑,优化公共自行车静态调度的最优路径问题。

在模型求解方面,本文通过对不同启发式算法适用性的分析,最终构造了一种融合遗传算法和禁忌搜索算法的启发式算法,并通过Matlab软件编程实现模型的求解。最后,以中山市公共自行车租赁系统为例,分别采用多车场协同运输调度模式和传统多车场简单分区调度模式进行调度。

以综合调度成本最低为目标,对两种调度模式下的最优调度方案进行对比分

析,验证了本文所构建的多车场协同运输的调度模型以及求解算法的适用性。