城市公共自行车准动态调度方法  

Quasi-dynamic Balancing Method for Urban Public Bike-sharing System

作　　者：张敏捷 周继彪 董升 张水潮 ZHANG Min-jie;ZHOU Ji-biao;DONG Sheng;ZHANG Shui-chao(School of Civil and Transportation Engineering, Ningbo University of Technology, Ningbo 315211, China;School of Transportation Engineering, Tongji University, Shanghai 201804, China)

机构地区：[1]宁波工程学院建筑与交通工程学院,浙江宁波315211 [2]同济大学交通运输工程学院,上海201804

出　　处：《交通运输系统工程与信息》2019年第5期185-192,共8页Journal of Transportation Systems Engineering and Information Technology

基　　金：浙江省哲学社会科学规划课题(18NDJC107YB);浙江省自然科学基金(LQ19E080003,LY17E080013)~~

摘　　要：针对城市公共自行车系统日常调度工作量大问题,提出一种城市公共自行车准动态调度方法.该方法通过分析公共自行车站点容量、日均租还差和各时段租还量间的约束关系,评估站点的调度频次并划分站点类型;以日均调度任务量均衡和日均调度里程最低为目标,以调度车容量为约束条件,优化日常调度路径;与经验调度法进行了对比,验证了本方法的有效性.结果表明:在调度数量方面,准动态调度方法2018年1月周日均和月日均调度工作量分别为3872次和4247次,较同月实际值5690次降低了32%和25%;在调度里程方面,准动态调度方法的周日均行驶里程和月日均行驶里程分别为94.7 km和103.6 km,较同月实际调度里程113.1 km分别降低了16%和8%.该方法对宁波公共自行车日常调度具有良好的实践价值.Aiming at the problem of heavy workload in daily dispatching of urban public bike-sharing system, a quasi-dynamic urban public bicycle balancing method is proposed. By analyzing the constraints among capacity, average daily difference between rent and return, and rent and return volume in different periods, the method evaluates the balancing frequency of the sites, and divides the sites into different types. Based on site classification, the combination optimization of weekly balancing sites and routing optimization are carried out with the goal of balancing the average daily balancing tasks and minimizing the average routing mileage. Finally, the method is applied to the daily balancing of Ningbo public bike-sharing system, and compared with the empirical balancing method to verify the effectiveness. The results show that in terms of task quantity, the average weekly and monthly daily balancing workload of the quasi- dynamic balancing method for Ningbo public bicycle system in January 2018 are 3 872 and 4 247 respectively, which are 32% and 25% lower than the empirical balancing workload of 5 690 times in the same month;in terms of routing mileage, the average weekly and monthly mileage of the quasidynamic balancing method are 94.7 km and 103.6 km respectively, which are 16% and 8% lower than the empirical balancing mileage of 113.1 km in the same month. This method has good practical value for daily balancing of Ningbo public bicycle system.

关 键 词：交通工程 调度方法 准动态调度 公共自行车 经验调度法 

分 类 号：U491.1[交通运输工程—交通运输规划与管理]