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

交通运输系统工程与信息 ›› 2019, Vol. 19 ›› Issue (5): 185-192.

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

张敏捷¹，周继彪^{*1, 2}，董升¹，张水潮¹

1. 宁波工程学院建筑与交通工程学院，浙江宁波 315211；2. 同济大学交通运输工程学院，上海 201804

收稿日期:2019-01-31 修回日期:2019-03-30 出版日期:2019-10-25 发布日期:2019-10-25
作者简介:张敏捷(1984-)，男，湖北咸宁人，讲师，博士.
基金资助:
浙江省哲学社会科学规划课题/Zhejiang Provincial Philosophy and Social Science Fund of China(18NDJC107YB)；浙江省自然科学基金/ Natural Science Foundation of Zhejiang Province, China(LQ19E080003, LY17E080013).

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

ZHANG Min-jie¹, ZHOU Ji-biao^{1, 2}, DONG Sheng¹, ZHANG Shui-chao¹

1. School of Civil and Transportation Engineering, Ningbo University of Technology, Ningbo 315211, China; 2. School of Transportation Engineering, Tongji University, Shanghai 201804, China

Received:2019-01-31 Revised:2019-03-30 Online:2019-10-25 Published:2019-10-25

摘要/Abstract

摘要：

针对城市公共自行车系统日常调度工作量大问题，提出一种城市公共自行车准动态调度方法. 该方法通过分析公共自行车站点容量、日均租还差和各时段租还量间的约束关系，评估站点的调度频次并划分站点类型；以日均调度任务量均衡和日均调度里程最低为目标，以调度车容量为约束条件，优化日常调度路径；与经验调度法进行了对比，验证了本方法的有效性. 结果表明：在调度数量方面，准动态调度方法2018 年1 月周日均和月日均调度工作量分别为3 872 次和4 247 次，较同月实际值5 690 次降低了32%和25%；在调度里程方面，准动态调度方法的周日均行驶里程和月日均行驶里程分别为94.7 km和103.6 km，较同月实际调度里程113.1 km分别降低了16%和8%.该方法对宁波公共自行车日常调度具有良好的实践价值.

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

Abstract:

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.

Key words: traffic engineering, balancing method, quasi-dynamic balancing, public bike sharing, empirical balancing

中图分类号:

U491.1

张敏捷，周继彪，董升，张水潮. 城市公共自行车准动态调度方法[J]. 交通运输系统工程与信息, 2019, 19(5): 185-192.

ZHANG Min-jie, ZHOU Ji-biao, DONG Sheng, ZHANG Shui-chao. Quasi-dynamic Balancing Method for Urban Public Bike-sharing System[J]. Journal of Transportation Systems Engineering and Information Technology, 2019, 19(5): 185-192.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: http://www.tseit.org.cn/CN/abstract/abstract19922.shtml

http://www.tseit.org.cn/CN/Y2019/V19/I5/185

参考文献

[1] SHAHEEN S, GUZMAN S, ZHANG H. Bikesharing in Europe, the Americas, and Asia: past, present, and future[J]. Transportation Research Record: Journal of the Transportation Research Board. 2010(2143): 159- 167.

[2] YANG X, CHENG Z, CHEN G, et al. The impact of a public bicycle sharing system on urban public transport networks[J]. Transportation Research Part A, 2018(107): 246-256.

[3] 王陆一, 吴健生, 李卫锋. 中小城市公共自行车出行模式与驱动机制研究[J]. 地球信息科学学报, 2019, 21 (1): 25- 35. [WANG L Y, WU J S, LI W F. Usage patterns and driving mechanisms of public bicycle systems in small and medium- sized cities based on space-time data mining[J]. Journal of Geo-Information Science, 2019, 21(1): 25-35.]

[4] SHAHEEN S, ZHANG H, MARTIN E, et al. China's Hangzhou public bicycle: Understanding early adoption and behavioral response to bikesharing[J]. Transportation Research Record: Journal of the Transportation Research Board, 2011(2247): 33-41.

[5] Guangzhou Institute for Transportation and Development. Bike sharing information in China[EB/ OL]. (2018- 05- 01) [2019- 01- 01]. http://www.itdpchina. org/indexlang/?lang=1.

[6] GUO Y, ZHOU J, WU Y, et al. Identifying the factors affecting bike-sharing usage and degree of satisfaction in Ningbo, China[J]. Plos One, 2017, 12(9): 1-19.

[7] MOONEY S, HOSFORD K, HOWE B, et al. Freedom from the station: spatial equity in access to dockless bike share[J]. Journal of Transport Geography, 2019(74): 91-96.

[8] ZHANG L, ZHANG J, DUAN Z, et al. Sustainable bikesharing systems: Characteristics and commonalities across cases in urban China[J]. Journal of Cleaner Production, 2015(97): 124-133.

[9] 靳文舟, 叶钦海, 郝小妮. 基于用户预约数据的公共自行车高峰期调度研究[J]. 重庆交通大学学报(自然科学版), 2017, 36(10): 91-96. [JIN W Z, YE Q H, HAO X N. Scheduling of public bicycle during peak period based on the customer reservation data[J]. Journal of Chongqing Jiaotong University (Natural Science), 2017, 36(10): 91-96.]

[10] 徐建闽, 秦筱然, 马莹莹. 公共自行车多层次分区调度方法研究[J]. 交通运输系统工程与信息, 2017, 17(1): 212-219. [XU J M, QIN X R, MA Y Y. Public bicycle multilevel partition scheduling method[J]. Journal of Transportation Systems Engineering and Information Technology, 2017, 17(1): 212-219.]

[11] PAPAZEK P, GUNTHER R, HARBACH M, et al. A PILOT/VND/GRASP hybrid for the static balancing of public bicycle sharing systems[C]. International Conference on Computer Aided Systems Theory, Berlin: Springer, 2013.

[12] 白雪, 周支立, 钱桂生, 等. 考虑维修车辆的公共自行车系统再平衡问题[J]. 系统工程理论与实践, 2018, 38 (9): 2326-2334. [BAI X, ZHOU Z L, QIAN G S, et al. Bike rebalancing problem considering broken bike collection[J]. System Engineering - Theory & Practice, 2018, 38(9): 2326-2334.]

[13] 史彩霞. 公共自行车系统运行数据时空分析及智能调度系统的研究[D]. 杭州：浙江工业大学, 2012. [SHI C X. Analysis on running data and research on the intelligent vehicle scheduling for public bicycle system [D]. Hangzhou: Zhejiang University of Technology, 2012.]

[14] 周继彪, 陈红, 闫彬, 等. 综合交通枢纽安全应急疏散路径选择研究[J]. 中国安全科学学报, 2014, 24(2): 164-170. [ZHOU J B, CHEN H, YAN B, et al. Research on emergency evacuation route choice in integrated transport hub[J]. China Safety Science Journal, 2014, 24(2): 164-170.]

[15] 何小锋, 马良. 带时间窗车辆路径问题的量子蚁群算法[J]. 系统工程理论与实践, 2013, 33(5): 1255-1261. [HE X F, MA L. Quantum-inspired ant colony algorithm for vehicle routing problem with time windows[J]. System Engineering - Theory & Practice, 2013, 33(5): 1255-1261.] 192