Journal of Jilin University(Engineering and Technology Edition) ›› 2018, Vol. 48 ›› Issue (6): 1677-1684.doi: 10.13229/j.cnki.jdxbgxb20170543

Previous Articles     Next Articles

Recycling model of faulty bike sharing

CHANG Shan(),SONG Rui(),HE Shi-wei,LI Hao-dong,YIN Wei-chuan   

  1. MOE Key Laboratory for Urban Transportation Complex Systems Theory and Technology, Beijing Jiaotong University, Beijing 100044, China
  • Received:2017-05-25 Online:2018-11-20 Published:2018-12-11

RICH HTML

 51   

PDF (PC)

185

Abstract:

Bike sharing is a new dockless public bicycle system based on the mobile Internet technology. The solution of recycling problem of faulty bikes can reduce the bike sharing company's operating costs. A recycling process model of the faulty bikes is proposed in this work. Firstly, a K-means algorithm is used to cluster faulty bikes to different service points. Then a model of faulty bikes recycling is present in order to minimize the total recycling costs. The optimization software Cplex is used to solve the model. Finally, a case study based on a certain area in Beijing is carried out to validate the proposed model. The results show that the value of loading capacity greatly affects the results of recycling, and that the model and method proposed can be applied effectively to the recycling of faulty bikes.

Key words: engineering of communication and transportation, bike sharing, faulty bikes recycling, public bicycle system, Cplex

CLC Number: 

  • U491

Fig.1

Multi-lever faulty bike share recycling network"

Fig.2

Flowchart of faulty bike share recycling"

Fig.3

Thermodynamic chart of bike share"

Fig.4

The SSE graph of K-means"

Fig.5

Schematic diagram of cluster centers by K-means"

Table 1

Clustering result of cluster centers by K-means"

序号 经纬度 共享单车/辆
1 116.312697°E, 39.976673°N 12
2 116.331015°E, 39.973789°N 29
3 116.328320°E, 39.982991°N 7
4 116.319399°E, 39.982194°N 20
5 116.335323°E, 39.983526°N 33
6 116.323458°E, 39.979507°N 21
7 116.325095°E, 39.971676°N 35
8 116.308566°E, 39.975907°N 24
9 116.331941°E, 39.968915°N 16
10 116.326312°E, 39.975648°N 23
11 116.315797°E, 39.986571°N 14
12 116.320677°E, 39.974414°N 10
13 116.334485°E, 39.976352°N 15
14 116.319400°E, 39.971287°N 7
15 116.311083°E, 39.971009°N 34

Table 2

Travel time matrix for each point min"

{0} 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
{0} 0 3 5 9 5 7 3 4 2 6 4 4 2 4 1 8
1 3 0 9 9 5 9 6 6 2 8 6 8 6 6 5 8
2 5 9 0 8 9 7 6 3 9 3 4 9 4 5 5 15
3 9 9 8 0 9 9 8 9 12 8 8 9 10 6 10 17
4 5 5 9 9 0 6 3 8 8 9 8 2 7 7 6 14
5 7 9 7 9 6 0 7 7 12 7 7 6 8 4 10 15
6 3 6 6 8 3 7 0 4 6 6 3 5 5 4 5 12
7 4 6 3 9 8 7 4 0 9 4 3 8 2 4 3 7
8 2 2 9 12 8 12 6 9 0 8 6 6 4 6 3 5
9 6 8 3 8 9 7 6 4 8 0 6 10 6 5 5 9
10 4 6 4 8 8 7 3 3 6 6 0 8 4 2 5 11
11 4 8 9 9 2 6 5 8 6 10 8 0 6 8 5 10
12 2 6 4 10 7 8 5 2 4 6 4 6 0 4 4 11
13 4 6 5 6 7 4 4 4 6 5 2 8 4 0 5 9
14 1 5 5 10 6 10 5 3 3 5 5 5 4 5 0 8
15 8 8 15 17 14 15 12 7 5 9 11 10 11 9 8 0

Table 3

Optimal result of Cplex"

车辆序号 回收车满载率/% 车辆到达的具体服务点 线路行程时间/min 总花费时间/min 总成本/元
1 87.5 0-8-15-1-0 18 88 710
2 92.5 0-12-7-2-0 12 86 610
3 97.5 0-10-6-4-11-0 16 94 710
4 97.5 0-13-5-3-9-14-0 31 109 1010
合计 - - 77 377 3040

Table 4

Comparison of calculation results"

车辆
容量		 发车数
/辆		 平均满
载率/%		 总线路行
程时间/min		 总花费时
间/min		 总成本
/元
60 6 无可行解
70 5 85.7 81 381 3120
80 4 93.8 77 377 3040
90 4 83.3 77 377 3040
100 3 无可行解
[1] Fishman E, Washington S, Haworth N , et al. Factors influencing bike share membership: an analysis of Melbourne and Brisbane[J]. Transportation Research Part A:Policy and Practice, 2015,71:17-30.
doi: 10.1016/j.tra.2014.10.021
[2] Fishman E . Bikeshare: a review of recent literature[J]. Transport Reviews, 2016,36(1):92-113.
doi: 10.1080/01441647.2015.1033036
[3] Shaheen S A, Guzman S, Zhang H . Bikesharing in Europe, the Americas, and Asia: past, present, and future[J]. Transportation Research Record, 2010(2143):159-167.
[4] Chemla D, Meunier F, Calvo R W . Bike sharing systems: Solving the static rebalancing problem[J]. Discrete Optimization, 2013,10(2):120-146.
doi: 10.1016/j.disopt.2012.11.005
[5] Schuijbroek J, Hampshire R C, Hoeve W J V . Inventory rebalancing and vehicle routing in bike sharing systems[J]. European Journal of Operational Research, 2017,257(3):992-1004.
doi: 10.1016/j.ejor.2016.08.029
[6] Ghosh S, Varakantham P, Adulyasak Y , et al. Dynamic repositioning to reduce lost demand in bike sharing systems[J] Journal of Artificial Intelligence Research, 2017,58:387-430.
doi: 10.1613/jair.5308
[7] 刘臻 . 城市公共自行车运营中的多车场车辆调配优化研究[D]. 北京:北京交通大学交通运输学院, 2014.
Liu Zhen . Study on multiple-depot scheduling optimization in urban public bicycle operation[D]. Beijing:School of Traffic and Transportation, Beijing Jiaotong University, 2014.
[8] 何流, 李旭宏, 陈大伟 , 等. 公共自行车动态调度系统需求预测模型研究[J]. 武汉理工大学学报:交通科学与工程版, 2013,37(2):278-282.
doi: 10.3963/j.issn.2095-3844.2013.02.014
He Liu, Li Xu-hong, Chen Da-wei , et al. Research on the demand forecast model of public bike dynamic scheduling system[J]. Journal of Wuhan University of Technology(Transportation Science & Engineering), 2013,37(2):278-282.
doi: 10.3963/j.issn.2095-3844.2013.02.014
[9] Baldacci R, Christofides N, Mingozzi A . An exact algorithm for the vehicle routing problem based on the set partitioning formulation with additional cuts[J]. Mathematical Programming, 2008,115(2):351-385.
doi: 10.1007/s10107-007-0178-5
[10] Subramanian A, Penna P H V, Uchoa E , et al. A hybrid algorithm for the heterogeneous fleet vehicle routing problem[J]. European Journal of Operational Research, 2012,221(2):285-295.
doi: 10.1016/j.ejor.2012.03.016
[11] Wang S, Liu X. Energy minimization vehicle routing problem with heterogeneous vehicles [C]//International Conference on Service Systems and Service Management, Kunming, China, 2016: 7538462.
[12] 潘述亮, 卢小林, 邹难 . 灵活型接驳公交路径优化及协同调度模型[J]. 吉林大学学报:工学版, 2016,46(6):1827-1835.
Pan Shu-liang, Lu Xiao-lin, Zou Nan . Route planning and coordinated scheduling model for flexible feeder transit service[J]. Journal of Jilin University(Engineering and Technology Edition), 2016,46(6):1827-1835.
[13] Sterzik S, Wang X, Kopfer H . A case study for a location-routing problem[J]. Operations Research Proceedings, 2012,208(2):275-280.
doi: 10.1007/978-3-642-20009-0_44
[14] Farham M S, Süral H, Iyigun C . A column generation approach for the location-routing problem with time windows[J]. Computers & Operations Research, 2018,90:249-263.
[15] 冯超 . K-means聚类算法的研究[D]. 大连:大连理工大学软件学院, 2007.
Feng Chao . Research of K-means clustering algorithm[D]. Dalian:School of Software Technology, Dalian University of Technology, 2007.
[1] Zhi⁃hui LI,Tao ZHONG,Yong⁃hua ZHAO,Yong⁃li HU,Hai⁃tao LI,Jing⁃wei ZHAO. Pedestrian tracking algorithm for autonomous driving [J]. Journal of Jilin University(Engineering and Technology Edition), 2019, 49(3): 680-687.
[2] Xiao⁃qin LUO,Dian⁃hai WANG,Sheng JIN. Traffic signal actuated control at isolated intersections for heterogeneous traffic [J]. Journal of Jilin University(Engineering and Technology Edition), 2019, 49(3): 695-704.
[3] QU Da-yi,YANG Jing-ru,BING Qi-chun,WANG Wu-lin,ZHOU Jing-chun. Arterial traffic offset optimization based on queue characteristics at adjacent intersections [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1685-1693.
[4] LI Zhi-hui, HU Yong-li, ZHAO Yong-hua, MA Jia-lei, LI Hai-tao, ZHONG Tao, YANG Shao-hui. Locating moving pedestrian from running vehicle [J]. 吉林大学学报(工学版), 2018, 48(3): 694-703.
[5] SHAO Sai, BI Jun, GUAN Wei. Electric vehicle routing problem with charging and dynamic customer demands [J]. 吉林大学学报(工学版), 2017, 47(6): 1688-1695.
[6] SUN Zong-yuan, FANG Shou-en. Hierarchical clustering algorithm of moving vehicle trajectories in entrances and exits freeway [J]. 吉林大学学报(工学版), 2017, 47(6): 1696-1702.
[7] SONG Xian-min, DENG Xiao-lei, GAO Ming, QU Zhao-wei. Full velocity difference model based on dynamic reaction time [J]. 吉林大学学报(工学版), 2017, 47(6): 1703-1709.
[8] ZHANG Zhe, JIA Li-min, QIN Yong, YUN Ting. Equalization-based feedback control model of pedestrian counter flow [J]. 吉林大学学报(工学版), 2017, 47(6): 1728-1737.
[9] LI Xian-sheng, MENG Fan-song, ZHENG Xuan-lian, REN Yuan-yuan, YAN Jia-hui. Driver's visual characteristics based on stress response [J]. 吉林大学学报(工学版), 2017, 47(5): 1403-1410.
[10] LI Zhi-hui, WANG Kun-wei, SONG Xian-min, LIU Xin-shan, SHEN Yao, LUO Rui-qi. Roundabout travel time prediction based on characteristics of lane choosing [J]. 吉林大学学报(工学版), 2017, 47(5): 1411-1419.
[11] LI Ye, WANG Wei, XING Lu, WANG Hao, DONG Chang-yin. Improving traffic efficiency of highway by integration of adaptive cruise control and variable speed limit control [J]. 吉林大学学报(工学版), 2017, 47(5): 1420-1425.
[12] WAN Ping, WU Chao-zhong, LIN Ying-zi, MA Xiao-feng. Driving anger detection based on multivariate time series features of driving behavior [J]. 吉林大学学报(工学版), 2017, 47(5): 1426-1435.
[13] JIANG Pan, YANG Jia-qi, FANG Rui-wei. Bi-level programming model for optimization of urban agglomeration comprehensive transportation corridor layout [J]. 吉林大学学报(工学版), 2017, 47(4): 1061-1067.
[14] WANG Lei, LIU Zhao, LIU Yang. Shift quality evaluation based on human response spectrum analysis [J]. 吉林大学学报(工学版), 2017, 47(3): 725-730.
[15] WANG Zhan-zhong, ZHAO Li-ying, CAO Ning-bo. Hazardous material transportation scheduling model based on mutilayer coding genetic algorithm [J]. 吉林大学学报(工学版), 2017, 47(3): 751-755.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
[1] Liu Qing-min，Wang Long-shan，Chen Xiang-wei，Li Guo-fa. Ball nut detection by machine vision[J]. 吉林大学学报(工学版), 2006, 36(04): 534 -538 .
[2] Dong Li-yan, Yuan Sen-miao,Liu Guang-yuan, Li Yong-li,Guan Wei-zhou . Constrained classifier learning algorithm based on genetic algorithm[J]. 吉林大学学报(工学版), 2007, 37(03): 595 -0599 .
[3] Cheng Ping，Zhang Hai-tao，Gao Yan，Li Jun-feng，Wang Hong-yan . Application of ANN in property prediction of polyacrylate emulsion
[J]. 吉林大学学报(工学版), 2007, 37(02): 362 -0366 .
[4] Duan Fu-qing，Zhou Ming-quan，Zhang Jia-cai . Non-linear scale space filtering based on mean shift[J]. 吉林大学学报(工学版), 2007, 37(03): 634 -0639 .
[5] Zhang Da-qing;He Qing-hua;Hao Peng;Chen Qian-gen . Robust trajectory tracking control of hydraulic excavator bucket[J]. 吉林大学学报(工学版), 2006, 36(06): 934 -938 .
[6] Liang Ji-cai, Li Yi, Li Zhong-ran, Zhang Wei, Liu Cheng-de . Numerical simulation of filling process in resin transfer molding for automobile bumper[J]. 吉林大学学报(工学版), 2006, 36(增刊2): 15 -19 .
[7] Li Jing，Wu Yun-ping，Yang Zhong-ang，Guo Li-shu，Wang Jun，Li You-de1,Li Chun-feng . Suspension damping control strategy for vehicle attitude control system[J]. 吉林大学学报(工学版), 2006, 36(增刊2): 24 -28 .
[8] Zang Wen-li, Guo Zhi . Multiobjective consistency for servo system with PID
controller based on LMI technique[J]. 吉林大学学报(工学版), 2006, 36(05): 745 -0750 .
[9] Lü Jian-ting,Ma Guang-fu,Li Chuan-jiang . Fuzzy sliding mode controller design for satellite attitude tracking[J]. 吉林大学学报(工学版), 2007, 37(04): 955 -958 .
[10] Fu Li-min, Hu Xing-jun . Application of virtual instrument in wake measurement of road vehicle
[J]. 吉林大学学报(工学版), 2006, 36(05): 644 -0649 .
Copyright © Journal of Jilin University(Engineering and Technology Edition), All Rights Reserved.
Tel: +86-431-85095297　Fax: +86-431-85094074　E-mail: xbgxb@jlu.edu.cn
Powered by Beijing Magtech Co. Ltd