共享单车分层调度策略研究

doi:10.3969/j.issn.1674-0696.2020.02.01

重庆交通大学学报（自然科学版） ›› 2020, Vol. 39 ›› Issue (02): 1-7.DOI: 10.3969/j.issn.1674-0696.2020.02.01

• 交通+大数据人工智能 • 下一篇

共享单车分层调度策略研究

关宏志，卢笙，宋茂灿

(北京工业大学建筑工程学院，北京 100124)

收稿日期:2018-04-24 修回日期:2018-09-03 出版日期:2020-02-20 发布日期:2020-02-20
作者简介:关宏志(1959—)，男，黑龙江牡丹江人，教授，主要从事交通规划、交通政策、停车以及物流方面的研究。E-mail: hguan@bjut.edu.cn。通信作者：卢笙(1993—)，男，江苏高邮人，硕士研究生，主要从事交通运输规划与管理方面的研究。E-mail: lusheng@emails.bjut.edu.cn。
基金资助:
国家自然科学基金资助项目(51338008，51378036)；青海省重大科技专项项目(2015-SF-A5)

Hierarchical Scheduling Strategy for Free-Floating Bike-Sharing

GUAN Hongzhi, LU Sheng, SONG Maocan

(College of Architecture and Civil Engineering, Beijing University of Technology, Beijing 100124, China)

Received:2018-04-24 Revised:2018-09-03 Online:2020-02-20 Published:2020-02-20

摘要/Abstract

摘要： 针对共享单车乱停乱放、故障率高、时空分布不均等特点，解决调度中效率低下、成本过高的问题，提出了一种共享单车分层调度策略，将调度区域划分为道路层和小区层，采用不同类型的调度车辆完成故障车的收集、正常车的收集与投放工作。以时间成本最小为优化目标，考虑调度车容量约束和补给约束，建立了多车次的静态调度模型。案例分析表明，该模型可以有效地指导调度路径的优化调整；3种策略的调度成本分析也表明，构建的分层调度模式在经济成本上具有明显优势。

关键词: 交通运输工程, 共享单车, 互联网租赁自行车, 调度策略, 分层调度

Abstract: In view of the characteristics of free-floating bike-sharing (FFBS), such as chaotic parking, high failure rate and uneven distribution of time and space, a hierarchical scheduling strategy was proposed, in order to solve the problems of low efficiency and high cost in scheduling work. The scheduling area was divided into road-layer and zone-layer, and different types of scheduling vehicles were used to complete the collection of faulty bikes, the collection and delivery of normal bikes. Taking the minimum time cost as the optimization objective, considering the capacity constraints and supply constraints of scheduling bikes, a static scheduling model with multiple bike trips was established. The case study shows that the proposed model can effectively guide the optimal adjustment of scheduling path; and the scheduling cost analysis of three kinds of strategies also shows that the proposed hierarchical scheduling strategy has obvious advantages in the economic cost.

Key words: traffic and transportation engineering, free-floating bike-sharing, online renting bicycles, scheduling strategy, hierarchical scheduling

中图分类号:

U121

关宏志，卢笙，宋茂灿. 共享单车分层调度策略研究[J]. 重庆交通大学学报（自然科学版）, 2020, 39(02): 1-7.

GUAN Hongzhi, LU Sheng, SONG Maocan. Hierarchical Scheduling Strategy for Free-Floating Bike-Sharing[J]. Journal of Chongqing Jiaotong University(Natural Science), 2020, 39(02): 1-7.

参考文献

