Academic Journal of Computing & Information Science, 2023, 6(4); doi: 10.25236/AJCIS.2023.060412.
Yuwen Zhang
Department of Business, Xi’an International Studies University, Xi’an, China
Car sharing has become a popular temporary travel option. In order to develop the most beneficial car-sharing dispatching scheme for the enterprise with the aim of minimizing the cost, this paper quantifies the dispatching demand for the partial order data of car-sharing in a day, establishes a multi-traveler integer programming model with time windows and solves it using a genetic algorithm with the objective function of minimizing the dispatching cost of empty vehicles and the dispatching cost of employees. The number of vehicles and employees, as well as the vehicle dispatching paths required to minimize the joint dispatching cost of the system, are obtained. The research in this paper can provide reference for enterprise business model innovation.
genetic algorithm, car sharing, car scheduling
Yuwen Zhang. Research on genetic algorithm-based car-sharing scheduling scheme. Academic Journal of Computing & Information Science (2023), Vol. 6, Issue 4: 90-96. https://doi.org/10.25236/AJCIS.2023.060412.
[1] Zhu Xuejie. Discussion on the development status and trend of domestic car sharing industry [J]. Science and technology innovation and application, 2016, (29): 75-76.
[2] Zhou Zheng. A brief discussion on the current situation and future development trend of car sharing industry [J]. Shandong industrial technology, 2019, (11): 199-200+128.
[3] Sun Biao, Dong Xiaoyi. A preliminary investigation on the design strategy of blockchain-based car sharing service [J]. Design, 2021, 34(04): 115-117.
[4] Xu Huiliang, Kang Li. Research on the current situation, bottlenecks and countermeasures of car-sharing development in China [J]. China Market, 2018, (04): 23-25.
[5] Rong P. Smart park travel debuts time-share rental-EVCARD goes from Zhangjiang demonstration zone to national high-tech zones [J]. China High-tech Zone, 2016 (11): 59-61.
[6] Li Q, Liao F, Timmermans H J P, et al. Incorporating free-floating car-sharing into an activity-based dynamic user equilibrium model:A demand-side model [J]. Transportation Research Part B Methodological, 2018, 107: 102-123.
[7] Wang Chengkun, Chen Donglin, Wu Jiang. Research on the scheduling strategy of shared vehicles based on hybrid incentive mechanism [J]. Industrial Engineering and Management, 2022, 27(06): 56-63.
[8] Jin S T, Kong H, Wu R, et al. Ridesourcing, the sharing economy, and the future of cities [J]. Cities, 2018, 76(jun.): 96-104.
[9] Wang N, Zheng W H, Liu X, et al. Cost optimization of shared electric vehicle dispatch based on user incentives [J]. Journal of Tongji University (Natural Science Edition), 2018, 46(12): 1668-1675+1721.
[10] Tang J, Cao J X. Research on joint scheduling optimization of shared vehicles [J/OL]. Journal of System Simulation, 2021, 33(08): 1959-1968.