Multi-objective optimal scheduling model for shared bikes based on spatiotemporal big data

被引:5
|
作者
Wang, Xiaoxia [1 ]
Zheng, Shiqi [1 ,2 ]
Wang, Luqi [1 ]
Han, Shuang [1 ]
Liu, Lin [1 ]
机构
[1] Guangdong Univ Technol, Sch Civil & Transportat Engn, Guangzhou 510006, Peoples R China
[2] Guangzhou Northern Second Ring Expressway CoLtd, Guangzhou 510000, Peoples R China
基金
中国国家自然科学基金;
关键词
Bike scheduling model; Community detection; Spatiotemporal distribution; Genetic algorithm; WEATHER CONDITIONS; BICYCLE; ALGORITHM;
D O I
10.1016/j.jclepro.2023.138362
中图分类号
X [环境科学、安全科学];
学科分类号
08 ; 0830 ;
摘要
Station-free bike sharing is one of the most important short-distance means of transportation. However, with the surge in the number of shared bikes, an imbalance of supply and demand in time and space caused by the disorderly parking of shared bikes has also emerged. This research combined massive spatiotemporal trajectory data of shared bikes and user travel demands to propose a feasible multi-objective optimal scheduling method. Specifically, this research presented a model that utilizes extensive order data to analyze user travel patterns, divides shared bike operation areas into internally connected communities by Geohash coding, and analyzes the shared bike dispatch hotspots in each community segment. Then, a novel model for multi-objective optimal scheduling of shared bikes was proposed based on NSGA-II. The model takes the number of transport vehicles participating in shared bike dispatching and the actual number of dispatch points as the decision variables, and its optimization goal is to reduce the cost of dispatching shared bikes and improve the utilization rate of shared bikes. The optimization effect of the model before and after the improvement of the genetic algorithm was analyzed, and the proposed optimized Pareto front solution set and optimal scheduling routes for shared bikes were given. Some of the results are noteworthy. First, the factors that affect the scheduling cost and utilization rate of shared bikes vary, so setting the variables reasonably is helpful for improving the optimization ability of the scheduling optimization model. Second, exploring the connections between shared bikes can effectively improve the scheduling efficiency of shared bikes. The research results are of great significance for optimizing dispatching routes and formulating low-carbon shared bike dispatching strategies.
引用
收藏
页数:13
相关论文
共 50 条
  • [11] Multi-objective Hydro Optimal Scheduling with Flow Time
    Ge, Xiaolin
    Zhang, Lizi
    Yang, Yang
    2012 IEEE INTERNATIONAL CONFERENCE ON POWER SYSTEM TECHNOLOGY (POWERCON), 2012,
  • [12] A multi-objective train scheduling model and solution
    Ghoseiri, K
    Szidarovszky, F
    Asgharpour, MJ
    TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2004, 38 (10) : 927 - 952
  • [14] Optimal Scheduling of Microgrid Based on Multi-objective Particle Swarm Optimization Algorithm
    Yang, Di
    2023 6TH INTERNATIONAL CONFERENCE ON RENEWABLE ENERGY AND POWER ENGINEERING, REPE 2023, 2023, : 191 - 195
  • [15] Multi-Objective Optimal Scheduling of Microsources in Distribution System based on Sectionalization into Microgrid
    Srinivasarathnam, C.
    Yammani, Chandrasekhar
    Maheswarapu, Sydulu
    2018 INTERNATIONAL CONFERENCE ON SUSTAINABLE ENERGY, ELECTRONICS, AND COMPUTING SYSTEMS (SEEMS), 2018,
  • [16] Multi-Objective Optimal Scheduling of Microgrids Based on Improved Particle Swarm Algorithm
    Guan, Zhong
    Wang, Hui
    Li, Zhi
    Luo, Xiaohu
    Yang, Xi
    Fang, Jugang
    Zhao, Qiang
    ENERGIES, 2024, 17 (07)
  • [17] Multi-objective optimal scheduling of charging stations based on deep reinforcement learning
    Cui, Feifei
    Lin, Xixiang
    Zhang, Ruining
    Yang, Qingyu
    FRONTIERS IN ENERGY RESEARCH, 2023, 10
  • [18] A Multi-Objective Optimization Model for Data-Intensive Workflow Scheduling in Data Grids
    Moghadam, Mahshid Helali
    Babamir, Seyyed Morteza
    Mirabi, Meghdad
    PROCEEDINGS OF THE 2016 IEEE 41ST CONFERENCE ON LOCAL COMPUTER NETWORKS - LCN WORKSHOPS 2016, 2016, : 25 - 33
  • [19] Multi-objective hybrid optimized task scheduling in cloud computing under big data perspective
    Vasantham, Vijay Kumar
    Donavalli, Haritha
    INTELLIGENT DECISION TECHNOLOGIES-NETHERLANDS, 2024, 18 (02): : 1287 - 1303
  • [20] Outpatient Doctor Scheduling Model and Solution based on Multi-objective Programming
    Gu, Fulai
    Bai, Zhaoyang
    Liu, Xiaobing
    2021 THE 8TH INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND APPLICATIONS-EUROPE, ICIEA 2021-EUROPE, 2021, : 172 - 181