［1］汪光焘，刘树斌, 夏一平，等. 共享单车与城市可持续发展——中国城市交通发展论坛2017年第一次专题研讨会［J］. 城市交通, 2017,15(3): 90-97.<>WANG Guangtao，LIU Shubin,
XIA Yiping. Free-floating bike sharing and urban sustainable development：The first symposium on China Urban Transportation Development Forum in 2017［J］. Urban
Transport of China, 2017,15(3): 90-97.
［2］交通运输部等10部门关于鼓励和规范互联网租赁自行车发展的指导意见［EB/OL］. (2017-08-03) ［2017-11-01］. http://www.gov.cn/xinwen/2017-
08/03/content_5215640.htm.
The guidance on encouraging and regulating the development of the Internet rental bike issued by Ministry of Transport of the Peoples Republic of China and other
9 departments ［EB/OL］. (2017-08-03) ［2017-11-01］.http://www.gov.cn/xinwen/2017-08/03/content_5215640.htm.
［3］ LAN Jing, MA Yuge, ZHU Dajian, et al. Enabling value co-creation in the sharing economy: The case of Mobike［J］. Sustainability, 2017,9(9): 1504-1524.
［4］王光荣. 共享单车发展问题系统探究［J］. 长安大学学报(社会科学版), 2017, 19(2): 30-35.
WANG Guangrong. Systematic research on bicycle-sharing development［J］.Journal of Changan University (Social Science Edition), 2017, 19(2): 30-35.
［5］郭鹏, 林祥枝, 黄艺, 等. 共享单车: 互联网技术与公共服务中的协同治理［J］. 公共管理学报, 2017, 14(3): 1-10+154.
GUO Peng, LIN Xiangzhi, HUANG Yi,et al. Bike sharing: Collaborative governance in Internet technology and public services［J］. Journal of Public Management, 2017,
14(3): 1-10+154.
［6］冉林娜, 李枫. 共享单车出行特性与出行行为分析［J］. 交通信息与安全, 2017, 35(6): 93-100+114.
RAN Linna, LI Feng. An analysis on characteristics and behaviors of traveling by bike-sharing［J］.Journal of Transport Information and Safety, 2017, 35(6): 93-
100+114.
［7］ PAL A, ZHANG Y. Free-floating bike sharing: Solving real-life large-scale static rebalancing problems［J］.Transportation Research Part C: Emerging
Technologies, 2017,80: 92-116.
［8］ CAGGIANI L, CAMPOREALE R, OTTOMANELLI M, et al. A mode-ling framework for the dynamic management of free-floating bike-sharing systems［J］.Transportation
Research Part C: Emerging Technologies, 2018,87: 159-182.
［9］ KADRI A A, KACEM I, LABADI K. A branch-and-bound algorithm for solving the static rebalancing problem in bicycle-sharing systems［J］. Computers &
Industrial Engineering, 2016,95: 41-52.
［10］ DELLAMICO M, HADJICOSTANTINOU E, IORI M, et al. The bike sharing rebalancing problem: Mathematical formulations and benchmark instances［J］. Omega,
2014,45: 7-19.
［11］徐建闽, 秦筱然, 马莹莹. 公共自行车多层次分区调度方法研究［J］. 交通运输系统工程与信息, 2017,17(1): 212-219.
XU Jianmin, QIN Xiaoran, MA Yingying. Public bicycle multilevel partition scheduling method［J］.Journal of Transportation Systems Engineering and Information
Technology, 2017, 17(1): 212-219.
［12］靳文舟, 叶钦海, 郝小妮. 基于用户预约数据的公共自行车高峰期调度研究［J］. 重庆交通大学学报(自然科学版), 2017, 36(10): 91-96+111.
JIN Wenzhou, YE Qinhai, HAO Xiaoni. 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+111.
［13］ ZHANG Dong, YU Chuhang, DESAI J, et al. A time-space network flow approach to dynamic repositioning in bicycle sharing systems［J］. Transportation Research
Part B: Methodological, 2017,103: 188-207.
［14］ YAN Shangyao, LIN Jennrong, CHEN Yichun, et al. Rental bike location and allocation under stochastic demands［J］. Computers & Industrial Engineering,
2017,107: 1-11.
［15］ LOUVEAUX F V, SALAZAR-GONZLEZ J J. Solving the single vehicle routing problem with variable capacity［J］. Transportation Science, 2016, 50(2): 708-719.

[1]	李晶1,2，钟鹏1，吕靖1,2. 基于系统动力学的陆港与城市经济互动研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(07): 1-7.
[2]	李军1，朱云升2. 三角模糊层次分析的综合评价在黄河库区船舶安全评估中的应用[J]. 重庆交通大学学报（自然科学版）, 2021, 40(07): 16-22.
[3]	邓萍1,2，宋莲1，黄承锋1,2. 三峡坝区过闸船舶拥堵成本测算及对坝区货物总价值影响研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(07): 23-30.
[4]	程谦1 ，朱晓宁2 ，卢万胜3. 中长运距城际旅客出行方式选择行为模型——以高铁、民航为例[J]. 重庆交通大学学报（自然科学版）, 2021, 40(07): 39-45.
[5]	连齐才1，李涵1，石小林1，闫章存2. 基于面板数据Mixed logit模型的自动驾驶选择行为分析[J]. 重庆交通大学学报（自然科学版）, 2021, 40(07): 46-52.
[6]	戚春华，王笑男，朱守林，李航天. 基于驾驶员视觉兴趣区域的交通工程设施信息量阈值研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(07): 53-60.
[7]	李升朝，吴越，白雪萌，王玥，张海. 基于TOPSIS与灰色关联的危货车辆违规报警研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(07): 61-66.
[8]	杨庆芳1,2,3，王立强2，郑黎黎1,2,3，孟凡运2. 一种环形交叉口交通排放及燃油消耗模型研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(07): 67-73.
[9]	白翰，张康宇，王修光，燕翔，冯启龙. 合放交通流条件下城市交叉口通行能力研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(06): 12-20.
[10]	张重阳,黄淑萍. 路网抗震可靠性及震后运输调度路径选择研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(06): 43-51.
[11]	郭文文1，计明军2，祝慧灵3，周文杰2. 集装箱码头场桥调度优化模型研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(06): 66-72.
[12]	李广儒，张新，朱庆辉. 基于Adaboost的改进Elman神经网络港口吞吐量预测方法[J]. 重庆交通大学学报（自然科学版）, 2021, 40(05): 1-5.
[13]	孙元广1，茧敏2，金华2，陈绍宽2. 城市轨道交通列车故障救援延误计算与仿真[J]. 重庆交通大学学报（自然科学版）, 2021, 40(05): 6-12.
[14]	王宏刚1,2，白朋1，邹庆茹2，赵玲1. 地铁车辆段股道运用优化模型[J]. 重庆交通大学学报（自然科学版）, 2021, 40(05): 13-18.
[15]	孙延浩1,2，张琦1,2，任禹谋1,2,3，孙鹏举4. 高速铁路列车调度员应急处置能力评价研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(05): 19-25.

共享单车分层调度策略研究

Hierarchical Scheduling Strategy for Free-Floating Bike-Sharing

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics