A Research on Shared Motorcycle Scheduling Problem Based on Genetic Algorithms

doi:10.3969/j.issn.1007-7375.2021.01.012

Abstract

Abstract: In order to reduce the operation cost and scheduling time, the scheduling problem of shared moped is studied. The scheduling of power assisted vehicles and battery distribution are carried out in a unified way. Considering the impact of load on fuel consumption of fuel dispatching vehicles, the scheduling model of power assisted vehicle weight distribution is constructed with the minimum fixed use cost and fuel consumption cost as the objective function. Based on the AP algorithm to divide the area of electronic fence in a large range, to determine the service scope of moped and the location of dispatching center, the genetic algorithm is used to solve the path planning scheme of minimum cost for each area. The validity and feasibility of the model and algorithm are verified by an example.

Key words: shared booster, fuel consumption, scheduling optimization, AP(affinity propagation) algorithm, genetic algorithm

CLC Number:

U492.31

WANG Jiuhe, GAO Hui, LIU Huan. A Research on Shared Motorcycle Scheduling Problem Based on Genetic Algorithms[J]. Industrial Engineering Journal, 2021, 24(1): 90-96.

References

[1] MAO D, HAO Z, Wang Y, et al. A Novel Dynamic Dispatching Method for Bicycle-Sharing System[J]. ISPRS International Journal of Geo-Information, 2019, 8(3): 117
[2] XU H, DUAN F, PU P. Dynamic bicycle scheduling problem based on short-term demand prediction[J]. Applied Intelligence, 2019, 49(5): 1968-1981
[3] ZHU J, XU W, SUN H, et al. Research on optimization of shared bicycle real-time multimedia interactive dispatching system for intelligent transportation system[DB/OL]. (2019-03-05.) https://link.springer.com/article/10.1007/s11042-019-7415-9.
[4] 崔元洋, 邢晓红, 陈思尧, 等. 基于遗传混合蚁群算法的公共自行车调度研究[J]. 交通运输研究, 2019, 5(2): 17-27
CUI Yuanyang, XING Xiaohong, CHEN siyao, et al. Public bicycle scheduling based on genetic hybrid ant colony system algorithm[J]. Transport Research, 2019, 5(2): 17-27
[5] 贾永基, 吴琴. 基于电子围栏的无桩式共享单车重平衡问题研究[J]. 工业工程与管理, 2020, 25(1): 79-86
JIA Yongji, WU Qin. Study on free-floating bike sharing rebalancing problem based on electric fence[J]. Industrial Engineering and Management, 2020, 25(1): 79-86
[6] 吕畅, 张超勇, 张道德, 等. 基于双层禁忌搜索算法的共享单车再平衡问题[J/OL]. (2019-07-17). http://kns.cnki.net/kcms/detail/11.5946.TP.20190716.1617.004.html.
[7] 冯春, 秦冰芳, 叶露. 共享电动车电池配送问题研究[J]. 工业工程, 2019, 22(3): 52-56
FENG Chun, QIN Bingfang, YE Lu. A research on distribution problem of electric bicycle-sharing batteries[J]. Industrial Engineering Journal, 2019, 22(3): 52-56
[8] 陈玉光, 陈志祥. 基于准时送货和最小耗油的配送车辆路径问题研究[J]. 中国管理科学, 2015, 23(S1): 156-164
CHEN Yuguang, CHEN Zhixiang. Research on vehicle routing problem based on punctual delivery and minimum fuel consumption[J]. Chinese Journal of Management, 2015, 23(S1): 156-164
[9] 李嘉, 杨东, 贾永基, 等. 装卸一体化电动汽车路径问题建模与优化[J]. 工业工程与管理, 2019, 25(1): 29-37
LI Jia, YANG Dong, JIA Yongji, et al. Model and optimization on electric vehicle routing problem with simultaneous pick-ups and deliveries[J]. Industrial Engineering and Management, 2019, 25(1): 29-37
[10] 张景玲, 刘金龙, 赵燕伟, 等. 时间依赖型同时取送货VRP及超启发式算法[J]. 计算机集成制造系统, 2020, 26(7): 1905-1916
ZHANG Jingling, LIU Jinlong, ZHAO Yanwei, et al. Hyper-heuristic for time-dependent VRP with simultaneous delivery and pickup[J]. Computer Integrated Manufacturing Systems, 2020, 26(7): 1905-1916
[11] 张明伟, 李波, 屈晓龙, 等. 基于混合蚁群算法的异质车队低碳VRP研究[J]. 计算机工程与应用, 2020, 56(14): 240-248
ZHANG Mingwei, LI Bo, QU Xiaolong, et al. Research on low carbon VRP of heterogeneous fleet based on hybrid ant colony algorithm[J]. Computer Engineering and Applications, 2020, 56(14): 240-248
[12] 王涛, 倪静. 改进智能水滴算法求解混合时间窗车辆路径问题[J]. 科技管理研究, 2019, 39(11): 246-253
WANG Tao, NI Jing. Improved intelligent water droplet algorithms for solving vehicle routing problem with mixed time windows[J]. Science and Technology Management Research, 2019, 39(11): 246-253
[13] BARTH M, YOUNGLOVE T, SCORA G. Development of a heavy-duty diesel modal emissions and fuel consumption mode[R/OL]. (2005-01). https://escholarship.org/uc/item/67f0v3zf.
[14] BARTH M, BORIBOONSOMSIN K. Real–world CO2 impacts of traffic congestion[J]. Transportation Research Record: Journal of the Transportation Research Board, 2008, 58(1): 163-171
[15] ZHANG S, LEE C K M, et al. Design and development of a hybrid artificial bee colony algorithm for the environmental vehicle routing problem[J]. Transportation Research Part D Transport & Environment, 2014, 31(8): 85-99