Sixth International Conference on Transportation Engineering
A Scheduling Optimization Model of Bike Sharing Considering the Recycling of Faulty Bikes
Publication: ICTE 2019
ABSTRACT
After several rounds of financing and such an extensive development model like excessive delivery and the reshuffle between enterprises, bike-sharing companies in China would surely step into an operating mode with appropriate scale and effective operation. In such an operating mode, the reasonable and timely scheduling in combination with demand, as well as the recycling of faulty bicycles, would be an important issue in terms of costs and benefits for company. Based on this situation, combined with the time-space changes of the demand of bike-sharing in one day and the actual demand at service point, it is considered to arrange scheduling work of bike sharing in the limit time, and at the same time, the faulty bicycles within a certain area are recycled, repaired, and re-delivered. Therefore, in this paper, we established a scheduling optimization model with time windows and with the objective function of minimizing the total cost which includes scheduling cost, recycling cost, and loss cost. Then, the ant colony algorithm is used to solve the model established. Finally, a certain area is selected as an example to verify the usefulness of model.
Get full access to this chapter
View all available purchase options and get full access to this chapter.
REFERENCES
Chemla, D, Meunier, F, Calvo, R W. (2013). “Bike Sharing Systems: Solving the Static Rebalancing Problem.” Discrete Optimization, 10(2013)120-146.
CHANG, Shan, SONG, Rui, HE, Shiwei. (2018). “Recycling model of Faulty Bike Sharing.” Journal of Jilin University(Engineering and Technology Edition), 2018(06).
Fábio, Cruz, Anand, Subramanian, Bruno P. Bruck, Manuel, Iori. (2017). “A Heuristic Algorithm for A Single Vehicle Static Bike Sharing Rebalancing.” Computers & Operations Research, 79 (2017) 19–33.
Ghosh, S, Varakantham, P, Adulyasak, Y. (2017). “Dynamic Repositioning to Reduce Lost Demand in Bike Sharing System.” Journal of Artificial Intelligence Rresearch, 58: 387-430.
GUO, Haifu, YU, Yongsheng, LUO, Yu. (2018). “An Optimal Scheduling Model Based on Time Distribution of Shared Bicycles.” Science & Technology Vision, 2018(07): 101-102.
GE, Bin. (2016). “Research and Application of Ant Colony Optimization Algorithm in Solving the Vehicle Routing Problem.” Hefei University of Technology, Hefei.
LIU, Zhikun. (2017). “Research on Bike Sharing Scheduling Planning Based on MATLAB Analysis.” China Strategic Emerging Industry, 2017(24): 49.
LU, Yan. (2018). “Research on Bike-Sharing Scheduling Problem.” Southwest Jiaotong University, Chengdu.
Mauro Dell'Amico, Eleni Hadjicostantinou, Manuel Iori, Stefano Novellani. (2014). “The Bike Sharing Rebalancing Problem: Mathematical Formulations and Benchmark Instances.” Omega, 2014,(45):7-19.
WANG, Hanxiao, DONG, Ming, ZHANG, Dali. (2018). “A Relocation Model for Free-floating Bike-sharing System Considering Maintenance.” Industrial Engineering and Management, https://doi.org/10.19495/j.cnki.1007-5429.2019.02.001, ISSN:.
XU, Chengcheng, JI, Junyi, LIU, Pan. (2018). “The Station-Free Sharing Bike Demand Forecasting With A Deep Learning Approach and Large-Scale Datasets.” Transportation Research Part C, 2018(95): 47-60.
ZHOU, Longyu, CHANG, xingjia, TIAN, Bo. (2017). “Bike Sharing Scheduling Optimization Based on BP Neural Network.” China Strategic Emerging Industry, 2017(24): 51.
Information & Authors
Information
Published In
ICTE 2019
Pages: 1 - 10
Editors: Xiaobo Liu, Ph.D., Southwest Jiaotong University, Qiyuan Peng, Ph.D., Southwest Jiaotong University, and Kelvin C. P. Wang, Ph.D., Oklahoma State University
ISBN (Online): 978-0-7844-8274-2
Copyright
© 2020 American Society of Civil Engineers.
History
Published online: Jan 13, 2020
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.